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