2 2
3 3
4 3
5 4
6 4
7 4
8 5
9 5
10 9
11 5
12 6
13 6
14 16
15 10
16 6
17 7
18 7
19 25
20 17
21 12
22 7
23 8
24 8
25 36
26 26
27 20
28 13
29 8
30 9
31 9
32 49
33 37
34 30
35 21
36 27
37 9
38 10
39 10
40 64
41 50
42 42
43 31
44 64
45 28
46 10
47 11
48 11
49 81
50 65
51 56
52 43
53 125
54 65
55 30
56 11
57 12
58 12
59 100
60 82
61 72
62 57
63 216
64 126
65 68
66 31
67 12
68 13
69 13
70 121
71 101
72 90
73 73
74 343
75 217
76 130
77 69
78 36
79 13
80 14
81 14
82 144
83 122
84 110
85 91
86 512
87 344
88 222
89 131
90 80
91 37
92 14
93 15
94 15
95 169
96 145
97 132
98 111
99 729
100 513
101 350
102 223
103 150
104 81
105 39
106 15
107 16
108 16
109 196
110 170
111 156
112 133
113 1000
114 730
115 520
116 351
117 252
118 151
119 84
120 40
121 16
122 17
123 17
124 225
125 197
126 182
127 157
128 1331
129 1001
130 738
131 521
132 392
133 253
134 155
135 85
136 81
137 17
138 18
139 18
140 256
141 226
142 210
143 183
144 1728
145 1332
146 1010
147 739
148 576
149 393
150 258
151 156
152 256
153 82
154 18
155 19
156 19
157 289
158 257
159 240
160 211
161 2197
162 1729
163 1342
164 1011
165 810
166 577
167 399
168 259
169 625
170 257
171 84
172 19
173 20
174 20
175 324
176 290
177 272
178 241
179 2744
180 2198
181 1740
182 1343
183 1100
184 811
185 584
186 400
187 1296
188 626
189 260
190 85
191 20
192 21
193 21
194 361
195 325
196 306
197 273
198 3375
199 2745
200 2210
201 1741
202 1452
203 1101
204 819
205 585
206 2401
207 1297
208 630
209 261
210 90
211 21
212 22
213 22
214 400
215 362
216 342
217 307
218 4096
219 3376
220 2758
221 2211
222 1872
223 1453
224 1110
225 820
226 4096
227 2402
228 1302
229 631
230 272
231 91
232 22
233 23
234 23
235 441
236 401
237 380
238 343
239 4913
240 4097
241 3390
242 2759
243 2366
244 1873
245 1463
246 1111
247 6561
248 4097
249 2408
250 1303
251 650
252 273
253 93
254 23
255 24
256 24
257 484
258 442
259 420
260 381
261 5832
262 4914
263 4112
264 3391
265 2940
266 2367
267 1884
268 1464
269 10000
270 6562
271 4104
272 2409
273 1332
274 651
275 276
276 94
277 24
278 25
279 25
280 529
281 485
282 462
283 421
284 6859
285 5833
286 4930
287 4113
288 3600
289 2941
290 2379
291 1885
292 14641
293 10001
294 6570
295 4105
296 2450
297 1333
298 655
299 277
300 108
301 25
302 26
303 26
304 576
305 530
306 506
307 463
308 8000
309 6860
310 5850
311 4931
312 4352
313 3601
314 2954
315 2380
316 20736
317 14642
318 10010
319 6571
320 4160
321 2451
322 1338
323 656
324 320
325 109
326 26
327 27
328 27
329 625
330 577
331 552
332 507
333 9261
334 8001
335 6878
336 5851
337 5202
338 4353
339 3615
340 2955
341 28561
342 20737
343 14652
344 10011
345 6642
346 4161
347 2457
348 1339
349 750
350 321
351 111
352 27
353 28
354 28
355 676
356 626
357 600
358 553
359 10648
360 9262
361 8020
362 6879
363 6156
364 5203
365 4368
366 3616
367 38416
368 28562
369 20748
370 14653
371 10100
372 6643
373 4168
374 2458
375 1512
376 751
377 324
378 112
379 28
380 29
381 29
382 729
383 677
384 650
385 601
386 12167
387 10649
388 9282
389 8021
390 7220
391 6157
392 5219
393 4369
394 50625
395 38417
396 28574
397 20749
398 14762
399 10101
400 6651
401 4169
402 2744
403 1513
404 755
405 325
406 117
407 29
408 30
409 30
410 784
411 730
412 702
413 651
414 13824
415 12168
416 10670
417 9283
418 8400
419 7221
420 6174
421 5220
422 65536
423 50626
424 38430
425 28575
426 20880
427 14763
428 10110
429 6652
430 4608
431 2745
432 1518
433 756
434 336
435 118
436 30
437 31
438 31
439 841
440 785
441 756
442 703
443 15625
444 13825
445 12190
446 10671
447 9702
448 8401
449 7239
450 6175
451 83521
452 65537
453 50640
454 38431
455 28730
456 20881
457 14773
458 10111
459 7290
460 4609
461 2751
462 1519
463 775
464 337
465 120
466 31
467 32
468 32
469 900
470 842
471 812
472 757
473 17576
474 15626
475 13848
476 12191
477 11132
478 9703
479 8420
480 7240
481 104976
482 83522
483 65552
484 50641
485 38612
486 28731
487 20892
488 14774
489 11000
490 7291
491 4616
492 2752
493 1548
494 776
495 340
496 121
497 32
498 33
499 33
500 961
501 901
502 870
503 813
504 19683
505 17577
506 15650
507 13849
508 12696
509 11133
510 9723
511 8421
512 130321
513 104977
514 83538
515 65553
516 50850
517 38613
518 28743
519 20893
520 15972
521 11001
522 7299
523 4617
524 2793
525 1549
526 780
527 341
528 243
529 33
530 34
531 34
532 1024
533 962
534 930
535 871
536 21952
537 19684
538 17602
539 15651
540 14400
541 12697
542 11154
543 9724
544 160000
545 130322
546 104994
547 83539
548 65792
549 50851
550 38626
551 28744
552 22464
553 15973
554 11010
555 7300
556 4672
557 2794
558 1554
559 781
560 1024
561 244
562 34
563 35
564 35
565 1089
566 1025
567 992
568 931
569 24389
570 21953
571 19710
572 17603
573 16250
574 14401
575 12719
576 11155
577 194481
578 160001
579 130340
580 104995
581 83810
582 65793
583 50865
584 38627
585 30758
586 22465
587 15983
588 11011
589 7371
590 4673
591 2800
592 1555
593 3125
594 1025
595 246
596 35
597 36
598 36
599 1156
600 1090
601 1056
602 993
603 27000
604 24390
605 21980
606 19711
607 18252
608 16251
609 14424
610 12720
611 234256
612 194482
613 160020
614 130341
615 105300
616 83811
617 65808
618 50866
619 41160
620 30759
621 22476
622 15984
623 11100
624 7372
625 4680
626 2801
627 7776
628 3126
629 1028
630 247
631 36
632 37
633 37
634 1225
635 1157
636 1122
637 1057
638 29791
639 27001
640 24418
641 21981
642 20412
643 18253
644 16275
645 14425
646 279841
647 234257
648 194502
649 160021
650 130682
651 105301
652 83827
653 65809
654 54000
655 41161
656 30771
657 22477
658 16093
659 11101
660 7380
661 4681
662 16807
663 7777
664 3130
665 1029
666 252
667 37
668 38
669 38
670 1296
671 1226
672 1190
673 1123
674 32768
675 29792
676 27030
677 24419
678 22736
679 20413
680 18278
681 16276
682 331776
683 279842
684 234278
685 194503
686 160400
687 130683
688 105318
689 83828
690 69632
691 54001
692 41174
693 30772
694 22608
695 16094
696 11110
697 7381
698 32768
699 16808
700 7782
701 3131
702 1040
703 253
704 38
705 39
706 39
707 1369
708 1297
709 1260
710 1191
711 35937
712 32769
713 29822
714 27031
715 25230
716 22737
717 20439
718 18279
719 390625
720 331777
721 279864
722 234279
723 194922
724 160401
725 130701
726 105319
727 88434
728 69633
729 54015
730 41175
731 30927
732 22609
733 16104
734 11111
735 59049
736 32769
737 16814
738 7783
739 3150
740 1041
741 255
742 39
743 40
744 40
745 1444
746 1370
747 1332
748 1261
749 39304
750 35938
751 32800
752 29823
753 27900
754 25231
755 22764
756 20440
757 456976
758 390626
759 331800
760 279865
761 234740
762 194923
763 160420
764 130702
765 110808
766 88435
767 69648
768 54016
769 41356
770 30928
771 22620
772 16105
773 100000
774 59050
775 32776
776 16815
777 7812
778 3151
779 1044
780 256
781 40
782 41
783 41
784 1521
785 1445
786 1406
787 1333
788 42875
789 39305
790 35970
791 32801
792 30752
793 27901
794 25259
795 22765
796 531441
797 456977
798 390650
799 331801
800 280370
801 234741
802 194943
803 160421
804 137180
805 110809
806 88451
807 69649
808 54225
809 41357
810 30940
811 22621
812 161051
813 100001
814 59058
815 32777
816 16856
817 7813
818 3155
819 1045
820 270
821 41
822 42
823 42
824 1600
825 1522
826 1482
827 1407
828 46656
829 42876
830 39338
831 35971
832 33792
833 30753
834 27930
835 25260
836 614656
837 531442
838 457002
839 390651
840 332352
841 280371
842 234762
843 194944
844 168000
845 137181
846 110826
847 88452
848 69888
849 54226
850 41370
851 30941
852 248832
853 161052
854 100010
855 59059
856 32832
857 16857
858 7818
859 3156
860 1088
861 271
862 42
863 43
864 43
865 1681
866 1601
867 1560
868 1483
869 50653
870 46657
871 42910
872 39339
873 37026
874 33793
875 30783
876 27931
877 707281
878 614657
879 531468
880 457003
881 391250
882 332353
883 280393
884 234763
885 203742
886 168001
887 137199
888 110827
889 88723
890 69889
891 54240
892 41371
893 371293
894 248833
895 161062
896 100011
897 59130
898 32833
899 16863
900 7819
901 3250
902 1089
903 273
904 43
905 44
906 44
907 1764
908 1682
909 1640
910 1561
911 54872
912 50654
913 46692
914 42911
915 40460
916 37027
917 33824
918 30784
919 810000
920 707282
921 614684
922 531469
923 457652
924 391251
925 332376
926 280394
927 244904
928 203743
929 168020
930 137200
931 111132
932 88724
933 69904
934 54241
935 537824
936 371294
937 248844
938 161063
939 100100
940 59131
941 32840
942 16864
943 7992
944 3251
945 1092
946 274
947 44
948 45
949 45
950 1849
951 1765
952 1722
953 1641
954 59319
955 54873
956 50690
957 46693
958 44100
959 40461
960 37059
961 33825
962 923521
963 810001
964 707310
965 614685
966 532170
967 457653
968 391275
969 332377
970 292008
971 244905
972 203763
973 168021
974 137541
975 111133
976 88740
977 69905
978 759375
979 537825
980 371306
981 248845
982 161172
983 100101
984 59139
985 32841
986 17150
987 7993
988 3255
989 1093
990 279
991 45
992 46
993 46
994 1936
995 1850
996 1806
997 1723
998 64000
999 59320
1000 54910
1001 50691
1002 47952
1003 44101
1004 40494
1005 37060
1006 1048576
1007 923522
1008 810030
1009 707311
1010 615440
1011 532171
1012 457678
1013 391276
1014 345600
1015 292009
1016 244926
1017 203764
1018 168400
1019 137542
1020 111150
1021 88741
1022 1048576
1023 759376
1024 537838
1025 371307
1026 248976
1027 161173
1028 100110
1029 59140
1030 33280
1031 17151
1032 7998
1033 3256
1034 1104
1035 280
1036 46
1037 47
1038 47
1039 2025
1040 1937
1041 1892
1042 1807
1043 68921
1044 64001
1045 59358
1046 54911
1047 52022
1048 47953
1049 44135
1050 40495
1051 1185921
1052 1048577
1053 923552
1054 810031
1055 708122
1056 615441
1057 532197
1058 457679
1059 406250
1060 345601
1061 292031
1062 244927
1063 204183
1064 168401
1065 137560
1066 111151
1067 1419857
1068 1048577
1069 759390
1070 537839
1071 371462
1072 248977
1073 161183
1074 100111
1075 59778
1076 33281
1077 17157
1078 7999
1079 3275
1080 1105
1081 282
1082 47
1083 48
1084 48
1085 2116
1086 2026
1087 1980
1088 1893
1089 74088
1090 68922
1091 64040
1092 59359
1093 56316
1094 52023
1095 47988
1096 44136
1097 1336336
1098 1185922
1099 1048608
1100 923553
1101 810900
1102 708123
1103 615468
1104 532198
1105 474552
1106 406251
1107 345624
1108 292032
1109 245388
1110 204184
1111 168420
1112 137561
1113 1889568
1114 1419858
1115 1048592
1116 759391
1117 538020
1118 371463
1119 248988
1120 161184
1121 101000
1122 59779
1123 33288
1124 17158
1125 8028
1126 3276
1127 1108
1128 283
1129 48
1130 49
1131 49
1132 2209
1133 2117
1134 2070
1135 1981
1136 79507
1137 74089
1138 68962
1139 64041
1140 60840
1141 56317
1142 52059
1143 47989
1144 1500625
1145 1336337
1146 1185954
1147 1048609
1148 924482
1149 810901
1150 708151
1151 615469
1152 551124
1153 474553
1154 406275
1155 345625
1156 292537
1157 245389
1158 204204
1159 168421
1160 2476099
1161 1889569
1162 1419874
1163 1048593
1164 759600
1165 538021
1166 371475
1167 248989
1168 162382
1169 101001
1170 59787
1171 33289
1172 17199
1173 8029
1174 3280
1175 1109
1176 324
1177 49
1178 50
1179 50
1180 2304
1181 2210
1182 2162
1183 2071
1184 85184
1185 79508
1186 74130
1187 68963
1188 65600
1189 60841
1190 56354
1191 52060
1192 1679616
1193 1500626
1194 1336370
1195 1185955
1196 1049600
1197 924483
1198 810930
1199 708152
1200 636608
1201 551125
1202 474578
1203 406276
1204 346176
1205 292538
1206 245410
1207 204205
1208 3200000
1209 2476100
1210 1889586
1211 1419875
1212 1048832
1213 759601
1214 538034
1215 371476
1216 250560
1217 162383
1218 101010
1219 59788
1220 33344
1221 17200
1222 8034
1223 3281
1224 1280
1225 325
1226 50
1227 51
1228 51
1229 2401
1230 2305
1231 2256
1232 2163
1233 91125
1234 85185
1235 79550
1236 74131
1237 70602
1238 65601
1239 60879
1240 56355
1241 1874161
1242 1679617
1243 1500660
1244 1336371
1245 1187010
1246 1049601
1247 924513
1248 810931
1249 731670
1250 636609
1251 551151
1252 474579
1253 406875
1254 346177
1255 292560
1256 245411
1257 4084101
1258 3200001
1259 2476118
1260 1889587
1261 1420146
1262 1048833
1263 759615
1264 538035
1265 373490
1266 250561
1267 162393
1268 101011
1269 59859
1270 33345
1271 17206
1272 8035
1273 3750
1274 1281
1275 327
1276 51
1277 52
1278 52
1279 2500
1280 2402
1281 2352
1282 2257
1283 97336
1284 91126
1285 85228
1286 79551
1287 75852
1288 70603
1289 65640
1290 60880
1291 2085136
1292 1874162
1293 1679652
1294 1500661
1295 1337492
1296 1187011
1297 1049632
1298 924514
1299 837000
1300 731671
1301 636636
1302 551152
1303 475228
1304 406876
1305 346200
1306 292561
1307 5153632
1308 4084102
1309 3200020
1310 2476119
1311 1889892
1312 1420147
1313 1048848
1314 759616
1315 540568
1316 373491
1317 250572
1318 162394
1319 101100
1320 59860
1321 33352
1322 17207
1323 9072
1324 3751
1325 1284
1326 328
1327 52
1328 53
1329 53
1330 2601
1331 2501
1332 2450
1333 2353
1334 103823
1335 97337
1336 91170
1337 85229
1338 81356
1339 75853
1340 70643
1341 65641
1342 2313441
1343 2085137
1344 1874198
1345 1679653
1346 1501850
1347 1337493
1348 1187043
1349 1049633
1350 953312
1351 837001
1352 731699
1353 636637
1354 551853
1355 475229
1356 406900
1357 346201
1358 6436343
1359 5153633
1360 4084122
1361 3200021
1362 2476460
1363 1889893
1364 1420163
1365 1048849
1366 762750
1367 540569
1368 373503
1369 250573
1370 162503
1371 101101
1372 59868
1373 33353
1374 19208
1375 9073
1376 3755
1377 1285
1378 333
1379 53
1380 54
1381 54
1382 2704
1383 2602
1384 2550
1385 2451
1386 110592
1387 103824
1388 97382
1389 91171
1390 87120
1391 81357
1392 75894
1393 70644
1394 2560000
1395 2313442
1396 2085174
1397 1874199
1398 1680912
1399 1501851
1400 1337526
1401 1187044
1402 1081344
1403 953313
1404 837030
1405 731700
1406 637392
1407 551854
1408 475254
1409 406901
1410 7962624
1411 6436344
1412 5153654
1413 4084123
1414 3200400
1415 2476461
1416 1889910
1417 1420164
1418 1052672
1419 762751
1420 540582
1421 373504
1422 250704
1423 162504
1424 101110
1425 59869
1426 36864
1427 19209
1428 9078
1429 3756
1430 1296
1431 334
1432 54
1433 55
1434 55
1435 2809
1436 2705
1437 2652
1438 2551
1439 117649
1440 110593
1441 103870
1442 97383
1443 93150
1444 87121
1445 81399
1446 75895
1447 2825761
1448 2560001
1449 2313480
1450 2085175
1451 1875530
1452 1680913
1453 1501885
1454 1337527
1455 1221858
1456 1081345
1457 953343
1458 837031
1459 732511
1460 637393
1461 551880
1462 475255
1463 9765625
1464 7962625
1465 6436366
1466 5153655
1467 4084542
1468 3200401
1469 2476479
1470 1889911
1471 1424770
1472 1052673
1473 762765
1474 540583
1475 373659
1476 250705
1477 162514
1478 101111
1479 65610
1480 36865
1481 19215
1482 9079
1483 3775
1484 1297
1485 336
1486 55
1487 56
1488 56
1489 2916
1490 2810
1491 2756
1492 2653
1493 125000
1494 117650
1495 110640
1496 103871
1497 99452
1498 93151
1499 87164
1500 81400
1501 3111696
1502 2825762
1503 2560040
1504 2313481
1505 2086580
1506 1875531
1507 1680948
1508 1501886
1509 1375640
1510 1221859
1511 1081376
1512 953344
1513 837900
1514 732512
1515 637420
1516 551881
1517 11881376
1518 9765626
1519 7962648
1520 6436367
1521 5154116
1522 4084543
1523 3200420
1524 2476480
1525 1895400
1526 1424771
1527 1052688
1528 762766
1529 540764
1530 373660
1531 250716
1532 162515
1533 110000
1534 65611
1535 36872
1536 19216
1537 9108
1538 3776
1539 1300
1540 337
1541 56
1542 57
1543 57
1544 3025
1545 2917
1546 2862
1547 2757
1548 132651
1549 125001
1550 117698
1551 110641
1552 106032
1553 99453
1554 93195
1555 87165
1556 3418801
1557 3111697
1558 2825802
1559 2560041
1560 2314962
1561 2086581
1562 1875567
1563 1680949
1564 1543500
1565 1375641
1566 1221891
1567 1081377
1568 954273
1569 837901
1570 732540
1571 637421
1572 14348907
1573 11881377
1574 9765650
1575 7962649
1576 6436872
1577 5154117
1578 4084563
1579 3200421
1580 2482958
1581 1895401
1582 1424787
1583 1052689
1584 762975
1585 540765
1586 373672
1587 250717
1588 175692
1589 110001
1590 65619
1591 36873
1592 19257
1593 9109
1594 3780
1595 1301
1596 351
1597 57
1598 58
1599 58
1600 3136
1601 3026
1602 2970
1603 2863
1604 140608
1605 132652
1606 125050
1607 117699
1608 112896
1609 106033
1610 99498
1611 93196
1612 3748096
1613 3418802
1614 3111738
1615 2825803
1616 2561600
1617 2314963
1618 2086618
1619 1875568
1620 1726272
1621 1543501
1622 1375674
1623 1221892
1624 1082368
1625 954274
1626 837930
1627 732541
1628 17210368
1629 14348908
1630 11881402
1631 9765651
1632 7963200
1633 6436873
1634 5154138
1635 4084564
1636 3208000
1637 2482959
1638 1895418
1639 1424788
1640 1052928
1641 762976
1642 540778
1643 373673
1644 269568
1645 175693
1646 110010
1647 65620
1648 36928
1649 19258
1650 9114
1651 3781
1652 1344
1653 352
1654 58
1655 59
1656 59
1657 3249
1658 3137
1659 3080
1660 2971
1661 148877
1662 140609
1663 132702
1664 125051
1665 120050
1666 112897
1667 106079
1668 99499
1669 4100625
1670 3748097
1671 3418844
1672 3111739
1673 2827442
1674 2561601
1675 2315001
1676 2086619
1677 1924814
1678 1726273
1679 1543535
1680 1375675
1681 1222947
1682 1082369
1683 954304
1684 837931
1685 20511149
1686 17210369
1687 14348934
1688 11881403
1689 9766250
1690 7963201
1691 6436895
1692 5154139
1693 4093362
1694 3208001
1695 2482977
1696 1895419
1697 1425059
1698 1052929
1699 762990
1700 540779
1701 399854
1702 269569
1703 175703
1704 110011
1705 65691
1706 36929
1707 19264
1708 9115
1709 3875
1710 1345
1711 354
1712 59
1713 60
1714 60
1715 3364
1716 3250
1717 3192
1718 3081
1719 157464
1720 148878
1721 140660
1722 132703
1723 127500
1724 120051
1725 112944
1726 106080
1727 4477456
1728 4100626
1729 3748140
1730 3418845
1731 3113460
1732 2827443
1733 2561640
1734 2315002
1735 2140008
1736 1924815
1737 1726308
1738 1543536
1739 1376796
1740 1222948
1741 1082400
1742 954305
1743 24300000
1744 20511150
1745 17210396
1746 14348935
1747 11882052
1748 9766251
1749 7963224
1750 6436896
1751 5164280
1752 4093363
1753 3208020
1754 2482978
1755 1895724
1756 1425060
1757 1052944
1758 762991
1759 576240
1760 399855
1761 269580
1762 175704
1763 110100
1764 65692
1765 36936
1766 19265
1767 9288
1768 3876
1769 1348
1770 355
1771 60
1772 61
1773 61
1774 3481
1775 3365
1776 3306
1777 3193
1778 166375
1779 157465
1780 148930
1781 140661
1782 135252
1783 127501
1784 120099
1785 112945
1786 4879681
1787 4477457
1788 4100670
1789 3748141
1790 3420650
1791 3113461
1792 2827483
1793 2561641
1794 2372760
1795 2140009
1796 1924851
1797 1726309
1798 1544725
1799 1376797
1800 1222980
1801 1082401
1802 28629151
1803 24300001
1804 20511178
1805 17210397
1806 14349636
1807 11882053
1808 9766275
1809 7963225
1810 6448510
1811 5164281
1812 4093383
1813 3208021
1814 2483319
1815 1895725
1816 1425076
1817 1052945
1818 810000
1819 576241
1820 399867
1821 269581
1822 175813
1823 110101
1824 65700
1825 36937
1826 19551
1827 9289
1828 3880
1829 1349
1830 360
1831 61
1832 62
1833 62
1834 3600
1835 3482
1836 3422
1837 3307
1838 175616
1839 166376
1840 157518
1841 148931
1842 143312
1843 135253
1844 127550
1845 120100
1846 5308416
1847 4879682
1848 4477502
1849 4100671
1850 3750032
1851 3420651
1852 3113502
1853 2827484
1854 2624000
1855 2372761
1856 2140046
1857 1924852
1858 1727568
1859 1544726
1860 1376830
1861 1222981
1862 33554432
1863 28629152
1864 24300030
1865 20511179
1866 17211152
1867 14349637
1868 11882078
1869 9766276
1870 7976448
1871 6448511
1872 5164302
1873 4093384
1874 3208400
1875 2483320
1876 1895742
1877 1425077
1878 1114112
1879 810001
1880 576254
1881 399868
1882 269712
1883 175814
1884 110110
1885 65701
1886 37376
1887 19552
1888 9294
1889 3881
1890 1360
1891 361
1892 62
1893 63
1894 63
1895 3721
1896 3601
1897 3540
1898 3423
1899 185193
1900 175617
1901 166430
1902 157519
1903 151686
1904 143313
1905 135303
1906 127551
1907 5764801
1908 5308417
1909 4879728
1910 4477503
1911 4102650
1912 3750033
1913 3420693
1914 3113503
1915 2894682
1916 2624001
1917 2372799
1918 2140047
1919 1926183
1920 1727569
1921 1544760
1922 1376831
1923 39135393
1924 33554433
1925 28629182
1926 24300031
1927 20511990
1928 17211153
1929 14349663
1930 11882079
1931 9781250
1932 7976449
1933 6448533
1934 5164303
1935 4093803
1936 3208401
1937 2483338
1938 1895743
1939 1503378
1940 1114113
1941 810015
1942 576255
1943 400023
1944 269713
1945 175824
1946 110111
1947 66339
1948 37377
1949 19558
1950 9295
1951 3900
1952 1361
1953 363
1954 63
1955 64
1956 64
1957 3844
1958 3722
1959 3660
1960 3541
1961 195112
1962 185194
1963 175672
1964 166431
1965 160380
1966 151687
1967 143364
1968 135304
1969 6250000
1970 5764802
1971 5308464
1972 4879729
1973 4479572
1974 4102651
1975 3750076
1976 3420694
1977 3185784
1978 2894683
1979 2624040
1980 2372800
1981 2141452
1982 1926184
1983 1727604
1984 1544761
1985 45435424
1986 39135394
1987 33554464
1988 28629183
1989 24300900
1990 20511991
1991 17211180
1992 14349664
1993 11898952
1994 9781251
1995 7976472
1996 6448534
1997 5164764
1998 4093804
1999 3208420
2000 2483339
2001 1994544
2002 1503379
2003 1114128
2004 810016
2005 576436
2006 400024
2007 269724
2008 175825
2009 111000
2010 66340
2011 37384
2012 19559
2013 9324
2014 3901
2015 1364
2016 364
2017 64
2018 65
2019 65
2020 3969
2021 3845
2022 3782
2023 3661
2024 205379
2025 195113
2026 185250
2027 175673
2028 169400
2029 160381
2030 151739
2031 143365
2032 6765201
2033 6250001
2034 5764850
2035 5308465
2036 4881890
2037 4479573
2038 4102695
2039 3750077
2040 3498308
2041 3185785
2042 2894723
2043 2624041
2044 2374281
2045 2141453
2046 1926220
2047 1727605
2048 52521875
2049 45435425
2050 39135426
2051 33554465
2052 28630112
2053 24300901
2054 20512019
2055 17211181
2056 14368590
2057 11898953
2058 9781275
2059 7976473
2060 6449039
2061 5164765
2062 4093824
2063 3208421
2064 2606420
2065 1994545
2066 1503395
2067 1114129
2068 810225
2069 576437
2070 400036
2071 269725
2072 177023
2073 111001
2074 66348
2075 37385
2076 19600
2077 9325
2078 3905
2079 1365
2080 729
2081 65
2082 66
2083 66
2084 4096
2085 3970
2086 3906
2087 3783
2088 216000
2089 205380
2090 195170
2091 185251
2092 178752
2093 169401
2094 160434
2095 151740
2096 7311616
2097 6765202
2098 6250050
2099 5764851
2100 5310720
2101 4881891
2102 4479618
2103 4102696
2104 3833280
2105 3498309
2106 3185826
2107 2894724
2108 2625600
2109 2374282
2110 2141490
2111 1926221
2112 60466176
2113 52521876
2114 45435458
2115 39135427
2116 33555456
2117 28630113
2118 24300930
2119 20512020
2120 17232320
2121 14368591
2122 11898978
2123 9781276
2124 7977024
2125 6449040
2126 5164786
2127 4093825
2128 3360000
2129 2606421
2130 1994562
2131 1503396
2132 1114368
2133 810226
2134 576450
2135 400037
2136 271296
2137 177024
2138 111010
2139 66349
2140 37440
2141 19601
2142 9330
2143 3906
2144 4096
2145 730
2146 66
2147 67
2148 67
2149 4225
2150 4097
2151 4032
2152 3907
2153 226981
2154 216001
2155 205438
2156 195171
2157 188442
2158 178753
2159 169455
2160 160435
2161 7890481
2162 7311617
2163 6765252
2164 6250051
2165 5767202
2166 5310721
2167 4881937
2168 4479619
2169 4191750
2170 3833281
2171 3498351
2172 3185827
2173 2896363
2174 2625601
2175 2374320
2176 2141491
2177 69343957
2178 60466177
2179 52521910
2180 45435459
2181 39136482
2182 33555457
2183 28630143
2184 24300931
2185 20535538
2186 17232321
2187 14368617
2188 11898979
2189 9781875
2190 7977025
2191 6449062
2192 5164787
2193 4278582
2194 3360001
2195 2606439
2196 1994563
2197 1503667
2198 1114369
2199 810240
2200 576451
2201 402051
2202 271297
2203 177034
2204 111011
2205 66420
2206 37441
2207 19607
2208 9331
2209 15625
2210 4097
2211 732
2212 67
2213 68
2214 68
2215 4356
2216 4226
2217 4160
2218 4033
2219 238328
2220 226982
2221 216060
2222 205439
2223 198476
2224 188443
2225 178808
2226 169456
2227 8503056
2228 7890482
2229 7311668
2230 6765253
2231 6252500
2232 5767203
2233 5310768
2234 4881938
2235 4574792
2236 4191751
2237 3833324
2238 3498352
2239 3187548
2240 2896364
2241 2625640
2242 2374321
2243 79235168
2244 69343958
2245 60466212
2246 52521911
2247 45436580
2248 39136483
2249 33555488
2250 28630144
2251 24327000
2252 20535539
2253 17232348
2254 14368618
2255 11899628
2256 9781876
2257 7977048
2258 6449063
2259 5387888
2260 4278583
2261 3360020
2262 2606440
2263 1994868
2264 1503668
2265 1114384
2266 810241
2267 578984
2268 402052
2269 271308
2270 177035
2271 111100
2272 66421
2273 37448
2274 19608
2275 46656
2276 15626
2277 4100
2278 733
2279 68
2280 69
2281 69
2282 4489
2283 4357
2284 4290
2285 4161
2286 250047
2287 238329
2288 227042
2289 216061
2290 208860
2291 198477
2292 188499
2293 178809
2294 9150625
2295 8503057
2296 7890534
2297 7311669
2298 6767802
2299 6252501
2300 5767251
2301 5310769
2302 4983504
2303 4574793
2304 4191795
2305 3833325
2306 3500157
2307 3187549
2308 2896404
2309 2625641
2310 90224199
2311 79235169
2312 69343994
2313 60466213
2314 52523100
2315 45436581
2316 39136515
2317 33555489
2318 28658942
2319 24327001
2320 20535567
2321 17232349
2322 14369319
2323 11899629
2324 9781900
2325 7977049
2326 6716184
2327 5387889
2328 4278603
2329 3360021
2330 2606781
2331 1994869
2332 1503684
2333 1114385
2334 813375
2335 578985
2336 402064
2337 271309
2338 177144
2339 111101
2340 66429
2341 37449
2342 117649
2343 46657
2344 15630
2345 4101
2346 738
2347 69
2348 70
2349 70
2350 4624
2351 4490
2352 4422
2353 4291
2354 262144
2355 250048
2356 238390
2357 227043
2358 219600
2359 208861
2360 198534
2361 188500
2362 9834496
2363 9150626
2364 8503110
2365 7890535
2366 7314320
2367 6767803
2368 6252550
2369 5767252
2370 5419008
2371 4983505
2372 4574838
2373 4191796
2374 3835216
2375 3500158
2376 3187590
2377 2896405
2378 102400000
2379 90224200
2380 79235206
2381 69343995
2382 60467472
2383 52523101
2384 45436614
2385 39136516
2386 33587200
2387 28658943
2388 24327030
2389 20535568
2390 17233104
2391 14369320
2392 11899654
2393 9781901
2394 8294400
2395 6716185
2396 5387910
2397 4278604
2398 3360400
2399 2606782
2400 1994886
2401 1503685
2402 1118208
2403 813376
2404 578998
2405 402065
2406 271440
2407 177145
2408 111110
2409 66430
2410 262144
2411 117650
2412 46662
2413 15631
2414 4112
2415 739
2416 70
2417 71
2418 71
2419 4761
2420 4625
2421 4556
2422 4423
2423 274625
2424 262145
2425 250110
2426 238391
2427 230702
2428 219601
2429 208919
2430 198535
2431 10556001
2432 9834497
2433 9150680
2434 8503111
2435 7893290
2436 7314321
2437 6767853
2438 6252551
2439 5882450
2440 5419009
2441 4983551
2442 4574839
2443 4193775
2444 3835217
2445 3500200
2446 3187591
2447 115856201
2448 102400001
2449 90224238
2450 79235207
2451 69345326
2452 60467473
2453 52523135
2454 45436615
2455 39171330
2456 33587201
2457 28658973
2458 24327031
2459 20536379
2460 17233105
2461 14369346
2462 11899655
2463 10156250
2464 8294401
2465 6716207
2466 5387911
2467 4279023
2468 3360401
2469 2606800
2470 1994887
2471 1508291
2472 1118209
2473 813390
2474 578999
2475 402220
2476 271441
2477 177155
2478 111111
2479 531441
2480 262145
2481 117656
2482 46663
2483 15650
2484 4113
2485 741
2486 71
2487 72
2488 72
2489 4900
2490 4762
2491 4692
2492 4557
2493 287496
2494 274626
2495 262208
2496 250111
2497 242172
2498 230703
2499 219660
2500 208920
2501 11316496
2502 10556002
2503 9834552
2504 9150681
2505 8505972
2506 7893291
2507 7314372
2508 6767854
2509 6375000
2510 5882451
2511 5419056
2512 4983552
2513 4576908
2514 4193776
2515 3835260
2516 3500201
2517 130691232
2518 115856202
2519 102400040
2520 90224239
2521 79236612
2522 69345327
2523 60467508
2524 52523136
2525 45474728
2526 39171331
2527 33587232
2528 28658974
2529 24327900
2530 20536380
2531 17233132
2532 14369347
2533 12338352
2534 10156251
2535 8294424
2536 6716208
2537 5388372
2538 4279024
2539 3360420
2540 2606801
2541 2000376
2542 1508292
2543 1118224
2544 813391
2545 579180
2546 402221
2547 271452
2548 177156
2549 1000000
2550 531442
2551 262152
2552 117657
2553 46692
2554 15651
2555 4116
2556 742
2557 72
2558 73
2559 73
2560 5041
2561 4901
2562 4830
2563 4693
2564 300763
2565 287497
2566 274690
2567 262209
2568 254016
2569 242173
2570 230763
2571 219661
2572 12117361
2573 11316497
2574 10556058
2575 9834553
2576 9153650
2577 8505973
2578 7893343
2579 7314373
2580 6897852
2581 6375001
2582 5882499
2583 5419057
2584 4985713
2585 4576909
2586 4193820
2587 3835261
2588 147008443
2589 130691233
2590 115856242
2591 102400041
2592 90225720
2593 79236613
2594 69345363
2595 60467509
2596 52564750
2597 45474729
2598 39171363
2599 33587233
2600 28659903
2601 24327901
2602 20536408
2603 17233133
2604 14880348
2605 12338353
2606 10156275
2607 8294425
2608 6716713
2609 5388373
2610 4279044
2611 3360421
2612 2613279
2613 2000377
2614 1508308
2615 1118225
2616 813600
2617 579181
2618 402233
2619 271453
2620 1771561
2621 1000001
2622 531450
2623 262153
2624 117698
2625 46693
2626 15655
2627 4117
2628 756
2629 73
2630 74
2631 74
2632 5184
2633 5042
2634 4970
2635 4831
2636 314432
2637 300764
2638 287562
2639 274691
2640 266240
2641 254017
2642 242234
2643 230764
2644 12960000
2645 12117362
2646 11316554
2647 10556059
2648 9837632
2649 9153651
2650 8506026
2651 7893344
2652 7452224
2653 6897853
2654 6375050
2655 5882500
2656 5421312
2657 4985714
2658 4576954
2659 4193821
2660 164916224
2661 147008444
2662 130691274
2663 115856243
2664 102401600
2665 90225721
2666 79236650
2667 69345364
2668 60512832
2669 52564751
2670 45474762
2671 39171364
2672 33588224
2673 28659904
2674 24327930
2675 20536409
2676 17825024
2677 14880349
2678 12338378
2679 10156276
2680 8294976
2681 6716714
2682 5388394
2683 4279045
2684 3368000
2685 2613280
2686 2000394
2687 1508309
2688 1118464
2689 813601
2690 579194
2691 402234
2692 2985984
2693 1771562
2694 1000010
2695 531451
2696 262208
2697 117699
2698 46698
2699 15656
2700 4160
2701 757
2702 74
2703 75
2704 75
2705 5329
2706 5185
2707 5112
2708 4971
2709 328509
2710 314433
2711 300830
2712 287563
2713 278850
2714 266241
2715 254079
2716 242235
2717 13845841
2718 12960001
2719 12117420
2720 11316555
2721 10559250
2722 9837633
2723 9153705
2724 8506027
2725 8039358
2726 7452225
2727 6897903
2728 6375051
2729 5884851
2730 5421313
2731 4985760
2732 4576955
2733 184528125
2734 164916225
2735 147008486
2736 130691275
2737 115857882
2738 102401601
2739 90225759
2740 79236651
2741 69394610
2742 60512833
2743 52564785
2744 45474763
2745 39172419
2746 33588225
2747 28659934
2748 24327931
2749 21218430
2750 17825025
2751 14880375
2752 12338379
2753 10156875
2754 8294977
2755 6716736
2756 5388395
2757 4287843
2758 3368001
2759 2613298
2760 2000395
2761 1508580
2762 1118465
2763 813615
2764 579195
2765 4826809
2766 2985985
2767 1771572
2768 1000011
2769 531522
2770 262209
2771 117705
2772 46699
2773 15750
2774 4161
2775 759
2776 75
2777 76
2778 76
2779 5476
2780 5330
2781 5256
2782 5113
2783 343000
2784 328510
2785 314500
2786 300831
2787 291852
2788 278851
2789 266304
2790 254080
2791 14776336
2792 13845842
2793 12960060
2794 12117421
2795 11319860
2796 10559251
2797 9837688
2798 9153706
2799 8660520
2800 8039359
2801 7452276
2802 6897904
2803 6377500
2804 5884852
2805 5421360
2806 4985761
2807 205962976
2808 184528126
2809 164916268
2810 147008487
2811 130692996
2812 115857883
2813 102401640
2814 90225760
2815 79290040
2816 69394611
2817 60512868
2818 52564786
2819 45475884
2820 39172420
2821 33588256
2822 28659935
2823 25110000
2824 21218431
2825 17825052
2826 14880376
2827 12339028
2828 10156876
2829 8295000
2830 6716737
2831 5398536
2832 4287844
2833 3368020
2834 2613299
2835 2000700
2836 1508581
2837 1118480
2838 813616
2839 7529536
2840 4826810
2841 2985996
2842 1771573
2843 1000100
2844 531523
2845 262216
2846 117706
2847 46872
2848 15751
2849 4164
2850 760
2851 76
2852 77
2853 77
2854 5625
2855 5477
2856 5402
2857 5257
2858 357911
2859 343001
2860 328578
2861 314501
2862 305252
2863 291853
2864 278915
2865 266305
2866 15752961
2867 14776337
2868 13845902
2869 12960061
2870 12120842
2871 11319861
2872 10559307
2873 9837689
2874 9317000
2875 8660521
2876 8039411
2877 7452277
2878 6900453
2879 6377501
2880 5884900
2881 5421361
2882 229345007
2883 205962977
2884 184528170
2885 164916269
2886 147010292
2887 130692997
2888 115857923
2889 102401641
2890 90283518
2891 79290041
2892 69394647
2893 60512869
2894 52565975
2895 45475885
2896 39172452
2897 33588257
2898 29552672
2899 25110001
2900 21218459
2901 17825053
2902 14881077
2903 12339029
2904 10156900
2905 8295001
2906 6728351
2907 5398537
2908 4287864
2909 3368021
2910 2613640
2911 2000701
2912 1508597
2913 1118481
2914 11390625
2915 7529537
2916 4826822
2917 2985997
2918 1771682
2919 1000101
2920 531531
2921 262217
2922 117992
2923 46873
2924 15755
2925 4165
2926 765
2927 77
2928 78
2929 78
2930 5776
2931 5626
2932 5550
2933 5403
2934 373248
2935 357912
2936 343070
2937 328579
2938 319056
2939 305253
2940 291918
2941 278916
2942 16777216
2943 15752962
2944 14776398
2945 13845903
2946 12963600
2947 12120843
2948 11319918
2949 10559308
2950 10010112
2951 9317001
2952 8660574
2953 8039412
2954 7454928
2955 6900454
2956 6377550
2957 5884901
2958 254803968
2959 229345008
2960 205963022
2961 184528171
2962 164918160
2963 147010293
2964 130693038
2965 115857924
2966 102464000
2967 90283519
2968 79290078
2969 69394648
2970 60514128
2971 52565976
2972 45475918
2973 39172453
2974 34603008
2975 29552673
2976 25110030
2977 21218460
2978 17825808
2979 14881078
2980 12339054
2981 10156901
2982 8308224
2983 6728352
2984 5398558
2985 4287865
2986 3368400
2987 2613641
2988 2000718
2989 1508598
2990 16777216
2991 11390626
2992 7529550
2993 4826823
2994 2986128
2995 1771683
2996 1000110
2997 531532
2998 262656
2999 117993
3000 46878
3001 15756
3002 4176
3003 766
3004 78
3005 79
3006 79
3007 5929
3008 5777
3009 5700
3010 5551
3011 389017
3012 373249
3013 357982
3014 343071
3015 333270
3016 319057
3017 305319
3018 291919
3019 17850625
3020 16777217
3021 15753024
3022 14776399
3023 13849562
3024 12963601
3025 12120901
3026 11319919
3027 10741194
3028 10010113
3029 9317055
3030 8660575
3031 8042167
3032 7454929
3033 6900504
3034 6377551
3035 282475249
3036 254803969
3037 229345054
3038 205963023
3039 184530150
3040 164918161
3041 147010335
3042 130693039
3043 115925122
3044 102464001
3045 90283557
3046 79290079
3047 69395979
3048 60514129
3049 52566010
3050 45475919
3051 40321314
3052 34603009
3053 29552703
3054 25110031
3055 21219271
3056 17825809
3057 14881104
3058 12339055
3059 10171875
3060 8308225
3061 6728374
3062 5398559
3063 4288284
3064 3368401
3065 2613659
3066 2000719
3067 24137569
3068 16777217
3069 11390640
3070 7529551
3071 4826978
3072 2986129
3073 1771693
3074 1000111
3075 532170
3076 262657
3077 117999
3078 46879
3079 15775
3080 4177
3081 768
3082 79
3083 80
3084 80
3085 6084
3086 5930
3087 5852
3088 5701
3089 405224
3090 389018
3091 373320
3092 357983
3093 347900
3094 333271
3095 319124
3096 305320
3097 18974736
3098 17850626
3099 16777280
3100 15753025
3101 14780180
3102 13849563
3103 12963660
3104 12120902
3105 11511608
3106 10741195
3107 10010168
3108 9317056
3109 8663436
3110 8042168
3111 7454980
3112 6900505
3113 312500000
3114 282475250
3115 254804016
3116 229345055
3117 205965092
3118 184530151
3119 164918204
3120 147010336
3121 130765320
3122 115925123
3123 102464040
3124 90283558
3125 79291484
3126 69395980
3127 60514164
3128 52566011
3129 46771760
3130 40321315
3131 34603040
3132 29552704
3133 25110900
3134 21219272
3135 17825836
3136 14881105
3137 12355928
3138 10171876
3139 8308248
3140 6728375
3141 5399020
3142 4288285
3143 3368420
3144 2613660
3145 34012224
3146 24137570
3147 16777232
3148 11390641
3149 7529732
3150 4826979
3151 2986140
3152 1771694
3153 1001000
3154 532171
3155 262664
3156 118000
3157 46908
3158 15776
3159 4180
3160 769
3161 80
3162 81
3163 81
3164 6241
3165 6085
3166 6006
3167 5853
3168 421875
3169 405225
3170 389090
3171 373321
3172 362952
3173 347901
3174 333339
3175 319125
3176 20151121
3177 18974737
3178 17850690
3179 16777281
3180 15756930
3181 14780181
3182 13849623
3183 12963661
3184 12322740
3185 11511609
3186 10741251
3187 10010169
3188 9320025
3189 8663437
3190 8042220
3191 7454981
3192 345025251
3193 312500001
3194 282475298
3195 254804017
3196 229347216
3197 205965093
3198 184530195
3199 164918205
3200 147087950
3201 130765321
3202 115925163
3203 102464041
3204 90285039
3205 79291485
3206 69396016
3207 60514165
3208 54022500
3209 46771761
3210 40321347
3211 34603041
3212 29553633
3213 25110901
3214 21219300
3215 17825837
3216 14900031
3217 12355929
3218 10171900
3219 8308249
3220 6728880
3221 5399021
3222 4288305
3223 3368421
3224 47045881
3225 34012225
3226 24137586
3227 16777233
3228 11390850
3229 7529733
3230 4826991
3231 2986141
3232 1772892
3233 1001001
3234 532179
3235 262665
3236 118041
3237 46909
3238 15780
3239 4181
3240 810
3241 81
3242 82
3243 82
3244 6400
3245 6242
3246 6162
3247 6007
3248 438976
3249 421876
3250 405298
3251 389091
3252 378432
3253 362953
3254 347970
3255 333340
3256 21381376
3257 20151122
3258 18974802
3259 17850691
3260 16781312
3261 15756931
3262 14780242
3263 13849624
3264 13176000
3265 12322741
3266 11511666
3267 10741252
3268 10013248
3269 9320026
3270 8663490
3271 8042221
3272 380204032
3273 345025252
3274 312500050
3275 282475299
3276 254806272
3277 229347217
3278 205965138
3279 184530196
3280 165001408
3281 147087951
3282 130765362
3283 115925164
3284 102465600
3285 90285040
3286 79291522
3287 69396017
3288 62145792
3289 54022501
3290 46771794
3291 40321348
3292 34604032
3293 29553634
3294 25110930
3295 21219301
3296 17846976
3297 14900032
3298 12355954
3299 10171901
3300 8308800
3301 6728881
3302 5399042
3303 4288306
3304 64000000
3305 47045882
3306 34012242
3307 24137587
3308 16777472
3309 11390851
3310 7529746
3311 4826992
3312 2987712
3313 1772893
3314 1001010
3315 532180
3316 262720
3317 118042
3318 46914
3319 15781
3320 4352
3321 811
3322 82
3323 83
3324 83
3325 6561
3326 6401
3327 6320
3328 6163
3329 456533
3330 438977
3331 421950
3332 405299
3333 394346
3334 378433
3335 363023
3336 347971
3337 22667121
3338 21381377
3339 20151188
3340 18974803
3341 17854850
3342 16781313
3343 15756993
3344 14780243
3345 14072822
3346 13176001
3347 12322799
3348 11511667
3349 10744443
3350 10013249
3351 9320080
3352 8663491
3353 418195493
3354 380204033
3355 345025302
3356 312500051
3357 282477650
3358 254806273
3359 229347263
3360 205965139
3361 184619250
3362 165001409
3363 147087993
3364 130765363
3365 115926803
3366 102465601
3367 90285078
3368 79291523
3369 71218118
3370 62145793
3371 54022535
3372 46771795
3373 40322403
3374 34604033
3375 29553664
3376 25110931
3377 21242819
3378 17846977
3379 14900058
3380 12355955
3381 10172500
3382 8308801
3383 6728903
3384 5399043
3385 85766121
3386 64000001
3387 47045900
3388 34012243
3389 24137858
3390 16777473
3391 11390865
3392 7529747
3393 4829006
3394 2987713
3395 1772903
3396 1001011
3397 532251
3398 262721
3399 118048
3400 46915
3401 16250
3402 4353
3403 813
3404 83
3405 84
3406 84
3407 6724
3408 6562
3409 6480
3410 6321
3411 474552
3412 456534
3413 439052
3414 421951
3415 410700
3416 394347
3417 378504
3418 363024
3419 24010000
3420 22667122
3421 21381444
3422 20151189
3423 18979092
3424 17854851
3425 16781376
3426 15756994
3427 15014664
3428 14072823
3429 13176060
3430 12322800
3431 11514972
3432 10744444
3433 10013304
3434 9320081
3435 459165024
3436 418195494
3437 380204084
3438 345025303
3439 312502500
3440 282477651
3441 254806320
3442 229347264
3443 206060312
3444 184619251
3445 165001452
3446 147087994
3447 130767084
3448 115926804
3449 102465640
3450 90285079
3451 81320304
3452 71218119
3453 62145828
3454 54022536
3455 46772916
3456 40322404
3457 34604064
3458 29553665
3459 25137000
3460 21242820
3461 17847004
3462 14900059
3463 12356604
3464 10172501
3465 8308824
3466 6728904
3467 113379904
3468 85766122
3469 64000020
3470 47045901
3471 34012548
3472 24137859
3473 16777488
3474 11390866
3475 7532280
3476 4829007
3477 2987724
3478 1772904
3479 1001100
3480 532252
3481 262728
3482 118049
3483 47952
3484 16251
3485 4356
3486 814
3487 84
3488 85
3489 85
3490 6889
3491 6725
3492 6642
3493 6481
3494 493039
3495 474553
3496 456610
3497 439053
3498 427500
3499 410701
3500 394419
3501 378505
3502 25411681
3503 24010001
3504 22667190
3505 21381445
3506 20155610
3507 18979093
3508 17854915
3509 16781377
3510 16003008
3511 15014665
3512 14072883
3513 13176061
3514 12326221
3515 11514973
3516 10744500
3517 10013305
3518 503284375
3519 459165025
3520 418195546
3521 380204085
3522 345027852
3523 312502501
3524 282477699
3525 254806321
3526 229448830
3527 206060313
3528 184619295
3529 165001453
3530 147089799
3531 130767085
3532 115926844
3533 102465641
3534 92537640
3535 81320305
3536 71218155
3537 62145829
3538 54023725
3539 46772917
3540 40322436
3541 34604065
3542 29582463
3543 25137001
3544 21242848
3545 17847005
3546 14900760
3547 12356605
3548 10172525
3549 8308825
3550 148035889
3551 113379905
3552 85766142
3553 64000021
3554 47046242
3555 34012549
3556 24137875
3557 16777489
3558 11394000
3559 7532281
3560 4829019
3561 2987725
3562 1773013
3563 1001101
3564 532260
3565 262729
3566 120050
3567 47953
3568 16255
3569 4357
3570 819
3571 85
3572 86
3573 86
3574 7056
3575 6890
3576 6806
3577 6643
3578 512000
3579 493040
3580 474630
3581 456611
3582 444752
3583 427501
3584 410774
3585 394420
3586 26873856
3587 25411682
3588 24010070
3589 22667191
3590 21386000
3591 20155611
3592 18979158
3593 17854916
3594 17039360
3595 16003009
3596 15014726
3597 14072884
3598 13179600
3599 12326222
3600 11515030
3601 10744501
3602 550731776
3603 503284376
3604 459165078
3605 418195547
3606 380206736
3607 345027853
3608 312502550
3609 282477700
3610 254914560
3611 229448831
3612 206060358
3613 184619296
3614 165003344
3615 147089800
3616 130767126
3617 115926845
3618 104960000
3619 92537641
3620 81320342
3621 71218156
3622 62147088
3623 54023726
3624 46772950
3625 40322437
3626 34635776
3627 29582464
3628 25137030
3629 21242849
3630 17847760
3631 14900761
3632 12356630
3633 10172526
3634 191102976
3635 148035890
3636 113379926
3637 85766143
3638 64000400
3639 47046243
3640 34012566
3641 24137876
3642 16781312
3643 11394001
3644 7532294
3645 4829020
3646 2987856
3647 1773014
3648 1001110
3649 532261
3650 266240
3651 120051
3652 47958
3653 16256
3654 4368
3655 820
3656 86
3657 87
3658 87
3659 7225
3660 7057
3661 6972
3662 6807
3663 531441
3664 512001
3665 493118
3666 474631
3667 462462
3668 444753
3669 427575
3670 410775
3671 28398241
3672 26873857
3673 25411752
3674 24010071
3675 22671882
3676 21386001
3677 20155677
3678 18979159
3679 18125250
3680 17039361
3681 16003071
3682 15014727
3683 14076543
3684 13179601
3685 12326280
3686 11515031
3687 601692057
3688 550731777
3689 503284430
3690 459165079
3691 418198302
3692 380206737
3693 345027903
3694 312502551
3695 282592898
3696 254914561
3697 229448877
3698 206060359
3699 184621275
3700 165003345
3701 147089842
3702 130767127
3703 118681962
3704 104960001
3705 92537679
3706 81320343
3707 71219487
3708 62147089
3709 54023760
3710 46772951
3711 40357251
3712 34635777
3713 29582494
3714 25137031
3715 21243660
3716 17847761
3717 14900787
3718 12356631
3719 244140625
3720 191102977
3721 148035912
3722 113379927
3723 85766562
3724 64000401
3725 47046261
3726 34012567
3727 24142482
3728 16781313
3729 11394015
3730 7532295
3731 4829175
3732 2987857
3733 1773024
3734 1001111
3735 538002
3736 266241
3737 120057
3738 47959
3739 16275
3740 4369
3741 822
3742 87
3743 88
3744 88
3745 7396
3746 7226
3747 7140
3748 6973
3749 551368
3750 531442
3751 512080
3752 493119
3753 480636
3754 462463
3755 444828
3756 427576
3757 29986576
3758 28398242
3759 26873928
3760 25411753
3761 24014900
3762 22671883
3763 21386068
3764 20155678
3765 19262232
3766 18125251
3767 17039424
3768 16003072
3769 15018508
3770 14076544
3771 13179660
3772 12326281
3773 656356768
3774 601692058
3775 550731832
3776 503284431
3777 459167940
3778 418198303
3779 380206788
3780 345027904
3781 312625000
3782 282592899
3783 254914608
3784 229448878
3785 206062428
3786 184621276
3787 165003388
3788 147089843
3789 133802928
3790 118681963
3791 104960040
3792 92537680
3793 81321748
3794 71219488
3795 62147124
3796 54023761
3797 46811064
3798 40357252
3799 34635808
3800 29582495
3801 25137900
3802 21243661
3803 17847788
3804 14900788
3805 308915776
3806 244140626
3807 191103000
3808 148035913
3809 113380388
3810 85766563
3811 64000420
3812 47046262
3813 34018056
3814 24142483
3815 16781328
3816 11394016
3817 7532476
3818 4829176
3819 2987868
3820 1773025
3821 1010000
3822 538003
3823 266248
3824 120058
3825 47988
3826 16276
3827 4372
3828 823
3829 88
3830 89
3831 89
3832 7569
3833 7397
3834 7310
3835 7141
3836 571787
3837 551369
3838 531522
3839 512081
3840 499280
3841 480637
3842 462539
3843 444829
3844 31640625
3845 29986577
3846 28398314
3847 26873929
3848 25416722
3849 24014901
3850 22671951
3851 21386069
3852 20451884
3853 19262233
3854 18125315
3855 17039425
3856 16006977
3857 15018509
3858 14076604
3859 13179661
3860 714924299
3861 656356769
3862 601692114
3863 550731833
3864 503287400
3865 459167941
3866 418198355
3867 380206789
3868 345157902
3869 312625001
3870 282592947
3871 254914609
3872 229451039
3873 206062429
3874 184621320
3875 165003389
3876 150427244
3877 133802929
3878 118682003
3879 104960041
3880 92539161
3881 81321749
3882 71219524
3883 62147125
3884 54065375
3885 46811065
3886 40357284
3887 34635809
3888 29583424
3889 25137901
3890 21243689
3891 17847789
3892 387420489
3893 308915777
3894 244140650
3895 191103001
3896 148036418
3897 113380389
3898 85766583
3899 64000421
3900 47052740
3901 34018057
3902 24142499
3903 16781329
3904 11394225
3905 7532477
3906 4829188
3907 2987869
3908 1786202
3909 1010001
3910 538011
3911 266249
3912 120099
3913 47989
3914 16280
3915 4373
3916 837
3917 89
3918 90
3919 90
3920 7744
3921 7570
3922 7482
3923 7311
3924 592704
3925 571788
3926 551450
3927 531523
3928 518400
3929 499281
3930 480714
3931 462540
3932 33362176
3933 31640626
3934 29986650
3935 28398315
3936 26879040
3937 25416723
3938 24014970
3939 22671952
3940 21695808
3941 20451885
3942 19262298
3943 18125316
3944 17043456
3945 16006978
3946 15018570
3947 14076605
3948 777600000
3949 714924300
3950 656356826
3951 601692115
3952 550734912
3953 503287401
3954 459167994
3955 418198356
3956 380344640
3957 345157903
3958 312625050
3959 282592948
3960 254916864
3961 229451040
3962 206062474
3963 184621321
3964 168664320
3965 150427245
3966 133802970
3967 118682004
3968 104961600
3969 92539162
3970 81321786
3971 71219525
3972 62192448
3973 54065376
3974 46811098
3975 40357285
3976 34636800
3977 29583425
3978 25137930
3979 21243690
3980 481890304
3981 387420490
3982 308915802
3983 244140651
3984 191103552
3985 148036419
3986 113380410
3987 85766584
3988 64008000
3989 47052741
3990 34018074
3991 24142500
3992 16781568
3993 11394226
3994 7532490
3995 4829189
3996 3006720
3997 1786203
3998 1010010
3999 538012
4000 266304
4001 120100
4002 47994
4003 16281
4004 4416
4005 838
4006 90
4007 91
4008 91
4009 7921
4010 7745
4011 7656
4012 7483
4013 614125
4014 592705
4015 571870
4016 551451
4017 538002
4018 518401
4019 499359
4020 480715
4021 35153041
4022 33362177
4023 31640700
4024 29986651
4025 28403570
4026 26879041
4027 25416793
4028 24014971
4029 22995630
4030 21695809
4031 20451951
4032 19262299
4033 18129475
4034 17043457
4035 16007040
4036 15018571
4037 844596301
4038 777600001
4039 714924358
4040 656356827
4041 601695306
4042 550734913
4043 503287455
4044 459167995
4045 418344370
4046 380344641
4047 345157953
4048 312625051
4049 282595299
4050 254916865
4051 229451086
4052 206062475
4053 188628750
4054 168664321
4055 150427287
4056 133802971
4057 118683643
4058 104961601
4059 92539200
4060 81321787
4061 71268771
4062 62192449
4063 54065410
4064 46811099
4065 40358340
4066 34636801
4067 29583455
4068 25137931
4069 594823321
4070 481890305
4071 387420516
4072 308915803
4073 244141250
4074 191103553
4075 148036441
4076 113380411
4077 85775382
4078 64008001
4079 47052759
4080 34018075
4081 24142771
4082 16781569
4083 11394240
4084 7532491
4085 4855370
4086 3006721
4087 1786213
4088 1010011
4089 538083
4090 266305
4091 120106
4092 47995
4093 16375
4094 4417
4095 840
4096 91
4097 92
4098 92
4099 8100
4100 7922
4101 7832
4102 7657
4103 636056
4104 614126
4105 592788
4106 571871
4107 558092
4108 538003
4109 518480
4110 499360
4111 37015056
4112 35153042
4113 33362252
4114 31640701
4115 29992052
4116 28403571
4117 26879112
4118 25416794
4119 24353000
4120 22995631
4121 21695876
4122 20451952
4123 19266588
4124 18129476
4125 17043520
4126 16007041
4127 916132832
4128 844596302
4129 777600060
4130 714924359
4131 656360132
4132 601695307
4133 550734968
4134 503287456
4135 459322488
4136 418344371
4137 380344692
4138 345157954
4139 312627500
4140 282595300
4141 254916912
4142 229451087
4143 210440432
4144 188628751
4145 168664364
4146 150427288
4147 133804692
4148 118683644
4149 104961640
4150 92539201
4151 81375176
4152 71268772
4153 62192484
4154 54065411
4155 46812220
4156 40358341
4157 34636832
4158 29583456
4159 729000000
4160 594823322
4161 481890332
4162 387420517
4163 308916452
4164 244141251
4165 191103576
4166 148036442
4167 113390552
4168 85775383
4169 64008020
4170 47052760
4171 34018380
4172 24142772
4173 16781584
4174 11394241
4175 7567952
4176 4855371
4177 3006732
4178 1786214
4179 1010100
4180 538084
4181 266312
4182 120107
4183 48168
4184 16376
4185 4420
4186 841
4187 92
4188 93
4189 93
4190 8281
4191 8101
4192 8010
4193 7833
4194 658503
4195 636057
4196 614210
4197 592789
4198 578676
4199 558093
4200 538083
4201 518481
4202 38950081
4203 37015057
4204 35153118
4205 33362253
4206 31646250
4207 29992053
4208 28403643
4209 26879113
4210 25769592
4211 24353001
4212 22995699
4213 21695877
4214 20456373
4215 19266589
4216 18129540
4217 17043521
4218 992436543
4219 916132833
4220 844596362
4221 777600061
4222 714927780
4223 656360133
4224 601695363
4225 550734969
4226 503450750
4227 459322489
4228 418344423
4229 380344693
4230 345160503
4231 312627501
4232 282595348
4233 254916913
4234 234224688
4235 210440433
4236 188628795
4237 168664365
4238 150429093
4239 133804693
4240 118683684
4241 104961641
4242 92596959
4243 81375177
4244 71268808
4245 62192485
4246 54066600
4247 46812221
4248 40358373
4249 34636833
4250 887503681
4251 729000001
4252 594823350
4253 481890333
4254 387421218
4255 308916453
4256 244141275
4257 191103577
4258 148048056
4259 113390553
4260 85775403
4261 64008021
4262 47053101
4263 34018381
4264 24142788
4265 16781585
4266 11441250
4267 7567953
4268 4855383
4269 3006733
4270 1786323
4271 1010101
4272 538092
4273 266313
4274 120393
4275 48169
4276 16380
4277 4421
4278 846
4279 93
4280 94
4281 94
4282 8464
4283 8282
4284 8190
4285 8011
4286 681472
4287 658504
4288 636142
4289 614211
4290 599760
4291 578677
4292 558174
4293 538084
4294 40960000
4295 38950082
4296 37015134
4297 35153119
4298 33367952
4299 31646251
4300 29992126
4301 28403644
4302 27247104
4303 25769593
4304 24353070
4305 22995700
4306 21700432
4307 20456374
4308 19266654
4309 18129541
4310 1073741824
4311 992436544
4312 916132894
4313 844596363
4314 777603600
4315 714927781
4316 656360190
4317 601695364
4318 550907392
4319 503450751
4320 459322542
4321 418344424
4322 380347344
4323 345160504
4324 312627550
4325 282595349
4326 260112384
4327 234224689
4328 210440478
4329 188628796
4330 168666256
4331 150429094
4332 133804734
4333 118683685
4334 105024000
4335 92596960
4336 81375214
4337 71268809
4338 62193744
4339 54066601
4340 46812254
4341 40358374
4342 1073741824
4343 887503682
4344 729000030
4345 594823351
4346 481891088
4347 387421219
4348 308916478
4349 244141276
4350 191116800
4351 148048057
4352 113390574
4353 85775404
4354 64008400
4355 47053102
4356 34018398
4357 24142789
4358 16842752
4359 11441251
4360 7567966
4361 4855384
4362 3006864
4363 1786324
4364 1010110
4365 538093
4366 266752
4367 120394
4368 48174
4369 16381
4370 4432
4371 847
4372 94
4373 95
4374 95
4375 8649
4376 8465
4377 8372
4378 8191
4379 704969
4380 681473
4381 658590
4382 636143
4383 621350
4384 599761
4385 578759
4386 558175
4387 43046721
4388 40960001
4389 38950160
4390 37015135
4391 35158970
4392 33367953
4393 31646325
4394 29992127
4395 28787258
4396 27247105
4397 25769663
4398 24353071
4399 23000391
4400 21700433
4401 20456440
4402 19266655
4403 1160290625
4404 1073741825
4405 992436606
4406 916132895
4407 844600022
4408 777603601
4409 714927839
4410 656360191
4411 601877250
4412 550907393
4413 503450805
4414 459322543
4415 418347179
4416 380347345
4417 345160554
4418 312627551
4419 288240050
4420 260112385
4421 234224735
4422 210440479
4423 188630775
4424 168666257
4425 150429136
4426 133804735
4427 118750883
4428 105024001
4429 92596998
4430 81375215
4431 71270140
4432 62193745
4433 54066635
4434 46812255
4435 1291467969
4436 1073741825
4437 887503712
4438 729000031
4439 594824162
4440 481891089
4441 387421245
4442 308916479
4443 244156250
4444 191116801
4445 148048079
4446 113390575
4447 85775823
4448 64008401
4449 47053120
4450 34018399
4451 24221090
4452 16842753
4453 11441265
4454 7567967
4455 4855539
4456 3006865
4457 1786334
4458 1010111
4459 538731
4460 266753
4461 120400
4462 48175
4463 16400
4464 4433
4465 849
4466 95
4467 96
4468 96
4469 8836
4470 8650
4471 8556
4472 8373
4473 729000
4474 704970
4475 681560
4476 658591
4477 643452
4478 621351
4479 599844
4480 578760
4481 45212176
4482 43046722
4483 40960080
4484 38950161
4485 37021140
4486 35158971
4487 33368028
4488 31646326
4489 30391800
4490 28787259
4491 27247176
4492 25769664
4493 24357900
4494 23000392
4495 21700500
4496 20456441
4497 1252332576
4498 1160290626
4499 1073741888
4500 992436607
4501 916136676
4502 844600023
4503 777603660
4504 714927840
4505 656551880
4506 601877251
4507 550907448
4508 503450806
4509 459325404
4510 418347180
4511 380347396
4512 345160555
4513 318750000
4514 288240051
4515 260112432
4516 234224736
4517 210442548
4518 188630776
4519 168666300
4520 150429137
4521 133877016
4522 118750884
4523 105024040
4524 92596999
4525 81376620
4526 71270141
4527 62193780
4528 54066636
4529 1544804416
4530 1291467970
4531 1073741856
4532 887503713
4533 729000900
4534 594824163
4535 481891116
4536 387421246
4537 308933352
4538 244156251
4539 191116824
4540 148048080
4541 113391036
4542 85775824
4543 64008420
4544 47053121
4545 34117200
4546 24221091
4547 16842768
4548 11441266
4549 7568148
4550 4855540
4551 3006876
4552 1786335
4553 1011000
4554 538732
4555 266760
4556 120401
4557 48204
4558 16401
4559 4436
4560 850
4561 96
4562 97
4563 97
4564 9025
4565 8837
4566 8742
4567 8557
4568 753571
4569 729001
4570 705058
4571 681561
4572 666072
4573 643453
4574 621435
4575 599845
4576 47458321
4577 45212177
4578 43046802
4579 40960081
4580 38956322
4581 37021141
4582 35159047
4583 33368029
4584 32062500
4585 30391801
4586 28787331
4587 27247177
4588 25774633
4589 24357901
4590 23000460
4591 21700501
4592 1350125107
4593 1252332577
4594 1160290690
4595 1073741889
4596 992440512
4597 916136677
4598 844600083
4599 777603661
4600 715129678
4601 656551881
4602 601877307
4603 550907449
4604 503453775
4605 459325405
4606 418347232
4607 380347397
4608 351790452
4609 318750001
4610 288240099
4611 260112433
4612 234226897
4613 210442549
4614 188630820
4615 168666301
4616 150506751
4617 133877017
4618 118750924
4619 105024041
4620 92598480
4621 81376621
4622 71270177
4623 62193781
4624 1838265625
4625 1544804417
4626 1291468002
4627 1073741857
4628 887504642
4629 729000901
4630 594824191
4631 481891117
4632 387440172
4633 308933353
4634 244156275
4635 191116825
4636 148048585
4637 113391037
4638 85775844
4639 64008421
4640 47176202
4641 34117201
4642 24221107
4643 16842769
4644 11441475
4645 7568149
4646 4855552
4647 3006877
4648 1787533
4649 1011001
4650 538740
4651 266761
4652 120442
4653 48205
4654 16405
4655 4437
4656 972
4657 97
4658 98
4659 98
4660 9216
4661 9026
4662 8930
4663 8743
4664 778688
4665 753572
4666 729090
4667 705059
4668 689216
4669 666073
4670 643538
4671 621436
4672 49787136
4673 47458322
4674 45212258
4675 43046803
4676 40966400
4677 38956323
4678 37021218
4679 35159048
4680 33801152
4681 32062501
4682 30391874
4683 28787332
4684 27252288
4685 25774634
4686 24357970
4687 23000461
4688 1453933568
4689 1350125108
4690 1252332642
4691 1160290691
4692 1073745920
4693 992440513
4694 916136738
4695 844600084
4696 777816000
4697 715129679
4698 656551938
4699 601877308
4700 550910528
4701 503453776
4702 459325458
4703 418347233
4704 387515648
4705 351790453
4706 318750050
4707 288240100
4708 260114688
4709 234226898
4710 210442594
4711 188630821
4712 168749504
4713 150506752
4714 133877058
4715 118750925
4716 105025600
4717 92598481
4718 81376658
4719 71270178
4720 2176782336
4721 1838265626
4722 1544804450
4723 1291468003
4724 1073742848
4725 887504643
4726 729000930
4727 594824192
4728 481912256
4729 387440173
4730 308933378
4731 244156276
4732 191117376
4733 148048586
4734 113391058
4735 85775845
4736 64160000
4737 47176203
4738 34117218
4739 24221108
4740 16843008
4741 11441476
4742 7568162
4743 4855553
4744 3008448
4745 1787534
4746 1011010
4747 538741
4748 266816
4749 120443
4750 48210
4751 16406
4752 5120
4753 973
4754 98
4755 99
4756 99
4757 9409
4758 9217
4759 9120
4760 8931
4761 804357
4762 778689
4763 753662
4764 729091
4765 712890
4766 689217
4767 666159
4768 643539
4769 52200625
4770 49787137
4771 47458404
4772 45212259
4773 43053282
4774 40966401
4775 38956401
4776 37021219
4777 35609574
4778 33801153
4779 32062575
4780 30391875
4781 28792587
4782 27252289
4783 25774704
4784 24357971
4785 1564031349
4786 1453933569
4787 1350125174
4788 1252332643
4789 1160294850
4790 1073745921
4791 992440575
4792 916136739
4793 844823282
4794 777816001
4795 715129737
4796 656551939
4797 601880499
4798 550910529
4799 503453830
4800 459325459
4801 426085974
4802 387515649
4803 351790503
4804 318750051
4805 288242451
4806 260114689
4807 234226944
4808 210442595
4809 188719875
4810 168749505
4811 150506794
4812 133877059
4813 118752564
4814 105025601
4815 92598519
4816 81376659
4817 2565726409
4818 2176782337
4819 1838265660
4820 1544804451
4821 1291469058
4822 1073742849
4823 887504673
4824 729000931
4825 594847710
4826 481912257
4827 387440199
4828 308933379
4829 244156875
4830 191117377
4831 148048608
4832 113391059
4833 85960602
4834 64160001
4835 47176221
4836 34117219
4837 24221379
4838 16843009
4839 11441490
4840 7568163
4841 4857567
4842 3008449
4843 1787544
4844 1011011
4845 538812
4846 266817
4847 120449
4848 48211
4849 18750
4850 5121
4851 975
4852 99
4853 100
4854 100
4855 9604
4856 9410
4857 9312
4858 9121
4859 830584
4860 804358
4861 778780
4862 753663
4863 737100
4864 712891
4865 689304
4866 666160
4867 54700816
4868 52200626
4869 49787220
4870 47458405
4871 45218900
4872 43053283
4873 40966480
4874 38956402
4875 37489608
4876 35609575
4877 33801228
4878 32062576
4879 30397276
4880 28792588
4881 27252360
4882 25774705
4883 1680700000
4884 1564031350
4885 1453933636
4886 1350125175
4887 1252336932
4888 1160294851
4889 1073745984
4890 992440576
4891 916371160
4892 844823283
4893 777816060
4894 715129738
4895 656555244
4896 601880500
4897 550910584
4898 503453831
4899 467668080
4900 426085975
4901 387515700
4902 351790504
4903 318752500
4904 288242452
4905 260114736
4906 234226945
4907 210537768
4908 188719876
4909 168749548
4910 150506795
4911 133878780
4912 118752565
4913 105025640
4914 92598520
4915 3010936384
4916 2565726410
4917 2176782372
4918 1838265661
4919 1544805572
4920 1291469059
4921 1073742880
4922 887504674
4923 729027000
4924 594847711
4925 481912284
4926 387440200
4927 308934028
4928 244156876
4929 191117400
4930 148048609
4931 113614160
4932 85960603
4933 64160020
4934 47176222
4935 34117524
4936 24221380
4937 16843024
4938 11441491
4939 7570696
4940 4857568
4941 3008460
4942 1787545
4943 1011100
4944 538813
4945 266824
4946 120450
4947 54432
4948 18751
4949 5124
4950 976
4951 100
4952 101
4953 101
4954 9801
4955 9605
4956 9506
4957 9313
4958 857375
4959 830585
4960 804450
4961 778781
4962 761852
4963 737101
4964 712979
4965 689305
4966 57289761
4967 54700817
4968 52200710
4969 49787221
4970 47465210
4971 45218901
4972 43053363
4973 40966481
4974 39443120
4975 37489609
4976 35609651
4977 33801229
4978 32068125
4979 30397277
4980 28792660
4981 27252361
4982 1804229351
4983 1680700001
4984 1564031418
4985 1453933637
4986 1350129596
4987 1252336933
4988 1160294915
4989 1073745985
4990 992686590
4991 916371161
4992 844823343
4993 777816061
4994 715133159
4995 656555245
4996 601880556
4997 550910585
4998 512435000
4999 467668081
5000 426086027
5001 387515701
5002 351793053
5003 318752501
5004 288242500
5005 260114737
5006 234328511
5007 210537769
5008 188719920
5009 168749549
5010 150508600
5011 133878781
5012 118752605
5013 105025641
5014 3518743761
5015 3010936385
5016 2565726446
5017 2176782373
5018 1838266850
5019 1544805573
5020 1291469091
5021 1073742881
5022 887533472
5023 729027001
5024 594847739
5025 481912285
5026 387440901
5027 308934029
5028 244156900
5029 191117401
5030 148315730
5031 113614161
5032 85960623
5033 64160021
5034 47176563
5035 34117525
5036 24221396
5037 16843025
5038 11444625
5039 7570697
5040 4857580
5041 3008461
5042 1787654
5043 1011101
5044 538821
5045 266825
5046 134456
5047 54433
5048 18755
5049 5125
5050 981
5051 101
5052 102
5053 102
5054 10000
5055 9802
5056 9702
5057 9507
5058 884736
5059 857376
5060 830678
5061 804451
5062 787152
5063 761853
5064 737190
5065 712980
5066 59969536
5067 57289762
5068 54700902
5069 52200711
5070 49794192
5071 47465211
5072 45218982
5073 43053364
5074 41472000
5075 39443121
5076 37489686
5077 35609652
5078 33806928
5079 32068126
5080 30397350
5081 28792661
5082 1934917632
5083 1804229352
5084 1680700070
5085 1564031419
5086 1453938192
5087 1350129597
5088 1252336998
5089 1160294916
5090 1074003968
5091 992686591
5092 916371222
5093 844823344
5094 777819600
5095 715133160
5096 656555302
5097 601880557
5098 560566272
5099 512435001
5100 467668134
5101 426086028
5102 387518352
5103 351793054
5104 318752550
5105 288242501
5106 260222976
5107 234328512
5108 210537814
5109 188719921
5110 168751440
5111 150508601
5112 133878822
5113 118752606
5114 4096000000
5115 3518743762
5116 3010936422
5117 2565726447
5118 2176783632
5119 1838266851
5120 1544805606
5121 1291469092
5122 1073774592
5123 887533473
5124 729027030
5125 594847740
5126 481913040
5127 387440902
5128 308934054
5129 244156901
5130 191434752
5131 148315731
5132 113614182
5133 85960624
5134 64160400
5135 47176564
5136 34117542
5137 24221397
5138 16846848
5139 11444626
5140 7570710
5141 4857581
5142 3008592
5143 1787655
5144 1011110
5145 538822
5146 294912
5147 134457
5148 54438
5149 18756
5150 5136
5151 982
5152 102
5153 103
5154 103
5155 10201
5156 10001
5157 9900
5158 9703
5159 912673
5160 884737
5161 857470
5162 830679
5163 813006
5164 787153
5165 761943
5166 737191
5167 62742241
5168 59969537
5169 57289848
5170 54700903
5171 52207850
5172 49794193
5173 47465293
5174 45218983
5175 43578162
5176 41472001
5177 39443199
5178 37489687
5179 35615503
5180 33806929
5181 32068200
5182 30397351
5183 2073071593
5184 1934917633
5185 1804229422
5186 1680700071
5187 1564036110
5188 1453938193
5189 1350129663
5190 1252336999
5191 1160565250
5192 1074003969
5193 992686653
5194 916371223
5195 844827003
5196 777819601
5197 715133218
5198 656555303
5199 612248058
5200 560566273
5201 512435055
5202 467668135
5203 426088783
5204 387518353
5205 351793104
5206 318752551
5207 288357699
5208 260222977
5209 234328558
5210 210537815
5211 188721900
5212 168751441
5213 150508643
5214 133878823
5215 4750104241
5216 4096000001
5217 3518743800
5218 3010936423
5219 2565727778
5220 2176783633
5221 1838266885
5222 1544805607
5223 1291503906
5224 1073774593
5225 887533503
5226 729027031
5227 594848551
5228 481913041
5229 387440928
5230 308934055
5231 244531250
5232 191434753
5233 148315753
5234 113614183
5235 85961043
5236 64160401
5237 47176582
5238 34117543
5239 24226003
5240 16846849
5241 11444640
5242 7570711
5243 4857736
5244 3008593
5245 1787665
5246 1011111
5247 590490
5248 294913
5249 134463
5250 54439
5251 18775
5252 5137
5253 984
5254 103
5255 104
5256 104
5257 10404
5258 10202
5259 10100
5260 9901
5261 941192
5262 912674
5263 884832
5264 857471
5265 839420
5266 813007
5267 787244
5268 761944
5269 65610000
5270 62742242
5271 59969624
5272 57289849
5273 54708212
5274 52207851
5275 49794276
5276 47465294
5277 45763544
5278 43578163
5279 41472080
5280 39443200
5281 37495692
5282 35615504
5283 33807004
5284 32068201
5285 2219006624
5286 2073071594
5287 1934917704
5288 1804229423
5289 1680704900
5290 1564036111
5291 1453938260
5292 1350129664
5293 1252620072
5294 1160565251
5295 1074004032
5296 992686654
5297 916375004
5298 844827004
5299 777819660
5300 715133219
5301 667673264
5302 612248059
5303 560566328
5304 512435056
5305 467670996
5306 426088784
5307 387518404
5308 351793105
5309 318875000
5310 288357700
5311 260223024
5312 234328559
5313 210539884
5314 188721901
5315 168751484
5316 150508644
5317 5489031744
5318 4750104242
5319 4096000040
5320 3518743801
5321 3010937828
5322 2565727779
5323 2176783668
5324 1838266886
5325 1544843720
5326 1291503907
5327 1073774624
5328 887533504
5329 729027900
5330 594848552
5331 481913068
5332 387440929
5333 309372752
5334 244531251
5335 191434776
5336 148315754
5337 113614644
5338 85961044
5339 64160420
5340 47176583
5341 34123032
5342 24226004
5343 16846864
5344 11444641
5345 7570892
5346 4857737
5347 3008604
5348 1787666
5349 1100000
5350 590491
5351 294920
5352 134464
5353 54468
5354 18776
5355 5140
5356 985
5357 104
5358 105
5359 105
5360 10609
5361 10405
5362 10302
5363 10101
5364 970299
5365 941193
5366 912770
5367 884833
5368 866400
5369 839421
5370 813099
5371 787245
5372 68574961
5373 65610001
5374 62742330
5375 59969625
5376 57297330
5377 54708213
5378 52207935
5379 49794277
5380 48030108
5381 45763545
5382 43578243
5383 41472081
5384 39449361
5385 37495693
5386 35615580
5387 33807005
5388 2373046875
5389 2219006625
5390 2073071666
5391 1934917705
5392 1804234392
5393 1680704901
5394 1564036179
5395 1453938261
5396 1350425870
5397 1252620073
5398 1160565315
5399 1074004033
5400 992690559
5401 916375005
5402 844827064
5403 777819661
5404 727041660
5405 667673265
5406 612248115
5407 560566329
5408 512438025
5409 467670997
5410 426088836
5411 387518405
5412 351923103
5413 318875001
5414 288357748
5415 260223025
5416 234330720
5417 210539885
5418 188721945
5419 168751485
5420 6321363049
5421 5489031745
5422 4750104282
5423 4096000041
5424 3518745282
5425 3010937829
5426 2565727815
5427 2176783669
5428 1838308500
5429 1544843721
5430 1291503939
5431 1073774625
5432 887534433
5433 729027901
5434 594848580
5435 481913069
5436 387951930
5437 309372753
5438 244531275
5439 191434777
5440 148316259
5441 113614645
5442 85961064
5443 64160421
5444 47183061
5445 34123033
5446 24226020
5447 16846865
5448 11444850
5449 7570893
5450 4857749
5451 3008605
5452 1932612
5453 1100001
5454 590499
5455 294921
5456 134505
5457 54469
5458 18780
5459 5141
5460 999
5461 105
5462 106
5463 106
5464 10816
5465 10610
5466 10506
5467 10303
5468 1000000
5469 970300
5470 941290
5471 912771
5472 893952
5473 866401
5474 839514
5475 813100
5476 71639296
5477 68574962
5478 65610090
5479 62742331
5480 59977280
5481 57297331
5482 54708298
5483 52207936
5484 50379840
5485 48030109
5486 45763626
5487 43578244
5488 41478400
5489 39449362
5490 37495770
5491 35615581
5492 2535525376
5493 2373046876
5494 2219006698
5495 2073071667
5496 1934922816
5497 1804234393
5498 1680704970
5499 1564036180
5500 1454248000
5501 1350425871
5502 1252620138
5503 1160565316
5504 1074008064
5505 992690560
5506 916375066
5507 844827065
5508 790560000
5509 727041661
5510 667673322
5511 612248116
5512 560569408
5513 512438026
5514 467671050
5515 426088837
5516 387656256
5517 351923104
5518 318875050
5519 288357749
5520 260225280
5521 234330721
5522 210539930
5523 188721946
5524 7256313856
5525 6321363050
5526 5489031786
5527 4750104283
5528 4096001600
5529 3518745283
5530 3010937866
5531 2565727816
5532 2176828992
5533 1838308501
5534 1544843754
5535 1291503940
5536 1073775616
5537 887534434
5538 729027930
5539 594848581
5540 482504960
5541 387951931
5542 309372778
5543 244531276
5544 191435328
5545 148316260
5546 113614666
5547 85961065
5548 64168000
5549 47183062
5550 34123050
5551 24226021
5552 16847104
5553 11444851
5554 7570906
5555 4857750
5556 3234816
5557 1932613
5558 1100010
5559 590500
5560 294976
5561 134506
5562 54474
5563 18781
5564 5184
5565 1000
5566 106
5567 107
5568 107
5569 11025
5570 10817
5571 10712
5572 10507
5573 1030301
5574 1000001
5575 970398
5576 941291
5577 922082
5578 893953
5579 866495
5580 839515
5581 74805201
5582 71639297
5583 68575052
5584 65610091
5585 62750162
5586 59977281
5587 57297417
5588 54708299
5589 52814750
5590 50379841
5591 48030191
5592 45763627
5593 43584723
5594 41478401
5595 39449440
5596 37495771
5597 2706784157
5598 2535525377
5599 2373046950
5600 2219006699
5601 2073076922
5602 1934922817
5603 1804234463
5604 1680704971
5605 1564359858
5606 1454248001
5607 1350425937
5608 1252620139
5609 1160569475
5610 1074008065
5611 992690622
5612 916375067
5613 858442142
5614 790560001
5615 727041719
5616 667673323
5617 612251307
5618 560569409
5619 512438080
5620 467671051
5621 426234851
5622 387656257
5623 351923154
5624 318875051
5625 288360100
5626 260225281
5627 234330767
5628 210539931
5629 8303765625
5630 7256313857
5631 6321363092
5632 5489031787
5633 4750105922
5634 4096001601
5635 3518745321
5636 3010937867
5637 2565777062
5638 2176828993
5639 1838308535
5640 1544843755
5641 1291504995
5642 1073775617
5643 887534464
5644 729027931
5645 595530602
5646 482504961
5647 387951957
5648 309372779
5649 244531875
5650 191435329
5651 148316282
5652 113614667
5653 85969863
5654 64168001
5655 47183080
5656 34123051
5657 24226292
5658 16847105
5659 11444865
5660 7570907
5661 5198102
5662 3234817
5663 1932623
5664 1100011
5665 590571
5666 294977
5667 134512
5668 54475
5669 18875
5670 5185
5671 1002
5672 107
5673 108
5674 108
5675 11236
5676 11026
5677 10920
5678 10713
5679 1061208
5680 1030302
5681 1000100
5682 970399
5683 950796
5684 922083
5685 894048
5686 866496
5687 78074896
5688 74805202
5689 71639388
5690 68575053
5691 65618100
5692 62750163
5693 59977368
5694 57297418
5695 55336872
5696 52814751
5697 50379924
5698 48030192
5699 45770268
5700 43584724
5701 41478480
5702 39449441
5703 2887174368
5704 2706784158
5705 2535525452
5706 2373046951
5707 2219012100
5708 2073076923
5709 1934922888
5710 1804234464
5711 1681043000
5712 1564359859
5713 1454248068
5714 1350425938
5715 1252624428
5716 1160569476
5717 1074008128
5718 992690623
5719 930909168
5720 858442143
5721 790560060
5722 727041720
5723 667676628
5724 612251308
5725 560569464
5726 512438081
5727 467825544
5728 426234852
5729 387656308
5730 351923155
5731 318877500
5732 288360101
5733 260225328
5734 234330768
5735 9474296896
5736 8303765626
5737 7256313900
5738 6321363093
5739 5489033508
5740 4750105923
5741 4096001640
5742 3518745322
5743 3010991256
5744 2565777063
5745 2176829028
5746 1838308536
5747 1544844876
5748 1291504996
5749 1073775648
5750 887534465
5751 729810000
5752 595530603
5753 482504988
5754 387951958
5755 309373428
5756 244531876
5757 191435352
5758 148316283
5759 113624808
5760 85969864
5761 64168020
5762 47183081
5763 34123356
5764 24226293
5765 16847120
5766 11444866
5767 8067360
5768 5198103
5769 3234828
5770 1932624
5771 1100100
5772 590572
5773 294984
5774 134513
5775 54648
5776 18876
5777 5188
5778 1003
5779 108
5780 109
5781 109
5782 11449
5783 11237
5784 11130
5785 10921
5786 1092727
5787 1061209
5788 1030402
5789 1000101
5790 980100
5791 950797
5792 922179
5793 894049
5794 81450625
5795 78074897
5796 74805294
5797 71639389
5798 68583242
5799 65618101
5800 62750251
5801 59977369
5802 57948264
5803 55336873
5804 52814835
5805 50379925
5806 48036997
5807 45770269
5808 43584804
5809 41478481
5810 3077056399
5811 2887174369
5812 2706784234
5813 2535525453
5814 2373052500
5815 2219012101
5816 2073076995
5817 1934922889
5818 1804587262
5819 1681043001
5820 1564359927
5821 1454248069
5822 1350430359
5823 1252624429
5824 1160569540
5825 1074008129
5826 1008189504
5827 930909169
5828 858442203
5829 790560061
5830 727045141
5831 667676629
5832 612251364
5833 560569465
5834 512601375
5835 467825545
5836 426234904
5837 387656309
5838 351925704
5839 318877501
5840 288360149
5841 260225329
5842 10779215329
5843 9474296897
5844 8303765670
5845 7256313901
5846 6321364898
5847 5489033509
5848 4750105963
5849 4096001641
5850 3518803080
5851 3010991257
5852 2565777099
5853 2176829029
5854 1838309725
5855 1544844877
5856 1291505028
5857 1073775649
5858 888427202
5859 729810001
5860 595530631
5861 482504989
5862 387952659
5863 309373429
5864 244531900
5865 191435353
5866 148327897
5867 113624809
5868 85969884
5869 64168021
5870 47183422
5871 34123357
5872 24226309
5873 16847121
5874 12150000
5875 8067361
5876 5198115
5877 3234829
5878 1932733
5879 1100101
5880 590580
5881 294985
5882 134799
5883 54649
5884 18880
5885 5189
5886 1008
5887 109
5888 110
5889 110
5890 11664
5891 11450
5892 11342
5893 11131
5894 1124864
5895 1092728
5896 1061310
5897 1030403
5898 1010000
5899 980101
5900 950894
5901 922180
5902 84934656
5903 81450626
5904 78074990
5905 74805295
5906 71647760
5907 68583243
5908 65618190
5909 62750252
5910 60651008
5911 57948265
5912 55336958
5913 52814836
5914 50386896
5915 48036998
5916 45770350
5917 43584805
5918 3276800000
5919 3077056400
5920 2887174446
5921 2706784235
5922 2535531152
5923 2373052501
5924 2219012174
5925 2073076996
5926 1935290880
5927 1804587263
5928 1681043070
5929 1564359928
5930 1454252624
5931 1350430360
5932 1252624494
5933 1160569541
5934 1090519040
5935 1008189505
5936 930909230
5937 858442204
5938 790563600
5939 727045142
5940 667676686
5941 612251365
5942 560741888
5943 512601376
5944 467825598
5945 426234905
5946 387658960
5947 351925705
5948 318877550
5949 288360150
5950 12230590464
5951 10779215330
5952 9474296942
5953 8303765671
5954 7256315792
5955 6321364899
5956 5489033550
5957 4750105964
5958 4096064000
5959 3518803081
5960 3010991294
5961 2565777100
5962 2176830288
5963 1838309726
5964 1544844910
5965 1291505029
5966 1074790400
5967 888427203
5968 729810030
5969 595530632
5970 482505744
5971 387952660
5972 309373454
5973 244531901
5974 191448576
5975 148327898
5976 113624830
5977 85969885
5978 64168400
5979 47183423
5980 34123374
5981 24226310
5982 17825792
5983 12150001
5984 8067374
5985 5198116
5986 3234960
5987 1932734
5988 1100110
5989 590581
5990 295424
5991 134800
5992 54654
5993 18881
5994 5200
5995 1009
5996 110
5997 111
5998 111
5999 11881
6000 11665
6001 11556
6002 11343
6003 1157625
6004 1124865
6005 1092830
6006 1061311
6007 1040502
6008 1010001
6009 980199
6010 950895
6011 88529281
6012 84934657
6013 81450720
6014 78074991
6015 74813850
6016 71647761
6017 68583333
6018 65618191
6019 63447210
6020 60651009
6021 57948351
6022 55336959
6023 52821975
6024 50386897
6025 48037080
6026 45770351
6027 3486784401
6028 3276800001
6029 3077056478
6030 2887174447
6031 2706790086
6032 2535531153
6033 2373052575
6034 2219012175
6035 2073460610
6036 1935290881
6037 1804587333
6038 1681043071
6039 1564364619
6040 1454252625
6041 1350430426
6042 1252624495
6043 1178141250
6044 1090519041
6045 1008189567
6046 930909231
6047 858445863
6048 790563601
6049 727045200
6050 667676687
6051 612433251
6052 560741889
6053 512601430
6054 467825599
6055 426237660
6056 387658961
6057 351925755
6058 318877551
6059 13841287201
6060 12230590465
6061 10779215376
6062 9474296943
6063 8303767650
6064 7256315793
6065 6321364941
6066 5489033551
6067 4750173162
6068 4096064001
6069 3518803119
6070 3010991295
6071 2565778431
6072 2176830289
6073 1838309760
6074 1544844911
6075 1292653890
6076 1074790401
6077 888427233
6078 729810031
6079 595531443
6080 482505745
6081 387952686
6082 309373455
6083 244546875
6084 191448577
6085 148327920
6086 113624831
6087 85970304
6088 64168401
6089 47183441
6090 34123375
6091 25557426
6092 17825793
6093 12150015
6094 8067375
6095 5198271
6096 3234961
6097 1932744
6098 1100111
6099 591219
6100 295425
6101 134806
6102 54655
6103 18900
6104 5201
6105 1011
6106 111
6107 112
6108 112
6109 12100
6110 11882
6111 11772
6112 11557
6113 1191016
6114 1157626
6115 1124968
6116 1092831
6117 1071612
6118 1040503
6119 1010100
6120 980200
6121 92236816
6122 88529282
6123 84934752
6124 81450721
6125 78083732
6126 74813851
6127 71647852
6128 68583334
6129 66339000
6130 63447211
6131 60651096
6132 57948352
6133 55344268
6134 52821976
6135 50386980
6136 48037081
6137 3707398432
6138 3486784402
6139 3276800080
6140 3077056479
6141 2887180452
6142 2706790087
6143 2535531228
6144 2373052576
6145 2219411848
6146 2073460611
6147 1935290952
6148 1804587334
6149 1681047900
6150 1564364620
6151 1454252692
6152 1350430427
6153 1271307312
6154 1178141251
6155 1090519104
6156 1008189568
6157 930913012
6158 858445864
6159 790563660
6160 727045201
6161 667868376
6162 612433252
6163 560741944
6164 512601431
6165 467828460
6166 426237661
6167 387659012
6168 351925756
6169 15625000000
6170 13841287202
6171 12230590512
6172 10779215377
6173 9474299012
6174 8303767651
6175 7256315836
6176 6321364942
6177 5489105832
6178 4750173163
6179 4096064040
6180 3518803120
6181 3010992700
6182 2565778432
6183 2176830324
6184 1838309761
6185 1546140752
6186 1292653891
6187 1074790432
6188 888427234
6189 729810900
6190 595531444
6191 482505772
6192 387952687
6193 309390328
6194 244546876
6195 191448600
6196 148327921
6197 113625292
6198 85970305
6199 64168420
6200 47183442
6201 35901792
6202 25557427
6203 17825808
6204 12150016
6205 8067556
6206 5198272
6207 3234972
6208 1932745
6209 1101000
6210 591220
6211 295432
6212 134807
6213 54684
6214 18901
6215 5204
6216 1012
6217 112
6218 113
6219 113
6220 12321
6221 12101
6222 11990
6223 11773
6224 1225043
6225 1191017
6226 1157730
6227 1124969
6228 1103336
6229 1071613
6230 1040603
6231 1010101
6232 96059601
6233 92236817
6234 88529378
6235 84934753
6236 81459650
6237 78083733
6238 74813943
6239 71647853
6240 69328532
6241 66339001
6242 63447299
6243 60651097
6244 57955833
6245 55344269
6246 52822060
6247 50386981
6248 3939040643
6249 3707398433
6250 3486784482
6251 3276800081
6252 3077062640
6253 2887180453
6254 2706790163
6255 2535531229
6256 2373468750
6257 2219411849
6258 2073460683
6259 1935290953
6260 1804592303
6261 1681047901
6262 1564364688
6263 1454252693
6264 1370276228
6265 1271307313
6266 1178141315
6267 1090519105
6268 1008193473
6269 930913013
6270 858445924
6271 790563661
6272 727247039
6273 667868377
6274 612433308
6275 560741945
6276 512604400
6277 467828461
6278 426237713
6279 387659013
6280 17596287801
6281 15625000001
6282 13841287250
6283 12230590513
6284 10779217538
6285 9474299013
6286 8303767695
6287 7256315837
6288 6321442556
6289 5489105833
6290 4750173203
6291 4096064041
6292 3518804601
6293 3010992701
6294 2565778468
6295 2176830325
6296 1839766250
6297 1546140753
6298 1292653923
6299 1074790433
6300 888428163
6301 729810901
6302 595531472
6303 482505773
6304 387971613
6305 309390329
6306 244546900
6307 191448601
6308 148328426
6309 113625293
6310 85970325
6311 64168421
6312 49521980
6313 35901793
6314 25557443
6315 17825809
6316 12150225
6317 8067557
6318 5198284
6319 3234973
6320 1933943
6321 1101001
6322 591228
6323 295433
6324 134848
6325 54685
6326 18905
6327 5205
6328 1053
6329 113
6330 114
6331 114
6332 12544
6333 12322
6334 12210
6335 11991
6336 1259712
6337 1225044
6338 1191122
6339 1157731
6340 1135680
6341 1103337
6342 1071714
6343 1040604
6344 100000000
6345 96059602
6346 92236914
6347 88529379
6348 84943872
6349 81459651
6350 78083826
6351 74813944
6352 72417984
6353 69328533
6354 66339090
6355 63447300
6356 60658752
6357 57955834
6358 55344354
6359 52822061
6360 4182119424
6361 3939040644
6362 3707398514
6363 3486784483
6364 3276806400
6365 3077062641
6366 2887180530
6367 2706790164
6368 2535964352
6369 2373468751
6370 2219411922
6371 2073460684
6372 1935296064
6373 1804592304
6374 1681047970
6375 1564364689
6376 1475314944
6377 1370276229
6378 1271307378
6379 1178141316
6380 1090523136
6381 1008193474
6382 930913074
6383 858445925
6384 790776000
6385 727247040
6386 667868434
6387 612433309
6388 560745024
6389 512604401
6390 467828514
6391 426237714
6392 19770609664
6393 17596287802
6394 15625000050
6395 13841287251
6396 12230592768
6397 10779217539
6398 9474299058
6399 8303767696
6400 7256399040
6401 6321442557
6402 5489105874
6403 4750173204
6404 4096065600
6405 3518804602
6406 3010992738
6407 2565778469
6408 2178461952
6409 1839766251
6410 1546140786
6411 1292653924
6412 1074791424
6413 888428164
6414 729810930
6415 595531473
6416 482526912
6417 387971614
6418 309390354
6419 244546901
6420 191449152
6421 148328427
6422 113625314
6423 85970326
6424 67200000
6425 49521981
6426 35901810
6427 25557444
6428 17826048
6429 12150226
6430 8067570
6431 5198285
6432 3236544
6433 1933944
6434 1101010
6435 591229
6436 295488
6437 134849
6438 54690
6439 18906
6440 5376
6441 1054
6442 114
6443 115
6444 115
6445 12769
6446 12545
6447 12432
6448 12211
6449 1295029
6450 1259713
6451 1225150
6452 1191123
6453 1168650
6454 1135681
6455 1103439
6456 1071715
6457 104060401
6458 100000001
6459 96059700
6460 92236915
6461 88538690
6462 84943873
6463 81459745
6464 78083827
6465 75609558
6466 72417985
6467 69328623
6468 66339091
6469 63455131
6470 60658753
6471 57955920
6472 55344355
6473 4437053125
6474 4182119425
6475 3939040726
6476 3707398515
6477 3486790962
6478 3276806401
6479 3077062719
6480 2887180531
6481 2707240690
6482 2535964353
6483 2373468825
6484 2219411923
6485 2073465939
6486 1935296065
6487 1804592374
6488 1681047971
6489 1586698470
6490 1475314945
6491 1370276295
6492 1271307379
6493 1178145475
6494 1090523137
6495 1008193536
6496 930913075
6497 858669123
6498 790776001
6499 727247098
6500 667868435
6501 612436500
6502 560745025
6503 512604455
6504 467828515
6505 22164361129
6506 19770609665
6507 17596287852
6508 15625000051
6509 13841289602
6510 12230592769
6511 10779217585
6512 9474299059
6513 8303856750
6514 7256399041
6515 6321442599
6516 5489105875
6517 4750174843
6518 4096065601
6519 3518804640
6520 3010992739
6521 2567600570
6522 2178461953
6523 1839766285
6524 1546140787
6525 1292654979
6526 1074791425
6527 888428194
6528 729810931
6529 595554991
6530 482526913
6531 387971640
6532 309390355
6533 244547500
6534 191449153
6535 148328449
6536 113625315
6537 89850222
6538 67200001
6539 49521999
6540 35901811
6541 25557715
6542 17826049
6543 12150240
6544 8067571
6545 5200299
6546 3236545
6547 1933954
6548 1101011
6549 591300
6550 295489
6551 134855
6552 54691
6553 19375
6554 5377
6555 1056
6556 115
6557 116
6558 116
6559 12996
6560 12770
6561 12656
6562 12433
6563 1331000
6564 1295030
6565 1259820
6566 1225151
6567 1202252
6568 1168651
6569 1135784
6570 1103440
6571 108243216
6572 104060402
6573 100000100
6574 96059701
6575 92246420
6576 88538691
6577 84943968
6578 81459746
6579 78905480
6580 75609559
6581 72418076
6582 69328624
6583 66347100
6584 63455132
6585 60658840
6586 57955921
6587 4704270176
6588 4437053126
6589 4182119508
6590 3939040727
6591 3707405156
6592 3486790963
6593 3276806480
6594 3077062720
6595 2887648920
6596 2707240691
6597 2535964428
6598 2373468826
6599 2219417324
6600 2073465940
6601 1935296136
6602 1804592375
6603 1704710000
6604 1586698471
6605 1475315012
6606 1370276296
6607 1271311668
6608 1178145476
6609 1090523200
6610 1008193537
6611 931147496
6612 858669124
6613 790776060
6614 727247099
6615 667871740
6616 612436501
6617 560745080
6618 512604456
6619 24794911296
6620 22164361130
6621 19770609716
6622 17596287853
6623 15625002500
6624 13841289603
6625 12230592816
6626 10779217586
6627 9474394232
6628 8303856751
6629 7256399084
6630 6321442600
6631 5489107596
6632 4750174844
6633 4096065640
6634 3518804641
6635 3013021520
6636 2567600571
6637 2178461988
6638 1839766286
6639 1546141908
6640 1292654980
6641 1074791456
6642 888428195
6643 729837000
6644 595554992
6645 482526940
6646 387971641
6647 309391004
6648 244547501
6649 191449176
6650 148328450
6651 118533536
6652 89850223
6653 67200020
6654 49522000
6655 35902116
6656 25557716
6657 17826064
6658 12150241
6659 8070104
6660 5200300
6661 3236556
6662 1933955
6663 1101100
6664 591301
6665 295496
6666 134856
6667 55728
6668 19376
6669 5380
6670 1057
6671 116
6672 117
6673 117
6674 13225
6675 12997
6676 12882
6677 12657
6678 1367631
6679 1331001
6680 1295138
6681 1259821
6682 1236492
6683 1202253
6684 1168755
6685 1135785
6686 112550881
6687 108243217
6688 104060502
6689 100000101
6690 96069402
6691 92246421
6692 88538787
6693 84943969
6694 82308000
6695 78905481
6696 75609651
6697 72418077
6698 69336813
6699 66347101
6700 63455220
6701 60658841
6702 4984209207
6703 4704270177
6704 4437053210
6705 4182119509
6706 3939047532
6707 3707405157
6708 3486791043
6709 3276806481
6710 3077549438
6711 2887648921
6712 2707240767
6713 2535964429
6714 2373474375
6715 2219417325
6716 2073466012
6717 1935296137
6718 1829641032
6719 1704710001
6720 1586698539
6721 1475315013
6722 1370280717
6723 1271311669
6724 1178145540
6725 1090523201
6726 1008439551
6727 931147497
6728 858669184
6729 790776061
6730 727250520
6731 667871741
6732 612436557
6733 560745081
6734 27680640625
6735 24794911297
6736 22164361182
6737 19770609717
6738 17596290402
6739 15625002501
6740 13841289651
6741 12230592817
6742 10779319152
6743 9474394233
6744 8303856795
6745 7256399085
6746 6321444405
6747 5489107597
6748 4750174884
6749 4096065641
6750 3521057202
6751 3013021521
6752 2567600607
6753 2178461989
6754 1839767475
6755 1546141909
6756 1292655012
6757 1074791457
6758 888456993
6759 729837001
6760 595555020
6761 482526941
6762 387972342
6763 309391005
6764 244547525
6765 191449177
6766 154472232
6767 118533537
6768 89850243
6769 67200021
6770 49522341
6771 35902117
6772 25557732
6773 17826065
6774 12153375
6775 8070105
6776 5200312
6777 3236557
6778 1934064
6779 1101101
6780 591309
6781 295497
6782 136857
6783 55729
6784 19380
6785 5381
6786 1062
6787 117
6788 118
6789 118
6790 13456
6791 13226
6792 13110
6793 12883
6794 1404928
6795 1367632
6796 1331110
6797 1295139
6798 1271376
6799 1236493
6800 1202358
6801 1168756
6802 116985856
6803 112550882
6804 108243318
6805 104060503
6806 100010000
6807 96069403
6808 92246518
6809 88538788
6810 85819392
6811 82308001
6812 78905574
6813 75609652
6814 72426448
6815 69336814
6816 66347190
6817 63455221
6818 5277319168
6819 4984209208
6820 4704270262
6821 4437053211
6822 4182126480
6823 3939047533
6824 3707405238
6825 3486791044
6826 3277312000
6827 3077549439
6828 2887648998
6829 2707240768
6830 2535970128
6831 2373474376
6832 2219417398
6833 2073466013
6834 1961791488
6835 1829641033
6836 1704710070
6837 1586698540
6838 1475319568
6839 1370280718
6840 1271311734
6841 1178145541
6842 1090781184
6843 1008439552
6844 931147558
6845 858669185
6846 790779600
6847 727250521
6848 667871798
6849 612436558
6850 30840979456
6851 27680640626
6852 24794911350
6853 22164361183
6854 19770612368
6855 17596290403
6856 15625002550
6857 13841289652
6858 12230701056
6859 10779319153
6860 9474394278
6861 8303856796
6862 7256400976
6863 6321444406
6864 5489107638
6865 4750174885
6866 4098560000
6867 3521057203
6868 3013021558
6869 2567600608
6870 2178463248
6871 1839767476
6872 1546141942
6873 1292655013
6874 1074823168
6875 888456994
6876 729837030
6877 595555021
6878 482527696
6879 387972343
6880 309391030
6881 244547526
6882 199065600
6883 154472233
6884 118533558
6885 89850244
6886 67200400
6887 49522342
6888 35902134
6889 25557733
6890 17829888
6891 12153376
6892 8070118
6893 5200313
6894 3236688
6895 1934065
6896 1101110
6897 591310
6898 299008
6899 136858
6900 55734
6901 19381
6902 5392
6903 1063
6904 118
6905 119
6906 119
6907 13689
6908 13457
6909 13340
6910 13111
6911 1442897
6912 1404929
6913 1367742
6914 1331111
6915 1306910
6916 1271377
6917 1236599
6918 1202359
6919 121550625
6920 116985857
6921 112550984
6922 108243319
6923 104070602
6924 100010001
6925 96069501
6926 92246519
6927 89441954
6928 85819393
6929 82308095
6930 78905575
6931 75618207
6932 72426449
6933 69336904
6934 66347191
6935 5584059449
6936 5277319169
6937 4984209294
6938 4704270263
6939 4437060350
6940 4182126481
6941 3939047615
6942 3707405239
6943 3487315842
6944 3277312001
6945 3077549517
6946 2887648999
6947 2707246619
6948 2535970129
6949 2373474450
6950 2219417399
6951 2101469834
6952 1961791489
6953 1829641103
6954 1704710071
6955 1586703231
6956 1475319569
6957 1370280784
6958 1271311735
6959 1178415875
6960 1090781185
6961 1008439614
6962 931147559
6963 858672844
6964 790779601
6965 727250579
6966 667871799
6967 34296447249
6968 30840979457
6969 27680640680
6970 24794911351
6971 22164363938
6972 19770612369
6973 17596290453
6974 15625002551
6975 13841404850
6976 12230701057
6977 10779319199
6978 9474394279
6979 8303858775
6980 7256400977
6981 6321444448
6982 5489107639
6983 4752930002
6984 4098560001
6985 3521057241
6986 3013021559
6987 2567601939
6988 2178463249
6989 1839767510
6990 1546141943
6991 1292689827
6992 1074823169
6993 888457024
6994 729837031
6995 595555832
6996 482527697
6997 387972369
6998 309391031
6999 253906250
7000 199065601
7001 154472255
7002 118533559
7003 89850663
7004 67200401
7005 49522360
7006 35902135
7007 25562339
7008 17829889
7009 12153390
7010 8070119
7011 5200468
7012 3236689
7013 1934075
7014 1101111
7015 597051
7016 299009
7017 136864
7018 55735
7019 19400
7020 5393
7021 1065
7022 119
7023 120
7024 120
7025 13924
7026 13690
7027 13572
7028 13341
7029 1481544
7030 1442898
7031 1405040
7032 1367743
7033 1343100
7034 1306911
7035 1271484
7036 1236600
7037 126247696
7038 121550626
7039 116985960
7040 112550985
7041 108253620
7042 104070603
7043 100010100
7044 96069502
7045 93178008
7046 89441955
7047 85819488
7048 82308096
7049 78914316
7050 75618208
7051 72426540
7052 69336905
7053 5904900000
7054 5584059450
7055 5277319256
7056 4984209295
7057 4704277572
7058 4437060351
7059 4182126564
7060 3939047616
7061 3707949800
7062 3487315843
7063 3277312080
7064 3077549518
7065 2887655004
7066 2707246620
7067 2535970204
7068 2373474451
7069 2248993200
7070 2101469835
7071 1961791560
7072 1829641104
7073 1704714900
7074 1586703232
7075 1475319636
7076 1370280785
7077 1271594808
7078 1178415876
7079 1090781248
7080 1008439615
7081 931151340
7082 858672845
7083 790779660
7084 727250580
7085 38068692544
7086 34296447250
7087 30840979512
7088 27680640681
7089 24794914212
7090 22164363939
7091 19770612420
7092 17596290454
7093 15625125000
7094 13841404851
7095 12230701104
7096 10779319200
7097 9474396348
7098 8303858776
7099 7256401020
7100 6321444449
7101 5492143440
7102 4752930003
7103 4098560040
7104 3521057242
7105 3013022964
7106 2567601940
7107 2178463284
7108 1839767511
7109 1546180056
7110 1292689828
7111 1074823200
7112 888457025
7113 729837900
7114 595555833
7115 482527724
7116 387972370
7117 320797152
7118 253906251
7119 199065624
7120 154472256
7121 118534020
7122 89850664
7123 67200420
7124 49522361
7125 35907624
7126 25562340
7127 17829904
7128 12153391
7129 8070300
7130 5200469
7131 3236700
7132 1934076
7133 1110000
7134 597052
7135 299016
7136 136865
7137 55764
7138 19401
7139 5396
7140 1066
7141 120
7142 121
7143 121
7144 14161
7145 13925
7146 13806
7147 13573
7148 1520875
7149 1481545
7150 1443010
7151 1405041
7152 1379952
7153 1343101
7154 1307019
7155 1271485
7156 131079601
7157 126247697
7158 121550730
7159 116985961
7160 112561490
7161 108253621
7162 104070703
7163 100010101
7164 97029900
7165 93178009
7166 89442051
7167 85819489
7168 82317025
7169 78914317
7170 75618300
7171 72426541
7172 6240321451
7173 5904900001
7174 5584059538
7175 5277319257
7176 4984216776
7177 4704277573
7178 4437060435
7179 4182126565
7180 3939612430
7181 3707949801
7182 3487315923
7183 3277312081
7184 3077555679
7185 2887655005
7186 2707246696
7187 2535970205
7188 2404687500
7189 2248993201
7190 2101469907
7191 1961791561
7192 1829646073
7193 1704714901
7194 1586703300
7195 1475319637
7196 1370576991
7197 1271594809
7198 1178415940
7199 1090781249
7200 1008443520
7201 931151341
7202 858672905
7203 790779661
7204 42180533641
7205 38068692545
7206 34296447306
7207 30840979513
7208 27680643650
7209 24794914213
7210 22164363991
7211 19770612421
7212 17596420452
7213 15625125001
7214 13841404899
7215 12230701105
7216 10779321361
7217 9474396349
7218 8303858820
7219 7256401021
7220 6324781850
7221 5492143441
7222 4752930043
7223 4098560041
7224 3521058723
7225 3013022965
7226 2567601976
7227 2178463285
7228 1839809125
7229 1546180057
7230 1292689860
7231 1074823201
7232 888457954
7233 729837901
7234 595555861
7235 482527725
7236 401769396
7237 320797153
7238 253906275
7239 199065625
7240 154472761
7241 118534021
7242 89850684
7243 67200421
7244 49528839
7245 35907625
7246 25562356
7247 17829905
7248 12153600
7249 8070301
7250 5200481
7251 3236701
7252 1947253
7253 1110001
7254 597060
7255 299017
7256 136906
7257 55765
7258 19405
7259 5397
7260 1080
7261 121
7262 122
7263 122
7264 14400
7265 14162
7266 14042
7267 13807
7268 1560896
7269 1520876
7270 1481658
7271 1443011
7272 1417472
7273 1379953
7274 1343210
7275 1307020
7276 136048896
7277 131079602
7278 126247802
7279 121550731
7280 116996672
7281 112561491
7282 108253722
7283 104070704
7284 101000000
7285 97029901
7286 93178106
7287 89442052
7288 85828608
7289 82317026
7290 78914410
7291 75618301
7292 6590815232
7293 6240321452
7294 5904900090
7295 5584059539
7296 5277326912
7297 4984216777
7298 4704277658
7299 4437060436
7300 4182712128
7301 3939612431
7302 3707949882
7303 3487315924
7304 3277318400
7305 3077555680
7306 2887655082
7307 2707246697
7308 2568887552
7309 2404687501
7310 2248993274
7311 2101469908
7312 1961796672
7313 1829646074
7314 1704714970
7315 1586703301
7316 1475629376
7317 1370576992
7318 1271594874
7319 1178415941
7320 1090785280
7321 1008443521
7322 931151402
7323 858672906
7324 46656000000
7325 42180533642
7326 38068692602
7327 34296447307
7328 30840982592
7329 27680643651
7330 24794914266
7331 22164363992
7332 19770750272
7333 17596420453
7334 15625125050
7335 13841404900
7336 12230703360
7337 10779321362
7338 9474396394
7339 8303858821
7340 7260061952
7341 6324781851
7342 5492143482
7343 4752930044
7344 4098561600
7345 3521058724
7346 3013023002
7347 2567601977
7348 2178508608
7349 1839809126
7350 1546180090
7351 1292689861
7352 1074824192
7353 888457955
7354 729837930
7355 595555862
7356 499100672
7357 401769397
7358 320797178
7359 253906276
7360 199066176
7361 154472762
7362 118534042
7363 89850685
7364 67208000
7365 49528840
7366 35907642
7367 25562357
7368 17830144
7369 12153601
7370 8070314
7371 5200482
7372 3255552
7373 1947254
7374 1110010
7375 597061
7376 299072
7377 136907
7378 55770
7379 19406
7380 5440
7381 1081
7382 122
7383 123
7384 123
7385 14641
7386 14401
7387 14280
7388 14043
7389 1601613
7390 1560897
7391 1520990
7392 1481659
7393 1455666
7394 1417473
7395 1380063
7396 1343211
7397 141158161
7398 136048897
7399 131079708
7400 126247803
7401 121561650
7402 116996673
7403 112561593
7404 108253723
7405 105090702
7406 101000001
7407 97029999
7408 93178107
7409 89451363
7410 85828609
7411 82317120
7412 78914411
7413 6956883693
7414 6590815233
7415 6240321542
7416 5904900091
7417 5584067370
7418 5277326913
7419 4984216863
7420 4704277659
7421 4437667250
7422 4182712129
7423 3939612513
7424 3707949883
7425 3487322403
7426 3277318401
7427 3077555758
7428 2887655083
7429 2741937198
7430 2568887553
7431 2404687575
7432 2248993275
7433 2101475163
7434 1961796673
7435 1829646144
7436 1704714971
7437 1587026979
7438 1475629377
7439 1370577058
7440 1271594875
7441 1178420100
7442 1090785281
7443 1008443583
7444 931151403
7445 51520374361
7446 46656000001
7447 42180533700
7448 38068692603
7449 34296450498
7450 30840982593
7451 27680643705
7452 24794914267
7453 22164510006
7454 19770750273
7455 17596420503
7456 15625125051
7457 13841407251
7458 12230703361
7459 10779321408
7460 9474396395
7461 8307866250
7462 7260061953
7463 6324781893
7464 5492143483
7465 4752931683
7466 4098561601
7467 3521058762
7468 3013023003
7469 2567651223
7470 2178508609
7471 1839809160
7472 1546180091
7473 1292690916
7474 1074824193
7475 888457985
7476 729837931
7477 615334470
7478 499100673
7479 401769423
7480 320797179
7481 253906875
7482 199066177
7483 154472784
7484 118534043
7485 89859483
7486 67208001
7487 49528858
7488 35907643
7489 25562628
7490 17830145
7491 12153615
7492 8070315
7493 5226663
7494 3255553
7495 1947264
7496 1110011
7497 597132
7498 299073
7499 136913
7500 55771
7501 19500
7502 5441
7503 1083
7504 123
7505 124
7506 124
7507 14884
7508 14642
7509 14520
7510 14281
7511 1643032
7512 1601614
7513 1561012
7514 1520991
7515 1494540
7516 1455667
7517 1417584
7518 1380064
7519 146410000
7520 141158162
7521 136049004
7522 131079709
7523 126258932
7524 121561651
7525 116996776
7526 112561594
7527 109304424
7528 105090703
7529 101000100
7530 97030000
7531 93187612
7532 89451364
7533 85828704
7534 82317121
7535 7339040224
7536 6956883694
7537 6590815324
7538 6240321543
7539 5904908100
7540 5584067371
7541 5277327000
7542 4984216864
7543 4704906232
7544 4437667251
7545 4182712212
7546 3939612514
7547 3707956524
7548 3487322404
7549 3277318480
7550 3077555759
7551 2924189424
7552 2741937199
7553 2568887628
7554 2404687576
7555 2248998676
7556 2101475164
7557 1961796744
7558 1829646145
7559 1705053000
7560 1587026980
7561 1475629444
7562 1370577059
7563 1271599164
7564 1178420101
7565 1090785344
7566 1008443584
7567 56800235584
7568 51520374362
7569 46656000060
7570 42180533701
7571 38068695908
7572 34296450499
7573 30840982648
7574 27680643706
7575 24795068760
7576 22164510007
7577 19770750324
7578 17596420504
7579 15625127500
7580 13841407252
7581 12230703408
7582 10779321409
7583 9478774352
7584 8307866251
7585 7260061996
7586 6324781894
7587 5492145204
7588 4752931684
7589 4098561640
7590 3521058763
7591 3013076392
7592 2567651224
7593 2178508644
7594 1839809161
7595 1546181212
7596 1292690917
7597 1074824224
7598 888457986
7599 753300000
7600 615334471
7601 499100700
7602 401769424
7603 320797828
7604 253906876
7605 199066200
7606 154472785
7607 118544184
7608 89859484
7609 67208020
7610 49528859
7611 35907948
7612 25562629
7613 17830160
7614 12153616
7615 8105776
7616 5226664
7617 3255564
7618 1947265
7619 1110100
7620 597133
7621 299080
7622 136914
7623 55944
7624 19501
7625 5444
7626 1084
7627 124
7628 125
7629 125
7630 15129
7631 14885
7632 14762
7633 14521
7634 1685159
7635 1643033
7636 1601730
7637 1561013
7638 1534100
7639 1494541
7640 1455779
7641 1417585
7642 151807041
7643 146410001
7644 141158270
7645 136049005
7646 131091050
7647 126258933
7648 121561755
7649 116996777
7650 113643608
7651 109304425
7652 105090803
7653 101000101
7654 97039701
7655 93187613
7656 89451460
7657 85828705
7658 7737809375
7659 7339040225
7660 6956883786
7661 6590815325
7662 6240329732
7663 5904908101
7664 5584067459
7665 5277327001
7666 4984867710
7667 4704906233
7668 4437667335
7669 4182712213
7670 3939619319
7671 3707956525
7672 3487322484
7673 3277318481
7674 3116006480
7675 2924189425
7676 2741937275
7677 2568887629
7678 2404693125
7679 2248998677
7680 2101475236
7681 1961796745
7682 1829998943
7683 1705053001
7684 1587027048
7685 1475629445
7686 1370581480
7687 1271599165
7688 1178420165
7689 1090785345
7690 62523502209
7691 56800235585
7692 51520374422
7693 46656000061
7694 42180537122
7695 38068695909
7696 34296450555
7697 30840982649
7698 27680807000
7699 24795068761
7700 22164510059
7701 19770750325
7702 17596423053
7703 15625127501
7704 13841407300
7705 12230703409
7706 10784095010
7707 9478774353
7708 8307866295
7709 7260061997
7710 6324783699
7711 5492145205
7712 4752931724
7713 4098561641
7714 3521116521
7715 3013076393
7716 2567651260
7717 2178508645
7718 1839810350
7719 1546181213
7720 1292690949
7721 1074824225
7722 916132832
7723 753300001
7724 615334499
7725 499100701
7726 401770125
7727 320797829
7728 253906900
7729 199066201
7730 154484399
7731 118544185
7732 89859504
7733 67208021
7734 49529200
7735 35907949
7736 25562645
7737 17830161
7738 12200625
7739 8105777
7740 5226676
7741 3255565
7742 1947374
7743 1110101
7744 597141
7745 299081
7746 137200
7747 55945
7748 19505
7749 5445
7750 1089
7751 125
7752 126
7753 126
7754 15376
7755 15130
7756 15006
7757 14763
7758 1728000
7759 1685160
7760 1643150
7761 1601731
7762 1574352
7763 1534101
7764 1494654
7765 1455780
7766 157351936
7767 151807042
7768 146410110
7769 141158271
7770 136060560
7771 131091051
7772 126259038
7773 121561756
7774 118110720
7775 113643609
7776 109304526
7777 105090804
7778 101010000
7779 97039702
7780 93187710
7781 89451461
7782 8153726976
7783 7737809376
7784 7339040318
7785 6956883787
7786 6590823696
7787 6240329733
7788 5904908190
7789 5584067460
7790 5278000640
7791 4984867711
7792 4704906318
7793 4437667336
7794 4182719184
7795 3939619320
7796 3707956606
7797 3487322485
7798 3317760000
7799 3116006481
7800 2924189502
7801 2741937276
7802 2568893328
7803 2404693126
7804 2248998750
7805 2101475237
7806 1962164736
7807 1829998944
7808 1705053070
7809 1587027049
7810 1475634000
7811 1370581481
7812 1271599230
7813 1178420166
7814 68719476736
7815 62523502210
7816 56800235646
7817 51520374423
7818 46656003600
7819 42180537123
7820 38068695966
7821 34296450556
7822 30841155072
7823 27680807001
7824 24795068814
7825 22164510060
7826 19770752976
7827 17596423054
7828 15625127550
7829 13841407301
7830 12235898880
7831 10784095011
7832 9478774398
7833 8307866296
7834 7260063888
7835 6324783700
7836 5492145246
7837 4752931725
7838 4098624000
7839 3521116522
7840 3013076430
7841 2567651261
7842 2178509904
7843 1839810351
7844 1546181246
7845 1292690950
7846 1107296256
7847 916132833
7848 753300030
7849 615334500
7850 499101456
7851 401770126
7852 320797854
7853 253906901
7854 199079424
7855 154484400
7856 118544206
7857 89859505
7858 67208400
7859 49529201
7860 35907966
7861 25562646
7862 17891328
7863 12200626
7864 8105790
7865 5226677
7866 3255696
7867 1947375
7868 1110110
7869 597142
7870 299520
7871 137201
7872 55950
7873 19506
7874 5456
7875 1090
7876 126
7877 127
7878 127
7879 15625
7880 15377
7881 15252
7882 15007
7883 1771561
7884 1728001
7885 1685278
7886 1643151
7887 1615302
7888 1574353
7889 1534215
7890 1494655
7891 163047361
7892 157351937
7893 151807152
7894 146410111
7895 141170042
7896 136060561
7897 131091157
7898 126259039
7899 122708250
7900 118110721
7901 113643711
7902 109304527
7903 105100903
7904 101010001
7905 97039800
7906 93187711
7907 8587340257
7908 8153726977
7909 7737809470
7910 7339040319
7911 6956892342
7912 6590823697
7913 6240329823
7914 5904908191
7915 5584764418
7916 5278000641
7917 4984867797
7918 4704906319
7919 4437674475
7920 4182719185
7921 3939619402
7922 3707956607
7923 3529831122
7924 3317760001
7925 3116006559
7926 2924189503
7927 2741943127
7928 2568893329
7929 2404693200
7930 2248998751
7931 2101858851
7932 1962164737
7933 1829999014
7934 1705053071
7935 1587031740
7936 1475634001
7937 1370581547
7938 1271599231
7939 75418890625
7940 68719476737
7941 62523502272
7942 56800235647
7943 51520378082
7944 46656003601
7945 42180537181
7946 38068695967
7947 34296632442
7948 30841155073
7949 27680807055
7950 24795068815
7951 22164512815
7952 19770752977
7953 17596423104
7954 15625127551
7955 13847052002
7956 12235898881
7957 10784095057
7958 9478774399
7959 8307868275
7960 7260063889
7961 6324783742
7962 5492145247
7963 4752998923
7964 4098624001
7965 3521116560
7966 3013076431
7967 2567652592
7968 2178509905
7969 1839810385
7970 1546181247
7971 1330603362
7972 1107296257
7973 916132863
7974 753300031
7975 615335311
7976 499101457
7977 401770152
7978 320797855
7979 253921875
7980 199079425
7981 154484422
7982 118544207
7983 89859924
7984 67208401
7985 49529219
7986 35907967
7987 25640947
7988 17891329
7989 12200640
7990 8105791
7991 5226832
7992 3255697
7993 1947385
7994 1110111
7995 597780
7996 299521
7997 137207
7998 55951
7999 19525
8000 5457
8001 1092
8002 127
8003 128
8004 128
8005 15876
8006 15626
8007 15500
8008 15253
8009 1815848
8010 1771562
8011 1728120
8012 1685279
8013 1656956
8014 1615303
8015 1574468
8016 1534216
8017 168896016
8018 163047362
8019 157352048
8020 151807153
8021 146422100
8022 141170043
8023 136060668
8024 131091158
8025 127438712
8026 122708251
8027 118110824
8028 113643712
8029 109314828
8030 105100904
8031 101010100
8032 97039801
8033 9039207968
8034 8587340258
8035 8153727072
8036 7737809471
8037 7339049060
8038 6956892343
8039 6590823788
8040 6240329824
8041 5905629000
8042 5584764419
8043 5278000728
8044 4984867798
8045 4704913628
8046 4437674476
8047 4182719268
8048 3939619403
8049 3752610608
8050 3529831123
8051 3317760080
8052 3116006560
8053 2924195508
8054 2741943128
8055 2568893404
8056 2404693201
8057 2249398424
8058 2101858852
8059 1962164808
8060 1829999015
8061 1705057900
8062 1587031741
8063 1475634068
8064 1370581548
8065 82653950016
8066 75418890626
8067 68719476800
8068 62523502273
8069 56800239428
8070 51520378083
8071 46656003660
8072 42180537182
8073 38068887656
8074 34296632443
8075 30841155128
8076 27680807056
8077 24795071676
8078 22164512816
8079 19770753028
8080 17596423105
8081 15631250000
8082 13847052003
8083 12235898928
8084 10784095058
8085 9478776468
8086 8307868276
8087 7260063932
8088 6324783743
8089 5492217528
8090 4752998924
8091 4098624040
8092 3521116561
8093 3013077836
8094 2567652593
8095 2178509940
8096 1839810386
8097 1590239840
8098 1330603363
8099 1107296288
8100 916132864
8101 753300900
8102 615335312
8103 499101484
8104 401770153
8105 320814728
8106 253921876
8107 199079448
8108 154484423
8109 118544668
8110 89859925
8111 67208420
8112 49529220
8113 36006768
8114 25640948
8115 17891344
8116 12200641
8117 8105972
8118 5226833
8119 3255708
8120 1947386
8121 1111000
8122 597781
8123 299528
8124 137208
8125 55980
8126 19526
8127 5460
8128 1093
8129 128
8130 129
8131 129
8132 16129
8133 15877
8134 15750
8135 15501
8136 1860867
8137 1815849
8138 1771682
8139 1728121
8140 1699320
8141 1656957
8142 1615419
8143 1574469
8144 174900625
8145 168896017
8146 163047474
8147 157352049
8148 151819362
8149 146422101
8150 141170151
8151 136060669
8152 132304644
8153 127438713
8154 122708355
8155 118110825
8156 113654217
8157 109314829
8158 105101004
8159 101010101
8160 9509900499
8161 9039207969
8162 8587340354
8163 8153727073
8164 7737818400
8165 7339049061
8166 6956892435
8167 6590823789
8168 6241075022
8169 5905629001
8170 5584764507
8171 5278000729
8172 4984875279
8173 4704913629
8174 4437674560
8175 4182719269
8176 3986498964
8177 3752610609
8178 3529831203
8179 3317760081
8180 3116012721
8181 2924195509
8182 2741943204
8183 2568893405
8184 2405109375
8185 2249398425
8186 2101858924
8187 1962164809
8188 1830003984
8189 1705057901
8190 1587031809
8191 1475634069
8192 90458382169
8193 82653950017
8194 75418890690
8195 68719476801
8196 62523506178
8197 56800239429
8198 51520378143
8199 46656003661
8200 42180739020
8201 38068887657
8202 34296632499
8203 30841155129
8204 27680810025
8205 24795071677
8206 22164512868
8207 19770753029
8208 17603053002
8209 15631250001
8210 13847052051
8211 12235898929
8212 10784097219
8213 9478776469
8214 8307868320
8215 7260063933
8216 6324861357
8217 5492217529
8218 4752998964
8219 4098624041
8220 3521118042
8221 3013077837
8222 2567652629
8223 2178509941
8224 1890787500
8225 1590239841
8226 1330603395
8227 1107296289
8228 916133793
8229 753300901
8230 615335340
8231 499101485
8232 401789079
8233 320814729
8234 253921900
8235 199079449
8236 154484928
8237 118544669
8238 89859945
8239 67208421
8240 49652301
8241 36006769
8242 25640964
8243 17891345
8244 12200850
8245 8105973
8246 5226845
8247 3255709
8248 1948584
8249 1111001
8250 597789
8251 299529
8252 137249
8253 55981
8254 19530
8255 5461
8256 2187
8257 129
8258 130
8259 130
8260 16384
8261 16130
8262 16002
8263 15751
8264 1906624
8265 1860868
8266 1815970
8267 1771683
8268 1742400
8269 1699321
8270 1657074
8271 1615420
8272 181063936
8273 174900626
8274 168896130
8275 163047475
8276 157364480
8277 151819363
8278 146422210
8279 141170152
8280 137308608
8281 132304645
8282 127438818
8283 122708356
8284 118121536
8285 113654218
8286 109314930
8287 105101005
8288 10000000000
8289 9509900500
8290 9039208066
8291 8587340355
8292 8153736192
8293 7737818401
8294 7339049154
8295 6956892436
8296 6591593920
8297 6241075023
8298 5905629090
8299 5584764508
8300 5278008384
8301 4984875280
8302 4704913714
8303 4437674561
8304 4231906560
8305 3986498965
8306 3752610690
8307 3529831204
8308 3317766400
8309 3116012722
8310 2924195586
8311 2741943205
8312 2569326528
8313 2405109376
8314 2249398498
8315 2101858925
8316 1962169920
8317 1830003985
8318 1705057970
8319 1587031810
8320 98867482624
8321 90458382170
8322 82653950082
8323 75418890691
8324 68719480832
8325 62523506179
8326 56800239490
8327 51520378144
8328 46656216000
8329 42180739021
8330 38068887714
8331 34296632500
8332 30841158208
8333 27680810026
8334 24795071730
8335 22164512869
8336 19777921280
8337 17603053003
8338 15631250050
8339 13847052052
8340 12235901184
8341 10784097220
8342 9478776514
8343 8307868321
8344 7260147136
8345 6324861358
8346 5492217570
8347 4752998965
8348 4098625600
8349 3521118043
8350 3013077874
8351 2567652630
8352 2237248512
8353 1890787501
8354 1590239874
8355 1330603396
8356 1107297280
8357 916133794
8358 753300930
8359 615335341
8360 499122624
8361 401789080
8362 320814754
8363 253921901
8364 199080000
8365 154484929
8366 118544690
8367 89859946
8368 67360000
8369 49652302
8370 36006786
8371 25640965
8372 17891584
8373 12200851
8374 8105986
8375 5226846
8376 3257280
8377 1948585
8378 1111010
8379 597790
8380 299584
8381 137250
8382 55986
8383 19531
8384 16384
8385 2188
8386 130
8387 131
8388 131
8389 16641
8390 16385
8391 16256
8392 16003
8393 1953125
8394 1906625
8395 1860990
8396 1815971
8397 1786202
8398 1742401
8399 1699439
8400 1657075
8401 187388721
8402 181063937
8403 174900740
8404 168896131
8405 163060130
8406 157364481
8407 151819473
8408 146422211
8409 142453190
8410 137308609
8411 132304751
8412 127438819
8413 122719275
8414 118121537
8415 113654320
8416 109314931
8417 10510100501
8418 10000000001
8419 9509900598
8420 9039208067
8421 8587349666
8422 8153736193
8423 7737818495
8424 7339049155
8425 6957688050
8426 6591593921
8427 6241075113
8428 5905629091
8429 5584772339
8430 5278008385
8431 4984875366
8432 4704913715
8433 4489253750
8434 4231906561
8435 3986499047
8436 3752610691
8437 3529837683
8438 3317766401
8439 3116012800
8440 2924195587
8441 2742393731
8442 2569326529
8443 2405109450
8444 2249398499
8445 2101864180
8446 1962169921
8447 1830004055
8448 1705057971
8449 107918163081
8450 98867482625
8451 90458382236
8452 82653950083
8453 75418894850
8454 68719480833
8455 62523506241
8456 56800239491
8457 51520601342
8458 46656216001
8459 42180739079
8460 38068887715
8461 34296635691
8462 30841158209
8463 27680810080
8464 24795071731
8465 22172251610
8466 19777921281
8467 17603053053
8468 15631250051
8469 13847054403
8470 12235901185
8471 10784097266
8472 9478776515
8473 8307957375
8474 7260147137
8475 6324861400
8476 5492217571
8477 4753000604
8478 4098625601
8479 3521118081
8480 3013077875
8481 2635070366
8482 2237248513
8483 1890787535
8484 1590239875
8485 1330604451
8486 1107297281
8487 916133824
8488 753300931
8489 615358859
8490 499122625
8491 401789106
8492 320814755
8493 253922500
8494 199080001
8495 154484951
8496 118544691
8497 90044703
8498 67360001
8499 49652320
8500 36006787
8501 25641236
8502 17891585
8503 12200865
8504 8105987
8505 5228860
8506 3257281
8507 1948595
8508 1111011
8509 597861
8510 299585
8511 137256
8512 55987
8513 78125
8514 16385
8515 2190
8516 131
8517 132
8518 132
8519 16900
8520 16642
8521 16512
8522 16257
8523 2000376
8524 1953126
8525 1906748
8526 1860991
8527 1830732
8528 1786203
8529 1742520
8530 1699440
8531 193877776
8532 187388722
8533 181064052
8534 174900741
8535 168909012
8536 163060131
8537 157364592
8538 151819474
8539 147741000
8540 142453191
8541 137308716
8542 132304752
8543 127449948
8544 122719276
8545 118121640
8546 113654321
8547 11040808032
8548 10510100502
8549 10000000100
8550 9509900599
8551 9039217572
8552 8587349667
8553 8153736288
8554 7737818496
8555 7339870808
8556 6957688051
8557 6591594012
8558 6241075114
8559 5905637100
8560 5584772340
8561 5278008472
8562 4984875367
8563 4758970992
8564 4489253751
8565 4231906644
8566 3986499048
8567 3752617332
8568 3529837684
8569 3317766480
8570 3116012801
8571 2924663976
8572 2742393732
8573 2569326604
8574 2405109451
8575 2249403900
8576 2101864181
8577 1962169992
8578 1830004056
8579 117649000000
8580 107918163082
8581 98867482692
8582 90458382237
8583 82653954372
8584 75418894851
8585 68719480896
8586 62523506242
8587 56800473912
8588 51520601343
8589 46656216060
8590 42180739080
8591 38068891020
8592 34296635692
8593 30841158264
8594 27680810081
8595 24803414352
8596 22172251611
8597 19777921332
8598 17603053054
8599 15631252500
8600 13847054404
8601 12235901232
8602 10784097267
8603 9478871688
8604 8307957376
8605 7260147180
8606 6324861401
8607 5492219292
8608 4753000605
8609 4098625640
8610 3521118082
8611 3090171552
8612 2635070367
8613 2237248548
8614 1890787536
8615 1590240996
8616 1330604452
8617 1107297312
8618 916133825
8619 753327000
8620 615358860
8621 499122652
8622 401789107
8623 320815404
8624 253922501
8625 199080024
8626 154484952
8627 118767792
8628 90044704
8629 67360020
8630 49652321
8631 36007092
8632 25641237
8633 17891600
8634 12200866
8635 8108520
8636 5228861
8637 3257292
8638 1948596
8639 1111100
8640 597862
8641 299592
8642 137257
8643 279936
8644 78126
8645 16388
8646 2191
8647 132
8648 133
8649 133
8650 17161
8651 16901
8652 16770
8653 16513
8654 2048383
8655 2000377
8656 1953250
8657 1906749
8658 1875996
8659 1830733
8660 1786323
8661 1742521
8662 200533921
8663 193877777
8664 187388838
8665 181064053
8666 174913850
8667 168909013
8668 163060243
8669 157364593
8670 153174672
8671 147741001
8672 142453299
8673 137308717
8674 132316093
8675 127449949
8676 122719380
8677 118121641
8678 11592740743
8679 11040808033
8680 10510100602
8681 10000000101
8682 9509910300
8683 9039217573
8684 8587349763
8685 8153736289
8686 7738666750
8687 7339870809
8688 6957688143
8689 6591594013
8690 6241083303
8691 5905637101
8692 5584772428
8693 5278008473
8694 5041498968
8695 4758970993
8696 4489253835
8697 4231906645
8698 3986505853
8699 3752617333
8700 3529837764
8701 3317766481
8702 3116499519
8703 2924663977
8704 2742393808
8705 2569326605
8706 2405115000
8707 2249403901
8708 2101864253
8709 1962169993
8710 128100283921
8711 117649000001
8712 107918163150
8713 98867482693
8714 90458386658
8715 82653954373
8716 75418894915
8717 68719480897
8718 62523752256
8719 56800473913
8720 51520601403
8721 46656216061
8722 42180742501
8723 38068891021
8724 34296635748
8725 30841158265
8726 27689791250
8727 24803414353
8728 22172251663
8729 19777921333
8730 17603055603
8731 15631252501
8732 13847054452
8733 12235901233
8734 10784198833
8735 9478871689
8736 8307957420
8737 7260147181
8738 6324863206
8739 5492219293
8740 4753000645
8741 4098625641
8742 3608967960
8743 3090171553
8744 2635070403
8745 2237248549
8746 1890788725
8747 1590240997
8748 1330604484
8749 1107297313
8750 916162623
8751 753327001
8752 615358888
8753 499122653
8754 401789808
8755 320815405
8756 253922525
8757 199080025
8758 154752073
8759 118767793
8760 90044724
8761 67360021
8762 49652662
8763 36007093
8764 25641253
8765 17891601
8766 12204000
8767 8108521
8768 5228873
8769 3257293
8770 1948705
8771 1111101
8772 597870
8773 299593
8774 823543
8775 279937
8776 78130
8777 16389
8778 2196
8779 133
8780 134
8781 134
8782 17424
8783 17162
8784 17030
8785 16771
8786 2097152
8787 2048384
8788 2000502
8789 1953251
8790 1922000
8791 1875997
8792 1830854
8793 1786324
8794 207360000
8795 200533922
8796 193877894
8797 187388839
8798 181077392
8799 174913851
8800 168909126
8801 163060244
8802 158756864
8803 153174673
8804 147741110
8805 142453300
8806 137320272
8807 132316094
8808 127450054
8809 122719381
8810 12166529024
8811 11592740744
8812 11040808134
8813 10510100603
8814 10000010000
8815 9509910301
8816 9039217670
8817 8587349764
8818 8154611712
8819 7738666751
8820 7339870902
8821 6957688144
8822 6591602384
8823 6241083304
8824 5905637190
8825 5584772429
8826 5337288704
8827 5041498969
8828 4758971078
8829 4489253836
8830 4231913616
8831 3986505854
8832 3752617414
8833 3529837765
8834 3318272000
8835 3116499520
8836 2924664054
8837 2742393809
8838 2569332304
8839 2405115001
8840 2249403974
8841 2101864254
8842 139314069504
8843 128100283922
8844 117649000070
8845 107918163151
8846 98867487248
8847 90458386659
8848 82653954438
8849 75418894916
8850 68719738880
8851 62523752257
8852 56800473974
8853 51520601404
8854 46656219600
8855 42180742502
8856 38068891078
8857 34296635749
8858 30850813952
8859 27689791251
8860 24803414406
8861 22172251664
8862 19777923984
8863 17603055604
8864 15631252550
8865 13847054453
8866 12236009472
8867 10784198834
8868 9478871734
8869 8307957421
8870 7260149072
8871 6324863207
8872 5492219334
8873 4753000646
8874 4198400000
8875 3608967961
8876 3090171590
8877 2635070404
8878 2237249808
8879 1890788726
8880 1590241030
8881 1330604485
8882 1107329024
8883 916162624
8884 753327030
8885 615358889
8886 499123408
8887 401789809
8888 320815430
8889 253922526
8890 199397376
8891 154752074
8892 118767814
8893 90044725
8894 67360400
8895 49652663
8896 36007110
8897 25641254
8898 17895424
8899 12204001
8900 8108534
8901 5228874
8902 3257424
8903 1948706
8904 1111110
8905 597871
8906 2097152
8907 823544
8908 279942
8909 78131
8910 16400
8911 2197
8912 134
8913 135
8914 135
8915 17689
8916 17425
8917 17292
8918 17031
8919 2146689
8920 2097153
8921 2048510
8922 2000503
8923 1968750
8924 1922001
8925 1876119
8926 1830855
8927 214358881
8928 207360001
8929 200534040
8930 193877895
8931 187402410
8932 181077393
8933 174913965
8934 168909127
8935 164490258
8936 158756865
8937 153174783
8938 147741111
8939 142465071
8940 137320273
8941 132316200
8942 127450055
8943 12762815625
8944 12166529025
8945 11592740846
8946 11040808135
8947 10510110702
8948 10000010001
8949 9509910399
8950 9039217671
8951 8588252930
8952 8154611713
8953 7738666845
8954 7339870903
8955 6957696699
8956 6591602385
8957 6241083394
8958 5905637191
8959 5646801690
8960 5337288705
8961 5041499055
8962 4758971079
8963 4489260975
8964 4231913617
8965 3986505936
8966 3752617415
8967 3530362563
8968 3318272001
8969 3116499598
8970 2924664055
8971 2742399660
8972 2569332305
8973 2405115075
8974 2249403975
8975 151334226289
8976 139314069505
8977 128100283992
8978 117649000071
8979 107918167842
8980 98867487249
8981 90458386725
8982 82653954439
8983 75419165250
8984 68719738881
8985 62523752319
8986 56800473975
8987 51520605063
8988 46656219601
8989 42180742560
8990 38068891079
8991 34307003250
8992 30850813953
8993 27689791305
8994 24803414407
8995 22172254419
8996 19777923985
8997 17603055654
8998 15631252551
8999 13847169651
9000 12236009473
9001 10784198880
9002 9478871735
9003 8307959400
9004 7260149073
9005 6324863249
9006 5492219335
9007 4865960442
9008 4198400001
9009 3608967999
9010 3090171591
9011 2635071735
9012 2237249809
9013 1890788760
9014 1590241031
9015 1330639299
9016 1107329025
9017 916162654
9018 753327031
9019 615359700
9020 499123409
9021 401789835
9022 320815431
9023 254296875
9024 199397377
9025 154752096
9026 118767815
9027 90045144
9028 67360401
9029 49652681
9030 36007111
9031 25645860
9032 17895425
9033 12204015
9034 8108535
9035 5229029
9036 3257425
9037 1948716
9038 1111111
9039 4782969
9040 2097153
9041 823550
9042 279943
9043 78150
9044 16401
9045 2199
9046 135
9047 136
9048 136
9049 17956
9050 17690
9051 17556
9052 17293
9053 2197000
9054 2146690
9055 2097280
9056 2048511
9057 2016252
9058 1968751
9059 1922124
9060 1876120
9061 221533456
9062 214358882
9063 207360120
9064 200534041
9065 193891700
9066 187402411
9067 181077508
9068 174913966
9069 170377560
9070 164490259
9071 158756976
9072 153174784
9073 147753100
9074 142465072
9075 137320380
9076 132316201
9077 13382255776
9078 12762815626
9079 12166529128
9080 11592740847
9081 11040818436
9082 10510110703
9083 10000010100
9084 9509910400
9085 9040149160
9086 8588252931
9087 8154611808
9088 7738666846
9089 7339879644
9090 6957696700
9091 6591602476
9092 6241083395
9093 5970510000
9094 5646801691
9095 5337288792
9096 5041499056
9097 4758978388
9098 4489260976
9099 4231913700
9100 3986505937
9101 3753161976
9102 3530362564
9103 3318272080
9104 3116499599
9105 2924670060
9106 2742399661
9107 2569332380
9108 2405115076
9109 164206490176
9110 151334226290
9111 139314069576
9112 128100283993
9113 117649004900
9114 107918167843
9115 98867487316
9116 90458386726
9117 82654237512
9118 75419165251
9119 68719738944
9120 62523752320
9121 56800477756
9122 51520605064
9123 46656219660
9124 42180742561
9125 38080009040
9126 34307003251
9127 30850814008
9128 27689791306
9129 24803417268
9130 22172254420
9131 19777924036
9132 17603055655
9133 15631375000
9134 13847169652
9135 12236009520
9136 10784198881
9137 9478873804
9138 8307959401
9139 7260149116
9140 6324863250
9141 5619722976
9142 4865960443
9143 4198400040
9144 3608968000
9145 3090172996
9146 2635071736
9147 2237249844
9148 1890788761
9149 1590279144
9150 1330639300
9151 1107329056
9152 916162655
9153 753327900
9154 615359701
9155 499123436
9156 401789836
9157 321254128
9158 254296876
9159 199397400
9160 154752097
9161 118768276
9162 90045145
9163 67360420
9164 49652682
9165 36012600
9166 25645861
9167 17895440
9168 12204016
9169 8108716
9170 5229030
9171 3257436
9172 1948717
9173 10000000
9174 4782970
9175 2097160
9176 823551
9177 279972
9178 78151
9179 16404
9180 2200
9181 136
9182 137
9183 137
9184 18225
9185 17957
9186 17822
9187 17557
9188 2248091
9189 2197001
9190 2146818
9191 2097281
9192 2064512
9193 2016253
9194 1968875
9195 1922125
9196 228886641
9197 221533457
9198 214359002
9199 207360121
9200 200548082
9201 193891701
9202 187402527
9203 181077509
9204 176421500
9205 170377561
9206 164490371
9207 158756977
9208 153186993
9209 147753101
9210 142465180
9211 137320381
9212 14025517307
9213 13382255777
9214 12762815730
9215 12166529129
9216 11592751352
9217 11040818437
9218 10510110803
9219 10000010101
9220 9510870798
9221 9040149161
9222 8588253027
9223 8154611809
9224 7738675775
9225 7339879645
9226 6957696792
9227 6591602477
9228 6308896412
9229 5970510001
9230 5646801779
9231 5337288793
9232 5041506537
9233 4758978389
9234 4489261060
9235 4231913701
9236 3987070751
9237 3753161977
9238 3530362644
9239 3318272081
9240 3116505760
9241 2924670061
9242 2742399737
9243 2569332381
9244 177978515625
9245 164206490177
9246 151334226362
9247 139314069577
9248 128100288962
9249 117649004901
9250 107918167911
9251 98867487317
9252 90458682932
9253 82654237513
9254 75419165315
9255 68719738945
9256 62523756225
9257 56800477757
9258 51520605124
9259 46656219661
9260 42192651002
9261 38080009041
9262 34307003307
9263 30850814009
9264 27689794275
9265 24803417269
9266 22172254472
9267 19777924037
9268 17603185653
9269 15631375001
9270 13847169700
9271 12236009521
9272 10784201042
9273 9478873805
9274 8307959445
9275 7260149117
9276 6468371492
9277 5619722977
9278 4865960483
9279 4198400041
9280 3608969481
9281 3090172997
9282 2635071772
9283 2237249845
9284 1890830375
9285 1590279145
9286 1330639332
9287 1107329057
9288 916163584
9289 753327901
9290 615359729
9291 499123437
9292 402300837
9293 321254129
9294 254296900
9295 199397401
9296 154752602
9297 118768277
9298 90045165
9299 67360421
9300 49659160
9301 36012601
9302 25645877
9303 17895441
9304 12204225
9305 8108717
9306 5229042
9307 3257437
9308 19487171
9309 10000001
9310 4782978
9311 2097161
9312 823592
9313 279973
9314 78155
9315 16405
9316 2214
9317 137
9318 138
9319 138
9320 18496
9321 18226
9322 18090
9323 17823
9324 2299968
9325 2248092
9326 2197130
9327 2146819
9328 2113536
9329 2064513
9330 2016378
9331 1968876
9332 236421376
9333 228886642
9334 221533578
9335 214359003
9336 207374400
9337 200548083
9338 193891818
9339 187402528
9340 182624832
9341 176421501
9342 170377674
9343 164490372
9344 158769408
9345 153186994
9346 147753210
9347 142465181
9348 14693280768
9349 14025517308
9350 13382255882
9351 12762815731
9352 12166539840
9353 11592751353
9354 11040818538
9355 10510110804
9356 10001000000
9357 9510870799
9358 9040149258
9359 8588253028
9360 8154620928
9361 7738675776
9362 7339879738
9363 6957696793
9364 6662454528
9365 6308896413
9366 5970510090
9367 5646801780
9368 5337296448
9369 5041506538
9370 4758978474
9371 4489261061
9372 4232499264
9373 3987070752
9374 3753162058
9375 3530362645
9376 3318278400
9377 3116505761
9378 2924670138
9379 2742399738
9380 192699928576
9381 177978515626
9382 164206490250
9383 151334226363
9384 139314074688
9385 128100288963
9386 117649004970
9387 107918167912
9388 98867797056
9389 90458682933
9390 82654237578
9391 75419165316
9392 68719742976
9393 62523756226
9394 56800477818
9395 51520605125
9396 46668960000
9397 42192651003
9398 38080009098
9399 34307003308
9400 30850817088
9401 27689794276
9402 24803417322
9403 22172254473
9404 19778061888
9405 17603185654
9406 15631375050
9407 13847169701
9408 12236011776
9409 10784201043
9410 9478873850
9411 8307959446
9412 7421230080
9413 6468371493
9414 5619723018
9415 4865960484
9416 4198401600
9417 3608969482
9418 3090173034
9419 2635071773
9420 2237295168
9421 1890830376
9422 1590279178
9423 1330639333
9424 1107330048
9425 916163585
9426 753327930
9427 615359730
9428 499715328
9429 402300838
9430 321254154
9431 254296901
9432 199397952
9433 154752603
9434 118768298
9435 90045166
9436 67368000
9437 49659161
9438 36012618
9439 25645878
9440 17895680
9441 12204226
9442 8108730
9443 5229043
9444 35831808
9445 19487172
9446 10000010
9447 4782979
9448 2097216
9449 823593
9450 279978
9451 78156
9452 16448
9453 2215
9454 138
9455 139
9456 139
9457 18769
9458 18497
9459 18360
9460 18091
9461 2352637
9462 2299969
9463 2248222
9464 2197131
9465 2163330
9466 2113537
9467 2064639
9468 2016379
9469 244140625
9470 236421377
9471 228886764
9472 221533579
9473 214373522
9474 207374401
9475 200548201
9476 193891819
9477 188990334
9478 182624833
9479 176421615
9480 170377675
9481 164503027
9482 158769409
9483 153187104
9484 147753211
9485 15386239549
9486 14693280769
9487 14025517414
9488 13382255883
9489 12762826650
9490 12166539841
9491 11592751455
9492 11040818539
9493 10511130802
9494 10001000001
9495 9510870897
9496 9040149259
9497 8588262339
9498 8154620929
9499 7738675870
9500 7339879739
9501 7031688894
9502 6662454529
9503 6308896503
9504 5970510091
9505 5646809611
9506 5337296449
9507 5041506624
9508 4758978475
9509 4489867875
9510 4232499265
9511 3987070834
9512 3753162059
9513 3530369124
9514 3318278401
9515 3116505839
9516 2924670139
9517 208422380089
9518 192699928577
9519 177978515700
9520 164206490251
9521 151334231618
9522 139314074689
9523 128100289033
9524 117649004971
9525 107918491590
9526 98867797057
9527 90458682999
9528 82654237579
9529 75419169475
9530 68719742977
9531 62523756288
9532 56800477819
9533 51534220202
9534 46668960001
9535 42192651061
9536 38080009099
9537 34307006499
9538 30850817089
9539 27689794330
9540 24803417323
9541 22172400487
9542 19778061889
9543 17603185704
9544 15631375051
9545 13847172052
9546 12236011777
9547 10784201089
9548 9478873851
9549 8488293750
9550 7421230081
9551 6468371535
9552 5619723019
9553 4865962123
9554 4198401601
9555 3608969520
9556 3090173035
9557 2635121019
9558 2237295169
9559 1890830410
9560 1590279179
9561 1330640388
9562 1107330049
9563 916163615
9564 753327931
9565 616041751
9566 499715329
9567 402300864
9568 321254155
9569 254297500
9570 199397953
9571 154752625
9572 118768299
9573 90053964
9574 67368001
9575 49659179
9576 36012619
9577 25646149
9578 17895681
9579 12204240
9580 8108731
9581 62748517
9582 35831809
9583 19487182
9584 10000011
9585 4783050
9586 2097217
9587 823599
9588 279979
9589 78250
9590 16449
9591 2217
9592 139
9593 140
9594 140
9595 19044
9596 18770
9597 18632
9598 18361
9599 2406104
9600 2352638
9601 2300100
9602 2248223
9603 2213900
9604 2163331
9605 2113664
9606 2064640
9607 252047376
9608 244140626
9609 236421500
9610 228886765
9611 221548340
9612 214373523
9613 207374520
9614 200548202
9615 195520808
9616 188990335
9617 182624948
9618 176421616
9619 170390556
9620 164503028
9621 158769520
9622 153187105
9623 16105100000
9624 15386239550
9625 14693280876
9626 14025517415
9627 13382267012
9628 12762826651
9629 12166539944
9630 11592751456
9631 11041869240
9632 10511130803
9633 10001000100
9634 9510870898
9635 9040158764
9636 8588262340
9637 8154621024
9638 7738675871
9639 7417115120
9640 7031688895
9641 6662454620
9642 6308896504
9643 5970518100
9644 5646809612
9645 5337296536
9646 5041506625
9647 4759607048
9648 4489867876
9649 4232499348
9650 3987070835
9651 3753168700
9652 3530369125
9653 3318278480
9654 3116505840
9655 225199600704
9656 208422380090
9657 192699928652
9658 177978515701
9659 164206495652
9660 151334231619
9661 139314074760
9662 128100289034
9663 117649343000
9664 107918491591
9665 98867797124
9666 90458683000
9667 82654241868
9668 75419169476
9669 68719743040
9670 62523756289
9671 56815011920
9672 51534220203
9673 46668960060
9674 42192651062
9675 38080012404
9676 34307006500
9677 30850817144
9678 27689794331
9679 24803571816
9680 22172400488
9681 19778061940
9682 17603185705
9683 15631377500
9684 13847172053
9685 12236011824
9686 10784201090
9687 9680259872
9688 8488293751
9689 7421230124
9690 6468371536
9691 5619724740
9692 4865962124
9693 4198401640
9694 3608969521
9695 3090226424
9696 2635121020
9697 2237295204
9698 1890830411
9699 1590280300
9700 1330640389
9701 1107330080
9702 916163616
9703 754110000
9704 616041752
9705 499715356
9706 402300865
9707 321254804
9708 254297501
9709 199397976
9710 154752626
9711 118778440
9712 90053965
9713 67368020
9714 49659180
9715 36012924
9716 25646150
9717 17895696
9718 12204241
9719 105413504
9720 62748518
9721 35831820
9722 19487183
9723 10000100
9724 4783051
9725 2097224
9726 823600
9727 280152
9728 78251
9729 16452
9730 2218
9731 140