0 11 92 413 734 1455 1856 3217 3858 5779 64910 88111 99312 129713 140114 172915 188916 230517 244118 286519 307320 360121 376922 428923 454524 518525 538526 600127 630528 705729 728930 800131 835332 921733 948134 1028935 1068936 1166537 1196138 1286539 1331340 1440141 1472942 1572943 1622544 1742545 1778546 1888147 1942548 2073749 2112950 2232151 2291352 2433753 2476154 2604955 2668956 2822557 2868158 3006559 3075360 3240161 3288962 3436963 3510564 3686565 3738566 3896167 3974568 4161769 4216970 4384171 4467372 4665773 4724174 4900975 4988976 5198577 5260178 5446579 5539380 5760181 5824982 6020983 6118584 6350585 6418586 6624187 6726588 6969789 7040990 7256191 7363392 7617793 7692194 7916995 8028996 8294597 8372198 8606599 87233100 90001101 90809102 93249103 94465104 97345105 98185106 100721107 101985108 104977109 105849110 108481111 109793112 112897113 113801114 116529115 117889116 121105117 122041118 124865119 126273120 129601121 130569122 133489123 134945124 138385125 139385126 142401127 143905128 147457129 148489130 151601131 153153132 156817133 157881134 161089135 162689136 166465137 167561138 170865139 172513140 176401141 177529142 180929143 182625144 186625145 187785146 191281147 193025148 197137149 198329150 201921151 203713152 207937153 209161154 212849155 214689156 219025157 220281158 224065159 225953160 230401161 231689162 235569163 237505164 242065165 243385166 247361167 249345168 254017169 255369170 259441171 261473172 266257173 267641174 271809175 273889176 278785177 280201178 284465179 286593180 291601181 293049182 297409183 299585184 304705185 306185186 310641187 312865188 318097189 319609190 324161191 326433192 331777193 333321194 337969195 340289196 345745197 347321198 352065199 354433200 360001201 361609202 366449203 368865204 374545205 376185206 381121207 383585208 389377209 391049210 396081211 398593212 404497213 406201214 411329215 413889216 419905217 421641218 426865219 429473220 435601221 437369222 442689223 445345224 451585225 453385226 458801227 461505228 467857229 469689230 475201231 477953232 484417233 486281234 491889235 494689236 501265237 503161238 508865239 511713240 518401241 520329242 526129243 529025244 535825245 537785246 543681247 546625248 553537249 555529250 561521251 564513252 571537253 573561254 579649255 582689256 589825257 591881258 598065259 601153260 608401261 610489262 616769263 619905264 627265265 629385266 635761267 638945268 646417269 648569270 655041271 658273272 665857273 668041274 674609275 677889276 685585277 687801278 694465279 697793280 705601281 707849282 714609283 717985284 725905285 728185286 735041287 738465288 746497289 748809290 755761291 759233292 767377293 769721294 776769295 780289296 788545297 790921298 798065299 801633300 810001301 812409302 819649303 823265304 831745305 834185306 841521307 845185308 853777309 856249310 863681311 867393312 876097313 878601314 886129315 889889316 898705317 901241318 908865319 912673320 921601321 924169322 931889323 935745324 944785325 947385326 955201327 959105328 968257329 970889330 978801331 982753332 992017333 994681334 1002689335 1006689336 1016065337 1018761338 1026865339 1030913340 1040401341 1043129342 1051329343 1055425344 1065025345 1067785346 1076081347 1080225348 1089937349 1092729350 1101121351 1105313352 1115137353 1117961354 1126449355 1130689356 1140625357 1143481358 1152065359 1156353360 1166401361 1169289362 1177969363 1182305364 1192465365 1195385366 1204161367 1208545368 1218817369 1221769370 1230641371 1235073372 1245457373 1248441374 1257409375 1261889376 1272385377 1275401378 1284465379 1288993380 1299601381 1302649382 1311809383 1316385384 1327105385 1330185386 1339441387 1344065388 1354897389 1358009390 1367361391 1372033392 1382977393 1386121394 1395569395 1400289396 1411345397 1414521398 1424065399 1428833400 1440001401 1443209402 1452849403 1457665404 1468945405 1472185406 1481921407 1486785408 1498177409 1501449410 1511281411 1516193412 1527697413 1531001414 1540929415 1545889416 1557505417 1560841418 1570865419 1575873420 1587601421 1590969422 1601089423 1606145424 1617985425 1621385426 1631601427 1636705428 1648657429 1652089430 1662401431 1667553432 1679617433 1683081434 1693489435 1698689436 1710865437 1714361438 1724865439 1730113440 1742401441 1745929442 1756529443 1761825444 1774225445 1777785446 1788481447 1793825448 1806337449 1809929450 1820721451 1826113452 1838737453 1842361454 1853249455 1858689456 1871425457 1875081458 1886065459 1891553460 1904401461 1908089462 1919169463 1924705464 1937665465 1941385466 1952561467 1958145468 1971217469 1974969470 1986241471 1991873472 2005057473 2008841474 2020209475 2025889476 2039185477 2043001478 2054465479 2060193480 2073601481 2077449482 2089009483 2094785484 2108305485 2112185486 2123841487 2129665488 2143297489 2147209490 2158961491 2164833492 2178577493 2182521494 2194369495 2200289496 2214145497 2218121498 2230065499 2236033500 2250001501 2254009502 2266049503 2272065504 2286145505 2290185506 2302321507 2308385508 2322577509 2326649510 2338881511 2344993512 2359297513 2363401514 2375729515 2381889516 2396305517 2400441518 2412865519 2419073520 2433601521 2437769522 2450289523 2456545524 2471185525 2475385526 2488001527 2494305528 2509057529 2513289530 2526001531 2532353532 2547217533 2551481534 2564289535 2570689536 2585665537 2589961538 2602865539 2609313540 2624401541 2628729542 2641729543 2648225544 2663425545 2667785546 2680881547 2687425548 2702737549 2707129550 2720321551 2726913552 2742337553 2746761554 2760049555 2766689556 2782225557 2786681558 2800065559 2806753560 2822401561 2826889562 2840369563 2847105564 2862865565 2867385566 2880961567 2887745568 2903617569 2908169570 2921841571 2928673572 2944657573 2949241574 2963009575 2969889576 2985985577 2990601578 3004465579 3011393580 3027601581 3032249582 3046209583 3053185584 3069505585 3074185586 3088241587 3095265588 3111697589 3116409590 3130561591 3137633592 3154177593 3158921594 3173169595 3180289596 3196945597 3201721598 3216065599 3223233600 3240001601 3244809602 3259249603 3266465604 3283345605 3288185606 3302721607 3309985608 3326977609 3331849610 3346481611 3353793612 3370897613 3375801614 3390529615 3397889616 3415105617 3420041618 3434865619 3442273620 3459601621 3464569622 3479489623 3486945624 3504385625 3509385626 3524401627 3531905628 3549457629 3554489630 3569601631 3577153632 3594817633 3599881634 3615089635 3622689636 3640465637 3645561638 3660865639 3668513640 3686401641 3691529642 3706929643 3714625644 3732625645 3737785646 3753281647 3761025648 3779137649 3784329650 3799921651 3807713652 3825937653 3831161654 3846849655 3854689656 3873025657 3878281658 3894065659 3901953660 3920401661 3925689662 3941569663 3949505664 3968065665 3973385666 3989361667 3997345668 4016017669 4021369670 4037441671 4045473672 4064257673 4069641674 4085809675 4093889676 4112785677 4118201678 4134465679 4142593680 4161601681 4167049682 4183409683 4191585684 4210705685 4216185686 4232641687 4240865688 4260097689 4265609690 4282161691 4290433692 4309777693 4315321694 4331969695 4340289696 4359745697 4365321698 4382065699 4390433700 4410001701 4415609702 4432449703 4440865704 4460545705 4466185706 4483121707 4491585708 4511377709 4517049710 4534081711 4542593712 4562497713 4568201714 4585329715 4593889716 4613905717 4619641718 4636865719 4645473720 4665601721 4671369722 4688689723 4697345724 4717585725 4723385726 4740801727 4749505728 4769857729 4775689730 4793201731 4801953732 4822417733 4828281734 4845889735 4854689736 4875265737 4881161738 4898865739 4907713740 4928401741 4934329742 4952129743 4961025744 4981825745 4987785746 5005681747 5014625748 5035537749 5041529750 5059521751 5068513752 5089537753 5095561754 5113649755 5122689756 5143825757 5149881758 5168065759 5177153760 5198401761 5204489762 5222769763 5231905764 5253265765 5259385766 5277761767 5286945768 5308417769 5314569770 5333041771 5342273772 5363857773 5370041774 5388609775 5397889776 5419585777 5425801778 5444465779 5453793780 5475601781 5481849782 5500609783 5509985784 5531905785 5538185786 5557041787 5566465788 5588497789 5594809790 5613761791 5623233792 5645377793 5651721794 5670769795 5680289796 5702545797 5708921798 5728065799 5737633800 5760001801 5766409802 5785649803 5795265804 5817745805 5824185806 5843521807 5853185808 5875777809 5882249810 5901681811 5911393812 5934097813 5940601814 5960129815 5969889816 5992705817 5999241818 6018865819 6028673820 6051601821 6058169822 6077889823 6087745824 6110785825 6117385826 6137201827 6147105828 6170257829 6176889830 6196801831 6206753832 6230017833 6236681834 6256689835 6266689836 6290065837 6296761838 6316865839 6326913840 6350401841 6357129842 6377329843 6387425844 6411025845 6417785846 6438081847 6448225848 6471937849 6478729850 6499121851 6509313852 6533137853 6539961854 6560449855 6570689856 6594625857 6601481858 6622065859 6632353860 6656401861 6663289862 6683969863 6694305864 6718465865 6725385866 6746161867 6756545868 6780817869 6787769870 6808641871 6819073872 6843457873 6850441874 6871409875 6881889876 6906385877 6913401878 6934465879 6944993880 6969601881 6976649882 6997809883 7008385884 7033105885 7040185886 7061441887 7072065888 7096897889 7104009890 7125361891 7136033892 7160977893 7168121894 7189569895 7200289896 7225345897 7232521898 7254065899 7264833900 7290001901 7297209902 7318849903 7329665904 7354945905 7362185906 7383921907 7394785908 7420177909 7427449910 7449281911 7460193912 7485697913 7493001914 7514929915 7525889916 7551505917 7558841918 7580865919 7591873920 7617601921 7624969922 7647089923 7658145924 7683985925 7691385926 7713601927 7724705928 7750657929 7758089930 7780401931 7791553932 7817617933 7825081934 7847489935 7858689936 7884865937 7892361938 7914865939 7926113940 7952401941 7959929942 7982529943 7993825944 8020225945 8027785946 8050481947 8061825948 8088337949 8095929950 8118721951 8130113952 8156737953 8164361954 8187249955 8198689956 8225425957 8233081958 8256065959 8267553960 8294401961 8302089962 8325169963 8336705964 8363665965 8371385966 8394561967 8406145968 8433217969 8440969970 8464241971 8475873972 8503057973 8510841974 8534209975 8545889976 8573185977 8581001978 8604465979 8616193980 8643601981 8651449982 8675009983 8686785984 8714305985 8722185986 8745841987 8757665988 8785297989 8793209990 8816961991 8828833992 8856577993 8864521994 8888369995 8900289996 8928145997 8936121998 8960065999 89720331000 9000001