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