3 1
4 3
5 1
6 9
7 7
8 1
9 27
10 37
11 12
12 1
13 81
14 175
15 97
16 18
17 1
18 243
19 781
20 660
21 205
22 25
23 1
24 729
25 3367
26 4081
27 1890
28 380
29 33
30 1
31 2187
32 14197
33 23772
34 15421
35 4550
36 644
37 42
38 1
39 6561
40 58975
41 133057
42 116298
43 47271
44 9702
45 1022
46 52
47 1
48 19683
49 242461
50 724260
51 830845
52 447195
53 124887
54 18900
55 1542
56 63
57 1
58 59049
59 989527
60 3863761
61 5709330
62 3961210
63 1446291
64 294987
65 34320
66 2235
67 75
68 1
69 177147
70 4017157
71 20308332
72 38119741
73 33437800
74 15531538
75 4101174
76 638187
77 58905
78 3135
79 88
80 1
81 531441
82 16245775
83 105558817
84 249026778
85 272184341
86 157690104
87 52442104
88 10483044
89 1286142
90 96525
91 4279
92 102
93 1
94 1594323
95 65514541
96 544039860
97 1599719485
98 2154317165
99 1533705173
100 629669040
101 157272544
102 24630606
103 2444442
104 152152
105 5707
106 117
107 1
108 4782969
109 263652487
110 2785713841
111 10142356770
112 16679939640
113 14423958549
114 7200726533
115 2202394480
116 428209210
117 53963910
118 4422418
119 232050
120 7462
121 133
122 1
123 14348907
124 1059392917
125 14192221692
126 63639854461
127 126901934250
128 132071608032
129 79230497346
130 29224671333
131 6912695790
132 1075776130
133 111455344
134 7671118
135 343980
136 9590
137 150
138 1
139 43046721
140 4251920575
141 72020501377
142 396031348458
143 951953394211
144 1183474798506
145 845146084146
146 371477210676
147 105264325023
148 19822009350
149 2524695602
150 218850996
151 12830818
152 497420
153 12140
154 168
155 1
156 129140163
157 17050729021
158 364354427460
159 2448208592125
160 7059705107935
161 10419751782259
162 8789789555820
163 4559918190906
164 1529384785929
165 343128437223
166 52643052176
167 5588609546
168 411313266
169 20789538
170 703800
171 15164
172 187
173 1
174 387420489
175 68332056247
176 1838822866321
177 15053605980210
178 51866144347670
179 90417719366007
180 89527857784639
181 54388971464880
182 21383150836125
183 5646926032605
184 1027488115511
185 130883585820
186 11758308536
187 743945874
188 32754138
189 976752
190 18717
191 207
192 1
193 1162261467
194 273715645477
195 9262446387852
196 92160458747581
197 378116616413900
198 775207899275726
199 896168439427758
200 633417572433439
201 289603630662255
202 89146263227385
203 19004271534248
204 2859858316991
205 307258213860
206 23661442520
207 1300766220
208 50335674
209 1332375
210 22857
211 228
212 1
213 3486784401
214 1096024843375
215 46585947584737
216 562225198873338
217 2738976773644881
218 6579779810619708
219 8840723854125548
220 7230344163762148
221 3819057509718244
222 1359358789390875
223 336201793172609
224 59042287972122
225 7468731524891
226 685841294180
227 45774468260
228 2206808352
229 75650799
230 1789515
231 27645
232 250
233 1
234 10460353203
235 4387586157901
236 234025762767060
237 3419937140824765
238 19735062614387505
239 55377215258602545
240 86146294497749640
241 81144165491747028
242 49239976770662832
243 20131362982408744
244 5729982100634792
245 1162793824782317
246 171073260845487
247 18442192231771
248 1464007254600
249 85497018596
250 3644173533
251 111441099
252 2370060
253 33145
254 273
255 1
256 31381059609
257 17560804984807
258 1174516399993201
259 20753648607715650
260 141565375441537300
261 462752784683207865
262 830693865738349305
263 897587949415219920
264 622783909969038180
265 290816332559567760
266 94621130290661040
267 22009095647587230
268 3728892737464622
269 466148336553823
270 43330315559971
271 3002953589328
272 154736315723
273 5872995513
274 161212359
275 3099250
276 39424
277 297
278 1
279 94143178827
280 70274600998837
281 5890142804950812
282 125696408046287101
283 1011711276698476750
284 3843587652907200220
285 7938997576328351610
286 9806573359890548505
287 7748210959074639900
288 4112579900683851300
289 1520891026338161280
290 402748469356882260
291 77942486709556560
292 11187266122325790
293 1202763701073330
294 97383480167875
295 5942943588065
296 272196225983
297 9258455052
298 229395859
299 4006002
300 46552
301 322
302 1
303 282429536481
304 281192547174175
305 29520988625752897
306 760068591082673418
307 7207675344935624351
308 31760412499956078510
309 75294565839862364710
310 106004731175233836660
311 95036893909711587405
312 57099169767280855500
313 23884163243079947940
314 7159369597334512920
315 1571885770000230660
316 256938744666769200
317 31634249040572400
318 2955666344095080
319 210299408341110
320 11386868107725
321 466623782075
322 14305163950
323 321533905
324 5123250
325 54602
326 348
327 1
328 847288609443
329 1125052618233181
330 147886135675938660
331 4589932535121793405
332 51213796005632043875
333 261290975344584252431
334 709411505058717360900
335 1135341877592200731310
336 1151410564182061298115
337 780226931117081853405
338 367593291927320178720
339 124115337605763128820
340 30737656147337972820
341 5682905684668537860
342 794720978356500000
343 84836243234283840
344 6951355102576170
345 438036770495610
346 21185967531300
347 781337388975
348 21700443765
349 444491905
350 6488300
351 63650
352 375
353 1
354 2541865828329
355 4501057761542167
356 740555730997926481
357 27687481346406699090
358 363086504574546100530
359 2141541598762306063323
360 6645994520873040500531
361 12062830280980724674000
362 13800858083594875010575
363 10514133737587043538975
364 5558939726172244176765
365 2105208018408003982200
366 585180179815832721120
367 121664147102034578580
368 19193162316729037860
369 2321773356573609120
370 216911990183231070
371 15712090512488370
372 882942088652910
373 38375390088750
374 1280447595570
375 32368249485
376 606699405
377 8143200
378 73775
379 403
380 1
381 7625597484987
382 18006772911996997
383 3707279712751174572
384 166865443809438121021
385 2569293013368229402800
386 17495419294672994607114
387 61955492286619670568102
388 127274297330680287240531
389 163872269200524349790325
390 139970462934639397478275
391 82780350177826217836920
392 35031851983884299927565
393 10882910715645494799000
394 2531806533448385978400
395 447947906486428222200
396 60985082735054002020
397 6443101170054999450
398 531153800432998470
399 34253874374199480
400 1727200670605410
401 67825684786860
402 2057285583210
403 47535734610
404 818422605
405 10135125
406 85059
407 432
408 1
409 22876792454961
410 72034717245472975
411 18554405336667869857
412 1004899942569379900698
413 18151916537387043940621
414 142532647370752186259712
415 575094849874250029720032
416 1334698465593422542973412
417 1929869258536448134934106
418 1843517824416197119529625
419 1216115015246380229358235
420 573226277952206416822830
421 198275512718566721912565
422 51391815250819670453400
423 10146920943717665755800
424 1545679395717400258560
425 183404004966098991570
426 17066177178714968850
427 1250485162291187550
428 72252289127518500
429 3287191420703190
430 117200538783900
431 3245678948460
432 68814722340
433 1092070980
434 12516777
435 97587
436 462
437 1
438 68630377364883
439 288161745774346861
440 92844061400584822260
441 6047954060752947274045
442 128068315704278687485045
443 1158413095503404534018317
444 5318386296239002453740000
445 13922079505808475459454152
446 22563260309494352027248578
447 24052083151530813569289606
448 17653013022619140101186680
449 9241282906577270064877855
450 3547358968730707245511305
451 1020544556731681449166965
452 223889471294019988302000
453 37969150066630870409880
454 5030355490073281098390
455 524727548540398368570
456 43326365586829907400
457 2840035523096594550
458 147857691803691870
459 6100004351516790
460 198342512495400
461 5034861729300
462 98300638800
463 1442540736
464 15346800
465 111447
466 493
467 1
468 205891132094649
469 1152715613474752327
470 464508468748698458161
471 36380568425918268466530
472 902526163990703759669360
473 9395373079731514959631581
474 49023889761654426617678317
475 144539181354323757048281520
476 262117942910246347759188510
477 311188258127864114858723850
478 253541252445579634884716446
479 147030973714700921009476650
480 62451667437537878747547430
481 19876071876437610432182745
482 4826665568730021250300965
483 907334172493375655679840
484 133545904378023211279290
485 15524906460881248469790
486 1434581225863826423970
487 105807147094954987500
488 6240762434581507560
489 294257796240094830
490 11058567163901790
491 329248917457200
492 7688978976900
493 138691779408
494 1887597936
495 18690210
496 126730
497 525
498 1
499 617673396283947
500 4611068345031103957
501 2323695059356967043132
502 218747919024258309257341
503 6354063716360844586152050
504 76065510801842823436722008
505 450610380934621354518736434
506 1494415703304891997100493517
507 3027836553367033582399355130
508 3996377040444615726063874710
509 3607224539920399368360037648
510 2311974884451392529017389546
511 1083805985277769102222688100
512 380468817460539645662471350
513 101929386544847971687299150
514 21158680673610783052538085
515 3444706355675816669986350
516 444044033595648180675090
517 45651112204021603373160
518 3762338461952836148970
519 249344683090329661380
520 13302949544343783480
521 570721975337639580
522 19619039017788990
523 536851349833500
524 11572348800324
525 193432119552
526 2448304236
527 22618840
528 143530
529 558
530 1
531 1853020188851841
532 18444891053520699775
533 11623086365129866319617
534 1314811209204906822587178
535 44697193933550170412321691
536 614878150131103432079928114
537 4131558939213435014105349914
538 15394767413983541325523671604
539 34800617790342261403493399947
540 50984361038702422295165851650
541 50890296059409807514744364134
542 35974872922239894774603491292
543 18569064663617929062357711046
544 7171307064646403432822229700
545 2113268388722955164346556900
546 482785638669842066632984680
547 86608101431451299782278735
548 12325587027588780283488150
549 1402717389880101851511450
550 128422558366983998650500
551 9497266173030418360710
552 568615472154580464900
553 27570998927784772980
554 1080816989800153320
555 34114025463293490
556 860877116242572
557 17181880267332
558 266881246632
559 3149488276
560 27211800
561 161944
562 592
563 1
564 5559060566555523
565 73781417234271650941
566 58133876716702852297860
567 7900490341594570801842685
568 314195168744056099708839015
569 4963722394982377627051746603
570 37798908603052018559028077340
571 158079233079048848269342065954
572 398201563107748416763951071021
573 646612950254771328945483619747
574 712558209811029919986842585392
575 554538516970768334359193242222
576 314510842876508830709969156982
577 133309977697960383987513386246
578 43096869672936641226713697000
579 10803409884780112363740281140
580 2128339565867416762496280645
581 333119841983226905452041735
582 41782652215070919165228600
583 4228013673953749821822450
584 346859680346683620946830
585 23144037504740349518310
586 1257890445349199789400
587 55672240662588759300
588 2001895677309077550
589 58218584718085506
590 1359151643995200
591 25188317666292
592 364515383188
593 4020265876
594 32555952
595 182072
596 627
597 1
598 16677181699666569
599 295131227997653159287
600 290743165000748533140241
601 47461075926284127663353970
602 2207266671549987268763715790
603 40023974328603077116122811839
604 345153899822450544658304442663
605 1618591239393540501252448736880
606 4538296427264281432672803847185
607 8157556966165004364109754507985
608 9909869677798160288774437229843
609 8476097447401786601015547976500
610 5272201160118400795008730596952
611 2447470486043874974510183336918
612 865956762137883284841646235246
613 237558247598978663774038757520
614 51241861636261030851169613395
615 8790736405531954871537115345
616 1210555538499716207921842335
617 134798953042053415245322500
618 12205786321927473103599540
619 902316580460452009386270
620 54591298638470344253310
621 2705368702576507531200
622 109723423949933853150
623 3632016049415471718
624 97633982393946306
625 2114801173983960
626 36488294545120
627 493163891220
628 5094612292
629 38746400
630 204017
631 663
632 1
633 50031545098999707
634 1180541589172312303717
635 1454010956231740318860492
636 285057198722705514513264061
637 15498327776776195009009364500
638 322399061300374604197746210502
639 3146409072730657979040862795806
640 16531066293757855557182791811463
641 51539851939300636260653291055915
642 102428980021244333801989857943005
643 136985862777541088118177438495944
644 128575233941423172702992108900843
645 87559114849177798526146506930780
646 44431728936820400387171663987640
647 17168735442387890816818169336100
648 5142005218919499232774343870606
649 1211153618687938249946261412025
650 227056589746900128281911920295
651 34212402714025995237895804380
652 4176132505424891343318937335
653 415532038446385296628111920
654 33861384252978321328870020
655 2267099046422210615719020
656 124930884905459540064510
657 5667901149224721566250
658 211419873333567061254
659 6463401538839914592
660 161078017613465106
661 3245938304882680
662 52269539064160
663 661286096856
664 6411989892
665 45886995
666 227885
667 700
668 1
669 150094635296999121
670 4722216388234348214575
671 7271235322747873906606177
672 1711797203292464827398444858
673 108773351636156070577578815561
674 2594690818179773028590979048516
675 28640080715876296415565511372756
676 168457072010309213550868780910436
677 583469437626064854424368993426528
678 1280687612194232641884531586371975
679 1883245196129278479338296558390277
680 1937039137957465505960066963107746
681 1441961956679090150595189712862543
682 798466777838304204720893130733020
683 336300231457414544273080542701340
684 109724829382938877006756359007008
685 28153923973990325981753310699081
686 5752285413625940815584499817925
687 945517046741446028277723812275
688 126087317833373604790912425750
689 13733369389691753165765511495
690 1228205260517865008520992400
691 90538860413533586721845520
692 5515302053964158657396280
693 277964215934527022353260
694 11587657602564599281362
695 398858517959924584422
696 11295742067243867772
697 261702105064828186
698 4918563554935800
699 74091980260408
700 879293753184
701 8018034717
702 54090855
703 253785
704 738
705 1
706 450283905890997363
707 18889015647572689857421
708 36360898830127603881245460
709 10278054455077536838297275325
710 763125258656384958870450153785
711 20866299897074340299305411203689
712 260355417261066440768680581403320
713 1713210800818968431924253320477116
714 6586620885897022612218927708602244
715 15951720783956856557038748029890228
716 25762875161874852873282386845445576
717 29001793127533795562779234041898721
718 23566468488143817764887912656045891
719 14217430402091957426129479804590863
720 6515570712614351457363262356655800
721 2311347160350314330394695004827484
722 644649384888755070660069262289547
723 143199632246509142293443307057581
724 25608143395196307409416699875700
725 3719438039075665333677797178775
726 441954813796283927603519190135
727 43210295642120513370269329095
728 3491676770856204676567130400
729 233936713816601711814148800
730 13020335884196388260934300
731 602418628806335802231396
732 23154554623402412229600
733 737730779977240617582
734 19408507324253541538
735 419096138822773786
736 7363598903529264
737 103987967868664
738 1159924968279
739 9965305497
740 63480900
741 281829
742 777
743 1
744 1350851717672992089
745 75556512874196650427047
746 181823383166285592096084721
747 61704687629295348633664897410
748 5352154865049772248931448351820
749 167693524435251107353313739783297
750 2364065055246672307217430643833569
751 17392463425450750760011213786174480
752 74166040545686217166332458115101800
753 198007270293379301296683904067284980
754 350869097888329943909709777020682716
755 431787978947347990752191663432027670
756 382498820449691062036097923882587086
757 251045354921615136582959589529499699
758 124982132516535932201304939867739463
759 48119819598920009404467772443550512
760 14559685473236660672936010988328877
761 3508642029818937916528935403441167
762 680970643545631597891194004447281
763 107435780254860944750328237808750
764 13884398756390195668558738551880
765 1479001909207176248489983088415
766 130502214913525630284447589095
767 9574031330087849183734999200
768 585485782689904194859374900
769 29888057490773790723413388
770 1273900712885005756889796
771 45286478022719630757060
772 1339394507029100405260
773 32819583766582302690
774 662094902639239498
775 10899189811063840
776 144585341758429
777 1518675966171
778 12314098797
779 74190402
780 312132
781 817
782 1
783 4052555153018976267
784 302227402348504274700277
785 909192472344302157130850652
786 370409949158938377394085469181
787 37526788742977701091153803360150
788 1346900350347058631075441366618196
789 21444279021655301872310189534285418
790 176288699309754179907329568505578369
791 833218909427999139589668253052294280
792 2450253284066237832726539306922521560
793 4759305542841668572122911005336160288
794 6395900803151201814440393065069070096
795 6169270285692713921293660521670833960
796 4399224499195533247363451356354582270
797 2375741607702725984005143567281070570
798 991138885297096101481724843851648679
799 324753843590416562190251981221799175
800 84732526069615419003514719057152217
801 17809025544277201472244009496834068
802 3044557809152572382398415236239781
803 426776951651835445127179224501990
804 49380444577362425632318332673840
805 4741557282045317005601172815790
806 379427029495809709061557568295
807 25382147462715262444938121500
808 1422351392431570335114949764
809 66831178164438957673217472
810 2632495053566594679601596
811 86807707740621743320120
812 2389621187559734091340
813 54668715553677206124
814 1032667356215410058
815 15959676772608855
816 199257676540585
817 1974297621660
818 15133334073
819 86363550
820 344812
821 858
822 1
823 12157665459056928801
824 1208913661949170117777375
825 4546264589123859289928953537
826 2223368887425974566521643665738
827 263057931150002846015470708990231
828 10812729591519446749694684736305718
829 194345411545244775481867147175186958
830 1784331272119197100945605874590069108
831 9341696703017744715393680352080815449
832 30236258318222853132308139936122553000
833 64321225341007929270324382376292605304
834 94301916786958493974288413916303141632
835 98934955088541910633845300890131579496
836 76556862272821245879108882223344150280
837 44786831830141874975450892000132781960
838 20216241543050455810676190756610746792
839 7161461913515010783096512487065833004
840 2019404364982724942260546362364843515
841 458722062499436649920638918490667645
842 84789297345633793885009144694109250
843 12860427697144787620323537399785551
844 1611907621508533660302819208674150
845 167919376628495350772347653068590
846 14606660048936369441201669591460
847 1064745010989121795074886848795
848 65207986450799231828156714892
849 3360455559200300107638256452
850 145806029771436798061265352
851 5323533993525868722525316
852 163275585742533234243000
853 4193688800831081893432
854 89779405665001148096
855 1591256043256719983
856 23132953128069915
857 272306688542005
858 2549364316434
859 18501512523
860 100156030
861 379990
862 900
863 1
864 36472996377170786403
865 4835666805462139528038301
866 22732531859281245619762545060
867 13344759589144971258419790947965
868 1843628886937445896674816606597355
869 86764894663305576843572948599435975
870 1759921433498722426086499009312988340
871 18037658132737215784937925893075878038
872 104542995005314388970276089747479039047
873 372176796521691982303091359585551451449
874 866412187751325933646525110827926421952
875 1384548060358426844910362177204536588152
876 1578326243115087153481967927268276834072
877 1323844751453681844699587416463637983976
878 837933003385233120461774046225601443600
879 408679179605050079567622325619126224216
880 156284017899835660689509928010861573868
881 47549549213169509628307439734362703304
882 11652567677470894590593963650668864060
883 2324086604103380115390840101761071145
884 380579134379963909152450504889176923
885 51546210613349595467591198407965151
886 5809892037220917429611510535388900
887 547692537900840956243591062446550
888 43354775345642657908223614508925
889 2890568631611500286263274865771
890 162661197667607934949666152000
891 7734636452343404049476217012
892 310835583570738728459550148
893 10548352737286932218301316
894 301667316169958936726256
895 7246188593441120928696
896 145473367178986347501
897 2424042355867236923
898 33208300604124100
899 369182532566497
900 3270923304831
901 22507753723
902 115735620
903 417790
904 943
905 1
906 109418989131512359209
907 19342703694844935282939607
908 113667494963211690238340763601
909 80091290066729108796138508232850
910 12918746968151266247982136037129450
911 695962786193382060645258405402085155
912 15926057796151807411622064032416331035
913 182136502760870880275465757940071768720
914 1168010603191195494457974913115345307555
915 4570664553265618176607372404774096456435
916 11635535237288929119707917800348594936825
917 20250085032769301762391595591691438656080
918 25059441707084734147139881086228689099232
919 22759842266373996668675366590686484577688
920 15568705809002644892549746202298862525176
921 8194158236276134552678975907369873479488
922 3378075519701927632668310957825496127708
923 1107275002163225853255658722698115639948
924 292253470440058296030780676398408848564
925 62782472967745257129192445889412429250
926 11077406694842550025897201714212140374
927 1617688189100354200374639266680340547
928 196793511543872531207878961792687651
929 20049898022642782291944878158999200
930 1718271472233192719765628654187525
931 124290697030764665923595310750513
932 7607743363972130399803593273771
933 394700291237910056433952662360
934 17370539543036304631722271600
935 648382871163920559445192260
936 20503374170895577130267764
937 548037728346957048301920
938 12337756444705643091231
939 232738891990206876729
940 3652749478219828623
941 47237236841650986
942 496748541454906
943 4171233453751
944 27252914143
945 133282800
946 458339
947 987
948 1
949 328256967394537077627
950 77370924198368872644117637
951 568356817519753296126986757612
952 480661407895337864467069390160701
953 90511320067125592844671090768139000
954 5580621036515207751410049379253810690
955 144030482951559648765243834697149064470
956 1837291085404860610166279643433134018235
957 13030253137864021319313189802208870151825
958 56015985242378613613746443770404502784775
959 155832622638021696732810303809305830635160
960 295136725696059153793190256084028736121945
961 396141710639040313969489811885121775144560
962 389216917969068680845945746537212442342240
963 287427841019418959842021052029767147505680
964 163063554061973066840771312534956585155960
965 72377593110612759573376884106054299905940
966 25523575562966444697781485411787808926668
967 7244597881404450069902052927064701459792
968 1673467875730453952873014485965482292064
969 317562826949123907724828085316291657852
970 49901923233251050834888544114540313502
971 6537525977697167480571613311497531822
972 718090860132584870798445793926666851
973 66443227772938985725616851822062375
974 5198410989094603365626297355201889
975 344915254585956447517899515689872
976 19448752101109432092822173144571
977 933187017072035500017343081960
978 38118791420281762533968423920
979 1324994218803474604744028472
980 39136656934692116772533044
981 979859203911654556495005
982 20716356556353090653475
983 367890622684340535780
984 5447764478202566091
985 66610429958392320
986 663597879604946
987 5288602933614
988 32850791743
989 152991377
990 501767
991 1032
992 1