1 12 43 104 215 396 667 1048 1559 22110 30411 40612 52913 67514 84615 104416 127117 152918 182019 214620 250921 291122 335423 384024 437125 494926 557627 625428 698529 777130 861431 951632 1047933 1150534 1259635 1375436 1498137 1627938 1765039 1909640 2061941 2222142 2390443 2567044 2752145 2945946 3148647 3360448 3581549 3812150 4052451 4302652 4562953 4833554 5114655 5406456 5709157 6022958 6348059 6684660 7032961 7393162 7765463 8150064 8547165 8956966 9379667 9815468 10264569 10727170 11203471 11693672 12197973 12716574 13249675 13797476 14360177 14937978 15531079 16139680 16763981 17404182 18060483 18733084 19422185 20127986 20850687 21590488 22347589 23122190 23914491 24724692 25552993 26399594 27264695 28148496 29051197 29972998 30914099 318746100 328549101 338551102 348754103 359160104 369771105 380589106 391616107 402854108 414305109 425971110 437854111 449956112 462279113 474825114 487596115 500594116 513821117 527279118 540970119 554896120 569059121 583461122 598104123 612990124 628121125 643499126 659126127 675004128 691135129 707521130 724164131 741066132 758229133 775655134 793346135 811304136 829531137 848029138 866800139 885846140 905169141 924771142 944654143 964820144 985271145 1006009146 1027036147 1048354148 1069965149 1091871150 1114074151 1136576152 1159379153 1182485154 1205896155 1229614156 1253641157 1277979158 1302630159 1327596160 1352879161 1378481162 1404404163 1430650164 1457221165 1484119166 1511346167 1538904168 1566795169 1595021170 1623584171 1652486172 1681729173 1711315174 1741246175 1771524176 1802151177 1833129178 1864460179 1896146180 1928189181 1960591182 1993354183 2026480184 2059971185 2093829186 2128056187 2162654188 2197625189 2232971190 2268694191 2304796192 2341279193 2378145194 2415396195 2453034196 2491061197 2529479198 2568290199 2607496200 2647099201 2687101202 2727504203 2768310204 2809521205 2851139206 2893166207 2935604208 2978455209 3021721210 3065404211 3109506212 3154029213 3198975214 3244346215 3290144216 3336371217 3383029218 3430120219 3477646220 3525609221 3574011222 3622854223 3672140224 3721871225 3772049226 3822676227 3873754228 3925285229 3977271230 4029714231 4082616232 4135979233 4189805234 4244096235 4298854236 4354081237 4409779238 4465950239 4522596240 4579719241 4637321242 4695404243 4753970244 4813021245 4872559246 4932586247 4993104248 5054115249 5115621250 5177624251 5240126252 5303129253 5366635254 5430646255 5495164256 5560191257 5625729258 5691780259 5758346260 5825429261 5893031262 5961154263 6029800264 6098971265 6168669266 6238896267 6309654268 6380945269 6452771270 6525134271 6598036272 6671479273 6745465274 6819996275 6895074276 6970701277 7046879278 7123610279 7200896280 7278739281 7357141282 7436104283 7515630284 7595721285 7676379286 7757606287 7839404288 7921775289 8004721290 8088244291 8172346292 8257029293 8342295294 8428146295 8514584296 8601611297 8689229298 8777440299 8866246300 8955649301 9045651302 9136254303 9227460304 9319271305 9411689306 9504716307 9598354308 9692605309 9787471310 9882954311 9979056312 10075779313 10173125314 10271096315 10369694316 10468921317 10568779318 10669270319 10770396320 10872159321 10974561322 11077604323 11181290324 11285621325 11390599326 11496226327 11602504328 11709435329 11817021330 11925264331 12034166332 12143729333 12253955334 12364846335 12476404336 12588631337 12701529338 12815100339 12929346340 13044269341 13159871342 13276154343 13393120344 13510771345 13629109346 13748136347 13867854348 13988265349 14109371350 14231174351 14353676352 14476879353 14600785354 14725396355 14850714356 14976741357 15103479358 15230930359 15359096360 15487979361 15617581362 15747904363 15878950364 16010721365 16143219366 16276446367 16410404368 16545095369 16680521370 16816684371 16953586372 17091229373 17229615374 17368746375 17508624376 17649251377 17790629378 17932760379 18075646380 18219289381 18363691382 18508854383 18654780384 18801471385 18948929386 19097156387 19246154388 19395925389 19546471390 19697794391 19849896392 20002779393 20156445394 20310896395 20466134396 20622161397 20778979398 20936590399 21094996400 21254199401 21414201402 21575004403 21736610404 21899021405 22062239406 22226266407 22391104408 22556755409 22723221410 22890504411 23058606412 23227529413 23397275414 23567846415 23739244416 23911471417 24084529418 24258420419 24433146420 24608709421 24785111422 24962354423 25140440424 25319371425 25499149426 25679776427 25861254428 26043585429 26226771430 26410814431 26595716432 26781479433 26968105434 27155596435 27343954436 27533181437 27723279438 27914250439 28106096440 28298819441 28492421442 28686904443 28882270444 29078521445 29275659446 29473686447 29672604448 29872415449 30073121450 30274724451 30477226452 30680629453 30884935454 31090146455 31296264456 31503291457 31711229458 31920080459 32129846460 32340529461 32552131462 32764654463 32978100464 33192471465 33407769466 33623996467 33841154468 34059245469 34278271470 34498234471 34719136472 34940979473 35163765474 35387496475 35612174476 35837801477 36064379478 36291910479 36520396480 36749839481 36980241482 37211604483 37443930484 37677221485 37911479486 38146706487 38382904488 38620075489 38858221490 39097344491 39337446492 39578529493 39820595494 40063646495 40307684496 40552711497 40798729498 41045740499 41293746500 41542749501 41792751502 42043754503 42295760504 42548771505 42802789506 43057816507 43313854508 43570905509 43828971510 44088054511 44348156512 44609279513 44871425514 45134596515 45398794516 45664021517 45930279518 46197570519 46465896520 46735259521 47005661522 47277104523 47549590524 47823121525 48097699526 48373326527 48650004528 48927735529 49206521530 49486364531 49767266532 50049229533 50332255534 50616346535 50901504536 51187731537 51475029538 51763400539 52052846540 52343369541 52634971542 52927654543 53221420544 53516271545 53812209546 54109236547 54407354548 54706565549 55006871550 55308274551 55610776552 55914379553 56219085554 56524896555 56831814556 57139841557 57448979558 57759230559 58070596560 58383079561 58696681562 59011404563 59327250564 59644221565 59962319566 60281546567 60601904568 60923395569 61246021570 61569784571 61894686572 62220729573 62547915574 62876246575 63205724576 63536351577 63868129578 64201060579 64535146580 64870389581 65206791582 65544354583 65883080584 66222971585 66564029586 66906256587 67249654588 67594225589 67939971590 68286894591 68634996592 68984279593 69334745594 69686396595 70039234596 70393261597 70748479598 71104890599 71462496600 71821299601 72181301602 72542504603 72904910604 73268521605 73633339606 73999366607 74366604608 74735055609 75104721610 75475604611 75847706612 76221029613 76595575614 76971346615 77348344616 77726571617 78106029618 78486720619 78868646620 79251809621 79636211622 80021854623 80408740624 80796871625 81186249626 81576876627 81968754628 82361885629 82756271630 83151914631 83548816632 83946979633 84346405634 84747096635 85149054636 85552281637 85956779638 86362550639 86769596640 87177919641 87587521642 87998404643 88410570644 88824021645 89238759646 89654786647 90072104648 90490715649 90910621650 91331824651 91754326652 92178129653 92603235654 93029646655 93457364656 93886391657 94316729658 94748380659 95181346660 95615629661 96051231662 96488154663 96926400664 97365971665 97806869666 98249096667 98692654668 99137545669 99583771670 100031334671 100480236672 100930479673 101382065674 101834996675 102289274676 102744901677 103201879678 103660210679 104119896680 104580939681 105043341682 105507104683 105972230684 106438721685 106906579686 107375806687 107846404688 108318375689 108791721690 109266444691 109742546692 110220029693 110698895694 111179146695 111660784696 112143811697 112628229698 113114040699 113601246700 114089849701 114579851702 115071254703 115564060704 116058271705 116553889706 117050916707 117549354708 118049205709 118550471710 119053154711 119557256712 120062779713 120569725714 121078096715 121587894716 122099121717 122611779718 123125870719 123641396720 124158359721 124676761722 125196604723 125717890724 126240621725 126764799726 127290426727 127817504728 128346035729 128876021730 129407464731 129940366732 130474729733 131010555734 131547846735 132086604736 132626831737 133168529738 133711700739 134256346740 134802469741 135350071742 135899154743 136449720744 137001771745 137555309746 138110336747 138666854748 139224865749 139784371750 140345374751 140907876752 141471879753 142037385754 142604396755 143172914756 143742941757 144314479758 144887530759 145462096760 146038179761 146615781762 147194904763 147775550764 148357721765 148941419766 149526646767 150113404768 150701695769 151291521770 151882884771 152475786772 153070229773 153666215774 154263746775 154862824776 155463451777 156065629778 156669360779 157274646780 157881489781 158489891782 159099854783 159711380784 160324471785 160939129786 161555356787 162173154788 162792525789 163413471790 164035994791 164660096792 165285779793 165913045794 166541896795 167172334796 167804361797 168437979798 169073190799 169709996800 170348399801 170988401802 171630004803 172273210804 172918021805 173564439806 174212466807 174862104808 175513355809 176166221810 176820704811 177476806812 178134529813 178793875814 179454846815 180117444816 180781671817 181447529818 182115020819 182784146820 183454909821 184127311822 184801354823 185477040824 186154371825 186833349826 187513976827 188196254828 188880185829 189565771830 190253014831 190941916832 191632479833 192324705834 193018596835 193714154836 194411381837 195110279838 195810850839 196513096840 197217019841 197922621842 198629904843 199338870844 200049521845 200761859846 201475886847 202191604848 202909015849 203628121850 204348924851 205071426852 205795629853 206521535854 207249146855 207978464856 208709491857 209442229858 210176680859 210912846860 211650729861 212390331862 213131654863 213874700864 214619471865 215365969866 216114196867 216864154868 217615845869 218369271870 219124434871 219881336872 220639979873 221400365874 222162496875 222926374876 223692001877 224459379878 225228510879 225999396880 226772039881 227546441882 228322604883 229100530884 229880221885 230661679886 231444906887 232229904888 233016675889 233805221890 234595544891 235387646892 236181529893 236977195894 237774646895 238573884896 239374911897 240177729898 240982340899 241788746900 242596949901 243406951902 244218754903 245032360904 245847771905 246664989906 247484016907 248304854908 249127505909 249951971910 250778254911 251606356912 252436279913 253268025914 254101596915 254936994916 255774221917 256613279918 257454170919 258296896920 259141459921 259987861922 260836104923 261686190924 262538121925 263391899926 264247526927 265105004928 265964335929 266825521930 267688564931 268553466932 269420229933 270288855934 271159346935 272031704936 272905931937 273782029938 274660000939 275539846940 276421569941 277305171942 278190654943 279078020944 279967271945 280858409946 281751436947 282646354948 283543165949 284441871950 285342474951 286244976952 287149379953 288055685954 288963896955 289874014956 290786041957 291699979958 292615830959 293533596960 294453279961 295374881962 296298404963 297223850964 298151221965 299080519966 300011746967 300944904968 301879995969 302817021970 303755984971 304696886972 305639729973 306584515974 307531246975 308479924976 309430551977 310383129978 311337660979 312294146980 313252589981 314212991982 315175354983 316139680984 317105971985 318074229986 319044456987 320016654988 320990825989 321966971990 322945094991 323925196992 324907279993 325891345994 326877396995 327865434996 328855461997 329847479998 330841490999 3318374961000 332835499