1 0
2 1
3 512
4 513
5 19683
6 20195
7 20196
8 262144
9 281827
10 282339
11 282340
12 1953125
13 2215269
14 2234952
15 2235464
16 2235465
17 10077696
18 12030821
19 12292965
20 12312648
21 12313160
22 12313161
23 40353607
24 50431303
25 52384428
26 52646572
27 52666255
28 52666767
29 52666768
30 134217728
31 174571335
32 184649031
33 186602156
34 186864300
35 186883983
36 186884495
37 186884496
38 387420489
39 521638217
40 561991824
41 572069520
42 574022645
43 574284789
44 574304472
45 574304984
46 574304985
47 1000000000
48 1387420489
49 1521638217
50 1561991824
51 1572069520
52 1574022645
53 1574284789
54 1574304472
55 1574304984
56 1574304985
57 2357947691
58 3357947691
59 3745368180
60 3879585908
61 3919939515
62 3930017211
63 3931970336
64 3932232480
65 3932252163
66 3932252675
67 3932252676
68 5159780352
69 7517728043
70 8517728043
71 8905148532
72 9039366260
73 9079719867
74 9089797563
75 9091750688
76 9092012832
77 9092032515
78 9092033027
79 9092033028
80 10604499373
81 15764279725
82 18122227416
83 19122227416
84 19509647905
85 19643865633
86 19684219240
87 19694296936
88 19696250061
89 19696512205
90 19696531888
91 19696532400
92 19696532401
93 20661046784
94 31265546157
95 36425326509
96 38443359375
97 38783274200
98 39783274200
99 40170694689
100 40304912417
101 40345266024
102 40355343720
103 40357296845
104 40357558989
105 40357578672
106 40357579184
107 40357579185
108 59104406159
109 68719476736
110 69708905532
111 74868685884
112 77226633575
113 78226633575
114 78614054064
115 78748271792
116 78788625399
117 78798703095
118 78800656220
119 78800918364
120 78800938047
121 78800938559
122 78800938560
123 107162836111
124 118587876497
125 127823882895
126 138428382268
127 143588162620
128 145946110311
129 146946110311
130 147333530800
131 147467748528
132 147508102135
133 147518179831
134 147520132956
135 147520395100
136 147520414783
137 147520415295
138 147520415296
139 187307353233
140 198359290368
141 225750712608
142 246411759392
143 257016258765
144 262176039117
145 264533986808
146 265533986808
147 265921407297
148 266055625025
149 266095978632
150 266106056328
151 266108009453
152 266108271597
153 266108291280
154 266108291792
155 266108291793
156 316947166865
157 322687697779
158 385666643601
159 424110002976
160 444771049760
161 455375549133
162 460535329485
163 462893277176
164 463893277176
165 464280697665
166 464414915393
167 464455269000
168 464465346696
169 464467299821
170 464467561965
171 464467581648
172 464467582160
173 464467582161
174 512000000000
175 521046988147
176 639634864644
177 708354341380
178 746797700755
179 767458747539
180 778063246912
181 783223027264
182 785580974955
183 786580974955
184 786968395444
185 787102613172
186 787142966779
187 787153044475
188 787154997600
189 787155259744
190 787155279427
191 787155279939
192 787155279940
193 794280046581
194 834687697779
195 1033046988147
196 1151634864644
197 1207269217792
198 1220354341380
199 1258797700755
200 1279458747539
201 1290063246912
202 1295223027264
203 1297580974955
204 1298580974955
205 1298968395444
206 1299102613172
207 1299142966779
208 1299153044475
209 1299154997600
210 1299155259744
211 1299155279427
212 1299155279939
213 1299155279940
214 1306280046581
215 1628967744360
216 1801152661463
217 1827327034728
218 1945914911225
219 2001549264373
220 2014634387961
221 2053077747336
222 2073738794120
223 2084343293493
224 2089503073845
225 2091861021536
226 2092861021536
227 2093248442025
228 2093382659753
229 2093423013360
230 2093433091056
231 2093435044181
232 2093435306325
233 2093435326008
234 2093435326520
235 2093435326521
236 2513549264373
237 2641807540224
238 2836236962152
239 3008421879255
240 3034596252520
241 3153184129017
242 3221903605753
243 3260346965128
244 3281008011912
245 3291612511285
246 3296772291637
247 3299130239328
248 3300130239328
249 3300517659817
250 3300651877545
251 3300692231152
252 3300702308848
253 3300704261973
254 3300704524117
255 3300704543800
256 3300704544312
257 3300704544313
258 3802701925836
259 3814697265625
260 4314701925836
261 4442960201687
262 4637389623615
263 4835748913983
264 4954336790480
265 5023056267216
266 5061499626591
267 5082160673375
268 5092765172748
269 5097924953100
270 5100282900791
271 5101282900791
272 5101670321280
273 5101804539008
274 5101844892615
275 5101854970311
276 5101856923436
277 5101857185580
278 5101857205263
279 5101857205775
280 5101857205776
281 5429503678976
282 5650229419479
283 6444509466060
284 6456504805849
285 6956509466060
286 7279197163839
287 7477556454207
288 7596144330704
289 7625597484987
290 7664863807440
291 7703307166815
292 7723968213599
293 7734572712972
294 7739732493324
295 7742090441015
296 7743090441015
297 7743477861504
298 7743612079232
299 7743652432839
300 7743662510535
301 7743664463660
302 7743664725804
303 7743664745487
304 7743664745999
305 7743664746000
306 8257657467312
307 9244200944601
308 9464926685104
309 10259206731685
310 10578455953408
311 10771206731685
312 11093894429464
313 11292253719832
314 11410841596329
315 11479561073065
316 11518004432440
317 11538665479224
318 11549269978597
319 11554429758949
320 11556787706640
321 11557787706640
322 11558175127129
323 11558309344857
324 11558349698464
325 11558359776160
326 11558361729285
327 11558361991429
328 11558362011112
329 11558362011624
330 11558362011625
331 11886008484825
332 13055101163963
333 13687161146288
334 14507145975869
335 14894430364080
336 15688710410661
337 16200710410661
338 16523398108440
339 16721757398808
340 16840345275305
341 16869798429588
342 16909064752041
343 16947508111416
344 16968169158200
345 16978773657573
346 16983933437925
347 16986291385616
348 16987291385616
349 16987678806105
350 16987813023833
351 16987853377440
352 16987863455136
353 16987865408261
354 16987865670405
355 16987865690088
356 16987865690600
357 16987865690601
358 18204053438395
359 19511605969812
360 19683000000000
361 21312758631275
362 22520027849067
363 23314307895648
364 23633557117371
365 23826307895648
366 24148995593427
367 24347354883795
368 24465942760292
369 24534662237028
370 24573105596403
371 24593766643187
372 24604371142560
373 24609530922912
374 24611888870603
375 24612888870603
376 24613276291092
377 24613410508820
378 24613450862427
379 24613460940123
380 24613462893248
381 24613463155392
382 24613463175075
383 24613463175587
384 24613463175588
385 25085601929277
386 26439622160671
387 27448254382996
388 30090061923220
389 31891214584683
390 32711199414264
391 33098483802475
392 33892763849056
393 34190145975869
394 34404763849056
395 34727451546835
396 34925810837203
397 35044398713700
398 35113118190436
399 35151561549811
400 35172222596595
401 35182827095968
402 35184372088832
403 35187986876320
404 35190344824011
405 35191344824011
406 35191732244500
407 35191866462228
408 35191906815835
409 35191916893531
410 35191918846656
411 35191919108800
412 35191919128483
413 35191919128995
414 35191919128996
415 38140703093240
416 41955400358865
417 44597207899089
418 44768601929277
419 46122622160671
420 46398360560552
421 46411484401953
422 47605629778344
423 48399909824925
424 48911909824925
425 49234597522704
426 49432956813072
427 49551544689569
428 49620264166305
429 49658707525680
430 49679368572464
431 49689973071837
432 49695132852189
433 49697490799880
434 49698490799880
435 49698878220369
436 49699012438097
437 49699052791704
438 49699062869400
439 49699064822525
440 49699065084669
441 49699065104352
442 49699065104864
443 49699065104865
444 52394199414264
445 57823703093240
446 60629768136540
447 60716992766464
448 61623994249503
449 61638400358865
450 64280207899089
451 66081360560552
452 67288629778344
453 68082909824925
454 68594909824925
455 68917597522704
456 69115956813072
457 69234544689569
458 69303264166305
459 69341707525680
460 69362368572464
461 69372973071837
462 69378132852189
463 69380490799880
464 69381490799880
465 69381878220369
466 69382012438097
467 69382052791704
468 69382062869400
469 69382064822525
470 69382065084669
471 69382065104352
472 69382065104864
473 69382065104865
474 71208224089948
475 78815638671875
476 78833821574935
477 81306994249503
478 81595856490785
479 84263325253911
480 88078022519536
481 90719830059760
482 92520982721223
483 93728251939015
484 94522531985596
485 95034531985596
486 95357219683375
487 95555578973743
488 95674166850240
489 95742886326976
490 95781329686351
491 95801990733135
492 95812595232508
493 95814140225372
494 95817755012860
495 95820112960551
496 95821112960551
497 95821500381040
498 95821634598768
499 95821674952375
500 95821685030071
501 95821686983196
502 95821687245340
503 95821687265023
504 95821687265535
505 95821687265536
506 101559956668416
507 106392596178780
508 107128477168417
509 108035478651456
510 114018193663767
511 119447697342743
512 123262394608368
513 125904202148592
514 127705354810055
515 127718478651456
516 128912624027847
517 129706904074428
518 129961739795077
519 130218904074428
520 130541591772207
521 130739951062575
522 130858538939072
523 130927258415808
524 130965701775183
525 130986362821967
526 130996967321340
527 131002127101692
528 131004485049383
529 131005485049383
530 131005872469872
531 131006006687600
532 131006047041207
533 131006057118903
534 131006059072028
535 131006059334172
536 131006059353855
537 131006059354367
538 131006059354368
539 139532631438339
540 142225624627325
541 142312849257249
542 152804080580733
543 160429678065720
544 165216101262848
545 165859181744696
546 168752471417920
547 169673879010321
548 172315686550545
549 174116839212008
550 175324108429800
551 176118388476381
552 176630388476381
553 176953076174160
554 177151435464528
555 177270023341025
556 177338742817761
557 177377186177136
558 177397847223920
559 177408451723293
560 177413611503645
561 177415969451336
562 177416969451336
563 177417356871825
564 177417491089553
565 177417531443160
566 177417541520856
567 177417543473981
568 177417543736125
569 177417543755808
570 177417543756320
571 177417543756321
572 180375595340291
573 185944115840292
574 188435471417920
575 202942617393789
576 208728361158759
577 213521073347197
578 221128487929124
579 221146670832184
580 226576174511160
581 230390871776785
582 231521696463493
583 233032679317009
584 234833831978472
585 236041101196264
586 236835381242845
587 237347381242845
588 237670068940624
589 237868428230992
590 237987016107489
591 238055735584225
592 238094178943600
593 238114839990384
594 238125444489757
595 238130604270109
596 238132962217800
597 238133962217800
598 238134349638289
599 238134483856017
600 238134524209624
601 238134534287320
602 238134536240445
603 238134536502589
604 238134536522272
605 238134536522784
606 238134536522785
607 241092588106755
608 247568110089795
609 262144000000000
610 267251110089795
611 281758256065664
612 287504072508708
613 292336712019072
614 295177841057925
615 299962309504059
616 305391813183035
617 309206510448660
618 310337335135368
619 311848317988884
620 313649470650347
621 314856739868139
622 315651019914720
623 316163019914720
624 316485707612499
625 316684066902867
626 316802654779364
627 316871374256100
628 316909817615475
629 316930478662259
630 316941083161632
631 316946242941984
632 316948600889675
633 316949600889675
634 316949988310164
635 316950122527892
636 316950162881499
637 316950172959195
638 316950174912320
639 316950175174464
640 316950175194147
641 316950175194659
642 316950175194660
643 322688444597540
644 327381934393961
645 349128066758211
646 368811066758211
647 371054327901832
648 373944462421607
649 383318212734080
650 393896668687488
651 396737797726341
652 401522266172475
653 406671383849472
654 406951769851451
655 410766467117076
656 413408274657300
657 415209427318763
658 416416696536555
659 417210976583136
660 417465812303785
661 417722976583136
662 418045664280915
663 418244023571283
664 418362611447780
665 418431330924516
666 418469774283891
667 418490435330675
668 418501039830048
669 418506199610400
670 418508557558091
671 418509557558091
672 418509944978580
673 418510079196308
674 418510119549915
675 418510129627611
676 418510131580736
677 418510131842880
678 418510131862563
679 418510131863075
680 418510131863076
681 452650184392617
682 470872361158759
683 475553436398216
684 479089806553288
685 498772806553288
686 502592611936843
687 503906202216684
688 513279952529157
689 523858408482565
690 531484005967552
691 536270429164680
692 536913509646528
693 540728206912153
694 543370014452377
695 545171167113840
696 546378436331632
697 547172716378213
698 547684716378213
699 548007404075992
700 548205763366360
701 548324351242857
702 548393070719593
703 548431514078968
704 548452175125752
705 548462779625125
706 548467939405477
707 548470297353168
708 548471297353168
709 548471684773657
710 548471818991385
711 548471859344992
712 548471869422688
713 548471871375813
714 548471871637957
715 548471871657640
716 548471871658152
717 548471871658153
718 582681913566633
719 589525934393961
720 605466158885100
721 617866285655465
722 618121839509504
723 636088462421607
724 644305907816136
725 663988907816136
726 678496053792005
727 684281797556975
728 689074509745413
729 696700107230400
730 702129610909376
731 705944308175001
732 708586115715225
733 710387268376688
734 711594537594480
735 712388817641061
736 712900817641061
737 713223505338840
738 713421864629208
739 713540452505705
740 713609171982441
741 713647615341816
742 713668276388600
743 713678880887973
744 713684040668325
745 713686398616016
746 713687398616016
747 713687786036505
748 713687920254233
749 713687960607840
750 713687970685536
751 713687972638661
752 713687972900805
753 713687972920488
754 713687972921000
755 713687972921001
756 734053318243433
757 744998790323439
758 756680642578125
759 766050202216684
760 791410274725392
761 798254295552720
762 826594646814224
763 853034268974895
764 867610158885100
765 872717268974895
766 887224414950764
767 897802870904172
768 905428468389159
769 909263995786315
770 910857972068135
771 914672669333760
772 917314476873984
773 919115629535447
774 920322898753239
775 921117178799820
776 921629178799820
777 921951866497599
778 922150225787967
779 922190162669056
780 922268813664464
781 922337533141200
782 922375976500575
783 922396637547359
784 922407242046732
785 922412401827084
786 922414759774775
787 922415759774775
788 922416147195264
789 922416281412992
790 922416321766599
791 922416331844295
792 922416333797420
793 922416334059564
794 922416334079247
795 922416334079759
796 922416334079760
797 946425797556975
798 963470396815568
799 996197318243433
800 1007142790323439
801 1053554274725392
802 1088738646814224
803 1093432136610645
804 1115178268974895
805 1119130473102767
806 1120714451446347
807 1134861268974895
808 1149368414950764
809 1159946870904172
810 1167572468389159
811 1173001972068135
812 1176816669333760
813 1179458476873984
814 1181259629535447
815 1182466898753239
816 1183261178799820
817 1183773178799820
818 1184095866497599
819 1184294225787967
820 1184412813664464
821 1184481533141200
822 1184519976500575
823 1184540637547359
824 1184551242046732
825 1184556401827084
826 1184558759774775
827 1184559759774775
828 1184560147195264
829 1184560281412992
830 1184560321766599
831 1184560331844295
832 1184560333797420
833 1184560334059564
834 1184560334079247
835 1184560334079759
836 1184560334079760
837 1194992093279061
838 1204925679402192
839 1236645930180276
840 1273807731950936
841 1334524724717400
842 1352605460594688
843 1370141780665040
844 1374802482087629
845 1380936209119353
846 1416120581208185
847 1442560203368856
848 1462243203368856
849 1476750349344725
850 1487328805298133
851 1494954402783120
852 1498789930180276
853 1500103520460117
854 1500383906462096
855 1504198603727721
856 1506840411267945
857 1508641563929408
858 1509848833147200
859 1510643113193781
860 1511155113193781
861 1511477800891560
862 1511676160181928
863 1511794748058425
864 1511863467535161
865 1511901910894536
866 1511922571941320
867 1511933176440693
868 1511938336221045
869 1511940694168736
870 1511941694168736
871 1511942081589225
872 1511942215806953
873 1511942256160560
874 1511942266238256
875 1511942268191381
876 1511942268453525
877 1511942268473208
878 1511942268473720
879 1511942268473721
880 1527385835295819
881 1601663477128533
882 1628413597910449
883 1678870805247181
884 1680479115800408
885 1707518291339035
886 1741196108566872
887 1787607592968825
888 1822791965057657
889 1849231587218328
890 1854767769689780
891 1868914587218328
892 1872734392601883
893 1877395094024472
894 1883421733194197
895 1894000189147605
896 1901625786632592
897 1907055290311568
898 1910869987577193
899 1913511795117417
900 1915312947778880
901 1916520216996672
902 1917314497043253
903 1917826497043253
904 1918149184741032
905 1918347544031400
906 1918466131907897
907 1918534851384633
908 1918573294744008
909 1918593955790792
910 1918604560290165
911 1918609720070517
912 1918612078018208
913 1918613078018208
914 1918613465438697
915 1918613599656425
916 1918613640010032
917 1918613650087728
918 1918613652040853
919 1918613652302997
920 1918613652322680
921 1918613652323192
922 1918613652323193
923 1953125000000000
924 2002696132396960
925 2041320635771823
926 2104256089065376
927 2116911769689780
928 2183071727737251
929 2243788720503715
930 2284066477873944
931 2290200204905668
932 2296992644756685
933 2325384576994500
934 2325640130848539
935 2334165173090451
936 2351824199155171
937 2371507199155171
938 2386014345131040
939 2396592801084448
940 2404218398569435
941 2409647902248411
942 2413462599514036
943 2416104407054260
944 2417905559715723
945 2419112828933515
946 2419907108980096
947 2420419108980096
948 2420741796677875
949 2420940155968243
950 2421058743844740
951 2421127463321476
952 2421165906680851
953 2421186567727635
954 2421197172227008
955 2421202332007360
956 2421204689955051
957 2421205689955051
958 2421206077375540
959 2421206211593268
960 2421206251946875
961 2421206262024571
962 2421206263977696
963 2421206264239840
964 2421206264259523
965 2421206264260035
966 2421206264260036
967 2471735933697455
968 2490856232111387
969 2611448412267905
970 2620817971906464
971 2722377928574880
972 2779905883635712
973 2798001278349948
974 2799585256693528
975 2801193567246755
976 2861910560013219
977 2873592412267905
978 2908322044415172
979 2943506416504004
980 2969946038664675
981 2981019058505137
982 2989629038664675
983 3004136184640544
984 3014714640593952
985 3022340238078939
986 3027769741757915
987 3031584439023540
988 3034226246563764
989 3036027399225227
990 3037234668443019
991 3038028948489600
992 3038540948489600
993 3038863636187379
994 3039061995477747
995 3039180583354244
996 3039249302830980
997 3039287746190355
998 3039308407237139
999 3039319011736512
1000 3039324171516864