1 16 2 54 3 81 4 128 5 250 6 375 7 432 8 625 9 686 10 1024 11 1029 12 1458 13 1715 14 2000 15 2187 16 2401 17 2662 18 3456 19 3993 20 4394 21 5488 22 6591 23 6655 24 6750 25 8192 26 9317 27 9826 28 10125 29 10985 30 11664 31 13718 32 14641 33 14739 34 15379 35 16000 36 18522 37 20577 38 21296 39 24167 40 24334 41 24565 42 27648 43 27783 44 28561 45 31250 46 34295 47 34391 48 35152 49 36501 50 39366 51 43904 52 46875 53 48013 54 48778 55 54000 56 54043 57 59049 58 59582 59 60835 60 63869 61 65536 62 71874 63 73167 64 75449 65 78125 66 78608 67 83521 68 85169 69 85750 70 89167 71 89373 72 93312 73 101306 74 107811 75 109744 76 116603 77 118638 78 121945 79 128000 80 128625 81 130321 82 133837 83 137842 84 148176 85 148955 86 151959 87 158171 88 159014 89 170368 90 170723 91 177957 92 182250 93 194672 94 206763 95 206839 96 207646 97 208537 98 214375 99 221184 100 231173 101 235298 102 238521 103 250000 104 253265 105 265302 106 268279 107 273375 108 279841 109 281216 110 297754 111 311469 112 314928 113 317057 114 327701 115 332750 116 344605 117 351232 118 352947 119 354571 120 370386 121 387283 122 390224 123 397535 124 397953 125 410758 126 414613 127 432000 128 446631 129 453962 130 463391 131 476656 132 482447 133 499125 134 500094 135 506447 136 519115 137 524288 138 549250 139 555579 140 556549 141 557183 142 560947 143 566029 144 574992 145 588245 146 601526 147 616137 148 628864 149 657018 150 658489 151 680943 152 685193 153 686000 154 707281 155 715822 156 726761 157 744385 158 746496 159 750141 160 758131 161 778034 162 810448 163 823543 164 823875 165 831875 166 843750 167 861101 168 863939 169 874577 170 877952 171 895973 172 902289 173 913066 174 923521 175 949104 176 962407 177 985527 178 986078 179 1024000 180 1026895 181 1033591 182 1042139 183 1062882 184 1073733 185 1102736 186 1134905 187 1142053 188 1143574 189 1165019 190 1167051 191 1171657 192 1185408 193 1228250 194 1265625 195 1272112 196 1309499 197 1317006 198 1349699 199 1351619 200 1362944 201 1369599 202 1373125 203 1409938 204 1437653 205 1458000 206 1468937 207 1479117 208 1503815 209 1507142 210 1510633 211 1557376 212 1570243 213 1585183 214 1588867 215 1594323 216 1608714 217 1637647 218 1661168 219 1714750 220 1715361 221 1764991 222 1769472 223 1789555 224 1825346 225 1828661 226 1842375 227 1874161 228 1882384 229 1935401 230 1940598 231 1945085 232 1972637 233 1975509 234 1998709 235 2000000 236 2060602 237 2105341 238 2114907 239 2122416 240 2136551 241 2185454 242 2249728 243 2259169 244 2260713 245 2282665 246 2305703 247 2315250 248 2382032 249 2387929 250 2413071 251 2450086 252 2464717 253 2465195 254 2496791 255 2505377 256 2519424 257 2530909 258 2550077 259 2572125 260 2590058 261 2662000 262 2669927 263 2723119 264 2735262 265 2738019 266 2809856 267 2825761 268 2828663 269 2858935 270 2885794 271 2910897 272 2941759 273 2950753 274 2963088 275 3010867 276 3041750 277 3070625 278 3090903 279 3121792 280 3195731 281 3203226 282 3218513 283 3259787 284 3278181 285 3286064 286 3308393 287 3370318 288 3418801 289 3424171 290 3451273 291 3456000 292 3472875 293 3491443 294 3524845 295 3543122 296 3631696 297 3675129 298 3721734 299 3767855 300 3813248 301 3841451 302 3858677 303 3885087 304 3902201 305 3906250 306 3909919 307 3937021 308 4000752 309 4002509 310 4096766 311 4102893 312 4194304 313 4256743 314 4279187 315 4286875 316 4293378 317 4312639 318 4317433 319 4328691 320 4394000 321 4464389 322 4496182 323 4562625 324 4563365 325 4599936 326 4615187 327 4652843 328 4705274 329 4723717 330 4804839 331 4812208 332 4879681 333 4920750 334 4934783 335 5030912 336 5055477 337 5057221 338 5112971 339 5142706 340 5151505 341 5220563 342 5256144 343 5274997 344 5314683 345 5371238 346 5423429 347 5463635 348 5488000 349 5508449 350 5582601 351 5606442 352 5714497 353 5726576 354 5848414 355 5859375 356 5955991 357 5971968 358 6084487 359 6097250 360 6103957 361 6125215 362 6145149 363 6224272 364 6289657 365 6353046 366 6366749 367 6388711 368 6401711 369 6409507 370 6440067 371 6475145 372 6483584 373 6582449 374 6613289 375 6615898 376 6744273 377 6750000 378 6800309 379 6885902 380 6917549 381 6997219 382 7023616 383 7036411 384 7057911 385 7163154 386 7212107 387 7214485 388 7304528 389 7381125 390 7391323 391 7433231 392 7447750 393 7592832 394 7599023 395 7604375 396 7649089 397 7714059 398 7739786 399 7754659 400 7888624 401 7890481 402 8039358 403 8056857 404 8192000 405 8231953 406 8346562 407 8381663 408 8398297 409 8409663 410 8420539 411 8425795 412 8503056 413 8575301 414 8661494 415 8722127 416 8772621 417 8821888 418 8831297 419 8857805 420 8947391 421 8984250 422 9065203 423 9145875 424 9148592 425 9164597 426 9306221 427 9314926 428 9323653 429 9367741 430 9483264 431 9529569 432 9652813 433 9653618 434 9720379 435 9760183 436 9765625 437 9826000 438 9923847 439 10000422 440 10039403 441 10100279 442 10176896 443 10241915 444 10328853 445 10355434 446 10379419 447 10536048 448 10668107 449 10718750 450 10744731 451 10863953 452 10885087 453 10903552 454 11090466 455 11095241 456 11128231 457 11171625 458 11240455 459 11279504 460 11281493 461 11333311 462 11339897 463 11470678 464 11609679 465 11664000 466 11763185 467 11796113 468 11859482 469 11864749 470 11984473 471 12019997 472 12029993 473 12057136 474 12059037 475 12059527 476 12117361 477 12256974 478 12331283 479 12400927 480 12459008 481 12519843 482 12663250 483 12856765 484 12869712 485 12932809 486 12992241 487 13078406 488 13151101 489 13242707 490 13289344 491 13391879 492 13393913 493 13394411 494 13428095 495 13475473 496 13476375 497 13502538 498 13718000 499 13845841 500 13935742 501 13972389 502 14135861 503 14155776 504 14205451 505 14245319 506 14298131 507 14338681 508 14378114 509 14393629 510 14480427 511 14602768 512 14621035 513 14674351 514 14829750 515 15000633 516 15059072 517 15243125 518 15284209 519 15290746 520 15390173 521 15515441 522 15524784 523 15533151 524 15736637 525 15761198 526 15871867 527 15925559 528 15940439 529 15949697 530 16000000 531 16078125 532 16214287 533 16241202 534 16468459 535 16484816 536 16539745 537 16581823 538 16635699 539 16727731 540 16730854 541 16821817 542 16835377 543 16979328 544 17206017 545 17214755 546 17230250 547 17340787 548 17483632 549 17515117 550 17725397 551 17739486 552 17745017 553 17789223 554 17997824 555 17999471 556 18242443 557 18258658 558 18283799 559 18346543 560 18385461 561 18522000 562 18576359 563 18619375 564 18757661 565 18787862 566 18799333 567 18969283 568 18994875 569 19056256 570 19327194 571 19349465 572 19487171 573 19575719 574 19600688 575 19617609 576 19876750 577 20151121 578 20155392 579 20214599 580 20253807 581 20436626 582 20444101 583 20469449 584 20617901 585 20720464 586 20761813 587 20825731 588 20866405 589 20903613 590 20991479 591 21006918 592 21116749 593 21156119 594 21200677 595 21296000 596 21567171 597 21587722 598 21653735 599 21832571 600 21854039 601 21882096 602 22015493 603 22179134 604 22244625 605 22478848 606 22532213 607 22781250 608 22936119 609 22952003 610 23086352 611 23155643 612 23172833 613 23275817 614 23287315 615 23394166 616 23443267 617 23641797 618 23696923 619 23704704 620 23730037 621 23980037 622 24017978 623 24100657 624 24134045 625 24334000 626 24361803 627 24529249 628 24586841 629 24605551 630 24652782 631 24729001 632 24974336 633 25096281 634 25132721 635 25298674 636 25411681 637 25625808 638 25845375 639 25888585 640 25955750 641 26064139 642 26083853 643 26131067 644 26288512 645 26467517 646 26609229 647 26624106 648 26628979 649 26796875 650 26873989 651 26962544 652 27089251 653 27303838 654 27387987 655 27415043 656 27620207 657 27648000 658 27995042 659 28175989 660 28181793 661 28284883 662 28292863 663 28344976 664 28398241 665 28676695 666 28697814 667 28903729 668 28990791 669 29053568 670 29089301 671 29212967 672 29225183 673 29412250 674 29541809 675 29648705 676 29773872 677 29785667 678 29815125 679 29878729 680 30075379 681 30138446 682 30304711 683 30313667 684 30315229 685 30505984 686 30654939 687 30876498 688 31250000 689 31510377 690 31626502 691 31658125 692 31689083 693 31939331 694 32006016 695 32166277 696 32381583 697 32388554 698 32602241 699 32696015 700 32774128 701 33033613 702 33133543 703 33162750 704 33186631 705 33268701 706 33427589 707 33554432 708 33735433 709 33768901 710 33787663 711 33874537 712 33949186 713 34171875 714 34347024 715 34747958 716 34822511 717 34839355 718 34879007 719 34913047 720 35005769 721 35091249 722 35152000 723 35526247 724 35559162 725 35945285 726 35969456 727 35991847 728 36026967 729 36244019 730 36382894 731 36387439 732 36799488 733 36979173 734 37219250 735 37363357 736 37419593 737 37555841 738 37642192 739 37872461 740 37948011 741 37976333 742 38068326 743 38121137 744 38217547 745 38226865 746 38309729 747 38497664 748 38919277 749 38930218 750 38933625 751 38950081 752 39244939 753 39366000 754 39402995 755 39805022 756 39936159 757 40145899 758 40147373 759 40247296 760 40430899 761 40596877 762 40692834 763 40955757 764 41141648 765 41508187 766 41593171 767 41593750 768 41740451 769 41827135 770 41844013 771 41992563 772 42049152 773 42242341 774 42507866 775 42568823 776 42713729 777 42895631 778 42969904 779 43003109 780 43003337 781 43046721 782 43075625 783 43435278 784 43713001 785 43904000 786 44118375 787 44302943 788 44376082 789 44729807 790 44758363 791 44801807 792 44851536 793 45171173 794 45207669 795 45326591 796 45330374 797 45646645 798 45655523 799 45774421 800 45812608 801 46298250 802 46314747 803 46787312 804 46969655 805 46987261 806 47112809 807 47232923 808 47279806 809 47439753 810 47458321 811 47638217 812 47775744 813 47916073 814 48275138 815 48371669 816 48424147 817 48582831 818 48775097 819 48778000 820 48855707 821 49284342 822 49691875 823 49744125 824 49794176 825 50052799 826 50226763 827 50307514 828 50308609 829 50323399 830 50824368 831 50923779 832 51026761 833 51091565 834 51232093 835 51344750 836 51358169 837 51462737 838 51706093 839 51868672 840 52121937 841 52396146 842 52676849 843 52927184 844 53094899 845 53096189 846 53338743 847 53387189 848 53461798 849 53517611 850 53847707 851 53969305 852 54000000 853 54541802 854 54574341 855 54605953 856 55087216 857 55164193 858 55447835 859 55636254 860 55673053 861 55686247 862 55692551 863 55828875 864 56188928 865 56235133 866 56299711 867 56745250 868 56954887 869 57102489 870 57305232 871 57577021 872 57868886 873 57914531 874 58395327 875 58436224 876 58485415 877 58512427 878 58530167 879 58557989 880 59007258 881 59141119 882 59158777 883 59403107 884 59582000 885 59707533 886 60044945 887 60160462 888 60547019 889 60742656 890 60787759 891 60866363 892 61039251 893 61149091 894 61328594 895 61769237 896 61918288 897 62044571 898 62390625 899 62511750 900 62742241 901 62748517 902 62848361 903 62851031 904 63088729 905 63108992 906 63246685 907 63499873 908 63710026 909 63761799 910 63905303 911 64314864 912 64470893 913 64799783 914 64889375 915 64923518 916 64927279 917 65152917 918 65194639 919 65227151 920 65416069 921 65536000 922 65757517 923 65788181 924 66152322 925 66564123 926 66625129 927 66656347 928 66772496 929 67310321 930 67396534 931 67816159 932 67995561 933 68024448 934 68259595 935 68636537 936 68656250 937 69030167 938 69291952 939 69447375 940 69690821 941 69931566 942 69987605 943 70575104 944 70919709 945 71222578 946 71528191 947 71874000 948 71931233 949 72101167 950 72277537 951 72412707 952 72529382 953 73151371 954 73188736 955 73212709 956 73527967 957 73530625 958 73622699 959 73852074 960 73926513 961 74519408 962 74559407 963 74569237 964 74727623 965 75190750 966 75211973 967 75346115 968 75461271 969 75557027 970 75751859 971 75790171 972 75866112 973 76082827 974 76406711 975 76473541 976 76545506 977 76646581 978 77017125 979 77086633 980 77228944 981 77583617 982 77626969 983 77882951 984 77916438 985 78594219 986 78608000 987 78996769 988 79066255 989 79079627 990 79176871 991 79187873 992 79303642 993 79711943 994 79769071 995 80003376 996 80192697 997 80707214 998 80971385 999 81227897 1000 81393779 1001 81415168 1002 81812703 1003 81879581 1004 82077881 1005 82127250 1006 82284193 1007 82843472 1008 83179367 1009 83254189 1010 83454381 1011 83563846 1012 83983703 1013 84062923 1014 84099103 1015 84288384 1016 84872965 1017 85017098 1018 85117875 1019 85130923 1020 85514983 1021 85750000 1022 86325433 1023 86487102 1024 86686589 1025 86766943 1026 86803329 1027 86869895 1028 86978053 1029 87228416 1030 87973954 1031 88016717 1032 88021189 1033 88080469 1034 88491797 1035 88510887 1036 88529281 1037 88545359 1038 88723728 1039 89007539 1040 89428139 1041 89477750 1042 90236032 1043 90240693 1044 90582323 1045 90696341 1046 90957235 1047 90998586 1048 91696789 1049 91765424 1050 91947059 1051 91992891 1052 92171731 1053 92536558 1054 93048125 1055 93312000 1056 93457741 1057 93767625 1058 94091762 1059 94537117 1060 94875856 1061 95140061 1062 95563433 1063 95565039 1064 95664294 1065 95930521 1066 96274001 1067 96457088 1068 96667913 1069 96674099 1070 96778397 1071 97252703 1072 97254250 1073 97325545 1074 97385277 1075 97500763 1076 97982647 1077 98055792 1078 98376623 1079 98861726 1080 99228483 1081 99367903 1082 99389849 1083 99512555 1084 99607181 1085 99672064 1086 99845579 1087 99939197 1088 100422619 1089 100486818 1090 100805597 1091 101094801 1092 101306000 1093 101678569 1094 102129622 1095 102307291 1096 102445687 1097 102447787 1098 102546419 1099 102957696 1100 102984375 1101 103333241 1102 103790234 1103 103984375 1104 104060401 1105 104627248 1106 104897349 1107 105331481 1108 105425473 1109 105468750 1110 105484561 1111 105660277 1112 105994519 1113 106269665 1114 106314752 1115 106731481 1116 106833867 1117 107121649 1118 107165266 1119 107487407 1120 108020304 1121 108564299 1122 108794073 1123 108879878 1124 108971441 1125 109028827 1126 109744000 1127 110110379 1128 110365427 1129 110568179 1130 110612682 1131 110692757 1132 110778111 1133 110940205 1134 111485936 1135 112226897 1136 112363774 1137 112550881 1138 112665079 1139 112786125 1140 113246208 1141 113325935 1142 113359939 1143 113988863 1144 114133250 1145 114818259 1146 115024912 1147 115257581 1148 115481617 1149 115921206 1150 116822144 1151 116874657 1152 117727738 1153 118199515 1154 118453807 1155 118638000 1156 118732471 1157 118822151 1158 118829171 1159 118955463 1160 119087491 1161 119148823 1162 119552942 1163 119760451 1164 119966683 1165 120472576 1166 120687845 1167 120853591 1168 120854597 1169 121060821 1170 121396914 1171 121617853 1172 121985237 1173 122121103 1174 122213969 1175 122325968 1176 122394113 1177 123190875 1178 123259750 1179 123729343 1180 124198272 1181 124951363 1182 125141546 1183 125345769 1184 125591663 1185 125617813 1186 125768785 1187 126089584 1188 126179429 1189 126224093 1190 127042398 1191 127340129 1192 127389187 1193 127525647 1194 128000000 1195 128361875 1196 128417833 1197 128667913 1198 128962402 1199 129730653 1200 129929616 1201 129971341 1202 130797929 1203 130901654 1204 131079601 1205 131878528 1206 131912797 1207 131960931 1208 132098879 1209 132389549 1210 132637369 1211 132860250 1212 133387987 1213 133654495 1214 133846832 1215 133970183 1216 134216625 1217 134253157 1218 134838286 1219 135066427 1220 135625909 1221 135834624 1222 136255763 1223 136281709 1224 136354505 1225 136384043 1226 136497879 1227 136592083 1228 136835858 1229 137133551 1230 137241661 1231 137842000 1232 138568103 1233 138804837 1234 138853062 1235 139142707 1236 139317577 1237 139869056 1238 139961009 1239 140320193 1240 140889994 1241 141137643 1242 141158161 1243 141160991 1244 141863125 1245 141915888 1246 142241807 1247 142337807 1248 142946750 1249 143186041 1250 143496441 1251 143982592 1252 144164371 1253 144381353 1254 144672215 1255 145023426 1256 145262087 1257 145435193 1258 145732597 1259 145881375 1260 146069264 1261 147120118 1262 148046893 1263 148176000 1264 148292589 1265 148618391 1266 148777531 1267 149236922 1268 149531959 1269 149731381 1270 150153793 1271 150171109 1272 150302896 1273 150401155 1274 150622097 1275 150730227 1276 151373934 1277 151709827 1278 152062079 1279 152450048 1280 153194433 1281 153321485 1282 153531250 1283 153972731 1284 154389979 1285 154617552 1286 155316287 1287 155473603 1288 155685351 1289 155708966 1290 156116857 1291 156805504 1292 156852533 1293 157275773 1294 157907178 1295 158203125 1296 158451521 1297 158656309 1298 158665613 1299 159014000 1300 159275065 1301 159614461 1302 159696827 1303 160125982 1304 160237639 1305 160261033 1306 160509227 1307 160747899 1308 161243136 1309 161818697 1310 161822257 1311 162308795 1312 162365474 1313 163047361 1314 163319817 1315 163493008 1316 163822759 1317 164110643 1318 164441381 1319 164625750 1320 165348311 1321 165479321 1322 165761453 1323 165763712 1324 165919023 1325 166324831 1326 166405399 1327 166906906 1328 168055344 1329 168491335 1330 168545661 1331 168962983 1332 169209038 1333 170015789 1334 170368000 1335 171199875 1336 171532242 1337 171640625 1338 171962489 1339 172280651 1340 172326131 1341 172701776 1342 173876614 1343 173881809 1344 173945761 1345 175056768 1346 175321297 1347 175843579 1348 176076299 1349 176242250 1350 176591607 1351 177433072 1352 177474947 1353 177560627 1354 177599189 1355 177795509 1356 178056445 1357 178137047 1358 178484689 1359 178629246 1360 179329413 1361 179830784 1362 179936473 1363 181037698 1364 181253777 1365 181323455 1366 181884971 1367 181967773 1368 182095371 1369 182250000 1370 182306087 1371 182476403 1372 182566063 1373 183467702 1374 183821971 1375 184690816 1376 184889625 1377 185919354 1378 186222121 1379 186591553 1380 186720523 1381 187116293 1382 187153328 1383 187708769 1384 187712319 1385 187976875 1386 188392750 1387 188522639 1388 189637632 1389 190563597 1390 190678949 1391 190887986 1392 190896307 1393 190955983 1394 191363765 1395 191575529 1396 192143824 1397 193405158 1398 193443603 1399 194672000 1400 195168991 1401 195899899 1402 195944362 1403 196050187 1404 196352481 1405 197222256 1406 198259105 1407 198505694 1408 198693151 1409 198850411 1410 199290375 1411 199794688 1412 200080099 1413 200105917 1414 200270909 1415 201089250 1416 201768035 1417 201784889 1418 202068259 1419 202257429 1420 202389392 1421 202541101 1422 203134109 1423 203136887 1424 203545109 1425 203695126 1426 204152813 1427 205006464 1428 205104329 1429 205253787 1430 205572263 1431 206323418 1432 206886683 1433 207646000 1434 208279593 1435 208482653 1436 208909615 1437 208974222 1438 210020011 1439 210308096 1440 210561617 1441 210701773 1442 210983449 1443 211334991 1444 211647634 1445 212163901 1446 212207543 1447 212286397 1448 212542745 1449 212992848 1450 213422299 1451 214116199 1452 214343750 1453 214420125 1454 214650079 1455 215038729 1456 215700352 1457 216004001 1458 216060413 1459 217062666 1460 217535139 1461 218064827 1462 218430704 1463 218900761 1464 218927621 1465 219176981 1466 219400417 1467 219804478 1468 219934885 1469 220669709 1470 220680177 1471 221184000 1472 221632583 1473 221715817 1474 222244577 1475 222569282 1476 222641831 1477 222860767 1478 222906377 1479 222985091 1480 223273747 1481 223694375 1482 223855383 1483 223960336 1484 225357174 1485 226759808 1486 227057191 1487 227060901 1488 227232313 1489 228168250 1490 228170791 1491 228323687 1492 228537371 1493 228850417 1494 229529591 1495 229582512 1496 230296875 1497 230677717 1498 231002606 1499 231341395 1500 231467279 1501 231553373 1502 232082623 1503 232428544 1504 233563449 1505 233793263 1506 233860338 1507 234864379 1508 235148899 1509 235229405 1510 235298000 1511 235887869 1512 236063473 1513 236488811 1514 236741542 1515 236860767 1516 237006563 1517 237957857 1518 238190976 1519 239020091 1520 239646314 1521 240188973 1522 240337403 1523 240545737 1524 241107568 1525 241480277 1526 242574750 1527 243119381 1528 243135625 1529 243352699 1530 243548211 1531 244047872 1532 244068451 1533 244298569 1534 244449521 1535 245041919 1536 245526946 1537 246619577 1538 246845539 1539 246938625 1540 247011984 1541 247154315 1542 248502998 1543 249279023 1544 249317057 1545 249421241 1546 250000000 1547 250360359 1548 251335423 1549 251503002 1550 253012016 1551 253046417 1552 253813557 1553 253852837 1554 254034283 1555 254527054 1556 254978863 1557 255060041 1558 255324055 1559 255514073 1560 256048128 1561 257298363 1562 257575250 1563 257811227 1564 258732643 1565 259108432 1566 259282831 1567 259386461 1568 259475585 1569 259706653 1570 260144641 1571 260505043 1572 260647686 1573 260814921 1574 261327971 1575 262193024 1576 263744458 1577 264175567 1578 264363375 1579 264849359 1580 265302000 1581 265513259 1582 265952899 1583 265995109 1584 266865662 1585 267909271 1586 267913165 1587 267943869 1588 268435456 1589 268825267 1590 269032909 1591 269560933 1592 270011394 1593 271247519 1594 271556547 1595 271593488 1596 271993129 1597 272199695 1598 272423999 1599 273181750 1600 274419001 1601 274559767 1602 274762403 1603 274776192 1604 274790317 1605 275134771 1606 275201553 1607 276206747 1608 276301129 1609 276376826 1610 276618757 1611 276691327 1612 277562747 1613 277983664 1614 278697827 1615 278879031 1616 279596718 1617 280277477 1618 280909435 1619 281216000 1620 282475249 1621 282502189 1622 282589125 1623 282841522 1624 282878801 1625 284105243 1626 284473296 1627 285333125 1628 285507557 1629 285682711 1630 285764933 1631 286111334 1632 286331979 1633 287361233 1634 287755648 1635 288444533 1636 288568081 1637 289406250 1638 290107737 1639 290160049 1640 290562889 1641 290934751 1642 291063152 1643 291211861 1644 291582163 1645 292473461 1646 292726366 1647 292732471 1648 293916543 1649 294039889 1650 294319345 1651 294395904 1652 294407461 1653 294499921 1654 294647431 1655 294751337 1656 296071778 1657 297559843 1658 297754000 1659 297758541 1660 298882355 1661 299442582 1662 299618453 1663 300451769 1664 301137536 1665 301633875 1666 302838874 1667 303474947 1668 303972967 1669 304546608 1670 305485303 1671 305542689 1672 305721547 1673 306260750 1674 306422639 1675 307483037 1676 307908839 1677 307981312 1678 308149375 1679 309129451 1680 309254599 1681 309485127 1682 309708306 1683 311441744 1684 312050021 1685 312853865 1686 313181638 1687 313460293 1688 313461333 1689 313788397 1690 313994137 1691 314276273 1692 314928000 1693 315840737 1694 316144531 1695 316680842 1696 317471451 1697 318278873 1698 318440176 1699 320206014 1700 320871053 1701 321201119 1702 321515625 1703 321597443 1704 321942983 1705 321978368 1706 322406005 1707 322517267 1708 323104559 1709 323757250 1710 323877953 1711 325542672 1712 325593999 1713 326561831 1714 326998841 1715 327254135 1716 327334646 1717 327489937 1718 328751039 1719 329133184 1720 329321167 1721 329706717 1722 330679873 1723 330882541 1724 330906853 1725 330938298 1726 332750000 1727 333853923 1728 333966247 1729 334102849 1730 334568302 1731 336393216 1732 336847243 1733 337095715 1734 337307267 1735 337885679 1736 338035761 1737 338224754 1738 338342687 1739 338385001 1740 338865757 1741 339215407 1742 339994799 1743 340062928 1744 340718747 1745 341073613 1746 341907750 1747 342089645 1748 342129013 1749 342252375 1750 343759232 1751 343776577 1752 344420477 1753 345617386 1754 345637493 1755 346016041 1756 346503909 1757 346907039 1758 347482224 1759 347501687 1760 347575447 1761 347738051 1762 348260681 1763 349353758 1764 349854719 1765 349855679 1766 350405143 1767 350790507 1768 351232000 1769 351816089 1770 352224985 1771 352275361 1772 353116962 1773 353950543 1774 354623953 1775 355008656 1776 355112313 1777 356907094 1778 357079349 1779 357366875 1780 357453677 1781 358812288 1782 359332531 1783 359452001 1784 359469471 1785 360566441 1786 360724250 1787 361316861 1788 361714201 1789 362609573 1790 362642992 1791 363265819 1792 363704773 1793 363862125 1794 364568526 1795 366500864 1796 366830773 1797 367617907 1798 367800295 1799 367929803 1800 367939577 1801 368290419 1802 368395757 1803 368440018 1804 369297163 1805 369837071 1806 370386000 1807 370388153 1808 370680937 1809 372278659 1810 372338822 1811 372754497 1812 373092305 1813 373301041 1814 373798237 1815 374298496 1816 375078431 1817 375281659 1818 375379621 1819 376147759 1820 376265034 1821 377196697 1822 377254503 1823 377973341 1824 378147709 1825 378238448 1826 380218750 1827 381020021 1828 381079573 1829 381790581 1830 382205952 1831 383828125 1832 384200066 1833 384267713 1834 385151171 1835 385308179 1836 385436483 1837 386201104 1838 386362875 1839 386569429 1840 388209078 1841 389053463 1842 389272415 1843 390224000 1844 390415639 1845 390859193 1846 390971529 1847 391043003 1848 392129447 1849 392245882 1850 393273209 1851 394274736 1852 395616687 1853 395905651 1854 396310574 1855 397292647 1856 398353408 1857 398598979 1858 398635861 1859 398911601 1860 400298493 1861 400314955 1862 400403250 1863 402460112 1864 403824727 1865 403939033 1866 404524006 1867 405017091 1868 405204769 1869 405913685 1870 405928109 1871 406594944 1872 407209069 1873 408672938 1874 409039643 1875 409772625 1876 410313979 1877 410338673 1878 410758000 1879 411104389 1880 412047083 1881 412850142 1882 414078551 1883 414115169 1884 414514207 1885 414565239 1886 414949376 1887 417055714 1888 417267265 1889 417671747 1890 418403281 1891 418435297 1892 418679747 1893 419169168 1894 419395077 1895 420082459 1896 420109523 1897 421000283 1898 421011611 1899 421289750 1900 421572779 1901 421818337 1902 423022595 1903 423209489 1904 423417472 1905 424154363 1906 424262283 1907 425040131 1908 425552346 1909 427613869 1910 427694384 1911 429167001 1912 429750511 1913 429843598 1914 430638553 1915 432000000 1916 432792071 1917 432871093 1918 433341319 1919 433923151 1920 434109375 1921 434163602 1922 434691535 1923 436170031 1924 436334416 1925 437254777 1926 437297909 1927 437405447 1928 437995411 1929 438077471 1930 438512454 1931 438532477 1932 439089549 1933 440605625 1934 440697728 1935 441514757 1936 442890250 1937 444107667 1938 444332593 1939 445090032 1940 446066941 1941 447297086 1942 447697507 1943 449163873 1944 449511424 1945 451026581 1946 451077007 1947 451368407 1948 451733058 1949 451773911 1950 452594245 1951 453091781 1952 453189013 1953 453962000 1954 454258311 1955 454672247 1956 456198262 1957 457757753 1958 458155789 1959 458441856 1960 458584279 1961 458669255 1962 459391125 1963 459601153 1964 459804911 1965 460692794 1966 460816813 1967 462951088 1968 463389929 1969 464562459 1970 464955341 1971 465216750 1972 466367753 1973 466847357 1974 467489792 1975 467594039 1976 468025469 1977 468449539 1978 469770226 1979 469772457 1980 470403763 1981 470981875 1982 471440983 1983 471684287 1984 471934001 1985 472051423 1986 472058064 1987 474353318 1988 475021263 1989 476033137 1990 476656000 1991 476851381 1992 477219965 1993 477921383 1994 478570189 1995 478925503 1996 478966122 1997 479580403 1998 479718689 1999 480309021 2000 480716539 2001 481283696 2002 481666819 2003 483608734 2004 483856747 2005 485635875 2006 485941248 2007 488281250 2008 488840459 2009 489374411 2010 489860905 2011 490210781 2012 490628752 2013 491001969 2014 491476411 2015 491885531 2016 492168503 2017 492263197 2018 492368549 2019 492884401 2020 492983766 2021 493114979 2022 494718841 2023 495346304 2024 496264235 2025 496407447 2026 497545789 2027 497716378 2028 497878343 2029 498348541 2030 500094000 2031 501852453 2032 502238549 2033 502479182 2034 502974569 2035 504871936 2036 505121003 2037 506955983 2038 507272274 2039 507337131 2040 507663467 2041 508654583 2042 508951069 2043 509237815 2044 509680208 2045 510324943 2046 510423047 2047 510445171 2048 511363927 2049 512095750 2050 512239991 2051 512861625 2052 512999699 2053 514518912 2054 514920413 2055 515808545 2056 516386527 2057 516949706 2058 517504691 2059 517908277 2060 518426079 2061 518622817 2062 519388144 2063 519885601 2064 521209649 2065 521293049 2066 521299301 2067 521834238 2068 522329227 2069 522949417 2070 524030637 2071 524288000 2072 524801161 2073 526212383 2074 526293319 2075 526749442 2076 527551963 2077 527746949 2078 528000133 2079 529119085 2080 529218576 2081 529675443 2082 530175341 2083 531695414 2084 533304851 2085 534179968 2086 535360641 2087 535859375 2088 536672250 2089 537915127 2090 539172272 2091 541086375 2092 541535221 2093 541680046 2094 542821483 2095 543164999 2096 543739493 2097 543921491 2098 544195584 2099 544981381 2100 546718898 2101 546852789 2102 549250000 2103 549511195 2104 549754417 2105 549762901 2106 550004869 2107 550461809 2108 551788902 2109 552611137 2110 552660027 2111 554015719 2112 554241929 2113 554335616 2114 556327883 2115 556423205 2116 556890154 2117 558112229 2118 558508233 2119 559452528 2120 559522529 2121 559728679 2122 560440937 2123 562022750 2124 563934857 2125 564371153 2126 564397551 2127 564422483 2128 564488161 2129 564600832 2130 567186786 2131 567327857 2132 567935503 2133 568279159 2134 569780624 2135 570328125 2136 570420625 2137 570846287 2138 571524389 2139 571830701 2140 572382358 2141 572870539 2142 573029791 2143 573898361 2144 574992000 2145 575184877 2146 575283727 2147 576300099 2148 576614057 2149 577172819 2150 577506515 2151 577609562 2152 578333293 2153 578536411 2154 579269239 2155 580235056 2156 582313617 2157 582621643 2158 582868494 2159 584174171 2160 584353843 2161 585082021 2162 585090287 2163 585509888 2164 587032517 2165 587747051 2166 588159250 2167 588368823 2168 589408963 2169 590739917 2170 590816592 2171 591497801 2172 591853855 2173 592231633 2174 593312339 2175 593481926 2176 594465861 2177 594518839 2178 596155264 2179 596691731 2180 598836618 2181 598839329 2182 598903841 2183 599115785 2184 600604875 2185 601487627 2186 601526000 2187 601893403 2188 601973833 2189 603418379 2190 603984467 2191 604223422 2192 605245247 2193 606786009 2194 606928896 2195 607573201 2196 608568149 2197 609642434 2198 610127653 2199 610763323 2200 611596453 2201 612364048 2202 613009407 2203 613681273 2204 613817365 2205 615093750 2206 616364057 2207 616499747 2208 616977841 2209 617831552 2210 618000757 2211 619275213 2212 619945399 2213 620140519 2214 620577466 2215 621257495 2216 622567321 2217 623331504 2218 625151951 2219 625583571 2220 626093678 2221 628059941 2222 628864000 2223 629393377 2224 631642482 2225 631934625 2226 633631943 2227 634429136 2228 634482287 2229 634565959 2230 636317635 2231 636476417 2232 637223974 2233 638072431 2234 638328519 2235 639826073 2236 640027008 2237 641640193 2238 642136957 2239 642601219 2240 642838250 2241 643453189 2242 643938125 2243 644765397 2244 645281303 2245 645657712 2246 646341769 2247 647387357 2248 647502559 2249 648093307 2250 648343291 2251 648485406 2252 650636801 2253 651245403 2254 651321344 2255 653942797 2256 654089717 2257 654165538 2258 654284453 2259 657018000 2260 657290423 2261 657541181 2262 657570059 2263 657768681 2264 657883487 2265 658871923 2266 659361145 2267 659878742 2268 662747776 2269 664335375 2270 665492189 2271 665625114 2272 666969101 2273 667164155 2274 668107951 2275 668510768 2276 670060733 2277 670414861 2278 670945629 2279 671404750 2280 673083539 2281 674307072 2282 674636521 2283 675883487 2284 676463587 2285 677217746 2286 677599587 2287 678280927 2288 679927279 2289 679969793 2290 680136784 2291 680438197 2292 682954375 2293 683064198 2294 684297393 2295 685756963 2296 685805267 2297 686000000 2298 687829271 2299 688278503 2300 688944202 2301 689029129 2302 690127897 2303 690942065 2304 691039191 2305 691845313 2306 691896816 2307 693961987 2308 694769929 2309 694857854 2310 695958313 2311 696574229 2312 697338529 2313 697825125 2314 697827328 2315 700805250 2316 701373311 2317 702620797 2318 703276913 2319 703754971 2320 703791632 2321 704655339 2322 705278831 2323 705911761 2324 706786486 2325 707103805 2326 707719207 2327 708530351 2328 709293211 2329 709347229 2330 709789824 2331 710292691 2332 711529977 2333 712801658 2334 712932941 2335 713522063 2336 715278335 2337 715822000 2338 717690713 2339 718449183 2340 718850862 2341 719702663 2342 719959097 2343 720209033 2344 721888256 2345 722131963 2346 722645333 2347 723551707 2348 724934194 2349 725413101 2350 726094757 2351 727182307 2352 727988688 2353 728388053 2354 729458953 2355 729907499 2356 730364531 2357 731051750 2358 731221691 2359 731815915 2360 732421875 2361 732548329 2362 732665299 2363 734123392 2364 736392907 2365 737203626 2366 739475649 2367 740179445 2368 740292464 2369 740472871 2370 740766719 2371 741601181 2372 741610573 2373 741868613 2374 742120549 2375 743000989 2376 743222797 2377 743389918 2378 745562197 2379 745849327 2380 746310883 2381 746496000 2382 746574567 2383 747778609 2384 749610722 2385 751329409 2386 752597219 2387 752734096 2388 753077107 2389 753718773 2390 755866134 2391 757097185 2392 759006848 2393 759166469 2394 759497939 2395 760908411 2396 762156250 2397 764418103 2398 765230297 2399 765314352 2400 765651875 2401 768143625 2402 768481166 2403 769229099 2404 769315673 2405 771479833 2406 771609557 2407 771656704 2408 772182673 2409 774840978 2410 775424559 2411 776796071 2412 777094123 2413 777796321 2414 778034000 2415 778992487 2416 779696273 2417 779766467 2418 781235782 2419 781835267 2420 782232221 2421 782751357 2422 782954095 2423 783607213 2424 783704561 2425 784446336 2426 785741443 2427 786395521 2428 786560743 2429 787359257 2430 787369423 2431 787473419 2432 787665674 2433 790124163 2434 790893808 2435 791702105 2436 793856537 2437 794130750 2438 795940499 2439 797212121 2440 797376512 2441 797543121 2442 797805871 2443 798069469 2444 799779977 2445 800631106 2446 803894544 2447 804602263 2448 805008375 2449 805463221 2450 807166838 2451 807662431 2452 808509121 2453 809160649 2454 809393125 2455 809538391 2456 810448000 2457 811701697 2458 812363441 2459 812374517 2460 812520069 2461 812901569 2462 813420049 2463 813738042 2464 816002951 2465 817036976 2466 818054911 2467 818336615 2468 820078347 2469 820344814 2470 820803071 2471 820957517 2472 823661568 2473 824233999 2474 825853739 2475 826987250 2476 827683353 2477 828595397 2478 830321872 2479 830492893 2480 832767059 2481 833345657 2482 833665446 2483 834087893 2484 835335231 2485 835752563 2486 836059859 2487 836420755 2488 836999687 2489 837017984 2490 838102303 2491 838255613 2492 838611919 2493 838762099 2494 839098847 2495 840324671 2496 840379498 2497 843034125 2498 843224093 2499 843750000 2500 843967871 2501 845561885 2502 847129502 2503 847505579 2504 850518016 2505 850780179 2506 850860751 2507 852638219 2508 853848781 2509 853887059 2510 853915554 2511 854565511 2512 854998009 2513 855807973 2514 857322128 2515 858573537 2516 858985291 2517 859344311 2518 860737750 2519 863927149 2520 864043465 2521 864162432 2522 864678739 2523 866036189 2524 866414343 2525 867596186 2526 869760493 2527 871039024 2528 871411253 2529 872326699 2530 873384395 2531 874302741 2532 874490958 2533 876075793 2534 876656197 2535 877952000 2536 879097301 2537 880273319 2538 880692901 2539 881422162 2540 882216989 2541 882238875 2542 883531409 2543 884901456 2544 884919617 2545 888389894 2546 889264613 2547 889433077 2548 890222889 2549 890507687 2550 890844689 2551 891887488 2552 892267735 2553 893010107 2554 893871739 2555 895390891 2556 895394250 2557 895745041 2558 896967733 2559 898102927 2560 898254927 2561 898910192 2562 899653429 2563 900448223 2564 901810625 2565 902435326 2566 905969664 2567 906335133 2568 909513218 2569 909709681 2570 911211307 2571 912791101 2572 913010239 2573 913066000 2574 913919119 2575 914463651 2576 914678573 2577 914860123 2578 916628022 2579 917987983 2580 920199296 2581 920434061 2582 921100045 2583 922640625 2584 923105603 2585 923401601 2586 923779834 2587 923795377 2588 924069557 2589 925478963 2590 927369648 2591 929272667 2592 930649709 2593 930689009 2594 930847055 2595 930866199 2596 930968750 2597 930969337 2598 932487161 2599 932981809 2600 934029817 2601 934577152 2602 934860257 2603 935418017 2604 937833907 2605 938194866 2606 939140517 2607 939186397 2608 941766467 2609 941821904 2610 945458278 2611 947463723 2612 948710131 2613 948787031 2614 949104000 2615 950546875 2616 950593207 2617 952759082 2618 954085763 2619 954598327 2620 955092079 2621 955835961 2622 956280767 2623 956321377 2624 956423536 2625 957801613 2626 960097374 2627 960500165 2628 960984229 2629 963780608 2630 964146691 2631 964257375 2632 964608311 2633 966547783 2634 967318891 2635 967473250 2636 967574893 2637 968534069 2638 969286249 2639 970039993 2640 970857889 2641 970962371 2642 971175312 2643 972728109 2644 974603041 2645 974886806 2646 977696627 2647 978607744 2648 980614705 2649 981248307 2650 982338138 2651 984900809 2652 986007223 2653 986078000 2654 986971463 2655 987505403 2656 989818113 2657 989827342 2658 989945327 2659 990266747 2660 990776435 2661 992213647 2662 993586176 2663 993823991 2664 995707339 2665 996590087 2666 996746087 2667 997354514 2668 998437671 2669 998934851 2670 999278923 2671 999297623