1 88 2 7744 3 167525 4 3648942 5 61078115 6 1031943536 7 16339159241 8 260970703443 9 4096182114761 10 64567134345340 11 1012640530801561 12 15908699653534157 13 249543905145564876 14 3916784411012495784 15 61447215941006897686 16 964207281245135204785 17 15127633799565052973482 18 237358481511447975788936 19 3724058234132304868769849 20 58430490346022148473907790 21 916759344581775091048193415 22 14383845958042161378471717013 23 225679598662825496414699092918 24 3540877370674564322809820340603 25 55555706410750177546380689417919 26 871659571895415628278517827628341 27 13676181861995249966114559052712658 28 214576906430075968062848774041110362 29 3366673522913951878060943052607305626 30 52822515269542802461376996508950661869 31 828775914853204277062234589333190345563 32 13003347912363768565880437084320376173391 33 204020230365991451940763397006383415242125 34 3201041394950980378816433061849019879965184 35 50223773963629753822672318685154356024622227 36 788002143975351944266357375330189235161114571 37 12363614446240831051756180188679928246071465457 38 193982927036742715296348337142518672237526925189 39 3043557861912088914827128775935120398301592380746 40 47752885291874899806196373586207363118388915960003 41 749234335769103534454299084138425259898795619486754 42 11755354394964997992791727433741038555749534939684581 43 184439434153911256888353277384073272637552242630530311 44 2893822145206486138409186983358307234872734935063450836 45 45403558334653681181395128840522013987127057951192729518 46 712373810844385223975354065702493701769856924061844600913 47 11177019268645001154223885374610903018764874535710919949503 48 175365458177588612617590882545885334663175881790581678191574 49 2751453064771577739624467417219512624719976803123486576595233 50 43169812609221304928880124772313780441508607930246578332046258 51 677326734943864361636856311858839786325088741312009831946844625 52 10627136838023741756206372691805459627821561282202731482304888380 53 166737899964033251814939830993221169701109447819692071545862833399 54 2616088200252492700128444190127258603631425254304737049280463857527 55 41045961793783435347234834264532809197290092132040874280750763570707 56 644003890776410382020439499479615219831741799860366828236756821732495 57 10104307298701180334818425231507046259940389195212907225726603204374142 58 158534796837175286166919150884301940831012312955698619344626499149269202 59 2487382961069950825741459018766423245545391316815916744700318440468396293 60 39026599323653003555225888418683407311187026215090655845519674604638353439 61 612320450291173691953207927515725235628354316335223593568455457309608884309 62 9607199713595022297679753886826756175398675087913465365448371982610608196504 63 150735266628788856276399829865879898819120427844881815970244786607165625415220 64 2365009709697169126069647355547528348201798100939757651159331426871185266892764 65 37106584623864186170550169378799476951741791683303854839940192912532384487370816 66 582195758775257357054950189339204469695318872708515027950887739253504836774400929 67 9134548624502321329427576818141634361368483017183958733535226625509927547606109241 68 143319454523211758635735388201279767148909229792193692667351227469560267769773606019 69 2248656927583005852051267523890780715567800719328621207960593297774845838907870651584 70 35281030023374175355612669372938952606060818789577570304764896793357143471697644586452 71 553553129533265268712609976363448647912230717665476565201403313187971178368205567234929 72 8685150830717349317815685408090922456263480100814157799665604551838597521836227630032222 73 136268482513885335569160601196521980049124903240479405726899658812397826511071375270633171 74 2138028422138911813525814996982415702767374514532645704209080734682636710564600294994880590 75 33545288312783679078488319905931914784935972549491845960653966101387335215509206596322114033 76 526319648670540112824883225565557585827723046434044157806027153558330947363665247878708972117 77 8257862326111381629559433756473575167037767315147676925057975718772529837434386416525084977132 78 129564401346710792632932872098750019369013580207818195799106400721020992689938963537043221619605 79 2032842572738373857535614267388148892555314124344078971986966416532495861806448587893601323037351 80 31894940914204130524704495546421830681274004300776089518260315188449738729168625329972479097243335 81 500425989480444208783973773082201639579006630431726801796522472573329779201410527047665278195483495 82 7851595386902145732508610373532403976911206799793137590638647319446147575182036233494893368130218368 83 123190144827664144107685570750841382799455710676118399465101442000283599239354912705042904932278678015 84 1932831613811482654738872766564245633438767248743030875988404051496581584345786247013277065877105155007 85 30325786633137909056038899665677115950314768718102069221212911446112217449034841023389607729982262649281 86 475806235963348438056655131708458949561445584740067712654330313786767429188835575752509564001078051127495 87 7465315802697914401091772732410694786241441405243195283067048657178323825254274211824440813920092813295814 88 117129486378367232336601025956970523287150446908729159081792094626198609759092184440490091675639601179345894 89 1837740953209514223854137492562204567382033061301887389393035243807066138846496757692311751721881501504405561 90 28833830963739029201070373806814356734402735688229271995172559680437408154698019329825455379231620906595939705 91 452397715028061322934723867887312802264179288142022337147709603415904128098960106142734810471495118113266302168 92 7098040243767566361917329036144610519294315508117900921217185180790436194110347420813111699729983476477402614329 93 111366997729019978834690802202019743967072454925356504469628882228498437095157210275030567736730550206668970951300 94 1747328524104332909851618460037997187935683991314107865591616388637678539276643865753520474799780588663515602017518 95 27415275920229243890354039536255234656734742647981113695528180060613555032180252631271203139677086814940328698366337 96 430140836948543724596852038269433069235549315301518675021284898852699483684074387465154072657700232483011921951969993 97 6748833757834619282395359971191720662238832058240953485817043064051368351273527143182534142952875626842036501180066319 98 105888009643540892655007427778088575168661389320186190028979069832968411329099017218331164651567490074916142319657907199 99 1661364168772782901792441090557532325199320328904731367866479714866322096292116721681938212632380770496030953673008964619 100 26066510368583986870125255689215025990992400456743148729215336105027741702540377105879640232672088380644263870551837363026 101 408978943669768951085864670174847154626761287513898513412092534105795970689568556218504954260524894212349337309910904443395 102 6416807390022967938357438449597974251833989103298630422266366842713088430868116593802261195137909239184604100547739002453392 103 100678574576936080745741903648706898310293083041591113703025413371219621269173231267209439778278543017533260709435065336155514 104 1579629052697403670613459776026093603139191581064743667712940576179991273493390682182614957906565605538072567499411109965643741 105 24784100833876082737599659965744344430970796250950065687000011634489687865500376003652167506732512578906129021367201477856094904 106 388858164576569226317000325759568491013694939749715359590510828793211270134567887818525314658874432090825738768969412871391215420 107 6101115919895560228169426384089439205905520379319293207037574242479562541911288300468663388079871992951435388918951697317717554190 108 95725431169835771539475947173833810806960157568883357378670457226927434949433401701264615054760492263425730493555053362666243546304 109 1501915107491979198396754928565671641102761048018546163015591993475256166650941192127965208817371638178344032948849988917944045267009 110 23564782759876007963464099699152748593611078016629963094486332368386134209108663331383239902630262628229548247891890279964981991185347 111 369727279358307563961419819986524535637719031272025523397392981616167581865778646840149339161595063545643783226397253756988933247554950 112 5800955709825320485061349811850767000016053812314734202152533963102963252541642064621183489567443327969613938109415824235949341913739095 113 91015970489814134523284525641913966743017370912863628635929799148619662399369456872857362965007248956141035729637031634129075331623742797 114 1428024501233808594930364210130827343880732784066187686678091595792863007651203741301760298504411291291055285531425154678275307923284153428 115 22405452198658769751898350654267661162201294392096170064693597385356645232300405020353228128083672320428902848282248388295518303449087041815 116 351537587620277525020574366490492116789273727372546021706096594459480558376785376102619733643248117391703044563755818926556024126106791788216 117 5515562659221041639620248986272814855320446437706910199811445827919640432831047439481400274769421713693101060536246750765643186535852293888375 118 86538203933554864369495929500866715825225770391471365212751886087100940271147045366188999541909755390774240396671725245791781442402183098525202 119 1357769134854353412327089123345994689854915600009964716208246747160359432493839431296833917586640747067580542237506924558716694834698597851348667 120 21303157909062112716438982021403642937219914880515149973777451448174879598937891907363443237369693268526514085244385640340884595471623740156444784 121 334242784909908095215565368016144877307931379959845918739332151725781479475885875076713705553697571548665685477374553495838764006176750490552266667 122 5244210259400436693309003230240092591229355522471724748477828702371221402376442892215552333731363648165957110159507937299653738137777648757708575464 123 82280732708152917790458816657576461941229823426189616121115571036166157315773683275020814836787645001903685086142486339000024689585026304757902890467 124 1290970163306252279995618596006287000607748350523240533099682810675070327376331931908265484754974874190478794072734333748915679458795949318395335870974 125 20255093843881552671160479924350673278869378802242870092208871787745889112315871625304294515375646485519052803678430226588349295016898050521485056717668 126 317798844842180718936330007230231031210096387516468049925087561888931088112196830568219068954250174285296645105351386168614911311226900632942982571188441 127 4986207744158751651336563829353671336233924908133099438545327941625467118532931008322005264663968059211770799511441179263386871294447477766749234247420199 128 78232718813862707403545123254756357158288032492999449191577032231459257803977732357626852945688525629681531575958515717120230215955046283005763843213068176 129 1227457540287765256204780904993950211384409700517627656565444790878964625034444423497782574100376485825853826359760969304313175477481515833142769222624233362 130 19258592006677321829791353401434635555543656064815124101238663696337780518219374620148492805174254883142515765177225199028627784012909699373298457415327267891 131 302163907024191940251735858149558386769836814746733792328659522941823996836103968443390148276396593937367547023474022236090723587125109939376974906731137901789 132 4740898331324948752679215075285144482030262341484819475410032802210477168722987869348383135613390498568607488725548001928462271227118280116848601571521056890851 133 74383857454425202823278775381775979907443889086269424414015640501936193166422432805761379176258775712407782106759530961540505310679123596857433248620534047343880 134 1167069585365679087045026154978632148620326937010217236153562983220490866957578393443658184400681573897642983367588019561595595744184486972844587914393697343557448 135 18311115660009209500055301936585355669002256279342599579142138177901833256681286929571581172667818816590821944701432326038250531536747449586243860018792057182935698 136 287298170493557653073082588491601283490133010004518675600468047515800591340903125831116627591382226641559167582342970501947837614926235833516688579472424941887434158 137 4507657550829090662077032725680043528408580307135203296162595251166506340812568496792332698475868958516791843358810686993388737613756978888779227338279792224715352242 138 70724350804740494753149187585633474090711306209389593237046444205074251087216664471248525105023961172906310020457459970993756518547923410020249420444101403909396969297 139 1109652572394723037883570808211094609080326748518422793937964427790713908304127560314832881531275041846382400287773988137579769127598885161745025382622883531361427376881 140 17410252867809892151251368636840649385823994609610204499593487817398375622514444058004849142436733948879896680117857303465577974711408994309168915672102208181360513944115 141 273163792399391232168964886834752736341468716179336719555415189507919136876808768525388674190008912802550331853694294207880969308019746849032294651385258461704114489886431 142 4285891655024782879774626804156971700511315692331102833444086575038744237419795941529205221596682686818964377505695866385170813177519146315763765550551030625146405263289315 143 67244883069107694163938131381917801498458522926934355844958104660627989233152029520549216264174792749655714575435443382316711840217070437760108377594283387597515828872132759 144 1055060338185758265083171724768991347254007511263521770811827614691380915319094535314758839809185946708073135176389048399517775550689923085605872642744637387965227422686514403 145 16553710355457943876577084545412908732537616427104417223760361720197033257681210636742312746164222879546693063118440665678817857257994584171876403170290935378543278596524502087 146 259724791667933535673570184735720525785900988747830245157968441209352286589166892622115008043108392935792010385983256662928934753705448183249447937367460554390815822011121547910 147 4075036107219923597812730077198867072803864782185545096519308264703557645552615724538588998023019155160915665069651410047996351770668275561276812070880896790901615775988262640517 148 63936596766539361718361410027799220043162119545944414226769870814612578104568233479343293247966031553474536896561544387762611801788051909022030911605479189620801116582106239007391 149 1003153910426549834497246965007739608567758900708998046930152467705124715918996966369647189595869076145885813182346682669653730199923999112735152287970119803424788756600117917301251 150 15739307671920468084204117083853817881891219998901338544228408593535472413084952669023985002564781284137544541890481637814837390031385044082212811357061486351510158018751267688925785 151 246946957407601911442766582683790876672312333943873289611592914766615838530258875396549687246787459955809773578477185801970677918460599873674733898067586322759141894277372481434714825 152 3874554144568100623915490865802859055647713246559850632566021130809289178059489938824565613590199582281674727592578322360820434571572645126059169521397081441996256995030398971494784863 153 60791070182781355691583538407778917093293442609762931146303335218312688400087668718798941138016727780338314750733111597958272990834350249084273850083222412903912128926254615639276171967 154 953801153907940686108144458600989524235728436926819515747702703914312132657661087493252932528066631999308460478353227042076543405077435338793996128485637155024185121288717466832108638738 155 14964971639104252520541265744926373714979053841404114487490205663809915452720052548488343026293075173438380763307700786343952964124173277338145232067064988991175091127502125958566414886661 156 234797761820290206111365968230692216558381564656062992027700059960290139386887516724073581544993201079078476198625972925053487994046649609714875927201258401431048147575039125114211441070950 157 3683935411662270618423689020718493309689102618262907397159692325872194602027969643618739839012528592269241314332019679846462574525551108442631293502152336674798069321957652937131408412370017 158 57800295931639001549628456304377930463240387411224167731426086290822618739992084029816401674936969689466821757564827462282458507112407799481827418466044252115650521627035413369762114069995756 159 906876434154845853571234986705041455846880037568451655622855439676514909622878773241269395894276454203147272273024766245017890738063966127398636741556831849338852356892803816856320370514311207 160 14228731074285479955962437688222600718501360315305144705535401764994775276413112248667912663901463597644974261024033173002256506239157609443826330630309068419028681765434626712879956120042223061 161 223246277397223079827787833220381132644845678655134682460515716649596042718578943971814288955256127918239986649096807659834425916094813922258331990862299895573318857289520855216217637713087793928 162 3502694661352338625285364905636159770950699872018544337545418068234215336965622741867782055422825455605206173903257288873112064325293908199035315266398267209993411854788527588433705958724554217590 163 54956660571034383679105053763916110012858858223963083766707861104488198178885182979527363676969921239977544290997568817364861725327231705862579016955496288721862339020641802938172689187550236762556 164 862260297605791697784514413445180658088873312952437455755620094896898118925590893346616555849289085234355763348719411645760888106333068800986257867834502240063187363162426021159198836199143945988198 165 13528711772183187243724844910185833269608025662180213635773442304013838170319462537324862306546428143742139295789493152373299854032024278787052259230332515052187602786958731285258280769775077032426089 166 212263098188574873228445521318938507853624855410725340093668302810943617853855416522142475081317860990429435040757301488390154844633941116942093894123383527245986872465215148506467112948745209725497455 167 3330370519479383896535628752433415867812841594651644968864705931910241241900521043897869542157674875436389372796061005460241341771722583807974143842708633304995615816720160979985680698864043820266590820 168 52252925221904528145089672746041691563981010454659652776583273637157946354502256505452301507329651734899323491421965930763596352097995325783179547312048324890810181127835635617103088600439515562215222117 169 819839167526851593305132471937707589131641092594743345624897095064961556285460861905344613358284593262307847790369632143190673452412329049944995306254100032000087439554774679125243104935156546742800167809 170 12863131733902625626672314615798041225110586053800663103113153541896776109643612979881007339584998869027443850546799500682640828814078173467907590128805487187326425217088121021129923341350993525582765199694 171 201820264946433621442798824247759654205040743966675496530939929284685605694317236974391112582453472744905661617782134679228488635696450275217824951388959759359045872659745337712090631439180858276043215297116 172 3166524310381986941735410366641120890475721157801204126711512073404691190338906082903424995883287657784791793383458241982502566576274266297547056529274494239653191752689881522990167152805630282121283326557718 173 49682207140603119759119358727198590386038867802693570569149529445299481782833519469192592709453586817758287764970412544072307909128911416488478683727856449427197588563196069858504171360177590233895107041348010 174 779505054885883654947465608540872931715677063594084325867144231105837514289578241416000020328392587549958814217845934713103930511344887760594921196943126957318231513908601442458679840487645405799975841987022844 175 12230296630603117681902271578521195422460296149720158741922071590373165619724286287092296065187400173564594587424093097681028674786187169924099814752161180156732642728999213929908174745885603881725738945286829943 176 191891193950550961990481450706735277450392854942971444532079522443207520862533236679594380191999526478759629904917398424170657668656650516269942566902534449399354722180658889548244441487922378360304406200209387034 177 3010738940184816778269117353305486902421957309920934095613691243443249078543023697157125119058896732146967245892612739188821045805484469532312629807679691928129297125936579213396933779292759206877576082424482558979 178 47237962197895675871663270485932335721617215060625542018853444462774010113281903809254144368357136433118691849144035943797766127589715640021528373774643363603443983439691383891385174615144296685674211860587999107686 179 741155283451059672765262107728894468879608546551896387057465975117135439649514922190990263854409042920361197778210545224084513577498526146140258524880969066063099001528468713501868624544415064918622624606048490293818 180 11628595490342530950856740357320133584968387483219896031274114882739639860311554332937168337876210234226752401984184891285464990564381897004321844067424833204407644829242542020862258660029712024965297405823522702449046 181 182450609335693739766505635978277335065569293606422227957076853822792034208975627800585445463158690981684548498933956767594834680360799771917669141234669155032712275841498351550817041740427112650013611605642946229480362 182 2862617835026730336415895024514459589845142582653325975936289938381092576923406849312021404823315536905126223121825519614573560199048273162202701930884719978795697843104128835157078975206848272748946411592013078847608846 183 44913968219945962148103613477242079861663993782742693142668121047411536349208588995314771041400800490463829747262423509474417920829617112491860322931809156768371971855395613391064004503390143142799535191612226434912758766 184 704692228413884384025480757125224428110785711024911578489268196110234436734752567867437470905886926322431053813666465057757325768883898994335095045274228278047066927884645089928327830729620344198951725841003696152122123742 185 11056496597118616185447253444863516570593343100960364117358120748444561861494759486684246078285132065394919765354324264255503249476278730394017854857118171974743568424984125541997910216670269504100576641539263661855114654257 186 173474478748326938451228072945068131390928737944423859317808251924448108471879696957333959425480344946832081971870440844420144491330362003839535406869496274809444635355075774471507628305131009411783342809493876231298236352245 187 2721783931525492330846494201466140148606342885698546688001946259582382018177249293630691273208744352705335026806156695550810679020687868581891354148419908283707196780980579331369780364840433975451355159694891706617007368775463 188 42704309148885757137941302268680087762722579446257809108733488210931574439026646518762217749463142685135177212064221127920304719357527907168062868572395058278339451897420389491054190272374740691400673568534472386953193560620691 189 670023067871332728338289705702905890168262993080713112641152091077733477588279781096826240178688783046026236248465244161887722689120304808648926435430088412323563749657413335042315981958970404761832085111761602580635696807239278 190 10512543591667635500332515173460438353854882808609976489079523813755316594718106452497019301076211578337101197084296000706022683396999842810651154532607049799790291201462877536694815233113571715925490846144273134793677906126522169 191 164939952168832855043300953448956404902246929653589820661201450118972645936745005888842994014446899943990402202977595830582615240198323216541769414652639490877855126645481637677010410520551174735666178791634902937541924185319364616 192 2587878716909199671947503117934451336225567954956536797217328584889576544882921038477393159368548461080630353443079436531873437797986388123442753238693572286754233176921955257703441459328509974051273519087758651383083299507170021333 193 40603359982646438661870001784747527144634978144418944345250831236590356379436500143668294254559791391196654956672566905290476444884433819498615947548517512157431070442044396296428235476069544958053672022258114330790913177954345691547 194 637059546534467449514212512476912459271132824630574873077876613805215776222422176927470668882535896241419211227547751814194512312826680913970470217042367702901371223112348822588208252407287044330376081683947983039200499468434294577120 195 9995351764094307655786520965108231749738687367395548783513940994759471218023258218097123248830926891847510947252879722690019565762049786380924994650534132372654581126242636561667614414894675652145249514025468893933955343489578321612425 196 156825303743529757848039333540463654239824948664778638017762124041107035156212138124350473884504659314884753903809210701209789574907558246087426016363688735070278497846156860530885718981937055439090412159791041329943908061484352609547243 197 2460561316370928164889080663645003206785935825786654175922717045845205633548743564354763848008004419986009476694314687599121391716046330432847395321241018682910271977424980726413172797884194685584679028570235936015014738645530826511927408 198 38605772455714587063067855845480573176653862692769438384682122584582215389526148704558076869004139061654071842586582670041115253008354693866099029575570403736801432423745521314793554701433700290721654131791323131707927331016395491676578279 199 605717751062023655863856539542338420660714610754862503942218673139405308814763872659689258775045923368657638190343677574749512799074763445687690235760766933932305491407801019430958684445838842616229074264408820183455138249289290969962451450 200 9503604528895431651641885642582941099469664219993777938664907719161277537917902797017006719093863981349800247478064858489354971530690218673173971318903559123750755649196126408005168999602601483574903840623900516499892566633089106512202003773