0 1
1 1
2 7
3 1
4 14
5 49
6 1
7 21
8 147
9 343
10 1
11 28
12 294
13 1372
14 2401
15 1
16 35
17 490
18 3430
19 12005
20 16807
21 1
22 42
23 735
24 6860
25 36015
26 100842
27 117649
28 1
29 49
30 1029
31 12005
32 84035
33 352947
34 823543
35 823543
36 1
37 56
38 1372
39 19208
40 168070
41 941192
42 3294172
43 6588344
44 5764801
45 1
46 63
47 1764
48 28812
49 302526
50 2117682
51 9882516
52 29647548
53 51883209
54 40353607
55 1
56 70
57 2205
58 41160
59 504210
60 4235364
61 24706290
62 98825160
63 259416045
64 403536070
65 282475249
66 1
67 77
68 2695
69 56595
70 792330
71 7764834
72 54353838
73 271769190
74 951192165
75 2219448385
76 3107227739
77 1977326743
78 1
79 84
80 3234
81 75460
82 1188495
83 13311144
84 108707676
85 652246056
86 2853576495
87 8877793540
88 18643366434
89 23727920916
90 13841287201
91 1
92 91
93 3822
94 98098
95 1716715
96 21630609
97 201885684
98 1413199788
99 7419298887
100 28852829005
101 80787921214
102 154231485954
103 179936733613
104 96889010407
105 1
106 98
107 4459
108 124852
109 2403401
110 33647614
111 353299947
112 2826399576
113 17311697403
114 80787921214
115 282757724249
116 719746934452
117 1259557135291
118 1356446145698
119 678223072849
120 1
121 105
122 5145
123 156065
124 3277365
125 50471421
126 588833245
127 5299499205
128 37096494435
129 201969803035
130 848273172747
131 2699051004195
132 6297785676455
133 10173346092735
134 10173346092735
135 4747561509943
136 1
137 112
138 5880
139 192080
140 4369820
141 73412976
142 942133192
143 9421331920
144 74192988870
145 461645264080
146 2262061793992
147 8636963213424
148 25191142705820
149 54257845827920
150 81386768741880
151 75960984159088
152 33232930569601
153 1
154 119
155 6664
156 233240
157 5714380
158 104001716
159 1456024024
160 16016264264
161 140142312310
162 980996186170
163 5493578642552
164 24471395771368
165 85649885199788
166 230595844768660
167 461191689537320
168 645668365352248
169 564959819683217
170 232630513987207
171 1
172 126
173 7497
174 279888
175 7347060
176 144002376
177 2184036036
178 26208432432
179 252256162158
180 1961992372340
181 12360551945742
182 62926446269232
183 256949655599364
184 830145041167176
185 2075362602917940
186 3874010192113488
187 5084638377148953
188 4187349251769726
189 1628413597910449
190 1
191 133
192 8379
193 332367
194 9306276
195 195431796
196 3192052668
197 41496684684
198 435715189182
199 3727785507446
200 26094498552122
201 149450309889426
202 697434779483988
203 2628792630362724
204 7886377891088172
205 18401548412539068
206 32202709721943369
207 39779817891812397
208 30939858360298531
209 11398895185373143
210 1
211 140
212 9310
213 391020
214 11632845
215 260575728
216 4560075240
217 63841053360
218 726191981970
219 6777791831720
220 52188997104244
221 332111799754280
222 1743586948709970
223 7510836086750640
224 26287926303627240
225 73606193650156272
226 161013548609716845
227 265198785945415980
228 309398583602985310
229 227977903707462860
230 79792266297612001
231 1
232 147
233 10290
234 456190
235 14369985
236 342005643
237 6384105336
238 95761580040
239 1173079355490
240 11861135705510
241 99633539926284
242 697434779483988
243 4068369546989930
244 19715944727720430
245 78863778910881720
246 257621677775546952
247 676256904160810749
248 1392293626213433895
249 2165790085220897170
250 2393767988928360030
251 1675637592249852021
252 558545864083284007
253 1
254 154
255 11319
256 528220
257 17563315
258 442595538
259 8778144837
260 140450317392
261 1843410415770
262 20072691193940
263 182661489864854
264 1394869558967976
265 8950413003377846
266 48194531556649940
267 216875392004924730
268 809668130151718992
269 2479608648589639413
270 6126091955339109138
271 11911845468714934435
272 17554298585474640220
273 18432013514748372231
274 12288009009832248154
275 3909821048582988049
276 1
277 161
278 12397
279 607453
280 21260855
281 565538743
282 11876313603
283 201897331251
284 2826562637514
285 32976564104330
286 323170328222434
287 2673499988021954
288 18714499916153678
289 110847422580294862
290 554237112901474310
291 2327795874186192102
292 8147285559651672357
293 23483352495466585029
294 54794489156088698401
295 100937216866479181265
296 141312103613070853771
297 141312103613070853771
298 89925884117408725127
299 27368747340080916343
300 1
301 168
302 13524
303 694232
304 25513026
305 714364728
306 15835084804
307 285031526472
308 4239843956271
309 52762502566928
310 554006276952744
311 4935692285578992
312 37428999832307356
313 241848921993370608
314 1330169070963538344
315 6207455664496512272
316 24441856678955017071
317 80514351413028291528
318 219177956624354793604
319 484498640959100070072
320 847872621678425122626
321 1130496828904566830168
322 1079110609408904701524
323 656849936161941992232
324 191581231380566414401
325 1
326 175
327 14700
328 788900
329 30372650
330 892955910
331 20835637900
332 395877120100
333 6235064641575
334 82441410260825
335 923343794921240
336 8813736224248200
337 71978845831360300
338 503851920819522100
339 3023111524917132600
340 15518639161241280680
341 67894046330430602975
342 251607348165713411025
343 782778416515552834300
344 2018744337329583625300
345 4239363108392125613130
346 7065605180653542688550
347 8992588411740872512700
348 8210624202024274902900
349 4789530784514160360025
350 1341068619663964900807
351 1
352 182
353 15925
354 891800
355 35894950
356 1105564460
357 27086329270
358 541726585400
359 9006204482275
360 126086862751850
361 1500433666747015
362 15277142788696880
363 133674999401097700
364 1007703841639044200
365 6550074970653787300
366 36680419835661208880
367 176524520459119567735
368 726865672478727631850
369 2544029853675546711475
370 7498193252938453465400
371 18370573469699210990230
372 36741146939398421980460
373 58451824676315671332550
374 71158743084210382491800
375 62263900198684084680325
376 34867784111263087420982
377 9387480337647754305649
378 1
379 189
380 17199
381 1003275
382 42137550
383 1356829110
384 34825280490
385 731330890290
386 12798290580075
387 189130294127775
388 2383041706009965
389 25780178455925985
390 240614998921975860
391 1943428837446728100
392 13604001862127096700
393 82530944630237719980
394 433287459308748029895
395 1962537315692564605995
396 7632089561026640134425
397 25306402228667280445725
398 70857926240268385248030
399 165335161227292898912070
400 315639853252104625195770
401 480321515818420081819650
402 560375101788156762122925
403 470715085502051680183257
404 253461969116489366252523
405 65712362363534280139543
406 1
407 196
408 18522
409 1123668
410 49160475
411 1651791960
412 44323084260
413 975107853720
414 17917606812105
415 278718328188300
416 3706953764904390
417 42461470397995740
418 421076248113457755
419 3627733829900559120
420 27208003724254193400
421 177758957665127396880
422 1011004071720412069755
423 4995549530853800815260
424 21369850770874592376390
425 78731029155853761386700
426 248002741840939348368105
427 661340644909171595648280
428 1472985981843154917580260
429 2689800488583152458190040
430 3922625712517097334860475
431 4393340798019149015043732
432 3548467567630851127535322
433 1839946146178959843907204
434 459986536544739960976801
435 1
436 203
437 19894
438 1253322
439 57026151
440 1995915285
441 55885627980
442 1285369443540
443 24743361788145
444 404141575873035
445 5657982062222490
446 68410146752326470
447 718306540899427935
448 6575267566694763405
449 52602140533558107240
450 368214983734906750680
451 2255316775376303847915
452 12072578032896685303545
453 56338697486851198083210
454 228319984551975908021430
455 799119945931915678075005
456 2397359837795747034225015
457 6102370496207356087118220
458 13000702361485236881251860
459 22751229132599164542190755
460 31851720785638830359067057
461 34301853153764894232841446
462 26679219119594917736654458
463 13339609559797458868327229
464 3219905755813179726837607
465 1
466 210
467 21315
468 1392580
469 65799405
470 2395098342
471 69857034975
472 1676568839400
473 33740947892925
474 577345108390050
475 8486973093333735
476 108016021187883900
477 1197177568165713225
478 11603413352990758950
479 98629013500421451075
480 736429967469813501360
481 4832821661520651102675
482 27859795460530812238950
483 140846743717127995208025
484 622690866959934294603900
485 2397359837795747034225015
486 7991199459319156780750050
487 22883889360777585326693325
488 55717295834936729491079400
489 113756145662995822710953775
490 191110324713832982154402342
491 257263898653236706746310845
492 266792191195949177366544580
493 200094143396961883024908435
494 96597172674395391805128210
495 22539340290692258087863249
496 1
497 217
498 22785
499 1541785
500 75547465
501 2855694177
502 86622723369
503 2165568084225
504 45476929768725
505 813531743640525
506 12528388852064085
507 167424832841220045
508 1953289716480900525
509 19983656330150751525
510 179852906971356763725
511 1426833061972763658885
512 9987831433809345612195
513 61689547091175369957675
514 335865311940843680880675
515 1608618072979830261060075
516 6756195906515287096452315
517 24772718323889386020325155
518 78822285576011682791943675
519 215904521360379826777932675
520 503777216507552929148509575
521 987403344354803741131078767
522 1595036171650067581827127239
523 2067639481768606124590720495
524 2067639481768606124590720495
525 1497256176453128572979487255
526 698719549011460000723760719
527 157775382034845806615042743
528 1
529 224
530 24304
531 1701280
532 86339960
533 3384526432
534 106612582608
535 2771927147808
536 60635906358300
537 1131870252021600
538 18223111057547760
539 255123554805668640
540 3125263546369440840
541 33656684345517055200
542 319738501282412024400
543 2685803410772261004960
544 19975662867618691224390
545 131604367127840789243040
546 767692141579071270584400
547 3959675256565736027224800
548 18016522417374098923872840
549 72066089669496395695491360
550 252231313843237384934219760
551 767660520392461606321538400
552 2015108866030211716594038300
553 4513843859907674245170645792
554 8506859582133693769744678608
555 13232892683319079197380611168
556 16541115854148848996725763960
557 15970732548833371445114530720
558 11179512784183360011580171504
559 5048812225115065811681367776
560 1104427674243920646305299201
561 1
562 231
563 25872
564 1871408
565 98248920
566 3988906152
567 130304267632
568 3518215226064
569 80039396392956
570 1556321596529700
571 26146202821698960
572 382685332208502960
573 4911128430009121320
574 55533529170103141080
575 555335291701031410800
576 4923972919749145175760
577 38776286743024518259110
578 271434007201171627813770
579 1688922711473956795285680
580 9333520247619234921315600
581 45734249213334251114446440
582 198181746591115088162601240
583 756693941529712154802659280
584 2533279717295123300861076720
585 7388732508777442960844807100
586 18619605922119156261328913892
587 40103766601487413485939199152
588 72780909758254935585593361424
589 109171364637382403378390042136
590 131758543527875314422194878440
591 122974640626016960127381886544
592 83305401714398585892742568304
593 36446113250049381328074873633
594 7730993719707444524137094407
595 1
596 238
597 27489
598 2052512
599 111348776
600 4676648592
601 158226610696
602 4430345099488
603 104666902975404
604 2116597371280392
605 37040453997406860
606 565708751960395680
607 7589925755468642040
608 89911428180166990320
609 944069995891753398360
610 8811319961656365051360
611 73244097181268534489430
612 542868014402343255627540
613 3588960761882158189982070
614 21155979227936932488315360
615 111068890946668895563655640
616 518321491084454845963726320
617 2143966167667517771940867960
618 7830137308003108384479691680
619 25121690529843306066872344140
620 70340733483561256987242563592
621 170441008056321507315241596396
622 353507275968666829987167755488
623 618637732945166952477543572104
624 895958095989552138070925173392
625 1045284445321144161082746035624
626 944127886096517306784415774112
627 619583925250839482577272851761
628 262853786470053113820661209838
629 54116956037952111668959660849
630 1
631 245
632 29155
633 2244935
634 125716360
635 5456090024
636 190963150840
637 5537931374360
638 135679318671820
639 2849265692108220
640 51856635596369604
641 824991929942243700
642 11549887019191411800
643 143040908468447484600
644 1573449993152922330600
645 15419809932898638839880
646 134923336912863089848950
647 1055576694671222997053550
648 7389036862698560979374850
649 46278704561112039818189850
650 259160745542227422981863160
651 1295803727711137114909315800
652 5772216605258701693686952200
653 22837900481675732788065767400
654 79932651685865064758230185900
655 246192567192464399455348972572
656 662826142441250306225939541540
657 1546594332362917381193858930260
658 3093188664725834762387717860520
659 5226422226605720805413730178120
660 7316991117248009127579222249368
661 8261119003344526434363638023480
662 7228479127926460630068183270545
663 4599941263225929491861571172165
664 1894093461328323908413588129715
665 378818692265664781682717625943
666 1
667 252
668 30870
669 2449020
670 141430905
671 6336104544
672 229155781008
673 6874673430240
674 174444838292340
675 3799020922810960
676 71801495441127144
677 1187988379116830928
678 17324830528787117700
679 223890117602787367200
680 2574736352432054722800
681 26433959884969095154080
682 242862006443153561728110
683 2000040053061264625996200
684 14778073725397121958749700
685 98001962600001966673813800
686 583111677470011701709192110
687 3109928946506729075782357920
688 14842842699236661498052162800
689 63243416718486644643874432800
690 239797955057595194274690557700
691 805721128993519852762960273872
692 2386174112788501102413382349544
693 6186377329451669524775435721040
694 13919348991266256430744730372340
695 26878742879686564142127755201760
696 43901946703488054765475333496208
697 59480056824080590327418193769056
698 65056312151338145670613649434905
699 55199295158711153902338854065980
700 34093682303909830351444586334870
701 13637472921563932140577834533948
702 2651730845859653471779023381601
703 1
704 259
705 32634
706 2665110
707 158574045
708 7326120879
709 273508512816
710 8478763897296
711 222567552304020
712 5020134790857340
713 98394641900803864
714 1690598847204720936
715 25640749182604934196
716 345163931304297191100
717 4141967175651566293200
718 44457114351993478213680
719 427899725637937227806670
720 3700074098163339558092970
721 28778354096825974340723100
722 201448478677781820385061700
723 1269125415670025468425888710
724 7191710688796810987746702690
725 36612345324783765028528668240
726 167143315613143275130239572400
727 682501872087001706781811587300
728 2484306814396686212685794177772
729 8026222015743140071754104266648
730 22889596118971177241669112167848
731 57223990297427943104172780419620
732 124314185818550359157340867808140
733 232053146861294003760369619908528
734 366793683748496973685745528242512
735 481416709919902277962541005818297
736 510593480218078173596634400110315
737 420488748414887907667816564796730
738 252293249048932744600689938878038
739 98114041296807178455823865119237
740 18562115921017574302453163671207
741 1
742 266
743 34447
744 2893548
745 177229815
746 8436139194
747 324791358969
748 10393323487008
749 281918899585092
750 6578107656985480
751 133535585436805244
752 2379361340510347984
753 37474941113037980748
754 524649175582531730472
755 6558114694781646630900
756 73450884581554442266080
757 739099526101891575302430
758 6695372177628900152739660
759 54678872783969351247373890
760 402896957355563640770123400
761 2679264766414498211121320610
762 16075588598486989266727923660
763 86954320146361441942755587070
764 423429732886629630329940250080
765 1852505081379004632693488594100
766 7261819919005698160158475288872
767 25416369716519943560554663511052
768 79073150229173157743947842034384
769 217451163130226183795856565594556
770 524882117900545960886550330745480
771 1102252447591146517861755694565508
772 1991165711777555000008332867602208
773 3048972496159381093762759703515881
774 3880510449657394119334421440838394
775 3994643109941435122844257365568935
776 3195714487953148098275405892455148
777 1864166784639336390660653437265503
778 705360404998667823493220219505866
779 129934811447123020117172145698449
780 1
781 273
782 36309
783 3134677
784 197484651
785 9676747899
786 383844333327
787 12666862999791
788 354672163994148
789 8551539954081124
790 179582339035703604
791 3314110438567984692
792 54130470496610416636
793 786973763373797595708
794 10230658923859368744204
795 119357687445025968682380
796 1253255718172772671164990
797 11869068860342141179856670
798 101546478027371652316551510
799 785649066843349099501740630
800 5499543467903443696512184410
801 34830441963388476744577167930
802 199483440335770366809851052690
803 1032109973911159723929229359570
804 4816513211585412045003070344660
805 20229355488658730589012895447572
806 76249109149559830681663990533156
807 256987738244812762667830486611748
808 770963214734438288003491459835244
809 2047040259812129247457546289907372
810 4776427272894968244067608009783868
811 9706932844915580625040622729560764
812 16987132478602266093821089776731337
813 25223317922773061775673739365449561
814 31158216257543193958185207451437693
815 31158216257543193958185207451437693
816 24234168200311373078588494684451539
817 13754527897474022558117794280364387
818 5067457646437797784569713682239511
819 909543680129861140820205019889143
820 1
821 280
822 38220
823 3388840
824 219427390
825 11059140456
826 451581568620
827 15353773333080
828 443340204992685
829 11034245102040160
830 239443118714271472
831 4571186811817909920
832 77329243566586309480
833 1165887056850070512160
834 15739475267475951914160
835 190972299912041549891808
836 2088759530287954451941650
837 20641858887551549878011600
838 184629960049766640575548200
839 1496474413034950665717601200
840 10999086935806887393024368820
841 73327246238712582620162458800
842 443296534079489704021891228200
843 2428494056261552291598186728400
844 12041283028963530112507675861650
845 53944947969756614904034387860192
846 217854597570170944804754258666160
847 790731502291731577439478420343840
848 2569877382448127626678304866117480
849 7443782762953197263481986508754080
850 19105709091579872976270432039135472
851 43141923755180358333513878798047840
852 84935662393011330469105448883656685
853 144133245272988924432421367802568920
854 207721441716954626387901383009584620
855 249265730060345551665481659611501544
856 242341682003113730785884946844515390
857 183393705299653634108237257071525160
858 101349152928755955691394273644790220
859 36381747205194445632808200795565720
860 6366805760909027985741435139224001
861 1
862 287
863 40180
864 3656380
865 243149270
866 12595132186
867 528995551812
868 18514844313420
869 550816618324245
870 14137626536988955
871 316682834428552592
872 6247288642817810224
873 109327551249311678920
874 1707191761816174678520
875 23900684665426445499280
876 301148626784373213290928
877 3425565629672245301184306
878 35263175599567231041603150
879 329122972262627489721629400
880 2788884133383317149746438600
881 21474407827051542053047577220
882 150320854789360794371333040540
883 956587257750477782363028439800
884 5531569794817980219751425325800
885 29040741422794396153694982960450
886 138233929172501325691588118891742
887 595469233358467249132994973687504
888 2315713685282928191072758231006960
889 8104997898490248668754653808524360
890 25432924440090090650230120571576440
891 71212188432252253820644337600414032
892 176881887396239469167406903071996144
893 386929128679273838803702600469991565
894 738682882024068237716159509988165715
895 1216654158627877097414850957627567060
896 1703315822079027936380791340678593884
897 1987201792425532592444256564125026198
898 1879785479321449749609431884983132890
899 1385105090026331394449055073145466340
900 745825817706486135472568116309097260
901 261039036197270147415398840708184041
902 44567640326363195900190045974568007
903 1
904 294
905 42189
906 3937640
907 268743930
908 14297177076
909 617161477114
910 22217813176104
911 680420528518185
912 17993342865258670
913 415646220187475277
914 8464068483817678368
915 153058571749036350488
916 2472484620561356430960
917 35851026998139668248920
918 468453419442358331785888
919 5533606017162857794220802
920 59242135007272948149893292
921 575965201459598107012851450
922 5092744939221709577797844400
923 40996596760734762101272647420
924 300641709578721588742666081080
925 2008833241276003342962359723580
926 12227680599071324696292624404400
927 67761729986520257691954960241050
928 341519119132062098767452999614892
929 1563106737565976528974111805929698
930 6483998318792198935003723046819488
931 24314993695470746006263961425573080
932 82167909729521831331512697231246960
933 249242659512882888372255181601449112
934 675367206422005245911917266274894368
935 1625102340452950122975550921973964573
936 3447186782778985109342077713278106670
937 6387434332796354761427967527544727065
938 10219894932474167618284748044071563304
939 13910412546978728147109795948875183386
940 15790198026300177896719227833858316276
941 14543603445276479641715078268027396570
942 10441561447890805896615953628327361640
943 5481819760142673095723375654871864861
944 1871840893707254227807981930931856294
945 311973482284542371301330321821976049
946 1
947 301
948 44247
949 4232963
950 296307410
951 16178384586
952 717241716646
953 26537943515902
954 835945220750913
955 22756286564885965
956 541599620244285967
957 11373592025130005307
958 212307051135760099064
959 3543894622804610884376
960 53158419342069163265640
961 719410608429336009528328
962 8812779953259366116722018
963 97977377127412952709438906
964 990660146510508744062104494
965 9124501349438896326887804550
966 76645811335286729145857558220
967 587617886903864923451574613020
968 4113325208327054464161022291140
969 26289513288003348097029142469460
970 153355494180019530566003331071850
971 815851229037703902611137721302242
972 3953740571490411220346282803233942
973 17425745481754034637822505688327374
974 69702981927016138551290022753309496
975 252372865597817053375360427210258520
976 824418027619535707692844062220177832
977 2420065823012185464517703537485038152
978 6352672785406986844358971785898225149
979 14822903165949635970170934167095858681
980 30517741812249250526822511520491473755
981 54931935262048650948280520736884652759
982 85449677074297901475103032257376126514
983 113163085855151274926487799475984599978
984 125074989629377724918749673105035610502
985 112246785564826163388621501504519137630
986 78572749895378314372035051053163396341
987 40244579214705965897871611515034910321
988 13414859738235321965957203838344970107
989 2183814375991796599109312252753832343