0 01 12 33 84 165 326 557 948 1479 22710 33211 48012 66813 92014 123215 163516 212417 273818 347019 436820 542421 669522 817223 992224 1193425 1428726 1696827 2006828 2357229 2758430 3208731 3719932 4290133 4932534 5645035 6442436 7322337 8301238 9376439 10566140 11867441 13300342 14861643 16573244 18431645 20460746 22656747 25045648 27623249 30417750 33424651 36674352 40162053 43920454 47944355 52268956 56888657 61841158 67120459 72766860 78773961 85184762 91992463 99242764 106928465 115098166 123744167 132918068 142611669 152879570 163713171 175170172 187241473 199987974 213400075 227541976 242403577 258052478 274477979 291751180 309860881 328881682 348801883 369699684 391562785 414473186 438417987 463482988 489654689 517022790 545573191 575399592 606487293 638933994 672724395 707960396 744625997 782827398 822547899 8638979100 9068603101 9515499102 9979487103 10461761104 10962134105 11481846106 12020703107 12579992108 13159511109 13760595110 14383035111 15028214112 15695916113 16387573114 17102961115 17843563116 18609147117 19401247118 20219623119 21065861120 21939713121 22842818122 23774920123 24737711124 25730927125 26756315126 27813602127 28904591128 30029000129 31188688130 32383365131 33614947132 34883135133 36189903134 37534943135 38920288136 40345621137 41813035138 43322203139 44875279140 46471927141 48114362142 49802239143 51537835144 53320795145 55153460146 57035465147 58969215148 60954335149 62993295150 65085710151 67234116152 69438118153 71700318154 74020311155 76400767156 78841270157 81344559158 83910207159 86541022160 89236567161 91999720162 94830033163 97730455164 100700527165 103743270166 106858214167 110048453168 113313505169 116656538170 120077059171 123578310172 127159787173 130824807174 134572854175 138407322176 142327683177 146337408178 150435957179 154626879180 158909622181 163287814182 167760891183 172332560184 177002245185 181773734186 186646438187 191624227188 196706499189 201897206190 207195734191 212606118192 218127731193 223764692194 229516361195 235386942196 241375782197 247487171198 253720442199 260079972200 266565081201 273180233202 279924735203 286803139204 293814738205 300964174206 308250726207 315679126208 323248639209 330964088210 338824724211 346835462212 354995539213 363309962214 371777954215 380404616216 389189156217 398136770218 407246651219 416524090220 425968266221 435584566222 445372154223 455336514224 465476795225 475798579226 486301000227 496989739228 507863914229 518929306230 530185018231 541636931232 553284133233 565132606234 577181422235 589436666236 601897394237 614569794238 627452906239 640553022240 653869166241 667407735242 681167737243 695155674244 709370538245 723818938246 738499849247 753419988248 768578313249 783981649250 799628938251 815527114252 831675102253 848079946254 864740554255 881664081256 898849418257 916303832258 934026196259 952023890260 970295770261 988849329262 1007683406263 1026805608264 1046214756265 1065918573266 1085915862267 1106214462268 1126813158269 1147719906270 1168933473271 1190461933272 1212304035273 1234467971274 1256952472275 1279765850276 1302906817277 1326383806278 1350195510279 1374350483280 1398847400281 1423694937282 1448891750283 1474446638284 1500358238285 1526635473286 1553276961287 1580291750288 1607678438289 1635446199290 1663593612291 1692129977292 1721053854293 1750374670294 1780090965295 1810212295296 1840737180297 1871675305298 1903025170299 1934796590300 1966988045301 1999609481302 2032659358303 2066147753304 2100073106305 2134445627306 2169263735307 2204537774308 2240266142309 2276459317310 2313115677311 2350245835312 2387848148313 2425933365314 2464499822315 2503558405316 2543107429317 2583157918318 2623708165319 2664769333320 2706339694321 2748430550322 2791040152323 2834179942324 2877848149325 2922056357326 2966802773327 3012099123328 3057943592329 3104348049330 3151310657331 3198843429332 3246944506333 3295626045334 3344886165335 3394737169336 3445177153337 3496218567338 3547859484339 3600112501340 3652975669341 3706461733342 3760568721343 3815309527344 3870682156345 3926699652346 3983359997347 4040676386348 4098646777349 4157284517350 4216587541351 4276569348352 4337227850353 4398576699354 4460613783355 4523352909356 4586791941357 4650944841358 4715809449359 4781399883360 4847713959361 4914765952362 4982553654363 5051091497364 5120377249365 5190425501366 5261233996367 5332817485368 5405173686369 5478317510370 5552246651371 5626976181372 5702503769373 5778844649374 5855996465375 5933974614376 6012776715377 6092418329378 6172897049379 6254228601380 6336410553381 6419458796382 6503370873383 6588162841384 6673832217385 6760395226386 6847849359387 6936211009388 7025477641389 7115665817390 7206772976391 7298815850392 7391791852393 7485717884394 7580591333395 7676429273396 7773229064397 7871007953398 7969763273399 8069512444400 8170252773401 8272001854402 8374756967403 8478535881404 8583335849405 8689174816406 8796050008407 8903979547408 9012960631409 9123011560410 9234129505411 9346332944412 9459619021413 9574006393414 9689492176415 9806095208416 9923812577417 10042663302418 10162644443419 10283775201420 10406052608421 10529496048422 10654102525423 10779891606424 10906860267425 11035028260426 11164392532427 11294973021428 11426766645429 11559793528430 11694050560431 11829558052432 11966312865433 12104335498434 12243622783435 12384195408436 12526050176437 12669207965438 12813665548439 12959443994440 13106540047441 13254974967442 13404745469443 13555873005444 13708354260445 13862210880446 14017439520447 14174062020448 14332075005449 14491500510450 14652335130451 14814601096452 14978294973453 15143439188454 15310030276455 15478090862456 15647617450457 15818632864458 15991133577459 16165142612460 16340656412461 16517698200462 16696264388463 16876378400464 17058036617465 17241262665466 17426052894467 17612431133468 17800393700469 17989964628470 18181140204471 18373944665472 18568374267473 18764453452474 18962178444475 19161573892476 19362635988477 19565389588478 19769830852479 19975984844480 20183847692481 20393444669482 20604771871483 20817854780484 21032689460485 21249301604486 21467687243487 21687872282488 21909852719489 22133654671490 22359274104491 22586737348492 22816040336493 23047209612494 23280241076495 23515161487496 23751966712497 23990683726498 24231308362499 24473867812500 24718357876501 24964805963502 25213207840503 25463591134504 25715951578505 25970317019506 26226683156507 26485078056508 26745497384509 27007969428510 27272489819511 27539087067512 27807756769513 28078527657514 28351395294515 28626388636516 28903503211517 29182768200518 29464179096519 29747765305520 30033522286521 30321479671522 30611632884523 30904011784524 31198611760525 31495462899526 31794560555527 32095935044528 32399581684529 32705531021530 33013778338531 33324354411532 33637254488533 33952509576534 34270114887535 34590101661536 34912465074537 35237236599538 35564411376539 35894021112540 36226060911541 36560562715542 36897521592543 37236969719544 37578902128545 37923351233546 38270312029547 38619817168548 38971861608549 39326478239550 39683661983551 40043445969552 40405825082553 40770832691554 41138463644555 41508751551556 41881691223557 42257316512558 42635622191559 43016642355560 43400371740561 43786844684562 44176055886563 44568039928564 44962791471565 45360345343566 45760696167567 46163879017568 46569888478569 46978759871570 47390487743571 47805107663572 48222614140573 48643042991574 49066388687575 49492687295576 49921933247577 50354162861578 50789370530579 51227592823580 51668824095581 52113101167582 52560418355583 53010812733584 53464278578585 53920853218586 54380530891587 54843349180588 55309302283589 55778428039590 56250720607591 56726218082592 57204914584593 57686848465594 58172013805595 58660449215596 59152148735597 59647151235598 60145450715599 60647086305600 61152051965601 61660387086602 62172085588603 62687187123604 63205685571605 63727620847606 64252986790607 64781823579608 65314125012609 65849931532610 66389236897611 66932081815612 67478460003613 68028412435614 68581932787615 69139062300616 69699794609617 70264171223618 70832185735619 71403879923620 71979247339621 72558330030622 73141121507623 73727664087624 74317951239625 74912025552626 75509880453627 76111558803628 76717053987629 77326409139630 77939617602631 78556722784632 79177717986633 79802646890634 80431502755635 81064329539636 81701120458637 82341919747638 82986720579639 83635567466640 84288453539641 84945423588642 85606470701643 86271639947644 86940924371645 87614369322646 88291967802647 88973765441648 89659755197649 90349982982650 91044441711651 91743177578652 92446183455653 93153505819654 93865137498655 94581125254656 95301461871657 96026194396658 96755315569659 97488872723660 98226858554661 98969320682662 99716251759663 100467699692664 101223657089665 101984172146666 102749237426667 103518901415668 104293156631669 105072051850670 105855579546671 106643788786672 107436671999673 108234278544674 109036600805675 109843688434676 110655533770677 111472186759678 112293639694679 113119942816680 113951088373681 114787126901682 115628050603683 116473910311684 117324698182685 118180465346686 119041203914687 119906965314688 120777741611689 121653584532690 122534486096691 123420498330692 124311613207693 125207883054694 126109299798695 127015916068696 127927723744697 128844775758698 129767063943699 130694641534700 131627500318701 132565693834702 133509213822703 134458114126704 135412386439705 136372084911706 137337201188707 138307789727708 139283842126709 140265413150710 141252494350711 142245140799712 143243344001713 144247159338714 145256578266715 146271656478716 147292385382717 148318820982718 149350954638719 150388842666720 151432476378721 152481912403722 153537142005723 154598222126724 155665143982725 156737964830726 157816675837727 158901334576728 159991932165729 161088526493730 162191108630731 163299736782732 164414401970733 165535162718734 166662009998735 167795002653736 168934131606737 170079456020738 171230966768739 172388723334740 173552716542741 174723006197742 175899583074743 177082507300744 178271769600745 179467430425746 180669480450747 181877980450748 183092921050749 184314363350750 185542297925751 186776786201752 188017818703753 189265457183754 190519692116755 191780585582756 193048128005757 194322381794758 195603337322759 196891057327760 198185532132761 199486824805762 200794925618763 202109897970764 203431732082765 204760491685766 206096166949767 207438821938768 208788446770769 210145105843770 211508789224771 212879561645772 214257413122773 215642408722774 217034538409775 218433867587776 219840386168777 221254159893778 222675178622779 224103508434780 225539139137781 226982137149782 228432492226783 229890271125784 231355463550785 232828136599786 234308279923787 235795960962788 237291169314789 238793972761790 240304360849791 241822401703792 243348084816793 244881478657794 246422572666795 247971435657796 249528057017797 251092505906798 252664771657799 254244923777800 255832951546801 257428924818802 259032832820803 260644745754804 262264652793805 263892624489806 265528649961807 267172800111808 268825064004809 270485512893810 272154135789811 273831004297812 275516107374813 277209516977814 278911222009815 280621294781816 282339724141817 284066582755818 285801859416819 287545627145820 289297874681821 291058675401822 292828017989823 294605976179824 296392538600825 298187779344826 299991686985827 301804335974828 303625714829829 305455898361830 307294875033831 309142720016832 310999421718833 312865055671834 314739610227835 316623161281836 318515697129837 320417294029838 322327940221839 324247712327840 326176598531841 328114675820842 330061932322843 332018445389844 333984203093845 335959283153846 337943673584847 339937452473848 341940607778849 343953217954850 345975270903851 348006845449852 350047929437853 352098602061854 354158851109855 356228756146856 358308304903857 360397577317858 362496561061859 364605336445860 366723891085861 368852305664862 370990567741863 373138758373864 375296865061865 377464969238866 379643058347867 381831214197868 384029424173869 386237770461870 388456240388871 390684916518872 392923786120873 395172932136874 397432341777875 399702098365876 401982189052877 404272697541878 406573610925879 408885013288880 411206891665881 413539330522882 415882316835883 418235935453884 420600173293885 422975115588886 425360749196887 427757159735888 430164334003889 432582358004890 435011218477891 437451001812892 439901694689893 442363383885894 444836056020895 447319798260896 449814597165897 452320540290898 454837614135899 457365906645900 459905404260901 462456195316902 465018266193903 467591705618904 470176499911905 472772738192906 475380406720907 477999595009908 480630289257909 483272579372910 485926451492911 488591995920912 491269198733913 493958150630914 496658837627915 499371350820916 502095676164917 504831905153918 507580023680919 510340123638920 513112190859921 515896317635922 518692489737923 521500799857924 524321233704925 527153884372926 529998737508927 532855886608928 535725317257929 538607123354930 541501290422931 544407912764932 547326975841933 550258574360934 553202693720935 556159429034936 559128765638937 562110799052938 565105514549939 568113008056940 571133264784941 574166381068942 577212342056943 580271244492944 583343073461945 586427926117946 589525787482947 592636755121948 595760813992949 598898062072950 602048484256951 605212178933952 608389130935953 611579439064954 614783088088955 618000177224956 621230691176957 624474729576958 627732277064959 631003433688960 634288184024961 637586628537962 640898751739963 644224654512964 647564321304965 650917853416966 654285235231967 657666568470968 661061837451969 664471144315970 667894473316971 671331927016972 674783489604973 678249264064974 681729234520975 685223504379976 688732057700977 692254998314978 695792310214979 699344097656980 702910344568981 706491155631982 710086514708983 713696526906984 717321176022985 720960567591986 724614685344987 728283635244988 731967400956989 735666088872990 739379682591991 743108288935992 746851891437993 750610597349994 754384390138995 758173377488996 761977542799997 765796994188998 769631714988999 7734818137491000 777347273738