1 11 2 121 3 1118 4 9822 5 85663 6 744272 7 6458585 8 56030742 9 486038270 10 4215998078 11 36570143008 12 317213501163 13 2751542844692 14 23867162292347 15 207026174729348 16 1795765890711121 17 15576654086308004 18 135113465080900087 19 1171987792254263216 20 10165940042178163092 21 88180386875577974709 22 764885548912371382310 23 6634694217853183972702 24 57550005261474885470685 25 499194536604520980457283 26 4330063641932902293265628 27 37559407742561497099633645 28 325794082172482286381854813 29 2825970651777133310987341590 30 24512753796668559203446988818 31 212626093026912249430063111598 32 1844340126405277466219452170432 33 15997991843071173635196351047322 34 138768191043918209986972166416212 35 1203689252657141206022905181539391 36 10440921698718119951072446673013978 37 90565605431898033051829536946978401 38 785575174675742626463724014205148307 39 6814158113599550878001905643765671648 40 59106693151677521896788375172384536856 41 512697404005655230645290761786351657000 42 4447188872495361439937604957744198695837 43 38575363778179792717391462004890771883645 44 334606587055957710505638191131523151399812 45 2902411205894250573272825178614926435727036 46 25175806854907304266416879666960922364620661 47 218377481973755480595368538517333431469951044 48 1894228252863416986616958557628561984664253094 49 16430726471959273360813422210429080163123989236 50 142521774758793698404444495454426768518972569891 51 1236248215504142366324857781599868218533491098455 52 10723341418696995252511148377169557134428849839842 53 93015342501464814628739056264754830425973119464351 54 806824440521833426355129383572817482957849223382090 55 6998476383754841881822004095963448161701604765028538 56 60705488374021114008958406898173375732378203759118561 57 526565514642951811808814508719321425599990825436226329 58 4567482259641202389657246024848256340139250342493967924 59 39618800722798805341762338422471063456306010080761025836 60 343657464109372724194321040322243826202089849982041191204 61 2980919424199617440084213969685611615027744637948811960686 62 25856795040373546702807427649322441590107258507469000587131 63 224284442018891335352756932678853630677611629006717034926261 64 1945465818682480722282873176018465348808583264722530934017959 65 16875166273651297367060623371054681690665075391469026775925809 66 146376890320402847305469856965106186859052244271789347870769562 67 1269687875806348234349965003032863706881934791174045614006075582 68 11013400397022453013536696295780413994967845453993459962060269019 69 95531343266629836641758047906080864347613162213314149783254632472 70 828648484331324376889548228787316106728805677412399051796452945525 71 7187780335801669244843271143164372935695745494120418413094349920890 72 62347529902775880292952431851375482314545580288988555951807489661210 73 540808748093716309771746260971402512277184191368552326667642779501586 74 4691029499817778153489551398853678895620416553204545595986931067172732 75 40690461916025208141243990398760307084227859947487261384436701095522511 76 352953161135271826713580302824113368524652633431125324817028432952844164 77 3061551235581308623548215391291294694704677087696438675373086432485673059 78 26556203485870271998802347954091610121175392834990441529893586563662035660 79 230351181253069330944518986702898321918094851341738243371245001874480511769 80 1998089325265068791479762537811080955494266741377510152396332341573663680676 81 17331627864986350568749689363909853669257760366452581693021014489338500769227 82 150336284095067605327586542556727759460798783593919026297877803930593901042632 83 1304032055821588362518647615074074667184474915344269244035886210618653184471420 84 11311305270356020253710047534941956242183657030868753313134677750218001287103973 85 98115400114587988043096739839158015161564995870043091831423828255462337379363854 86 851062853451102815493976683304554581143705051071015317263503620431719850852260682 87 7382204828991384724809874342453695072068520571099420508898391277565518092817071721 88 64033987520658251231300716424077512963626259643035774891938404436070903381057670771 89 555437251170940369125646121828786770700451755171706544519749403866312917314552157620 90 4817918607502000799928851528984655044717654126208428825509878808321470894815476074885 91 41791110804288188678955564260133028070498116717372170947446417767238086243108472543873 92 362500300344803549251392215400889869788813887027671133519237825611368696829950910771550 93 3144364081765186144569730248956303085453789477579460676360003225466879279162983949178462 94 27274530446707678078951682040007565968477654432445904948593997578388369031929342095078814 95 236582021592987039518315649884778941241813275671268730329009059635138523154825950891748792 96 2052136261351508583787894570431911513119201530870896987556968145195162910668430028339334054 97 17800436427070335339594238538695039275904278252930552189163221877105760435558489822936483624 98 154402776736421901970136381954950342618784396741020895171944440594852210539742393054346552171 99 1339305222183311584345373552209368757720484520155971337652572885353415710828537953638636429486 100 11617268264738185906395276869584389362849572557035458005351220954719093467299865943280253042801 101 100769353915369704414887046179181976657256594767364610932491193274453148331658941021360869555287 102 874083515773050193973244624388795758997000619726067122898959016214983441456551028414839347062440 103 7581888370424936346412722812487928680655450445394286483142481300551312417203879975869770779768080 104 65766062652199120007148642979668214675866934147674805842888498546340218533684613242938259421798096 105 570461445151898239905460231386161789076891659767612341378296530251782451766955840022644923874155489 106 4948239977901587671621815553517683668577162907832119015216479926069189426139941352266688763437372017 107 42921531484715500382706166707476259353827563110089951680209595934007800059116621305630397532608092720 108 372305683075353758803219767611054845060738346734628019783741953456592438847720237792505553228833100492 109 3229416958236119243406316130961557523632173841566835324897847115071292204978342701672277708407237031101 110 28012287655657938409868074696113309832103438635456919624427580113638735895457964731072483718272410600464 111 242981401860203378002262662419850610343759332279053989878344345620780654609536706086602811957945944264446 112 2107645129726658339164339403824237662541233548224717532307155065052141693090100818680397534287485342509180 113 18281925936933452829027828267026607794635195790450920723909862200073022390183230964837458622486872306223479 114 158579265194832123750072797182148713884546456010268503729936638466677730382605790227528223845558698967841191 115 1375532503330501420354137520099488578279917342593958306371301235736059798477276152407724162878765927239442486 116 11931507346777240928481973348396022525883485406902261939410730762935255205366598109810665542799106076698367131 117 103495095333268180435617922619355619376250597168556201593039888349365239842766103435920031956154549500965827618 118 897726871109493681701845635058916359600826666037566787183437967296289568636780207556731764566924693431737101534 119 7786973213724680261513883661960541103078698236778357747544084326713654648299914580517887933074814408773410538653 120 67544989219633067425641264348811395567147693579969812985304650050195280679760922638873585880061925852671056070517 121 585892033202216038366792878753402539512022797171848533031053092346168775024629255719342883189466714165804976565476 122 5082086451352185199940908269593901354612025188758378280538909664552670210132020515442035781191236525348482773366904 123 44082529263720594469921854503264708689208221080685338807454285180068595829673357303721433949067761323885280168221152 124 382376294635786648290671380857151961102244368721879848313579500402973540873190682502895106817049831586755947866119254 125 3316770456266092280086597912276607327502722764640983605835603513965907687518669543808282727119181250657346224799203179 126 28770000687511239004684566871415376115533832031259199527335166138055777087625420933970819588750012931180048289180331209 127 249553880943334356514354607095032337625821907454528197082755264535333352758709374319756479422295303798320538972983422979 128 2164655474649111265433319231899369041778412757595117831018917020205582071145351300983371005103964576062507901698269280601 129 18776439405453879539590175449632547422937755343543537462237674153305312974417166788430773884422194205778863095425087320950 130 162868724781171025892112722803833631155277480227045336251113245705491623735899134005686188118629346567507227922615370118014 131 1412739707409058655224164457547590036067974637153825743608398159667642410034551374604165058800635416265508120040172980531383 132 12254246378927672100262123347421475432959536226199990784378390613327668298741932046439768402686450485734711173713178871805840 133 106294566173739782580778113386731704354985224939909381272472776788442776866497039521721779803469841195567799338453016912183297 134 922009762876355877175114495512725324273875802011906983284925313997716242425337674423617188346603914655619060897969787050561678 135 7997605460375196963489423820483871614255694839335448190938146261132834663004013716347506757660023995143486819742964851166295830 136 69372034521938799171631379151212130039426652466817566196410896830823390992347075824569987808138004163426804363853527514924010822 137 601740008000756953158738617800495120400368703565166258245890731925763856194784091434157550872030694474651244076891041927244645896 138 5219553379456390437015177220091098788058493995717471884389368302588757158933077419566669524220042709804083003165740402547534328883 139 45274931230699147952172145883153666593664653229902486713541573116291476324811055458030646864609764747806112268696676236105029530164 140 392719309282746148656834383355211991099959143516156162539674799757559513863750895412998552118304889539379610159105089757346744319771 141 3406486806079143923002713561367638045423016014640221996667372613325944509120359306189471247396926833050686446176927023296004127165908 142 29548209333492804414724852165963166236241144437368841555386892730241333197363504444379560170635530876645213850319187744142694063410225 143 256304141045784037508487460330172244761900431518414184805338085553342058858366284458994961064228320533152478145786816531713460275148820 144 2223207910022340680682061897112840233318171970392968130899788661703032922074712937099449260851692121936929447449897942772908018411703519 145 19284329121717115012121767002717789399066699389573356469407743879815815858715174868865723147267591615921484646348509355552676701399206928 146 167274211286415302797097737135446746535829810837475535043482650909546196150199564510060018523782821236067296936154820155462807606831448628 147 1450953340657403948430636580351733622408009215664722925913006870296825383044172110906138930033311888768065544342481531266795061096377814437 148 12585715278968729120459171030839559101376230800785664731735718842133558150312142053609029923663341947455553441842908880473578473915476883766 149 109169760766737187627873954834098832558139565568362807155796564977182518560620197867996909879869894770563364927791064594456843290997411711334 150 946949490092325649228742523284573823962508926489508198715759731521118991578728232224097653074449246085516585408104760152671160485664986007365 151 8213935163805306579925579558137259079004088580607087506340608042167685565465890540119280882252892774681978444485074466469566646175236610610627 152 71248500137657019706042778494607503550847810669145496410396107264920848133795450861730560756745439477366491955001843945743501520120887955797228 153 618016659570754329503766685291871046096593648861867575749470327182490376150395497906978165085336701902785372572135836955294080907230593658226285 154 5360738693011787435276488661053319046805379309468485494079652548892863383878168060941692170177227833061713806767032616990270111546763462885536597 155 46499586847243686446573946301698047066789656158304567520476544549364429632865103039121418629689917542743052112129572291472546955077559258323889862 156 403342095331562856823967067760786049464073655097442049940789930026416464688228949806546437088959753267195813125156648650966978744834385869923239706 157 3498629921183888126766073654577141038482679678858411841763237554365927791495763327341850572409901415247729678164647400474080260876396775595297577198 158 30347467985807645649101918524199375770534209222123081721161782239368060770075808987245245480026632816311931816894089171403159962149754160219808789856 159 263236991021324374024837946104047143189244560559615096026652234919464168264996448735765638443961538976549142029741750985881621969445280293139756116914 160 2283344148327855172796855374819234367331086987142417865518274325379722827811728979087562889114402448768707448613633067613954515451628081276863001146604 161 19805956903985081076851948937138439761309730006637222845593467676867568931717962355353124337601670389335469936237045456053803190180650690303697978988615 162 171798863158576808698831735399923748797277523260447382171885772242671409809162921444112635761424621280723821817512238047757567805953237647233515861403122 163 1490200626289398295815911995111957755661250068079611498246608929369215069021119796790739249665207817587215031042782944103000325300403055511352904156037745 164 12926150183796776782811721504147055819847030972709877448469517214234486947582838757634108580784399624062851575085422773184066207633226819835059979821433675 165 112122727387460727033257471339564750466939129696638684973694253396800239291871496074713731226389588704800927766736126252568993003153851075260932828414642560 166 972563819702598261195445863432224427181898206614429246301234483683238916622872696058704372807139014334631979931610810800411219059887077210028177302643774696 167 8436116436285430785279445559329898678494930166162918678099923282653659328832273604880291113713122217367310447130212832726125957554278721881091446364910162008 168 73175722852128906037916761059421414716669501698424563217172757166519936500550533544327007006025083197388506320293385866855377763564282636873783293787515278789 169 634733583322771494020907582112342588050571793155164283014235898486810618681667529607631504390121318624517580601633099843852102047543087770776392175224512431653 170 5505742971776390090400813883143316538788964340159998164874141931159559296899186591532419158570942228023816791779631968287010465759885973442580766442504986084604 171 47757368552296055539616448356031179333289140830153926299844583293463996508587908038614014909696352117283534353726109480491364845099517770476358899081140962189356 172 414252220405407465740093552712450645984710532717442207860427071947220252140904696175412387144293781597205746519991732092444714063291182193699812365299986390390533 173 3593265443905199180229533789317235003711482400042277563930938210660892195617680718257358795275629611728072466712512037538655054596217127529525689444007511034247516 174 31168346032586977904763973625506363585867622421603582268307856702972678694478811426212668077854581240880079292237267787578134902205089609681468013252770135994400150 175 270357369799900178543560420257934275773832135653180751351355965580874952038678340593960705387009162079847027279278422357355424190584166351429661114316946433178858404 176 2345107030340975620751475224304735276357217594142273104526893345575859407799202348340082335641471678197469693637851680636211779678200416923521629117402606587677507067 177 20341694357453761884612294569102608591598148463492535246040244543729620548028666438633048329802044069217112125438471234953802612258784603455789363717600622940585997991 178 176445903738518264144297408420936395939135852832924452396211801109105979894986503350728221421863449029996851901820853901178668955765554771811852028540608462169944523594 179 1530509523888033446441134323565015496737090522923566321259267126888522627707883142779827581754692337905928870626197381546734541364907516896344067916149874045969042824951 180 13275793617648117140960233214973159410099731943384150698568114065142332260919017491887952430788837172542935982473526690427925524116305629860084903549570647526264976357050 181 115155569715540073803312752545932168980201453675496835706501695787815724871936553817891801929252745057422467352233341348680638292310449876778029269985808705197801423815762 182 998870999235964152908964360887489169664248814647963560946779395607438707106179765415442204495585461279951856431640490585837904713425319762009458013584345820806021671211481 183 8664307558716454514899219959557513551704342380326396334690434843227324867186925737863005118795526993211960605518259880911940870885741670926348334849328222574050544252759841 184 75155075609815741730472482800461875844426305338466957260113001633004428559358689892238532450050587678559240482509030893939073497253669172587362996664130823442789748875212564 185 651902688315218087209253746160519506295354270640435562088012174044624459932825342225234796114711711917934584637922441060003076031385442362002690443965010939864666158960467364 186 5654669516121192023307643207625195764740646043650818572146342051902528197863774835421567819957207988211931981809790592172030104809372187949329170020755566171846046097453183436 187 49049172383668848497826447137007702891804358548817909200750509776008173549239813703534858571169238098718271004480219598746039730355530180500477128096246105810909992127337114990 188 425457456826430168903495657875740022395424989379832030764633473503632659867090497374217344284114947408358176953757039546106571946968616725137265400630577325890894128756651593643 189 3690460792147497384462335393850986740761150981000503468483244666722083349724045929955029956696291055031722905586377651165271202062268259105223124001017766201272491185958421698861 190 32011428263517666090501687024883058391714577579587034237637034950265164057636470706829035208007541968906433898215254137259771361550825360119122564725370823222506137852987478593759 191 277670349906099749902434847111107803890184727874878547173715451597479549392033718242519885522425336417026924427285642578812485936547100423634366940946558070064599617968292761132977 192 2408540555650403458419472626845095570641223809816570029361920204766091744530841632089732001045634357208662554896523725987357678322569664266452759039859497584143435698309171810061234 193 20891923138983010057155003301500612031867706926320938648195682531071927525607206063584753422773333549409859827944288489532364272439393264722168665028066308795437265021562945174193438 194 181218643556246232964852324340864060258675006203959273095865332583424963554212338375706065161797424197213352909644419156197790424041735118520129786060994888704980939672590634543202483 195 1571908749323708249198879151514138621467070792158844189337093789612951989372381498497825408904839850459625577584575233809929776665692496870916701161457204304950474033057649363694627256 196 13634894664872122814513553675367893994693473457896198811143126026399337633507223560552160129543739621137922371531833853560879777574180519461862234027992240026876206737881319408140644733 197 118270448333685786079064381993496308686470385165106014838497291386627268886152993806973671401223854729133369938816912922230431177180166576756196206429539490769152107327005166667354525522 198 1025889769804263231492615794305605669647883456142831180649008611121335874018886267327799121213185800744953874176201448402347893574378846816136463272223235832640855719676155815021165195186 199 8898671093388300552753661900991762020807687310641052485302446214319204036912654077383592817264089138940504919862220790554718266690297292170745389391372534421070634714580813673003388448794 200 77187968492378139200928505622473950120659379931155466139848549402720520336838899414017846370468097180183496166297883162102279468218693739444899847691771044077879907380273504439847580769604 201 669536205738307656848812102422970440153631843726871719193294974068324641984595827746913537531105142020984716578803616071500163238064904745972310836937134386398676856569481003094405937019287 202 5807624420620868443122071812410800864792509528737116949277871599097043582263920437277255306943296345803585717663178564749372994209428447270323632814457924591913926901049731901405231696267812 203 50375918616378559287748780534600821159536934355765227309205415064142438716144843791995589333906694193623377285270101546582091923572063998383691269909415696269180753488789920709612865140546915 204 436965787152726661899211843985898811526598597679098732853200264730021229014019789737950357154924024864113817289568941764135447341009186566519813407430971632599144765857956341419667600144565980 205 3790285207422949307001133472847436668628954348074031947198526903782289291530626561867091185389513400713204784596311585809249049659335648373561551037742494383980179069450801697017367954762887449 206 32877315286443666667539375356785119259015853822696012030345877436738164401113285319748013798227899591058759558827382148909171976954690130204872589934597316806102893272253098147579444550242462580 207 285181141072797700321137480559759340540429210185383714491597602066730142043377133073191248892580475226751275490946405847181769082012383870021991188737679296155434224123725326878286890534544969011 208 2473689914003322178809122652579485943112499278575665794534148904215967365539681127966056405076061091259065914329221164538583305538036184840889980909666483116826990336576619997409259959608459472200 209 21457035228987111234137955319469446723578890566487011537589786861535253994717113541638802676439633612316233389057850924442340716124297664962330925143827039099061631246779759705008943565013055557692 210 186120482689317238131062528306673908443821368908876654021173818960014323163432294086820828870114924784637853969841394617997735274426698170795240865199062125531505330153705912479046144860013839649589