0 1
1 0
2 3
3 0
4 3
5 9
6 0
7 0
8 18
9 27
10 0
11 0
12 9
13 81
14 81
15 0
16 0
17 0
18 81
19 324
20 243
21 0
22 0
23 0
24 27
25 486
26 1215
27 729
28 0
29 0
30 0
31 0
32 324
33 2430
34 4374
35 2187
36 0
37 0
38 0
39 0
40 81
41 2430
42 10935
43 15309
44 6561
45 0
46 0
47 0
48 0
49 0
50 1215
51 14580
52 45927
53 52488
54 19683
55 0
56 0
57 0
58 0
59 0
60 243
61 10935
62 76545
63 183708
64 177147
65 59049
66 0
67 0
68 0
69 0
70 0
71 0
72 4374
73 76545
74 367416
75 708588
76 590490
77 177147
78 0
79 0
80 0
81 0
82 0
83 0
84 729
85 45927
86 459270
87 1653372
88 2657205
89 1948617
90 531441
91 0
92 0
93 0
94 0
95 0
96 0
97 0
98 15309
99 367416
100 2480058
101 7085880
102 9743085
103 6377292
104 1594323
105 0
106 0
107 0
108 0
109 0
110 0
111 0
112 2187
113 183708
114 2480058
115 12400290
116 29229255
117 35075106
118 20726199
119 4782969
120 0
121 0
122 0
123 0
124 0
125 0
126 0
127 0
128 52488
129 1653372
130 14880348
131 58458510
132 116917020
133 124357194
134 66961566
135 14348907
136 0
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 6561
145 708588
146 12400290
147 81841914
148 263063295
149 455976378
150 435250179
151 215233605
152 43046721
153 0
154 0
155 0
156 0
157 0
158 0
159 0
160 0
161 0
162 177147
163 7085880
164 81841914
165 420901272
166 1139940945
167 1741000716
168 1506635235
169 688747536
170 129140163
171 0
172 0
173 0
174 0
175 0
176 0
177 0
178 0
179 0
180 19683
181 2657205
182 58458510
183 491051484
184 2051893701
185 4787751969
186 6528752685
187 5165606520
188 2195382771
189 387420489
190 0
191 0
192 0
193 0
194 0
195 0
196 0
197 0
198 0
199 0
200 590490
201 29229255
202 420901272
203 2735858268
204 9575503938
205 19586258055
206 24106163760
207 17563062168
208 6973568802
209 1162261467
210 0
211 0
212 0
213 0
214 0
215 0
216 0
217 0
218 0
219 0
220 59049
221 9743085
222 263063295
223 2735858268
224 14363255907
225 43089767721
226 78345032220
227 87815310840
228 59275334817
229 22082967873
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 1948617
243 116917020
244 2051893701
245 16415149608
246 71816279535
247 188028077328
248 307353587940
249 316135119024
250 198746710857
251 69735688020
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 177147
265 35075106
266 1139940945
267 14363255907
268 92335216545
269 344718141768
270 799119328644
271 1185506696340
272 1126231361523
273 662489036190
274 219667417263
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 6377292
289 455976378
290 9575503938
291 92335216545
292 492454488240
293 1598238657288
294 3319418749752
295 4504925446092
296 3974934217140
297 2196674172630
298 690383311398
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 531441
313 124357194
314 4787751969
315 71816279535
316 554011299270
317 2511517890024
318 7192073957796
319 13514776338276
320 16893470422845
321 13912269759990
322 7249024769679
323 2165293113021
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 20726199
339 1741000716
340 43089767721
341 492454488240
342 3139397362530
343 12329269641936
344 31534478122644
345 54059105353104
346 62605213919955
347 48326831797860
348 23818224243231
349 6778308875544
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 1594323
365 435250179
366 19586258055
367 344718141768
368 3139397362530
369 16952745757662
370 58564030799196
371 135147763382760
372 212857727327847
373 229552451039835
374 166727569702617
375 77950552068756
376 21182215236075
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 66961566
393 6528752685
394 188028077328
395 2511517890024
396 18836384175180
397 87846046198794
398 270295526765520
399 567620606207592
400 826388823743406
401 833637848513085
402 571637381837544
403 254186582832900
404 66088511536554
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 4782969
421 1506635235
422 78345032220
423 1598238657288
424 16952745757662
425 107367389798526
426 439230230993970
427 1216329870444840
428 2341435000606317
429 3167823824349723
430 3001096254647106
431 1948763801718900
432 826106394206925
433 205891132094649
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 215233605
451 24106163760
452 799119328644
453 12329269641936
454 107367389798526
455 585640307991960
456 2128577273278470
457 5351851429957296
458 9503471473049169
459 12004385018588424
460 10718200909453950
461 6608851153655400
462 2676584717230437
463 640550188738908
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 14348907
481 5165606520
482 307353587940
483 7192073957796
484 87846046198794
485 644204338791156
486 3074611616957790
487 10034721431169930
488 23079859291690839
489 38013885892196676
490 45016443819706590
491 38000894133518550
492 22304872643586975
493 8647427547975258
494 1990280943581607
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 688747536
513 87815310840
514 3319418749752
515 58564030799196
516 585640307991960
517 3689533940349348
518 15609566670708780
519 46159718583381678
520 97749992294220024
521 150054812732355300
522 167203934187481620
523 133829235861521850
524 74944372082452236
525 27863933210142498
526 6176733962839470
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 43046721
545 17563062168
546 1185506696340
547 31534478122644
548 439230230993970
549 3689533940349348
550 20292436671921414
551 76932864305636130
552 207718733625217551
553 407291634559250100
554 585213769656185670
555 615614484963000510
556 468402325515326475
557 250775398891282482
558 89562642461172315
559 19147875284802357
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 2195382771
579 316135119024
580 13514776338276
581 270295526765520
582 3074611616957790
583 22137203642096088
584 107706010027890582
585 369277748667053424
586 916406177758312725
587 1672039341874816200
588 2257253111531001870
589 2248331162473567080
590 1630040092793336133
591 835917996304274940
592 287218129272035355
593 59296646043258912
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 129140163
613 59275334817
614 4504925446092
615 135147763382760
616 2128577273278470
617 20292436671921414
618 127288920942052506
619 553916623000580136
620 1730989446876812925
621 3971093436952688475
622 6771759334593005610
623 8618602789482007140
624 8150200463966680665
625 5642446475053855845
626 2776441916296341765
627 919098013670513136
628 183448998696332259
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 6973568802
649 1126231361523
650 54059105353104
651 1216329870444840
652 15609566670708780
653 127288920942052506
654 704984792909829264
655 2769583115002900680
656 7942186873905376950
657 16929398336482514025
658 27087037338372022440
659 32600801855866722660
660 29340721670280050394
661 19435093414074392355
662 9190980136705131360
663 2935183979141316144
664 567024177788663346
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 387420489
685 198746710857
686 16893470422845
687 567620606207592
688 10034721431169930
689 107706010027890582
690 763733525652315036
691 3776704247731228200
692 13501717685639140815
693 35739840932574196275
694 71103473013226558905
695 107116920383562088740
696 122253006959500209975
697 104949504436001718717
698 66634605991112202360
699 30330234451126933488
700 9355898933512945209
701 1751104078464989745
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 22082967873
723 3974934217140
724 212857727327847
725 5351851429957296
726 76932864305636130
727 704984792909829264
728 4406154955686432900
729 19638862088202386640
730 64331713678633553295
731 158007717807170130900
732 294571531054795744035
733 419153166718286434200
734 454781185889340781107
735 373153793550228333216
736 227476758383452001160
737 99796255290804748896
738 29768769333904825665
739 5403406870691968356
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 1162261467
761 662489036190
762 62605213919955
763 2341435000606317
764 46159718583381678
765 553916623000580136
766 4406154955686432900
767 24548577610252983300
768 99421739321524582365
769 300214663833623248710
770 687333572461190069415
771 1205065354315073498325
772 1624218521033359932525
773 1679192070976027499472
774 1319365198624021606728
775 773420978503736803944
776 327456462672953082315
777 94559620237109446230
778 16660504517966902431
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 69735688020
801 13912269759990
802 826388823743406
803 23079859291690839
804 369277748667053424
805 3776704247731228200
806 26436929734118597400
807 132562319095366109820
808 491260359000474406980
809 1374667144922380138830
810 2945715310547957440350
811 4872655563100079797575
812 6236999120768102140896
813 6157037593578767498064
814 4640525871022420823664
815 2619651701383624658520
816 1071675696020573723940
817 299889081323404243758
818 51332365271573699382
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 3486784401
841 2196674172630
842 229552451039835
843 9503471473049169
844 207718733625217551
845 2769583115002900680
846 24548577610252983300
847 152956522033114742100
848 695952175250672076555
849 2374425068502292967070
850 6186002152150710624735
851 12452341994589092816025
852 19490622252400319190300
853 23748573575232388921104
854 22429208376608367314376
855 16241840548578472882824
856 8841324492169733222505
857 3498705948773049510510
858 949648757524113438567
859 158049650967740074413
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 219667417263
883 48326831797860
884 3167823824349723
885 97749992294220024
886 1730989446876812925
887 19638862088202386640
888 152956522033114742100
889 856556523385442555760
890 3561637602753439450605
891 11247276640274019317700
892 27395152388096004195255
893 51974992673067517840800
894 77182864119505263993588
895 89716833506433469257504
896 81209202742892364414120
897 56584476749886292624032
898 29739000564570920839335
899 11395785090289361262804
900 3002943368387061413847
901 486306618362277152040
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 10460353203
925 7249024769679
926 833637848513085
927 38013885892196676
928 916406177758312725
929 13501717685639140815
930 132562319095366109820
931 917739132198688452600
932 4657526095908343896945
933 17808188013767197253025
934 52299836377274189827305
935 119542483148055291033840
936 214396844776403511093300
937 302794313084212958744076
938 336438125649125509715640
939 292353129874412511890832
940 196277403726168077539611
941 99713119540031911049535
942 37036301543440424104113
943 9482979058064404464780
944 1495392851464002242523
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 690383311398
969 166727569702617
970 12004385018588424
971 407291634559250100
972 7942186873905376950
973 99421739321524582365
974 856556523385442555760
975 5322886966752393025080
976 24657491095985350042650
977 87166393962123649712175
978 239084966296110582067680
979 514552427463368426623920
980 874739126687726325260664
981 1177533439771939284004740
982 1252941985176053622389280
983 1046812819872896413544592
984 678049212872216995136838
985 333326713890963816937017
986 120117734735482456553880
987 29907857029280044850460
988 4595597543523519086778
989 328256967394537077627