0 1
1 1
2 1
3 1
4 1
5 3
6 4
7 3
8 1
9 1
10 6
11 14
12 18
13 14
14 6
15 1
16 1
17 10
18 39
19 80
20 100
21 80
22 39
23 10
24 1
25 1
26 15
27 90
28 285
29 539
30 660
31 539
32 285
33 90
34 15
35 1
36 1
37 21
38 181
39 840
40 2339
41 4179
42 5038
43 4179
44 2339
45 840
46 181
47 21
48 1
49 1
50 28
51 329
52 2128
53 8400
54 21392
55 36630
56 43624
57 36630
58 21392
59 8400
60 2128
61 329
62 28
63 1
64 1
65 36
66 554
67 4788
68 25753
69 90720
70 216166
71 358056
72 422252
73 358056
74 216166
75 90720
76 25753
77 4788
78 554
79 36
80 1
81 1
82 45
83 879
84 9810
85 69399
86 327285
87 1058399
88 2394270
89 3860922
90 4516380
91 3860922
92 2394270
93 1058399
94 327285
95 69399
96 9810
97 879
98 45
99 1
100 1
101 55
102 1330
103 18645
104 168378
105 1031085
106 4400648
107 13305545
108 28862021
109 45519870
110 52885644
111 45519870
112 28862021
113 13305545
114 4400648
115 1031085
116 168378
117 18645
118 1330
119 55
120 1
121 1
122 66
123 1936
124 33330
125 374803
126 2901888
127 15910961
128 62743758
129 179623664
130 376307646
131 582466235
132 672781824
133 582466235
134 376307646
135 179623664
136 62743758
137 15910961
138 2901888
139 374803
140 33330
141 1936
142 66
143 1
144 1
145 78
146 2729
147 56628
148 776699
149 7432854
150 51108420
151 256577178
152 948459721
153 2594535372
154 5277781651
155 8038684290
156 9238314358
157 8038684290
158 5277781651
159 2594535372
160 948459721
161 256577178
162 51108420
163 7432854
164 776699
165 56628
166 2729
167 78
168 1
169 1
170 91
171 3744
172 92183
173 1515592
174 17586569
175 148512221
176 928419492
177 4335071455
178 15181088923
179 39955201208
180 79244381125
181 119018991779
182 136175455234
183 119018991779
184 79244381125
185 39955201208
186 15181088923
187 4335071455
188 928419492
189 148512221
190 17586569
191 1515592
192 92183
193 3744
194 91
195 1
196 1
197 105
198 5019
199 144690
200 2809898
201 38897040
202 396239779
203 3025177155
204 17481456564
205 76800508785
206 256825517585
207 653798286960
208 1268395528737
209 1881685721265
210 2144494356834
211 1881685721265
212 1268395528737
213 653798286960
214 256825517585
215 76800508785
216 17481456564
217 3025177155
218 396239779
219 38897040
220 2809898
221 144690
222 5019
223 105
224 1
225 1
226 120
227 6595
228 220080
229 4985267
230 81190200
231 982505277
232 9007670880
233 63255353668
234 342047534400
235 1426314605924
236 4582981559520
237 11332195350722
238 21561416939280
239 31638175704546
240 35930786795040
241 31638175704546
242 21561416939280
243 11332195350722
244 4582981559520
245 1426314605924
246 342047534400
247 63255353668
248 9007670880
249 982505277
250 81190200
251 4985267
252 220080
253 6595
254 120
255 1
256 1
257 136
258 8516
259 325720
260 8513142
261 161174552
262 2286533744
263 24808945512
264 208360593025
265 1363140863968
266 6962330509992
267 27746062788704
268 86086214908966
269 207459524110352
270 387953042083748
271 563703015007056
272 638168940129732
273 563703015007056
274 387953042083748
275 207459524110352
276 86086214908966
277 27746062788704
278 6962330509992
279 1363140863968
280 208360593025
281 24808945512
282 2286533744
283 161174552
284 8513142
285 325720
286 8516
287 136
288 1
289 1
290 153
291 10829
292 470628
293 14058898
294 306223686
295 5035014270
296 63841193712
297 632399200473
298 4930079890905
299 30344085790473
300 147468822322536
301 564731612826926
302 1698671240351478
303 4000851166868698
304 7366364254541124
305 10609073237333432
306 11976278012219556
307 10609073237333432
308 7366364254541124
309 4000851166868698
310 1698671240351478
311 564731612826926
312 147468822322536
313 30344085790473
314 4930079890905
315 632399200473
316 63841193712
317 5035014270
318 306223686
319 14058898
320 470628
321 10829
322 153
323 1
324 1
325 171
326 13584
327 665703
328 22541031
329 559754478
330 10561099516
331 154777674258
332 1786575701559
333 16377106693131
334 119717923027236
335 698592446441955
336 3249514500423047
337 12011309093558682
338 35141665106022228
339 81080356498529166
340 147204480985942362
341 210305960538762456
342 236791150694618872
343 210305960538762456
344 147204480985942362
345 81080356498529166
346 35141665106022228
347 12011309093558682
348 3249514500423047
349 698592446441955
350 119717923027236
351 16377106693131
352 1786575701559
353 154777674258
354 10561099516
355 559754478
356 22541031
357 665703
358 13584
359 171
360 1
361 1
362 190
363 16834
364 923970
365 35202972
366 988699770
367 21218975629
368 355998319540
369 4737912611977
370 50476822697010
371 432669525898284
372 2989610090652570
373 16642488905847428
374 74450677048038530
375 266606052384060233
376 760783302606510180
377 1722872919564018744
378 3088271455770196500
379 4379808881917047898
380 4919643784275283480
381 4379808881917047898
382 3088271455770196500
383 1722872919564018744
384 760783302606510180
385 266606052384060233
386 74450677048038530
387 16642488905847428
388 2989610090652570
389 432669525898284
390 50476822697010
391 4737912611977
392 355998319540
393 21218975629
394 988699770
395 35202972
396 923970
397 16834
398 190
399 1
400 1
401 210
402 20635
403 1260840
404 53699206
405 1693683180
406 41028174001
407 781366531890
408 11879097978406
409 145591073256090
410 1446943892450461
411 11693477431315260
412 76867360244797112
413 410290065255639660
414 1772262082250678261
415 6167355027335753370
416 17205145024078282577
417 38306513149657081560
418 67868110916884996642
419 95604092878386437940
420 107152493449339765396
421 95604092878386437940
422 67868110916884996642
423 38306513149657081560
424 17205145024078282577
425 6167355027335753370
426 1772262082250678261
427 410290065255639660
428 76867360244797112
429 11693477431315260
430 1446943892450461
431 145591073256090
432 11879097978406
433 781366531890
434 41028174001
435 1693683180
436 53699206
437 1260840
438 20635
439 210
440 1
441 1
442 231
443 25046
444 1694385
445 80197481
446 2822627346
447 76649219987
448 1644651869091
449 28328823322097
450 395833497334506
451 4516235528806757
452 42224890246031031
453 323877330194868033
454 2036198107827694272
455 10465220812863908233
456 43795148819855636511
457 148491862680379781608
458 405781913682636769047
459 889510032083761991979
460 1559140935282628448982
461 2182706554812339958778
462 2441410548192907949196
463 2182706554812339958778
464 1559140935282628448982
465 889510032083761991979
466 405781913682636769047
467 148491862680379781608
468 43795148819855636511
469 10465220812863908233
470 2036198107827694272
471 323877330194868033
472 42224890246031031
473 4516235528806757
474 395833497334506
475 28328823322097
476 1644651869091
477 76649219987
478 2822627346
479 80197481
480 1694385
481 25046
482 231
483 1
484 1
485 253
486 30129
487 2245628
488 117498997
489 4588666313
490 138827219080
491 3333757336151
492 64587813662086
493 1020712262289731
494 13252901293487986
495 141977905377114191
496 1257341151136357472
497 9203724262360822029
498 55585456515268050250
499 276066204810689311909
500 1122450357530067693083
501 3716398041470847600934
502 9965203995782150692621
503 21534143554808029041567
504 37373317163113927828361
505 52020095689347015491294
506 58076445169868654799868
507 52020095689347015491294
508 37373317163113927828361
509 21534143554808029041567
510 9965203995782150692621
511 3716398041470847600934
512 1122450357530067693083
513 276066204810689311909
514 55585456515268050250
515 9203724262360822029
516 1257341151136357472
517 141977905377114191
518 13252901293487986
519 1020712262289731
520 64587813662086
521 3333757336151
522 138827219080
523 4588666313
524 117498997
525 2245628
526 30129
527 253
528 1
529 1
530 276
531 35949
532 2938848
533 169178570
534 7293388872
535 244484043276
536 6531372041304
537 141403059612639
538 2509565733853860
539 36793871139813885
540 447815347389627600
541 4536085876103471851
542 38264548643874158076
543 268528455700703314389
544 1563735428924215289688
545 7527558524691189917240
546 29808822469473093853752
547 96564809307141713207186
548 254450233499268342572784
549 542623822919480746477023
550 933140533995775384585164
551 1291911963187963938927991
552 1439798430285673091379552
553 1291911963187963938927991
554 933140533995775384585164
555 542623822919480746477023
556 254450233499268342572784
557 96564809307141713207186
558 29808822469473093853752
559 7527558524691189917240
560 1563735428924215289688
561 268528455700703314389
562 38264548643874158076
563 4536085876103471851
564 447815347389627600
565 36793871139813885
566 2509565733853860
567 141403059612639
568 6531372041304
569 244484043276
570 7293388872
571 169178570
572 2938848
573 35949
574 276
575 1
576 1
577 300
578 42574
579 3801900
580 239746871
581 11356613400
582 419694554774
583 12406282468800
584 298400472647211
585 5909770536598500
586 97164851811919164
587 1333377820479014700
588 15320448084594348136
589 147578425017747110100
590 1191413709029786580064
591 8046682914384968993100
592 45325737274573060184141
593 212033962490985867157200
594 819504107099187155614474
595 2601814479340142553399000
596 6745994236209062681431025
597 14210562517562581642606500
598 24229908602006053915448950
599 33378826080792583010236500
600 37138986253232082070965230
601 33378826080792583010236500
602 24229908602006053915448950
603 14210562517562581642606500
604 6745994236209062681431025
605 2601814479340142553399000
606 819504107099187155614474
607 212033962490985867157200
608 45325737274573060184141
609 8046682914384968993100
610 1191413709029786580064
611 147578425017747110100
612 15320448084594348136
613 1333377820479014700
614 97164851811919164
615 5909770536598500
616 298400472647211
617 12406282468800
618 419694554774
619 11356613400
620 239746871
621 3801900
622 42574
623 300
624 1
625 1
626 325
627 50075
628 4866550
629 334836945
630 17354087075
631 703849636645
632 22910002951550
633 608977228921985
634 13382188635247575
635 245207515699528875
636 3768408886313592300
637 48752058448381634800
638 531923004953084828200
639 4896194782558058680700
640 37979604065147380604800
641 247684223843227071591705
642 1353224077269697340753825
643 6165678906648406894728615
644 23301451119310807310918050
645 72610860326811813672020499
646 185462232902129291231781125
647 386239965777279657662042475
648 653337103648506512539066750
649 895839546875052711242326680
650 995232308492387217794603750
651 895839546875052711242326680
652 653337103648506512539066750
653 386239965777279657662042475
654 185462232902129291231781125
655 72610860326811813672020499
656 23301451119310807310918050
657 6165678906648406894728615
658 1353224077269697340753825
659 247684223843227071591705
660 37979604065147380604800
661 4896194782558058680700
662 531923004953084828200
663 48752058448381634800
664 3768408886313592300
665 245207515699528875
666 13382188635247575
667 608977228921985
668 22910002951550
669 703849636645
670 17354087075
671 334836945
672 4866550
673 50075
674 325
675 1
676 1
677 351
678 58526
679 6168825
680 461417320
681 26064714195
682 1155390737540
683 41227447591395
684 1205341155298930
685 29238506590170735
686 593753397444887810
687 10157186483136590625
688 146975897008234563475
689 1803244933497320925300
690 18774944969786645848700
691 165812591416609991131200
692 1240050124319617025997205
693 7830993501258748582742955
694 41597189139503764825919770
695 184962326769439083914615865
696 684614268335541210650618414
697 2096646052518547254015232149
698 5280868881559453043360372224
699 10881038446759906902983952225
700 18268844207513501694920104655
701 24940397630892264222634164180
702 27667719114552173085144350860
703 24940397630892264222634164180
704 18268844207513501694920104655
705 10881038446759906902983952225
706 5280868881559453043360372224
707 2096646052518547254015232149
708 684614268335541210650618414
709 184962326769439083914615865
710 41597189139503764825919770
711 7830993501258748582742955
712 1240050124319617025997205
713 165812591416609991131200
714 18774944969786645848700
715 1803244933497320925300
716 146975897008234563475
717 10157186483136590625
718 593753397444887810
719 29238506590170735
720 1205341155298930
721 41227447591395
722 1155390737540
723 26064714195
724 461417320
725 6168825
726 58526
727 351
728 1
729 1
730 378
731 68004
732 7749378
733 628034121
734 38529150660
735 1859599438125
736 72449062219170
737 2319637631004135
738 61823945230833240
739 1384398416534796585
740 26217766720738732230
741 421813685450367398160
742 5781751339202790729750
743 67609534071222545395275
744 674539350534346749971400
745 5735765037537873432388305
746 41478159449305018275798690
747 254274063797809593585976760
748 1315917427037299482797192610
749 5720194280249900241171166539
750 20766193624347599025496545192
751 62574926567895770112422258661
752 155561144301383686327729234422
753 317337751151590441118847186954
754 529080229680516716888460942090
755 719327299356156808791186888375
756 796909211354693201744165801580
757 719327299356156808791186888375
758 529080229680516716888460942090
759 317337751151590441118847186954
760 155561144301383686327729234422
761 62574926567895770112422258661
762 20766193624347599025496545192
763 5720194280249900241171166539
764 1315917427037299482797192610
765 254274063797809593585976760
766 41478159449305018275798690
767 5735765037537873432388305
768 674539350534346749971400
769 67609534071222545395275
770 5781751339202790729750
771 421813685450367398160
772 26217766720738732230
773 1384398416534796585
774 61823945230833240
775 2319637631004135
776 72449062219170
777 1859599438125
778 38529150660
779 628034121
780 7749378
781 68004
782 378
783 1
784 1
785 406
786 78589
787 9653868
788 845084709
789 56121855426
790 2939043690726
791 124556375637330
792 4350070972579020
793 126846247961168190
794 3117788520629131440
795 65042746328943869850
796 1157295552047586697185
797 17618752298533816610460
798 229920385254351053226435
799 2573388055867780811768850
800 24690476386570804976982780
801 202754119850899821132642630
802 1421398293415887978740728385
803 8477069372825273121480340580
804 42820156301092095353078536379
805 182247550898382105261086400894
806 649748542329878443067496690576
807 1928425281826812848501049022122
808 4735624718158229428407688009431
809 9570098406226432754543911411224
810 15850911481562215322786940453849
811 21467153823007600564785859618170
812 23752112516643723266419016220990
813 21467153823007600564785859618170
814 15850911481562215322786940453849
815 9570098406226432754543911411224
816 4735624718158229428407688009431
817 1928425281826812848501049022122
818 649748542329878443067496690576
819 182247550898382105261086400894
820 42820156301092095353078536379
821 8477069372825273121480340580
822 1421398293415887978740728385
823 202754119850899821132642630
824 24690476386570804976982780
825 2573388055867780811768850
826 229920385254351053226435
827 17618752298533816610460
828 1157295552047586697185
829 65042746328943869850
830 3117788520629131440
831 126846247961168190
832 4350070972579020
833 124556375637330
834 2939043690726
835 56121855426
836 845084709
837 9653868
838 78589
839 406
840 1
841 1
842 435
843 90364
844 11933355
845 1125125470
846 80638965855
847 4567422582789
848 209844764523810
849 7965144909752316
850 253122862541597100
851 6800679782475587970
852 155585459675149849800
853 3046652984107588054275
854 51245366054242774698675
855 742021497463879321626960
856 9258697980542495171945925
857 99548650391990799571505865
858 921351323117320946276912100
859 7325958245478553596564347435
860 49900374001736924326094106375
861 290076566406440903854749141584
862 1432509153002878143621844296465
863 5977747674684051590992080852881
864 20953380560291669802719539449720
865 61309706433465680478005606341545
866 148831640514641899026867912706845
867 298119389980286994632968059388776
868 490713685194538277680151044191015
869 662150484865426354967995885601769
870 731745570628683175855723189645050
871 662150484865426354967995885601769
872 490713685194538277680151044191015
873 298119389980286994632968059388776
874 148831640514641899026867912706845
875 61309706433465680478005606341545
876 20953380560291669802719539449720
877 5977747674684051590992080852881
878 1432509153002878143621844296465
879 290076566406440903854749141584
880 49900374001736924326094106375
881 7325958245478553596564347435
882 921351323117320946276912100
883 99548650391990799571505865
884 9258697980542495171945925
885 742021497463879321626960
886 51245366054242774698675
887 3046652984107588054275
888 155585459675149849800
889 6800679782475587970
890 253122862541597100
891 7965144909752316
892 209844764523810
893 4567422582789
894 80638965855
895 1125125470
896 11933355
897 90364
898 435
899 1
900 1
901 465
902 103415
903 14644710
904 1483216484
905 114404663310
906 6987716683909
907 346948080973335
908 14265055268049405
909 492287054598690390
910 14402330803633253286
911 359858976011959086000
912 7721017454144559136245
913 142800541037145566176725
914 2282429132075270150641485
915 31570588270513117595453400
916 378051611305729534051510575
917 3917069532857587428594033975
918 35066046589390172784443216300
919 270600472689210853169301441525
920 1794413744704027187234136680269
921 10184706519197842183590412650360
922 49243098831176836803502158888415
923 201718319953816095676103809332615
924 695888870916899826150583870686026
925 2009076214078903983169755642402915
926 4824378311853009645917011046935671
927 9583127025117790015696060738561140
928 15681680430681861680005495270720995
929 21086973801786012102575750801889135
930 23276668088591347985607687460555038
931 21086973801786012102575750801889135
932 15681680430681861680005495270720995
933 9583127025117790015696060738561140
934 4824378311853009645917011046935671
935 2009076214078903983169755642402915
936 695888870916899826150583870686026
937 201718319953816095676103809332615
938 49243098831176836803502158888415
939 10184706519197842183590412650360
940 1794413744704027187234136680269
941 270600472689210853169301441525
942 35066046589390172784443216300
943 3917069532857587428594033975
944 378051611305729534051510575
945 31570588270513117595453400
946 2282429132075270150641485
947 142800541037145566176725
948 7721017454144559136245
949 359858976011959086000
950 14402330803633253286
951 492287054598690390
952 14265055268049405
953 346948080973335
954 6987716683909
955 114404663310
956 1483216484
957 14644710
958 103415
959 465
960 1
961 1
962 496
963 117831
964 17851040
965 1937305909
966 160399019024
967 10535744463003
968 563681702837824
969 25027433494906699
970 934850715989195280
971 29677494551460704781
972 806823517979188628256
973 18891048041318924055531
974 382511941091638858486320
975 6716966921680927261256205
976 102468691905883637831516160
977 1359022276823711449661207460
978 15668240071605716101786315200
979 156873253719281112604909780100
980 1361564986493163796915635180800
981 10218094444658953808266924583844
982 66082133077711895841017951180224
983 366763414671013971682039087729844
984 1738439090239495878768261147523840
985 6998399888316375628913304118885506
986 23783349532456614689513959443002336
987 67801629819215932950330019832112062
988 161147930906639993022293158835969856
989 317582996521186361812500389213052006
990 516802194178041514198442164932801120
991 692654536374639584845461457589839218
992 763750658349903811758989812880984448
993 692654536374639584845461457589839218
994 516802194178041514198442164932801120
995 317582996521186361812500389213052006
996 161147930906639993022293158835969856
997 67801629819215932950330019832112062
998 23783349532456614689513959443002336
999 6998399888316375628913304118885506
1000 1738439090239495878768261147523840
1001 366763414671013971682039087729844
1002 66082133077711895841017951180224
1003 10218094444658953808266924583844
1004 1361564986493163796915635180800
1005 156873253719281112604909780100
1006 15668240071605716101786315200
1007 1359022276823711449661207460
1008 102468691905883637831516160
1009 6716966921680927261256205
1010 382511941091638858486320
1011 18891048041318924055531
1012 806823517979188628256
1013 29677494551460704781
1014 934850715989195280
1015 25027433494906699
1016 563681702837824
1017 10535744463003
1018 160399019024
1019 1937305909
1020 17851040
1021 117831
1022 496
1023 1
1024 1
1025 528
1026 133704
1027 21622128
1028 2508657020
1029 222410659152
1030 15670450377680
1031 900985924672944
1032 43075783730180070
1033 1736292269529047472
1034 59617744896609860440
1035 1757438194341920376528
1036 44739078111204420864504
1037 987832301931823616891568
1038 18976240084654689656873976
1039 317794145340764949050201040
1040 4644737384733668787530980785
1041 59259421621870366128776470080
1042 659615958287487739311733073960
1043 6397177345581765116374534459200
1044 53945047266159476422172160149544
1045 394422720293291581502475173044032
1046 2491609767602453592402880450080856
1047 13540950492789654868434529906059072
1048 62995214190651257721179699927378230
1049 249470585048820130693507952394862368
1050 835867214746143978643690026127072320
1051 2354583434654006462122367752906558176
1052 5542118415352882071476211491796199460
1053 10840606013762645085220747778586435168
1054 17547907746593154401008111124652527064
1055 23445498016516412041012198620688640544
1056 25825330139946201145978596927371180772
1057 23445498016516412041012198620688640544
1058 17547907746593154401008111124652527064
1059 10840606013762645085220747778586435168
1060 5542118415352882071476211491796199460
1061 2354583434654006462122367752906558176
1062 835867214746143978643690026127072320
1063 249470585048820130693507952394862368
1064 62995214190651257721179699927378230
1065 13540950492789654868434529906059072
1066 2491609767602453592402880450080856
1067 394422720293291581502475173044032
1068 53945047266159476422172160149544
1069 6397177345581765116374534459200
1070 659615958287487739311733073960
1071 59259421621870366128776470080
1072 4644737384733668787530980785
1073 317794145340764949050201040
1074 18976240084654689656873976
1075 987832301931823616891568
1076 44739078111204420864504
1077 1757438194341920376528
1078 59617744896609860440
1079 1736292269529047472
1080 43075783730180070
1081 900985924672944
1082 15670450377680
1083 222410659152
1084 2508657020
1085 21622128
1086 133704
1087 528
1088 1