1 0
2 1
3 0
4 1
5 1
6 0
7 2
8 2
9 1
10 0
11 1
12 2
13 3
14 1
15 0
16 2
17 4
18 2
19 4
20 1
21 0
22 1
23 3
24 9
25 2
26 5
27 1
28 0
29 3
30 8
31 4
32 16
33 2
34 6
35 1
36 0
37 2
38 3
39 27
40 5
41 25
42 2
43 7
44 1
45 0
46 2
47 4
48 3
49 64
50 6
51 36
52 2
53 8
54 1
55 0
56 1
57 5
58 6
59 3
60 125
61 7
62 49
63 2
64 9
65 1
66 0
67 3
68 16
69 10
70 8
71 3
72 216
73 8
74 64
75 2
76 10
77 1
78 0
79 1
80 4
81 81
82 17
83 10
84 3
85 343
86 9
87 81
88 2
89 11
90 1
91 0
92 2
93 32
94 5
95 256
96 26
97 12
98 3
99 512
100 10
101 100
102 2
103 12
104 1
105 0
106 2
107 9
108 243
109 6
110 625
111 37
112 14
113 3
114 729
115 11
116 121
117 2
118 13
119 1
120 0
121 4
122 6
123 28
124 1024
125 7
126 1296
127 50
128 16
129 3
130 1000
131 12
132 144
133 2
134 14
135 1
136 0
137 1
138 4
139 12
140 65
141 3125
142 8
143 2401
144 65
145 18
146 3
147 1331
148 13
149 169
150 2
151 15
152 1
153 0
154 3
155 64
156 4
157 20
158 126
159 7776
160 9
161 4096
162 82
163 20
164 3
165 1728
166 14
167 196
168 2
169 16
170 1
171 0
172 1
173 5
174 729
175 4
176 30
177 217
178 16807
179 10
180 6561
181 101
182 22
183 3
184 2197
185 15
186 225
187 2
188 17
189 1
190 0
191 3
192 128
193 7
194 4096
195 4
196 42
197 344
198 32768
199 11
200 10000
201 122
202 24
203 3
204 2744
205 16
206 256
207 2
208 18
209 1
210 0
211 2
212 6
213 2187
214 9
215 15625
216 4
217 56
218 513
219 59049
220 12
221 14641
222 145
223 26
224 3
225 3375
226 17
227 289
228 2
229 19
230 1
231 0
232 2
233 10
234 11
235 16384
236 11
237 46656
238 4
239 72
240 730
241 100000
242 13
243 20736
244 170
245 28
246 3
247 4096
248 18
249 324
250 2
251 20
252 1
253 0
254 1
255 17
256 30
257 18
258 78125
259 13
260 117649
261 4
262 90
263 1001
264 161051
265 14
266 28561
267 197
268 30
269 3
270 4913
271 19
272 361
273 2
274 21
275 1
276 0
277 4
278 256
279 82
280 68
281 27
282 279936
283 15
284 262144
285 4
286 110
287 1332
288 248832
289 15
290 38416
291 226
292 32
293 3
294 5832
295 20
296 400
297 2
298 22
299 1
300 0
301 2
302 5
303 6561
304 257
305 130
306 38
307 823543
308 17
309 531441
310 4
311 132
312 1729
313 371293
314 16
315 50625
316 257
317 34
318 3
319 6859
320 21
321 441
322 2
323 23
324 1
325 0
326 2
327 8
328 6
329 65536
330 626
331 222
332 51
333 2097152
334 19
335 1000000
336 4
337 156
338 2198
339 537824
340 17
341 65536
342 290
343 36
344 3
345 8000
346 22
347 484
348 2
349 24
350 1
351 0
352 3
353 33
354 18
355 7
356 390625
357 1297
358 350
359 66
360 4782969
361 21
362 1771561
363 4
364 182
365 2745
366 759375
367 18
368 83521
369 325
370 38
371 3
372 9261
373 23
374 529
375 2
376 25
377 1
378 0
379 3
380 6
381 244
382 32
383 8
384 1679616
385 2402
386 520
387 83
388 10000000
389 23
390 2985984
391 4
392 210
393 3376
394 1048576
395 19
396 104976
397 362
398 40
399 3
400 10648
401 24
402 576
403 2
404 26
405 1
406 0
407 1
408 10
409 9
410 1025
411 50
412 9
413 5764801
414 4097
415 738
416 102
417 19487171
418 25
419 4826809
420 4
421 240
422 4097
423 1419857
424 20
425 130321
426 401
427 42
428 3
429 12167
430 25
431 625
432 2
433 27
434 1
435 0
436 3
437 512
438 29
439 12
440 3126
441 72
442 10
443 16777216
444 6562
445 1010
446 123
447 35831808
448 27
449 7529536
450 4
451 272
452 4914
453 1889568
454 21
455 160000
456 442
457 44
458 3
459 13824
460 26
461 676
462 2
463 28
464 1
465 0
466 1
467 7
468 19683
469 66
470 15
471 7777
472 98
473 11
474 43046721
475 10001
476 1342
477 146
478 62748517
479 29
480 11390625
481 4
482 306
483 5833
484 2476099
485 22
486 194481
487 485
488 46
489 3
490 15625
491 27
492 729
493 2
494 29
495 1
496 0
497 5
498 1024
499 13
500 262144
501 127
502 18
503 16808
504 128
505 12
506 100000000
507 14642
508 1740
509 171
510 105413504
511 31
512 16777216
513 4
514 342
515 6860
516 3200000
517 23
518 234256
519 530
520 48
521 3
522 17576
523 28
524 784
525 2
526 30
527 1
528 0
529 2
530 5
531 59049
532 21
533 1953125
534 218
535 21
536 32769
537 162
538 13
539 214358881
540 20737
541 2210
542 198
543 170859375
544 33
545 24137569
546 4
547 380
548 8001
549 4084101
550 24
551 279841
552 577
553 50
554 3
555 19683
556 29
557 841
558 2
559 31
560 1
561 0
562 2
563 18
564 5
565 1048576
566 31
567 10077696
568 345
569 24
570 59050
571 200
572 14
573 429981696
574 28562
575 2758
576 227
577 268435456
578 35
579 34012224
580 4
581 420
582 9262
583 5153632
584 25
585 331776
586 626
587 52
588 3
589 21952
590 30
591 900
592 2
593 32
594 1
595 0
596 2
597 65
598 84
599 5
600 9765625
601 43
602 40353607
603 514
604 27
605 100001
606 242
607 15
608 815730721
609 38417
610 3390
611 258
612 410338673
613 37
614 47045881
615 4
616 462
617 10649
618 6436343
619 26
620 390625
621 677
622 54
623 3
624 24389
625 31
626 961
627 2
628 33
629 1
630 0
631 4
632 12
633 730
634 260
635 5
636 60466176
637 57
638 134217728
639 731
640 30
641 161052
642 288
643 16
644 1475789056
645 50626
646 4112
647 291
648 612220032
649 39
650 64000000
651 4
652 506
653 12168
654 7962624
655 27
656 456976
657 730
658 56
659 3
660 27000
661 32
662 1024
663 2
664 34
665 1
666 0
667 1
668 6
669 36
670 4097
671 630
672 5
673 282475249
674 73
675 387420489
676 1002
677 33
678 248833
679 338
680 17
681 2562890625
682 65537
683 4930
684 326
685 893871739
686 41
687 85766121
688 4
689 552
690 13825
691 9765625
692 28
693 531441
694 785
695 58
696 3
697 29791
698 33
699 1089
700 2
701 35
702 1
703 0
704 2
705 2048
706 8
707 80
708 15626
709 1302
710 5
711 1073741824
712 91
713 1000000000
714 1333
715 36
716 371294
717 392
718 18
719 4294967296
720 83522
721 5850
722 363
723 1280000000
724 43
725 113379904
726 4
727 600
728 15626
729 11881376
730 29
731 614656
732 842
733 60
734 3
735 32768
736 34
737 1156
738 2
739 36
740 1
741 0
742 2
743 129
744 177147
745 10
746 150
747 46657
748 2408
749 5
750 3486784401
751 111
752 2357947691
753 1730
754 39
755 537825
756 450
757 19
758 6975757441
759 104977
760 6878
761 402
762 1801088541
763 45
764 148035889
765 4
766 650
767 17577
768 14348907
769 30
770 707281
771 901
772 62
773 3
774 35937
775 35
776 1225
777 2
778 37
779 1
780 0
781 4
782 34
783 2188
784 4194304
785 12
786 252
787 117650
788 4104
789 5
790 10000000000
791 133
792 5159780352
793 2199
794 42
795 759376
796 512
797 20
798 11019960576
799 130322
800 8020
801 443
802 2494357888
803 47
804 191102976
805 4
806 702
807 19684
808 17210368
809 31
810 810000
811 962
812 64
813 3
814 39304
815 36
816 1296
817 2
818 38
819 1
820 0
821 1
822 7
823 246
824 16385
825 48828125
826 14
827 392
828 262145
829 6570
830 5
831 25937424601
832 157
833 10604499373
834 2746
835 45
836 1048577
837 578
838 21
839 16983563041
840 160001
841 9282
842 486
843 3404825447
844 49
845 244140625
846 4
847 756
848 21953
849 20511149
850 32
851 923521
852 1025
853 66
854 3
855 42875
856 37
857 1369
858 2
859 39
860 1
861 0
862 3
863 4096
864 12
865 1028
866 78126
867 362797056
868 16
869 576
870 531442
871 10010
872 5
873 61917364224
874 183
875 20661046784
876 3377
877 48
878 1419858
879 648
880 22
881 25600000000
882 194482
883 10670
884 531
885 4586471424
886 51
887 308915776
888 4
889 812
890 24390
891 24300000
892 33
893 1048576
894 1090
895 68
896 3
897 46656
898 38
899 1444
900 2
901 40
902 1
903 0
904 1
905 11
906 531441
907 19
908 3130
909 279937
910 1977326743
911 18
912 810
913 1000001
914 14652
915 5
916 137858491849
917 211
918 38443359375
919 4098
920 51
921 1889569
922 722
923 23
924 37822859361
925 234257
926 12190
927 578
928 6103515625
929 53
930 387420489
931 4
932 870
933 27001
934 28629151
935 34
936 1185921
937 1157
938 70
939 3
940 50653
941 39
942 1521
943 2
944 41
945 1
946 0
947 3
948 8192
949 31
950 16777216
951 28
952 7782
953 823544
954 8589934592
955 20
956 1100
957 1771562
958 20748
959 5
960 289254654976
961 241
962 68719476736
963 4915
964 54
965 2476100
966 800
967 24
968 54875873536
969 279842
970 13848
971 627
972 8031810176
973 55
974 481890304
975 4
976 930
977 29792
978 33554432
979 35
980 1336336
981 1226
982 72
983 3
984 54872
985 40
986 1600
987 2
988 42
989 1
990 0
991 3
992 18
993 1594323
994 69
995 244140625
996 39
997 16814
998 2097153
999 31381059609
1000 22
1001 1452
1002 2985985
1003 28574
1004 5
1005 576650390625
1006 273
1007 118587876497
1008 5834
1009 57
1010 3200001
1011 882
1012 25
1013 78310985281
1014 331777
1015 15650
1016 678
1017 10460353203
1018 57
1019 594823321
1020 4
1021 992
1022 32769
1023 39135393
1024 36
1025 1500625
1026 1297
1027 74
1028 3
1029 59319
1030 41
1031 1681
1032 2
1033 43
1034 1
1035 0
1036 2
1037 8
1038 83
1039 67108864
1040 131
1041 2176782336
1042 52
1043 32776
1044 4782970
1045 100000000000
1046 24
1047 1872
1048 4826810
1049 38430
1050 5
1051 1099511627776
1052 307
1053 198359290368
1054 6861
1055 60
1056 4084102
1057 968
1058 26
1059 110075314176
1060 390626
1061 17602
1062 731
1063 13492928512
1064 59
1065 729000000
1066 4
1067 1056
1068 35938
1069 45435424
1070 37
1071 1679616
1072 1370
1073 76
1074 3
1075 64000
1076 42
1077 1764
1078 2
1079 44
1080 1
1081 0
1082 1
1083 257
1084 15
1085 258
1086 1220703125
1087 223
1088 13841287201
1089 67
1090 59058
1091 10000001
1092 285311670611
1093 26
1094 2366
1095 7529537
1096 50640
1097 5
1098 2015993900449
1099 343
1100 322687697779
1101 8002
1102 63
1103 5153633
1104 1058
1105 27
1106 152587890625
1107 456977
1108 19710
1109 786
1110 17249876309
1111 61
1112 887503681
1113 4
1114 1122
1115 39305
1116 52521875
1117 38
1118 1874161
1119 1445
1120 78
1121 3
1122 68921
1123 43
1124 1849
1125 2
1126 45
1127 1
1128 0
1129 5
1130 16384
1131 6562
1132 24
1133 627
1134 13060694016
1135 351
1136 68719476736
1137 84
1138 100010
1139 19487172
1140 743008370688
1141 28
1142 2940
1143 11390626
1144 65552
1145 5
1146 3570467226624
1147 381
1148 512000000000
1149 9263
1150 66
1151 6436344
1152 1152
1153 28
1154 208827064576
1155 531442
1156 21980
1157 843
1158 21870000000
1159 63
1160 1073741824
1161 4
1162 1190
1163 42876
1164 60466176
1165 39
1166 2085136
1167 1522
1168 80
1169 3
1170 74088
1171 44
1172 1936
1173 2
1174 46
1175 1
1176 0
1177 2
1178 6
1179 4782969
1180 65537
1181 35
1182 1298
1183 96889010407
1184 521
1185 282429536481
1186 103
1187 161062
1188 35831809
1189 1792160394037
1190 30
1191 3600
1192 16777217
1193 83538
1194 5
1195 6131066257801
1196 421
1197 794280046581
1198 10650
1199 69
1200 7962625
1201 1250
1202 29
1203 282429536481
1204 614657
1205 24418
1206 902
1207 27512614111
1208 65
1209 1291467969
1210 4
1211 1260
1212 46657
1213 69343957
1214 40
1215 2313441
1216 1601
1217 82
1218 3
1219 79507
1220 45
1221 2025
1222 2
1223 47
1224 1
1225 0
1226 3
1227 16
1228 7
1229 268435456
1230 390626
1231 48
1232 2403
1233 549755813888
1234 739
1235 1000000000000
1236 124
1237 248844
1238 62748518
1239 4049565169664
1240 32
1241 4352
1242 24137570
1243 104994
1244 5
1245 10240000000000
1246 463
1247 1207269217792
1248 12169
1249 72
1250 9765626
1251 1352
1252 30
1253 377801998336
1254 707282
1255 27030
1256 963
1257 34359738368
1258 67
1259 1544804416
1260 4
1261 1332
1262 50654
1263 79235168
1264 41
1265 2560000
1266 1682
1267 84
1268 3
1269 85184
1270 46
1271 2116
1272 2
1273 48
1274 1
1275 0
1276 2
1277 9
1278 54
1279 8
1280 6103515625
1281 1679617
1282 63
1283 4098
1284 2541865828329
1285 1011
1286 3138428376721
1287 147
1288 371306
1289 105413505
1290 8649755859375
1291 34
1292 5202
1293 34012225
1294 130340
1295 5
1296 16679880978201
1297 507
1298 1801152661463
1299 13826
1300 75
1301 11881377
1302 1458
1303 31
1304 500246412961
1305 810001
1306 29822
1307 1026
1308 42618442977
1309 69
1310 1838265625
1311 4
1312 1406
1313 54873
1314 90224199
1315 42
1316 2825761
1317 1765
1318 86
1319 3
1320 91125
1321 47
1322 2209
1323 2
1324 49
1325 1
1326 0
1327 3
1328 66
1329 19
1330 128
1331 9
1332 78364164096
1333 5764802
1334 80
1335 6563
1336 10000000000000
1337 1343
1338 8916100448256
1339 172
1340 537838
1341 170859376
1342 17592186044416
1343 36
1344 6156
1345 47045882
1346 160020
1347 5
1348 26559922791424
1349 553
1350 2641807540224
1351 15627
1352 78
1353 14348908
1354 1568
1355 32
1356 656100000000
1357 923522
1358 32800
1359 1091
1360 52523350144
1361 71
1362 2176782336
1363 4
1364 1482
1365 59320
1366 102400000
1367 43
1368 3111696
1369 1850
1370 88
1371 3
1372 97336
1373 48
1374 2304
1375 2
1376 50
1377 1
1378 0
1379 1
1380 34
1381 732
1382 33
1383 250
1384 10
1385 678223072849
1386 16777217
1387 99
1388 10002
1389 34522712143931
1390 1741
1391 23298085122481
1392 199
1393 759390
1394 268435457
1395 34271896307633
1396 38
1397 7220
1398 64000001
1399 194502
1400 5
1401 41426511213649
1402 601
1403 3814697265625
1404 17578
1405 81
1406 17210369
1407 1682
1408 33
1409 852891037441
1410 1048577
1411 35970
1412 1158
1413 64339296875
1414 73
1415 2565726409
1416 4
1417 1560
1418 64001
1419 115856201
1420 44
1421 3418801
1422 1937
1423 90
1424 3
1425 103823
1426 49
1427 2401
1428 2
1429 51
1430 1
1431 0
1432 4
1433 32768
1434 245
1435 4100
1436 51
1437 432
1438 11
1439 4398046511104
1440 43046722
1441 120
1442 14643
1443 106993205379072
1444 2211
1445 56693912375296
1446 228
1447 1048592
1448 410338674
1449 64268410079232
1450 40
1451 8400
1452 85766122
1453 234278
1454 5
1455 63403380965376
1456 651
1457 5429503678976
1458 19685
1459 84
1460 20511150
1461 1800
1462 34
1463 1099511627776
1464 1185922
1465 39338
1466 1227
1467 78364164096
1468 75
1469 3010936384
1470 4
1471 1640
1472 68922
1473 130691232
1474 45
1475 3748096
1476 2026
1477 92
1478 3
1479 110592
1480 50
1481 2500
1482 2
1483 52
1484 1
1485 0
1486 2
1487 7
1488 14348907
1489 1026
1490 15630
1491 73
1492 686
1493 12
1494 22876792454961
1495 100000001
1496 143
1497 20738
1498 302875106592253
1499 2759
1500 129746337890625
1501 259
1502 1419874
1503 612220033
1504 116490258898219
1505 42
1506 9702
1507 113379905
1508 279864
1509 5
1510 95367431640625
1511 703
1512 7625597484987
1513 21954
1514 87
1515 24300001
1516 1922
1517 35
1518 1406408618241
1519 1336337
1520 42910
1521 1298
1522 94931877133
1523 77
1524 3518743761
1525 4
1526 1722
1527 74089
1528 147008443
1529 46
1530 4100625
1531 2117
1532 94
1533 3
1534 117649
1535 51
1536 2601
1537 2
1538 53
1539 1
1540 0
1541 4
1542 20
1543 10
1544 1073741824
1545 3127
1546 46662
1547 99
1548 1024
1549 13
1550 100000000000000
1551 214358882
1552 168
1553 28563
1554 793714773254144
1555 3391
1556 281474976710656
1557 292
1558 1889586
1559 893871740
1560 204800000000000
1561 44
1562 11132
1563 148035890
1564 331800
1565 5
1566 141167095653376
1567 757
1568 10578455953408
1569 24391
1570 90
1571 28629152
1572 2048
1573 36
1574 1785793904896
1575 1500626
1576 46692
1577 1371
1578 114415582592
1579 79
1580 4096000000
1581 4
1582 1806
1583 79508
1584 164916224
1585 47
1586 4477456
1587 2210
1588 96
1589 3
1590 125000
1591 52
1592 2704
1593 2
1594 54
1595 1
1596 0
1597 2
1598 11
1599 90
1600 13
1601 30517578125
1602 7778
1603 117656
1604 129
1605 1458
1606 14
1607 379749833583241
1608 429981697
1609 195
1610 38418
1611 1946195068359375
1612 4113
1613 582622237229761
1614 327
1615 2476118
1616 1280000001
1617 350277500542221
1618 46
1619 12696
1620 191102977
1621 390650
1622 5
1623 205891132094649
1624 813
1625 14507145975869
1626 27002
1627 93
1628 33554433
1629 2178
1630 37
1631 2251875390625
1632 1679617
1633 50690
1634 1446
1635 137231006679
1636 81
1637 4750104241
1638 4
1639 1892
1640 85185
1641 184528125
1642 48
1643 4879681
1644 2305
1645 98
1646 3
1647 132651
1648 53
1649 2809
1650 2
1651 55
1652 1
1653 0
1654 2
1655 130
1656 30
1657 272
1658 16
1659 470184984576
1660 16809
1661 262152
1662 163
1663 2000
1664 15
1665 1283918464548864
1666 815730722
1667 224
1668 50627
1669 4503599627370496
1670 4931
1671 1156831381426176
1672 364
1673 3200020
1674 1801088542
1675 584318301411328
1676 48
1677 14400
1678 244140626
1679 457002
1680 5
1681 296196766695424
1682 871
1683 19683000000000
1684 29793
1685 96
1686 39135394
1687 2312
1688 38
1689 2821109907456
1690 1874162
1691 54910
1692 1523
1693 163840000000
1694 83
1695 5489031744
1696 4
1697 1980
1698 91126
1699 205962976
1700 49
1701 5308416
1702 2402
1703 100
1704 3
1705 140608
1706 54
1707 2916
1708 2
1709 56
1710 1
1711 0
1712 1
1713 513
1714 2190
1715 67
1716 650
1717 19
1718 4747561509943
1719 32770
1720 531450
1721 201
1722 2662
1723 16
1724 3937376385699289
1725 1475789057
1726 255
1727 65538
1728 9904578032905937
1729 5851
1730 2213314919066161
1731 403
1732 4084122
1733 2494357889
1734 952809757913927
1735 50
1736 16250
1737 308915777
1738 531468
1739 5
1740 420707233300201
1741 931
1742 26439622160671
1743 32770
1744 99
1745 45435425
1746 2450
1747 39
1748 3512479453921
1749 2085137
1750 59358
1751 1602
1752 194754273881
1753 85
1754 6321363049
1755 4
1756 2070
1757 97337
1758 229345007
1759 50
1760 5764801
1761 2501
1762 102
1763 3
1764 148877
1765 55
1766 3025
1767 2
1768 57
1769 1
1770 0
1771 4
1772 65536
1773 19684
1774 16388
1775 128
1776 1332
1777 22
1778 35184372088832
1779 59051
1780 1000010
1781 243
1782 3456
1783 17
1784 11112006825558016
1785 2562890626
1786 288
1787 83523
1788 20822964865671168
1789 6879
1790 4096000000000000
1791 444
1792 5153654
1793 3404825448
1794 1521681143169024
1795 52
1796 18252
1797 387420490
1798 614684
1799 5
1800 590490000000000
1801 993
1802 35184372088832
1803 35939
1804 102
1805 52521876
1806 2592
1807 40
1808 4347792138496
1809 2313442
1810 64040
1811 1683
1812 230539333248
1813 87
1814 7256313856
1815 4
1816 2162
1817 103824
1818 254803968
1819 51
1820 6250000
1821 2602
1822 104
1823 3
1824 157464
1825 56
1826 3136
1827 2
1828 58
1829 1
1830 0
1831 1
1832 8
1833 43046721
1834 262145
1835 78130
1836 219
1837 2450
1838 25
1839 205891132094649
1840 100002
1841 1771572
1842 289
1843 4394
1844 18
1845 29192926025390625
1846 4294967297
1847 323
1848 104978
1849 42052983462257059
1850 8021
1851 7355827511386641
1852 487
1853 6436366
1854 4586471425
1855 2384185791015625
1856 54
1857 20412
1858 481890305
1859 707310
1860 5
1861 819628286980801
1862 1057
1863 46411484401953
1864 39306
1865 105
1866 60466177
1867 2738
1868 41
1869 5352009260481
1870 2560001
1871 68962
1872 1766
1873 271818611107
1874 89
1875 8303765625
1876 4
1877 2256
1878 110593
1879 282475249
1880 52
1881 6765201
1882 2705
1883 106
1884 3
1885 166375
1886 57
1887 3249
1888 2
1889 59
1890 1
1891 0
1892 2
1893 131072
1894 14
1895 4294967296
1896 1953126
1897 279942
1898 346
1899 4160
1900 28
1901 1000000000000000
1902 161053
1903 2985996
1904 339
1905 5488
1906 19
1907 72057594037927936
1908 6975757442
1909 360
1910 130323
1911 81920000000000000
1912 9283
1913 12855002631049216
1914 532
1915 7962648
1916 6103515626
1917 3670344486987776
1918 56
1919 22736
1920 594823322
1921 810030
1922 5
1923 1125899906842624
1924 1123
1925 60716992766464
1926 42877
1927 108
1928 69343958
1929 2888
1930 42
1931 6553600000000
1932 2825762
1933 74130
1934 1851
1935 319277809664
1936 91
1937 9474296896
1938 4
1939 2352
1940 117650
1941 312500000
1942 53
1943 7311616
1944 2810
1945 108
1946 3
1947 175616
1948 58
1949 3364
1950 2
1951 60
1952 1
1953 0
1954 3
1955 1025
1956 129140163
1957 22
1958 152587890625
1959 10077697
1960 823550
1961 515
1962 6642
1963 31
1964 4177248169415651
1965 248834
1966 4826822
1967 393
1968 6750
1969 20
1970 168377826559400929
1971 11019960577
1972 399
1973 160002
1974 154472377739119461
1975 10671
1976 21914624432020321
1977 579
1978 9765650
1979 8031810177
1980 5559060566555523
1981 58
1982 25230
1983 729000001
1984 923552
1985 5
1986 1531578985264449
1987 1191
1988 78815638671875
1989 46658
1990 111
1991 79235169
1992 3042
1993 43
1994 7984925229121
1995 3111697
1996 79550
1997 1938
1998 373669453125
1999 93
2000 10779215329
2001 4
2002 2450
2003 125001
2004 345025251
2005 54
2006 7890481
2007 2917
2008 110
2009 3
2010 185193
2011 59
2012 3481
2013 2
2014 61
2015 1
2016 0
2017 6
2018 12
2019 59050
2020 17179869184
2021 32
2022 2821109907456
2023 40353608
2024 2097160
2025 732
2026 10100
2027 34
2028 15407021574586368
2029 371295
2030 7529550
2031 451
2032 8192
2033 21
2034 374813367582081024
2035 16983563042
2036 440
2037 194483
2038 282810057883082752
2039 12191
2040 36520347436056576
2041 628
2042 11881402
2043 10460353204
2044 8293509467471872
2045 60
2046 27900
2047 887503682
2048 1048608
2049 5
2050 2064377754059776
2051 1261
2052 101559956668416
2053 50655
2054 114
2055 90224200
2056 3200
2057 44
2058 9682651996416
2059 3418802
2060 85228
2061 2027
2062 435817657216
2063 95
2064 12230590464
2065 4
2066 2550
2067 132652
2068 380204032
2069 55
2070 8503056
2071 3026
2072 112
2073 3
2074 195112
2075 60
2076 3600
2077 2
2078 62
2079 1
2080 0
2081 2
2082 6
2083 33
2084 1048577
2085 762939453125
2086 44
2087 33232930569601
2088 134217729
2089 4782978
2090 1003
2091 14762
2092 37
2093 51185893014090757
2094 537826
2095 11390640
2096 513
2097 9826
2098 22
2099 799006685782884121
2100 25600000001
2101 483
2102 234258
2103 504036361936467383
2104 13849
2105 59604644775390625
2106 679
2107 14348934
2108 13492928513
2109 12200509765705829
2110 62
2111 30752
2112 1073741825
2113 1185954
2114 5
2115 2758547353515625
2116 1333
2117 129961739795077
2118 54874
2119 117
2120 102400001
2121 3362
2122 45
2123 11688200277601
2124 3748097
2125 91170
2126 2118
2127 506623120463
2128 97
2129 13841287201
2130 4
2131 2652
2132 140609
2133 418195493
2134 56
2135 9150625
2136 3137
2137 114
2138 3
2139 205379
2140 61
2141 3721
2142 2
2143 63
2144 1
2145 0
2146 3
2147 36
2148 6
2149 72
2150 9765626
2151 16926659444736
2152 58
2153 281474976710656
2154 387420490
2155 10000010
2156 1334
2157 20880
2158 40
2159 155568095557812224
2160 759377
2161 16777232
2162 579
2163 11664
2164 23
2165 1638400000000000000
2166 37822859362
2167 528
2168 279843
2169 876488338465357824
2170 15651
2171 95428956661682176
2172 732
2173 17210396
2174 17249876310
2175 17714700000000000
2176 64
2177 33792
2178 1291467970
2179 1336370
2180 5
2181 3656158440062976
2182 1407
2183 165216101262848
2184 59321
2185 120
2186 115856202
2187 3528
2188 46
2189 14048223625216
2190 4100626
2191 97382
2192 2211
2193 587068342272
2194 99
2195 15625000000
2196 4
2197 2756
2198 148878
2199 459165024
2200 57
2201 9834496
2202 3250
2203 116
2204 3
2205 216000
2206 62
2207 3844
2208 2
2209 64
2210 1
2211 0
2212 1
2213 19
2214 252
2215 6
2216 135
2217 60466177
2218 232630513987207
2219 74
2220 1853020188851841
2221 1000000001
2222 19487182
2223 1731
2224 28730
2225 43
2226 437893890380859375
2227 1048578
2228 24137586
2229 649
2230 13718
2231 24
2232 3243919932521508681
2233 54875873537
2234 575
2235 331778
2236 1490116119384765625
2237 17603
2238 150094635296999121
2239 787
2240 20511178
2241 21870000001
2242 25408476896404831
2243 66
2244 37026
2245 1544804417
2246 1500660
2247 5
2248 4808584372417849
2249 1483
2250 208728361158759
2251 64002
2252 123
2253 130691233
2254 3698
2255 47
2256 16815125390625
2257 4477457
2258 103870
2259 2306
2260 678223072849
2261 101
2262 17596287801
2263 4
2264 2862
2265 157465
2266 503284375
2267 58
2268 10556001
2269 3365
2270 118
2271 3
2272 226981
2273 63
2274 3969
2275 2
2276 65
2277 1
2278 0
2279 3
2280 262144
2281 85
2282 1040
2283 6
2284 228
2285 282475250
2286 2251799813685248
2287 92
2288 10000000000000000
2289 2357947692
2290 35831820
2291 2200
2292 38612
2293 46
2294 1152921504606846976
2295 1419859
2296 34012242
2297 723
2298 16000
2299 25
2300 6221821273427820544
2301 78310985282
2302 624
2303 390627
2304 2481152873203736576
2305 19711
2306 232218265089212416
2307 844
2308 24300030
2309 27512614112
2310 36028797018963968
2311 68
2312 40460
2313 1838265626
2314 1679652
2315 5
2316 6278211847988224
2317 1561
2318 262144000000000
2319 68923
2320 126
2321 147008444
2322 3872
2323 48
2324 20047612231936
2325 4879682
2326 110640
2327 2403
2328 781250000000
2329 103
2330 19770609664
2331 4
2332 2970
2333 166376
2334 550731776
2335 59
2336 11316496
2337 3482
2338 120
2339 3
2340 238328
2341 64
2342 4096
2343 2
2344 66
2345 1
2346 0
2347 2
2348 66
2349 387420489
2350 261
2351 3150
2352 6
2353 357
2354 1073741825
2355 16677181699666569
2356 112
2357 45949729863572161
2358 5159780353
2359 62748530
2360 2747
2361 50850
2362 49
2363 2862423051509815793
2364 1889570
2365 47045900
2366 801
2367 18522
2368 26
2369 11592836324538749809
2370 110075314177
2371 675
2372 456978
2373 4052555153018976267
2374 21981
2375 353814783205469041
2376 903
2377 28629182
2378 34359738369
2379 50542106513726817
2380 70
2381 44100
2382 2176782337
2383 1874198
2384 5
2385 8140406085191601
2386 1641
2387 327381934393961
2388 74090
2389 129
2390 164916225
2391 4050
2392 49
2393 23811286661761
2394 5308417
2395 117698
2396 2502
2397 897410677851
2398 105
2399 22164361129
2400 4
2401 3080
2402 175617
2403 601692057
2404 60
2405 12117361
2406 3601
2407 122
2408 3
2409 250047
2410 65
2411 4225
2412 2
2413 67
2414 1
2415 0
2416 3
2417 258
2418 731
2419 68719476736
2420 631
2421 7812
2422 6
2423 528
2424 3486784402
2425 100000000000000000
2426 134
2427 184884258895036416
2428 10604499374
2429 105413518
2430 3378
2431 65792
2432 52
2433 6746640616477458432
2434 2476101
2435 64000020
2436 883
2437 21296
2438 27
2439 21035720123168587776
2440 152587890626
2441 728
2442 531443
2443 6502111422497947648
2444 24419
2445 531441000000000000
2446 964
2447 33554464
2448 42618442978
2449 70188843638032384
2450 72
2451 47952
2452 2565726410
2453 2085174
2454 5
2455 10485760000000000
2456 1723
2457 406671383849472
2458 79509
2459 132
2460 184528126
2461 4232
2462 50
2463 28179280429056
2464 5764802
2465 125050
2466 2603
2467 1028071702528
2468 107
2469 24794911296
2470 4
2471 3192
2472 185194
2473 656356768
2474 61
2475 12960000
2476 3722
2477 124
2478 3
2479 262144
2480 66
2481 4356
2482 2
2483 68
2484 1
2485 0
2486 1
2487 13
2488 6564
2489 4098
2490 3814697265625
2491 1303
2492 16856
2493 6
2494 747
2495 10000000001
2496 505447028499293771
2497 158
2498 665416609183179841
2499 20661046785
2500 170859390
2501 4099
2502 83810
2503 55
2504 15181127029874798299
2505 3200002
2506 85766142
2507 969
2508 24334
2509 28
2510 37252902984619140625
2511 208827064577
2512 783
2513 614658
2514 10260628712958602189
2515 27031
2516 787662783788549761
2517 1027
2518 39135426
2519 52523350145
2520 96549157373046875
2521 74
2522 52022
2523 3010936385
2524 2313480
2525 5
2526 13422659310152401
2527 1807
2528 502592611936843
2529 85186
2530 135
2531 205962977
2532 4418
2533 51
2534 33232930569601
2535 6250001
2536 132702
2537 2706
2538 1174711139837
2539 109
2540 27680640625
2541 4
2542 3306
2543 195113
2544 714924299
2545 62
2546 13845841
2547 3845
2548 126
2549 3
2550 274625
2551 67
2552 4489
2553 2
2554 69
2555 1
2556 0
2557 5
2558 524288
2559 37
2560 65540
2561 15627
2562 101559956668416
2563 2409
2564 32832
2565 6
2566 1020
2567 25937424602
2568 2218611106740436992
2569 184
2570 2177953337809371136
2571 38443359376
2572 268435472
2573 4916
2574 105300
2575 58
2576 32768000000000000000
2577 4084103
2578 113379926
2579 1059
2580 27648
2581 29
2582 64509974703297150976
2583 282429536482
2584 840
2585 707283
2586 15943230000000000000
2587 29823
2588 1152921504606846976
2589 1092
2590 45435458
2591 64339296876
2592 131621703842267136
2593 76
2594 56316
2595 3518743762
2596 2560040
2597 5
2598 17080198121677824
2599 1893
2600 618121839509504
2601 91127
2602 138
2603 229345008
2604 4608
2605 52
2606 39062500000000
2607 6765202
2608 140660
2609 2811
2610 1338925209984
2611 111
2612 30840979456
2613 4
2614 3422
2615 205380
2616 777600000
2617 63
2618 14776336
2619 3970
2620 128
2621 3
2622 287496
2623 68
2624 4624
2625 2
2626 70
2627 1
2628 0
2629 1
2630 7
2631 1162261467
2632 81
2633 390630
2634 46658
2635 1628413597910449
2636 4105
2637 59130
2638 6
2639 1353
2640 61917364225
2641 8650415919381337933
2642 212
2643 6568408355712890625
2644 68719476737
2645 410338690
2646 5835
2647 130682
2648 61
2649 68122318582951682301
2650 5153634
2651 148035912
2652 1153
2653 31250
2654 30
2655 109418989131512359209
2656 377801998337
2657 899
2658 810002
2659 24417546297445042591
2660 32801
2661 1667889514952984961
2662 1159
2663 52521910
2664 78364164097
2665 177917621779460413
2666 78
2667 60840
2668 4096000001
2669 2825802
2670 5
2671 21611482313284249
2672 1981
2673 756680642578125
2674 97338
2675 141
2676 254803969
2677 4802
2678 53
2679 45767944570401
2680 7311617
2681 148930
2682 2918
2683 1522435234375
2684 113
2685 34296447249
2686 4
2687 3540
2688 216001
2689 844596301
2690 64
2691 15752961
2692 4097
2693 130
2694 3
2695 300763
2696 69
2697 4761
2698 2
2699 71
2700 1
2701 0
2702 2
2703 1048576
2704 9
2705 274877906944
2706 151
2707 1679622
2708 117651
2709 18014398509481984
2710 6571
2711 100100
2712 6
2713 1752
2714 137858491850
2715 30491346729331195904
2716 242
2717 18446744073709551616
2718 118587876498
2719 612220050
2720 6862
2721 160400
2722 64
2723 136880068015412051968
2724 6436345
2725 191103000
2726 1251
2727 35152
2728 31
2729 182059119829942534144
2730 500246412962
2731 960
2732 923523
2733 36893488147419103232
2734 35971
2735 2386420683693101056
2736 1228
2737 60466212
2738 94931877134
2739 238572050223552512
2740 80
2741 65600
2742 4750104242
2743 3111738
2744 5
2745 27197360938418176
2746 2071
2747 922190162669056
2748 103825
2749 144
2750 282475250
2751 5000
2752 54
2753 53459728531456
2754 7890482
2755 157518
2756 3027
2757 1727094849536
2758 115
2759 38068692544
2760 4
2761 3660
2762 226982
2763 916132832
2764 65
2765 16777216
2766 4226
2767 132
2768 3
2769 314432
2770 70
2771 4900
2772 2
2773 72
2774 1
2775 0
2776 3
2777 2049
2778 3486784401
2779 11
2780 19073486328125
2781 253
2782 5764808
2783 262146
2784 150094635296999121
2785 10011
2786 161172
2787 6
2788 2223
2789 289254654977
2790 98526125335693359375
2791 274
2792 48661191875666868481
2793 198359290369
2794 893871758
2795 8003
2796 194922
2797 67
2798 266635235464391245607
2799 7962626
2800 244140650
2801 1353
2802 39366
2803 32
2804 297558232675799463481
2805 656100000001
2806 1023
2807 1048578
2808 55040353993448503713
2809 39339
2810 3379220508056640625
2811 1299
2812 69343994
2813 114415582593
2814 317475837322472439
2815 82
2816 70602
2817 5489031745
2818 3418844
2819 5
2820 34050628916015625
2821 2163
2822 1119130473102767
2823 110594
2824 147
2825 312500001
2826 5202
2827 55
2828 62259690411361
2829 8503057
2830 166430
2831 3138
2832 1954897493193
2833 117
2834 42180533641
2835 4
2836 3782
2837 238329
2838 992436543
2839 66
2840 17850625
2841 4357
2842 134
2843 3
2844 328509
2845 71
2846 5041
2847 2
2848 73
2849 1
2850 0
2851 3
2852 10
2853 177148
2854 1099511627776
2855 13
2856 609359740010496
2857 393
2858 16777224
2859 531443
2860 1000000000000000000
2861 14653
2862 248976
2863 6
2864 2772
2865 576650390626
2866 295147905179352825856
2867 308
2868 121439531096594251776
2869 322687697780
2870 1280000020
2871 9264
2872 234740
2873 70
2874 504857282956046106624
2875 9765627
2876 308915802
2877 1459
2878 43904
2879 33
2880 478296900000000000000
2881 852891037442
2882 1088
2883 1185923
2884 81138303245565435904
2885 42911
2886 4738381338321616896
2887 1372
2888 79235206
2889 137231006680
2890 419430400000000000
2891 84
2892 75852
2893 6321363050
2894 3748140
2895 5
2896 42420747482776576
2897 2257
2898 1352605460594688
2899 117651
2900 150
2901 345025252
2902 5408
2903 56
2904 72301961339136
2905 9150626
2906 175672
2907 3251
2908 2207984167552
2909 119
2910 46656000000
2911 4
2912 3906
2913 250048
2914 1073741824
2915 67
2916 18974736
2917 4490
2918 136
2919 3
2920 343000
2921 72
2922 5184
2923 2
2924 74
2925 1
2926 0
2927 2
2928 130
2929 21
2930 4194305
2931 95367431640625
2932 15
2933 11398895185373143
2934 577
2935 43046730
2936 1000002
2937 5559917313492231481
2938 20749
2939 371462
2940 6
2941 3405
2942 1099511627777
2943 827240261886336764177
2944 344
2945 288441413567621167681
2946 512000000001
2947 1801088562
2948 10651
2949 280370
2950 73
2951 931322574615478515625
2952 11881378
2953 387420516
2954 1569
2955 48778
2956 34
2957 756943935220796320321
2958 1099511627777
2959 1155
2960 1336338
2961 118272717781982421875
2962 46693
2963 6582952005840035281
2964 1447
2965 90224238
2966 163840000001
2967 550329031716248441
2968 86
2969 81356
2970 7256313857
2971 4100670
2972 5
2973 52599132235830049
2974 2353
2975 1628413597910449
2976 125002
2977 153
2978 380204033
2979 5618
2980 57
2981 83733937890625
2982 9834497
2983 185250
2984 3366
2985 2488651484819
2986 121
2987 51520374361
2988 4
2989 4032
2990 262145
2991 1160290625
2992 68
2993 20151121
2994 4625
2995 138
2996 3
2997 357911
2998 73
2999 5329
3000 2
3001 75
3002 1
3003 0
3004 3
3005 24
3006 2189
3007 36
3008 48828126
3009 3656158440062976
3010 17
3011 144115188075855872
3012 811
3013 100000010
3014 1771563
3015 26623333280885243904
3016 28575
3017 538020
3018 6
3019 4128
3020 2015993900450
3021 2185911559738696531968
3022 382
3023 655360000000000000000
3024 794280046582
3025 2494357910
3026 12170
3027 332352
3028 76
3029 1677259342285725925376
3030 14348909
3031 481890332
3032 1683
3033 54000
3034 35
3035 1180591620717411303424
3036 1406408618242
3037 1224
3038 1500627
3039 170581728179578208256
3040 50691
3041 9065737908494995456
3042 1524
3043 102400040
3044 194754273882
3045 717368321110468608
3046 88
3047 87120
3048 8303765626
3049 4477502
3050 5
3051 64925062108545024
3052 2451
3053 1953125000000000
3054 132653
3055 156
3056 418195494
3057 5832
3058 58
3059 96717311574016
3060 10556002
3061 195170
3062 3483
3063 2799360000000
3064 123
3065 56800235584
3066 4
3067 4160
3068 274626
3069 1252332576
3070 69
3071 21381376
3072 4762
3073 140
3074 3
3075 373248
3076 74
3077 5476
3078 2
3079 76
3080 1
3081 0
3082 1
3083 35
3084 108
3085 16386
3086 55
3087 362797057
3088 79792266297612001
3089 19
3090 1350851717672992089
3091 1101
3092 214358892
3093 2985986
3094 112455406951957393129
3095 38431
3096 759600
3097 6
3098 4947
3099 3570467226625
3100 5480386857784802185939
3101 422
3102 1430568690241985328321
3103 1207269217793
3104 3404825470
3105 13827
3106 391250
3107 79
3108 2954312706550833698643
3109 17210370
3110 594823350
3111 1801
3112 59582
3113 36
3114 1816331681783800622529
3115 1785793904897
3116 1295
3117 1679618
3118 243569224216081305397
3119 54911
3120 12381557655576425121
3121 1603
3122 115856242
3123 230539333249
3124 929293739471222707
3125 90
3126 93150
3127 9474296897
3128 4879728
3129 5
3130 79792266297612001
3131 2551
3132 2334165173090451
3133 140610
3134 159
3135 459165025
3136 6050
3137 59
3138 111429157112001
3139 11316497
3140 205438
3141 3602
3142 3142742836021
3143 125
3144 62523502209
3145 4
3146 4290
3147 287497
3148 1350125107
3149 70
3150 22667121
3151 4901
3152 142
3153 3
3154 389017
3155 75
3156 5625
3157 2
3158 77
3159 1
3160 0
3161 5
3162 2097152
3163 247
3164 320
3165 78127
3166 78
3167 1977326744
3168 1152921504606846976
3169 21
3170 10000000000000000000
3171 1453
3172 429981708
3173 4826811
3174 426878854210636742656
3175 50641
3176 1048832
3177 6
3178 5868
3179 6131066257802
3180 13107200000000000000000
3181 464
3182 3011361496339065143296
3183 1801152661464
3184 4586471448
3185 15628
3186 457652
3187 82
3188 5097655355238390956032
3189 20511151
3190 729000030
3191 1923
3192 65536
3193 37
3194 2758702310349224820736
3195 2251875390626
3196 1368
3197 1874163
3198 344498040522809827328
3199 59359
3200 16777216000000000000
3201 1684
3202 130691274
3203 271818611108
3204 1196683881290399744
3205 92
3206 99452
3207 10779215330
3208 5308464
3209 5
3210 97656250000000000
3211 2653
3212 2779905883635712
3213 148879
3214 162
3215 503284376
3216 6272
3217 60
3218 128063081718016
3219 12117362
3220 216060
3221 3723
3222 3521614606208
3223 127
3224 68719476736
3225 4
3226 4422
3227 300764
3228 1453933568
3229 71
3230 24010000
3231 5042
3232 144
3233 3
3234 405224
3235 76
3236 5776
3237 2
3238 78
3239 1
3240 0
3241 4
3242 8
3243 10460353203
3244 1029
3245 750
3246 279938
3247 105
3248 8589934593
3249 12157665459056928801
3250 23
3251 61159090448414546291
3252 1873
3253 815730734
3254 7529538
3255 1477891880035400390625
3256 65553
3257 1420146
3258 6
3259 6897
3260 10240000000001
3261 30041942495081691894741
3262 508
3263 6132610415680998648961
3264 2641807540225
3265 6103515650
3266 17579
3267 532170
3268 85
3269 8629188747598184440949
3270 24300002
3271 887503712
3272 2049
3273 71874
3274 38
3275 4139545122369384765625
3276 2821109907457
3277 1443
3278 2085138
3279 482880748567480579719
3280 64041
3281 22563490300366186081
3282 1767
3283 147008486
3284 319277809665
3285 1532278301220703125
3286 94
3287 106032
3288 12230590465
3289 5764850
3290 5
3291 119042423827613001
3292 2757
3293 3299763591802133
3294 157466
3295 165
3296 550731777
3297 6498
3298 61
3299 146830437604321
3300 12960001
3301 227042
3302 3846
3303 3938980639167
3304 129
3305 75418890625
3306 4
3307 4556
3308 314433
3309 1564031349
3310 72
3311 25411681
3312 5185
3313 146
3314 3
3315 421875
3316 77
3317 5929
3318 2
3319 79
3320 1
3321 0
3322 2
3323 8
3324 13
3325 4398046511104
3326 3131
3327 1512
3328 823545
3329 136
3330 31381059610
3331 100000000000000000000
3332 25
3333 319479999370622926848
3334 2367
3335 1475789070
3336 11390627
3337 4722366482869645213696
3338 83539
3339 1889892
3340 6
3341 8040
3342 16679880978202
3343 66249952919459433152512
3344 554
3345 12116574790945106558976
3346 3814697265626
3347 8031810202
3348 19686
3349 615440
3350 88
3351 14348907000000000000000
3352 28629153
3353 1073741856
3354 2179
3355 78608
3356 39
3357 6140942214464815497216
3358 3512479453922
3359 1520
3360 2313443
3361 671088640000000000000
3362 68963
3363 30129469486639681536
3364 1852
3365 164916268
3366 373669453126
3367 1951354384207722496
3368 96
3369 112896
3370 13841287202
3371 6250050
3372 5
3373 144555105949057024
3374 2863
3375 3904305912313344
3376 166377
3377 168
3378 601692058
3379 6728
3380 62
3381 167961600000000
3382 13845842
3383 238390
3384 3971
3385 4398046511104
3386 131
3387 82653950016
3388 4
3389 4692
3390 328510
3391 1680700000
3392 73
3393 26873856
3394 5330
3395 148
3396 3
3397 438976
3398 78
3399 6084
3400 2
3401 80
3402 1
3403 0
3404 1
3405 4097
3406 12
3407 20
3408 476837158203125
3409 7783
3410 2744
3411 2097154
3412 171
3413 100000000001
3414 672749994932560009201
3415 27
3416 1461920290375446110677
3417 2941
3418 2562890640
3419 16777218
3420 14063084452067724991009
3421 104995
3422 2476460
3423 6
3424 9303
3425 26559922791425
3426 141050039560662968926103
3427 602
3428 23283064365386962890625
3429 5429503678977
3430 10460353230
3431 21955
3432 708122
3433 91
3434 23465261991844685929951
3435 33554434
3436 1291468002
3437 2313
3438 85750
3439 40
3440 9012061295995008299689
3441 4347792138497
3442 1599
3443 2560002
3444 925103102315013629321
3445 74131
3446 39959630797262576401
3447 1939
3448 184528170
3449 435817657217
3450 2472159215084012303
3451 98
3452 120050
3453 15625000001
3454 6765252
3455 5
3456 174887470365513049
3457 2971
3458 4605366583984375
3459 175618
3460 171
3461 656356769
3462 6962
3463 63
3464 191707312997281
3465 14776337
3466 250110
3467 4098
3468 4902227890625
3469 133
3470 90458382169
3471 4
3472 4830
3473 343001
3474 1804229351
3475 74
3476 28398241
3477 5477
3478 150
3479 3
3480 456533
3481 79
3482 6241
3483 2
3484 81
3485 1
3486 0
3487 4
3488 4194304
3489 531442
3490 16
3491 29
3492 21936950640377856
3493 16815
3494 4608
3495 4782971
3496 210
3497 285311670612
3498 3833759992447475122176
3499 29
3500 5976303958948914397184
3501 3601
3502 4294967312
3503 24137571
3504 39346408075296537575424
3505 130341
3506 3200400
3507 6
3508 10692
3509 41426511213650
3510 290797794982682557415424
3511 652
3512 43608742899428874059776
3513 7625597484988
3514 13492928540
3515 24392
3516 810900
3517 94
3518 37778931862957161709568
3519 39135395
3520 1544804450
3521 2451
3522 93312
3523 41
3524 13090925539866773438464
3525 5352009260482
3526 1680
3527 2825763
3528 1265437718438866624512
3529 79551
3530 52654090776777588736
3531 2028
3532 205963022
3533 506623120464
3534 3116402981210161152
3535 100
3536 127500
3537 17596287802
3538 7311668
3539 5
3540 210832519264920576
3541 3081
3542 5416169448144896
3543 185195
3544 174
3545 714924300
3546 7200
3547 64
3548 218340105584896
3549 15752962
3550 262208
3551 4227
3552 5455160701056
3553 135
3554 98867482624
3555 4
3556 4970
3557 357912
3558 1934917632
3559 75
3560 29986576
3561 5626
3562 152
3563 3
3564 474552
3565 80
3566 6400
3567 2
3568 82
3569 1
3570 0
3571 2
3572 12
3573 31381059609
3574 16777217
3575 20
3576 40
3577 558545864083284007
3578 32777
3579 7290
3580 10000002
3581 253
3582 743008370689
3583 19004963774880799438801
3584 31
3585 22168378200531005859375
3586 4353
3587 6975757458
3588 34012226
3589 104127350297911241532841
3590 160021
3591 4084542
3592 6
3593 12213
3594 63403380965377
3595 582076609134674072265625
3596 704
3597 79766443076872509863361
3598 10578455953409
3599 17249876338
3600 27003
3601 924482
3602 97
3603 59938945498865420543457
3604 45435426
3605 1838265660
3606 2593
3607 101306
3608 42
3609 18832349194131742609041
3610 6553600000001
3611 1763
3612 3111698
3613 1718264124282290785243
3614 85229
3615 68952523554931640625
3616 2119
3617 229345054
3618 587068342273
3619 3909821048582988049
3620 102
3621 135252
3622 19770609665
3623 7890534
3624 5
3625 253295162119140625
3626 3193
3627 6351461955384057
3628 195114
3629 177
3630 777600001
3631 7442
3632 65
3633 248155780267521
3634 16777217
3635 274690
3636 4358
3637 6060711605323
3638 137
3639 107918163081
3640 4
3641 5112
3642 373249
3643 2073071593
3644 76
3645 31640625
3646 5777
3647 154
3648 3
3649 493039
3650 81
3651 6561
3652 2
3653 83
3654 1
3655 0
3656 2
3657 68
3658 32
3659 17592186044416
3660 244140626
3661 24
3662 53
3663 9223372036854775808
3664 59059
3665 11000
3666 19487173
3667 300
3668 1792160394038
3669 83668255425284801560576
3670 33
3671 75557863725914323419136
3672 5203
3673 11019960594
3674 47045883
3675 262144000000000000000000
3676 194503
3677 5154116
3678 6
3679 13872
3680 95367431640626
3681 1133827315385150725554176
3682 758
3683 142734349946674946768896
3684 14507145975870
3685 21870000030
3686 29794
3687 1049600
3688 100
3689 93795878551873643905024
3690 52521877
3691 2176782372
3692 2739
3693 109744
3694 43
3695 26843545600000000000000
3696 7984925229122
3697 1848
3698 3418803
3699 2316779994178213904384
3700 91171
3701 89762301673555234816
3702 2212
3703 254804016
3704 678223072850
3705 4882812500000000000
3706 104
3707 143312
3708 22164361130
3709 8503110
3710 5
3711 303305489096114176
3712 3307
3713 7427658739644928
3714 205381
3715 180
3716 844596302
3717 7688
3718 66
3719 281474976710656
3720 17850626
3721 287562
3722 4491
3723 6722988818432
3724 139
3725 117649000000
3726 4
3727 5256
3728 389018
3729 2219006624
3730 77
3731 33362176
3732 5930
3733 156
3734 3
3735 512000
3736 82
3737 6724
3738 2
3739 84
3740 1
3741 0
3742 2
3743 8193
3744 738
3745 70
3746 2384185791015625
3747 2176782337
3748 28
3749 68
3750 109418989131512359209
3751 100011
3752 15972
3753 35831810
3754 351
3755 4049565169665
3756 332525673007965087890625
3757 35
3758 239072435685151324847153
3759 6157
3760 16983563060
3761 64000002
3762 630880792396715529789561
3763 234279
3764 6436872
3765 6
3766 15675
3767 141167095653377
3768 2153693963075557766310747
3769 814
3770 250246473680347348787521
3771 19683000000001
3772 27512614142
3773 32771
3774 1187010
3775 103
3776 144884079282928466796875
3777 60466178
3778 2565726446
3779 2889
3780 118638
3781 44
3782 37929227194915558802161
3783 9682651996417
3784 1935
3785 3748098
3786 3102863559971923828125
3787 97383
3788 116191483108948578241
3789 2307
3790 282475298
3791 781250000001
3792 6071163615208263051
3793 106
3794 151686
3795 24794911297
3796 9150680
3797 5
3798 362033331456891249
3799 3423
3800 8662995818654939
3801 216002
3802 183
3803 916132833
3804 7938
3805 67
3806 318644812890625
3807 18974737
3808 300830
3809 4626
3810 7446353252589
3811 141
3812 128100283921
3813 4
3814 5402
3815 405225
3816 2373046875
3817 78
3818 35153041
3819 6085
3820 158
3821 3
3822 531441
3823 83
3824 6889
3825 2
3826 85
3827 1
3828 0
3829 4
3830 514
3831 1594324
3832 4112
3833 132
3834 131621703842267136
3835 13841287202
3836 32
3837 85
3838 1000000000000000000000
3839 161063
3840 22464
3841 62748519
3842 406
3843 8649755859376
3844 1208925819614629174706176
3845 37
3846 708235345355337676357632
3847 7221
3848 25600000020
3849 85766123
3850 1457498964228107529355264
3851 279865
3852 7963200
3853 6
3854 17628
3855 205891132094650
3856 3996561798506898509529088
3857 872
3858 430467210000000000000000
3859 26439622160672
3860 34359738400
3861 35940
3862 1337492
3863 106
3864 221073919720733357899776
3865 69343959
3866 3010936422
3867 3043
3868 128000
3869 45
3870 53148384174432398229504
3871 11688200277602
3872 2024
3873 4100627
3874 4129065876983540801536
3875 103871
3876 149587343098087735296
3877 2404
3878 312500050
3879 897410677852
3880 7516865509350965248
3881 108
3882 160380
3883 27680640626
3884 9834552
3885 5
3886 430804206899405824
3887 3541
3888 10077696000000000
3889 226983
3890 186
3891 992436544
3892 8192
3893 68
3894 360040606269696
3895 20151122
3896 314500
3897 4763
3898 8235430000000
3899 143
3900 139314069504
3901 4
3902 5550
3903 421876
3904 2535525376
3905 79
3906 37015056
3907 6242
3908 160
3909 3
3910 551368
3911 84
3912 7056
3913 2
3914 86
3915 1
3916 0
3917 1
3918 19
3919 19686
3920 67108865
3921 15650
3922 224
3923 3909821048582988049
3924 68719476737
3925 36
3926 104
3927 7400249944258160101211
3928 248845
3929 30758
3930 105413506
3931 465
3932 17592186044417
3933 4064231406647572522401601
3934 39
3935 1978419655660313589123979
3936 8401
3937 37822859382
3938 113379906
3939 3244150909895248285300369
3940 331801
3941 9766250
3942 6
3943 19737
3944 296196766695425
3945 7257147736730073114838109
3946 932
3947 727423121747185263828481
3948 35184372088833
3949 42618443010
3950 39307
3951 1501850
3952 109
3953 333446267951815307088493
3954 79235170
3955 3518743800
3956 3201
3957 137842
3958 46
3959 73885357344138503765449
3960 14048223625217
3961 2115
3962 4477458
3963 5460999706120583177327
3964 110641
3965 191581231380566414401
3966 2503
3967 345025302
3968 1028071702529
3969 9269035929372191597
3970 110
3971 169400
3972 30840979457
3973 10556058
3974 5
3975 511116753300641401
3976 3661
3977 11694146092834141
3978 238330
3979 189
3980 1073741825
3981 8450
3982 69
3983 406067677556641
3984 21381377
3985 328578
3986 4902
3987 9095120158391
3988 145
3989 151334226289
3990 4
3991 5700
3992 438977
3993 2706784157
3994 80
3995 38950081
3996 6401
3997 162
3998 3
3999 571787
4000 85
4001 7225
4002 2
4003 87
4004 1
4005 0
4006 4
4007 8388608
4008 84
4009 262148
4010 1220703126
4011 46692
4012 352
4013 73786976294838206464
4014 282429536482
4015 40
4016 125
4017 46005119909369701466112
4018 371307
4019 41160
4020 170859377
4021 528
4022 34271896307634
4023 12748236216396078174437376
4024 41
4025 5242880000000000000000000
4026 9703
4027 54875873558
4028 148035891
4029 6979147079584381377970176
4030 390651
4031 11882052
4032 6
4033 22008
4034 420707233300202
4035 12914016300000000000000000
4036 994
4037 1208925819614629174706176
4038 46411484401954
4039 52523350178
4040 42878
4041 1680912
4042 112
4043 497455170514937390661632
4044 90224201
4045 4096000040
4046 3363
4047 148176
4048 47
4049 101938319743841411792896
4050 16815125390626
4051 2208
4052 4879683
4053 7180192468708211294208
4054 117699
4055 244140625000000000000
4056 2604
4057 380204084
4058 1174711139838
4059 11384956040305711104
4060 112
4061 178752
4062 34296447250
4063 11316554
4064 5
4065 604661760000000000
4066 3783
4067 13537086546263552
4068 250049
4069 192
4070 1160290626
4071 8712
4072 70
4073 457163239653376
4074 22667122
4075 343070
4076 5043
4077 10030613004288
4078 147
4079 164206490176
4080 4
4081 5852
4082 456534
4083 2887174368
4084 81
4085 40960000
4086 6562
4087 164
4088 3
4089 592704
4090 86
4091 7396
4092 2
4093 88
4094 1
4095 0
4096 2
4097 9
4098 94143178827
4099 259
4100 1953130
4101 13060694017
4102 117698
4103 522
4104 984770902183611232881
4105 1000000000001
4106 44
4107 148
4108 247064529073450392704413
4109 537839
4110 54000
4111 268435458
4112 595
4113 64268410079233
4114 37589973457545958193355601
4115 43
4116 13248496640331026125580781
4117 11133
4118 78310985304
4119 191102978
4120 14551915228366851806640625
4121 457003
4122 14349636
4123 6
4124 24447
4125 590490000000001
4126 22550116774162743178682911
4127 1058
4128 1977985201462558877934081
4129 60716992766465
4130 64339296910
4131 46659
4132 1875530
4133 115
4134 734461618571137961752599
4135 102400002
4136 4750104282
4137 3529
4138 159014
4139 48
4140 139628860198736572265625
4141 20047612231937
4142 2303
4143 5308418
4144 9387480337647754305649
4145 125051
4146 309629344375621415601
4147 2707
4148 418195546
4149 1338925209985
4150 13931233916552734375
4151 114
4152 188442
4153 38068692545
4154 12117420
4155 5
4156 713342911662882601
4157 3907
4158 15633814156853823
4159 262146
4160 195
4161 1252332577
4162 8978
4163 71
4164 513798374428641
4165 24010001
4166 357982
4167 5186
4168 11047398519097
4169 149
4170 177978515625
4171 4
4172 6006
4173 474553
4174 3077056399
4175 82
4176 43046721
4177 6725
4178 166
4179 3
4180 614125
4181 87
4182 7569
4183 2
4184 89
4185 1
4186 0
4187 3
4188 40
4189 16
4190 70368744177664
4191 628
4192 10077702
4193 96889010408
4194 262208
4195 740
4196 10000000000000000000000
4197 3138428376722
4198 48
4199 173
4200 1171355575953987221848064
4201 759391
4202 69632
4203 410338675
4204 666
4205 116490258898220
4206 104857600000000000000000000
4207 45
4208 32064977213018365645815808
4209 12697
4210 110075314200
4211 244140627
4212 29479510200013918864408576
4213 531469
4214 17211152
4215 6
4216 27060
4217 819628286980802
4218 38685626227668133590597632
4219 1124
4220 3189059870763703892770816
4221 78815638671876
4222 78364164132
4223 50656
4224 2086580
4225 118
4226 1073741824000000000000000
4227 115856203
4228 5489031786
4229 3699
4230 170368
4231 49
4232 189937030341242876870656
4233 23811286661762
4234 2400
4235 5764803
4236 12207031250000000000000
4237 132703
4238 390877006486250192896
4239 2812
4240 459165078
4241 1522435234376
4242 16985107389382393856
4243 116
4244 198476
4245 42180533642
4246 12960060
4247 5
4248 839299365868340224
4249 4033
4250 18014398509481984
4251 274627
4252 198
4253 1350125108
4254 9248
4255 72
4256 576480100000000
4257 25411682
4258 373320
4259 5331
4260 12151280273024
4261 151
4262 192699928576
4263 4
4264 6162
4265 493040
4266 3276800000
4267 83
4268 45212176
4269 6890
4270 168
4271 3
4272 636056
4273 88
4274 7744
4275 2
4276 90
4277 1
4278 0
4279 2
4280 258
4281 270
4282 25
4283 11920928955078125
4284 1299
4285 40353614
4286 549755813889
4287 531522
4288 1012
4289 81402749386839761113321
4290 8916100448257
4291 52
4292 200
4293 4987885095119476318359375
4294 1048593
4295 88434
4296 612220034
4297 741
4298 204800000000001
4299 278218429446951548637196401
4300 47
4301 74615470927590710561908487
4302 14401
4303 152587890650
4304 308915778
4305 58149737003040059690390169
4306 614685
4307 20511990
4308 6
4309 29853
4310 1125899906842625
4311 65273511648264442971824673
4312 1192
4313 5070942774902496337890625
4314 101559956668417
4315 94931877170
4316 54875
4317 2314962
4318 121
4319 1555098314991537910888601
4320 130691234
4321 6321363092
4322 3873
4323 182250
4324 50
4325 256666986187667409334369
4326 28179280429057
4327 2499
4328 6250002
4329 15791096563156692195651
4330 140661
4331 491258904256726154641
4332 2919
4333 503284430
4334 1727094849537
4335 20635899893042801193
4336 118
4337 208860
4338 46656000001
4339 13845902
4340 5
4341 984930291881790849
4342 4161
4343 20711912837890625
4344 287498
4345 201
4346 1453933569
4347 9522
4348 73
4349 645753531245761
4350 26873857
4351 389090
4352 5478
4353 13348388671875
4354 153
4355 208422380089
4356 4
4357 6320
4358 512001
4359 3486784401
4360 84
4361 47458321
4362 7057
4363 170
4364 3
4365 658503
4366 89
4367 7921
4368 2
4369 91
4370 1
4371 0
4372 2
4373 1026
4374 6563
4375 1088
4376 36
4377 789730223053602816
4378 2404
4379 134217736
4380 2541865828330
4381 1000100
4382 1344
4383 552061438912436417593344
4384 23298085122482
4385 56
4386 229
4387 19342813113834066795298816
4388 1419875
4389 110808
4390 893871741
4391 820
4392 350277500542222
4393 705429498686404044207947776
4394 49
4395 167499529910025153071284224
4396 16251
4397 208827064602
4398 387420491
4399 111903730358193158266814464
4400 707311
4401 24300900
4402 6
4403 32832
4404 1531578985264450
4405 108428035605965932354207744
4406 1262
4407 7958661109946400884391936
4408 129961739795078
4409 114415582630
4410 59322
4411 2561600
4412 124
4413 2232232135326160725639168
4414 147008445
4415 7256313900
4416 4051
4417 194672
4418 51
4419 344649238497994142121984
4420 33232930569602
4421 2600
4422 6765203
4423 20325604337285010030592
4424 148931
4425 614787626176508399616
4426 3028
4427 550731832
4428 1954897493194
4429 24986644000165537792
4430 120
4431 219600
4432 51520374362
4433 14776398
4434 5
4435 1152921504606846976
4436 4291
4437 23762680013799936
4438 300765
4439 204
4440 1564031350
4441 9800
4442 74
4443 722204136308736
4444 28398242
4445 405298
4446 5627
4447 14645194571776
4448 155
4449 225199600704
4450 4
4451 6480
4452 531442
4453 3707398432
4454 85
4455 49787136
4456 7226
4457 172
4458 3
4459 681472
4460 90
4461 8100
4462 2
4463 92
4464 1
4465 0
4466 2
4467 16385
4468 59052
4469 65538
4470 3250
4471 49
4472 27368747340080916343
4473 4099
4474 387420498
4475 10000000000001
4476 1771682
4477 1742
4478 3211838877954855105157369
4479 56693912375297
4480 60
4481 260
4482 69091933913008732880827217
4483 1889587
4484 137180
4485 1280000002
4486 903
4487 584318301411329
4488 1716155831334586342923895201
4489 51
4490 363797880709171295166015625
4491 18253
4492 282429536508
4493 481890306
4494 210457284365172120330305161
4495 810031
4496 28630112
4497 6
4498 36003
4499 2064377754059777
4500 177482997121587371826171875
4501 1334
4502 12337511914217166362274241
4503 165216101262849
4504 137231006718
4505 64003
4506 2827442
4507 127
4508 3177070365797955661914307
4509 164916226
4510 8303765670
4511 4233
4512 207646
4513 52
4514 459986536544739960976801
4515 39062500000001
4516 2703
4517 7311618
4518 26036721925606486195973
4519 157519
4520 766217865410400390625
4521 3139
4522 601692114
4523 2207984167553
4524 30155888444737842659
4525 122
4526 230702
4527 56800235585
4528 15753024
4529 5
4530 1346274334462890625
4531 4423
4532 27206534396294947
4533 314434
4534 207
4535 1680700001
4536 10082
4537 75
4538 806460091894081
4539 29986577
4540 421950
4541 5778
4542 16048523266853
4543 157
4544 243087455521
4545 4
4546 6642
4547 551369
4548 3939040643
4549 86
4550 52200625
4551 7397
4552 174
4553 3
4554 704969
4555 91
4556 8281
4557 2
4558 93
4559 1
4560 0
4561 6
4562 132
4563 4782970
4564 1048580
4565 390627
4566 7992
4567 64
4568 590295810358705651712
4569 6564
4570 1000000010
4571 34522712143932
4572 2986128
4573 2212
4574 16398978063355821105872896
4575 129746337890626
4576 64
4577 293
4578 229468251895129407139872768
4579 2476119
4580 168000
4581 1801088543
4582 990
4583 952809757913928
4584 4019988717840603673710821376
4585 53
4586 766467265200361890474622976
4587 20413
4588 377801998364
4589 594823323
4590 387420489000000000000000000
4591 923553
4592 33555456
4593 6
4594 39372
4595 2758547353515626
4596 286511799958070431838109696
4597 1408
4598 18903296479567620845142016
4599 208728361158760
4600 163840000040
4601 68924
4602 3113460
4603 130
4604 4485286068729022118887424
4605 184528127
4606 9474296942
4607 4419
4608 221184
4609 53
4610 610351562500000000000000
4611 45767944570402
4612 2808
4613 7890483
4614 33198531813531453579264
4615 166431
4616 951166013805414055936
4617 3252
4618 656356826
4619 2488651484820
4620 36279705600000000000
4621 124
4622 242172
4623 62523502210
4624 16777280
4625 5
4626 1568336880910795776
4627 4557
4628 31087100296429568
4629 328511
4630 210
4631 1804229352
4632 10368
4633 76
4634 899194740203776
4635 31640626
4636 439052
4637 5931
4638 17565568854912
4639 159
4640 262144000000
4641 4
4642 6806
4643 571788
4644 4182119424
4645 87
4646 54700816
4647 7570
4648 176
4649 3
4650 729000
4651 92
4652 8464
4653 2
4654 94
4655 1
4656 0
4657 1
4658 7
4659 2196
4660 268435457
4661 9765630
4662 1679618
4663 17150
4664 81
4665 8862938119652501095929
4666 10003
4667 2357947702
4668 106993205379073
4669 4826978
4670 2760
4671 74818276426792144775390625
4672 281474976710657
4673 68
4674 328
4675 714209495693373205673756419
4676 3200021
4677 203742
4678 2494357890
4679 1081
4680 1521681143169025
4681 9094947017729282379150390625
4682 55
4683 1570042899082081611640534563
4684 22737
4685 500246412990
4686 729000002
4687 699053619999045038539170241
4688 1048609
4689 39136482
4690 6
4691 42945
4692 3656158440062977
4693 456487940826035155404146917
4694 1484
4695 28644003124274380508351361
4696 262144000000001
4697 194754273922
4698 74091
4699 3420650
4700 133
4701 6283298708943145751953125
4702 205962978
4703 10779215376
4704 4609
4705 235298
4706 54
4707 805345924720991301978201
4708 53459728531457
4709 2915
4710 8503058
4711 42141982597572021484375
4712 175673
4713 1176246293903439668001
4714 3367
4715 714924358
4716 2799360000001
4717 43513917611435838661
4718 126
4719 254016
4720 68719476737
4721 17850690
4722 5
4723 1822837804551761449
4724 4693
4725 35452087835576229
4726 343002
4727 213
4728 1934917633
4729 10658
4730 77
4731 1001129150390625
4732 33362177
4733 456610
4734 6086
4735 19203908986159
4736 161
4737 282429536481
4738 4
4739 6972
4740 592705
4741 4437053125
4742 88
4743 57289761
4744 7745
4745 178
4746 3
4747 753571
4748 93
4749 8649
4750 2
4751 95
4752 1
4753 0
4754 3
4755 16777216
4756 8
4757 16400
4758 6103515626
4759 60466182
4760 5764803
4761 33280
4762 100
4763 100000000000000000000000
4764 14644
4765 5159780364
4766 302875106592254
4767 7529732
4768 3392
4769 309485009821345068724781056
4770 582622237229762
4771 72
4772 365
4773 2097152000000000000000000000
4774 4084123
4775 244904
4776 3404825449
4777 1176
4778 2384185791015626
4779 19928148895209409152340197376
4780 57
4781 3133304450029408431470804992
4782 25231
4783 656100000030
4784 887503683
4785 1237940039285380274899124224
4786 1185955
4787 45436580
4788 6
4789 46728
4790 4808584372417850
4791 718325266223569592115396608
4792 1562
4793 42949672960000000000000000
4794 327381934393962
4795 230539333290
4796 79510
4797 3750032
4798 136
4799 8737103395697172336050176
4800 229345009
4801 12230590512
4802 4803
4803 250000
4804 55
4805 1056931425538820521590784
4806 62259690411362
4807 3024
4808 9150627
4809 53265296773103187132416
4810 185251
4811 1449225352009601191936
4812 3484
4813 777600060
4814 3142742836022
4815 52036560683837093888
4816 128
4817 266240
4818 75418890626
4819 18974802
4820 5
4821 2113922820157210624
4822 4831
4823 40353607000000000
4824 357913
4825 216
4826 2073071594
4827 10952
4828 78
4829 1113034787454976
4830 35153042
4831 474630
4832 6243
4833 20971520000000
4834 163
4835 304006671424
4836 4
4837 7140
4838 614126
4839 4704270176
4840 89
4841 59969536
4842 7922
4843 180
4844 3
4845 778688
4846 94
4847 8836
4848 2
4849 96
4850 1
4851 0
4852 3
4853 17
4854 282429536481
4855 9
4856 78150
4857 78364164097
4858 282475256
4859 16777218
4860 59778
4861 121
4862 895430243255237372246531
4863 20739
4864 10604499386
4865 793714773254145
4866 11390850
4867 4114
4868 1174562876521148458974062689
4869 1156831381426177
4870 76
4871 404
4872 5842587018385982521381124421
4873 5153655
4874 292008
4875 4586471426
4876 1275
4877 3670344486987777
4878 42391158275216203514294433201
4879 59
4880 6103261246589991489578849669
4881 27901
4882 852891037472
4883 1073741826
4884 2154025884392726618070214209
4885 1336371
4886 52523100
4887 6
4888 50727
4889 6278211847988225
4890 1117116121846700839825703079
4891 1642
4892 63759030914653054346432641
4893 406671383849473
4894 271818611150
4895 85187
4896 4102650
4897 139
4898 12063348350820368238715343
4899 254803970
4900 13841287250
4901 5001
4902 265302
4903 56
4904 1379946262057143768386569
4905 72301961339137
4906 3135
4907 9834498
4908 67046038752496061076057
4909 195171
4910 1779197418239532716881
4911 3603
4912 844596362
4913 3521614606209
4914 62050608388552823487
4915 130
4916 278850
4917 82653950017
4918 20151188
4919 5
4920 2446194060654759801
4921 4971
4922 45848500718449031
4923 373250
4924 219
4925 2219006625
4926 11250
4927 79
4928 1235736291547681
4929 37015057
4930 493118
4931 6402
4932 22876792454961
4933 165
4934 326940373369
4935 4
4936 7310
4937 636057
4938 4984209207
4939 90
4940 62742241
4941 8101
4942 182
4943 3
4944 804357
4945 95
4946 9025
4947 2
4948 97
4949 1
4950 0
4951 4
4952 20
4953 55
4954 281474976710656
4955 10
4956 279972
4957 678223072850
4958 1073741832
4959 43046723
4960 101000
4961 144
4962 6624737266949237011120128
4963 28564
4964 20661046798
4965 1946195068359376
4966 16777472
4967 4932
4968 4130428534112329328517709824
4969 2213314919066162
4970 80
4971 445
4972 15519448971100888972574851072
4973 6436367
4974 345600
4975 6103515627
4976 1378
4977 5559060566555524
4978 87732524600823436081182539776
4979 61
4980 11622614670000000000000000000
4981 30753
4982 1099511627808
4983 1291467971
4984 3686553210602841700043063296
4985 1500661
4986 60467472
4987 6
4988 54948
4989 8140406085191602
4990 1717986918400000000000000000
4991 1724
4992 93753749683698750476845056
4993 502592611936844
4994 319277809708
4995 91128
4996 4479572
4997 142
4998 16543163447903718821855232
4999 282475251
5000 15625000050
5001 5203
5002 281216
5003 57
5004 1792720717930698493280256
5005 83733937890626
5006 3248
5007 10556003
5008 84055070416556869132288
5009 205439
5010 2176782336000000000000
5011 3724
5012 916132894
5013 3938980639168
5014 73786976294838206464
5015 132
5016 291852
5017 90458382170
5018 21381444
5019 5
5020 2824752490000000000
5021 5113
5022 51998697814228992
5023 389019
5024 222
5025 2373046876
5026 11552
5027 80
5028 1370114370683136
5029 38950082
5030 512080
5031 6563
5032 24928547056768
5033 167
5034 351298031616
5035 4
5036 7482
5037 658504
5038 5277319168
5039 91
5040 65610000
5041 8282
5042 184
5043 3
5044 830584
5045 96
5046 9216
5047 2
5048 98
5049 1
5050 0