2 115 3 1063 4 9121 5 75607 6 611569 7 4857223 8 38034241 9 294475447 10 2258978449 11 17196401383 12 130059675361 13 978211787287 14 7322040929329 15 54576195433543 16 405286730532481 17 2999780651211127 18 22137879320864209 19 162941058582753703 20 1196418733436205601 21 8765750397551946967 22 64095987627353183089 23 467822057302899161863 24 3408805408500282294721 25 24799994911161893194807 26 180168463739752672285969 27 1307158741709604645458023 28 9471967660686584094399841 29 68556768905841549694154647 30 495668349308139075092572849 31 3580075213927711116282442183 32 25833303878889140948418120961 33 186242568821990128580014026487 34 1341564073442293893647708443729 35 9656011155914598210647230914343 36 69447516584131974160323519058081 37 499120685538032325922814952010327 38 3584761284909985829063556894298609 39 25729744397376217636671863871674503 40 184563118602677741289291806382811201 41 1323126184966053713853163959647306167 42 9480173777993542670768996922304537489 43 67889249828572965411960922889545522663 44 485920982478337924899772071260714980321 45 3476320513096655643410723776062279114007 46 24858359041914620687661301373096873560369 47 177677321445068563100132754196304553258823 48 1269422907177143469706454791466516941165441 49 9065731949671648983983862124912314066633847 50 64718524843723055760157784966913066815767249 51 461838482278211980426999745416079546155682983 52 3294531034552537993730264972446373372206966561 53 23493348852103144871300722088861329449269065687 54 167474863236369666505427125594186317051625558129 55 1193473991556121232382244375964403295708573595143 56 8502367583203583594585492109386516604390377983681 57 60552920578600229937466915109155470971745185609527 58 431124876523427622989847698168237279989304077333009 59 3068655162976575454921988934006703842234742987795303 60 21836053332024102842405307865850227071810502039816801 61 155340643662485242502496852355574690735844622155465367 62 1104802398005612355757095847551384543783110110225491889 63 7855542032616796097976996100296223766907155057539083463 64 55842270954360139939580248874129290091327775404498065921 65 396870233762818950353250675323295096700138257843557833207 66 2819911995915818447906077259693796139326874614989404434769 67 20032126488443329703375798544871686212269469975517328259623 68 142274083038331511899863393903207596144755723522761778331041 69 1010262964602918011132673385946193721625376100518315811913047 70 7172251435562608072764121101989539891662234954641094228561649 71 50908634832333530473196699516490066123627860439577844416123783 72 361280567310101631059311859233373471039340533376676204626212161 73 2563404835557079841643727752959215354493002305734152488376904887 74 18184919899604137861105907438993714881974346144821000810592272529 75 128982041652161017814940044250910455977483733046520539417823475943 76 914687508049651494214971155002054354468029301555058512130507309281 77 6485505071739231046077534001734148619655707302491312738353752008727 78 45977383109916311428551889429177417306246466458680511242557669967409 79 325893615023606038741927285923510559924320872599452833216473531116103 80 2309618837944585282387939420899454390934415359916994614145303607222401 81 16365876595067498055076714882340344036790092281464735770427047476424567 82 115950949271660293934064976728691551359274939304573564692858787916046289 83 821385336644936710378150644967004861227134628472257852949097704479844263 84 5817798198717759542524925169832182040575412772687505271337287254831551521 85 41201293286446734786819570774267310367926182022484439004216234048129352407 86 291745994273084069431752657517965425162771322453094387763500201187064909169 87 2065580548787286967490378237312417744250415595241583917482407348260570460423 88 14622573963640898142709415103993542586530023533180549844342193017481805896641 89 103502588600395512590903277827601126743149965297690085864152742179977329992247 90 732530116187133167279884549490732187664128361041814259725370932663074130956049 91 5183794785200484224964123079317795416883448754998585428811708690464148663764583 92 36679151299637253952783380185403258640825992878931297276820745966007448875857761 93 259502173720097828315725291709073645544274911310107475863716717691360999737544087 94 1835752018399144152733768454842271364219375107273871095527817495344689001408586929 95 12984921745303224550802219074047190467401780847638929020067325767948957032580556743 96 91837055532687080227276412749389369696875551610525322600079503479395637387107034881 97 649457611937761120192561043863138842853570461013046994417814086082040028823051207927 98 4592390846026988751559310389363864684803084425266917114445501534658174171554472201809 99 32470048859427547632394854301800302287418229364097536875764131267194476989433101636903 100 229553532576663218027121751146374862468504074259286577652868262542472143445894285028001 101 1622717061961335218392356655261033262475563800789232780227713243502080635760298010183767 102 11469915771202195374164027367482097413701193572344216618197440544447993871795352176200689 103 81065684760725309537070907036958733930514083774146626423606218690669963052880327967805063 104 572893713861246760184955357510799501755838687793186155638812474991427783022352334915437121 105 4048293440781914475272900560340215061986551524171421484186669934037160772721796618393671607 106 28604316191745711404757795326733835281775625636533779152311567801940289450009888246654983569 107 202094048086126150378237007117603155907517734227073255407215122459343174436770401151879861223 108 1427705179810226246462186128636486253898242622988870397237744892135730259064301092040223862241 109 10085264161122986081936992452148252915107027744717596046374887489392408079498465632121020871447 110 71236144445020719070470774026887714370484499899591695184598925136842930418827765339723322950449 111 503128078335263748971678206221163608346538639103121526312015464935573029968163898782196498605383 112 3553222018887677251150426959778792512697800452363708304322869177392718829031734081304308155903361 113 25091832425999557816493745332066078368788813017038961471231410701654985138004246097932685750983287 114 177177775038497624124541513619764264040851160072723753685419160130926569309504475387146500874501329 115 1250989061664988404735387669405461856501264403183223439505529117451877698570854596621349410444837543 116 8832135886423454084192893204308017053015994801001664222491868797910885883826245058728713203377160481 117 62351438388343925346666509059444607773661971458045350579115236415610395143595555587755863735483207127 118 440145479002065704727879359821131673233483855163553361205511738720912123702851770350875145331284036209 119 3106816225000067524203652093583057644359337370845524878500517757727860369803742561112214711599299357703 120 21928298678899725807185040678927355032590014288823233599937173410865351115812659108378123841157273233601 121 154762186479592852614611616919413145882652668872094551352595057623449757500993842022795212907836156742967 122 1092183975448213372052495643604343645760226664056985272539409309595894400339093492008604912492999805955089 123 7707228518774937430618969781409566892393192522065160799274572510793483487198610629003503342418025602965863 124 54384184465886668798093290403121097851253588770119972835412958980909943204164967697627406081695367949722721 125 383724385102441429072976546354626592190283809200486740531327372703858513985577626945612021365251896750790807 126 2707316352605733235915100419211838495952547479070935698503348227789431978794003360054825401110453524974657969 127 19099934066460635278235555097589035926011758056169249493011833926562980517822743320432566568649006408856462023 128 134740575652767965335457850824866416662489786311893643675501611810199560288612241843369487306673867000232227841 129 950471289882180386062867711766267072900280863614217786299442702941207798667256963105977060429632823969284550647 130 6704309851364895103442713274309284604141932561316260468092618862477130727199597633158573967987840052558604544849 131 47287244714881692531117467963782897885873293541330975024623971630560648046098775672027159590777752361325520646183 132 333510243291463835366951601051805624799271414074136887408197278566469667012602575383610109839484370483185666348961 133 2352068415051290761112566484499916750782008413512698647508187290033103583917596047441210717804671321059648817222487 134 16586955889436342722595302331460358895783818499545073582112955410706436491228818470380054667130664341158985790015729 135 116966030114595550821818474899949103752655046731508796421680198538268035265241252260701440167400406044303009016318343 136 824763583021956918098288834357729866643763547763414544379987964411137105643165426601197483654203131903451822517686081 137 5815354686692214863106938410910712049132592378843872596657501773380785751007494611642394202956223950477478073448006327 138 41001550045615119096680984869221205222311879463406903678585614571185282337589818659534842142331181843415553724905470609 139 289069320990693139061293806034471982704869285924346894263981017100935450926890225263010474047781572234421326549724278503 140 2037894541634563111120745025890768701974887909233918239445039125425017478434562039364939371694714100954536439175771839201 141 14366126854339919741687033866781634675109835718981857533295477918004407602666247513221637975384700373876865147524316102167 142 101268943420665283938701967866295219054768192513284011733329773706235849994033925256220902442344814287503826545727605309489 143 713824992026657907799162890655832967686372744955865145135138413905085927385828825439232373398977081705087179411494985326663 144 5031371660760611796191884043733195813925576996231195456958778883065646333693941218594429007910783243783533011020277134408321 145 35461778641342327664527394970128925978325813444399344285801122081569838229809564613799619814201088409420190363120625600710007 146 249927689601522609289981211438878368814208115406262242610235543871761064866330784882067656011186858786489547543695178823932369 147 1761360500995542474497894606607979790460948756912103526539042632207732834867962322272765813260762690949264337818821849100262823 148 12412590223462986787761445132006676994557084941862599483645055201191967509701264052597406241102521592751712899822442125030993441 149 87469598579700233778263396124302468191212700097383319970617683838508636227287542944998162525657930442010028044391919144521029847 150 616357459166116920295376734271907381943680639212099104890039868880714499206663662652701369545187468143306460530187203896775739249 151 4342994097920325429000367869715882405842106644197604789900291656243079813756201672832909209875385962347799073247416816473329886983 152 30600401871744826911531690196698891966549141697373610918992129612248106931460303949678361830541217533847170459484662439684607194561 153 215598915406331630740425637137706249645424758197547918160775523415562586166390373326684514343683133318818231843661850148391336261687 154 1518965123973146311700906100289641788675038671594363919220242976817718966687910333039343471115044207304943893296517442532932955130129 155 10701164880713798457531829184307378808824728250641246879205401028085498811477616369543267392770145369647121145811813538189885894999143 156 75387017255309009132101209666110855678469300600853624267083708529128753992979022854677913414144869017117445269836034850544687728611681 157 531061162419350003430357305294490417866158524130529642658107269031613114139303117857870685552291043126935297632925624536321219345605527 158 3740892428360758600552043000483433921881223608385587408126400048515274652294271530130971840438976021938339348638993035831807372136505009 159 26350497038502470239641094047338044430895362835002271223522344496664802539293948646797942174083403193916921296932546899365563461976399303 160 185603229549357411927925209639044359860355122879138014131119220576058777587695976078753570255657819639858270073744997835359327232980844801 161 1307270858804382725248539326627056860931098941392820907883074207728247561802340181409450817049122718456086637482735171626117971624888261367 162 9207233775342844969011215300465622419877984158421730017938197099968585763435659711873386496160484896032157691144787508833044568332374263889 163 64845000773385076028978587201792927692667930089655995764864123220876070159784567077164320910839775340101962439373001713982843347033714887463 164 456675555835591660924150671102285489123329797492519169829126067193804279828636613198504554439893094855851747285127436062940623010185669493921 165 3216052743802414527518158622544143390785888590502124585129422902890332479771468797998012037527354336316928302462507020896009398137947343429207 166 22647636177289811999970837831606018503959280189896304870184743347968245005197369125245445357828199060500260617503853925460041046432165002806769 167 159480322035739056151201957137821232906921381723944163511244684629929138563961196651533645170754424367474161824391110932536114141290890211263623 168 1122990335813145998118256346180802354002894614830299350518373160768563934640785665984444209856980187180125495283786710707963586702896377820159041 169 7907328921632830222246692946777992543601376903150926895206234703893367295336900687857070324630755826515523004577849514217220620917295669130309047 170 55676078448015469203659140292032580264277440517428308357487000976847509337318111996761218261838552399391172795184344374350872944400216854636533649 171 392005981112207887961140009696334489063416698989600899139712513185090133250945434249660609758832698092215791908266195044268410796655548177526327783 172 2759955891618152440476662261439086413938239200500425478439112136725733907984648591653948841793568705720853619751693856276564976877567048608178440161 173 19431089408155947656577411185026819831027930556515512640301656768090858182488754004921913906927159673573376873018670430702757547249816819815708100887 174 136797413024893797608727305779860243351417306966696328520706700053711053063594775077863301449095368849705448854428387072286921794496650095619169844529 175 963040401348871731349889132851729235199473700264488479915112619115502691948377904848912438847904339890780817184082567907581785307712077167698680879943 176 6779492380664408156070809876711057368573183762334718621296948364985196087161146689069472372864987684835364446710164984164085826377633225662442209937281 177 47723913663206999348846770764220070635250361359726125182316758773133113314785536309375903716562514933046842211922263950825694089208973378056955576004727 178 335939664632341991236385106740239177833419054681764540108884152939588978136101320566858505761490812505722933078113611087519511756421599235337709777139409 179 2364683535355644909215899726916565028540599058918123427590856961270723141480927208776599798549308143360825794709399621634814154218662693769937113655720103 180 16644525927994271158439725946560190685730853145447265520936673963750264052064016215096330397377264194271137405104027759598942082996619350247571812100250401 181 117153869759493195666577076632930983201742590149273669341161444390238262796330793781295235434365599695115459730695807174279295605238198908739086800273220567 182 824572406161185452568532501479584421223584457962915360250363197239572740597494318398413106609632450212330703379643940219561976406500436560216196410912818289 183 5803474068041429748297178265700563720244795494166405245788173986232343491344711562294316956250939917911972320510920611534182185034334365314811496539391648263 184 40844589050681929300302403147308255443471498478146820788766639142513744589548740270598195163641168790363408021550335490720013746562159722956767327416754979521 185 287454017375516952537671909042987953916605999479901633999112422669807593177791497235953201434680307087401068596669586904905265385187852220968979253404378948407 186 2022971379773822799812588972383726838102380567289428657338008599394132819601192688044033257067107028495807967297407777623393041811084104668684110504240311281169 187 14236352465433188523030322070265765991519633967536821136775611680697287408704914268054758728640163351658659180926899128387144581480972706534097563642549789464423 188 100183336907147322131607649336918108814258227748333491705296142159449515561410358038608992604674042526926638135403606693873765091990496762711844476287921799724641 189 704985445893836272214021309273830989815153124067364648172141017878126134833204213405842718762068591145698634030232436423262626795299292057795042049545965512388247 190 4960812734063489026547523512324646525513490577274763980850463284480739625155751443789957425039932192220375607788477381925862285626655747436250209355535348986928049 191 34907091428090869033178285018127332856246365002545827971471576106702174145353513756173110731217689724946025441557293962222203285803515153275545870549742575709968583 192 245619456024161204163667338149874980237288071749178156538929364554274196402317371840715636410090978730445951400166723756743594005543080521481381929275163959580085761 193 1728224904361804275665606768210010413365961119363748620942903874531432216510121031717536483911606905703888072966026728445522355073230884790237599352914909224332740087 194 12159795315881360855298795185596271755496340155382751022793115380280615407428143223850444590668038722062581402916204734156876864753621441510738676406325695121234158929 195 85554114108610642466568400956057294322016667326534831892901325471888437094998074579746936557683803729385624065491556584365680707962386826428699101395729179704973960743 196 601927627042362312622316649290584804488912674957732846383755902972687964365994026147785326864839354830332248173987760207432563538545964935975592275630249454929161662881 197 4234835187271150895850581443221379841065960750408053086620417693495098083469010711661394684781244584884755895226742370270137534849486554608652035890432762563464539203927 198 29793238896720359223414624389860662354966729432783833739881808463269662914632442682018044570560295801700302372648992933617729874504059482658324480960176452596974627373809 199 209598420377798635231126250740201660757302135288979071113944851504515474714872672676844284433563156564451194350975524927411479035431991581392592974811264970747882362240903 200 1474509179349883291288450915259650795208860151839299142341019306363003163191227726056935798112429697619001904653856695236491942645348967489238402080309063413218596330056001