1 1 2 2 3 3 4 8 5 4 6 5 7 9 8 15 9 24 10 80 11 6 12 7 13 14 14 20 15 27 16 35 17 48 18 49 19 63 20 125 21 224 22 2400 23 4374 24 10 25 11 26 21 27 32 28 44 29 54 30 55 31 98 32 99 33 120 34 175 35 242 36 384 37 440 38 539 39 3024 40 9800 41 12 42 13 43 25 44 26 45 39 46 64 47 65 48 77 49 90 50 104 51 143 52 168 53 195 54 324 55 350 56 351 57 363 58 624 59 675 60 728 61 1000 62 1715 63 2079 64 4095 65 4224 66 6655 67 10647 68 123200 69 16 70 17 71 33 72 34 73 50 74 51 75 84 76 119 77 135 78 153 79 169 80 220 81 255 82 272 83 288 84 374 85 441 86 560 87 594 88 714 89 832 90 935 91 1088 92 1155 93 1224 94 1274 95 1700 96 2057 97 2430 98 2499 99 2600 100 4913 101 5831 102 12375 103 14399 104 28560 105 31212 106 37179 107 194480 108 336140 109 18 110 19 111 38 112 56 113 75 114 76 115 95 116 132 117 152 118 170 119 189 120 208 121 209 122 285 123 323 124 342 125 360 126 399 127 455 128 475 129 494 130 512 131 968 132 1215 133 1330 134 1444 135 1520 136 1539 137 1728 138 2375 139 2431 140 2925 141 3135 142 3249 143 4199 144 5775 145 5928 146 5984 147 6174 148 6859 149 10240 150 10829 151 12635 152 13376 153 14079 154 14364 155 23408 156 27455 157 28899 158 43680 159 89375 160 104975 161 165375 162 228095 163 601425 164 633555 165 709631 166 5909760 167 11859210 168 22 169 23 170 45 171 68 172 69 173 91 174 114 175 160 176 161 177 207 178 230 179 252 180 275 181 299 182 322 183 390 184 391 185 459 186 483 187 506 188 528 189 575 190 735 191 759 192 874 193 896 194 1104 195 1196 196 1287 197 1495 198 1862 199 2023 200 2024 201 2184 202 2299 203 2645 204 2736 205 3059 206 3380 207 3519 208 3887 209 4692 210 4760 211 5082 212 7865 213 8280 214 8624 215 10625 216 11270 217 11661 218 12167 219 16928 220 19550 221 21504 222 21735 223 23275 224 25024 225 25920 226 43263 227 52325 228 71874 229 75140 230 76544 231 104328 232 122451 233 126224 234 152880 235 202124 236 264384 237 282624 238 328509 239 2023424 240 4096575 241 5142500 242 28 243 29 244 57 245 87 246 115 247 116 248 144 249 174 250 203 251 231 252 260 253 289 254 319 255 377 256 405 257 493 258 550 259 551 260 608 261 637 262 725 263 782 264 783 265 840 266 1014 267 1044 268 1275 269 1449 270 1595 271 1624 272 1682 273 2000 274 2001 275 2175 276 2204 277 2261 278 2464 279 2639 280 2754 281 2783 282 3248 283 3450 284 3509 285 4640 286 4784 287 4900 288 5103 289 5887 290 5915 291 6669 292 7105 293 7424 294 7888 295 8670 296 9801 297 10556 298 11339 299 12005 300 12672 301 13224 302 13310 303 13311 304 13455 305 19227 306 20735 307 23750 308 24794 309 25839 310 26999 311 30624 312 30855 313 35321 314 47124 315 53360 316 72500 317 83520 318 87464 319 136850 320 158949 321 166634 322 168750 323 176000 324 176175 325 184092 326 240786 327 244035 328 303600 329 410669 330 418760 331 613088 332 949025 333 1163799 334 1235168 335 1243839 336 1625624 337 1852200 338 2697695 339 4004000 340 4090624 341 8268799 342 10556000 343 18085704 344 96059600 345 177182720 346 30 347 31 348 62 349 92 350 124 351 154 352 155 353 186 354 216 355 247 356 279 357 340 358 341 359 434 360 464 361 495 362 527 363 588 364 620 365 650 366 713 367 805 368 836 369 867 370 899 371 930 372 960 373 1023 374 1053 375 1209 376 1364 377 1425 378 1518 379 1519 380 1767 381 1859 382 2015 383 2232 384 2944 385 2975 386 3564 387 3750 388 3875 389 3968 390 4185 391 4959 392 4991 393 5642 394 5796 395 6075 396 6137 397 6292 398 6324 399 6479 400 6727 401 7656 402 7904 403 7935 404 8091 405 8463 406 8525 407 8959 408 9424 409 10880 410 11780 411 11934 412 12121 413 13299 414 13454 415 15624 416 17576 417 19250 418 19343 419 19964 420 21141 421 22815 422 23374 423 23715 424 24024 425 27404 426 29791 427 31464 428 31899 429 32798 430 41261 431 42687 432 49010 433 58310 434 78336 435 96875 436 98735 437 102486 438 108375 439 111320 440 111475 441 116280 442 116963 443 122264 444 174096 445 175769 446 178125 447 190463 448 207575 449 212381 450 227447 451 240064 452 245024 453 260337 454 268800 455 278783 456 288144 457 314432 458 453375 459 459172 460 509795 461 773604 462 863939 463 912950 464 1147124 465 1154439 466 1255500 467 1594175 468 2307360 469 2310399 470 2345056 471 3206268 472 3301375 473 3346109 474 3897165 475 14753024 476 16092999 477 76271624 478 80061344 479 133919999 480 181037024 481 370256249 482 1611308699 483 36 484 37 485 74 486 110 487 111 488 147 489 184 490 185 491 221 492 259 493 296 494 406 495 407 496 480 497 629 498 665 499 666 500 702 501 703 502 740 503 850 504 924 505 961 506 999 507 1035 508 1183 509 1295 510 1331 511 1368 512 1443 513 1479 514 1664 515 1665 516 1701 517 1924 518 2108 519 2145 520 2294 521 2552 522 2737 523 2849 524 3145 525 3219 526 3255 527 3366 528 3552 529 3625 530 3626 531 3773 532 4255 533 4624 534 5290 535 5291 536 5439 537 5624 538 6992 539 7104 540 7695 541 8990 542 9176 543 9250 544 9360 545 10692 546 11913 547 12320 548 13689 549 13949 550 14651 551 15872 552 16169 553 16575 554 17204 555 17575 556 18240 557 19499 558 19683 559 20349 560 23199 561 26010 562 28749 563 28860 564 29600 565 33263 566 34224 567 34595 568 35815 569 37961 570 38961 571 41514 572 42624 573 43400 574 44954 575 45695 576 47915 577 48840 578 49247 579 50024 580 55055 581 56202 582 60605 583 67599 584 68782 585 71484 586 77440 587 78624 588 80919 589 82620 590 85063 591 88319 592 93092 593 93499 594 108779 595 108927 596 117623 597 120175 598 143374 599 155584 600 156065 601 161874 602 164835 603 165648 604 198911 605 208494 606 227069 607 254448 608 285417 609 319124 610 348725 611 360639 612 378879 613 390165 614 443555 615 446368 616 466829 617 469567 618 494208 619 675583 620 777924 621 787175 622 812889 623 837199 624 923520 625 986271 626 999999 627 1055240 628 1341249 629 1510784 630 1763124 631 1771560 632 2085135 633 2417875 634 2560844 635 2598399 636 2772224 637 2893400 638 3930399 639 4765599 640 5538974 641 6615674 642 6770555 643 7104999 644 7474999 645 7491168 646 13147875 647 14080572 648 21386000 649 27994680 650 50481024 651 71843750 652 308915775 653 3463199999 654 40 655 41 656 81 657 123 658 164 659 204 660 245 661 246 662 286 663 287 664 368 665 369 666 450 667 492 668 532 669 574 670 615 671 696 672 779 673 819 674 1024 675 1025 676 1147 677 1188 678 1189 679 1311 680 1352 681 1394 682 1517 683 1599 684 1680 685 1681 686 1804 687 1885 688 1886 689 2090 690 2254 691 2295 692 2541 693 2583 694 2624 695 2664 696 2870 697 3689 698 3772 699 4059 700 4263 701 4550 702 4674 703 4920 704 4960 705 5083 706 5576 707 6068 708 6272 709 6560 710 6600 711 6929 712 7175 713 7215 714 7749 715 8568 716 8855 717 9471 718 10044 719 10373 720 10659 721 11439 722 13775 723 14144 724 14800 725 15375 726 15456 727 16399 728 16523 729 16605 730 17424 731 17835 732 17917 733 19720 734 19844 735 22099 736 22385 737 23000 738 24149 739 24272 740 27675 741 28125 742 29232 743 29601 744 30380 745 31487 746 32799 747 40425 748 40959 749 41040 750 41327 751 41615 752 46207 753 47150 754 48749 755 52479 756 53504 757 56375 758 60515 759 61008 760 63426 761 63713 762 64124 763 70356 764 76383 765 76874 766 81344 767 81548 768 81795 769 82368 770 82943 771 91839 772 101269 773 103155 774 103935 775 106190 776 121770 777 130339 778 134849 779 136160 780 142884 781 151249 782 152684 783 153790 784 156332 785 174824 786 186591 787 203319 788 212380 789 228780 790 243048 791 275807 792 284375 793 330624 794 386630 795 389499 796 395199 797 412090 798 432344 799 453870 800 461824 801 466088 802 476748 803 482447 804 524799 805 536238 806 589743 807 610203 808 638000 809 643125 810 679041 811 728364 812 769119 813 798720 814 1011839 815 1048575 816 1050624 817 1082564 818 1104375 819 1152920 820 1205645 821 1294370 822 1319625 823 1362635 824 1413720 825 1437500 826 1536639 827 1600312 828 1729749 829 1739999 830 1946720 831 2185299 832 2267915 833 2304323 834 2351349 835 2825760 836 2829123 837 3063807 838 3331250 839 3453839 840 3556995 841 4588310 842 5267024 843 9174815 844 9222499 845 9458085 846 10491039 847 13745536 848 14235528 849 19826575 850 24601599 851 25836888 852 25872147 853 27005264 854 30138075 855 30944913 856 32517264 857 36315135 858 40750801 859 41808150 860 43075584 861 85459374 862 119094299 863 132663167 864 293635440 865 415704575 866 876219200 867 1075774400 868 45105689160 869 63927525375 870 42 871 43 872 85 873 86 874 128 875 129 876 171 877 215 878 258 879 300 880 343 881 344 882 429 883 558 884 559 885 644 886 645 887 774 888 816 889 860 890 902 891 945 892 988 893 989 894 1160 895 1247 896 1332 897 1333 898 1375 899 1376 900 1462 901 1547 902 1763 903 1805 904 1848 905 1849 906 1935 907 2106 908 2107 909 2365 910 2450 911 2665 912 2924 913 3224 914 3267 915 3311 916 3440 917 3654 918 3740 919 3999 920 4256 921 4300 922 4773 923 4901 924 5031 925 5202 926 5289 927 5375 928 5589 929 5719 930 6149 931 6578 932 6664 933 7224 934 7395 935 7524 936 7568 937 7955 938 8815 939 9503 940 9632 941 9889 942 9975 943 10449 944 10878 945 10879 946 11136 947 11438 948 12341 949 13243 950 13717 951 13888 952 14104 953 14534 954 15092 955 16640 956 17199 957 17328 958 17457 959 17500 960 17544 961 18490 962 18791 963 20124 964 20424 965 22015 966 22274 967 25584 968 27047 969 27950 970 28594 971 29240 972 29325 973 29970 974 31433 975 33669 976 36162 977 37323 978 37925 979 38570 980 39215 981 40204 982 41624 983 42483 984 44505 985 46655 986 47385 987 47600 988 48762 989 50653 990 53750 991 58652 992 58695 993 58995 994 60543 995 67080 996 67424 997 69874 998 73185 999 75809 1000 77571 1001 77615 1002 83979 1003 88451 1004 89999 1005 94299 1006 98900 1007 106640 1008 111111 1009 115884 1010 117648 1011 118335 1012 120744 1013 123969 1014 125000 1015 127280 1016 134848 1017 144738 1018 156519 1019 162239 1020 170624 1021 170752 1022 181202 1023 192510 1024 193843 1025 203390 1026 223040 1027 235467 1028 245916 1029 259160 1030 268191 1031 270599 1032 312480 1033 313599 1034 338624 1035 342924 1036 343914 1037 346579 1038 356642 1039 361415 1040 385236 1041 390224 1042 394009 1043 416024 1044 419120 1045 427720 1046 430559 1047 431375 1048 436449 1049 456875 1050 459799 1051 491877 1052 501423 1053 512000 1054 527136 1055 558656 1056 561924 1057 589874 1058 622080 1059 640871 1060 658502 1061 695266 1062 779246 1063 790855 1064 886445 1065 887777 1066 978120 1067 1143284 1068 1187144 1069 1228122 1070 1233024 1071 1269359 1072 1294299 1073 1331967 1074 1370109 1075 1402874 1076 1518803 1077 1708992 1078 1774223 1079 1776888 1080 1820104 1081 1893375 1082 1922960 1083 1951641 1084 1973699 1085 2076255 1086 2220777 1087 2350079 1088 2397680 1089 2404259 1090 2547534 1091 2592512 1092 2758535 1093 2812887 1094 3102449 1095 3156543 1096 3258024 1097 3418800 1098 3520495 1099 3699849 1100 4243455 1101 4439448 1102 4443663 1103 4492124 1104 4712499 1105 4731375 1106 4812129 1107 4987527 1108 5541711 1109 6292362 1110 6702624 1111 6978125 1112 7102224 1113 7240640 1114 7728819 1115 8555624 1116 8889776 1117 9217824 1118 10000165 1119 10088144 1120 11690624 1121 12323584 1122 12890625 1123 13994694 1124 14330524 1125 15709275 1126 18113535 1127 24019800 1128 26044928 1129 27984099 1130 30533139 1131 31904495 1132 34028049 1133 56319249 1134 59181759 1135 65875355 1136 80314367 1137 106846614 1138 118352640 1139 118374399 1140 130850720 1141 136835244 1142 142416000 1143 182857499 1144 192469375 1145 209644479 1146 227613749 1147 487530861 1148 490145733 1149 658831250 1150 920577797 1151 11214979424 1152 18184252800 1153 421138799639 1154 46 1155 47 1156 93 1157 94 1158 140 1159 187 1160 188 1161 234 1162 328 1163 329 1164 375 1165 376 1166 516 1167 517 1168 611 1169 704 1170 798 1171 799 1172 845 1173 846 1174 986 1175 987 1176 1034 1177 1080 1178 1127 1179 1175 1180 1221 1181 1363 1182 1456 1183 1457 1184 1504 1185 1550 1186 1598 1187 1739 1188 1785 1189 1880 1190 2115 1191 2208 1192 2209 1193 2255 1194 2303 1195 2349 1196 2584 1197 2820 1198 2960 1199 3289 1200 3525 1201 3807 1202 3995 1203 4277 1204 4370 1205 4464 1206 4465 1207 5075 1208 5264 1209 5452 1210 5499 1211 5780 1212 6250 1213 6579 1214 6720 1215 7191 1216 7567 1217 7942 1218 8036 1219 8084 1220 8177 1221 8648 1222 8694 1223 8788 1224 8835 1225 9024 1226 9728 1227 9775 1228 10199 1229 10527 1230 11374 1231 11609 1232 11655 1233 11890 1234 12690 1235 14663 1236 14993 1237 15180 1238 15651 1239 15979 1240 16120 1241 16168 1242 17342 1243 17390 1244 17577 1245 17765 1246 18095 1247 18941 1248 19551 1249 21384 1250 21385 1251 22230 1252 22747 1253 23124 1254 23828 1255 24299 1256 24768 1257 24863 1258 26649 1259 26978 1260 28576 1261 29375 1262 31160 1263 31349 1264 32759 1265 34968 1266 35343 1267 35672 1268 35720 1269 36518 1270 36800 1271 38399 1272 39150 1273 41876 1274 42159 1275 43757 1276 43992 1277 44649 1278 46529 1279 48174 1280 48503 1281 49725 1282 50336 1283 50430 1284 52029 1285 54144 1286 58608 1287 59125 1288 59643 1289 61335 1290 66176 1291 66975 1292 67914 1293 70499 1294 70875 1295 71299 1296 73695 1297 75999 1298 76704 1299 77314 1300 78584 1301 82250 1302 90944 1303 91884 1304 94094 1305 94423 1306 96255 1307 99875 1308 105984 1309 108053 1310 108240 1311 117875 1312 118580 1313 122199 1314 124032 1315 129437 1316 140624 1317 141375 1318 142128 1319 142974 1320 143819 1321 147015 1322 151293 1323 158014 1324 161727 1325 162196 1326 163184 1327 167648 1328 169575 1329 173900 1330 192511 1331 194579 1332 201019 1333 205436 1334 212628 1335 216999 1336 230299 1337 230911 1338 240499 1339 242990 1340 247455 1341 260709 1342 267288 1343 275561 1344 279414 1345 293045 1346 301599 1347 325380 1348 341549 1349 344604 1350 369655 1351 369984 1352 422576 1353 478224 1354 487577 1355 488565 1356 495144 1357 495615 1358 498575 1359 512487 1360 515871 1361 544824 1362 587264 1363 591260 1364 611610 1365 614384 1366 638400 1367 660960 1368 688127 1369 709136 1370 715715 1371 776580 1372 799799 1373 850135 1374 867008 1375 925100 1376 974168 1377 976143 1378 1031744 1379 1071224 1380 1212083 1381 1213681 1382 1217159 1383 1241316 1384 1273418 1385 1302651 1386 1324224 1387 1344717 1388 1359897 1389 1459161 1390 1462499 1391 1608574 1392 1634660 1393 1643355 1394 1652144 1395 1818242 1396 1860495 1397 2001824 1398 2055780 1399 2067999 1400 2122848 1401 2162094 1402 2276351 1403 2285751 1404 2556800 1405 2613247 1406 2766749 1407 3107874 1408 3162159 1409 3681839 1410 3685175 1411 3742375 1412 3757509 1413 3832191 1414 3864575 1415 3894467 1416 3912138 1417 3995000 1418 4526522 1419 4688719 1420 4860504 1421 4879680 1422 5085024 1423 5319600 1424 6159020 1425 6362624 1426 6458880 1427 6677055 1428 7153024 1429 7255625 1430 7331624 1431 8070699 1432 8319375 1433 8577359 1434 8912375 1435 8934464 1436 9170264 1437 9345104 1438 9611875 1439 10575376 1440 11156249 1441 13466816 1442 14574559 1443 14786199 1444 15039999 1445 15054335 1446 16190090 1447 17229024 1448 17657288 1449 17903522 1450 18366425 1451 18703790 1452 19936224 1453 20422205 1454 21844800 1455 22653435 1456 22708191 1457 24334344 1458 24822720 1459 26862380 1460 27550319 1461 30323600 1462 34686000 1463 36695672 1464 38526839 1465 39540864 1466 42788095 1467 43283240 1468 44321375 1469 45759999 1470 48140736 1471 49667579 1472 51009945 1473 53206725 1474 56744792 1475 57274623 1476 69512013 1477 78125796 1478 79384832 1479 81538749 1480 83480319 1481 101273249 1482 102263634 1483 154466675 1484 182827367 1485 226987110 1486 229856319 1487 261436560 1488 290642030 1489 308950928 1490 382241600 1491 457318224 1492 591130374 1493 611969280 1494 929166875 1495 1018249595 1496 1236843399 1497 1777331555 1498 18487252224 1499 37060485120 1500 192459125000 1501 284582707199 1502 1109496723125