1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 3
9 3
10 1
11 1
12 4
13 5
14 4
15 1
16 1
17 5
18 9
19 9
20 5
21 1
22 1
23 6
24 7
25 16
26 7
27 6
28 1
29 1
30 7
31 15
32 25
33 25
34 15
35 7
36 1
37 1
38 8
39 11
40 36
41 11
42 36
43 11
44 8
45 1
46 1
47 9
48 27
49 49
50 35
51 35
52 49
53 27
54 9
55 1
56 1
57 10
58 25
59 64
60 13
61 90
62 13
63 64
64 25
65 10
66 1
67 1
68 11
69 21
70 81
71 125
72 77
73 77
74 125
75 81
76 21
77 11
78 1
79 1
80 12
81 13
82 100
83 49
84 216
85 17
86 216
87 49
88 100
89 13
90 12
91 1
92 1
93 13
94 45
95 121
96 55
97 225
98 343
99 343
100 225
101 55
102 121
103 45
104 13
105 1
106 1
107 14
108 17
109 144
110 17
111 210
112 121
113 512
114 121
115 210
116 17
117 144
118 17
119 14
120 1
121 1
122 15
123 33
124 169
125 175
126 143
127 91
128 729
129 729
130 91
131 143
132 175
133 169
134 33
135 15
136 1
137 1
138 16
139 35
140 196
141 19
142 540
143 19
144 1000
145 625
146 1000
147 19
148 540
149 19
150 196
151 35
152 16
153 1
154 1
155 17
156 81
157 225
158 65
159 221
160 539
161 1331
162 441
163 441
164 1331
165 539
166 221
167 65
168 225
169 81
170 17
171 1
172 1
173 18
174 19
175 256
176 77
177 462
178 23
179 1728
180 169
181 550
182 169
183 1728
184 23
185 462
186 77
187 256
188 19
189 18
190 1
191 1
192 19
193 75
194 289
195 625
196 525
197 119
198 2197
199 2025
200 187
201 187
202 2025
203 2197
204 119
205 525
206 625
207 289
208 75
209 19
210 1
211 1
212 20
213 23
214 324
215 23
216 1296
217 143
218 2744
219 289
220 2100
221 23
222 2100
223 289
224 2744
225 143
226 1296
227 23
228 324
229 23
230 20
231 1
232 1
233 21
234 63
235 361
236 245
237 323
238 2401
239 3375
240 1089
241 247
242 1573
243 1573
244 247
245 1089
246 3375
247 2401
248 323
249 245
250 361
251 63
252 21
253 1
254 1
255 22
256 55
257 400
258 29
259 1350
260 29
261 4096
262 1225
263 910
264 29
265 6480
266 29
267 910
268 1225
269 4096
270 29
271 1350
272 29
273 400
274 55
275 22
276 1
277 1
278 23
279 39
280 441
281 275
282 437
283 847
284 4913
285 6561
286 1155
287 209
288 2873
289 2873
290 209
291 1155
292 6561
293 4913
294 847
295 437
296 275
297 441
298 39
299 23
300 1
301 1
302 24
303 29
304 484
305 91
306 1260
307 31
308 5832
309 361
310 10000
311 221
312 6468
313 31
314 6468
315 221
316 10000
317 361
318 5832
319 31
320 1260
321 91
322 484
323 29
324 24
325 1
326 1
327 25
328 135
329 529
330 85
331 1155
332 637
333 6859
334 5625
335 391
336 14641
337 7875
338 299
339 299
340 7875
341 14641
342 391
343 5625
344 6859
345 637
346 1155
347 85
348 529
349 135
350 25
351 1
352 1
353 26
354 49
355 576
356 31
357 858
358 187
359 8000
360 529
361 4410
362 31
363 20736
364 323
365 1666
366 323
367 20736
368 31
369 4410
370 529
371 8000
372 187
373 858
374 31
375 576
376 49
377 26
378 1
379 1
380 27
381 51
382 625
383 875
384 667
385 133
386 9261
387 3969
388 551
389 1859
390 5491
391 28561
392 2145
393 2145
394 28561
395 5491
396 1859
397 551
398 3969
399 9261
400 133
401 667
402 875
403 625
404 51
405 27
406 1
407 1
408 28
409 125
410 676
411 121
412 3240
413 37
414 10648
415 3025
416 5500
417 37
418 24300
419 37
420 38416
421 2695
422 38416
423 37
424 24300
425 37
426 5500
427 3025
428 10648
429 37
430 3240
431 121
432 676
433 125
434 28
435 1
436 1
437 29
438 99
439 729
440 95
441 1225
442 3773
443 12167
444 1521
445 1911
446 2057
447 8303
448 3757
449 493
450 50625
451 50625
452 493
453 3757
454 8303
455 2057
456 1911
457 1521
458 12167
459 3773
460 1225
461 95
462 729
463 99
464 29
465 1
466 1
467 30
468 31
469 784
470 343
471 1326
472 169
473 13824
474 841
475 1870
476 247
477 25200
478 41
479 15246
480 437
481 65536
482 437
483 15246
484 41
485 25200
486 247
487 1870
488 841
489 13824
490 169
491 1326
492 343
493 784
494 31
495 30
496 1
497 1
498 31
499 105
500 841
501 325
502 3375
503 161
504 15625
505 18225
506 713
507 253
508 24255
509 3211
510 589
511 18375
512 83521
513 83521
514 18375
515 589
516 3211
517 24255
518 253
519 713
520 18225
521 15625
522 161
523 3375
524 325
525 841
526 105
527 31
528 1
529 1
530 32
531 37
532 900
533 37
534 2772
535 1331
536 17576
537 2401
538 21000
539 41
540 18876
541 391
542 12740
543 667
544 104976
545 41
546 104976
547 667
548 12740
549 391
550 18876
551 41
552 21000
553 2401
554 17576
555 1331
556 2772
557 37
558 900
559 37
560 32
561 1
562 1
563 33
564 243
565 961
566 385
567 899
568 833
569 19683
570 2601
571 3025
572 17303
573 15341
574 377
575 3927
576 17325
577 130321
578 6137
579 6137
580 130321
581 17325
582 3927
583 377
584 15341
585 17303
586 3025
587 2601
588 19683
589 833
590 899
591 385
592 961
593 243
594 33
595 1
596 1
597 34
598 65
599 1024
600 41
601 3150
602 41
603 21952
604 15625
605 2470
606 289
607 77760
608 43
609 2926
610 5005
611 160000
612 43
613 101250
614 43
615 160000
616 5005
617 2926
618 43
619 77760
620 289
621 2470
622 15625
623 21952
624 41
625 3150
626 41
627 1024
628 65
629 34
630 1
631 1
632 35
633 57
634 1089
635 3125
636 1147
637 1001
638 24389
639 9801
640 9261
641 319
642 30625
643 37349
644 851
645 3315
646 194481
647 6647
648 10051
649 10051
650 6647
651 194481
652 3315
653 851
654 37349
655 30625
656 319
657 9261
658 9801
659 24389
660 1001
661 1147
662 3125
663 1089
664 57
665 35
666 1
667 1
668 36
669 77
670 1156
671 119
672 7776
673 43
674 27000
675 961
676 9100
677 2197
678 34476
679 361
680 90552
681 899
682 234256
683 551
684 79380
685 47
686 79380
687 551
688 234256
689 899
690 90552
691 361
692 34476
693 2197
694 9100
695 961
696 27000
697 43
698 7776
699 119
700 1156
701 77
702 36
703 1
704 1
705 37
706 225
707 1225
708 115
709 2145
710 16807
711 29791
712 11025
713 1073
714 2299
715 91125
716 403
717 4225
718 118125
719 279841
720 527
721 63525
722 10469
723 10469
724 63525
725 527
726 279841
727 118125
728 4225
729 403
730 91125
731 2299
732 1073
733 11025
734 29791
735 16807
736 2145
737 115
738 1225
739 225
740 37
741 1
742 1
743 38
744 41
745 1296
746 143
747 1938
748 209
749 32768
750 1369
751 11550
752 43
753 77616
754 4913
755 4186
756 5929
757 331776
758 47
759 33462
760 713
761 110000
762 713
763 33462
764 47
765 331776
766 5929
767 4186
768 4913
769 77616
770 43
771 11550
772 1369
773 32768
774 209
775 1938
776 143
777 1296
778 41
779 38
780 1
781 1
782 39
783 69
784 1369
785 1225
786 2695
787 203
788 35937
789 59049
790 1271
791 2431
792 26071
793 3887
794 35937
795 4845
796 390625
797 93347
798 19343
799 703
800 40131
801 40131
802 703
803 19343
804 93347
805 390625
806 4845
807 35937
808 3887
809 26071
810 2431
811 1271
812 59049
813 35937
814 203
815 2695
816 1225
817 1369
818 69
819 39
820 1
821 1
822 40
823 85
824 1444
825 43
826 8100
827 221
828 39304
829 4225
830 100000
831 47
832 94500
833 47
834 23324
835 42875
836 456976
837 529
838 437400
839 53
840 41140
841 10285
842 41140
843 53
844 437400
845 529
846 456976
847 42875
848 23324
849 47
850 94500
851 47
852 100000
853 4225
854 39304
855 221
856 8100
857 43
858 1444
859 85
860 40
861 1
862 1
863 41
864 189
865 1521
866 145
867 1517
868 5929
869 42875
870 3249
871 3927
872 161051
873 35557
874 4199
875 1189
876 32175
877 531441
878 629
879 60025
880 157757
881 16399
882 5187
883 5187
884 16399
885 157757
886 60025
887 629
888 531441
889 32175
890 1189
891 4199
892 35557
893 161051
894 3927
895 3249
896 42875
897 5929
898 1517
899 145
900 1521
901 189
902 41
903 1
904 1
905 42
906 43
907 1600
908 133
909 2622
910 47
911 46656
912 5929
913 3910
914 299
915 248832
916 53
917 30030
918 1147
919 614656
920 6859
921 67626
922 841
923 504000
924 1073
925 5566
926 1073
927 504000
928 841
929 67626
930 6859
931 614656
932 1147
933 30030
934 53
935 248832
936 299
937 3910
938 5929
939 46656
940 47
941 2622
942 133
943 1600
944 43
945 42
946 1
947 1
948 43
949 165
950 1681
951 1375
952 3315
953 217
954 50653
955 50625
956 5005
957 341
958 70785
959 371293
960 1333
961 40425
962 707281
963 8381
964 421875
965 779
966 75625
967 509355
968 943
969 943
970 509355
971 75625
972 779
973 421875
974 8381
975 707281
976 40425
977 1333
978 371293
979 70785
980 341
981 5005
982 50625
983 50653
984 217
985 3315
986 1375
987 1681
988 165
989 43
990 1
991 1
992 44
993 47
994 1764
995 47
996 7560
997 253
998 54872
999 1681
1000 44100
1001 323
1002 65892
1003 493
1004 537824
1005 1517
1006 810000
1007 53
1008 274428
1009 12167
1010 64220
1011 8281
1012 415272
1013 59
1014 415272
1015 8281
1016 64220
1017 12167
1018 274428
1019 53
1020 810000
1021 1517
1022 537824
1023 493
1024 65892
1025 323
1026 44100
1027 1681
1028 54872
1029 253
1030 7560
1031 47
1032 1764
1033 47
1034 44
1035 1
1036 1
1037 45
1038 117
1039 1849
1040 455
1041 1763
1042 4459
1043 59319
1044 4761
1045 1591
1046 20449
1047 94325
1048 481
1049 6897
1050 759375
1051 923521
1052 7429
1053 27869
1054 11191
1055 250047
1056 8211
1057 7225
1058 352843
1059 352843
1060 7225
1061 8211
1062 250047
1063 11191
1064 27869
1065 7429
1066 923521
1067 759375
1068 6897
1069 481
1070 94325
1071 20449
1072 1591
1073 4761
1074 59319
1075 4459
1076 1763
1077 455
1078 1849
1079 117
1080 45
1081 1
1082 1
1083 46
1084 175
1085 1936
1086 53
1087 6930
1088 53
1089 64000
1090 7225
1091 5510
1092 53
1093 291600
1094 437
1095 6902
1096 7735
1097 1048576
1098 59
1099 330750
1100 59
1101 254800
1102 166375
1103 8294
1104 961
1105 1866240
1106 961
1107 8294
1108 166375
1109 254800
1110 59
1111 330750
1112 59
1113 1048576
1114 7735
1115 6902
1116 437
1117 291600
1118 53
1119 5510
1120 7225
1121 64000
1122 53
1123 6930
1124 53
1125 1936
1126 175
1127 46
1128 1
1129 1
1130 47
1131 87
1132 2025
1133 425
1134 2021
1135 1309
1136 68921
1137 35721
1138 5187
1139 407
1140 56129
1141 48841
1142 7735
1143 6555
1144 1185921
1145 1419857
1146 42439
1147 12673
1148 31117
1149 82467
1150 59319
1151 989
1152 765625
1153 765625
1154 989
1155 59319
1156 82467
1157 31117
1158 12673
1159 42439
1160 1419857
1161 1185921
1162 6555
1163 7735
1164 48841
1165 56129
1166 407
1167 5187
1168 35721
1169 68921
1170 1309
1171 2021
1172 425
1173 2025
1174 87
1175 47
1176 1
1177 1
1178 48
1179 53
1180 2116
1181 539
1182 5148
1183 59
1184 74088
1185 1849
1186 55000
1187 377
1188 99636
1189 59
1190 213444
1191 11011
1192 1336336
1193 589
1194 1889568
1195 61
1196 346500
1197 1271
1198 64372
1199 24389
1200 896376
1201 14641
1202 896376
1203 24389
1204 64372
1205 1271
1206 346500
1207 61
1208 1889568
1209 589
1210 1336336
1211 11011
1212 213444
1213 59
1214 99636
1215 377
1216 55000
1217 1849
1218 74088
1219 59
1220 5148
1221 539
1222 2116
1223 53
1224 48
1225 1
1226 1
1227 49
1228 405
1229 2209
1230 155
1231 7875
1232 931
1233 79507
1234 27225
1235 1927
1236 22627
1237 129285
1238 533
1239 1739
1240 275625
1241 1500625
1242 697
1243 139425
1244 2476099
1245 39401
1246 105105
1247 1247
1248 19573
1249 2460375
1250 9025
1251 9025
1252 2460375
1253 19573
1254 1247
1255 105105
1256 39401
1257 2476099
1258 139425
1259 697
1260 1500625
1261 275625
1262 1739
1263 533
1264 129285
1265 22627
1266 1927
1267 27225
1268 79507
1269 931
1270 7875
1271 155
1272 2209
1273 405
1274 49
1275 1
1276 1
1277 50
1278 121
1279 2304
1280 59
1281 4002
1282 1573
1283 85184
1284 2209
1285 19110
1286 59
1287 302400
1288 527
1289 8246
1290 1763
1291 1679616
1292 667
1293 110466
1294 851
1295 3200000
1296 1591
1297 72930
1298 61
1299 2173248
1300 117649
1301 10478
1302 117649
1303 2173248
1304 61
1305 72930
1306 1591
1307 3200000
1308 851
1309 110466
1310 667
1311 1679616
1312 1763
1313 8246
1314 527
1315 302400
1316 59
1317 19110
1318 2209
1319 85184
1320 1573
1321 4002
1322 59
1323 2304
1324 121
1325 50
1326 1
1327 1
1328 51
1329 147
1330 2401
1331 4375
1332 2491
1333 259
1334 91125
1335 13689
1336 2279
1337 2717
1338 72283
1339 41743
1340 9867
1341 10005
1342 1874161
1343 104329
1344 207515
1345 817
1346 129591
1347 4084101
1348 1457
1349 20677
1350 756059
1351 105625
1352 132651
1353 132651
1354 105625
1355 756059
1356 20677
1357 1457
1358 4084101
1359 129591
1360 817
1361 207515
1362 104329
1363 1874161
1364 10005
1365 9867
1366 41743
1367 72283
1368 2717
1369 2279
1370 13689
1371 91125
1372 259
1373 2491
1374 4375
1375 2401
1376 147
1377 51
1378 1
1379 1
1380 52
1381 95
1382 2500
1383 169
1384 19440
1385 61
1386 97336
1387 30625
1388 18700
1389 61
1390 291060
1391 61
1392 178360
1393 11305
1394 2085136
1395 61
1396 1822500
1397 899
1398 132940
1399 13585
1400 5153632
1401 67
1402 2835000
1403 1369
1404 108836
1405 1953125
1406 108836
1407 1369
1408 2835000
1409 67
1410 5153632
1411 13585
1412 132940
1413 899
1414 1822500
1415 61
1416 2085136
1417 11305
1418 178360
1419 61
1420 291060
1421 61
1422 18700
1423 30625
1424 97336
1425 61
1426 19440
1427 169
1428 2500
1429 95
1430 52
1431 1
1432 1
1433 53
1434 153
1435 2601
1436 605
1437 5929
1438 26411
1439 103823
1440 7569
1441 24255
1442 2783
1443 86903
1444 5083
1445 2173
1446 259875
1447 2313441
1448 731
1449 62197
1450 190969
1451 175175
1452 11571
1453 9867
1454 6436343
1455 1102267
1456 148225
1457 1363
1458 970299
1459 970299
1460 1363
1461 148225
1462 1102267
1463 6436343
1464 9867
1465 11571
1466 175175
1467 190969
1468 62197
1469 731
1470 2313441
1471 259875
1472 2173
1473 5083
1474 86903
1475 2783
1476 24255
1477 7569
1478 103823
1479 26411
1480 5929
1481 605
1482 2601
1483 153
1484 53
1485 1
1486 1
1487 54
1488 59
1489 2704
1490 161
1491 7350
1492 289
1493 110592
1494 2809
1495 7130
1496 2873
1497 226512
1498 67
1499 54978
1500 2021
1501 2560000
1502 703
1503 180918
1504 67
1505 1587600
1506 17017
1507 11594
1508 1189
1509 7962624
1510 1681
1511 125970
1512 29791
1513 653072
1514 29791
1515 125970
1516 1681
1517 7962624
1518 1189
1519 11594
1520 17017
1521 1587600
1522 67
1523 180918
1524 703
1525 2560000
1526 2021
1527 54978
1528 67
1529 226512
1530 2873
1531 7130
1532 2809
1533 110592
1534 289
1535 7350
1536 161
1537 2704
1538 59
1539 54
1540 1
1541 1
1542 55
1543 375
1544 2809
1545 475
1546 4845
1547 1183
1548 117649
1549 164025
1550 2773
1551 451
1552 354375
1553 4901
1554 2537
1555 75075
1556 2825761
1557 112999
1558 281775
1559 893
1560 58867
1561 1334025
1562 11305
1563 1081
1564 2335905
1565 9765625
1566 1643
1567 1157625
1568 34481
1569 34481
1570 1157625
1571 1643
1572 9765625
1573 2335905
1574 1081
1575 11305
1576 1334025
1577 58867
1578 893
1579 281775
1580 112999
1581 2825761
1582 75075
1583 2537
1584 4901
1585 354375
1586 451
1587 2773
1588 164025
1589 117649
1590 1183
1591 4845
1592 475
1593 2809
1594 375
1595 55
1596 1
1597 1
1598 56
1599 91
1600 2916
1601 61
1602 7956
1603 319
1604 125000
1605 14641
1606 210000
1607 67
1608 184092
1609 5491
1610 40964
1611 2491
1612 3111696
1613 67
1614 1428840
1615 943
1616 209380
1617 1927
1618 736164
1619 1147
1620 2240328
1621 14161
1622 11881376
1623 50653
1624 900900
1625 67
1626 900900
1627 50653
1628 11881376
1629 14161
1630 2240328
1631 1147
1632 736164
1633 1927
1634 209380
1635 943
1636 1428840
1637 67
1638 3111696
1639 2491
1640 40964
1641 5491
1642 184092
1643 67
1644 210000
1645 14641
1646 125000
1647 319
1648 7956
1649 61
1650 2916
1651 91
1652 56
1653 1
1654 1
1655 57
1656 297
1657 3025
1658 1715
1659 3127
1660 1127
1661 132651
1662 21609
1663 8281
1664 190333
1665 117077
1666 559
1667 70785
1668 49725
1669 3418801
1670 9367
1671 75809
1672 198911
1673 202293
1674 14973
1675 1961
1676 444889
1677 3301375
1678 13225
1679 16269
1680 14348907
1681 41323
1682 33263
1683 33263
1684 41323
1685 14348907
1686 16269
1687 13225
1688 3301375
1689 444889
1690 1961
1691 14973
1692 202293
1693 198911
1694 75809
1695 9367
1696 3418801
1697 49725
1698 70785
1699 559
1700 117077
1701 190333
1702 8281
1703 21609
1704 132651
1705 1127
1706 3127
1707 1715
1708 3025
1709 297
1710 57
1711 1
1712 1
1713 58
1714 115
1715 3136
1716 187
1717 20250
1718 67
1719 140608
1720 9025
1721 30250
1722 361
1723 933120
1724 71
1725 11914
1726 94325
1727 3748096
1728 71
1729 1143450
1730 71
1731 2200000
1732 21505
1733 15466
1734 71
1735 10497600
1736 20449
1737 16354
1738 274625
1739 17210368
1740 71
1741 1212750
1742 71
1743 17210368
1744 274625
1745 16354
1746 20449
1747 10497600
1748 71
1749 15466
1750 21505
1751 2200000
1752 71
1753 1143450
1754 71
1755 3748096
1756 94325
1757 11914
1758 71
1759 933120
1760 361
1761 30250
1762 9025
1763 140608
1764 67
1765 20250
1766 187
1767 3136
1768 115
1769 58
1770 1
1771 1
1772 59
1773 93
1774 3249
1775 1625
1776 5005
1777 9317
1778 148877
1779 23409
1780 8211
1781 3179
1782 290521
1783 485537
1784 2867
1785 13485
1786 4100625
1787 8959
1788 94987
1789 13547
1790 79007
1791 842751
1792 14703
1793 1219
1794 2076773
1795 1500625
1796 15295
1797 185193
1798 227601
1799 20511149
1800 47027
1801 47027
1802 20511149
1803 227601
1804 185193
1805 15295
1806 1500625
1807 2076773
1808 1219
1809 14703
1810 842751
1811 79007
1812 13547
1813 94987
1814 8959
1815 4100625
1816 13485
1817 2867
1818 485537
1819 290521
1820 3179
1821 8211
1822 23409
1823 148877
1824 9317
1825 5005
1826 1625
1827 3249
1828 93
1829 59
1830 1
1831 1
1832 60
1833 61
1834 3364
1835 203
1836 16632
1837 247
1838 157464
1839 3481
1840 24700
1841 403
1842 367500
1843 529
1844 1267728
1845 3127
1846 4477456
1847 8303
1848 602316
1849 73
1850 802620
1851 2279
1852 905080
1853 1247
1854 3786168
1855 1849
1856 1758276
1857 456533
1858 234668
1859 1333
1860 24300000
1861 73
1862 24300000
1863 1333
1864 234668
1865 456533
1866 1758276
1867 1849
1868 3786168
1869 1247
1870 905080
1871 2279
1872 802620
1873 73
1874 602316
1875 8303
1876 4477456
1877 3127
1878 1267728
1879 529
1880 367500
1881 403
1882 24700
1883 3481
1884 157464
1885 247
1886 16632
1887 203
1888 3364
1889 61
1890 60
1891 1
1892 1
1893 61
1894 315
1895 3481
1896 185
1897 6555
1898 5831
1899 166375
1900 140625
1901 3233
1902 3509
1903 247095
1904 4693
1905 14161
1906 1771875
1907 4879681
1908 799
1909 1378125
1910 13357
1911 97997
1912 215985
1913 2419
1914 377177
1915 5042115
1916 21025
1917 2183
1918 11390625
1919 270725
1920 1537
1921 255255
1922 28629151
1923 28629151
1924 255255
1925 1537
1926 270725
1927 11390625
1928 2183
1929 21025
1930 5042115
1931 377177
1932 2419
1933 215985
1934 97997
1935 13357
1936 1378125
1937 799
1938 4879681
1939 1771875
1940 14161
1941 4693
1942 247095
1943 3509
1944 3233
1945 140625
1946 166375
1947 5831
1948 6555
1949 185
1950 3481
1951 315
1952 61
1953 1
1954 1
1955 62
1956 67
1957 3600
1958 67
1959 5394
1960 341
1961 175616
1962 8281
1963 92610
1964 71
1965 413712
1966 629
1967 59150
1968 20449
1969 5308416
1970 73
1971 348174
1972 15341
1973 822800
1974 2773
1975 114114
1976 73
1977 12096000
1978 17689
1979 20254
1980 68921
1981 7683984
1982 1517
1983 222870
1984 1739
1985 33554432
1986 1739
1987 222870
1988 1517
1989 7683984
1990 68921
1991 20254
1992 17689
1993 12096000
1994 73
1995 114114
1996 2773
1997 822800
1998 15341
1999 348174
2000 73
2001 5308416
2002 20449
2003 59150
2004 629
2005 413712
2006 71
2007 92610
2008 8281
2009 175616
2010 341
2011 5394
2012 67
2013 3600
2014 67
2015 62
2016 1
2017 1
2018 63
2019 111
2020 3721
2021 1925
2022 3599
2023 287
2024 185193
2025 88209
2026 10285
2027 24167
2028 165731
2029 5239
2030 16269
2031 88935
2032 5764801
2033 1586899
2034 132023
2035 1007
2036 1091475
2037 108927
2038 2623
2039 24679
2040 2963603
2041 1890625
2042 20553
2043 328509
2044 64343
2045 808201
2046 385385
2047 1829
2048 39135393
2049 39135393
2050 1829
2051 385385
2052 808201
2053 64343
2054 328509
2055 20553
2056 1890625
2057 2963603
2058 24679
2059 2623
2060 108927
2061 1091475
2062 1007
2063 132023
2064 1586899
2065 5764801
2066 88935
2067 16269
2068 5239
2069 165731
2070 24167
2071 10285
2072 88209
2073 185193
2074 287
2075 3599
2076 1925
2077 3721
2078 111
2079 63
2080 1
2081 1
2082 64
2083 275
2084 3844
2085 71
2086 18900
2087 71
2088 195112
2089 13225
2090 91000
2091 391
2092 1093500
2093 73
2094 58604
2095 15295
2096 6250000
2097 841
2098 7873200
2099 79
2100 327980
2101 275275
2102 122452
2103 79
2104 12224520
2105 2209
2106 1669720
2107 614125
2108 313348
2109 73
2110 9922500
2111 1763
2112 45435424
2113 19435
2114 45435424
2115 1763
2116 9922500
2117 73
2118 313348
2119 614125
2120 1669720
2121 2209
2122 12224520
2123 79
2124 122452
2125 275275
2126 327980
2127 79
2128 7873200
2129 841
2130 6250000
2131 15295
2132 58604
2133 73
2134 1093500
2135 391
2136 91000
2137 13225
2138 195112
2139 71
2140 18900
2141 71
2142 3844
2143 275
2144 64
2145 1
2146 1
2147 65
2148 729
2149 3969
2150 205
2151 4087
2152 7007
2153 205379
2154 8649
2155 11571
2156 25289
2157 275275
2158 63869
2159 3551
2160 72675
2161 6765201
2162 8993
2163 717409
2164 2997383
2165 130331
2166 22533
2167 129285
2168 21689
2169 3736829
2170 207025
2171 2501
2172 6751269
2173 384813
2174 1711
2175 65231
2176 1315609
2177 52521875
2178 19437
2179 19437
2180 52521875
2181 1315609
2182 65231
2183 1711
2184 384813
2185 6751269
2186 2501
2187 207025
2188 3736829
2189 21689
2190 129285
2191 22533
2192 130331
2193 2997383
2194 717409
2195 8993
2196 6765201
2197 72675
2198 3551
2199 63869
2200 275275
2201 25289
2202 11571
2203 8649
2204 205379
2205 7007
2206 4087
2207 205
2208 3969
2209 729
2210 65
2211 1
2212 1
2213 66
2214 119
2215 4096
2216 637
2217 6882
2218 73
2219 216000
2220 3721
2221 10730
2222 481
2223 931392
2224 551
2225 503118
2226 3599
2227 7311616
2228 779
2229 1080450
2230 961
2231 10080000
2232 3233
2233 20746
2234 26071
2235 9966528
2236 2809
2237 213486
2238 79507
2239 7134400
2240 1457
2241 380190
2242 79
2243 60466176
2244 24871
2245 23698
2246 24871
2247 60466176
2248 79
2249 380190
2250 1457
2251 7134400
2252 79507
2253 213486
2254 2809
2255 9966528
2256 26071
2257 20746
2258 3233
2259 10080000
2260 961
2261 1080450
2262 779
2263 7311616
2264 3599
2265 503118
2266 551
2267 931392
2268 481
2269 10730
2270 3721
2271 216000
2272 73
2273 6882
2274 637
2275 4096
2276 119
2277 66
2278 1
2279 1
2280 67
2281 195
2282 4225
2283 15625
2284 17325
2285 301
2286 226981
2287 99225
2288 3953
2289 473
2290 373635
2291 50531
2292 13585
2293 643125
2294 7890481
2295 10693
2296 460275
2297 15979
2298 405769
2299 10696455
2300 3149
2301 1357
2302 15946875
2303 180625
2304 2881
2305 4492125
2306 89093
2307 902393
2308 440895
2309 1891
2310 69343957
2311 4601025
2312 23345
2313 23345
2314 4601025
2315 69343957
2316 1891
2317 440895
2318 902393
2319 89093
2320 4492125
2321 2881
2322 180625
2323 15946875
2324 1357
2325 3149
2326 10696455
2327 405769
2328 15979
2329 460275
2330 10693
2331 7890481
2332 643125
2333 13585
2334 50531
2335 373635
2336 473
2337 3953
2338 99225
2339 226981
2340 301
2341 17325
2342 15625
2343 4225
2344 195
2345 67
2346 1
2347 1
2348 68
2349 71
2350 4356
2351 209
2352 46656
2353 2057
2354 238328
2355 4489
2356 115500
2357 73
2358 312852
2359 697
2360 326536
2361 17017
2362 8503056
2363 79
2364 1217268
2365 989
2366 1512500
2367 34969
2368 9135984
2369 83
2370 8468232
2371 290521
2372 215644
2373 103823
2374 2309076
2375 79
2376 10395000
2377 1961
2378 79235168
2379 2173
2380 3755844
2381 31603
2382 3755844
2383 2173
2384 79235168
2385 1961
2386 10395000
2387 79
2388 2309076
2389 103823
2390 215644
2391 290521
2392 8468232
2393 83
2394 9135984
2395 34969
2396 1512500
2397 989
2398 1217268
2399 79
2400 8503056
2401 17017
2402 326536
2403 697
2404 312852
2405 73
2406 115500
2407 4489
2408 238328
2409 2057
2410 46656
2411 209
2412 4356
2413 71
2414 68
2415 1
2416 1
2417 69
2418 171
2419 4489
2420 595
2421 7735
2422 117649
2423 250047
2424 12321
2425 4331
2426 26741
2427 212341
2428 611
2429 19437
2430 482625
2431 9150625
2432 116603
2433 184493
2434 14801
2435 418761
2436 173901
2437 17689
2438 8115389
2439 5502619
2440 24025
2441 247095
2442 1601613
2443 109091
2444 36859
2445 82861
2446 1221431
2447 90224199
2448 28083
2449 2257
2450 7263025
2451 7263025
2452 2257
2453 28083
2454 90224199
2455 1221431
2456 82861
2457 36859
2458 109091
2459 1601613
2460 247095
2461 24025
2462 5502619
2463 8115389
2464 17689
2465 173901
2466 418761
2467 14801
2468 184493
2469 116603
2470 9150625
2471 482625
2472 19437
2473 611
2474 212341
2475 26741
2476 4331
2477 12321
2478 250047
2479 117649
2480 7735
2481 595
2482 4489
2483 171
2484 69
2485 1
2486 1
2487 70
2488 145
2489 4624
2490 73
2491 12870
2492 299
2493 262144
2494 75625
2495 12710
2496 79
2497 1134000
2498 79
2499 16646
2500 23345
2501 9834496
2502 713
2503 7593750
2504 83
2505 1284400
2506 30305
2507 158950
2508 1369
2509 44789760
2510 3481
2511 25714
2512 5359375
2513 1802416
2514 83
2515 3153150
2516 83
2517 102400000
2518 32045
2519 27778
2520 2021
2521 65610000
2522 2021
2523 27778
2524 32045
2525 102400000
2526 83
2527 3153150
2528 83
2529 1802416
2530 5359375
2531 25714
2532 3481
2533 44789760
2534 1369
2535 158950
2536 30305
2537 1284400
2538 83
2539 7593750
2540 713
2541 9834496
2542 23345
2543 16646
2544 79
2545 1134000
2546 79
2547 12710
2548 75625
2549 262144
2550 299
2551 12870
2552 73
2553 4624
2554 145
2555 70
2556 1
2557 1
2558 71
2559 231
2560 4761
2561 575
2562 4757
2563 1463
2564 274625
2565 531441
2566 40131
2567 517
2568 249307
2569 54587
2570 4189
2571 17205
2572 10556001
2573 142477
2574 455455
2575 231173
2576 171349
2577 172431
2578 20553
2579 22103
2580 14235529
2581 19140625
2582 3337
2583 658503
2584 3185325
2585 36163
2586 107113
2587 49321
2588 115856201
2589 4276503
2590 27417
2591 31465
2592 2301289
2593 2301289
2594 31465
2595 27417
2596 4276503
2597 115856201
2598 49321
2599 107113
2600 36163
2601 3185325
2602 658503
2603 3337
2604 19140625
2605 14235529
2606 22103
2607 20553
2608 172431
2609 171349
2610 231173
2611 455455
2612 142477
2613 10556001
2614 17205
2615 4189
2616 54587
2617 249307
2618 517
2619 40131
2620 531441
2621 274625
2622 1463
2623 4757
2624 575
2625 4761
2626 231
2627 71
2628 1
2629 1
2630 72
2631 73
2632 4900
2633 217
2634 11628
2635 79
2636 287496
2637 14161
2638 1000000
2639 3211
2640 426684
2641 83
2642 420420
2643 4087
2644 11316496
2645 817
2646 4939704
2647 1073
2648 5000940
2649 3953
2650 182468
2651 1363
2652 18375000
2653 28561
2654 23305776
2655 148877
2656 548044
2657 35557
2658 2187900
2659 89
2660 130691232
2661 2537
2662 4519960
2663 33649
2664 6874884
2665 83
2666 6874884
2667 33649
2668 4519960
2669 2537
2670 130691232
2671 89
2672 2187900
2673 35557
2674 548044
2675 148877
2676 23305776
2677 28561
2678 18375000
2679 1363
2680 182468
2681 3953
2682 5000940
2683 1073
2684 4939704
2685 817
2686 11316496
2687 4087
2688 420420
2689 83
2690 426684
2691 3211
2692 1000000
2693 14161
2694 287496
2695 79
2696 11628
2697 217
2698 4900
2699 73
2700 72
2701 1
2702 1
2703 73
2704 675
2705 5041
2706 715
2707 10005
2708 1421
2709 300763
2710 38025
2711 13585
2712 1771561
2713 1091475
2714 689
2715 4453
2716 606375
2717 12117361
2718 901
2719 753825
2720 212629
2721 565675
2722 3493875
2723 3763
2724 22747
2725 12601845
2726 366025
2727 25921
2728 66430125
2729 134749
2730 1769
2731 4244625
2732 45167
2733 147008443
2734 448305
2735 2747
2736 6131125
2737 10989225
2738 2479
2739 2479
2740 10989225
2741 6131125
2742 2747
2743 448305
2744 147008443
2745 45167
2746 4244625
2747 1769
2748 134749
2749 66430125
2750 25921
2751 366025
2752 12601845
2753 22747
2754 3763
2755 3493875
2756 565675
2757 212629
2758 753825
2759 901
2760 12117361
2761 606375
2762 4453
2763 689
2764 1091475
2765 1771561
2766 13585
2767 38025
2768 300763
2769 1421
2770 10005
2771 715
2772 5041
2773 675
2774 73
2775 1
2776 1
2777 74
2778 79
2779 5184
2780 79
2781 16170
2782 407
2783 314432
2784 5041
2785 39270
2786 493
2787 2985984
2788 6647
2789 18662
2790 4757
2791 12960000
2792 83
2793 501642
2794 1081
2795 5096000
2796 22477
2797 1305018
2798 89
2799 21513024
2800 25921
2801 234650
2802 1771561
2803 60850944
2804 89
2805 620310
2806 56129
2807 164916224
2808 2867
2809 393414
2810 2491
2811 57153600
2812 2419
2813 33934
2814 2419
2815 57153600
2816 2491
2817 393414
2818 2867
2819 164916224
2820 56129
2821 620310
2822 89
2823 60850944
2824 1771561
2825 234650
2826 25921
2827 21513024
2828 89
2829 1305018
2830 22477
2831 5096000
2832 1081
2833 501642
2834 83
2835 12960000
2836 4757
2837 18662
2838 6647
2839 2985984
2840 493
2841 39270
2842 5041
2843 314432
2844 407
2845 16170
2846 79
2847 5184
2848 79
2849 74
2850 1
2851 1
2852 75
2853 123
2854 5329
2855 6125
2856 5183
2857 1547
2858 328509
2859 29241
2860 4891
2861 3289
2862 502775
2863 4826809
2864 129591
2865 22755
2866 13845841
2867 126293
2868 219539
2869 1121
2870 659547
2871 1731807
2872 21505
2873 560947
2874 8783743
2875 225625
2876 32079
2877 3176523
2878 693889
2879 21925711
2880 146969
2881 2077
2882 184528125
2883 325611
2884 3053
2885 595595
2886 3108169
2887 2178079
2888 36777
2889 36777
2890 2178079
2891 3108169
2892 595595
2893 3053
2894 325611
2895 184528125
2896 2077
2897 146969
2898 21925711
2899 693889
2900 3176523
2901 32079
2902 225625
2903 8783743
2904 560947
2905 21505
2906 1731807
2907 659547
2908 1121
2909 219539
2910 126293
2911 13845841
2912 22755
2913 129591
2914 4826809
2915 502775
2916 3289
2917 4891
2918 29241
2919 328509
2920 1547
2921 5183
2922 6125
2923 5329
2924 123
2925 75
2926 1
2927 1
2928 76
2929 245
2930 5476
2931 83
2932 48600
2933 83
2934 343000
2935 21025
2936 39100
2937 83
2938 849420
2939 589
2940 7529536
2941 175175
2942 14776336
2943 89
2944 5953500
2945 89
2946 622340
2947 39215
2948 1416184
2949 1271
2950 59049000
2951 3721
2952 272428
2953 857375
2954 2957500
2955 1681
2956 85050000
2957 97
2958 205962976
2959 502775
2960 394196
2961 3127
2962 48024900
2963 89
2964 7956440
2965 44795
2966 7956440
2967 89
2968 48024900
2969 3127
2970 394196
2971 502775
2972 205962976
2973 97
2974 85050000
2975 1681
2976 2957500
2977 857375
2978 272428
2979 3721
2980 59049000
2981 1271
2982 1416184
2983 39215
2984 622340
2985 89
2986 5953500
2987 89
2988 14776336
2989 175175
2990 7529536
2991 589
2992 849420
2993 83
2994 39100
2995 21025
2996 343000
2997 83
2998 48600
2999 83
3000 5476
3001 245
3002 76
3003 1
3004 1
3005 77
3006 207
3007 5625
3008 215
3009 5767
3010 41503
3011 357911
3012 53361
3013 14973
3014 3751
3015 318719
3016 6409
3017 19435
3018 11390625
3019 15752961
3020 1003
3021 273829
3022 240787
3023 233227
3024 26691
3025 27417
3026 450179
3027 15140125
3028 2941225
3029 3869
3030 3581577
3031 829719
3032 39701
3033 1002001
3034 34170277
3035 229345007
3036 39237
3037 373635
3038 395675
3039 4084441
3040 71299
3041 2911
3042 7889427
3043 7889427
3044 2911
3045 71299
3046 4084441
3047 395675
3048 373635
3049 39237
3050 229345007
3051 34170277
3052 1002001
3053 39701
3054 829719
3055 3581577
3056 3869
3057 2941225
3058 15140125
3059 450179
3060 27417
3061 26691
3062 233227
3063 240787
3064 273829
3065 1003
3066 15752961
3067 11390625
3068 19435
3069 6409
3070 318719
3071 3751
3072 14973
3073 53361
3074 357911
3075 41503
3076 5767
3077 215
3078 5625
3079 207
3080 77
3081 1
3082 1
3083 78
3084 143
3085 5776
3086 847
3087 9102
3088 89
3089 373248
3090 5329
3091 50050
3092 533
3093 790704
3094 89
3095 96558
3096 24871
3097 16777216
3098 10469
3099 763902
3100 97
3101 6930000
3102 4331
3103 27434
3104 1537
3105 52157952
3106 34969
3107 3448926
3108 205379
3109 3047408
3110 1643
3111 4446750
3112 1849
3113 254803968
3114 3551
3115 36754
3116 847847
3117 26501904
3118 97
3119 568974
3120 2623
3121 88000000
3122 2623
3123 568974
3124 97
3125 26501904
3126 847847
3127 36754
3128 3551
3129 254803968
3130 1849
3131 4446750
3132 1643
3133 3047408
3134 205379
3135 3448926
3136 34969
3137 52157952
3138 1537
3139 27434
3140 4331
3141 6930000
3142 97
3143 763902
3144 10469
3145 16777216
3146 24871
3147 96558
3148 89
3149 790704
3150 533
3151 50050
3152 5329
3153 373248
3154 89
3155 9102
3156 847
3157 5776
3158 143
3159 78
3160 1
3161 1
3162 79
3163 255
3164 5929
3165 725
3166 18375
3167 329
3168 389017
3169 455625
3170 5609
3171 3553
3172 690345
3173 6253
3174 5293
3175 116025
3176 17850625
3177 24137569
3178 4764375
3179 1159
3180 264191
3181 2207205
3182 4307
3183 1403
3184 21297195
3185 2640625
3186 30305
3187 52734375
3188 188203
3189 39527
3190 780045
3191 52111
3192 282475249
3193 77084865
3194 3431
3195 40145
3196 62015625
3197 72557
3198 3139
3199 838695
3200 3239287
3201 3239287
3202 838695
3203 3139
3204 72557
3205 62015625
3206 40145
3207 3431
3208 77084865
3209 282475249
3210 52111
3211 780045
3212 39527
3213 188203
3214 52734375
3215 30305
3216 2640625
3217 21297195
3218 1403
3219 4307
3220 2207205
3221 264191
3222 1159
3223 4764375
3224 24137569
3225 17850625
3226 116025
3227 5293
3228 6253
3229 690345
3230 3553
3231 5609
3232 455625
3233 389017
3234 329
3235 18375
3236 725
3237 5929
3238 255
3239 79
3240 1
3241 1
3242 80
3243 83
3244 6084
3245 221
3246 15732
3247 1859
3248 405224
3249 6241
3250 441000
3251 89
3252 1131900
3253 731
3254 96628
3255 5183
3256 18974736
3257 851
3258 34012224
3259 16399
3260 788020
3261 4891
3262 1604460
3263 97
3264 18145416
3265 41209
3266 2829736
3267 753571
3268 27168372
3269 97
3270 3779100
3271 2183
3272 312500000
3273 43681
3274 76171152
3275 3599
3276 16016004
3277 72283
3278 587708
3279 3149
3280 33710040
3281 97
3282 33710040
3283 3149
3284 587708
3285 72283
3286 16016004
3287 3599
3288 76171152
3289 43681
3290 312500000
3291 2183
3292 3779100
3293 97
3294 27168372
3295 753571
3296 2829736
3297 41209
3298 18145416
3299 97
3300 1604460
3301 4891
3302 788020
3303 16399
3304 34012224
3305 851
3306 18974736
3307 5183
3308 96628
3309 731
3310 1131900
3311 89
3312 441000
3313 6241
3314 405224
3315 1859
3316 15732
3317 221
3318 6084
3319 83
3320 80
3321 1
3322 1
3323 81
3324 567
3325 6241
3326 665
3327 11011
3328 1519
3329 421875
3330 15129
3331 6059
3332 224939
3333 367993
3334 5681
3335 28083
3336 98325
3337 20151121
3338 10013
3339 920465
3340 47045881
3341 2528253
3342 33411
3343 4819
3344 475571
3345 12528119
3346 34225
3347 39729
3348 26198073
3349 747175
3350 863939
3351 190747
3352 50933
3353 345025251
3354 467313
3355 41209
3356 115548125
3357 6205081
3358 2627
3359 690345
3360 573417
3361 4213871
3362 93439
3363 93439
3364 4213871
3365 573417
3366 690345
3367 2627
3368 6205081
3369 115548125
3370 41209
3371 467313
3372 345025251
3373 50933
3374 190747
3375 863939
3376 747175
3377 26198073
3378 39729
3379 34225
3380 12528119
3381 475571
3382 4819
3383 33411
3384 2528253
3385 47045881
3386 920465
3387 10013
3388 20151121
3389 98325
3390 28083
3391 5681
3392 367993
3393 224939
3394 6059
3395 15129
3396 421875
3397 1519
3398 11011
3399 665
3400 6241
3401 567
3402 81
3403 1
3404 1
3405 82
3406 625
3407 6400
3408 89
3409 19890
3410 323
3411 438976
3412 60025
3413 15910
3414 97
3415 3499200
3416 97
3417 108290
3418 31465
3419 21381376
3420 97
3421 2509650
3422 1189
3423 64000000
3424 565675
3425 32054
3426 101
3427 68040000
3428 4489
3429 35438
3430 1520875
3431 18286016
3432 1591
3433 34728750
3434 101
3435 380204032
3436 38285
3437 449650
3438 48841
3439 377913600
3440 101
3441 46322
3442 960925
3443 36203200
3444 101
3445 9071370
3446 101
3447 36203200
3448 960925
3449 46322
3450 101
3451 377913600
3452 48841
3453 449650
3454 38285
3455 380204032
3456 101
3457 34728750
3458 1591
3459 18286016
3460 1520875
3461 35438
3462 4489
3463 68040000
3464 101
3465 32054
3466 565675
3467 64000000
3468 1189
3469 2509650
3470 97
3471 21381376
3472 31465
3473 108290
3474 97
3475 3499200
3476 97
3477 15910
3478 60025
3479 438976
3480 323
3481 19890
3482 89
3483 6400
3484 625
3485 82
3486 1
3487 1
3488 83
3489 129
3490 6561
3491 6875
3492 6557
3493 1771
3494 456533
3495 42849
3496 63525
3497 583
3498 420991
3499 634933
3500 5893
3501 165165
3502 22667121
3503 11849
3504 337747
3505 16169
3506 883025
3507 85766121
3508 202293
3509 1541
3510 15207727
3511 3705625
3512 4661
3513 804357
3514 1107909
3515 999949
3516 935935
3517 1570243
3518 418195493
3519 536877
3520 39729
3521 715715
3522 35153041
3523 76840601
3524 3713
3525 48633
3526 49116375
3527 99179
3528 119239
3529 119239
3530 99179
3531 49116375
3532 48633
3533 3713
3534 76840601
3535 35153041
3536 715715
3537 39729
3538 536877
3539 418195493
3540 1570243
3541 935935
3542 999949
3543 1107909
3544 804357
3545 4661
3546 3705625
3547 15207727
3548 1541
3549 202293
3550 85766121
3551 883025
3552 16169
3553 337747
3554 11849
3555 22667121
3556 165165
3557 5893
3558 634933
3559 420991
3560 583
3561 63525
3562 42849
3563 456533
3564 1771
3565 6557
3566 6875
3567 6561
3568 129
3569 83
3570 1
3571 1
3572 84
3573 89
3574 6724
3575 2401
3576 45360
3577 97
3578 474552
3579 20449
3580 55100
3581 3757
3582 673548
3583 101
3584 2988216
3585 5767
3586 24010000
3587 893
3588 1988388
3589 101
3590 2591820
3591 35581
3592 113379904
3593 31117
3594 26454408
3595 5041
3596 3275220
3597 226981
3598 965468
3599 1829
3600 27027000
3601 1927
3602 459165024
3603 4189
3604 556036
3605 51359
3606 54022500
3607 2209
3608 143874384
3609 3763
3610 15087080
3611 86903
3612 4792788
3613 103
3614 4792788
3615 86903
3616 15087080
3617 3763
3618 143874384
3619 2209
3620 54022500
3621 51359
3622 556036
3623 4189
3624 459165024
3625 1927
3626 27027000
3627 1829
3628 965468
3629 226981
3630 3275220
3631 5041
3632 26454408
3633 31117
3634 113379904
3635 35581
3636 2591820
3637 101
3638 1988388
3639 893
3640 24010000
3641 5767
3642 2988216
3643 101
3644 673548
3645 3757
3646 55100
3647 20449
3648 474552
3649 97
3650 45360
3651 2401
3652 6724
3653 89
3654 84
3655 1
3656 1
3657 85
3658 495
3659 6889
3660 235
3661 50625
3662 31213
3663 493039
3664 65025
3665 17017
3666 4477
3667 1378125
3668 767
3669 6497
3670 4134375
3671 25411681
3672 11339
3673 1450725
3674 15523
3675 327697
3676 285285
3677 32045
3678 148035889
3679 68762925
3680 42025
3681 5063
3682 31255875
3683 247151
3684 1943
3685 1330665
3686 1281013
3687 503284375
3688 9062625
3689 4187
3690 535325
3691 23474025
3692 68413
3693 47089
3694 196642485
3695 6125557
3696 2993
3697 12387375
3698 112789
3699 112789
3700 12387375
3701 2993
3702 6125557
3703 196642485
3704 47089
3705 68413
3706 23474025
3707 535325
3708 4187
3709 9062625
3710 503284375
3711 1281013
3712 1330665
3713 1943
3714 247151
3715 31255875
3716 5063
3717 42025
3718 68762925
3719 148035889
3720 32045
3721 285285
3722 327697
3723 15523
3724 1450725
3725 11339
3726 25411681
3727 4134375
3728 6497
3729 767
3730 1378125
3731 4477
3732 17017
3733 65025
3734 493039
3735 31213
3736 50625
3737 235
3738 6889
3739 495
3740 85
3741 1
3742 1
3743 86
3744 133
3745 7056
3746 97
3747 10578
3748 14641
3749 512000
3750 6889
3751 51870
3752 437
3753 1195632
3754 6137
3755 24346
3756 6557
3757 26873856
3758 101
3759 3735270
3760 1219
3761 2658800
3762 5609
3763 217074
3764 1333
3765 191102976
3766 405769
3767 42718
3768 300763
3769 25225200
3770 101
3771 997890
3772 2257
3773 550731776
3774 35581
3775 6296562
3776 4087
3777 63297936
3778 2501
3779 798950
3780 64009
3781 483840000
3782 103
3783 1036518
3784 117077
3785 5387888
3786 117077
3787 1036518
3788 103
3789 483840000
3790 64009
3791 798950
3792 2501
3793 63297936
3794 4087
3795 6296562
3796 35581
3797 550731776
3798 2257
3799 997890
3800 101
3801 25225200
3802 300763
3803 42718
3804 405769
3805 191102976
3806 1333
3807 217074
3808 5609
3809 2658800
3810 1219
3811 3735270
3812 101
3813 26873856
3814 6557
3815 24346
3816 6137
3817 1195632
3818 437
3819 51870
3820 6889
3821 512000
3822 14641
3823 10578
3824 97
3825 7056
3826 133
3827 86
3828 1
3829 1
3830 87
3831 141
3832 7225
3833 2275
3834 7387
3835 371
3836 531441
3837 321489
3838 7031
3839 4147
3840 847847
3841 6929
3842 139425
3843 26445
3844 28398241
3845 1773593
3846 378359
3847 17081
3848 1033137
3849 242991
3850 5561
3851 27347
3852 32680375
3853 244140625
3854 418761
3855 1367631
3856 271633
3857 964627
3858 241133
3859 2201
3860 601692057
3861 7510833
3862 39215
3863 15978655
3864 9778129
3865 80771
3866 50439
3867 689871
3868 19882681
3869 121507723
3870 151951
3871 3397
3872 5817825
3873 5817825
3874 3397
3875 151951
3876 121507723
3877 19882681
3878 689871
3879 50439
3880 80771
3881 9778129
3882 15978655
3883 39215
3884 7510833
3885 601692057
3886 2201
3887 241133
3888 964627
3889 271633
3890 1367631
3891 418761
3892 244140625
3893 32680375
3894 27347
3895 5561
3896 242991
3897 1033137
3898 17081
3899 378359
3900 1773593
3901 28398241
3902 26445
3903 139425
3904 6929
3905 847847
3906 4147
3907 7031
3908 321489
3909 531441
3910 371
3911 7387
3912 2275
3913 7225
3914 141
3915 87
3916 1
3917 1
3918 88
3919 155
3920 7396
3921 253
3922 41580
3923 101
3924 551368
3925 390625
3926 550000
3927 101
3928 1551420
3929 667
3930 115444
3931 207515
3932 29986576
3933 103
3934 32805000
3935 103
3936 3503500
3937 59015
3938 255068
3939 103
3940 56061720
3941 43681
3942 308915776
3943 20796875
3944 1157044
3945 103
3946 36382500
3947 103
3948 656356768
3949 55315
3950 7978712
3951 46189
3952 410062500
3953 103
3954 769652
3955 59755
3956 75625000
3957 2809
3958 513429840
3959 107
3960 954316
3961 16506875
3962 954316
3963 107
3964 513429840
3965 2809
3966 75625000
3967 59755
3968 769652
3969 103
3970 410062500
3971 46189
3972 7978712
3973 55315
3974 656356768
3975 103
3976 36382500
3977 103
3978 1157044
3979 20796875
3980 308915776
3981 43681
3982 56061720
3983 103
3984 255068
3985 59015
3986 3503500
3987 103
3988 32805000
3989 103
3990 29986576
3991 207515
3992 115444
3993 667
3994 1551420
3995 101
3996 550000
3997 390625
3998 551368
3999 101
4000 41580
4001 253
4002 7396
4003 155
4004 88
4005 1
4006 1
4007 89
4008 351
4009 7569
4010 265
4011 11305
4012 9163
4013 571787
4014 16641
4015 194481
4016 248897
4017 518003
4018 6851
4019 24871
4020 150075
4021 31640625
4022 1037
4023 455593
4024 3628411
4025 398239
4026 357357
4027 36777
4028 24863
4029 21354173
4030 354025
4031 38285
4032 387420489
4033 8164233
4034 2059
4035 290177
4036 1457837
4037 714924299
4038 43989
4039 46569
4040 9475375
4041 25050025
4042 2550077
4043 4399
4044 801567
4045 21356811
4046 90569
4047 1713481
4048 160683647
4049 148003
4050 1173195
4051 1173195
4052 148003
4053 160683647
4054 1713481
4055 90569
4056 21356811
4057 801567
4058 4399
4059 2550077
4060 25050025
4061 9475375
4062 46569
4063 43989
4064 714924299
4065 1457837
4066 290177
4067 2059
4068 8164233
4069 387420489
4070 38285
4071 354025
4072 21354173
4073 24863
4074 36777
4075 357357
4076 398239
4077 3628411
4078 455593
4079 1037
4080 31640625
4081 150075
4082 24871
4083 6851
4084 518003
4085 248897
4086 194481
4087 16641
4088 571787
4089 9163
4090 11305
4091 265
4092 7569
4093 351
4094 89
4095 1
4096 1
4097 90
4098 97
4099 7744
4100 259
4101 12126
4102 377
4103 592704
4104 7921
4105 19270
4106 28561
4107 3628800
4108 103
4109 138138
4110 31603
4111 33362176
4112 10051
4113 1119546
4114 107
4115 31752000
4116 6059
4117 248710
4118 1711
4119 53767872
4120 5329
4121 422994
4122 1685159
4123 481890304
4124 39401
4125 1410810
4126 107
4127 777600000
4128 4453
4129 52258
4130 69223
4131 276623424
4132 2279
4133 12483342
4134 4307
4135 66788800
4136 2881
4137 8695050
4138 3481
4139 438527232
4140 165731
4141 62422
4142 165731
4143 438527232
4144 3481
4145 8695050
4146 2881
4147 66788800
4148 4307
4149 12483342
4150 2279
4151 276623424
4152 69223
4153 52258
4154 4453
4155 777600000
4156 107
4157 1410810
4158 39401
4159 481890304
4160 1685159
4161 422994
4162 5329
4163 53767872
4164 1711
4165 248710
4166 6059
4167 31752000
4168 107
4169 1119546
4170 10051
4171 33362176
4172 31603
4173 138138
4174 103
4175 3628800
4176 28561
4177 19270
4178 7921
4179 592704
4180 377
4181 12126
4182 259
4183 7744
4184 97
4185 90
4186 1
4187 1
4188 91
4189 525
4190 7921
4191 2125
4192 13485
4193 413
4194 614125
4195 245025
4196 8051
4197 649
4198 4100625
4199 542659
4200 7663
4201 169575
4202 35153041
4203 12427
4204 4501875
4205 1273
4206 442307
4207 28014525
4208 6319
4209 26381
4210 47633805
4211 330625
4212 5963
4213 7414875
4214 1263275
4215 594823321
4216 11036025
4217 2263
4218 844596301
4219 8423415
4220 4897
4221 53095
4222 42968025
4223 2380691
4224 59015
4225 23950875
4226 9081497
4227 102541
4228 1545555
4229 120787
4230 866761
4231 717609375
4232 3901
4233 3901
4234 717609375
4235 866761
4236 120787
4237 1545555
4238 102541
4239 9081497
4240 23950875
4241 59015
4242 2380691
4243 42968025
4244 53095
4245 4897
4246 8423415
4247 844596301
4248 2263
4249 11036025
4250 594823321
4251 1263275
4252 7414875
4253 5963
4254 330625
4255 47633805
4256 26381
4257 6319
4258 28014525
4259 442307
4260 1273
4261 4501875
4262 12427
4263 35153041
4264 169575
4265 7663
4266 542659
4267 4100625
4268 649
4269 8051
4270 245025
4271 614125
4272 413
4273 13485
4274 2125
4275 7921
4276 525
4277 91
4278 1
4279 1
4280 92
4281 187
4282 8100
4283 101
4284 30888
4285 451
4286 636056
4287 17689
4288 191100
4289 103
4290 867396
4291 83521
4292 2497040
4293 7387
4294 37015056
4295 899
4296 3256524
4297 19343
4298 1177340
4299 7031
4300 16195608
4301 107
4302 79233000
4303 47089
4304 425204
4305 357911
4306 6372828
4307 1739
4308 729000000
4309 58867
4310 916132832
4311 5293
4312 7577580
4313 4757
4314 29095236
4315 2747
4316 11907224
4317 50141
4318 270050760
4319 107
4320 8966412
4321 3337
4322 7947500
4323 2474329
4324 389538672
4325 109
4326 389538672
4327 2474329
4328 7947500
4329 3337
4330 8966412
4331 107
4332 270050760
4333 50141
4334 11907224
4335 2747
4336 29095236
4337 4757
4338 7577580
4339 5293
4340 916132832
4341 58867
4342 729000000
4343 1739
4344 6372828
4345 357911
4346 425204
4347 47089
4348 79233000
4349 107
4350 16195608
4351 7031
4352 1177340
4353 19343
4354 3256524
4355 899
4356 37015056
4357 7387
4358 2497040
4359 83521
4360 867396
4361 103
4362 191100
4363 17689
4364 636056
4365 451
4366 30888
4367 101
4368 8100
4369 187
4370 92
4371 1
4372 1
4373 93
4374 261
4375 8281
4376 2695
4377 8633
4378 6517
4379 658503
4380 19881
4381 21505
4382 29887
4383 613121
4384 793
4385 1185921
4386 3898125
4387 38950081
4388 11951
4389 1574573
4390 16967
4391 4764375
4392 40467
4393 7081
4394 10232447
4395 26127503
4396 511225
4397 50439
4398 5000211
4399 354631
4400 38657
4401 1616615
4402 887503681
4403 992436543
4404 57387
4405 5429
4406 13488475
4407 12952801
4408 2701
4409 61617
4410 15007707
4411 31112125
4412 3259787
4413 209509
4414 123883
4415 1048203
4416 13073445
4417 67081
4418 258623093
4419 258623093
4420 67081
4421 13073445
4422 1048203
4423 123883
4424 209509
4425 3259787
4426 31112125
4427 15007707
4428 61617
4429 2701
4430 12952801
4431 13488475
4432 5429
4433 57387
4434 992436543
4435 887503681
4436 1616615
4437 38657
4438 354631
4439 5000211
4440 50439
4441 511225
4442 26127503
4443 10232447
4444 7081
4445 40467
4446 4764375
4447 16967
4448 1574573
4449 11951
4450 38950081
4451 3898125
4452 1185921
4453 793
4454 613121
4455 29887
4456 21505
4457 19881
4458 658503
4459 6517
4460 8633
4461 2695
4462 8281
4463 261
4464 93
4465 1
4466 1
4467 94
4468 185
4469 8464
4470 247
4471 47250
4472 103
4473 681472
4474 24025
4475 22790
4476 527
4477 3492720
4478 107
4479 30422
4480 1500625
4481 40960000
4482 107
4483 5071950
4484 1147
4485 4187600
4486 455455
4487 43142
4488 109
4489 251942400
4490 6241
4491 397670
4492 3048625
4493 6570704
4494 107
4495 7657650
4496 2173
4497 1073741824
4498 883025
4499 62186
4500 5183
4501 357210000
4502 107
4503 65018
4504 80155
4505 285376000
4506 2773
4507 188669250
4508 109
4509 9488336
4510 1453025
4511 1105150
4512 3721
4513 2149908480
4514 3721
4515 1105150
4516 1453025
4517 9488336
4518 109
4519 188669250
4520 2773
4521 285376000
4522 80155
4523 65018
4524 107
4525 357210000
4526 5183
4527 62186
4528 883025
4529 1073741824
4530 2173
4531 7657650
4532 107
4533 6570704
4534 3048625
4535 397670
4536 6241
4537 251942400
4538 109
4539 43142
4540 455455
4541 4187600
4542 1147
4543 5071950
4544 107
4545 40960000
4546 1500625
4547 30422
4548 107
4549 3492720
4550 527
4551 22790
4552 24025
4553 681472
4554 103
4555 47250
4556 247
4557 8464
4558 185
4559 94
4560 1
4561 1
4562 95
4563 159
4564 8649
4565 775
4566 17017
4567 11011
4568 704969
4569 123201
4570 22533
4571 671
4572 960925
4573 66079
4574 8383
4575 30315
4576 43046721
4577 1920983
4578 544231
4579 17917
4580 1310309
4581 314433
4582 281775
4583 1633
4584 30732343
4585 37515625
4586 6887
4587 12326391
4588 1937727
4589 44573
4590 347261
4591 53909
4592 1160290625
4593 1291467969
4594 659547
4595 61705
4596 16703569
4597 2413547
4598 5251
4599 56823
4600 37594179
4601 3652813
4602 1236235
4603 4464389
4604 199439
4605 11119275
4606 69513
4607 163607
4608 697540921
4609 697540921
4610 163607
4611 69513
4612 11119275
4613 199439
4614 4464389
4615 1236235
4616 3652813
4617 37594179
4618 56823
4619 5251
4620 2413547
4621 16703569
4622 61705
4623 659547
4624 1291467969
4625 1160290625
4626 53909
4627 347261
4628 44573
4629 1937727
4630 12326391
4631 6887
4632 37515625
4633 30732343
4634 1633
4635 281775
4636 314433
4637 1310309
4638 17917
4639 544231
4640 1920983
4641 43046721
4642 30315
4643 8383
4644 66079
4645 960925
4646 671
4647 22533
4648 123201
4649 704969
4650 11011
4651 17017
4652 775
4653 8649
4654 159
4655 95
4656 1
4657 1
4658 96
4659 161
4660 8836
4661 287
4662 24012
4663 391
4664 729000
4665 9409
4666 187000
4667 559
4668 1042836
4669 703
4670 769692
4671 8633
4672 45212176
4673 130321
4674 25719120
4675 109
4676 4045860
4677 46189
4678 340252
4679 27869
4680 49842552
4681 6889
4682 45715176
4683 389017
4684 7580300
4685 1891
4686 6686100
4687 109
4688 1252332576
4689 58667
4690 1544804416
4691 1310309
4692 47361924
4693 109
4694 14447220
4695 4819
4696 36095720
4697 3053
4698 96981192
4699 3233
4700 70470972
4701 212341
4702 1182844
4703 3869
4704 918750000
4705 83521
4706 918750000
4707 3869
4708 1182844
4709 212341
4710 70470972
4711 3233
4712 96981192
4713 3053
4714 36095720
4715 4819
4716 14447220
4717 109
4718 47361924
4719 1310309
4720 1544804416
4721 58667
4722 1252332576
4723 109
4724 6686100
4725 1891
4726 7580300
4727 389017
4728 45715176
4729 6889
4730 49842552
4731 27869
4732 340252
4733 46189
4734 4045860
4735 109
4736 25719120
4737 130321
4738 45212176
4739 8633
4740 769692
4741 703
4742 1042836
4743 559
4744 187000
4745 9409
4746 729000
4747 391
4748 24012
4749 287
4750 8836
4751 161
4752 96
4753 1
4754 1
4755 97
4756 1215
4757 9025
4758 295
4759 17205
4760 1813
4761 753571
4762 275625
4763 8989
4764 30613
4765 1173195
4766 871
4767 32045
4768 1126125
4769 47458321
4770 1139
4771 31640625
4772 3779309
4773 555449
4774 451605
4775 33649
4776 28037
4777 103359375
4778 46225
4779 7373
4780 307546875
4781 418403
4782 43993
4783 2171085
4784 56699
4785 1350125107
4786 641355
4787 55315
4788 1838265625
4789 300155625
4790 2923
4791 5917
4792 17194905
4793 13760393
4794 3239
4795 2235255
4796 4690913
4797 1182775
4798 241171875
4799 4717
4800 156839
4801 642694095
4802 1399489
4803 1399489
4804 642694095
4805 156839
4806 4717
4807 241171875
4808 1182775
4809 4690913
4810 2235255
4811 3239
4812 13760393
4813 17194905
4814 5917
4815 2923
4816 300155625
4817 1838265625
4818 55315
4819 641355
4820 1350125107
4821 56699
4822 2171085
4823 43993
4824 418403
4825 307546875
4826 7373
4827 46225
4828 103359375
4829 28037
4830 33649
4831 451605
4832 555449
4833 3779309
4834 31640625
4835 1139
4836 47458321
4837 1126125
4838 32045
4839 871
4840 1173195
4841 30613
4842 8989
4843 275625
4844 753571
4845 1813
4846 17205
4847 295
4848 9025
4849 1215
4850 97
4851 1
4852 1
4853 98
4854 101
4855 9216
4856 319
4857 14946
4858 473
4859 778688
4860 34969
4861 242550
4862 107
4863 2718144
4864 799
4865 35518
4866 33649
4867 49787136
4868 109
4869 1364562
4870 279841
4871 44000000
4872 8051
4873 323466
4874 1517
4875 90868032
4876 717409
4877 56758
4878 493039
4879 215151552
4880 109
4881 11561550
4882 2479
4883 1453933568
4884 5893
4885 660858
4886 62491
4887 2176782336
4888 79007
4889 71858
4890 5561
4891 415800000
4892 109
4893 1548078
4894 3431
4895 79306304
4896 1548547
4897 30291138
4898 113
4899 1118677248
4900 101761
4901 18301250
4902 101761
4903 1118677248
4904 113
4905 30291138
4906 1548547
4907 79306304
4908 3431
4909 1548078
4910 109
4911 415800000
4912 5561
4913 71858
4914 79007
4915 2176782336
4916 62491
4917 660858
4918 5893
4919 1453933568
4920 2479
4921 11561550
4922 109
4923 215151552
4924 493039
4925 56758
4926 717409
4927 90868032
4928 1517
4929 323466
4930 8051
4931 44000000
4932 279841
4933 1364562
4934 109
4935 49787136
4936 33649
4937 35518
4938 799
4939 2718144
4940 107
4941 242550
4942 34969
4943 778688
4944 473
4945 14946
4946 319
4947 9216
4948 101
4949 98
4950 1
4951 1
4952 99
4953 363
4954 9409
4955 21875
4956 15295
4957 427
4958 804357
4959 68121
4960 22477
4961 31603
4962 768337
4963 63713
4964 39237
4965 37365
4966 52200625
4967 159239
4968 657443
4969 1349
4970 15752961
4971 17697771
4972 7979
4973 28681
4974 65284219
4975 525625
4976 460275
4977 1860867
4978 474281
4979 23437829
4980 409457
4981 54653
4982 1564031349
4983 641421
4984 6499
4985 870485
4986 59830225
4987 2565726409
4988 1033137
4989 76479
4990 16115651
4991 3397301
4992 255529
4993 3569
4994 1562769
4995 143339625
4996 69905
4997 6997219
4998 465538379
4999 1270129
5000 1321971
5001 1321971
5002 1270129
5003 465538379
5004 6997219
5005 69905
5006 143339625
5007 1562769
5008 3569
5009 255529
5010 3397301
5011 16115651
5012 76479
5013 1033137
5014 2565726409
5015 59830225
5016 870485
5017 6499
5018 641421
5019 1564031349
5020 54653
5021 409457
5022 23437829
5023 474281
5024 1860867
5025 460275
5026 525625
5027 65284219
5028 28681
5029 7979
5030 17697771
5031 15752961
5032 1349
5033 657443
5034 159239
5035 52200625
5036 37365
5037 39237
5038 63713
5039 768337
5040 31603
5041 22477
5042 68121
5043 804357
5044 427
5045 15295
5046 21875
5047 9409
5048 363
5049 99
5050 1