1 1
2 1
3 1
4 8
5 2
6 4
7 27
8 3
9 9
10 64
11 4
12 16
13 125
14 5
15 25
16 216
17 6
18 36
19 343
20 7
21 49
22 512
23 8
24 64
25 729
26 9
27 81
28 1000
29 10
30 100
31 1331
32 11
33 121
34 1728
35 12
36 144
37 2197
38 13
39 169
40 2744
41 14
42 196
43 3375
44 15
45 225
46 4096
47 16
48 256
49 4913
50 17
51 289
52 5832
53 18
54 324
55 6859
56 19
57 361
58 8000
59 20
60 400
61 9261
62 21
63 441
64 10648
65 22
66 484
67 12167
68 23
69 529
70 13824
71 24
72 576
73 15625
74 25
75 625
76 17576
77 26
78 676
79 19683
80 27
81 729
82 21952
83 28
84 784
85 24389
86 29
87 841
88 27000
89 30
90 900
91 29791
92 31
93 961
94 32768
95 32
96 1024
97 35937
98 33
99 1089
100 39304
101 34
102 1156
103 42875
104 35
105 1225
106 46656
107 36
108 1296
109 50653
110 37
111 1369
112 54872
113 38
114 1444
115 59319
116 39
117 1521
118 64000
119 40
120 1600
121 68921
122 41
123 1681
124 74088
125 42
126 1764
127 79507
128 43
129 1849
130 85184
131 44
132 1936
133 91125
134 45
135 2025
136 97336
137 46
138 2116
139 103823
140 47
141 2209
142 110592
143 48
144 2304
145 117649
146 49
147 2401
148 125000
149 50
150 2500
151 132651
152 51
153 2601
154 140608
155 52
156 2704
157 148877
158 53
159 2809
160 157464
161 54
162 2916
163 166375
164 55
165 3025
166 175616
167 56
168 3136
169 185193
170 57
171 3249
172 195112
173 58
174 3364
175 205379
176 59
177 3481
178 216000
179 60
180 3600
181 226981
182 61
183 3721
184 238328
185 62
186 3844
187 250047
188 63
189 3969
190 262144
191 64
192 4096
193 274625
194 65
195 4225
196 287496
197 66
198 4356
199 300763
200 67
201 4489
202 314432
203 68
204 4624
205 328509
206 69
207 4761
208 343000
209 70
210 4900
211 357911
212 71
213 5041
214 373248
215 72
216 5184
217 389017
218 73
219 5329
220 405224
221 74
222 5476
223 421875
224 75
225 5625
226 438976
227 76
228 5776
229 456533
230 77
231 5929
232 474552
233 78
234 6084
235 493039
236 79
237 6241
238 512000
239 80
240 6400
241 531441
242 81
243 6561
244 551368
245 82
246 6724
247 571787
248 83
249 6889
250 592704
251 84
252 7056
253 614125
254 85
255 7225
256 636056
257 86
258 7396
259 658503
260 87
261 7569
262 681472
263 88
264 7744
265 704969
266 89
267 7921
268 729000
269 90
270 8100
271 753571
272 91
273 8281
274 778688
275 92
276 8464
277 804357
278 93
279 8649
280 830584
281 94
282 8836
283 857375
284 95
285 9025
286 884736
287 96
288 9216
289 912673
290 97
291 9409
292 941192
293 98
294 9604
295 970299
296 99
297 9801
298 1000000
299 100
300 10000
301 1030301
302 101
303 10201
304 1061208
305 102
306 10404
307 1092727
308 103
309 10609
310 1124864
311 104
312 10816
313 1157625
314 105
315 11025
316 1191016
317 106
318 11236
319 1225043
320 107
321 11449
322 1259712
323 108
324 11664
325 1295029
326 109
327 11881
328 1331000
329 110
330 12100
331 1367631
332 111
333 12321
334 1404928
335 112
336 12544
337 1442897
338 113
339 12769
340 1481544
341 114
342 12996
343 1520875
344 115
345 13225
346 1560896
347 116
348 13456
349 1601613
350 117
351 13689
352 1643032
353 118
354 13924
355 1685159
356 119
357 14161
358 1728000
359 120
360 14400
361 1771561
362 121
363 14641
364 1815848
365 122
366 14884
367 1860867
368 123
369 15129
370 1906624
371 124
372 15376
373 1953125
374 125
375 15625
376 2000376
377 126
378 15876
379 2048383
380 127
381 16129
382 2097152
383 128
384 16384
385 2146689
386 129
387 16641
388 2197000
389 130
390 16900
391 2248091
392 131
393 17161
394 2299968
395 132
396 17424
397 2352637
398 133
399 17689
400 2406104
401 134
402 17956
403 2460375
404 135
405 18225
406 2515456
407 136
408 18496
409 2571353
410 137
411 18769
412 2628072
413 138
414 19044
415 2685619
416 139
417 19321
418 2744000
419 140
420 19600
421 2803221
422 141
423 19881
424 2863288
425 142
426 20164
427 2924207
428 143
429 20449
430 2985984
431 144
432 20736
433 3048625
434 145
435 21025
436 3112136
437 146
438 21316
439 3176523
440 147
441 21609
442 3241792
443 148
444 21904
445 3307949
446 149
447 22201
448 3375000
449 150
450 22500
451 3442951
452 151
453 22801
454 3511808
455 152
456 23104
457 3581577
458 153
459 23409
460 3652264
461 154
462 23716
463 3723875
464 155
465 24025
466 3796416
467 156
468 24336
469 3869893
470 157
471 24649
472 3944312
473 158
474 24964
475 4019679
476 159
477 25281
478 4096000
479 160
480 25600
481 4173281
482 161
483 25921
484 4251528
485 162
486 26244
487 4330747
488 163
489 26569
490 4410944
491 164
492 26896
493 4492125
494 165
495 27225
496 4574296
497 166
498 27556
499 4657463
500 167
501 27889
502 4741632
503 168
504 28224
505 4826809
506 169
507 28561
508 4913000
509 170
510 28900
511 5000211
512 171
513 29241
514 5088448
515 172
516 29584
517 5177717
518 173
519 29929
520 5268024
521 174
522 30276
523 5359375
524 175
525 30625
526 5451776
527 176
528 30976
529 5545233
530 177
531 31329
532 5639752
533 178
534 31684
535 5735339
536 179
537 32041
538 5832000
539 180
540 32400
541 5929741
542 181
543 32761
544 6028568
545 182
546 33124
547 6128487
548 183
549 33489
550 6229504
551 184
552 33856
553 6331625
554 185
555 34225
556 6434856
557 186
558 34596
559 6539203
560 187
561 34969
562 6644672
563 188
564 35344
565 6751269
566 189
567 35721
568 6859000
569 190
570 36100
571 6967871
572 191
573 36481
574 7077888
575 192
576 36864
577 7189057
578 193
579 37249
580 7301384
581 194
582 37636
583 7414875
584 195
585 38025
586 7529536
587 196
588 38416
589 7645373
590 197
591 38809
592 7762392
593 198
594 39204
595 7880599
596 199
597 39601
598 8000000
599 200
600 40000
601 8120601
602 201
603 40401
604 8242408
605 202
606 40804
607 8365427
608 203
609 41209
610 8489664
611 204
612 41616
613 8615125
614 205
615 42025
616 8741816
617 206
618 42436
619 8869743
620 207
621 42849
622 8998912
623 208
624 43264
625 9129329
626 209
627 43681
628 9261000
629 210
630 44100
631 9393931
632 211
633 44521
634 9528128
635 212
636 44944
637 9663597
638 213
639 45369
640 9800344
641 214
642 45796
643 9938375
644 215
645 46225
646 10077696
647 216
648 46656
649 10218313
650 217
651 47089
652 10360232
653 218
654 47524
655 10503459
656 219
657 47961
658 10648000
659 220
660 48400
661 10793861
662 221
663 48841
664 10941048
665 222
666 49284
667 11089567
668 223
669 49729
670 11239424
671 224
672 50176
673 11390625
674 225
675 50625
676 11543176
677 226
678 51076
679 11697083
680 227
681 51529
682 11852352
683 228
684 51984
685 12008989
686 229
687 52441
688 12167000
689 230
690 52900
691 12326391
692 231
693 53361
694 12487168
695 232
696 53824
697 12649337
698 233
699 54289
700 12812904
701 234
702 54756
703 12977875
704 235
705 55225
706 13144256
707 236
708 55696
709 13312053
710 237
711 56169
712 13481272
713 238
714 56644
715 13651919
716 239
717 57121
718 13824000
719 240
720 57600
721 13997521
722 241
723 58081
724 14172488
725 242
726 58564
727 14348907
728 243
729 59049
730 14526784
731 244
732 59536
733 14706125
734 245
735 60025
736 14886936
737 246
738 60516
739 15069223
740 247
741 61009
742 15252992
743 248
744 61504
745 15438249
746 249
747 62001
748 15625000
749 250
750 62500
751 15813251
752 251
753 63001
754 16003008
755 252
756 63504
757 16194277
758 253
759 64009
760 16387064
761 254
762 64516
763 16581375
764 255
765 65025
766 16777216
767 256
768 65536
769 16974593
770 257
771 66049
772 17173512
773 258
774 66564
775 17373979
776 259
777 67081
778 17576000
779 260
780 67600
781 17779581
782 261
783 68121
784 17984728
785 262
786 68644
787 18191447
788 263
789 69169
790 18399744
791 264
792 69696
793 18609625
794 265
795 70225
796 18821096
797 266
798 70756
799 19034163
800 267
801 71289
802 19248832
803 268
804 71824
805 19465109
806 269
807 72361
808 19683000
809 270
810 72900
811 19902511
812 271
813 73441
814 20123648
815 272
816 73984
817 20346417
818 273
819 74529
820 20570824
821 274
822 75076
823 20796875
824 275
825 75625
826 21024576
827 276
828 76176
829 21253933
830 277
831 76729
832 21484952
833 278
834 77284
835 21717639
836 279
837 77841
838 21952000
839 280
840 78400
841 22188041
842 281
843 78961
844 22425768
845 282
846 79524
847 22665187
848 283
849 80089
850 22906304
851 284
852 80656
853 23149125
854 285
855 81225
856 23393656
857 286
858 81796
859 23639903
860 287
861 82369
862 23887872
863 288
864 82944
865 24137569
866 289
867 83521
868 24389000
869 290
870 84100
871 24642171
872 291
873 84681
874 24897088
875 292
876 85264
877 25153757
878 293
879 85849
880 25412184
881 294
882 86436
883 25672375
884 295
885 87025
886 25934336
887 296
888 87616
889 26198073
890 297
891 88209
892 26463592
893 298
894 88804
895 26730899
896 299
897 89401
898 27000000
899 300
900 90000
901 27270901
902 301
903 90601
904 27543608
905 302
906 91204
907 27818127
908 303
909 91809
910 28094464
911 304
912 92416
913 28372625
914 305
915 93025
916 28652616
917 306
918 93636
919 28934443
920 307
921 94249
922 29218112
923 308
924 94864
925 29503629
926 309
927 95481
928 29791000
929 310
930 96100
931 30080231
932 311
933 96721
934 30371328
935 312
936 97344
937 30664297
938 313
939 97969
940 30959144
941 314
942 98596
943 31255875
944 315
945 99225
946 31554496
947 316
948 99856
949 31855013
950 317
951 100489
952 32157432
953 318
954 101124
955 32461759
956 319
957 101761
958 32768000
959 320
960 102400
961 33076161
962 321
963 103041
964 33386248
965 322
966 103684
967 33698267
968 323
969 104329
970 34012224
971 324
972 104976
973 34328125
974 325
975 105625
976 34645976
977 326
978 106276
979 34965783
980 327
981 106929
982 35287552
983 328
984 107584
985 35611289
986 329
987 108241
988 35937000
989 330
990 108900
991 36264691
992 331
993 109561
994 36594368
995 332
996 110224
997 36926037
998 333
999 110889
1000 37259704
1001 334
1002 111556
1003 37595375
1004 335
1005 112225
1006 37933056
1007 336
1008 112896
1009 38272753
1010 337
1011 113569
1012 38614472
1013 338
1014 114244
1015 38958219
1016 339
1017 114921
1018 39304000
1019 340
1020 115600
1021 39651821
1022 341
1023 116281
1024 40001688
1025 342
1026 116964
1027 40353607
1028 343
1029 117649
1030 40707584
1031 344
1032 118336
1033 41063625
1034 345
1035 119025
1036 41421736
1037 346
1038 119716
1039 41781923
1040 347
1041 120409
1042 42144192
1043 348
1044 121104
1045 42508549
1046 349
1047 121801
1048 42875000
1049 350
1050 122500
1051 43243551
1052 351
1053 123201
1054 43614208
1055 352
1056 123904
1057 43986977
1058 353
1059 124609
1060 44361864
1061 354
1062 125316
1063 44738875
1064 355
1065 126025
1066 45118016
1067 356
1068 126736
1069 45499293
1070 357
1071 127449
1072 45882712
1073 358
1074 128164
1075 46268279
1076 359
1077 128881
1078 46656000
1079 360
1080 129600
1081 47045881
1082 361
1083 130321
1084 47437928
1085 362
1086 131044
1087 47832147
1088 363
1089 131769
1090 48228544
1091 364
1092 132496
1093 48627125
1094 365
1095 133225
1096 49027896
1097 366
1098 133956
1099 49430863
1100 367
1101 134689
1102 49836032
1103 368
1104 135424
1105 50243409
1106 369
1107 136161
1108 50653000
1109 370
1110 136900
1111 51064811
1112 371
1113 137641
1114 51478848
1115 372
1116 138384
1117 51895117
1118 373
1119 139129
1120 52313624
1121 374
1122 139876
1123 52734375
1124 375
1125 140625
1126 53157376
1127 376
1128 141376
1129 53582633
1130 377
1131 142129
1132 54010152
1133 378
1134 142884
1135 54439939
1136 379
1137 143641
1138 54872000
1139 380
1140 144400
1141 55306341
1142 381
1143 145161
1144 55742968
1145 382
1146 145924
1147 56181887
1148 383
1149 146689
1150 56623104
1151 384
1152 147456
1153 57066625
1154 385
1155 148225
1156 57512456
1157 386
1158 148996
1159 57960603
1160 387
1161 149769
1162 58411072
1163 388
1164 150544
1165 58863869
1166 389
1167 151321
1168 59319000
1169 390
1170 152100
1171 59776471
1172 391
1173 152881
1174 60236288
1175 392
1176 153664
1177 60698457
1178 393
1179 154449
1180 61162984
1181 394
1182 155236
1183 61629875
1184 395
1185 156025
1186 62099136
1187 396
1188 156816
1189 62570773
1190 397
1191 157609
1192 63044792
1193 398
1194 158404
1195 63521199
1196 399
1197 159201
1198 64000000
1199 400
1200 160000
1201 64481201
1202 401
1203 160801
1204 64964808
1205 402
1206 161604
1207 65450827
1208 403
1209 162409
1210 65939264
1211 404
1212 163216
1213 66430125
1214 405
1215 164025
1216 66923416
1217 406
1218 164836
1219 67419143
1220 407
1221 165649
1222 67917312
1223 408
1224 166464
1225 68417929
1226 409
1227 167281
1228 68921000
1229 410
1230 168100
1231 69426531
1232 411
1233 168921
1234 69934528
1235 412
1236 169744
1237 70444997
1238 413
1239 170569
1240 70957944
1241 414
1242 171396
1243 71473375
1244 415
1245 172225
1246 71991296
1247 416
1248 173056
1249 72511713
1250 417
1251 173889
1252 73034632
1253 418
1254 174724
1255 73560059
1256 419
1257 175561
1258 74088000
1259 420
1260 176400
1261 74618461
1262 421
1263 177241
1264 75151448
1265 422
1266 178084
1267 75686967
1268 423
1269 178929
1270 76225024
1271 424
1272 179776
1273 76765625
1274 425
1275 180625
1276 77308776
1277 426
1278 181476
1279 77854483
1280 427
1281 182329
1282 78402752
1283 428
1284 183184
1285 78953589
1286 429
1287 184041
1288 79507000
1289 430
1290 184900
1291 80062991
1292 431
1293 185761
1294 80621568
1295 432
1296 186624
1297 81182737
1298 433
1299 187489
1300 81746504
1301 434
1302 188356
1303 82312875
1304 435
1305 189225
1306 82881856
1307 436
1308 190096
1309 83453453
1310 437
1311 190969
1312 84027672
1313 438
1314 191844
1315 84604519
1316 439
1317 192721
1318 85184000
1319 440
1320 193600
1321 85766121
1322 441
1323 194481
1324 86350888
1325 442
1326 195364
1327 86938307
1328 443
1329 196249
1330 87528384
1331 444
1332 197136
1333 88121125
1334 445
1335 198025
1336 88716536
1337 446
1338 198916
1339 89314623
1340 447
1341 199809
1342 89915392
1343 448
1344 200704
1345 90518849
1346 449
1347 201601
1348 91125000
1349 450
1350 202500
1351 91733851
1352 451
1353 203401
1354 92345408
1355 452
1356 204304
1357 92959677
1358 453
1359 205209
1360 93576664
1361 454
1362 206116
1363 94196375
1364 455
1365 207025
1366 94818816
1367 456
1368 207936
1369 95443993
1370 457
1371 208849
1372 96071912
1373 458
1374 209764
1375 96702579
1376 459
1377 210681
1378 97336000
1379 460
1380 211600
1381 97972181
1382 461
1383 212521
1384 98611128
1385 462
1386 213444
1387 99252847
1388 463
1389 214369
1390 99897344
1391 464
1392 215296
1393 100544625
1394 465
1395 216225
1396 101194696
1397 466
1398 217156
1399 101847563
1400 467
1401 218089
1402 102503232
1403 468
1404 219024
1405 103161709
1406 469
1407 219961
1408 103823000
1409 470
1410 220900
1411 104487111
1412 471
1413 221841
1414 105154048
1415 472
1416 222784
1417 105823817
1418 473
1419 223729
1420 106496424
1421 474
1422 224676
1423 107171875
1424 475
1425 225625
1426 107850176
1427 476
1428 226576
1429 108531333
1430 477
1431 227529
1432 109215352
1433 478
1434 228484
1435 109902239
1436 479
1437 229441
1438 110592000
1439 480
1440 230400
1441 111284641
1442 481
1443 231361
1444 111980168
1445 482
1446 232324
1447 112678587
1448 483
1449 233289
1450 113379904
1451 484
1452 234256
1453 114084125
1454 485
1455 235225
1456 114791256
1457 486
1458 236196
1459 115501303
1460 487
1461 237169
1462 116214272
1463 488
1464 238144
1465 116930169
1466 489
1467 239121
1468 117649000
1469 490
1470 240100
1471 118370771
1472 491
1473 241081
1474 119095488
1475 492
1476 242064
1477 119823157
1478 493
1479 243049
1480 120553784
1481 494
1482 244036
1483 121287375
1484 495
1485 245025
1486 122023936
1487 496
1488 246016
1489 122763473
1490 497
1491 247009
1492 123505992
1493 498
1494 248004
1495 124251499
1496 499
1497 249001
1498 125000000
1499 500
1500 250000
1501 125751501
1502 501
1503 251001
1504 126506008
1505 502
1506 252004
1507 127263527
1508 503
1509 253009
1510 128024064
1511 504
1512 254016
1513 128787625
1514 505
1515 255025
1516 129554216
1517 506
1518 256036
1519 130323843
1520 507
1521 257049
1522 131096512
1523 508
1524 258064
1525 131872229
1526 509
1527 259081
1528 132651000
1529 510
1530 260100
1531 133432831
1532 511
1533 261121
1534 134217728
1535 512
1536 262144
1537 135005697
1538 513
1539 263169
1540 135796744
1541 514
1542 264196
1543 136590875
1544 515
1545 265225
1546 137388096
1547 516
1548 266256
1549 138188413
1550 517
1551 267289
1552 138991832
1553 518
1554 268324
1555 139798359
1556 519
1557 269361
1558 140608000
1559 520
1560 270400
1561 141420761
1562 521
1563 271441
1564 142236648
1565 522
1566 272484
1567 143055667
1568 523
1569 273529
1570 143877824
1571 524
1572 274576
1573 144703125
1574 525
1575 275625
1576 145531576
1577 526
1578 276676
1579 146363183
1580 527
1581 277729
1582 147197952
1583 528
1584 278784
1585 148035889
1586 529
1587 279841
1588 148877000
1589 530
1590 280900
1591 149721291
1592 531
1593 281961
1594 150568768
1595 532
1596 283024
1597 151419437
1598 533
1599 284089
1600 152273304
1601 534
1602 285156
1603 153130375
1604 535
1605 286225
1606 153990656
1607 536
1608 287296
1609 154854153
1610 537
1611 288369
1612 155720872
1613 538
1614 289444
1615 156590819
1616 539
1617 290521
1618 157464000
1619 540
1620 291600
1621 158340421
1622 541
1623 292681
1624 159220088
1625 542
1626 293764
1627 160103007
1628 543
1629 294849
1630 160989184
1631 544
1632 295936
1633 161878625
1634 545
1635 297025
1636 162771336
1637 546
1638 298116
1639 163667323
1640 547
1641 299209
1642 164566592
1643 548
1644 300304
1645 165469149
1646 549
1647 301401
1648 166375000
1649 550
1650 302500
1651 167284151
1652 551
1653 303601
1654 168196608
1655 552
1656 304704
1657 169112377
1658 553
1659 305809
1660 170031464
1661 554
1662 306916
1663 170953875
1664 555
1665 308025
1666 171879616
1667 556
1668 309136
1669 172808693
1670 557
1671 310249
1672 173741112
1673 558
1674 311364
1675 174676879
1676 559
1677 312481
1678 175616000
1679 560
1680 313600
1681 176558481
1682 561
1683 314721
1684 177504328
1685 562
1686 315844
1687 178453547
1688 563
1689 316969
1690 179406144
1691 564
1692 318096
1693 180362125
1694 565
1695 319225
1696 181321496
1697 566
1698 320356
1699 182284263
1700 567
1701 321489
1702 183250432
1703 568
1704 322624
1705 184220009
1706 569
1707 323761
1708 185193000
1709 570
1710 324900
1711 186169411
1712 571
1713 326041
1714 187149248
1715 572
1716 327184
1717 188132517
1718 573
1719 328329
1720 189119224
1721 574
1722 329476
1723 190109375
1724 575
1725 330625
1726 191102976
1727 576
1728 331776
1729 192100033
1730 577
1731 332929
1732 193100552
1733 578
1734 334084
1735 194104539
1736 579
1737 335241
1738 195112000
1739 580
1740 336400
1741 196122941
1742 581
1743 337561
1744 197137368
1745 582
1746 338724
1747 198155287
1748 583
1749 339889
1750 199176704
1751 584
1752 341056
1753 200201625
1754 585
1755 342225
1756 201230056
1757 586
1758 343396
1759 202262003
1760 587
1761 344569
1762 203297472
1763 588
1764 345744
1765 204336469
1766 589
1767 346921
1768 205379000
1769 590
1770 348100
1771 206425071
1772 591
1773 349281
1774 207474688
1775 592
1776 350464
1777 208527857
1778 593
1779 351649
1780 209584584
1781 594
1782 352836
1783 210644875
1784 595
1785 354025
1786 211708736
1787 596
1788 355216
1789 212776173
1790 597
1791 356409
1792 213847192
1793 598
1794 357604
1795 214921799
1796 599
1797 358801
1798 216000000
1799 600
1800 360000
1801 217081801
1802 601
1803 361201
1804 218167208
1805 602
1806 362404
1807 219256227
1808 603
1809 363609
1810 220348864
1811 604
1812 364816
1813 221445125
1814 605
1815 366025
1816 222545016
1817 606
1818 367236
1819 223648543
1820 607
1821 368449
1822 224755712
1823 608
1824 369664
1825 225866529
1826 609
1827 370881
1828 226981000
1829 610
1830 372100
1831 228099131
1832 611
1833 373321
1834 229220928
1835 612
1836 374544
1837 230346397
1838 613
1839 375769
1840 231475544
1841 614
1842 376996
1843 232608375
1844 615
1845 378225
1846 233744896
1847 616
1848 379456
1849 234885113
1850 617
1851 380689
1852 236029032
1853 618
1854 381924
1855 237176659
1856 619
1857 383161
1858 238328000
1859 620
1860 384400
1861 239483061
1862 621
1863 385641
1864 240641848
1865 622
1866 386884
1867 241804367
1868 623
1869 388129
1870 242970624
1871 624
1872 389376
1873 244140625
1874 625
1875 390625
1876 245314376
1877 626
1878 391876
1879 246491883
1880 627
1881 393129
1882 247673152
1883 628
1884 394384
1885 248858189
1886 629
1887 395641
1888 250047000
1889 630
1890 396900
1891 251239591
1892 631
1893 398161
1894 252435968
1895 632
1896 399424
1897 253636137
1898 633
1899 400689
1900 254840104
1901 634
1902 401956
1903 256047875
1904 635
1905 403225
1906 257259456
1907 636
1908 404496
1909 258474853
1910 637
1911 405769
1912 259694072
1913 638
1914 407044
1915 260917119
1916 639
1917 408321
1918 262144000
1919 640
1920 409600
1921 263374721
1922 641
1923 410881
1924 264609288
1925 642
1926 412164
1927 265847707
1928 643
1929 413449
1930 267089984
1931 644
1932 414736
1933 268336125
1934 645
1935 416025
1936 269586136
1937 646
1938 417316
1939 270840023
1940 647
1941 418609
1942 272097792
1943 648
1944 419904
1945 273359449
1946 649
1947 421201
1948 274625000
1949 650
1950 422500
1951 275894451
1952 651
1953 423801
1954 277167808
1955 652
1956 425104
1957 278445077
1958 653
1959 426409
1960 279726264
1961 654
1962 427716
1963 281011375
1964 655
1965 429025
1966 282300416
1967 656
1968 430336
1969 283593393
1970 657
1971 431649
1972 284890312
1973 658
1974 432964
1975 286191179
1976 659
1977 434281
1978 287496000
1979 660
1980 435600
1981 288804781
1982 661
1983 436921
1984 290117528
1985 662
1986 438244
1987 291434247
1988 663
1989 439569
1990 292754944
1991 664
1992 440896
1993 294079625
1994 665
1995 442225
1996 295408296
1997 666
1998 443556
1999 296740963
2000 667
2001 444889
2002 298077632
2003 668
2004 446224
2005 299418309
2006 669
2007 447561
2008 300763000
2009 670
2010 448900
2011 302111711
2012 671
2013 450241
2014 303464448
2015 672
2016 451584
2017 304821217
2018 673
2019 452929
2020 306182024
2021 674
2022 454276
2023 307546875
2024 675
2025 455625
2026 308915776
2027 676
2028 456976
2029 310288733
2030 677
2031 458329
2032 311665752
2033 678
2034 459684
2035 313046839
2036 679
2037 461041
2038 314432000
2039 680
2040 462400
2041 315821241
2042 681
2043 463761
2044 317214568
2045 682
2046 465124
2047 318611987
2048 683
2049 466489
2050 320013504
2051 684
2052 467856
2053 321419125
2054 685
2055 469225
2056 322828856
2057 686
2058 470596
2059 324242703
2060 687
2061 471969
2062 325660672
2063 688
2064 473344
2065 327082769
2066 689
2067 474721
2068 328509000
2069 690
2070 476100
2071 329939371
2072 691
2073 477481
2074 331373888
2075 692
2076 478864
2077 332812557
2078 693
2079 480249
2080 334255384
2081 694
2082 481636
2083 335702375
2084 695
2085 483025
2086 337153536
2087 696
2088 484416
2089 338608873
2090 697
2091 485809
2092 340068392
2093 698
2094 487204
2095 341532099
2096 699
2097 488601
2098 343000000
2099 700
2100 490000
2101 344472101
2102 701
2103 491401
2104 345948408
2105 702
2106 492804
2107 347428927
2108 703
2109 494209
2110 348913664
2111 704
2112 495616
2113 350402625
2114 705
2115 497025
2116 351895816
2117 706
2118 498436
2119 353393243
2120 707
2121 499849
2122 354894912
2123 708
2124 501264
2125 356400829
2126 709
2127 502681
2128 357911000
2129 710
2130 504100
2131 359425431
2132 711
2133 505521
2134 360944128
2135 712
2136 506944
2137 362467097
2138 713
2139 508369
2140 363994344
2141 714
2142 509796
2143 365525875
2144 715
2145 511225
2146 367061696
2147 716
2148 512656
2149 368601813
2150 717
2151 514089
2152 370146232
2153 718
2154 515524
2155 371694959
2156 719
2157 516961
2158 373248000
2159 720
2160 518400
2161 374805361
2162 721
2163 519841
2164 376367048
2165 722
2166 521284
2167 377933067
2168 723
2169 522729
2170 379503424
2171 724
2172 524176
2173 381078125
2174 725
2175 525625
2176 382657176
2177 726
2178 527076
2179 384240583
2180 727
2181 528529
2182 385828352
2183 728
2184 529984
2185 387420489
2186 729
2187 531441
2188 389017000
2189 730
2190 532900
2191 390617891
2192 731
2193 534361
2194 392223168
2195 732
2196 535824
2197 393832837
2198 733
2199 537289
2200 395446904
2201 734
2202 538756
2203 397065375
2204 735
2205 540225
2206 398688256
2207 736
2208 541696
2209 400315553
2210 737
2211 543169
2212 401947272
2213 738
2214 544644
2215 403583419
2216 739
2217 546121
2218 405224000
2219 740
2220 547600
2221 406869021
2222 741
2223 549081
2224 408518488
2225 742
2226 550564
2227 410172407
2228 743
2229 552049
2230 411830784
2231 744
2232 553536
2233 413493625
2234 745
2235 555025
2236 415160936
2237 746
2238 556516
2239 416832723
2240 747
2241 558009
2242 418508992
2243 748
2244 559504
2245 420189749
2246 749
2247 561001
2248 421875000
2249 750
2250 562500
2251 423564751
2252 751
2253 564001
2254 425259008
2255 752
2256 565504
2257 426957777
2258 753
2259 567009
2260 428661064
2261 754
2262 568516
2263 430368875
2264 755
2265 570025
2266 432081216
2267 756
2268 571536
2269 433798093
2270 757
2271 573049
2272 435519512
2273 758
2274 574564
2275 437245479
2276 759
2277 576081
2278 438976000
2279 760
2280 577600
2281 440711081
2282 761
2283 579121
2284 442450728
2285 762
2286 580644
2287 444194947
2288 763
2289 582169
2290 445943744
2291 764
2292 583696
2293 447697125
2294 765
2295 585225
2296 449455096
2297 766
2298 586756
2299 451217663
2300 767
2301 588289
2302 452984832
2303 768
2304 589824
2305 454756609
2306 769
2307 591361
2308 456533000
2309 770
2310 592900
2311 458314011
2312 771
2313 594441
2314 460099648
2315 772
2316 595984
2317 461889917
2318 773
2319 597529
2320 463684824
2321 774
2322 599076
2323 465484375
2324 775
2325 600625
2326 467288576
2327 776
2328 602176
2329 469097433
2330 777
2331 603729
2332 470910952
2333 778
2334 605284
2335 472729139
2336 779
2337 606841
2338 474552000
2339 780
2340 608400
2341 476379541
2342 781
2343 609961
2344 478211768
2345 782
2346 611524
2347 480048687
2348 783
2349 613089
2350 481890304
2351 784
2352 614656
2353 483736625
2354 785
2355 616225
2356 485587656
2357 786
2358 617796
2359 487443403
2360 787
2361 619369
2362 489303872
2363 788
2364 620944
2365 491169069
2366 789
2367 622521
2368 493039000
2369 790
2370 624100
2371 494913671
2372 791
2373 625681
2374 496793088
2375 792
2376 627264
2377 498677257
2378 793
2379 628849
2380 500566184
2381 794
2382 630436
2383 502459875
2384 795
2385 632025
2386 504358336
2387 796
2388 633616
2389 506261573
2390 797
2391 635209
2392 508169592
2393 798
2394 636804
2395 510082399
2396 799
2397 638401
2398 512000000
2399 800
2400 640000
2401 513922401
2402 801
2403 641601
2404 515849608
2405 802
2406 643204
2407 517781627
2408 803
2409 644809
2410 519718464
2411 804
2412 646416
2413 521660125
2414 805
2415 648025
2416 523606616
2417 806
2418 649636
2419 525557943
2420 807
2421 651249
2422 527514112
2423 808
2424 652864
2425 529475129
2426 809
2427 654481
2428 531441000
2429 810
2430 656100
2431 533411731
2432 811
2433 657721
2434 535387328
2435 812
2436 659344
2437 537367797
2438 813
2439 660969
2440 539353144
2441 814
2442 662596
2443 541343375
2444 815
2445 664225
2446 543338496
2447 816
2448 665856
2449 545338513
2450 817
2451 667489
2452 547343432
2453 818
2454 669124
2455 549353259
2456 819
2457 670761
2458 551368000
2459 820
2460 672400
2461 553387661
2462 821
2463 674041
2464 555412248
2465 822
2466 675684
2467 557441767
2468 823
2469 677329
2470 559476224
2471 824
2472 678976
2473 561515625
2474 825
2475 680625
2476 563559976
2477 826
2478 682276
2479 565609283
2480 827
2481 683929
2482 567663552
2483 828
2484 685584
2485 569722789
2486 829
2487 687241
2488 571787000
2489 830
2490 688900
2491 573856191
2492 831
2493 690561
2494 575930368
2495 832
2496 692224
2497 578009537
2498 833
2499 693889
2500 580093704
2501 834
2502 695556
2503 582182875
2504 835
2505 697225
2506 584277056
2507 836
2508 698896
2509 586376253
2510 837
2511 700569
2512 588480472
2513 838
2514 702244
2515 590589719
2516 839
2517 703921
2518 592704000
2519 840
2520 705600
2521 594823321
2522 841
2523 707281
2524 596947688
2525 842
2526 708964
2527 599077107
2528 843
2529 710649
2530 601211584
2531 844
2532 712336
2533 603351125
2534 845
2535 714025
2536 605495736
2537 846
2538 715716
2539 607645423
2540 847
2541 717409
2542 609800192
2543 848
2544 719104
2545 611960049
2546 849
2547 720801
2548 614125000
2549 850
2550 722500
2551 616295051
2552 851
2553 724201
2554 618470208
2555 852
2556 725904
2557 620650477
2558 853
2559 727609
2560 622835864
2561 854
2562 729316
2563 625026375
2564 855
2565 731025
2566 627222016
2567 856
2568 732736
2569 629422793
2570 857
2571 734449
2572 631628712
2573 858
2574 736164
2575 633839779
2576 859
2577 737881
2578 636056000
2579 860
2580 739600
2581 638277381
2582 861
2583 741321
2584 640503928
2585 862
2586 743044
2587 642735647
2588 863
2589 744769
2590 644972544
2591 864
2592 746496
2593 647214625
2594 865
2595 748225
2596 649461896
2597 866
2598 749956
2599 651714363
2600 867
2601 751689
2602 653972032
2603 868
2604 753424
2605 656234909
2606 869
2607 755161
2608 658503000
2609 870
2610 756900
2611 660776311
2612 871
2613 758641
2614 663054848
2615 872
2616 760384
2617 665338617
2618 873
2619 762129
2620 667627624
2621 874
2622 763876
2623 669921875
2624 875
2625 765625
2626 672221376
2627 876
2628 767376
2629 674526133
2630 877
2631 769129
2632 676836152
2633 878
2634 770884
2635 679151439
2636 879
2637 772641
2638 681472000
2639 880
2640 774400
2641 683797841
2642 881
2643 776161
2644 686128968
2645 882
2646 777924
2647 688465387
2648 883
2649 779689
2650 690807104
2651 884
2652 781456
2653 693154125
2654 885
2655 783225
2656 695506456
2657 886
2658 784996
2659 697864103
2660 887
2661 786769
2662 700227072
2663 888
2664 788544
2665 702595369
2666 889
2667 790321
2668 704969000
2669 890
2670 792100
2671 707347971
2672 891
2673 793881
2674 709732288
2675 892
2676 795664
2677 712121957
2678 893
2679 797449
2680 714516984
2681 894
2682 799236
2683 716917375
2684 895
2685 801025
2686 719323136
2687 896
2688 802816
2689 721734273
2690 897
2691 804609
2692 724150792
2693 898
2694 806404
2695 726572699
2696 899
2697 808201
2698 729000000
2699 900
2700 810000
2701 731432701
2702 901
2703 811801
2704 733870808
2705 902
2706 813604
2707 736314327
2708 903
2709 815409
2710 738763264
2711 904
2712 817216
2713 741217625
2714 905
2715 819025
2716 743677416
2717 906
2718 820836
2719 746142643
2720 907
2721 822649
2722 748613312
2723 908
2724 824464
2725 751089429
2726 909
2727 826281
2728 753571000
2729 910
2730 828100
2731 756058031
2732 911
2733 829921
2734 758550528
2735 912
2736 831744
2737 761048497
2738 913
2739 833569
2740 763551944
2741 914
2742 835396
2743 766060875
2744 915
2745 837225
2746 768575296
2747 916
2748 839056
2749 771095213
2750 917
2751 840889
2752 773620632
2753 918
2754 842724
2755 776151559
2756 919
2757 844561
2758 778688000
2759 920
2760 846400
2761 781229961
2762 921
2763 848241
2764 783777448
2765 922
2766 850084
2767 786330467
2768 923
2769 851929
2770 788889024
2771 924
2772 853776
2773 791453125
2774 925
2775 855625
2776 794022776
2777 926
2778 857476
2779 796597983
2780 927
2781 859329
2782 799178752
2783 928
2784 861184
2785 801765089
2786 929
2787 863041
2788 804357000
2789 930
2790 864900
2791 806954491
2792 931
2793 866761
2794 809557568
2795 932
2796 868624
2797 812166237
2798 933
2799 870489
2800 814780504
2801 934
2802 872356
2803 817400375
2804 935
2805 874225
2806 820025856
2807 936
2808 876096
2809 822656953
2810 937
2811 877969
2812 825293672
2813 938
2814 879844
2815 827936019
2816 939
2817 881721
2818 830584000
2819 940
2820 883600
2821 833237621
2822 941
2823 885481
2824 835896888
2825 942
2826 887364
2827 838561807
2828 943
2829 889249
2830 841232384
2831 944
2832 891136
2833 843908625
2834 945
2835 893025
2836 846590536
2837 946
2838 894916
2839 849278123
2840 947
2841 896809
2842 851971392
2843 948
2844 898704
2845 854670349
2846 949
2847 900601
2848 857375000
2849 950
2850 902500
2851 860085351
2852 951
2853 904401
2854 862801408
2855 952
2856 906304
2857 865523177
2858 953
2859 908209
2860 868250664
2861 954
2862 910116
2863 870983875
2864 955
2865 912025
2866 873722816
2867 956
2868 913936
2869 876467493
2870 957
2871 915849
2872 879217912
2873 958
2874 917764
2875 881974079
2876 959
2877 919681
2878 884736000
2879 960
2880 921600
2881 887503681
2882 961
2883 923521
2884 890277128
2885 962
2886 925444
2887 893056347
2888 963
2889 927369
2890 895841344
2891 964
2892 929296
2893 898632125
2894 965
2895 931225
2896 901428696
2897 966
2898 933156
2899 904231063
2900 967
2901 935089
2902 907039232
2903 968
2904 937024
2905 909853209
2906 969
2907 938961
2908 912673000
2909 970
2910 940900
2911 915498611
2912 971
2913 942841
2914 918330048
2915 972
2916 944784
2917 921167317
2918 973
2919 946729
2920 924010424
2921 974
2922 948676
2923 926859375
2924 975
2925 950625
2926 929714176
2927 976
2928 952576
2929 932574833
2930 977
2931 954529
2932 935441352
2933 978
2934 956484
2935 938313739
2936 979
2937 958441
2938 941192000
2939 980
2940 960400
2941 944076141
2942 981
2943 962361
2944 946966168
2945 982
2946 964324
2947 949862087
2948 983
2949 966289
2950 952763904
2951 984
2952 968256
2953 955671625
2954 985
2955 970225
2956 958585256
2957 986
2958 972196
2959 961504803
2960 987
2961 974169
2962 964430272
2963 988
2964 976144
2965 967361669
2966 989
2967 978121
2968 970299000
2969 990
2970 980100
2971 973242271
2972 991
2973 982081
2974 976191488
2975 992
2976 984064
2977 979146657
2978 993
2979 986049
2980 982107784
2981 994
2982 988036
2983 985074875
2984 995
2985 990025
2986 988047936
2987 996
2988 992016
2989 991026973
2990 997
2991 994009
2992 994011992
2993 998
2994 996004
2995 997002999
2996 999
2997 998001
2998 1000000000
2999 1000
3000 1000000