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
990 0
991 0
992 0
993 0
994 0
995 0
996 0
997 0
998 0
999 0
1000 0
1001 0
1002 0
1003 0
1004 0
1005 0
1006 0
1007 0
1008 0
1009 0
1010 0
1011 0
1012 1
1013 2277
1014 860706
1015 129105900
1016 10250086275
1017 498154192965
1018 16167367898955
1019 370961144758440
1020 6259969317798675
1021 79906667174253675
1022 787290952369488840
1023 6073387346850342480
1024 37034459799815675340
1025 179474689799106734340
1026 692259517796554546740
1027 2119746385528760129328
1028 5115597627979689263721
1029 9602004103854924767733
1030 13717148719792749668190
1031 14400079310394095668740
1032 10467749960248015697661
1033 4705016532655031445987
1034 984770902183611232881
1035 0
1036 0
1037 0
1038 0
1039 0
1040 0
1041 0
1042 0
1043 0
1044 0
1045 0
1046 0
1047 0
1048 0
1049 0
1050 0
1051 0
1052 0
1053 0
1054 0
1055 0
1056 0
1057 0
1058 69
1059 54648
1060 12910590
1061 1438608600
1062 92250776475
1063 3804086564460
1064 108197000554545
1065 2225766868550640
1066 34245714503251575
1067 403738949933071200
1068 3711514489741875960
1069 26934152581684127520
1070 155544731159225836428
1071 717898759196426937360
1072 2649682981910950161660
1073 7795196385492859830432
1074 18137118862837080116829
1075 32921156927502599203656
1076 45600251149581302951010
1077 46523333156657847545160
1078 32935115728585220121909
1079 14443306565359631415588
1080 2954312706550833698643
1081 0
1082 0
1083 0
1084 0
1085 0
1086 0
1087 0
1088 0
1089 0
1090 0
1091 0
1092 0
1093 0
1094 0
1095 0
1096 0
1097 0
1098 0
1099 0
1100 0
1101 0
1102 0
1103 0
1104 1
1105 2484
1106 1024650
1107 167837670
1108 14565912075
1109 774906522390
1110 27579627592335
1111 695552146422075
1112 12937269923450595
1113 182643810684008400
1114 1998507802168702440
1115 17207930816075970360
1116 117836917544868057900
1117 646108883276784243624
1118 2845955795385835358820
1119 10068795331261610614308
1120 28501186784458268755017
1121 64013360692366165118220
1122 112480619502300547279158
1123 151200832759138004521770
1124 150037749430221558333141
1125 103510363718410691811714
1126 44314690598262505479645
1127 8862938119652501095929
1128 0
1129 0
1130 0
1131 0
1132 0
1133 0
1134 0
1135 0
1136 0
1137 0
1138 0
1139 0
1140 0
1141 0
1142 0
1143 0
1144 0
1145 0
1146 0
1147 0
1148 0
1149 0
1150 0
1151 0
1152 72
1153 62100
1154 15984540
1155 1942121610
1156 135948512700
1157 6128806131630
1158 190935883331550
1159 4312423307816865
1160 73057524273603360
1161 951670381985096400
1162 9707037896247983280
1163 78557945029912038600
1164 509055483793830010128
1165 2656225409026779668232
1166 11187550368068456238120
1167 38001582379277691673356
1168 103640679216211886381880
1169 224961239004601094558316
1170 383042109656482944788484
1171 500125831434071861110470
1172 483048364019249895121332
1173 324974397720591706850730
1174 135898384501338350137578
1175 26588814358957503287787
1176 0
1177 0
1178 0
1179 0
1180 0
1181 0
1182 0
1183 0
1184 0
1185 0
1186 0
1187 0
1188 0
1189 0
1190 0
1191 0
1192 0
1193 0
1194 0
1195 0
1196 0
1197 0
1198 0
1199 0
1200 1
1201 2700
1202 1210950
1203 215791290
1204 20392276905
1205 1182752060490
1206 45966045987225
1207 1268359796416725
1208 25874539846901190
1209 401816383504818480
1210 4853518948123991640
1211 46329044504819920200
1212 353510752634604173700
1213 2173275334658274274008
1214 10814632022466174363516
1215 43631446435466979328668
1216 142505933922291343775085
1217 374935398341001824263860
1218 787364336516103830954106
1219 1300327161728586838887222
1220 1650415243732437141664551
1221 1552655455776160377175710
1222 1019237883760037626031835
1223 416558091623667551508663
1224 79766443076872509863361
1225 0
1226 0
1227 0
1228 0
1229 0
1230 0
1231 0
1232 0
1233 0
1234 0
1235 0
1236 0
1237 0
1238 0
1239 0
1240 0
1241 0
1242 0
1243 0
1244 0
1245 0
1246 0
1247 0
1248 0
1249 0
1250 75
1251 70200
1252 19617390
1253 2589495480
1254 197125343415
1255 9677062313100
1256 328834021293225
1257 8117502697067040
1258 150681143814306930
1259 2157119532499551840
1260 24267594740619958200
1261 217545078544371799200
1262 1569587741697642531228
1263 9176051413001602490256
1264 43631446435466979328668
1265 168895921685678629659360
1266 531158480983085917707135
1267 1349767434027606567349896
1268 2745135119204794437650802
1269 4401107316619832377772136
1270 5434294095216561320114985
1271 4982940765049072838377860
1272 3193612035781451228233083
1273 1276263089229960157813776
1274 239299329230617529590083
1275 0
1276 0
1277 0
1278 0
1279 0
1280 0
1281 0
1282 0
1283 0
1284 0
1285 0
1286 0
1287 0
1288 0
1289 0
1290 0
1291 0
1292 0
1293 0
1294 0
1295 0
1296 0
1297 0
1298 0
1299 0
1300 1
1301 2925
1302 1421550
1303 274643460
1304 28160763345
1305 1774128090735
1306 74997232926525
1307 2254861860296400
1308 50227047938102310
1309 853859814947739270
1310 11324877545622647160
1311 119131828726679794800
1312 1006145988267719571300
1313 6882038559751201867692
1314 38342786261470981834284
1315 174525785741867917314672
1316 649193698979327232753165
1317 1968410841290259577385265
1318 4836666638598923533003794
1319 9535732519342970151839628
1320 14853737193591934274980959
1321 17855537741425844337520665
1322 15968060178907256141165415
1323 9997394198968021236207912
1324 3908555710766752983304689
1325 717897987691852588770249