0 1
1 4
2 1
3 15
4 8
5 1
6 56
7 46
8 12
9 1
10 209
11 232
12 93
13 16
14 1
15 780
16 1091
17 592
18 156
19 20
20 1
21 2911
22 4912
23 3366
24 1200
25 235
26 24
27 1
28 10864
29 21468
30 17784
31 8010
32 2120
33 330
34 28
35 1
36 40545
37 91824
38 89238
39 48624
40 16255
41 3416
42 441
43 32
44 1
45 151316
46 386373
47 430992
48 275724
49 111524
50 29589
51 5152
52 568
53 36
54 1
55 564719
56 1604984
57 2021103
58 1485264
59 705565
60 226464
61 49756
62 7392
63 711
64 40
65 1
66 2107560
67 6598282
68 9258404
69 7686435
70 4196000
71 1581832
72 420336
73 78756
74 10200
75 870
76 44
77 1
78 7865521
79 26895704
80 41610795
81 38518880
82 23764870
83 10296864
84 3213420
85 727968
86 118845
87 13640
88 1045
89 48
90 1
91 29354524
92 108850055
93 184080480
94 187999880
95 129382360
96 63370494
97 22730208
98 6046536
99 1193148
100 172535
101 17776
102 1236
103 52
104 1
105 109552575
106 437859040
107 803561180
108 897561120
109 681764450
110 372567472
111 151077906
112 46188384
113 10700283
114 1869648
115 242594
116 22672
117 1443
118 56
119 1
120 408855776
121 1752138680
122 3468023280
123 4205805780
124 3495236560
125 2108663844
126 954148888
127 329784906
128 87796368
129 18006340
130 2822248
131 332046
132 28392
133 1666
134 60
135 1
136 1525870529
137 6979551456
138 14820670620
139 19393685280
140 17504987570
141 11557324464
142 5774181490
143 2227100128
144 670270095
145 157952080
146 29052738
147 4127760
148 444171
149 35000
150 1905
151 64
152 1
153 5694626340
154 27691937673
155 62794210656
156 88189605960
157 85918399000
158 61625621582
159 33699901536
160 14352797096
161 4820384140
162 1284072075
163 271340784
164 45231732
165 5876052
166 582505
167 42560
168 2160
169 68
170 1
171 21252634831
172 109482825576
173 264048109677
174 396158949216
175 414358214390
176 320863560864
177 190651046236
178 88883989792
179 32964063561
180 9798720360
181 2340382473
182 448139952
183 68291769
184 8171072
185 750840
186 51136
187 2431
188 72
189 1
190 79315912984
191 431491999462
192 1102881053628
193 1760494300581
194 1967673407776
195 1636186836264
196 1049767844272
197 531834208308
198 215919859896
199 70874872926
200 18888909468
201 4087710549
202 715430976
203 100393552
204 11131872
205 953224
206 60792
207 2718
208 76
209 1
210 296011017105
211 1695801085256
212 4578968104297
213 7748699306736
214 9216829717295
215 8191557191968
216 5644607167116
217 3088220687712
218 1362549584331
219 489620631240
220 144090128325
221 34791611712
222 6881142684
223 1108834112
224 144170200
225 14893632
226 1193961
227 71592
228 3021
229 80
230 1
231 1104728155436
232 6647723358667
233 18908792448816
234 33813271030660
235 42648344768140
236 40346871648903
237 29720218016160
238 17465655709656
239 8322499165140
240 3250157236365
241 1047092235072
242 279168864624
243 61600751472
244 11216085580
245 1674383040
246 202791504
247 19608684
248 1477611
249 83600
250 3340
251 84
252 1
253 4122901604639
254 25999820504848
255 77703925049634
256 146413177264720
257 195189820385925
258 195844274171784
259 153583136546427
260 96494620167072
261 49393102785885
262 20833507479360
263 7294436048328
264 2128976081856
265 518690727828
266 105356259680
267 17769447540
268 2470655424
269 280032279
270 25447536
271 1808990
272 96880
273 3675
274 88
275 1
276 15386878263120
277 101474460265364
278 317906728254568
279 629543363077854
280 884524114040280
281 938220045424158
282 780456602341332
283 522095961505059
284 285744532145472
285 129476975466960
286 48964159437600
287 15531171511128
288 4142138241696
289 928899680968
290 174759666800
291 27449277732
292 3571175856
293 380344812
294 32599896
295 2193170
296 111496
297 4026
298 92
299 1
300 57424611447841
301 395284898819728
302 1295397448234002
303 2689667003301264
304 3972449998853049
305 4441560021565128
306 3906463318243059
307 2772345828194496
308 1615680987301062
309 782818926533952
310 318039177169032
311 108959869400256
312 31581033750084
313 7752380705888
314 1610168900628
315 282086122304
316 41453948877
317 5067107568
318 508935406
319 41275696
320 2635479
321 127512
322 4393
323 96
324 1
325 214311567528244
326 1537089746461389
327 5258967963501168
328 11424522098361204
329 17694942884673180
330 20800470039689403
331 19286956692196032
332 14473750669515984
333 8949325245253272
334 4617479717969910
335 2006011475772480
336 738347483258928
337 231141866158896
338 61661656892668
339 14018296641600
340 2711064112112
341 444330741956
342 61342034337
343 7070249296
344 671845020
345 51706116
346 3141501
347 144992
348 4776
349 100
350 1
351 799821658665135
352 5967385654554072
353 21277564152232059
354 48267389353644720
355 78231843638200875
356 96455263021865664
357 94041833490230472
358 74409613542065472
359 48655370663228010
360 26636425190598960
361 12323486443890798
362 4850441539407936
363 1631333914144428
364 470036113023680
365 116124674558440
366 24580466967744
367 4446933131059
368 684631771736
369 89114096115
370 9716353680
371 876034005
372 64144608
373 3717076
374 164000
375 5175
376 104
377 1
378 2984975067132296
379 23132274530420034
380 85818674299981140
381 202922599468449735
382 343499821021775040
383 443252425685974128
384 453335640290591520
385 377206536988976376
386 260081770949724240
387 150583591707653940
388 73924359490389672
389 30986905118263614
390 11144635329826752
391 3449816709346480
392 920516514615840
393 211735478317304
394 41923868750024
395 7124118183666
396 1034017906900
397 127307665815
398 13168783584
399 1129470936
400 78867920
401 4368300
402 184600
403 5590
404 108
405 1
406 11140078609864049
407 89546687534258360
408 345129407578112535
409 849241682820135360
410 1498690039917349020
411 2020054260743805888
412 2162553153358109736
413 1887752174704431552
414 1368878250124645326
415 835779712589741040
416 433957543225321830
417 193021538424036192
418 73934112523426194
419 24473866054188992
420 7015758093251400
421 1742877960917312
422 374984020186341
423 69735709712952
424 11171075715151
425 1533532216480
426 179106766146
427 17622522720
428 1441225540
429 96177120
430 5101525
431 206856
432 6021
433 112
434 1
435 41575339372323900
436 346194554216477455
437 1384245643546727360
438 3539173539390204240
439 6500502021467756400
440 9135654657206598444
441 10216931233885653312
442 9336355315186859568
443 7103183404253288616
444 4561413508775955546
445 2497685526000638688
446 1175056791803202984
447 477613353187914216
448 168379760030835682
449 51616381912578752
450 13775534458603344
451 3200890172912652
452 646802740854483
453 113385994666656
454 17177896915256
455 2236790497480
456 248467386090
457 23308556960
458 1821565720
459 116398620
460 5923359
461 230832
462 6468
463 116
464 1
465 155161278879431551
466 1336806868703975360
467 5538047720825274360
468 14691698118287408960
469 28042491585343880820
470 41023066389550344288
471 47840826439391101956
472 45674600319928660032
473 36380210682075368706
474 24513057726767369760
475 14118198069553188468
476 7004891154789414432
477 3011576092031433654
478 1126658527257067952
479 367829529587899290
480 104975641786074816
481 26204111130067611
482 5718365426617632
483 1089175643805956
484 180564050111200
485 25945952139030
486 3213037519120
487 340260388390
488 30498642720
489 2282058675
490 139885200
491 6840666
492 256592
493 6931
494 120
495 1
496 579069776145402304
497 5156194199478855536
498 22104752108458345440
499 60765666654584705960
500 120361162438195175840
501 182999102486338659528
502 222169440913229098800
503 221202872403918882516
504 184092259643976846240
505 129871028080368892200
506 78488164478979484944
507 40962705896907643212
508 18573582169727234832
509 7349830441028869780
510 2546360263696086360
511 773956562273595210
512 206591196133432608
513 48430770095683656
514 9961682007174800
515 1794253947335500
516 282111068169840
517 38549634829420
518 4550770515720
519 460433393550
520 39510478800
521 2835676116
522 167017032
523 7860566
524 284200
525 7410
526 124
527 1
528 2161117825702177665
529 19867039705356849088
530 88037154912486962936
531 250475720608509760320
532 514167824822021528500
533 811334505993999469664
534 1023836039699863952772
535 1061306330208975968832
536 921191700297750898770
537 679063314238685045280
538 429705487926733643508
539 235334096911820643360
540 112245458483785148886
541 46846245406585646000
542 17167441966225315930
543 5537210871004392384
544 1574117235677258031
545 394595911089549600
546 87188322480576900
547 16958133746405600
548 2896752267875830
549 433096569968400
550 56412456503910
551 6362005447200
552 616193250075
553 50713298064
554 3496903578
555 198202704
556 8990435
557 313720
558 7905
559 128
560 1
561 8065401526663308356
562 76473082447650718481
563 349910907246846355392
564 1029174370691941298256
565 2186785857458400698480
566 3576506746311680747628
567 4684509223880226181952
568 5047858488131848945584
569 4561980871756002717672
570 3507573929172122187690
571 2319397101466640134368
572 1330079169677108573736
573 665742348677234004072
574 292280609669098863106
575 112969653007790823360
576 38542328887969290256
577 11627088617579991900
578 3104070109939772775
579 733387519004682400
580 153226603518863800
581 28263031749739080
582 4590588912920010
583 654195625468320
584 81400044899160
585 8787267968700
586 816210766215
587 64533895344
588 4281853828
589 233880244
590 10237905
591 345216
592 8416
593 132
594 1
595 30100488280951055759
596 294090691611909333192
597 1388079556522549177113
598 4216132669406101788096
599 9262149975703522563676
600 15681478336711124219328
601 21290707602132721522664
602 23814636846198645995456
603 22374590274858108917502
604 17913213274205806423152
605 12355456847111949081654
606 7404379683263253785952
607 3880803105902259441138
608 1788018541947043810496
609 726991779734036840616
610 261601757688663592000
611 83476566122611999825
612 23648773146249533400
613 5950431863477925475
614 1329335799333732000
615 263381978249944290
616 46192290831450720
617 7150958958289380
618 973433799617760
619 115932923523885
620 12001397735496
621 1070849444013
622 81463107952
623 5208384369
624 274518144
625 11610864
626 378752
627 8943
628 136
629 1
630 112336551597140914680
631 1129990172280937670046
632 5496498010455259686252
633 17223435863455015031241
634 39077946714761791344320
635 68411556576236338693360
636 96159799521361784128032
637 111501396498795456558904
638 108751017073875078947792
639 90519869442509212422420
640 65015643561186962615400
641 40642896410487855651726
642 22261849758195057546432
643 10740596664021335820016
644 4583016007875400349600
645 1734856481600721918360
646 583880933561531599400
647 174967588597670360650
648 46717113081156552900
649 11114548457293989675
650 2354600680583770080
651 443560552662827160
652 74141931039139920
653 10963294111861260
654 1428378225744600
655 163122303699654
656 16220261616204
657 1392420021993
658 102062765184
659 6296219040
660 320616384
661 13117456
662 414392
663 9486
664 140
665 1
666 419245718107612602961
667 4338206549108982261672
668 21727902657579427237941
669 70174108794869218023120
670 164273072746798657844845
671 297042694682996021898432
672 431760047059550753682824
673 518350748670344964368192
674 524130874519437663432570
675 452917281569706122214320
676 338226986840145113802366
677 220182849519875131436352
678 125809492337365826396316
679 63436217872333357016000
680 28345668915788900377800
681 11260840176589624431040
682 3986903649724236316135
683 1260102514805963508600
684 355885609058818646775
685 89845971110998779600
686 20269569201379125705
687 4082650600403628000
688 732977317861097460
689 117021673686967200
690 16560874091315775
691 2068866042807720
692 226932500720457
693 21708478596224
694 1795462698360
695 126973123200
696 7567073712
697 372707456
698 14766081
699 452200
700 10045
701 144
702 1
703 1564646320833309497164
704 16642081742262603979603
705 85753319168971431527184
706 285200901973601284299180
707 688188453067302058058180
708 1284032294902546406745213
709 1927923083399837252501696
710 2393661645242135154596688
711 2506123229674220539150680
712 2245280131355752939867430
713 1740809585369099614808384
714 1178315488509157783896048
715 701158969111143379475184
716 368813767162677918640300
717 172235877527613558177600
718 71654173140546676183600
719 26624573841925038096180
720 8852346120350419989885
721 2636927837960081542800
722 704154945045519775500
723 168569647235931512340
724 36156611050330810545
725 6940417940808877920
726 1190100718497105000
727 181836791826485700
728 24673215958847001
729 2960375784073344
730 312373995083360
731 28788266624480
732 2297058972120
733 156920801664
734 9044786080
735 431357388
736 16565395
737 492240
738 10620
739 148
740 1
741 5839339565225625385695
742 63794766740774743153904
743 337927455760568902850398
744 1156382818268507350700784
745 2873681641496010858687055
746 5527274937994491663140600
747 8563964581442344663069173
748 10984218915698032906520256
749 11894023689419579647766838
750 11034326473527526176406080
751 8870291485992006285298600
752 6233888689885855618956224
753 3857141872616365475400468
754 2112977819889521697020384
755 1029411608357343250972900
756 447591729913210638480960
757 174165564858522592252185
758 60773855808520754547120
759 19044171863131927514310
760 5363701647031161865200
761 1358163964787866699155
762 309113440836851126520
763 63185305495705224765
764 11583799141110330720
765 1900887011711732025
766 278460789619065984
767 36287786594419920
768 4188163285810560
769 425731598882920
770 37849529389760
771 2917175105064
772 192727238528
773 10755449551
774 497166768
775 18524310
776 534576
777 11211
778 152
779 1
780 21792711940069192045616
781 244376324786061994021708
782 1329751270614078923028312
783 4678257826860997021354354
784 11962920931185248727390824
785 23698749098571431104504242
786 37855210180364033062915596
787 50107178598992341134553509
788 56054190443702130958436928
789 53786049452173931413523728
790 44774682832126451702792096
791 32627530757026270977227448
792 20961297211240174141082912
793 11940239385011774344841704
794 6058388375791281142734384
795 2748124354869639128713140
796 1117629415505375969393520
797 408408641972255190450780
798 134313615423088383061560
799 39794823506211055199610
800 10627787858946697149480
801 2558461117084940394690
802 554914244878863147660
803 108330401341649442645
804 19005510396130773120
805 2990056954229148960
806 420651560212672320
807 52728065742578800
808 5862301414717760
809 574832657469840
810 49361309008352
811 3679039273096
812 235317679344
813 12727551228
814 570771768
815 20651994
816 579272
817 11818
818 156
819 1
820 81331508195051142796769
821 935503244343542424978544
822 5225453951481808783284558
823 18886399759789559657744944
824 49656259910105981072230595
825 101230642387476481482267192
826 166555625238585218693097453
827 227299705660635364694609376
828 262429916684381285320534383
829 260164061778870330436125760
830 224014489294687731939393512
831 169050917170345679992745664
832 112615577729370602066158628
833 66609276931397749823429344
834 35144381279819555664806340
835 16603294065356627019105984
836 7044476452032620414035035
837 2690490127585875976649520
838 926618931801476795182710
839 288129207800901441994800
840 80947810977209977098375
841 20552518886449607601720
842 4714932791104687760565
843 976652051104350587520
844 182451555914460803100
845 30687277423428302976
846 4636375408485418320
847 627375659897176960
848 75751539802566920
849 8123782515207360
850 769360718398184
851 63884738862208
852 4609554540921
853 285730717488
854 14992113990
855 652845168
856 22957871
857 626392
858 12441
859 160
860 1
861 303533320840135379141460
862 3578968160783158848689237
863 20507567779656698635088464
864 76092795163779050392909980
865 205548518469028235219276500
866 430880080361440475896795121
867 729597933161453323191741408
868 1025647269282134336336981448
869 1220965181954458375018309980
870 1249300114347688675651513695
871 1111447336125494806490907712
872 867590627219044180933148720
873 598551930876587914116297264
874 367112446069949827015034300
875 201128413674884691339920320
876 98809433186376424612517136
877 43663570457981732705852604
878 17398028320403869130182335
879 6262652239368694774318800
880 2039340939498871507962300
881 601292663850794653238820
882 160599425405923467110565
883 38857335805989495496320
884 8513210594180440668000
885 1687452764366063026800
886 302210608653944866044
887 48812127497157303936
888 7093149982331547360
889 924519517692726880
890 107671837205926520
891 11151864079791744
892 1021220634573920
893 82087639346548
894 5739749859645
895 345128401680
896 17582842668
897 744097380
898 25451621
899 676000
900 13080
901 164
902 1
903 1132801775165490373769071
904 13683902719629228348919864
905 80383785327928144605758535
906 305992348674983340548983440
907 848630609129786010197785385
908 1827838197527313657324189792
909 3182716187768668549970663300
910 4604887304629355303845057824
911 5647078080415586551089686985
912 5958001577566342747188239000
913 5471074969554980169675751031
914 4412758927831325850230756928
915 3149182772996025235332179148
916 2000392438224989472353005120
917 1136481719489669036709909240
918 579762852355033762770882880
919 266419238566270735021892517
920 110565193612011333249932424
921 41522018346077171432274825
922 14131886789563279364173200
923 4363563783924840143819205
924 1223137846588038914079360
925 311313835838776761335280
926 71933526131606907580800
927 15080570095730231972100
928 2865607921558414188000
929 492822743234088663468
930 76557351766586316416
931 10715476513299887960
932 1347083084001225600
933 151509932806695312
934 15172861879225216
935 1344961637419191
936 104760908067640
937 7105271352375
938 414806927184
939 20536274317
940 845277472
941 28143180
942 728160
943 13735
944 168
945 1
946 4227673779821826115934824
947 52289444492899244920759290
948 314711476251685108136865540
949 1228260384864082456408782315
950 3494966266725099146120848480
951 7729103318877600163597749432
952 13829105015440534534015101584
953 20576618137003955429013913148
954 25972234444337243133185495784
955 28229784276333268864191129290
956 26730854119660768619400335412
957 22254520053661239389665630023
958 16410938088938838877443176256
959 10783640079826033297729165328
960 6345190902508780927852721760
961 3356723695723427663180923624
962 1601776236162134970152600344
963 691281984693912198891439878
964 270390614756951324204712924
965 96010224564831417381005325
966 30984849261411845286211200
967 9095515744871072333026080
968 2429535854137156463924160
969 590534729771023950990480
970 130568353750161772442400
971 26240791173309943858056
972 4788086766997611537936
973 791959000318102381772
974 118494738302093141376
975 15996137012098863840
976 1941970951148215104
977 211180159689022256
978 20470620789555432
979 1758265519830106
980 132836865075460
981 8746916218443
982 496207927072
983 23891932584
984 957174192
985 31042740
986 782936
987 14406
988 172
989 1