0 1
1 3
2 1
3 9
4 6
5 1
6 27
7 27
8 9
9 1
10 81
11 108
12 54
13 12
14 1
15 243
16 405
17 270
18 90
19 15
20 1
21 729
22 1458
23 1215
24 540
25 135
26 18
27 1
28 2187
29 5103
30 5103
31 2835
32 945
33 189
34 21
35 1
36 6561
37 17496
38 20412
39 13608
40 5670
41 1512
42 252
43 24
44 1
45 19683
46 59049
47 78732
48 61236
49 30618
50 10206
51 2268
52 324
53 27
54 1
55 59049
56 196830
57 295245
58 262440
59 153090
60 61236
61 17010
62 3240
63 405
64 30
65 1
66 177147
67 649539
68 1082565
69 1082565
70 721710
71 336798
72 112266
73 26730
74 4455
75 495
76 33
77 1
78 531441
79 2125764
80 3897234
81 4330260
82 3247695
83 1732104
84 673596
85 192456
86 40095
87 5940
88 594
89 36
90 1
91 1594323
92 6908733
93 13817466
94 16888014
95 14073345
96 8444007
97 3752892
98 1250964
99 312741
100 57915
101 7722
102 702
103 39
104 1
105 4782969
106 22320522
107 48361131
108 64481508
109 59108049
110 39405366
111 19702683
112 7505784
113 2189187
114 486486
115 81081
116 9828
117 819
118 42
119 1
120 14348907
121 71744535
122 167403915
123 241805655
124 241805655
125 177324147
126 98513415
127 42220035
128 14073345
129 3648645
130 729729
131 110565
132 12285
133 945
134 45
135 1
136 43046721
137 229582512
138 573956280
139 892820880
140 967222620
141 773778096
142 472864392
143 225173520
144 84440070
145 25019280
146 5837832
147 1061424
148 147420
149 15120
150 1080
151 48
152 1
153 129140163
154 731794257
155 1951451352
156 3252418920
157 3794488740
158 3288556908
159 2192371272
160 1148384952
161 478493730
162 159497910
163 42532776
164 9022104
165 1503684
166 192780
167 18360
168 1224
169 51
170 1
171 387420489
172 2324522934
173 6586148313
174 11708708112
175 14635885140
176 13660159464
177 9865670724
178 5637526128
179 2583866142
180 956987460
181 287096238
182 69599088
183 13533156
184 2082024
185 247860
186 22032
187 1377
188 54
189 1
190 1162261467
191 7360989291
192 22082967873
193 41712272649
194 55616363532
195 55616363532
196 43257171636
197 26778249108
198 13389124554
199 5454828522
200 1818276174
201 495893502
202 110198556
203 19779228
204 2825604
205 313956
206 26163
207 1539
208 57
209 1
210 3486784401
211 23245229340
212 73609892910
213 147219785820
214 208561363245
215 222465454128
216 185387878440
217 123591918960
218 66945622770
219 29753610120
220 10909657044
221 3305956680
222 826489170
223 169536240
224 28256040
225 3767472
226 392445
227 30780
228 1710
229 60
230 1
231 10460353203
232 73222472421
233 244074908070
234 515269250370
235 772903875555
236 875957725629
237 778629089448
238 556163635320
239 324428787270
240 156206453130
241 62482581252
242 20827527084
243 5785424190
244 1335097890
245 254304360
246 39558456
247 4944807
248 484785
249 35910
250 1890
251 63
252 1
253 31381059609
254 230127770466
255 805447196631
256 1789882659180
257 2833980877035
258 3400777052442
259 3211844993973
260 2447119995408
261 1529449997130
262 793048146660
263 343654196886
264 124965162504
265 38183799654
266 9790717860
267 2098010970
268 372979728
269 54392877
270 6399162
271 592515
272 41580
273 2079
274 66
275 1
276 94143178827
277 721764371007
278 2646469360359
279 6175095174171
280 10291825290285
281 13036312034361
282 13036312034361
283 10553204980197
284 7035469986798
285 3908594437110
286 1824010737318
287 718549684398
288 239516561466
289 67555953234
290 16084750770
291 3216950154
292 536158359
293 73590363
294 8176707
295 717255
296 47817
297 2277
298 69
299 1
300 282429536481
301 2259436291848
302 8661172452084
303 21171754882872
304 37050571045026
305 49400761393368
306 52145248137444
307 44695926974952
308 31659614940591
309 18761253298128
310 9380626649064
311 3979659790512
312 1437099368796
313 442184421168
314 115810205544
315 25735601232
316 4825425231
317 756929448
318 98120484
319 10328472
320 860706
321 54648
322 2484
323 72
324 1
325 847288609443
326 7060738412025
327 28242953648100
328 72176437100700
329 132323468017950
330 185252855225130
331 205836505805700
332 186233029062300
333 139674771796725
334 87943374834975
335 46903133245320
336 21319606020600
337 8290957896900
338 2763652632300
339 789615037800
340 193017009240
341 40211876925
342 7096213575
343 1051290900
344 129105900
345 12910590
346 1024650
347 62100
348 2700
349 75
350 1
351 2541865828329
352 22029503845518
353 91789599356325
354 244772264950200
355 469146841154550
356 688082033693340
357 802762372642230
358 764535592992600
359 605257344452475
360 403504896301650
361 228652774570935
362 110861951307120
363 46192479711300
364 16581915793800
365 5132497745700
366 1368666065520
367 313652640015
368 61500517650
369 10250086275
370 1438608600
371 167837670
372 15984540
373 1210950
374 70200
375 2925
376 78
377 1
378 7625597484987
379 68630377364883
380 297398301914493
381 826106394206925
382 1652212788413850
383 2533392942234570
384 3096369151620030
385 3096369151620030
386 2580307626350025
387 1815772033357425
388 1089463220014455
389 561238628492295
390 249439390441020
391 95938227092700
392 31979409030900
393 9238495942260
394 2309623985565
395 498154192965
396 92250776475
397 14565912075
398 1942121610
399 215791290
400 19617390
401 1421550
402 78975
403 3159
404 81
405 1
406 22876792454961
407 213516729579636
408 960825283108362
409 2775717484535268
410 5782744759448475
411 9252391615117560
412 11822500397094660
413 12385476606480120
414 10837292030670105
415 8027623726422300
416 5084161693400790
417 2773179105491340
418 1309556799815355
419 537254071719120
420 191876454185400
421 59694896857680
422 16167367898955
423 3804086564460
424 774906522390
425 135948512700
426 20392276905
427 2589495480
428 274643460
429 23882040
430 1658475
431 88452
432 3402
433 84
434 1
435 68630377364883
436 663426981193869
437 3095992578904722
438 9287977736714166
439 20123951762880693
440 33539919604801155
441 44719892806401540
442 48978930216535020
443 44897352698490435
444 34920163209937005
445 23280108806624670
446 13403699009874810
447 6701849504937405
448 2921319014972715
449 1112883434275320
450 370961144758440
451 108197000554545
452 27579627592335
453 6128806131630
454 1182752060490
455 197125343415
456 28160763345
457 3413425860
458 346289580
459 28857465
460 1923831
461 98658
462 3654
463 87
464 1
465 205891132094649
466 2058911320946490
467 9951404717908035
468 30959925789047220
469 69659833025356245
470 120743710577284158
471 167699598024005775
472 191656683456006600
473 183670988312006325
474 149657842328301450
475 104760489629811015
476 63491205836249100
477 33509247524687025
478 15465806549855550
479 6259969317798675
480 2225766868550640
481 695552146422075
482 190935883331550
483 45966045987225
484 9677062313100
485 1774128090735
486 281607633450
487 38401040925
488 4452294600
489 432861975
490 34628958
491 2219805
492 109620
493 3915
494 90
495 1
496 617673396283947
497 6382625094934119
498 31913125474670595
499 102831182085049695
500 239939424865115955
501 431890964757208719
502 623842504649301483
503 742669648392025575
504 742669648392025575
505 632644515296910675
506 463939311217734495
507 295234107138558315
508 164018948410310175
509 79906667174253675
510 34245714503251575
511 12937269923450595
512 4312423307816865
513 1268359796416725
514 328834021293225
515 74997232926525
516 14999446585305
517 2618950991085
518 396810756225
519 51757924725
520 5750880525
521 536748849
522 41288373
523 2548665
524 121365
525 4185
526 93
527 1
528 1853020188851841
529 19765548681086304
530 102122001518945904
531 340406671729819680
532 822649456680397560
533 1535612319136742112
534 2303418478705113168
535 2851851449825378208
536 2970678593568102300
537 2640603194282757600
538 2024462448950114160
539 1349641632633409440
540 787290952369488840
541 403738949933071200
542 182643810684008400
543 73057524273603360
544 25874539846901190
545 8117502697067040
546 2254861860296400
547 553825720072800
548 119995572682440
549 22856299558560
550 3809383259760
551 552084530400
552 69010566300
553 7361127072
554 660613968
555 48934368
556 2912760
557 133920
558 4464
559 96
560 1
561 5559060566555523
562 61149666232110753
563 326131553237924016
564 1123342016708404944
565 2808355041771012360
566 5429486414090623896
567 8445867755252081616
568 10858972828181247792
569 11763887230529685108
570 10892488176416375100
571 8713990541133100080
572 6073387346850342480
573 3711514489741875960
574 1998507802168702440
575 951670381985096400
576 401816383504818480
577 150681143814306930
578 50227047938102310
579 14882088277956240
580 3916339020514800
581 913812438120120
582 188564471358120
583 34284449337840
584 5465636850960
585 759116229300
586 91093947516
587 9342968976
588 807417072
589 57672648
590 3314520
591 147312
592 4752
593 99
594 1
595 16677181699666569
596 189008059262887782
597 1039544325945882801
598 3696157603363138848
599 9548407142021442024
600 19096814284042884048
601 30767089679846868744
602 41022786239795824992
603 46150634519770303116
604 44441351759778810408
605 37034459799815675340
606 26934152581684127520
607 17207930816075970360
608 9707037896247983280
609 4853518948123991640
610 2157119532499551840
611 853859814947739270
612 301362287628613860
613 94873312771971030
614 26631105339500640
615 6657776334875160
616 1479505852194480
617 291417819371640
618 50681359890720
619 7742985538860
620 1032398071848
621 119122854444
622 11765220192
623 980435016
624 67616208
625 3756456
626 161568
627 5049
628 102
629 1
630 50031545098999707
631 583701359488329915
632 3307641037100536185
633 12128017136035299345
634 32341379029427464920
635 66838849994150094168
636 111398083323583490280
637 153835448399234343720
638 179474689799106734340
639 179474689799106734340
640 155544731159225836428
641 117836917544868057900
642 78557945029912038600
643 46329044504819920200
644 24267594740619958200
645 11324877545622647160
646 4718698977342769650
647 1757946677833580850
648 585982225944526950
649 174766628790472950
650 46604434344126120
651 11096293891458600
652 2353759310309400
653 443461899043800
654 73910316507300
655 10840179754404
656 1389766635180
657 154418515020
658 14706525240
659 1183283640
660 78885576
661 4241160
662 176715
663 5355
664 105
665 1
666 150094635296999121
667 1801135623563989452
668 10506624470789938470
669 39691692445206434220
670 109152154224317694105
671 232857929011877747424
672 401033099964900565008
673 572904428521286521440
674 692259517796554546740
675 717898759196426937360
676 646108883276784243624
677 509055483793830010128
678 353510752634604173700
679 217545078544371799200
680 119131828726679794800
681 58242227377487899680
682 25480974477650956110
683 9992539010843512200
684 3515893355667161700
685 1110282112315945800
686 314579931822851310
687 79893316018501920
688 18157571822386800
689 3684145007440800
690 665192848565700
691 106430855770512
692 15009479659944
693 1853022180240
694 198538090740
695 18256376160
696 1419940368
697 91609056
698 4771305
699 192780
700 5670
701 108
702 1
703 450283905890997363
704 5553501505988967477
705 33321009035933804862
706 129581701806409241130
707 367148155118159516535
708 807725941259950936377
709 1435957228906579442448
710 2119746385528760129328
711 2649682981910950161660
712 2845955795385835358820
713 2656225409026779668232
714 2173275334658274274008
715 1569587741697642531228
716 1006145988267719571300
717 574940564724411183600
718 293858510859143493840
719 134685150810440768010
720 55458591510181492710
721 20540219077844997300
722 6846739692614999100
723 2054021907784499730
724 554259879878357070
725 134366031485662320
726 29210006844709200
727 5679723553137900
728 984485415877236
729 151459294750344
730 20568546200664
731 2448636452460
732 253307219220
733 22516197264
734 1694767536
735 105922971
736 5349645
737 209790
738 5994
739 111
740 1
741 1350851717672992089
742 17110788423857899794
743 105516528613790382063
744 422066114455161528252
745 1231026167160887790735
746 2790325978898012325666
747 5115597627979689263721
748 7795196385492859830432
749 10068795331261610614308
750 11187550368068456238120
751 10814632022466174363516
752 9176051413001602490256
753 6882038559751201867692
754 4588025706500801245128
755 2730967682440953122100
756 1456516097301841665120
757 697913963290465797870
758 301060925340985246140
759 117079248743716484610
760 41080438155689994600
761 13008805415968498290
762 3716801547419570940
763 957357974335344030
764 221996052019789920
765 46249177504122900
766 8633179800769608
767 1438863300128268
768 213164933352336
769 27914455558044
770 3208558110120
771 320855811012
772 27600499872
773 2012536449
774 121971906
775 5979015
776 227772
777 6327
778 114
779 1
780 4052555153018976267
781 52683216989246691471
782 333660374265229045983
783 1371714871979274966819
784 4115144615937824900457
785 9602004103854924767733
786 18137118862837080116829
787 28501186784458268755017
788 38001582379277691673356
789 43631446435466979328668
790 43631446435466979328668
791 38342786261470981834284
792 29822167092255208093332
793 20646115679253605603076
794 12780928753823660611428
795 7100515974346478117460
796 3550257987173239058730
797 1601096739313421536290
798 652298671572134699970
799 240320563210786468410
800 80106854403595489470
801 24159210058227211110
802 6588875470425603030
803 1623346130394713790
804 360743584532158620
805 72148716906431724
806 12949769701154412
807 2078358100185276
808 296908300026468
809 37540129888404
810 4171125543156
811 403657310628
812 33638109219
813 2378452167
814 139908951
815 6662331
816 246753
817 6669
818 117
819 1
820 12157665459056928801
821 162102206120759050680
822 1053664339784933829420
823 4448804990203053946440
824 13717148719792749668190
825 32921156927502599203656
826 64013360692366165118220
827 103640679216211886381880
828 142505933922291343775085
829 168895921685678629659360
830 174525785741867917314672
831 158659805219879924831520
832 127809287538236606114280
833 91760514130016024902560
834 58988901940724587437360
835 34082476676863094963808
836 17751289935866195293650
837 8353548205113503667600
838 3557992754029825636200
839 1373260361204494105200
840 480641126421572936820
841 152584484578277122800
842 43925836469504020200
843 11458913861609744400
844 2705576883991189650
845 577189735251453792
846 110998026009894960
847 19184844001710240
848 2969083000264680
849 409528689691680
850 50053506517872
851 5382097475040
852 504571638285
853 40773465720
854 2798179020
855 159895944
856 7402590
857 266760
858 7020
859 120
860 1
861 36472996377170786403
862 498464283821334080841
863 3323095225475560538940
864 14400079310394095668740
865 45600251149581302951010
866 112480619502300547279158
867 224961239004601094558316
868 374935398341001824263860
869 531158480983085917707135
870 649193698979327232753165
871 692473278911282381603376
872 650505201401507691809232
873 542087667834589743174360
874 403090829928284680821960
875 268727219952189787214640
876 161236331971313872328784
877 87336346484461680844758
878 42811934551206706296450
879 19027526467202980576200
880 7677773837643307951800
881 2815183740469212915660
882 938394580156404305220
883 284361993986789183400
884 78302578054333253400
885 19575644513583313350
886 4437146089745551026
887 910183813281138672
888 168552558015025680
889 28092093002504280
890 4197669069339720
891 559689209245296
892 66199798942992
893 6895812389895
894 626892035445
895 49168002780
896 3277866852
897 182103714
898 8202870
899 287820
900 7380
901 123
902 1
903 109418989131512359209
904 1531865847841173028926
905 10467749960248015697661
906 46523333156657847545160
907 151200832759138004521770
908 383042109656482944788484
909 787364336516103830954106
910 1349767434027606567349896
911 1968410841290259577385265
912 2478739577921067615966630
913 2726613535713174377563293
914 2643988883115805457031072
915 2276768204905276921332312
916 1751360157619443785640240
917 1209272489784854042465880
918 752436215866131404200992
919 423245371424698914863058
920 215772150138081799734108
921 99894513952815648025050
922 42060847980132904431600
923 16123325059050946698780
924 5630367480938425831320
925 1791480562116771855420
926 519269728149788943600
927 137029511595083193450
928 32887082782819966428
929 7167697529588967042
930 1415841487326215712
931 252828837022538520
932 40685100210523440
933 5876736697075608
934 758288606074272
935 86887236112677
936 8776488496230
937 774396043785
938 59001603336
939 3824177994
940 206712324
941 9066330
942 309960
943 7749
944 126
945 1
946 328256967394537077627
947 4705016532655031445987
948 32935115728585220121909
949 150037749430221558333141
950 500125831434071861110470
951 1300327161728586838887222
952 2745135119204794437650802
953 4836666638598923533003794
954 7254999957898385299505691
955 9404629575053462425285155
956 10658580185060590748656509
957 10658580185060590748656509
958 9474293497831636221028008
959 7530848677763608278253032
960 5379177626974005913037880
961 3466581137383248255068856
962 2022172330140228148790166
963 1070561821838944314065382
964 515455691996528743809258
965 226077057893214361319850
966 90430823157285744527940
967 33014427501866224192740
968 11004809167288741397580
969 3349289746566138686220
970 930358262935038523950
971 235690759943543092734
972 54390175371586867554
973 11415221991567614178
974 2174327998393831272
975 374884137654108840
976 58315310301750264
977 8151602515298424
978 1018950314412303
979 113216701601367
980 11099676627585
981 951400853793
982 70474137318
983 4444314966
984 233911314
985 9996210
986 333207
987 8127
988 129
989 1