0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 1
8 3
9 1
10 0
11 1
12 5
13 6
14 1
15 0
16 1
17 7
18 15
19 10
20 1
21 0
22 1
23 9
24 28
25 35
26 15
27 1
28 0
29 1
30 11
31 45
32 84
33 70
34 21
35 1
36 0
37 1
38 13
39 66
40 165
41 210
42 126
43 28
44 1
45 0
46 1
47 15
48 91
49 286
50 495
51 462
52 210
53 36
54 1
55 0
56 1
57 17
58 120
59 455
60 1001
61 1287
62 924
63 330
64 45
65 1
66 0
67 1
68 19
69 153
70 680
71 1820
72 3003
73 3003
74 1716
75 495
76 55
77 1
78 0
79 1
80 21
81 190
82 969
83 3060
84 6188
85 8008
86 6435
87 3003
88 715
89 66
90 1
91 0
92 1
93 23
94 231
95 1330
96 4845
97 11628
98 18564
99 19448
100 12870
101 5005
102 1001
103 78
104 1
105 0
106 1
107 25
108 276
109 1771
110 7315
111 20349
112 38760
113 50388
114 43758
115 24310
116 8008
117 1365
118 91
119 1
120 0
121 1
122 27
123 325
124 2300
125 10626
126 33649
127 74613
128 116280
129 125970
130 92378
131 43758
132 12376
133 1820
134 105
135 1
136 0
137 1
138 29
139 378
140 2925
141 14950
142 53130
143 134596
144 245157
145 319770
146 293930
147 184756
148 75582
149 18564
150 2380
151 120
152 1
153 0
154 1
155 31
156 435
157 3654
158 20475
159 80730
160 230230
161 480700
162 735471
163 817190
164 646646
165 352716
166 125970
167 27132
168 3060
169 136
170 1
171 0
172 1
173 33
174 496
175 4495
176 27405
177 118755
178 376740
179 888030
180 1562275
181 2042975
182 1961256
183 1352078
184 646646
185 203490
186 38760
187 3876
188 153
189 1
190 0
191 1
192 35
193 561
194 5456
195 35960
196 169911
197 593775
198 1560780
199 3108105
200 4686825
201 5311735
202 4457400
203 2704156
204 1144066
205 319770
206 54264
207 4845
208 171
209 1
210 0
211 1
212 37
213 630
214 6545
215 46376
216 237336
217 906192
218 2629575
219 5852925
220 10015005
221 13123110
222 13037895
223 9657700
224 5200300
225 1961256
226 490314
227 74613
228 5985
229 190
230 1
231 0
232 1
233 39
234 703
235 7770
236 58905
237 324632
238 1344904
239 4272048
240 10518300
241 20160075
242 30045015
243 34597290
244 30421755
245 20058300
246 9657700
247 3268760
248 735471
249 100947
250 7315
251 210
252 1
253 0
254 1
255 41
256 780
257 9139
258 73815
259 435897
260 1947792
261 6724520
262 18156204
263 38567100
264 64512240
265 84672315
266 86493225
267 67863915
268 40116600
269 17383860
270 5311735
271 1081575
272 134596
273 8855
274 231
275 1
276 0
277 1
278 43
279 861
280 10660
281 91390
282 575757
283 2760681
284 10295472
285 30260340
286 70607460
287 131128140
288 193536720
289 225792840
290 206253075
291 145422675
292 77558760
293 30421755
294 8436285
295 1562275
296 177100
297 10626
298 253
299 1
300 0
301 1
302 45
303 946
304 12341
305 111930
306 749398
307 3838380
308 15380937
309 48903492
310 124403620
311 254186856
312 417225900
313 548354040
314 573166440
315 471435600
316 300540195
317 145422675
318 51895935
319 13123110
320 2220075
321 230230
322 12650
323 276
324 1
325 0
326 1
327 47
328 1035
329 14190
330 135751
331 962598
332 5245786
333 22481940
334 76904685
335 211915132
336 472733756
337 854992152
338 1251677700
339 1476337800
340 1391975640
341 1037158320
342 601080390
343 265182525
344 86493225
345 20030010
346 3108105
347 296010
348 14950
349 300
350 1
351 0
352 1
353 49
354 1128
355 16215
356 163185
357 1221759
358 7059052
359 32224114
360 118030185
361 350343565
362 847660528
363 1676056044
364 2707475148
365 3562467300
366 3796297200
367 3247943160
368 2203961430
369 1166803110
370 471435600
371 141120525
372 30045015
373 4292145
374 376740
375 17550
376 325
377 1
378 0
379 1
380 51
381 1225
382 18424
383 194580
384 1533939
385 9366819
386 45379620
387 177232627
388 563921995
389 1471442973
390 3159461968
391 5586853480
392 8122425444
393 9669554100
394 9364199760
395 7307872110
396 4537567650
397 2203961430
398 818809200
399 225792840
400 44352165
401 5852925
402 475020
403 20475
404 351
405 1
406 0
407 1
408 53
409 1326
410 20825
411 230300
412 1906884
413 12271512
414 62891499
415 260932815
416 886163135
417 2481256778
418 5752004349
419 11058116888
420 17620076360
421 23206929840
422 25140840660
423 22239974430
424 15905368710
425 9075135300
426 4059928950
427 1391975640
428 354817320
429 64512240
430 7888725
431 593775
432 23751
433 378
434 1
435 0
436 1
437 55
438 1431
439 23426
440 270725
441 2349060
442 15890700
443 85900584
444 377348994
445 1362649145
446 4076350421
447 10150595910
448 21090682613
449 36576848168
450 52860229080
451 63432274896
452 62852101650
453 51021117810
454 33578000610
455 17672631900
456 7307872110
457 2319959400
458 548354040
459 92561040
460 10518300
461 736281
462 27405
463 406
464 1
465 0
466 1
467 57
468 1540
469 26235
470 316251
471 2869685
472 20358520
473 115775100
474 536878650
475 2054455634
476 6540715896
477 17417133617
478 38910617655
479 73006209045
480 114955808528
481 151532656696
482 166509721602
483 151584480450
484 113380261800
485 68923264410
486 33578000610
487 12875774670
488 3796297200
489 834451800
490 131128140
491 13884156
492 906192
493 31465
494 435
495 1
496 0
497 1
498 59
499 1653
500 29260
501 367290
502 3478761
503 25827165
504 154143080
505 752538150
506 3042312350
507 10272278170
508 29135916264
509 69668534468
510 140676848445
511 239877544005
512 344867425584
513 416714805914
514 421171648758
515 353697121050
516 244662670200
517 137846528820
518 62359143990
519 22239974430
520 6107086800
521 1251677700
522 183579396
523 18156204
524 1107568
525 35960
526 465
527 1
528 0
529 1
530 61
531 1770
532 32509
533 424270
534 4187106
535 32468436
536 202927725
537 1040465790
538 4431613550
539 15820024220
540 47626016970
541 121399651100
542 262596783764
543 482320623240
544 751616304549
545 991493848554
546 1103068603890
547 1029530696964
548 800472431850
549 513791607420
550 269128937220
551 113380261800
552 37711260990
553 9669554100
554 1852482996
555 254186856
556 23535820
557 1344904
558 40920
559 496
560 1
561 0
562 1
563 63
564 1891
565 35990
566 487635
567 5006386
568 40475358
569 264385836
570 1420494075
571 6358402050
572 23930713170
573 76223753060
574 206379406870
575 476260169700
576 937845656300
577 1575580702584
578 2254848913647
579 2741188875414
580 2818953098830
581 2438362177020
582 1761039350070
583 1052049481860
584 513791607420
585 202112640600
586 62852101650
587 15084504396
588 2707475148
589 348330136
590 30260340
591 1623160
592 46376
593 528
594 1
595 0
596 1
597 65
598 2016
599 39711
600 557845
601 5949147
602 50063860
603 341149446
604 1916797311
605 8996462475
606 35607051480
607 119653565850
608 343006888770
609 841392966470
610 1768966344600
611 3188675231420
612 4923689695575
613 6499270398159
614 7309837001104
615 6973199770790
616 5608233007146
617 3773655750150
618 2104098963720
619 960566918220
620 353697121050
621 103077446706
622 23206929840
623 3910797436
624 472733756
625 38608020
626 1947792
627 52360
628 561
629 1
630 0
631 1
632 67
633 2145
634 43680
635 635376
636 7028847
637 61474519
638 436270780
639 2558620845
640 12565671261
641 52179482355
642 184509266760
643 558383307300
644 1451182990950
645 3245372870670
646 6250347750920
647 10363194502115
648 14771069086725
649 18053528883775
650 18851684897584
651 16735679449896
652 12551759587422
653 7890371113950
654 4116715363800
655 1761039350070
656 608359048206
657 166509721602
658 35240152720
659 5586853480
660 635745396
661 48903492
662 2324784
663 58905
664 595
665 1
666 0
667 1
668 69
669 2278
670 47905
671 720720
672 8259888
673 74974368
674 553270671
675 3381098545
676 17341763505
677 75394027566
678 279871768995
679 891794789340
680 2448296039700
681 5804731963800
682 11899700525790
683 21094923659355
684 32308782859535
685 42671977361650
686 48459472266975
687 47129212243960
688 39049918716424
689 27385657281648
690 16123801841550
691 7890371113950
692 3169870830126
693 1029530696964
694 265182149218
695 52860229080
696 7898654920
697 847660528
698 61523748
699 2760681
700 66045
701 630
702 1
703 0
704 1
705 71
706 2415
707 52394
708 814385
709 9657648
710 90858768
711 696190560
712 4426165368
713 23667689815
714 107518933731
715 418094152866
716 1399358844975
717 4047376351620
718 10142940735900
719 22057981462440
720 41648951840265
721 68248282427325
722 96926348578605
723 119032357903550
724 125994627894135
725 114456658306760
726 88749815264600
727 58343356817424
728 32247603683100
729 14833897694226
730 5608233007146
731 1715884494940
732 416714805914
733 78378960360
734 11058116888
735 1121099408
736 76904685
737 3262623
738 73815
739 666
740 1
741 0
742 1
743 73
744 2556
745 57155
746 916895
747 11238513
748 109453344
749 869648208
750 5743572120
751 31966749880
752 151473214816
753 615790256823
754 2160153123141
755 6566222272575
756 17345898649800
757 39895566894540
758 79960182801345
759 139646485582065
760 212327989773900
761 280576272201225
762 321387366339585
763 317986441828055
764 270533919634160
765 196793068630200
766 121548660036300
767 63205303218876
768 27385657281648
769 9762479679106
770 2818953098830
771 646626422970
772 114955808528
773 15338678264
774 1471442973
775 95548245
776 3838380
777 82251
778 703
779 1
780 0
781 1
782 75
783 2701
784 62196
785 1028790
786 13019909
787 131115985
788 1078897248
789 7392009768
790 42757703560
791 210980549208
792 895068996640
793 3284214703056
794 10468434365991
795 29078984349975
796 70539987842520
797 149608375854525
798 277508869722315
799 449972009097765
800 636983969321700
801 785613562163430
802 841728816603675
803 780512175396135
804 623404249591760
805 426384982032100
806 247959266474052
807 121548660036300
808 49699896548176
809 16735679449896
810 4568648125690
811 991493848554
812 166871334960
813 21090682613
814 1917334783
815 118030185
816 4496388
817 91390
818 741
819 1
820 0
821 1
822 77
823 2850
824 67525
825 1150626
826 15020334
827 156238908
828 1329890705
829 9440350920
830 56672074888
831 290752384208
832 1285063345176
833 4922879481520
834 16421073515280
835 47855699958816
836 122131734269895
837 273342452889765
838 536830054536825
839 925029565741050
840 1397281501935165
841 1847253511032930
842 2132379668729310
843 2142582442263900
844 1866442158555975
845 1402659561581460
846 903936161908052
847 495918532948104
848 229591913401900
849 88749815264600
850 28277527346376
851 7309837001104
852 1503232609098
853 239877544005
854 28760021745
855 2481256778
856 145008513
857 5245786
858 101270
859 780
860 1
861 0
862 1
863 79
864 3003
865 73150
866 1282975
867 17259390
868 185250786
869 1629348612
870 11969016345
871 74473879480
872 396704524216
873 1823810410032
874 7282025622664
875 25371763481680
876 77413632286320
877 207374699821536
878 488526937079580
879 1012974972473835
880 1849081298960175
881 2969831763694950
882 4191844505805495
883 5189902721473470
884 5621728217559090
885 5309878226480100
886 4355031703297275
887 3085851035479212
888 1877405874732108
889 973469712824056
890 426384982032100
891 156077261327400
892 47129212243960
893 11554258485616
894 2254848913647
895 341643774795
896 38910617655
897 3190187286
898 177232627
899 6096454
900 111930
901 820
902 1
903 0
904 1
905 81
906 3160
907 79079
908 1426425
909 19757815
910 218618940
911 1984829850
912 15071474661
913 97082021465
914 536211932256
915 2560547383576
916 10638894058520
917 38650751381832
918 123234279768160
919 345780890878896
920 855420636763836
921 1867897112363100
922 3601688791018080
923 6131164307078475
924 9206478467454345
925 12176310231149295
926 14154280149473100
927 14420954992868970
928 12832205713993575
929 9929472283517787
930 6646448384109072
931 3824345300380220
932 1877405874732108
933 779255311989700
934 270533919634160
935 77535155627160
936 18053528883775
937 3348108992991
938 482320623240
939 52251400851
940 4076350421
941 215553195
942 7059052
943 123410
944 861
945 1
946 0
947 1
948 83
949 3321
950 85320
951 1581580
952 22537515
953 256851595
954 2404808340
955 18855883575
956 125595622175
957 718406958841
958 3558497368608
959 15363284301456
960 58104729088840
961 193253756909160
962 566877686933536
963 1469568786235308
964 3371363686069236
965 6848956078664700
966 12321566916640800
967 19619725782651120
968 27619435402363035
969 34315056105966195
970 37539612570341700
971 36052387482172425
972 30284005485024837
973 22150361247847371
974 14031391033119152
975 7648690600760440
976 3560597348629860
977 1402659561581460
978 462525733568080
979 125994627894135
980 27900908274925
981 4923689695575
982 675248872536
983 69668534468
984 5178066751
985 260932815
986 8145060
987 135751
988 903
989 1