3 1
4 3
5 1
6 9
7 4
8 1
9 27
10 14
11 5
12 1
13 81
14 50
15 19
16 6
17 1
18 243
19 178
20 75
21 24
22 7
23 1
24 729
25 634
26 295
27 100
28 29
29 8
30 1
31 2187
32 2258
33 1161
34 418
35 125
36 34
37 9
38 1
39 6561
40 8042
41 4569
42 1748
43 543
44 150
45 39
46 10
47 1
48 19683
49 28642
50 17981
51 7310
52 2363
53 668
54 175
55 44
56 11
57 1
58 59049
59 102010
60 70763
61 30570
62 10287
63 2986
64 793
65 200
66 49
67 12
68 1
69 177147
70 363314
71 278483
72 127842
73 44787
74 13362
75 3611
76 918
77 225
78 54
79 13
80 1
81 531441
82 1293962
83 1095951
84 534628
85 194995
86 59816
87 16475
88 4236
89 1043
90 250
91 59
92 14
93 1
94 1594323
95 4608514
96 4313041
97 2235784
98 848979
99 267802
100 75229
101 19598
102 4861
103 1168
104 275
105 64
106 15
107 1
108 4782969
109 16413466
110 16973681
111 9349922
112 3696331
113 1199022
114 343633
115 90790
116 22723
117 5486
118 1293
119 300
120 69
121 16
122 1
123 14348907
124 58457426
125 66798773
126 39100844
127 16093291
128 5368412
129 1569883
130 420870
131 106401
132 25848
133 6111
134 1418
135 325
136 74
137 17
138 1
139 43046721
140 208199210
141 262882051
142 163517514
143 70067867
144 24036226
145 7172423
146 1951636
147 498703
148 122024
149 28973
150 6736
151 1543
152 350
153 79
154 18
155 1
156 129140163
157 741512482
158 1034554523
159 683820978
160 305065387
161 107618586
162 32769925
163 9051480
164 2338691
165 576748
166 137649
167 32098
168 7361
169 1668
170 375
171 84
172 19
173 1
174 387420489
175 2640935866
176 4071419319
177 2859700582
178 1328210699
179 481846232
180 149723361
181 41983154
182 10970731
183 2728038
184 654857
185 153274
186 35223
187 7986
188 1793
189 400
190 89
191 20
192 1
193 1162261467
194 9405832562
195 16022795225
196 11959105792
197 5782837835
198 2157395218
199 684077955
200 194736668
201 51472161
202 12909648
203 3118273
204 732980
205 168899
206 38348
207 8611
208 1918
209 425
210 94
211 21
212 1
213 3486784401
214 33499369418
215 63056626377
216 50012302772
217 25177641963
218 9659418342
219 3125520983
220 903293618
221 241518759
222 61108496
223 14857419
224 3508800
225 811105
226 184524
227 41473
228 9236
229 2043
230 450
231 99
232 22
233 1
234 10460353203
235 119309773378
236 248155086189
237 209148616298
238 109619822123
239 43248619100
240 14280373781
241 4190003458
242 1133320429
243 289310874
244 70818391
245 16808758
246 3899407
247 889230
248 200149
249 44598
250 9861
251 2168
252 475
253 104
254 23
255 1
256 31381059609
257 424928058970
258 976597549531
259 874647662172
260 477268896747
261 193639305850
262 65246447425
263 19435777562
264 5318237121
265 1369855464
266 337647601
267 80562042
268 18761375
269 4290030
270 967355
271 215774
272 47723
273 10486
274 2293
275 500
276 109
277 24
278 1
279 94143178827
280 1513403723666
281 3843333571747
282 3657726962214
283 2077959947307
284 866991400098
285 298108406323
286 90155141564
287 24956866179
288 6486547342
289 1610116861
290 386258512
291 90319881
292 20714382
293 4680655
294 1045480
295 231399
296 50848
297 11111
298 2418
299 525
300 114
301 25
302 1
303 282429536481
304 5390067288938
305 15125179200799
306 15296406894730
307 9047137938475
308 3881825980040
309 1362045450407
310 418195731384
311 117116084385
312 30716393200
313 7678944363
314 1852391310
315 434998065
316 100083072
317 22667487
318 5071280
319 1123605
320 247024
321 53973
322 11736
323 2543
324 550
325 119
326 26
327 1
328 847288609443
329 19197009314146
330 59524119253665
331 63968706878962
332 39389933855019
333 17380302665002
334 6223131628517
335 1939853565942
336 549598276829
337 145458062754
338 36625115213
339 8885102252
340 2095690739
341 483793208
342 109848049
343 24620610
344 5461905
345 1201730
346 262649
347 57098
348 12361
349 2668
350 575
351 124
352 27
353 1
354 2541865828329
355 68371162520314
356 234253143442913
357 267513507448364
358 171498091402411
359 77817738944382
360 28433241805745
361 8998257693932
362 2579143380799
363 688830120102
364 174694226717
365 42623064868
366 10098729091
367 2339478320
368 532610303
369 119613534
370 26573735
371 5852530
372 1279855
373 278274
374 60223
375 12986
376 2793
377 600
378 129
379 28
380 1
381 7625597484987
382 243507506189234
383 921887394570853
384 1118726329777688
385 746677957442731
386 348417436176668
387 129910355608771
388 41739569773726
389 12103370927679
390 3262050022332
391 833283367207
392 204486065796
393 48672013183
394 11316186924
395 2583482303
396 581435182
397 129379137
398 28526860
399 6243155
400 1357980
401 293899
402 63348
403 13611
404 2918
405 625
406 134
407 29
408 1
409 22876792454961
410 867264843608330
411 3628025459029747
412 4678450119680154
413 3250928144865707
414 1559987625948946
415 593555270210039
416 193614349514214
417 56798597444915
418 15447978818780
419 3974811512311
420 981089277884
421 234609419433
422 54748710158
423 12535495657
424 2827574694
425 630262495
426 139144760
427 30479985
428 6633780
429 1436105
430 309524
431 66473
432 14236
433 3043
434 650
435 139
436 30
437 1
438 68630377364883
439 3088809543203458
440 14277848692676075
441 19565013301049940
442 14154072311543467
443 6984614259901770
444 2711930526185301
445 898105032654454
446 266544122924215
447 73156731187376
448 18960367898651
449 4707294583320
450 1130969299775
451 264922095330
452 60839746967
453 13755641338
454 3071700043
455 679090456
456 148910385
457 32433110
458 7024405
459 1514230
460 325149
461 69598
462 14861
463 3168
464 675
465 144
466 31
467 1
468 205891132094649
469 11000958316827034
470 56189507376133447
471 81819776994102226
472 61624789621019819
473 31272579056499896
474 12390703191671457
475 4165975641618756
476 1250837060918863
477 346447866034700
478 90444302124667
479 22586391528066
480 5452365150693
481 1282082867386
482 295338090269
483 66937791112
484 14976139061
485 3315836420
486 727918557
487 158676010
488 34386235
489 7415030
490 1592355
491 340774
492 72723
493 15486
494 3293
495 700
496 149
497 32
498 1
499 617673396283947
500 39180494036888018
501 221130004045504041
502 342165671157778690
503 268305446817434795
504 140018355266904034
505 56612632263468499
506 19324413701906024
507 5869923516909279
508 1640673215138182
509 431438069091899
510 108375512842272
511 26286944474683
512 6205185792886
513 1433900817213
514 325807794512
515 73039059807
516 16196773236
517 3559976043
518 776746680
519 168441635
520 36339360
521 7805655
522 1670480
523 356399
524 75848
525 16111
526 3418
527 725
528 154
529 33
530 1
531 1853020188851841
532 139543398744318122
533 870242167489340089
534 1430917448324167046
535 1168163221888691883
536 626911511718609654
537 258660875205028999
538 89638778205050066
539 27546357888297445
540 7769743009119510
541 2058057798074985
542 520021938034950
543 126739125460983
544 30034782040334
545 6962605102325
546 1586104016732
547 356304015623
548 79141717426
549 17417455619
550 3804116478
551 825574805
552 178207260
553 38292485
554 8196280
555 1748605
556 372024
557 78973
558 16736
559 3543
560 750
561 159
562 34
563 1
564 5559060566555523
565 496991184306730402
566 3424779162581226909
567 5984015687460344648
568 5086014201947597483
569 2806903728987144860
570 1181811297024621125
571 415801001747038652
572 129269465071919627
573 36795223726946234
574 9817431873515635
575 2495263968680242
576 611072304635095
577 145384379570694
578 33811619587041
579 7722649252978
580 1738508587487
581 386812618952
582 85244931269
583 18638153276
584 4048257077
585 874402930
586 187972885
587 40245610
588 8586905
589 1826730
590 387649
591 82098
592 17361
593 3668
594 775
595 164
596 35
597 1
598 16677181699666569
599 1770060350408827450
600 13477986646279403595
601 25024814527007766948
602 22143772357932904107
603 12567497001615690442
604 5399649021833890193
605 1928746427615338594
606 606635373141269323
607 174251442281206448
608 46831604339174331
609 11973313562793672
610 2946339369476783
611 703767041291096
612 164207415391765
613 37605625036546
614 8484132138387
615 1891013450430
616 417326666085
617 91348350296
618 19858855181
619 4292397700
620 923231055
621 197738510
622 42198735
623 8977530
624 1904855
625 403274
626 85223
627 17986
628 3793
629 800
630 169
631 36
632 1
633 50031545098999707
634 6304163419839943154
635 53041704417628274291
636 104652356347167245394
637 96410791391849427627
638 56269112208779649426
639 24670782579677220451
640 8946738387791851010
641 2846816778255252303
642 825204145820125000
643 223398736229859555
644 57453215241666664
645 14206235046201833
646 3406855521700170
647 797526452828347
648 183139080847344
649 41409427571489
650 9246370600422
651 2043565752795
652 447842953212
653 97451838245
654 21079558088
655 4536538325
656 972059180
657 207504135
658 44151860
659 9368155
660 1982980
661 418899
662 88348
663 18611
664 3918
665 825
666 174
667 37
668 1
669 150094635296999121
670 22452610960337484362
671 208742038507931870255
672 437650224228216403876
673 419758681879368323755
674 251936641668359687528
675 112719828758043955735
676 41500596788979282602
677 13359533920468397907
678 3907927284012727006
679 1065670007048276505
680 275686693424569374
681 68498278986913691
682 16492589757285992
683 3873623860245067
684 891954719585842
685 202134928523711
686 45218609940844
687 10008988327829
688 2196139279248
689 478360096877
690 103555346934
691 22300261185
692 4780678950
693 1020887305
694 217269760
695 46104985
696 9758780
697 2061105
698 434524
699 91473
700 19236
701 4043
702 850
703 179
704 38
705 1
706 450283905890997363
707 79966159720692339394
708 821490167385448077425
709 1830228438733025093950
710 1827568765585306342059
711 1128009114123324645562
712 515012434413715053109
713 192505856258891655756
714 62693584242478353577
715 18506810569467829614
716 5083525524708375037
717 1322873479787869350
718 330280986762704875
719 79842083273266024
720 18815054786815597
721 4344417738288002
722 986790337726557
723 221167392509842
724 49030629716903
725 10771787471680
726 2348721744139
727 508877542076
728 109658861091
729 23520964308
730 5024819575
731 1069715430
732 227035385
733 48058110
734 10149405
735 2139230
736 450149
737 94598
738 19861
739 4168
740 875
741 184
742 39
743 1
744 1350851717672992089
745 284803701082751986906
746 3232918965124164035409
747 7653911622813149534282
748 7956970843316263160491
749 5050494255695585643726
750 2353071420736037579393
751 892963175561084820264
752 294208281529134622905
753 87642893140018466432
754 24249759148150044881
755 6347775266777295160
756 1592538228779371415
757 386527893785365000
758 91391503763223789
759 21161286064582450
760 4817729761277115
761 1081866188383732
762 240219997723397
763 52844083573174
764 11534669029037
765 2501307731338
766 539395083843
767 115762376468
768 24741667433
769 5268960200
770 1118543555
771 236801010
772 50011235
773 10540030
774 2217355
775 465774
776 97723
777 20486
778 4293
779 900
780 189
781 40
782 1
783 4052555153018976267
784 1014343422689640639506
785 12722933821988724271381
786 32008224705757406827202
787 34643503540676928678571
788 22612842314344445447900
789 10751090150645675227123
790 4142124548467577379542
791 1380659825238503195517
792 415051362240528987794
793 115677782086606161623
794 30459676360896739442
795 7678880369710244341
796 1871260979792624602
797 443931329133699965
798 103078952574105180
799 23522742442640237
800 5292570735703464
801 1177079064644443
802 259283266049208
803 56658230250101
804 12297585994658
805 2653895007787
806 569912653284
807 121865892063
808 25962370558
809 5513100825
810 1167371680
811 246566635
812 51964360
813 10930655
814 2295480
815 481399
816 100848
817 21111
818 4418
819 925
820 194
821 41
822 1
823 12157665459056928801
824 3612637670234425892330
825 50070245120569449008099
826 133856582007109751749140
827 150832818318169628351147
828 101245662631286693722402
829 49121305205075673304743
830 19213777504890087916492
831 6479156687548570485387
832 1965563095422190494050
833 551813784268092086517
834 146160285458312617636
835 37026035488461680041
836 9059231003323449760
837 2156419834720660755
838 502125150632968762
839 114856734117465349
840 25893685013706264
841 5768311907395473
842 1272367427269514
843 278351957108055
844 60472695897300
845 13060517277349
846 2806482718416
847 600430229661
848 127969407686
849 27183073683
850 5757241450
851 1216199805
852 256332260
853 53917485
854 11321280
855 2373605
856 497024
857 103973
858 21736
859 4543
860 950
861 199
862 42
863 1
864 36472996377170786403
865 12866599856082558956002
866 197048061517153631996987
867 559780641111383264289480
868 656704338667399844440747
869 453312505307915509301754
870 224433298506508311181605
871 89125578357346155896238
872 30405368966602927218959
873 9308337896184458411074
874 2632298774667235360287
875 701348269621603622868
876 178532570831865499677
877 43858212623575264058
878 10475065740557254685
879 2446049504665440180
880 560846316023209821
881 126692113766210672
882 28270371425891213
883 6244566431777210
884 1367695891278095
885 297423291148782
886 64287300999691
887 13823453975028
888 2959070561939
889 630947807506
890 134072923311
891 28403776808
892 6001382075
893 1265027930
894 266097885
895 55870610
896 11711905
897 2451730
898 512649
899 107098
900 22361
901 4668
902 975
903 204
904 43
905 1
906 109418989131512359209
907 45825074908716528652666
908 775469312246625803716567
909 2340970921746885402079858
910 2859195984224584777108139
911 2029639810022224180098968
912 1025426854360277679172721
913 413420459123193209012518
914 142686233232044790174745
915 44081594312845230000154
916 12556767357759761490173
917 3365412098021951875416
918 860851793715258496801
919 212330565325238759726
920 50884420498757050405
921 11915920217273923730
922 2738714823455786127
923 619910794337160140
924 138563250383431807
925 30650434445814452
926 6721104150489635
927 1463044862108296
928 316495856518423
929 68101963757630
930 14586392574071
931 3111658441818
932 661465385599
933 140176438936
934 29624479933
935 6245522700
936 1313856055
937 275863510
938 57823735
939 12102530
940 2529855
941 528274
942 110223
943 22986
944 4793
945 1000
946 209
947 44
948 1
949 328256967394537077627
950 163208424438314703870002
951 3051807003865933765858169
952 9789807746091815120859772
953 12448526977596799540611755
954 9087412569015485228858674
955 4685134695432573908757635
956 1917703976480012325608550
957 669597569418292236956247
958 208757673693834002864814
959 59899132705406920639047
960 16148898150781835210004
961 4150876572511782448929
962 1027958584309599349404
963 247181828900395324323
964 58049332400580192780
965 13374036955355887245
966 3033394018456889142
967 679193233213943349
968 150455982253515624
969 33032422682377995
970 7197792781200670
971 1558403907096157
972 335568968553598
973 71916648942815
974 15349331786976
975 3264246330381
976 691982963722
977 146279954561
978 30845183058
979 6489663325
980 1362684180
981 285629135
982 59776860
983 12493155
984 2607980
985 543899
986 113348
987 23611
988 4918
989 1025
990 214
991 45
992 1
993 984770902183611232881
994 581275423132377168915338
995 12010179953946581431435689
996 40940421265002762621229466
997 54199091201501568027781803
998 40687548003207708908383878
999 21406194913863582610902583
1000 8895516562509851068038644
1001 3142285663138992494819861
1002 988615931795031626338912
1003 285734863459240650170375
1004 77490350427363605220252
1005 20014816722085568221137
1006 4976681755375746626526
1007 1200745854773182332085
1008 282795659936808334088
1009 65311358332406934021
1010 14843803969841688128
1011 3329377940551025165
1012 738610526667250322
1013 162361391464350885
1014 35415474312744278
1015 7674558972267007
1016 1653767695355478
1017 354642311037069
1018 75731342285276
1019 16112271179843
1020 3416834220692
1021 722500541847
1022 152383470186
1023 32065886183
1024 6733803950
1025 1411512305
1026 295394760
1027 61729985
1028 12883780
1029 2686105
1030 559524
1031 116473
1032 24236
1033 5043
1034 1050
1035 219
1036 46
1037 1
1038 2954312706550833698643
1039 2070243118273760914486018
1040 47265250503539699922026189
1041 171210521884355980203697778
1042 235975026792750701638134443
1043 182172488586889714232466908
1044 97804056975572589279581461
1045 41262997774646168050472696
1046 14746109663838315476394415
1047 4681798972140160931645890
1048 1363031652185816879346385
1049 371836838673351812366810
1050 96508081904871437805191
1051 24093783087657700250102
1052 5832944995413682569607
1053 1377694638517395660856
1054 318950681644740310639
1055 72639964955292721756
1056 16321259139762959337
1057 3626186880885047014
1058 798109072971140473
1059 174274027571493066
1060 37799094224541815
1061 8151363537761756
1062 1749133618335851
1063 373715745367376
1064 79546038380771
1065 16875210619810
1066 3569422111283
1067 753018119972
1068 158486985811
1069 33286589308
1070 6977944575
1071 1460340430
1072 305160385
1073 63683110
1074 13274405
1075 2764230
1076 575149
1077 119598
1078 24861
1079 5168
1080 1075
1081 224
1082 47
1083 1
1084 8862938119652501095929
1085 7373280201086037081288730
1086 186009195010292865922246587
1087 715992701056334868315160806
1088 1027401235618812343526877867
1089 815650419517147950880798618
1090 446862863735111158691968865
1091 191403722694038007813896306
1092 69200503561814211250738165
1093 22171645157319048448906380
1094 6502025292801865799273799
1095 1784256325602874491058616
1096 465345959519447647662671
1097 116646251458351040451162
1098 28335208555790369193911
1099 6711768821597082214312
1100 1557634068206054905339
1101 355482143468199000466
1102 80013254662448185085
1103 17803672718696145416
1104 3923504678257669329
1105 857655256374925184
1106 186190660070123463
1107 40183007533033396
1108 8628186343574747
1109 1844500456772844
1110 392789214129155
1111 83360735329998
1112 17638150070523
1113 3722010001906
1114 783535698097
1115 164590501436
1116 34507292433
1117 7222085200
1118 1509168555
1119 314926010
1120 65636235
1121 13665030
1122 2842355
1123 590774
1124 122723
1125 25486
1126 5293
1127 1100
1128 229
1129 48
1130 1
1131 26588814358957503287787
1132 26260326839805633072838226
1133 732026600087224882257550659
1134 2994240904844692690843111536
1135 4473156813657747641328216747
1136 3651954320979603786721222914
1137 2041698730712346195860061203
1138 887850787313638218467683036
1139 324743936024724423284248197
1140 104998495706202940553055808
1141 31016398781039049463500613
1142 8561741385291782531115858
1143 2243821756685296390234593
1144 564725088828005738692812
1145 137646862041177777617727
1146 32698216094929561420910
1147 7606995537986255094111
1148 1739681684032444665532
1149 392270171661101033869
1150 87415885968088004202
1151 19289209972317604635
1152 4221128402724721858
1153 917228591710659421
1154 198109433787216886
1155 42567066944444849
1156 9105017458981216
1157 1939867667921287
1158 411862694955416
1159 87175432519409
1160 18401089523298
1161 3874597892531
1162 814053276222
1163 170694017061
1164 35727995558
1165 7466225825
1166 1557996680
1167 324691635
1168 67589360
1169 14055655
1170 2920480
1171 606399
1172 125848
1173 26111
1174 5418
1175 1125
1176 234
1177 49
1178 1
1179 79766443076872509863361
1180 93527540921588973381092138
1181 2880841149845359829108176447
1182 12521745798550749651483909172
1183 19475479672283113849090353835
1184 16351086253859532697330514504
1185 9328440658840260145724996807
1186 4118410078123559294388960530
1187 1523957465014655048619511549
1188 497242492668764546496825236
1189 147956514401233871128780057
1190 41083457549317986337581786
1191 10819342460724293918282675
1192 2734033058337880332700974
1193 668662995464567323674763
1194 159299195079205862369096
1195 37150586038998352915509
1196 8513929068258416220484
1197 1923186759673104707097
1198 429229479495793190220
1199 94837361151592876003
1200 20776668266268066512
1201 4518931272101188029
1202 976816957681022878
1203 210029317589249861
1204 44951196399471418
1205 9581852192612123
1206 2035235022502626
1207 430936179702041
1208 90990129769076
1209 19164028976387
1210 4027185783156
1211 844570854347
1212 176797532686
1213 36948698683
1214 7710366450
1215 1606824805
1216 334457260
1217 69542485
1218 14446280
1219 2998605
1220 622024
1221 128973
1222 26736
1223 5543
1224 1150
1225 239
1226 50
1227 1
1228 239299329230617529590083
1229 333103276444378186288952866
1230 11337355404371146450510459201
1231 52365231397991356428463587418
1232 84793429845210325991964093099
1233 73209574431215171994646557898
1234 42621276007328958147854054917
1235 19103774884189540825628683010
1236 7151623471759190370013249295
1237 2354796560732791512830512430
1238 705792132462376368598365613
1239 197138696911212493269744076
1240 52169113591717017681714265
1241 13236425879488537389661422
1242 3248247436863437976770543
1243 776077466518106305155256
1244 181435433592775689464397
1245 41667472660937758517074
1246 9429063235533391341331
1247 2107679696775545692980
1248 466300741512953794411
1249 102270666238682283240
1250 22265279153801997093
1251 4816836234502569230
1252 1036413396043716833
1253 221949757434714342
1254 47335358114777253
1255 10058688427293576
1256 2130602428986385
1257 450009665618408
1258 94804827031901
1259 19926968429510
1260 4179773673781
1261 875088432472
1262 182901048311
1263 38169401808
1264 7954507075
1265 1655652930
1266 344222885
1267 71495610
1268 14836905
1269 3076730
1270 637649
1271 132098
1272 27361
1273 5668
1274 1175
1275 244
1276 51
1277 1