3 14 05 16 17 28 29 410 411 612 813 1014 1415 1716 2317 2718 3819 4320 5921 6922 9123 10624 13925 16226 20727 24528 30629 36430 44931 53432 65033 77834 93435 111736 133437 159238 188739 225140 265241 315542 370543 439144 513945 607546 708647 834748 972049 1140650 1325251 1550552 1797853 2096554 2427255 2821356 3260857 3780158 4361259 5042060 5808661 6697862 7703563 8863164 10177165 11683266 13395167 15345568 17566269 20086970 22957071 26204572 29904173 34076174 38827975 44176676 50261277 57098878 64870679 73589580 83486981 94580682 107151883 121231384 137162385 154988386 175126187 197648788 223044989 251434590 283395991 319102792 359237093 404056394 454348995 510486696 573387897 643559398 722074099 8096221100 9074398101 10164541102 11381047103 12735954104 14246105105 15927100106 17798517107 19880355108 22195608109 24769426110 27628990111 30805825112 34331945113 38246615114 42587913115 47404100116 52740712117 58656951118 65207172119 72463654120 80491724121 89378899122 99203977123 110072737124 122080048125 135353411126 150007507127 166195127128 184055106129 203770406130 225508724131 249488739132 275913353133 305042984134 337123126135 372463765136 411361185137 454184025138 501289926139 553116200140 610094170141 672742622142 741580401143 817222593144 900292940145 991519591146 1091651403147 1201550421148 1322113583149 1454361186150 1599366423151 1758335591152 1932550969153 2123438896154 2332528212155 2561505035156 2812190159157 3086575190158 3386825638159 3715293873160 4074550726161 4467373955162 4896812208163 5366143175164 5878977702165 6439182734166 7051028393167 7719075133168 8448367694169 9244280639170 10112767344171 11060159763172 12093474566173 13220168126174 14448502885175 15787252968176 17246138651177 18835480022178 20566700000179 22451930224180 24504583917181 26738911672182 29170650795183 31816531768184 34695001755185 37825690391186 41230205977187 44931562335188 48955052235189 53327640657190 58078909424191 63240432180192 68846784940193 74934909887194 81545193763195 88720832416196 96508966476197 104960069988198 114129134037199 124075093882200 134862059492201 146558800923202 159240010775203 172985881380204 187883385750205 204025969222206 221514846096207 240458834972208 260975652327209 283191936336210 307244521656211 333280684146212 361459393967213 391951820581214 424942544482215 460630380014216 499229530344217 540970770452218 586102547021219 634892572124220 687628851208221 744621758243222 806204982561223 872738138620224 944607643667225 1022229923805226 1106052216228227 1196556456620228 1294260010256229 1399720304708230 1513535522258231 1636350051771232 1768855155947233 1911795342708234 2065969037346235 2232235949507236 2411517815470237 2604806848055238 2813166597346239 3037741601987240 3279758438724241 3540536666052242 3821490179044243 4124139550327244 4450113790892245 4801164230384246 5179166816328247 5586137645856248 6024235993136249 6495781623245250 7003258726385251 7549335190194252 8136867660773253 8768922919325254 9448784364001255 10179975662399256 10966268941302257 11811710944764258 12720633275447259 13697681259571260 14747826675341261 15876399563866262 17089103882488263 18392052576450264 19791786668378265 21295313884166266 22910131807089267 24644270406760268 26506319899258269 28505477630139270 30651581379945271 32955161043950272 35427478269248273 38080583457381274 40927362650844275 43981600522409276 47258035556837277 50772429707044278 54541633105095279 58583661187896280 62917770227531281 67564542919529282 72545976193770283 77885576311527284 83608460658843285 89741463579813286 96313253949544287 103354453231912288 110897770857348289 118978136106046290 127632853629425291 136901751021226292 146827356972226293 157455066753641294 168833345804555295 181013915548544296 194051985625168297 208006462838517298 222940215479149299 238920308700454300 256018304800172301 274310528642998302 293878408320367303 314808774772738304 337194247604233305 361133573744987306 386732063781253307 414101974994947308 443363004310616309 474642721807204310 508077126921377311 543811139467841312 581999226550420313 622805958875482314 666406716831198315 712988320937242316 762749826353138317 815903237601944318 872674401902936319 933303819401008320 998047647104318321 1067178617330170322 1140987165205776323 1219782469811738324 1303893719795445325 1393671293275476326 1489488178028322327 1591741308266393328 1700853157578296329 1817273253120527330 1941479961723115331 2073982204288626332 2215321458123709333 2366073697179134334 2526851636154024335 2698306925528258336 2881132666119727337 3076065891051801338 3283890383116340339 3505439479737556340 3741599229065731341 3993311558542831342 4261577810039198343 4547462317107794344 4852096364576313345 5176682224984264346 5522497593132537347 5890900138412942348 6283332470954625349 6701327272828582350 7146512859499156351 7620618960331255352 8125482946268593353 8663056338584912354 9235411782263628355 9844750370671750356 10493409453910751357 11183870877343621358 11918769724338710359 12700903578236254360 13533242310802906361 14418938489367563362 15361338335839731363 16363993414842405364 17430672902371785365 18565376706723227366 19772349202353466367 21056093952221417368 22421389081094176369 23873303787305985370 25417215549567438371 27058828638014590372 28804193371370158373 30659726860423668374 32632234558101476375 34728933495134701376 36957476393105911377 39325977682009487378 41843040477744222379 44517785703376779380 47359882267870093381 50379579649384005382 53587741650051939383 56995882840639220384 60616206309354457385 64461644411399780386 68545900978208599387 72883496865481895388 77489817141634847389 82381161983969428390 87574799424302889391 93089022203691913392 98943206719439654393 105157876517317661394 111754768156091144395 118756902092775142396 126188656261804977397 134075845192210163398 142445802188958925399 151327467614621728400 160751480658960042401 170750277822177620402 181358195369372171403 192611579166568671404 204548899039858686405 217210871243295189406 230640586077154314407 244883644409238721408 259988300057322762409 276005611941285505410 292989602902391924411 310997429237969869412 330089557813666623413 350329954926279318414 371786283769949059415 394530114785286462416 418637145768080900417 444187436099999995418 471265652037947706419 499961327485109806420 530369137277148501421 562589187441567519422 596727319605542021423 632895434013679343424 671211828521061807425 711801557996963889426 754796811743490661427 800337313305585425428 848570740573452469429 899653170455924898430 953749546383883119431 1011034172788281820432 1071691235231602119433 1135915350164226699434 1203912143475714911435 1275898861594369615436 1352105014871008176437 1432773056741363451438 1518159099043719309439 1608533666684085109440 1704182492751330792441 1805407356923835982442 1912526969084139166443 2025877900589770341444 2145815566018344374445 2272715257397981951446 2406973234741103092447 2549007874407298986448 2699260880214326364449 2858198558297739051450 3026313161838591369451 3204124306095349141452 3392180461170370155453 3591060522340520348454 3801375466805777935455 4023770096048196278456 4258924874188271959457 4507557860866297908458 4770426750690056609459 5048331017083203634460 5342114174352281090461 5652666155100556327462 5980925818701263256463 6327883587245555267464 6694584226702032049465 7082129768985545770466 7491682594826363323467 7924468672435465979468 8381780974135447925469 8864983065276725521470 9375512890023037013471 9914886747681432000472 10484703486710752635473 11086648909497142879474 11722500417708945869475 12394131890805802917476 13103518830333578101477 13852743762149409756478 14644001932167487898479 15479607287455875031480 16361998781365269385481 17293746994343606721482 18277561112352872252483 19316296254518983294484 20412961195310463658485 21570726473048706560486 22792932933559871019487 24083100701166202591488 25444938629492124815489 26882354224923420346490 28399464099010779109491 30000604943593312843492 31690345088891382718493 33473496639614791628494 35355128253455617757495 37340578558645683348496 39435470279231713546497 41645725066808027804498 43977579111801074278499 46437599535577544980500 49032701641094550268501 51770167026407143230502 54657662643565332383503 57703260810846431952504 60915460265855999043505 64303208271718343426506 67875923869112602169507 71643522291345579703508 75616440640675794150509 79805664848835663836510 84222758025666056917511 88879890225422347209512 93789869740654040555513 98966175960749313110514 104422993911348180304515 110175250520275840550516 116238652732832933975517 122629727531769399617518 129365863991807621877519 136465357434910666465520 143947455823628877290521 151832408470912661993522 160141517211666294601523 168897190128051558671524 178122997982320579384525 187843733464334720482526 198085473416683160403527 208875644161387046788528 220243090100927368224529 232218145736222028300530 244832711284927152996531 258120332063259861133532 272116281826266523860533 286857650252422212832534 302383434780041847727535 318734637006352674672536 335954363870438592194537 354087933858296792871538 373182988466265006374539 393289609191100003729540 414460440299473528783541 436750817678051717143542 460218904035115940172543 484925830790811322561544 510935846947059623448545 538316475313448147007546 567138676402301937755547 597477020412024929335548 629409867636478350043549 663019557766044066438550 698392608445372885445551 735619923604147148600552 774797011956046622521553 816024216237353729921554 859406953613928580316555 905055967887826312900556 953087593969561134278557 1003624035312266801357558 1056793654815157110481559 1112731279963040771952560 1171578522755337278005561 1233484115267771536940562 1298604261451389207994563 1367103006094926916801564 1439152621612056340830565 1514934013669319840411566 1594637146379511217855567 1678461488173536039776568 1766616479145769822212569 1859322021091248373058570 1956808991107707929334571 2059319780094828330168572 2167108857110306004903573 2280443361038507192552574 2399603720627428868498575 2524884304483320847257576 2656594102185216568625577 2795057438253359161768578 2940614720251837263190579 3093623222915942381293580 3254457909715323684282581 3423512293912931059501582 3601199340675490019619583 3787952412479004977230584 3984226259525055236931585 4190498057610043749821586 4407268495340021493478587 4635062913348437847667588 4874432497604708958610589 5125955529704072694175590 5390238696442152108807591 5667918461817228789129592 5959662504001350977366593 6266171220696997229139594 6588179305682327805304595 6926457400258483196154596 7281813822690434002205597 7655096379676554379310598 8047194263255914496988599 8459040037537450078970600 8891611719009128484098601 9345934955189927116671602 9823085305766506404992603 10324190631388291404382604 10850433594684388536301605 11403054279122176552085606 11983352930733677497077607 12592692828814036517455608 13232503291125854723759609 13904282820239929388012610 14609602397102760073271611 15350108929033215434127612 16127528858848604412473613 16943671942944102546253614 17800435205693795053938615 18699807078672973610336616 19643871732801227727624617 20634813612640821272850618 21674922181749928612069619 22766596889124590567773620 23912352366503933534378621 25114823867442166376301622 26376772958878346050413623 27701093477053898688533624 29090817759553833774117625 30549123166351890715314626 32079338902776859679814627 33684953158401867522278628 35369620576019879414323629 37137170065928517993360630 38991612981047132091203631 40937151669419330504334632 42978188421107262164418633 45119334827479548264594634 47365421571516811719876635 49721508668714913486033636 52192896178973274866909637 54785135410767831277729638 57504040639917918452700639 60355701366119976304760640 63346495131651364084609641 66483100927458529295585642 69772513213313517965504643 73222056579477591700477644 76839401079039526837272645 80632578260791437402651646 84609997934513509534929647 88780465701172296090741648 93153201282846683806784649 97737857687765257511098650 102544541248471435897953651 107583832571637588886680652 112866808441028428921087653 118405064715554149169006654 124210740267703045165539655 130296542008020277936295656 136675771045043768554544657 143362350030424200389666658 150370851743121413205585659 157716528966828602061034660 165415345719388432055096661 173484009893173331499007662 181940007370489936615889663 190801637678232162158607664 200088051251598805878140665 209819288376822146780052666 220016319888978398873566667 230701089701059637883871668 241896559247174749451409669 253626753922848146484600670 265916811612668223153627671 278793033395648523154803672 292282936526575477790494673 306415309791757997321998674 321220271346166588334929675 336729329139144989033491676 352975444045146447214019677 369993095816223483378525678 387818351983001849559366679 406488939831259203132201680 426044321592001356048925681 446525772983467358761274682 467976465255076893234505683 490441550884061053039585684 513968253087950101649499685 538605959317054535406702686 564406318904401155433352687 591423345051834579601422688 619713521345257533248817689 649335912993575233672100690 680352283001155733922113691 712827213485617226667787692 746828232369032344336412693 782425945673115968687698694 819694175666326166722055695 858710105113839788565030696 899554427899865116751829697 942311506295427652384498698 987069535164460980802322699 1033920713405444336858733700 1082961422946780270361752701 1134292415619355387020255702 1188019008251998814914727703 1244251286341756546428190704 1303104316674560102634646705 1364698369279149183695124706 1429159149122230580875839707 1496618037961350187704412708 1567212346798617972489743709 1641085579388281645539545710 1718387707279432679740746711 1799275456886505510759358712 1883912609110234806116530713 1972470312044808502468945714 2065127407338772028113729715 2162070770792196908551414716 2263495667806364444461248717 2369606124319261955658489718 2480615313895961628052297719 2596745961662309248523692720 2718230765808281811165101721 2845312837409280236260615722 2978246159353849951334927723 3117296065191036892320224724 3262739738753255819772232725 3414866735438348720374945726 3573979526079783470560408727 3740394064365130351634781728 3914440378811005156229027729 4096463190337563951548458730 4286822556536656708666210731 4485894543766699955689372732 4694071928261530689546120733 4911764927483887629911163734 5139401963011777334580163735 5377430456294198418887251736 5626317658673969385727325737 5886551517128884778449910738 6158641577247631432764466739 6443119925016103098247597740 6740542169059194533949858741 7051488465048586346768301742 7376564584061040494016271743 7716403026743913715200490744 8071664185223530664707152745 8443037554771575665485471746 8831242997328917723560080747 9237032059073742859325237748 9661189344310878160390731749 10104533948055251244763732750 10567920949778666760653077751 11052242970894445975869137752 11558431798657459887293706753 12087460079272509986073253754 12640343083114309921042708755 13218140545088613500377827756 13821958583282268260079783757 14452951699188002050607332758 15112324862916597743327117759 15801335686959803075556658760 16521296692203527126502250761 17273577670055225672077860762 18059608144695748868970986763 18880879939645001084370075764 19738949852988186496099733765 20635442445804357113802328766 21572052948508423938344500767 22550550290029825717834238768 23572780254933567853980892769 24640668773819780847060077770 25756225352534690473989723771 26921546645976136277066939772 28138820182488997397840443773 29410328245117443695334036774 30738451916209997222317400775 32125675292167878863176224776 33574589875374514786250451777 35087899150663228744396035778 36668423353947499124943553779 38319104440983830599526068780 40043011264526356366591216781 41843344968506471220229696782 43723444608183490811801543783 45686793005617166596729173784 47737022850151292866796125785 49877923054035420945209762786 52113445373678074174308347787 54447711307498044431129386788 56885019281737156690043339789 59429852136109126247281128790 62086884921589032065577838791 64860993023200058505060334792 67757260621120038596879934793 70780989504026402624411351794 73937708249103133300316953795 77233181783776616257655973796 80673421344794787034840910797 84264694850958001471140954798 88013537706403762398543167799 91926764052095985597127741800 96011478483813373361920158801 100275088255738605551286828802 104725315989448438592365101803 109370212908974911605367701804 114218172623365401422264184805 119277945479107051447850268806 124558653505602854420102206807 130069805977897187220572580808 135821315621740025757680713809 141823515487167768316868367810 148087176517745601155077890811 154623525843789086154435544812 161444265828931610125453213813 168561593900667434316989529814 175988223196637888771195591815 183737404059788500738216183816 191822946416758937414796885817 200259243075332348355804854818 209061293978109102480073582819 218244731451146953118521565820 227825846487761064439170494821 237821616109375186634436781822 248249731846889009952258735823 259128629387854534878054280824 270477519436460473037922962825 282316419835291292837430835826 294666188999677020522754004827 307548560717567902410225627828 320986180369872581395452707829 335002642628478257688488463830 349622530691343550881541606831 364871457116508726355011334832 380776106319221529705015865833 397364278799018213851649185834 414664937166148942954826545835 432708254039579791399512019836 451525661891564998341151494837 471149904916843269767195011838 491615093007502250602639587839 512956757917849124125065031840 535211911706862865874793869841 558419107549349116871654098842 582618503010423213243612830843 607851925881763236711544233844 634162942681867802971271947845 661596929926661314101302845846 690201148280893431691483930847 720024819705201630403255347848 751119207718145548186428589849 783537700897282196455536027850 817335899748153301946175790851 852571707075180676737544517852 889305421993658608144679810853 927599837727549223230131009854 967520343343401468716692736855 1009135029576653883925706251856 1052514798912650652734420785857 1097733480091095121106374513858 1144867947209224419940983917859 1193998243605873820402419503860 1245207710715687257063009658861 1298583122090143570152857960862 1354214822789725275692235397863 1412196874359538698334255710864 1472627205608965190838318356865 1535607769424518044158141408866 1601244705854011724935832632867 1669648511709405149187301814868 1740934216945324963101923290869 1815221568080241070552745997870 1892635218937678051411608558871 1973304928995578528179230700872 2057365769643172123289590285873 2144958338656261387892550386874 2236228983213963313262776574875 2331330031792391848226023776876 2430420035283851930168619959877 2533664017703520083613608744878 2641233736859702896225156228879 2753307955378200894371862020880 2870072722486531569961997910881 2991721666979312805689681172882 3118456301802528828313487369883 3250486340711145326435362183884 3388030027472246912277949405885 3531314478103903911553601987886 3680576036659065469381005359887 3836060645083198417315564922888 3998024227694969892623308370889 4166733090860189760441583190890 4342464338451408896243565049891 4525506303708098147912236836892 4716158998136235594810776717893 4914734578110393064068723369894 5121557829867168802869856607895 5336966673604944438030811760896 5561312687432693486284369437897 5794961651938711227705178366898 6038294116180028549190669351899 6291705985923580549199573465900 6555609135002398788714150098901 6830432040682735908951977951902 7116620443972708379193397775903 7414638035838193190042068969904 7724967170329056842801178722905 8048109605656647320577917924906 8384587274303688124461493317907 8734943083288474638756633468908 9099741745748562586696807833909 9479570645053030477002456956910 9875040732698999732973305636911 10286787461295358127314974275912 10715471753986794537387874015913 11161781011722141543201321540914 11626430159825012083546076203915 12110162735379507504472182744916 12613752017001877771932278771917 13138002198628005078395373948918 13683749609009106869673422030919 14251863978671563050386367000920 14843249756164048648161416462921 15458847475483522973066094681922 16099635176644009337363605085923 16766629881425698518930727676924 17460889126419779652198814265925 18183512555563626502113186442926 18935643574444734144570667599927 19718471068737075731194473955928 20533231189223651930824374503929 21381209205950787523786209484930 22263741434156640033402600995931 23182217234715165154932914686932 24138081091941008057569444797933 25132834771707094627983581750934 26168039562938778658258276423935 27245318605662797256996586671936 28366359308909810023393075659937 29532915861892393120620697079938 30746811842009950627334798762939 32009942923364453386314665087940 33324279689610247517705562055941 34691870555103675947889308680942 36114844798468051081186642609943 37595415712842824028334304696944 39135883877246828559471899186945 40738640553650399470533043844946 42406171214524267808769884724947 44141059205810538704055462069948 45945989550447123315316877556949 47823752897767812726201430928950 49777249624300168838227785346951 51809494091688636168320509720952 53923619067685215748711720747953 56122880316370756460128165036954 58410661364000910355387251463955 60790478447108149175964171053956 63265985649739469005152994071957 65840980236964632512908479702958 68519408192056537633682393151959 71305369965019721459053634825960 74203126440429621058813891876961 77217105132840252558919996484962 80351906618325919696586623241963 83612311211039748194703655482964 87003285894002699245819586590965 90529991513677682924271270813966 94197790248238840777779602490967 98012253359812572700307472696968 101979169241348730147574938935969 106104551769174325345553610797970 110394648972692290093460053783971 114855952033111187181704417956972 119495204623532377679426968973973 124319412603176125122076989147974 129335854079001364429229374027975 134552089848462772896125355387976 139975974237657066060332766726977 145615666349635773981191368834978 151479641738207643040361476782979 157576704523118235898056691804980 163915999963080547209161533128981 170507027503736839455305613771982 177359654318261454014777840884983 184484129358965769666556108588984 191891097938942500976194304989985 199591616863486268856158518301986 207597170131753257601846394075987 215919685229874364805159693783988 224571550037515631456791138153989 233565630370686967329429848831990 242915288184436965957489529860991 252634400459938522363457681343992 262737378801368324640276883371993 273239189768914246941988066775994 284155375975209089531659072615995 295502077973488764027328252994996 307296056966808303933831517087997 319554718368722421483651912925998 332296136246948626584798060842999 3455390786826833029720498522031000 359303034079433962973594063461