1 1
2 2
3 1
4 3
5 7
6 5
7 1
8 9
9 24
10 22
11 8
12 1
13 27
14 81
15 90
16 46
17 11
18 1
19 81
20 270
21 351
22 228
23 79
24 14
25 1
26 243
27 891
28 1323
29 1035
30 465
31 121
32 17
33 1
34 729
35 2916
36 4860
37 4428
38 2430
39 828
40 172
41 20
42 1
43 2187
44 9477
45 17496
46 18144
47 11718
48 4914
49 1344
50 232
51 23
52 1
53 6561
54 30618
55 61965
56 71928
57 53298
58 26460
59 8946
60 2040
61 301
62 26
63 1
64 19683
65 98415
66 216513
67 277749
68 231822
69 132678
70 53298
71 15066
72 2943
73 379
74 29
75 1
76 59049
77 314928
78 747954
79 1049760
80 973215
81 629856
82 292572
83 98496
84 23895
85 4080
86 466
87 32
88 1
89 177147
90 1003833
91 2558790
92 3897234
93 3969405
94 2862783
95 1507572
96 588060
97 170181
98 36135
99 5478
100 562
101 35
102 1
103 531441
104 3188646
105 8680203
106 14250492
107 15805449
108 12557754
109 7385499
110 3271752
111 1098603
112 278586
113 52569
114 7164
115 667
116 38
117 1
118 1594323
119 10097379
120 29229255
121 51431679
122 61666839
123 53478711
124 34714251
125 17200755
126 6567561
127 1934361
128 436293
129 74061
130 9165
131 781
132 41
133 1
134 4782969
135 31886460
136 97785144
137 183524292
138 236432196
139 222102972
140 157621464
141 86316516
142 36903438
143 12370644
144 3243240
145 658476
146 101556
147 11508
148 904
149 44
150 1
151 14348907
152 100442349
153 325241892
154 648358020
155 892820880
156 902741112
157 694967364
158 416571012
159 197026830
160 74015370
161 22100364
162 5218668
163 963144
164 136080
165 14220
166 1036
167 47
168 1
169 43046721
170 315675954
171 1076168025
172 2270315952
173 3326820660
174 3601044216
175 2987643204
176 1944680400
177 1007651502
178 419072940
179 140316462
180 37756368
181 8108100
182 1371384
183 178740
184 17328
185 1177
186 50
187 1
188 129140163
189 990074583
190 3544180029
191 7887115881
192 12250777932
193 14129953308
194 12563973828
195 8821684404
196 4967634906
197 2264870322
198 840022326
199 253585566
200 62080668
201 12222252
202 1907604
203 230724
204 20859
205 1327
206 53
207 1
208 387420489
209 3099363912
210 11622614670
211 27205527672
212 44639449677
213 54640637856
214 51821874792
215 39029027040
216 23724589122
217 11762245872
218 4784937300
219 1600779024
220 439827570
221 98747424
222 17945064
223 2599776
224 293301
225 24840
226 1486
227 56
228 1
229 1162261467
230 9685512225
231 37967207922
232 93239197686
233 161123876703
234 208561363245
235 210106262232
236 168908955912
237 110202794406
238 59011326738
239 26117057772
240 9587274372
241 2920261734
242 736069842
243 152582616
244 25744392
245 3479679
246 367821
247 29298
248 1654
249 59
250 1
251 3486784401
252 30218798142
253 123587135991
254 317684800980
255 576610827795
256 786807966438
257 838880149941
258 716833129968
259 499517339130
260 287236774620
261 137362500054
262 54878880888
263 18348059574
264 5128471260
265 1193817690
266 229815792
267 36183429
268 4583142
269 455715
270 34260
271 1831
272 62
273 1
274 10460353203
275 94143178827
276 400980206115
277 1076641538931
278 2047517284365
279 2937034727109
280 3303448416261
281 2989379539845
282 2215385147358
283 1361227662990
284 699324274782
285 301999142718
286 109923059610
287 33733473354
288 8709924330
289 1883265066
290 338366079
291 49932855
292 5950287
293 558495
294 39753
295 2017
296 65
297 1
298 31381059609
299 292889889684
300 1297083797172
301 3630904822908
302 7219193392026
303 10858621465692
304 12847379975892
305 12271587035796
306 9635534981919
307 6299068136328
308 3459200487336
309 1605321702936
310 631768321548
311 211123479672
312 59863246344
313 14359719528
314 2898363303
315 488164644
316 67783716
317 7625772
318 677754
319 45804
320 2212
321 68
322 1
323 94143178827
324 910050728661
325 4184141281200
326 12189798265896
327 25288484998986
328 39795057789102
329 49400761393368
330 49662141083280
331 41178191981553
332 28532739390903
333 16676669598336
334 8275165596144
335 3500626667580
336 1265138760564
337 390713218704
338 102942404928
339 23054809437
340 4362857235
341 691515792
342 90661032
343 9659034
344 815166
345 52440
346 2416
347 71
348 1
349 282429536481
350 2824295364810
351 13462474572261
352 40753536078888
353 88055253262854
354 144673658366292
355 187997341969206
356 198387184643208
357 173196717027939
358 126776410154262
359 78562748185911
360 41502166386768
361 18777045598884
362 7296042949272
363 2437278416676
364 699540433488
365 172106833239
366 36143381142
367 6437404611
368 963498888
369 119638134
370 12104532
371 972486
372 59688
373 2629
374 74
375 1
376 847288609443
377 8755315630911
378 43211719081593
379 135723082808925
380 304919295867450
381 522076228361730
382 708665684273910
383 783158895898830
384 717977335727025
385 553525947490725
386 362464654711995
387 203069247346215
388 97833303183420
389 40665174446700
390 14607878199300
391 4535899717140
392 1215860933205
393 280536976665
394 55455594975
395 9327901275
396 1322413290
397 155951730
398 15021990
399 1151550
400 67575
401 2851
402 77
403 1
404 2541865828329
405 27113235502176
406 138390472875690
407 450380967508368
408 1050480970411275
409 1871147980952640
410 2648073281183460
411 3058142371970400
412 2937090903079905
413 2378555178199200
414 1640919911626710
415 971672396750640
416 496569156896475
417 219828826523520
418 84488809044600
419 28215577350720
420 8183482516755
421 2057471863200
422 446903761590
423 83439298800
424 13295141145
425 1790268480
426 201017700
427 18476640
428 1354275
429 76128
430 3082
431 80
432 1
433 7625597484987
434 83881572334857
435 442284654129246
436 1489533375400794
437 3601823878742193
438 6663924913269195
439 9815367824503020
440 11822500397094660
441 11869415081210115
442 10072756437677505
443 7301314913079330
444 4555937101878630
445 2461379867440065
446 1156055636467035
447 473295253657320
448 169135541096760
449 52766024900985
450 14355898106355
451 3398183147970
452 697221657990
453 123324722235
454 18665946585
455 2393321580
456 256447620
457 22539465
458 1582659
459 85374
460 3322
461 83
462 1
463 22876792454961
464 259270314489558
465 1410735534722595
466 4910884780331628
467 12295005011627373
468 23593598618549778
469 36110028386778255
470 45282869015787000
471 47430745640725005
472 42087684394242630
473 31976701176915495
474 20969126218715220
475 11940076704198825
476 5929546776841170
477 2575941397438995
478 980701876947600
479 327433615799715
480 95833719220050
481 24550447550265
482 5489848121940
483 1067195824695
484 179322561990
485 25845911325
486 3162664440
487 324066015
488 27287442
489 1838781
490 95340
491 3571
492 86
493 1
494 68630377364883
495 800687735923635
496 4491476918657343
497 16143389875717479
498 41795899815213747
499 83075800867276707
500 131923683778884543
501 171958635434139255
502 187575105937962015
503 173693798823452895
504 138017787924989115
505 94884079833061155
506 56789356331311695
507 29728717034722335
508 13657370969158155
509 5518047028281795
510 1963002724346745
511 614934773459865
512 169485061870845
513 41019991916085
514 8691435596025
515 1605163510665
516 256860295965
517 35333904645
518 4134862485
519 405928341
520 32803785
521 2124801
522 106053
523 3829
524 89
525 1
526 205891132094649
527 2470693585135788
528 14275118491895664
529 52921646545809780
530 141531089321358720
531 291023302417043868
532 478846852203930336
533 647799590081302308
534 734683953248025300
535 708656502408320700
536 587747162598420240
537 422670027424172580
538 265252148826996240
539 145975507435478700
540 70700829942196800
541 30211512054003540
542 11407055201322030
543 3807807044726340
544 1123389959072400
545 292545037619100
546 67094298704160
547 13506926128020
548 2375744398560
549 362862009900
550 47738492100
551 5352647508
552 504339696
553 39178188
554 2442960
555 117540
556 4096
557 92
558 1
559 617673396283947
560 7617971887502013
561 45296049060822780
562 173040058129325004
563 477514914509885940
564 1014600996572490324
565 1727563859028834876
566 2422245622447837260
567 2851851449825378208
568 2860653460472987400
569 2471897990203581420
570 1855757244870937980
571 1218426473905161300
572 703178671133432340
573 358077997262069100
574 161335366104207420
575 64432677657969630
576 22830476335501050
577 7177976921943540
578 2001025071929700
579 493827933731580
580 107615077088220
581 20634159323700
582 3464330428260
583 506077486200
584 63796434624
585 6865666596
586 621874260
587 46507068
588 2795580
589 129828
590 4372
591 95
592 1
593 1853020188851841
594 23471589058789986
595 143506119069970353
596 564416223448797792
597 1605584801658982824
598 3521317904227356912
599 6197292573658994952
600 8994300726372346656
601 10977799971923971884
602 11433811831244340408
603 10276347431083731660
604 8039169724816395360
605 5511036666586421880
606 3327962487305458320
607 1777412662919639640
608 842084095574691360
609 354633399078116310
610 132924106664472780
611 44364407101331670
612 13181052137732640
613 3482508873124440
614 816673164996240
615 169517555059320
616 31027150608480
617 4982562886860
618 697466790072
619 84393434412
620 8731289376
621 761395464
622 54893808
623 3185064
624 142944
625 4657
626 98
627 1
628 5559060566555523
629 72267787365221799
630 453989946268701045
631 1836754789416363729
632 5381170628425746264
633 12169538514341053560
634 22113195625204341768
635 33180194752776034920
636 41927700642144262308
637 45279235465656993108
638 42262854124495535388
639 34393856605532917740
640 24572279724575661000
641 15494924128502796840
642 8660200476064377240
643 4303664949643713720
644 1905984292809040290
645 753405719071534650
646 266017327968467790
647 83907563514529590
648 23628578757105960
649 5932528368113160
650 1325225830174200
651 262599006884760
652 45974839269060
653 7074963257076
654 950647093308
655 110587302540
656 11015475768
657 926076888
658 64449000
659 3613896
660 156915
661 4951
662 101
663 1
664 16677181699666569
665 222362422662220920
666 1434237626171324934
667 5964254314517792232
668 17980266674693602521
669 41889786171448906944
670 78509125389954078864
671 121653779883532446528
672 158963296679208821844
673 177765407039115241632
674 172067797839143599272
675 145444423941094288608
676 108110695779259900740
677 71057052110084051520
678 41475525556695928560
679 21571195324995518400
680 10021617828070834590
681 4166201450023644240
682 1551457702976938020
683 517740018512056560
684 154793299785847470
685 41426163861445440
686 9908205858635760
687 2113022850828480
688 400523524691940
689 67199729040288
690 9926904537000
691 1282409000928
692 143633729844
693 13793706432
694 1119423888
695 75290688
696 4084641
697 171768
698 5254
699 104
700 1
701 50031545098999707
702 683764449686329329
703 4525075301176195722
704 19327000569724701630
705 59905054338598599795
706 143649625189040323353
707 277417162341311143536
708 443470465040551418448
709 598543669921158912060
710 692259517796554546740
711 693968800556546039448
712 608401069662426465096
713 469776511278873990828
714 321281852109512055300
715 195483628780171837200
716 106189111531682483760
717 51636048809208022170
718 22520222178141767310
719 8820574558954458300
720 3104677758513107700
721 982119917869598970
722 279071791370183790
723 71150781437352720
724 16247274411121200
725 3314593424904300
726 602122711812804
727 96980442651288
728 13774131539784
729 1713310190460
730 185014849140
731 17151978096
732 1345295952
733 87544611
734 4599945
735 187530
736 5566
737 107
738 1
739 150094635296999121
740 2101324894157987694
741 14258990353214916495
742 62506077010350300612
743 199042163585520501015
744 490853929905719569854
745 975901112212973753961
746 1607828557462965398880
747 2239101474804028154628
748 2675322223310822552280
749 2774165919466192665084
750 2519172009543825434736
751 2017730603499048437580
752 1433622067607410156728
753 907732738450027566900
754 514050963375219288480
755 261097257959306550270
756 119196715343633324100
757 48981945855005142210
758 18134607834493781400
759 6051037512121904610
760 1819335291980150340
761 492524135682241950
762 119892604670716320
763 26191054685834100
764 5120961560342712
765 893064039766668
766 138302837270640
767 18914062111164
768 2268354737880
769 236470783428
770 21187865952
771 1607929785
772 101344446
773 5162535
774 204228
775 5887
776 110
777 1
778 450283905890997363
779 6454069317770962203
780 44878295953802737179
781 201777221384265818331
782 659632567766911803657
783 1671603953302679210577
784 3418557266544640831737
785 5799386784601869950601
786 8325132981875049862764
787 10265068144736495811468
788 10997819981709400547532
789 10331681948097668969292
790 8572363820040970747476
791 6318596806321278907764
792 4156820282957492857428
793 2449885628575685432340
794 1297342737253138939290
795 618687403990206522570
796 266142552908648750730
797 103385769358486486410
798 36287720370859495230
799 11509043388062355630
800 3296907699026876190
801 852201949694390910
802 198465768728218620
803 41553939366862236
804 7800153679642716
805 1307972551578588
806 195045023604132
807 25719126324804
808 2977767088164
809 300034381284
810 26011655307
811 1911963123
812 116832051
813 5775219
814 221889
815 6217
816 113
817 1
818 1350851717672992089
819 19812491859203883972
820 141088957179179173740
821 650209960106600192172
822 2180674924685001229302
823 5674444427674949435388
824 11927275752936601705788
825 20816717620350250683540
826 30774785730227019538893
827 39120337416084537297168
828 43258528089864697454064
829 41992865826002407455408
830 36048773408220581211720
831 27528154239004807470768
832 18789057655193757480048
833 11506477168684549154448
834 6341913840335102250210
835 3153404949223758507000
836 1417115062716152774760
837 576299860984108209960
838 212248930471064972100
839 70814850535046562120
840 21399766485142984200
841 5853513548110048920
842 1447599255879046770
843 323127586828805328
844 64954400405790384
845 11724071334378480
846 1893107622390984
847 272202402578544
848 34652427589296
849 3877870232016
850 378069347205
851 31747544676
852 2262459276
853 134157708
854 6440886
855 240540
856 6556
857 116
858 1
859 4052555153018976267
860 60788327295284644005
861 443079363396741405192
862 2091718837498979750256
863 7192234734161603880078
864 19204008207709849535466
865 41456271686484754552752
866 74377428613987353756408
867 113141074811031309300219
868 148135797978480631430397
869 168895921685678629659360
870 169237125567871919820288
871 150139186050664151090568
872 118633236125235003624024
873 83895327204586079910912
874 53308489161247404943392
875 30532218689689855905078
876 15802128688006377771210
877 7404750137372216831280
878 3146014645668477404640
879 1213046652397303126260
880 424693482076204658460
881 135014149990475514720
882 38960307129473130960
883 10196311315747189230
884 2416982016365462754
885 517990788046176480
886 100126614408925824
887 17403394201551432
888 2709714830126616
889 376159685346432
890 46286038285344
891 5012078273631
892 473311981233
893 38534922504
894 2664932400
895 153480366
896 7162506
897 260208
898 6904
899 119
900 1
901 12157665459056928801
902 186417537038872908282
903 1390026417485508859581
904 6718235875893680655960
905 23668423039983791390490
906 64804259357291152486476
907 143572823267164113193722
908 264588557528446815821976
909 413800653047081281657065
910 557548468746473203591410
911 654823563035516520408477
912 676607298389294389120224
913 619654683719864373091992
914 506038894426369161962640
915 370319217738993243356760
916 243820794688328294741088
917 144905145230316972658626
918 77938604753708989218708
919 38016379100123028265050
920 16842794074377649045200
921 6785154602860386783420
922 2487127098625917101640
923 829735932047631202620
924 251895071378894907600
925 69549241076714698650
926 17447257364843577492
927 3970954380503992194
928 818370631272953952
929 152336797013580120
930 25532538691931280
931 3838193886165912
932 515017800202464
933 61322273106237
934 6432014217330
935 588916748745
936 46529719704
937 3125373498
938 174967884
939 7943130
940 280920
941 7261
942 122
943 1
944 36472996377170786403
945 571410276575675653647
946 4356496789495399487025
947 21544734045166550827461
948 77723504995845054827430
949 218081201111857248849918
950 495522729158783492067642
951 937338495852504560659650
952 1505990516669690660793171
953 2086446059286500892431295
954 2522019157853022764816841
955 2684645458203399687769149
956 2535571349548887508396200
957 2137771366998971858979912
958 1616996547643348892032920
959 1101781601803978127580024
960 678536230379279212716966
961 378720959491443940314750
962 191987742054078074013858
963 88544761323255975400650
964 37198257882958809395460
965 14246535898738138088340
966 4976334894768810709500
967 1585421146184315925420
968 460542794609039003550
969 121891013171245431126
970 29360120506355554074
971 6426066274322854050
972 1275381022313694312
973 228934413089373960
974 37047120350429016
975 5383247286773304
976 698984619521175
977 80618315758227
978 8198764463565
979 728505907857
980 55905840198
981 3650277150
982 198797274
983 8785890
984 302703
985 7627
986 125
987 1