0 0
1 1
2 22
3 140
4 512
5 1397
6 3174
7 6352
8 11585
9 19683
10 31622
11 48558
12 71831
13 102978
14 143739
15 196069
16 262144
17 344365
18 445375
19 568056
20 715541
21 891223
22 1098758
23 1342070
24 1625363
25 1953125
26 2330129
27 2761448
28 3252453
29 3808824
30 4436552
31 5141947
32 5931641
33 6812597
34 7792110
35 8877817
36 10077696
37 11400076
38 12853641
39 14447434
40 16190861
41 18093698
42 20166094
43 22418577
44 24862056
45 27507828
46 30367584
47 33453407
48 36777784
49 40353607
50 44194173
51 48313198
52 52724812
53 57443568
54 62484445
55 67862851
56 73594629
57 79696059
58 86183865
59 93075215
60 100387728
61 108139475
62 116348986
63 125035251
64 134217728
65 143916339
66 154151483
67 164944034
68 176315343
69 188287248
70 200882072
71 214122630
72 228032229
73 242634677
74 257954280
75 274015850
76 290844707
77 308466682
78 326908123
79 346195892
80 366357377
81 387420489
82 409413666
83 432365881
84 456306638
85 481265982
86 507274498
87 534363316
88 562564113
89 591909117
90 622431111
91 654163435
92 687139988
93 721395233
94 756964201
95 793882491
96 832186274
97 871912299
98 913097892
99 955780962
100 1000000000
101 1045794087
102 1093202894
103 1142266686
104 1193026325
105 1245523269
106 1299799584
107 1355897935
108 1413861601
109 1473734467
110 1535561034
111 1599386421
112 1665256363
113 1733217221
114 1803315979
115 1875600248
116 1950118271
117 2026918926
118 2106051722
119 2187566813
120 2271514990
121 2357947691
122 2446916998
123 2538475647
124 2632677023
125 2729575167
126 2829224778
127 2931681215
128 3037000499
129 3145239320
130 3256455031
131 3370705661
132 3488049908
133 3608547150
134 3732257441
135 3859241517
136 3989560796
137 4123277386
138 4260454080
139 4401154364
140 4545442418
141 4693383119
142 4845042039
143 5000485457
144 5159780352
145 5322994409
146 5490196025
147 5661454305
148 5836839068
149 6016420852
150 6200270911
151 6388461219
152 6581064476
153 6778154107
154 6979804263
155 7186089829
156 7397086420
157 7612870388
158 7833518822
159 8059109552
160 8289721149
161 8525432930
162 8766324958
163 9012478046
164 9263973759
165 9520894415
166 9783323090
167 10051343618
168 10325040593
169 10604499373
170 10889806081
171 11181047610
172 11478311620
173 11781686546
174 12091261595
175 12407126753
176 12729372784
177 13058091234
178 13393374432
179 13735315493
180 14084008320
181 14439547606
182 14802028836
183 15171548290
184 15548203047
185 15932090981
186 16323310769
187 16721961893
188 17128144638
189 17541960097
190 17963510174
191 18392897584
192 18830225857
193 19275599339
194 19729123194
195 20190903406
196 20661046784
197 21139660957
198 21626854387
199 22122736361
200 22627416997
201 23141007249
202 23663618903
203 24195364585
204 24736357758
205 25286712728
206 25846544645
207 26415969504
208 26995104147
209 27584066268
210 28182974409
211 28791947970
212 29411107204
213 30040573224
214 30680468000
215 31330914368
216 31992036025
217 32663957535
218 33346804330
219 34040702712
220 34745779855
221 35462163808
222 36189983493
223 36929368715
224 37680450154
225 38443359375
226 39218228825
227 40005191841
228 40804382642
229 41615936341
230 42439988942
231 43276677342
232 44126139335
233 44988513611
234 45863939760
235 46752558275
236 47654510551
237 48569938889
238 49498986497
239 50441797494
240 51398516906
241 52369290677
242 53354265663
243 54353589638
244 55367411293
245 56395880243
246 57439147022
247 58497363092
248 59570680838
249 60659253576
250 61763235550
251 62882781937
252 64018048848
253 65169193329
254 66336373365
255 67519747879
256 68719476736
257 69935720743
258 71168641654
259 72418402169
260 73685165935
261 74969097553
262 76270362573
263 77589127501
264 78925559798
265 80279827884
266 81652101139
267 83042549901
268 84451345476
269 85878660132
270 87324667104
271 88789540598
272 90273455789
273 91776588822
274 93299116821
275 94841217882
276 96403071079
277 97984856468
278 99586755083
279 101208948944
280 102851621053
281 104514955401
282 106199136965
283 107904351714
284 109630786608
285 111378629600
286 113148069639
287 114939296671
288 116752501642
289 118587876497
290 120445614182
291 122325908651
292 124228954861
293 126154948777
294 128104087374
295 130076568636
296 132072591563
297 134092356166
298 136136063474
299 138203915534
300 140296115413
301 142412867196
302 144554375996
303 146720847946
304 148912490209
305 151129510975
306 153372119461
307 155640525920
308 157934941636
309 160255578927
310 162602651148
311 164976372695
312 167376958999
313 169804626536
314 172259592826
315 174742076430
316 177252296959
317 179790475071
318 182356832474
319 184951591928
320 187574977245
321 190227213295
322 192908526000
323 195619142343
324 198359290368
325 201129199176
326 203929098937
327 206759220880
328 209619797305
329 212511061578
330 215433248134
331 218386592481
332 221371331199
333 224387701941
334 227435943440
335 230516295503
336 233628999019
337 236774295956
338 239952429367
339 243163643387
340 246408183237
341 249686295227
342 252998226756
343 256344226312
344 259724543475
345 263139428922
346 266589134423
347 270073912845
348 273594018154
349 277149705417
350 280741230801
351 284368851578
352 288032826126
353 291733413925
354 295470875569
355 299245472757
356 303057468301
357 306907126127
358 310794711274
359 314720489896
360 318684729267
361 322687697779
362 326729664943
363 330810901394
364 334931678891
365 339092270318
366 343292949684
367 347533992129
368 351815673922
369 356138272462
370 360502066284
371 364907335054
372 369354359577
373 373843421795
374 378374804787
375 382948792776
376 387565671126
377 392225726342
378 396929246079
379 401676519135
380 406467835459
381 411303486147
382 416183763448
383 421108960765
384 426079372654
385 431095294825
386 436157024150
387 441264858655
388 446419097530
389 451620041125
390 456867990954
391 462163249696
392 467506121196
393 472896910467
394 478335923691
395 483823468223
396 489359852587
397 494945386483
398 500580380787
399 506265147549
400 512000000000
401 517785252549
402 523621220787
403 529508221489
404 535446572612
405 541436593300
406 547478603883
407 553572925880
408 559719882002
409 565919796149
410 572172993415
411 578479800088
412 584840543654
413 591255552793
414 597725157386
415 604249688514
416 610829478459
417 617464860708
418 624156169951
419 630903742084
420 637707914212
421 644569024647
422 651487412914
423 658463419746
424 665497387093
425 672589658119
426 679740577203
427 686950489941
428 694219743151
429 701548684868
430 708937664351
431 716387032083
432 723897139770
433 731468340344
434 739100987966
435 746795438025
436 754552047141
437 762371173166
438 770253175185
439 778198413517
440 786207249718
441 794280046581
442 802417168137
443 810618979661
444 818885847665
445 827218139906
446 835616225388
447 844080474356
448 852611258307
449 861208949984
450 869873923380
451 878606553742
452 887407217567
453 896276292608
454 905214157873
455 914221193627
456 923297781395
457 932444303960
458 941661145366
459 950948690921
460 960307327197
461 969737442030
462 979239424524
463 988813665051
464 998460555252
465 1008180488038
466 1017973857595
467 1027841059380
468 1037782490126
469 1047798547842
470 1057889631815
471 1068056142612
472 1078298482078
473 1088617053343
474 1099012260817
475 1109484510197
476 1120034208464
477 1130661763888
478 1141367586027
479 1152152085727
480 1163015675128
481 1173958767662
482 1184981778053
483 1196085122324
484 1207269217792
485 1218534483071
486 1229881338078
487 1241310204028
488 1252821503439
489 1264415660132
490 1276093099233
491 1287854247173
492 1299699531694
493 1311629381841
494 1323644227974
495 1335744501763
496 1347930636189
497 1360203065549
498 1372562225455
499 1385008552836
500 1397542485937
501 1410164464325
502 1422874928886
503 1435674321828
504 1448563086685
505 1461541668311
506 1474610512890
507 1487770067932
508 1501020782274
509 1514363106085
510 1527797490864
511 1541324389443
512 1554944255987
513 1568657545999
514 1582464716314
515 1596366225108
516 1610362531895
517 1624454097529
518 1638641384207
519 1652924855466
520 1667304976192
521 1681782212611
522 1696357032301
523 1711029904184
524 1725801298533
525 1740671686974
526 1755641542480
527 1770711339382
528 1785881553363
529 1801152661463
530 1816525142078
531 1831999474963
532 1847576141235
533 1863255623367
534 1879038405200
535 1894924971933
536 1910915810135
537 1927011407737
538 1943212254039
539 1959518839711
540 1975931656792
541 1992451198690
542 2009077960189
543 2025812437444
544 2042655127987
545 2059606530726
546 2076667145945
547 2093837475308
548 2111118021860
549 2128509290025
550 2146011785611
551 2163626015811
552 2181352489201
553 2199191715745
554 2217144206794
555 2235210475087
556 2253391034755
557 2271686401320
558 2290097091694
559 2308623624187
560 2327266518502
561 2346026295739
562 2364903478394
563 2383898590365
564 2403012156948
565 2422244704840
566 2441596762142
567 2461068858358
568 2480661524399
569 2500375292580
570 2520210696625
571 2540168271665
572 2560248554245
573 2580452082317
574 2600779395248
575 2621231033819
576 2641807540224
577 2662509458075
578 2683337332401
579 2704291709650
580 2725373137690
581 2746582165810
582 2767919344720
583 2789385226557
584 2810980364879
585 2832705314673
586 2854560632352
587 2876546875758
588 2898664604163
589 2920914378268
590 2943296760208
591 2965812313552
592 2988461603303
593 3011245195898
594 3034163659214
595 3057217562564
596 3080407476702
597 3103733973821
598 3127197627559
599 3150799012992
600 3174538706646
601 3198417286490
602 3222435331937
603 3246593423853
604 3270892144549
605 3295332077790
606 3319913808789
607 3344637924214
608 3369505012185
609 3394515662280
610 3419670465532
611 3444970014430
612 3470414902923
613 3496005726421
614 3521743081794
615 3547627567373
616 3573659782956
617 3599840329802
618 3626169810638
619 3652648829657
620 3679277992522
621 3706057906364
622 3732989179785
623 3760072422859
624 3787308247131
625 3814697265625
626 3842240092834
627 3869937344734
628 3897789638774
629 3925797593885
630 3953961830475
631 3982282970435
632 4010761637140
633 4039398455447
634 4068194051696
635 4097149053717
636 4126264090824
637 4155539793820
638 4184976794999
639 4214575728143
640 4244337228529
641 4274261932925
642 4304350479592
643 4334603508290
644 4365021660272
645 4395605578291
646 4426355906597
647 4457273290942
648 4488358378578
649 4519611818258
650 4551034260241
651 4582626356289
652 4614388759671
653 4646322125163
654 4678427109046
655 4710704369115
656 4743154564672
657 4775778356532
658 4808576407022
659 4841549379985
660 4874697940775
661 4908022756266
662 4941524494848
663 4975203826429
664 5009061422437
665 5043097955821
666 5077314101052
667 5111710534123
668 5146287932553
669 5181046975385
670 5215988343190
671 5251112718064
672 5286420783634
673 5321913225056
674 5357590729019
675 5393453983741
676 5429503678976
677 5465740506010
678 5502165157668
679 5538778328308
680 5575580713829
681 5612573011668
682 5649755920801
683 5687130141746
684 5724696376565
685 5762455328862
686 5800407703785
687 5838554208029
688 5876895549835
689 5915432438994
690 5954165586845
691 5993095706276
692 6032223511729
693 6071549719196
694 6111075046225
695 6150800211917
696 6190725936930
697 6230852943478
698 6271181955336
699 6311713697834
700 6352448897866
701 6393388283885
702 6434532585909
703 6475882535517
704 6517438865857
705 6559202311638
706 6601173609140
707 6643353496209
708 6685742712261
709 6728341998283
710 6771152096833
711 6814173752041
712 6857407709613
713 6900854716828
714 6944515522540
715 6988390877183
716 7032481532767
717 7076788242881
718 7121311762698
719 7166052848967
720 7211012260024
721 7256190755788
722 7301589097760
723 7347208049030
724 7393048374274
725 7439110839755
726 7485396213328
727 7531905264435
728 7578638764112
729 7625597484987
730 7672782201279
731 7720193688805
732 7767832724976
733 7815700088802
734 7863796560887
735 7912122923438
736 7960679960261
737 8009468456761
738 8058489199948
739 8107742978435
740 8157230582439
741 8206952803781
742 8256910435893
743 8307104273810
744 8357535114178
745 8408203755254
746 8459110996905
747 8510257640608
748 8561644489457
749 8613272348157
750 8665142023030
751 8717254322015
752 8769610054668
753 8822210032161
754 8875055067289
755 8928145974467
756 8981483569731
757 9035068670740
758 9088902096777
759 9142984668751
760 9197317209196
761 9251900542273
762 9306735493772
763 9361822891112
764 9417163563342
765 9472758341144
766 9528608056831
767 9584713544349
768 9641075639280
769 9697695178842
770 9754573001888
771 9811709948911
772 9869106862042
773 9926764585051
774 9984683963350
775 10042865843994
776 10101311075679
777 10160020508748
778 10218994995186
779 10278235388626
780 10337742544350
781 10397517319287
782 10457560572014
783 10517873162760
784 10578455953408
785 10639309807488
786 10700435590190
787 10761834168355
788 10823506410480
789 10885453186721
790 10947675368890
791 11010173830459
792 11072949446559
793 11136003093984
794 11199335651188
795 11262947998290
796 11326841017072
797 11391015590982
798 11455472605134
799 11520212946310
800 11585237502960
801 11650547165203
802 11716142824830
803 11782025375302
804 11848195711753
805 11914654730992
806 11981403331500
807 12048442413437
808 12115772878638
809 12183395630616
810 12251311574562
811 12319521617348
812 12388026667528
813 12456827635335
814 12525925432689
815 12595320973190
816 12665015172125
817 12735008946468
818 12805303214879
819 12875898897706
820 12946796916987
821 13017998196449
822 13089503661513
823 13161314239289
824 13233430858582
825 13305854449892
826 13378585945413
827 13451626279037
828 13524976386352
829 13598637204644
830 13672609672902
831 13746894731811
832 13821493323761
833 13896406392842
834 13971634884851
835 14047179747285
836 14123041929352
837 14199222381962
838 14275722057735
839 14352541911000
840 14429682897795
841 14507145975869
842 14584932104682
843 14663042245408
844 14741477360934
845 14820238415863
846 14899326376513
847 14978742210918
848 15058486888832
849 15138561381726
850 15218966662792
851 15299703706943
852 15380773490813
853 15462176992760
854 15543915192864
855 15625989072934
856 15708399616501
857 15791147808825
858 15874234636893
859 15957661089422
860 16041428156858
861 16125536831380
862 16209988106897
863 16294782979051
864 16379922445220
865 16465407504516
866 16551239157785
867 16637418407615
868 16723946258326
869 16810823715983
870 16898051788387
871 16985631485082
872 17073563817352
873 17161849798228
874 17250490442480
875 17339486766628
876 17428839788935
877 17518550529412
878 17608620009818
879 17699049253662
880 17789839286201
881 17880991134444
882 17972505827154
883 18064384394845
884 18156627869785
885 18249237285998
886 18342213679263
887 18435558087118
888 18529271548856
889 18623355105532
890 18717809799960
891 18812636676714
892 18907836782131
893 19003411164310
894 19099360873117
895 19195686960179
896 19292390478891
897 19389472484415
898 19486934033680
899 19584776185386
900 19683000000000
901 19781606539761
902 19880596868681
903 19979972052544
904 20079733158908
905 20179881257105
906 20280417418245
907 20381342715211
908 20482658222668
909 20584365017057
910 20686464176600
911 20788956781299
912 20891843912938
913 20995126655084
914 21098806093087
915 21202883314081
916 21307359406988
917 21412235462515
918 21517512573155
919 21623191833193
920 21729274338701
921 21835761187542
922 21942653479371
923 22049952315635
924 22157658799574
925 22265774036223
926 22374299132412
927 22483235196768
928 22592583339715
929 22702344673474
930 22812520312067
931 22923111371315
932 23034118968841
933 23145544224070
934 23257388258229
935 23369652194351
936 23482337157272
937 23595444273635
938 23708974671890
939 23822929482296
940 23937309836918
941 24052116869633
942 24167351716129
943 24283015513905
944 24399109402273
945 24515634522359
946 24632592017102
947 24749983031259
948 24867808711403
949 24986070205923
950 25104768665028
951 25223905240747
952 25343481086927
953 25463497359238
954 25583955215174
955 25704855814048
956 25826200317002
957 25947989887000
958 26070225688834
959 26192908889121
960 26316040656308
961 26439622160671
962 26563654574314
963 26688139071174
964 26813076827020
965 26938469019453
966 27064316827906
967 27190621433651
968 27317384019792
969 27444605771270
970 27572287874867
971 27700431519199
972 27829037894725
973 27958108193742
974 28087643610389
975 28217645340649
976 28348114582347
977 28479052535151
978 28610460400576
979 28742339381983
980 28874690684579
981 29007515515420
982 29140815083410
983 29274590599304
984 29408843275706
985 29543574327075
986 29678784969719
987 29814476421803
988 29950649903344
989 30087306636215
990 30224447844148
991 30362074752728
992 30500188589403
993 30638790583477
994 30777881966115
995 30917463970344
996 31057537831053
997 31198104784993
998 31339166070780
999 31480722928895
1000 31622776601683