0 1
1 1
2 9
3 1
4 18
5 81
6 1
7 27
8 243
9 729
10 1
11 36
12 486
13 2916
14 6561
15 1
16 45
17 810
18 7290
19 32805
20 59049
21 1
22 54
23 1215
24 14580
25 98415
26 354294
27 531441
28 1
29 63
30 1701
31 25515
32 229635
33 1240029
34 3720087
35 4782969
36 1
37 72
38 2268
39 40824
40 459270
41 3306744
42 14880348
43 38263752
44 43046721
45 1
46 81
47 2916
48 61236
49 826686
50 7440174
51 44641044
52 172186884
53 387420489
54 387420489
55 1
56 90
57 3645
58 87480
59 1377810
60 14880348
61 111602610
62 573956280
63 1937102445
64 3874204890
65 3486784401
66 1
67 99
68 4455
69 120285
70 2165130
71 27280638
72 245525742
73 1578379770
74 7102708965
75 21308126895
76 38354628411
77 31381059609
78 1
79 108
80 5346
81 160380
82 3247695
83 46766808
84 491051484
85 3788111448
86 21308126895
87 85232507580
88 230127770466
89 376572715308
90 282429536481
91 1
92 117
93 6318
94 208494
95 4691115
96 75996063
97 911952756
98 8207574804
99 55401129927
100 277005649635
101 997220338686
102 2447722649502
103 3671583974253
104 2541865828329
105 1
106 126
107 7371
108 265356
109 6567561
110 118216098
111 1595917323
112 16415149608
113 129269303163
114 775615818978
115 3490271185401
116 11422705697676
117 25701087819771
118 35586121596606
119 22876792454961
120 1
121 135
122 8505
123 331695
124 8955765
125 177324147
126 2659862205
127 30778405515
128 277005649635
129 1939039547445
130 10470813556203
131 42835146366285
132 128505439098855
133 266895911974545
134 343151886824415
135 205891132094649
136 1
137 144
138 9720
139 408240
140 11941020
141 257926032
142 4255779528
143 54717165360
144 554011299270
145 4432090394160
146 27922169483208
147 137072468372112
148 514021756395420
149 1423444863864240
150 2745215094595320
151 3294258113514384
152 1853020188851841
153 1
154 153
155 11016
156 495720
157 15615180
158 365395212
159 6577113816
160 93019181112
161 1046465787510
162 9418192087590
163 67810983030648
164 388371993720984
165 1747673971744428
166 6049640671423020
167 15556218869373480
168 28001193964872264
169 31501343210481297
170 16677181699666569
171 1
172 162
173 12393
174 594864
175 20076660
176 505931832
177 9865670724
178 152213205456
179 1883638417518
180 18836384175180
181 152574711818958
182 998670840996816
183 5243021915233284
184 21778706417122872
185 70002984912180660
186 168007163789233584
187 283512088894331673
188 300189270593998242
189 150094635296999121
190 1
191 171
192 13851
193 706401
194 25430436
195 686621772
196 14419057212
197 241004241972
198 3253557266622
199 35789129932842
200 322102169395578
201 2371843247367438
202 14231059484204628
203 68965903654222428
204 266011342666286508
205 798034027998859524
206 1795576562997433929
207 2851798070642983299
208 2851798070642983299
209 1350851717672992089
210 1
211 180
212 15390
213 831060
214 31788045
215 915495696
216 20598653160
217 370775756880
218 5422595444370
219 65071145332440
220 644204338791156
221 5270762771927640
222 35577648710511570
223 197045439012064080
224 886704475554288360
225 3192136111995438096
226 8977882814987169645
227 19011987137619888660
228 28517980706429832990
229 27017034353459841780
230 12157665459056928801
231 1
232 189
233 17010
234 969570
235 39267585
236 1201588101
237 28838114424
238 556163635320
239 8759577256290
240 113874504331770
241 1229844646783116
242 11068601821048044
243 83014513657860330
244 517244277406668210
245 2660113426662865080
246 11172476391984033336
247 37707107822946112509
248 99812932472504415465
249 199625864945008830930
250 283678860711328338690
251 255310974640195504821
252 109418989131512359209
253 1
254 198
255 18711
256 1122660
257 47993715
258 1554996366
259 39652407333
260 815706665136
261 13765049974170
262 192710699638380
263 2254715185769046
264 22137203642096088
265 182631930047292726
266 1264374900327411180
267 7315311923322878970
268 35113497231949819056
269 138259395350802412533
270 439176902879019428046
271 1097942257197548570115
272 2080311645216407817060
273 2808420721042150553031
274 2407217760893271902598
275 984770902183611232881
276 1
277 207
278 20493
279 1291059
280 58097655
281 1986939801
282 53647374627
283 1172578331133
284 21106409960394
285 316596149405910
286 3989111482514466
287 42429640314017502
288 381866762826157518
289 2908062270753045714
290 18694686026269579590
291 100951304541855729786
292 454280870438350784037
293 1683511461036241140843
294 5050534383108723422529
295 11961791959994344948095
296 21531225527989820906571
297 27683004250272626879877
298 22649730750223058356263
299 8862938119652501095929
300 1
301 216
302 22356
303 1475496
304 69717186
305 2509818696
306 71529832836
307 1655404702776
308 31659614940591
309 506553839049456
310 6838476827167656
311 78331643656647696
312 763733525652315036
313 6344863136188463376
314 44867246463046991016
315 269203478778281946096
316 1362842611315052352111
317 5772039294981398197176
318 20202137532434893690116
319 57416601407972855750856
320 129187353167938925439426
321 221464034002181015039016
322 271796769002676700275156
323 212710514871660026302296
324 79766443076872509863361
325 1
326 225
327 24300
328 1676700
329 82996650
330 3137273370
331 94118201100
332 2299173198300
333 46558257265575
334 791490373514775
335 11397461378612760
336 139877935101156600
337 1468718318562144300
338 13218464867059298700
339 101971014688743161400
340 673008696945704865240
341 3785673920319589866975
342 18037622796816869366175
343 72150491187267477464700
344 239235839199886898961900
345 645936765839694627197130
346 1384150212513631343993850
347 2264973075022305835626300
348 2658881435895750328778700
349 1994161076921812746584025
350 717897987691852588770249
351 1
352 234
353 26325
354 1895400
355 98086950
356 3884243220
357 122353661430
358 3146237008200
359 67250816050275
360 1210514688904950
361 18520874740245735
362 242455087508671440
363 2727619734472553700
364 26436929734118597400
365 220937198492276849700
366 1590747829144393317840
367 9842752192830933654135
368 52108688079693178168950
369 234489096358619301760275
370 888590259885294196144200
371 2799059318638676717854230
372 7197581105070882988768020
373 14722324987644987931570950
374 23043639111096502849415400
375 25924093999983565705592325
376 18665347679988167308026474
377 6461081889226673298932241
378 1
379 243
380 28431
381 2132325
382 115145550
383 4767025770
384 157311850410
385 4247419961070
386 95566949124075
387 1815772033357425
388 29415506940390285
389 409142960170883055
390 4909715522050596660
391 50985507344371580700
392 458869566099344226300
393 3579182615574884965140
394 24159482655130473514695
395 140693457815171581056165
396 703467289075857905280825
397 2998992127112867911986675
398 10796371657606324483152030
399 32389114972818973449456090
400 79500554933282934830483130
401 155544563999901394233553950
402 233316845999852091350330925
403 251982193679840258658357399
404 174449211009120179071170507
405 58149737003040059690390169
406 1
407 252
408 30618
409 2388204
410 134336475
411 5803335720
412 200215082340
413 5663226614760
414 133793728773705
415 2675874575474100
416 45757455240607110
417 673882522634395620
418 8592002163588544155
419 95172947042826950640
420 917739132198688452600
421 7709008710468983001840
422 56372126195304438200955
423 358128801711345842688420
424 1969708409412402134786310
425 9330197728795589059514100
426 37787300801622135691032105
427 129556459891275893797824360
428 371002589688653695875587940
429 871049558399447807707902120
430 1633217921998964639452316475
431 2351833807678509080811335724
432 2442288954127682506996387098
433 1628192636085121671330924732
434 523347633027360537213511521
435 1
436 261
437 32886
438 2663766
439 155830311
440 7012363995
441 252445103820
442 7465162355820
443 184762768306545
444 3880018134437445
445 69840326419874010
446 1085699619799859610
447 14656944867298104735
448 172500966515123848035
449 1774295655584131008360
450 15968660900257179075240
451 125753204589525285217515
452 865477937469085786497015
453 5192867624814514718982090
454 27057573413507208272590890
455 121759080360782437226659005
456 469642167105875115017113305
457 1537010728710136740056007180
458 4210072865597331070588193580
459 9472663947593994908823435555
460 17050795105669190835882183999
461 23608793223234264234298408614
462 23608793223234264234298408614
463 15177081357793455579191834109
464 4710128697246244834921603689
465 1
466 270
467 35235
468 2959740
469 179804205
470 8414836794
471 315556379775
472 9737168290200
473 251949229508925
474 5542883049196350
475 104760489629811015
476 1714262557578725700
477 24428241445496841225
478 304413470320806790650
479 3326804354220245640675
480 31937321800514358150480
481 269471152691839896894675
482 1997256778774813353454650
483 12982169062036286797455225
484 73793382036837840743429700
485 365277241082347311679977015
486 1565473890352917050057044350
487 5763790232663012775210026925
488 18043169423988561731092258200
489 47363319737969974544117177775
490 102304770634015145015293103994
491 177065949174256981757238064605
492 236087932232342642342984086140
493 227656220366901833687877511635
494 141303860917387345047648110670
495 42391158275216203514294433201
496 1
497 279
498 37665
499 3276855
500 206441865
501 10033074639
502 391289910921
503 12577175708175
504 339583744120725
505 7810426114776675
506 154646437072578165
507 2657106964247024835
508 39856604463705372525
509 524267643330278361675
510 6066525587107506756525
511 61878560988496568916555
512 556907048896469120248995
513 4422497153001372425506725
514 30957480071009606978547075
515 190632903595164421920526725
516 1029417679413887878370844315
517 4852969060094042855176837485
518 19853055245839266225723426075
519 69917281517955676707982500525
520 209751844553867030123947501575
521 528574648275744915912347703969
522 1097808884880393286894876000551
523 1829681474800655478158126667585
524 2352447610457985614774734286895
525 2190209844219503848238545715385
526 1314125906531702308943127429231
527 381520424476945831628649898809
528 1
529 288
530 40176
531 3615840
532 235933560
533 11891051424
534 481587582672
535 16098784906464
536 452778325494300
537 10866679811863200
538 224940272105568240
539 4048924897900228320
540 63770567141928596040
541 882977083503626714400
542 10784934377080012011600
543 116477291272464129725280
544 1113814097792938240497990
545 9434660593069594507747680
546 70759954448021958808107600
547 469250224234250884727450400
548 2745113811770367675655584840
549 14117728174819033760514436320
550 63529776786685651922314963440
551 248594778730509072739493335200
552 839007378215468120495790006300
553 2416341249260548187027875218144
554 5854980719362097530106005336272
555 11709961438724195060212010672544
556 18819580883663884918197874295160
557 23362238338341374381211154297440
558 21026014504507236943090038867696
559 12208653583262266612116796761888
560 3433683820292512484657849089281
561 1
562 297
563 42768
564 3977424
565 268476120
566 14014453464
567 588607045488
568 20433073150512
569 597667389652476
570 14941684741311900
571 322740390412337040
572 6073387346850342480
573 100210891223030650920
574 1456912187780984078760
575 18731728128612652441200
576 213541700666184237829680
577 2162109719245115408025510
578 19458987473206038672229590
579 155671899785648309377836720
580 1106089814266448514000418800
581 6968365829878625638202638440
582 38823752480752342841414699880
583 190589330360056955766944890320
584 820362769810679940040328006160
585 3076360386790049775151230023100
586 9967407653199761271489985274844
587 27602051962707031213356882299568
588 64404787912983072831166058698992
589 124209233832181640460105970348056
590 192738466291316338644992022953880
591 231286159549579606373990427544656
592 201442784123827399099927146571152
593 113311566069652911993709019946273
594 30903154382632612361920641803529
595 1
596 306
597 45441
598 4362336
599 304272936
600 16430738544
601 714737126664
602 25730536559904
603 781565048007084
604 20320691248184184
605 457215553084144140
606 8978050860561375840
607 154871377344683733240
608 2358810208788259937040
609 31843937818641509150040
610 382127253823698109800480
611 4083985025240773548492630
612 38917974946412077344459180
613 330802787044502657427903030
614 2507136912337283298400949280
615 16923174158276662264206407640
616 101539044949659973585238445840
617 540003102686828041339677189240
618 2535666743051192541942832019040
619 10459625315086169235514182078540
620 37654651134310209247851055482744
621 117308720841504882656766749773164
622 312823255577346353751377999395104
623 703852325049029295940600498638984
624 1310621570780951102785945756086384
625 1965932356171426654178918634129576
626 2283018220070043856465840994473056
627 1926296623184099503893053339086641
628 1050707249009508820305301821319986
629 278128389443693511257285776231761
630 1
631 315
632 48195
633 4771305
634 343533960
635 19169194968
636 862613773560
637 32163170699880
638 1013139877046220
639 27354776680247940
640 640101774317801796
641 13092990838318673100
642 235673835089736115800
643 3752652604890413536200
644 53073229697735848583400
645 668722694191471692150840
646 7523130309654056536696950
647 75673840173579039280892850
648 681064561562211353528035650
649 5484361995737807215252076550
650 39487406369312211949814951160
651 253847612374149933963096114600
652 1453854507233767803606823201800
653 7395694667232644913999926722200
654 33280626002546902112999670249900
655 131791278970085732367478694189604
656 456200581050296765887426249117860
657 1368601743150890297662278747353580
658 3519261625245146479703002493194920
659 7645292496222214766251350243837240
660 13761526493199986579252430438907032
661 19976409425612883744076108701639240
662 22473460603814494212085622289344145
663 18387376857666404355342781873099755
664 9734493630529272894005002168111635
665 2503155504993241601315571986085849
666 1
667 324
668 51030
669 5205060
670 386475705
671 22261000608
672 1035136528272
673 39926694661920
674 1302608413345140
675 36473035573663920
676 886294764440033256
677 18853906807178889264
678 353510752634604173700
679 5873717120698038578400
680 86847103141749570409200
681 1146381761471094329401440
682 13541634557377301766054510
683 143382012960465548111165400
684 1362129123124422707056071300
685 11613943049797709397004397400
686 88846664330952476887083640110
687 609234269697959841511430675040
688 3738483018601117209274688233200
689 20480385232336555146461335538400
690 99841878007640706338999010749700
691 431316912993007851384475726438704
692 1642322091781068357194734496824296
693 5474406972603561190649114989414320
694 15836677313603159158663511219377140
695 39318647123428533083578372682591520
696 82569158959199919475514582633442192
697 143830147864412762957347982651802528
698 202261145434330447908770600604097305
699 220648522291996852264113382477197060
700 175220885349526912092090039026009430
701 90113598179756697647360591499090564
702 22528399544939174411840147874772641
703 1
704 333
705 53946
706 5664330
707 433321245
708 25739281953
709 1235485533744
710 49242923416368
711 1661948665302420
712 48196511293770180
713 1214552084603008536
714 26830559687139188568
715 523195913899214177076
716 9055313894409476141700
717 139710557228031917614800
718 1928005689746840463084240
719 23859070410617150730667470
720 265256723976861264005655990
721 2652567239768612640056559900
722 23873105157917513760509039100
723 193372151779131861460123216710
724 1408854248676532133495183436030
725 9221591445882755782877564308560
726 54126732399746610029933529637200
727 284165345098669702657151030595300
728 1329893815061774208435466823186004
729 5524174308718139019655016034772632
730 20255305798633176405401725460832984
731 65106340067035209874505546124106020
732 181848742945856965511549973656985780
733 436436983070056717227719936776765872
734 886952578497212038236979226352782256
735 1496732476214045314524902444470320057
736 2040998831200970883443048787914072805
737 2161057585977498582469110481320782970
738 1667101566325498906476170942733175434
739 833550783162749453238085471366587717
740 202755595904452569706561330872953769
741 1
742 342
743 56943
744 6149844
745 484300215
746 29639173158
747 1467139071321
748 60362293220064
749 2105134976049732
750 63154049281491960
751 1648320686246940156
752 37761528448566265392
753 764670951083466874188
754 13764077119502403735384
755 221208382277717202890100
756 3185400704799127721617440
757 41211121618338714898425630
758 479988357672415620581663220
759 5039877755560364016107463810
760 47746210315835027521018078200
761 408230098200389485304704568610
762 3149203614688718886636292386420
763 21901279683971544984334215232830
764 137121055412691412075831608414240
765 771305936696389192926552797330100
766 3887381920949801532349826098543704
767 17493218644274106895574217443446668
768 69972874577096427582296869773786672
769 247404092254733797523121075271602876
770 767805803549173854382099888773939960
771 2073075669582769406831669699689637892
772 4814885426127722493286458657343675104
773 9479305682688953658657715481645360361
774 15511591117127378714167170788146953318
775 20530047066786236533456549572547438215
776 21116619840122986148698165274620222164
777 15837464880092239611523623955965166623
778 7704712644369197648849330573172243222
779 1824800363140073127359051977856583921
780 1
781 351
782 60021
783 6662331
784 539648811
785 33997875093
786 1733891629743
787 73566544861953
788 2648395615030308
789 82100264065939548
790 2216707129780367796
791 52596414624788726796
792 1104524707120563262716
793 20646115679253605603076
794 345085076353238836508556
795 5176276145298582547628340
796 69879727961530864392982590
797 850888452237464054667493890
798 9359772974612104601342432790
799 93105110115878303665985252490
800 837945991042904732993867272410
801 6823274498492224254378633503910
802 50244112216170014964060846710610
803 334232572568435316934839545509710
804 2005395435410611901609037273058260
805 10829135351217304268688801274514604
806 52479655932822320686722652330340004
807 227411842375563389642464826764806684
808 877159963448601645763792903235682924
809 2994442633841778032090189566218365844
810 8983327901525334096270568698655097532
811 23472566452372647154771485954550416132
812 52813274517838456098235843397738436297
813 100825342261327961642086610122955196567
814 160134367120932644960961086665870018077
815 205887043441199114949807111427547166099
816 205887043441199114949807111427547166099
817 150241896565199354152561946176858742829
818 71167214162462851967003027136406772919
819 16423203268260658146231467800709255289
820 1
821 360
822 63180
823 7202520
824 599609790
825 38854714392
826 2039872505580
827 89171569529640
828 3310494518787885
829 105935824601212320
830 2955609506373823728
831 72546778792812036960
832 1577892438743661803880
833 30586838043338674967520
834 530900117466521286936240
835 8282041832477732076205344
836 116466213269218107321637650
837 1479806003891241834204337200
838 17017769044749281093349877800
839 177343066887387245078067147600
840 1675891982085809465987734544820
841 14364788417878366851323438955600
842 111653582702600033253468548245800
843 786429582513965451611387165905200
844 5013488588526529754022593182645650
845 28877694269912811383170136732038944
846 149941874093778059104921863800971440
847 699728745770964275822968697737866720
848 2923866544828672152545976344118943080
849 10888882304879192843964325695339512160
850 35933311606101336385082274794620390128
851 104322517566100654021206604242446293920
852 264066372589192280491179216988692181485
853 576144812921874066526209200702601123240
854 1067562447472884299739740577772466787180
855 1647096347529592919598456891420377328792
856 2058870434411991149498071114275471660990
857 2003225287535991388700825949024783237720
858 1423344283249257039340060542728135458380
859 656928130730426325849258712028370211560
860 147808829414345923316083210206383297601
861 1
862 369
863 66420
864 7771140
865 664432470
866 44251202502
867 2389564935108
868 107530422079860
869 4113038644554645
870 135730275270303285
871 3909031927784734608
872 99147264350176450512
873 2230813447878970136520
874 44787869992031631202440
875 806181659856569361643920
876 13060142889676423658631504
877 191004589761517696007485746
878 2528001923314204800099076050
879 30336023079770457601188912600
880 330502988290130774918216047800
881 3271979584072294671690338873220
882 29447816256650652045213049858980
883 240936678463505334915379498846200
884 1791311826837365750892604100117400
885 12091354831152218818525077675792450
886 73999091566651579169373475375849794
887 409841122522993361553453094389321936
888 2049205612614966807767265471946609680
889 9221425256767350634952694623759743560
890 37203681208337242216878112792409999880
891 133933252350014071980761206052675999568
892 427722322021012681486947077394029805072
893 1202969030684098166682038655170708826765
894 2952742166224604590946822153600830756605
895 6252865763769750898475623384095876896340
896 11255158374785551617256122091372578413412
897 16882737562178327425884183137058867620118
898 20533059197243911734183465977504028186630
899 19452371871073179537647494083951184597860
900 13467026679973739679909803596581589336980
901 6060162005988182855959411618461715201641
902 1330279464729113309844748891857449678409
903 1
904 378
905 69741
906 8368920
907 734372730
908 50231094732
909 2787825757626
910 129036506495832
911 5080812443273385
912 172747623071295090
913 5130604405217464173
914 134328551700239061984
915 3123138827030558191128
916 64865191022942362431120
917 1209272489784854042465880
918 20315777828385547913426784
919 308545875768605508935169282
920 4247043231167864064166447764
921 53088040389598300802080597050
922 603527196008064893328916261200
923 6246506478683471645954283303420
924 58895632513301304090426099717960
925 505967024773361203322296947577020
926 3959741933008913765131019589733200
927 28213161272688510576558514576849050
928 182821285047021548536099174457981844
929 1075832946622857574077814372771970082
930 5737775715321907061748343321450507104
931 27664275770302051904858083871279230680
932 120196508519243397931452364406247691920
933 468766383225049251932664221184365998488
934 1633121593171139329313797931868113801184
935 5052469928873212300064562351716977072413
936 13779463442381488091085170050137210197490
937 32827545259791192216997022766503353705785
938 67530950248713309703536732548235470480472
939 118179162935248291981189281959412073340826
940 172477697256848858567141114211033836767692
941 204249904646268385145298687881487438277530
942 188538373519632355518737250352142250717720
943 127263402125751839975147643987696019234461
944 55871737518622759013479453458012886493178
945 11972515182562019788602740026717047105681
946 1
947 387
948 73143
949 8996589
950 809693010
951 56840449302
952 3239905610214
953 154126938314466
954 6242141001735873
955 218474935060755555
956 6685333012859119983
957 180503991347196239541
958 4332095792332709748984
959 92973440466217386151272
960 1793059208991335304345960
961 31199230236449234295619704
962 491387876224075440156010338
963 7023956113085313644582971302
964 91311429470109077379578626926
965 1081319559514449600547641634650
966 11678251242756055685914529654220
967 115114190821452548904014649448740
968 1036027717393072940136131845038660
969 8513445155969164595031692117926380
970 63850838669768734462737690884447850
971 436739736501218143725125805649623294
972 2721224512046051510902706942893806678
973 15420272234927625228448672676398237842
974 79304257208199215460593173764333794616
975 369174990451961865075175119247760768040
976 1550534959898239833315735500840595225768
977 5852019042196582596707775922527407787576
978 19750564267413466263888743738530001283069
979 59251692802240398791666231215590003849207
980 156842716241224585036763553217738245483195
981 362978857586834039656509937446765653832537
982 725957715173668079313019874893531307665074
983 1236090163674083486397844651845742496835126
984 1756549179957908112249568715780791969186758
985 2026787515336047821826425441285529195215490
986 1824108763802443039643782897156976275693941
987 1201242356650389318789808249347277059603327
988 514818152850166850909917821148833025544283
989 107752636643058178097424660240453423951129