1 15 2 700 3 107472 4 26142922 5 8012278798 6 2694404849980 7 937020001725427 8 329698685591776814 9 116478477506382991586 10 41208120649861041328594 11 14585813504694387764542258 12 5163586671381153188498288526 13 1828089980789005982425717408014 14 647220739672906212899036884259494 15 229144964675547236782769289117985142 16 81127718581021012113586148066244919814 17 28722918948265647867601764139794144154070 18 10169228561677972448579281294536439708923990 19 3600372934015163838265489413631378412685797718 20 1274697056747843758897955290952203862748216471062 21 451301194609338727620389564783126246991452769473654 22 159781312769562629859742653766604434151715933829254486 23 56569909968000874645581460876286854972712297379080030390 24 20028341612240116925473139421147219251497928004557347918166 25 7090951144054792208174931920222167592731000379469794644889718 26 2510521794759452042603898223076050622592074512182370399872116246 27 888839812043948005638102656559041438722734168236603743938023553846 28 314690042974020225238006639238428981356493391684977638538066117609046 29 111414702407978816347718695683018934235460492803820938916425385221910646 30 39445912540976453484775734438196485589870839222604719003966496400626303894 31 13965661466232171460947562165397457057610336468724480821897662802121931852982 32 4944484425016537555968533208672666369094179703195291768909165163705647608293334 33 1750574169962883414835438571535982352549255489966333172273844908361666345504397046 34 619783512520828122730920809439045345289329292159330442763355858002216341856937669654 35 219431777861089853848058605550934499297569406116252720682043010510872612754318422867766 36 77688909373271916539563709684363213814326151235610689771786701594160869939652456829047894 37 27505435623044736483503430540386149130612742434656574844052436950361741733162999482004379510 38 9738185217383699761843617748280486512784060476819748791012363876364674783997794355695271151766 39 3447764021181966245074221031333519880751953125171385581433999954970681786231012538700724712339382 40 1220666528763197233179389307794172914893253059298018274705621961309342380038710718661768653105310934 41 432171913532522105617111529803036588025639933533602060532572223249976591305572620437947443117554743286 42 153008670628171734300369182148089985256966769528412174529846042326985173263491492466352941382037048416534 43 54172084196856428445144291417054560117842281810303500770040100117272170134769537103937432634488211591577654 44 19179401364532769136651287292994067183054786998908022850559727654695753084684188820266159991593998822418664790 45 6790387376736513219714226345694711446729558642617076242911805268812260259709426925313527608966605995661800521846 46 2404108441643525675279545250735356735596871684840088412691765907740147446193327969716024531798268234071734004603286 47 851164606452750850036947230412756648812311074020880012810637232633508220668250324318868795013611418139326209217837238 48 301351292948577497088412091654052551169632079037820784809659120559596323860607482845770973201253822747274850743564746198 49 106692173374364207681643162818393555645020402285347958485276896829632721414683375525229122351787265969809073062721690618102 50 37773920755295449527510891262861592241031473763778651417664858803875261551455918520771818074989506679897099249326883667868182 51 13373699720416284374469525360094307210325924466147133099218373294209787112769584097255528668828179571112725883702797544754802998 52 4734902828078527270722712298670811380378551704169097752444692134796068911824293270979715677666773351450483886268660401993082850902 53 1676372676225168589739104857322266528725322508062221755203619222367608701202171335044895456136383826744093646395369215079856797233526 54 593512781915896792256620728805368493431762653523144788394083849972980912857667080676250206052921855279377028373494304706869830093781654 55 210130734826073975677023907636981986025274899997640844703884253677875358534479060775550017998589830276057298299798459564449857033625045430 56 74395913725751492516897497029510730373003366540044704886733871732131169348860244870385685976121077486208283127193016114370667655404939820758 57 26339564194027089864777234746905525534403952387800322937764372413124041222641707880890903130099961684001305724493738100088622025922214095682038 58 9325413281282552885303028769498414750069963586778685451434133158827702344336049855858321447696896956017479895517064766135553625916071055525239574 59 3301623831970664581767450598935249257711228853588518487278351446583727121150790850425460262098850595441203971211287088394541373583097267038966776374 60 1168926201878470046655001806827106197571977446498470519780576950979436913863284131257828783769304839135380924061950071263579154504523417446632611319638 61 413853465742176734727935680549436904696361907150179571724266379866971976804782385577137550246758854382109290598247921417476698305026169717141048692089462 62 146523100287744253774409262263825057454714548375135933520438215083275405328751603898366208771022199044741525654824769405561619994704789457365288354389482390 63 51875894960626408891504546170901376341675323493370442196974220010845649246336667688356952858006556931449574821415547747992708857054721776585508598836758436534 64 18366445104431351809049498788043576699496751566434486253368335054446766857986906264477213969144754545404670407606136232381277493404593206052590506767880891383766 65 6502563590085908867925195365067225030259915920232123655936133752168379913355293539265727123544061784968867449228138957531174082946305620936468148249296407848332022 66 2302205625677070234408963025853440821185163654723326503563964364970274609031247005925560536630242379558720299424902408501497440446003787182554867644101784345725680662 67 815086337791450538551401334243913254875023862851245999147102175365939643212551787132114793644687209737493800161061504043321807707044441881939753961304765727588380185398 68 288577931807846695909745005876420968166462133647204966658802288338618458973066335623282376626466134426648478643510374137085487643700815050022375541160006896614976508710998 69 102169817926455882148672197501499890897786967820747989679214379869973509792212465542005059589527600465928810842228067489187247139541137782294683523036190264583560064429921142 70 36172799596040728070298802416941800086422045729026838988369613149708179934298067330028276098130842401224217312379058351682803147529911655575708711653344600911468267233804352662 71 12806829425468793850980845680790290411431744533194753019853037451382363781493980351507031222213203865718474374089276764494695136654737907991391076771788068183002321545997060975542 72 4534204755083582361303906594340803086832929394990557702711546647778331951431981857563800697120928388016864457533817120976067909154787074161290563222006547288443536153177336943886550 73 1605316357234921684605234496993609335562558679072255526597581092644535759368861376243547242719335840645901982299407584097392026739314861339736896293230073525595294136270052659714841590 74 568355587364403042452492568349517701950816712653503589542767095066927163432337043771399178581001039703904616935586791453878795089574008706151271925336557762249752667561049715330328927510 75 201223934604849798853615859460214325022049679855574763985787388868646003677325131890188039213611975656456571152122133122544237627632376402781017360571378820798639951545228587217889436738614 76 71242498108663591463906671643385824212486903773749524330665132965934360739727149396098741928965169738024122862935536295285010807887873840773127364434014245702040598089271263693891550086173014 77 25223110494931194902324551309863945205813812507233641003497782203350011318769011015227166903169322258770217756534232831669319244203194013162500516166140934929047904201063239388696939097811256438 78 8930137487165699555348814825685680893673394913203100857198110095560752119582402629459257238618051285692826365678242161011127386868712464443430380646227236736729110336874611817996002920591250595222 79 3161678079145236459056345049058184045375033325268084671664857855514377341369218722265062468237114085128210426439689668504271343940073766404957451149857089733258605349279089201016081027446691119561910 80 1119378989462811559279675669395091255862527915135455116627525279146852639005516416315337734601599242762655633536855878924105702477777175550764710792605419248650800932596349782458723593004390031675769302 81 396311481018819536710852821079196279710149589584230237247027937418096470276259533611956536644909807837705362256568308382669637336601436472537033200611672966291738826266537855917252757797183556976978463990 82 140312433470548143199736202175315986359600073645314932249289073065654538005797353277582966986597928328542328464408286067079389388138984757695265855747004637061195368336270743532883208228807851241612736200214 83 49677034174773503685228583900350653344607027202533418670996689582231779578494700638736147615391696950044325377359478166305909249248442682515546461028648852933325973638016713919203027994761989774660059061466422 84 17587947577857469871049122860191159990832296445323333346802183427084513751844570515622384358760605281295123325372368426220161120263530951017653369455577996669059450967640579086904548218393119613110338254938886742 85 6226939774889909077845813569028952880311403900039717473106353405026593631538261879727299196128157291862798800449725628530672289997706070662196333984177433413873521026405747591442099559032695004171257453567542588790 86 2204622158922164637211121493837148695304324945091770685472363890624448476357889748932507085090259134449680433683757074944068718579838484429847689358701488291237732817186505948403499590239958865254339237455741346758294 87 780537316774764570911433829929307280342718324104102498942551062927427129667889535294247966894704524379492794097960588882528668052984391623395470696461352871410417728878539099605183258067330766716865927639541391241432502 88 276345994442786812592847718952790339760769822837770269575071960243055312448955236997274041743818787516810806253130220945575314356126721223630485864980691688877222888267082753085450844187497743571466191403363497014137963222 89 97839151317104295651188887051351422216793590798521264965646481814749990271389532282205045799084155996144706248175600913881710937413425444285281318317539097105258891804322848203351380512757264869436558121576734305019109490166 90 34639545073750182452847992305851121859516573691582076216000506271581572624419739915013393437364133716304119349236974958591264100048593482807858529151562095988992502413563270697072670225731969589329105296151262637110745676373782 91 12263987031402261080926972678252329361029625590637615228030477538441863154906565317531556809485339671516286792796790790873094595910781159456492957444678193633957896735098161326556389135285198669680096717318826999672313252061464118 92 4342013660577197091935358949100453672272875861147185375694255864127469713395336261680955779454641953049543616803296234984844350607660754603499811221630751685256036572227721829385335054791610284890747838228972851226126357201926689622 93 1537271898638279492820141370526781396191554240048303837992056473535840558111487732114082403603181338585824162738956701129632595799236727502761447735033691251355060997078199412749450233294494678903405156799113780411760172760467442460278 94 544264729473189322042962707073299387691269720834581832495168803601812391285052576717932380821644868794670040550185225385169888603866356458702847452805214436016143298139704373203897928451208791113735554918211749089069059818747215554699158 95 192694666448349336513353121971764369554631990509127702447593323744871113693888721023665152637978543654898038664732535261662318905982364591989893724450550516884005187443686650559864250046954408489537562415636245760395086125242939720560942774 96 68222746150721687687339293380334783373416313369289225231015292352080950893824493380503053028217036890082510279206778044471768165102015635884042053253914415939015010856019166442920644943607524599963167946776593241777915457134051120880102589398 97 24153979859081257653029185499348141104444912865956359370959769699465972628422733567807850103997986960738954408847297190387089291271499114861692863219029644191973728455975627068050494464398478411064679111175240027018673372010379201546173523062518 98 8551616226998382931151534712586887392101191877496660641816344045090281002373341665986058957326519480234782581642832130923843248644811350872969460638037241731952644551732476373646101207824092849068167914404436942095288757619243405876477916670935062 99 3027664199461814974662467025768093562721606401425243373020286855737710428981459106084997306985367493016188867697011639777833286080011735251251234324822133432694690161126599063631830139310583032590375777595938020473388366965112679634940810231233730358 100 1071931932090488831011899296511317384632703240390499495684940613736948988513906820429618376965416656590632386358573097835115704972415574684108625529902176281984771225707188267000588275039511309460332812518681529737044086174879098261117015784487236588630 101 379513047463948147874361685344207858708081227721214085182759460607775599777340490699722221339098047266433256334174166246567040901503794171665264643362339414537354116299159526120397415141147098417614903466124205697987715404228033594061431187286134496155510 102 134365017855643492781227158258943229920345509340438355248090713680909668707670107564530779822776340932885484990173434068447055665696989060765878630445869722935552455398376386885398667929481755052665159252791683416798192144687751647485839703218947358574805142 103 47571376383475803597750794091132159124815641304864674991344831932986407781402994452851651861741255663529797646218679143995527806030465104108442986500382500860896671793004286095048866697431999701587223508917735959131025553280757843628304166051586658432430043062 104 16842448184315626107802625580387427762828951965478026422194636780906706887355473264743368565087841682875141169830484712471135956053235389396749101745296601587747508963174344035726224958454544718963383775490811884652003282543586563564247827641263912812616266237142 105 5962998811610809186044528285466086740449171837351154577463425669792270050173419026805925333143235995456003133775988361028759843757872690511060304896959377482075200916920557663150976504029006665918456027907443191651909571891168310915921094037741563359210797410525174 106 2111174957354737775273753981755157496170509191986130895344921607424965601746328768133879681504525622630557008752745523544088342657394401489288816878988815609763500327711725610325081635086159710726483571073525298853631334042594199233474042914912946131005705219956547862 107 747452723264550702011122550153758370348496522309425220713691934982441880212639226099312441631005412145312707862023582016476248639728119875816496968874965471339359525568648422919641580093069981046073798045532060594991635784030039968157593983438884234651967825007953766454 108 264632531552768820922238047793872773177773647140170748871322095177236467648108583123532062842748711130124526110069509010948871383706898211398392139520997275718886356147722020632698398100106923769457255441883219311041212414888222903241600408245676079566569347941406599026006 109 93692048441759290232060691916736902185381769187475098960891655230511739439952030240378057012377922476395285412983658226664212113778509637477354501593607033169169121078913588822196109382886014696469347218972635065486499570214773155095112616425758294018401158265534239792285814 110 33171280528911692336269437802252519592036454697526520717475979829079357928519945249993912694600494191154510516894679873279539614993221242617502056699745027956440922798473236214950770561493941402884445361300927610590814852997053856862771338984715640587509738138376951741569311126 111 11744154068866834861262644739307134290547153032678251012417852169243946473741338415475152530009705630013939126078555988480690128392500414579271952150496480131971761351544536884305199123999404992209911532021526536594985538503161278721469364780080145871400345439393299405598348361910 112 4157968959717051430740442164807263194630504986145437675227796324048716467187545494021477599991221458567372946496872822661040683768581942812751172505313881278139301069924637346428824638665229126550575203402771719104237217716956719748989717847134950621600978124357448638592235502912982 113 1472111636869784734593079238725639579504046219911067193337487494522860047714605324919588363734896116410549643359765715098292459365735877608790254562222411925346842707794801529699413980871590136464247584755415208229316901797584517142893510735176867293487204149537548055080977480203260150 114 521195009487254165604798807252318069173565018746630633306159209519818918689222429546303567505450017225884389140689573732358569675823994682288922982804835051252027624491536948579543437826923273722150261568485633034967051302998607328329216464859209900920781231584222314994932479521339769366 115 184526927925132068354998434065845969982059576725392339768477593144967755645412526013100526065694348810060531957099427612519429127863872325154018154887586353045505569157107278671697691930876945878836266817428861864012683954414026991632240015011397569643023567272387028520914215587124490664246 116 65330992257552656304668423003876786658720035028440592545970375704336208891186446220253392368957606320509748422618900085076051522386272252977956660316426870217726617453081933669316977556258130047984807023952836097181473828296687900132345262059825635429728042393021450873902819572480974601770582 117 23130166406325871533599541890810568870925078337092870110589808462789211626082648387675651065680841076290631230290245193670736181805242394057928380183567543179493386007248613606815233128113074539569888256096279203573636371157964934179365235525187878555639130135466721564475341713624670056871442806 118 8189139327245961546904953076263534613465379111235507188384358235620274587842307825465094233062473261504133178172937897619648496757371402097785173839961825457102021892156221028877145421009277661496047153500938410611794218003735425209642763253741277408715393827265762183429434133682941861040493773462 119 2899330758930711616844631322525640949213477004917934165691598907340121949383033687743179098702925854400909948692170175303856251955371859110856106348197698374671130662759110489271151983703151567231810393844797344036137385181315616137075077549909796594934142238211721138139942872718112933327557759930806 120 1026496010601976860626186263078683826127847075763162166088620837087819878174896830502398179940689089561799509719838706709101642302227412861952710275765156213006697921818584986788249229077742813464296732577646847926148414627861864396108219598620240984048600065248865527944620456945214084537350253877970646 121 363426648213942201101901858836958015048809261492556216428413890426353493513007678562125898088656514091392733434196046682402359970854938878594406736920550031029457449737366848570125646960911400201411155117909644512766246235869431768369249791492375768536921344006892479842141003944845267002508309665934639606 122 128669695028395014413413478595937564522637771859033542805863868342882929248025305121127304101435513502881262791658109447627501798894996958639401367403414240877739060664072354682336915280320908055920333858597752363335572486788494918239914224103363723803773062697636906674660563417293142241861413604479885271830 123 45554970996386731450950268912550537938150650868795504012809420069761373291453508315117086204998688602272089394898037752066616765913047298203577549924400226908837873111741549628785632688956679425078242374460229295815560802782234289527237148726825836483427021345553070537265550454735520369268828321536434090445366 124 16128548233705426538200859702727395290559169229356579477036263792065596310006774922098361713496436867421350701841870205893653520028918862019190125287175379051685819645118366709625288251069642847686392139118290808980420147557606758895729258230265015908045782751207283218888975561427240188512115442454235064191883094 125 5710245499829098445783324834589210682438778155759425170060303546217153336284301179422172881342403376759000029864791190583331023028711321690760737542954312370370627110998007562990826725041934313960339331591885979050942504800300339335261753384550149870900588195216362054127058611231772353417738133252309030733776562806 126 2021688697323457201650975432466420942544835463966035673419929426639702726651168621278740244865692564094357322769636573565732726309127048997607045547603615125689971576863106244830603737671683720911577486560939408293957540884634948250752852793782246945458300888355604125368942981564620387176190889186655252617671231398806 127 715770484650396140494459237920308455973683351316559521541639389520602653709145146067313692153145770405290212539632752904827429541397609101565047403671748967146274579387104170556572724360119546125980586760777472931885507678158586439142480226665061741947677349941535943945542044582425480076902838379910728977219809122869942 128 253415566587942340831410928984900974060051388186435955274745981764186097017892490501057785369400149680211077804379228945565835436939567906370741968827744294331769289337525283456844640076505495203600162520503883181129248542494111255341584934886073420672244491801576408065948975088301367125773847660589941598994233131935057878 129 89720728594242820020982618481627694235387619785516543220302488071875363314511485297530809935288807827016110071207880025291918016553789825351596649920099245473284802080227977066992025684770171434721799505574338631779870300756193732761359319805941838079963683506718826335463388353271580967333066387502952186312924972673537684214 130 31765251234826060476230178494891391930126877622184374556872404122805648668207525017008890370368344841669259965891300370446171879593925664909118689932104650769622599457262984123829804927385281008167012659361586175869875865146287585609462193348434351949400193394245353551940265867716454385810113503573901252966928821669133722436630 131 11246355238318537808837028596577347799757746782471165920783385481571240307317213460034571627668004231529662481279017864602689861371613095867110631645077785527645143913720983599643678747154896947076065293366685418697579357895652645321211306593100517367689476109348419164273009925081673499020555990030641887284300265733683092564253494 132 3981725351751256021992486637322706143248619748754670024067043560799362388785697993903728749944397010534144111191323661033899053838863885515703952009438800853139387229089293390400622352650902932797021253508618425050568716893937841172456932015012509318776306773554847200534124648238690238121792416236010674101312614544115163161244784726 133 1409713319632702900875413895815661247337663871323578125151027548094345207492860881643875410712130156804807181282974281334637509445727655923532198925307211352233826216463826747144783437060933244342486256416784975431138485979055936165061343932355767817890098314548406310801368504503987798321490593908382019692946137852581499073036856105846 134 499103144488807543364817475151935163895403701996549554994841707641974720904589836663028899174804424569908493721840236051157929378556734320885874724774496775971071584494745565276106952037227500266035564782575657837268390368178082242331920998389436738277549771960941503608332054288098133502887086148913838907145679162025619314154856755758230 135 176705394897963281352277104899028623041754575401135615400057346876865926992313785026535070223976452923486682513530617128688201461020794267888284654885841726898474188505302241107311651461412431338601130637863496462351633156428299419385028447227442845282354054989020215583262016231611127068841670257745623961937535391331768680895207817468261302 136 62561810982029122480407171019910001508080416293153082935035873705022638035463043110608320430431757906044449374171322030891767054317727361101450643817433461749325550455748268051786598571019032407366639166412649714185488533187135630767784862632917584638238159717604033192511461383172715508660168041427328665378327971193496364222725681426938218710 137 22149749279648351709455183546182970499979801822839367753715745589044676773516302610179502805174036337915800084569324455487057450759077324235602762413410389525365617604597471174182864583112822942112012896657128158539298747298417756950323295128124181918970048985838857586377632003630402909072530114151760573554044184371953315974680181772509845349366 138 7842026716461433270951990784098935451102297351785152648514264876630577085084402490213274746934884672882411104319428027917966661373067265157918427841682157228197053921971774702515895431516711881945083694259834124969131008893770582332718138236320719810699742772628552206083984544768361974279094671971651028280255944022064057195217400563166111620048150 139 2776436981081314436048963383606699046824663158001801893407280812999322235651386444438262534862181342604354213939035893601532648232137112621612646942087876426304264556560378640808086178728173459624811812748912422158193031848851886086399646263181723717011244523006889352935244536796823384818243823202164654242286304336605109777493690017421857488118230070 140 982985979088105511632261726931762067617871381296920694838666438573663507112668793701618369363949878331487278484981497396698141737109558861173839194723118452345843332860015539967521656466311680642828535133705148710194259774846651219680137351970213237300811537223922533882007521386540829585566065834835095862846056611864918574465933299518955963485697349974 141 348022102308794375347724736372884491954637835642241605673980402835901390766644963906248064968818127709054693433249416380129755618537532701657760278496168107536956631553734817489225638678916619329783778252271528556695293028973535131050003708080731750164783716150047953991570884521456742219263258253560273648312283837112554596592105957384835798288605232008310 142 123215779545291917114854737947429328703829544931703851769070054101556451674707520904466609449473983662991143469675772298162164982642019511154511283157726907142571822681022028791827585519029725986125998672360833340487045841476072228677540396990693390622468769461113290836585712886163002956723839645698100522316101633329915234599396187784805077167349926897231254 143 43624034876621489392906723870123207751084843012073146892966871724980293139893649813597303339396819625454502145738860889929391814200616850889548945875912446752814446750492986861144885197131726684678931718682036025616078386566734550904890609935941364760620344387828142180207771911131525525453609453864542144774246255176642220576467341763872805156148313645374080182 144 15444908322128973567922317897782592362486107025728059166565101071309119650495905203968063392793137145914078727416781847589777381746679661608494444034117875936691214146002916601679044667551329967683522336449956880737212635223512512262120351750581457298271169112240188858310689459665444222269663199040228983996502701506641646886969160393544850442669096238496433064406 145 5468205629158969173026212585357256641508733345264586793166320935735609885836268124903187968431753750027573256158299253606856440734130598609142232576001436801652126932009442774776162202299215837645750867881436666291370697120192043642232468195085835689061607762233286893375163832002985795127997025691833358245793016087493667908963378573114013195013516601142486214644982 146 1935995486611224810169147649035864620293740821929438193053724624166997984955681599045141702582643035763931029919741856511166229826672527493447750081093434984443033476815849949229543744686224199970685731239455281251475421427766657523837613196075124707643154724931746400640325869070655203668075749087604886021527098092986156352917647601885746590105060447853949060673242646 147 685431159390306592772843603780031582098424663705578741638761965172523137497574854008113151008381923308876697855611477521994706208252762758385120111016369894554422363699862000303463947789182871347404638548370348523542128327920259100663486904312925298384515523559366660670238667428378429428844727655100373768018294869379985008403947832423608311833573283587152753240013880630 148 242674054517300397644773921453430514395627929206673296693087755405482893177626689266505313479735874337404181390139375091083108868592058169451768220653835107459250902017432346919155522175244602261041182426794862410425229041441928270850458911928557040910200701682590388556493883983695493713199192991402304028795456079693219669838906462454997150740003468446563724031175882496598 149 85917740868753567759698358660156826471329549685153402863885651088060199691139649694778011637980247187706446987447877193250902728966684565817555537087472997126839594929019639016803724642975171887184790063339986547107897307385484953117176524561850363438787542134048306122994145386229898905835895413762786536190261129312996198550794324885560622594798605316846295718092659836190070 150 30418819229247391191061912107050074075777220045135254678848646584552497875277390488059667806121310540009201949621704179205137041326587548456929978134782722863981961791797139069595560512658701552685758552622323600100596292071336335622736002558072969060600579260789209919931762316192988276935316021219574800871629826097322035974737859025733971133622963346687608198477847016317961878 151 10769656580183013108816354269487777530599876606280421174171642253428883197122298332545679629155931139673009625722146514041175878463375274911511545571432339608952629018376380072192033374768184606618559563974769843226653528790170746572697787775298296571928979821510748201925413538254532826766034386433895243632674097658965590898668057672345335270247059254245235712787284931872122688950 152 3812952172172428352869063408423074593976162835399071626027784628875055591812740078649228816273624846018113299805197245454713469723715075175795786872831835901283085048815887767601979130757717110596750426148791287696162703589920881813560209492451067748347702513320140190907638649115903511153241154701057735302646586224711579991054265254124324460386659767044828255426540867978747466861270 153 1349959876531864245890489555504436881083047082153903343357142628111817153338420073146016210882224858832645027440038082274245645625943208723295365377003047501468733683864440856740263802426797009489010232863829811746715732493911779539004542842430939897959584607879895001409194338332825432516297228943215774956172866538246125131684143085811583922669534463653440306245209020532761385904784886 154 477947686190781421335316112806158701192303950822559055372680518216794895117472764807181087493253311538613521293192923023947232584658236733545823222661532208219658295233470388881433165787436043435053494729366022811549302797913750046950173860000461893842907313218950172513216320376656227492115574537347371091496190514821332533280954748557192712489622349581201797545127096750494604954008610582 155 169215392772993837102856914585707643987877614106098395232026056812966763037245776998571197632972616222890191554991879218871259752115681163969241752885055886474086401168369142148931947857270266464617455379026147427926923452196988410838159203579894150324254323057844492852810760228521020318388460790557102948367317302590895332323475747523644071899525561790871052287279511617579985122775635316278 156 59910006845160996672927283320947138613402245434476700877346109455802706694326964864662117106285648413970721126521281600645985328113743084332150709463241972184237737002960397115386524153091968043466298719037387605217497117590676438587138218401118437724957005436850057360997864217044386106009262654165021967800401625086043485522994129223301815415541498774512820952659284402373094210930855007165270 157 21210889041295669895000683707246039629484991202479229160159694664034741652829902954128518341315155372684684724001491785434948151813863692428818898115207022454059723337614908357151346155633138546376375797820431913735412617842555395853145665260697592519591668823263416154968427390941936031148726344598704419687927391910832653718478633052141410280119310130924520003209623547073851771711130629305331318 158 7509627149349856118621262032889915874609901278030376053979688637243725994599731849933049222956384293883249105906167288451541836878014209142017728065512699354069500320477703505066231507236224713770829497690596389874963459430160407888152784492889663001799298449006313658756696194007035365755725040157852377573667847114228428769633981130500671856774282857653659474350262558314957874316029421901976790934 159 2658752295222396812237661738191472194082073640222828102910554122347563179609859431265729629390090431415161260520286838027756881491377522456970809168031478251695069485757160960822390050946691445852029547436812810960361780124915745636536751910094862732905382876926413404436308343462831049685535597912222090788743566063582988009128915293572783952480870986054432558112252643807736388201497744947214406559414 160 941320204953498479161284516287503881752030957552941744579291857797025957190307942257037262744408119904496637810381544133388803063191265354506016970926492361258919433049843765905624716937816478149790744616714454239390642382301259372737894676166847982458973297845158835530106707975185658755491788664056227643227965193119039198124999789112795910912956453672393262829580029935194879639259250514322354612784086 161 333270508067235381225222581570790182659982519738064594062473744633589014643858697218116505668416187365223562228640646876025650164976357974208780721441764025604297509836691889008489393032766028229257328729457569732593890958200984476907887794542506981500940225968741520111564067836356949433574621121265669930309227051220128572876625497486377040635456313160497791951342932561254555505062805902984362838748690166 162 117993038886146143090719349973791066932363025511159573222526905651801410699891357990954995000991551052110806384212952984716603715874622198332181627813584039269597213429654991151897736743248259204102573971259080926999096721433816178034871330324179572302958723021762329178171904981944036718250398517990549912666214575716424798355658871531923618344271553418329670092029371559234655128451278194440334449121905231894 163 41774945242916128320295577671983431780006138112489905325424836577401537518003774357521249659351691350818774367501133936629716060748296067367861628409985393741754437523301486051918788524502372157217519187353978634534744815356110976653902318776933439270850315518560969223559373993674731696478377538887835184615783672897016050140497123544171173105686214921652230831066517065745013883431777210840863147804912216956726 164 14790245818929770852976693118266624989169589833481268799249065575486386187807103788744062112610031497364850981608610398477928658906070908697095767236545806611997127780981252808040880251462495792141569575930025454974548736937107915741837498330193494347939503834756432149460601231195269045466670868323487254767921437508673651000563768105711413925951813232003455962187581759402571162979929570715606110010912558848597078 165 5236425089544880527628191284057641213167344859446763932408513059758698444581196839300343744651752571313336804517346975695939533894119573411578243370406099179303013825814581889083318839883671352201580722957914464438019050357596340527002452996800512014983898468829255201994294898309445500638143278348832478809917443488159723288026953502340277894960319349412842142746273891607875218346085859499328952792903295817265536886 166 1853934549439371308808988335920545974642296214156038804238280361718380058458574101733881868162929919711360752391937736229070880463143610678157356038080761509938473279910441097871780307675857291834392231718433637876744839616601648368302902646795701931420521206265990935135122485494485620817251840926752722203634945215369453464281777589292570018699122143998528872827305016320612637895541362397198423937057660644760452302998 167 656377825487749893369762700608574893684040191926383679994000003487521897517060668704208072112663049700793841577791488851717699934521100243080531889526673090568790479341961823797745986923459489448432865259069016669640881185706011685605279490313407133588598728444614345844533402972194134925138957232274047492650462742152079415817045995229558748967350898818280828905368845804545242635552239331217701067349630604041112732792758 168 232387842344440015667338444312947701487870900100591626727675052955407995569577104784522364327499520602761320246011703845804554204391797296392942960870491967362528539188345482121986886931717105492117319997920362849784803755781489378971378578589858039741969290967133011768285163326512363687278216366943838193056710993331865955804449240640259877650402008391343516753131546970182551852586408792333054168460141300124536321964330198 169 82275950180636011080806612711853503714493174894846475030606265553900694349315419682414331615767815405215750209694253249626814126799361310038570048385379916831982607253482612091422808235368998714331704202334988353893457143176067415319336766230316443841641344544655749986300651294533722320580136666654520256021313664643066654423265138076874039849000672669497022097723949761379905513090584972249299808107766800536971390845939820534 170 29129458365094451751666656841209377840298471718471811885470254624611887130067906451676244839954205892595212816841657791918508581482352284338176712056559760410937741146901799386753777392981193154949276265878852574592171122015569422861428875001347419584518463353913642920424145151966182586976370308703041981167028282507355446099646828557409028930192895793061916744716387444954581322109960613960317501401729015897588782844252060723478 171 10313163722580442686959502751556358559558473346389922015062199749309460917126213596765421255106332341947058154477989319068777028429135066650542286156428050566692400794821474521344403096260462861513974308426050648270607084391742049345575292890441680646294289764415175306968734830444970249846489280380803014448151518118227958548344582733365973647296561624998818870068931636078271550274611796751272145173692508955998756669153240800129078 172 3651332772331979452916758016383874905872812329127308212013581977732090607564180547270037910269231402505753309637808129774245716726211391189900473606346064171675733358195874890436099126902548366149562472028520479076039019818243893712532617108658654597764708937521955451869098938648930496881939510765303140715806914538181072671191421902198625126969840318175413645626792628877956990201602328802401944186205968665959371010797759114820722006 173 1292739199428679241691488620800427935549184104184924490502673654374184780226376671929563127154586971083399541608378555065578152048158855485904753761718500184074905777526628345947529620076793907563615754986545597199408046071557938177019591382951445390311114323722248310412473533104696063468845556947031489599068490643391467411060053717220228587616867013720305271008405142198903051015479170210336028008233824255492460490966972223593832992886 174 457688943172435447164906182613129170495775460132250425631210942070457685650814440240093743392361991291483126503486055743942908304629937118566542546679151060298860061713157855903226280365952507154493160401928044850099326071649863431494327268699399606583630521532879042776487498883618157500983791625748602688171147573339935501055181337837298905885816494470651110953007448249102280653689298659692492018618974468860083165668168276935105838000534 175 162042868967599419050699587971612719406222232070945481263417283586803690768498781013056874060323748341877260138110513050521147489530877000871485847814868705616491581248634433012847344774993319877525615885463630685744233800110987546907861651261684193211855275959469515255973948341936321955474623024643426126421084477465715447853752773794676331554669373757863301077703270798553339911230424421089361745442984558142312765888116160820547654491424950 176 57370604588448336092176309713864460187211604721176032712805294230437249251031066155239968681255290129573877310833484635436618479940354326450430473227783087869171845704332993185543229006388165121161403409372898113535812484991515202062837430007705850306622595495161211093807022668861220973432398496769948914189885166241995077383230054355343148483573987882595942084976013097095916152515399063021827086998470771250854703726692887205453787881185168854 177 20311824221664479292820680509930230343193012490387787735708276585781516097388618934841433559995121954197112257845427076388824670231783565859117422238956156037644654439417218126977661123005410250596264691065168875311218008296021072736751855254876387275980221658178909087597561186416346585536847631693328617002330852898935493106688761860172336103818483462738625552027964494166023188038501797664629104810827514008105589687466125129089413260825016785142 178 7191316984915782234833703588596857476508323577806651521769871308300082649909986230018419414075601824291975280409959193319440228918784145398367284751740231524734154707768027715051397612308319599736864774942439198645026886836855311592345709441523193290138946811806276096384118961331660851818353673635238543338219385920012339066590338529021776375234351156972996783085445056521510458305760958591349092676834065226555263780702687856224444890218737531718166 179 2546055903850292359635543459227108367537615604302929001311607515086631013386381151720897274247085786132118059227789619795972571039367748527933527871185964180414395308180264405452919489747490017117562480653320903971454129327221769889633675973388001907039081321295374496990672663048249062182741655978060719973725516873387844049508306195950348056550080167627704625384757499045225637164417330734207514676498075887332790548783601890896846219088495062720479542 180 901420515759234717434311348988557119007638124971123954544656711972520006251724323974197240879537817996700512143642569995881251084066997393496138203711806734517822427229681969212082491792881600637266989446379989707065233672238888339015453555472245607715527310500834660209985574057953357139722230559173999438562813197224405498568511706940074562045947907830196307302458266388347413425094789877840417936062224584182445244461080848842445128471147629420604743254 181 319144188862014496056419210832691289091214228737761243310061354645609893501340224234272164841086063196981228883282857950497082418493111135643661296283002333368662215115071949057614174701649087071471875781215247457114485974271416444228846514722918180060760279652746942245590752947885547959418340317269168622646368259187883098233041178801113660737861799622894310231713018184364488656034375941839919961018400226467758731599091507390762206462814887076206904787318 182 112991674256055705192324149101986736381946523502373673677476472171380091390580672849735647796015259735612459789308433993142745548183559336111133646040168859835746713382089245741670699992763251470387870117095898927476366647224090955736731807827211660487266942724061653117495504263690024325943887813555373168176848438346159582328414878920164997678441704258958230689480931824998879881110887002749984390405929614425225440320115479779700160265948103860993487667219094 183 40004232872642421298276699447715542746826516810955155421207295614541024560456962977422930840003189001197511125230422605422230830746437885738677721846955340534624241024242216872844910829543445640570198854939231427598000822012066745637356461273442230377514087287838371666779087768866211157190512882521692753633010361743081583752836825964693736949410842234243044445003728749218768076295356110832636102675514377696790600310955996642606920875076371002384729062683810230 184 14163332460248375732875387188867527104629479589373787930533829514070266510302693298028069179640606518026793285695042739927690457960317873997274175683643490093854138925393757739171122400884684366014862277644262790598215180969135053657704782029716782696399939543612477704323493988909547649172999367541787454492361714927387474317923274162809284448251740768923851080661692494745785970936079969386725939376648633140236268487952273394750411003008195252934208490817900695254 185 5014469019269934272418274320936271165431356706613074194428464674924284688063155843538233107170571969753113251761135224133618164205904995824255502335037714395243682393904666485044096730517285392119785612653510603426802642804685326022419771875096138504994914140561990322848644026095251211957663359027522207214451111812394135791737100568081625039317089079702523083283391647931542673028598545622055741262860225835954943588889732312128955242375816362580869197994631831095798 186 1775351924823561058881517550384052084047449766861454032256457392395809272320985591251876464575344896404449470165099580660084116715724036053556874556037250101113477993349448768315559959513746307506426645730161315307521006580243755468731242417934413034563036689199623548331231429748169533863672693566495175226730190676903852556364343678205699636347906068823610450638124223203110344790685525188930034812861519016629684018797978161272773533240833589051046383959538898433698582 187 628555973695817223689595870478438615502513640954125429986284895978997084160140662122831497205031727215179208615080467985467911801358430565444747228835534423222224866565915493074483212738068603967443363949317976877224567626127003432502306030325951941207728340085649319876949330533547727310281440374496552361220168345903052556020598129065537986478778894049362270907147941783001940104712290912668867420096788700057589582484979753389188350067183936697544916361113916573444805174 188 222537631296939156241911855549631079984903139024726121506324238591600017144962201681884661432829377572918343146473647627065333853971582200560515598737151321808258377010497648757016702398506900866079977865414569375492485618106540007357042504332935793474394593575967041768232271026343591844799430891912299647711287993427299599051632250186270022427781915698023206830915196763952834524299439807573181358302750569580770351694967843076383121126795084673362528604578656511011742228310 189 78788523879686402894203182312435894527508504499260717956254698596792572490168066840125420285860408409387988338055446205299771401907250127705051586230946040867526386410908096530365677039661766031628638356099615253879786293357542664521271568876910525858642875715212869105669227524364805369472131605440542196064717294700089659000968446013873728100390895365586655921760072614982297329703447364932044965672384693598116018873814062715981478058567765162776789052805058066765132351648374 190 27894749570947266653998133556073416700535563082436433046061600673721019684411752228541806528733396028983044095321864782690974504530114236300909766159469317744641598950463539872958876313789304341977448838579704927854838938469106937117694384047997391607055577088810580523447976109368543631942197531311145256219575096974061191210237773733572201050715803503642593172474136898068654225246381240167650206571365910993684764259613745095558508972904859723720675633679082495922183932964170646 191 9876020203324055579857249973006998200075090727465394237171965622641589618256567089140592574346741725229415060340154457011394980386614720033649667969450264487505132607267485010213809194091836529538446486087058857983860146175142665003570253990499500941464923933173323473821522819003869546932653191213967272819078078937594987067597351760660377129947681216029269808886333779202516536503405098542293041439773140637763715411232943304322175185334995167205254493853291515073062100354537024182 192 3496563925350656650694486841955520877273571084417546027224478680562250447263330017794296958233399128927071812492125580779839551353387648273436450883731551031439005927932462406867725604094260446186795766619846497552134704652293820755518962766862157889443177266782639025465927252699082206017090112397524172187509783364827241281861500659549595632571722438064559136047592911985255480683819478565705725133786685852349534518084982026732526424643227222396613280121329053799976344554758421336022 193 1237943932106234248064229889614133943450741662785154028836223614649275335583024619801171465626876842485863252992325648098193825858188673916715872704775862316732525830291881257570306589629000933177437202675164927011822207272815195763636191293685722898019449516036598204270992984555725069541728166560328213564021690207034797366313199491766860552057165094910167498879852623535469400781212208956339729351056219040683817048883430041709911407104211620893667035920195441827899451556300405355559670 194 438288906411157859662466195436547555530889921574920007416959178373482181975634935504663419204195844532391758876900411328322187273637021985809728001254684061285123023225486511784321254064811453524708944117256825879178632546472410556904626869970249637693513115731382454045121076069382316738018054317997348827178820697301085953102800791494332967062109445506601305451446860949917525302946490317422420885682316270435184637243973547810842433749781655648634868162958582808324249946087448598953249814 195 155174366545224005371031132487243483102135921144649853264528409270092857462866202045414592539473470993772897366765057489690048129738071838196860201382384880894087790176827967948693604219326426772224227075772571572279492114683705974085514319607839249117217732028794006304898414341651969206931112065060285586526506941390110353625823483604481165956384366374092981605637472347388266589527563517662053300049897878661682080789364282291059364233928930799606296565827626869310934098816660572560975143734 196 54938839839407204204753983466462286038188539591496786871489820265995672760355719580209962201893890569164701886557273976300284921676422900152233692562049071924396306113077388728094277392085668999481656215911045893265298062339240955674162957595634471730124361881577252624752491730595389305545537993565137330577974641754224340446608533313565782393145955636910630028180142713830162523827875334761478485793361467234820352135127800105173397962378212987368777089606420629996401407878794102347120407797846 197 19450868014469323060114316043952667407356010204603808760934292097806989893854337436258171389026841509998388886327311765249802318519689552356835387265597371357736406557666573497290757118198378479751809916232238555230838627108021689958544684738750540080447128641590097641227862463821925655006067793249979322418448186352782885645819384270962643596254491893203187224207489936028678729823320684567122721502312826790867500337584432864192176151565702338407286582450215145749167229691986510775515168779936630 198 6886499016401291259111689980083943593802558263374384212108596634078053543664635137053043134611028895708842084376924634353367934529437943405352574870574641688797589415159169120886015740606326155257079040045722204593642389051056559585107595581315537053850078652097386717914365593676356405139834636819911920973816285744277640367840600272694027277433067391588442481482136365178874757949909784814581965482199386125020785599885735974658516950127836096339326148364841217258112544249719622750549640870787222678 199 2438136368393316390778465862362083024506067776406826183733882620780277933538339870773709210974741871686077330010996635745542462215509049666770122895021773808597296200803559534911320177667456980074862359657844636129672380118645737066173269176969752732652708728971155743881737831230533120021236403254159100598861857880125430325513524246678656131391378989775309263998636785164991763478107888445647984073194387561050204780754833046198425767982417923375372527518403194568258325030872954883276851467271501364150 200 863212052557381787866433442244030204635409143870791528281040442180426803879970613069832108614464427733941696135956988140232982708751971876304012012848523271097188206361279294340770111281049852454951869655560398596661607237116427187033246114017666565823763646388666304359651941786710313389327083974404764250744206696407695577457303877972342049119891335119115462438543802079500997445807617024419937015083005732650236633610040836128325584010888843919054239843140659711166732223351846058224285158267531592618198 201 305616641193600383445736603929159345008691615381822191222332698181149433736311166989542170271063937036995900636769375414281434093460571845093136567134217919820763400162835341934506096633254897976334781405093082504803143471423563233072913806201932876434755832361330106785255262804937572369547666667406597299215607961231464864564840191725093293785035184193677146128377572856124308565764861834873660803529499830612366002308631242090981772766443371094981768645587782517999062280279664832440709612293499819939523574 202 108202302201114177858299891759337039317970542363691957990693135117729377166930389534627168758737243464097688019908259544653102965532420885625932256672266493534068371921258341135369565051666001809534576750501043979541476453757074492272422208117327787046919795820247224590498858579274085339028062022143074218081207359130049836596272316166941727266359144308009690791321354252779052804567559993517885547885960614534054853427872958021742221296422462717406538711758049913818462913750251615197574148879857997404919016726 203 38308575592926182100821445103969005082063515320261998918276427321290310987110819212616954553831034658304719696152233320503616179083386633499210559380599223390101123336113264179848964268787571825942422948914237331408286215697803639352048720758907266874488329881930173953973857527782809228087921597748536810712867994260743056200604339914883554412912851465141546790453612504812695588452409837718806195001275655564035890953211456482176786002095921316705110219643908683842310579374303053745410135494586545779167999734838 204 13562992044579879549725890427045802368892552064877832153352629118664255020485511766416367093473870470926835060783467400627197007263876928217746132930274209820871545675194557433503711596218967310076862931060036033160439948117203565434219335601612101244179314192855936148473117767384377865109788065439090651815874726253182091361016514884493329868045924309928101744611896491748404418108076792398253182921769990484916336599460117630813768700391270476514080082126911241182122876738215485792833373853599625925158641007337814 205 4801920989077573952348557209327288506868137809169225546569786155291876768182962424630924990367808615174101515644279367340370335480502949319990662848369437863571893571189888048973264942049792051098816003919630702880064486221850204783996685642081781507657379442480843824644413424719386589609265191434460815113558566014500191503875457977415423190655761645346724370295652653970289828546982292393631053188330140478349295529574807988089274809631126803744033978582427509498665047691271518449239249088553142043469892089716282486 206 1700100177715469046648945350338962862728518866208955049118140205977333124743278223733450029759707753855628527829203590162073253506540938700110916963968039846819126774811569612623285520951904806691546559310804734705551263277183584315048948870274284135192960773420432423513462419823895966116082548785936370446020733040843947140139016369895122477637777094087047496961162059865463345628426555035101726442132670411714658979995706028790082354946968821038092960388155680780827375330584771660345072503139073876538281133203735227798 207 601913405248133838752548852355764051947393824380164319468698783677887135917059059962465708364829145599240993255154044582631910638378118716710337709896766936689789805177277963923072086461676385633505364597736693185905259099090519849823289515847439258174610577659061399554405369283412093889062536926828947698333182443158749354878802201683214937604322645187078363413457682878798334741987328963148384189533106682580607411804254978266144393885041356656576067138645473929322285768532889013883333912865964348569341210964990223584438 208 213104940618410513770372594674719398583669133397328598701116174095870582344226316758472831178634318831461861992157892994176547422423324625085693385203964556179224016956748855679566210296356442570447712550329977988505867552305800731352275946902500926044755923643884192428813302868986427645368329211232635043480170045798261898702564727024783500185707963667426374575680778431604658801347892135751845852043091923209035683628682150206044702336155251325477341252974566329847580266528704378628894596303235184683854372288328394512683478 209 75448918930879835386273457473863770056842978490079606063488585325106387163137686335278925050682503845744274839973540910400019716670303880235181212991275114548152235749840619107680943317047124684430342078845607938948490846523768596591577877483920700196620855886902784190740624109983454763570074441199134126780066578045579338951379824857968605254797043754767766186738905687270903554412769900617468059761844632581621537952889114254450593398167396205286182023316770130137320943153978126370054569442151930739842103268036807380449860854 210 26712376312436789325299502439262120389826279428708388069419625659210367915438072724152499319645288138685673702940580229385327797991654111008181386305141885512619800257170610342919187037555499041808105082727949526693186735349165145549011481345743230783758796381167719295096277307515849018903756950455181658538312630937092170314380419433230891498931263370352114923706194550596420375602865176841049749842534177593799780814686554690657802194702707141700738085312058332842430253597416151542113002233182934935673268821082505517679913864726