1 5 2 47 3 460 4 4617 5 46245 6 463567 7 4646421 8 46573979 9 466838093 10 4679401043 11 46904463629 12 470151838595 13 4712616517773 14 47237408834627 15 473489150832621 16 4746068456910627 17 47572717892835405 18 476850156780960707 19 4779757854797255981 20 47910407128221987811 21 480235020459974017549 22 4813686393000034119939 23 48250493410413828063469 24 483643911189123811556387 25 4847855768866159101961165 26 48592993754321896770572099 27 487076999520518910107738797 28 4882267691951186426178815587 29 48937925295867336898995516813 30 490534457217926123783720008067 31 4916923883947433803812789304429 32 49285305292615075041399867357347 33 494016457264368767216928587732813 34 4951826078768487541765282282873795 35 49635151124630877774672036855006765 36 497523173870769685358782540086672099 37 4986976022635912284012865672986528013 38 49987480295350827047163343020585369091 39 501054782484667081099072993547299266541 40 5022375474166617151409668809507080334627 41 50342310432457047805444823156374079081165 42 504611459798992477246188806241814544779331 43 5058026204460842597034602091989362303682989 44 50699659288759653611016022852899907403124579 45 508193383760910991651956091830881562407001229 46 5093929997190771837151786149732545620603437699 47 51059544743084952668458428047478044091958018925 48 511800733580724364045586487277326857644751348131 49 5130088648689771279970425468158903214119996620365 50 51421984801169958678116947897042832153080718666947 51 515433689740837179937649287628913149076931535113517 52 5166503968042264416894731727666680222814451419997155 53 51786997596563251266856406685212755994634716952031245 54 519092434004786740189707970796974986785578814853547779 55 5203177777174243672818168113095876763578352740497204973 56 52154601391532231068603895012425021293600698960169276963 57 522777149426337028030728048907685693100866769871691592141 58 5240111910944424743937767344386583399418974427125712163139 59 52524814577976814846331841967158637484957994983736433807533 60 526488020358637228508298720293649614311131311059151307241571 61 5277308217236047983709171661356685519947468860830675975881613 62 52897655678349616369344034507549354086638631857480012184865667 63 530225232463445258592389236660747835873473012380520419761506925 64 5314768557049331429936062963640573692951400260685423691224877731 65 53273143346582659084221184196349633684712546335609958249987679565 66 533988972720416769401964473815602126237427413873191346971041543619 67 5352494804594580098590466335663005752994376641079826857933960467501 68 53651296369020666944580397394139697296541376683524038840852449807587 69 537779429436460085300475978494538445490689346434431984740512661329677 70 5390488847385956202794652373950087838785967292702329912017521332539395 71 54032133665360980093920395634532301941564562746211249846424953994948077 72 541596792255157547905188653370983826962635677226444700593980957758177059 73 5428752586335914988462675853702906427216540957292599380684073740371253453 74 54415674289600142427278024580582439954311030285731604796919246068225481283 75 545441252166253736377664289622974717295242642496764211863880492796620461997 76 5467287935850310911401624742631963901551052233456404361496391897073560838499 77 54801937430987208391228065937591362814083275510165094257620306356513870621325 78 549313001515211038708667585405256651721960055369072822553351919454718409479299 79 5506096823924178914211080555250422164715953942271932895239389880227777804554605 80 55190942414983816717934327931334322539347121112506405524966238507266829811037091 81 553212234012833052080455502999214088745064273047692546739962597902165148211891277 82 5545181192238195595095786529880809225720453275641369633117500630679512197366660803 83 55582708704231079127522255959526990792113049723478372387853408134584551222247201581 84 557139144744956293783025409412318107358332480301157664902795616496911847122253067747 85 5584542996255825094722774004281740231392603808442817690480216159934228115672944688653 86 55977255899523332374008814686415206447248127674170658253317067128455388332393057917187 87 561093930182210707578601203601490692276503149845914631280716397681195851123131670705389 88 5624184205321154561511911560344624568744497590300166145437837491721071364620596864116771 89 56374603740788802353411205312804527532961040595358925269858270099662534173860349586276301 90 565076788189849453850600552362020101551694274156957159586082925670345572403774366068843331 91 5664106802757424090249729980748412493917775507226999448638173684343382561177501452419997357 92 56774772108077229338479277245957781735730272054404108635891363094555019522449625684035324515 93 569087918037648475339722644096525428775946275950870593717644111345335443049276191608269509005 94 5704312785966256063662164954256626521880335496105709102785662681312541015153501518154621607299 95 57177781022554503752774574096696676382858857470852687917741363135073121445232187029446936746093 96 573127520409876333760797955394781346228990168756900624785113311195063576391190924099640714714275 97 5744804166527588861574287177781143183005419594150028296404223155657326179120534279596024365052749 98 57583650647504362247569244843322519795257918368662250422436872375046717314188906615025637373200323 99 577195797415334816109824070926552440211971631631908471224778272343094179083349955450952498502492717 100 5785582970300319937525906768505020356860161452552831319272598228073559861122247302350484084914265827 101 57992401289337194198278100811459926659470133881034814748580397374613317890496935669931270312477730061 102 581292952597470813011350503699911192624201135353606506528452720825599469719462903611641446072380219907 103 5826651237523663298202908881725921449415757903359066625922543983354845010381217639205052662337548794861 104 58404053398606009092884581080721878329341369631653740882248781557620253895731995377779827428110286852387 105 585419190944559975022247880003829163474526238472819990293383397051994339924311936966232519713606618556109 106 5868011022919226456787075808730763967895945113997751962316083987463401729223605333865166082897418797198403 107 58818627571029615643094101749773418190013845310304839142079162935537556657063872842477449571476341761435053 108 589574718899962656399081188549315927138475560390348709277340296199970288081081018631257795697672387298440035 109 5909664395793811967323765887464605807528618195526964762512139986390108617142024784189588792695528006732249229 110 59236144548523063809764133219498515553446248648805838953258368193120751739215984723809251033771544074922174083 111 593759744372452659452982720063431343454665499002545544594939336022666792369640875932428809077758875996966084461 112 5951613440142948683458952274452205168987675205985772296497671766746493836886923367120234333614225816611473130915 113 59656625220235401297537426576922799761298840234412025057884861365712651551469918661821697475160906385893968878157 114 597974476746619296258268790882132574767401613552449930599447667879276849084747307747893052995127693152977607184579 115 5993860254755157921406588760831357834025725093756151232566562915972193018159880700592782082749966864342133810538797 116 60080090623594796439561275709684589186789637458168139880174611167791881413554045394236586228969906317993821076195299 117 602219126893343288149247585382993457335936586546551890137581450198098254506465090170790289296194513263821814481030157 118 6036406953316959743775892004693569105769755138891980563174198211521398116480527277712484437558240779107696215159876355 119 60506561945361079761729865433147240273928529140592625845434529377586723488422614310745384073341737058872846389532803821 120 606493907180347027133906994411520473176345781208655745804224978929953706036640991366916757383368084051652267541448538659 121 6079255664518624617917749398588729608448627214349771384200753787849957499614224055261221299130567469554621218148558228941 122 60936060522685756887057057118332629360058601362288429456893546819456291469957103067351010867120911120352012696694218175811 123 610799031482819727073635999943768263015145922396422717869665469969846989946571450935846868276468928395864706866557597428909 124 6122408532160675739741931955622159576505972321302964041824268611681617571331750452827928265081675258668149163412363495677027 125 61368607844179545814591972407569679030154445644590658901933144306688257173916015969696860612738519054246107614388994515722125 126 615134715194117996225007101843797294028192053388399582304046828357070036064805839323384881141888877668731374135066822775664515 127 6165867715261147351513977891529689733486818257016903722962607402079298777556141859848912720881506630793733359695540026588849773 128 61804225550987491983748154754258697636260278333242901710705761428514062546205154422997816388348380273642371167909765448136076963 129 619501175236542366513117963772690323179686198571827688031301837591347440171021508147655092203760450686152737367478255239751680333 130 6209635388163604419964394059173492040117556366408617067644786742219290144812155002147610751317036563603803991854469088302287247811 131 62242935437871714914047752636645357246171054555690378775996722917934517441367800115262587086056460715618277084860324138082086711341 132 623898630072190318706246665825854993883744862565233439035782654499124950975390964219512944882166876887944671169468427362142330351843 133 6253713740645929079135091450024047127221793504269656251043620999958956327345121819644755097780387326430859321854915773901026679517965 134 62684759454301840592104045983544482389272932266043739657423106437111455831130535385194984776665558817133747450276066404979635975648259 135 628327299713886346488806825186419602287468015644357403477663362323744930510429276113466942533179152056718448078244783006190778646612461 136 6298104978029879280750633441279558019717698516188229677787986034476477933211710052214522425973929976214195902897217720687021301701960483 137 63129719705553174162197831869528980290199001841046313760618215133538256736957547067013288491399787243672235037295380238264381272609715405 138 632787405736189606283987866496390371212997763695316762790871540056866027617736165676060912630236885240301495833905009449463278149825674819 139 6342811321291425133536850692504702720265053448554136639678873303559286571504538612635310216697460895026081632278668467016878621357567079341 140 63577838453812667864064935747358554379154165160561296900351835854783868933022575773456699331446910867860561496720214999359477991994375243107 141 637279171286479703559224733498349716511179959975578042821119906276847742543688939632140759387496715695498214613328897816758977723980112873101 142 6387835007171868451818597561539963202700580436523981991500793115668736431748412318276316837297014955705610760363422773174690715410687243565187 143 64029138119292739551522795810257288554419208885503960307120938198686636749535928131010748009262626951124075165336114031577163636840885473701229 144 641802821096121170256954544394339671513196771424788056601340774308496971080263965041315917282738382155177053235309887932950769935732127931062179 145 6433178288289751072913838316458218696538462891051223461794560708227022087688239448240330302846556339402809899712708032329326322032755126499338317 146 64483641281352997518343193474073798570073421434548338884157307652968457254348441612864616070715298548691086735330836785033597513331985246549566147 147 646358581491707191930180695498498951910283401224070951452850692725915923598590673369875189118084855746940117452511908922178778103692489736869885741 148 6478843433253557542304817787464470441081624208615961177903592690417116370212899049345342111932433589475186652069700470134755732270261651713666111971 149 64941370679629927753345423907780988422922548185875751446379800768927703781012013300528032994651198981064763462212817284325405775364154733348530084365 150 650946680406383147127374689692854879903271811497046881522985160332272534240391290920432746250739846547243237892966810813004992901514060010818592685315 151 6524832726775217805310764865293777262752053878830083603454087911108616048311025176348489766674000034178267330679719099482961156319742402292268313202925 152 65402349215174600145059307982196059822301458122784289941035720797125363114752263793604617884520101079927385971811270602426126795790495222013232415050787 153 655567347391250525564400884727007184422556230078589667916158883891629126388092379789230854585679415021952818116624566832311018897996446760926943794437069 154 6571148469784415584012386861601379347785543002785940359855665092088614488203169009841859983356272405573841380532664825208790056341475510640839868178974531 155 65866599951598450557510372396998353779011127701406063884604027922852269497205307257092040621214936720601707112217107442812892693639016427004871627089984173 156 660220813626851795642649206481779205818770350446369200272045110348827666387790042161744444587251779269561197064480638414536972153242937812472283830079516259 157 6617792979543708158488340767576453353378688286150812690565900071781793800602076168485216531081884251559754034539089543073012045485213655841521991118703078797 158 66334146116227196102730341011844635967701569255205886552654582901494353005948341630796993208151541898604103362343458915936110856418071667313416323847510983043 159 664907311934736795922606857043269627231315157982994620448763203366839763344313088777870359309769818246772546634056122015438498319514244323280277285889244263533 160 6664768589764463312019930660037154858617118156928032407797637195014784127896433502393136813734630415221184848036635364961850300461023795529958389995013888311459 161 66805011101262941342515002960644850441519632913416323947552459286334792802687824525131969054395847132984831706936974516138171071490502879820186278001801308180301 162 669627076789111229240894798122211973118415997169699769377998224314171919799945746009426306281619896558377782069816087096106217984588662659653503085526589939608515 163 6712077650723619240804510005944310734180272933679458460124847501560607456989095075605707724136222205841525236743152325539274320170228889515889450727354491534835245 164 67279218464954533561758910877561506849198329669589065504208500891553827040634844812400208759142658967437952696600057064717202606584129916816595789739373221311922915 165 674380344328567842266542376673338931918411970670844808241846494951881249641228609964094913102928569371441206434271222143532680124043104925998561115646582764952862989 166 6759722529381273269892508920463157873909737036236585996439125018515738541884385462925412674425771749696156046378098382263190798434429745962151853288747679286885221891 167 67756791932776225668412718933001126642207410781995756900495837399306475567480885565433505420573109406217852664834859076018960366063299883292106669450103344845179279341 168 679167352367900877429179399753839161946726053302207361855749109014996165808433748864718906601192261789594780913092525595341091298423408123043049350505316767407493264675 169 6807705609499105258529719574100660000839572423248363648327447513812967062383286209689304589347735737928742158379151045766391087390514740905479022273290631213958344360653 170 68237755398614705690754944332842334085631333526750874703910730737391195338540976206884090982261800514396335918348685903164415495251583190729149638137433398461669818388547 171 683988340410004388318096236788815159670753423503096590333062790025597392680392234362706070306778181059489310249591857900160561992920885442072406138622936789993475485204909 172 6856029291759641619847532577646193505600223502225522760817448571691537271631314499498867612355479843823467986516446666782226564080037150252048862518176807884604513663932259 173 68722132925964552261266323013661440991557204534417129875010729189484042647625431559549506279376946000634088607046262880679723613899108723803743564378371090787255653503865997 174 688843549657855013846967575766723315002706128105032022280515165446118449653033218984222751494148067120880296767021462520313696105350368635661442092527165228714655392169478787 175 6904695993886365921901312682942966348302197934902063210352683584876352320187922333564408297579210213710537056453685130883410168292402348903568911377775589498968612966247824237 176 69209948749132175897962673624684779152981798832693031998251819001724657625384500421147618034899569869131559790296638176831697759728887408298118929775331332597067130662230665635 177 693733223026579810704664211381868764170855260059317349065645961236019833888928594490376822690695756516666707164373788399405381236735835340101019428163772853555099671106516497997 178 6953708150764682079413137737450501103586192346191106622556664982307477264064678632832779291823580317410852445123206497872803718346384039938763222972667832099375585768656375903427 179 69701227274448306318602375339997305312090750657076974664133359223717943190728588701449623778043920531700714202827371689767697355370716402079019523555643468315258708835468723438893 180 698657605155609747868201113820834313089412624003814485133506181340445638833483132105848056844954665542482653928994539194183065227680592510367616373900414341651308070267244738882531 181 7003068214563736188231819672173602008742513342617172737520454277236359316991510500202729611385746287087161740335097551779686487914995931612916971183615941895974092365224102930262029 182 70195993081489086450758446126279256029664115899951433657595394827694720727981780299844525331974278372581215495147001687138441112860490522574643901975681797869312913456519547048251139 183 703616942420919471239701933513406778934147865810537386719100997003710869865159060278773285020009093556853262569758075722187815660226968566501472776571137592999643886468673172729880301 184 7052778654859103097482614579418870606097091608458821560586626050583590495134000332230017392931310485672390402817797805580935397621308819004170671434760614213894934496774592536449343011 185 70694270924305834231354171116620735159918675465442835586090483492667881232201295408457872772303516261907455538634614052550077721979848993011499097965260697853154002194416703997536463309 186 708611482947353950785514467858374278793679713658071421093773523230894357867696623000039788677346628976772687028041352507751143490921712646447829518070869615604528234791905027411636934979 187 7102841958756343857643459991901840961856473991472666193943659163475930818576059719278510004126782221172651128753078098503871862278146399452683809670489747561028007879387042618606984874157 188 71196085732663533722926819875152891722653374989287225909074493308163669536908990140265255995141092418216696361993675419552435381413599514107593880348262344562358580660067651976514978758755 189 713641476621042626902504400905076241146064828787555617581568012150548319943614569250872226447130720456481378370516166726661005515819094113189804958290392194954201225604944511125248359562125 190 7153260631015440226356115907724964174326556315413216867734675682933748610292523093218463756470038379998916802152744947767576147879908518911266811068739336595224476328157095617358400247370627 191 71701462613288117510627903674384120451443194074017495973285745567418906124296418406789741986163865201811049809370924172534931236938762809574002552121898769253744915131190160771459030581707373 192 718707175101901677114303309334079363703178558355598288895113559062020314273863759197007474631618974096141664500087887928122401939090057538483882726443289870501443737187799153997621586846667427 193 7204037194176112457661411881589700751026949331773915371228690698736265949691574602039211754823520707232978818980707470608384315619898186208592049975425514007827037601304561622425956973834067277 194 72210426851122602783812510555512205803117930178723325579247148745901864585786732228553292498305401229172611164212789282510726397001521596456685718636041656355658500240758541753553545380330962371 195 723808831836225028609110534723909278093534599149168977278521018460699162010735697199268766655886845967729110028550577779838235888009308264617339335543376975093531565357143827181259613704685587501 196 7255174188684026644540111060425212553245697320399333376601848181411432246405405223558126191377451146965134709159749369665622036387184528989151054843369766287077697242396982380274624488696271770851 197 72723003910592143949036523117343121852985044713079068135066357982721830377100547058753626606696917254932938622859400487471449076456468021655246157100075122322377142471081079474806817466651106381581 198 728946702069364746570767634640589593842623974521290274498470985378089951825231083497733824114296577989149187591568359133087141960356702066747977523029168711758246936430057871447490958552440413591555 199 7306674173017897929146904404603426937536624492797834813742739446864388480298509967224829821831623342221371496030360338017798196520414024869660446157940541956970006035371308620745514445741497192637933 200 73239219436878065067391134106013563055343968703859959752100091238280609678442981794211652860306398830580292980457696381554085632813612423169376103184471456315867179894116933948943457490903113935030051 201 734121042858501432726460890940253942134532732852673236082812153436299325207280885550920963932009489193178098157966712452200985679413629202750254879110902713174811735211724480139220121473494249522958541 202 7358539723817495939946971221940520103761798560385322531479510574851489516770321351819562818635638883512739516454288002620773670916963080921552814162612350238096583859149030368675218735670476383155741251 203 73759099257200935858381347697028365268836615881820732647481834631568382422715269915662222802022633164688741193840126971099335182419957343146066145088926167914280463095951447635734127121139041017508433837 204 739332113085505273037785497116402126904002781562285963421893147906936344605722672189720601077161116005495080343462559301435623596086379165191767439459515003783187181801887227641375532675021848605198330211 205 7410773436012558860104628074723008953735862424402753744158702710895608553020428349271070556746097130577400130039269444007886520486192105782050057047552894029479025617909768906178110995381833261047394460301 206 74282669382112755465021568048736898343008049979732770195271281079774145566615848101606000721169200265020407882455681279067606036204100537965834254393740436739561546552078426304282864141684761861016432729219 207 744580173469888377997249879916581894932821190585049984877705429276172096940204570187781569821814506338363140275932233357861370151666338592515226369675796656754290091763239729470391857371370478482139963787629 208 7463377922952622576934095542295089022727715044186401316683651155521249921162997712533957311680316239698786688933258802936577293537728049897523911482667237884294378747214624845106826855420179355406757341363107 209 74809956006798308630499568996470180185905658992776563414578936619495579596097079275434931555763565372076851359039439810272308314300090805275092697757001507142123164056413303763419876708858334618060894838817869 210 749865486581849063559837045515316033454876256827587351829561465294766190338951070474066245128691896183981970226221430995344177074503820965958603740351965829055791209713651325228777937410780235107447106695988931