0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 6
8 1
9 5
10 10
11 1
12 1
13 15
14 15
15 1
16 7
17 35
18 21
19 1
20 1
21 28
22 70
23 28
24 1
25 9
26 84
27 126
28 36
29 1
30 1
31 45
32 210
33 210
34 45
35 1
36 11
37 165
38 462
39 330
40 55
41 1
42 1
43 66
44 495
45 924
46 495
47 66
48 1
49 13
50 286
51 1287
52 1716
53 715
54 78
55 1
56 1
57 91
58 1001
59 3003
60 3003
61 1001
62 91
63 1
64 15
65 455
66 3003
67 6435
68 5005
69 1365
70 105
71 1
72 1
73 120
74 1820
75 8008
76 12870
77 8008
78 1820
79 120
80 1
81 17
82 680
83 6188
84 19448
85 24310
86 12376
87 2380
88 136
89 1
90 1
91 153
92 3060
93 18564
94 43758
95 43758
96 18564
97 3060
98 153
99 1
100 19
101 969
102 11628
103 50388
104 92378
105 75582
106 27132
107 3876
108 171
109 1
110 1
111 190
112 4845
113 38760
114 125970
115 184756
116 125970
117 38760
118 4845
119 190
120 1
121 21
122 1330
123 20349
124 116280
125 293930
126 352716
127 203490
128 54264
129 5985
130 210
131 1
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 23
145 1771
146 33649
147 245157
148 817190
149 1352078
150 1144066
151 490314
152 100947
153 8855
154 253
155 1
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 25
170 2300
171 53130
172 480700
173 2042975
174 4457400
175 5200300
176 3268760
177 1081575
178 177100
179 12650
180 300
181 1
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 27
197 2925
198 80730
199 888030
200 4686825
201 13037895
202 20058300
203 17383860
204 8436285
205 2220075
206 296010
207 17550
208 351
209 1
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 29
226 3654
227 118755
228 1560780
229 10015005
230 34597290
231 67863915
232 77558760
233 51895935
234 20030010
235 4292145
236 475020
237 23751
238 406
239 1
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 31
257 4495
258 169911
259 2629575
260 20160075
261 84672315
262 206253075
263 300540195
264 265182525
265 141120525
266 44352165
267 7888725
268 736281
269 31465
270 465
271 1
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 33
290 5456
291 237336
292 4272048
293 38567100
294 193536720
295 573166440
296 1037158320
297 1166803110
298 818809200
299 354817320
300 92561040
301 13884156
302 1107568
303 40920
304 528
305 1
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 35
325 6545
326 324632
327 6724520
328 70607460
329 417225900
330 1476337800
331 3247943160
332 4537567650
333 4059928950
334 2319959400
335 834451800
336 183579396
337 23535820
338 1623160
339 52360
340 595
341 1
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 37
362 7770
363 435897
364 10295472
365 124403620
366 854992152
367 3562467300
368 9364199760
369 15905368710
370 17672631900
371 12875774670
372 6107086800
373 1852482996
374 348330136
375 38608020
376 2324784
377 66045
378 666
379 1
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 39
401 9139
402 575757
403 15380937
404 211915132
405 1676056044
406 8122425444
407 25140840660
408 51021117810
409 68923264410
410 62359143990
411 37711260990
412 15084504396
413 3910797436
414 635745396
415 61523748
416 3262623
417 82251
418 741
419 1
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 41
442 10660
443 749398
444 22481940
445 350343565
446 3159461968
447 17620076360
448 63432274896
449 151584480450
450 244662670200
451 269128937220
452 202112640600
453 103077446706
454 35240152720
455 7898654920
456 1121099408
457 95548245
458 4496388
459 101270
460 820
461 1
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 43
485 12341
486 962598
487 32224114
488 563921995
489 5752004349
490 36576848168
491 151532656696
492 421171648758
493 800472431850
494 1052049481860
495 960566918220
496 608359048206
497 265182149218
498 78378960360
499 15338678264
500 1917334783
501 145008513
502 6096454
503 123410
504 903
505 1
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 45
530 14190
531 1221759
532 45379620
533 886163135
534 10150595910
535 73006209045
536 344867425584
537 1103068603890
538 2438362177020
539 3773655750150
540 4116715363800
541 3169870830126
542 1715884494940
543 646626422970
544 166871334960
545 28760021745
546 3190187286
547 215553195
548 8145060
549 148995
550 990
551 1
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 47
577 16215
578 1533939
579 62891499
580 1362649145
581 17417133617
582 140676848445
583 751616304549
584 2741188875414
585 6973199770790
586 12551759587422
587 16123801841550
588 14833897694226
589 9762479679106
590 4568648125690
591 1503232609098
592 341643774795
593 52251400851
594 5178066751
595 314457495
596 10737573
597 178365
598 1081
599 1
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 49
626 18424
627 1906884
628 85900584
629 2054455634
630 29135916264
631 262596783764
632 1575580702584
633 6499270398159
634 18851684897584
635 39049918716424
636 58343356817424
637 63205303218876
638 49699896548176
639 28277527346376
640 11554258485616
641 3348108992991
642 675248872536
643 92263734836
644 8217822536
645 450978066
646 13983816
647 211876
648 1176
649 1
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 51
677 20825
678 2349060
679 115775100
680 3042312350
681 47626016970
682 476260169700
683 3188675231420
684 14771069086725
685 48459472266975
686 114456658306760
687 196793068630200
688 247959266474052
689 229591913401900
690 156077261327400
691 77535155627160
692 27900908274925
693 7174519270695
694 1292706174900
695 158753389900
696 12777711870
697 636763050
698 18009460
699 249900
700 1275
701 1
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 53
730 23426
731 2869685
732 154143080
733 4431613550
734 76223753060
735 841392966470
736 6250347750920
737 32308782859535
738 119032357903550
739 317986441828055
740 623404249591760
741 903936161908052
742 973469712824056
743 779255311989700
744 462525733568080
745 202355008436035
746 64617565719070
747 14844575908435
748 2403979904200
749 266783135710
750 19499099620
751 886322710
752 22957480
753 292825
754 1378
755 1
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 55
785 26235
786 3478761
787 202927725
788 6358402050
789 119653565850
790 1451182990950
791 11899700525790
792 68248282427325
793 280576272201225
794 841728816603675
795 1866442158555975
796 3085851035479212
797 3824345300380220
798 3560597348629860
799 2488589544741300
800 1300853625660225
801 505037289962205
802 144079707346575
803 29749251314475
804 4353548972850
805 438729741450
806 29248649430
807 1217566350
808 28989675
809 341055
810 1485
811 1
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 57
842 29260
843 4187106
844 264385836
845 8996462475
846 184509266760
847 2448296039700
848 22057981462440
849 139646485582065
850 636983969321700
851 2132379668729310
852 5309878226480100
853 9929472283517787
854 14031391033119152
855 15033633249770520
856 12220888964329584
857 7522327487513475
858 3489348548829780
859 1210269541711230
860 310325523515700
861 57902201338905
862 7694644696200
863 707285522580
864 43183019880
865 1652411475
866 36288252
867 395010
868 1596
869 1
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 59
901 32509
902 5006386
903 341149446
904 12565671261
905 279871768995
906 4047376351620
907 39895566894540
908 277508869722315
909 1397281501935165
910 5189902721473470
911 14420954992868970
912 30284005485024837
913 48402641245296107
914 59132290782430712
915 55317304280338408
916 39602161018878633
917 21631432489303455
918 8964377427999630
919 2794563003870330
920 647520696018735
921 109712808959985
922 13298522298180
923 1119487075980
924 62828356305
925 2217471399
926 45057474
927 455126
928 1711
929 1
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 61
962 35990
963 5949147
964 436270780
965 17341763505
966 418094152866
967 6566222272575
968 70539987842520
969 536830054536825
970 2969831763694950
971 12176310231149295
972 37539612570341700
973 87967825456500717
974 157890968768078210
975 218169540588403635
976 232714176627630544
977 191724747789809255
978 121801604478231762
979 59437719903041025
980 22138745874816900
981 6236646703759395
982 1312251244423350
983 202802465047245
984 22512762077400
985 1742058970275
986 90177170226
987 2944827765
988 55525372
989 521855
990 1830
991 1