3 1
4 3
5 1
6 9
7 4
8 1
9 27
10 14
11 5
12 1
13 81
14 46
15 19
16 6
17 1
18 243
19 162
20 65
21 24
22 7
23 1
24 729
25 574
26 247
27 84
28 29
29 8
30 1
31 2187
32 2042
33 955
34 332
35 103
36 34
37 9
38 1
39 6561
40 7270
41 3733
42 1336
43 417
44 122
45 39
46 10
47 1
48 19683
49 25890
50 14649
51 5478
52 1717
53 502
54 141
55 44
56 11
57 1
58 59049
59 92206
60 57583
61 22658
62 7229
63 2098
64 587
65 160
66 49
67 12
68 1
69 177147
70 328394
71 226505
72 94196
73 30793
74 8980
75 2479
76 672
77 179
78 54
79 13
80 1
81 531441
82 1169590
83 891219
84 392664
85 132225
86 38928
87 10731
88 2860
89 757
90 198
91 59
92 14
93 1
94 1594323
95 4165554
96 3507047
97 1639274
98 570649
99 170382
100 47063
101 12482
102 3241
103 842
104 217
105 64
106 15
107 1
108 4782969
109 14835838
110 13801285
111 6849002
112 2470769
113 750722
114 208547
115 55198
116 14233
117 3622
118 927
119 236
120 69
121 16
122 1
123 14348907
124 52838618
125 54313277
126 28627874
127 10719793
128 3323554
129 931047
130 246712
131 63333
132 15984
133 4003
134 1012
135 255
136 74
137 17
138 1
139 43046721
140 188187526
141 213745019
142 119688094
143 46569777
144 14763438
145 4180239
146 1111372
147 284877
148 71468
149 17735
150 4384
151 1097
152 274
153 79
154 18
155 1
156 129140163
157 670239810
158 841177105
159 500456806
160 202477633
161 65736004
162 18849103
163 5037174
164 1291697
165 323042
166 79603
167 19486
168 4765
169 1182
170 293
171 84
172 19
173 1
174 387420489
175 2387094478
176 3310392415
177 2092720174
178 880792193
179 293186252
180 85269011
181 22940158
182 5894119
183 1472022
184 361207
185 87738
186 21237
187 5146
188 1267
189 312
190 89
191 20
192 1
193 1162261467
194 8501763050
195 13027820227
196 8751273556
197 3832748833
198 1309156946
199 386687375
200 104870790
201 27031653
202 6751064
203 1652347
204 399372
205 95873
206 22988
207 5527
208 1352
209 331
210 94
211 21
212 1
213 3486784401
214 30279478102
215 51270096661
216 36596513060
217 16681516545
218 5850527002
219 1756855951
220 480863770
221 124481521
222 31123148
223 7608009
224 1832672
225 437537
226 104008
227 24739
228 5908
229 1437
230 350
231 99
232 22
233 1
234 10460353203
235 107841960402
236 201769982673
237 153042707976
238 72613292353
239 26160514526
240 7993210831
241 2210197754
242 575160311
243 144092684
244 35214643
245 8464954
246 2012997
247 475702
248 112143
249 26490
250 6289
251 1522
252 369
253 104
254 23
255 1
256 31381059609
257 384084837406
258 794052091767
259 640011807436
260 316105114817
261 117022825786
262 36405316227
263 10178143810
264 2664800299
265 669468708
266 163703859
267 39306138
268 9321899
269 2193322
270 513867
271 120278
272 28241
273 6670
274 1607
275 388
276 109
277 24
278 1
279 94143178827
280 1367938433018
281 3124938240153
282 2676483843602
283 1376159456641
284 523619082772
285 165940691695
286 46942294232
287 12374329729
288 3119587196
289 763777807
290 183315034
291 43397633
292 10178844
293 2373647
294 552032
295 128413
296 29992
297 7051
298 1692
299 407
300 114
301 25
302 1
303 282429536481
304 4871984973862
305 12297982928987
306 11192882945426
307 5991281182977
308 2343388805944
309 756832203759
310 216761695840
311 57568895517
312 14572658668
313 3574392251
314 858086906
315 202926209
316 47489128
317 11035789
318 2553972
319 590197
320 136548
321 31743
322 7432
323 1777
324 426
325 119
326 26
327 1
328 847288609443
329 17351831787618
330 48397879544975
331 46807955443900
332 26084303730049
333 10488943094022
334 3453347063599
335 1001878336772
336 268238883291
337 68216250402
338 16771283857
339 4029197992
340 952396005
341 222537384
342 51580623
343 11892734
344 2734297
345 628362
346 144683
347 33494
348 7813
349 1862
350 445
351 124
352 27
353 1
354 2541865828329
355 61799465310574
356 190466579811589
357 195748112182100
358 113564918424833
359 46952619517170
360 15762537566627
361 4634206919128
362 1251429223153
363 319893194558
364 78867271271
365 18969932356
366 4484003747
367 1046705104
368 242148559
369 55672118
370 12749679
371 2914622
372 666527
373 152818
374 35245
375 8194
376 1947
377 464
378 129
379 28
380 1
381 7625597484987
382 220102059506954
383 749568336110005
384 818607276990698
385 494438779526401
386 210192040196810
387 71964915505967
388 21448419453382
389 5844466935453
390 1502357897232
391 371585266531
392 89518725372
393 21168581905
394 4938809502
395 1141014203
396 261759734
397 59763613
398 13606624
399 3094947
400 704692
401 160953
402 36996
403 8575
404 2032
405 483
406 134
407 29
408 1
409 22876792454961
410 783905109142006
411 2949875464559523
412 3423368715907286
413 2152697389064961
414 941006075670742
415 328622209410831
416 99316222901062
417 27318547433927
418 7064711394284
419 1753627967177
420 423283210304
421 100170213121
422 23367231454
423 5393615257
424 1235323302
425 281370909
426 63855108
427 14463569
428 3275272
429 742857
430 169088
431 38747
432 8956
433 2117
434 502
435 139
436 30
437 1
438 68630377364883
439 2791919446439922
440 11609035277883617
441 14316332795309478
442 9372485483068417
443 4212911283199236
444 1500838293828079
445 460052079723104
446 127784523940077
447 33257109397452
448 8287756490659
449 2004963114682
450 474981809053
451 110821701894
452 25565881003
453 5848421012
454 1329632401
455 300982084
456 67946603
457 15320514
458 3455597
459 781022
460 177223
461 40498
462 9337
463 2202
464 521
465 144
466 31
467 1
468 205891132094649
469 9943568557603774
470 45686572774546055
471 59870089849340442
472 40806317643701249
473 18861739801267348
474 6855141746279363
475 2131677841761688
476 598070305974839
477 156701323391972
478 39216985201477
479 9511428021442
480 2256307682541
481 526680449962
482 121473190683
483 27764530552
484 6303226767
485 1423941500
486 320593259
487 72038098
488 16177459
489 3635922
490 819187
491 185358
492 42249
493 9718
494 2287
495 540
496 149
497 32
498 1
499 617673396283947
500 35414544565691162
501 179796415632203403
502 250373317250801286
503 177664460156723713
504 84447700732090730
505 31313602384954479
506 9879544493393230
507 2800492760672423
508 738921984840346
509 185770958749075
510 45182292435262
511 10735210220803
512 2507653172738
513 578379092367
514 132124679472
515 29963180101
516 6758032522
517 1518250599
518 340204434
519 76129593
520 17034404
521 3816247
522 857352
523 193493
524 44000
525 10099
526 2372
527 559
528 154
529 33
530 1
531 1853020188851841
532 126130770812281030
533 707576627248630293
534 1047047012067624966
535 773524448720685057
536 378092908926755978
537 143045792134515439
538 45796440867765010
539 13118607028808001
540 3486670883748954
541 880818065680865
542 214884038667702
543 51148724456627
544 11959006821214
545 2758998721111
546 630077734772
547 142776168261
548 32161829650
549 7212838277
550 1612559698
551 359815609
552 80221088
553 17891349
554 3996572
555 895517
556 201628
557 45751
558 10480
559 2457
560 578
561 159
562 34
563 1
564 5559060566555523
565 449221401568225410
566 2784619936216254121
567 4378691244237589808
568 3367811194241657857
569 1692826509453112486
570 653485828829741871
571 212319144941457754
572 61472577536279991
573 16461375544450436
574 4179708336587977
575 1023040110630844
576 244007372314919
577 57115337351332
578 13182804752499
579 3010344270942
580 681776377177
581 153427657050
582 34360479199
583 7667644032
584 1706868797
585 379426784
586 84312583
587 18748294
588 4176897
589 933682
590 209763
591 47502
592 10861
593 2542
594 597
595 164
596 35
597 1
598 16677181699666569
599 1599925746329238286
600 10958683329226792383
601 18311438601134792644
602 14662956870305348609
603 7579291460864154050
604 2985461585616792547
605 984455134236319030
606 288131245860716619
607 77754760963829972
608 19847726114319331
609 4875067809583852
610 1165348051230993
611 273132653565388
612 63081972236317
613 14406602755262
614 3261689820791
615 733475019582
616 164079145839
617 36559128748
618 8122449787
619 1801177896
620 399037959
621 88404078
622 19605239
623 4357222
624 971847
625 217898
626 49253
627 11242
628 2627
629 616
630 169
631 36
632 1
633 50031545098999707
634 5698220042124165674
635 43127156689648797545
636 76577398477999595124
637 63840379433350674433
638 33934880300886295060
639 13639468072132376879
640 4565008289525469002
641 1350808564263431489
642 367419360329998654
643 94306205974736353
644 23249924124441570
645 5571099866048319
646 1307674682626716
647 302258226703131
648 69048608938842
649 15630400760077
650 3513035370640
651 785173661987
652 174730634628
653 38757778297
654 8577255542
655 1895486995
656 418649134
657 92495573
658 20462184
659 4537547
660 1010012
661 226033
662 51004
663 11623
664 2712
665 635
666 174
667 37
668 1
669 150094635296999121
670 20294511619030973590
671 169724006822363173667
672 320242340912278483376
673 277951750240126337025
674 151937549683786002976
675 62314817336241084111
676 21169852302317576650
677 6333951685278352507
678 1736778756525531678
679 448331752369857805
680 110961997027434234
681 26657106716655929
682 6267295947093148
683 1450004623122321
684 331383832210022
685 75015245736567
686 16854198764892
687 3764380920489
688 836872304392
689 185382123417
690 40956427846
691 9032061297
692 1989796094
693 438260309
694 96587068
695 21319129
696 4717872
697 1048177
698 234168
699 52755
700 12004
701 2797
702 654
703 179
704 38
705 1
706 450283905890997363
707 72279974941341252114
708 667937343960200398199
709 1339235322724667386046
710 1210161685317963184129
711 680275246349414254654
712 284702419533633121903
713 98178907630784841252
714 29704291851758689191
715 8212051583950896992
716 2132347485548165833
717 529910634648709092
718 127653082695454915
719 30065629457480872
720 6963525331249027
721 1592335020602982
722 360509440244557
723 80981882536292
724 18077996769707
725 4015726470338
726 888570946797
727 196033612206
728 43155077395
729 9486867052
730 2084105193
731 457871484
732 100678563
733 22176074
734 4898197
735 1086342
736 242303
737 54506
738 12385
739 2882
740 673
741 184
742 39
743 1
744 1350851717672992089
745 257428948062085703518
746 2628622219151111528773
747 5600606231532418172898
748 5268869043657330946049
749 3045823566025412887650
750 1300754772414718824707
751 455341829730733972528
752 139320719002508370103
753 38838665181778314872
754 10145868636039760151
755 2532063962803399472
756 611730034021944361
757 144354497401577296
758 33474457567817151
759 7659760182428362
760 1734665465601179
761 389635048394172
762 86948519336037
763 19301794774522
764 4267072020187
765 940269589202
766 206685100995
767 45353726944
768 9941672807
769 2178414292
770 477482659
771 104770058
772 23033019
773 5078522
774 1124507
775 250438
776 56257
777 12766
778 2967
779 692
780 189
781 40
782 1
783 4052555153018976267
784 916846794068939614778
785 10344764869782016170861
786 23421417903896306825204
787 22939894844791585615873
788 13637199112579951074738
789 5942962840149823570927
790 2111892700626246910712
791 653513931216214911923
792 183724073619778049714
793 48291450813160975855
794 12104924712325391188
795 2933366916229670379
796 693625278115295236
797 161058510549078527
798 36883343414725238
799 8355995740684829
800 1876995913964408
801 418760656546517
802 92915156135782
803 20525592779337
804 4518417570036
805 991968231607
806 217336589784
807 47552376493
808 10396478562
809 2272723391
810 497093834
811 108861553
812 23889964
813 5258847
814 1162672
815 258573
816 58008
817 13147
818 3052
819 711
820 194
821 41
822 1
823 12157665459056928801
824 3265398278330990251366
825 40711122135167756248203
826 97947042515302249639952
827 99876990817402108030977
828 61058463911267242154558
829 27152703677342762917039
830 9795303992227942190932
831 3065694809482915359837
832 869246933537913969858
833 229922268966874591665
834 57894841601307398924
835 14074156622481965119
836 3335204520124520620
837 775541319607475305
838 177763076830510458
839 40292238145234717
840 9052231366723032
841 2019326362476599
842 447886264698862
843 98881792935527
844 21749390784152
845 4769763119885
846 1043666874012
847 227988078573
848 49751026042
849 10851284317
850 2367032490
851 516705009
852 112953048
853 24746909
854 5439172
855 1200837
856 266708
857 59759
858 13528
859 3137
860 730
861 199
862 42
863 1
864 36472996377170786403
865 11629888423130849983650
866 160215866321519738656433
867 409608981713146205807162
868 434850005915004177825793
869 273380002720442064095044
870 124058063500866046080943
871 45433192331990829912874
872 14382407519598960714447
873 4113238646595135688002
874 1094975042786832648361
875 277003880122797142876
876 67561938551895235293
877 16047028640299575806
878 3737200304291232983
879 857462261275855826
880 194467741274143289
881 43701133943968932
882 9748466997302999
883 2161656810991452
884 477011872851207
885 104848429735272
886 22973188788967
887 5021108669734
888 1095365516417
889 238639567362
890 51949675591
891 11306090072
892 2461341589
893 536316184
894 117044543
895 25603854
896 5619497
897 1239002
898 274843
899 61510
900 13909
901 3222
902 749
903 204
904 43
905 1
906 109418989131512359209
907 41420461826054530453678
908 630518700416296655610223
909 1712961551418092429554834
910 1893274191134606288945153
911 1224017805772657568419356
912 566811038543692801376291
913 210734616751031655449038
914 67477298014432903293749
915 19466075227899145826222
916 5215845663856708918919
917 1325807376084775209796
918 324475978984635850007
919 77253088116626893546
920 18021053012140408601
921 4139236798063096434
922 939384183558301739
923 211172419833547220
924 47110029839045939
925 10444702628060572
926 2303987259506327
927 506137481003552
928 110815066535017
929 24196986793782
930 5272454219583
931 1147064158822
932 249291056151
933 54148325140
934 11760895827
935 2555650688
936 555927359
937 121136038
938 26460799
939 5799822
940 1277167
941 282978
942 63261
943 14290
944 3307
945 768
946 209
947 44
948 1
949 328256967394537077627
950 147521162324425291328330
951 2481363679530018408540435
952 7163508144767081048452186
953 8243042727878620833718273
954 5480356531834684426045762
955 2589718955107105707701935
956 977471833805205475069080
957 316594200655788470372013
958 92133649419631097803924
959 24850177450143155449435
960 6347551727653624202748
961 1558989142956746870593
962 372102933982584114918
963 86952329294870000135
964 19995397939284044852
965 4541282322879529501
966 1021306269078440036
967 227877099989392101
968 50518925740040266
969 11140938258821687
970 2446317708021202
971 535263089155897
972 116781703334762
973 25420784798597
974 5523799769432
975 1198762801227
976 259942544940
977 56346974689
978 12215701582
979 2649959787
980 575538534
981 125227533
982 27317744
983 5980147
984 1315332
985 291113
986 65012
987 14671
988 3392
989 787
990 214
991 45
992 1
993 984770902183611232881
994 525404410625384934892342
995 9765238851798553155008405
996 29957385148541533510604086
997 35889019099302407699431425
998 24537479507967956113254650
999 11832261100321917001499791
1000 4533954336666819492022180
1001 1485470144404654713387001
1002 436110425231942374888208
1003 118415122018531571967943
1004 30398205480669125510460
1005 7493163289410305356225
1006 1793145511133835332434
1007 419784930927184102849
1008 96653982669940963428
1009 21969820655374395239
1010 4943329547662292084
1011 1103228376703055923
1012 244581780279063682
1013 53927821641259161
1014 11837173889582802
1015 2588648156536077
1016 564388697308242
1017 122748340134507
1018 26644582803412
1019 5775145319281
1020 1250461443632
1021 270594033729
1022 58545624238
1023 12670507337
1024 2744268886
1025 595149709
1026 129319028
1027 28174689
1028 6160472
1029 1353497
1030 299248
1031 66763
1032 15052
1033 3477
1034 806
1035 219
1036 46
1037 1
1038 2954312706550833698643
1039 1871255556525005387333682
1040 38430436706777914766274241
1041 125280087186994414557963238
1042 156255612971685083248607233
1043 109862917573683736245634862
1044 54060919879739413495161071
1045 21030693286329343540213494
1046 6970079853358915226365901
1047 2064462547787463411815924
1048 564349208575789418754013
1049 145610245748465742953872
1050 36027343150490118644219
1051 8644787110278121091078
1052 2027666090647735104439
1053 467484388676492888540
1054 106356269604007935349
1055 23944259639960147050
1056 5345377039352693367
1057 1185150486667853212
1058 261286460576526213
1059 57336717542481512
1060 12533409520343917
1061 2730978605050952
1062 593514305460587
1063 128714976934252
1064 27868380808227
1065 6026490869130
1066 1302160086037
1067 281245522518
1068 60744273787
1069 13125313092
1070 2838577985
1071 614760884
1072 133410523
1073 29031634
1074 6340797
1075 1391662
1076 307383
1077 68514
1078 15433
1079 3562
1080 825
1081 224
1082 47
1083 1
1084 8862938119652501095929
1085 6664575490825786031785726
1086 151240383147581638717910471
1087 523914225750582090206285966
1088 680314403266260193733165057
1089 491894917462957334840488330
1090 247001476558455875637602627
1091 97551249834670169788976470
1092 32705598567390126981861509
1093 9773381424228908352239028
1094 2689943996377274137003869
1095 697631682819929201715828
1096 173272351385671088838507
1097 41692918772514419380354
1098 9798763245991943331035
1099 2262308890775734585116
1100 515188767285493387281
1101 116058701750697293334
1102 25918701517645382541
1103 5747424565027059640
1104 1267072596817802689
1105 277991140874253344
1106 60745613443703887
1107 13229645151105032
1108 2873309053565827
1109 622639913612932
1110 134681613733997
1111 29092178813042
1112 6277836418979
1113 1353858728442
1114 291897011307
1115 62942923336
1116 13580118847
1117 2932887084
1118 634372059
1119 137502018
1120 29888579
1121 6521122
1122 1429827
1123 315518
1124 70265
1125 15814
1126 3647
1127 844
1128 229
1129 48
1130 1
1131 26588814358957503287787
1132 23736237585527368870024538
1133 595196293738527998579838265
1134 2190979605038152229700667116
1135 2961990797085125546768302081
1136 2202386631632374247766701204
1137 1128537488211546281472657775
1138 452495527305182228186471582
1139 153467021063283199366917209
1140 46270663425208496759353816
1141 12822884908905994840799731
1142 3343028687063183940520618
1143 833571535416281704399243
1144 201151836997051724689390
1145 47373365997622318273011
1146 10953570232835004498480
1147 2496988386468520833953
1148 562894368588568468732
1149 125761162633457239403
1150 27893143823794906844
1151 6149472094098057017
1152 1348994706977716432
1153 294695821171984975
1154 64154509344926262
1155 13925880781866147
1156 3015639502080702
1157 651765521765277
1158 140648250533742
1159 30315976817857
1160 6529181968828
1161 1405557370847
1162 302548500096
1163 65141572885
1164 14034924602
1165 3027196183
1166 653983234
1167 141593513
1168 30745524
1169 6701447
1170 1467992
1171 323653
1172 72016
1173 16195
1174 3732
1175 863
1176 234
1177 49
1178 1
1179 79766443076872509863361
1180 84537863738233678673645062
1181 2342354738247334074477637547
1182 9162552558710289257722950964
1183 12896080758753635823531524097
1184 9860860233566934171237471688
1185 5156234638126236728837022319
1186 2098927698578669377386062290
1187 720136916072690515411141327
1188 219071582331536101649609208
1189 61132063011332306009024967
1190 16022278127259660966282882
1191 4011077042203769411005697
1192 970790051981909845409578
1193 229123576575696015759075
1194 53059318111302932683412
1195 12108641383748240679685
1196 2731677679476136967912
1197 610600235448981519863
1198 135463628348370288212
1199 29867586181521881127
1200 6551519623420449720
1201 1430916817137958243
1202 311400501469716606
1203 67563405246148637
1204 14622116412627262
1205 3157969950595577
1206 680891129917622
1207 146614887333487
1208 31539774822672
1209 6780527518677
1210 1457256013252
1211 313199988885
1212 67340222434
1213 14489730357
1214 3121505282
1215 673594409
1216 145685008
1217 31602469
1218 6881772
1219 1506157
1220 331788
1221 73767
1222 16576
1223 3817
1224 882
1225 239
1226 50
1227 1
1228 239299329230617529590083
1229 301086066385755773760984258
1230 9218178569841754650980403231
1231 38317275614115453505245987536
1232 56147675794850879672649351169
1233 44150543468706970267458252598
1234 23558603012125115590054994479
1235 9736032895433148427366190522
1236 3379254155635640923331178241
1237 1037248383937367654227727052
1238 291465820852207697045012815
1239 76801621139458461830598448
1240 19305134282153032772283403
1241 4686551941191071891261274
1242 1108571254476877370877303
1243 257130970787086136525446
1244 58747114228803923752897
1245 13263787767353542698042
1246 2966369282341524584045
1247 658306152100337576124
1248 145166094741016874383
1249 31842028544100658310
1250 6953567152755690319
1251 1512838927298204448
1252 328105181767448237
1253 70972301147371012
1254 15318352043388377
1255 3300300399110452
1256 710016738069967
1257 152581524133232
1258 32763572827487
1259 7031873068526
1260 1508954655657
1261 323851477674
1262 69538871983
1263 14944536112
1264 3215814381
1265 693205584
1266 149776503
1267 32459414
1268 7062097
1269 1544322
1270 339923
1271 75518
1272 16957
1273 3902
1274 901
1275 244
1276 51
1277 1