1 0 2 3969 3 266805 4 137945025 5 43142680647 6 15615593045649 7 5392746297039195 8 1888668174848027049 9 658744922326993528365 10 230036351941714961424609 11 80301571203375381579772923 12 28034704123779041409942781569 13 9787119208361128059079735288755 14 3416784550631423403000761193615441 15 1192831750258735909273194156129289845 16 416429142129772172282459434017119758569 17 145379423291863736188317080246581787600727 18 50753359817921262017023805315755436971191561 19 17718487426539612471556006377546019830596179695 20 6185694889230564989633169920273701592206724434089 21 2159485755121682296195195198182388413090104128595673 22 753897308599939411684954467419382970025415502930289721 23 263192822868190046504004944109000331447032905820005050371 24 91883153344619337768240861914461597666672981047039576174225 25 32077295180182940910890493227197247333196667648934227297608195 26 11198493179930594499052675117034225980398779877974629515630683841 27 3909501994990408202975142416529871780935543238137389534454441071265 28 1364844859327169663040094312839326967653270227035599133578055078396225 29 476480506319886160316344111038231422354507093633812968270188890809411495 30 166343941109015331461088596758879171074711106459255171430921609930883936681 31 58072274472237969899195570194631158850766664100025038738645409960455649257667 32 20273591210447617788437554142103448858508227406875910412998268505004283959848521 33 7077706260064432752455924082101513051320990636728628466529605125404451605319648605 34 2470895530237400534984642451613032879538015014774461009697515726321854859476862601009 35 862613465014240903851663836094595504458302213152362631335497313634459345041577819990875 36 301146681807458951876610168215824960181452829567013743302645180061731916307847564038612225 37 105133211620045527637331950100061841832871807384819536435415754603048905306742514612425588683 38 36703018340451493316605971360385990522830559744509970940130684276613467423765084242065293800625 39 12813377757049968899047425757572259215101198306129680499063031888349994033280187768405689601281705 40 4473273778791982550989290872755306810014402694087234139741654222021770151807120793660989111251099161 41 1561663027457239139421005680734419550299402753969285355558237304566276407403208382308570653636335987583 42 545191627413761973063807198257110145219105521047302699211156808928351075216240445522709566329330228309481 43 190331656302342088431086719864682602343617506097306634221455668244799865285616799549038096980104467622983747 44 66446617242894292242647542571648717343464544688154426274191977863091357734748847114574514249173199582341798849 45 23197155054491937854143249299079778403233203265523085869966911570286235401257539296036575450985162516311728309305 46 8098350600077920038224423585143832970256395940451192823690044186344582637293329033753847327652687288427591121265625 47 2827212314946472091516675413491578706183744081871619290566754989653253494229139632623524906478248965326850859491778191 48 987007091753730947455546636830728183066005477777036014069780781743078444396373058630524689343011856786718809042441929249 49 344573696861037537808331434093589417467784950527460787506940578630659674896847834936355212770578899098808676569557248854895 50 120294001492450147572420351409315504503670848280210260344152079272868094912561474989345489757146824819619067289200813171633849 51 41995796332943653536290101385589699952566490206031225441862791359655465868085358810983288838021862136058103851493372287791841125 52 14661137610829024114249858949258679546709784928472406542459653781013810680776833955765984013901805721026547869538542568059409820409 53 5118344568097841145399847786885179209318895916277573031290629851694247922606022650074835225205235412096625380414866923226191217853615 54 1786863462656996581779122848929139305451919818931835979490796005519772173772484922527506585253148666699727739508982867986777833891712241 55 623811271730214902634558959060552032823084314542769459225734023662400202170679903671368642788499041473603614189525647657216743567807700675 56 217778532534898440440617717700276975477302744603423204807385868001954620272083743780701886091307284529341622753260026751121106089417535358041 57 76028586501023017991162577691726542479863327328542598786173345421458756704851030880017939099219407283235023864019032622908326796784675352479249 58 26542312954640072918397613182056994785719575792444088222731753480571482647541918434154321631409047701925255653392711789662869911724151480941754929 59 9266177491969744449474909277139679532899005113347452745260429222110138108094071578923180577155176747562103329321949827972022013676924160296526886995 60 3234911948307672867548278006644585863211204157205758619198783069152393678569367221145215948234408052425606986557713150037150675145000314283710342218441 61 1129338966620553564815515890638467685456845038334219445900070441571345896269235457022995113282086132058355871324853322664883196245430374072275403109044483 62 394263127376558730336522379266310871098510437197119692786723597141530024097445226546647841752962653924186625170261333782833108913027271997682388400006497121 63 137641061012793322061440152629760750595122759328111741642055313836994070266555718733474080015624251322123467967018060122296526314564160304577411834527180149261 64 48051822149305787618752786374971499152218294848662452014874877132415358922714398024086256871547201557515965272718707227584342281159461460538807453274633789885761 65 16775354642564850383616530940192555635168982095987099024304216639897748440429852521027339191863863285954847144950906162366877030487205939038066316262977902449907275 66 5856438128598369729728852994374598926282818759729955752168655619445430926398601117038545942851813216344060126536740333763759737648525790293220972867493181377147554121 67 2044539044621761762712347913898524869370841603891319390727034446251268106786336246816820190702914062247049206026393466152069627995519320507984930080710113448357856350487 68 713768303052713304386715599515664439092918624542153705649885716042329427666510168037651313576426102930146711062215704953281696644266960647744392809814681832958704132979449 69 249183399936977320279810028487160913950949353742720911124320299502636244598137239647783876945924652298834788668344251696184121431240931877831985879415480843979358173721737125 70 86992328657057128641627606664452966525269846708609608059319251254837588500829476218915762026280605061457135474740308188255756663129345019057896449453992060086141740551531985921 71 30369861102671498021961808005941110539075336737346056503431867807584205438433505515840325901126519679459327271151421173370585705416364641473033604154876909084295303330901079627251 72 10602411472758485308626366756364374929194327191447346007262199281688718106514121423253399701655148264531365405769456668633958173762807022872000127746943757208581294620912416888192081 73 3701404120935951849712639045659578886819565798894584642076277787381755598857288938230814427655920688768763704246769104611275148747477275049844574432038830937319246351368084592219596675 74 1292195884085711974735694330188520222904096418750928357651034818054015242334850012404365547069781059998183655577945815663863214642095413146665151566866280206899737016350020193187625654801 75 451118048257273244248765922180321589759298274888488073381549526210016621821488364186070810069124772118164665057110031348452124198618560945906747682272316391922414436890459393761334334397069 76 157489662341280729232474212101451573356708559883049804072326759181526382796213542230964452320871570845262762874252528703492247818932422898048993082217978195852495107361705345507131017026181161 77 54981160341927698735331854864073008707619396331292729830083444088910913880849222237445239187093290435189665205311415374528650806683685374801051354669545080227266302449852986218528342014639940495 78 19194453449230629955510975511032022723158347752612663276226863372715349359565346890213797925065063332485339334312517555271134428672906267373575263121677438035489273958570258685380764754742244886089 79 6700968857758453380404863177177054504073118294959375985837126261875496017705034004061801635675802262840952321452667569336922099502667809302218475447641864642014976732286021782763061075458330530745395 80 2339372868908047747562313501699941442386388284949477724731161618163066079506678873505577244529798042770688473503342637175315547861156070739213674683713314972043186542570796548004637393725018246940612001 81 816697635215355377022965514915883217731248051797613813369245516236226879798071703450283957660985868667341554152469723883304501505304342766149028387740664550817923906776767100935614155159483559602983127945 82 285117022699202224393359469305169832496435085796114514743589051782167602492401921884592191227911024728640313191554699795316827063959433427132732548542447575557140230405684030493091171425567339670201589367969 83 99537102995800332071575347185460522198499933908718160292371157757229861886128058091207686008401787066664773759194769404394217278172005556971676884181752961491180155982511230419947825207076410705279507764612451 84 34749362837058994147951101176625698390629405936040128255917255905999462576526497340231156096514880720324490164183924721748310955316444389154410493400112566148957021584471579610616258327257225740030118392667440025 85 12131337774945331660457837799519118998921414593789985558934129339673940081929499494081788605803319690563957282004087061885057905214718395323898270936500488674544773585455236271473960729470152472675213162456757290455 86 4235167041764130415177051408965328035878914070841563591994136555535038535435910608610745886702759978402664855305235785465353748692090367520154784960709220493155242241980146647274951926748524099648974511432326014770209 87 1478537668672403673109971071175743813514321844700150032111342112573758216849272703356036030991789770954132273565701943185780972481443586711726118427982272443483333543960526588992269626384047056150845783021954335266145505 88 516171762796074328118429885389715219424127715133686952680304628594400912075323448630589093178637574430526211277668277289377363841006562948552819029531638702667341455897221108229814702540732878267100619376999700092460250625 89 180200541625185917011256886438777609016487065062298713104450004003102201597523196629513077537165414207226801283982248928683641328647366998910271232338486410847940620519559703831977643025605667130341392403642686882573085796243 90 62909747379651363910760589631174986781013607835417936499572194626407444871450779720979943446802508946284469926168493853657607902352078380283243443010509717651698987366897612241013667124110882525920517261255030889527496576899649 91 21962399666940892659432980618947610330520010210327406975251119146655895039599623131901480481962027898887616256373059109756006387295636284892666255494461276497319787129397205996818583240101136890850980716493469298522293228373348475 92 7667285583258664251788635649040118148967393849302612318360930035686029332763267172683985669411707113539395213642904421045802988375395584919343092947721079133686227948057466646918841628658773985465914461188624718299443123665334156129 93 2676723359321078202716552471995815867345566557861320800169133074046245065402156114425038304139750999931271059154100634340005950542642863104956777330844785590500613511207157745355627358451831158964694636279816474184263577136086119118565 94 934469945658394809049159949686550995970378905924260462477948179914215495442457180156759597620434729964742748786155888456438989653618858416085514035010284317951543123604068009002817678088344372616112778231332504798190397469926754683127641 95 326232472361391011995430836256304054271693423159515414601835496128243148857806600199001561812979695354327556384450333095616788095053291454851527036410473061107118885715262848778992985022403557221249467424942998341255201792579570942765613835 96 113890903091635088532303848153467696957727655211793133588537667221853798509953959643928445791209312108050972307637428456687418569636086493968975108754086124533066007687691314876352691286487197812568960255556059665575570369086704035280460171241 97 39760412913951616401097796268306726637772332368892108596242317111085304919477848670739521321566270109953138557411848278925518326549703256675374250161308789077862177063453824769772982699027886273777372801828404177532511706883598595586891526096735 98 13880743695709983879960680496510775953488181292341732655404211695173608284094103133637280431198072063536527926970051026494046348052117955706421991786826997800864330334801618435815821898552039215767094528956440316477596467746245123893618400981242321 99 4845901524286844173386102746581509897165384863360823726905265050467253929384310144302050779763011071911750051820508190636793799673219977093847448588009680665848325288610926039553244094624454029490578123056071977202873179946564005859176726994854194365 100 1691750967950168169563212544021664757434775382543381430618069231055487607843718115592745056051989526616615035487661530281958348190177975670683751567204325414154237614342905274667987179328634979547011233665969495675666404833803854146829362050414737351329 101 590606582328666997555093405094372261219400163405115279025700343868638294364180048873150671613093569256494129009404988951621113228731413325815957949558624953635199111378712625178418955922941025119702876216593844711149170788310116388728205300408801853486939 102 206186455156928958035741171210630121758142016902901091201106118219686964810413332725077396321132370506321948902815665835822597149923908438252940726591469868316336132281024752622806290533906879564996287676286443417210297286775531734014426843610087643796252521 103 71981680465799944836084782175525408860192723058515548748155439114646296141907311951959573963774893904852314977640774509227794359919152916139596861978454760419553715122168360836097410574781296604806415673063115867399860592992550404466667274199935308588815404119 104 25129499019404447621506871649050980970812768225539922219759352364501594522792687707290117165060767730499498898302917113349025239389052766336292628848782374223420293855672389025531471031692752511294948105031409194404396146456840639924346884839003074899688002606201 105 8772950518518173332457434754771179435454050311933352164921275635654084397105654535962330905458640366057013349456303923870985926836124882672462997944115006141350072579857110794545552023033929146172539319703082933947983850014321248460515587638479552386682571807287461 106 3062721653978770703752392013459684173818943785435487956436783261862220599503723447875395803574370235448892116596623162665309591736528021373734309301529135560369558446733443268385922429878382893947765072088630433446916917343631815999424401846248188165570868123061703561 107 1069225673842608653227436347605112644185985357302740814461915445107016093240711026951573975577776976845597211356540906737014239961554425452721453958508761992938775103493445754890129941527972404917931289947886032119305355659536808748000640341844336046338279110231023083711 108 373276996986976259615037755228321607034893209336900070968747822969498215050150952016700627343038838516216586249949724660689806525272268593540120624638422552048449968244689263865693825954096210946676519084316883106359785669034184691311808906478138362504707627114655589177521 109 130314600451808337393323387857500661486379445742179155089046967891543461031375020505706834160277995174811436021152455537325603164317922771639705184300163776511331300506410617058962063336710028981973179314215180634174285724584367173626963691928683342475388935609136191820144747 110 45494084093017253009463722490507909096478088113680631604027359097196708990871117475457043487487433683849562651701545032758467335532637137145073580348747627200206079708607884913509250372605629217847520749909030967108833974559412965315331843134678758870799201485821199267226187489 111 15882423613982731371356729471971900176577188989081981475610240885099903929045707781308684792986930871143455456528294070311870308863101291721131903320161273196111368838408242014924406019866715748088271053558632264973296350767140537098160558250079303620945140410976586161570353609337 112 5544707292892035028531460264759899374648150182890756346832377684689601252686541548184400619205388334866271588448323783052023742140654146851557353076033556627435213146973455691386505880424452041482334675135651530984680639930746572967741778372783041211995679715111233440341416105623289 113 1935710802775943801913333282412950625873846075346800375265719415332676944209160933077042099294308667515818987403758004812814236522227659515353338941714221800711911321908477613114941075093721513700113942229065111330551432203961408958084495814053321231248574955486515757244035568685280199 114 675775314016463242961704655519936469246748681490967731444010460623078295623941881198468432628382846425543110749432153867920981443252941347250341716567500798035038350523561586299642034924266135091395455336345888054675883632349242149993086004390268543392681387428991625859402315734356895921 115 235919680966366321991964898814284407745625130138936195580118661001666555359372417574489376887035532217550502000443871615581416038973845575412507109147749783352314130686441170955302704840475363816870396373164292149867937764594345844808528643978593116400907617771315739369687315516996449993919 116 82361836416410033149584654128801294735025769964204434937777065147635225114157914682558895493831902274542762223368290368254532999128234795092374593558479043484460878531868666104813500211585534269042429667668683684188158893061021449726287230771425664501408620156187382134655807762554948189880225 117 28753311593578178478639670174190372975417515476457775480634454106400380096327569831956047228219727441796165326661538555289157567715892577318282179255252190400182981504280845427366320684355972381213002763501518568573968440346390201017072165736968265910953666635361722317970136434060787368307686393 118 10038058445145018861095022924886465401977827713008787789775049787562288102564103592197906302901005110207920707104605988951714740840157374070096203165199509083495596530587651070686196022793279602703348074306560898891199066879768440844679892086196561569768596439597743716426338179918190168538904294761 119 3504383034984107918364796559956289150146436322928548317806112280028636018353317669975249558920665219903200553786805634465031717634688131416235121367085943543490975795082253692263839217874860063753284703262159332677315980695762847690748553837582042925334199114969980394289203761463079469235215861488839 120 1223413922422824591232614188894003364397682914851789550925411499462591149854340209234396984123695089101611893532707262183187501172965430844356278696610830586040452995386515903879365302267429275164954021454870630913755513527997468586116452686024837405517784205353971303875679467576751478043524331274922361 121 427105601937942455604745215683045519127719965406999159967804119154149654548433342304234278557438801914181674806167874483375650047154868512696337501725930158335114808266307219232423023009205968752540878907336278070635421778182284849786842485518261706737931699921602786308832083643161070069183281767180246943 122 149106685695968547968877303018444619327603803404818832015767697350167743442686719713036934769529450622776132562144276368687955381897354318337402214280576649624046702275101416094783715851653546710437010006737371318559087495365038987837674230839821598451022471347271970383267023317549700775376227437399423463401 123 52054582328954634367060638129787165390264247316109678175686203824870780592998043003080103706663231663995666659347481353023900586139907385177627630750996517794499059750897278215137538924874108384407369650844720525610846519242668717583087094207230284430655995688614998207701044273974368969866382235459059199021665 124 18172756833768042659539153662094671474400074854336507241414219597749698400817021808748596151272622199681284410500747647575381770198129071426871963663949938553430451013503942000066700082814842958429638978110871946524560474021491922952281924290172657696470625070869251218410839999180929103347722500786738931960331025 125 6344284713539362137324784825064261195451783842728881142242283983677003589171662041670536197031720438407830768426480819504540645548272353181257123729403890085147949124404436809212428682838540630878837760497849647760598919533478161886345292576831074843304443590210222165778777794053049189466800514459386986874503205491 126 2214850993419889021139968366798489496934783650222762940913467686713649177011783464123859827176415457713408881338835868493557386724287820478277664423667990288033053083758252841910161925665562538734688763965897608533093154244776283839792665199122013228807160258164452052223021622948820492634327749527199583092347604708441 127 773225847286469429669245492473006171739574608155732057690412165428164866974365659621880932141692960281865253834624909053633616467635937074577403338573979205720356094237873516983418889882737051007682754654969842834884995230836678547010195816180256336817582450659060076714332962239148580569635408225714977933358064950854831 128 269940602184127809927237056620464331126180775452047566154589644070576217555810715377424730190285329033551170173099436533969595566965064499704259719261715033728579210211963529575289507684550478703175430414992867265422093092197745780639424300784509941917553695945168015196336041434786173511137793555005667423876986759487701561 129 94238868195171692084883075521887617087233992528835966921552622510841903409537902682575896864130268649789275297269331809823961266770154797890188937781895223855282240786979763894647482109086114510716717794142638327302842835295318485085379594365975725902737051362047265881541448480581921812482318092739869254296431991103366753229 130 32899697958920582688395402244118182735521112752991074416142446419271126408559599286114447375590004449963681834102042053468162473583954773095408894239393547534409556883978171575371413536336429825260901146888159547191937291107153255049490822098806768783569000776726402887432415838376395005757927942596048927206438526368610126295329 131 11485601923258870136005572027692252665748240466821102727435931081645819000447457873943861523835020120550296067099927090839577117294470415358123723798108002689863566443334930034084818943341361213011009798250374723857760860702967295955527154451588211857063232670750183508527338267001865077733909884290655199968339273031922546704358963 132 4009734426871803212998102472225072222414279417966546051545222992530317210078574314695559124528833568921313244389531340364238861165816356786344669532061111171896335361388478525139172629680696214208080748334847050033045471318875072626489744578708591963950472441795985922812250872772750532591069653610882829213063927313153141229085199921 133 1399836968185561257687689173705804094615714771453430012483614136243530421716330951285860333343720663053767609183265722819649586527110419254657865844749463343142393842659149574689499654292159429516536241634232746859149149258453768829416568387932452882569269218917467389115812658240809451827111597407126558839259533304739915661879882089075 134 488696589072529459381056632271304610344031098888776763453657794148006244529435481227171106128355256811745707190109707066882189721158430782712437458784615829290240949664752818433260617183526743646560782896229595804428669551732170808593984029983176051180736675581702448104095242066360770424205513781676677183215148253866015013763105318216481 135 170608693439982330914664664357294421509726998138097141553671716420052555696895630013508983287939283545480020107770537436524646191352880769585099422713481818909084615246324376124846633227085485646873750126927247523079043591692459911758668956243268895126665126745613917677922886625316771195316475827185981345021629087650988183368539654274431561 136 59561140650764666382711913088456992893521104758238125159725933360881248151672653104391239736351615464460971505028230140845327110198121524396567021913890176529199589617231434569734615249645607998105374083912877330094472254445674573926906412810332887958353955134537029625210852185277051446866757145371692460787678536411523158429162815318747583809 137 20793368755667428820616608270348372753297790048904651894224417952741230071717780940160452129194689798692216364412825822176833213944453803687188796957894830392750022988178535584403832038072275299874479870026496293880350294142863927832375125366625421159409077939656972379629441475665991158226798690608674158769756010832394971402933161611392240790543 138 7259165615116801784799585791263554651342414587695736298219532241776269927022481827933684705666285411368919264447506820264629638262112933894310104091272703846182712779690905411627205762134250665750688120822722265218451336422930463369606438139986219755871607325792824088277522088012148260117801885084609757883419457173268222091431060945741300090343025 139 2534244741527581649719923569770755618510681536967584054071849185635996860486592116282693612626786530331490342558636323163894842545086246272425990500625804245227748820965073368866299769655160138921770782492355655443952077804267950180285379916752932989485490180842633177998948471304832055779739925083990548781571527413962107171946879016137029284421008355 140 884729285771621173315439658930416385981595523616070341675485952323402795557604035695996881176735391917765317961234779708783384199164219669367553416900057857051022628528152342729647180665049063703396996881383591762286789615276462812632096590065187218661298810194052584249134090131843344230602448254753673771402706951838895627835882250326128359687570452729 141 308867528173361249742548978792687014660154890196834328895268491315531380524034582255571101919093394300343486104162330120736933838236739000948893897936100264464173348694986594080778752212045017082187303201177436080511558012821364884931519881687614776958251154563271836191376446411547537574127503388457944640186804886625217515997508927508349506216901754559629 142 107828633565259737727989057849984147535834231652501807858745170309380096949179360891737921500441762441477698890170009593315626718990143854277665892501668514972359387196971639663174380048004619109092512983012715608485988866256531672691046327183416855657833166521334124029439241857788320479779681110956710971892351842808913762381927030187187974102135745680169169 143 37644016142820443248296735231400924733232688024571590373567852267536873227124396931431707439408002201568457744232703979348812513305725127913718377716750211079823588586592128349392449893354697544886703756665481916422466550719352425261085177517039814211206442287095614283699873931409486288251114023848008437645653996540820589459652695551448792381613795282737732419 144 13141889167159758930177679932305237289896288364483839430689657242764073024779759147827274794645516769112905350892139750459398240289214804906304888416367572118861416365264858410657267137036772070020658978821971575930419406694498396352052184586158561742537061129822542119014029701919436161372274126814782658092665617942676407534318669095551701590057368937102660154409 145 4587960281035277990893803282064255632029381298259066713977666775568415817168213819299047262217033734879940889569941316731027641301867488288326866298075856438394703730330162875674472271450612985682445150633451393321006062867486764925692414956307621680339239953217150154720114233429911270283691042391048177922464755694305452826262841993305505631143038319789813798253907 146 1601701191709755113488538319835369807295188600012852531508650412174303569374836038191863782748859422605469571699925080005387732735130886962461107969604568316176330853843613148095410992711744819788288311601718771647414104694738188329176553061722030329839071671647670541356780948379135914645889047943755681316193792875321519234687364075217845689863506723707142111385321289 147 559169336781083465512799896327585056272174270561522667007037474499688164257196073576949309851609413349080987029635409605402786332643672516014838795255800483767596987555744382781185977502921584700020697658990072213851953757103295542335279579797539444916634152670593604035719043092315193090477149573574125084072019858528668286212687766490024418672017566273222963029740922873 148 195211409477964511337210829610367314079819156827285953120064563657813864211179430089122686871097712591154618990721499292883510727720842171255087134770813038508248658759360629188324775487265036027704151931573683488715348017395074186936382834132277796422496389284883345968677751893781157719565938084174308033495909118638577799117199301454271638550596218603357071877781062718569 149 68150186148874496000995964621316703104684320822126667011382328049765028727405577117032877963686374774949876614787158821145199981958216595814448177412318524964609548057086651305616944572383253652155025273243130542682068218931621260822434031290094605611689284901171816434209975867753029995466782445795046899890568326154464989394390028629677618697617320732342080669937855788396275 150 23791887392988221179389755121238863574976513340179553644526255061644355608656744397797333285929101708955833379254672198479369031405910165525832449681629409719447788880316243308278487011523704706142177389327039939066729026039918386383644078908078673220880603951472371789560844016992295592772745947346261902040033177192495337332483738110070245376102002473306346597149599775867673881 151 8305977396511928184619475950359602041183067153816935417234060601639897275691295749678650434655830841726461818335736733809672700004519652858823933541742079721156638400196801245521292741842020662644664632888508213168823703492354078356605860260917882950231664783962077935859880643499432689621451244373557278887832326674523822681540851939190000727481454714889499535081350434666687993643 152 2899696832446302747374680085684273004571546469592511218989798858038165954552634268871598313438710125811478818469675866308727053964251921283388325567512971825298504058852216225903257600322267094079029934057643741889554283901570148992549996074457660433910327276205535985213841862713688929268699535715151446306510530447492207197823910140719690917381536323887177633823789341012309116483529 153 1012312136032315592336149810084293004106649999891561373150247510551751824575271949707960463161744427678316015831704166153920707735989330356747107093184274112709366860410407847105666130770512540329954258813996330780444747248641606016051292999837034958799117551348135310245169122133605230500201734357089667497038611711116701155623073655421059288439686242765715009135245468197747916169050081 154 353407931922926795696021317934612339009163193872227857233251083584398630675323638614381727884675195960657554224073764033918056343615359958931080036538492427942912981681702663430578909781658841285649571760799645252738093502487783348092234374819390368741584062297880675630660468468276154848614682027387462996519299325983465374510918673880529463078176977723854062818374978597974191766609458521 155 123378118171698994177164666912025292917037067250851348561856295844938337551342262973110675692719222866767019594692103863260165514889884792189387819139806303285437723194743280654476340526926950943570299172322020938183632793152299551955467165369144978027972933126487541117770217634061407148236269427510746307007407359723820665849871459902620907269605002478745777886317281105593162118708240526039 156 43072491216494417768285451215153764997175628398659055409006158676458747050389358990183989051972253073439548336109814192453773499226322526937132050425519594643540849401525333716130800439087691179563944910635415949882316850465258685158896517816622318120954601104902781465662787795885003751873134621027404445145982514098473111551778423187461765702034069795792808981077298369624602864731157882755025 157 15037022180976590879153041328435597467356419502421660934955142500879129437248567696252626654894690781470414583930027297559411159133424348385299742402148539456272287183881404520260915085467017127465194973838409891782249274028704720262508473325830501499030345625233054741105126533150335320957100927999853759951266776615539840008676625166422548708806079661595585107685040429512350456086513555614078843 158 5249569497493876031643634710543617982964144760995662194382328010833611471961869341589173500785131413878206534510692301338752820653859857459508165020256175401696189207080516857307303340817897641522483142512517133314392632635336496709635420803141882823069085183575117022581125715298684415688276182228002749284734325212168629691286538655337393354136706367208317569843873302420726512090827525573962348225 159 1832675351365900032122120830883284902008286161101054877465231498926564924046059716004290920253143975154400791918881998688692305618509212068359012117108480483690339546093692113475336534188808651850784499065851257745277255275277020960598848092235825677197926048588794970692234020314833309961030826120398731670030832942880969549467191201022837810048052027971348547225519383397904005789227958491424563325401 160 639804644001294752671028994009965443351578305923810949751800266121676129203712444373891928477712119006699584588576659059300304874975595459365086738182180166337545871178238708223426524109897945331686132455402181542430812913659577570427969053820923190480963101124874856048042388664576158203270426838955079783934354845996950716031550648051827797683385151765609164865626283658702183809992240169695954378943225 161 223361973074245467068971607029039405029692222642717188819499373819437568281177340484754351850304260138956249415946624811788755726577779692070897937254403193844760359776653397052428970046846517993360817052842524156061524756234679825397704984078881205635163685194990284520294380072941728724271927332070990366962643922004652606270740772681618486516018397352504480824799504294490108157263171728607906820968119623 162 77977819453775323076832258166606280756681725987391330130018689472454552318262003818435185266707230775957657690596973047959781232685154302742563601822117067620353758040122797785020050921060016066600235385279916127364987399740766498749576460104815721446671885996499859087254712080753782441689927111919618973856717140205558222736018526215321410285266415475897252685546425677123946109211963125739308905047194281369 163 27222808981654236449833058977240272813537579781130689030832059604070102126035365027168817728508974725466965583487368138488987757450639000953862587215240943325044666174322925444148614471572592789913934887895430374797839346610024739591111433645037491750659796458203904011773004605035166739522922317405621574883355446320628372432969344284318008955373427008021354199771744685849955944755947694643600175287848124708743 164 9503745219381802776517464685736160981631813616996740336432293484912077664257884153892348804469527909901963620287563788703756131481909655881105249283881026444809439022539862839403948323346536127087466315733716603183034048396115337296627732332662568978349898584408058261124447226718361206166449918174718764135748088352467797725440403473789897486950758440649768419786314623175269235668492171251914512091400323297355881 165 3317849133636097078953807015189105195400728285775361527050406421241530767193879899015404839665741545274901841426751207827777464413321186833695480746720782125028679222327963081908908512638028180491049810020605175226636549059529539629357994595206233539864568576085081723260784497432559765803465073183720653691914829987150300643654704612881199829745777222896634961887701638312871219235972995501421215818452916717688733385 166 1158293138069399294687682859335384925831114104899052127944942412956842409762314445750338173686984615229036073133149510371043535021049364506545714547248328629416482757737678418632803117966979294322602106561116890166417926027556871318411621070790569290919790489299358695440218861804139989791851174603047374066299544976042709460643700684804372353405192381196027221559741097354009043208508877553218072312390184455195969149681 167 404371307934765305632824705203902737170968763732178049169541901733227682638106076728695603222997396207014255339963859779160298827879130754007926075279290171954843619604016807069682757138690032938016004417750347085756418546162228204061617707219573254306963187173720039719634414120381706902963677885710887466115568415046993336137945324874050690069252312016483287117492147713503600515022190706973469515296059239570048593794635 168 141169924353877760300184989049156542915328417257643885890826078128968243849673260627731659967650458728322684457128596480986022745110035923939436022090044838079315669882067725413986670780469071526946473209491360890420323438904814708924239260870760010372239832222450789844415460424078315018390132524673127970401870960850496514814472582225369316635832926940082823297876997773799020348284172197459885196735127114150016213601792225 169 49283782382736664540898480200899684976717581931638687117045084979783051467439927583508221057105335023104756865832566359063587267776080604375387590051627774498965754979124034224198859460088344234334790697514699253069139643634885590771693964670280072500117397657500844749072329208594279239685365093047131703654873719615312150733686911198670537003378817707058076535973349022992780364925706867985562002989107749945049920834722557371 170 17205443844117397776894928939313960990361841912534096505352297765096729996248253310863429760488815676294614799554831176045779731523606580354539365306682142043262116428181885267026438927294921036269403777115623065070095794743753117043167381744118017310841903748215049423210619225051335720175907658091900381296626901078989287632515299095441378391802303313241373422387012261420262933411988376521336511368914921293096226035319478277025 171 6006586417700987462042302437093110213203150538025421490774452878189808014744437991161750523218287916751698724931525109784521937931561543743638045082632719566187540034450662879674767943640196698393419454657134653462342617302039393035578396804252397025227181234079054846991586305425955357193762337230616689650032639531245999283032277582034638727067502542796519848250563504301442028184016131986161257553928556708393030578016974039162021 172 2096957260747768902765256051870854758182577994978588183814740325209886237345493945979760621701964264444038998841047409135282571933304523260242296209877539836926621467552193172433677698992593304442373691545129708207400065044164037943720503905662335711850116380225898797291128057111666227727390338378387815372190284459130259719613739777873778451762407720205047987726355486719931859850000135193144577466345958216036865967023408533561482129 173 732068007952813236705594077194018978926246860161069072022440681858035494568012130143568621957646063931781509308048475391535289486411560608805410694102429949306399631715535406878449438581093321375361020506419602695741727009214205315558749877761615206792111966778706268329415616162513201983324206376781916117420050835014719874284414822364631367877626216848836839432121491905153574678908299042086022356809445349686466557273560326179467707367 174 255572003445073280983695099618021431069549520188942671447274213594812983015461432386698437884533996303988941905119675913945762907377446669528897889581446280882784460804556403691957179728399554781167171179873623344316642219156155652189263666470543916381232586759900777070527219247963468342116351930870831060504164351849396413829351516827469479864100400539004286061025629114282792205924629522648043467370309775723464673677917534926025095015321 175 89222651769176446723227244446021320446937705655753589707328378794808536150722506952102728618357769432823100024062135290100887463280425170464150136120773283018894999184570308056299028084109034298532589640321656490680722109383494318545677318719996065087846311086130645556536932367262070424090053645395099312265814066218992412219185900224773059823624393977716487664691290690254999527181786424353541373270372073316538593143820627356618255552507435 176 31148488415847196617705700146439593167660321959288547361804313091168887116428672799784526065117798264171481021349538029448606189754055411664634632610199666561500440929828934835441243884960498347725371331660116453649883469451564159464585037089605400840919169150372442788219410815284967673507767257878371219210847422309996103697448433625812088160861432888020660379627820008878106414123440419735821184035203622467176569277688444741163296488220552225 177 10874237778789597103279554045232759717049831544037635776946710742400632171656637804729667702939215418512837840936546777217845969104178278475452452204903508727688631688023856664516124072106947005131989493020594977205998645612858282126795078954856020926347520143344775884433229003353984739787753578671659944217239335877037651263569043170720784746319049955752396099971790189944510513131464897166495726254637643776413200109046716930875089396346938767365 178 3796301306534482660792048842053405632983393753772573656844451910920252601722187472758828946491101535040971657644914232310547678493490591398300941857937700284151111724595955731251856505451131012854922629696231877928687075577214176903243152672847933025670118727952498675233079353997411788981263521594694677877107019384934035250329918983062270259188959711349518508841046365021682936386628307661592857616111063517093955695298832073572136694167690835133569 179 1325325407000581312873848098317325404361108875145015322828994164226111772234132634641563220702636691638653393313939618710397561845380175819234421921844867247498468968463959136872803796684880899412200981302459113139996640044850713015096580651196954612908917934404436354530779681836148424845278731964797224445034717985767401922065503397283333606843434979407724526143881435407741770183469331946520614373295126854145628844232354110108325908837571467950500235 180 462683884289652322149352773379646459300477961369649110031056416384387882845062419420205500870343254872582021910230204139391946831464373848624118280932372552751411394007001361084605181044936601818879735450006110053098399491999345173421257032619323360793290522471778827521172205693154940261905717031713807398468748196109978787855601830533938186003052181357197458838235393258070544011617034651240609906798670423295891907931202799155887558185073125795994214089 181 161527407269621958560956547122757635054014418959124296082379348605185910610178538744078350617533449520650869203939977143752708888072934305712349415905058150196422883717647728755781082450062773382764964476100903286045427999927664253950796519469644425317770534507011459675683195873001639684192335680776262018050982871035430525413067307696136554764297651189143004215841137714315586815769917651989312165167979067383232428622669181996890018764066283417332533637999 182 56390776046378571327727234734190312166255729942210988870785926871451305835176694605560378971519483243112124812449482554417543414476071682673941716800417832661184564119119421466796816210874131837128829787400175761442069906919974197555748549427035211746802778439570976786350480650676012437373215232528128607409856297917770942069752896525970590893431321545477722443453744276758985640200211644437983601690041107112088715634089767306289055527672032633527452205712009 183 19686563889463621135341855886817032995652749215144467157539807524712302337914071126522160190709838796551898186285580930651587191070941491306580119235378497970050859530970604508437450080437978764328617480305064742560384384932549807466083005873063781005673898186392127539102003136451485792528035126456027627589673397803125213106884148917979841120883113279927988698936274449233535970234888218255867794729730341750070692882808240634035842558559474075205650970952692665 184 6872769359570150170690483701636169609780112605319504805631911831888184197351813789705017934620246337899384475001635938989614717969703848222646550982325132469515064833687549386788791396310410316907276690737784327606008808634595720149140052936390904382475674576374467824349173256984151449995248963455721292472299444209684525333915523444792360898818157669814206444004931443978976099865703398980522856034418057612328065189399229759641918037520458563470494310374927220961 185 2399350081358116213147936799001519729001131748530172165034937676413238396069799030210877140908063577048146809040356321641282990915237689102447116701833540580586477611669494170395783446117563952042259331789401674276852145864614748472664057015528372698823105287039414345891439757679805770909780342073773436527108480910418197499536123433861738446252727071850502682249552210428998478226681302460203651697167186046106446759948545891568983972894693537948325204784650116394035 186 837636258649781999083430424733425350648552087895724808441772401497810666706932372228264411425633308011517450228680370746482694121938102419927545695261113777091637565779782552474499701071933918845043253017790044235843695753773269268758584002475317001500010862437310117628406471057997003731933557653240908561297641622848954048310356786280976629196571569608056002843177622124486342936209362706143575157836321812143667863525889423978140858070265188007839421215968512826928601 187 292426898123868100721525213516638781317637195496809066590232541587954346794971799610552950771770680966843881984688593947897903901283475715706047527296640981167835776552646566460653854831939260168247724566512107268069226304307688791732098574677979110284761777298173962644620437949315808967280009993428768479875548041643479450046175419127821683490885755947207817513590166401593238872969894351788884669791775237713258763937734957794617255991415207332879081408746704278242097567 188 102089051021011921464214143643375077915849097141945121459064189880183120988800196921717485078034492589850375550634665801850304556801287410615399626790932078705558246094317538886742558189721207756587587992159417338622269927676770122131672726155308944895778999700632175200194732744652639472532476326523809713409255734077467769314690561144987483097450601945886769754642606940708475589138665452702211302768008831623233541378088287050829433780384893889122776739396515011074774496281 189 35640272509938816843634192717402591271602288502913455436685771997974387569796617189810282056729973389742880495513379342499382540311965280105483159004490585259780935718487046530779908865165108090872198241258443426337741513398409877649196231948213500808186163434891282021454550210154802355411762048601174384506269887974994349930565639334140811284092866575046336008236672446185393428074829365653869608581661365866721504522377415088494666067241173359161966287052210293935879537086125 190 12442362935877056772036283107362952678621973308816147022052908887114902100165124452295007985242805350787225992163121030788913824835561859844585276910310897538396605727371925474911811892194381499799729029237359849935887503580786781773847191341516769898181929308015211538585553712256111464654325945234670938638196291254721046515592808848073490898139970512097139680364501179467574352049433838228823463244187017181035865501127444784267957789155511523699088567452543454170598416965990881 191 4343748925738864835634123039288877342359702805382128480719146848179285533553475651515368096353280410460974158298976104056624520539853342591027653937860368030871064364854808635473268554655785766653344172716195145815264025679043746670725448287202125310315852486850363796776779976113514699019492976431163777499759856559153865539916723491138847681761299888939697194745085167077883646614953047837507943281106875780129676610365593099856339997104090367995699231437724492725066774540690891615 192 1516444651799375778719729388731586843314821677491938905977069520580659751244067374913611370774840837091246600952173879754704793137430951065246786266070896388225512413116809928379233333495510539913473939493209809669227915688268882338989435536824326976680194934296888038434291421675496248747368424245462474571889155881965633979229227543619197606445358855234058068345258705457867984804037732222235869434258044938640836509990705471796530500835496994825391645083259921253308406532181658463225 193 529405456274103359637024799835316812642774534234401415031746878705391629442677100381208618027891506077684758773824430733750832843614833436287427044338226253049695118021137693401750212735116066278090788673724345301329634035763099530109557695536385873770911398679237280636172030753996564388148518856594259339806710108802342648787132286308866644610275880671232068074818078771068127416405953484973307779859404421269105689329622504454075656442887467419153933424739844952886703922227121840907195 194 184820551676732771076045440833049002482249646601239762543238284858680067014332093801368141641260261483934994212088673940105638789003321459090529365550467928881771378988586808064310636909533279479573105977721092882568936105546283144448968353833662534982470432620870028127657767460177406009959598930649208569425865349513023418783031042172719913996998628267836677172478789168984845517900826838991664070919331671207331857751586935599293315109351462788096961181446767549838574141515969531342479961 195 64522637455413714170070385525651873078644322107350652141882769311923162109060941573626843316574991327565753793701033496975939246824414371379221630096115432090768935020639914204950033154387905192479955015847813934235537354161389784711815018631673267227367603776185791404146313517514068195482304620219457535258160588278553452778931281640990236542200649750234040498080906006640190745060097219449700553069269674061228293126543291408606314812890546244179502018229430213322170842973413411087352104953 196 22525475151077920534077955788801654145887429094743581811656737434013264954853194011411131230482015596091010084976512833183554079370633942819580554926684070101081306535532549599886867844331579576437515631793062365771115692951623391305307752838624641341082311524162080496508279255530116826688100827459310621342815014517516983551751886358496440275959334291316565322225255906837612301208844146130932910040361195642428196091156781526657233335753951290461079477332026414099231405709162087864178301893769 197 7863860666459104470283685771461603145122549875133681118752584964767703508251937617319615979623948725117649644020567932658963344889908864787164773805975566149521980196698977826450104002589616382376496941410599430749968207689533606173385340332986664371766760519782689359971912911877488217102398718360064973891831287224660654895989335755678670864772510649686549916452499902438732020397506991100429314941454961252014854599864199661092507910290939809751114459078726581141557854345486584095238557527518475 198 2745349617121100417790306799103629613520687661716107144521006780474578244350356941794510946313292323219363282411879897366778701351766329552567099515587229604692230062652327705350219542266240249848846865749751043414144372869203844566685195773500393700210664742982029360734125799931616834413485115910925660573676239549421699861423231177039436427769738944548145950579912421666411165917652371883764571169592199646455972545480769930942006881437562955254743967775065949916526503015261007077936523660883210129 199 958428034257207433746295393328557368148511667588723136588953511537348972498332753716286169041550316139422333407771066666286069110548523501467226677286339310681665766781426035981300591998627037994203361563381462754319040887204178289921193565233023923108983089159725752989433063358875893769967677913992293016615689864820103574234365826478660405607544212236409308668787121685083965842293500107875208717518711425500630446682745811078044078851111252525097255721259476837882108002491597048456252861687639799155 200 334596472202110429275285856239979303388100184885851130116394331929714189777179596794676924743977995815480550599674963327473070483318526965904743307374197450877042164441478471252973249203323596392121614370870237473402423091125488978098850730175902251778937283575026629173154994363570933525102901311674449257685824397833210654354462288587992590630676527251013241561253275903138974261973604939635072345367502436511282575346686645533742757376982485384089789746512562423020509803238936190960140338614162520720569 201 116810856119065729127648108674806841766866379314934892873281475743093029740794405096196490130808469362429205945732679775682401924569211433030466378157634162114520780863264107776554793952088448031075224521116109389791910264767028656383785671979355600895040894376588918095375516215416763606017496841733685722943044779562015518749490460784956561784800800695119574536981812602163814539386855768342672127440609308816477216993703122537134721584517804212449266832852906300554178183434877125217714783916265245922444761 202 40779796683053649412463662124069187487752306073062291809307195082775978634241261187905201597207669236605805170901282221283653239639327917839875078605361792226782082103948402401053987329684424318636773384939258727871435471181423549040041430885311850580115300863310396990656233715269319795110680989614092826004307884827520248354018579306311311267079139910807652924986853068388533498070327525619511024896387961301287182960269658108590308147127479307022297063787614345041196656853326167033405758469014661120321506569 203 14236620402953813112735145039892238560628504121317525442530878347372489342919652878826184894240193296327436896973280309453736864501246171486465589852216180911791591454505583571263895753307413734442617529939345572782520872893716986083412832205804305062930433737572437204062947638150363292643913156839028337312326483264404805722587013713935449218836438953744963190361346995391883508461753845929669556293978356207945328492158553594580933313297240817811785805216803329160738726136025681109875683193951708300033479332059 204 4970141515738026046637848634150559134181894883339932403948526491781104598231394416114432760080771049932840035551558427911499325099345916613208373546239849143593685988887267458423452361342617620219813453392895500526573039187675177658783951119956649980517498226149092684350881179443699173015707505776931114366993187049844314446595737493632248661371616790636345825256021404587294535105377700373627719453632712157774797894924710872410231041858224100126377747611347198083911402575107006321219474082336106586561220693942609 205 1735124347442560873712347471596770920562197380519425908575745358026825379125811478730593973470705133778216834115359464009964936473406238611527020325197590392828066971888872331407978072789686608408063585576822616648870163859163597762482733218273784471522551577249448897735989889254935518159593333188870444389975712039427452471897414591082528751812204465535861230147274871858415483994400059810325079743771974403534192402502756959377432163008609816258562244219519960729473215785547539388989742786055958677045189484045936635 206 605748647509268038142399670872789066370923397623914443967291453140662558987418855956826487994612914415061382241907901727146410131824356537997667658063097695949385707815400654139975301782118400188733947327864805183080461785362785881305490232460807287544790285740978944480115077040834500655840198672740977949540881025849198244209728867906159628477830534219937254443873487562810192970897836538906339773970437201768158631882080544105342337598368159371476297290680470901912412192345061721078621131683428295380090168752832585025 207 211472696178885396161366063221621702722346849211638434949277170204153613943407394889178016689283801077993348511458550602332227276920440242641639320309498025644074223654377231177858864656337095465655382842624884643196906232876533075182723834402867526661683744993273099195275945879178473477718334779764791498071654368573161610735231145091008758739378425002720132827642292257564885237968633519954127724894402658921691345389330877273245277926943262788137144984024547393959515852754361730166157962758454312927400535425942183684209 208 73827158200106319042834825027779970634415099276388503539752819244768913360920011673730855744971029038249257622043135645247468512536304452722856776712942324910751015495642919387170329734359056716468899467541851928651950164135108343859435259949167575274003148459552971404068557354282628163689678965840648985861991275678617836642362637875664535951248310498224736011656137311981922198168179164015895209244507245588757984226347539462828682177550607035091289582350358193706793611475908539872747977258581301621910424996208887331968241 209 25773773098788006628715026767248766581002764985208582960020455875911798589400665218313409423637366604187720402421373121997475667750040137990960796855542451601286596186240293665633065996564330021881056996617181883473133781832392335411814756060985442109801275159690858522830762978028323642416412943606865391132935166970266015484995035867098054701075174913216212091817834285690769296732764489509257206872353833836458725007654570747440425387290273400984731978217694761408026977844951605213213905153052185258402645331048342987775475183 210 8997872814598621249325907256753572929139403423642856078660573655082744162224846466275316715072457342821438408155087306484849151702024890470006773833622358078374619635470630075382935769816424691900623133446807820331503974898617034511989823068463591492566394562614138962398720250882045527447352502426328237239589934402197569871981720191801701593256144174080904581543146659583892769192927255177205041466734463425565089959212467310818396991714397287635048656503301585732032943785097807070843100372936386592895272075660727078325399057721