1 8 2 22 3 205 4 1798 5 19899 6 206755 7 2160250 8 22504107 9 234636215 10 2447317278 11 25539919635 12 266563403686 13 2782185688787 14 29038350922976 15 303075629656107 16 3163217395827118 17 33014647369487612 18 344575588242732515 19 3596355275809317255 20 37535377124542406412 21 391759033175104352792 22 4088813083258929428869 23 42675192737168326087097 24 445403598208539242050365 25 4648704598214137365827830 26 48518814225246110830518027 27 506393831946925336469464544 28 5285263402258180448345948668 29 55162617461853887459284428464 30 575735613120398663739321082395 31 6008987815769519059613163998244 32 62716173442818853794072853383041 33 654572538982658385589516235216128 34 6831813633847119872780692331356066 35 71304056843210574526666042498115239 36 744204803408744141477546775003571660 37 7767311061061626312916704659213698721 38 81067900721627716679457349137903508104 39 846110639286488652138854453827242164616 40 8830908504366792756558215443390676987365 41 92168732304631465805091358413025570406695 42 961970697628907364756482512182809791637401 43 10040147021205640170235684670589152751355807 44 104789628681923924368097647380088709452800281 45 1093695765221662519062224750957402770400024179 46 11414969610157003135755220125689047651026907039 47 119138736149718330110985978066151705303074471912 48 1243458277691987174881931980011966338035101651507 49 12978050114764278542070758167334159338058577571501 50 135452703000184033313111503234224688007608875738628 51 1413728147742578709849801380873325271441158981909151 52 14755167165006275386714967069956720638797825617534547 53 154000582371457708758461017593038065085460455895945847 54 1607313499435914002242309634173181825634795531186074731 55 16775629323514420813084163338766552939783266748367609570 56 175088269524720438986160026926266551567434128497951474839 57 1827406980326558079416315636624452925969847210718257489175 58 19072758448130886723737139633736530180129581635286751375445 59 199063546728787421470723523720929559117551272016139190464188 60 2077638415230256055202972435705691076271299585005843188079360 61 21684439242517780300222870344400182803693265898653204174651348 62 226321818953435704666467546658573797740415626757300818929893718 63 2362134670006084640761634534884856012854413988459710506697845466 64 24653744058113719036498360196570034627232274754087308798602150404 65 257312634965648191623868281288626282425852411147227332715047316168 66 2685587712636889008037570758282375144683815590880580619695975315460 67 28029643251794092684293030525195278492688296077275398439643076112267 68 292547101375971028087554394255871691444502256329665651756931833395214 69 3053331994084680660431029037235548786940375064883477300764881422641850 70 31867812814592744943103088127390936314366806147411104844500329035020849 71 332606311908889736746683659447520548928491645615617075427770114077154421 72 3471432425101226863913037344907346528665703598379731218905258280638656495 73 36231552591056213494214492917625813168630915589809161344797350089502918668 74 378150930914402916773658665869441690725584212664338846037234415249353806344 75 3946784399924631566541440761193677091115599928924363947323026492543131293807 76 41192830232684050176007439424627964046078276676432637351599855433429924174772 77 429932089173944339959376053757352367599474856392100044051324829352759534588597 78 4487227516472312179890853358049244125201987537680501955903647320579612707304654 79 46833468102539929227321845490538419506738274640708710251375579820361483024634203 80 488803771696419821995429835827180282186973774123340260147415548411279701011350059 81 5101674868526079083158215733837486007813997777425008034998558490889294757512811687 82 53246492705696972469862191421818373593325213508106624426226868950377519385496222300 83 555736901806318586492532306765589653914309457168920430507840045051877123688042568466 84 5800260042221369912382858863531908522752663995986753499056220385990050769652765050477 85 60537668900588626309635907618338262291027769822008811842348725807424826843013243029481 86 631835353801440132460541147187904997207796958826368885354420122486278470532102049879055 87 6594504241135544103352712310117293312896366021904346272640835343284299242493939571483772 88 68827244193779328942149051502593440625524439803350963345160464510029571725321488599949712 89 718354158264125631911006049657900918824781450825345394344404487123532970480057562487116458 90 7497506296234943201868071943918557308880404917453956431176292477134485522298690386772539695 91 78251931885406132679448953923469392164036795911700738474527471669516117336430930344790986510 92 816720200271554147139065932276211809623951738655674987511519066158752573761926074191916186223 93 8524158694361997672329377942890434671667843058139294541629798295186365182571251152795126202544 94 88967165771714516211551604496145496244618100559502795374277789439416002937433649011278457095215 95 928555751864043835704430425475693612162895917843685537337667213969235541313259232109000573640791 96 9691393188046521902054756399921779458267787237380178791735643526958634083739853144739887357044042 97 101149663589684432556049075546613377091196355328072947690379426549766049515577380666580885480686209 98 1055705226873436722578427162431145331841762948125458957447253692844664504783922795730759931998100634 99 11018460037286334283159320442017350526372883496717137105944242245797714175904994619377226699919593647 100 115000341480577690844275776988553175826843246633654724133571403102124636427169826957248562074791239742 101 1200265599357439561690602234311401010302872783260980157061415659113993804997190094005974743971421654998 102 12527245488607367788685072506416140174359064729713311716337586851201291597304324069762111722220078697272 103 130747627538310605406022523571298317949180585810277073976676799532947436448608134753264811183276604738121 104 1364620987306700646805926922702703900595147379497931833348359223189428042855221079334359951574060062785092 105 14242632727330142686146275142741770318975394110264881093813427613606875031112397611788713004113668636112041 106 148651229090340987457771414941024489575334548176972227079107629864483886705202741480916891780548846431974589 107 1551481971985896608015872975178175998650276930752575798431067575481581250488802764412662247407465611616318139 108 16192912255938111242705273505198588092835562458003568709941208198731932522783250245639731635669396809039059228 109 169006415841804093379075626517898295087244732474549133644340837448937267915472987113078639712354685000042402404 110 1763930301371107304268845977910130022243133718246781429536426540349099446699449126156977763256238719381974290737 111 18410248466588341748343058286260230839658309644731157858277600129085887962238751605785204000688317232017819693412 112 192148889521349932458390689974692517474977355127251716377113066925285287413558269013756242011829072513018176197375 113 2005469714941327957940539838217693052199447254103567146002165456755108757788472508193681968367159475498253110476291 114 20931210102569816288770613983551622081559840154098576414329616559806031117131651891113920373493079576440413678316779 115 218460320339835325026200108039480784204898016617069337285744586394074501342104962282973108966735190150100466091151557 116 2280083728036539632100596510572460752732938106197433041490186367395055437536508035351811906373353742197992409135000548 117 23797373357183660243436173003325995273195343638794608988344937542837649804324051266185603901343399211496239323638655035 118 248374641570232369199520970846608663475298679652076005367187908273451782633031484264717954926647319066811420651776725564 119 2592301328773294608317368420868256271293865982615040496118119354326858507675132598866302700379633436754543236445553579181 120 27056007556470217805949594043636935528964770823911604708889041883677776145381576049754149876233974181560363585560912927422 121 282385206060198634764097280356236010188755889930495751034940443005898469147604537454231403284534943266414708565771342014037 122 2947271671004222280994975794420016231154929159601446959079293811436208964610972836344827089757770509675266390892496988196647 123 30760854734196872906123967599963849182352097839842573661365919351827195011000293723555216677241456508538731972513355682959387 124 321052922703916761813439271216175435936689387821249482094648830442036890880625881419043752972061558208465347098175149318821595 125 3350848995172380360742743142418036124450400832778117084972979019012108293735368186906156841261631393352992971961295071600291435 126 34973015956010077988109618952986829791695231648430931398688311995325014549030699308502932313818557083425584263206018027318109530 127 365015507061491442836554639671660716720997331444915646884886101789212409037122904125620553077867555845717890514282833336398565487 128 3809689177591822197487379404327490003779989405638867329729314377274019667735259495077494305942032938720241197865699801419979103421 129 39761959010183187479643699521714581918173982605482473943726565306595899758828719827330936669270039594563569024775056505070795094696 130 414997998688931608521238013767532842940142882461684654843223033310767017412082343616123665475281968729949360650046703304752447572597 131 4331359500464034863828833107939214756949619258458900563884959795102060896111159654216554104895053034860086207812591047074023363577019 132 45206664083993373453582154475610488785667259329887838324115964601592399322172186025045043563987378031068793811102936024387186265949886 133 471824718632584829746492733957750587947505017641006139798735694112222628841391536338621700062597848382959326690648517510973623463680935 134 4924463452978869317763119699322109204090891378052630449234797919428065049406893721168091823773423208965922656739921476502016724557293833 135 51396926320446935080375641043704112196143427535728795043439325259934971196972590197344202230113043223664048040068597753075351802009355371 136 536432864293365304743745569515512948495759111048278912044821180974294493618914519257731777545649784291682210717745167547544708493963963162 137 5598782621744174856113237528638088562258953925823396471190273343039076489799890663800709820567682388323008744158262289722784412591793492785 138 58434836737373761010337844427879464443610928552626891933783408732900591284030441885282528728511952246336604936874994278929177444371978963181 139 609887965869940290571280955888790527062530488274774201201163223748658985112950138793972371482379143148821025474682641683080847129841248179211 140 6365438010628907837736550042108672182391587484543533284096462041681183835926898322858629280059669799179501520359836138591480123012929936584116 141 66436465932498847280547281639311780069114841964302020109611922350738317033302987107493783863906983788206386821018030004970550764778168577605007 142 693401459291564810462512546433123030112023569691845197720601147956796722951428336917294138206887873237612267922467545445890335229937831404163528 143 7237073450538179006198397692787752281315346825846250791437242215241538897418230093703555906740568575222203935210078054046023517286330539631289888 144 75533778342484844308003145795664426314211016408741008581030669358700075304565060098594481944405809622080098044592173716198923360350844760942426613 145 788350665456816489305496832986639314089306112257908164887326927279722516548249916598085549606423208837451778174145525375479888718127247612350685501 146 8228064123950189953628982172163104804618868851413180280122588695302842175562585720667033134547788674516528860368414740109737681211647676653182190090 147 85876808626280875447050645874250204103047538407958005240740117403271134402103056405552401811316048943096003235856298566288091452376357204264319801851 148 896301505279750807329111352817593956176252943284509548547351116640806992250783956350263012886125630862746599292476821195374809862178519278924711907300 149 9354753643242583760971923090095540136395399103342387522886296352443635528387597091302317589242194405904797093696047700893805539494958931884741128051222 150 97636136066118293758121900638514372932426033409158561414630334679804970732517168765027743644049674175114405460799682402778329875035736225297900531548165 151 1019034325164469140700130805929335016581838582852997074396455505723628798936199923449000305116510880878088454781864802960074125947869356079111116722422514 152 10635723592750425188321314471402283246433387187613244922846214721560811751845754904866324465458457700548031675850928299328203476309320394725606707286610547 153 111005697794459475635828142472921017439953120647366536614837466944097674950747888549058051703037234504401990542946430883132068390565029961624966704078406435 154 1158573258826886852180042542671608551552378703128809645710145866167722447210951487079369671258028711834761401627127657041518697021159938125586911179333876847 155 12092099979896249324704048180552014188784033192326457564719777863623412908923893042189660659543812610656315435230688422508697474341292296236913745827670512051 156 126205987243189762804686317880409960866277226639389046819350753095091330018045729371510684650538357022963092925469038903784513686530971938732569246381817437704 157 1317219609704619690820968142841222336106122757958473618683059343317592403047696315700762667379978032334941175727789865826263326178775963114794558234823444507696 158 13747901649444266757168778206286443241372788040730728238815593734062294377841326937983149915338335559603723483276788206049698552764960889115883800262918039422172 159 143487690564503385255916962842811327994075531419459338551819485848450634516286098594604723228624897366591943878146722701495881838075011230491641403606894184389887 160 1497589804504233869919730841284837979079244390068725361546464119026507491680919762440927761621645026708311193636633758176458801541481465501043705892386289683565476 161 15630436406994879883597073889017733969585423647996138881705949539275406611769168892892613819866137732158952861456159617624101369880624358793458193560264536766401278 162 163135820996049198528040266295912762141787453102438592640099913790184003754654273366906245745489785029807375415899577656899778441321579464367129488836325981799026716 163 1702658543823198341392420279026947597948526604657578226504671126174627978135392598393967617585327319172069973130687629758366785673425353848086785214714534866379629225 164 17770751384665805172957651375084096698652400265581782787246449217699402532040366325201233604185994158274493151602776267479627673964304726028497814671690990227872702650 165 185474419355096377342305932037768158774530531800879821035474310058289290028358125518371862084272314699198120990882328643370915035369801089807873075004063598154023099908 166 1935807861495052177428844754297028799693422779348225409529016340174056298326021342295384185248931145742764860227839265614926127571461690623483064384586511791181826365711 167 20204145076478866827629169208631727882596185343840449964474981594631355107437944308464119465000717217777837947472132305938526288868489327366701434288591544577001967809900 168 210871898183190941767280190410698941185972772957862795599313161742839234543943439715052914556648307963531495652464504263227596604316805874607865437624687322283887898739547 169 2200882901754121090540932957543823305400634326383563086958089051636271228740950925084031393213301183721286943667733358913041061483893970701004360991388966524606749175481221 170 22970749488040397856448056547072769558978975527523452489771374649784726399340637517191938797237533544548518020842785803070686144953776254167256397873037486259506813558521115 171 239747117677984014828454485388439182481945074876738319585401747559933274828103648901987118051866014635231387634691727393394065982062217641291713258320556355446445272576090452 172 2502255334107713532446368127552499152924079988699839970212557916836984872163392033179393213644042553476116125142224866183641858527290360263363766697360339592107667744300442342 173 26116192001441854139414311185902304027673651556029992252972061340477480142441320986647099251951607257264824367701890380740748398124281117049853895661279358490247717051999675529 174 272576293617690145620149948795441935232843036917516377415647715229380984672143918673379645192621743070397137721329150066670679525819903567004699240602895953293577009977119820813 175 2844895451766295229019309348192799169862354532082796208544063791347596236266141875049500132670038817585933492654105085414819418509891039948688046855632837714109016839627681847289 176 29692347870986279586954455891744283159474264696937820959191693873022964395477005570334482095616433537587438287433265415933843270769793051900969358323715660407246256980244018764325 177 309900851205019521942146280944240438512557943839553854678568343093325375309207726600958700286916050210397100780349474712196415532095365536114167527504977418416356373269245613129247 178 3234454142693080794392671729652893916623352079081198959468355040345360112766369467787339244574972325708276794634508540964521301519991192531743248427686138534247360139559836876552113 179 33758195760047600193437569401271635330949725516101748014695418676597780405153553635141321278179100589753849408279465472051242314548425641499164770082168491395970764489720506444384264 180 352336354357717219576797573868599939159793117415246623064355195354253904812135569187622728547201474580337879367290161073003196114678489644112265375799091669688833972968637637575997766 181 3677356085155655104370481244259409728767581799291444877627125708416659188171101937327642249384645988339893581811869449672198168689842123857093961835395304308943088164407004288625713678 182 38380790428744279047998149920570675054346898380113546147854041552711440624471130446177606266956018633327780308914546641680640811452460434497765791136495043316911371076593520580720084871 183 400582657709318820048981429332213752232681664447371167952551553968412126146254226486725813767265411996736929752232722514533762096201697000420213025454493677893450941082078883856852329319 184 4180905704778924105800909301963627271483355750311214883483924666807367029286329904368504742259963787646267720110824650027646338822368005447572944751202594279735438649659855399005724963238 185 43636368614183051349185684261754464004659502802499600067750875485751402559253066072577453179672105048662281119191845815404676084691004876587701473197999378954259266197160764435326903473472 186 455435448748908215899328834278918313001893964769243297055252223995987225455662355805693236556174508246063260364759337967418172487202883584823354596618174307323435154503628790341198479708694 187 4753407640563875371359788271309109682598474075890468712201514931868451821911017471116064160182378526181099533821979166178589093583591272549984112827920881277736680788945814426379991823400059 188 49611606341666424269064877284077490599266471107878831446523955317528197761087155690456740106760252840323973614724631691914707000419785755039878086146964714865726620956266366065014839278721347 189 517799370455108254288512080400401819209637633897591076042405024101057265614297875818611678658727453222241682971863093922177803789644597572250136924254496796633422310268249493340740291317460388 190 5404303706621335979458938100627987570233119346067377425161334408379963398994219953168147980059173339088744879376151216755554374705453288367944849306197629583851394277676626586122364153167018559 191 56405048402686754906060277187087968544209771695350145320291406272773148680114072848372774329992968223666044521911602411415864492910389430918399542572689416853534869094836106179273143578505252495 192 588702940845355466904110957064321316036634457556053684050416701467778025560678642855665052171379175488886266583022936514787548639143965425305313200784260265974709668145274604052311149847255717370 193 6144328608420479488579807041221384807424296322354688102146747753478179444446289954366461387096603920083010765006698171788899573122390348203187898589135584994308004415960666721677848524224685902669 194 64128733574938101128698122860985246576584873388254757492063182463376130899763563906920518810629250311153285121965695608834165544344827747307033072545220473683601580772612929732076080367348827101646 195 669315515496589117734545088953795620042668668735839788632138086494367938868814864480776346105582874543532344633812376278969086045135408397498078947081283977865504112670993708457514502883435575830283 196 6985686981654966099115247812270368141832744494417288878370963305896115407072746989224738730242821946129161581750988296039657510944687348499168325850712566842536766971720615330034108499471648214246427 197 72910042387792754275624667263876684735555778764240845072066863038713019645318577769278092232650700815820309972141917470034270043837596647814376674066110127416220498995835033965783931784826381767894962 198 760966572786569700110507936423103627136601881598451098191733067018523464220718317462427691140819931326147285895630312851535674891523858661535760240003896655015402631289414635640539032199119353094027137 199 7942254673486388422232368687614254213556646209453750850685135688027480241649283893531891574921841559076992899670624227838648007891898695876559133366074841067915641284239430525993351243078917716300935104 200 82893797906952775590883554790036598602367633147121346962034941786128523962984981939503290767601166142031593863291882717580889572751032669179355460679476075416207180951034010763741434764062821658465727636