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