input (8882B)
116 219 341 47 520 63 745 840 937 1025 115 1222 1343 1448 154 1623 1718 1847 1928 2011 2110 2242 2335 246 2534 2621 278 289 2912 307 3113 3238 3314 3415 3516 3617 3720 3819 3960 4022 4124 4227 4346 4444 4528 4618 4770 4823 4942 5025 5126 5221 5329 5430 5591 5634 5731 5832 5933 6035 6143 6241 6345 6447 6565 6639 6748 6849 6946 7044 7150 7251 7352 7463 7553 7654 7789 7859 7961 8064 8166 82105 8387 8468 8574 8692 8793 88124 8983 90154 9197 92217 93176 94120 9594 96122 97111 98106 99107 100246 101127 102123 103173 104125 105199 106142 107210 108151 109293 110185 111175 112207 113177 114299 115201 116383 117232 118200 119219 120450 121394 122213 123229 124234 125296 126401 127372 128267 129324 130530 131317 132328 133854 134352 135730 136518 137586 138377 139414 140560 141932 142432 143541 144453 145759 146447 147442 148463 149619 150749 151584 152591 153729 154641 1551049 156645 157947 158766 159784 160994 161877 1621307 163824 164846 1651661 166874 1671094 1681374 169889 170905 1711689 1721026 1731340 1741175 1751225 1761229 1771375 1782049 1792532 1801411 1812064 1821640 1831550 1841608 1851670 1862196 1871713 1882221 1892279 1902255 1912845 1921794 1931915 1941931 1954328 1962201 1972366 1982400 1992404 2003051 2012899 2023045 2033402 2043968 2052961 2063158 2073190 2083220 2095333 2106241 2113507 2123914 2135120 2143709 2154186 2164194 2173725 2183846 2197760 2204567 2215421 2227524 2238645 2245365 2256363 22611492 2276006 2286697 2296378 2306119 2316348 2328641 23311438 2347216 23510087 2367232 2377434 2387555 23910686 24013797 2419211 2427571 24311799 24417642 24513351 24615861 24711371 24811484 24911713 25012125 25112354 25212384 25323283 25412467 25515559 25613564 25714448 25821336 25921571 26024509 26114666 26223755 26315126 26419284 26525064 26627358 26718942 26822855 26928026 27025918 27123084 27243793 27324097 27423838 27546367 27624738 27724851 27826915 27926031 28050015 28128012 28229114 28352869 28429792 28547310 28647935 28738226 28834068 28944006 29041797 29142026 29242780 29346693 29446922 29548576 29647181 29774607 29848835 29948689 30052946 30189732 30254043 30354927 30463860 305116729 30657126 30776295 30868018 30971589 31081006 311206461 31282644 31385803 31483823 31588978 316113615 31795757 318166027 319143775 32095870 321102732 32297524 323103762 324103616 325126516 326108970 327135933 328165273 329120986 330125144 331184622 332162098 333139607 334152595 335163650 336166467 337264830 338169626 339221014 340198602 341384664 342204840 343193394 344199486 345493634 346324229 347201140 348207378 349229956 350278596 351234114 352414408 353246130 354294770 355264751 356292202 357301705 358476824 359420500 360330117 361428392 362368228 363493372 364391996 365392880 366464237 367400772 368394534 369441492 370408518 371431096 372575606 373437334 374464070 375480244 376498865 377716113 378771594 379918316 380556953 381593907 382820388 383825630 3841346708 385762762 3861012940 387760224 388823976 389784876 390839614 391803052 392795306 393878826 3941244544 395845852 396868430 397901404 3981826952 399944314 400979109 4011055818 4021150860 4031739620 4041317177 4051957222 4061378783 4071586738 4082882770 4091522986 4102903915 4111545100 4121555530 4131580182 4142737598 4152424390 4161671482 4171641158 4181714282 4191747256 4201769834 4211812744 4222218581 4231923423 4243078516 4253350016 4262206678 4272468037 4283969490 4292695960 4302901769 4314142004 4327319506 4333100630 4343103168 4353186258 4363125282 4373135712 4383221340 4393932863 4403953934 4413312640 4424714513 4433461538 4445321749 4453582578 4463736167 4474825192 4484902638 4494674715 4505108447 4515668216 4528793498 4536214409 4545799128 4556002399 4569260666 4578668447 4586203798 4599822960 4606260994 4616346622 4626357052 4636533980 4646774178 4659463937 46616238115 4678485216 46811117047 46911208695 4707318745 47115015069 47211021337 47312427192 4749783162 47511467344 47611670615 47712737778 47811801527 47912002926 48012263393 48112464792 48212550420 48312703674 48416169582 48524740704 48612880602 48712891032 48819693911 48914092923 49015803961 49118268378 49217101907 49318340082 49418527440 49524097807 49620804499 49729896884 49821250506 49922674194 50025441452 50123472142 50223804453 50335735535 50437205496 50536695485 50626983955 50725254094 50825584276 50934697022 51034331401 51125771634 51228694993 51342331893 51431194830 51532905868 51635370285 51755135900 51836867522 51939331939 52046772001 52166315894 52243924700 52346504600 52447928288 52547276595 52648726236 52749388729 52850838370 52980792222 53051025728 53152755589 53251355910 53372237807 53486103940 53554466627 53656966464 53759889823 53883372122 53970526769 54068276153 541103738465 54276199461 54383256639 54485836539 545100683877 54690429300 547116162507 54895893329 54995204883 55098114965 551100227099 552100414457 553123263535 554108322374 555102381638 556104111499 557200641556 558168503252 559111433091 560114356450 561171210646 562138802922 563144475614 564170941226 565151532792 566159456100 567162036000 568169093178 569176265839 570185634183 571250236013 572191098212 573196307786 574195431982 575266147499 576248587113 577202796095 578267778474 579206493137 580322474018 581215544590 582225789541 583253159372 584283278536 585303931714 586340783400 587290335714 588375000690 589474376748 590310988892 591468912719 592388430278 593453032108 594372573625 595376732395 596518014487 597386530194 598398228077 599401925119 600472640636 601418340685 602409289232 603520937846 604459652509 605478948913 606536778433 607865479107 608678932404 609587210250 610594267428 611715784090 612466456641 6131108148096 6141105224737 6151325131616 616846182703 617749306020 618945405554 619770801702 620763262589 621816568762 6222040915706 623800153196 624946067665 625827629917 626868941741 627875745873 628926109150 6291353347195 6301003235074 6311053666891 6321442194993 6331924716858 6341060724069 6351182240731 6361646547575 6371215762661 6381520107722 6391512568609 6401534064291 6411549459216 6421773697582 6431853820087 6441696910852 6451563415785 6461692314635 6471627783113 6482455413030 6491753739067 6501744687614 6511801855023 6521878980947 6531929344224 6542185475805 6552114390960 6562242964800 6574200100644 6582276486730 6594155467677 6602398003392 6612735870383 6623330153621 6633806705595 6643204883244 6655606640351 6663241773851 6674152323882 6683191198898 6693255730420 6703308103399 6713320097748 6723372470727 6734142691006 6744993053921 6753808325171 6765718101140 6776079081591 6784114820029 6794299866765 6805319274204 6814519451530 6824674490122 6835012357113 6845133873775 6855589202290 6866043973782 6878389604195 6886396082142 6896432972749 6908926738099 6916446929318 69210753571713 6936499302297 6949026204539 6956628201147 6966692568475 6977180795898 6988634271559 6997923145200 7008108191936 7018819318295 7028414686794 7038789310151 7048974356887 7059193941652 7069531808643 7079686847235 70810146230888 70910723076065 71011633176072 71115237915434 71219556321272 71312829054891 71412932275046 71513680098195 71615236239469 71715133573856 71820409923300 71915107255269 72025313274267 72114800760411 72215103941098 72316031337136 72416337831994 72517203996945 72617793675182 72717389043681 72817763667038 72918168298539 73018725750295 73126920852324 73240551189701 73320869306953 73428837173017 73527936310160 73633698361844 73725761329937 73826509153086 73931138592405 74028480858606 74129904701509 74234593040626 74346600840055 74429908015680 74530832097547 74631135278234 74731441773092 74832369169130 74933726875675 75046226216698 75135152710719 75253878461014 75335931965577 75463603063353 75552682182261 75646630636890 75747378460039 75859071588394 75952270483023 76053697640097 76154242188543 76295003553971 76354990011692 76458385560115 76559812717189 76667067243811 76786431784784 76867373738669 769113293460509 77061967375781 77195044836445 772114061600086 77366096044805 77468879586394 77571084676296 776113697880701 77782562602467 77883310425616 77994009096929 78098901119913 78199648943062 782101076100136 783106512671566 784108687651789 785107939828640 786109232200235 787200521768495 788113375571807 789118198277304 790125908761994 791128063420586 792167172144941 793136253325063 794184386525752 795130846962175 796134975631199 797137180721101 798139964262690 799270811224865 800153647278763 801165873028083 802336775093558 803177319522545 804200725043198 805198550062975 806208336594851 807207588771702 808250556292908 809216627480429 810217172028875 811222607772042 812559382865600 813249628896870 814268027683276 815253972182580 816258910382761 817265822593374 818317283785235 819329397025150 820348300857541 821272156352300 822533850276650 823293611541453 824713030144363 825330966801308 826415501924953 827449475874845 828375869585520 829424216252131 830425508623726 831415925366553 832424760800577 833433799509304 834439235252471 835439779800917 836481518154803 837521999865856 838531066735061 839512882565341 840547583724033 841524732976135 842755183053439 843754157825727 844565767893753 8451072316700168 8461053066600917 847624578342761 848669481126973 849706836386828 850746468726261 8511058377852065 852800085837651 853791794952073 854840141618684 855840686167130 8561371047069022 8571285224560788 8581090500869888 8591193393078198 860921297955720 861994400720144 8621034882431197 8631235249020726 8641331414729589 8651113351617786 8661190346236514 8671464719961445 8681312236620014 8691272604280581 8701640772004781 8711294059469734 8721376317513801 8731415949853234 8741765214238893 8751538263678334 8761858463689716 8771591880789724 8781631936570757 8792304861580129 8802557828841369 8811915698675864 8822193902236301 8832225228667711 8842107752337930 8852111644192234 8862507853301307 8872328941900931 8883884170815108 8892303697854300 8902385955898367 8912462950517095 8922566663750315 8932584840900595 8942648921794382 8953234781203517 8964017892469124 8972792267367035 8983223817360481 8993130144468058 9005539642783646 9013547635246621 9023507579465588 9033739688908687 9044023451013794 9054027342868098 9064219396530164 9074301654574231 9086608291914389 9095731670661788 9106299846832623 9114714897799298 9124791892418026 9136027048570552 9145620737101884 9154848906415462 9165255217884130 9175151504650910 9185233762694977 91910054391438650 9205922411835093 9219470047081714 9226016084727516 9236677779714679 9246637723933646 9257055214712209 9267287324155308 92710794903620896 92816354238271273 9298934294329462 9309068302945626 9318521051104395 93211148753248085 9339506790217324 93417341715593958 93512704828285231 9369563804214760 93711829284365589 93810000411066372 93910082669110439 94017589354050021 94110385267345887 94211073916486003 94311156174530070 94418361240641311 94511938496562609 94612653808661162 94712693864442195 94813315503648325 94915706026879272 95018436077403393 95116794114372632 95226009368090520 95330035580036153 95418906318450282 95518027841321719 95618084855319155 95720580706703327 95819070594432084 95928470122665042 96019564215281132 96119646473325199 96227868030858635 96338007713966510 96420467936456326 96534878969691787 96621459183831890 96723727725147165 96831560127111444 96954525443016986 97024592305223771 97143351083684478 97251124342392576 97329021530527597 97458606694838952 97534821955694351 97635700432822914 97745079962522604 97849929306496932 97936934159772001 98037155449751239 98158475650422836 98238634809713216 98338717067757283 98441105657157089 98560883174898404 98640114409781525 98741927120288216 98844195661603491 98945060241680097 99045186908979055 99156152432335215 99248320030370936 99353613835751368 99459414260918122 99578173039378829 99682041530069741 99779082570039455 99863843486221948 99970522388517265 100074936365475876