0 1
1 2
2 1
3 3
4 2
5 1
6 5
7 4
8 2
9 1
10 8
11 6
12 4
13 2
14 1
15 13
16 9
17 8
18 4
19 2
20 1
21 21
22 15
23 12
24 8
25 4
26 2
27 1
28 34
29 25
30 18
31 16
32 8
33 4
34 2
35 1
36 55
37 40
38 27
39 24
40 16
41 8
42 4
43 2
44 1
45 89
46 64
47 45
48 36
49 32
50 16
51 8
52 4
53 2
54 1
55 144
56 104
57 75
58 54
59 48
60 32
61 16
62 8
63 4
64 2
65 1
66 233
67 169
68 125
69 81
70 72
71 64
72 32
73 16
74 8
75 4
76 2
77 1
78 377
79 273
80 200
81 135
82 108
83 96
84 64
85 32
86 16
87 8
88 4
89 2
90 1
91 610
92 441
93 320
94 225
95 162
96 144
97 128
98 64
99 32
100 16
101 8
102 4
103 2
104 1
105 987
106 714
107 512
108 375
109 243
110 216
111 192
112 128
113 64
114 32
115 16
116 8
117 4
118 2
119 1
120 1597
121 1156
122 832
123 625
124 405
125 324
126 288
127 256
128 128
129 64
130 32
131 16
132 8
133 4
134 2
135 1
136 2584
137 1870
138 1352
139 1000
140 675
141 486
142 432
143 384
144 256
145 128
146 64
147 32
148 16
149 8
150 4
151 2
152 1
153 4181
154 3025
155 2197
156 1600
157 1125
158 729
159 648
160 576
161 512
162 256
163 128
164 64
165 32
166 16
167 8
168 4
169 2
170 1
171 6765
172 4895
173 3549
174 2560
175 1875
176 1215
177 972
178 864
179 768
180 512
181 256
182 128
183 64
184 32
185 16
186 8
187 4
188 2
189 1
190 10946
191 7921
192 5733
193 4096
194 3125
195 2025
196 1458
197 1296
198 1152
199 1024
200 512
201 256
202 128
203 64
204 32
205 16
206 8
207 4
208 2
209 1
210 17711
211 12816
212 9261
213 6656
214 5000
215 3375
216 2187
217 1944
218 1728
219 1536
220 1024
221 512
222 256
223 128
224 64
225 32
226 16
227 8
228 4
229 2
230 1
231 28657
232 20736
233 14994
234 10816
235 8000
236 5625
237 3645
238 2916
239 2592
240 2304
241 2048
242 1024
243 512
244 256
245 128
246 64
247 32
248 16
249 8
250 4
251 2
252 1
253 46368
254 33552
255 24276
256 17576
257 12800
258 9375
259 6075
260 4374
261 3888
262 3456
263 3072
264 2048
265 1024
266 512
267 256
268 128
269 64
270 32
271 16
272 8
273 4
274 2
275 1
276 75025
277 54289
278 39304
279 28561
280 20480
281 15625
282 10125
283 6561
284 5832
285 5184
286 4608
287 4096
288 2048
289 1024
290 512
291 256
292 128
293 64
294 32
295 16
296 8
297 4
298 2
299 1
300 121393
301 87841
302 63580
303 46137
304 32768
305 25000
306 16875
307 10935
308 8748
309 7776
310 6912
311 6144
312 4096
313 2048
314 1024
315 512
316 256
317 128
318 64
319 32
320 16
321 8
322 4
323 2
324 1
325 196418
326 142129
327 102850
328 74529
329 53248
330 40000
331 28125
332 18225
333 13122
334 11664
335 10368
336 9216
337 8192
338 4096
339 2048
340 1024
341 512
342 256
343 128
344 64
345 32
346 16
347 8
348 4
349 2
350 1
351 317811
352 229970
353 166375
354 120393
355 86528
356 64000
357 46875
358 30375
359 19683
360 17496
361 15552
362 13824
363 12288
364 8192
365 4096
366 2048
367 1024
368 512
369 256
370 128
371 64
372 32
373 16
374 8
375 4
376 2
377 1
378 514229
379 372100
380 269225
381 194481
382 140608
383 102400
384 78125
385 50625
386 32805
387 26244
388 23328
389 20736
390 18432
391 16384
392 8192
393 4096
394 2048
395 1024
396 512
397 256
398 128
399 64
400 32
401 16
402 8
403 4
404 2
405 1
406 832040
407 602070
408 435655
409 314874
410 228488
411 163840
412 125000
413 84375
414 54675
415 39366
416 34992
417 31104
418 27648
419 24576
420 16384
421 8192
422 4096
423 2048
424 1024
425 512
426 256
427 128
428 64
429 32
430 16
431 8
432 4
433 2
434 1
435 1346269
436 974169
437 704969
438 509796
439 371293
440 262144
441 200000
442 140625
443 91125
444 59049
445 52488
446 46656
447 41472
448 36864
449 32768
450 16384
451 8192
452 4096
453 2048
454 1024
455 512
456 256
457 128
458 64
459 32
460 16
461 8
462 4
463 2
464 1
465 2178309
466 1576239
467 1140624
468 825384
469 599781
470 425984
471 320000
472 234375
473 151875
474 98415
475 78732
476 69984
477 62208
478 55296
479 49152
480 32768
481 16384
482 8192
483 4096
484 2048
485 1024
486 512
487 256
488 128
489 64
490 32
491 16
492 8
493 4
494 2
495 1
496 3524578
497 2550409
498 1845504
499 1336336
500 968877
501 692224
502 512000
503 390625
504 253125
505 164025
506 118098
507 104976
508 93312
509 82944
510 73728
511 65536
512 32768
513 16384
514 8192
515 4096
516 2048
517 1024
518 512
519 256
520 128
521 64
522 32
523 16
524 8
525 4
526 2
527 1
528 5702887
529 4126648
530 2985984
531 2161720
532 1565109
533 1124864
534 819200
535 625000
536 421875
537 273375
538 177147
539 157464
540 139968
541 124416
542 110592
543 98304
544 65536
545 32768
546 16384
547 8192
548 4096
549 2048
550 1024
551 512
552 256
553 128
554 64
555 32
556 16
557 8
558 4
559 2
560 1
561 9227465
562 6677056
563 4831488
564 3496900
565 2528253
566 1827904
567 1310720
568 1000000
569 703125
570 455625
571 295245
572 236196
573 209952
574 186624
575 165888
576 147456
577 131072
578 65536
579 32768
580 16384
581 8192
582 4096
583 2048
584 1024
585 512
586 256
587 128
588 64
589 32
590 16
591 8
592 4
593 2
594 1
595 14930352
596 10803704
597 7817616
598 5656750
599 4084101
600 2970344
601 2097152
602 1600000
603 1171875
604 759375
605 492075
606 354294
607 314928
608 279936
609 248832
610 221184
611 196608
612 131072
613 65536
614 32768
615 16384
616 8192
617 4096
618 2048
619 1024
620 512
621 256
622 128
623 64
624 32
625 16
626 8
627 4
628 2
629 1
630 24157817
631 17480761
632 12649337
633 9150625
634 6612354
635 4826809
636 3407872
637 2560000
638 1953125
639 1265625
640 820125
641 531441
642 472392
643 419904
644 373248
645 331776
646 294912
647 262144
648 131072
649 65536
650 32768
651 16384
652 8192
653 4096
654 2048
655 1024
656 512
657 256
658 128
659 64
660 32
661 16
662 8
663 4
664 2
665 1
666 39088169
667 28284465
668 20466953
669 14807375
670 10705716
671 7797153
672 5537792
673 4096000
674 3125000
675 2109375
676 1366875
677 885735
678 708588
679 629856
680 559872
681 497664
682 442368
683 393216
684 262144
685 131072
686 65536
687 32768
688 16384
689 8192
690 4096
691 2048
692 1024
693 512
694 256
695 128
696 64
697 32
698 16
699 8
700 4
701 2
702 1
703 63245986
704 45765225
705 33116057
706 23961025
707 17333064
708 12595401
709 8998912
710 6553600
711 5000000
712 3515625
713 2278125
714 1476225
715 1062882
716 944784
717 839808
718 746496
719 663552
720 589824
721 524288
722 262144
723 131072
724 65536
725 32768
726 16384
727 8192
728 4096
729 2048
730 1024
731 512
732 256
733 128
734 64
735 32
736 16
737 8
738 4
739 2
740 1
741 102334155
742 74049690
743 53582633
744 38773295
745 28063056
746 20346417
747 14623232
748 10485760
749 8000000
750 5859375
751 3796875
752 2460375
753 1594323
754 1417176
755 1259712
756 1119744
757 995328
758 884736
759 786432
760 524288
761 262144
762 131072
763 65536
764 32768
765 16384
766 8192
767 4096
768 2048
769 1024
770 512
771 256
772 128
773 64
774 32
775 16
776 8
777 4
778 2
779 1
780 165580141
781 119814916
782 86698690
783 62742241
784 45435424
785 32867289
786 23762752
787 16777216
788 12800000
789 9765625
790 6328125
791 4100625
792 2657205
793 2125764
794 1889568
795 1679616
796 1492992
797 1327104
798 1179648
799 1048576
800 524288
801 262144
802 131072
803 65536
804 32768
805 16384
806 8192
807 4096
808 2048
809 1024
810 512
811 256
812 128
813 64
814 32
815 16
816 8
817 4
818 2
819 1
820 267914296
821 193864606
822 140281700
823 101515536
824 73498480
825 53093313
826 38614472
827 27262976
828 20480000
829 15625000
830 10546875
831 6834375
832 4428675
833 3188646
834 2834352
835 2519424
836 2239488
837 1990656
838 1769472
839 1572864
840 1048576
841 524288
842 262144
843 131072
844 65536
845 32768
846 16384
847 8192
848 4096
849 2048
850 1024
851 512
852 256
853 128
854 64
855 32
856 16
857 8
858 4
859 2
860 1
861 433494437
862 313679521
863 226981000
864 164249856
865 118894600
866 85766121
867 62748517
868 44302336
869 32768000
870 25000000
871 17578125
872 11390625
873 7381125
874 4782969
875 4251528
876 3779136
877 3359232
878 2985984
879 2654208
880 2359296
881 2097152
882 1048576
883 524288
884 262144
885 131072
886 65536
887 32768
888 16384
889 8192
890 4096
891 2048
892 1024
893 512
894 256
895 128
896 64
897 32
898 16
899 8
900 4
901 2
902 1
903 701408733
904 507544127
905 367262700
906 265752576
907 192329500
908 138859434
909 101362989
910 71991296
911 52428800
912 40000000
913 29296875
914 18984375
915 12301875
916 7971615
917 6377292
918 5668704
919 5038848
920 4478976
921 3981312
922 3538944
923 3145728
924 2097152
925 1048576
926 524288
927 262144
928 131072
929 65536
930 32768
931 16384
932 8192
933 4096
934 2048
935 1024
936 512
937 256
938 128
939 64
940 32
941 16
942 8
943 4
944 2
945 1
946 1134903170
947 821223649
948 594243090
949 429981696
950 311121250
951 224820036
952 163740213
953 116985856
954 83886080
955 64000000
956 48828125
957 31640625
958 20503125
959 13286025
960 9565938
961 8503056
962 7558272
963 6718464
964 5971968
965 5308416
966 4718592
967 4194304
968 2097152
969 1048576
970 524288
971 262144
972 131072
973 65536
974 32768
975 16384
976 8192
977 4096
978 2048
979 1024
980 512
981 256
982 128
983 64
984 32
985 16
986 8
987 4
988 2
989 1
990 1836311903
991 1328767776
992 961504803
993 695734272
994 503284375
995 363994344
996 264503421
997 190102016
998 134217728
999 102400000
1000 78125000
1001 52734375
1002 34171875
1003 22143375
1004 14348907
1005 12754584
1006 11337408
1007 10077696
1008 8957952
1009 7962624
1010 7077888
1011 6291456
1012 4194304
1013 2097152
1014 1048576
1015 524288
1016 262144
1017 131072
1018 65536
1019 32768
1020 16384
1021 8192
1022 4096
1023 2048
1024 1024
1025 512
1026 256
1027 128
1028 64
1029 32
1030 16
1031 8
1032 4
1033 2
1034 1
1035 2971215073
1036 2149991424
1037 1555747893
1038 1125736704
1039 814405625
1040 589324176
1041 427274757
1042 308915776
1043 218103808
1044 163840000
1045 125000000
1046 87890625
1047 56953125
1048 36905625
1049 23914845
1050 19131876
1051 17006112
1052 15116544
1053 13436928
1054 11943936
1055 10616832
1056 9437184
1057 8388608
1058 4194304
1059 2097152
1060 1048576
1061 524288
1062 262144
1063 131072
1064 65536
1065 32768
1066 16384
1067 8192
1068 4096
1069 2048
1070 1024
1071 512
1072 256
1073 128
1074 64
1075 32
1076 16
1077 8
1078 4
1079 2
1080 1
1081 4807526976
1082 3478759200
1083 2517253683
1084 1821504528
1085 1317856375
1086 954143904
1087 690213069
1088 501988136
1089 354418688
1090 262144000
1091 200000000
1092 146484375
1093 94921875
1094 61509375
1095 39858075
1096 28697814
1097 25509168
1098 22674816
1099 20155392
1100 17915904
1101 15925248
1102 14155776
1103 12582912
1104 8388608
1105 4194304
1106 2097152
1107 1048576
1108 524288
1109 262144
1110 131072
1111 65536
1112 32768
1113 16384
1114 8192
1115 4096
1116 2048
1117 1024
1118 512
1119 256
1120 128
1121 64
1122 32
1123 16
1124 8
1125 4
1126 2
1127 1
1128 7778742049
1129 5628750625
1130 4073003173
1131 2947295521
1132 2132531225
1133 1544804416
1134 1114959573
1135 815730721
1136 575930368
1137 419430400
1138 320000000
1139 244140625
1140 158203125
1141 102515625
1142 66430125
1143 43046721
1144 38263752
1145 34012224
1146 30233088
1147 26873856
1148 23887872
1149 21233664
1150 18874368
1151 16777216
1152 8388608
1153 4194304
1154 2097152
1155 1048576
1156 524288
1157 262144
1158 131072
1159 65536
1160 32768
1161 16384
1162 8192
1163 4096
1164 2048
1165 1024
1166 512
1167 256
1168 128
1169 64
1170 32
1171 16
1172 8
1173 4
1174 2
1175 1
1176 12586269025
1177 9107509825
1178 6590256856
1179 4768800049
1180 3450823255
1181 2498948320
1182 1801088541
1183 1317718857
1184 935886848
1185 671088640
1186 512000000
1187 390625000
1188 263671875
1189 170859375
1190 110716875
1191 71744535
1192 57395628
1193 51018336
1194 45349632
1195 40310784
1196 35831808
1197 31850496
1198 28311552
1199 25165824
1200 16777216
1201 8388608
1202 4194304
1203 2097152
1204 1048576
1205 524288
1206 262144
1207 131072
1208 65536
1209 32768
1210 16384
1211 8192
1212 4096
1213 2048
1214 1024
1215 512
1216 256
1217 128
1218 64
1219 32
1220 16
1221 8
1222 4
1223 2
1224 1
1225 20365011074
1226 14736260449
1227 10663258432
1228 7716041281
1229 5584059449
1230 4042416400
1231 2916048114
1232 2128622769
1233 1520816128
1234 1073741824
1235 819200000
1236 625000000
1237 439453125
1238 284765625
1239 184528125
1240 119574225
1241 86093442
1242 76527504
1243 68024448
1244 60466176
1245 53747712
1246 47775744
1247 42467328
1248 37748736
1249 33554432
1250 16777216
1251 8388608
1252 4194304
1253 2097152
1254 1048576
1255 524288
1256 262144
1257 131072
1258 65536
1259 32768
1260 16384
1261 8192
1262 4096
1263 2048
1264 1024
1265 512
1266 256
1267 128
1268 64
1269 32
1270 16
1271 8
1272 4
1273 2
1274 1
1275 32951280099
1276 23843770274
1277 17253512704
1278 12484753489
1279 9034882704
1280 6539203000
1281 4721220756
1282 3438544473
1283 2471326208
1284 1744830464
1285 1310720000
1286 1000000000
1287 732421875
1288 474609375
1289 307546875
1290 199290375
1291 129140163
1292 114791256
1293 102036672
1294 90699264
1295 80621568
1296 71663616
1297 63700992
1298 56623104
1299 50331648
1300 33554432
1301 16777216
1302 8388608
1303 4194304
1304 2097152
1305 1048576
1306 524288
1307 262144
1308 131072
1309 65536
1310 32768
1311 16384
1312 8192
1313 4096
1314 2048
1315 1024
1316 512
1317 256
1318 128
1319 64
1320 32
1321 16
1322 8
1323 4
1324 2
1325 1
1326 53316291173
1327 38580030724
1328 27916771136
1329 20200652641
1330 14618237184
1331 10578122500
1332 7643881224
1333 5554571841
1334 4015905088
1335 2835349504
1336 2097152000
1337 1600000000
1338 1220703125
1339 791015625
1340 512578125
1341 332150625
1342 215233605
1343 172186884
1344 153055008
1345 136048896
1346 120932352
1347 107495424
1348 95551488
1349 84934656
1350 75497472
1351 67108864
1352 33554432
1353 16777216
1354 8388608
1355 4194304
1356 2097152
1357 1048576
1358 524288
1359 262144
1360 131072
1361 65536
1362 32768
1363 16384
1364 8192
1365 4096
1366 2048
1367 1024
1368 512
1369 256
1370 128
1371 64
1372 32
1373 16
1374 8
1375 4
1376 2
1377 1
1378 86267571272
1379 62423800998
1380 45170286424
1381 32685406130
1382 23651979264
1383 17111668750
1384 12375807696
1385 8972769897
1386 6525845768
1387 4607442944
1388 3355443200
1389 2560000000
1390 1953125000
1391 1318359375
1392 854296875
1393 553584375
1394 358722675
1395 258280326
1396 229582512
1397 204073344
1398 181398528
1399 161243136
1400 143327232
1401 127401984
1402 113246208
1403 100663296
1404 67108864
1405 33554432
1406 16777216
1407 8388608
1408 4194304
1409 2097152
1410 1048576
1411 524288
1412 262144
1413 131072
1414 65536
1415 32768
1416 16384
1417 8192
1418 4096
1419 2048
1420 1024
1421 512
1422 256
1423 128
1424 64
1425 32
1426 16
1427 8
1428 4
1429 2
1430 1
1431 139583862445
1432 101003831721
1433 73087061741
1434 52886200900
1435 38268370944
1436 27680640625
1437 20037021984
1438 14494474449
1439 10604499373
1440 7487094784
1441 5368709120
1442 4096000000
1443 3125000000
1444 2197265625
1445 1423828125
1446 922640625
1447 597871125
1448 387420489
1449 344373768
1450 306110016
1451 272097792
1452 241864704
1453 214990848
1454 191102976
1455 169869312
1456 150994944
1457 134217728
1458 67108864
1459 33554432
1460 16777216
1461 8388608
1462 4194304
1463 2097152
1464 1048576
1465 524288
1466 262144
1467 131072
1468 65536
1469 32768
1470 16384
1471 8192
1472 4096
1473 2048
1474 1024
1475 512
1476 256
1477 128
1478 64
1479 32
1480 16
1481 8
1482 4
1483 2
1484 1
1485 225851433717
1486 163427632719
1487 118257348165
1488 85571837000
1489 61917364224
1490 44792309375
1491 32440892736
1492 23414151033
1493 17130345141
1494 12166529024
1495 8589934592
1496 6553600000
1497 5000000000
1498 3662109375
1499 2373046875
1500 1537734375
1501 996451875
1502 645700815
1503 516560652
1504 459165024
1505 408146688
1506 362797056
1507 322486272
1508 286654464
1509 254803968
1510 226492416
1511 201326592
1512 134217728
1513 67108864
1514 33554432
1515 16777216
1516 8388608
1517 4194304
1518 2097152
1519 1048576
1520 524288
1521 262144
1522 131072
1523 65536
1524 32768
1525 16384
1526 8192
1527 4096
1528 2048
1529 1024
1530 512
1531 256
1532 128
1533 64
1534 32
1535 16
1536 8
1537 4
1538 2
1539 1
1540 365435296162
1541 264431464441
1542 191344405725
1543 138458410000
1544 100185735168
1545 72482100625
1546 52523350144
1547 37822859361
1548 27672095997
1549 19770609664
1550 13958643712
1551 10485760000
1552 8000000000
1553 6103515625
1554 3955078125
1555 2562890625
1556 1660753125
1557 1076168025
1558 774840978
1559 688747536
1560 612220032
1561 544195584
1562 483729408
1563 429981696
1564 382205952
1565 339738624
1566 301989888
1567 268435456
1568 134217728
1569 67108864
1570 33554432
1571 16777216
1572 8388608
1573 4194304
1574 2097152
1575 1048576
1576 524288
1577 262144
1578 131072
1579 65536
1580 32768
1581 16384
1582 8192
1583 4096
1584 2048
1585 1024
1586 512
1587 256
1588 128
1589 64
1590 32
1591 16
1592 8
1593 4
1594 2
1595 1
1596 591286729879
1597 427859097160
1598 309601747125
1599 224030247000
1600 162106085376
1601 117289217375
1602 84964242880
1603 61237010394
1604 44701078149
1605 32127240704
1606 22682796032
1607 16777216000
1608 12800000000
1609 9765625000
1610 6591796875
1611 4271484375
1612 2767921875
1613 1793613375
1614 1162261467
1615 1033121304
1616 918330048
1617 816293376
1618 725594112
1619 644972544
1620 573308928
1621 509607936
1622 452984832
1623 402653184
1624 268435456
1625 134217728
1626 67108864
1627 33554432
1628 16777216
1629 8388608
1630 4194304
1631 2097152
1632 1048576
1633 524288
1634 262144
1635 131072
1636 65536
1637 32768
1638 16384
1639 8192
1640 4096
1641 2048
1642 1024
1643 512
1644 256
1645 128
1646 64
1647 32
1648 16
1649 8
1650 4
1651 2
1652 1
1653 956722026041
1654 692290561600
1655 500946152850
1656 362488284900
1657 262296652032
1658 189795279025
1659 137442157600
1660 99145635876
1661 72209433933
1662 52206766144
1663 36859543552
1664 26843545600
1665 20480000000
1666 15625000000
1667 10986328125
1668 7119140625
1669 4613203125
1670 2989355625
1671 1937102445
1672 1549681956
1673 1377495072
1674 1224440064
1675 1088391168
1676 967458816
1677 859963392
1678 764411904
1679 679477248
1680 603979776
1681 536870912
1682 268435456
1683 134217728
1684 67108864
1685 33554432
1686 16777216
1687 8388608
1688 4194304
1689 2097152
1690 1048576
1691 524288
1692 262144
1693 131072
1694 65536
1695 32768
1696 16384
1697 8192
1698 4096
1699 2048
1700 1024
1701 512
1702 256
1703 128
1704 64
1705 32
1706 16
1707 8
1708 4
1709 2
1710 1
1711 1548008755920
1712 1120149658760
1713 810547906740
1714 586517929830
1715 424410555024
1716 307123269695
1717 222332902000
1718 160521505704
1719 116646008661
1720 84835994984
1721 59896758272
1722 42949672960
1723 32768000000
1724 25000000000
1725 18310546875
1726 11865234375
1727 7688671875
1728 4982259375
1729 3228504075
1730 2324522934
1731 2066242608
1732 1836660096
1733 1632586752
1734 1451188224
1735 1289945088
1736 1146617856
1737 1019215872
1738 905969664
1739 805306368
1740 536870912
1741 268435456
1742 134217728
1743 67108864
1744 33554432
1745 16777216
1746 8388608
1747 4194304
1748 2097152
1749 1048576
1750 524288
1751 262144
1752 131072
1753 65536
1754 32768
1755 16384
1756 8192
1757 4096
1758 2048
1759 1024
1760 512
1761 256
1762 128
1763 64
1764 32
1765 16
1766 8
1767 4
1768 2
1769 1
1770 2504730781961
1771 1812440220361
1772 1311494070536
1773 949005240561
1774 686719856393
1775 496981290961
1776 359656165000
1777 259891961616
1778 188428167837
1779 137858491849
1780 97332232192
1781 68719476736
1782 52428800000
1783 40000000000
1784 30517578125
1785 19775390625
1786 12814453125
1787 8303765625
1788 5380840125
1789 3486784401
1790 3099363912
1791 2754990144
1792 2448880128
1793 2176782336
1794 1934917632
1795 1719926784
1796 1528823808
1797 1358954496
1798 1207959552
1799 1073741824
1800 536870912
1801 268435456
1802 134217728
1803 67108864
1804 33554432
1805 16777216
1806 8388608
1807 4194304
1808 2097152
1809 1048576
1810 524288
1811 262144
1812 131072
1813 65536
1814 32768
1815 16384
1816 8192
1817 4096
1818 2048
1819 1024
1820 512
1821 256
1822 128
1823 64
1824 32
1825 16
1826 8
1827 4
1828 2
1829 1
1830 4052739537881
1831 2932589879121
1832 2122041977276
1833 1535523170391
1834 1111130411417
1835 804104560656
1836 581796737500
1837 420777461664
1838 304383963429
1839 222694486833
1840 158164877312
1841 111669149696
1842 83886080000
1843 64000000000
1844 48828125000
1845 32958984375
1846 21357421875
1847 13839609375
1848 8968066875
1849 5811307335
1850 4649045868
1851 4132485216
1852 3673320192
1853 3265173504
1854 2902376448
1855 2579890176
1856 2293235712
1857 2038431744
1858 1811939328
1859 1610612736
1860 1073741824
1861 536870912
1862 268435456
1863 134217728
1864 67108864
1865 33554432
1866 16777216
1867 8388608
1868 4194304
1869 2097152
1870 1048576
1871 524288
1872 262144
1873 131072
1874 65536
1875 32768
1876 16384
1877 8192
1878 4096
1879 2048
1880 1024
1881 512
1882 256
1883 128
1884 64
1885 32
1886 16
1887 8
1888 4
1889 2
1890 1
1891 6557470319842
1892 4745030099481
1893 3433536036866
1894 2484529385121
1895 1797837618473
1896 1301023109376
1897 941141781250
1898 681258747456
1899 491697171693
1900 359737247961
1901 257017925632
1902 181462368256
1903 134217728000
1904 102400000000
1905 78125000000
1906 54931640625
1907 35595703125
1908 23066015625
1909 14946778125
1910 9685512225
1911 6973568802
1912 6198727824
1913 5509980288
1914 4897760256
1915 4353564672
1916 3869835264
1917 3439853568
1918 3057647616
1919 2717908992
1920 2415919104
1921 2147483648
1922 1073741824
1923 536870912
1924 268435456
1925 134217728
1926 67108864
1927 33554432
1928 16777216
1929 8388608
1930 4194304
1931 2097152
1932 1048576
1933 524288
1934 262144
1935 131072
1936 65536
1937 32768
1938 16384
1939 8192
1940 4096
1941 2048
1942 1024
1943 512
1944 256
1945 128
1946 64
1947 32
1948 16
1949 8
1950 4
1951 2
1952 1
1953 10610209857723
1954 7677619978602
1955 5555577996431
1956 4020054131751
1957 2908947562937
1958 2105026154496
1959 1522435234375
1960 1102990353024
1961 794280046581
1962 581114015937
1963 417654129152
1964 294876348416
1965 214748364800
1966 163840000000
1967 125000000000
1968 91552734375
1969 59326171875
1970 38443359375
1971 24911296875
1972 16142520375
1973 10460353203
1974 9298091736
1975 8264970432
1976 7346640384
1977 6530347008
1978 5804752896
1979 5159780352
1980 4586471424
1981 4076863488
1982 3623878656
1983 3221225472
1984 2147483648
1985 1073741824
1986 536870912
1987 268435456
1988 134217728
1989 67108864
1990 33554432
1991 16777216
1992 8388608
1993 4194304
1994 2097152
1995 1048576
1996 524288
1997 262144
1998 131072
1999 65536
2000 32768
2001 16384
2002 8192
2003 4096
2004 2048
2005 1024
2006 512
2007 256
2008 128
2009 64
2010 32
2011 16
2012 8
2013 4
2014 2
2015 1
2016 17167680177565
2017 12422650078084
2018 8989114033297
2019 6504586067281
2020 4706752065353
2021 3405885014016
2022 2463577015625
2023 1785793904896
2024 1285977218274
2025 938722641129
2026 678687959872
2027 479174066176
2028 343597383680
2029 262144000000
2030 200000000000
2031 152587890625
2032 98876953125
2033 64072265625
2034 41518828125
2035 26904200625
2036 17433922005
2037 13947137604
2038 12397455648
2039 11019960576
2040 9795520512
2041 8707129344
2042 7739670528
2043 6879707136
2044 6115295232
2045 5435817984
2046 4831838208
2047 4294967296
2048 2147483648
2049 1073741824
2050 536870912
2051 268435456
2052 134217728
2053 67108864
2054 33554432
2055 16777216
2056 8388608
2057 4194304
2058 2097152
2059 1048576
2060 524288
2061 262144
2062 131072
2063 65536
2064 32768
2065 16384
2066 8192
2067 4096
2068 2048
2069 1024
2070 512
2071 256
2072 128
2073 64
2074 32
2075 16
2076 8
2077 4
2078 2
2079 1
2080 27777890035288
2081 20100270056686
2082 14544692047439
2083 10524640199032
2084 7615646045657
2085 5510645415936
2086 3986515534375
2087 2888784257920
2088 2082058353396
2089 1516398112593
2090 1102867934792
2091 778657857536
2092 549755813888
2093 419430400000
2094 320000000000
2095 244140625000
2096 164794921875
2097 106787109375
2098 69198046875
2099 44840334375
2100 29056536675
2101 20920706406
2102 18596183472
2103 16529940864
2104 14693280768
2105 13060694016
2106 11609505792
2107 10319560704
2108 9172942848
2109 8153726976
2110 7247757312
2111 6442450944
2112 4294967296
2113 2147483648
2114 1073741824
2115 536870912
2116 268435456
2117 134217728
2118 67108864
2119 33554432
2120 16777216
2121 8388608
2122 4194304
2123 2097152
2124 1048576
2125 524288
2126 262144
2127 131072
2128 65536
2129 32768
2130 16384
2131 8192
2132 4096
2133 2048
2134 1024
2135 512
2136 256
2137 128
2138 64
2139 32
2140 16
2141 8
2142 4
2143 2
2144 1
2145 44945570212853
2146 32522920134769
2147 23533806109393
2148 17029223715904
2149 12322398111010
2150 8916100448256
2151 6450906955625
2152 4673033358400
2153 3370951619784
2154 2449566181881
2155 1792160394037
2156 1265319018496
2157 893353197568
2158 671088640000
2159 512000000000
2160 390625000000
2161 274658203125
2162 177978515625
2163 115330078125
2164 74733890625
2165 48427561125
2166 31381059609
2167 27894275208
2168 24794911296
2169 22039921152
2170 19591041024
2171 17414258688
2172 15479341056
2173 13759414272
2174 12230590464
2175 10871635968
2176 9663676416
2177 8589934592
2178 4294967296
2179 2147483648
2180 1073741824
2181 536870912
2182 268435456
2183 134217728
2184 67108864
2185 33554432
2186 16777216
2187 8388608
2188 4194304
2189 2097152
2190 1048576
2191 524288
2192 262144
2193 131072
2194 65536
2195 32768
2196 16384
2197 8192
2198 4096
2199 2048
2200 1024
2201 512
2202 256
2203 128
2204 64
2205 32
2206 16
2207 8
2208 4
2209 2
2210 1
2211 72723460248141
2212 52623190191455
2213 38078498156832
2214 27553859788288
2215 19938097739300
2216 14426745864192
2217 10438740346375
2218 7559318668000
2219 5457731193936
2220 3956991524577
2221 2895028328829
2222 2056143405056
2223 1451698946048
2224 1073741824000
2225 819200000000
2226 625000000000
2227 457763671875
2228 296630859375
2229 192216796875
2230 124556484375
2231 80712601875
2232 52301766015
2233 41841412812
2234 37192366944
2235 33059881728
2236 29386561536
2237 26121388032
2238 23219011584
2239 20639121408
2240 18345885696
2241 16307453952
2242 14495514624
2243 12884901888
2244 8589934592
2245 4294967296
2246 2147483648
2247 1073741824
2248 536870912
2249 268435456
2250 134217728
2251 67108864
2252 33554432
2253 16777216
2254 8388608
2255 4194304
2256 2097152
2257 1048576
2258 524288
2259 262144
2260 131072
2261 65536
2262 32768
2263 16384
2264 8192
2265 4096
2266 2048
2267 1024
2268 512
2269 256
2270 128
2271 64
2272 32
2273 16
2274 8
2275 4
2276 2
2277 1
2278 117669030460994
2279 85146110326225
2280 61612304237568
2281 44583076827136
2282 32260582549000
2283 23343276294144
2284 16891779833225
2285 12228309610000
2286 8836326694944
2287 6392063232009
2288 4676584223493
2289 3341233033216
2290 2359010787328
2291 1717986918400
2292 1310720000000
2293 1000000000000
2294 762939453125
2295 494384765625
2296 320361328125
2297 207594140625
2298 134521003125
2299 87169610025
2300 62762119218
2301 55788550416
2302 49589822592
2303 44079842304
2304 39182082048
2305 34828517376
2306 30958682112
2307 27518828544
2308 24461180928
2309 21743271936
2310 19327352832
2311 17179869184
2312 8589934592
2313 4294967296
2314 2147483648
2315 1073741824
2316 536870912
2317 268435456
2318 134217728
2319 67108864
2320 33554432
2321 16777216
2322 8388608
2323 4194304
2324 2097152
2325 1048576
2326 524288
2327 262144
2328 131072
2329 65536
2330 32768
2331 16384
2332 8192
2333 4096
2334 2048
2335 1024
2336 512
2337 256
2338 128
2339 64
2340 32
2341 16
2342 8
2343 4
2344 2
2345 1
2346 190392490709135
2347 137769300517680
2348 99690802348032
2349 72136936615424
2350 52198820570000
2351 37770717892608
2352 27333971002855
2353 19781089075000
2354 14306433696576
2355 10325640605553
2356 7554482207181
2357 5429503678976
2358 3833392529408
2359 2748779069440
2360 2097152000000
2361 1600000000000
2362 1220703125000
2363 823974609375
2364 533935546875
2365 345990234375
2366 224201671875
2367 145282683375
2368 94143178827
2369 83682825624
2370 74384733888
2371 66119763456
2372 58773123072
2373 52242776064
2374 46438023168
2375 41278242816
2376 36691771392
2377 32614907904
2378 28991029248
2379 25769803776
2380 17179869184
2381 8589934592
2382 4294967296
2383 2147483648
2384 1073741824
2385 536870912
2386 268435456
2387 134217728
2388 67108864
2389 33554432
2390 16777216
2391 8388608
2392 4194304
2393 2097152
2394 1048576
2395 524288
2396 262144
2397 131072
2398 65536
2399 32768
2400 16384
2401 8192
2402 4096
2403 2048
2404 1024
2405 512
2406 256
2407 128
2408 64
2409 32
2410 16
2411 8
2412 4
2413 2
2414 1
2415 308061521170129
2416 222915410843904
2417 161303106585600
2418 116720020119616
2419 84459630100000
2420 61115119923456
2421 44231334895529
2422 31998820562500
2423 23162797413504
2424 16679880978201
2425 12203394334677
2426 8822943478336
2427 6229262860288
2428 4398046511104
2429 3355443200000
2430 2560000000000
2431 1953125000000
2432 1373291015625
2433 889892578125
2434 576650390625
2435 373669453125
2436 242137805625
2437 156905298045
2438 125524238436
2439 111577100832
2440 99179645184
2441 88159684608
2442 78364164096
2443 69657034752
2444 61917364224
2445 55037657088
2446 48922361856
2447 43486543872
2448 38654705664
2449 34359738368
2450 17179869184
2451 8589934592
2452 4294967296
2453 2147483648
2454 1073741824
2455 536870912
2456 268435456
2457 134217728
2458 67108864
2459 33554432
2460 16777216
2461 8388608
2462 4194304
2463 2097152
2464 1048576
2465 524288
2466 262144
2467 131072
2468 65536
2469 32768
2470 16384
2471 8192
2472 4096
2473 2048
2474 1024
2475 512
2476 256
2477 128
2478 64
2479 32
2480 16
2481 8
2482 4
2483 2
2484 1
2485 498454011879264
2486 360684711361584
2487 260993908980000
2488 188856967538744
2489 136658450670000
2490 98887659320592
2491 71565305898384
2492 51762797968750
2493 37501672002816
2494 27005521583754
2495 19713175463709
2496 14337283152296
2497 10122552147968
2498 7146825580544
2499 5368709120000
2500 4096000000000
2501 3125000000000
2502 2288818359375
2503 1483154296875
2504 961083984375
2505 622782421875
2506 403563009375
2507 261508830075
2508 188286357654
2509 167365651248
2510 148769467776
2511 132239526912
2512 117546246144
2513 104485552128
2514 92876046336
2515 82556485632
2516 73383542784
2517 65229815808
2518 57982058496
2519 51539607552
2520 34359738368
2521 17179869184
2522 8589934592
2523 4294967296
2524 2147483648
2525 1073741824
2526 536870912
2527 268435456
2528 134217728
2529 67108864
2530 33554432
2531 16777216
2532 8388608
2533 4194304
2534 2097152
2535 1048576
2536 524288
2537 262144
2538 131072
2539 65536
2540 32768
2541 16384
2542 8192
2543 4096
2544 2048
2545 1024
2546 512
2547 256
2548 128
2549 64
2550 32
2551 16
2552 8
2553 4
2554 2
2555 1
2556 806515533049393
2557 583600122205489
2558 422297015640625
2559 305577005139121
2560 221117853789000
2561 160005726539569
2562 115791056734464
2563 83733937890625
2564 60716992766464
2565 43723225421316
2566 31844360364453
2567 23298085122481
2568 16449147240448
2569 11613591568384
2570 8589934592000
2571 6553600000000
2572 5000000000000
2573 3814697265625
2574 2471923828125
2575 1601806640625
2576 1037970703125
2577 672605015625
2578 435848050125
2579 282429536481
2580 251048476872
2581 223154201664
2582 198359290368
2583 176319369216
2584 156728328192
2585 139314069504
2586 123834728448
2587 110075314176
2588 97844723712
2589 86973087744
2590 77309411328
2591 68719476736
2592 34359738368
2593 17179869184
2594 8589934592
2595 4294967296
2596 2147483648
2597 1073741824
2598 536870912
2599 268435456
2600 134217728
2601 67108864
2602 33554432
2603 16777216
2604 8388608
2605 4194304
2606 2097152
2607 1048576
2608 524288
2609 262144
2610 131072
2611 65536
2612 32768
2613 16384
2614 8192
2615 4096
2616 2048
2617 1024
2618 512
2619 256
2620 128
2621 64
2622 32
2623 16
2624 8
2625 4
2626 2
2627 1
2628 1304969544928657
2629 944284833567073
2630 683290924620625
2631 494433972677865
2632 357775937196300
2633 258893385860161
2634 187347327750144
2635 135496735859375
2636 98218664769280
2637 70789984015464
2638 51440889819501
2639 37635368274777
2640 26729864265728
2641 18872086298624
2642 13743895347200
2643 10485760000000
2644 8000000000000
2645 6103515625000
2646 4119873046875
2647 2669677734375
2648 1729951171875
2649 1121008359375
2650 726413416875
2651 470715894135
2652 376572715308
2653 334731302496
2654 297538935552
2655 264479053824
2656 235092492288
2657 208971104256
2658 185752092672
2659 165112971264
2660 146767085568
2661 130459631616
2662 115964116992
2663 103079215104
2664 68719476736
2665 34359738368
2666 17179869184
2667 8589934592
2668 4294967296
2669 2147483648
2670 1073741824
2671 536870912
2672 268435456
2673 134217728
2674 67108864
2675 33554432
2676 16777216
2677 8388608
2678 4194304
2679 2097152
2680 1048576
2681 524288
2682 262144
2683 131072
2684 65536
2685 32768
2686 16384
2687 8192
2688 4096
2689 2048
2690 1024
2691 512
2692 256
2693 128
2694 64
2695 32
2696 16
2697 8
2698 4
2699 2
2700 1
2701 2111485077978050
2702 1527884955772561
2703 1105587940186225
2704 800010960336225
2705 578893196742210
2706 418896165104209
2707 303123766247424
2708 219258354390625
2709 158883134185600
2710 114612355072656
2711 83096822016117
2712 60795594905409
2713 43436029431808
2714 30667140235264
2715 21990232555520
2716 16777216000000
2717 12800000000000
2718 9765625000000
2719 6866455078125
2720 4449462890625
2721 2883251953125
2722 1868347265625
2723 1210689028125
2724 784526490225
2725 564859072962
2726 502096953744
2727 446308403328
2728 396718580736
2729 352638738432
2730 313456656384
2731 278628139008
2732 247669456896
2733 220150628352
2734 195689447424
2735 173946175488
2736 154618822656
2737 137438953472
2738 68719476736
2739 34359738368
2740 17179869184
2741 8589934592
2742 4294967296
2743 2147483648
2744 1073741824
2745 536870912
2746 268435456
2747 134217728
2748 67108864
2749 33554432
2750 16777216
2751 8388608
2752 4194304
2753 2097152
2754 1048576
2755 524288
2756 262144
2757 131072
2758 65536
2759 32768
2760 16384
2761 8192
2762 4096
2763 2048
2764 1024
2765 512
2766 256
2767 128
2768 64
2769 32
2770 16
2771 8
2772 4
2773 2
2774 1
2775 3416454622906707
2776 2472169789339634
2777 1788878864685457
2778 1294444904729625
2779 936668172433707
2780 677784782164321
2781 490447442018304
2782 354799882559375
2783 257016834712000
2784 185562860593824
2785 134233327872189
2786 98208268693353
2787 70583547826688
2788 49834102882304
2789 35184372088832
2790 26843545600000
2791 20480000000000
2792 15625000000000
2793 11444091796875
2794 7415771484375
2795 4805419921875
2796 3113912109375
2797 2017815046875
2798 1307544150375
2799 847288609443
2800 753145430616
2801 669462604992
2802 595077871104
2803 528958107648
2804 470184984576
2805 417942208512
2806 371504185344
2807 330225942528
2808 293534171136
2809 260919263232
2810 231928233984
2811 206158430208
2812 137438953472
2813 68719476736
2814 34359738368
2815 17179869184
2816 8589934592
2817 4294967296
2818 2147483648
2819 1073741824
2820 536870912
2821 268435456
2822 134217728
2823 67108864
2824 33554432
2825 16777216
2826 8388608
2827 4194304
2828 2097152
2829 1048576
2830 524288
2831 262144
2832 131072
2833 65536
2834 32768
2835 16384
2836 8192
2837 4096
2838 2048
2839 1024
2840 512
2841 256
2842 128
2843 64
2844 32
2845 16
2846 8
2847 4
2848 2
2849 1
2850 5527939700884757
2851 4000054745112196
2852 2894466804871682
2853 2094455819300625
2854 1515561369175917
2855 1096673231227249
2856 793532939894784
2857 574130719050625
2858 415762526740000
2859 300435107628096
2860 216838452716613
2861 158644126350801
2862 114698265218368
2863 80980417183744
2864 57174604644352
2865 42949672960000
2866 32768000000000
2867 25000000000000
2868 19073486328125
2869 12359619140625
2870 8009033203125
2871 5189853515625
2872 3363025078125
2873 2179240250625
2874 1412147682405
2875 1129718145924
2876 1004193907488
2877 892616806656
2878 793437161472
2879 705277476864
2880 626913312768
2881 557256278016
2882 495338913792
2883 440301256704
2884 391378894848
2885 347892350976
2886 309237645312
2887 274877906944
2888 137438953472
2889 68719476736
2890 34359738368
2891 17179869184
2892 8589934592
2893 4294967296
2894 2147483648
2895 1073741824
2896 536870912
2897 268435456
2898 134217728
2899 67108864
2900 33554432
2901 16777216
2902 8388608
2903 4194304
2904 2097152
2905 1048576
2906 524288
2907 262144
2908 131072
2909 65536
2910 32768
2911 16384
2912 8192
2913 4096
2914 2048
2915 1024
2916 512
2917 256
2918 128
2919 64
2920 32
2921 16
2922 8
2923 4
2924 2
2925 1
2926 8944394323791464
2927 6472224534451830
2928 4683345669678532
2929 3388900724030250
2930 2452230503114427
2931 1774445528638081
2932 1283918464548864
2933 929047890827375
2934 672557028550000
2935 486418745683584
2936 350277500542221
2937 256271281028217
2938 186384680979848
2939 131593177923584
2940 92908732547072
2941 68719476736000
2942 52428800000000
2943 40000000000000
2944 30517578125000
2945 20599365234375
2946 13348388671875
2947 8649755859375
2948 5605041796875
2949 3632067084375
2950 2353579470675
2951 1694577218886
2952 1506290861232
2953 1338925209984
2954 1190155742208
2955 1057916215296
2956 940369969152
2957 835884417024
2958 743008370688
2959 660451885056
2960 587068342272
2961 521838526464
2962 463856467968
2963 412316860416
2964 274877906944
2965 137438953472
2966 68719476736
2967 34359738368
2968 17179869184
2969 8589934592
2970 4294967296
2971 2147483648
2972 1073741824
2973 536870912
2974 268435456
2975 134217728
2976 67108864
2977 33554432
2978 16777216
2979 8388608
2980 4194304
2981 2097152
2982 1048576
2983 524288
2984 262144
2985 131072
2986 65536
2987 32768
2988 16384
2989 8192
2990 4096
2991 2048
2992 1024
2993 512
2994 256
2995 128
2996 64
2997 32
2998 16
2999 8
3000 4
3001 2
3002 1
3003 14472334024676221
3004 10472279279564025
3005 7577812474746632
3006 5483356589096100
3007 3967793428038237
3008 2871098559212689
3009 2077451404443648
3010 1503368405157025
3011 1087959899125000
3012 787535112059136
3013 567115953258834
3014 413976684737889
3015 302875106592253
3016 213838914125824
3017 150976690388992
3018 109951162777600
3019 83886080000000
3020 64000000000000
3021 48828125000000
3022 34332275390625
3023 22247314453125
3024 14416259765625
3025 9341736328125
3026 6053445140625
3027 3922632451125
3028 2541865828329
3029 2259436291848
3030 2008387814976
3031 1785233613312
3032 1586874322944
3033 1410554953728
3034 1253826625536
3035 1114512556032
3036 990677827584
3037 880602513408
3038 782757789696
3039 695784701952
3040 618475290624
3041 549755813888
3042 274877906944
3043 137438953472
3044 68719476736
3045 34359738368
3046 17179869184
3047 8589934592
3048 4294967296
3049 2147483648
3050 1073741824
3051 536870912
3052 268435456
3053 134217728
3054 67108864
3055 33554432
3056 16777216
3057 8388608
3058 4194304
3059 2097152
3060 1048576
3061 524288
3062 262144
3063 131072
3064 65536
3065 32768
3066 16384
3067 8192
3068 4096
3069 2048
3070 1024
3071 512
3072 256
3073 128
3074 64
3075 32
3076 16
3077 8
3078 4
3079 2
3080 1
3081 23416728348467685
3082 16944503814015855
3083 12261158144425164
3084 8872257387176040
3085 6420026448406347
3086 4645544087850770
3087 3361431786356736
3088 2432723419254095
3089 1759935130937500
3090 1275056848095744
3091 918187733847636
3092 668731567653513
3093 489259787572101
3094 347488235454464
3095 245337121882112
3096 175921860444160
3097 134217728000000
3098 102400000000000
3099 78125000000000
3100 57220458984375
3101 37078857421875
3102 24027099609375
3103 15569560546875
3104 10089075234375
3105 6537720751875
3106 4236443047215
3107 3389154437772
3108 3012581722464
3109 2677850419968
3110 2380311484416
3111 2115832430592
3112 1880739938304
3113 1671768834048
3114 1486016741376
3115 1320903770112
3116 1174136684544
3117 1043677052928
3118 927712935936
3119 824633720832
3120 549755813888
3121 274877906944
3122 137438953472
3123 68719476736
3124 34359738368
3125 17179869184
3126 8589934592
3127 4294967296
3128 2147483648
3129 1073741824
3130 536870912
3131 268435456
3132 134217728
3133 67108864
3134 33554432
3135 16777216
3136 8388608
3137 4194304
3138 2097152
3139 1048576
3140 524288
3141 262144
3142 131072
3143 65536
3144 32768
3145 16384
3146 8192
3147 4096
3148 2048
3149 1024
3150 512
3151 256
3152 128
3153 64
3154 32
3155 16
3156 8
3157 4
3158 2
3159 1
3160 37889062373143906
3161 27416783093579881
3162 19838970618975378
3163 14355614096087056
3164 10387823949447757
3165 7516662847716100
3166 5438983376535552
3167 3936588805702081
3168 2846953888281250
3169 2064377754059776
3170 1486589664324744
3171 1080258686209521
3172 790342733770317
3173 564668382613504
3174 398672823058432
3175 281474976710656
3176 214748364800000
3177 163840000000000
3178 125000000000000
3179 95367431640625
3180 61798095703125
3181 40045166015625
3182 25949267578125
3183 16815125390625
3184 10896201253125
3185 7060738412025
3186 5083731656658
3187 4518872583696
3188 4016775629952
3189 3570467226624
3190 3173748645888
3191 2821109907456
3192 2507653251072
3193 2229025112064
3194 1981355655168
3195 1761205026816
3196 1565515579392
3197 1391569403904
3198 1236950581248
3199 1099511627776
3200 549755813888
3201 274877906944
3202 137438953472
3203 68719476736
3204 34359738368
3205 17179869184
3206 8589934592
3207 4294967296
3208 2147483648
3209 1073741824
3210 536870912
3211 268435456
3212 134217728
3213 67108864
3214 33554432
3215 16777216
3216 8388608
3217 4194304
3218 2097152
3219 1048576
3220 524288
3221 262144
3222 131072
3223 65536
3224 32768
3225 16384
3226 8192
3227 4096
3228 2048
3229 1024
3230 512
3231 256
3232 128
3233 64
3234 32
3235 16
3236 8
3237 4
3238 2
3239 1
3240 61305790721611591
3241 44361286907595736
3242 32100128763082731
3243 23227871483263096
3244 16807850397854104
3245 12162239620973000
3246 8800577268977664
3247 6369312224956176
3248 4605366583984375
3249 3339434602155520
3250 2406859456525776
3251 1745033262338457
3252 1276707493013589
3253 917586121746944
3254 647843337469952
3255 457396837154816
3256 343597383680000
3257 262144000000000
3258 200000000000000
3259 152587890625000
3260 102996826171875
3261 66741943359375
3262 43248779296875
3263 28025208984375
3264 18160335421875
3265 11767897353375
3266 7625597484987
3267 6778308875544
3268 6025163444928
3269 5355700839936
3270 4760622968832
3271 4231664861184
3272 3761479876608
3273 3343537668096
3274 2972033482752
3275 2641807540224
3276 2348273369088
3277 2087354105856
3278 1855425871872
3279 1649267441664
3280 1099511627776
3281 549755813888
3282 274877906944
3283 137438953472
3284 68719476736
3285 34359738368
3286 17179869184
3287 8589934592
3288 4294967296
3289 2147483648
3290 1073741824
3291 536870912
3292 268435456
3293 134217728
3294 67108864
3295 33554432
3296 16777216
3297 8388608
3298 4194304
3299 2097152
3300 1048576
3301 524288
3302 262144
3303 131072
3304 65536
3305 32768
3306 16384
3307 8192
3308 4096
3309 2048
3310 1024
3311 512
3312 256
3313 128
3314 64
3315 32
3316 16
3317 8
3318 4
3319 2
3320 1
3321 99194853094755497
3322 71778070001175616
3323 51939099382058109
3324 37583485459535236
3325 27195670274298688
3326 19678955354890000
3327 14239822942165248
3328 10305404049367296
3329 7452320472265625
3330 5402026562310400
3331 3896820072470304
3332 2818899885315969
3333 2062373642560413
3334 1491077447838784
3335 1052745423388672
3336 743269860376576
3337 549755813888000
3338 419430400000000
3339 320000000000000
3340 244140625000000
3341 171661376953125
3342 111236572265625
3343 72081298828125
3344 46708681640625
3345 30267225703125
3346 19613162255625
3347 12709329141645
3348 10167463313316
3349 9037745167392
3350 8033551259904
3351 7140934453248
3352 6347497291776
3353 5642219814912
3354 5015306502144
3355 4458050224128
3356 3962711310336
3357 3522410053632
3358 3131031158784
3359 2783138807808
3360 2473901162496
3361 2199023255552
3362 1099511627776
3363 549755813888
3364 274877906944
3365 137438953472
3366 68719476736
3367 34359738368
3368 17179869184
3369 8589934592
3370 4294967296
3371 2147483648
3372 1073741824
3373 536870912
3374 268435456
3375 134217728
3376 67108864
3377 33554432
3378 16777216
3379 8388608
3380 4194304
3381 2097152
3382 1048576
3383 524288
3384 262144
3385 131072
3386 65536
3387 32768
3388 16384
3389 8192
3390 4096
3391 2048
3392 1024
3393 512
3394 256
3395 128
3396 64
3397 32
3398 16
3399 8
3400 4
3401 2
3402 1
3403 160500643816367088
3404 116139356908771352
3405 84039228145458651
3406 60811356748933726
3407 44003514081895936
3408 31841280547700000
3409 23040824621697936
3410 16673912169762816
3411 12059209491484375
3412 8738572380208000
3413 6309137260190016
3414 4553607507048873
3415 3331526653366821
3416 2423000852738024
3417 1710711313006592
3418 1207813523111936
3419 879609302220800
3420 671088640000000
3421 512000000000000
3422 390625000000000
3423 286102294921875
3424 185394287109375
3425 120135498046875
3426 77847802734375
3427 50445376171875
3428 32688603759375
3429 21182215236075
3430 15251194969974
3431 13556617751088
3432 12050326889856
3433 10711401679872
3434 9521245937664
3435 8463329722368
3436 7522959753216
3437 6687075336192
3438 5944066965504
3439 5283615080448
3440 4696546738176
3441 4174708211712
3442 3710851743744
3443 3298534883328
3444 2199023255552
3445 1099511627776
3446 549755813888
3447 274877906944
3448 137438953472
3449 68719476736
3450 34359738368
3451 17179869184
3452 8589934592
3453 4294967296
3454 2147483648
3455 1073741824
3456 536870912
3457 268435456
3458 134217728
3459 67108864
3460 33554432
3461 16777216
3462 8388608
3463 4194304
3464 2097152
3465 1048576
3466 524288
3467 262144
3468 131072
3469 65536
3470 32768
3471 16384
3472 8192
3473 4096
3474 2048
3475 1024
3476 512
3477 256
3478 128
3479 64
3480 32
3481 16
3482 8
3483 4
3484 2
3485 1
3486 259695496911122585
3487 187917426909946969
3488 135978327528030989
3489 98394841894789441
3490 71199173692936192
3491 51520374361000000
3492 37281334283719577
3493 26978015196020736
3494 19513993540765625
3495 14135925909160000
3496 10214793659355264
3497 7355827511386641
3498 5381696901592557
3499 3937376385699289
3500 2779905883635712
3501 1962696975056896
3502 1407374883553280
3503 1073741824000000
3504 819200000000000
3505 625000000000000
3506 476837158203125
3507 308990478515625
3508 200225830078125
3509 129746337890625
3510 84075626953125
3511 54481006265625
3512 35303692060125
3513 22876792454961
3514 20334926626632
3515 18075490334784
3516 16067102519808
3517 14281868906496
3518 12694994583552
3519 11284439629824
3520 10030613004288
3521 8916100448256
3522 7925422620672
3523 7044820107264
3524 6262062317568
3525 5566277615616
3526 4947802324992
3527 4398046511104
3528 2199023255552
3529 1099511627776
3530 549755813888
3531 274877906944
3532 137438953472
3533 68719476736
3534 34359738368
3535 17179869184
3536 8589934592
3537 4294967296
3538 2147483648
3539 1073741824
3540 536870912
3541 268435456
3542 134217728
3543 67108864
3544 33554432
3545 16777216
3546 8388608
3547 4194304
3548 2097152
3549 1048576
3550 524288
3551 262144
3552 131072
3553 65536
3554 32768
3555 16384
3556 8192
3557 4096
3558 2048
3559 1024
3560 512
3561 256
3562 128
3563 64
3564 32
3565 16
3566 8
3567 4
3568 2
3569 1
3570 420196140727489673
3571 304056783818718321
3572 220017555673489640
3573 159206198643723167
3574 115202670521319424
3575 83361654908700000
3576 60322158905417513
3577 43649822339629056
3578 31577189547784375
3579 22866938970700000
3580 16538237353241856
3581 11909435018435514
3582 8693510379495669
3583 6360377238437313
3584 4517347060908032
3585 3189382584467456
3586 2251799813685248
3587 1717986918400000
3588 1310720000000000
3589 1000000000000000
3590 762939453125000
3591 514984130859375
3592 333709716796875
3593 216243896484375
3594 140126044921875
3595 90801677109375
3596 58839486766875
3597 38127987424935
3598 30502389939948
3599 27113235502176
3600 24100653779712
3601 21422803359744
3602 19042491875328
3603 16926659444736
3604 15045919506432
3605 13374150672384
3606 11888133931008
3607 10567230160896
3608 9393093476352
3609 8349416423424
3610 7421703487488
3611 6597069766656
3612 4398046511104
3613 2199023255552
3614 1099511627776
3615 549755813888
3616 274877906944
3617 137438953472
3618 68719476736
3619 34359738368
3620 17179869184
3621 8589934592
3622 4294967296
3623 2147483648
3624 1073741824
3625 536870912
3626 268435456
3627 134217728
3628 67108864
3629 33554432
3630 16777216
3631 8388608
3632 4194304
3633 2097152
3634 1048576
3635 524288
3636 262144
3637 131072
3638 65536
3639 32768
3640 16384
3641 8192
3642 4096
3643 2048
3644 1024
3645 512
3646 256
3647 128
3648 64
3649 32
3650 16
3651 8
3652 4
3653 2
3654 1
3655 679891637638612258
3656 491974210728665289
3657 355995883201006400
3658 257601040852192129
3659 186401844214255616
3660 134881890811290000
3661 97602806469280697
3662 70624431650635776
3663 51097633995505625
3664 36990636570250000
3665 26776193810010624
3666 19281942410800356
3667 14043362920723773
3668 10274455539014121
3669 7340688973975552
3670 5182746699759616
3671 3659174697238528
3672 2748779069440000
3673 2097152000000000
3674 1600000000000000
3675 1220703125000000
3676 858306884765625
3677 556182861328125
3678 360406494140625
3679 233543408203125
3680 151336128515625
3681 98065811278125
3682 63546645708225
3683 45753584909922
3684 40669853253264
3685 36150980669568
3686 32134205039616
3687 28563737812992
3688 25389989167104
3689 22568879259648
3690 20061226008576
3691 17832200896512
3692 15850845241344
3693 14089640214528
3694 12524124635136
3695 11132555231232
3696 9895604649984
3697 8796093022208
3698 4398046511104
3699 2199023255552
3700 1099511627776
3701 549755813888
3702 274877906944
3703 137438953472
3704 68719476736
3705 34359738368
3706 17179869184
3707 8589934592
3708 4294967296
3709 2147483648
3710 1073741824
3711 536870912
3712 268435456
3713 134217728
3714 67108864
3715 33554432
3716 16777216
3717 8388608
3718 4194304
3719 2097152
3720 1048576
3721 524288
3722 262144
3723 131072
3724 65536
3725 32768
3726 16384
3727 8192
3728 4096
3729 2048
3730 1024
3731 512
3732 256
3733 128
3734 64
3735 32
3736 16
3737 8
3738 4
3739 2
3740 1
3741 1100087778366101931
3742 796030994547383610
3743 576013438873664000
3744 416807240003459423
3745 301604531989087744
3746 218243321689743000
3747 157923854244286793
3748 114268743344848896
3749 82685262283636375
3750 59837794451875000
3751 43351932835255296
3752 31218382950819624
3753 22685432410399941
3754 16597197409176657
3755 11928619582710272
3756 8421963387109376
3757 5946158883012608
3758 4398046511104000
3759 3355443200000000
3760 2560000000000000
3761 1953125000000000
3762 1430511474609375
3763 926971435546875
3764 600677490234375
3765 389239013671875
3766 252226880859375
3767 163443018796875
3768 105911076180375
3769 68630377364883
3770 61004779879896
3771 54226471004352
3772 48201307559424
3773 42845606719488
3774 38084983750656
3775 33853318889472
3776 30091839012864
3777 26748301344768
3778 23776267862016
3779 21134460321792
3780 18786186952704
3781 16698832846848
3782 14843406974976
3783 13194139533312
3784 8796093022208
3785 4398046511104
3786 2199023255552
3787 1099511627776
3788 549755813888
3789 274877906944
3790 137438953472
3791 68719476736
3792 34359738368
3793 17179869184
3794 8589934592
3795 4294967296
3796 2147483648
3797 1073741824
3798 536870912
3799 268435456
3800 134217728
3801 67108864
3802 33554432
3803 16777216
3804 8388608
3805 4194304
3806 2097152
3807 1048576
3808 524288
3809 262144
3810 131072
3811 65536
3812 32768
3813 16384
3814 8192
3815 4096
3816 2048
3817 1024
3818 512
3819 256
3820 128
3821 64
3822 32
3823 16
3824 8
3825 4
3826 2
3827 1
3828 1779979416004714189
3829 1288005205276048900
3830 932009322074670400
3831 674408281676875201
3832 488006404120114496
3833 353124850012748100
3834 255524862875949017
3835 184884258895036416
3836 133799788058975225
3837 96796432201562500
3838 70188843638032384
3839 50544048587041296
3840 36645698509107597
3841 26810857353285369
3842 19384006821904192
3843 13685690504052736
3844 9662508184895488
3845 7036874417766400
3846 5368709120000000
3847 4096000000000000
3848 3125000000000000
3849 2384185791015625
3850 1544952392578125
3851 1001129150390625
3852 648731689453125
3853 420378134765625
3854 272405031328125
3855 176518460300625
3856 114383962274805
3857 91507169819844
3858 81339706506528
3859 72301961339136
3860 64268410079232
3861 57127475625984
3862 50779978334208
3863 45137758519296
3864 40122452017152
3865 35664401793024
3866 31701690482688
3867 28179280429056
3868 25048249270272
3869 22265110462464
3870 19791209299968
3871 17592186044416
3872 8796093022208
3873 4398046511104
3874 2199023255552
3875 1099511627776
3876 549755813888
3877 274877906944
3878 137438953472
3879 68719476736
3880 34359738368
3881 17179869184
3882 8589934592
3883 4294967296
3884 2147483648
3885 1073741824
3886 536870912
3887 268435456
3888 134217728
3889 67108864
3890 33554432
3891 16777216
3892 8388608
3893 4194304
3894 2097152
3895 1048576
3896 524288
3897 262144
3898 131072
3899 65536
3900 32768
3901 16384
3902 8192
3903 4096
3904 2048
3905 1024
3906 512
3907 256
3908 128
3909 64
3910 32
3911 16
3912 8
3913 4
3914 2
3915 1
3916 2880067194370816120
3917 2084036199823432510
3918 1508022760949166440
3919 1091215521680334624
3920 789610981279488664
3921 571367585184561270
3922 413445808172672873
3923 299153002239885312
3924 216512384313614455
3925 156582463855468750
3926 113540776473287680
3927 81833221521876384
3928 59196897591635349
3929 43309846493768673
3930 31499011085594312
3931 22239247069085696
3932 15701575800455168
3933 11258999068426240
3934 8589934592000000
3935 6553600000000000
3936 5000000000000000
3937 3814697265625000
3938 2574920654296875
3939 1668548583984375
3940 1081219482421875
3941 700630224609375
3942 454008385546875
3943 294197433834375
3944 190639937124675
3945 137260754729766
3946 122009559759792
3947 108452942008704
3948 96402615118848
3949 85691213438976
3950 76169967501312
3951 67706637778944
3952 60183678025728
3953 53496602689536
3954 47552535724032
3955 42268920643584
3956 37572373905408
3957 33397665693696
3958 29686813949952
3959 26388279066624
3960 17592186044416
3961 8796093022208
3962 4398046511104
3963 2199023255552
3964 1099511627776
3965 549755813888
3966 274877906944
3967 137438953472
3968 68719476736
3969 34359738368
3970 17179869184
3971 8589934592
3972 4294967296
3973 2147483648
3974 1073741824
3975 536870912
3976 268435456
3977 134217728
3978 67108864
3979 33554432
3980 16777216
3981 8388608
3982 4194304
3983 2097152
3984 1048576
3985 524288
3986 262144
3987 131072
3988 65536
3989 32768
3990 16384
3991 8192
3992 4096
3993 2048
3994 1024
3995 512
3996 256
3997 128
3998 64
3999 32
4000 16
4001 8
4002 4
4003 2
4004 1
4005 4660046610375530309
4006 3372041405099481409
4007 2440032083025183109
4008 1765623802535986176
4009 1277617458486664901
4010 924491486192068809
4011 668965964296556537
4012 484046177235369984
4013 350356403707485209
4014 253295162119140625
4015 183668903118553600
4016 132491882463990336
4017 95625757648026333
4018 69962059720703241
4019 51185893014090757
4020 36138776487264256
4021 25515060675739648
4022 18014398509481984
4023 13743895347200000
4024 10485760000000000
4025 8000000000000000
4026 6103515625000000
4027 4291534423828125
4028 2780914306640625
4029 1802032470703125
4030 1167717041015625
4031 756680642578125
4032 490329056390625
4033 317733228541125
4034 205891132094649
4035 183014339639688
4036 162679413013056
4037 144603922678272
4038 128536820158464
4039 114254951251968
4040 101559956668416
4041 90275517038592
4042 80244904034304
4043 71328803586048
4044 63403380965376
4045 56358560858112
4046 50096498540544
4047 44530220924928
4048 39582418599936
4049 35184372088832
4050 17592186044416
4051 8796093022208
4052 4398046511104
4053 2199023255552
4054 1099511627776
4055 549755813888
4056 274877906944
4057 137438953472
4058 68719476736
4059 34359738368
4060 17179869184
4061 8589934592
4062 4294967296
4063 2147483648
4064 1073741824
4065 536870912
4066 268435456
4067 134217728
4068 67108864
4069 33554432
4070 16777216
4071 8388608
4072 4194304
4073 2097152
4074 1048576
4075 524288
4076 262144
4077 131072
4078 65536
4079 32768
4080 16384
4081 8192
4082 4096
4083 2048
4084 1024
4085 512
4086 256
4087 128
4088 64
4089 32
4090 16
4091 8
4092 4
4093 2
4094 1
4095 7540113804746346429
4096 5456077604922913919
4097 3948054843974349549
4098 2856839322887553024
4099 2067228439766153565
4100 1495859071376630079
4101 1082404156823183753
4102 783213606221119488
4103 566868788021099664
4104 409877625974609375
4105 297111460927072000
4106 214510666846460544
4107 154472377739119461
4108 113015634933443697
4109 82684904099685069
4110 58725511791804416
4111 41461973598076928
4112 29273397577908224
4113 21990232555520000
4114 16777216000000000
4115 12800000000000000
4116 9765625000000000
4117 7152557373046875
4118 4634857177734375
4119 3003387451171875
4120 1946195068359375
4121 1261134404296875
4122 817215093984375
4123 529555380901875
4124 343151886824415
4125 274521509459532
4126 244019119519584
4127 216905884017408
4128 192805230237696
4129 171382426877952
4130 152339935002624
4131 135413275557888
4132 120367356051456
4133 106993205379072
4134 95105071448064
4135 84537841287168
4136 75144747810816
4137 66795331387392
4138 59373627899904
4139 52776558133248
4140 35184372088832
4141 17592186044416
4142 8796093022208
4143 4398046511104
4144 2199023255552
4145 1099511627776
4146 549755813888
4147 274877906944
4148 137438953472
4149 68719476736
4150 34359738368
4151 17179869184
4152 8589934592
4153 4294967296
4154 2147483648
4155 1073741824
4156 536870912
4157 268435456
4158 134217728
4159 67108864
4160 33554432
4161 16777216
4162 8388608
4163 4194304
4164 2097152
4165 1048576
4166 524288
4167 262144
4168 131072
4169 65536
4170 32768
4171 16384
4172 8192
4173 4096
4174 2048
4175 1024
4176 512
4177 256
4178 128
4179 64
4180 32
4181 16
4182 8
4183 4
4184 2
4185 1
4186 12200160415121876738
4187 8828119010022395329
4188 6388086926998186389
4189 4622463123273547776
4190 3344845825165756725
4191 2420351506573939449
4192 1751370121119740290
4193 1267283126732783616
4194 917180960393689344
4195 663256522031640625
4196 480621480911440000
4197 347302984418078976
4198 250098135387145794
4199 182563717969409049
4200 133567922007183573
4201 95428956661682176
4202 67375707096875008
4203 47569271064100864
4204 35184372088832000
4205 26843545600000000
4206 20480000000000000
4207 15625000000000000
4208 11920928955078125
4209 7724761962890625
4210 5005645751953125
4211 3243658447265625
4212 2101890673828125
4213 1362025156640625
4214 882592301503125
4215 571919811374025
4216 411782264189298
4217 366028679279376
4218 325358826026112
4219 289207845356544
4220 257073640316928
4221 228509902503936
4222 203119913336832
4223 180551034077184
4224 160489808068608
4225 142657607172096
4226 126806761930752
4227 112717121716224
4228 100192997081088
4229 89060441849856
4230 79164837199872
4231 70368744177664
4232 35184372088832
4233 17592186044416
4234 8796093022208
4235 4398046511104
4236 2199023255552
4237 1099511627776
4238 549755813888
4239 274877906944
4240 137438953472
4241 68719476736
4242 34359738368
4243 17179869184
4244 8589934592
4245 4294967296
4246 2147483648
4247 1073741824
4248 536870912
4249 268435456
4250 134217728
4251 67108864
4252 33554432
4253 16777216
4254 8388608
4255 4194304
4256 2097152
4257 1048576
4258 524288
4259 262144
4260 131072
4261 65536
4262 32768
4263 16384
4264 8192
4265 4096
4266 2048
4267 1024
4268 512
4269 256
4270 128
4271 64
4272 32
4273 16
4274 8
4275 4
4276 2
4277 1
4278 19740274219868223167
4279 14284196614945309248
4280 10336141770970357629
4281 7479302446161100800
4282 5412074146674562125
4283 3916212113473739919
4284 2833781893588969700
4285 2050534503671795712
4286 1483978183108890624
4287 1073269644742109375
4288 777475925003800000
4289 562300070010223104
4290 404920790626807476
4291 294910621335199233
4292 215763566319296541
4293 155072054575233536
4294 109485524032421888
4295 77300065479163904
4296 56294995342131200
4297 42949672960000000
4298 32768000000000000
4299 25000000000000000
4300 19073486328125000
4301 12874603271484375
4302 8342742919921875
4303 5406097412109375
4304 3503151123046875
4305 2270041927734375
4306 1470987169171875
4307 953199685623375
4308 617673396283947
4309 549043018919064
4310 488038239039168
4311 433811768034816
4312 385610460475392
4313 342764853755904
4314 304679870005248
4315 270826551115776
4316 240734712102912
4317 213986410758144
4318 190210142896128
4319 169075682574336
4320 150289495621632
4321 133590662774784
4322 118747255799808
4323 105553116266496
4324 70368744177664
4325 35184372088832
4326 17592186044416
4327 8796093022208
4328 4398046511104
4329 2199023255552
4330 1099511627776
4331 549755813888
4332 274877906944
4333 137438953472
4334 68719476736
4335 34359738368
4336 17179869184
4337 8589934592
4338 4294967296
4339 2147483648
4340 1073741824
4341 536870912
4342 268435456
4343 134217728
4344 67108864
4345 33554432
4346 16777216
4347 8388608
4348 4194304
4349 2097152
4350 1048576
4351 524288
4352 262144
4353 131072
4354 65536
4355 32768
4356 16384
4357 8192
4358 4096
4359 2048
4360 1024
4361 512
4362 256
4363 128
4364 64
4365 32
4366 16
4367 8
4368 4
4369 2
4370 1
4371 31940434634990099905
4372 23112315624967704576
4373 16724228697968544018
4374 12101765571584640000
4375 8756919780495913125
4376 6336566104577064489
4377 4585164337106821000
4378 3317878745524502784
4379 2401043352445845504
4380 1736745425128140625
4381 1257681643388500000
4382 910390589540361216
4383 655586041967212104
4384 476394080618398761
4385 348541145592709797
4386 251992088684754496
4387 177913976552685568
4388 125612606403641344
4389 90071992547409920
4390 68719476736000000
4391 52428800000000000
4392 40000000000000000
4393 30517578125000000
4394 21457672119140625
4395 13904571533203125
4396 9010162353515625
4397 5838585205078125
4398 3783403212890625
4399 2451645281953125
4400 1588666142705625
4401 1029455660473245
4402 823564528378596
4403 732057358558752
4404 650717652052224
4405 578415690713088
4406 514147280633856
4407 457019805007872
4408 406239826673664
4409 361102068154368
4410 320979616137216
4411 285315214344192
4412 253613523861504
4413 225434243432448
4414 200385994162176
4415 178120883699712
4416 158329674399744
4417 140737488355328
4418 70368744177664
4419 35184372088832
4420 17592186044416
4421 8796093022208
4422 4398046511104
4423 2199023255552
4424 1099511627776
4425 549755813888
4426 274877906944
4427 137438953472
4428 68719476736
4429 34359738368
4430 17179869184
4431 8589934592
4432 4294967296
4433 2147483648
4434 1073741824
4435 536870912
4436 268435456
4437 134217728
4438 67108864
4439 33554432
4440 16777216
4441 8388608
4442 4194304
4443 2097152
4444 1048576
4445 524288
4446 262144
4447 131072
4448 65536
4449 32768
4450 16384
4451 8192
4452 4096
4453 2048
4454 1024
4455 512
4456 256
4457 128
4458 64
4459 32
4460 16
4461 8
4462 4
4463 2
4464 1
4465 51680708854858323072
4466 37396512239913013824
4467 27060370468941079956
4468 19581068021224500000
4469 14168993617568728125
4470 10252782238104936159
4471 7418966168793530000
4472 5368512136855619088
4473 3884834188226985984
4474 2810369869752809375
4475 2034485011363750000
4476 1473965716398680064
4477 1061425020327867216
4478 769559668691259537
4479 563028004418992749
4480 409487144112726056
4481 289110211898114048
4482 204120485405917184
4483 144115188075855872
4484 109951162777600000
4485 83886080000000000
4486 64000000000000000
4487 48828125000000000
4488 35762786865234375
4489 23174285888671875
4490 15016937255859375
4491 9730975341796875
4492 6305672021484375
4493 4086075469921875
4494 2647776904509375
4495 1715759434122075
4496 1235346792567894
4497 1098086037838128
4498 976076478078336
4499 867623536069632
4500 771220920950784
4501 685529707511808
4502 609359740010496
4503 541653102231552
4504 481469424205824
4505 427972821516288
4506 380420285792256
4507 338151365148672
4508 300578991243264
4509 267181325549568
4510 237494511599616
4511 211106232532992
4512 140737488355328
4513 70368744177664
4514 35184372088832
4515 17592186044416
4516 8796093022208
4517 4398046511104
4518 2199023255552
4519 1099511627776
4520 549755813888
4521 274877906944
4522 137438953472
4523 68719476736
4524 34359738368
4525 17179869184
4526 8589934592
4527 4294967296
4528 2147483648
4529 1073741824
4530 536870912
4531 268435456
4532 134217728
4533 67108864
4534 33554432
4535 16777216
4536 8388608
4537 4194304
4538 2097152
4539 1048576
4540 524288
4541 262144
4542 131072
4543 65536
4544 32768
4545 16384
4546 8192
4547 4096
4548 2048
4549 1024
4550 512
4551 256
4552 128
4553 64
4554 32
4555 16
4556 8
4557 4
4558 2
4559 1
4560 83621143489848422977
4561 60508827864880718401
4562 43784599166913148552
4563 31682833598437890625
4564 22925913398064641250
4565 16589354847268067929
4566 12004162766482900000
4567 8686550888106661441
4568 6285574416906584064
4569 4547689425600000625
4570 3291078694853125000
4571 2386420683693101056
4572 1718497651959404064
4573 1243134849424342329
4574 909506776369142133
4575 665416609183179841
4576 469804094334435328
4577 331695788784615424
4578 234187180623265792
4579 175921860444160000
4580 134217728000000000
4581 102400000000000000
4582 78125000000000000
4583 59604644775390625
4584 38623809814453125
4585 25028228759765625
4586 16218292236328125
4587 10509453369140625
4588 6810125783203125
4589 4412961507515625
4590 2859599056870125
4591 1853020188851841
4592 1647129056757192
4593 1464114717117504
4594 1301435304104448
4595 1156831381426176
4596 1028294561267712
4597 914039610015744
4598 812479653347328
4599 722204136308736
4600 641959232274432
4601 570630428688384
4602 507227047723008
4603 450868486864896
4604 400771988324352
4605 356241767399424
4606 316659348799488
4607 281474976710656
4608 140737488355328
4609 70368744177664
4610 35184372088832
4611 17592186044416
4612 8796093022208
4613 4398046511104
4614 2199023255552
4615 1099511627776
4616 549755813888
4617 274877906944
4618 137438953472
4619 68719476736
4620 34359738368
4621 17179869184
4622 8589934592
4623 4294967296
4624 2147483648
4625 1073741824
4626 536870912
4627 268435456
4628 134217728
4629 67108864
4630 33554432
4631 16777216
4632 8388608
4633 4194304
4634 2097152
4635 1048576
4636 524288
4637 262144
4638 131072
4639 65536
4640 32768
4641 16384
4642 8192
4643 4096
4644 2048
4645 1024
4646 512
4647 256
4648 128
4649 64
4650 32
4651 16
4652 8
4653 4
4654 2
4655 1
4656 135301852344706746049
4657 97905340104793732225
4658 70844969635854228508
4659 51263901619662390625
4660 37094907325235116500
4661 26842137085373004088
4662 19423181134097000000
4663 14055063024962280529
4664 10169918157691551744
4665 7358988343243637375
4666 5323803771085937500
4667 3860386400091781120
4668 2782329531743797056
4669 2008140910608552993
4670 1469203254134768061
4671 1074903753295905897
4672 763431653293457408
4673 539005656775000064
4674 380554168512806912
4675 281474976710656000
4676 214748364800000000
4677 163840000000000000
4678 125000000000000000
4679 95367431640625000
4680 64373016357421875
4681 41713714599609375
4682 27030487060546875
4683 17515755615234375
4684 11350209638671875
4685 7354935845859375
4686 4765998428116875
4687 3088366981419735
4688 2470693585135788
4689 2196172075676256
4690 1952152956156672
4691 1735247072139264
4692 1542441841901568
4693 1371059415023616
4694 1218719480020992
4695 1083306204463104
4696 962938848411648
4697 855945643032576
4698 760840571584512
4699 676302730297344
4700 601157982486528
4701 534362651099136
4702 474989023199232
4703 422212465065984
4704 281474976710656
4705 140737488355328
4706 70368744177664
4707 35184372088832
4708 17592186044416
4709 8796093022208
4710 4398046511104
4711 2199023255552
4712 1099511627776
4713 549755813888
4714 274877906944
4715 137438953472
4716 68719476736
4717 34359738368
4718 17179869184
4719 8589934592
4720 4294967296
4721 2147483648
4722 1073741824
4723 536870912
4724 268435456
4725 134217728
4726 67108864
4727 33554432
4728 16777216
4729 8388608
4730 4194304
4731 2097152
4732 1048576
4733 524288
4734 262144
4735 131072
4736 65536
4737 32768
4738 16384
4739 8192
4740 4096
4741 2048
4742 1024
4743 512
4744 256
4745 128
4746 64
4747 32
4748 16
4749 8
4750 4
4751 2
4752 1
4753 218922995834555169026
4754 158414167969674450625
4755 114629568802763852482
4756 82946735212471530625
4757 60020821224245910600
4758 43431485428055004736
4759 31427428360210000000
4760 22741453907342402401
4761 16454699041658241024
4762 11908181137248795025
4763 8612035512050781250
4764 6244742706030822400
4765 4504724003775671424
4766 3243919932521508681
4767 2373328333602317637
4768 1736382986093386449
4769 1240576436601868288
4770 875884192259375104
4771 618400523833311232
4772 450359962737049600
4773 343597383680000000
4774 262144000000000000
4775 200000000000000000
4776 152587890625000000
4777 107288360595703125
4778 69522857666015625
4779 45050811767578125
4780 29192926025390625
4781 18917016064453125
4782 12258226409765625
4783 7943330713528125
4784 5147278302366225
4785 3706040377703682
4786 3294258113514384
4787 2928229434235008
4788 2602870608208896
4789 2313662762852352
4790 2056589122535424
4791 1828079220031488
4792 1624959306694656
4793 1444408272617472
4794 1283918464548864
4795 1141260857376768
4796 1014454095446016
4797 901736973729792
4798 801543976648704
4799 712483534798848
4800 633318697598976
4801 562949953421312
4802 281474976710656
4803 140737488355328
4804 70368744177664
4805 35184372088832
4806 17592186044416
4807 8796093022208
4808 4398046511104
4809 2199023255552
4810 1099511627776
4811 549755813888
4812 274877906944
4813 137438953472
4814 68719476736
4815 34359738368
4816 17179869184
4817 8589934592
4818 4294967296
4819 2147483648
4820 1073741824
4821 536870912
4822 268435456
4823 134217728
4824 67108864
4825 33554432
4826 16777216
4827 8388608
4828 4194304
4829 2097152
4830 1048576
4831 524288
4832 262144
4833 131072
4834 65536
4835 32768
4836 16384
4837 8192
4838 4096
4839 2048
4840 1024
4841 512
4842 256
4843 128
4844 64
4845 32
4846 16
4847 8
4848 4
4849 2
4850 1
4851 354224848179261915075
4852 256319508074468182850
4853 185474538438612378103
4854 134210636823026411425
4855 97115729360028933840
4856 70273611988787809792
4857 50850609494307000000
4858 36796258038918822769
4859 26623333280885243904
4860 19269602203911686495
4861 13931233916552734375
4862 10101789671520448000
4863 7293362672779658496
4864 5252060843130061674
4865 3833838077357590029
4866 2804926362150855033
4867 2015936709478035968
4868 1423311812421484544
4869 1004900851229130752
4870 720575940379279360
4871 549755813888000000
4872 419430400000000000
4873 320000000000000000
4874 244140625000000000
4875 178813934326171875
4876 115871429443359375
4877 75084686279296875
4878 48654876708984375
4879 31528360107421875
4880 20430377349609375
4881 13238884522546875
4882 8578797170610375
4883 5559060566555523
4884 4941387170271576
4885 4392344151352512
4886 3904305912313344
4887 3470494144278528
4888 3084883683803136
4889 2742118830047232
4890 2437438960041984
4891 2166612408926208
4892 1925877696823296
4893 1711891286065152
4894 1521681143169024
4895 1352605460594688
4896 1202315964973056
4897 1068725302198272
4898 949978046398464
4899 844424930131968
4900 562949953421312
4901 281474976710656
4902 140737488355328
4903 70368744177664
4904 35184372088832
4905 17592186044416
4906 8796093022208
4907 4398046511104
4908 2199023255552
4909 1099511627776
4910 549755813888
4911 274877906944
4912 137438953472
4913 68719476736
4914 34359738368
4915 17179869184
4916 8589934592
4917 4294967296
4918 2147483648
4919 1073741824
4920 536870912
4921 268435456
4922 134217728
4923 67108864
4924 33554432
4925 16777216
4926 8388608
4927 4194304
4928 2097152
4929 1048576
4930 524288
4931 262144
4932 131072
4933 65536
4934 32768
4935 16384
4936 8192
4937 4096
4938 2048
4939 1024
4940 512
4941 256
4942 128
4943 64
4944 32
4945 16
4946 8
4947 4
4948 2
4949 1
4950 573147844013817084101
4951 414733676044142633476
4952 300104107241376230585
4953 217157372020761681601
4954 157136551895768914976
4955 113705080387619098624
4956 82277953394886900000
4957 59537293050096120961
4958 43078032322543484928
4959 31181719929966183601
4960 22543269428603515625
4961 16341130350988960000
4962 11808301470214685184
4963 8503336603162956996
4964 6193123048039183893
4965 4531034892705227361
4966 3275897152901808448
4967 2312881695184912384
4968 1632963883247337472
4969 1152921504606846976
4970 879609302220800000
4971 671088640000000000
4972 512000000000000000
4973 390625000000000000
4974 298023223876953125
4975 193119049072265625
4976 125141143798828125
4977 81091461181640625
4978 52547266845703125
4979 34050628916015625
4980 22064807537578125
4981 14297995284350625
4982 9265100944259205
4983 7412080755407364
4984 6588516227028768
4985 5856458868470016
4986 5205741216417792
4987 4627325525704704
4988 4113178245070848
4989 3656158440062976
4990 3249918613389312
4991 2888816545234944
4992 2567836929097728
4993 2282521714753536
4994 2028908190892032
4995 1803473947459584
4996 1603087953297408
4997 1424967069597696
4998 1266637395197952
4999 1125899906842624
5000 562949953421312
5001 281474976710656
5002 140737488355328
5003 70368744177664
5004 35184372088832
5005 17592186044416
5006 8796093022208
5007 4398046511104
5008 2199023255552
5009 1099511627776
5010 549755813888
5011 274877906944
5012 137438953472
5013 68719476736
5014 34359738368
5015 17179869184
5016 8589934592
5017 4294967296
5018 2147483648
5019 1073741824
5020 536870912
5021 268435456
5022 134217728
5023 67108864
5024 33554432
5025 16777216
5026 8388608
5027 4194304
5028 2097152
5029 1048576
5030 524288
5031 262144
5032 131072
5033 65536
5034 32768
5035 16384
5036 8192
5037 4096
5038 2048
5039 1024
5040 512
5041 256
5042 128
5043 64
5044 32
5045 16
5046 8
5047 4
5048 2
5049 1