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