1 12 43 84 165 276 327 488 649 7210 8111 9612 10813 12814 14415 16216 19217 21618 24319 25620 28821 32022 32423 38424 43225 48626 51227 57628 64029 64830 72931 76832 80033 86434 97235 102436 115237 128038 129639 145840 153641 160042 172843 179244 194445 200046 204847 218748 230449 256050 259251 291652 307253 312554 320055 345656 358457 384058 388859 400060 409661 437462 460863 500064 512065 518466 576067 583268 614469 627270 640071 656172 691273 716874 768075 777676 800077 819278 864079 874880 921681 960082 1000083 1024084 1036885 1093586 1152087 1166488 1228889 1250090 1254491 1280092 1296093 1312294 1382495 1433696 1440097 1536098 1555299 15625100 16000101 16384102 17280103 17496104 18225105 18432106 19200107 19440108 19683109 20000110 20480111 20736112 21504113 21600114 21952115 23040116 23328117 24000118 24576119 25000120 25088121 25600122 25920123 26244124 27648125 28672126 28800127 29160128 30375129 30720130 31104131 31250132 32000133 32256134 32400135 32768136 32805137 34560138 34992139 36000140 36864141 38400142 38880143 39366144 40000145 40960146 41472147 43008148 43200149 43740150 43904151 45056152 46080153 46656154 48000155 48384156 48600157 49152158 50000159 50176160 50625161 51200162 51840163 52488164 54000165 54675166 55296167 57344168 57600169 58320170 59049171 60000172 61440173 62208174 62500175 64000176 64512177 64800178 65536179 65610180 69120181 69984182 72000183 72576184 72900185 73728186 75264187 76800188 76832189 77760190 78125191 78732192 80000193 81000194 81920195 82944196 84375197 86016198 86400199 87480200 87808201 90000202 90112203 91125204 92160205 93312206 96000207 96768208 97200209 98304210 98415211 100000212 100352213 102400214 103680215 104976216 108000217 108864218 109350219 110592220 112896221 114688222 115200223 116640224 118098225 120000226 121500227 122880228 124416229 125000230 128000231 129024232 129600233 131072234 131220235 135000236 137781237 138240238 139968239 140625240 143360241 144000242 145152243 145800244 147456245 150000246 150528247 151875248 153600249 153664250 155520251 156250252 157464253 160000254 162000255 163296256 163840257 164025258 165888259 169344260 172032261 172800262 174960263 175616264 177147265 180000266 180224267 182250268 184320269 186624270 192000271 193536272 194400273 196608274 196830275 200000276 200704277 202500278 204800279 207360280 209952281 212992282 216000283 217728284 218700285 221184286 225000287 225792288 229376289 230400290 233280291 234375292 236196293 240000294 243000295 244944296 245760297 247808298 248832299 250000300 253125301 254016302 256000303 258048304 259200305 262144306 262440307 263424308 268912309 270000310 273375311 276480312 279936313 286720314 288000315 290304316 291600317 294912318 295245319 300000320 301056321 303750322 307200323 307328324 311040325 312500326 314928327 320000328 321489329 324000330 326592331 327680332 328050333 331776334 337500335 338688336 344064337 345600338 349920339 351232340 354294341 358400342 360000343 360448344 364500345 367416346 368640347 373248348 375000349 381024350 384000351 387072352 388800353 390625354 393216355 393660356 395136357 400000358 401408359 405000360 409600361 413343362 414720363 419904364 421875365 425984366 432000367 435456368 437400369 442368370 450000371 451584372 455625373 458752374 460800375 466560376 472392377 480000378 486000379 489888380 491520381 492075382 495616383 497664384 500000385 501760386 506250387 508032388 512000389 516096390 518400391 524288392 524880393 526848394 531441395 537824396 540000397 540672398 546750399 551124400 552960401 559872402 562500403 571536404 573440405 576000406 580608407 583200408 589824409 590490410 592704411 600000412 602112413 607500414 614400415 614656416 622080417 625000418 629856419 640000420 648000421 653184422 655360423 656100424 663552425 675000426 677376427 688128428 691200429 699840430 702464431 703125432 708588433 716800434 720000435 720896436 729000437 734832438 737280439 746496440 750000441 750141442 759375443 762048444 768000445 774144446 777600447 781250448 786432449 787320450 790272451 800000452 802816453 810000454 811008455 819200456 820125457 823543458 826686459 829440460 839808461 843750462 851968463 857304464 864000465 870912466 874800467 884736468 885735469 889056470 896000471 900000472 903168473 911250474 917504475 921600476 921984477 933120478 937500479 941192480 944784481 960000482 964467483 972000484 979776485 983040486 984150487 991232488 995328489 1000000490 1003520491 1012500492 1016064493 1024000494 1032192495 1036800496 1048576497 1049760498 1053696499 1062882500 1075648501 1080000502 1081344503 1093500504 1102248505 1105920506 1119744507 1125000508 1143072509 1146880510 1152000511 1161216512 1166400513 1171875514 1179648515 1180980516 1185408517 1200000518 1204224519 1215000520 1216512521 1228800522 1229312523 1240029524 1244160525 1250000526 1254400527 1259712528 1265625529 1280000530 1285956531 1296000532 1306368533 1310720534 1312200535 1327104536 1333584537 1350000538 1354752539 1362944540 1366875541 1376256542 1382400543 1382976544 1384448545 1399680546 1404928547 1406250548 1417176549 1433600550 1440000551 1441792552 1458000553 1469664554 1474560555 1476225556 1492992557 1500000558 1518750559 1524096560 1536000561 1548288562 1555200563 1562500564 1572864565 1574640566 1580544567 1594323568 1600000569 1605632570 1620000571 1622016572 1638400573 1640250574 1653372575 1658880576 1679616577 1687500578 1703936579 1714608580 1720320581 1728000582 1741824583 1749600584 1750329585 1756160586 1769472587 1771470588 1778112589 1792000590 1800000591 1806336592 1822500593 1824768594 1835008595 1843200596 1843968597 1866240598 1875000599 1882384600 1889568601 1920000602 1928934603 1944000604 1953125605 1959552606 1966080607 1968300608 1982464609 1990656610 2000000611 2000376612 2007040613 2025000614 2032128615 2048000616 2064384617 2073600618 2074464619 2097152620 2099520621 2107392622 2109375623 2125764624 2151296625 2160000626 2162688627 2187000628 2204496629 2211840630 2239488631 2240000632 2250000633 2250423634 2278125635 2286144636 2293760637 2304000638 2322432639 2332800640 2343750641 2359296642 2361960643 2370816644 2400000645 2408448646 2430000647 2433024648 2457600649 2458624650 2460375651 2480058652 2488320653 2500000654 2508800655 2519424656 2531250657 2555904658 2560000659 2571912660 2580480661 2592000662 2612736663 2621440664 2624400665 2654208666 2657205667 2667168668 2700000669 2709504670 2725888671 2733750672 2737152673 2752512674 2764800675 2765952676 2768896677 2799360678 2809856679 2812500680 2834352681 2867200682 2880000683 2883584684 2893401685 2916000686 2939328687 2949120688 2952450689 2973696690 2985984691 3000000692 3000564693 3037500694 3048192695 3072000696 3096576697 3110400698 3111696699 3125000700 3136000701 3145728702 3149280703 3161088704 3188646705 3200000706 3211264707 3226944708 3240000709 3244032710 3276800711 3280500712 3294172713 3306744714 3317760715 3359232716 3375000717 3407872718 3429216719 3440640720 3456000721 3483648722 3499200723 3512320724 3515625725 3538944726 3542940727 3556224728 3584000729 3600000730 3604480731 3612672732 3645000733 3649536734 3670016735 3686400736 3687936737 3720087738 3732480739 3750000740 3764768741 3779136742 3796875743 3833856744 3840000745 3857868746 3870720747 3888000748 3906250749 3919104750 3932160751 3936600752 3964928753 3981312754 4000000755 4000752756 4014080757 4050000758 4064256759 4084101760 4096000761 4100625762 4105728763 4128768764 4147200765 4148928766 4194304767 4199040768 4214784769 4218750770 4251528771 4300800772 4302592773 4320000774 4325376775 4374000776 4390400777 4408992778 4423680779 4428675780 4456448781 4460544782 4478976783 4480000784 4500000785 4500846786 4556250787 4572288788 4587520789 4608000790 4644864791 4665600792 4667544793 4687500794 4718592795 4723920796 4741632797 4782969798 4800000799 4816896800 4840416801 4860000802 4866048803 4915200804 4917248805 4920750806 4960116807 4976640808 5000000809 5017600810 5038848811 5062500812 5111808813 5120000814 5143824815 5160960816 5184000817 5225472818 5242880819 5248800820 5250987821 5308416822 5314410823 5334336824 5400000825 5419008826 5451776827 5467500828 5474304829 5505024830 5529600831 5531904832 5537792833 5598720834 5600000835 5619712836 5625000837 5668704838 5734400839 5750784840 5760000841 5764801842 5767168843 5786802844 5806080845 5832000846 5859375847 5878656848 5898240849 5904900850 5947392851 5971968852 6000000853 6001128854 6021120855 6075000856 6096384857 6144000858 6146560859 6158592860 6193152861 6220800862 6223392863 6250000864 6272000865 6291456866 6298560867 6322176868 6328125869 6377292870 6400000871 6422528872 6451200873 6453888874 6480000875 6488064876 6553600877 6561000878 6588344879 6613488880 6635520881 6690816882 6718464883 6750000884 6751269885 6815744886 6834375887 6858432888 6881280889 6912000890 6967296891 6998400892 7001316893 7024640894 7031250895 7077888896 7085880897 7112448898 7168000899 7200000900 7208960901 7225344902 7260624903 7290000904 7299072905 7340032906 7372800907 7375872908 7381125909 7440174910 7464960911 7496192912 7500000913 7529536914 7558272915 7593750916 7667712917 7680000918 7715736919 7741440920 7776000921 7812500922 7838208923 7840000924 7864320925 7873200926 7929856927 7962624928 7971615929 8000000930 8001504931 8028160932 8100000933 8128512934 8192000935 8201250936 8211456937 8257536938 8294400939 8297856940 8388608941 8398080942 8429568943 8437500944 8503056945 8601600946 8605184947 8626176948 8640000949 8650752950 8680203951 8709120952 8748000953 8780800954 8817984955 8847360956 8857350957 8912896958 8921088959 8957952960 8960000961 8998912962 9000000963 9001692964 9011200965 9031680966 9112500967 9144576968 9175040969 9216000970 9237888971 9289728972 9331200973 9335088974 9375000975 9437184976 9447840977 9483264978 9529569979 9565938980 9600000981 9633792982 9676800983 9680832984 9720000985 9732096986 9765625987 9830400988 9834496989 9841500990 9920232991 9953280992 10000000993 10035200994 10036224995 10077696996 10125000997 10223616998 10240000999 102876481000 10321920