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