0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 1
11 1
12 2
13 3
14 4
15 5
16 6
17 7
18 8
19 9
20 2
21 1
22 4
23 9
24 16
25 25
26 36
27 49
28 64
29 81
30 3
31 1
32 8
33 27
34 64
35 125
36 216
37 343
38 512
39 729
40 4
41 1
42 16
43 81
44 256
45 625
46 1296
47 2401
48 4096
49 6561
50 5
51 1
52 32
53 243
54 1024
55 3125
56 7776
57 16807
58 32768
59 59049
60 6
61 1
62 64
63 729
64 4096
65 15625
66 46656
67 117649
68 262144
69 531441
70 7
71 1
72 128
73 2187
74 16384
75 78125
76 279936
77 823543
78 2097152
79 4782969
80 8
81 1
82 256
83 6561
84 65536
85 390625
86 1679616
87 5764801
88 16777216
89 43046721
90 9
91 1
92 512
93 19683
94 262144
95 1953125
96 10077696
97 40353607
98 134217728
99 387420489
100 1
101 1
102 1
103 1
104 1
105 1
106 1
107 1
108 1
109 1
110 1
111 1
112 2
113 3
114 4
115 5
116 6
117 7
118 8
119 9
120 2
121 1
122 4
123 9
124 16
125 25
126 36
127 49
128 64
129 81
130 3
131 1
132 8
133 27
134 64
135 125
136 216
137 343
138 512
139 729
140 4
141 1
142 16
143 81
144 256
145 625
146 1296
147 2401
148 4096
149 6561
150 5
151 1
152 32
153 243
154 1024
155 3125
156 7776
157 16807
158 32768
159 59049
160 6
161 1
162 64
163 729
164 4096
165 15625
166 46656
167 117649
168 262144
169 531441
170 7
171 1
172 128
173 2187
174 16384
175 78125
176 279936
177 823543
178 2097152
179 4782969
180 8
181 1
182 256
183 6561
184 65536
185 390625
186 1679616
187 5764801
188 16777216
189 43046721
190 9
191 1
192 512
193 19683
194 262144
195 1953125
196 10077696
197 40353607
198 134217728
199 387420489
200 2
201 2
202 2
203 2
204 2
205 2
206 2
207 2
208 2
209 2
210 1
211 2
212 4
213 6
214 8
215 10
216 12
217 14
218 16
219 18
220 4
221 2
222 8
223 18
224 32
225 50
226 72
227 98
228 128
229 162
230 9
231 2
232 16
233 54
234 128
235 250
236 432
237 686
238 1024
239 1458
240 16
241 2
242 32
243 162
244 512
245 1250
246 2592
247 4802
248 8192
249 13122
250 25
251 2
252 64
253 486
254 2048
255 6250
256 15552
257 33614
258 65536
259 118098
260 36
261 2
262 128
263 1458
264 8192
265 31250
266 93312
267 235298
268 524288
269 1062882
270 49
271 2
272 256
273 4374
274 32768
275 156250
276 559872
277 1647086
278 4194304
279 9565938
280 64
281 2
282 512
283 13122
284 131072
285 781250
286 3359232
287 11529602
288 33554432
289 86093442
290 81
291 2
292 1024
293 39366
294 524288
295 3906250
296 20155392
297 80707214
298 268435456
299 774840978
300 3
301 3
302 3
303 3
304 3
305 3
306 3
307 3
308 3
309 3
310 1
311 3
312 6
313 9
314 12
315 15
316 18
317 21
318 24
319 27
320 8
321 3
322 12
323 27
324 48
325 75
326 108
327 147
328 192
329 243
330 27
331 3
332 24
333 81
334 192
335 375
336 648
337 1029
338 1536
339 2187
340 64
341 3
342 48
343 243
344 768
345 1875
346 3888
347 7203
348 12288
349 19683
350 125
351 3
352 96
353 729
354 3072
355 9375
356 23328
357 50421
358 98304
359 177147
360 216
361 3
362 192
363 2187
364 12288
365 46875
366 139968
367 352947
368 786432
369 1594323
370 343
371 3
372 384
373 6561
374 49152
375 234375
376 839808
377 2470629
378 6291456
379 14348907
380 512
381 3
382 768
383 19683
384 196608
385 1171875
386 5038848
387 17294403
388 50331648
389 129140163
390 729
391 3
392 1536
393 59049
394 786432
395 5859375
396 30233088
397 121060821
398 402653184
399 1162261467
400 4
401 4
402 4
403 4
404 4
405 4
406 4
407 4
408 4
409 4
410 1
411 4
412 8
413 12
414 16
415 20
416 24
417 28
418 32
419 36
420 16
421 4
422 16
423 36
424 64
425 100
426 144
427 196
428 256
429 324
430 81
431 4
432 32
433 108
434 256
435 500
436 864
437 1372
438 2048
439 2916
440 256
441 4
442 64
443 324
444 1024
445 2500
446 5184
447 9604
448 16384
449 26244
450 625
451 4
452 128
453 972
454 4096
455 12500
456 31104
457 67228
458 131072
459 236196
460 1296
461 4
462 256
463 2916
464 16384
465 62500
466 186624
467 470596
468 1048576
469 2125764
470 2401
471 4
472 512
473 8748
474 65536
475 312500
476 1119744
477 3294172
478 8388608
479 19131876
480 4096
481 4
482 1024
483 26244
484 262144
485 1562500
486 6718464
487 23059204
488 67108864
489 172186884
490 6561
491 4
492 2048
493 78732
494 1048576
495 7812500
496 40310784
497 161414428
498 536870912
499 1549681956
500 5
501 5
502 5
503 5
504 5
505 5
506 5
507 5
508 5
509 5
510 1
511 5
512 10
513 15
514 20
515 25
516 30
517 35
518 40
519 45
520 32
521 5
522 20
523 45
524 80
525 125
526 180
527 245
528 320
529 405
530 243
531 5
532 40
533 135
534 320
535 625
536 1080
537 1715
538 2560
539 3645
540 1024
541 5
542 80
543 405
544 1280
545 3125
546 6480
547 12005
548 20480
549 32805
550 3125
551 5
552 160
553 1215
554 5120
555 15625
556 38880
557 84035
558 163840
559 295245
560 7776
561 5
562 320
563 3645
564 20480
565 78125
566 233280
567 588245
568 1310720
569 2657205
570 16807
571 5
572 640
573 10935
574 81920
575 390625
576 1399680
577 4117715
578 10485760
579 23914845
580 32768
581 5
582 1280
583 32805
584 327680
585 1953125
586 8398080
587 28824005
588 83886080
589 215233605
590 59049
591 5
592 2560
593 98415
594 1310720
595 9765625
596 50388480
597 201768035
598 671088640
599 1937102445
600 6
601 6
602 6
603 6
604 6
605 6
606 6
607 6
608 6
609 6
610 1
611 6
612 12
613 18
614 24
615 30
616 36
617 42
618 48
619 54
620 64
621 6
622 24
623 54
624 96
625 150
626 216
627 294
628 384
629 486
630 729
631 6
632 48
633 162
634 384
635 750
636 1296
637 2058
638 3072
639 4374
640 4096
641 6
642 96
643 486
644 1536
645 3750
646 7776
647 14406
648 24576
649 39366
650 15625
651 6
652 192
653 1458
654 6144
655 18750
656 46656
657 100842
658 196608
659 354294
660 46656
661 6
662 384
663 4374
664 24576
665 93750
666 279936
667 705894
668 1572864
669 3188646
670 117649
671 6
672 768
673 13122
674 98304
675 468750
676 1679616
677 4941258
678 12582912
679 28697814
680 262144
681 6
682 1536
683 39366
684 393216
685 2343750
686 10077696
687 34588806
688 100663296
689 258280326
690 531441
691 6
692 3072
693 118098
694 1572864
695 11718750
696 60466176
697 242121642
698 805306368
699 2324522934
700 7
701 7
702 7
703 7
704 7
705 7
706 7
707 7
708 7
709 7
710 1
711 7
712 14
713 21
714 28
715 35
716 42
717 49
718 56
719 63
720 128
721 7
722 28
723 63
724 112
725 175
726 252
727 343
728 448
729 567
730 2187
731 7
732 56
733 189
734 448
735 875
736 1512
737 2401
738 3584
739 5103
740 16384
741 7
742 112
743 567
744 1792
745 4375
746 9072
747 16807
748 28672
749 45927
750 78125
751 7
752 224
753 1701
754 7168
755 21875
756 54432
757 117649
758 229376
759 413343
760 279936
761 7
762 448
763 5103
764 28672
765 109375
766 326592
767 823543
768 1835008
769 3720087
770 823543
771 7
772 896
773 15309
774 114688
775 546875
776 1959552
777 5764801
778 14680064
779 33480783
780 2097152
781 7
782 1792
783 45927
784 458752
785 2734375
786 11757312
787 40353607
788 117440512
789 301327047
790 4782969
791 7
792 3584
793 137781
794 1835008
795 13671875
796 70543872
797 282475249
798 939524096
799 2711943423
800 8
801 8
802 8
803 8
804 8
805 8
806 8
807 8
808 8
809 8
810 1
811 8
812 16
813 24
814 32
815 40
816 48
817 56
818 64
819 72
820 256
821 8
822 32
823 72
824 128
825 200
826 288
827 392
828 512
829 648
830 6561
831 8
832 64
833 216
834 512
835 1000
836 1728
837 2744
838 4096
839 5832
840 65536
841 8
842 128
843 648
844 2048
845 5000
846 10368
847 19208
848 32768
849 52488
850 390625
851 8
852 256
853 1944
854 8192
855 25000
856 62208
857 134456
858 262144
859 472392
860 1679616
861 8
862 512
863 5832
864 32768
865 125000
866 373248
867 941192
868 2097152
869 4251528
870 5764801
871 8
872 1024
873 17496
874 131072
875 625000
876 2239488
877 6588344
878 16777216
879 38263752
880 16777216
881 8
882 2048
883 52488
884 524288
885 3125000
886 13436928
887 46118408
888 134217728
889 344373768
890 43046721
891 8
892 4096
893 157464
894 2097152
895 15625000
896 80621568
897 322828856
898 1073741824
899 3099363912
900 9
901 9
902 9
903 9
904 9
905 9
906 9
907 9
908 9
909 9
910 1
911 9
912 18
913 27
914 36
915 45
916 54
917 63
918 72
919 81
920 512
921 9
922 36
923 81
924 144
925 225
926 324
927 441
928 576
929 729
930 19683
931 9
932 72
933 243
934 576
935 1125
936 1944
937 3087
938 4608
939 6561
940 262144
941 9
942 144
943 729
944 2304
945 5625
946 11664
947 21609
948 36864
949 59049
950 1953125
951 9
952 288
953 2187
954 9216
955 28125
956 69984
957 151263
958 294912
959 531441
960 10077696
961 9
962 576
963 6561
964 36864
965 140625
966 419904
967 1058841
968 2359296
969 4782969
970 40353607
971 9
972 1152
973 19683
974 147456
975 703125
976 2519424
977 7411887
978 18874368
979 43046721
980 134217728
981 9
982 2304
983 59049
984 589824
985 3515625
986 15116544
987 51883209
988 150994944
989 387420489
990 387420489
991 9
992 4608
993 177147
994 2359296
995 17578125
996 90699264
997 363182463
998 1207959552
999 3486784401
1000 1
1001 0
1002 0
1003 0
1004 0
1005 0
1006 0
1007 0
1008 0
1009 0
1010 1
1011 0
1012 0
1013 0
1014 0
1015 0
1016 0
1017 0
1018 0
1019 0
1020 1
1021 0
1022 0
1023 0
1024 0
1025 0
1026 0
1027 0
1028 0
1029 0
1030 1
1031 0
1032 0
1033 0
1034 0
1035 0
1036 0
1037 0
1038 0
1039 0
1040 1
1041 0
1042 0
1043 0
1044 0
1045 0
1046 0
1047 0
1048 0
1049 0
1050 1
1051 0
1052 0
1053 0
1054 0
1055 0
1056 0
1057 0
1058 0
1059 0
1060 1
1061 0
1062 0
1063 0
1064 0
1065 0
1066 0
1067 0
1068 0
1069 0
1070 1
1071 0
1072 0
1073 0
1074 0
1075 0
1076 0
1077 0
1078 0
1079 0
1080 1
1081 0
1082 0
1083 0
1084 0
1085 0
1086 0
1087 0
1088 0
1089 0
1090 1
1091 0
1092 0
1093 0
1094 0
1095 0
1096 0
1097 0
1098 0
1099 0
1100 1
1101 1
1102 1
1103 1
1104 1
1105 1
1106 1
1107 1
1108 1
1109 1
1110 1
1111 1
1112 2
1113 3
1114 4
1115 5
1116 6
1117 7
1118 8
1119 9
1120 2
1121 1
1122 4
1123 9
1124 16
1125 25
1126 36
1127 49
1128 64
1129 81
1130 3
1131 1
1132 8
1133 27
1134 64
1135 125
1136 216
1137 343
1138 512
1139 729
1140 4
1141 1
1142 16
1143 81
1144 256
1145 625
1146 1296
1147 2401
1148 4096
1149 6561
1150 5
1151 1
1152 32
1153 243
1154 1024
1155 3125
1156 7776
1157 16807
1158 32768
1159 59049
1160 6
1161 1
1162 64
1163 729
1164 4096
1165 15625
1166 46656
1167 117649
1168 262144
1169 531441
1170 7
1171 1
1172 128
1173 2187
1174 16384
1175 78125
1176 279936
1177 823543
1178 2097152
1179 4782969
1180 8
1181 1
1182 256
1183 6561
1184 65536
1185 390625
1186 1679616
1187 5764801
1188 16777216
1189 43046721
1190 9
1191 1
1192 512
1193 19683
1194 262144
1195 1953125
1196 10077696
1197 40353607
1198 134217728
1199 387420489
1200 2
1201 2
1202 2
1203 2
1204 2
1205 2
1206 2
1207 2
1208 2
1209 2
1210 1
1211 2
1212 4
1213 6
1214 8
1215 10
1216 12
1217 14
1218 16
1219 18
1220 4
1221 2
1222 8
1223 18
1224 32
1225 50
1226 72
1227 98
1228 128
1229 162
1230 9
1231 2
1232 16
1233 54
1234 128
1235 250
1236 432
1237 686
1238 1024
1239 1458
1240 16
1241 2
1242 32
1243 162
1244 512
1245 1250
1246 2592
1247 4802
1248 8192
1249 13122
1250 25
1251 2
1252 64
1253 486
1254 2048
1255 6250
1256 15552
1257 33614
1258 65536
1259 118098
1260 36
1261 2
1262 128
1263 1458
1264 8192
1265 31250
1266 93312
1267 235298
1268 524288
1269 1062882
1270 49
1271 2
1272 256
1273 4374
1274 32768
1275 156250
1276 559872
1277 1647086
1278 4194304
1279 9565938
1280 64
1281 2
1282 512
1283 13122
1284 131072
1285 781250
1286 3359232
1287 11529602
1288 33554432
1289 86093442
1290 81
1291 2
1292 1024
1293 39366
1294 524288
1295 3906250
1296 20155392
1297 80707214
1298 268435456
1299 774840978
1300 3
1301 3
1302 3
1303 3
1304 3
1305 3
1306 3
1307 3
1308 3
1309 3
1310 1
1311 3
1312 6
1313 9
1314 12
1315 15
1316 18
1317 21
1318 24
1319 27
1320 8
1321 3
1322 12
1323 27
1324 48
1325 75
1326 108
1327 147
1328 192
1329 243
1330 27
1331 3
1332 24
1333 81
1334 192
1335 375
1336 648
1337 1029
1338 1536
1339 2187
1340 64
1341 3
1342 48
1343 243
1344 768
1345 1875
1346 3888
1347 7203
1348 12288
1349 19683
1350 125
1351 3
1352 96
1353 729
1354 3072
1355 9375
1356 23328
1357 50421
1358 98304
1359 177147
1360 216
1361 3
1362 192
1363 2187
1364 12288
1365 46875
1366 139968
1367 352947
1368 786432
1369 1594323
1370 343
1371 3
1372 384
1373 6561
1374 49152
1375 234375
1376 839808
1377 2470629
1378 6291456
1379 14348907
1380 512
1381 3
1382 768
1383 19683
1384 196608
1385 1171875
1386 5038848
1387 17294403
1388 50331648
1389 129140163
1390 729
1391 3
1392 1536
1393 59049
1394 786432
1395 5859375
1396 30233088
1397 121060821
1398 402653184
1399 1162261467
1400 4
1401 4
1402 4
1403 4
1404 4
1405 4
1406 4
1407 4
1408 4
1409 4
1410 1
1411 4
1412 8
1413 12
1414 16
1415 20
1416 24
1417 28
1418 32
1419 36
1420 16
1421 4
1422 16
1423 36
1424 64
1425 100
1426 144
1427 196
1428 256
1429 324
1430 81
1431 4
1432 32
1433 108
1434 256
1435 500
1436 864
1437 1372
1438 2048
1439 2916
1440 256
1441 4
1442 64
1443 324
1444 1024
1445 2500
1446 5184
1447 9604
1448 16384
1449 26244
1450 625
1451 4
1452 128
1453 972
1454 4096
1455 12500
1456 31104
1457 67228
1458 131072
1459 236196
1460 1296
1461 4
1462 256
1463 2916
1464 16384
1465 62500
1466 186624
1467 470596
1468 1048576
1469 2125764
1470 2401
1471 4
1472 512
1473 8748
1474 65536
1475 312500
1476 1119744
1477 3294172
1478 8388608
1479 19131876
1480 4096
1481 4
1482 1024
1483 26244
1484 262144
1485 1562500
1486 6718464
1487 23059204
1488 67108864
1489 172186884
1490 6561
1491 4
1492 2048
1493 78732
1494 1048576
1495 7812500
1496 40310784
1497 161414428
1498 536870912
1499 1549681956
1500 5
1501 5
1502 5
1503 5
1504 5
1505 5
1506 5
1507 5
1508 5
1509 5
1510 1
1511 5
1512 10
1513 15
1514 20
1515 25
1516 30
1517 35
1518 40
1519 45
1520 32
1521 5
1522 20
1523 45
1524 80
1525 125
1526 180
1527 245
1528 320
1529 405
1530 243
1531 5
1532 40
1533 135
1534 320
1535 625
1536 1080
1537 1715
1538 2560
1539 3645
1540 1024
1541 5
1542 80
1543 405
1544 1280
1545 3125
1546 6480
1547 12005
1548 20480
1549 32805
1550 3125
1551 5
1552 160
1553 1215
1554 5120
1555 15625
1556 38880
1557 84035
1558 163840
1559 295245
1560 7776
1561 5
1562 320
1563 3645
1564 20480
1565 78125
1566 233280
1567 588245
1568 1310720
1569 2657205
1570 16807
1571 5
1572 640
1573 10935
1574 81920
1575 390625
1576 1399680
1577 4117715
1578 10485760
1579 23914845
1580 32768
1581 5
1582 1280
1583 32805
1584 327680
1585 1953125
1586 8398080
1587 28824005
1588 83886080
1589 215233605
1590 59049
1591 5
1592 2560
1593 98415
1594 1310720
1595 9765625
1596 50388480
1597 201768035
1598 671088640
1599 1937102445
1600 6
1601 6
1602 6
1603 6
1604 6
1605 6
1606 6
1607 6
1608 6
1609 6
1610 1
1611 6
1612 12
1613 18
1614 24
1615 30
1616 36
1617 42
1618 48
1619 54
1620 64
1621 6
1622 24
1623 54
1624 96
1625 150
1626 216
1627 294
1628 384
1629 486
1630 729
1631 6
1632 48
1633 162
1634 384
1635 750
1636 1296
1637 2058
1638 3072
1639 4374
1640 4096
1641 6
1642 96
1643 486
1644 1536
1645 3750
1646 7776
1647 14406
1648 24576
1649 39366
1650 15625
1651 6
1652 192
1653 1458
1654 6144
1655 18750
1656 46656
1657 100842
1658 196608
1659 354294
1660 46656
1661 6
1662 384
1663 4374
1664 24576
1665 93750
1666 279936
1667 705894
1668 1572864
1669 3188646
1670 117649
1671 6
1672 768
1673 13122
1674 98304
1675 468750
1676 1679616
1677 4941258
1678 12582912
1679 28697814
1680 262144
1681 6
1682 1536
1683 39366
1684 393216
1685 2343750
1686 10077696
1687 34588806
1688 100663296
1689 258280326
1690 531441
1691 6
1692 3072
1693 118098
1694 1572864
1695 11718750
1696 60466176
1697 242121642
1698 805306368
1699 2324522934
1700 7
1701 7
1702 7
1703 7
1704 7
1705 7
1706 7
1707 7
1708 7
1709 7
1710 1
1711 7
1712 14
1713 21
1714 28
1715 35
1716 42
1717 49
1718 56
1719 63
1720 128
1721 7
1722 28
1723 63
1724 112
1725 175
1726 252
1727 343
1728 448
1729 567
1730 2187
1731 7
1732 56
1733 189
1734 448
1735 875
1736 1512
1737 2401
1738 3584
1739 5103
1740 16384
1741 7
1742 112
1743 567
1744 1792
1745 4375
1746 9072
1747 16807
1748 28672
1749 45927
1750 78125
1751 7
1752 224
1753 1701
1754 7168
1755 21875
1756 54432
1757 117649
1758 229376
1759 413343
1760 279936
1761 7
1762 448
1763 5103
1764 28672
1765 109375
1766 326592
1767 823543
1768 1835008
1769 3720087
1770 823543
1771 7
1772 896
1773 15309
1774 114688
1775 546875
1776 1959552
1777 5764801
1778 14680064
1779 33480783
1780 2097152
1781 7
1782 1792
1783 45927
1784 458752
1785 2734375
1786 11757312
1787 40353607
1788 117440512
1789 301327047
1790 4782969
1791 7
1792 3584
1793 137781
1794 1835008
1795 13671875
1796 70543872
1797 282475249
1798 939524096
1799 2711943423
1800 8
1801 8
1802 8
1803 8
1804 8
1805 8
1806 8
1807 8
1808 8
1809 8
1810 1
1811 8
1812 16
1813 24
1814 32
1815 40
1816 48
1817 56
1818 64
1819 72
1820 256
1821 8
1822 32
1823 72
1824 128
1825 200
1826 288
1827 392
1828 512
1829 648
1830 6561
1831 8
1832 64
1833 216
1834 512
1835 1000
1836 1728
1837 2744
1838 4096
1839 5832
1840 65536
1841 8
1842 128
1843 648
1844 2048
1845 5000
1846 10368
1847 19208
1848 32768
1849 52488
1850 390625
1851 8
1852 256
1853 1944
1854 8192
1855 25000
1856 62208
1857 134456
1858 262144
1859 472392
1860 1679616
1861 8
1862 512
1863 5832
1864 32768
1865 125000
1866 373248
1867 941192
1868 2097152
1869 4251528
1870 5764801
1871 8
1872 1024
1873 17496
1874 131072
1875 625000
1876 2239488
1877 6588344
1878 16777216
1879 38263752
1880 16777216
1881 8
1882 2048
1883 52488
1884 524288
1885 3125000
1886 13436928
1887 46118408
1888 134217728
1889 344373768
1890 43046721
1891 8
1892 4096
1893 157464
1894 2097152
1895 15625000
1896 80621568
1897 322828856
1898 1073741824
1899 3099363912
1900 9
1901 9
1902 9
1903 9
1904 9
1905 9
1906 9
1907 9
1908 9
1909 9
1910 1
1911 9
1912 18
1913 27
1914 36
1915 45
1916 54
1917 63
1918 72
1919 81
1920 512
1921 9
1922 36
1923 81
1924 144
1925 225
1926 324
1927 441
1928 576
1929 729
1930 19683
1931 9
1932 72
1933 243
1934 576
1935 1125
1936 1944
1937 3087
1938 4608
1939 6561
1940 262144
1941 9
1942 144
1943 729
1944 2304
1945 5625
1946 11664
1947 21609
1948 36864
1949 59049
1950 1953125
1951 9
1952 288
1953 2187
1954 9216
1955 28125
1956 69984
1957 151263
1958 294912
1959 531441
1960 10077696
1961 9
1962 576
1963 6561
1964 36864
1965 140625
1966 419904
1967 1058841
1968 2359296
1969 4782969
1970 40353607
1971 9
1972 1152
1973 19683
1974 147456
1975 703125
1976 2519424
1977 7411887
1978 18874368
1979 43046721
1980 134217728
1981 9
1982 2304
1983 59049
1984 589824
1985 3515625
1986 15116544
1987 51883209
1988 150994944
1989 387420489
1990 387420489
1991 9
1992 4608
1993 177147
1994 2359296
1995 17578125
1996 90699264
1997 363182463
1998 1207959552
1999 3486784401
2000 2
2001 0
2002 0
2003 0
2004 0
2005 0
2006 0
2007 0
2008 0
2009 0
2010 2
2011 0
2012 0
2013 0
2014 0
2015 0
2016 0
2017 0
2018 0
2019 0
2020 2
2021 0
2022 0
2023 0
2024 0
2025 0
2026 0
2027 0
2028 0
2029 0
2030 2
2031 0
2032 0
2033 0
2034 0
2035 0
2036 0
2037 0
2038 0
2039 0
2040 2
2041 0
2042 0
2043 0
2044 0
2045 0
2046 0
2047 0
2048 0
2049 0
2050 2
2051 0
2052 0
2053 0
2054 0
2055 0
2056 0
2057 0
2058 0
2059 0
2060 2
2061 0
2062 0
2063 0
2064 0
2065 0
2066 0
2067 0
2068 0
2069 0
2070 2
2071 0
2072 0
2073 0
2074 0
2075 0
2076 0
2077 0
2078 0
2079 0
2080 2
2081 0
2082 0
2083 0
2084 0
2085 0
2086 0
2087 0
2088 0
2089 0
2090 2
2091 0
2092 0
2093 0
2094 0
2095 0
2096 0
2097 0
2098 0
2099 0
2100 1
2101 1
2102 1
2103 1
2104 1
2105 1
2106 1
2107 1
2108 1
2109 1
2110 2
2111 1
2112 2
2113 3
2114 4
2115 5
2116 6
2117 7
2118 8
2119 9
2120 4
2121 1
2122 4
2123 9
2124 16
2125 25
2126 36
2127 49
2128 64
2129 81
2130 6
2131 1
2132 8
2133 27
2134 64
2135 125
2136 216
2137 343
2138 512
2139 729
2140 8
2141 1
2142 16
2143 81
2144 256
2145 625
2146 1296
2147 2401
2148 4096
2149 6561
2150 10
2151 1
2152 32
2153 243
2154 1024
2155 3125
2156 7776
2157 16807
2158 32768
2159 59049
2160 12
2161 1
2162 64
2163 729
2164 4096
2165 15625
2166 46656
2167 117649
2168 262144
2169 531441
2170 14
2171 1
2172 128
2173 2187
2174 16384
2175 78125
2176 279936
2177 823543
2178 2097152
2179 4782969
2180 16
2181 1
2182 256
2183 6561
2184 65536
2185 390625
2186 1679616
2187 5764801
2188 16777216
2189 43046721
2190 18
2191 1
2192 512
2193 19683
2194 262144
2195 1953125
2196 10077696
2197 40353607
2198 134217728
2199 387420489
2200 4
2201 4
2202 4
2203 4
2204 4
2205 4
2206 4
2207 4
2208 4
2209 4
2210 2
2211 4
2212 8
2213 12
2214 16
2215 20
2216 24
2217 28
2218 32
2219 36
2220 8
2221 4
2222 16
2223 36
2224 64
2225 100
2226 144
2227 196
2228 256
2229 324
2230 18
2231 4
2232 32
2233 108
2234 256
2235 500
2236 864
2237 1372
2238 2048
2239 2916
2240 32
2241 4
2242 64
2243 324
2244 1024
2245 2500
2246 5184
2247 9604
2248 16384
2249 26244
2250 50
2251 4
2252 128
2253 972
2254 4096
2255 12500
2256 31104
2257 67228
2258 131072
2259 236196
2260 72
2261 4
2262 256
2263 2916
2264 16384
2265 62500
2266 186624
2267 470596
2268 1048576
2269 2125764
2270 98
2271 4
2272 512
2273 8748
2274 65536
2275 312500
2276 1119744
2277 3294172
2278 8388608
2279 19131876
2280 128
2281 4
2282 1024
2283 26244
2284 262144
2285 1562500
2286 6718464
2287 23059204
2288 67108864
2289 172186884
2290 162
2291 4
2292 2048
2293 78732
2294 1048576
2295 7812500
2296 40310784
2297 161414428
2298 536870912
2299 1549681956
2300 9
2301 9
2302 9
2303 9
2304 9
2305 9
2306 9
2307 9
2308 9
2309 9
2310 2
2311 9
2312 18
2313 27
2314 36
2315 45
2316 54
2317 63
2318 72
2319 81
2320 16
2321 9
2322 36
2323 81
2324 144
2325 225
2326 324
2327 441
2328 576
2329 729
2330 54
2331 9
2332 72
2333 243
2334 576
2335 1125
2336 1944
2337 3087
2338 4608
2339 6561
2340 128
2341 9
2342 144
2343 729
2344 2304
2345 5625
2346 11664
2347 21609
2348 36864
2349 59049
2350 250
2351 9
2352 288
2353 2187
2354 9216
2355 28125
2356 69984
2357 151263
2358 294912
2359 531441
2360 432
2361 9
2362 576
2363 6561
2364 36864
2365 140625
2366 419904
2367 1058841
2368 2359296
2369 4782969
2370 686
2371 9
2372 1152
2373 19683
2374 147456
2375 703125
2376 2519424
2377 7411887
2378 18874368
2379 43046721
2380 1024
2381 9
2382 2304
2383 59049
2384 589824
2385 3515625
2386 15116544
2387 51883209
2388 150994944
2389 387420489
2390 1458
2391 9
2392 4608
2393 177147
2394 2359296
2395 17578125
2396 90699264
2397 363182463
2398 1207959552
2399 3486784401
2400 16
2401 16
2402 16
2403 16
2404 16
2405 16
2406 16
2407 16
2408 16
2409 16
2410 2
2411 16
2412 32
2413 48
2414 64
2415 80
2416 96
2417 112
2418 128
2419 144
2420 32
2421 16
2422 64
2423 144
2424 256
2425 400
2426 576
2427 784
2428 1024
2429 1296
2430 162
2431 16
2432 128
2433 432
2434 1024
2435 2000
2436 3456
2437 5488
2438 8192
2439 11664
2440 512
2441 16
2442 256
2443 1296
2444 4096
2445 10000
2446 20736
2447 38416
2448 65536
2449 104976
2450 1250
2451 16
2452 512
2453 3888
2454 16384
2455 50000
2456 124416
2457 268912
2458 524288
2459 944784
2460 2592
2461 16
2462 1024
2463 11664
2464 65536
2465 250000
2466 746496
2467 1882384
2468 4194304
2469 8503056
2470 4802
2471 16
2472 2048
2473 34992
2474 262144
2475 1250000
2476 4478976
2477 13176688
2478 33554432
2479 76527504
2480 8192
2481 16
2482 4096
2483 104976
2484 1048576
2485 6250000
2486 26873856
2487 92236816
2488 268435456
2489 688747536
2490 13122
2491 16
2492 8192
2493 314928
2494 4194304
2495 31250000
2496 161243136
2497 645657712
2498 2147483648
2499 6198727824
2500 25
2501 25
2502 25
2503 25
2504 25
2505 25
2506 25
2507 25
2508 25
2509 25
2510 2
2511 25
2512 50
2513 75
2514 100
2515 125
2516 150
2517 175
2518 200
2519 225
2520 64
2521 25
2522 100
2523 225
2524 400
2525 625
2526 900
2527 1225
2528 1600
2529 2025
2530 486
2531 25
2532 200
2533 675
2534 1600
2535 3125
2536 5400
2537 8575
2538 12800
2539 18225
2540 2048
2541 25
2542 400
2543 2025
2544 6400
2545 15625
2546 32400
2547 60025
2548 102400
2549 164025
2550 6250
2551 25
2552 800
2553 6075
2554 25600
2555 78125
2556 194400
2557 420175
2558 819200
2559 1476225
2560 15552
2561 25
2562 1600
2563 18225
2564 102400
2565 390625
2566 1166400
2567 2941225
2568 6553600
2569 13286025
2570 33614
2571 25
2572 3200
2573 54675
2574 409600
2575 1953125
2576 6998400
2577 20588575
2578 52428800
2579 119574225
2580 65536
2581 25
2582 6400
2583 164025
2584 1638400
2585 9765625
2586 41990400
2587 144120025
2588 419430400
2589 1076168025
2590 118098
2591 25
2592 12800
2593 492075
2594 6553600
2595 48828125
2596 251942400
2597 1008840175
2598 3355443200
2599 9685512225
2600 36
2601 36
2602 36
2603 36
2604 36
2605 36
2606 36
2607 36
2608 36
2609 36
2610 2
2611 36
2612 72
2613 108
2614 144
2615 180
2616 216
2617 252
2618 288
2619 324
2620 128
2621 36
2622 144
2623 324
2624 576
2625 900
2626 1296
2627 1764
2628 2304
2629 2916
2630 1458
2631 36
2632 288
2633 972
2634 2304
2635 4500
2636 7776
2637 12348
2638 18432
2639 26244
2640 8192
2641 36
2642 576
2643 2916
2644 9216
2645 22500
2646 46656
2647 86436
2648 147456
2649 236196
2650 31250
2651 36
2652 1152
2653 8748
2654 36864
2655 112500
2656 279936
2657 605052
2658 1179648
2659 2125764
2660 93312
2661 36
2662 2304
2663 26244
2664 147456
2665 562500
2666 1679616
2667 4235364
2668 9437184
2669 19131876
2670 235298
2671 36
2672 4608
2673 78732
2674 589824
2675 2812500
2676 10077696
2677 29647548
2678 75497472
2679 172186884
2680 524288
2681 36
2682 9216
2683 236196
2684 2359296
2685 14062500
2686 60466176
2687 207532836
2688 603979776
2689 1549681956
2690 1062882
2691 36
2692 18432
2693 708588
2694 9437184
2695 70312500
2696 362797056
2697 1452729852
2698 4831838208
2699 13947137604
2700 49
2701 49
2702 49
2703 49
2704 49
2705 49
2706 49
2707 49
2708 49
2709 49
2710 2
2711 49
2712 98
2713 147
2714 196
2715 245
2716 294
2717 343
2718 392
2719 441
2720 256
2721 49
2722 196
2723 441
2724 784
2725 1225
2726 1764
2727 2401
2728 3136
2729 3969
2730 4374
2731 49
2732 392
2733 1323
2734 3136
2735 6125
2736 10584
2737 16807
2738 25088
2739 35721
2740 32768
2741 49
2742 784
2743 3969
2744 12544
2745 30625
2746 63504
2747 117649
2748 200704
2749 321489
2750 156250
2751 49
2752 1568
2753 11907
2754 50176
2755 153125
2756 381024
2757 823543
2758 1605632
2759 2893401
2760 559872
2761 49
2762 3136
2763 35721
2764 200704
2765 765625
2766 2286144
2767 5764801
2768 12845056
2769 26040609
2770 1647086
2771 49
2772 6272
2773 107163
2774 802816
2775 3828125
2776 13716864
2777 40353607
2778 102760448
2779 234365481
2780 4194304
2781 49
2782 12544
2783 321489
2784 3211264
2785 19140625
2786 82301184
2787 282475249
2788 822083584
2789 2109289329
2790 9565938
2791 49
2792 25088
2793 964467
2794 12845056
2795 95703125
2796 493807104
2797 1977326743
2798 6576668672
2799 18983603961
2800 64
2801 64
2802 64
2803 64
2804 64
2805 64
2806 64
2807 64
2808 64
2809 64
2810 2
2811 64
2812 128
2813 192
2814 256
2815 320
2816 384
2817 448
2818 512
2819 576
2820 512
2821 64
2822 256
2823 576
2824 1024
2825 1600
2826 2304
2827 3136
2828 4096
2829 5184
2830 13122
2831 64
2832 512
2833 1728
2834 4096
2835 8000
2836 13824
2837 21952
2838 32768
2839 46656
2840 131072
2841 64
2842 1024
2843 5184
2844 16384
2845 40000
2846 82944
2847 153664
2848 262144
2849 419904
2850 781250
2851 64
2852 2048
2853 15552
2854 65536
2855 200000
2856 497664
2857 1075648
2858 2097152
2859 3779136
2860 3359232
2861 64
2862 4096
2863 46656
2864 262144
2865 1000000
2866 2985984
2867 7529536
2868 16777216
2869 34012224
2870 11529602
2871 64
2872 8192
2873 139968
2874 1048576
2875 5000000
2876 17915904
2877 52706752
2878 134217728
2879 306110016
2880 33554432
2881 64
2882 16384
2883 419904
2884 4194304
2885 25000000
2886 107495424
2887 368947264
2888 1073741824
2889 2754990144
2890 86093442
2891 64
2892 32768
2893 1259712
2894 16777216
2895 125000000
2896 644972544
2897 2582630848
2898 8589934592
2899 24794911296
2900 81
2901 81
2902 81
2903 81
2904 81
2905 81
2906 81
2907 81
2908 81
2909 81
2910 2
2911 81
2912 162
2913 243
2914 324
2915 405
2916 486
2917 567
2918 648
2919 729
2920 1024
2921 81
2922 324
2923 729
2924 1296
2925 2025
2926 2916
2927 3969
2928 5184
2929 6561
2930 39366
2931 81
2932 648
2933 2187
2934 5184
2935 10125
2936 17496
2937 27783
2938 41472
2939 59049
2940 524288
2941 81
2942 1296
2943 6561
2944 20736
2945 50625
2946 104976
2947 194481
2948 331776
2949 531441
2950 3906250
2951 81
2952 2592
2953 19683
2954 82944
2955 253125
2956 629856
2957 1361367
2958 2654208
2959 4782969
2960 20155392
2961 81
2962 5184
2963 59049
2964 331776
2965 1265625
2966 3779136
2967 9529569
2968 21233664
2969 43046721
2970 80707214
2971 81
2972 10368
2973 177147
2974 1327104
2975 6328125
2976 22674816
2977 66706983
2978 169869312
2979 387420489
2980 268435456
2981 81
2982 20736
2983 531441
2984 5308416
2985 31640625
2986 136048896
2987 466948881
2988 1358954496
2989 3486784401
2990 774840978
2991 81
2992 41472
2993 1594323
2994 21233664
2995 158203125
2996 816293376
2997 3268642167
2998 10871635968
2999 31381059609
3000 3
3001 0
3002 0
3003 0
3004 0
3005 0
3006 0
3007 0
3008 0
3009 0
3010 3
3011 0
3012 0
3013 0
3014 0
3015 0
3016 0
3017 0
3018 0
3019 0
3020 3
3021 0
3022 0
3023 0
3024 0
3025 0
3026 0
3027 0
3028 0
3029 0
3030 3
3031 0
3032 0
3033 0
3034 0
3035 0
3036 0
3037 0
3038 0
3039 0
3040 3
3041 0
3042 0
3043 0
3044 0
3045 0
3046 0
3047 0
3048 0
3049 0
3050 3
3051 0
3052 0
3053 0
3054 0
3055 0
3056 0
3057 0
3058 0
3059 0
3060 3
3061 0
3062 0
3063 0
3064 0
3065 0
3066 0
3067 0
3068 0
3069 0
3070 3
3071 0
3072 0
3073 0
3074 0
3075 0
3076 0
3077 0
3078 0
3079 0
3080 3
3081 0
3082 0
3083 0
3084 0
3085 0
3086 0
3087 0
3088 0
3089 0
3090 3
3091 0
3092 0
3093 0
3094 0
3095 0
3096 0
3097 0
3098 0
3099 0
3100 1
3101 1
3102 1
3103 1
3104 1
3105 1
3106 1
3107 1
3108 1
3109 1
3110 3
3111 1
3112 2
3113 3
3114 4
3115 5
3116 6
3117 7
3118 8
3119 9
3120 6
3121 1
3122 4
3123 9
3124 16
3125 25
3126 36
3127 49
3128 64
3129 81
3130 9
3131 1
3132 8
3133 27
3134 64
3135 125
3136 216
3137 343
3138 512
3139 729
3140 12
3141 1
3142 16
3143 81
3144 256
3145 625
3146 1296
3147 2401
3148 4096
3149 6561
3150 15
3151 1
3152 32
3153 243
3154 1024
3155 3125
3156 7776
3157 16807
3158 32768
3159 59049
3160 18
3161 1
3162 64
3163 729
3164 4096
3165 15625
3166 46656
3167 117649
3168 262144
3169 531441
3170 21
3171 1
3172 128
3173 2187
3174 16384
3175 78125
3176 279936
3177 823543
3178 2097152
3179 4782969
3180 24
3181 1
3182 256
3183 6561
3184 65536
3185 390625
3186 1679616
3187 5764801
3188 16777216
3189 43046721
3190 27
3191 1
3192 512
3193 19683
3194 262144
3195 1953125
3196 10077696
3197 40353607
3198 134217728
3199 387420489
3200 8
3201 8
3202 8
3203 8
3204 8
3205 8
3206 8
3207 8
3208 8
3209 8
3210 3
3211 8
3212 16
3213 24
3214 32
3215 40
3216 48
3217 56
3218 64
3219 72
3220 12
3221 8
3222 32
3223 72
3224 128
3225 200
3226 288
3227 392
3228 512
3229 648
3230 27
3231 8
3232 64
3233 216
3234 512
3235 1000
3236 1728
3237 2744
3238 4096
3239 5832
3240 48
3241 8
3242 128
3243 648
3244 2048
3245 5000
3246 10368
3247 19208
3248 32768
3249 52488
3250 75
3251 8
3252 256
3253 1944
3254 8192
3255 25000
3256 62208
3257 134456
3258 262144
3259 472392
3260 108
3261 8
3262 512
3263 5832
3264 32768
3265 125000
3266 373248
3267 941192
3268 2097152
3269 4251528
3270 147
3271 8
3272 1024
3273 17496
3274 131072
3275 625000
3276 2239488
3277 6588344
3278 16777216
3279 38263752
3280 192
3281 8
3282 2048
3283 52488
3284 524288
3285 3125000
3286 13436928
3287 46118408
3288 134217728
3289 344373768
3290 243
3291 8
3292 4096
3293 157464
3294 2097152
3295 15625000
3296 80621568
3297 322828856
3298 1073741824
3299 3099363912
3300 27
3301 27
3302 27
3303 27
3304 27
3305 27
3306 27
3307 27
3308 27
3309 27
3310 3
3311 27
3312 54
3313 81
3314 108
3315 135
3316 162
3317 189
3318 216
3319 243
3320 24
3321 27
3322 108
3323 243
3324 432
3325 675
3326 972
3327 1323
3328 1728
3329 2187
3330 81
3331 27
3332 216
3333 729
3334 1728
3335 3375
3336 5832
3337 9261
3338 13824
3339 19683
3340 192
3341 27
3342 432
3343 2187
3344 6912
3345 16875
3346 34992
3347 64827
3348 110592
3349 177147
3350 375
3351 27
3352 864
3353 6561
3354 27648
3355 84375
3356 209952
3357 453789
3358 884736
3359 1594323
3360 648
3361 27
3362 1728
3363 19683
3364 110592
3365 421875
3366 1259712
3367 3176523
3368 7077888
3369 14348907
3370 1029
3371 27
3372 3456
3373 59049
3374 442368
3375 2109375
3376 7558272
3377 22235661
3378 56623104
3379 129140163
3380 1536
3381 27
3382 6912
3383 177147
3384 1769472
3385 10546875
3386 45349632
3387 155649627
3388 452984832
3389 1162261467
3390 2187
3391 27
3392 13824
3393 531441
3394 7077888
3395 52734375
3396 272097792
3397 1089547389
3398 3623878656
3399 10460353203
3400 64
3401 64
3402 64
3403 64
3404 64
3405 64
3406 64
3407 64
3408 64
3409 64
3410 3
3411 64
3412 128
3413 192
3414 256
3415 320
3416 384
3417 448
3418 512
3419 576
3420 48
3421 64
3422 256
3423 576
3424 1024
3425 1600
3426 2304
3427 3136
3428 4096
3429 5184
3430 243
3431 64
3432 512
3433 1728
3434 4096
3435 8000
3436 13824
3437 21952
3438 32768
3439 46656
3440 768
3441 64
3442 1024
3443 5184
3444 16384
3445 40000
3446 82944
3447 153664
3448 262144
3449 419904
3450 1875
3451 64
3452 2048
3453 15552
3454 65536
3455 200000
3456 497664
3457 1075648
3458 2097152
3459 3779136
3460 3888
3461 64
3462 4096
3463 46656
3464 262144
3465 1000000
3466 2985984
3467 7529536
3468 16777216
3469 34012224
3470 7203
3471 64
3472 8192
3473 139968
3474 1048576
3475 5000000
3476 17915904
3477 52706752
3478 134217728
3479 306110016
3480 12288
3481 64
3482 16384
3483 419904
3484 4194304
3485 25000000
3486 107495424
3487 368947264
3488 1073741824
3489 2754990144
3490 19683
3491 64
3492 32768
3493 1259712
3494 16777216
3495 125000000
3496 644972544
3497 2582630848
3498 8589934592
3499 24794911296
3500 125
3501 125
3502 125
3503 125
3504 125
3505 125
3506 125
3507 125
3508 125
3509 125
3510 3
3511 125
3512 250
3513 375
3514 500
3515 625
3516 750
3517 875
3518 1000
3519 1125
3520 96
3521 125
3522 500
3523 1125
3524 2000
3525 3125
3526 4500
3527 6125
3528 8000
3529 10125
3530 729
3531 125
3532 1000
3533 3375
3534 8000
3535 15625
3536 27000
3537 42875
3538 64000
3539 91125
3540 3072
3541 125
3542 2000
3543 10125
3544 32000
3545 78125
3546 162000
3547 300125
3548 512000
3549 820125
3550 9375
3551 125
3552 4000
3553 30375
3554 128000
3555 390625
3556 972000
3557 2100875
3558 4096000
3559 7381125
3560 23328
3561 125
3562 8000
3563 91125
3564 512000
3565 1953125
3566 5832000
3567 14706125
3568 32768000
3569 66430125
3570 50421
3571 125
3572 16000
3573 273375
3574 2048000
3575 9765625
3576 34992000
3577 102942875
3578 262144000
3579 597871125
3580 98304
3581 125
3582 32000
3583 820125
3584 8192000
3585 48828125
3586 209952000
3587 720600125
3588 2097152000
3589 5380840125
3590 177147
3591 125
3592 64000
3593 2460375
3594 32768000
3595 244140625
3596 1259712000
3597 5044200875
3598 16777216000
3599 48427561125
3600 216
3601 216
3602 216
3603 216
3604 216
3605 216
3606 216
3607 216
3608 216
3609 216
3610 3
3611 216
3612 432
3613 648
3614 864
3615 1080
3616 1296
3617 1512
3618 1728
3619 1944
3620 192
3621 216
3622 864
3623 1944
3624 3456
3625 5400
3626 7776
3627 10584
3628 13824
3629 17496
3630 2187
3631 216
3632 1728
3633 5832
3634 13824
3635 27000
3636 46656
3637 74088
3638 110592
3639 157464
3640 12288
3641 216
3642 3456
3643 17496
3644 55296
3645 135000
3646 279936
3647 518616
3648 884736
3649 1417176
3650 46875
3651 216
3652 6912
3653 52488
3654 221184
3655 675000
3656 1679616
3657 3630312
3658 7077888
3659 12754584
3660 139968
3661 216
3662 13824
3663 157464
3664 884736
3665 3375000
3666 10077696
3667 25412184
3668 56623104
3669 114791256
3670 352947
3671 216
3672 27648
3673 472392
3674 3538944
3675 16875000
3676 60466176
3677 177885288
3678 452984832
3679 1033121304
3680 786432
3681 216
3682 55296
3683 1417176
3684 14155776
3685 84375000
3686 362797056
3687 1245197016
3688 3623878656
3689 9298091736
3690 1594323
3691 216
3692 110592
3693 4251528
3694 56623104
3695 421875000
3696 2176782336
3697 8716379112
3698 28991029248
3699 83682825624
3700 343
3701 343
3702 343
3703 343
3704 343
3705 343
3706 343
3707 343
3708 343
3709 343
3710 3
3711 343
3712 686
3713 1029
3714 1372
3715 1715
3716 2058
3717 2401
3718 2744
3719 3087
3720 384
3721 343
3722 1372
3723 3087
3724 5488
3725 8575
3726 12348
3727 16807
3728 21952
3729 27783
3730 6561
3731 343
3732 2744
3733 9261
3734 21952
3735 42875
3736 74088
3737 117649
3738 175616
3739 250047
3740 49152
3741 343
3742 5488
3743 27783
3744 87808
3745 214375
3746 444528
3747 823543
3748 1404928
3749 2250423
3750 234375
3751 343
3752 10976
3753 83349
3754 351232
3755 1071875
3756 2667168
3757 5764801
3758 11239424
3759 20253807
3760 839808
3761 343
3762 21952
3763 250047
3764 1404928
3765 5359375
3766 16003008
3767 40353607
3768 89915392
3769 182284263
3770 2470629
3771 343
3772 43904
3773 750141
3774 5619712
3775 26796875
3776 96018048
3777 282475249
3778 719323136
3779 1640558367
3780 6291456
3781 343
3782 87808
3783 2250423
3784 22478848
3785 133984375
3786 576108288
3787 1977326743
3788 5754585088
3789 14765025303
3790 14348907
3791 343
3792 175616
3793 6751269
3794 89915392
3795 669921875
3796 3456649728
3797 13841287201
3798 46036680704
3799 132885227727
3800 512
3801 512
3802 512
3803 512
3804 512
3805 512
3806 512
3807 512
3808 512
3809 512
3810 3
3811 512
3812 1024
3813 1536
3814 2048
3815 2560
3816 3072
3817 3584
3818 4096
3819 4608
3820 768
3821 512
3822 2048
3823 4608
3824 8192
3825 12800
3826 18432
3827 25088
3828 32768
3829 41472
3830 19683
3831 512
3832 4096
3833 13824
3834 32768
3835 64000
3836 110592
3837 175616
3838 262144
3839 373248
3840 196608
3841 512
3842 8192
3843 41472
3844 131072
3845 320000
3846 663552
3847 1229312
3848 2097152
3849 3359232
3850 1171875
3851 512
3852 16384
3853 124416
3854 524288
3855 1600000
3856 3981312
3857 8605184
3858 16777216
3859 30233088
3860 5038848
3861 512
3862 32768
3863 373248
3864 2097152
3865 8000000
3866 23887872
3867 60236288
3868 134217728
3869 272097792
3870 17294403
3871 512
3872 65536
3873 1119744
3874 8388608
3875 40000000
3876 143327232
3877 421654016
3878 1073741824
3879 2448880128
3880 50331648
3881 512
3882 131072
3883 3359232
3884 33554432
3885 200000000
3886 859963392
3887 2951578112
3888 8589934592
3889 22039921152
3890 129140163
3891 512
3892 262144
3893 10077696
3894 134217728
3895 1000000000
3896 5159780352
3897 20661046784
3898 68719476736
3899 198359290368
3900 729
3901 729
3902 729
3903 729
3904 729
3905 729
3906 729
3907 729
3908 729
3909 729
3910 3
3911 729
3912 1458
3913 2187
3914 2916
3915 3645
3916 4374
3917 5103
3918 5832
3919 6561
3920 1536
3921 729
3922 2916
3923 6561
3924 11664
3925 18225
3926 26244
3927 35721
3928 46656
3929 59049
3930 59049
3931 729
3932 5832
3933 19683
3934 46656
3935 91125
3936 157464
3937 250047
3938 373248
3939 531441
3940 786432
3941 729
3942 11664
3943 59049
3944 186624
3945 455625
3946 944784
3947 1750329
3948 2985984
3949 4782969
3950 5859375
3951 729
3952 23328
3953 177147
3954 746496
3955 2278125
3956 5668704
3957 12252303
3958 23887872
3959 43046721
3960 30233088
3961 729
3962 46656
3963 531441
3964 2985984
3965 11390625
3966 34012224
3967 85766121
3968 191102976
3969 387420489
3970 121060821
3971 729
3972 93312
3973 1594323
3974 11943936
3975 56953125
3976 204073344
3977 600362847
3978 1528823808
3979 3486784401
3980 402653184
3981 729
3982 186624
3983 4782969
3984 47775744
3985 284765625
3986 1224440064
3987 4202539929
3988 12230590464
3989 31381059609
3990 1162261467
3991 729
3992 373248
3993 14348907
3994 191102976
3995 1423828125
3996 7346640384
3997 29417779503
3998 97844723712
3999 282429536481
4000 4
4001 0
4002 0
4003 0
4004 0
4005 0
4006 0
4007 0
4008 0
4009 0
4010 4
4011 0
4012 0
4013 0
4014 0
4015 0
4016 0
4017 0
4018 0
4019 0
4020 4
4021 0
4022 0
4023 0
4024 0
4025 0
4026 0
4027 0
4028 0
4029 0
4030 4
4031 0
4032 0
4033 0
4034 0
4035 0
4036 0
4037 0
4038 0
4039 0
4040 4
4041 0
4042 0
4043 0
4044 0
4045 0
4046 0
4047 0
4048 0
4049 0
4050 4
4051 0
4052 0
4053 0
4054 0
4055 0
4056 0
4057 0
4058 0
4059 0
4060 4
4061 0
4062 0
4063 0
4064 0
4065 0
4066 0
4067 0
4068 0
4069 0
4070 4
4071 0
4072 0
4073 0
4074 0
4075 0
4076 0
4077 0
4078 0
4079 0
4080 4
4081 0
4082 0
4083 0
4084 0
4085 0
4086 0
4087 0
4088 0
4089 0
4090 4
4091 0
4092 0
4093 0
4094 0
4095 0
4096 0
4097 0
4098 0
4099 0
4100 1
4101 1
4102 1
4103 1
4104 1
4105 1
4106 1
4107 1
4108 1
4109 1
4110 4
4111 1
4112 2
4113 3
4114 4
4115 5
4116 6
4117 7
4118 8
4119 9
4120 8
4121 1
4122 4
4123 9
4124 16
4125 25
4126 36
4127 49
4128 64
4129 81
4130 12
4131 1
4132 8
4133 27
4134 64
4135 125
4136 216
4137 343
4138 512
4139 729
4140 16
4141 1
4142 16
4143 81
4144 256
4145 625
4146 1296
4147 2401
4148 4096
4149 6561
4150 20
4151 1
4152 32
4153 243
4154 1024
4155 3125
4156 7776
4157 16807
4158 32768
4159 59049
4160 24
4161 1
4162 64
4163 729
4164 4096
4165 15625
4166 46656
4167 117649
4168 262144
4169 531441
4170 28
4171 1
4172 128
4173 2187
4174 16384
4175 78125
4176 279936
4177 823543
4178 2097152
4179 4782969
4180 32
4181 1
4182 256
4183 6561
4184 65536
4185 390625
4186 1679616
4187 5764801
4188 16777216
4189 43046721
4190 36
4191 1
4192 512
4193 19683
4194 262144
4195 1953125
4196 10077696
4197 40353607
4198 134217728
4199 387420489
4200 16
4201 16
4202 16
4203 16
4204 16
4205 16
4206 16
4207 16
4208 16
4209 16
4210 4
4211 16
4212 32
4213 48
4214 64
4215 80
4216 96
4217 112
4218 128
4219 144
4220 16
4221 16
4222 64
4223 144
4224 256
4225 400
4226 576
4227 784
4228 1024
4229 1296
4230 36
4231 16
4232 128
4233 432
4234 1024
4235 2000
4236 3456
4237 5488
4238 8192
4239 11664
4240 64
4241 16
4242 256
4243 1296
4244 4096
4245 10000
4246 20736
4247 38416
4248 65536
4249 104976
4250 100
4251 16
4252 512
4253 3888
4254 16384
4255 50000
4256 124416
4257 268912
4258 524288
4259 944784
4260 144
4261 16
4262 1024
4263 11664
4264 65536
4265 250000
4266 746496
4267 1882384
4268 4194304
4269 8503056
4270 196
4271 16
4272 2048
4273 34992
4274 262144
4275 1250000
4276 4478976
4277 13176688
4278 33554432
4279 76527504
4280 256
4281 16
4282 4096
4283 104976
4284 1048576
4285 6250000
4286 26873856
4287 92236816
4288 268435456
4289 688747536
4290 324
4291 16
4292 8192
4293 314928
4294 4194304
4295 31250000
4296 161243136
4297 645657712
4298 2147483648
4299 6198727824
4300 81
4301 81
4302 81
4303 81
4304 81
4305 81
4306 81
4307 81
4308 81
4309 81
4310 4
4311 81
4312 162
4313 243
4314 324
4315 405
4316 486
4317 567
4318 648
4319 729
4320 32
4321 81
4322 324
4323 729
4324 1296
4325 2025
4326 2916
4327 3969
4328 5184
4329 6561
4330 108
4331 81
4332 648
4333 2187
4334 5184
4335 10125
4336 17496
4337 27783
4338 41472
4339 59049
4340 256
4341 81
4342 1296
4343 6561
4344 20736
4345 50625
4346 104976
4347 194481
4348 331776
4349 531441
4350 500
4351 81
4352 2592
4353 19683
4354 82944
4355 253125
4356 629856
4357 1361367
4358 2654208
4359 4782969
4360 864
4361 81
4362 5184
4363 59049
4364 331776
4365 1265625
4366 3779136
4367 9529569
4368 21233664
4369 43046721
4370 1372
4371 81
4372 10368
4373 177147
4374 1327104
4375 6328125
4376 22674816
4377 66706983
4378 169869312
4379 387420489
4380 2048
4381 81
4382 20736
4383 531441
4384 5308416
4385 31640625
4386 136048896
4387 466948881
4388 1358954496
4389 3486784401
4390 2916
4391 81
4392 41472
4393 1594323
4394 21233664
4395 158203125
4396 816293376
4397 3268642167
4398 10871635968
4399 31381059609
4400 256
4401 256
4402 256
4403 256
4404 256
4405 256
4406 256
4407 256
4408 256
4409 256
4410 4
4411 256
4412 512
4413 768
4414 1024
4415 1280
4416 1536
4417 1792
4418 2048
4419 2304
4420 64
4421 256
4422 1024
4423 2304
4424 4096
4425 6400
4426 9216
4427 12544
4428 16384
4429 20736
4430 324
4431 256
4432 2048
4433 6912
4434 16384
4435 32000
4436 55296
4437 87808
4438 131072
4439 186624
4440 1024
4441 256
4442 4096
4443 20736
4444 65536
4445 160000
4446 331776
4447 614656
4448 1048576
4449 1679616
4450 2500
4451 256
4452 8192
4453 62208
4454 262144
4455 800000
4456 1990656
4457 4302592
4458 8388608
4459 15116544
4460 5184
4461 256
4462 16384
4463 186624
4464 1048576
4465 4000000
4466 11943936
4467 30118144
4468 67108864
4469 136048896
4470 9604
4471 256
4472 32768
4473 559872
4474 4194304
4475 20000000
4476 71663616
4477 210827008
4478 536870912
4479 1224440064
4480 16384
4481 256
4482 65536
4483 1679616
4484 16777216
4485 100000000
4486 429981696
4487 1475789056
4488 4294967296
4489 11019960576
4490 26244
4491 256
4492 131072
4493 5038848
4494 67108864
4495 500000000
4496 2579890176
4497 10330523392
4498 34359738368
4499 99179645184
4500 625
4501 625
4502 625
4503 625
4504 625
4505 625
4506 625
4507 625
4508 625
4509 625
4510 4
4511 625
4512 1250
4513 1875
4514 2500
4515 3125
4516 3750
4517 4375
4518 5000
4519 5625
4520 128
4521 625
4522 2500
4523 5625
4524 10000
4525 15625
4526 22500
4527 30625
4528 40000
4529 50625
4530 972
4531 625
4532 5000
4533 16875
4534 40000
4535 78125
4536 135000
4537 214375
4538 320000
4539 455625
4540 4096
4541 625
4542 10000
4543 50625
4544 160000
4545 390625
4546 810000
4547 1500625
4548 2560000
4549 4100625
4550 12500
4551 625
4552 20000
4553 151875
4554 640000
4555 1953125
4556 4860000
4557 10504375
4558 20480000
4559 36905625
4560 31104
4561 625
4562 40000
4563 455625
4564 2560000
4565 9765625
4566 29160000
4567 73530625
4568 163840000
4569 332150625
4570 67228
4571 625
4572 80000
4573 1366875
4574 10240000
4575 48828125
4576 174960000
4577 514714375
4578 1310720000
4579 2989355625
4580 131072
4581 625
4582 160000
4583 4100625
4584 40960000
4585 244140625
4586 1049760000
4587 3603000625
4588 10485760000
4589 26904200625
4590 236196
4591 625
4592 320000
4593 12301875
4594 163840000
4595 1220703125
4596 6298560000
4597 25221004375
4598 83886080000
4599 242137805625
4600 1296
4601 1296
4602 1296
4603 1296
4604 1296
4605 1296
4606 1296
4607 1296
4608 1296
4609 1296
4610 4
4611 1296
4612 2592
4613 3888
4614 5184
4615 6480
4616 7776
4617 9072
4618 10368
4619 11664
4620 256
4621 1296
4622 5184
4623 11664
4624 20736
4625 32400
4626 46656
4627 63504
4628 82944
4629 104976
4630 2916
4631 1296
4632 10368
4633 34992
4634 82944
4635 162000
4636 279936
4637 444528
4638 663552
4639 944784
4640 16384
4641 1296
4642 20736
4643 104976
4644 331776
4645 810000
4646 1679616
4647 3111696
4648 5308416
4649 8503056
4650 62500
4651 1296
4652 41472
4653 314928
4654 1327104
4655 4050000
4656 10077696
4657 21781872
4658 42467328
4659 76527504
4660 186624
4661 1296
4662 82944
4663 944784
4664 5308416
4665 20250000
4666 60466176
4667 152473104
4668 339738624
4669 688747536
4670 470596
4671 1296
4672 165888
4673 2834352
4674 21233664
4675 101250000
4676 362797056
4677 1067311728
4678 2717908992
4679 6198727824
4680 1048576
4681 1296
4682 331776
4683 8503056
4684 84934656
4685 506250000
4686 2176782336
4687 7471182096
4688 21743271936
4689 55788550416
4690 2125764
4691 1296
4692 663552
4693 25509168
4694 339738624
4695 2531250000
4696 13060694016
4697 52298274672
4698 173946175488
4699 502096953744
4700 2401
4701 2401
4702 2401
4703 2401
4704 2401
4705 2401
4706 2401
4707 2401
4708 2401
4709 2401
4710 4
4711 2401
4712 4802
4713 7203
4714 9604
4715 12005
4716 14406
4717 16807
4718 19208
4719 21609
4720 512
4721 2401
4722 9604
4723 21609
4724 38416
4725 60025
4726 86436
4727 117649
4728 153664
4729 194481
4730 8748
4731 2401
4732 19208
4733 64827
4734 153664
4735 300125
4736 518616
4737 823543
4738 1229312
4739 1750329
4740 65536
4741 2401
4742 38416
4743 194481
4744 614656
4745 1500625
4746 3111696
4747 5764801
4748 9834496
4749 15752961
4750 312500
4751 2401
4752 76832
4753 583443
4754 2458624
4755 7503125
4756 18670176
4757 40353607
4758 78675968
4759 141776649
4760 1119744
4761 2401
4762 153664
4763 1750329
4764 9834496
4765 37515625
4766 112021056
4767 282475249
4768 629407744
4769 1275989841
4770 3294172
4771 2401
4772 307328
4773 5250987
4774 39337984
4775 187578125
4776 672126336
4777 1977326743
4778 5035261952
4779 11483908569
4780 8388608
4781 2401
4782 614656
4783 15752961
4784 157351936
4785 937890625
4786 4032758016
4787 13841287201
4788 40282095616
4789 103355177121
4790 19131876
4791 2401
4792 1229312
4793 47258883
4794 629407744
4795 4689453125
4796 24196548096
4797 96889010407
4798 322256764928
4799 930196594089
4800 4096
4801 4096
4802 4096
4803 4096
4804 4096
4805 4096
4806 4096
4807 4096
4808 4096
4809 4096
4810 4
4811 4096
4812 8192
4813 12288
4814 16384
4815 20480
4816 24576
4817 28672
4818 32768
4819 36864
4820 1024
4821 4096
4822 16384
4823 36864
4824 65536
4825 102400
4826 147456
4827 200704
4828 262144
4829 331776
4830 26244
4831 4096
4832 32768
4833 110592
4834 262144
4835 512000
4836 884736
4837 1404928
4838 2097152
4839 2985984
4840 262144
4841 4096
4842 65536
4843 331776
4844 1048576
4845 2560000
4846 5308416
4847 9834496
4848 16777216
4849 26873856
4850 1562500
4851 4096
4852 131072
4853 995328
4854 4194304
4855 12800000
4856 31850496
4857 68841472
4858 134217728
4859 241864704
4860 6718464
4861 4096
4862 262144
4863 2985984
4864 16777216
4865 64000000
4866 191102976
4867 481890304
4868 1073741824
4869 2176782336
4870 23059204
4871 4096
4872 524288
4873 8957952
4874 67108864
4875 320000000
4876 1146617856
4877 3373232128
4878 8589934592
4879 19591041024
4880 67108864
4881 4096
4882 1048576
4883 26873856
4884 268435456
4885 1600000000
4886 6879707136
4887 23612624896
4888 68719476736
4889 176319369216
4890 172186884
4891 4096
4892 2097152
4893 80621568
4894 1073741824
4895 8000000000
4896 41278242816
4897 165288374272
4898 549755813888
4899 1586874322944
4900 6561
4901 6561
4902 6561
4903 6561
4904 6561
4905 6561
4906 6561
4907 6561
4908 6561
4909 6561
4910 4
4911 6561
4912 13122
4913 19683
4914 26244
4915 32805
4916 39366
4917 45927
4918 52488
4919 59049
4920 2048
4921 6561
4922 26244
4923 59049
4924 104976
4925 164025
4926 236196
4927 321489
4928 419904
4929 531441
4930 78732
4931 6561
4932 52488
4933 177147
4934 419904
4935 820125
4936 1417176
4937 2250423
4938 3359232
4939 4782969
4940 1048576
4941 6561
4942 104976
4943 531441
4944 1679616
4945 4100625
4946 8503056
4947 15752961
4948 26873856
4949 43046721
4950 7812500
4951 6561
4952 209952
4953 1594323
4954 6718464
4955 20503125
4956 51018336
4957 110270727
4958 214990848
4959 387420489
4960 40310784
4961 6561
4962 419904
4963 4782969
4964 26873856
4965 102515625
4966 306110016
4967 771895089
4968 1719926784
4969 3486784401
4970 161414428
4971 6561
4972 839808
4973 14348907
4974 107495424
4975 512578125
4976 1836660096
4977 5403265623
4978 13759414272
4979 31381059609
4980 536870912
4981 6561
4982 1679616
4983 43046721
4984 429981696
4985 2562890625
4986 11019960576
4987 37822859361
4988 110075314176
4989 282429536481
4990 1549681956
4991 6561
4992 3359232
4993 129140163
4994 1719926784
4995 12814453125
4996 66119763456
4997 264760015527
4998 880602513408
4999 2541865828329
5000 5
5001 0
5002 0
5003 0
5004 0
5005 0
5006 0
5007 0
5008 0
5009 0
5010 5
5011 0
5012 0
5013 0
5014 0
5015 0
5016 0
5017 0
5018 0
5019 0
5020 5
5021 0
5022 0
5023 0
5024 0
5025 0
5026 0
5027 0
5028 0
5029 0
5030 5
5031 0
5032 0
5033 0
5034 0
5035 0
5036 0
5037 0
5038 0
5039 0
5040 5
5041 0
5042 0
5043 0
5044 0
5045 0
5046 0
5047 0
5048 0
5049 0
5050 5
5051 0
5052 0
5053 0
5054 0
5055 0
5056 0
5057 0
5058 0
5059 0
5060 5
5061 0
5062 0
5063 0
5064 0
5065 0
5066 0
5067 0
5068 0
5069 0
5070 5
5071 0
5072 0
5073 0
5074 0
5075 0
5076 0
5077 0
5078 0
5079 0
5080 5
5081 0
5082 0
5083 0
5084 0
5085 0
5086 0
5087 0
5088 0
5089 0
5090 5
5091 0
5092 0
5093 0
5094 0
5095 0
5096 0
5097 0
5098 0
5099 0
5100 1
5101 1
5102 1
5103 1
5104 1
5105 1
5106 1
5107 1
5108 1
5109 1
5110 5
5111 1
5112 2
5113 3
5114 4
5115 5
5116 6
5117 7
5118 8
5119 9
5120 10
5121 1
5122 4
5123 9
5124 16
5125 25
5126 36
5127 49
5128 64
5129 81
5130 15
5131 1
5132 8
5133 27
5134 64
5135 125
5136 216
5137 343
5138 512
5139 729
5140 20
5141 1
5142 16
5143 81
5144 256
5145 625
5146 1296
5147 2401
5148 4096
5149 6561
5150 25
5151 1
5152 32
5153 243
5154 1024
5155 3125
5156 7776
5157 16807
5158 32768
5159 59049
5160 30
5161 1
5162 64
5163 729
5164 4096
5165 15625
5166 46656
5167 117649
5168 262144
5169 531441
5170 35
5171 1
5172 128
5173 2187
5174 16384
5175 78125
5176 279936
5177 823543
5178 2097152
5179 4782969
5180 40
5181 1
5182 256
5183 6561
5184 65536
5185 390625
5186 1679616
5187 5764801
5188 16777216
5189 43046721
5190 45
5191 1
5192 512
5193 19683
5194 262144
5195 1953125
5196 10077696
5197 40353607
5198 134217728
5199 387420489
5200 32
5201 32
5202 32
5203 32
5204 32
5205 32
5206 32
5207 32
5208 32
5209 32
5210 5
5211 32
5212 64
5213 96
5214 128
5215 160
5216 192
5217 224
5218 256
5219 288
5220 20
5221 32
5222 128
5223 288
5224 512
5225 800
5226 1152
5227 1568
5228 2048
5229 2592
5230 45
5231 32
5232 256
5233 864
5234 2048
5235 4000
5236 6912
5237 10976
5238 16384
5239 23328
5240 80
5241 32
5242 512
5243 2592
5244 8192
5245 20000
5246 41472
5247 76832
5248 131072
5249 209952
5250 125
5251 32
5252 1024
5253 7776
5254 32768
5255 100000
5256 248832
5257 537824
5258 1048576
5259 1889568
5260 180
5261 32
5262 2048
5263 23328
5264 131072
5265 500000
5266 1492992
5267 3764768
5268 8388608
5269 17006112
5270 245
5271 32
5272 4096
5273 69984
5274 524288
5275 2500000
5276 8957952
5277 26353376
5278 67108864
5279 153055008
5280 320
5281 32
5282 8192
5283 209952
5284 2097152
5285 12500000
5286 53747712
5287 184473632
5288 536870912
5289 1377495072
5290 405
5291 32
5292 16384
5293 629856
5294 8388608
5295 62500000
5296 322486272
5297 1291315424
5298 4294967296
5299 12397455648
5300 243
5301 243
5302 243
5303 243
5304 243
5305 243
5306 243
5307 243
5308 243
5309 243
5310 5
5311 243
5312 486
5313 729
5314 972
5315 1215
5316 1458
5317 1701
5318 1944
5319 2187
5320 40
5321 243
5322 972
5323 2187
5324 3888
5325 6075
5326 8748
5327 11907
5328 15552
5329 19683
5330 135
5331 243
5332 1944
5333 6561
5334 15552
5335 30375
5336 52488
5337 83349
5338 124416
5339 177147
5340 320
5341 243
5342 3888
5343 19683
5344 62208
5345 151875
5346 314928
5347 583443
5348 995328
5349 1594323
5350 625
5351 243
5352 7776
5353 59049
5354 248832
5355 759375
5356 1889568
5357 4084101
5358 7962624
5359 14348907
5360 1080
5361 243
5362 15552
5363 177147
5364 995328
5365 3796875
5366 11337408
5367 28588707
5368 63700992
5369 129140163
5370 1715
5371 243
5372 31104
5373 531441
5374 3981312
5375 18984375
5376 68024448
5377 200120949
5378 509607936
5379 1162261467
5380 2560
5381 243
5382 62208
5383 1594323
5384 15925248
5385 94921875
5386 408146688
5387 1400846643
5388 4076863488
5389 10460353203
5390 3645
5391 243
5392 124416
5393 4782969
5394 63700992
5395 474609375
5396 2448880128
5397 9805926501
5398 32614907904
5399 94143178827
5400 1024
5401 1024
5402 1024
5403 1024
5404 1024
5405 1024
5406 1024
5407 1024
5408 1024
5409 1024
5410 5
5411 1024
5412 2048
5413 3072
5414 4096
5415 5120
5416 6144
5417 7168
5418 8192
5419 9216
5420 80
5421 1024
5422 4096
5423 9216
5424 16384
5425 25600
5426 36864
5427 50176
5428 65536
5429 82944
5430 405
5431 1024
5432 8192
5433 27648
5434 65536
5435 128000
5436 221184
5437 351232
5438 524288
5439 746496
5440 1280
5441 1024
5442 16384
5443 82944
5444 262144
5445 640000
5446 1327104
5447 2458624
5448 4194304
5449 6718464
5450 3125
5451 1024
5452 32768
5453 248832
5454 1048576
5455 3200000
5456 7962624
5457 17210368
5458 33554432
5459 60466176
5460 6480
5461 1024
5462 65536
5463 746496
5464 4194304
5465 16000000
5466 47775744
5467 120472576
5468 268435456
5469 544195584
5470 12005
5471 1024
5472 131072
5473 2239488
5474 16777216
5475 80000000
5476 286654464
5477 843308032
5478 2147483648
5479 4897760256
5480 20480
5481 1024
5482 262144
5483 6718464
5484 67108864
5485 400000000
5486 1719926784
5487 5903156224
5488 17179869184
5489 44079842304
5490 32805
5491 1024
5492 524288
5493 20155392
5494 268435456
5495 2000000000
5496 10319560704
5497 41322093568
5498 137438953472
5499 396718580736
5500 3125
5501 3125
5502 3125
5503 3125
5504 3125
5505 3125
5506 3125
5507 3125
5508 3125
5509 3125
5510 5
5511 3125
5512 6250
5513 9375
5514 12500
5515 15625
5516 18750
5517 21875
5518 25000
5519 28125
5520 160
5521 3125
5522 12500
5523 28125
5524 50000
5525 78125
5526 112500
5527 153125
5528 200000
5529 253125
5530 1215
5531 3125
5532 25000
5533 84375
5534 200000
5535 390625
5536 675000
5537 1071875
5538 1600000
5539 2278125
5540 5120
5541 3125
5542 50000
5543 253125
5544 800000
5545 1953125
5546 4050000
5547 7503125
5548 12800000
5549 20503125
5550 15625
5551 3125
5552 100000
5553 759375
5554 3200000
5555 9765625
5556 24300000
5557 52521875
5558 102400000
5559 184528125
5560 38880
5561 3125
5562 200000
5563 2278125
5564 12800000
5565 48828125
5566 145800000
5567 367653125
5568 819200000
5569 1660753125
5570 84035
5571 3125
5572 400000
5573 6834375
5574 51200000
5575 244140625
5576 874800000
5577 2573571875
5578 6553600000
5579 14946778125
5580 163840
5581 3125
5582 800000
5583 20503125
5584 204800000
5585 1220703125
5586 5248800000
5587 18015003125
5588 52428800000
5589 134521003125
5590 295245
5591 3125
5592 1600000
5593 61509375
5594 819200000
5595 6103515625
5596 31492800000
5597 126105021875
5598 419430400000
5599 1210689028125
5600 7776
5601 7776
5602 7776
5603 7776
5604 7776
5605 7776
5606 7776
5607 7776
5608 7776
5609 7776
5610 5
5611 7776
5612 15552
5613 23328
5614 31104
5615 38880
5616 46656
5617 54432
5618 62208
5619 69984
5620 320
5621 7776
5622 31104
5623 69984
5624 124416
5625 194400
5626 279936
5627 381024
5628 497664
5629 629856
5630 3645
5631 7776
5632 62208
5633 209952
5634 497664
5635 972000
5636 1679616
5637 2667168
5638 3981312
5639 5668704
5640 20480
5641 7776
5642 124416
5643 629856
5644 1990656
5645 4860000
5646 10077696
5647 18670176
5648 31850496
5649 51018336
5650 78125
5651 7776
5652 248832
5653 1889568
5654 7962624
5655 24300000
5656 60466176
5657 130691232
5658 254803968
5659 459165024
5660 233280
5661 7776
5662 497664
5663 5668704
5664 31850496
5665 121500000
5666 362797056
5667 914838624
5668 2038431744
5669 4132485216
5670 588245
5671 7776
5672 995328
5673 17006112
5674 127401984
5675 607500000
5676 2176782336
5677 6403870368
5678 16307453952
5679 37192366944
5680 1310720
5681 7776
5682 1990656
5683 51018336
5684 509607936
5685 3037500000
5686 13060694016
5687 44827092576
5688 130459631616
5689 334731302496
5690 2657205
5691 7776
5692 3981312
5693 153055008
5694 2038431744
5695 15187500000
5696 78364164096
5697 313789648032
5698 1043677052928
5699 3012581722464
5700 16807
5701 16807
5702 16807
5703 16807
5704 16807
5705 16807
5706 16807
5707 16807
5708 16807
5709 16807
5710 5
5711 16807
5712 33614
5713 50421
5714 67228
5715 84035
5716 100842
5717 117649
5718 134456
5719 151263
5720 640
5721 16807
5722 67228
5723 151263
5724 268912
5725 420175
5726 605052
5727 823543
5728 1075648
5729 1361367
5730 10935
5731 16807
5732 134456
5733 453789
5734 1075648
5735 2100875
5736 3630312
5737 5764801
5738 8605184
5739 12252303
5740 81920
5741 16807
5742 268912
5743 1361367
5744 4302592
5745 10504375
5746 21781872
5747 40353607
5748 68841472
5749 110270727
5750 390625
5751 16807
5752 537824
5753 4084101
5754 17210368
5755 52521875
5756 130691232
5757 282475249
5758 550731776
5759 992436543
5760 1399680
5761 16807
5762 1075648
5763 12252303
5764 68841472
5765 262609375
5766 784147392
5767 1977326743
5768 4405854208
5769 8931928887
5770 4117715
5771 16807
5772 2151296
5773 36756909
5774 275365888
5775 1313046875
5776 4704884352
5777 13841287201
5778 35246833664
5779 80387359983
5780 10485760
5781 16807
5782 4302592
5783 110270727
5784 1101463552
5785 6565234375
5786 28229306112
5787 96889010407
5788 281974669312
5789 723486239847
5790 23914845
5791 16807
5792 8605184
5793 330812181
5794 4405854208
5795 32826171875
5796 169375836672
5797 678223072849
5798 2255797354496
5799 6511376158623
5800 32768
5801 32768
5802 32768
5803 32768
5804 32768
5805 32768
5806 32768
5807 32768
5808 32768
5809 32768
5810 5
5811 32768
5812 65536
5813 98304
5814 131072
5815 163840
5816 196608
5817 229376
5818 262144
5819 294912
5820 1280
5821 32768
5822 131072
5823 294912
5824 524288
5825 819200
5826 1179648
5827 1605632
5828 2097152
5829 2654208
5830 32805
5831 32768
5832 262144
5833 884736
5834 2097152
5835 4096000
5836 7077888
5837 11239424
5838 16777216
5839 23887872
5840 327680
5841 32768
5842 524288
5843 2654208
5844 8388608
5845 20480000
5846 42467328
5847 78675968
5848 134217728
5849 214990848
5850 1953125
5851 32768
5852 1048576
5853 7962624
5854 33554432
5855 102400000
5856 254803968
5857 550731776
5858 1073741824
5859 1934917632
5860 8398080
5861 32768
5862 2097152
5863 23887872
5864 134217728
5865 512000000
5866 1528823808
5867 3855122432
5868 8589934592
5869 17414258688
5870 28824005
5871 32768
5872 4194304
5873 71663616
5874 536870912
5875 2560000000
5876 9172942848
5877 26985857024
5878 68719476736
5879 156728328192
5880 83886080
5881 32768
5882 8388608
5883 214990848
5884 2147483648
5885 12800000000
5886 55037657088
5887 188900999168
5888 549755813888
5889 1410554953728
5890 215233605
5891 32768
5892 16777216
5893 644972544
5894 8589934592
5895 64000000000
5896 330225942528
5897 1322306994176
5898 4398046511104
5899 12694994583552
5900 59049
5901 59049
5902 59049
5903 59049
5904 59049
5905 59049
5906 59049
5907 59049
5908 59049
5909 59049
5910 5
5911 59049
5912 118098
5913 177147
5914 236196
5915 295245
5916 354294
5917 413343
5918 472392
5919 531441
5920 2560
5921 59049
5922 236196
5923 531441
5924 944784
5925 1476225
5926 2125764
5927 2893401
5928 3779136
5929 4782969
5930 98415
5931 59049
5932 472392
5933 1594323
5934 3779136
5935 7381125
5936 12754584
5937 20253807
5938 30233088
5939 43046721
5940 1310720
5941 59049
5942 944784
5943 4782969
5944 15116544
5945 36905625
5946 76527504
5947 141776649
5948 241864704
5949 387420489
5950 9765625
5951 59049
5952 1889568
5953 14348907
5954 60466176
5955 184528125
5956 459165024
5957 992436543
5958 1934917632
5959 3486784401
5960 50388480
5961 59049
5962 3779136
5963 43046721
5964 241864704
5965 922640625
5966 2754990144
5967 6947055801
5968 15479341056
5969 31381059609
5970 201768035
5971 59049
5972 7558272
5973 129140163
5974 967458816
5975 4613203125
5976 16529940864
5977 48629390607
5978 123834728448
5979 282429536481
5980 671088640
5981 59049
5982 15116544
5983 387420489
5984 3869835264
5985 23066015625
5986 99179645184
5987 340405734249
5988 990677827584
5989 2541865828329
5990 1937102445
5991 59049
5992 30233088
5993 1162261467
5994 15479341056
5995 115330078125
5996 595077871104
5997 2382840139743
5998 7925422620672
5999 22876792454961
6000 6
6001 0
6002 0
6003 0
6004 0
6005 0
6006 0
6007 0
6008 0
6009 0
6010 6
6011 0
6012 0
6013 0
6014 0
6015 0
6016 0
6017 0
6018 0
6019 0
6020 6
6021 0
6022 0
6023 0
6024 0
6025 0
6026 0
6027 0
6028 0
6029 0
6030 6
6031 0
6032 0
6033 0
6034 0
6035 0
6036 0
6037 0
6038 0
6039 0
6040 6
6041 0
6042 0
6043 0
6044 0
6045 0
6046 0
6047 0
6048 0
6049 0
6050 6
6051 0
6052 0
6053 0
6054 0
6055 0
6056 0
6057 0
6058 0
6059 0
6060 6
6061 0
6062 0
6063 0
6064 0
6065 0
6066 0
6067 0
6068 0
6069 0
6070 6
6071 0
6072 0
6073 0
6074 0
6075 0
6076 0
6077 0
6078 0
6079 0
6080 6
6081 0
6082 0
6083 0
6084 0
6085 0
6086 0
6087 0
6088 0
6089 0
6090 6
6091 0
6092 0
6093 0
6094 0
6095 0
6096 0
6097 0
6098 0
6099 0
6100 1
6101 1
6102 1
6103 1
6104 1
6105 1
6106 1
6107 1
6108 1
6109 1
6110 6
6111 1
6112 2
6113 3
6114 4
6115 5
6116 6
6117 7
6118 8
6119 9
6120 12
6121 1
6122 4
6123 9
6124 16
6125 25
6126 36
6127 49
6128 64
6129 81
6130 18
6131 1
6132 8
6133 27
6134 64
6135 125
6136 216
6137 343
6138 512
6139 729
6140 24
6141 1
6142 16
6143 81
6144 256
6145 625
6146 1296
6147 2401
6148 4096
6149 6561
6150 30
6151 1
6152 32
6153 243
6154 1024
6155 3125
6156 7776
6157 16807
6158 32768
6159 59049
6160 36
6161 1
6162 64
6163 729
6164 4096
6165 15625
6166 46656
6167 117649
6168 262144
6169 531441
6170 42
6171 1
6172 128
6173 2187
6174 16384
6175 78125
6176 279936
6177 823543
6178 2097152
6179 4782969
6180 48
6181 1
6182 256
6183 6561
6184 65536
6185 390625
6186 1679616
6187 5764801
6188 16777216
6189 43046721
6190 54
6191 1
6192 512
6193 19683
6194 262144
6195 1953125
6196 10077696
6197 40353607
6198 134217728
6199 387420489
6200 64
6201 64
6202 64
6203 64
6204 64
6205 64
6206 64
6207 64
6208 64
6209 64
6210 6
6211 64
6212 128
6213 192
6214 256
6215 320
6216 384
6217 448
6218 512
6219 576
6220 24
6221 64
6222 256
6223 576
6224 1024
6225 1600
6226 2304
6227 3136
6228 4096
6229 5184
6230 54
6231 64
6232 512
6233 1728
6234 4096
6235 8000
6236 13824
6237 21952
6238 32768
6239 46656
6240 96
6241 64
6242 1024
6243 5184
6244 16384
6245 40000
6246 82944
6247 153664
6248 262144
6249 419904
6250 150
6251 64
6252 2048
6253 15552
6254 65536
6255 200000
6256 497664
6257 1075648
6258 2097152
6259 3779136
6260 216
6261 64
6262 4096
6263 46656
6264 262144
6265 1000000
6266 2985984
6267 7529536
6268 16777216
6269 34012224
6270 294
6271 64
6272 8192
6273 139968
6274 1048576
6275 5000000
6276 17915904
6277 52706752
6278 134217728
6279 306110016
6280 384
6281 64
6282 16384
6283 419904
6284 4194304
6285 25000000
6286 107495424
6287 368947264
6288 1073741824
6289 2754990144
6290 486
6291 64
6292 32768
6293 1259712
6294 16777216
6295 125000000
6296 644972544
6297 2582630848
6298 8589934592
6299 24794911296
6300 729
6301 729
6302 729
6303 729
6304 729
6305 729
6306 729
6307 729
6308 729
6309 729
6310 6
6311 729
6312 1458
6313 2187
6314 2916
6315 3645
6316 4374
6317 5103
6318 5832
6319 6561
6320 48
6321 729
6322 2916
6323 6561
6324 11664
6325 18225
6326 26244
6327 35721
6328 46656
6329 59049
6330 162
6331 729
6332 5832
6333 19683
6334 46656
6335 91125
6336 157464
6337 250047
6338 373248
6339 531441
6340 384
6341 729
6342 11664
6343 59049
6344 186624
6345 455625
6346 944784
6347 1750329
6348 2985984
6349 4782969
6350 750
6351 729
6352 23328
6353 177147
6354 746496
6355 2278125
6356 5668704
6357 12252303
6358 23887872
6359 43046721
6360 1296
6361 729
6362 46656
6363 531441
6364 2985984
6365 11390625
6366 34012224
6367 85766121
6368 191102976
6369 387420489
6370 2058
6371 729
6372 93312
6373 1594323
6374 11943936
6375 56953125
6376 204073344
6377 600362847
6378 1528823808
6379 3486784401
6380 3072
6381 729
6382 186624
6383 4782969
6384 47775744
6385 284765625
6386 1224440064
6387 4202539929
6388 12230590464
6389 31381059609
6390 4374
6391 729
6392 373248
6393 14348907
6394 191102976
6395 1423828125
6396 7346640384
6397 29417779503
6398 97844723712
6399 282429536481
6400 4096
6401 4096
6402 4096
6403 4096
6404 4096
6405 4096
6406 4096
6407 4096
6408 4096
6409 4096
6410 6
6411 4096
6412 8192
6413 12288
6414 16384
6415 20480
6416 24576
6417 28672
6418 32768
6419 36864
6420 96
6421 4096
6422 16384
6423 36864
6424 65536
6425 102400
6426 147456
6427 200704
6428 262144
6429 331776
6430 486
6431 4096
6432 32768
6433 110592
6434 262144
6435 512000
6436 884736
6437 1404928
6438 2097152
6439 2985984
6440 1536
6441 4096
6442 65536
6443 331776
6444 1048576
6445 2560000
6446 5308416
6447 9834496
6448 16777216
6449 26873856
6450 3750
6451 4096
6452 131072
6453 995328
6454 4194304
6455 12800000
6456 31850496
6457 68841472
6458 134217728
6459 241864704
6460 7776
6461 4096
6462 262144
6463 2985984
6464 16777216
6465 64000000
6466 191102976
6467 481890304
6468 1073741824
6469 2176782336
6470 14406
6471 4096
6472 524288
6473 8957952
6474 67108864
6475 320000000
6476 1146617856
6477 3373232128
6478 8589934592
6479 19591041024
6480 24576
6481 4096
6482 1048576
6483 26873856
6484 268435456
6485 1600000000
6486 6879707136
6487 23612624896
6488 68719476736
6489 176319369216
6490 39366
6491 4096
6492 2097152
6493 80621568
6494 1073741824
6495 8000000000
6496 41278242816
6497 165288374272
6498 549755813888
6499 1586874322944
6500 15625
6501 15625
6502 15625
6503 15625
6504 15625
6505 15625
6506 15625
6507 15625
6508 15625
6509 15625
6510 6
6511 15625
6512 31250
6513 46875
6514 62500
6515 78125
6516 93750
6517 109375
6518 125000
6519 140625
6520 192
6521 15625
6522 62500
6523 140625
6524 250000
6525 390625
6526 562500
6527 765625
6528 1000000
6529 1265625
6530 1458
6531 15625
6532 125000
6533 421875
6534 1000000
6535 1953125
6536 3375000
6537 5359375
6538 8000000
6539 11390625
6540 6144
6541 15625
6542 250000
6543 1265625
6544 4000000
6545 9765625
6546 20250000
6547 37515625
6548 64000000
6549 102515625
6550 18750
6551 15625
6552 500000
6553 3796875
6554 16000000
6555 48828125
6556 121500000
6557 262609375
6558 512000000
6559 922640625
6560 46656
6561 15625
6562 1000000
6563 11390625
6564 64000000
6565 244140625
6566 729000000
6567 1838265625
6568 4096000000
6569 8303765625
6570 100842
6571 15625
6572 2000000
6573 34171875
6574 256000000
6575 1220703125
6576 4374000000
6577 12867859375
6578 32768000000
6579 74733890625
6580 196608
6581 15625
6582 4000000
6583 102515625
6584 1024000000
6585 6103515625
6586 26244000000
6587 90075015625
6588 262144000000
6589 672605015625
6590 354294
6591 15625
6592 8000000
6593 307546875
6594 4096000000
6595 30517578125
6596 157464000000
6597 630525109375
6598 2097152000000
6599 6053445140625
6600 46656
6601 46656
6602 46656
6603 46656
6604 46656
6605 46656
6606 46656
6607 46656
6608 46656
6609 46656
6610 6
6611 46656
6612 93312
6613 139968
6614 186624
6615 233280
6616 279936
6617 326592
6618 373248
6619 419904
6620 384
6621 46656
6622 186624
6623 419904
6624 746496
6625 1166400
6626 1679616
6627 2286144
6628 2985984
6629 3779136
6630 4374
6631 46656
6632 373248
6633 1259712
6634 2985984
6635 5832000
6636 10077696
6637 16003008
6638 23887872
6639 34012224
6640 24576
6641 46656
6642 746496
6643 3779136
6644 11943936
6645 29160000
6646 60466176
6647 112021056
6648 191102976
6649 306110016
6650 93750
6651 46656
6652 1492992
6653 11337408
6654 47775744
6655 145800000
6656 362797056
6657 784147392
6658 1528823808
6659 2754990144
6660 279936
6661 46656
6662 2985984
6663 34012224
6664 191102976
6665 729000000
6666 2176782336
6667 5489031744
6668 12230590464
6669 24794911296
6670 705894
6671 46656
6672 5971968
6673 102036672
6674 764411904
6675 3645000000
6676 13060694016
6677 38423222208
6678 97844723712
6679 223154201664
6680 1572864
6681 46656
6682 11943936
6683 306110016
6684 3057647616
6685 18225000000
6686 78364164096
6687 268962555456
6688 782757789696
6689 2008387814976
6690 3188646
6691 46656
6692 23887872
6693 918330048
6694 12230590464
6695 91125000000
6696 470184984576
6697 1882737888192
6698 6262062317568
6699 18075490334784
6700 117649
6701 117649
6702 117649
6703 117649
6704 117649
6705 117649
6706 117649
6707 117649
6708 117649
6709 117649
6710 6
6711 117649
6712 235298
6713 352947
6714 470596
6715 588245
6716 705894
6717 823543
6718 941192
6719 1058841
6720 768
6721 117649
6722 470596
6723 1058841
6724 1882384
6725 2941225
6726 4235364
6727 5764801
6728 7529536
6729 9529569
6730 13122
6731 117649
6732 941192
6733 3176523
6734 7529536
6735 14706125
6736 25412184
6737 40353607
6738 60236288
6739 85766121
6740 98304
6741 117649
6742 1882384
6743 9529569
6744 30118144
6745 73530625
6746 152473104
6747 282475249
6748 481890304
6749 771895089
6750 468750
6751 117649
6752 3764768
6753 28588707
6754 120472576
6755 367653125
6756 914838624
6757 1977326743
6758 3855122432
6759 6947055801
6760 1679616
6761 117649
6762 7529536
6763 85766121
6764 481890304
6765 1838265625
6766 5489031744
6767 13841287201
6768 30840979456
6769 62523502209
6770 4941258
6771 117649
6772 15059072
6773 257298363
6774 1927561216
6775 9191328125
6776 32934190464
6777 96889010407
6778 246727835648
6779 562711519881
6780 12582912
6781 117649
6782 30118144
6783 771895089
6784 7710244864
6785 45956640625
6786 197605142784
6787 678223072849
6788 1973822685184
6789 5064403678929
6790 28697814
6791 117649
6792 60236288
6793 2315685267
6794 30840979456
6795 229783203125
6796 1185630856704
6797 4747561509943
6798 15790581481472
6799 45579633110361
6800 262144
6801 262144
6802 262144
6803 262144
6804 262144
6805 262144
6806 262144
6807 262144
6808 262144
6809 262144
6810 6
6811 262144
6812 524288
6813 786432
6814 1048576
6815 1310720
6816 1572864
6817 1835008
6818 2097152
6819 2359296
6820 1536
6821 262144
6822 1048576
6823 2359296
6824 4194304
6825 6553600
6826 9437184
6827 12845056
6828 16777216
6829 21233664
6830 39366
6831 262144
6832 2097152
6833 7077888
6834 16777216
6835 32768000
6836 56623104
6837 89915392
6838 134217728
6839 191102976
6840 393216
6841 262144
6842 4194304
6843 21233664
6844 67108864
6845 163840000
6846 339738624
6847 629407744
6848 1073741824
6849 1719926784
6850 2343750
6851 262144
6852 8388608
6853 63700992
6854 268435456
6855 819200000
6856 2038431744
6857 4405854208
6858 8589934592
6859 15479341056
6860 10077696
6861 262144
6862 16777216
6863 191102976
6864 1073741824
6865 4096000000
6866 12230590464
6867 30840979456
6868 68719476736
6869 139314069504
6870 34588806
6871 262144
6872 33554432
6873 573308928
6874 4294967296
6875 20480000000
6876 73383542784
6877 215886856192
6878 549755813888
6879 1253826625536
6880 100663296
6881 262144
6882 67108864
6883 1719926784
6884 17179869184
6885 102400000000
6886 440301256704
6887 1511207993344
6888 4398046511104
6889 11284439629824
6890 258280326
6891 262144
6892 134217728
6893 5159780352
6894 68719476736
6895 512000000000
6896 2641807540224
6897 10578455953408
6898 35184372088832
6899 101559956668416
6900 531441
6901 531441
6902 531441
6903 531441
6904 531441
6905 531441
6906 531441
6907 531441
6908 531441
6909 531441
6910 6
6911 531441
6912 1062882
6913 1594323
6914 2125764
6915 2657205
6916 3188646
6917 3720087
6918 4251528
6919 4782969
6920 3072
6921 531441
6922 2125764
6923 4782969
6924 8503056
6925 13286025
6926 19131876
6927 26040609
6928 34012224
6929 43046721
6930 118098
6931 531441
6932 4251528
6933 14348907
6934 34012224
6935 66430125
6936 114791256
6937 182284263
6938 272097792
6939 387420489
6940 1572864
6941 531441
6942 8503056
6943 43046721
6944 136048896
6945 332150625
6946 688747536
6947 1275989841
6948 2176782336
6949 3486784401
6950 11718750
6951 531441
6952 17006112
6953 129140163
6954 544195584
6955 1660753125
6956 4132485216
6957 8931928887
6958 17414258688
6959 31381059609
6960 60466176
6961 531441
6962 34012224
6963 387420489
6964 2176782336
6965 8303765625
6966 24794911296
6967 62523502209
6968 139314069504
6969 282429536481
6970 242121642
6971 531441
6972 68024448
6973 1162261467
6974 8707129344
6975 41518828125
6976 148769467776
6977 437664515463
6978 1114512556032
6979 2541865828329
6980 805306368
6981 531441
6982 136048896
6983 3486784401
6984 34828517376
6985 207594140625
6986 892616806656
6987 3063651608241
6988 8916100448256
6989 22876792454961
6990 2324522934
6991 531441
6992 272097792
6993 10460353203
6994 139314069504
6995 1037970703125
6996 5355700839936
6997 21445561257687
6998 71328803586048
6999 205891132094649
7000 7
7001 0
7002 0
7003 0
7004 0
7005 0
7006 0
7007 0
7008 0
7009 0
7010 7
7011 0
7012 0
7013 0
7014 0
7015 0
7016 0
7017 0
7018 0
7019 0
7020 7
7021 0
7022 0
7023 0
7024 0
7025 0
7026 0
7027 0
7028 0
7029 0
7030 7
7031 0
7032 0
7033 0
7034 0
7035 0
7036 0
7037 0
7038 0
7039 0
7040 7
7041 0
7042 0
7043 0
7044 0
7045 0
7046 0
7047 0
7048 0
7049 0
7050 7
7051 0
7052 0
7053 0
7054 0
7055 0
7056 0
7057 0
7058 0
7059 0
7060 7
7061 0
7062 0
7063 0
7064 0
7065 0
7066 0
7067 0
7068 0
7069 0
7070 7
7071 0
7072 0
7073 0
7074 0
7075 0
7076 0
7077 0
7078 0
7079 0
7080 7
7081 0
7082 0
7083 0
7084 0
7085 0
7086 0
7087 0
7088 0
7089 0
7090 7
7091 0
7092 0
7093 0
7094 0
7095 0
7096 0
7097 0
7098 0
7099 0
7100 1
7101 1
7102 1
7103 1
7104 1
7105 1
7106 1
7107 1
7108 1
7109 1
7110 7
7111 1
7112 2
7113 3
7114 4
7115 5
7116 6
7117 7
7118 8
7119 9
7120 14
7121 1
7122 4
7123 9
7124 16
7125 25
7126 36
7127 49
7128 64
7129 81
7130 21
7131 1
7132 8
7133 27
7134 64
7135 125
7136 216
7137 343
7138 512
7139 729
7140 28
7141 1
7142 16
7143 81
7144 256
7145 625
7146 1296
7147 2401
7148 4096
7149 6561
7150 35
7151 1
7152 32
7153 243
7154 1024
7155 3125
7156 7776
7157 16807
7158 32768
7159 59049
7160 42
7161 1
7162 64
7163 729
7164 4096
7165 15625
7166 46656
7167 117649
7168 262144
7169 531441
7170 49
7171 1
7172 128
7173 2187
7174 16384
7175 78125
7176 279936
7177 823543
7178 2097152
7179 4782969
7180 56
7181 1
7182 256
7183 6561
7184 65536
7185 390625
7186 1679616
7187 5764801
7188 16777216
7189 43046721
7190 63
7191 1
7192 512
7193 19683
7194 262144
7195 1953125
7196 10077696
7197 40353607
7198 134217728
7199 387420489
7200 128
7201 128
7202 128
7203 128
7204 128
7205 128
7206 128
7207 128
7208 128
7209 128
7210 7
7211 128
7212 256
7213 384
7214 512
7215 640
7216 768
7217 896
7218 1024
7219 1152
7220 28
7221 128
7222 512
7223 1152
7224 2048
7225 3200
7226 4608
7227 6272
7228 8192
7229 10368
7230 63
7231 128
7232 1024
7233 3456
7234 8192
7235 16000
7236 27648
7237 43904
7238 65536
7239 93312
7240 112
7241 128
7242 2048
7243 10368
7244 32768
7245 80000
7246 165888
7247 307328
7248 524288
7249 839808
7250 175
7251 128
7252 4096
7253 31104
7254 131072
7255 400000
7256 995328
7257 2151296
7258 4194304
7259 7558272
7260 252
7261 128
7262 8192
7263 93312
7264 524288
7265 2000000
7266 5971968
7267 15059072
7268 33554432
7269 68024448
7270 343
7271 128
7272 16384
7273 279936
7274 2097152
7275 10000000
7276 35831808
7277 105413504
7278 268435456
7279 612220032
7280 448
7281 128
7282 32768
7283 839808
7284 8388608
7285 50000000
7286 214990848
7287 737894528
7288 2147483648
7289 5509980288
7290 567
7291 128
7292 65536
7293 2519424
7294 33554432
7295 250000000
7296 1289945088
7297 5165261696
7298 17179869184
7299 49589822592
7300 2187
7301 2187
7302 2187
7303 2187
7304 2187
7305 2187
7306 2187
7307 2187
7308 2187
7309 2187
7310 7
7311 2187
7312 4374
7313 6561
7314 8748
7315 10935
7316 13122
7317 15309
7318 17496
7319 19683
7320 56
7321 2187
7322 8748
7323 19683
7324 34992
7325 54675
7326 78732
7327 107163
7328 139968
7329 177147
7330 189
7331 2187
7332 17496
7333 59049
7334 139968
7335 273375
7336 472392
7337 750141
7338 1119744
7339 1594323
7340 448
7341 2187
7342 34992
7343 177147
7344 559872
7345 1366875
7346 2834352
7347 5250987
7348 8957952
7349 14348907
7350 875
7351 2187
7352 69984
7353 531441
7354 2239488
7355 6834375
7356 17006112
7357 36756909
7358 71663616
7359 129140163
7360 1512
7361 2187
7362 139968
7363 1594323
7364 8957952
7365 34171875
7366 102036672
7367 257298363
7368 573308928
7369 1162261467
7370 2401
7371 2187
7372 279936
7373 4782969
7374 35831808
7375 170859375
7376 612220032
7377 1801088541
7378 4586471424
7379 10460353203
7380 3584
7381 2187
7382 559872
7383 14348907
7384 143327232
7385 854296875
7386 3673320192
7387 12607619787
7388 36691771392
7389 94143178827
7390 5103
7391 2187
7392 1119744
7393 43046721
7394 573308928
7395 4271484375
7396 22039921152
7397 88253338509
7398 293534171136
7399 847288609443
7400 16384
7401 16384
7402 16384
7403 16384
7404 16384
7405 16384
7406 16384
7407 16384
7408 16384
7409 16384
7410 7
7411 16384
7412 32768
7413 49152
7414 65536
7415 81920
7416 98304
7417 114688
7418 131072
7419 147456
7420 112
7421 16384
7422 65536
7423 147456
7424 262144
7425 409600
7426 589824
7427 802816
7428 1048576
7429 1327104
7430 567
7431 16384
7432 131072
7433 442368
7434 1048576
7435 2048000
7436 3538944
7437 5619712
7438 8388608
7439 11943936
7440 1792
7441 16384
7442 262144
7443 1327104
7444 4194304
7445 10240000
7446 21233664
7447 39337984
7448 67108864
7449 107495424
7450 4375
7451 16384
7452 524288
7453 3981312
7454 16777216
7455 51200000
7456 127401984
7457 275365888
7458 536870912
7459 967458816
7460 9072
7461 16384
7462 1048576
7463 11943936
7464 67108864
7465 256000000
7466 764411904
7467 1927561216
7468 4294967296
7469 8707129344
7470 16807
7471 16384
7472 2097152
7473 35831808
7474 268435456
7475 1280000000
7476 4586471424
7477 13492928512
7478 34359738368
7479 78364164096
7480 28672
7481 16384
7482 4194304
7483 107495424
7484 1073741824
7485 6400000000
7486 27518828544
7487 94450499584
7488 274877906944
7489 705277476864
7490 45927
7491 16384
7492 8388608
7493 322486272
7494 4294967296
7495 32000000000
7496 165112971264
7497 661153497088
7498 2199023255552
7499 6347497291776
7500 78125
7501 78125
7502 78125
7503 78125
7504 78125
7505 78125
7506 78125
7507 78125
7508 78125
7509 78125
7510 7
7511 78125
7512 156250
7513 234375
7514 312500
7515 390625
7516 468750
7517 546875
7518 625000
7519 703125
7520 224
7521 78125
7522 312500
7523 703125
7524 1250000
7525 1953125
7526 2812500
7527 3828125
7528 5000000
7529 6328125
7530 1701
7531 78125
7532 625000
7533 2109375
7534 5000000
7535 9765625
7536 16875000
7537 26796875
7538 40000000
7539 56953125
7540 7168
7541 78125
7542 1250000
7543 6328125
7544 20000000
7545 48828125
7546 101250000
7547 187578125
7548 320000000
7549 512578125
7550 21875
7551 78125
7552 2500000
7553 18984375
7554 80000000
7555 244140625
7556 607500000
7557 1313046875
7558 2560000000
7559 4613203125
7560 54432
7561 78125
7562 5000000
7563 56953125
7564 320000000
7565 1220703125
7566 3645000000
7567 9191328125
7568 20480000000
7569 41518828125
7570 117649
7571 78125
7572 10000000
7573 170859375
7574 1280000000
7575 6103515625
7576 21870000000
7577 64339296875
7578 163840000000
7579 373669453125
7580 229376
7581 78125
7582 20000000
7583 512578125
7584 5120000000
7585 30517578125
7586 131220000000
7587 450375078125
7588 1310720000000
7589 3363025078125
7590 413343
7591 78125
7592 40000000
7593 1537734375
7594 20480000000
7595 152587890625
7596 787320000000
7597 3152625546875
7598 10485760000000
7599 30267225703125
7600 279936
7601 279936
7602 279936
7603 279936
7604 279936
7605 279936
7606 279936
7607 279936
7608 279936
7609 279936
7610 7
7611 279936
7612 559872
7613 839808
7614 1119744
7615 1399680
7616 1679616
7617 1959552
7618 2239488
7619 2519424
7620 448
7621 279936
7622 1119744
7623 2519424
7624 4478976
7625 6998400
7626 10077696
7627 13716864
7628 17915904
7629 22674816
7630 5103
7631 279936
7632 2239488
7633 7558272
7634 17915904
7635 34992000
7636 60466176
7637 96018048
7638 143327232
7639 204073344
7640 28672
7641 279936
7642 4478976
7643 22674816
7644 71663616
7645 174960000
7646 362797056
7647 672126336
7648 1146617856
7649 1836660096
7650 109375
7651 279936
7652 8957952
7653 68024448
7654 286654464
7655 874800000
7656 2176782336
7657 4704884352
7658 9172942848
7659 16529940864
7660 326592
7661 279936
7662 17915904
7663 204073344
7664 1146617856
7665 4374000000
7666 13060694016
7667 32934190464
7668 73383542784
7669 148769467776
7670 823543
7671 279936
7672 35831808
7673 612220032
7674 4586471424
7675 21870000000
7676 78364164096
7677 230539333248
7678 587068342272
7679 1338925209984
7680 1835008
7681 279936
7682 71663616
7683 1836660096
7684 18345885696
7685 109350000000
7686 470184984576
7687 1613775332736
7688 4696546738176
7689 12050326889856
7690 3720087
7691 279936
7692 143327232
7693 5509980288
7694 73383542784
7695 546750000000
7696 2821109907456
7697 11296427329152
7698 37572373905408
7699 108452942008704
7700 823543
7701 823543
7702 823543
7703 823543
7704 823543
7705 823543
7706 823543
7707 823543
7708 823543
7709 823543
7710 7
7711 823543
7712 1647086
7713 2470629
7714 3294172
7715 4117715
7716 4941258
7717 5764801
7718 6588344
7719 7411887
7720 896
7721 823543
7722 3294172
7723 7411887
7724 13176688
7725 20588575
7726 29647548
7727 40353607
7728 52706752
7729 66706983
7730 15309
7731 823543
7732 6588344
7733 22235661
7734 52706752
7735 102942875
7736 177885288
7737 282475249
7738 421654016
7739 600362847
7740 114688
7741 823543
7742 13176688
7743 66706983
7744 210827008
7745 514714375
7746 1067311728
7747 1977326743
7748 3373232128
7749 5403265623
7750 546875
7751 823543
7752 26353376
7753 200120949
7754 843308032
7755 2573571875
7756 6403870368
7757 13841287201
7758 26985857024
7759 48629390607
7760 1959552
7761 823543
7762 52706752
7763 600362847
7764 3373232128
7765 12867859375
7766 38423222208
7767 96889010407
7768 215886856192
7769 437664515463
7770 5764801
7771 823543
7772 105413504
7773 1801088541
7774 13492928512
7775 64339296875
7776 230539333248
7777 678223072849
7778 1727094849536
7779 3938980639167
7780 14680064
7781 823543
7782 210827008
7783 5403265623
7784 53971714048
7785 321696484375
7786 1383235999488
7787 4747561509943
7788 13816758796288
7789 35450825752503
7790 33480783
7791 823543
7792 421654016
7793 16209796869
7794 215886856192
7795 1608482421875
7796 8299415996928
7797 33232930569601
7798 110534070370304
7799 319057431772527
7800 2097152
7801 2097152
7802 2097152
7803 2097152
7804 2097152
7805 2097152
7806 2097152
7807 2097152
7808 2097152
7809 2097152
7810 7
7811 2097152
7812 4194304
7813 6291456
7814 8388608
7815 10485760
7816 12582912
7817 14680064
7818 16777216
7819 18874368
7820 1792
7821 2097152
7822 8388608
7823 18874368
7824 33554432
7825 52428800
7826 75497472
7827 102760448
7828 134217728
7829 169869312
7830 45927
7831 2097152
7832 16777216
7833 56623104
7834 134217728
7835 262144000
7836 452984832
7837 719323136
7838 1073741824
7839 1528823808
7840 458752
7841 2097152
7842 33554432
7843 169869312
7844 536870912
7845 1310720000
7846 2717908992
7847 5035261952
7848 8589934592
7849 13759414272
7850 2734375
7851 2097152
7852 67108864
7853 509607936
7854 2147483648
7855 6553600000
7856 16307453952
7857 35246833664
7858 68719476736
7859 123834728448
7860 11757312
7861 2097152
7862 134217728
7863 1528823808
7864 8589934592
7865 32768000000
7866 97844723712
7867 246727835648
7868 549755813888
7869 1114512556032
7870 40353607
7871 2097152
7872 268435456
7873 4586471424
7874 34359738368
7875 163840000000
7876 587068342272
7877 1727094849536
7878 4398046511104
7879 10030613004288
7880 117440512
7881 2097152
7882 536870912
7883 13759414272
7884 137438953472
7885 819200000000
7886 3522410053632
7887 12089663946752
7888 35184372088832
7889 90275517038592
7890 301327047
7891 2097152
7892 1073741824
7893 41278242816
7894 549755813888
7895 4096000000000
7896 21134460321792
7897 84627647627264
7898 281474976710656
7899 812479653347328
7900 4782969
7901 4782969
7902 4782969
7903 4782969
7904 4782969
7905 4782969
7906 4782969
7907 4782969
7908 4782969
7909 4782969
7910 7
7911 4782969
7912 9565938
7913 14348907
7914 19131876
7915 23914845
7916 28697814
7917 33480783
7918 38263752
7919 43046721
7920 3584
7921 4782969
7922 19131876
7923 43046721
7924 76527504
7925 119574225
7926 172186884
7927 234365481
7928 306110016
7929 387420489
7930 137781
7931 4782969
7932 38263752
7933 129140163
7934 306110016
7935 597871125
7936 1033121304
7937 1640558367
7938 2448880128
7939 3486784401
7940 1835008
7941 4782969
7942 76527504
7943 387420489
7944 1224440064
7945 2989355625
7946 6198727824
7947 11483908569
7948 19591041024
7949 31381059609
7950 13671875
7951 4782969
7952 153055008
7953 1162261467
7954 4897760256
7955 14946778125
7956 37192366944
7957 80387359983
7958 156728328192
7959 282429536481
7960 70543872
7961 4782969
7962 306110016
7963 3486784401
7964 19591041024
7965 74733890625
7966 223154201664
7967 562711519881
7968 1253826625536
7969 2541865828329
7970 282475249
7971 4782969
7972 612220032
7973 10460353203
7974 78364164096
7975 373669453125
7976 1338925209984
7977 3938980639167
7978 10030613004288
7979 22876792454961
7980 939524096
7981 4782969
7982 1224440064
7983 31381059609
7984 313456656384
7985 1868347265625
7986 8033551259904
7987 27572864474169
7988 80244904034304
7989 205891132094649
7990 2711943423
7991 4782969
7992 2448880128
7993 94143178827
7994 1253826625536
7995 9341736328125
7996 48201307559424
7997 193010051319183
7998 641959232274432
7999 1853020188851841
8000 8
8001 0
8002 0
8003 0
8004 0
8005 0
8006 0
8007 0
8008 0
8009 0
8010 8
8011 0
8012 0
8013 0
8014 0
8015 0
8016 0
8017 0
8018 0
8019 0
8020 8
8021 0
8022 0
8023 0
8024 0
8025 0
8026 0
8027 0
8028 0
8029 0
8030 8
8031 0
8032 0
8033 0
8034 0
8035 0
8036 0
8037 0
8038 0
8039 0
8040 8
8041 0
8042 0
8043 0
8044 0
8045 0
8046 0
8047 0
8048 0
8049 0
8050 8
8051 0
8052 0
8053 0
8054 0
8055 0
8056 0
8057 0
8058 0
8059 0
8060 8
8061 0
8062 0
8063 0
8064 0
8065 0
8066 0
8067 0
8068 0
8069 0
8070 8
8071 0
8072 0
8073 0
8074 0
8075 0
8076 0
8077 0
8078 0
8079 0
8080 8
8081 0
8082 0
8083 0
8084 0
8085 0
8086 0
8087 0
8088 0
8089 0
8090 8
8091 0
8092 0
8093 0
8094 0
8095 0
8096 0
8097 0
8098 0
8099 0
8100 1
8101 1
8102 1
8103 1
8104 1
8105 1
8106 1
8107 1
8108 1
8109 1
8110 8
8111 1
8112 2
8113 3
8114 4
8115 5
8116 6
8117 7
8118 8
8119 9
8120 16
8121 1
8122 4
8123 9
8124 16
8125 25
8126 36
8127 49
8128 64
8129 81
8130 24
8131 1
8132 8
8133 27
8134 64
8135 125
8136 216
8137 343
8138 512
8139 729
8140 32
8141 1
8142 16
8143 81
8144 256
8145 625
8146 1296
8147 2401
8148 4096
8149 6561
8150 40
8151 1
8152 32
8153 243
8154 1024
8155 3125
8156 7776
8157 16807
8158 32768
8159 59049
8160 48
8161 1
8162 64
8163 729
8164 4096
8165 15625
8166 46656
8167 117649
8168 262144
8169 531441
8170 56
8171 1
8172 128
8173 2187
8174 16384
8175 78125
8176 279936
8177 823543
8178 2097152
8179 4782969
8180 64
8181 1
8182 256
8183 6561
8184 65536
8185 390625
8186 1679616
8187 5764801
8188 16777216
8189 43046721
8190 72
8191 1
8192 512
8193 19683
8194 262144
8195 1953125
8196 10077696
8197 40353607
8198 134217728
8199 387420489
8200 256
8201 256
8202 256
8203 256
8204 256
8205 256
8206 256
8207 256
8208 256
8209 256
8210 8
8211 256
8212 512
8213 768
8214 1024
8215 1280
8216 1536
8217 1792
8218 2048
8219 2304
8220 32
8221 256
8222 1024
8223 2304
8224 4096
8225 6400
8226 9216
8227 12544
8228 16384
8229 20736
8230 72
8231 256
8232 2048
8233 6912
8234 16384
8235 32000
8236 55296
8237 87808
8238 131072
8239 186624
8240 128
8241 256
8242 4096
8243 20736
8244 65536
8245 160000
8246 331776
8247 614656
8248 1048576
8249 1679616
8250 200
8251 256
8252 8192
8253 62208
8254 262144
8255 800000
8256 1990656
8257 4302592
8258 8388608
8259 15116544
8260 288
8261 256
8262 16384
8263 186624
8264 1048576
8265 4000000
8266 11943936
8267 30118144
8268 67108864
8269 136048896
8270 392
8271 256
8272 32768
8273 559872
8274 4194304
8275 20000000
8276 71663616
8277 210827008
8278 536870912
8279 1224440064
8280 512
8281 256
8282 65536
8283 1679616
8284 16777216
8285 100000000
8286 429981696
8287 1475789056
8288 4294967296
8289 11019960576
8290 648
8291 256
8292 131072
8293 5038848
8294 67108864
8295 500000000
8296 2579890176
8297 10330523392
8298 34359738368
8299 99179645184
8300 6561
8301 6561
8302 6561
8303 6561
8304 6561
8305 6561
8306 6561
8307 6561
8308 6561
8309 6561
8310 8
8311 6561
8312 13122
8313 19683
8314 26244
8315 32805
8316 39366
8317 45927
8318 52488
8319 59049
8320 64
8321 6561
8322 26244
8323 59049
8324 104976
8325 164025
8326 236196
8327 321489
8328 419904
8329 531441
8330 216
8331 6561
8332 52488
8333 177147
8334 419904
8335 820125
8336 1417176
8337 2250423
8338 3359232
8339 4782969
8340 512
8341 6561
8342 104976
8343 531441
8344 1679616
8345 4100625
8346 8503056
8347 15752961
8348 26873856
8349 43046721
8350 1000
8351 6561
8352 209952
8353 1594323
8354 6718464
8355 20503125
8356 51018336
8357 110270727
8358 214990848
8359 387420489
8360 1728
8361 6561
8362 419904
8363 4782969
8364 26873856
8365 102515625
8366 306110016
8367 771895089
8368 1719926784
8369 3486784401
8370 2744
8371 6561
8372 839808
8373 14348907
8374 107495424
8375 512578125
8376 1836660096
8377 5403265623
8378 13759414272
8379 31381059609
8380 4096
8381 6561
8382 1679616
8383 43046721
8384 429981696
8385 2562890625
8386 11019960576
8387 37822859361
8388 110075314176
8389 282429536481
8390 5832
8391 6561
8392 3359232
8393 129140163
8394 1719926784
8395 12814453125
8396 66119763456
8397 264760015527
8398 880602513408
8399 2541865828329
8400 65536
8401 65536
8402 65536
8403 65536
8404 65536
8405 65536
8406 65536
8407 65536
8408 65536
8409 65536
8410 8
8411 65536
8412 131072
8413 196608
8414 262144
8415 327680
8416 393216
8417 458752
8418 524288
8419 589824
8420 128
8421 65536
8422 262144
8423 589824
8424 1048576
8425 1638400
8426 2359296
8427 3211264
8428 4194304
8429 5308416
8430 648
8431 65536
8432 524288
8433 1769472
8434 4194304
8435 8192000
8436 14155776
8437 22478848
8438 33554432
8439 47775744
8440 2048
8441 65536
8442 1048576
8443 5308416
8444 16777216
8445 40960000
8446 84934656
8447 157351936
8448 268435456
8449 429981696
8450 5000
8451 65536
8452 2097152
8453 15925248
8454 67108864
8455 204800000
8456 509607936
8457 1101463552
8458 2147483648
8459 3869835264
8460 10368
8461 65536
8462 4194304
8463 47775744
8464 268435456
8465 1024000000
8466 3057647616
8467 7710244864
8468 17179869184
8469 34828517376
8470 19208
8471 65536
8472 8388608
8473 143327232
8474 1073741824
8475 5120000000
8476 18345885696
8477 53971714048
8478 137438953472
8479 313456656384
8480 32768
8481 65536
8482 16777216
8483 429981696
8484 4294967296
8485 25600000000
8486 110075314176
8487 377801998336
8488 1099511627776
8489 2821109907456
8490 52488
8491 65536
8492 33554432
8493 1289945088
8494 17179869184
8495 128000000000
8496 660451885056
8497 2644613988352
8498 8796093022208
8499 25389989167104
8500 390625
8501 390625
8502 390625
8503 390625
8504 390625
8505 390625
8506 390625
8507 390625
8508 390625
8509 390625
8510 8
8511 390625
8512 781250
8513 1171875
8514 1562500
8515 1953125
8516 2343750
8517 2734375
8518 3125000
8519 3515625
8520 256
8521 390625
8522 1562500
8523 3515625
8524 6250000
8525 9765625
8526 14062500
8527 19140625
8528 25000000
8529 31640625
8530 1944
8531 390625
8532 3125000
8533 10546875
8534 25000000
8535 48828125
8536 84375000
8537 133984375
8538 200000000
8539 284765625
8540 8192
8541 390625
8542 6250000
8543 31640625
8544 100000000
8545 244140625
8546 506250000
8547 937890625
8548 1600000000
8549 2562890625
8550 25000
8551 390625
8552 12500000
8553 94921875
8554 400000000
8555 1220703125
8556 3037500000
8557 6565234375
8558 12800000000
8559 23066015625
8560 62208
8561 390625
8562 25000000
8563 284765625
8564 1600000000
8565 6103515625
8566 18225000000
8567 45956640625
8568 102400000000
8569 207594140625
8570 134456
8571 390625
8572 50000000
8573 854296875
8574 6400000000
8575 30517578125
8576 109350000000
8577 321696484375
8578 819200000000
8579 1868347265625
8580 262144
8581 390625
8582 100000000
8583 2562890625
8584 25600000000
8585 152587890625
8586 656100000000
8587 2251875390625
8588 6553600000000
8589 16815125390625
8590 472392
8591 390625
8592 200000000
8593 7688671875
8594 102400000000
8595 762939453125
8596 3936600000000
8597 15763127734375
8598 52428800000000
8599 151336128515625
8600 1679616
8601 1679616
8602 1679616
8603 1679616
8604 1679616
8605 1679616
8606 1679616
8607 1679616
8608 1679616
8609 1679616
8610 8
8611 1679616
8612 3359232
8613 5038848
8614 6718464
8615 8398080
8616 10077696
8617 11757312
8618 13436928
8619 15116544
8620 512
8621 1679616
8622 6718464
8623 15116544
8624 26873856
8625 41990400
8626 60466176
8627 82301184
8628 107495424
8629 136048896
8630 5832
8631 1679616
8632 13436928
8633 45349632
8634 107495424
8635 209952000
8636 362797056
8637 576108288
8638 859963392
8639 1224440064
8640 32768
8641 1679616
8642 26873856
8643 136048896
8644 429981696
8645 1049760000
8646 2176782336
8647 4032758016
8648 6879707136
8649 11019960576
8650 125000
8651 1679616
8652 53747712
8653 408146688
8654 1719926784
8655 5248800000
8656 13060694016
8657 28229306112
8658 55037657088
8659 99179645184
8660 373248
8661 1679616
8662 107495424
8663 1224440064
8664 6879707136
8665 26244000000
8666 78364164096
8667 197605142784
8668 440301256704
8669 892616806656
8670 941192
8671 1679616
8672 214990848
8673 3673320192
8674 27518828544
8675 131220000000
8676 470184984576
8677 1383235999488
8678 3522410053632
8679 8033551259904
8680 2097152
8681 1679616
8682 429981696
8683 11019960576
8684 110075314176
8685 656100000000
8686 2821109907456
8687 9682651996416
8688 28179280429056
8689 72301961339136
8690 4251528
8691 1679616
8692 859963392
8693 33059881728
8694 440301256704
8695 3280500000000
8696 16926659444736
8697 67778563974912
8698 225434243432448
8699 650717652052224
8700 5764801
8701 5764801
8702 5764801
8703 5764801
8704 5764801
8705 5764801
8706 5764801
8707 5764801
8708 5764801
8709 5764801
8710 8
8711 5764801
8712 11529602
8713 17294403
8714 23059204
8715 28824005
8716 34588806
8717 40353607
8718 46118408
8719 51883209
8720 1024
8721 5764801
8722 23059204
8723 51883209
8724 92236816
8725 144120025
8726 207532836
8727 282475249
8728 368947264
8729 466948881
8730 17496
8731 5764801
8732 46118408
8733 155649627
8734 368947264
8735 720600125
8736 1245197016
8737 1977326743
8738 2951578112
8739 4202539929
8740 131072
8741 5764801
8742 92236816
8743 466948881
8744 1475789056
8745 3603000625
8746 7471182096
8747 13841287201
8748 23612624896
8749 37822859361
8750 625000
8751 5764801
8752 184473632
8753 1400846643
8754 5903156224
8755 18015003125
8756 44827092576
8757 96889010407
8758 188900999168
8759 340405734249
8760 2239488
8761 5764801
8762 368947264
8763 4202539929
8764 23612624896
8765 90075015625
8766 268962555456
8767 678223072849
8768 1511207993344
8769 3063651608241
8770 6588344
8771 5764801
8772 737894528
8773 12607619787
8774 94450499584
8775 450375078125
8776 1613775332736
8777 4747561509943
8778 12089663946752
8779 27572864474169
8780 16777216
8781 5764801
8782 1475789056
8783 37822859361
8784 377801998336
8785 2251875390625
8786 9682651996416
8787 33232930569601
8788 96717311574016
8789 248155780267521
8790 38263752
8791 5764801
8792 2951578112
8793 113468578083
8794 1511207993344
8795 11259376953125
8796 58095911978496
8797 232630513987207
8798 773738492592128
8799 2233402022407689
8800 16777216
8801 16777216
8802 16777216
8803 16777216
8804 16777216
8805 16777216
8806 16777216
8807 16777216
8808 16777216
8809 16777216
8810 8
8811 16777216
8812 33554432
8813 50331648
8814 67108864
8815 83886080
8816 100663296
8817 117440512
8818 134217728
8819 150994944
8820 2048
8821 16777216
8822 67108864
8823 150994944
8824 268435456
8825 419430400
8826 603979776
8827 822083584
8828 1073741824
8829 1358954496
8830 52488
8831 16777216
8832 134217728
8833 452984832
8834 1073741824
8835 2097152000
8836 3623878656
8837 5754585088
8838 8589934592
8839 12230590464
8840 524288
8841 16777216
8842 268435456
8843 1358954496
8844 4294967296
8845 10485760000
8846 21743271936
8847 40282095616
8848 68719476736
8849 110075314176
8850 3125000
8851 16777216
8852 536870912
8853 4076863488
8854 17179869184
8855 52428800000
8856 130459631616
8857 281974669312
8858 549755813888
8859 990677827584
8860 13436928
8861 16777216
8862 1073741824
8863 12230590464
8864 68719476736
8865 262144000000
8866 782757789696
8867 1973822685184
8868 4398046511104
8869 8916100448256
8870 46118408
8871 16777216
8872 2147483648
8873 36691771392
8874 274877906944
8875 1310720000000
8876 4696546738176
8877 13816758796288
8878 35184372088832
8879 80244904034304
8880 134217728
8881 16777216
8882 4294967296
8883 110075314176
8884 1099511627776
8885 6553600000000
8886 28179280429056
8887 96717311574016
8888 281474976710656
8889 722204136308736
8890 344373768
8891 16777216
8892 8589934592
8893 330225942528
8894 4398046511104
8895 32768000000000
8896 169075682574336
8897 677021181018112
8898 2251799813685248
8899 6499837226778624
8900 43046721
8901 43046721
8902 43046721
8903 43046721
8904 43046721
8905 43046721
8906 43046721
8907 43046721
8908 43046721
8909 43046721
8910 8
8911 43046721
8912 86093442
8913 129140163
8914 172186884
8915 215233605
8916 258280326
8917 301327047
8918 344373768
8919 387420489
8920 4096
8921 43046721
8922 172186884
8923 387420489
8924 688747536
8925 1076168025
8926 1549681956
8927 2109289329
8928 2754990144
8929 3486784401
8930 157464
8931 43046721
8932 344373768
8933 1162261467
8934 2754990144
8935 5380840125
8936 9298091736
8937 14765025303
8938 22039921152
8939 31381059609
8940 2097152
8941 43046721
8942 688747536
8943 3486784401
8944 11019960576
8945 26904200625
8946 55788550416
8947 103355177121
8948 176319369216
8949 282429536481
8950 15625000
8951 43046721
8952 1377495072
8953 10460353203
8954 44079842304
8955 134521003125
8956 334731302496
8957 723486239847
8958 1410554953728
8959 2541865828329
8960 80621568
8961 43046721
8962 2754990144
8963 31381059609
8964 176319369216
8965 672605015625
8966 2008387814976
8967 5064403678929
8968 11284439629824
8969 22876792454961
8970 322828856
8971 43046721
8972 5509980288
8973 94143178827
8974 705277476864
8975 3363025078125
8976 12050326889856
8977 35450825752503
8978 90275517038592
8979 205891132094649
8980 1073741824
8981 43046721
8982 11019960576
8983 282429536481
8984 2821109907456
8985 16815125390625
8986 72301961339136
8987 248155780267521
8988 722204136308736
8989 1853020188851841
8990 3099363912
8991 43046721
8992 22039921152
8993 847288609443
8994 11284439629824
8995 84075626953125
8996 433811768034816
8997 1737090461872647
8998 5777633090469888
8999 16677181699666569
9000 9
9001 0
9002 0
9003 0
9004 0
9005 0
9006 0
9007 0
9008 0
9009 0
9010 9
9011 0
9012 0
9013 0
9014 0
9015 0
9016 0
9017 0
9018 0
9019 0
9020 9
9021 0
9022 0
9023 0
9024 0
9025 0
9026 0
9027 0
9028 0
9029 0
9030 9
9031 0
9032 0
9033 0
9034 0
9035 0
9036 0
9037 0
9038 0
9039 0
9040 9
9041 0
9042 0
9043 0
9044 0
9045 0
9046 0
9047 0
9048 0
9049 0
9050 9
9051 0
9052 0
9053 0
9054 0
9055 0
9056 0
9057 0
9058 0
9059 0
9060 9
9061 0
9062 0
9063 0
9064 0
9065 0
9066 0
9067 0
9068 0
9069 0
9070 9
9071 0
9072 0
9073 0
9074 0
9075 0
9076 0
9077 0
9078 0
9079 0
9080 9
9081 0
9082 0
9083 0
9084 0
9085 0
9086 0
9087 0
9088 0
9089 0
9090 9
9091 0
9092 0
9093 0
9094 0
9095 0
9096 0
9097 0
9098 0
9099 0
9100 1
9101 1
9102 1
9103 1
9104 1
9105 1
9106 1
9107 1
9108 1
9109 1
9110 9
9111 1
9112 2
9113 3
9114 4
9115 5
9116 6
9117 7
9118 8
9119 9
9120 18
9121 1
9122 4
9123 9
9124 16
9125 25
9126 36
9127 49
9128 64
9129 81
9130 27
9131 1
9132 8
9133 27
9134 64
9135 125
9136 216
9137 343
9138 512
9139 729
9140 36
9141 1
9142 16
9143 81
9144 256
9145 625
9146 1296
9147 2401
9148 4096
9149 6561
9150 45
9151 1
9152 32
9153 243
9154 1024
9155 3125
9156 7776
9157 16807
9158 32768
9159 59049
9160 54
9161 1
9162 64
9163 729
9164 4096
9165 15625
9166 46656
9167 117649
9168 262144
9169 531441
9170 63
9171 1
9172 128
9173 2187
9174 16384
9175 78125
9176 279936
9177 823543
9178 2097152
9179 4782969
9180 72
9181 1
9182 256
9183 6561
9184 65536
9185 390625
9186 1679616
9187 5764801
9188 16777216
9189 43046721
9190 81
9191 1
9192 512
9193 19683
9194 262144
9195 1953125
9196 10077696
9197 40353607
9198 134217728
9199 387420489
9200 512
9201 512
9202 512
9203 512
9204 512
9205 512
9206 512
9207 512
9208 512
9209 512
9210 9
9211 512
9212 1024
9213 1536
9214 2048
9215 2560
9216 3072
9217 3584
9218 4096
9219 4608
9220 36
9221 512
9222 2048
9223 4608
9224 8192
9225 12800
9226 18432
9227 25088
9228 32768
9229 41472
9230 81
9231 512
9232 4096
9233 13824
9234 32768
9235 64000
9236 110592
9237 175616
9238 262144
9239 373248
9240 144
9241 512
9242 8192
9243 41472
9244 131072
9245 320000
9246 663552
9247 1229312
9248 2097152
9249 3359232
9250 225
9251 512
9252 16384
9253 124416
9254 524288
9255 1600000
9256 3981312
9257 8605184
9258 16777216
9259 30233088
9260 324
9261 512
9262 32768
9263 373248
9264 2097152
9265 8000000
9266 23887872
9267 60236288
9268 134217728
9269 272097792
9270 441
9271 512
9272 65536
9273 1119744
9274 8388608
9275 40000000
9276 143327232
9277 421654016
9278 1073741824
9279 2448880128
9280 576
9281 512
9282 131072
9283 3359232
9284 33554432
9285 200000000
9286 859963392
9287 2951578112
9288 8589934592
9289 22039921152
9290 729
9291 512
9292 262144
9293 10077696
9294 134217728
9295 1000000000
9296 5159780352
9297 20661046784
9298 68719476736
9299 198359290368
9300 19683
9301 19683
9302 19683
9303 19683
9304 19683
9305 19683
9306 19683
9307 19683
9308 19683
9309 19683
9310 9
9311 19683
9312 39366
9313 59049
9314 78732
9315 98415
9316 118098
9317 137781
9318 157464
9319 177147
9320 72
9321 19683
9322 78732
9323 177147
9324 314928
9325 492075
9326 708588
9327 964467
9328 1259712
9329 1594323
9330 243
9331 19683
9332 157464
9333 531441
9334 1259712
9335 2460375
9336 4251528
9337 6751269
9338 10077696
9339 14348907
9340 576
9341 19683
9342 314928
9343 1594323
9344 5038848
9345 12301875
9346 25509168
9347 47258883
9348 80621568
9349 129140163
9350 1125
9351 19683
9352 629856
9353 4782969
9354 20155392
9355 61509375
9356 153055008
9357 330812181
9358 644972544
9359 1162261467
9360 1944
9361 19683
9362 1259712
9363 14348907
9364 80621568
9365 307546875
9366 918330048
9367 2315685267
9368 5159780352
9369 10460353203
9370 3087
9371 19683
9372 2519424
9373 43046721
9374 322486272
9375 1537734375
9376 5509980288
9377 16209796869
9378 41278242816
9379 94143178827
9380 4608
9381 19683
9382 5038848
9383 129140163
9384 1289945088
9385 7688671875
9386 33059881728
9387 113468578083
9388 330225942528
9389 847288609443
9390 6561
9391 19683
9392 10077696
9393 387420489
9394 5159780352
9395 38443359375
9396 198359290368
9397 794280046581
9398 2641807540224
9399 7625597484987
9400 262144
9401 262144
9402 262144
9403 262144
9404 262144
9405 262144
9406 262144
9407 262144
9408 262144
9409 262144
9410 9
9411 262144
9412 524288
9413 786432
9414 1048576
9415 1310720
9416 1572864
9417 1835008
9418 2097152
9419 2359296
9420 144
9421 262144
9422 1048576
9423 2359296
9424 4194304
9425 6553600
9426 9437184
9427 12845056
9428 16777216
9429 21233664
9430 729
9431 262144
9432 2097152
9433 7077888
9434 16777216
9435 32768000
9436 56623104
9437 89915392
9438 134217728
9439 191102976
9440 2304
9441 262144
9442 4194304
9443 21233664
9444 67108864
9445 163840000
9446 339738624
9447 629407744
9448 1073741824
9449 1719926784
9450 5625
9451 262144
9452 8388608
9453 63700992
9454 268435456
9455 819200000
9456 2038431744
9457 4405854208
9458 8589934592
9459 15479341056
9460 11664
9461 262144
9462 16777216
9463 191102976
9464 1073741824
9465 4096000000
9466 12230590464
9467 30840979456
9468 68719476736
9469 139314069504
9470 21609
9471 262144
9472 33554432
9473 573308928
9474 4294967296
9475 20480000000
9476 73383542784
9477 215886856192
9478 549755813888
9479 1253826625536
9480 36864
9481 262144
9482 67108864
9483 1719926784
9484 17179869184
9485 102400000000
9486 440301256704
9487 1511207993344
9488 4398046511104
9489 11284439629824
9490 59049
9491 262144
9492 134217728
9493 5159780352
9494 68719476736
9495 512000000000
9496 2641807540224
9497 10578455953408
9498 35184372088832
9499 101559956668416
9500 1953125
9501 1953125
9502 1953125
9503 1953125
9504 1953125
9505 1953125
9506 1953125
9507 1953125
9508 1953125
9509 1953125
9510 9
9511 1953125
9512 3906250
9513 5859375
9514 7812500
9515 9765625
9516 11718750
9517 13671875
9518 15625000
9519 17578125
9520 288
9521 1953125
9522 7812500
9523 17578125
9524 31250000
9525 48828125
9526 70312500
9527 95703125
9528 125000000
9529 158203125
9530 2187
9531 1953125
9532 15625000
9533 52734375
9534 125000000
9535 244140625
9536 421875000
9537 669921875
9538 1000000000
9539 1423828125
9540 9216
9541 1953125
9542 31250000
9543 158203125
9544 500000000
9545 1220703125
9546 2531250000
9547 4689453125
9548 8000000000
9549 12814453125
9550 28125
9551 1953125
9552 62500000
9553 474609375
9554 2000000000
9555 6103515625
9556 15187500000
9557 32826171875
9558 64000000000
9559 115330078125
9560 69984
9561 1953125
9562 125000000
9563 1423828125
9564 8000000000
9565 30517578125
9566 91125000000
9567 229783203125
9568 512000000000
9569 1037970703125
9570 151263
9571 1953125
9572 250000000
9573 4271484375
9574 32000000000
9575 152587890625
9576 546750000000
9577 1608482421875
9578 4096000000000
9579 9341736328125
9580 294912
9581 1953125
9582 500000000
9583 12814453125
9584 128000000000
9585 762939453125
9586 3280500000000
9587 11259376953125
9588 32768000000000
9589 84075626953125
9590 531441
9591 1953125
9592 1000000000
9593 38443359375
9594 512000000000
9595 3814697265625
9596 19683000000000
9597 78815638671875
9598 262144000000000
9599 756680642578125
9600 10077696
9601 10077696
9602 10077696
9603 10077696
9604 10077696
9605 10077696
9606 10077696
9607 10077696
9608 10077696
9609 10077696
9610 9
9611 10077696
9612 20155392
9613 30233088
9614 40310784
9615 50388480
9616 60466176
9617 70543872
9618 80621568
9619 90699264
9620 576
9621 10077696
9622 40310784
9623 90699264
9624 161243136
9625 251942400
9626 362797056
9627 493807104
9628 644972544
9629 816293376
9630 6561
9631 10077696
9632 80621568
9633 272097792
9634 644972544
9635 1259712000
9636 2176782336
9637 3456649728
9638 5159780352
9639 7346640384
9640 36864
9641 10077696
9642 161243136
9643 816293376
9644 2579890176
9645 6298560000
9646 13060694016
9647 24196548096
9648 41278242816
9649 66119763456
9650 140625
9651 10077696
9652 322486272
9653 2448880128
9654 10319560704
9655 31492800000
9656 78364164096
9657 169375836672
9658 330225942528
9659 595077871104
9660 419904
9661 10077696
9662 644972544
9663 7346640384
9664 41278242816
9665 157464000000
9666 470184984576
9667 1185630856704
9668 2641807540224
9669 5355700839936
9670 1058841
9671 10077696
9672 1289945088
9673 22039921152
9674 165112971264
9675 787320000000
9676 2821109907456
9677 8299415996928
9678 21134460321792
9679 48201307559424
9680 2359296
9681 10077696
9682 2579890176
9683 66119763456
9684 660451885056
9685 3936600000000
9686 16926659444736
9687 58095911978496
9688 169075682574336
9689 433811768034816
9690 4782969
9691 10077696
9692 5159780352
9693 198359290368
9694 2641807540224
9695 19683000000000
9696 101559956668416
9697 406671383849472
9698 1352605460594688
9699 3904305912313344
9700 40353607
9701 40353607
9702 40353607
9703 40353607
9704 40353607
9705 40353607
9706 40353607
9707 40353607
9708 40353607
9709 40353607
9710 9
9711 40353607
9712 80707214
9713 121060821
9714 161414428
9715 201768035
9716 242121642
9717 282475249
9718 322828856
9719 363182463
9720 1152
9721 40353607
9722 161414428
9723 363182463
9724 645657712
9725 1008840175
9726 1452729852
9727 1977326743
9728 2582630848
9729 3268642167
9730 19683
9731 40353607
9732 322828856
9733 1089547389
9734 2582630848
9735 5044200875
9736 8716379112
9737 13841287201
9738 20661046784
9739 29417779503
9740 147456
9741 40353607
9742 645657712
9743 3268642167
9744 10330523392
9745 25221004375
9746 52298274672
9747 96889010407
9748 165288374272
9749 264760015527
9750 703125
9751 40353607
9752 1291315424
9753 9805926501
9754 41322093568
9755 126105021875
9756 313789648032
9757 678223072849
9758 1322306994176
9759 2382840139743
9760 2519424
9761 40353607
9762 2582630848
9763 29417779503
9764 165288374272
9765 630525109375
9766 1882737888192
9767 4747561509943
9768 10578455953408
9769 21445561257687
9770 7411887
9771 40353607
9772 5165261696
9773 88253338509
9774 661153497088
9775 3152625546875
9776 11296427329152
9777 33232930569601
9778 84627647627264
9779 193010051319183
9780 18874368
9781 40353607
9782 10330523392
9783 264760015527
9784 2644613988352
9785 15763127734375
9786 67778563974912
9787 232630513987207
9788 677021181018112
9789 1737090461872647
9790 43046721
9791 40353607
9792 20661046784
9793 794280046581
9794 10578455953408
9795 78815638671875
9796 406671383849472
9797 1628413597910449
9798 5416169448144896
9799 15633814156853823
9800 134217728
9801 134217728
9802 134217728
9803 134217728
9804 134217728
9805 134217728
9806 134217728
9807 134217728
9808 134217728
9809 134217728
9810 9
9811 134217728
9812 268435456
9813 402653184
9814 536870912
9815 671088640
9816 805306368
9817 939524096
9818 1073741824
9819 1207959552
9820 2304
9821 134217728
9822 536870912
9823 1207959552
9824 2147483648
9825 3355443200
9826 4831838208
9827 6576668672
9828 8589934592
9829 10871635968
9830 59049
9831 134217728
9832 1073741824
9833 3623878656
9834 8589934592
9835 16777216000
9836 28991029248
9837 46036680704
9838 68719476736
9839 97844723712
9840 589824
9841 134217728
9842 2147483648
9843 10871635968
9844 34359738368
9845 83886080000
9846 173946175488
9847 322256764928
9848 549755813888
9849 880602513408
9850 3515625
9851 134217728
9852 4294967296
9853 32614907904
9854 137438953472
9855 419430400000
9856 1043677052928
9857 2255797354496
9858 4398046511104
9859 7925422620672
9860 15116544
9861 134217728
9862 8589934592
9863 97844723712
9864 549755813888
9865 2097152000000
9866 6262062317568
9867 15790581481472
9868 35184372088832
9869 71328803586048
9870 51883209
9871 134217728
9872 17179869184
9873 293534171136
9874 2199023255552
9875 10485760000000
9876 37572373905408
9877 110534070370304
9878 281474976710656
9879 641959232274432
9880 150994944
9881 134217728
9882 34359738368
9883 880602513408
9884 8796093022208
9885 52428800000000
9886 225434243432448
9887 773738492592128
9888 2251799813685248
9889 5777633090469888
9890 387420489
9891 134217728
9892 68719476736
9893 2641807540224
9894 35184372088832
9895 262144000000000
9896 1352605460594688
9897 5416169448144896
9898 18014398509481984
9899 51998697814228992
9900 387420489
9901 387420489
9902 387420489
9903 387420489
9904 387420489
9905 387420489
9906 387420489
9907 387420489
9908 387420489
9909 387420489
9910 9
9911 387420489
9912 774840978
9913 1162261467
9914 1549681956
9915 1937102445
9916 2324522934
9917 2711943423
9918 3099363912
9919 3486784401
9920 4608
9921 387420489
9922 1549681956
9923 3486784401
9924 6198727824
9925 9685512225
9926 13947137604
9927 18983603961
9928 24794911296
9929 31381059609
9930 177147
9931 387420489
9932 3099363912
9933 10460353203
9934 24794911296
9935 48427561125
9936 83682825624
9937 132885227727
9938 198359290368
9939 282429536481
9940 2359296
9941 387420489
9942 6198727824
9943 31381059609
9944 99179645184
9945 242137805625
9946 502096953744
9947 930196594089
9948 1586874322944
9949 2541865828329
9950 17578125
9951 387420489
9952 12397455648
9953 94143178827
9954 396718580736
9955 1210689028125
9956 3012581722464
9957 6511376158623
9958 12694994583552
9959 22876792454961
9960 90699264
9961 387420489
9962 24794911296
9963 282429536481
9964 1586874322944
9965 6053445140625
9966 18075490334784
9967 45579633110361
9968 101559956668416
9969 205891132094649
9970 363182463
9971 387420489
9972 49589822592
9973 847288609443
9974 6347497291776
9975 30267225703125
9976 108452942008704
9977 319057431772527
9978 812479653347328
9979 1853020188851841
9980 1207959552
9981 387420489
9982 99179645184
9983 2541865828329
9984 25389989167104
9985 151336128515625
9986 650717652052224
9987 2233402022407689
9988 6499837226778624
9989 16677181699666569
9990 3486784401
9991 387420489
9992 198359290368
9993 7625597484987
9994 101559956668416
9995 756680642578125
9996 3904305912313344
9997 15633814156853823
9998 51998697814228992
9999 150094635296999121
10000 1