0 1
1 5
2 1
3 24
4 10
5 1
6 115
7 73
8 15
9 1
10 551
11 470
12 147
13 20
14 1
15 2640
16 2828
17 1190
18 246
19 25
20 1
21 12649
22 16310
23 8631
24 2400
25 370
26 30
27 1
28 60605
29 91371
30 58275
31 20385
32 4225
33 519
34 35
35 1
36 290376
37 501150
38 374115
39 157800
40 41140
41 6790
42 693
43 40
44 1
45 1391275
46 2704755
47 2313450
48 1142730
49 359275
50 74571
51 10220
52 892
53 45
54 1
55 6665999
56 14413900
57 13897890
58 7869300
59 2897965
60 725340
61 124978
62 14640
63 1116
64 50
65 1
66 31938720
67 76030744
68 81589900
69 52101660
70 21999850
71 6450094
72 1340010
73 197286
74 20175
75 1365
76 55
77 1
78 153027601
79 397678540
80 470082354
81 334228900
82 159202945
83 53524980
84 13025166
85 2311800
86 297045
87 26950
88 1639
89 60
90 1
91 733199285
92 2065389557
93 2666500410
94 2089125194
95 1108243775
96 420377751
97 117310800
98 24386880
99 3776850
100 430430
101 35090
102 1938
103 65
104 1
105 3512968824
106 10662468530
107 14927809253
108 12777897480
109 7471141124
110 3156607550
111 993906585
112 236933400
113 42974085
114 5902050
115 604241
116 44720
117 2262
118 70
119 1
120 16831644835
121 54759921917
122 82635014385
123 76728171459
124 49025359325
125 22833801123
126 8008829675
127 2154186705
128 448026975
129 72053905
130 8888165
131 825903
132 55965
133 2611
134 75
135 1
136 80645255351
137 279968785890
138 453007184589
139 453497974200
140 314383826960
141 160037757390
142 61884042913
143 18542829800
144 4351347495
145 802394450
146 115890489
147 12972960
148 1103466
149 68950
150 2985
151 80
152 1
153 386394631920
154 1425729262884
155 2462369694450
156 2643768884130
157 1976391749675
158 1091738812787
159 461449142280
160 152444005208
161 39851540300
162 8291265840
163 1372958730
164 179929386
165 18434325
166 1445605
167 83800
168 3384
169 85
170 1
171 1851327904249
172 7235072160450
173 13284570550545
174 15227716140900
175 12211343805545
176 7275048056220
177 3337100481274
178 1205126338520
179 347350359213
180 80505475050
181 15040169001
182 2259632700
183 270997545
184 25593400
185 1861620
186 100640
187 3808
188 90
189 1
190 8870244889325
191 36600959443615
192 71195555218725
193 86779382370915
194 74308043418950
195 47494845273858
196 23499101320310
197 9210288168666
198 2902026594285
199 741586468623
200 154333361325
201 26158403115
202 3596186100
203 397518940
204 34817700
205 2361436
206 119595
207 4257
208 95
209 1
210 42499896542376
211 184639969946950
212 379294164986695
213 489864750932400
214 446108255660120
215 304507221732020
216 161653251394134
217 68345415825120
218 23373070780878
219 6529453462350
220 1498213106247
221 282865744200
222 43868336070
223 5558187400
224 569745820
225 46524240
226 2955603
227 140790
228 4731
229 100
230 1
231 203629237822555
232 929098786833511
233 2009915239661700
234 2741838537277780
235 2646097985814050
236 1921149519046362
237 1089274377382380
238 494170042351068
239 182308743135225
240 55278751624005
241 13866185632260
242 2886383424132
243 498611238450
244 71261754130
245 8372098800
246 800005584
247 61182660
248 3655296
249 164350
250 5230
251 105
252 1
253 975646292570399
254 4664483202043160
255 10599380820155316
256 15229243175118200
257 15526220210687910
258 11947338359313840
259 7205868154564128
260 3491779173312600
261 1382340687246315
262 452173047792900
263 123111466679058
264 28015237008720
265 5335571280312
266 849361821700
267 112552502310
268 12325602480
269 1102963281
270 79318350
271 4472315
272 190400
273 5754
274 110
275 1
276 4674602225029440
277 23368963515952688
278 55651472063158040
279 84003758158468536
280 90214246242743700
281 73341762488210748
282 46887404754752100
283 24170593978776060
284 10221173866408950
285 3587927174586810
286 1053864195555930
287 260301268298526
288 54194482171830
289 9511118634682
290 1403752234450
291 173380509126
292 17779236225
293 1495899735
294 101515575
295 5419085
296 219065
297 6303
298 115
299 1
300 22397364832576801
301 116854936602749720
302 291026943011587572
303 460441019680382520
304 519548769161499126
305 444975720324483600
306 300572918107407120
307 164248595475319800
308 73894122623574495
309 27708636691550100
310 8734136685687402
311 2327355300039840
312 525938107877364
313 100900713523540
314 16417327304622
315 2258329177600
316 261173726970
317 25179416550
318 1999005295
319 128420600
320 6508656
321 250470
322 6877
323 120
324 1
325 107312221937854565
326 583303084330372713
327 1516338179597529540
328 2509228283255031636
329 2967970619245134450
330 2671085608295706378
331 1900952906106767100
332 1097645301505230060
333 523498034726783325
334 208849378906738185
335 70325455924431180
336 20110611917588076
337 4902851357254830
338 1020930556860382
339 181583597812200
340 27535592683496
341 3546418576225
342 385574909985
343 35072927450
344 2635689210
345 160744815
346 7754703
347 284740
348 7476
349 125
350 1
351 514163744856696024
352 2906972706986968410
353 7873967039306432841
354 13602038576192305200
355 16829532610319204760
356 15878422940399182740
357 11875277220722134758
358 7224930818157597600
359 3641241352515572190
360 1540036292568924150
361 551742521843206683
362 168551160212331720
363 44098930595984862
364 9906603428033200
365 1912431218616760
366 317003232052080
367 45006511837651
368 5449113709600
369 558940541940
370 48122952900
371 3432904629
372 199267860
373 9171526
374 322000
375 8100
376 130
377 1
378 2463506502345625555
379 14465724195461165361
380 40760469723921603075
381 73374931637012927205
382 94781731008543194550
383 93550561704019412082
384 73353856137903089430
385 46902286010004892698
386 24907639546008675225
387 11132573436453454755
388 4228423445860526385
389 1374387710987277207
390 384142961835001200
391 92611017179290480
392 19287175923304800
393 3469911786193664
394 538489372664110
395 71866505475666
396 8208743491850
397 796919617230
398 65126731230
399 4421489226
400 244840750
401 10774050
402 362375
403 8749
404 135
405 1
406 11803368766871431751
407 71885154772664483950
408 210394105775762747895
409 394033089332793933900
410 530454054069409695195
411 546656116588241072220
412 448444565172812724474
413 300640355369769955320
414 167799242387532696633
415 79030470435707024850
416 31722948143912879997
417 10931810840584580700
418 3251003589566298345
419 837291444303420400
420 187134465577197720
421 36319731622221040
422 6117352137676563
423 892372786332840
424 112351282392976
425 12145218625100
426 1119120368751
427 87034909500
428 5636521450
429 298389000
430 12577825
431 405990
432 9423
433 140
434 1
435 56553337332011533200
436 356763418434732686140
437 1083095213927556620350
438 2107184620802719490190
439 2951521628671299215325
440 3170184075306595644213
441 2715525086314401605160
442 1904744056011657608376
443 1114728927761424763260
444 551819021129614366128
445 233416787709410898450
446 85007614635848506290
447 26802685826581071225
448 7344849793904109865
449 1753676596266104200
450 365263211902109256
451 66368002937939745
452 10507349563865097
453 1445920454805870
454 172280455901246
455 17675693737625
456 1549873427025
457 114972676000
458 7117692400
459 360915750
460 14599026
461 452970
462 10122
463 145
464 1
465 270963317893186234249
466 1768485274733010479950
467 5561845382296753039995
468 11224985228608360137400
469 16334338710089805871620
470 18255785888616036364170
471 16299364941705790945539
472 11938605011002919691720
473 7310589452431248728043
474 3794793562973789569050
475 1687180011532755978381
476 647523050048068849200
477 215770040179187564070
478 62689643351798200150
479 15926098309657433145
480 3543672924154429440
481 690985874454131418
482 118012377970932390
483 17624600555501471
484 2295177515687000
485 259539804220620
486 25338025963250
487 2119100285575
488 150262749000
489 8909693325
490 433504890
491 16854453
492 503440
493 10846
494 150
495 1
496 1298263252133919638045
497 8756626273123505947859
498 28494616972289219059575
499 59579586904535834236805
500 89945157150386090280175
501 104443084077863392048257
502 97037085510830589486705
503 74087645940708731795763
504 47376823345397738568675
505 25732738246170582207165
506 11997276832928158562505
507 4839787647137251718091
508 1699570565117425598325
509 521873407144274454955
510 140566458303819261675
511 33279199718527471089
512 6932234293487146785
513 1270540414744928271
514 204689460293633875
515 28928207678035225
516 3575200843052475
517 384680060609845
518 35818554715125
519 2863296338175
520 194450299875
521 11062618749
522 517324185
523 19361531
524 557525
525 11595
526 155
527 1
528 6220352942776411955976
529 43312909343018438897390
530 145667865752272848205739
531 315167566266360030106200
532 492971033946376479766060
533 593904791651087014157290
534 573329146690310548536243
535 455536710203371328773800
536 303661173215266175911095
537 172245721013276860035450
538 84031942399278619041309
539 35548692018566348303760
540 13121870432545192145646
541 4246247957486999672950
542 1208779600353713330185
543 303418783972302187680
544 67249385311509073596
545 13166923989240855750
546 2276363115657596175
547 347035321168123000
548 46544672089076980
549 5473263120138450
550 561653733899895
551 49984773657000
552 3826638144225
553 249329888730
554 13632385221
555 613628400
556 22138310
557 615350
558 12369
559 160
560 1
561 29803501461748140141835
562 214028273384745100495067
563 743157621132093460866510
564 1661926110179537164499934
565 2690077578847856338656325
566 3358051908123948158504253
567 3363513439591809167351800
568 2776925051766458460609480
569 1926465752934304469760600
570 1139157040035479893881180
571 580408156176741796679490
572 256935614844973108842018
573 99458473616174883433665
574 33831236812835916055441
575 10149579500951747062200
576 2692594320496696797496
577 632733476236360408875
578 131813464842968424075
579 24344050107235202750
580 3982611513820175950
581 576183480770455425
582 73526307629159385
583 8245713234922800
584 808714305846720
585 68923514078250
586 5062224969126
587 316974490650
588 16681165690
589 723762425
590 25203465
591 677040
592 13168
593 165
594 1
595 142797154365964288753199
596 1056631959042455203719780
597 3784148513292939556621878
598 8737620605763419253259980
599 14619342970472442378015499
600 18886432327816510117020300
601 19602289959392683446727010
602 16792601988220730141625400
603 12105592643222714633501385
604 7450005232098427079131050
605 3957165878519910258237321
606 1829537538383040992585820
607 741106112493302333864697
608 264368409722867464037920
609 83370354717240938036256
610 23309132319462928862000
611 5789012316366989768275
612 1278633876461961673500
613 251257352263486841650
614 43910072355167959500
615 6816984245583376095
616 938341755796113900
617 114193220069873490
618 12239299990499400
619 1149505238093745
620 93985309035150
621 6633465037155
622 399766690700
623 20277839505
624 849164400
625 28576296
626 742720
627 13992
628 170
629 1
630 684182270368073303624160
631 5211928676193495206857032
632 19234216904375059525962660
633 45810325431930498658421844
634 79144257879277774804681150
635 105693452701431044804612746
636 113534368685188118183303550
637 100788374848729875694244530
638 75394099451399998839371725
639 48216461763679370135275455
640 26655426468521236573638165
641 12847917955590142112324403
642 5435609627233377778475640
643 2029116924294803737998856
644 671070603808120407157000
645 197223421994058885548760
646 51621460425061517294500
647 12050368233833829711700
648 2510576587672160679000
649 466825102525506463200
650 77418810102314384550
651 11435166716934786210
652 1501062142910558550
653 174581005716523770
654 17917902666889875
655 1614369558300369
656 126835659730275
657 8615617324965
658 500432125800
659 24498458040
660 991368840
661 32276728
662 812515
663 14841
664 175
665 1
666 3278114197474402229367601
667 25687193692293094134189540
668 97598864684775853280048454
669 239548223458264133564811900
670 426912271857846930303812095
671 588725089058616488710724580
672 653763006167978952274403486
673 600683640940616766512900800
674 465653279462507155257601770
675 309026403037698422436617950
676 177536428227765642745228959
677 89065478708088906142674360
678 39284859979263728670837906
679 15316825838984529004432000
680 5301099588618164835747600
681 1633878581458951906038800
682 449541711802999482252985
683 110594667717768704179500
684 24351993819931146265050
685 4800792027944525035500
686 847102168791495009855
687 133656301931192201700
688 18826284211417705470
689 2361727871502678000
690 263021013812879400
691 25895765149356570
692 2241914391914589
693 169513979664400
694 11097500114460
695 622075251600
696 29426725944
697 1152009760
698 36325311
699 886550
700 15715
701 180
702 1
703 15706388717003937843213845
704 126502153982746377693458269
705 494447300211797301008469150
706 1249529656544166022445686110
707 2294965324868221010279191225
708 3264844264449498329052822249
709 3744005751213323131899438460
710 3556392836022332909144662956
711 2853555938801752543961537925
712 1962568832887319897305416065
713 1170053117708005399589124580
714 610015903812620031346276356
715 280054168977174171718388250
716 113839872249891569954999050
717 41151253178267232776013000
718 13273269073918865480392840
719 3829965680048887800009225
720 990464682158009173438785
721 229844060229752274825750
722 47889128857128264979350
723 8958884061799685700225
724 1503948511730521232145
725 226286660845370170500
726 30460342563214571700
727 3658915037900185125
728 390885470001361881
729 36978501449199240
730 3080868672911624
731 224501048110900
732 14183377914420
733 768217512480
734 35154498016
735 1332823800
736 40743220
737 964950
738 16614
739 185
740 1
741 75253829387545286986701624
742 622529964938442732176315650
743 2501139790356957029455755565
744 6502547359474363279672087800
745 12297444009027424143537830140
746 18030461558057096166832577890
747 21331110014348135036275611063
748 20925286290384370911109852440
749 17358519250568588473694750811
750 12357373700200653608052000300
751 7635297993199581252505810006
752 4131067158063016650177832000
753 1971001888719227161267379700
754 833936704387647492488951500
755 314295038552609568999316450
756 105883719966402608271938400
757 31973555762360304998185980
758 8671694423121164963023650
759 2115332989486839401302485
760 464488912487449074687000
761 91836446997335198470620
762 16344970318521099659250
763 2616555531745954379175
764 376226645789940351000
765 48491896738902617925
766 5587446622757637960
767 573536062855443492
768 52213330834092960
769 4192276413351664
770 294795862431400
771 17995038750876
772 942837992800
773 41782291705
774 1535653350
775 45552255
776 1047840
777 17538
778 190
779 1
780 360562758220722497090294275
781 3061401500097012570174821605
782 12633781616511430578446624325
783 33764346931184607405370508455
784 65694802079743262987082047275
785 99184907534863406648647897341
786 120942005878584448216311194745
787 122401148630247656682680210307
788 104864326604425560735622068570
789 77182818918684536616649336246
790 49363810548490554470991925750
791 27680617879702044472048693650
792 13706022432681978284796342250
793 6026845538407573053757138150
794 2364260643972428104709520750
795 830440369310703744878615610
796 261921533098155245462859075
797 74341563195808120639865445
798 19018515310325609694710325
799 4389888423066956509758135
800 914712263412325381339875
801 172057350078210175534725
802 29201461316405501384625
803 4467228418132441562475
804 615027214446553255500
805 76038244382689445844
806 8418148435585656180
807 831521848352996668
808 72950211852740380
809 5652072347594244
810 384002838673300
811 22674074216860
812 1150416627525
813 49419815235
814 1762449675
815 50774841
816 1135345
817 18487
818 195
819 1
820 1727559961716067198464769751
821 15045040293767342615788086650
822 63729169792297208432952187665
823 174952968912960104325627078800
824 349940913320873498197242914690
825 543588878196003200063488956090
826 682563826913437512693928260003
827 712022462739438360718602393840
828 629364262401806871887095802346
829 478421047497647590210816749500
830 316366573667937727719103154990
831 183635832788937760181057562000
832 94239728154392708734763025200
833 43006313420332196061093081500
834 17533853719717104008305425450
835 6410578770559544220830660400
836 2108074479039119667194725005
837 624957654654074683699162650
838 167318806757949329712114585
839 40503468513172943168814000
840 8871613293131248217986890
841 1758654043484855159354250
842 315448101128491728078675
843 51161376761277768846000
844 7493872593626305222050
845 989630989737242846760
846 117555450497762283252
847 12523544346516546560
848 1192080631203346904
849 100915777728280200
850 7554091502209868
851 496430371764800
852 28384375062780
853 1395980050350
854 58186511355
855 2015276040
856 56434028
857 1227590
858 19461
859 200
860 1
861 8277237050359613495233554480
862 73891359930455767707230381396
863 321057107638741954202102400650
864 904729667425913122655717073210
865 1858962733437584332324759604975
866 2968700396766026091866039797799
867 3835466006884606315316819061360
868 4120274991980381659604260018896
869 3753979448144047159418459337000
870 2944286680971360286324530213600
871 2010890105288845674335340598700
872 1206865119732924484152342271340
873 641128451128219325570076345750
874 303244449717646115986471294550
875 128311321374945287997910688000
876 48756307203204121367580111840
877 16689029632656987311341426350
878 5158521189113684965050672810
879 1442533173133495722565025250
880 365446260900747089046426450
881 83946822715416858877408575
882 17492826160477313839223415
883 3306693087810908298363000
884 566787756516748130746200
885 88015712514962741700750
886 12365989297929830010006
887 1568990093790468606840
888 179341650381992019384
889 18410997290680540700
890 1691007447497153660
891 138302232400656240
892 10013569286817008
893 637201830451175
894 35314855499295
895 1685150157450
896 68212116714
897 2296310835
898 62553491
899 1324700
900 20460
901 205
902 1
903 39658625290082000277703002649
904 362688996408871109415597374810
905 1615447728331868330284790196981
906 4669752475855347463155060687900
907 9849602421292961286082272183395
908 16158875839071711591591469637880
909 21463466604275620155756206844596
910 23724818504047076252619516762000
911 22260807970298810584809460901550
912 17996991805503201000830293655500
913 12682370633747650930282130052110
914 7861579871164530334915994393400
915 4318267647219628403267960974890
916 2114344386296117709441339737000
917 927267202872655451967719309100
918 365682278620406350614980586800
919 130093380887449938257092518585
920 41856677923571337452895627750
921 12203868248023214248163684475
922 3229261009124058224628343500
923 776308761184700135215482435
924 169652299474318572914171400
925 33710843498403363602959740
926 6089470493633371183248000
927 999372446497935534027900
928 148856028014874648904020
929 20093384316384410760954
930 2453174801353912157200
931 270204556204191375980
932 26765118750438028800
933 2374964517998224992
934 187873648462976480
935 13171194064010103
936 812380127897300
937 43682419775190
938 2024195464980
939 79637236861
940 2607850700
941 69157530
942 1426800
943 21484
944 210
945 1
946 190015889400050387893281458765
947 1779212247403981779648459495303
948 8118870530429470806637445959065
949 24059480440182692523404376563271
950 52058801848882569561241661999900
951 87675281219885493152173580574996
952 119640742853565206055055684799500
953 135967284132530619759249530635700
954 131274878907397082017248361932750
955 109301480316843455302636398965450
956 79397954868952609977905603317350
957 50783404869837378120709759747770
958 28811789656134453025685722922100
959 14586745128982570834488188365340
960 6622369079284449681282025594500
961 2706922288771483083675042131260
962 999460153424999054589101753375
963 334218249316192940556519984525
964 101433485990553912971149024875
965 27984727032742758282258975525
966 7026857992332142041828347100
967 1607077432395815685947116020
968 334899823878524482630607100
969 63591408210053471388453540
970 10998317013608086111686750
971 1731286597274378948537994
972 247753959503006234101950
973 32179916672771979527570
974 3785786585084188496400
975 402339142508884366320
976 38501639108028497520
977 3304319191026290384
978 253092416952575820
979 17197779847997308
980 1029107076615800
981 53735184983376
982 2420085338450
983 92613936870
984 2952313650
985 76271070
986 1534015
987 22533
988 215
989 1