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