0 1
1 3
2 8
3 1
4 21
5 6
6 55
7 25
8 1
9 144
10 90
11 9
12 377
13 300
14 51
15 1
16 987
17 954
18 234
19 12
20 2584
21 2939
22 951
23 86
24 1
25 6765
26 8850
27 3573
28 480
29 15
30 17711
31 26195
32 12707
33 2305
34 130
35 1
36 46368
37 76500
38 43398
39 10008
40 855
41 18
42 121393
43 221016
44 143682
45 40426
46 4740
47 183
48 1
49 317811
50 632916
51 464148
52 154668
53 23373
54 1386
55 21
56 832040
57 1799125
58 1469778
59 567260
60 105805
61 8715
62 245
63 1
64 2178309
65 5082270
66 4578102
67 2011260
68 448710
69 48132
70 2100
71 24
72 5702887
73 14279725
74 14063653
75 6936298
76 1807585
77 241486
78 14770
79 316
80 1
81 14930352
82 39935214
83 42695127
84 23375736
85 6985305
86 1125036
87 90342
88 3024
89 27
90 39088169
91 111228804
92 128301453
93 77254563
94 26084628
95 4941207
96 497742
97 23526
98 396
99 1
100 102334155
101 308681550
102 382144446
103 251083080
104 94644315
105 20683890
106 2527920
107 157896
108 4185
109 30
110 267914296
111 853904015
112 1129360689
113 804296130
114 335102880
115 83195091
116 12027225
117 947904
118 35685
119 485
120 1
121 701408733
122 2355364650
123 3314619171
124 2543949756
125 1161747405
126 323545698
127 54237645
128 5213736
129 260766
130 5610
131 33
132 1836311903
133 6480104231
134 9668400839
135 7956913827
136 3954435465
137 1222544883
138 233880801
139 26720529
140 1694517
141 52030
142 583
143 1
144 4807526976
145 17786356776
146 28045947996
147 24641410896
148 13245508746
149 4505836356
150 970950456
151 129185496
152 10036521
153 411246
154 7326
155 36
156 12586269025
157 48715278000
158 80949547380
159 75635719700
160 43739004600
161 16249399650
162 3901515450
163 594716760
164 55135575
165 2876225
166 73425
167 690
168 1
169 32951280099
170 133167004200
171 232589050920
172 230311696200
173 142612915950
174 57487871340
175 15239432250
176 2625915240
177 284555700
178 18253950
179 624195
180 9360
181 39
182 86267571272
183 363372003625
184 665532883380
185 696248916280
186 459735462950
187 199953218970
188 58066180950
189 11184544410
190 1393248285
191 107021200
192 4675385
193 100815
194 806
195 1
196 225851433717
197 989900286774
198 1897176603420
199 2091024103560
200 1466905169100
201 684984701520
202 216446981940
203 46167150240
204 6521104395
205 587365350
206 31655910
207 917280
208 11739
209 42
210 591286729879
211 2692596427969
212 5389368930505
213 6242356277780
214 4637228960630
215 2314736348540
216 791227983840
217 185383087260
218 29354609310
219 3048323135
220 197313545
221 7326410
222 135226
223 931
224 1
225 1548008755920
226 7313740430850
227 15260830474869
228 18533221333200
229 14535805816350
230 7726129513200
231 2842221671100
232 726429093480
233 127709873775
234 15078708450
235 1147650075
236 52717860
237 1311219
238 14490
239 45
240 4052739537881
241 19839911594460
242 43085718922071
243 54746676652325
244 45212544766200
245 25500881151690
246 10050173378000
247 2785132177020
248 539158099275
249 71542411525
250 6293959815
251 348140715
252 11124841
253 177765
254 1065
255 1
256 10610209857723
257 53754003108450
258 121310066722194
259 160967639098644
260 139635049815450
261 83312319758220
262 35034427976100
263 10471189108680
264 2216193517530
265 327258399900
266 32812937820
267 2139354360
268 84781164
269 1830024
270 17640
271 48
272 27777890035288
273 145474837268771
274 340684392838971
275 471241959565678
276 428439281332475
277 269648622889170
278 120553991701990
279 38678608527020
280 8894554630335
281 1449390887450
282 163687265170
283 12363882180
284 591359366
285 16437148
286 229620
287 1208
288 1
289 72723460248141
290 393280718555586
291 954497114903169
292 1374068306320584
293 1306650433280619
294 865268598724740
295 409939866888090
296 140599064448480
297 34938659482155
298 6237107779980
299 785507257590
300 67765230000
301 3828651294
302 132262584
303 2501244
304 21216
305 51
306 190392490709135
307 1062145208433275
308 2668281789139307
309 3991647352235045
310 3962753978075060
311 2754596454617525
312 1378914231851450
313 503672576520410
314 134600032343150
315 26156487082825
316 3642225395050
317 354619072990
318 23258476696
319 971709970
320 23711260
321 292060
322 1360
323 1
324 498454011879264
325 2865878366992380
326 7443628971070338
327 11555370865287720
328 11955679807265145
329 8705171198408454
330 4592071427391000
331 1780358532000840
332 509460501995775
333 107171012950650
334 16378276707540
335 1781599246560
336 133712008794
337 6611518620
338 200895120
339 3356208
340 25245
341 54
342 1304969544928657
343 7725882383253000
344 20724750332504982
345 33342747032767422
346 35895932795955420
347 27323671118682897
348 15151896504939075
349 6216317251333560
350 1897454050164585
351 429956584112275
352 71649091810395
353 8632404061740
354 732496622676
355 42121322586
356 1550684070
357 33487824
358 366435
359 1521
360 1
361 3416454622906707
362 20810222794645884
363 57596500393436988
364 95916499204084884
365 107287489445888835
366 85221521964905382
367 49568789285834679
368 21460664649390840
369 6963260180498820
370 1692159241381950
371 305740011674295
372 40493889646200
373 3845377105794
374 253464457932
375 11062675710
376 298002384
377 4430268
378 29754
379 57
380 8944394323791464
381 56009755545613309
382 159790633231058982
383 275131500911992212
384 319309282574478507
385 264236827571988669
386 160878142471247859
387 73317573201778035
388 25208643742665435
389 6543975190198160
390 1275527527324765
391 184498356687255
392 19436038756446
393 1450768673886
394 73758665646
395 2411203398
396 46412193
397 454176
398 1691
399 1
400 23416728348467685
401 150635498465100750
402 442585622094385842
403 787074503925328740
404 946556857481631570
405 814776450196949460
406 518287160092814280
407 248060844241777944
408 90123335696888325
409 24903026509711350
410 5213001811681950
411 818741192089860
412 94956628809744
413 7944218669520
414 463677779160
415 17998283520
416 432808695
417 5763042
418 34770
419 60
420 61305790721611591
421 404841134173480405
422 1223975988597711853
423 2245882644095052990
424 2795492790782408415
425 2499401805593338218
426 1658220165379183650
427 831743101994803656
428 318478936549777575
429 93373748081601325
430 20907453097919245
431 3547252746907090
432 449932204360041
433 41817926091120
434 2768043345720
435 125342312808
436 3663217290
437 63247143
438 556795
439 1870
440 1
441 160500643816367088
442 1087304632403808150
443 3379977842163850467
444 6393159050454216072
445 8226996018790922415
446 7629985824064696764
447 5271149786241686130
448 2765455621835447304
449 1113374318194222344
450 345341553431980950
451 82412383991787135
452 15036018860313360
453 2073581176360239
454 212466188413584
455 15784670927520
456 821706434064
457 28555126695
458 616787082
459 7398657
460 40320
461 63
462 420196140727489673
463 2918378553759555636
464 9320798672067319953
465 18157570495865307079
466 24131377909685411820
467 23186048457383160489
468 16654630998939212958
469 9122843928890721906
470 3853387120027693113
471 1261129848764119100
472 319703446959043485
473 62468256931952235
474 9318064071627766
475 1045512843509673
476 86403895527960
477 5107820335104
478 207344475603
479 5450331393
480 84886319
481 675885
482 2058
483 1
484 1100087778366101931
485 7828331672691225846
486 25669722806441917542
487 51459530279305555632
488 70560296760719529117
489 70155155566875707118
490 52322729034640649508
491 29874225951078404544
492 13212242663724304299
493 4551422311054598694
494 1222039510317324270
495 254781135927330480
496 40916629898836419
497 4997653518475674
498 455893204069944
499 30286425498768
500 1415184734178
501 44289333792
502 864047382
503 9385992
504 46431
505 66
506 2880067194370816120
507 20986812605041611575
508 70606748301017988309
509 145541819014118679770
510 205707082868338482610
511 211410796152929372685
512 163499604562365896055
513 97154464923283704684
514 44906184800035941690
515 16246524204427370095
516 4607544932757048425
517 1021578597809082690
518 175900082556833726
519 23265511783545115
520 2326788560191545
521 172155351689160
522 9146030062035
523 334762145586
524 7957587220
525 112368410
526 813120
527 2255
528 1
529 7540113804746346429
530 56232193920799710810
531 193978853769303273231
532 410835649569492401220
533 598020482123601474345
534 634637529652631940054
535 508331240219332745775
536 313911897853413359016
537 151380537687461925315
538 57400392965951815890
539 17152017599008419699
540 4031994167817241860
541 741564753698995239
542 105715511730996090
543 11522125994980365
544 942072833638656
545 56309330950695
546 2375181837144
547 67298048070
548 1191766620
549 11778921
550 53130
551 69
552 19740274219868223167
553 150589836351728336975
554 532316625611933442959
555 1157571877995376512199
556 1733896182516584620195
557 1898208875673304930087
558 1572904912248561713955
559 1008080833199322268419
560 506389893185633538939
561 200860839493464019265
562 63095032068695580767
563 15681948838399691315
564 3070372776349234681
565 469781105966276881
566 55505101208294665
567 4980851709418353
568 331937314479210
569 15936813427881
570 528698702576
571 11420518670
572 146892053
573 970255
574 2461
575 1
576 51680708854858323072
577 403077428939131646544
578 1459203216987296766456
579 3255858838185940408608
580 5014503714995644787460
581 5658009579490884324552
582 4845021026178984336144
583 3218661841963886192016
584 1681701039722852050518
585 696562663201902167220
586 229533471573030138492
587 60165869946390251784
588 12501547743165950664
589 2045192559866829792
590 260708689360899720
591 25522608289596768
592 1881575446125591
593 101744589397194
594 3893979896802
595 100367837460
596 1620663858
597 14636556
598 60444
599 72
600 135301852344706746049
601 1078382724685534825824
602 3995882861701685193384
603 9142321262174378156584
604 14467186840465726254384
605 16809716045315932663764
606 14860367041961696224564
607 10220809604940898021584
608 5546794059182244881034
609 2395217043297876021334
610 826366222143858853974
611 227910693069466644804
612 50116219291548308626
613 8736169349983447176
614 1196402072840681376
615 127092074367666616
616 10293640733315916
617 621234269242911
618 27090054415711
619 818381696286
620 16135618191
621 189831466
622 1149126
623 2676
624 1
625 354224848179261915075
626 2883751453972331154000
627 10931522797056890460240
628 25630308165324490827600
629 41642915644587474384300
630 49785642271452558454200
631 45394089679196988662100
632 32288787999037792208880
633 18177342979787768784600
634 8170789506414577947300
635 2946127858060448590650
636 853099680835039821120
637 198012980077869226998
638 36664863233249462400
639 5373690089027974200
640 616462304174302800
641 54521955043418925
642 3643533664457130
643 179120772747525
644 6248757148200
645 147154028175
646 2175521700
647 18023490
648 68400
649 75
650 927372692193078999176
651 7708173489576165382225
652 29877068254154521013160
653 71744486095500779519600
654 119603881355471075055100
655 147014397609507468953220
656 138131618040945202425500
657 101505921434134174829620
658 59206044485121959494350
659 27663945535128102701600
660 10407234395335362939310
661 3157754571579511672530
662 771833414011526017172
663 151374639641313248650
664 23660837544226688400
665 2918696910995923160
666 280364298764607475
667 20603007457444395
668 1131506533069775
669 45017944164025
670 1243708162620
671 22472351825
672 242752810
673 1351650
674 2900
675 1
676 2427893228399975082453
677 20594993862935426907750
678 81583433419379003733240
679 200534672918234738191440
680 342799036587150241608600
681 432900466201657322789760
682 418786406715091177068600
683 317623065982561720942080
684 191729578474615901907330
685 92998390078757498942100
686 36446364834360218174580
687 11566291891963943787120
688 2970586942791748645638
689 615472035768559510548
690 102273685776901553400
691 13513318517841440880
692 1403033245424706300
693 112687443751294980
694 6858932490918930
695 307925848091400
696 9832727607885
697 212395561950
698 2885756640
699 22010040
700 77025
701 78
702 6356306993006846248183
703 55004180791423194340201
704 222581405493558655568785
705 559736600913357956067880
706 980537714501480429290300
707 1271290882350935574471160
708 1265241999713835797733520
709 989494894554496190422120
710 617488612372859921057260
711 310537269186266353619050
712 126595805642873394286030
713 41948355499647682628140
714 11297681985943231592272
715 2466874881675891300166
716 434534859427791220450
717 61282096186755087880
718 6847432348505434585
719 597823622561048020
720 40048298397131410
721 2010266133179950
722 73272418825060
723 1858422496645
724 30886868935
725 307431280
726 1579825
727 3133
728 1
729 16641027750620563662096
730 146845441739734131195306
731 606755776924232389880865
732 1560258563241218133745440
733 2799348779835525784453740
734 3723771217438299642232320
735 3809840058628073538921720
736 3069648024396018027392880
737 1978359324626525582206530
738 1030342995954657463822380
739 436339442173017463625610
740 150725139441339322271880
741 42488750907001889918298
742 9755739552050863035588
743 1816802928275031618498
744 272606655819325376160
745 32652582317933038335
746 3083816669356555380
747 225973406451770280
748 12581805042367380
749 517910376958695
750 15195599535870
751 302170412115
752 3786040440
753 26672490
754 86346
755 81
756 43566776258854844738105
757 391888451420786045493900
758 1652690106070561708414011
759 4343620494303855100737225
760 7977245225918454880138800
761 10880560484465443781516100
762 11435569058521320393502800
763 9484691178347393689490040
764 6307084256061213015984450
765 3397980331050565958905350
766 1492959790062445350209850
767 536822868467243678473530
768 158116926234710120790762
769 38098025760419929398870
770 7482748807073194935210
771 1191072730699012261050
772 152392410792048768300
773 15501058734014052705
774 1235695543519227450
775 75783447391053600
776 3490724845230975
777 117000794936025
778 2734046864055
779 41937558975
780 385868925
781 1835730
782 3375
783 1
784 114059301025943970552219
785 1045460940273244568948490
786 4498159983027186866556474
787 12077358696594579558347100
788 22692645461161056989708100
789 31717259015793557486769720
790 34220638334374187283819000
791 29194265569274236579998960
792 20012541467953131493139700
793 11141957321823565995100200
794 5072882923968976050826320
795 1896082908133409176774320
796 582587167238467794725868
797 147027088636210815079320
798 30387183044995416222720
799 5117414464552743025488
800 697131305877538642725
801 76071941850618641070
802 6564929893462467450
803 440741943582563700
804 22536069201101610
805 853717162230900
806 23095569715920
807 424197048600
808 4916974725
809 32093334
810 96390
811 84
812 298611126818977066918552
813 2788061145657802506089675
814 12233678294431784936749311
815 33541145701550445282718086
816 64444311651868571189722725
817 92248461788833683558931860
818 102106906429066685239470300
819 89533674587996636444009640
820 63215231326145575152924690
821 36334975890481345042379700
822 17123669312895048761174460
823 6644385645995429202059280
824 2126467443947936941860372
825 561100166382922636629852
826 121776826088332983131820
827 21643919470032411750624
828 3130074237539579420925
829 365107177609890638805
830 33960152870882227605
831 2482137926875864950
832 139900930149127455
833 5934875536987650
834 183553457219730
835 3964700450880
836 56302614225
837 480313197
838 2121525
839 3626
840 1
841 781774079430987230203437
842 7432781797726106919872754
843 33248335840541412512639949
844 93044238391083943156363632
845 182717648191039236137807175
846 267720771811868550179733960
847 303817339968619425921361620
848 273627396529089860035848960
849 198827418079757830545633330
850 117875511817573600625178600
851 57440082336539736227797260
852 23109956953821854480229840
853 7692898072738752207629568
854 2118860577751024889536104
855 481970383856214348252060
856 90201526990539908449104
857 13810505871293942645538
858 1716380896856591918070
859 171387470569802856435
860 13570601730507498600
861 837908664828844455
862 39486978649833660
863 1381281964174170
864 34565474019960
865 588187916550
866 6325820982
867 38361519
868 107184
869 87
870 2046711111473984623691759
871 19808895374339495320447139
872 90299390372850255107260211
873 257825247766133169123122121
874 517249778622799582506416886
875 775358165298640538169992745
876 901593575265625276083546420
877 833455421428339628903007540
878 622800697501124552927984940
879 380506790888385031986080790
880 191531553587205504964597020
881 79809154528365182999804700
882 27596612420263748883087612
883 7921949010818088973838832
884 1885234491863232698254212
885 370737487589920296728508
886 59945362846374660266313
887 7914109750499464536330
888 845309436448416980505
889 72189820135528858455
890 4855962991213270860
891 252426990561640785
892 9895167972290430
893 283285178828730
894 5672961586305
895 74799763974
896 593276229
897 2439451
898 3886
899 1
900 5358359254990966640871840
901 52775678404723366271672100
902 245082617075735459729013438
903 713679840747856976725642680
904 1462075926068443454537807115
905 2241071372275092300468051450
906 2668684157640124952509011600
907 2530556207724548452594535280
908 1943202070952705688274170450
909 1222472278927339325878697100
910 635030090242650379291172400
911 273757588967813430746981520
912 98206896141874348921863108
913 29339884527441994239609960
914 7292593669484508636046680
915 1503981319635435329988480
916 256227109658369946602505
917 35836454225935744336458
918 4080921735632040003150
919 374386329245881933200
920 27300582039318466725
921 1555702657863933150
922 67791200602530780
923 2196572026640400
924 50996170862325
925 806261387490
926 8067288150
927 45572688
928 118755
929 90
930 14028366653498915298923761
931 140564850951304588118260920
932 664757356228695619400227242
933 1973513664850288016161066130
934 4126803247348663950230126580
935 6465105730149435945740578491
936 7879817062953390119613481125
937 7659806777010931004964144720
938 6040260936785332140797533950
939 3909710743394757498577995450
940 2094065508029130664895000970
941 932995165962280614205736880
942 346833230533724480882306412
943 107694316991771642628078660
944 27914495527408382183724660
945 6026440963179618391491144
946 1079473453718655476269710
947 159540615773682428739357
948 19311565520947167565275
949 1896278604050533921650
950 149235603262270987770
951 9270643974243429525
952 445905424396942695
953 16201598873382900
954 430600729829400
955 8016945984801
956 98408352195
957 727554842
958 2791830
959 4155
960 1
961 36726740705505779255899443
962 374277233704181364723982500
963 1801965130015074764743340388
964 5451943770878742531486569148
965 11632013656725405372878215305
966 18616321744241658991291491138
967 23211838403495137706799483225
968 23117548280948369514806910480
969 18708136947127839186712966680
970 12449862022209638858129459700
971 6869638712772080941272527610
972 3160257999161678791161401520
973 1216050384427112524472037648
974 391949962589747282566489128
975 105790777440182632154737260
976 23867935239387928480531632
977 4486174571133031812195105
978 699012502753481488484118
979 89690229053145207029133
980 9395371218537759834900
981 794792556993376429785
982 53556811304184822150
983 2825627730452230455
984 114199425196039080
985 3437378045266275
986 74240747429238
987 1093419155925
988 10204379988
989 53829423
990 131130
991 93