0 1
1 3
2 9
3 27
4 81
5 1
6 243
7 6
8 729
9 27
10 2187
11 108
12 6561
13 405
14 1
15 19683
16 1458
17 9
18 59049
19 5103
20 54
21 177147
22 17496
23 270
24 531441
25 59049
26 1215
27 1
28 1594323
29 196830
30 5103
31 12
32 4782969
33 649539
34 20412
35 90
36 14348907
37 2125764
38 78732
39 540
40 43046721
41 6908733
42 295245
43 2835
44 1
45 129140163
46 22320522
47 1082565
48 13608
49 15
50 387420489
51 71744535
52 3897234
53 61236
54 135
55 1162261467
56 229582512
57 13817466
58 262440
59 945
60 3486784401
61 731794257
62 48361131
63 1082565
64 5670
65 1
66 10460353203
67 2324522934
68 167403915
69 4330260
70 30618
71 18
72 31381059609
73 7360989291
74 573956280
75 16888014
76 153090
77 189
78 94143178827
79 23245229340
80 1951451352
81 64481508
82 721710
83 1512
84 282429536481
85 73222472421
86 6586148313
87 241805655
88 3247695
89 10206
90 1
91 847288609443
92 230127770466
93 22082967873
94 892820880
95 14073345
96 61236
97 21
98 2541865828329
99 721764371007
100 73609892910
101 3252418920
102 59108049
103 336798
104 252
105 7625597484987
106 2259436291848
107 244074908070
108 11708708112
109 241805655
110 1732104
111 2268
112 22876792454961
113 7060738412025
114 805447196631
115 41712272649
116 967222620
117 8444007
118 17010
119 1
120 68630377364883
121 22029503845518
122 2646469360359
123 147219785820
124 3794488740
125 39405366
126 112266
127 24
128 205891132094649
129 68630377364883
130 8661172452084
131 515269250370
132 14635885140
133 177324147
134 673596
135 324
136 617673396283947
137 213516729579636
138 28242953648100
139 1789882659180
140 55616363532
141 773778096
142 3752892
143 3240
144 1853020188851841
145 663426981193869
146 91789599356325
147 6175095174171
148 208561363245
149 3288556908
150 19702683
151 26730
152 1
153 5559060566555523
154 2058911320946490
155 297398301914493
156 21171754882872
157 772903875555
158 13660159464
159 98513415
160 192456
161 27
162 16677181699666569
163 6382625094934119
164 960825283108362
165 72176437100700
166 2833980877035
167 55616363532
168 472864392
169 1250964
170 405
171 50031545098999707
172 19765548681086304
173 3095992578904722
174 244772264950200
175 10291825290285
176 222465454128
177 2192371272
178 7505784
179 4455
180 150094635296999121
181 61149666232110753
182 9951404717908035
183 826106394206925
184 37050571045026
185 875957725629
186 9865670724
187 42220035
188 40095
189 1
190 450283905890997363
191 189008059262887782
192 31913125474670595
193 2775717484535268
194 132323468017950
195 3400777052442
196 43257171636
197 225173520
198 312741
199 30
200 1350851717672992089
201 583701359488329915
202 102122001518945904
203 9287977736714166
204 469146841154550
205 13036312034361
206 185387878440
207 1148384952
208 2189187
209 495
210 4052555153018976267
211 1801135623563989452
212 326131553237924016
213 30959925789047220
214 1652212788413850
215 49400761393368
216 778629089448
217 5637526128
218 14073345
219 5940
220 12157665459056928801
221 5553501505988967477
222 1039544325945882801
223 102831182085049695
224 5782744759448475
225 185252855225130
226 3211844993973
227 26778249108
228 84440070
229 57915
230 1
231 36472996377170786403
232 17110788423857899794
233 3307641037100536185
234 340406671729819680
235 20123951762880693
236 688082033693340
237 13036312034361
238 123591918960
239 478493730
240 486486
241 33
242 109418989131512359209
243 52683216989246691471
244 10506624470789938470
245 1123342016708404944
246 69659833025356245
247 2533392942234570
248 52145248137444
249 556163635320
250 2583866142
251 3648645
252 594
253 328256967394537077627
254 162102206120759050680
255 33321009035933804862
256 3696157603363138848
257 239939424865115955
258 9252391615117560
259 205836505805700
260 2447119995408
261 13389124554
262 25019280
263 7722
264 984770902183611232881
265 498464283821334080841
266 105516528613790382063
267 12128017136035299345
268 822649456680397560
269 33539919604801155
270 802762372642230
271 10553204980197
272 66945622770
273 159497910
274 81081
275 1
276 2954312706550833698643
277 1531865847841173028926
278 333660374265229045983
279 39691692445206434220
280 2808355041771012360
281 120743710577284158
282 3096369151620030
283 44695926974952
284 324428787270
285 956987460
286 729729
287 36
288 8862938119652501095929
289 4705016532655031445987
290 1053664339784933829420
291 129581701806409241130
292 9548407142021442024
293 431890964757208719
294 11822500397094660
295 186233029062300
296 1529449997130
297 5454828522
298 5837832
299 702
300 26588814358957503287787
301 14443306565359631415588
302 3323095225475560538940
303 422066114455161528252
304 32341379029427464920
305 1535612319136742112
306 44719892806401540
307 764535592992600
308 7035469986798
309 29753610120
310 42532776
311 9828
312 79766443076872509863361
313 44314690598262505479645
314 10467749960248015697661
315 1371714871979274966819
316 109152154224317694105
317 5429486414090623896
318 167699598024005775
319 3096369151620030
320 31659614940591
321 156206453130
322 287096238
323 110565
324 1
325 239299329230617529590083
326 135898384501338350137578
327 32935115728585220121909
328 4448804990203053946440
329 367148155118159516535
330 19096814284042884048
331 623842504649301483
332 12385476606480120
333 139674771796725
334 793048146660
335 1818276174
336 1061424
337 39
338 717897987691852588770249
339 416558091623667551508663
340 103510363718410691811714
341 14400079310394095668740
342 1231026167160887790735
343 66838849994150094168
344 2303418478705113168
345 48978930216535020
346 605257344452475
347 3908594437110
348 10909657044
349 9022104
350 819
351 2153693963075557766310747
352 1276263089229960157813776
353 324974397720591706850730
354 46523333156657847545160
355 4115144615937824900457
356 232857929011877747424
357 8445867755252081616
358 191656683456006600
359 2580307626350025
360 18761253298128
361 62482581252
362 69599088
363 12285
364 6461081889226673298932241
365 3908555710766752983304689
366 1019237883760037626031835
367 150037749430221558333141
368 13717148719792749668190
369 807725941259950936377
370 30767089679846868744
371 742669648392025575
372 10837292030670105
373 87943374834975
374 343654196886
375 495893502
376 147420
377 1
378 19383245667680019896796723
379 11964966461530876479504150
380 3193612035781451228233083
381 483048364019249895121332
382 45600251149581302951010
383 2790325978898012325666
384 111398083323583490280
385 2851851449825378208
386 44897352698490435
387 403504896301650
388 1824010737318
389 3305956680
390 1503684
391 42
392 58149737003040059690390169
393 36612797372284482027282699
394 9997394198968021236207912
395 1552655455776160377175710
396 151200832759138004521770
397 9602004103854924767733
398 401033099964900565008
399 10858972828181247792
400 183670988312006325
401 1815772033357425
402 9380626649064
403 20827527084
404 13533156
405 945
406 174449211009120179071170507
407 111992086079929003848158844
408 31268445686134023866437512
409 4982940765049072838377860
410 500125831434071861110470
411 32921156927502599203656
412 1435957228906579442448
413 41022786239795824992
414 742669648392025575
415 8027623726422300
416 46903133245320
417 124965162504
418 110198556
419 15120
420 523347633027360537213511521
421 342437340129013684843408773
422 97713892769168824582617225
423 15968060178907256141165415
424 1650415243732437141664551
425 112480619502300547279158
426 5115597627979689263721
427 153835448399234343720
428 2970678593568102300
429 34920163209937005
430 228652774570935
431 718549684398
432 826489170
433 192780
434 1
435 1570042899082081611640534563
436 1046695266054721074427023042
437 305106644769037350227355825
438 51097792572503219651729328
439 5434294095216561320114985
440 383042109656482944788484
441 18137118862837080116829
442 572904428521286521440
443 11763887230529685108
444 149657842328301450
445 1089463220014455
446 3979659790512
447 5785424190
448 2082024
449 45
450 4710128697246244834921603689
451 3198235535167203282971459295
452 951932731679396532709350174
453 163290771916477680191395896
454 17855537741425844337520665
455 1300327161728586838887222
456 64013360692366165118220
457 2119746385528760129328
458 46150634519770303116
459 632644515296910675
460 5084161693400790
461 21319606020600
462 38183799654
463 19779228
464 1080
465 14130386091738734504764811067
466 9769155816510730027985548392
467 2967790281118118601976209366
468 521140761435567064440625200
469 58549553989326605850939855
470 4401107316619832377772136
471 224961239004601094558316
472 7795196385492859830432
473 179474689799106734340
474 2640603194282757600
475 23280108806624670
476 110861951307120
477 239516561466
478 169536240
479 18360
480 42391158275216203514294433201
481 29830815082559550621170156697
482 9245808183483369490772036871
483 1661136177075870017904492825
484 191616722146887073693984980
485 14853737193591934274980959
486 787364336516103830954106
487 28501186784458268755017
488 692259517796554546740
489 10892488176416375100
490 104760489629811015
491 561238628492295
492 1437099368796
493 1335097890
494 247860
495 1
496 127173474825648610542883299603
497 91062488146760733475151004654
498 28784119816504829546743133655
499 5288515175996647403940834300
500 625947959013164440733684268
501 49995505675992364145057862
502 2745135119204794437650802
503 103640679216211886381880
504 2649682981910950161660
505 44441351759778810408
506 463939311217734495
507 2773179105491340
508 8290957896900
509 9790717860
510 2825604
511 48
512 381520424476945831628649898809
513 277897593137528445260374617651
514 89550594984681691923200860260
515 16817478259669338744531853074
516 2041134648955971002392448700
517 167842054769402936772694251
518 9535732519342970151839628
519 374935398341001824263860
520 10068795331261610614308
521 179474689799106734340
522 2024462448950114160
523 13403699009874810
524 46192479711300
525 67555953234
526 28256040
527 1224
528 1144561273430837494885949696427
529 847823165504324070285888664020
530 278420940770555805797588129172
531 53420225060126134835571768588
532 6644544708303480071617971300
533 562075718297535416169022608
534 33008304874648742833291020
535 1349767434027606567349896
536 38001582379277691673356
537 717898759196426937360
538 8713990541133100080
539 63491205836249100
540 249439390441020
541 442184421168
542 254304360
543 22032
544 3433683820292512484657849089281
545 2585860654788188414371960425261
546 865093637394226968013934544213
547 169506483363861773997487342635
548 21594770301986310232758406725
549 1877843877039493322201052804
550 113878651817538162774854019
551 4836666638598923533003794
552 142505933922291343775085
553 2845955795385835358820
554 37034459799815675340
555 295234107138558315
556 1309556799815355
557 2763652632300
558 2098010970
559 313956
560 1
561 10301051460877537453973547267843
562 7884755439190213853658764575386
563 2686343400329441637516954637293
564 537303569908090151539205161560
565 70072826081955578102216054475
566 6259479590131644407336842680
567 391631461128606852469619919
568 17255135035001565036662184
569 531158480983085917707135
570 11187550368068456238120
571 155544731159225836428
572 1349641632633409440
573 6701849504937405
574 16581915793800
575 16084750770
576 3767472
577 51
578 30903154382632612361920641803529
579 24035786742047587392604943624967
580 8336927794125853357811238529530
581 1701461304708952146540816344940
582 227035956505536073051180016499
583 20819573419350904224402976740
584 1342736438155223494181554008
585 61301137624347665261826180
586 1968410841290259577385265
587 43631446435466979328668
588 646108883276784243624
589 6073387346850342480
590 33509247524687025
591 95938227092700
592 115810205544
593 39558456
594 1377
595 92709463147897837085761925410587
596 73251921499573599672700780571328
597 25858606547881884143719604252610
598 5382804854897412245420037163992
599 734528094576734353989111818085
600 69103264966356192744826901520
601 4590285032763205898713684632
602 216911717747691738618769560
603 7254999957898385299505691
604 168895921685678629659360
605 2656225409026779668232
606 26934152581684127520
607 164018948410310175
608 537254071719120
609 789615037800
610 372979728
611 26163
612 278128389443693511257285776231761
613 223189448319013311502760190803265
614 80161680298433840845530773183091
615 17013508202086463704274046036189
616 2373090767094064835964822796890
617 228904565201054888467239111285
618 15648698975329111018342106700
619 764613805060613378631162699
620 26601666512294079431520867
621 649193698979327232753165
622 10814632022466174363516
623 117836917544868057900
624 787290952369488840
625 2921319014972715
626 5132497745700
627 3216950154
628 392445
629 1
630 834385168331080533771857328695283
631 679869396417917471962254119677638
632 248369796334491736390251084124659
633 53726868006588832750339092745860
634 7656575871190284659433673552230
635 756786521685120243503933388330
636 53205576516118977462363162780
637 2685472876310446988363108016
638 97060134571883803331224785
639 2478739577921067615966630
640 43631446435466979328668
641 509055483793830010128
642 3711514489741875960
643 15465806549855550
644 31979409030900
645 25735601232
646 4944807
647 54
648 2503155504993241601315571986085849
649 2070511343636385028248683000836443
650 769145175745522796563358195998944
651 169517531813892351608828516767110
652 24671188918279806124841837001630
653 2497395521560896803562980181489
654 180436302967707836611492465080
655 9399155067086564459270878056
656 352481541339999075255500535
657 9404629575053462425285155
658 174525785741867917314672
659 2173275334658274274008
660 17207930816075970360
661 79906667174253675
662 191876454185400
663 193017009240
664 54392877
665 1539
666 7509466514979724803946715958257547
667 6304243494057052921831810927919916
668 2380687448736141989362775368568160
669 534411201989558938970205154553940
670 79396371609736830619945548168882
671 8226714659259424764678052362552
672 610412173869479702579304296760
673 32787750234022899276526318800
674 1274356341767688964385271165
675 35468888683058772575361156
676 692473278911282381603376
677 9176051413001602490256
678 78557945029912038600
679 403738949933071200
680 1112883434275320
681 1368666065520
682 536158359
683 30780
684 22528399544939174411840147874772641
685 19190858871614852276752718559991509
686 7365251794527439279591086296507745
687 1683395286267110657756146236844911
688 255202623031296955564110690542835
689 27053234744872339129998979884546
690 2060141086809493996205152001565
691 114011949677397808847921063100
692 4587682830363680271786976194
693 133008332561470397157604335
694 2726613535713174377563293
695 38342786261470981834284
696 353510752634604173700
697 1998507802168702440
698 6259969317798675
699 9238495942260
700 4825425231
701 484785
702 1
703 67585198634817523235520443624317923
704 58406961783175637364030013008669810
705 22775624780000235310735513009200873
706 5298555655135823709658689794659392
707 819334737100479699442671164374365
708 88816280105807302049430613205868
709 6937209782113602232119389393025
710 395241425548312404006126352080
711 16448521367401487803724036598
712 496085132256294994804037790
713 10658580185060590748656509
714 158659805219879924831520
715 1569587741697642531228
716 9707037896247983280
717 34245714503251575
718 59694896857680
719 40211876925
720 6399162
721 57
722 202755595904452569706561330872953769
723 177724040854520153693405611012095279
724 70397385683637090960455222028439062
725 16664812141152993925539427579977120
726 2627521743115331449936842009890205
727 291120029235701712273133676619234
728 23309024867901703499921148360564
729 1366160579612645048629871521320
730 58744719169291027870442987850
731 1840736938108884059667613905
732 41380370130235234671254682
733 650505201401507691809232
734 6882038559751201867692
735 46329044504819920200
736 182643810684008400
737 370961144758440
738 313652640015
739 73590363
740 1710
741 608266787713357709119683992618861307
742 540681589078540185884163548994543384
743 217496400544968325803197477013237102
744 52375123872195123765981058108499520
745 8416976431335553288780731184224555
746 952756459316841967439346578026584
747 78153789262964535264441497444244
748 4708893912707414848468918860720
749 209021907741895982887855282350
750 6796567156094341143388112880
751 159609999073764476589125202
752 2643988883115805457031072
753 29822167092255208093332
754 217545078544371799200
755 951670381985096400
756 2225766868550640
757 2309623985565
758 756929448
759 35910
760 1824800363140073127359051977856583921
761 1644573166780559732064330794858402793
762 671680060506519829686345149599702815
763 164490623411112810577534260622006305
764 26934324580273770524098339789518576
765 3113472000981822857882150424622587
766 261514602533765944923323472217278
767 16186822824931738541611908583725
768 741077672903085757511486910150
769 24977384298646703701951314834
770 611838329782763826924979941
771 10658580185060590748656509
772 127809287538236606114280
773 1006145988267719571300
774 4853518948123991640
775 12937269923450595
776 16167367898955
777 7096213575
778 592515
779 1
780 5474401089420219382077155933569751763
781 5001304698976496719428512828199526302
782 2073447143302735126423065461807778255
783 516247495013338667043338294875219788
784 86101529395957135281953709163215120
785 10159750740045948273089122438242126
786 873360087707105136819401029857702
787 55497678256908817856955115144200
788 2618474444257569676540587082530
789 91380674263341598909577981100
790 2331600121604586475578977613
791 42634320740242362994626036
792 542087667834589743174360
793 4588025706500801245128
794 24267594740619958200
795 73057524273603360
796 108197000554545
797 61500517650
798 8176707
799 60
800 16423203268260658146231467800709255289
801 15206669692833942727992099815471532675
802 6398065470762725532962601996435430044
803 1619139870723653092090470106654098426
804 274969400329024399771400555069622480
805 33106773963253176269204209324616583
806 2911200292357017122731336766192340
807 189802059638628157070786493793164
808 9221583912385354078251632768910
809 332886741959315824599176931150
810 8835537302922643486404546744
811 169283332350962323655132790
812 2276768204905276921332312
813 20646115679253605603076
814 119131828726679794800
815 401816383504818480
816 695552146422075
817 498154192965
818 98120484
819 1890
820 49269609804781974438694403402127765867
821 46228275866215185893095983439033459332
822 19734878001366716784771969538300833516
823 5074916012715927602074607796975532380
824 877283324859268323080182723317366960
825 107737298321095082096393359158074304
826 9686357336387893335633356876603604
827 647559968178849006476800978823736
828 32373645649863477083223817167450
829 1207682133619843456685386075800
830 33303179064862271602601753112
831 667459996126651447554523572
832 9474293497831636221028008
833 91760514130016024902560
834 574940564724411183600
835 2157119532499551840
836 4312423307816865
837 3804086564460
838 1051290900
839 41580
840 147808829414345923316083210206383297601
841 140509627961785630806647002294956961917
842 60849207170880710086380239409760903341
843 15896428098654302635910168540526299955
844 2796340597988917779818082430574107185
845 350146219543559016813278417263741488
846 32172544010145502864782221054433399
847 2204194507070312964353726408688486
848 113307759774522169791283360086075
849 4364124073762616127567645137550
850 124886921493233518509756574170
851 2614218318162718169588550657
852 39081460678555499411740533
853 403090829928284680821960
854 2730967682440953122100
855 11324877545622647160
856 25874539846901190
857 27579627592335
858 10250086275
859 717255
860 1
861 443426488243037769948249630619149892803
862 427003284974777111802018162818440637514
863 187548926211618626978569231057482236325
864 49762731439265643034153571083386678120
865 8905269288980092006497585586597541343
866 1136540188026634185721788960954439584
867 106677382770482456867435785601542323
868 7485943608918044029880580255923160
869 395420957580475327230805195402425
870 15710846665545418059243522495180
871 466041438743042154438847703610
872 10174255076092740984344629584
873 159878702775908861229847635
874 1751360157619443785640240
875 12780928753823660611428
876 58242227377487899680
877 150681143814306930
878 190935883331550
879 92250776475
880 10328472
881 63
882 1330279464729113309844748891857449678409
883 1297433058192591993552285956256031167831
884 577853448327689823663699792987918241650
885 155686259788559654635423315246595464404
886 28334947737663929111583226866446722455
887 3684589964408926956936767437932941232
888 353138922274700546871511566129243552
889 25369031119111149212373077533961820
890 1376064932380054138763202080000439
891 56354123909021608255982200254450
892 1731011058188442287915720041980
893 39358302531200866439438435496
894 648919440678688907344675695
895 7530848677763608278253032
896 58988901940724587437360
897 293858510859143493840
898 853859814947739270
899 1268359796416725
900 774906522390
901 129105900
902 2079
903 3990838394187339929534246675572349035227
904 3941568784382557955095552272170221269360
905 1779788620849284656884195362402788184282
906 486793657367045680691041915278087226728
907 90079759225707714936824288396315699745
908 11931053218086049193890485037116190656
909 1167154065145196722710928057545804960
910 85793450693721340972752589478489064
911 4775754765319011422766407218825053
912 201436017376928301851170417930800
913 6400715308185170320432546201740
914 151378086658464870920917059600
915 2614218318162718169588550657
916 32066839531122461055787104
917 268727219952189787214640
918 1456516097301841665120
919 4718698977342769650
920 8117502697067040
921 6128806131630
922 1438608600
923 47817
924 11972515182562019788602740026717047105681
925 11972515182562019788602740026717047105681
926 5479875490509639601459233089503321514763
927 1521230179272017752159505985244022583525
928 286135705775777447446383033729473399190
929 38589500252247065361489537541922679153
930 3851608414979149184946062589901156368
931 289552896091309525783039989489900591
932 16531458803027347232652948065163645
933 717615811905307075344794613878475
934 23566269998318127088865283742770
935 579021181468628131272507752970
936 10456873272650872678354202628
937 135281979271922882579101845
938 1209272489784854042465880
939 7100515974346478117460
940 25480974477650956110
941 50227047938102310
942 45966045987225
943 14565912075
944 860706
945 1
946 35917545547686059365808220080151141317043
947 36360972035929097135756469710770291209846
948 16866629756503695916179717431328405181803
949 4751239464027671883457087186789549986900
950 908169848766597985373302672271806875690
951 124673770045721288090966198212365578802
952 12691365432964081740559976730657908688
953 975336071044411034216555754071244096
954 57080320018000085727839424451414095
955 2548268393296396553265189037037850
956 86409656660499799325839373723490
957 2203104983148926548256370962520
958 41544874894045359019407237468
959 565724640591677508967153170
960 5379177626974005913037880
961 34082476676863094963808
962 134685150810440768010
963 301362287628613860
964 328834021293225
965 135948512700
966 12910590
967 66
968 107752636643058178097424660240453423951129
969 110413195572516404717114158024168323307947
970 51897322327703679742091438250241246713240
971 14831571840410705474034961353356568202350
972 2880195806088353610755331332062016091474
973 402356257874827793384481821503543458861
974 41758686263301172178616697629906667296
975 3279147135407933649521178828342975840
976 196609991173111406395891350888204105
977 9020870112269243798558769191113989
978 315583093890521006233500321424920
979 8340326007635221932684832929540
980 163992927213336943497660147900
981 2346093362453721434246135205
982 23668381558685626017366672
983 161236331971313872328784
984 697913963290465797870
985 1757946677833580850
986 2254861860296400
987 1182752060490
988 167837670
989 2277