1 12 23 74 145 296 487 798 1169 16910 23011 31112 40213 51714 64415 79916 96817 116918 138619 163920 191021 222122 255223 292724 332425 376926 423827 475928 530629 590930 654031 723132 795233 873734 955435 1043936 1135837 1234938 1337639 1447940 1562041 1684142 1810243 1944744 2083445 2230946 2382847 2543948 2709649 2884950 3065051 3255152 3450253 3655754 3866455 4087956 4314857 4552958 4796659 5051960 5313061 5586162 5865263 6156764 6454465 6764966 7081867 7411968 7748669 8098970 8456071 8827172 9205273 9597774 9997475 10411976 10833877 11270978 11715679 12175980 12644081 13128182 13620283 14128784 14645485 15178986 15720887 16279988 16847689 17432990 18027091 18639192 19260293 19899794 20548495 21215996 21892897 22588998 23294699 240199100 247550101 255101102 262752103 270607104 278564105 286729106 294998107 303479108 312066109 320869110 329780111 338911112 348152113 357617114 367194115 376999116 386918117 397069118 407336119 417839120 428460121 439321122 450302123 461527124 472874125 484469126 496188127 508159128 520256129 532609130 545090131 557831132 570702133 583837134 597104135 610639136 624308137 638249138 652326139 666679140 681170141 695941142 710852143 726047144 741384145 757009146 772778147 788839148 805046149 821549150 838200151 855151152 872252153 889657154 907214155 925079156 943098157 961429158 979916159 998719160 1017680161 1036961162 1056402163 1076167164 1096094165 1116349166 1136768167 1157519168 1178436169 1199689170 1221110171 1242871172 1264802173 1287077174 1309524175 1332319176 1355288177 1378609178 1402106179 1425959180 1449990181 1474381182 1498952183 1523887184 1549004185 1574489186 1600158187 1626199188 1652426189 1679029190 1705820191 1732991192 1760352193 1788097194 1816034195 1844359196 1872878197 1901789198 1930896199 1960399200 1990100201 2020201202 2050502203 2081207204 2112114205 2143429206 2174948207 2206879208 2239016209 2271569210 2304330211 2337511212 2370902213 2404717214 2438744215 2473199216 2507868217 2542969218 2578286219 2614039220 2650010221 2686421222 2723052223 2760127224 2797424225 2835169226 2873138227 2911559228 2950206229 2989309230 3028640231 3068431232 3108452233 3148937234 3189654235 3230839236 3272258237 3314149238 3356276239 3398879240 3441720241 3485041242 3528602243 3572647244 3616934245 3661709246 3706728247 3752239248 3797996249 3844249250 3890750251 3937751252 3985002253 4032757254 4080764255 4129279256 4178048257 4227329258 4276866259 4326919260 4377230261 4428061262 4479152263 4530767264 4582644265 4635049266 4687718267 4740919268 4794386269 4848389270 4902660271 4957471272 5012552273 5068177274 5124074275 5180519276 5237238277 5294509278 5352056279 5410159280 5468540281 5527481282 5586702283 5646487284 5706554285 5767189286 5828108287 5889599288 5951376289 6013729290 6076370291 6139591292 6203102293 6267197294 6331584295 6396559296 6461828297 6527689298 6593846299 6660599300 6727650301 6795301302 6863252303 6931807304 7000664305 7070129306 7139898307 7210279308 7280966309 7352269310 7423880311 7496111312 7568652313 7641817314 7715294315 7789399316 7863818317 7938869318 8014236319 8090239320 8166560321 8243521322 8320802323 8398727324 8476974325 8555869326 8635088327 8714959328 8795156329 8876009330 8957190331 9039031332 9121202333 9204037334 9287204335 9371039336 9455208337 9540049338 9625226339 9711079340 9797270341 9884141342 9971352343 10059247344 10147484345 10236409346 10325678347 10415639348 10505946349 10596949350 10688300351 10780351352 10872752353 10965857354 11059314355 11153479356 11247998357 11343229358 11438816359 11535119360 11631780361 11729161362 11826902363 11925367364 12024194365 12123749366 12223668367 12324319368 12425336369 12527089370 12629210371 12732071372 12835302373 12939277374 13043624375 13148719376 13254188377 13360409378 13467006379 13574359380 13682090381 13790581382 13899452383 14009087384 14119104385 14229889386 14341058387 14452999388 14565326389 14678429390 14791920391 14906191392 15020852393 15136297394 15252134395 15368759396 15485778397 15603589398 15721796399 15840799400 15960200401 16080401402 16201002403 16322407404 16444214405 16566829406 16689848407 16813679408 16937916409 17062969410 17188430411 17314711412 17441402413 17568917414 17696844415 17825599416 17954768417 18084769418 18215186419 18346439420 18478110421 18610621422 18743552423 18877327424 19011524425 19146569426 19282038427 19418359428 19555106429 19692709430 19830740431 19969631432 20108952433 20249137434 20389754435 20531239436 20673158437 20815949438 20959176439 21103279440 21247820441 21393241442 21539102443 21685847444 21833034445 21981109446 22129628447 22279039448 22428896449 22579649450 22730850451 22882951452 23035502453 23188957454 23342864455 23497679456 23652948457 23809129458 23965766459 24123319460 24281330461 24440261462 24599652463 24759967464 24920744465 25082449466 25244618467 25407719468 25571286469 25735789470 25900760471 26066671472 26233052473 26400377474 26568174475 26736919476 26906138477 27076309478 27246956479 27418559480 27590640481 27763681482 27937202483 28111687484 28286654485 28462589486 28639008487 28816399488 28994276489 29173129490 29352470491 29532791492 29713602493 29895397494 30077684495 30260959496 30444728497 30629489498 30814746499 31000999500 31187750501 31375501502 31563752503 31753007504 31942764505 32133529506 32324798507 32517079508 32709866509 32903669510 33097980511 33293311512 33489152513 33686017514 33883394515 34081799516 34280718517 34480669518 34681136519 34882639520 35084660521 35287721522 35491302523 35695927524 35901074525 36107269526 36313988527 36521759528 36730056529 36939409530 37149290531 37360231532 37571702533 37784237534 37997304535 38211439536 38426108537 38641849538 38858126539 39075479540 39293370541 39512341542 39731852543 39952447544 40173584545 40395809546 40618578547 40842439548 41066846549 41292349550 41518400551 41745551552 41973252553 42202057554 42431414555 42661879556 42892898557 43125029558 43357716559 43591519560 43825880561 44061361562 44297402563 44534567564 44772294565 45011149566 45250568567 45491119568 45732236569 45974489570 46217310571 46461271572 46705802573 46951477574 47197724575 47445119576 47693088577 47942209578 48191906579 48442759580 48694190581 48946781582 49199952583 49454287584 49709204585 49965289586 50221958587 50479799588 50738226589 50997829590 51258020591 51519391592 51781352593 52044497594 52308234595 52573159596 52838678597 53105389598 53372696599 53641199600 53910300601 54180601602 54451502603 54723607604 54996314605 55270229606 55544748607 55820479608 56096816609 56374369610 56652530611 56931911612 57211902613 57493117614 57774944615 58057999616 58341668617 58626569618 58912086619 59198839620 59486210621 59774821622 60064052623 60354527624 60645624625 60937969626 61230938627 61525159628 61820006629 62116109630 62412840631 62710831632 63009452633 63309337634 63609854635 63911639636 64214058637 64517749638 64822076639 65127679640 65433920641 65741441642 66049602643 66359047644 66669134645 66980509646 67292528647 67605839648 67919796649 68235049650 68550950651 68868151652 69186002653 69505157654 69824964655 70146079656 70467848657 70790929658 71114666659 71439719660 71765430661 72092461662 72420152663 72749167664 73078844665 73409849666 73741518667 74074519668 74408186669 74743189670 75078860671 75415871672 75753552673 76092577674 76432274675 76773319676 77115038677 77458109678 77801856679 78146959680 78492740681 78839881682 79187702683 79536887684 79886754685 80237989686 80589908687 80943199688 81297176689 81652529690 82008570691 82365991692 82724102693 83083597694 83443784695 83805359696 84167628697 84531289698 84895646699 85261399700 85627850701 85995701702 86364252703 86734207704 87104864705 87476929706 87849698707 88223879708 88598766709 88975069710 89352080711 89730511712 90109652713 90490217714 90871494715 91254199716 91637618717 92022469718 92408036719 92795039720 93182760721 93571921722 93961802723 94353127724 94745174725 95138669726 95532888727 95928559728 96324956729 96722809730 97121390731 97521431732 97922202733 98324437734 98727404735 99131839736 99537008737 99943649738 100351026739 100759879740 101169470741 101580541742 101992352743 102405647744 102819684745 103235209746 103651478747 104069239748 104487746749 104907749750 105328500751 105750751752 106173752753 106598257754 107023514755 107450279756 107877798757 108306829758 108736616759 109167919760 109599980761 110033561762 110467902763 110903767764 111340394765 111778549766 112217468767 112657919768 113099136769 113541889770 113985410771 114430471772 114876302773 115323677774 115771824775 116221519776 116671988777 117124009778 117576806779 118031159780 118486290781 118942981782 119400452783 119859487784 120319304785 120780689786 121242858787 121706599788 122171126789 122637229790 123104120791 123572591792 124041852793 124512697794 124984334795 125457559796 125931578797 126407189798 126883596799 127361599800 127840400801 128320801802 128802002803 129284807804 129768414805 130253629806 130739648807 131227279808 131715716809 132205769810 132696630811 133189111812 133682402813 134177317814 134673044815 135170399816 135668568817 136168369818 136668986819 137171239820 137674310821 138179021822 138684552823 139191727824 139699724825 140209369826 140719838827 141231959828 141744906829 142259509830 142774940831 143292031832 143809952833 144329537834 144849954835 145372039836 145894958837 146419549838 146944976839 147472079840 148000020841 148529641842 149060102843 149592247844 150125234845 150659909846 151195428847 151732639848 152270696849 152810449850 153351050851 153893351852 154436502853 154981357854 155527064855 156074479856 156622748857 157172729858 157723566859 158276119860 158829530861 159384661862 159940652863 160498367864 161056944865 161617249866 162178418867 162741319868 163305086869 163870589870 164436960871 165005071872 165574052873 166144777874 166716374875 167289719876 167863938877 168439909878 169016756879 169595359880 170174840881 170756081882 171338202883 171922087884 172506854885 173093389886 173680808887 174269999888 174860076889 175451929890 176044670891 176639191892 177234602893 177831797894 178429884895 179029759896 179630528897 180233089898 180836546899 181441799900 182047950901 182655901902 183264752903 183875407904 184486964905 185100329906 185714598907 186330679908 186947666909 187566469910 188186180911 188807711912 189430152913 190054417914 190679594915 191306599916 191934518917 192564269918 193194936919 193827439920 194460860921 195096121922 195732302923 196370327924 197009274925 197650069926 198291788927 198935359928 199579856929 200226209930 200873490931 201522631932 202172702933 202824637934 203477504935 204132239936 204787908937 205445449938 206103926939 206764279940 207425570941 208088741942 208752852943 209418847944 210085784945 210754609946 211424378947 212096039948 212768646949 213443149950 214118600951 214795951952 215474252953 216154457954 216835614955 217518679956 218202698957 218888629958 219575516959 220264319960 220954080961 221645761962 222338402963 223032967964 223728494965 224425949966 225124368967 225824719968 226526036969 227229289970 227933510971 228639671972 229346802973 230055877974 230765924975 231477919976 232190888977 232905809978 233621706979 234339559980 235058390981 235779181982 236500952983 237224687984 237949404985 238676089986 239403758987 240133399988 240864026989 241596629990 242330220991 243065791992 243802352993 244540897994 245280434995 246021959996 246764478997 247508989998 248254496999 2490019991000 249750500