0 11 32 93 154 265 376 557 738 1009 12710 16511 20312 25413 30514 37115 43716 52017 60318 70519 80720 93021 105322 119923 134524 151625 168726 188527 208328 231029 253730 279531 305332 334433 363534 396135 428736 465037 501338 541539 581740 626041 670342 718943 767544 820645 873746 931547 989348 1052049 1114750 1182551 1250352 1323453 1396554 1475155 1553756 1638057 1722358 1812559 1902760 1999061 2095362 2197963 2300564 2409665 2518766 2634567 2750368 2873069 2995770 3125571 3255372 3392473 3529574 3674175 3818776 3971077 4123378 4283579 4443780 4612081 4780382 4956983 5133584 5318685 5503786 5697587 5891388 6094089 6296790 6508591 6720392 6941493 7162594 7393195 7623796 7864097 8104398 8354599 86047100 88650101 91253102 93959103 96665104 99476105 102287106 105205107 108123108 111150109 114177110 117315111 120453112 123704113 126955114 130321115 133687116 137170117 140653118 144255119 147857120 151580121 155303122 159149123 162995124 166966125 170937126 175035127 179133128 183360129 187587130 191945131 196303132 200794133 205285134 209911135 214537136 219300137 224063138 228965139 233867140 238910141 243953142 249139143 254325144 259656145 264987146 270465147 275943148 281570149 287197150 292975151 298753152 304684153 310615154 316701155 322787156 329030157 335273158 341675159 348077160 354640161 361203162 367929163 374655164 381546165 388437166 395495167 402553168 409780169 417007170 424405171 431803172 439374173 446945174 454691175 462437176 470360177 478283178 486385179 494487180 502770181 511053182 519519183 527985184 536636185 545287186 554125187 562963188 571990189 581017190 590235191 599453192 608864193 618275194 627881195 637487196 647290197 657093198 667095199 677097200 687300201 697503202 707909203 718315204 728926205 739537206 750355207 761173208 772200209 783227210 794465211 805703212 817154213 828605214 840271215 851937216 863820217 875703218 887805219 899907220 912230221 924553222 937099223 949645224 962416225 975187226 988185227 1001183228 1014410229 1027637230 1041095231 1054553232 1068244233 1081935234 1095861235 1109787236 1123950237 1138113238 1152515239 1166917240 1181560241 1196203242 1211089243 1225975244 1241106245 1256237246 1271615247 1286993248 1302620249 1318247250 1334125251 1350003252 1366134253 1382265254 1398651255 1415037256 1431680257 1448323258 1465225259 1482127260 1499290261 1516453262 1533879263 1551305264 1568996265 1586687266 1604645267 1622603268 1640830269 1659057270 1677555271 1696053272 1714824273 1733595274 1752641275 1771687276 1791010277 1810333278 1829935279 1849537280 1869420281 1889303282 1909469283 1929635284 1950086285 1970537286 1991275287 2012013288 2033040289 2054067290 2075385291 2096703292 2118314293 2139925294 2161831295 2183737296 2205940297 2228143298 2250645299 2273147300 2295950301 2318753302 2341859303 2364965304 2388376305 2411787306 2435505307 2459223308 2483250309 2507277310 2531615311 2555953312 2580604313 2605255314 2630221315 2655187316 2680470317 2705753318 2731355319 2756957320 2782880321 2808803322 2835049323 2861295324 2887866325 2914437326 2941335327 2968233328 2995460329 3022687330 3050245331 3077803332 3105694333 3133585334 3161811335 3190037336 3218600337 3247163338 3276065339 3304967340 3334210341 3363453342 3393039343 3422625344 3452556345 3482487346 3512765347 3543043348 3573670349 3604297350 3635275351 3666253352 3697584353 3728915354 3760601355 3792287356 3824330357 3856373358 3888775359 3921177360 3953940361 3986703362 4019829363 4052955364 4086446365 4119937366 4153795367 4187653368 4221880369 4256107370 4290705371 4325303372 4360274373 4395245374 4430591375 4465937376 4501660377 4537383378 4573485379 4609587380 4646070381 4682553382 4719419383 4756285384 4793536385 4830787386 4868425387 4906063388 4944090389 4982117390 5020535391 5058953392 5097764393 5136575394 5175781395 5214987396 5254590397 5294193398 5334195399 5374197400 5414600401 5455003402 5495809403 5536615404 5577826405 5619037406 5660655407 5702273408 5744300409 5786327410 5828765411 5871203412 5914054413 5956905414 6000171415 6043437416 6087120417 6130803418 6174905419 6219007420 6263530421 6308053422 6352999423 6397945424 6443316425 6488687426 6534485427 6580283428 6626510429 6672737430 6719395431 6766053432 6813144433 6860235434 6907761435 6955287436 7003250437 7051213438 7099615439 7148017440 7196860441 7245703442 7294989443 7344275444 7394006445 7443737446 7493915447 7544093448 7594720449 7645347450 7696425451 7747503452 7799034453 7850565454 7902551455 7954537456 8006980457 8059423458 8112325459 8165227460 8218590461 8271953462 8325779463 8379605464 8433896465 8488187466 8542945467 8597703468 8652930469 8708157470 8763855471 8819553472 8875724473 8931895474 8988541475 9045187476 9102310477 9159433478 9217035479 9274637480 9332720481 9390803482 9449369483 9507935484 9566986485 9626037486 9685575487 9745113488 9805140489 9865167490 9925685491 9986203492 10047214493 10108225494 10169731495 10231237496 10293240497 10355243498 10417745499 10480247500 10543250501 10606253502 10669759503 10733265504 10797276505 10861287506 10925805507 10990323508 11055350509 11120377510 11185915511 11251453512 11317504513 11383555514 11450121515 11516687516 11583770517 11650853518 11718455519 11786057520 11854180521 11922303522 11990949523 12059595524 12128766525 12197937526 12267635527 12337333528 12407560529 12477787530 12548545531 12619303532 12690594533 12761885534 12833711535 12905537536 12977900537 13050263538 13123165539 13196067540 13269510541 13342953542 13416939543 13490925544 13565456545 13639987546 13715065547 13790143548 13865770549 13941397550 14017575551 14093753552 14170484553 14247215554 14324501555 14401787556 14479630557 14557473558 14635875559 14714277560 14793240561 14872203562 14951729563 15031255564 15111346565 15191437566 15272095567 15352753568 15433980569 15515207570 15597005571 15678803572 15761174573 15843545574 15926491575 16009437576 16092960577 16176483578 16260585579 16344687580 16429370581 16514053582 16599319583 16684585584 16770436585 16856287586 16942725587 17029163588 17116190589 17203217590 17290835591 17378453592 17466664593 17554875594 17643681595 17732487596 17821890597 17911293598 18001295599 18091297600 18181900601 18272503602 18363709603 18454915604 18546726605 18638537606 18730955607 18823373608 18916400609 19009427610 19103065611 19196703612 19290954613 19385205614 19480071615 19574937616 19670420617 19765903618 19862005619 19958107620 20054830621 20151553622 20248899623 20346245624 20444216625 20542187626 20640785627 20739383628 20838610629 20937837630 21037695631 21137553632 21238044633 21338535634 21439661635 21540787636 21642550637 21744313638 21846715639 21949117640 22052160641 22155203642 22258889643 22362575644 22466906645 22571237646 22676215647 22781193648 22886820649 22992447650 23098725651 23205003652 23311934653 23418865654 23526451655 23634037656 23742280657 23850523658 23959425659 24068327660 24177890661 24287453662 24397679663 24507905664 24618796665 24729687666 24841245667 24952803668 25065030669 25177257670 25290155671 25403053672 25516624673 25630195674 25744441675 25858687676 25973610677 26088533678 26204135679 26319737680 26436020681 26552303682 26669269683 26786235684 26903886685 27021537686 27139875687 27258213688 27377240689 27496267690 27615985691 27735703692 27856114693 27976525694 28097631695 28218737696 28340540697 28462343698 28584845699 28707347700 28830550701 28953753702 29077659703 29201565704 29326176705 29450787706 29576105707 29701423708 29827450709 29953477710 30080215711 30206953712 30334404713 30461855714 30590021715 30718187716 30847070717 30975953718 31105555719 31235157720 31365480721 31495803722 31626849723 31757895724 31889666725 32021437726 32153935727 32286433728 32419660729 32552887730 32686845731 32820803732 32955494733 33090185734 33225611735 33361037736 33497200737 33633363738 33770265739 33907167740 34044810741 34182453742 34320839743 34459225744 34598356745 34737487746 34877365747 35017243748 35157870749 35298497750 35439875751 35581253752 35723384753 35865515754 36008401755 36151287756 36294930757 36438573758 36582975759 36727377760 36872540761 37017703762 37163629763 37309555764 37456246765 37602937766 37750395767 37897853768 38046080769 38194307770 38343305771 38492303772 38642074773 38791845774 38942391775 39092937776 39244260777 39395583778 39547685779 39699787780 39852670781 40005553782 40159219783 40312885784 40467336785 40621787786 40777025787 40932263788 41088290789 41244317790 41401135791 41557953792 41715564793 41873175794 42031581795 42189987796 42349190797 42508393798 42668395799 42828397800 42989200801 43150003802 43311609803 43473215804 43635626805 43798037806 43961255807 44124473808 44288500809 44452527810 44617365811 44782203812 44947854813 45113505814 45279971815 45446437816 45613720817 45781003818 45949105819 46117207820 46286130821 46455053822 46624799823 46794545824 46965116825 47135687826 47307085827 47478483828 47650710829 47822937830 47995995831 48169053832 48342944833 48516835834 48691561835 48866287836 49041850837 49217413838 49393815839 49570217840 49747460841 49924703842 50102789843 50280875844 50459806845 50638737846 50818515847 50998293848 51178920849 51359547850 51541025851 51722503852 51904834853 52087165854 52270351855 52453537856 52637580857 52821623858 53006525859 53191427860 53377190861 53562953862 53749579863 53936205864 54123696865 54311187866 54499545867 54687903868 54877130869 55066357870 55256455871 55446553872 55637524873 55828495874 56020341875 56212187876 56404910877 56597633878 56791235879 56984837880 57179320881 57373803882 57569169883 57764535884 57960786885 58157037886 58354175887 58551313888 58749340889 58947367890 59146285891 59345203892 59545014893 59744825894 59945531895 60146237896 60347840897 60549443898 60751945899 60954447900 61157850901 61361253902 61565559903 61769865904 61975076905 62180287906 62386405907 62592523908 62799550909 63006577910 63214515911 63422453912 63631304913 63840155914 64049921915 64259687916 64470370917 64681053918 64892655919 65104257920 65316780921 65529303922 65742749923 65956195924 66170566925 66384937926 66600235927 66815533928 67031760929 67247987930 67465145931 67682303932 67900394933 68118485934 68337511935 68556537936 68776500937 68996463938 69217365939 69438267940 69660110941 69881953942 70104739943 70327525944 70551256945 70774987946 70999665947 71224343948 71449970949 71675597950 71902175951 72128753952 72356284953 72583815954 72812301955 73040787956 73270230957 73499673958 73730075959 73960477960 74191840961 74423203962 74655529963 74887855964 75121146965 75354437966 75588695967 75822953968 76058180969 76293407970 76529605971 76765803972 77002974973 77240145974 77478291975 77716437976 77955560977 78194683978 78434785979 78674887980 78915970981 79157053982 79399119983 79641185984 79884236985 80127287986 80371325987 80615363988 80860390989 81105417990 81351435991 81597453992 81844464993 82091475994 82339481995 82587487996 82836490997 83085493998 83335495999 835854971000 83836500