0 1
1 3
2 3
3 6
4 9
5 18
6 9
7 36
8 36
9 27
10 108
11 108
12 27
13 162
14 324
15 216
16 81
17 486
18 972
19 648
20 81
21 648
22 1944
23 2592
24 1296
25 243
26 1944
27 5832
28 7776
29 3888
30 243
31 2430
32 9720
33 19440
34 19440
35 7776
36 729
37 7290
38 29160
39 58320
40 58320
41 23328
42 729
43 8748
44 43740
45 116640
46 174960
47 139968
48 46656
49 2187
50 26244
51 131220
52 349920
53 524880
54 419904
55 139968
56 2187
57 30618
58 183708
59 612360
60 1224720
61 1469664
62 979776
63 279936
64 6561
65 91854
66 551124
67 1837080
68 3674160
69 4408992
70 2939328
71 839808
72 6561
73 104976
74 734832
75 2939328
76 7348320
77 11757312
78 11757312
79 6718464
80 1679616
81 19683
82 314928
83 2204496
84 8817984
85 22044960
86 35271936
87 35271936
88 20155392
89 5038848
90 19683
91 354294
92 2834352
93 13226976
94 39680928
95 79361856
96 105815808
97 90699264
98 45349632
99 10077696
100 59049
101 1062882
102 8503056
103 39680928
104 119042784
105 238085568
106 317447424
107 272097792
108 136048896
109 30233088
110 59049
111 1180980
112 10628820
113 56687040
114 198404640
115 476171136
116 793618560
117 906992640
118 680244480
119 302330880
120 60466176
121 177147
122 3542940
123 31886460
124 170061120
125 595213920
126 1428513408
127 2380855680
128 2720977920
129 2040733440
130 906992640
131 181398528
132 177147
133 3897234
134 38972340
135 233834040
136 935336160
137 2618941248
138 5237882496
139 7482689280
140 7482689280
141 4988459520
142 1995383808
143 362797056
144 531441
145 11691702
146 116917020
147 701502120
148 2806008480
149 7856823744
150 15713647488
151 22448067840
152 22448067840
153 14965378560
154 5986151424
155 1088391168
156 531441
157 12754584
158 140300424
159 935336160
160 4209012720
161 13468840704
162 31427294976
163 53875362816
164 67344203520
165 59861514240
166 35916908544
167 13060694016
168 2176782336
169 1594323
170 38263752
171 420901272
172 2806008480
173 12627038160
174 40406522112
175 94281884928
176 161626088448
177 202032610560
178 179584542720
179 107750725632
180 39182082048
181 6530347008
182 1594323
183 41452398
184 497428776
185 3647811024
186 18239055120
187 65660598432
188 175094929152
189 350189858304
190 525284787456
191 583649763840
192 466919811072
193 254683533312
194 84894511104
195 13060694016
196 4782969
197 124357194
198 1492286328
199 10943433072
200 54717165360
201 196981795296
202 525284787456
203 1050569574912
204 1575854362368
205 1750949291520
206 1400759433216
207 764050599936
208 254683533312
209 39182082048
210 4782969
211 133923132
212 1741000716
213 13928005728
214 76604031504
215 306416126016
216 919248378048
217 2101139149824
218 3676993512192
219 4902658016256
220 4902658016256
221 3565569466368
222 1782784733184
223 548549148672
224 78364164096
225 14348907
226 401769396
227 5223002148
228 41784017184
229 229812094512
230 919248378048
231 2757745134144
232 6303417449472
233 11030980536576
234 14707974048768
235 14707974048768
236 10696708399104
237 5348354199552
238 1645647446016
239 235092492288
240 14348907
241 430467210
242 6026540940
243 52230021480
244 313380128880
245 1378872567072
246 4596241890240
247 11818907717760
248 23637815435520
249 36769935121920
250 44123922146304
251 40112656496640
252 26741770997760
253 12342355845120
254 3526387384320
255 470184984576
256 43046721
257 1291401630
258 18079622820
259 156690064440
260 940140386640
261 4136617701216
262 13788725670720
263 35456723153280
264 70913446306560
265 110309805365760
266 132371766438912
267 120337969489920
268 80225312993280
269 37027067535360
270 10579162152960
271 1410554953728
272 43046721
273 1377495072
274 20662426080
275 192849310080
276 1253520515520
277 6016898474496
278 22061961073152
279 63034174494720
280 141826892613120
281 252136697978880
282 352991377170432
283 385081502367744
284 320901251973120
285 197477693521920
286 84633297223680
287 22568879259648
288 2821109907456
289 129140163
290 4132485216
291 61987278240
292 578547930240
293 3760561546560
294 18050695423488
295 66185883219456
296 189102523484160
297 425480677839360
298 756410093936640
299 1058974131511296
300 1155244507103232
301 962703755919360
302 592433080565760
303 253899891671040
304 67706637778944
305 8463329722368
306 129140163
307 4390765542
308 70252248672
309 702522486720
310 4917657407040
311 25571818516608
312 102287274066432
313 321474289923072
314 803685724807680
315 1607371449615360
316 2571794319384576
317 3273192770125824
318 3273192770125824
319 2517840592404480
320 1438766052802560
321 575506421121024
322 143876605280256
323 16926659444736
324 387420489
325 13172296626
326 210756746016
327 2107567460160
328 14752972221120
329 76715455549824
330 306861822199296
331 964422869769216
332 2411057174423040
333 4822114348846080
334 7715382958153728
335 9819578310377472
336 9819578310377472
337 7553521777213440
338 4316298158407680
339 1726519263363072
340 431629815840768
341 50779978334208
342 387420489
343 13947137604
344 237101339268
345 2529080952192
346 18968107141440
347 106221399992064
348 460292733298944
349 1578146514167808
350 4339902913961472
351 9644228697692160
352 17359611655845888
353 25250344226684928
354 29458734931132416
355 27192678397968384
356 19423341712834560
357 10359115580178432
358 3884668342566912
359 914039610015744
360 101559956668416
361 1162261467
362 41841412812
363 711304017804
364 7587242856576
365 56904321424320
366 318664199976192
367 1380878199896832
368 4734439542503424
369 13019708741884416
370 28932686093076480
371 52078834967537664
372 75751032680054784
373 88376204793397248
374 81578035193905152
375 58270025138503680
376 31077346740535296
377 11654005027700736
378 2742118830047232
379 304679870005248
380 1162261467
381 44165935746
382 794986843428
383 9009850892184
384 72078807137472
385 432472842824832
386 2018206599849216
387 7496195942297088
388 22488587826891264
389 54972103576845312
390 109944207153690624
391 179908702615130112
392 239878270153506816
393 258330444780699648
394 221426095526313984
395 147617397017542656
396 73808698508771328
397 26050128885448704
398 5788917530099712
399 609359740010496
400 3486784401
401 132497807238
402 2384960530284
403 27029552676552
404 216236421412416
405 1297418528474496
406 6054619799547648
407 22488587826891264
408 67465763480673792
409 164916310730535936
410 329832621461071872
411 539726107845390336
412 719634810460520448
413 774991334342098944
414 664278286578941952
415 442852191052627968
416 221426095526313984
417 78150386656346112
418 17366752590299136
419 1828079220031488
420 3486784401
421 139471376040
422 2649956144760
423 31799473737120
424 270295526765520
425 1729891371299328
426 8649456856496640
427 34597827425986560
428 112442939134456320
429 299847837691883520
430 659665242922143744
431 1199391350767534080
432 1799087026151301120
433 2214260955263139840
434 2214260955263139840
435 1771408764210511872
436 1107130477631569920
437 521002577708974080
438 173667525902991360
439 36561584400629760
440 3656158440062976
441 10460353203
442 418414128120
443 7949868434280
444 95398421211360
445 810886580296560
446 5189674113897984
447 25948370569489920
448 103793482277959680
449 337328817403368960
450 899543513075650560
451 1978995728766431232
452 3598174052302602240
453 5397261078453903360
454 6642782865789419520
455 6642782865789419520
456 5314226292631535616
457 3321391432894709760
458 1563007733126922240
459 521002577708974080
460 109684753201889280
461 10968475320188928
462 10460353203
463 439334834526
464 8786696690520
465 111298158079920
466 1001683422719280
467 6811447274491104
468 36327718797285888
469 155690223416939520
470 544915781959288320
471 1574201147882388480
472 3778082754917732352
473 7556165509835464704
474 12593609183059107840
475 17437305022697226240
476 19928348597368258560
477 18599792024210374656
478 13949844018157780992
479 8205790598916341760
480 3647018043962818560
481 1151689908619837440
482 230337981723967488
483 21936950640377856
484 31381059609
485 1318004503578
486 26360090071560
487 333894474239760
488 3005050268157840
489 20434341823473312
490 108983156391857664
491 467070670250818560
492 1634747345877864960
493 4722603443647165440
494 11334248264753197056
495 22668496529506394112
496 37780827549177323520
497 52311915068091678720
498 59785045792104775680
499 55799376072631123968
500 41849532054473342976
501 24617371796749025280
502 10941054131888455680
503 3455069725859512320
504 691013945171902464
505 65810851921133568
506 31381059609
507 1380766622796
508 28996099078716
509 386614654382880
510 3672839216637360
511 26444442359788992
512 149851840038804288
513 685036983034533888
514 2568888686379502080
515 7992098135402895360
516 20779455152047527936
517 45336993059012788224
518 83117820608190111744
519 127873570166446325760
520 164408875928288133120
521 175369467656840675328
522 153448284199735590912
523 108316435905695711232
524 60175797725386506240
525 25337177989636423680
526 7601153396890927104
527 1447838742264938496
528 131621703842267136
529 94143178827
530 4142299868388
531 86988297236148
532 1159843963148640
533 11018517649912080
534 79333327079366976
535 449555520116412864
536 2055110949103601664
537 7706666059138506240
538 23976294406208686080
539 62338365456142583808
540 136010979177038364672
541 249353461824570335232
542 383620710499338977280
543 493226627784864399360
544 526108402970522025984
545 460344852599206772736
546 324949307717087133696
547 180527393176159518720
548 76011533968909271040
549 22803460190672781312
550 4343516226794815488
551 394865111526801408
552 94143178827
553 4330586226042
554 95272896972924
555 1333820557620936
556 13338205576209360
557 101370362379191136
558 608222174275146816
559 2954221989336427392
560 11816887957345709568
561 39389626524485698560
562 110290954268559955968
563 260687710089323532288
564 521375420178647064576
565 882327634148479647744
566 1260468048783542353920
567 1512561658540250824704
568 1512561658540250824704
569 1245639012915500679168
570 830426008610333786112
571 437066320321228308480
572 174826528128491323392
573 49950436608140378112
574 9081897565116432384
575 789730223053602816
576 282429536481
577 12991758678126
578 285818690918772
579 4001461672862808
580 40014616728628080
581 304111087137573408
582 1824666522825440448
583 8862665968009282176
584 35450663872037128704
585 118168879573457095680
586 330872862805679867904
587 782063130267970596864
588 1564126260535941193728
589 2646982902445438943232
590 3781404146350627061760
591 4537684975620752474112
592 4537684975620752474112
593 3736917038746502037504
594 2491278025831001358336
595 1311198960963684925440
596 524479584385473970176
597 149851309824421134336
598 27245692695349297152
599 2369190669160808448
600 282429536481
601 13556617751088
602 311802208275024
603 4573099054700352
604 48017540074353696
605 384140320594829568
606 2432888697100587264
607 12511999013660163072
608 53175995808055693056
609 189070207317531353088
610 567210621952594059264
611 1443808855879330332672
612 3128252521071882387456
613 5775235423517321330688
614 9075369951241504948224
615 12100493268322006597632
616 13613054926862257422336
617 12812286989988006985728
618 9965112103324005433344
619 6293755012625687642112
620 3146877506312843821056
621 1198810478595369074688
622 326948312344191565824
623 56860576059859402752
624 4738381338321616896
625 847288609443
626 40669853253264
627 935406624825072
628 13719297164101056
629 144052620223061088
630 1152420961784488704
631 7298666091301761792
632 37535997040980489216
633 159527987424167079168
634 567210621952594059264
635 1701631865857782177792
636 4331426567637990998016
637 9384757563215647162368
638 17325706270551963992064
639 27226109853724514844672
640 36301479804966019792896
641 40839164780586772267008
642 38436860969964020957184
643 29895336309972016300032
644 18881265037877062926336
645 9440632518938531463168
646 3596431435786107224064
647 980844937032574697472
648 170581728179578208256
649 14215144014964850688
650 847288609443
651 42364430472150
652 1016746331331600
653 15590110413751200
654 171491214551263200
655 1440526202230610880
656 9603508014870739200
657 52133329223584012800
658 234599981506128057600
659 886266596800928217600
660 2836053109762970296320
661 7734690299353555353600
662 18047610698491629158400
663 36095221396983258316800
664 61877522394828442828800
665 90753699512415049482240
666 113442124390518811852800
667 120115190531137565491200
668 106769058249900058214400
669 78671937657821095526400
670 47203162594692657315840
671 22477696473663170150400
672 8173707808604789145600
673 2132271602244727603200
674 355378600374121267200
675 28430288029929701376
676 2541865828329
677 127093291416450
678 3050238993994800
679 46770331241253600
680 514473643653789600
681 4321578606691832640
682 28810524044612217600
683 156399987670752038400
684 703799944518384172800
685 2658799790402784652800
686 8508159329288910888960
687 23204070898060666060800
688 54142832095474887475200
689 108285664190949774950400
690 185632567184485328486400
691 272261098537245148446720
692 340326373171556435558400
693 360345571593412696473600
694 320307174749700174643200
695 236015812973463286579200
696 141609487784077971947520
697 67433089420989510451200
698 24521123425814367436800
699 6396814806734182809600
700 1066135801122363801600
701 85290864089789104128
702 2541865828329
703 132177023073108
704 3304425576827700
705 52870809229243200
706 608014306136296800
707 5350525893999411840
708 37453681257995882880
709 214021035759976473600
710 1016599919859888249600
711 4066399679439552998400
712 13825758910094480194560
713 40220389556638487838720
714 100550973891596219596800
715 216571328381899549900800
716 402203895566384878387200
717 643526232906215805419520
718 884848570246046732451840
719 1040998317936525567590400
720 1040998317936525567590400
721 876630162472863635865600
722 613641113731004545105920
723 350652064989145454346240
724 159387302267793388339200
725 55439061658362917683200
726 13859765414590729420800
727 2217562466334516707328
728 170581728179578208256
729 7625597484987
730 396531069219324
731 9913276730483100
732 158612427687729600
733 1824042918408890400
734 16051577681998235520
735 112361043773987648640
736 642063107279929420800
737 3049799759579664748800
738 12199199038318658995200
739 41477276730283440583680
740 120661168669915463516160
741 301652921674788658790400
742 649713985145698649702400
743 1206611686699154635161600
744 1930578698718647416258560
745 2654545710738140197355520
746 3122994953809576702771200
747 3122994953809576702771200
748 2629890487418590907596800
749 1840923341193013635317760
750 1051956194967436363038720
751 478161906803380165017600
752 166317184975088753049600
753 41579296243772188262400
754 6652687399003550121984
755 511745184538734624768
756 7625597484987
757 411782264189298
758 10706338868921748
759 178438981148695800
760 2141267773784349600
761 19699663518816016320
762 144464199137984119680
763 866785194827904718080
764 4333925974139523590400
765 18298798557477988492800
766 65875674806920758574080
767 203615722130482344683520
768 542975259014619585822720
769 1253019828495275967283200
770 2506039656990551934566400
771 4343802072116956686581760
772 6515703108175435029872640
773 8432086375285857097482240
774 9368984861428730108313600
775 8875880395037744313139200
776 7100704316030195450511360
777 4733802877353463633674240
778 2582074296738252891095040
779 1122640998581849083084800
780 374213666193949694361600
781 89811279886547926646784
782 13817119982545834868736
783 1023490369077469249536
784 22876792454961
785 1235346792567894
786 32119016606765244
787 535316943446087400
788 6423803321353048800
789 59098990556448048960
790 433392597413952359040
791 2600355584483714154240
792 13001777922418570771200
793 54896395672433965478400
794 197627024420762275722240
795 610847166391447034050560
796 1628925777043858757468160
797 3759059485485827901849600
798 7518118970971655803699200
799 13031406216350870059745280
800 19547109324526305089617920
801 25296259125857571292446720
802 28106954584286190324940800
803 26627641185113232939417600
804 21302112948090586351534080
805 14201408632060390901022720
806 7746222890214758673285120
807 3367922995745547249254400
808 1122640998581849083084800
809 269433839659643779940352
810 41451359947637504606208
811 3070471107232407748608
812 22876792454961
813 1281100377477816
814 34589710191901032
815 599554976659617888
816 7494437208245223600
817 71946597199154146560
818 551590578526848456960
819 3467140779311618872320
820 18202489091385999079680
821 80899951517271107020800
822 307419815765630206679040
823 1006101215232971585495040
824 2850620109826752825569280
825 7016911039573545416785920
826 15036237941943311607398400
827 28067644158294181667143680
828 45609921757228045209108480
829 64390477774910181471682560
830 78699472836001332909834240
831 82841550353685613589299200
832 74557395318317052230369280
833 56805634528241563604090880
834 36149040154335540475330560
835 18860368776175064595824640
836 7858486990072943581593600
837 2514715836823341946109952
838 580319039266925064486912
839 85973191002507416961024
840 6140942214464815497216
841 68630377364883
842 3843301132433448
843 103769130575703096
844 1798664929978853664
845 22483311624735670800
846 215839791597462439680
847 1654771735580545370880
848 10401422337934856616960
849 54607467274157997239040
850 242699854551813321062400
851 922259447296890620037120
852 3018303645698914756485120
853 8551860329480258476707840
854 21050733118720636250357760
855 45108713825829934822195200
856 84202932474882545001431040
857 136829765271684135627325440
858 193171433324730544415047680
859 236098418508003998729502720
860 248524651061056840767897600
861 223672185954951156691107840
862 170416903584724690812272640
863 108447120463006621425991680
864 56581106328525193787473920
865 23575460970218830744780800
866 7544147510470025838329856
867 1740957117800775193460736
868 257919573007522250883072
869 18422826643394446491648
870 68630377364883
871 3980561887163214
872 111455732840569992
873 2006203191130259856
874 26080641484693378128
875 260806414846933781280
876 2086451318775470250240
877 13710965809095947358720
878 75410311950027710472960
879 351914789100129315540480
880 1407659156400517262161920
881 4862822540292695996559360
882 14588467620878087989678080
883 38154453777681153203773440
884 87210180063271207322910720
885 174420360126542414645821440
886 305235630221449225630187520
887 466830963868098815669698560
888 622441285157465087559598080
889 720721488077064838226903040
890 720721488077064838226903040
891 617761275494627004194488320
892 449280927632456003050536960
893 273475347254538436639457280
894 136737673627269218319728640
895 54695069450907687327891456
896 16829252138740826870120448
897 3739833808609072637804544
898 534261972658438948257792
899 36845653286788892983296
900 205891132094649
901 11941685661489642
902 334367198521709976
903 6018609573390779568
904 78241924454080134384
905 782419244540801343840
906 6259353956326410750720
907 41132897427287842076160
908 226230935850083131418880
909 1055744367300387946621440
910 4222977469201551786485760
911 14588467620878087989678080
912 43765402862634263969034240
913 114463361333043459611320320
914 261630540189813621968732160
915 523261080379627243937464320
916 915706890664347676890562560
917 1400492891604296447009095680
918 1867323855472395262678794240
919 2162164464231194514680709120
920 2162164464231194514680709120
921 1853283826483881012583464960
922 1347842782897368009151610880
923 820426041763615309918371840
924 410213020881807654959185920
925 164085208352723061983674368
926 50487756416222480610361344
927 11219501425827217913413632
928 1602785917975316844773376
929 110536959860366678949888
930 205891132094649
931 12353467925678940
932 358250569844689260
933 6687343970434199520
934 90279143600861693520
935 938903093448961612608
936 7824192445408013438400
937 53651605339940663577600
938 308496730704658815571200
939 1508206239000554209459200
940 6334466203802327679728640
941 23034422559281191562649600
942 72942338104390439948390400
943 201994167058311987549388800
944 490557262855900541191372800
945 1046522160759254487874928640
946 1962229051423602164765491200
947 3231906672932991800790220800
948 4668309638680988156696985600
949 5896812175175985040038297600
950 6486493392693583544042127360
951 6177612754946270041944883200
952 5054410435865130034318540800
953 3516111607558351328221593600
954 2051065104409038274795929600
955 984511250116338371902046208
956 378658173121668604577710080
957 112195014258272179134136320
958 24041788769629752671600640
959 3316108795811000368496640
960 221073919720733357899776
961 617673396283947
962 37060403777036820
963 1074751709534067780
964 20062031911302598560
965 270837430802585080560
966 2816709280346884837824
967 23472577336224040315200
968 160954816019821990732800
969 925490192113976446713600
970 4524618717001662628377600
971 19003398611406983039185920
972 69103267677843574687948800
973 218827014313171319845171200
974 605982501174935962648166400
975 1471671788567701623574118400
976 3139566482277763463624785920
977 5886687154270806494296473600
978 9695720018798975402370662400
979 14004928916042964470090956800
980 17690436525527955120114892800
981 19459480178080750632126382080
982 18532838264838810125834649600
983 15163231307595390102955622400
984 10548334822675053984664780800
985 6153195313227114824387788800
986 2953533750349015115706138624
987 1135974519365005813733130240
988 336585042774816537402408960
989 72125366308889258014801920
990 9948326387433001105489920
991 663221759162200073699328