0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 3
8 5
9 1
10 1
11 3
12 9
13 7
14 1
15 1
16 3
17 9
18 19
19 9
20 1
21 1
22 3
23 9
24 27
25 33
26 11
27 1
28 1
29 3
30 9
31 27
32 65
33 51
34 13
35 1
36 1
37 3
38 9
39 27
40 81
41 131
42 73
43 15
44 1
45 1
46 3
47 9
48 27
49 81
50 211
51 233
52 99
53 17
54 1
55 1
56 3
57 9
58 27
59 81
60 243
61 473
62 379
63 129
64 19
65 1
66 1
67 3
68 9
69 27
70 81
71 243
72 665
73 939
74 577
75 163
76 21
77 1
78 1
79 3
80 9
81 27
82 81
83 243
84 729
85 1611
86 1697
87 835
88 201
89 23
90 1
91 1
92 3
93 9
94 27
95 81
96 243
97 729
98 2059
99 3489
100 2851
101 1161
102 243
103 25
104 1
105 1
106 3
107 9
108 27
109 81
110 243
111 729
112 2187
113 5281
114 6883
115 4521
116 1563
117 289
118 27
119 1
120 1
121 3
122 9
123 27
124 81
125 243
126 729
127 2187
128 6305
129 12259
130 12585
131 6843
132 2049
133 339
134 29
135 1
136 1
137 3
138 9
139 27
140 81
141 243
142 729
143 2187
144 6561
145 16867
146 26025
147 21627
148 9969
149 2627
150 393
151 31
152 1
153 1
154 3
155 9
156 27
157 81
158 243
159 729
160 2187
161 6561
162 19171
163 41385
164 51195
165 35313
166 14067
167 3305
168 451
169 33
170 1
171 1
172 3
173 9
174 27
175 81
176 243
177 729
178 2187
179 6561
180 19683
181 52905
182 93435
183 94449
184 55251
185 19321
186 4091
187 513
188 35
189 1
190 1
191 3
192 9
193 27
194 81
195 243
196 729
197 2187
198 6561
199 19683
200 58025
201 135675
202 195825
203 165075
204 83385
205 25931
206 4993
207 579
208 37
209 1
210 1
211 3
212 9
213 27
214 81
215 243
216 729
217 2187
218 6561
219 19683
220 59049
221 163835
222 322545
223 384723
224 275577
225 122027
226 34113
227 6019
228 649
229 39
230 1
231 1
232 3
233 9
234 27
235 81
236 243
237 729
238 2187
239 6561
240 19683
241 59049
242 175099
243 435185
244 714195
245 714873
246 442347
247 173889
248 44099
249 7177
250 723
251 41
252 1
253 1
254 3
255 9
256 27
257 81
258 243
259 729
260 2187
261 6561
262 19683
263 59049
264 177147
265 502769
266 1080275
267 1483641
268 1266027
269 686401
270 242115
271 56137
272 8475
273 801
274 43
275 1
276 1
277 3
278 9
279 27
280 81
281 243
282 729
283 2187
284 6561
285 19683
286 59049
287 177147
288 527345
289 1373139
290 2508665
291 2913387
292 2150721
293 1034179
294 330313
295 70491
296 9921
297 883
298 45
299 1
300 1
301 3
302 9
303 27
304 81
305 243
306 729
307 2187
308 6561
309 19683
310 59049
311 177147
312 531441
313 1532883
314 3533689
315 5475947
316 5445441
317 3523523
318 1518409
319 442587
320 87441
321 11523
322 969
323 47
324 1
325 1
326 3
327 9
328 27
329 81
330 243
331 729
332 2187
333 6561
334 19683
335 59049
336 177147
337 531441
338 1586131
339 4279161
340 8551019
341 11302721
342 9746883
343 5591881
344 2179035
345 583569
346 107283
347 13289
348 1059
349 49
350 1
351 1
352 3
353 9
354 27
355 81
356 243
357 729
358 2187
359 6561
360 19683
361 59049
362 177147
363 531441
364 1594323
365 4651897
366 11346539
367 19502913
368 22193603
369 16793929
370 8628699
371 3064209
372 758451
373 130329
374 15227
375 1153
376 51
377 1
378 1
379 3
380 9
381 27
382 81
383 243
384 729
385 2187
386 6561
387 19683
388 59049
389 177147
390 531441
391 1594323
392 4766585
393 13210219
394 28448577
395 42108355
396 41687369
397 27977691
398 12986769
399 4231347
400 973017
401 156907
402 17345
403 1251
404 53
405 1
406 1
407 3
408 9
409 27
410 81
411 243
412 729
413 2187
414 6561
415 19683
416 59049
417 177147
418 531441
419 1594323
420 4782969
421 14070379
422 35903297
423 67454403
424 86495561
425 75275227
426 45235089
427 19115187
428 5748249
429 1233675
430 187361
431 19651
432 1353
433 55
434 1
435 1
436 3
437 9
438 27
439 81
440 243
441 729
442 2187
443 6561
444 19683
445 59049
446 177147
447 531441
448 1594323
449 4782969
450 14316139
451 40490817
452 92800451
453 151671113
454 169870299
455 131230609
456 71208627
457 27577881
458 7694283
459 1547489
460 222051
461 22153
462 1459
463 57
464 1
465 1
466 3
467 9
468 27
469 81
470 243
471 729
472 2187
473 6561
474 19683
475 59049
476 177147
477 531441
478 1594323
479 4782969
480 14348907
481 42456897
482 112297411
483 227709257
484 324662235
485 320420753
486 221700787
487 109439001
488 39074379
489 10161633
490 1922211
491 261353
492 24859
493 1569
494 59
495 1
496 1
497 3
498 9
499 27
500 81
501 243
502 729
503 2187
504 6561
505 19683
506 59049
507 177147
508 531441
509 1594323
510 4782969
511 14348907
512 42981185
513 123438531
514 297898313
515 531051483
516 664402833
517 582881971
518 364118041
519 164594763
520 54462945
521 13256611
522 2366313
523 305659
524 27777
525 1683
526 61
527 1
528 1
529 3
530 9
531 27
532 81
533 243
534 729
535 2187
536 6561
537 19683
538 59049
539 177147
540 531441
541 1594323
542 4782969
543 14348907
544 43046721
545 127894979
546 348033353
547 753316827
548 1180375953
549 1305244339
550 1026283545
551 582996043
552 242743521
553 74786211
554 17101033
555 2889019
556 355377
557 30915
558 1801
559 63
560 1
561 1
562 3
563 9
564 27
565 81
566 243
567 729
568 2187
569 6561
570 19683
571 59049
572 177147
573 531441
574 1594323
575 4782969
576 14348907
577 43046721
578 129009091
579 374772041
580 943829979
581 1815419793
582 2509181619
583 2471008281
584 1754519627
585 912185569
586 351669411
587 101299433
588 21833659
589 3500337
590 410931
591 34281
592 1923
593 65
594 1
595 1
596 3
597 9
598 27
599 81
600 243
601 729
602 2187
603 6561
604 19683
605 59049
606 177147
607 531441
608 1594323
609 4782969
610 14348907
611 43046721
612 129140163
613 384799049
614 1070838747
615 2450463633
616 4176171699
617 5119670297
618 4523575371
619 2920511713
620 1397672611
621 501241833
622 135501499
623 27611697
624 4211091
625 472761
626 37883
627 2049
628 67
629 1
630 1
631 3
632 9
633 27
634 81
635 243
636 729
637 2187
638 6561
639 19683
640 59049
641 177147
642 531441
643 1594323
644 4782969
645 14348907
646 43046721
647 129140163
648 387158345
649 1134343131
650 2958498705
651 6081303219
652 9194534937
653 10061686859
654 8032614625
655 4744882851
656 2101011433
657 703840699
658 179168817
659 34612371
660 5032953
661 541323
662 41729
663 2179
664 69
665 1
666 1
667 3
668 9
669 27
670 81
671 243
672 729
673 2187
674 6561
675 19683
676 59049
677 177147
678 531441
679 1594323
680 4782969
681 14348907
682 43046721
683 129140163
684 387420489
685 1156756443
686 3276020625
687 7859425971
688 14433646617
689 19433875531
690 19108837601
691 13873638051
692 7540228073
693 3103495099
694 974843697
695 234392211
696 43034553
697 5978475
698 617089
699 45827
700 2313
701 71
702 1
703 1
704 3
705 9
706 27
707 81
708 243
709 729
710 2187
711 6561
712 19683
713 59049
714 177147
715 531441
716 1594323
717 4782969
718 14348907
719 43046721
720 129140163
721 387420489
722 1161737179
723 3425442705
724 9193018035
725 20022032409
726 32822716491
727 39557249249
728 35174066851
729 23363403753
730 11742250939
731 4511176497
732 1333181331
733 303616953
734 53100459
735 7061121
736 700547
737 50185
738 2451
739 73
740 1
741 1
742 3
743 9
744 27
745 81
746 243
747 729
748 2187
749 6561
750 19683
751 59049
752 177147
753 531441
754 1594323
755 4782969
756 14348907
757 43046721
758 129140163
759 387420489
760 1162261467
761 3475250065
762 9977483955
763 24911869977
764 48889325643
765 71690467553
766 77774924451
767 62921342953
768 38443859899
769 17949241137
770 6460863891
771 1801965753
772 389686059
773 65057409
774 8295299
775 792201
776 54811
777 2593
778 75
779 1
780 1
781 3
782 9
783 27
784 81
785 243
786 729
787 2187
788 6561
789 19683
790 59049
791 177147
792 531441
793 1594323
794 4782969
795 14348907
796 43046721
797 129140163
798 387420489
799 1162261467
800 3485735825
801 10326135475
802 28363520025
803 64955934795
804 114534758625
805 150804966051
806 148123058153
807 109648150459
808 61928361777
809 26971594131
810 9127226553
811 2409199659
812 495886977
813 79179651
814 9696393
815 892571
816 59713
817 2739
818 77
819 1
820 1
821 3
822 9
823 27
824 81
825 243
826 729
827 2187
828 6561
829 19683
830 59049
831 177147
832 531441
833 1594323
834 4782969
835 14348907
836 43046721
837 129140163
838 387420489
839 1162261467
840 3486784401
841 10436235955
842 30281103385
843 78187259979
844 162734586081
845 257915693731
846 306354814953
847 273965744059
848 186535870257
849 97826844051
850 39893321913
851 12731158059
852 3188571777
853 626001795
854 95770249
855 11280795
856 1002193
857 64899
858 2889
859 79
860 1
861 1
862 3
863 9
864 27
865 81
866 243
867 729
868 2187
869 6561
870 19683
871 59049
872 177147
873 531441
874 1594323
875 4782969
876 14348907
877 43046721
878 129140163
879 387420489
880 1162261467
881 3486784401
882 10458256051
883 31088506905
884 87008143435
885 208099129569
886 391804103331
887 559525625833
888 602600931259
889 493262044977
890 310392593811
891 151770032313
892 58147775019
893 17549557377
894 4180345731
895 784361097
896 115163035
897 13065937
898 1121619
899 70377
900 3043
901 81
902 1
903 1
904 3
905 9
906 27
907 81
908 243
909 729
910 2187
911 6561
912 19683
913 59049
914 177147
915 531441
916 1594323
917 4782969
918 14348907
919 43046721
920 129140163
921 387420489
922 1162261467
923 3486784401
924 10460353203
925 31330727961
926 91650713675
927 243382663393
928 533568301731
929 907635490793
930 1172235255739
931 1150532419377
932 866333785491
933 506046281913
934 231556676139
935 83610091137
936 23926700931
937 5432349321
938 975901595
939 137724625
940 15070323
941 1251417
942 76155
943 3201
944 83
945 1
946 1
947 3
948 9
949 27
950 81
951 243
952 729
953 2187
954 6561
955 19683
956 59049
957 177147
958 531441
959 1594323
960 4782969
961 14348907
962 43046721
963 129140163
964 387420489
965 1162261467
966 3486784401
967 10460353203
968 31376865305
969 93507741771
970 265667000545
971 659580922531
972 1317176508393
973 2026686742459
974 2377437118257
975 2137056509331
976 1487118973113
977 809586346539
978 347852226177
979 118709205891
980 32287392393
981 7001071515
982 1206227665
983 163856499
984 17313561
985 1392171
986 82241
987 3363
988 85
989 1
990 1
991 3
992 9
993 27
994 81
995 243
996 729
997 2187
998 6561
999 19683
1000 59049
1001 177147
1002 531441
1003 1594323
1004 4782969
1005 14348907
1006 43046721
1007 129140163
1008 387420489
1009 1162261467
1010 3486784401
1011 10460353203
1012 31381059609
1013 94038321227
1014 276809169121
1015 752432327331
1016 1726717525993
1017 3132447489979
1018 4371157253937
1019 4678501957011
1020 3869724080313
1021 2499211536939
1022 1272699698817
1023 515072408451
1024 166562607753
1025 43152091035
1026 8952874705
1027 1481676915
1028 193997145
1029 19816395
1030 1544481
1031 88643
1032 3529
1033 87
1034 1
1035 1
1036 3
1037 9
1038 27
1039 81
1040 243
1041 729
1042 2187
1043 6561
1044 19683
1045 59049
1046 177147
1047 531441
1048 1594323
1049 4782969
1050 14348907
1051 43046721
1052 129140163
1053 387420489
1054 1162261467
1055 3486784401
1056 10460353203
1057 31381059609
1058 94134790219
1059 281053804769
1060 808143170211
1061 2071594172393
1062 4361070542779
1063 7185820974897
1064 9126031490451
1065 8952614975673
1066 6843962026539
1067 4118384230017
1068 1968404151171
1069 752490820233
1070 231137392539
1071 57154234065
1072 11365330035
1073 1809389913
1074 228624267
1075 22600737
1076 1708963
1077 95369
1078 3699
1079 89
1080 1
1081 1
1082 3
1083 9
1084 27
1085 81
1086 243
1087 729
1088 2187
1089 6561
1090 19683
1091 59049
1092 177147
1093 531441
1094 1594323
1095 4782969
1096 14348907
1097 43046721
1098 129140163
1099 387420489
1100 1162261467
1101 3486784401
1102 10460353203
1103 31381059609
1104 94143178827
1105 282211432673
1106 834672143011
1107 2313007824873
1108 5525029224379
1109 10625965522737
1110 15928135482771
1111 18483035404473
1112 16692063136299
1113 11842385100417
1114 6663783627651
1115 2998548968073
1116 1085616035739
1117 317441574609
1118 75059983475
1119 14328683865
1120 2197384203
1121 268257057
1122 25689699
1123 1886249
1124 102427
1125 3873
1126 91
1127 1
1128 1
1129 3
1130 9
1131 27
1132 81
1133 243
1134 729
1135 2187
1136 6561
1137 19683
1138 59049
1139 177147
1140 531441
1141 1594323
1142 4782969
1143 14348907
1144 43046721
1145 129140163
1146 387420489
1147 1162261467
1148 3486784401
1149 10460353203
1150 31381059609
1151 94143178827
1152 282412759265
1153 844319042211
1154 2450958483433
1155 6456196169659
1156 14247170309937
1157 24997607472531
1158 34180198463673
1159 36388265355819
1160 30379987189377
1161 20079153560451
1162 10600591929993
1163 4503530608539
1164 1547890820817
1165 431750042739
1166 97790643545
1167 17947463691
1168 2654632737
1169 313458531
1170 29107625
1171 2076987
1172 109825
1173 4051
1174 93
1175 1
1176 1
1177 3
1178 9
1179 27
1180 81
1181 243
1182 729
1183 2187
1184 6561
1185 19683
1186 59049
1187 177147
1188 531441
1189 1594323
1190 4782969
1191 14348907
1192 43046721
1193 129140163
1194 387420489
1195 1162261467
1196 3486784401
1197 10460353203
1198 31381059609
1199 94143178827
1200 282429536481
1201 846835624611
1202 2513663328233
1203 7076974133179
1204 17506254618417
1205 35499101355411
1206 56853878438073
1207 71146269272619
1208 69772391628417
1209 54064757390211
1210 33406720815753
1211 16597689866139
1212 6674762680017
1213 2182773970035
1214 581870009689
1215 126448011275
1216 22342232097
1217 3191146851
1218 364837929
1219 32880123
1220 2281841
1221 117571
1222 4233
1223 95
1224 1
1225 1
1226 3
1227 9
1228 27
1229 81
1230 243
1231 729
1232 2187
1233 6561
1234 19683
1235 59049
1236 177147
1237 531441
1238 1594323
1239 4782969
1240 14348907
1241 43046721
1242 129140163
1243 387420489
1244 1162261467
1245 3486784401
1246 10460353203
1247 31381059609
1248 94143178827
1249 282429536481
1250 847255055011
1251 2535473709033
1252 7415580295099
1253 19989366472497
1254 46000595238291
1255 85494316300473
1256 125214275365419
1257 143922799984257
1258 130532366007171
1259 94223064511113
1260 54607904675739
1261 25604751083217
1262 9770544321651
1263 3046274055513
1264 777451296779
1265 162342938657
1266 27651497571
1267 3818063913
1268 423053179
1269 37034097
1270 2501491
1271 125673
1272 4419
1273 97
1274 1
1275 1
1276 3
1277 9
1278 27
1279 81
1280 243
1281 729
1282 2187
1283 6561
1284 19683
1285 59049
1286 177147
1287 531441
1288 1594323
1289 4782969
1290 14348907
1291 43046721
1292 129140163
1293 387420489
1294 1162261467
1295 3486784401
1296 10460353203
1297 31381059609
1298 94143178827
1299 282429536481
1300 847288609443
1301 2540926304233
1302 7562800365499
1303 21569528561457
1304 55001875709331
1305 116998797949113
1306 199202073176619
1307 267506813910657
1308 283467583241091
1309 238661880787593
1310 161036506142619
1311 87803284408017
1312 38954276443251
1313 14136092261721
1314 4210014074891
1315 1030347319329
1316 207027402851
1317 34033791273
1318 4547739771
1319 488813425
1320 41597779
1321 2736633
1322 134139
1323 4609
1324 99
1325 1