0 01 12 33 64 115 196 327 488 719 10110 14111 18812 24913 32214 41415 51816 64517 79118 96619 116020 138921 164522 194323 226824 264225 305326 352127 402628 459629 521430 590731 664832 747333 835934 933935 1038036 1152637 1274738 1408539 1549840 1703941 1867142 2044443 2230844 2432645 2645246 2874647 3114848 3373249 3644350 3935151 4238652 4563353 4902754 5265055 5642056 6043557 6461958 6906559 7368060 7857561 8366262 8904863 9462664 10052165 10663366 11308267 11974868 12677169 13403770 14168171 14956872 15785473 16641174 17538975 18463876 19433077 20432278 21478179 22554080 23678981 24836982 26046383 27288884 28585285 29917986 31307187 32732688 34217189 35741390 37327291 38952892 40642893 42376094 44176495 46020096 47933697 49894198 51927599 540078100 561639101 583707102 606564103 629928104 654111105 678841106 704421107 730548108 757557109 785154110 813666111 842766112 872813113 903491114 935150115 967440116 1000745117 1034725118 1069755119 1105460120 1142250121 1179761122 1218393123 1257746124 1298256125 1339534126 1382007127 1425248128 1469721129 1515011130 1561571131 1608948132 1657634133 1707187134 1758089135 1809858136 1863015137 1917091138 1972596139 2029020140 2086914141 2145780142 2206158143 2267508144 2330412145 2394343146 2459871147 2526426148 2594621149 2663899150 2734862151 2806908152 2880683153 2955599154 3032289155 3110120156 3189771157 3270622158 3353340159 3437258160 3523089161 3610181162 3699234163 3789548164 3881871165 3975517166 4071221167 4168248168 4267382169 4367903170 4470581171 4574646172 4680918173 4788642174 4898625175 5010060176 5123805177 5239069178 5356695179 5475840180 5597400181 5720547182 5846163183 5973366184 6103091185 6234473186 6368432187 6504048188 6642296189 6782272190 6924936191 7069328192 7216464193 7365401194 7517139195 7670678196 7827075197 7985347198 8146536199 8309600200 8475639201 8643629202 8814653203 8987628204 9163697205 9341794206 9523046207 9706326208 9892821209 10081423210 10273302211 10467288212 10664613213 10864125214 11067039215 11272140216 11480706217 11691541218 11905905219 12122538220 12342764221 12565342222 12791579223 13020168224 13252481225 13487231226 13725771227 13966748228 14211582229 14458939230 14710221231 14964026232 15221823233 15482231234 15746700235 16013780236 16284990237 16558900238 16837010239 17117820240 17402900241 17690771242 17982983243 18277986244 18577401245 18879699246 19186482247 19496148248 19810371249 20127571250 20449401251 20774208252 21103719253 21436302254 21773664255 22114098256 22459385257 22807841258 23161226259 23517780260 23879339261 24244165262 24614073263 24987248264 25365582265 25747283266 26134221267 26524526268 26920146269 27319234270 27723717271 28131668272 28545093273 28962089274 29384639275 29810760276 30242516277 30677947278 31119095279 31563918280 32014539281 32468941282 32929224283 33393288284 33863316285 34337232286 34817196287 35301048288 35791032289 36285013290 36785211291 37289406292 37799903293 38314507294 38835500295 39360600296 39892175297 40427969298 40970325299 41516900300 42070125301 42627682302 43191978303 43760606304 44336061305 44915963306 45502782307 46094048308 46692321309 47295157310 47905091311 48519588312 49141274313 49767641314 50401289315 51039618316 51685320317 52335822318 52993791319 53656560320 54326889321 55002139322 55685043323 56372868324 57068442325 57769059326 58477521327 59191026328 59912471329 60639083330 61373732331 62113548332 62861498333 63614740334 64376214335 65142980336 65918076337 66698591338 67487535339 68281898340 69084789341 69893227342 70710294343 71532908344 72364251345 73201271346 74047121347 74898648348 75759107349 76625374350 77500676351 78381786352 79272033353 80168221354 81073650355 81985020356 82905735357 83832525358 84768765359 85711080360 86662950361 87621031362 88588773363 89562726364 90546446365 91536514366 92536457367 93542748368 94559021369 95581781370 96614631371 97653968372 98703504373 99759667374 100826139375 101899238376 102982755377 104073041378 105173856379 106281440380 107399664381 108524800382 109660688383 110803488384 111957152385 113117873386 114289571387 115468326388 116658171389 117855219390 119063472391 120278928392 121505703393 122739829394 123985389395 125238300396 126502761397 127774722398 129058350399 130349478400 131652389401 132962951402 134285414403 135615528404 136957661405 138307597406 139669671407 141039548408 142421682409 143811773410 145214241411 146624666412 148047588413 149478622414 150922275415 152374040416 153838545417 155311319418 156796955419 158290860420 159797750421 161313067422 162841493423 164378346424 165928431425 167487103426 169059132427 170639748428 172233846429 173836692430 175453146431 177078348432 178717284433 180365131434 182026839435 183697458436 185382065437 187075747438 188783546439 190500420440 192231539441 193971899442 195726633443 197490608444 199269087445 201056974446 202859496447 204671426448 206498121449 208334393450 210185562451 212046308452 213922083453 215807605454 217708289455 219618720456 221544446457 223480091458 225431165459 227392158460 229368714461 231355362462 233357709463 235370148464 237398421465 239436961466 241491471467 243556248468 245637132469 247728459470 249836031471 251954046472 254088443473 256233461474 258395000475 260567160476 262755980477 264955600478 267172020479 269399240480 271643400481 273898541482 276170763483 278453966484 280754391485 283065979486 285394932487 287735048488 290092671489 292461641490 294848261491 297246228492 299661989493 302089282494 304534514495 306991278496 309466125497 311952691498 314457486499 316974000500 319508889501 322055685502 324621003503 327198228504 329794122505 332402113506 335028921507 337667826508 340325696509 342995854510 345685127511 348386688512 351107513513 353840819514 356593539515 359358740516 362143506517 364940947518 367758105519 370587938520 373437639521 376300211522 379182804523 382078268524 384993906525 387922612526 390871646527 393833748528 396816332529 399812183530 402828671531 405858426532 408908973533 411972987534 415057950535 418156380536 421275915537 424409119538 427563585539 430731720540 433921275541 437124702542 440349708543 443588586544 446849201545 450123893546 453420482547 456731148548 460063871549 463410877550 466780101551 470163608552 473569494553 476989871554 480432789555 483890198556 487370310557 490865122558 494382801559 497915180560 501470589561 505040909562 508634423563 512242848564 515874632565 519521539566 523191971567 526877526568 530586771569 534311353570 538059792571 541823568572 545611368573 549414720574 553242264575 557085360576 560952816577 564836041578 568743795579 572667318580 576615539581 580579747582 584568824583 588573888584 592603991585 596650301586 600721821587 604809548588 608922657589 613052194590 617207286591 621378806592 625576053593 629789951594 634029750595 638286200596 642568725597 646868125598 651193775599 655536300600 659905250601 664291301602 668703953603 673133706604 677590236605 682064094606 686564907607 691083048608 695628321609 700191151610 704781291611 709388988612 714024174613 718677147614 723357789615 728056218616 732782495617 737526791618 742299116619 747089460620 751908014621 756744820622 761610018623 766493468624 771405492625 776336003626 781295271627 786273026628 791279721629 796305139630 801359682631 806432948632 811535523633 816657059634 821808089635 826978080636 832177751637 837396622638 842645360639 847913298640 853211289641 858528721642 863876394643 869243508644 874641051645 880058277646 885506121647 890973648648 896471982649 901990243650 907539501651 913108686652 918709058653 924329602654 929981525655 935653620656 941357285657 947081369658 952837215659 958613480660 964421700661 970250587662 976111623663 981993326664 987907371665 993842333666 999809832667 1005798248668 1011819396669 1017861712670 1023936956671 1030033368672 1036162904673 1042313861674 1048498139675 1054703838676 1060943055677 1067203947678 1073498556679 1079814840680 1086165039681 1092537169682 1098943413683 1105371588684 1111834077685 1118318754686 1124837946687 1131379326688 1137955421689 1144553963690 1151187422691 1157843328692 1164534353693 1171248085694 1177997139695 1184768900696 1191576186697 1198406441698 1205272425699 1212161378700 1219086264701 1226034382702 1233018639703 1240026128704 1247069961705 1254137291706 1261241171707 1268368548708 1275532682709 1282720579710 1289945441711 1297194066712 1304479863713 1311789691714 1319136900715 1326508140716 1333916970717 1341350100718 1348821030719 1356316260720 1363849500721 1371407311722 1379003343723 1386623946724 1394282981725 1401966859726 1409689382727 1417436748728 1425222971729 1433034311730 1440884721731 1448760248732 1456675059733 1464615262734 1472594964735 1480600058736 1488644865737 1496715341738 1504825746739 1512961820740 1521138039741 1529340205742 1537582733743 1545851208744 1554160262745 1562495543746 1570871621747 1579273926748 1587717246749 1596187074750 1604698137751 1613235708752 1621814733753 1630420549754 1639068039755 1647742320756 1656458496757 1665201747758 1673987115759 1682799558760 1691654339761 1700536481762 1709461184763 1718413248764 1727408096765 1736430592766 1745496096767 1754589248768 1763725632769 1772889953770 1782097731771 1791333446772 1800612843773 1809920467774 1819272000775 1828651760776 1838075655777 1847528069778 1857024845779 1866550140780 1876120025781 1885718722782 1895362238783 1905034566784 1914751941785 1924498423786 1934290182787 1944111048788 1953977421789 1963873197790 1973814711791 1983785628792 1993802514793 2003849101794 2013941889795 2024064378796 2034233300797 2044432222798 2054677811799 2064953400800 2075275889801 2085628679802 2096028603803 2106458828804 2116936422805 2127444619806 2138000421807 2148586826808 2159221071809 2169886223810 2180599452811 2191343588812 2202136038813 2212959700814 2223831914815 2234735340816 2245687556817 2256671291818 2267704055819 2278768338820 2289881889821 2301027267822 2312222154823 2323448868824 2334725331825 2346033931826 2357392521827 2368783248828 2380224207829 2391697614830 2403221496831 2414777826832 2426384873833 2438024681834 2449715450835 2461438980836 2473213715837 2485021525838 2496880785839 2508773120840 2520717150841 2532694571842 2544723933843 2556786686844 2568901626845 2581050274846 2593251357847 2605486148848 2617773621849 2630095121850 2642469551851 2654878008852 2667339644853 2679835627854 2692385039855 2704968798856 2717606235857 2730278341858 2743004376859 2755765080860 2768579964861 2781429840862 2794334148863 2807273448864 2820267432865 2833296733866 2846380971867 2859500526868 2872675271869 2885885659870 2899151492871 2912452968872 2925810143873 2939203289874 2952652389875 2966137460876 2979678741877 2993256322878 3006890370879 3020560718880 3034287789881 3048051491882 3061872174883 3075729488884 3089644041885 3103595557886 3117604571887 3131650548888 3145754282889 3159895313890 3174094361891 3188330706892 3202625328893 3216957582894 3231348375895 3245776800896 3260264025897 3274789219898 3289373475899 3303995700900 3318677250901 3333397107902 3348176553903 3362994306904 3377871911905 3392788163906 3407764532907 3422779548908 3437854946909 3452969332910 3468144366911 3483358388912 3498633324913 3513947591914 3529323039915 3544737818916 3560214045917 3575729947918 3591307566919 3606924860920 3622604139921 3638323439922 3654104993923 3669926568924 3685810667925 3701735134926 3717722396927 3733750026928 3749840721929 3765972133930 3782166882931 3798402348932 3814701423933 3831041565934 3847445589935 3863890680936 3880399926937 3896950591938 3913565685939 3930222198940 3946943414941 3963706402942 3980534369943 3997404108944 4014339101945 4031316221946 4048358871947 4065443648948 4082594232949 4099787299950 4117046451951 4134348086952 4151716083953 4169126921954 4186604400955 4204124720956 4221711960957 4239342400958 4257040040959 4274780880960 4292589200961 4310441081962 4328360723963 4346323926964 4364355171965 4382430339966 4400573832967 4418761248968 4437017271969 4455317581970 4473686781971 4492100268972 4510582929973 4529110242974 4547707014975 4566348438976 4585059605977 4603815791978 4622642006979 4641513240980 4660454789981 4679441725982 4698499263983 4717602188984 4736776002985 4755995573986 4775286321987 4794622826988 4814030796989 4833484894990 4853010747991 4872582728992 4892226753993 4911917279994 4931680139995 4951489500996 4971371486997 4991300347998 5011302125999 50313507781000 5051472639