1 8 2 99 3 261 4 2551 5 14482 6 90381 7 708805 8 4703257 9 33115108 10 242951715 11 1717346931 12 12261739261 13 88279587687 14 632361868337 15 4531624593058 16 32509115649588 17 233191927798253 18 1672553903049280 19 11995741170036801 20 86046219903357310 21 617221148066890972 22 4427147499228596098 23 31755597167340663017 24 227784092775731065501 25 1633880610804131130502 26 11719739207211389727645 27 84065470775489970482798 28 602999290387766414746054 29 4325294166451522181957448 30 31025214131932922713810929 31 222543049802600157421859200 32 1596295204987386891721538646 33 11450181575696231233250904139 34 82131846578646244258028703834 35 589129544558947820910625996831 36 4225810379265648911824494757675 37 30311624736686163071733558916422 38 217424475509093751043721497419990 39 1559579952955967151551568658562762 40 11186825329508709622537867943631617 41 80242799445207446335430068564634632 42 575579458344617672690579603830117778 43 4128616087546704859092090369782498679 44 29614452981611914897007943169150181173 45 212423680746622425102831163333047138063 46 1523709391733196604340810421342924376027 47 10929526794283063452008705114305509852080 48 78397203959497405942647260059007712675155 49 562341051401213307983954434626645929851845 50 4033657351493930680009627746290770319664285 51 28933316514875638755122293329313066255524054 52 207537907068570922090584511019477753586886707 53 1488663867768418798518398745480396653764694235 54 10678146187863172255975443318363015207938406798 55 76594057583107260436324699505550699190988652155 56 549407130585929034053028606033977710081290145399 57 3940882682852610293739452241805580158538695939984 58 28267846293608825554077200483491115661646237451424 59 202764506935551437851592450336922289206520916588997 60 1454424396036031006454801740061425763255798796972539 61 10432547371110062284939003870324251409014764906338086 62 74832383826275939073596343417195377267578088664420345 63 536770691751725531580802372852844813777302861152555132 64 3850241844393330470964901405155192206355920383912805158 65 27617681978759074288706306959204430445030715809854560059 66 198100895659469761444023118166415592262689191529220020234 67 1420972436834747880074862298568467030273704641955899476882 68 10192597360665028368082983633366701075719049656409810362763 69 73111228806134787222351607384793663816783418902046525259205 70 524424892733548445777357740555883132052329112805385303334866 71 3761685757571577627449947240616918110526901693118961072896439 72 26982471531736363930279330489929683732837947473084072092795042 73 193544548078086079872486787219884789232206781044552609198916474 74 1388289877252026921033287727170816263966765919018172334629874317 75 9958166233144703328315555170078800029044222539968712509752265562 76 71429660585893036023213008913003348089609851062689613867930304583 77 512363048774357712568877838871867859064627400961865337122140996033 78 3675166472808360463576336892360043438680584152885436756465914875774 79 26361871011511992927705787007546004608907771028029457504253723460498 80 189092997111653304386528943421188517191012605567583228164145201559795 81 1356359020991087093033531149007522806295783092605032031450071655348847 82 9729127053486867486208922507674351340309915432093487528924195045368142 83 69786768663746042079183378200529947338391501585334063441215433915833360 84 500578628869046912064728665783893889745758133707117617781322863933442385 85 3590637143378581665537444200503776625003025903743462811471356652117691885 86 25755544387778227193307258710430453996220057158926996845868881922050852467 87 184743832423747060032421297898534678022460501600816425052834167811165419793 88 1325162578773111529217049103186283972838866429831600984367329121157570338174 89 9505355806156150546827386762964169026022900142680591019080693386408634194971 90 68181663479569231064123251201283906934681549586323404591152448990984400746989 91 489065252226588436211332288726656431351439895732215539254357388983344578196666 92 3508052000038525977385339635230950160782808952242507379666434532559895483790431 93 25163163358971617205774980198627810530414641786436661741193353136732019695444940 94 180494699116015961693561513619271538534016795263291112110621763977876224444786785 95 1294683658975083790251928563590900860048736947493933008866715674994461884431998755 96 9286731327991532847327158885623644895473948383842660114193670156746697977325711907 97 66613475933242727812883819117810847505469639458390349461209015148206190847705365561 98 477816684815020617553798339450781311328009481362566891858394754879557645462922898125 99 3427366326243332222059988025620731189130523229662925282902119253423007103166799079371 100 24584407174509454522078862314926317082936930590738553893567263182136113643006931358396 101 176343296453091759448427057493925246354050603927960470905499294582816433901035496026865 102 1264905758483618936738601365681460545821230846862119145486004351559571551364983672566838 103 9073135242601207300611678631444790777078926956830377201824908908078174228232343934977689 104 65081356914067816446761947602093583145938068915274244676503054144788276096340737263864343 105 466826835985966125890436995921416046101163479697919409308551582228225670096302560861936754 106 3348536433934762076043952040003984190777031118750202024786780052107616160100493116438129255 107 24018962461116122126572873092472524475348033436983613838003968593536056534911491207422536987 108 172287376616833046318737487747807855051374772671980258543281164276066165179022821436376681024 109 1235812753759187664028582271597864802086459833771844367942930853763487867377278605222646199153 110 8864451896266501480120529249262301615167791456621872935679739106209998485294712930101198364065 111 63584476841007501300767448293857536109059774646439172852743697171885628517094049102885990749891 112 456089755176789858573848817608820790731940648895663429896598137560626396309151973541424230924683 113 3271519639885867012591581237335912382835110179420389888495710764806670097508718695359197338111583 114 23466523053144023567183198898531513588267159780988627094323794229422553661899195854921006151093394 115 168324743489221819667010998559363040609338264500515245844680884888642619743056682982986420848896495 116 1207388892105865859777893225377840454306117200134854543868563980572603274650775160314949291820257269 117 8660568295320024397720550776485760474080774138513609390179772681356446946274204693244999310218067789 118 62122025213501626052545614879131531061338607914728036878530264662995636449879652954700020596392774872 119 445599628688607783231060593900950227762925911360327226737879640458211229390705607203912049894864108852 120 3196274242589731749129796229944434163804283013064939499320628192863764057489813038412395855082776265762 121 22926789826797156670828535651834477068816324062751444284040663472213766060976852389249932779762698901282 122 164453251463253600734704497270769617465486032278080046181069230526735710440928542645704402716147648316857 123 1179618783141881172891247487372493136743026215007695893971069748401861651957230185833904839358508541076339 124 8461374044964124719677935351244252933283282534142997794290300762417908659455248971709688555831087536519561 125 60693210172613307605858535642234184887330184110631716978654269233076269185538100980561696068950615526084436 126 435350776538402022100423115098066356433178924671963190330600441300075957026117572433576987950360228232869085 127 3122759499679779771663267195284146293194673535346399103703894412603416318374788514710691135365527280624824544 128 22399470538167567773240553070559410372219248851117994641929343852729538185940878309139830040430608901751499823 129 160670804281177243997699226166249056597117746705762577193283466714519294091414665325158649277031547672085786175 130 1152487390466338175934138694844150942341754036028180736958281732630540944897224557559574465312027189689636934154 131 8266761289496532789674486509734859454277613123950137455640813873676978945240273823244400976683676209266857226853 132 59297258072269061826983770639071012372205788861932167961333180191202816251754282645582483295798779689419194603327 133 425337649383537718451475260027426280076893033905698449999283316988012225875160327578885004816243190590190849060028 134 3050935605869414908769087800695102849548201879861532652193592364174470789284383433401921717451787684307967596351950 135 21884279664996989566874186994283875679159861214992869031089026325377800810250655064157229772958291359725365943783948 136 156975353899455389165656804278259340159943821674083283632883688720826378404961862976864288917365204511031030458233806 137 1125980023517609983926537564987863328700278416043415037359653910807935768658459018927573104363382819622161900274133537 138 8076624653910821027125762625372071412920959014141185603324009195622838563515418347745440540497388764263632789206564369 139 57933413060360464788775729138357982717826513834733016357812202926361212713628033725331476732929536465356024956583141143 140 415554825517016433968868986490018654242005333046499998852477748355500233255386968268355551792056434205277269797193806474 141 2980763671399054154055731725456131082791548296335732338534652171838242886206435013304039888215176501255998589488921031245 142 21380938252077982830552448996484388002998675243848075266610860685408407432379257828915251793128565192678341471095169723447 143 153364899379830977378300648784180911455590308041683305781772781352266506494975161051777667309077976946660252963458626404494 144 1100082329618987974791887448103360423018427009026679900833423850314154730741654855380360120622142447473855075422047664080454 145 7890861186840061690343457927444509982279985516909854615230938126074765266306563395529075453163611420061319752508267929591713 146 56600936669480532859912483890710916609270293494630733133992900656504844014360936382880323393779360739583603392705926042283311 147 405997007931839127241514718248812239568256250391950147040843784413385582884016437929837209342040793246302382013268420962393444 148 2912205700978881669207763348190275869271704112448331253288665619842831464248343674990992857737788630388114764715011641885226425 149 20889173760210872955602071790713257800186865749056174757723086459910498634062366323486500410137751693652812331601254323494692135 150 149837485805899388565232192302974639446496551947987884444296776966803300939474259204326728524611525139922398122981493239341036055 151 1074780286207282649613172370628084692682299113720515224586519769810495760257953974935826310058150328258328462864250054776387903113 152 7709370304812788282181515971953600041760655660750688470428532771306645104774396660315848679453732566723858424068491379030907409049 153 55299107417073221793523814137550764307730846089288638739751559376093939319959695527479572393968336338023043794265543050376877826159 154 396659021452889183578278931773262526142159290517891933007128126826891908663896040779560807177801146545763060999300906688494577724754 155 2845224573215922312943297719531501484304977691317127785202148841595674381056356346427814813704698695031994407147175252786310148783572 156 20408719918634697503851622520845648594140783485058342203577479029372915673012845048594128215701878953614738809922087221098243615403501 157 146391203224599567208615535688298161521345078345575166123145238753456584838020770736754202690840089179376050137799680743047871115950064 158 1050060193240167731562410244193861750070134900776083692607996617280492064165655447203447294450940837106388292635450979426490078681454291 159 7532053737791077435652762349095658810123857685856208985949589710072082358275119744574360143239587251923164052611984793789546038507060814 160 54027220414779541796148624439823260699557577199567542842507886210872537377198345030494927314355584358383527679102158226177872569866677730 161 387535809934782525773511751010892717379829363694398699894112483399361947791427256096406369802308725264602950074395897123462110894926090323 162 2779784020514295280824103483366120970107193305739312024195031609993941515209618291194663379154751786430145663273458066683059135948616270023 163 19939316580852262070600733443240338748169373052370027174422563713840302787538750869577577209197232169488725549022785368571251473210515461131 164 143024185612050996381512601227237888851246103886598720788488045454049775329018036872678284210088130272155381454803009330918728011464948655058 165 1025908665778156384669362249560549037151481826062221148158624431948468535686156989751629466306521023160676033185762074573965764292680508060262 166 7358815475961262333852737141349382381026764954713059102466330645596731552904509300356948275938381443213249276097561569449970007336114426102215 167 52784586986768765156901032843888624216101272455241018768944596103574628236115572571153775412617097673836588225038179375872348280277920491592869 168 378622433524167553975885485308696709213140958889626566659032358238794019910544054913355297163492940506986994689785147390760511947495647070157669 169 2715848609437764648921921588041341841791538481065085841271559028596379585420023815979566387189359535316845442473333675491393842277049988559067739 170 19480709583771239499270834885786917177512731810377060572377189734372305101302233105108912148505183929078122876068035678813128962915180876842114575 171 139734609863176562235640650303576254011243374809288725806973416489692760635922919338063252764256755542356342863003295775832911740921501075873428222 172 1002312626737192989888379360596813574469259047868196899148919744769499066038160459142807986411023889016303287231100039539373648759706962763453786421 173 7189561717748466968294091944809118450432107124004646989801751718723803953200246826969503191654369959515509692557849189029868927856465510314089876494 174 51570534296848068084196792723878460138597220493982994247172054604428814918416983880728704465634441598856685034539935056989647791202356410019081736005 175 369914065984992559813144808311228228376102139159853554635213741894213481926280640968909296124505046433690248943573226123403623424454969243453347200120 176 2653383721523953929587781210529051535628502031191527571624712722253185479315469006490816419914989654523567851066785212187182671197133797290940620272380 177 19032650610085042999005855011696841235848551801147032977253755958219408137863228229234689464714421091455491120127805602362926416253421459467830362254118 178 136520694804564230218593268088110187770565478893341704069683442631551850015504164344044247990630375222088342720400070395944313749749381559159110219160857 179 979259299807936297407805421384979084869465449630965878144973137129476737211016344159721842193175179488618690920857841633179829955872360014655804689430372 180 7024200819026813189684538614827918985158040617428151627687702596157565505647886303127967593347655607043837304965877371326178140315838296719097942591318321 181 50384404984148701567649363500450072187113984168519514616386327053432001079312754160476910300713779139245435905328251871356564716541093455009708098069153611 182 361405992085292354288755239240100483417228259252964384821796188765261948302341714075204740737514180432679989165342702235250845016250257140957238594371205437 183 2592355534539836305529611247909910954243766566496410079245469831962979041216678254191440798265850927663564995911818170823650898700584716546048532228216811408 184 18594897053818957924200024655211473303653940715063066561061104400174858433331689343053770481150524148036047791484341903728239503181097328581229371123261975209 185 133380700230033037185636729044011241215981477417996074295187210621954415159741488422151551320240853432355599315013037661996778051957977919714724441069135992161 186 956736202537900030845105370771218825684770473000961066161838091997145757513093320284940920859040693804998795763739408708189724188573505162394475512162968777359 187 6862643243497799914072323111625367574907158763599589837334426257837822594982642315081491511187233765390876735612911884068168823823012032425871490419441617287690 188 49225556807191429929439280874330335121262329212826053939709931869780726815509328265427657180717726383624919989175163112332939708056248665434454105570368520050549 189 353093605044079159154820994713154669392220693086354756248927041794503113848721956921944712426817632821860874726241204540510143246867641893950561906722653450631135 190 2532731004168351141495607910202775731874755637439453460900071428757085089378497204288528096468023198156391966164954275599028171792931420796332050940222994880803774 191 18167211888968730835622376753305741975975961983754071342034591891657233862555881802671892024879140821479715159867143953295895780881229766050030311170158444393812363 192 130312925958381197048194054149216635163911264676930499936296727835186632356409428178946464478846297337878800045357673345655934947559363798214099616671278610141673739 193 934731139572705199753272234190617492245333749693895573577322363043364661346859019757091619907417309274574642568431678601965149663690126195508960029514835611062811825 194 6704801514209986365681514592489281219477317638303109370690347915355311948493835607789214383276879428294865065668509640534463616021009054288187555912759746326895516076 195 48093362296138512767048353659773659303014195969549909566451192516942032063390423028593140117334927557915306887911934353581698821032431279254563161475394864523141703623 196 344972404036955355515158017230619482424993214413363695159887885008889161380793196250513655979914607550939490397859010171830814635368738385773411384314358548475340926532 197 2474477846116230810459318861926888229866433034026635840944607635891671109554781898435951580521888653261446973489077806673814180211849423644608639279814235118123947791800 198 17749363541160488904470628059478369687158281793316996687255862924622498779328143645385527844497455980225543396482268501866556308124987795079861135579009544276876223294226 199 127315710912806128326484095241634297195953383300484088110495762462438466120678741061472431405464297168361534758918896727476458781712256757884044669930253468110968989952835 200 913232196052784529476446508579234657862523525879569943826588346131348041614539479991435812269703438954651350206036951393519008206547330791906674842465552322476637340670708 201 6550590166193729208148406799803297464247826226160806200397642716221729607662832934168899343205812365380706899335493490034416887908774055202537891143267794495075509135355547 202 46987208413043938674355628120340009240231420303784110010472815843713931782496587271422123942318976548058670543762682758564901814335286924123897387681826515666301001684766280 203 337037991759097478944351407831182484740342612522711438897374122425510610368294676779831382037452204623820396526835358889487885349272561836138744687166025979681634316344159415 204 2417564518633349939704344731752770073466803023727363683106705233848387931261567021795373944320472636586377033516048233642922446286776270845698396105136993597450256400463617062 205 17341125762262498649963919906699041438501890009069525175624114475561184826864023554504202233789324544599904123297549145562444818254940184446524061909585204091023177802917028544 206 124387432221497946450818988159736606307843562125787677992889464634966730992795180301468878161367369920484293925217596196064168993172380131334848759286416102833515455711813705387 207 892227731161963588483242904495232384696412223909928069079277753329540684921083444979801741622940861909423091469096387231873995382115405946367411901698372781106772017407930077423 208 6399925700185327172856221389094583317291242538544497702779315924983413581014280485597082572791780771092624520235519447868215201867427845399676741020750455346509577383025702727432 209 45906496219917949860836321297139125976958558841599288022380651693952953975162294116982706736573333997246750653446010528169755388116623577892132364821989690945818275368440508640282 210 329286072044291914639004683172994890465642268459902705708361819543535621296172873484396376197696560308461964880604991683525092774929570539432200714212810220567226591313021086232587