0 1
1 0
2 3
3 0
4 1
5 9
6 0
7 0
8 6
9 27
10 0
11 0
12 1
13 27
14 81
15 0
16 0
17 0
18 9
19 108
20 243
21 0
22 0
23 0
24 1
25 54
26 405
27 729
28 0
29 0
30 0
31 0
32 12
33 270
34 1458
35 2187
36 0
37 0
38 0
39 0
40 1
41 90
42 1215
43 5103
44 6561
45 0
46 0
47 0
48 0
49 0
50 15
51 540
52 5103
53 17496
54 19683
55 0
56 0
57 0
58 0
59 0
60 1
61 135
62 2835
63 20412
64 59049
65 59049
66 0
67 0
68 0
69 0
70 0
71 0
72 18
73 945
74 13608
75 78732
76 196830
77 177147
78 0
79 0
80 0
81 0
82 0
83 0
84 1
85 189
86 5670
87 61236
88 295245
89 649539
90 531441
91 0
92 0
93 0
94 0
95 0
96 0
97 0
98 21
99 1512
100 30618
101 262440
102 1082565
103 2125764
104 1594323
105 0
106 0
107 0
108 0
109 0
110 0
111 0
112 1
113 252
114 10206
115 153090
116 1082565
117 3897234
118 6908733
119 4782969
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 24
129 2268
130 61236
131 721710
132 4330260
133 13817466
134 22320522
135 14348907
136 0
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 1
145 324
146 17010
147 336798
148 3247695
149 16888014
150 48361131
151 71744535
152 43046721
153 0
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 27
163 3240
164 112266
165 1732104
166 14073345
167 64481508
168 167403915
169 229582512
170 129140163
171 0
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 1
181 405
182 26730
183 673596
184 8444007
185 59108049
186 241805655
187 573956280
188 731794257
189 387420489
190 0
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 0
200 30
201 4455
202 192456
203 3752892
204 39405366
205 241805655
206 892820880
207 1951451352
208 2324522934
209 1162261467
210 0
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 1
221 495
222 40095
223 1250964
224 19702683
225 177324147
226 967222620
227 3252418920
228 6586148313
229 7360989291
230 3486784401
231 0
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 0
242 33
243 5940
244 312741
245 7505784
246 98513415
247 773778096
248 3794488740
249 11708708112
250 22082967873
251 23245229340
252 10460353203
253 0
254 0
255 0
256 0
257 0
258 0
259 0
260 0
261 0
262 0
263 0
264 1
265 594
266 57915
267 2189187
268 42220035
269 472864392
270 3288556908
271 14635885140
272 41712272649
273 73609892910
274 73222472421
275 31381059609
276 0
277 0
278 0
279 0
280 0
281 0
282 0
283 0
284 0
285 0
286 0
287 0
288 36
289 7722
290 486486
291 14073345
292 225173520
293 2192371272
294 13660159464
295 55616363532
296 147219785820
297 244074908070
298 230127770466
299 94143178827
300 0
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 0
310 0
311 0
312 1
313 702
314 81081
315 3648645
316 84440070
317 1148384952
318 9865670724
319 55616363532
320 208561363245
321 515269250370
322 805447196631
323 721764371007
324 282429536481
325 0
326 0
327 0
328 0
329 0
330 0
331 0
332 0
333 0
334 0
335 0
336 0
337 0
338 39
339 9828
340 729729
341 25019280
342 478493730
343 5637526128
344 43257171636
345 222465454128
346 772903875555
347 1789882659180
348 2646469360359
349 2259436291848
350 847288609443
351 0
352 0
353 0
354 0
355 0
356 0
357 0
358 0
359 0
360 0
361 0
362 0
363 0
364 1
365 819
366 110565
367 5837832
368 159497910
369 2583866142
370 26778249108
371 185387878440
372 875957725629
373 2833980877035
374 6175095174171
375 8661172452084
376 7060738412025
377 2541865828329
378 0
379 0
380 0
381 0
382 0
383 0
384 0
385 0
386 0
387 0
388 0
389 0
390 0
391 0
392 42
393 12285
394 1061424
395 42532776
396 956987460
397 13389124554
398 123591918960
399 778629089448
400 3400777052442
401 10291825290285
402 21171754882872
403 28242953648100
404 22029503845518
405 7625597484987
406 0
407 0
408 0
409 0
410 0
411 0
412 0
413 0
414 0
415 0
416 0
417 0
418 0
419 0
420 1
421 945
422 147420
423 9022104
424 287096238
425 5454828522
426 66945622770
427 556163635320
428 3211844993973
429 13036312034361
430 37050571045026
431 72176437100700
432 91789599356325
433 68630377364883
434 22876792454961
435 0
436 0
437 0
438 0
439 0
440 0
441 0
442 0
443 0
444 0
445 0
446 0
447 0
448 0
449 0
450 45
451 15120
452 1503684
453 69599088
454 1818276174
455 29753610120
456 324428787270
457 2447119995408
458 13036312034361
459 49400761393368
460 132323468017950
461 244772264950200
462 297398301914493
463 213516729579636
464 68630377364883
465 0
466 0
467 0
468 0
469 0
470 0
471 0
472 0
473 0
474 0
475 0
476 0
477 0
478 0
479 0
480 1
481 1080
482 192780
483 13533156
484 495893502
485 10909657044
486 156206453130
487 1529449997130
488 10553204980197
489 52145248137444
490 185252855225130
491 469146841154550
492 826106394206925
493 960825283108362
494 663426981193869
495 205891132094649
496 0
497 0
498 0
499 0
500 0
501 0
502 0
503 0
504 0
505 0
506 0
507 0
508 0
509 0
510 0
511 0
512 48
513 18360
514 2082024
515 110198556
516 3305956680
517 62482581252
518 793048146660
519 7035469986798
520 44695926974952
521 205836505805700
522 688082033693340
523 1652212788413850
524 2775717484535268
525 3095992578904722
526 2058911320946490
527 617673396283947
528 0
529 0
530 0
531 0
532 0
533 0
534 0
535 0
536 0
537 0
538 0
539 0
540 0
541 0
542 0
543 0
544 1
545 1224
546 247860
547 19779228
548 826489170
549 20827527084
550 343654196886
551 3908594437110
552 31659614940591
553 186233029062300
554 802762372642230
555 2533392942234570
556 5782744759448475
557 9287977736714166
558 9951404717908035
559 6382625094934119
560 1853020188851841
561 0
562 0
563 0
564 0
565 0
566 0
567 0
568 0
569 0
570 0
571 0
572 0
573 0
574 0
575 0
576 0
577 0
578 51
579 22032
580 2825604
581 169536240
582 5785424190
583 124965162504
584 1824010737318
585 18761253298128
586 139674771796725
587 764535592992600
588 3096369151620030
589 9252391615117560
590 20123951762880693
591 30959925789047220
592 31913125474670595
593 19765548681086304
594 5559060566555523
595 0
596 0
597 0
598 0
599 0
600 0
601 0
602 0
603 0
604 0
605 0
606 0
607 0
608 0
609 0
610 0
611 0
612 1
613 1377
614 313956
615 28256040
616 1335097890
617 38183799654
618 718549684398
619 9380626649064
620 87943374834975
621 605257344452475
622 3096369151620030
623 11822500397094660
624 33539919604801155
625 69659833025356245
626 102831182085049695
627 102122001518945904
628 61149666232110753
629 16677181699666569
630 0
631 0
632 0
633 0
634 0
635 0
636 0
637 0
638 0
639 0
640 0
641 0
642 0
643 0
644 0
645 0
646 0
647 0
648 54
649 26163
650 3767472
651 254304360
652 9790717860
653 239516561466
654 3979659790512
655 46903133245320
656 403504896301650
657 2580307626350025
658 12385476606480120
659 44719892806401540
660 120743710577284158
661 239939424865115955
662 340406671729819680
663 326131553237924016
664 189008059262887782
665 50031545098999707
666 0
667 0
668 0
669 0
670 0
671 0
672 0
673 0
674 0
675 0
676 0
677 0
678 0
679 0
680 0
681 0
682 0
683 0
684 1
685 1539
686 392445
687 39558456
688 2098010970
689 67555953234
690 1437099368796
691 21319606020600
692 228652774570935
693 1815772033357425
694 10837292030670105
695 48978930216535020
696 167699598024005775
697 431890964757208719
698 822649456680397560
699 1123342016708404944
700 1039544325945882801
701 583701359488329915
702 150094635296999121
703 0
704 0
705 0
706 0
707 0
708 0
709 0
710 0
711 0
712 0
713 0
714 0
715 0
716 0
717 0
718 0
719 0
720 0
721 0
722 57
723 30780
724 4944807
725 372979728
726 16084750770
727 442184421168
728 8290957896900
729 110861951307120
730 1089463220014455
731 8027623726422300
732 44897352698490435
733 191656683456006600
734 623842504649301483
735 1535612319136742112
736 2808355041771012360
737 3696157603363138848
738 3307641037100536185
739 1801135623563989452
740 450283905890997363
741 0
742 0
743 0
744 0
745 0
746 0
747 0
748 0
749 0
750 0
751 0
752 0
753 0
754 0
755 0
756 0
757 0
758 0
759 0
760 1
761 1710
762 484785
763 54392877
764 3216950154
765 115810205544
766 2763652632300
767 46192479711300
768 561238628492295
769 5084161693400790
770 34920163209937005
771 183670988312006325
772 742669648392025575
773 2303418478705113168
774 5429486414090623896
775 9548407142021442024
776 12128017136035299345
777 10506624470789938470
778 5553501505988967477
779 1350851717672992089
780 0
781 0
782 0
783 0
784 0
785 0
786 0
787 0
788 0
789 0
790 0
791 0
792 0
793 0
794 0
795 0
796 0
797 0
798 0
799 0
800 60
801 35910
802 6399162
803 536158359
804 25735601232
805 789615037800
806 16581915793800
807 249439390441020
808 2773179105491340
809 23280108806624670
810 149657842328301450
811 742669648392025575
812 2851851449825378208
813 8445867755252081616
814 19096814284042884048
815 32341379029427464920
816 39691692445206434220
817 33321009035933804862
818 17110788423857899794
819 4052555153018976267
820 0
821 0
822 0
823 0
824 0
825 0
826 0
827 0
828 0
829 0
830 0
831 0
832 0
833 0
834 0
835 0
836 0
837 0
838 0
839 0
840 1
841 1890
842 592515
843 73590363
844 4825425231
845 193017009240
846 5132497745700
847 95938227092700
848 1309556799815355
849 13403699009874810
850 104760489629811015
851 632644515296910675
852 2970678593568102300
853 10858972828181247792
854 30767089679846868744
855 66838849994150094168
856 109152154224317694105
857 129581701806409241130
858 105516528613790382063
859 52683216989246691471
860 12157665459056928801
861 0
862 0
863 0
864 0
865 0
866 0
867 0
868 0
869 0
870 0
871 0
872 0
873 0
874 0
875 0
876 0
877 0
878 0
879 0
880 0
881 0
882 63
883 41580
884 8176707
885 756929448
886 40211876925
887 1368666065520
888 31979409030900
889 537254071719120
890 6701849504937405
891 63491205836249100
892 463939311217734495
893 2640603194282757600
894 11763887230529685108
895 41022786239795824992
896 111398083323583490280
897 232857929011877747424
898 367148155118159516535
899 422066114455161528252
900 333660374265229045983
901 162102206120759050680
902 36472996377170786403
903 0
904 0
905 0
906 0
907 0
908 0
909 0
910 0
911 0
912 0
913 0
914 0
915 0
916 0
917 0
918 0
919 0
920 0
921 0
922 0
923 0
924 1
925 2079
926 717255
927 98120484
928 7096213575
929 313652640015
930 9238495942260
931 191876454185400
932 2921319014972715
933 33509247524687025
934 295234107138558315
935 2024462448950114160
936 10892488176416375100
937 46150634519770303116
938 153835448399234343720
939 401033099964900565008
940 807725941259950936377
941 1231026167160887790735
942 1371714871979274966819
943 1053664339784933829420
944 498464283821334080841
945 109418989131512359209
946 0
947 0
948 0
949 0
950 0
951 0
952 0
953 0
954 0
955 0
956 0
957 0
958 0
959 0
960 0
961 0
962 0
963 0
964 0
965 0
966 0
967 0
968 66
969 47817
970 10328472
971 1051290900
972 61500517650
973 2309623985565
974 59694896857680
975 1112883434275320
976 15465806549855550
977 164018948410310175
978 1349641632633409440
979 8713990541133100080
980 44441351759778810408
981 179474689799106734340
982 572904428521286521440
983 1435957228906579442448
984 2790325978898012325666
985 4115144615937824900457
986 4448804990203053946440
987 3323095225475560538940
988 1531865847841173028926
989 328256967394537077627