1 3
2 3
3 9
4 3
5 9
6 27
7 3
8 9
9 22
10 81
11 3
12 9
13 22
14 51
15 243
16 3
17 9
18 22
19 46
20 121
21 729
22 3
23 9
24 22
25 46
26 91
27 292
28 2187
29 3
30 9
31 22
32 46
33 86
34 183
35 704
36 6561
37 3
38 9
39 22
40 46
41 86
42 153
43 383
44 1691
45 19683
46 3
47 9
48 22
49 46
50 86
51 148
52 274
53 819
54 4059
55 59049
56 3
57 9
58 22
59 46
60 86
61 148
62 244
63 511
64 1749
65 9749
66 177147
67 3
68 9
69 22
70 46
71 86
72 148
73 239
74 402
75 993
76 3699
77 23422
78 531441
79 3
80 9
81 22
82 46
83 86
84 148
85 239
86 372
87 685
88 1966
89 7772
90 56268
91 1594323
92 3
93 9
94 22
95 46
96 86
97 148
98 239
99 367
100 576
101 1223
102 3880
103 16316
104 135166
105 4782969
106 3
107 9
108 22
109 46
110 86
111 148
112 239
113 367
114 546
115 915
116 2263
117 7558
118 34325
119 324692
120 14348907
121 3
122 9
123 22
124 46
125 86
126 148
127 239
128 367
129 541
130 806
131 1520
132 4243
133 14544
134 72349
135 779977
136 43046721
137 3
138 9
139 22
140 46
141 86
142 148
143 239
144 367
145 541
146 776
147 1212
148 2639
149 7910
150 27819
151 152573
152 1873673
153 129140163
154 3
155 9
156 22
157 46
158 86
159 148
160 239
161 367
162 541
163 771
164 1103
165 1896
166 4711
167 14528
168 53226
169 321621
170 4500958
171 387420489
172 3
173 9
174 22
175 46
176 86
177 148
178 239
179 367
180 541
181 771
182 1073
183 1588
184 3107
185 8471
186 26274
187 102217
188 677623
189 10812237
190 1162261467
191 3
192 9
193 22
194 46
195 86
196 148
197 239
198 367
199 541
200 771
201 1068
202 1479
203 2364
204 5285
205 15107
206 47012
207 197056
208 1427389
209 25973244
210 3486784401
211 3
212 9
213 22
214 46
215 86
216 148
217 239
218 367
219 541
220 771
221 1068
222 1449
223 2056
224 3681
225 9166
226 26516
227 83787
228 380656
229 3006930
230 62393157
231 10460353203
232 3
233 9
234 22
235 46
236 86
237 148
238 239
239 367
240 541
241 771
242 1068
243 1444
244 1947
245 2938
246 5980
247 15926
248 45758
249 149619
250 735334
251 6335210
252 149881402
253 31381059609
254 3
255 9
256 22
257 46
258 86
259 148
260 239
261 367
262 541
263 771
264 1068
265 1444
266 1917
267 2630
268 4376
269 9998
270 27386
271 77899
272 268568
273 1418931
274 13348399
275 360046432
276 94143178827
277 3
278 9
279 22
280 46
281 86
282 148
283 239
284 367
285 541
286 771
287 1068
288 1444
289 1912
290 2521
291 3633
292 6812
293 16912
294 46326
295 131586
296 484722
297 2734793
298 28125235
299 864906711
300 282429536481
301 3
302 9
303 22
304 46
305 86
306 148
307 239
308 367
309 541
310 771
311 1068
312 1444
313 1912
314 2491
315 3325
316 5208
317 10984
318 28531
319 77008
320 221935
321 878014
322 5267460
323 59258363
324 2077686532
325 847288609443
326 3
327 9
328 22
329 46
330 86
331 148
332 239
333 367
334 541
335 771
336 1068
337 1444
338 1912
339 2486
340 3216
341 4465
342 7798
343 18070
344 47559
345 126100
346 375670
347 1592150
348 10145106
349 124851495
350 4991036946
351 2541865828329
352 3
353 9
354 22
355 46
356 86
357 148
358 239
359 367
360 541
361 771
362 1068
363 1444
364 1912
365 2486
366 3186
367 4157
368 6194
369 12142
370 29880
371 77978
372 204345
373 640002
374 2884434
375 19545576
376 263048937
377 11989513056
378 7625597484987
379 3
380 9
381 22
382 46
383 86
384 148
385 239
386 367
387 541
388 771
389 1068
390 1444
391 1912
392 2486
393 3181
394 4048
395 5451
396 8956
397 19419
398 49106
399 125652
400 329557
401 1097628
402 5215660
403 37670258
404 554220135
405 28801314179
406 22876792454961
407 3
408 9
409 22
410 46
411 86
412 148
413 239
414 367
415 541
416 771
417 1068
418 1444
419 1912
420 2486
421 3181
422 4018
423 5143
424 7352
425 13491
426 31440
427 79654
428 199345
429 531883
430 1891754
431 9413514
432 72617646
433 1167698552
434 69186771332
435 68630377364883
436 3
437 9
438 22
439 46
440 86
441 148
442 239
443 367
444 541
445 771
446 1068
447 1444
448 1912
449 2486
450 3181
451 4013
452 5034
453 6609
454 10305
455 20979
456 50898
457 127108
458 312498
459 862787
460 3267763
461 16970286
462 139990248
463 2460253944
464 166201073269
465 205891132094649
466 3
467 9
468 22
469 46
470 86
471 148
472 239
473 367
474 541
475 771
476 1068
477 1444
478 1912
479 2486
480 3181
481 4013
482 5004
483 6301
484 8701
485 15051
486 33232
487 81687
488 199428
489 486348
490 1409973
491 5643077
492 30584282
493 269844980
494 5183565225
495 399249686417
496 617673396283947
497 3
498 9
499 22
500 46
501 86
502 148
503 239
504 367
505 541
506 771
507 1068
508 1444
509 1912
510 2486
511 3181
512 4013
513 4999
514 6192
515 7958
516 11865
517 22771
518 52944
519 129315
520 308076
521 755329
522 2321625
523 9725666
524 55140634
525 520094648
526 10921353721
527 959081123649
528 1853020188851841
529 3
530 9
531 22
532 46
533 86
534 148
535 239
536 367
537 541
538 771
539 1068
540 1444
541 1912
542 2486
543 3181
544 4013
545 4999
546 6162
547 7650
548 10261
549 16843
550 35278
551 84010
552 201462
553 469916
554 1176212
555 3845207
556 16717471
557 99481417
558 1002351809
559 23010395385
560 2303913147619
561 5559060566555523
562 3
563 9
564 22
565 46
566 86
567 148
568 239
569 367
570 541
571 771
572 1068
573 1444
574 1912
575 2486
576 3181
577 4013
578 4999
579 6157
580 7541
581 9518
582 13657
583 24817
584 55267
585 131926
586 308786
587 710472
588 1843168
589 6389207
590 28666522
591 179592631
592 1931757285
593 48481022569
594 5534480515641
595 16677181699666569
596 3
597 9
598 22
599 46
600 86
601 148
602 239
603 367
604 541
605 771
606 1068
607 1444
608 1912
609 2486
610 3181
611 4013
612 4999
613 6157
614 7511
615 9210
616 12053
617 18889
618 37601
619 86634
620 204296
621 466172
622 1069485
623 2911969
624 10621657
625 49078549
626 324338478
627 3723025114
628 102145595691
629 13294977985514
630 50031545098999707
631 3
632 9
633 22
634 46
635 86
636 148
637 239
638 367
639 541
640 771
641 1068
642 1444
643 1912
644 2486
645 3181
646 4013
647 4999
648 6157
649 7506
650 9101
651 11310
652 15703
653 27140
654 57891
655 134876
656 311498
657 694771
658 1610227
659 4638044
660 17628795
661 83978278
662 585786560
663 7175533468
664 215212563185
665 31937313562863
666 150094635296999121
667 3
668 9
669 22
670 46
671 86
672 148
673 239
674 367
675 541
676 771
677 1068
678 1444
679 1912
680 2486
681 3181
682 4013
683 4999
684 6157
685 7506
686 9071
687 11002
688 14099
689 21212
690 40225
691 89584
692 207585
693 467613
694 1025414
695 2434757
696 7435396
697 29173804
698 143744065
699 1057825195
700 13829999463
701 453435576654
702 76720096770641
703 450283905890997363
704 3
705 9
706 22
707 46
708 86
709 148
710 239
711 367
712 541
713 771
714 1068
715 1444
716 1912
717 2486
718 3181
719 4013
720 4999
721 6157
722 7506
723 9066
724 10893
725 13356
726 18026
727 29764
728 60841
729 138178
730 315063
731 691813
732 1504343
733 3708301
734 11967047
735 48123884
736 246264367
737 1909775897
738 26655836752
739 955352227366
740 184297694197368
741 1350851717672992089
742 3
743 9
744 22
745 46
746 86
747 148
748 239
749 367
750 541
751 771
752 1068
753 1444
754 1912
755 2486
756 3181
757 4013
758 4999
759 6157
760 7506
761 9066
762 10863
763 13048
764 16422
765 23836
766 43175
767 92886
768 211266
769 471111
770 1010556
771 2202718
772 5697310
773 19283756
774 79161386
775 422345922
776 3447126025
777 51375895257
778 2012850028931
779 442721549061760
780 4052555153018976267
781 3
782 9
783 22
784 46
785 86
786 148
787 239
788 367
789 541
790 771
791 1068
792 1444
793 1912
794 2486
795 3181
796 4013
797 4999
798 6157
799 7506
800 9066
801 10858
802 12939
803 15679
804 20650
805 32714
806 64143
807 141859
808 319138
809 694097
810 1461174
811 3232086
812 8827676
813 31038044
814 129972892
815 724955701
816 6221280771
817 99019784472
818 4240912493167
819 1063509616098391
820 12157665459056928801
821 3
822 9
823 22
824 46
825 86
826 148
827 239
828 367
829 541
830 771
831 1068
832 1444
833 1912
834 2486
835 3181
836 4013
837 4999
838 6157
839 7506
840 9066
841 10858
842 12909
843 15371
844 19046
845 26786
846 46477
847 96567
848 215354
849 475519
850 1008500
851 2097797
852 4768995
853 13772395
854 49818025
855 213237043
856 1245001687
857 11227839557
858 190845283429
859 8935260405111
860 2554772194691587
861 36472996377170786403
862 3
863 9
864 22
865 46
866 86
867 148
868 239
869 367
870 541
871 771
872 1068
873 1444
874 1912
875 2486
876 3181
877 4013
878 4999
879 6157
880 7506
881 9066
882 10858
883 12904
884 15262
885 18303
886 23600
887 36016
888 67824
889 145947
890 323662
891 698497
892 1447279
893 3001073
894 7093274
895 21582257
896 79674917
897 349936423
898 2138298736
899 20264622549
900 367823991257
901 18825873029083
902 6137096334599901