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