1 1 2 2504902401 3 168859192076889601 4 241636344867909601 5 16289064572957666645861601 6 1098070014289567941239426235218401 7 1571330653655890087598658185258401 8 105925731068562297456560368093353713060001 9 7140610715067574113911463073574478824869628906401 10 10218164922451412081919220204686536666644673966401 11 688821660209802895366777599693046114087337570812829057601 12 46434490260738430802287619972700606145719056867814186137157153601 13 66447436852003075579475187777018348128982257937269629759201233601 14 4479320319885983748249794066629408544347300764498311920696551963357694401 15 301957629649918209290192803628611043005597690008205972358426583663804772744440001 16 432099295490885751440267529403924685771256798531305203480817418414900539259540001 17 29128454703402093423033972907451584847007667783214881018321480189049810506133976760090401 18 1963592355419714418684781433748542361623760365559143193839188513853253110153641171412378172525601 19 2809887183151615924054821731541861155525482421496590439241672232530101766349204587556824998645601 20 189418664622257767999802130784928930023560695201358616551541104119636040643078747590098301335290802645601 21 12768993261514650579798504986286744762247656088882701861982299062202935529777649098138610885944700785458264450401 22 18272341715045127715703408109296984799046534073767747584671666184786435820386791385405248737937607528015609590401 23 1231765669432810133274844526354252801489287636766068757919294160812529421037230723078478446921907215122389144623317040001 24 83035151599862234800542240912960498341001860431881413351252026170811058018502705202021227006190351019465187446595530088020534401 25 118822732013352473801571570807246950598687521301394667503008662033012512965011053719314644227336539464814781804071721547660694401 26 8010016686681750552406515652850934367079324064556614148730468323674946418577690734243524280537386182663688838225176468683106969512233601 27 539967110954073943483070542449315564107614855680390259619303866086762933368456314722343860419411877736618137026089778381481310148974584106377601 28 772689229618104760384803101837793525070866084676658659163372981812772866112998041362306035891367475066814385430890821340771432999829857785557601 29 52088127566068591057224334405802496233867312960237876888718362854747697639535256953872186783483632328915564083901599587823655801122112590406083638466401 30 3511337973068419628973066551659739386416313290269351983197220160840346349472107279839664446182777246233405132525115374203433639973162221980859386820599892860001 31 5024700538788554706544394769690553366791175398088552970005257480271136407998046789343525018679720448955599359507895940243972981427058715921460625122328923060001 32 338722519498645446273974500326281088410401307153777150119034926682725783633173167735459871853815280151409643337506996669486002473644970342323463400580813367182603258401 33 22833787671488205574662147908556934706032923631671729396529682851476127813495504962622630686241711378748107025901483905361310049458685755654524296429699826017984384580048141601 34 32674993434269061066192280226194197359554785943765879947050440541483372781438640339777297182693020778722548577783650710244394745105011044776147180607040781965334212236109361601 35 2202669793994475126692264923367332038487071522537539360525219206389931088346483219865791858095854135483720957077522690451778199776939888218927803450537000111785821274204247685939409601 36 148485239366175778864308049357281526808849137677767319845481628650302630481992548174626269728270774944923057277287288860446736690016966489917115944697336494142362970163723865093945427481662401 37 212481358379008153002035647797187805404718097756866527283746717196823278585240004663524279945721132307497101022988316905403720803975423080531133796451666662084623114668857109942048624621902401 38 14323683670506783922245465743972083124090876200326154074844451598041066010159582846772175188548584160888985981183410473076878941502641614387038382735154165439556684116411919668085080350864843325000001 39 965580771216549309750567320211121168542990362659899711800704775826554287303068500974385739416757407614181260553846440443627789369386249374326977356840303731360841060213992722728672731460832256913672240142401 40 1381739456181116915790954514476659628396472362905794961898608142436306700655071906272687543254249066781121964810606915406551010271294460538534263634923351473554380975203638808711905701538846009630490075402401 41 93145107111437198470455253723210772617710181307640396819585732467636994356733991444699770763596494138995049251650472364253745590398259219854103425067364915416767607939510368221942637388707575570578538648217655389601 42 6279049888884309614060531894534080293530872502740264368184509104263777175215183625568739300720039965953832817633554309100031230441597513430270733678628876161063245098424416903838506800947822620491094466495898433508755581601 43 8985277293654134882499211040124417231787383295601693753198468894015683637207350164969037103755051967228512535034369481086051921845473967084269446928233504028272738655169359297123192642525355853830935159304273556706869861601 44 605710875664300678438812602773115035232952721195953244364753678156672551973044975154071871769793348267230538282238065014072140124428450834821153270171751186587558747274907802747693040535865259178212877258335336404294795308467218401 45 40831868946006535454243087358036267934005103226870206434862258327230588361490270923024260623558294902375802101082988403552734675786546072471442022003812508031694609424985106897610486985141245381053397473123499837478863756156178904645260001 46 58430124205177137661951935907960411260866462857284936076019526371499481790065729870832231523852566348283756672920149183142400813216083689005509246578890671987558197960935865022281604129719341692472157839633727343091366238514066988190560001 47 3938861377432077444253940769435207670515705905856388004664446251688107394016255931496524685043637485609953180214289586036491862256692773285120229467445910333076802125488187353941287267582800951580495531840042040415739805839983880273123237314406401 48 265524490349302827669124784443894998170757702060884047179555966692235692250012238036167617611817331662675232913529609792845575189140553116157821964471709434170342671800079860295285651608783484439053522738982915700998163688536639124357265878049701063737601 49 379963723216825569788578396124862051911850634628222772408972785393948705996163666572574988410112115331337102460567011736511486962318705833359450098362194763813944601563857613892728654469061146754089237975786631902671432098339377329994556012037877560057601 50 25613918412164515066035170096314545247804234887799507786619938450033871588746877024394280747202977218418338926821510283367184852095987398041374994771867882493863535450075625765292273355070212319985870864859148319481202018250461621627606959685473737809493496153601 51 1726672248788955198547139036013298502064672855161517659913452971793903157420215370161980195585453246850915786363546963462591597886446822378255975117503088755998355644350898725089502440166931633019384790535848386657885233263244120078009354175529629238865608946341406854401 52 2470856136704916813463531578344591067892035354857378917878111317596444345695372250538373669247087376072294938222660579254500291255481205892707087919003807415065664009574444655329544058032744496759083526674644531835530207633514325418473248149053793400967226806488742194401 53 166564078691376543784491781916022100785998053283003070897271768502376978419125166395984526131393473896710483961670462628905230796514718359481296152398710075399495729867976911967820899023778524108396237502781560593623567954417436271025873510197434373733080403276031657375336940001 54 11228331709876627880347289686950345453447404040094461793201727934492088479917613742520665860178714465938243439373878714545334996605681901711431445919247317444997266211400435430304436886669918597445696426482594350250123156346113911396108489592089286563963933067358742938103735701967730401 55 16067665609246769627613897439200665525139979349602304360331993981186358133257410453204324445115909794172111939195354587311553528129854782567199165839879609568579747860699065217932635848176524970521986228009964628840137022130398882790140594513337235464962695149329412639397036547598090401 56 1083145181610758224722659579861306155709682331538542840854936584089604453739219289998886087712664089983063670165566684827896184312494884152757179370647080622061191404717059160042388187901019150247771528440804258017574401793467037531626496541427263762227393299182251169201805544678868079018525601 57 73016423977073332018670612199313268964720115087258267012438047802191146930525876498563579258763358745170179433081821234494494318945999443963411505723105799724718158054114222663230599194339614428305963372448238395520881960170447978639313701989372950500133101423448677033381709121717756195056574944765601 58 104486001550402457480236189708213169554064544003291442989985708541126021256101605326896635314296996579670766964569074851358344903326442813334272287701339898924730997238733325613914748641915167168722376341099944674457226621710720425801088767413208101253163652200657811834100263118490171616457366294145601 59 7043556411826400702931395719440162429098319876923599117824576554885972993337536643512505208788849329793416686245454166927234114839321989354560027015101712965528976359889834735815101201477030039219764012592773204805088049862215550744404683529553241384806784196619866993724085357746045414381999364724503763950401 60 474816589690714481855836218722123203900169184269141331447505289190521371419251218512487539532395245004693683965899459845432719047381382036564793036139856233554865400287617985938810849316313115583076882404784534878569259134714389242985058774578722991094408624671607531535506640227206324985512562580126894308791001640001 61 679459280862050135449178834943843207045904071931104771710784258959250120155237276668432287334478130026576374680238270499564199737671628076340013632879653940874469829233379997739341172528482721011996702525212428464296749368069693535905748032885051277617124122546475348343729316112917441214253794573163820753817062040001 62 45803358376023668993253490522568699930208856551256748810255935831940666239401876137242820681926061279679751951097841968306880995962850596223019817692556369514118241248573950563413910958426553725369386078624153640824175585437653094089197360671707457312908351495198278250438876555901699576535114119169442110930503384878973534401 63 3087672355966246017647136350776389145602891657177560655399366972267791793393681590304177119626821732613589592960497313531425825267898898096130664187133551627505412755381079215763651702069912701136644397330389782039997868674260317650710002537217661514744796817170772345435986970704363126867122718539476700058561652896196605885379313601 64 4418437948617204943202777312482830305211024969494354686032896390651618683038322996481033876153096599327827660673601164632397614943766051591045574214442428696542269826506882973641252682472289647734463295299040948753363106234246104658914760064085124210890128568269939697491724665559917339361520698769275251700143080936422545289510733601 65 297853458659026744398769456924865743407235631337762355629835960342318541685231694330173642248647582340349838662055176731999047117178016744961614239214603546550379971102763000519620151381614387071289361841339178160243825529013492953891862058364384649006756960617538421660607834962214073261410662006674828826704287314755909021638568395712877601 66 20078743634480448310038107975824497644992750863091938642173849339260904967923797375219788274146786181755988356486921644635639145099141230539305435420347112912844950241559817949331534980953518190161427641013124756583308683054427326341626070807337825731249384943013771468235779239201404912261054708548791856966268067602650743856605991603460728360026401 67 28732544327029752924923006969770208594355132958112802256233063320145527126239388314728242202338328410391575586857849393242962076432260387042331266197237224321579267974149134052470572089226990486936034284768559266146945388225199480956067703497602727998307322229951856902906508775655203374338490127567953572676057060297822511315768726697677132290466401 68 1936903449455016209769239387192140622351289626890585191109413953313381601697809916684461850412126011101916051617350218976648496876774950778876440781568034351867441622941352397208174291323139953777000304054251601110673435217431758655333683376695319009003931572733948037303981062925057843724116766717868111512799262453032357533287476280220684227047261752860001 69 130569535708728664296676527176761307616308951476349000259013740727723220448986774194623896112032686150960998140332833651576730316188215460595911463583857463183901522510024671868582513527667631449052631598377565356108069197818572359032114466647536941970569692843875897592958604099213659267397685719678376467016891455626419210617497811023721029077862952569777683298401 70 186844109412716036509011165076558363600070342629257874192486183605180830546742841779949038425548908301690034184628860268679969491568407869721115103371468366995926512251792164946910581619439118718359786948416681518511649299837208884915054108438303867037227343630915144462773019784908873860251477734310321048775396681736238918907036666392907645268766866412316708758401 71 12595438674443758143039293159396228094206241171006233655990618921939307213494822420775203764418926107028404697341916392094334871559952254261114570547318665776465086207794160775829489929236512466900373659898968086669172222234784414875083554743845746397097340414953216561200828268217488442318279994843590413918054961416576654960504618488413894689433225290707797241116161641601 72 849077211480324240875012558561747025679455389033527238274069035524502463632472844142353728542268430058612231628780271109832779632051091295704888563510973673337034029941266661875154316385398435163498253078989305998620992583928269567421850786442934733737396638814952662892452384604494825585971991067217189988226344896754678886771808736685996394283155894898552230830775565687313929601 73 1215023661840807185875203869363740127643444757782134744771241344334709709676413871692780484676740742697423706138970193728090412150128095564577426702229958932191704339652420723227129095604035424589142590003734595954507334586625059554668439765165001203783199491293429032190044438164476326842435671585782991010647627162595119512219026153527508800098524814177123653820322055136698409601 74 81906548024534354676690026043633792940998755138968537486976318708956304981953542537247220933057375498356937995210553043028082378506827316085666701373532768656005951461479439692528368156297632693790216128083909183487979519342691571382567769157670189195434831242870164652685719888128461448747128944854278661730849535482930447906846749151914601409572435061088573341310707244309693656248662401 75 5521441943880699896711690578504970966872398180137263107171265134618860088065990361669934247243683585077030741083331055775458861948793299894923672418702192510078352208917736111088796589889052898057473889221487203715178613875928273398723388585357059109369817069825349201792579304213315255048398863521852654739176004092447136049088208836651575675927191108257845671924987851654201420126777043762000001 76 7901145524326457128923576968758752684785659356876481423020378576244307706568501139562584201800191560396454047548191455809197827152250194416654028744765489114672105950634939236627437686776321663743615656498904309706866533061267987992974601740530993631289645451951532449240809459538554121277540109464504695013653879103577553806948504786181641158268969713756163421026908248935168491767819796337500001 77 532627944345227226108054546544101631956562133480164052699231886337369672040341674361316482361122802954966049445899926126147072526071886458088600634160237330189506662761891050334853845427642026402454881362415543243508804523653081074928728791183418227602917534686950197180716402837205927032035566075788093760462011388289519410340676594174278294097278466313387957055550659613971502886957704703810766460642401 78 35905240097651054203403558532429442495027556745463410485052654748714361715439722012410636381122882972162457023971161983209133704822664931741768631499813003713684813226801599443975407746616525531765283735411812088579869416869532481776088511045324461072115574346689741555540221450389970681009124218602223381568053445946177641091594064508877969987910110839023217278395122044042500131179674380902689025689117954869601 79 51380152137945241226957323053126275979823377631809900882908877552686843781518973278959392708564147115097073290596760046811640458100558476099635479251174583812341083237448314387841852241712674315293901884241032309796573952478040734751206405756230257723189968267994997240524568703063335292929139206481450919217342869719547363671695830208976595215008955076498036836294041310377639770580743199435473937995852921389601 80 3463612298890254523059317055061349185215511654769472173490603229766693212007579742759375830982277857318939124317940949822350455707115193133839666550819492074812928791659139158604868340111092034427500177710345923433285337602896616879680942611492317870286245878906925248417445093956571278951417476933191443524178476808126658726741492100306655122448419104119942787774510067041902197695793774567232995335837634135515629581601 81 233487244740252608332445861507282302883776424140796925022816975640390610555958079100086849294149740839438287856967302626295081263979005674245230359710896114015882940288310129259630481514023850908947654878305804473067389188535910753330186634376737167479079527078846899808329071472205513949299147837248934016477634834116564806289939130452510604220058454523825175939584074815810348335368228498953153145800989528181510033837461178401 82 334118644643422407291713684544466129460486278593094842326817647468227395437903410153061916309379122307788358352862407343771711969045857259850844712236081420763965648020725781737639141957042910233212949190952595203325094572152728522742187199567973015481125292811765743928298757774773380398906090813670628047245789980565505199981173692267404767847752988343282413883593401731891725294292332490322974051965494460156744352800386718401 83 22523433635784102452421655056706326219952933303929641985047721966577741265333678965916368126635107448213827737514757198437270362242644041580321982417373888554411635527697775470947364090161638656641672330960600647114110891303814858094538294181877930669619303170293213546154595896112722735782493331415268146841392424854234644539136183099473806802451823615841476078947858883079163660769168503131137099254345190751685215843687185225772760001 84 1518338084026936034191001832388546483224051915437389345502843469921156287406462069090164853693420957175528453083898792972368971074362132606835174655927513161542737693580694657268558579028502450582367629313324919801210215067552859864536969381692320950709248204499589299759483060841344496134935337607615099326597952310137212765329125895657027019522267984916231037875291882644159196412117355616507897078918672461697442494744098661975623820666846401 85 2172731376867854088824480651484947870373516607817375199317762265065850650587530662982012181227232979318725672666114371661615184295378467426529802444671714988189267604082276351045875625632458901645981307804221640658752585339742996955653955565758057576874897038525766698062809901735292424092644727604898087993981969134653289239244655688661975400821262850969913131368657135693220955630332894417713190412617408536251672756146684200824040714687406401 86 146467046241899480035263878719985437063159667563938455442603805364569239113751359342882888214102992818691069249129178156370120658536165716232106696462385002560304779455290239480125329685842984431053547522383308277666164463498956361812002630082159813126447806046226191126966770649294107915491086875216935635913096658174986107969971198097056989709997063006180774636126990541918417213905331188479653333050209585567641874750343621455823990064020532444737601 87 9873560930367818452878160212222180580826046155318950313898363202344805879611651946080719002864019422329329979319652169281772639007780780764114181086837205925341148476107464934118411865560337777681871855527819013050655232849817204247063009457888114535697643439728676476105392899521866514481786196414755443035165259771948848595628460204331231898294987498675480444446891809293597206995167120106045405386823647893332128457331889281985312238333828101845391303073601 88 14128997922472016072273670672539524186448563141851763053888715403522677643355592664710072297923585020083421019541999914012960552467567130817341138802430333236901830608796047550776593594077083639615074749585034917997083675945046046522510839271792651756101220925497281412410051456322799166407722198248895015962732389095719778399820948595424938978389497166053925488437984736696682311678775276330670394537392357699492649243771411835370789189290913684843959522653601 89 952456716046345255699291405278707621259891081130505313241391873104459943712952336316115390675640600478951708938270500560861364372842230259218022356402910298590345308431743774356027208845883493725373307632812663790341089783165957029037814332934251852244236362250958102384348551221358715902693015455269667208086775335935496110070862472024883888883203474401777030690911333367497392647320607734484986554264217685087513381772547350743516624960371854479154967989073441354401 90 64206520584091699354185882952439974032708641879821101600845770437784325779913800077785017786367321089116749736741303697650575326106432388563363635970628284541547640875965685223058964061203695491955410221951767943815484293571723895957968514171209508079369721007805415788365471427551166463035580751266689283804599915181376311421687893643169816076385268612857641982462511171072506567372470639834664270256908529328788493207813772121717715375298849167070712940344789296128526340001 91 91879090263333548017178282012953810245000038749989687487130415687550920272364333517843750029945050984584998733956305318229879582498166462435052830033432020462140979634259729902262857809120798737892424366114156279568551420840454624874373557859437060804134973786513421936211889069634933736871775870264852066491589036789943901417136017660320874311758319599328839846794732640978367527433634507613782431206630147769277416103165872634115771091857741416727105581478628687587616940001 92 6193705814504746276326990038960704938540832166975561568654618496505818846953264188418655092474989774410766849499899034733000006726736033679159960311288714597478998317440734992383449643634359800942815130618421820413882984773682230662134006425299285838276768686927308009145974268147370024552237156839921359878035285458324658896590526309577074345113431938808565062193050992008332625818873495096438909796731573871776758001518707056257809592334599489720605183047859187344500420279455730401 93 417526899827600192433365246762177507902717273476744368167202385470947232024594130370252432770811219244082411046351234646103312764766816850202782456040948399260352161292569331714827536558018092268250603813915807159818958968346136074956415400267222988101147385231364439523463483602904670038599659879142394492280082520357353608737546721775114429511164740559421817484368369015178334597790256518437271860677511942985995866253196355230692402188279976477960871139302714389211821888272654824550405601 94 597478127885577468537040893642648880425083534233448502297760444446736659487106759521409759057538850185702254116255564465297385243672902810034283970794724602621766464064179149355942530394902604055469635670870212584193455525648865963523575920714886011092666393867313678950215335442821572018377480497227105364012544743427375035900820880170996013742372203076665475647782394037304245614817603436230490478930696783033262047056024347028133107183066270979240505819049941001155667290733842389552025601 95 40276887201626136523233403898867327982378150816250462487337073900907078592299528703201315364491977726762304543653636779995389298661933157250384566971675480173270810798761866671662217115604919737687946430600573049098583764083447307334751526717528284981277669309002995322466869058640715179590701027855930150548213157501905654064381317870093133783510081732868166668211244220328997598276465595694027239636232808707030773127756492864378791546739140601807334834556516708066636957905601310342583817086265601 96 2715124733341178842056922602585727656578316972954113488807944705363254709363540518184343741410174933838614965567261125785106227757679653807472464801355122908185360228204579358059423855090849809889505585189219174691758885401082598235615725775375921369198345258876670343586854071851600288853640901437039733142117127450895244055259568382086228009632331922781767649100436948699687550703450004571336552993441880045183866943787131449987390967345040108393131585811621212634284424972950795472659015099078838630310401 97 3885324857685443817961480731217328602793755934698290131443763764455413875003190850759418235199517823441077969546122425504427783827494198698766787507075761834971532445237796246945974411607780544213894844231580214301520533795147867440864910472393240710344052306985903848551645143807329731067951545150281739847410540449522570169718545329414511243088050410783478954159004379245128188864127189745810878296858704453939272862822161633886299279466448908389332505231687199610450872587274572762803229261497658950950401 98 261915514110065931229497575090964475579148632882318810982738950826573563566711244523321562030634430958030169241622438819597325177768168080601939336860435211071009748595013136195154310568152950489754476750668133079683600190404957010094227765702463991376921590039229705868380116743446353319316591399067975746417696266627870608084782016322261820760299257701339510221996559151701010970470483953540601514884969182069783506289701435613733384585942946701028880230930678910103052450593802181012422690790125673519671396640001 99 17656113463934702357054160939800521075788207870116471174103453721889785783556286108164840956959497191479245322279004511579208716038894318694811412659010355009807774023168350786117109040333836444038880994701865070131092124664184430228367862563132883269953067289217590945106627652766653719010080226784331073619552625790069640792696988261984825418172536447416797952958061072473824312194304554497436172425144448290492121680696552576655998624035784973798367791589831910046541306833841869467378574620395905905037274128872998374401 100 25265777181117813976142485410216908748101533933713158616824699673740866787548587199895393237599272293613690471890086276771129751711685014711592377028769769466408399030060543760711941325471276662823547306225107981679831982856158783388860137760521863817039490080731393741904982767263729065192927492931391317204618935127676383866153987859193900296391965417245042966267206493242273871655540917557286789231946847179001280156575165726500206259909752510656878490807809279282081007170280216717557662678556775606244991563779614034401 101 1703203531795538172728667998077645710016157937684604984291444928561195686699998928065237390018894018401567951858024533253376404089816302006375964335226131998963648129920054490485937530249286978824644199919628087020876039342750942011321668669487893761929107837434908217837606151225786449478019791325485198567993781805445786774512815561189208086391338307114737306301845868217864253912437283299707538632985433474266282794849044668779351640723607259981414399284664084156886868050420333146462392895342089068403329683078864983772027813601 102 114815477470796426374249476188679624282250389707815675018542255638320860115826337617932803925358285324706612041606375198962174039693852808711041002648168665003083246428468066187609125787047713745479048333764701275106620383309741642392060729954575211148277173551477194120884635708723363658002016181962485468335163810983603173072066641044591132370072499799383894753424850865087638838326995810941295550435631510227954914129755969058375443296793290525829932351352236059013052788842874150636348544599537150697798413090569485137302645273152197601 103 164300160204924429823170101822362178932221201713100855242019438130188674389121523143451862140459504773905256409405343525688351104692950874906323076780534506593622087411572685113500384970375658663642061610992801608488580877148173233082406732512985950799630248108316874346489977602969072434029724518182053924433424320241668553590636773605803105008554468936989064839798681965012929236306746759792550159421264995022627345983501374381147367607276088260507251870680191502131333558334902787425323675773099878027791597416193986089734150817006877601 104 11075717605264633690419723367219143146363917501687372545818845990211966993049273238145198725217903738130959417794973330578055276223667748933083001669540615648865102260239232040536313050554177910765415608474654977926003025639084397178512801506934553972233891078125745403767892782690419197737761465868424884527276645457783802705005543279144227095841198100672722288408488790496774470302834176435523882984105755680694695270999868343783805467580522441469246654407207028509665392424328301585654890349939176972331343656948904789163998859194542583662026401 105 746630559085067905373454746389530326200208326993380065062417038220744119869754957835376535639013042020776673929120795954595160199799284638569661314951780749850302178541193060451549678045584441723048478308238635987286850806980364964291757135738377134006885755466228077224953518076126254893618731807568317192996074788970311997540998543009194524419749260126844714577470017234633146860577786128262543138816614995183441888597067076508653768084152326609488496643912621754986483166651408400756312366923673339283074748674855375398193003246373311853900191694660001 106 1068423205423421487889809948684119516936793314953628338528924216715097914591721389558492274288849690351936563062560819342403003685502332124771527269530894760377626471600107921267163291613087861175421404079928228858333275683273445013383966468937128963146538791462152114684948691884415885796385494705103082623744615391038305635358417265389243637519075590088623739659321269464998411496701352506013816177228454871982207104744718476210626555144951665826475862635804995248369244834859879205695090814547631965328827225387076986096729568214549810513901533300360001 107 72023993716268966400542326822933027884387783935978910493330224592430223633530400993423947525739721544098079881178609387507396611294211771432515370282100267134894728268420157864289026438669442614307003203708680420185579858085148318719576204273799954172455504093506244252512566223663385371501374452476832634855150354600681576043031104397364838059730336031052280846845229435563612162880395357627824438119996920591569802316666655176166427440986919108172921463871868703241936706570823054070460565097590682504739755935374998979821335838459004534796785327846318438798401 108 4855244293187489122955793931385290393939471625777275215422810344901886363292565516303752814575528945605405082349978138256562485625027717578943674166697609133226377362028332092839833746889344960462415299796748135109659367875385060612211688080833817259287124536840394427194565328096997487552684860417586953416576001906343983317649042032705873705174312316259756039816395524768691294503678483262036327411751828830398578554699346171572808721357222388207173148101426614342186588826608754156751815320934871701825027933908513651254595987972364610079396267068140695627471725921601 109 6947821258746676823269812300685469599983884380266559296220418850097418997296100581982850936348409971594981572213108410667698768852682251827552003499133036973014236459725480803561179081209232007732162009238923959103315689013890658071078552984996642345426141745642698671271696605045908118193442542475595303361970334232048978825853165370510083517081026144922118738200366892688752834869992475543815994151101764550832000161358111460868131229325838007880742774735054418301273611908688087570219886828840678199403984490608493857863844670519910866707073742750872089938761962641601 110 468362940959725466368011154513929084869682947587455510063344609677481138216950929465002189899320903145578662882737847411823017778177621283437647122865281370352730752036108993198536947839008951308509080099782208514257441377797376674608344409200709338181673439117971166616551253308207131053636806892159218653267716235751681703413325936480121068376984148606405914205991168572435915762755985636278806609748889036625213204948364098758307692542811828378671401166792994189117682988072301472902714218104612753993797158429022883292672235689432114405110750076753897930704624614504722929601 111 31573040856266142175923810428244915732472209962185053995274305457713766956194741258038861713287161888815951363891389595544370949858664754891666072504694756469925201766859365646793195648034073518397818382651029165790162637179317465514385612144779355240374196526425807936983835004218225607113641397855926566326544822766670615895145700523497132839388639162431623906987940169689013872412958136186983994015437607522999982995851788655708696271990814416705416491044822416314922381976857983794262596311829613474387215303321241800031997928568818752882475266087188698562975950067591440022587422401 112 45180804758318341841771576589474560792040879516923583851577634003359980381488516440965379257717169444209409692315455076447605962389697359870805475627716881349984883856397876851603765574182856305983488406151048499578037024195071710815588290508373590748723828520912920255044988191836500296563670898770575326014657230709774134621278014595296936912080075398190723178897215350188123418704165741993318465485082550289765668749980390405799657916129769378693953024791358407591855158552858282087666563008760726993204945802814539405404843348259380929028771208097924482795818592525689470994703162401 113 3045705092786222560476522403273737068293545643884512694469955011051168990589184483877957073393018260181691034780950267571455744661977889035051081612976048318382310382800253825527574784731207513132971163972425389879328552030616981762423581815694780126765578848465612151359321340804544738689627002057182592546712708484540562218251190067701544131782343716823958934374695863909807861415889585980435801086020949208863634268932375004073397516338299069153515638361719736474812964129194795699009723513154803594777034268292099071278270857958435352484936205441519922788751668731741703949254636683424500001 114 205315499842132583158433745705191032552796696909017748385279086216632698466774150405443222126678787117572154052423057618893560824136281549178099565949779309927344085303783494627223984395788761546501039764787201378159635897267202926516990781518635462091734027817567420548285766869479117446245264835783448340905343514558417201073833391209763485240666915695793712019502352804055123653277601171004473196731316984018508020804886491675247576412814078607154124616357510745566801328506230797462711350743397003665958700840810894544976361554913388347328646370990304344771331798519315691888928029693295897557882401 115 293805071055831108809785583123692981809885724677364931916753283413436529812834246789396601427909724613600241644492543864002732583308888086680067924907900469101363991757745095799481039032834613655995834721554609912910185016946455000581217284898586456827466952481522025359565585392622086434240325009030268708551908243521545559767580909195995929873174948439274879896063074674008174432426743059981297083780241490328925898049256414751036332863027132511490250322001342529145726136249721861433067540060909681962356971632905836818981786074120592101542167088852668568272004459621453733746537711749099470368642401 116 19805835818725895687776706038753876169706652009166352033143701925685192502287449617891945956346467527228212969773108127908047127648001361357918335804062601215995768714107500675135817372698885823052959383169703860119979803122483351313280816216862153274759570481841999696584750001205749088843632847419035386290798800731401075132063243603186187732051152538966765600455991391445110372234283254763023006540795673240933965825568656094695587119324928281008417737384873932620435485030760402585971895431521067882649341921680348992403134343157517345910882276617177201197203983347883464252140708204070240696946119870869601 117 1335140782521698818620373461266519584082048857094911558923750236961527254240169365028219762940744643609263466731243406596704463227525392482995485922242825530374654520570404679003647129954969900950154643268983939006379130139697475262005270152759990316487375503375359492925730722492995262193744566196110650629367163699350396854590703856841611473204759461436740045428306958600375574799542599076182330708538851446822488287112819302506804413524591815742233103328973471063037776638465506408094574046868988515286073143058124183546400954484062114740901442826780944744511084032980459038632378343559102936124843040050359901301601 118 1910577295820060215219913102379091968002385469448864363191019512116981817556647221977532623864499266355271710825823466120446060404238381003231063531392284599978412045301176231137929712464357187350986676908097201858256753682640920085852219164438986941947403801783452376545251715104589481457308810474231356670330978618167603003222944157077456290116944048710533432123595282331009333024045467980924162321565409437659829113501612367203613184111218345193950871906726329470862828655537725909612699587046475661278312852716590566131333152166963143406802080855700083542275530018625535588694844087931856131407586172766132191081601 119 128794850626681834209188482815524510308046713954496381830262928175236028162634364714906945264964706960731039619191933262500873500255174797254762953874468521399819102709695149577086891378698669885309739952156884396889124978724960524828140404375849574790306655425428693179926445122267526137324949417131529774994366521637359037675928463886111573479738075601904403756867201792150330888721066922631436587990908428021687491119653090955016949407393256581983809551010707894877027033330814000190419824584063137941254008728008154080175111835721994409982575282234974714067990839597668170149662939372766383745092313723115094358736030678401 120 8682252000084255485901241339121120351051302857790614828235988541170191775608879289006224091044562032953626457476541289933561985908752790159834200464061933440791179233225721831068197078204463624946696940384268148483608287489807403464860440246603285071034185232740467760188368474795383008394319962744576233855463608918246296259648825163956404599452081703414333760873864952907839524644440647720618080569068699498704474600335925290952914394133243492155223133198218755174029893371570648293204421457375045430461821113456277086292440062877857009460849445481195801652614887486702631692643213882352648589423118036373652039013734289060466960001 121 12424243019990062108928587457226403335561936719481234027317072825213511535543850031174977704263234207447377226041172867875944707239826075530079370474116138348756862656340501181144055329505073002164832129083282504224426283927803425607610162983214998541924709008251193025875798633133534582443370018969304690433414005018606702720675865786095753673034597652498059075692023000834125902825438752497749280213736062888328289635663276836020431003320720648518169270061946654030117949554006155661095692203370563434704718290871366138091369805125452840940523589011288961514312338373965896732927091417631578542496308917652522495537936631656587760001 122 837536658375490619926082990816178261027214064083943053117112432612955256521169262867778417349800713572946852943461247797201531655033880492011311169057433958113210943133712096729155715218041607532426278037321100749911249014339921643100402089345661998966874974740630695371937259636519981007856118316346392170393069607542018731718478571521088178156581791135214706346932468117133008818228677362166867792706722393636126011441433162998654551612499809635791615620712970843755771170720574040934362971603009175224993904616277764781670153636662529270278241299495084286887323016213582621306141986784560015539470730396988740544021745522637156104689846401 123 56459588966036207752201059998006933306196230909718564975976899965741977451866580831492511333576973056353699583099611196329146305908029960836041186514148384207651606560497992165456960220966686302940939093167702626111488287548583180456995485331810236804031407790773845678818080455736556000054521685707413416674815629107193873730899393027072740120518475898886276712114152677091346753517072879809444176530799975184335072653888311848681585361279867869682035985211315513447963034826359209697622264722960438104732075113172739565859993806218210900676060146686697499863986703134249782130401306949668541556482026071556710755567325143855631813697318166841417601 124 80793284290294269800281867394496910903851264027782876577323733179731711120421211093403915312555831310346709189001619171522066367539489316474187999128980448400076549940959132853733294738603284153550420628211044340798533515222339015206196856082153740965754588458607845356738421122974271222958640382010656521350372258904290483042668132750071505664090264751038585096984289499231503473905938781112896680885347716566001710735475583579046722615767924389975508901698461217168203014052907559970302809080550215990928939702880844965123483956961218697381681595276079276495817827576042439671234556480958006391169016217247729350819690487386056964176517473513237601 125 5446395183577808883777896536362132449805226574944637337777049351765893786647786078166277709154351009137805441734835282987463960647553871264275171513704586874498974757337792807931484450176471608729236649904763612581936427952666243081958298348844419260024934223461832200493381451639981145056352755864534954357179960419547739016514344793025452822125922916355439197305807726605919769581391853765661394602504058107678271270177623465169900905123171890350982391480619301013439108585823822344376404276797687322996974122486755162027835933590395520297895794769816747581810064671543693746143628963614469701285313521879964346483486699540463876841202946932491423979573601 126 367149581258735997573200878910379615290061841922209017276471885055101980699214337790486107415088745277381211883697849338534667506508304058237889161641590961427169834162470138508428475402892897332493627739227078026838399300125596745585315987458906160960855073175934779136085055411727487497526157756703272147577486311285365214952299754506222884103396433550434631312689611572284580670729818540352831430691651284427802313456916830119912620540209001831898839140047972061838124216999358223874387225936061307996596449555484895542569611622418039072995567469976483670672085497160385578078207381339086889119313082363130086950822470683783017904023945623287672692524000852514401 127 525388530786926937087027891928663530527704434417365311386996638768395084942605250422787328163884934246487630405306992883463424297860685679787847347683112890541865114412585170822006724031865857166955423535990248953528807208397740109703444794664036977583846219369744736079924270128454394024976516226589065934614061996928094532274191498029277764027667303609281692296590054774873037790792006833854233631489110453940382018806914891332978066206411142239590645402765205077546986052942820081716053798610300212875565867949168058197754055797470231485222695999477023805982008457435877641357832633633693686099771743671811583466227195095962133074519526184791353416618415163354401 128 35417220487083110403013958675532819826478563341022147379850318449297306241481176693251083870869038491084795279346240323499236107573796998536409375344436601927741633771246492451381753996807356595919383860153920156561117325886403740884463261215722450844473778500593357745603264760289078025090690630518040053918829834344571781841365630627863671050087218391136303010164542921187346975273052975241537546818771890078663374590058531022788826542063813217721060276326666064522967367125686789135391284889330955049408169062845496588683978634229883775515947618034484385411193021586156408308322218957622722257691537227647726193135209844620672826859998434925841937568829741268027456340001 129 2387527388829462989613925742717812573062409730366045780696552901143212623740738227000139562740755870445131886090198040301523060462724305776803981509787626279122796031565709073117635395718216401769222247392336487685973260606615898363751042439254806357962795291734303862830845484379322819579185831745760577272486390483818504797565738660790862692494887026030711306757588049692656048960724327852600617044087232965668967966076902751140460652083459755478356203945708505277253131841529649995569985364345467171407887752642905114751357173151692039747525760091483953679762662364048146550343470125409567319152468359824641608235106478351783080567440602391086844542748115679968006840578025370401 130 3416535306209920270641244343341501601770416324636793476953149417831795350837953625091372427968585886360277528287263577614767792730883914998159468010966570056013451290296645219264105921030407274459187854171151414139532193122059919716715929151015215360958100846191179692382073981142014830491846757158396480582094947552826669738343809421481825894840856361519744515634709993001596164945190343765568107912785631019931242733824111482940216475132448419690698130834111674887679744344054727064285555348818687701911585561654874213713638942259474154390632111259169404063171512984285955005548260176172700444397092837516054540669333030871487611890419695222486676384307618390745007926466631230401 131 230313714805880307278264205903630442163039590361629838028781635491185963260155510467597208545958000252016551983555556642420257796517480964791928325336396604712351939810576211580744503887701794270420603670127988547933715892978222571464294826433344448305427529496453106735346822444935673457201179485273472231512521486510607092340838623818469975675485607384336792086060527280421048294159562676206700096031032688484394551489066900650774522825445478048063925517859321963311493734636290625723370565457045009888893180902390244302510031827108202612876959872687698458613702216970858543550999738522778524724377009635489112417922948011321746501251238891652472991330270511143729021453476042301733905601 132 15525789278767427430636305253622606247494757440124035389457248171141194093485544259323968426517064764608022484752399850888671565629346720784331347726951123362948655062683267664495497578284944355129378240596296248050102825360558042926105581334295217855901641977263680253941088435044050041481443154322358444847675753009955258361802250577406218673506256309790646352136181389708253334257629252426201877685301154541730627199864020996098950540622904817151141283211725614534797220943531392383631001585502985867686380382596611607261721458634717724952894777974669584776860479638829809252760483334178379334035759709092879714585326568459890989811985308994136137481101778414569398015668470347684719519390385601 133 22217297893990041020039362772451703951067810627663852887888188756884182011271152451224964620397366724363896475784292387559431833108635530718576277280543631524882690996077057662653122241995876983317607035796839774545941370041886917618367230664286583339582017082233688922348302138730522516098682469189886753754123013529868047790915442316195217334858714644232938753645565191987267198113530774692247611675605791808772170122736559579400181219285220168934512846460857682547169811855072226337459727468786854275928352482433905557917196768450612319967785508326449786179060151495711042703236337697610084034703167334569538254734688658125635071396303094618661830526669812534838000161690898491504342168915265601 134 1497701019396200460838358621623509902405167797472783908030584010556457850687037897723076748719458889215770708378133345971492283115042904756924169949566638346122923917992046087386525680997557528391025804214589347327065452436285524781713142599234515803895509928815489257501427021027409622182090366885059871012908443052185609123201144406324983183239458424708669147204159676506202192263260761749118750082310239804437260434291861199162730526623717734080531949870430396515726322417675859171720414531794320225943230229529386953077561868894118910334521253401467725852356579672246827686106272394178224200392161263656630922438323885571286096967332445115952886157750042819327344401302931930381634785313510000467310401 135 100962248163724581421637431134930682273690750433019070558952331280731191099065628196506493243228231160725888126263002876549515500861709790111171981395119113083064624576783570409629022221032452166103643027565603164457642672815925780411325166220777477804185877633053623585069653919339874481569534747196094488611181367113435585784604420017971718977083400446319383290305389613401895293253960539301689119082980268402537259468754296660286479380166002701937744887675093021722629847937105511033293636618057114659141813161470992789417642648211774375547180162298964132537405963583209892198389374531590526907575379804657675673821908985691275336305336350388270369517914507553788139882043177204511975275775679710340242843240001 136 144476284150527613870608224447708735118241038919707146018272021624042938021972851337325650392134460319910957179254861191446762494668347232531520464200286094798534738854930492688132129715878843685448977188637212678441341619069517488544116633125832936554180345223663555522810219009753467199786883721314816347813008493754554169393285085206924616579354195252088618182640871273228925330005994442360979868107536033406816112049979802278791319887152215550907285854781902978168011036176311458974607149309758246391129993445332319804325755563879843791591722145749760714779769450610559806176812595857780082849299576806782140393711920154266124244324343248948304199381766178489271530077887148016635075290648927997345661479140001 137 9739360703686359868384208394504056332714459420644405872530476578301243555410658248081854640120901911568251587660154062491231701580360685602849949761328861298209129756983520002194781328913951613014114888942364676921522133760287531888220344137260238527032530114394717547413714463354557387361655951672521303807871856241266193690092693133004997651700830280317752120065611157172489405136377062713151819583612588229039999329901959786366516379864432596727960104598091476994533473005023053767700143853132520139278938182818261707652037127743050562552675634545527245620845267715233111527539156703158602258299735861913342606327200843298365163752971800478838836028398789899500140402488202570367052414878953619407972497239980288874401 138 656544757322813972367431525360488412366196527989130570210318549640282361538475958170555029075569203535558198548803372864450963493771194660100528135856732597445960647739838804070882052791750375209399232674805221993530088058245239491663975384774809746905854744374000100808861923454073339351412046977732455736513603608659573569827656805628246378673933893750324077864472501303435847524552778812386878849160713222302280375015443279496243391467937484646184373067679963024830825375866973153207903582302864396540476048175541091971977046992530305123520226008543621821350009319751240037104567147984107927926785167546722501199491989456227712651588669517850003915159972691784818494338211923153716516104577519862989727276879979610258056893601 139 939511041421037048148135085444211620134817280246298110207074988378704980346881639376425279289590213441952292426781943026052532895446809140238656571218920769151831753074601582841498150752175309696979569218245224682047575252863325945629284388118138682036802139316209337475695197188496455864157613127693422336005418616918761733738782450516268188997221471214523116390048274683197239862132658908681488781778880912851385115680714041689410952546301091592262107884706318677123713291186426196489837919809212039932885958398000857460320528655247363766210580909985109223855765366764015223480048688518246023321950261120099227222221822279881313155852791470022470154357354781071630792293135863648480722420518094998800572518543020935268363813601 140 63333833447446678188744483668093548950856941504960792025566941497745139940196286614824970198708362354284120041741393502486390726946459641553555463643057381299304332891002087422118551674388362393550533425381435041324310843483927462301618744056397188309316323761522187282049801776882118300341910712221577715848028469441162035270702076120564429348376151495065711949970222275211203093791171707403378340553100466875283819534681893163424541214136444980928803261176669497157131636169905769049996335298248505916816166926013238961175832092611579321211666871484620695927578199373747845615277590474583858005184827122944571290908589739734652607687664871987646223428910181536875967453485173007534328609598958654161878721765330586906479743461096197601 141 4269427694092770488502627270211523670404966133838657159229921494589008897398988250032750828147547613244767235732959881349789828077113026086857895943836704189165304630099606421625065300130528687910229881053348529390900899216031161335571851724319548526143006444218526434209975531796038270593131001221311655145226720251847798283031340737450789360347333749093148141668436780160660298834947097933282309553002217843657444438729844064303230583410025403477990270873799289327727189727244290690444230848800694433493625526370608092420729944800902467037174733776049741046501724811079999934330159735367249417586595319468600894362459765986238385512220566247472199201275952926866524457313433902483042127244330019365792122548929431913065311578899998905745586401 142 6109521726295160419808870048052235021459764532315963767055318877294376068618370851089822647953788336582014425463337308964987394113217309434265491643497777457621042747276209698917037916299011097828994252318441928208923536059351153640471595318158360765683726671258146440645726189377836872201192879599380699928345033531444175248146231412880371811784611061651862407439947363159493923288330947367939464433527016806597705422674581810631786870104484254130971222590060992250685827365084412620754488719439352835076281209653448422106214224190411094141551111106629553434246819606045832330021956458055255639169877958441323913341473404133039096671214745007586810608895346606267966683142214117505998520400660645495717211404482752429785440610495131048651526401 143 411851925520191605171323484785075452227766883520738059237796525543933867585952502567297645354192921782080606869649937870231669040236081341603506252644619761527577372689691529702461410790294520844953427771904552778920180372565649479852008939614736551177026249045423804845795945842958486190866059546297806028166096232186250353082599773358552023393754354727192874185902744928609257157420935737282565381729496705065465930504279495862940844185308656648414294591934876584093698279113058501397854459891097080297012745618487121684630948836015121063501896246841023282256784258077263053973911152122499936331870935084783604910812480960838786439127398041803691792024550834579936204348836622090897320741228939202082744756762001580961072118259209923940467149892160001 144 27763549448501421415076962778955430381021322660617374708609415544675708572060733937908092800175188677502516409556573664186097303377415942633153234564428607452959557532819867151526727874948069648404963867565194361687079708917824168316317101687807383098446959109416109504076162653585005287314399964384056465913483091311039074077252202879522675565126120254253673123268946054202315038454633840417523142325770993427999175718608034605990364143425111943299882949074779616096059877867571378544881259627649635719572067311255000262842976077617414640822054161873334315005596683253848313259468667514184548763292867886667995409664263082259341195571246759303509370986327760877908499908815910646431070167661829038332595357271484093999552433707326127188461692879076118880838401 145 39729448700906780791583814010719577567371687799572742127639227978707807483257732181536793061082738004413587422713404537881033626040078174300898166532757515506475847393166123759839547066902216646128367765013472816693536689959930247611304270609550555980694412907325864264744836279469232654791640041941708100537349209842611801680048263028453402598742110077557155138439753799577419420794616966763705849495667084571076002112846702964451144591569629489080090609092984349006108360839388998963001698460145946171739150082867450508077142283152063967453496554918160254620112668843160703756575631494312742832698658164043969831925861672745386628374378278399180900870442761018798404062544713673126833686148990785690423361520662457894672574564294612668079059620736968881798401 146 2678221091660887195461570040566674438788178198935034977501104946649981575011123386982978649034977072741318704791485694923621557718542086825359006194296044736977212792429351278506065010387881023999804598158862489409695992497527259926169760877415431619429194748117605973665600941543662919326257871699637816771614320531301931994073328424220154293028023105527669478392422779168650012811027820835393217072313674097995985044145956251382320710526676965416416293577378745904841642432012622730720363391918888770789454887756227522105335803408332502849951392891060450237935941554106257997275504866280365356179726768149008750817584260022134905194375107669270958291062568989811329572194512820769518184689363982944237849591321984891334613618562630121229929831768178794776084176921601 147 180542858014879062166429418250618484277116236860215887446096227720791710292887559144704347549656338597973722207992660067166785418519623539199779306491805995209366851688190868608935887469954203561953660359204971786284113366809829981149693211017520177816543619498918086961679165990630658644089581538160915913640313255226216618977279803598588977750869690185887795981927851008477244289664846041943181421124538715494618165405509708242913164281294785580190806989336639492371386532387207563390941952124633024130180903838076765896770513730744584183018630970189246979712690158137727321395553242654792555714621538259970778464060588227340948522718869122343845727797620249807459097395962605332076635198226722195183970999437643156854827993684685553081510245583828828636698463891860259449601 148 258355590632320986903479075366198533941930051707583214033273103870576560908917156384726739470050698594524698183089071346618824080944156492636455608653066934735244793259255858460712618479668137655288795104236214100943694536207466615552914139553500138162471808360111675286232406081842907655423130897717575531061929166130930749435891220551723288626445680840543511222384017716226000969857951299297287359973527967153914285460672527234496112666094150093442157787329685580731405796756039044251873920444172191009390581687456218269398190109232474890517799757209104391102643348038069802523407932336397362153307404414674914149759605642660599975062571711052121596486303125799938552387516550962712386855040700093844556515967201801219869203354891672746177215844832775799313613559431819429601 149 17416133739711202677544821793126876498381587858830418756104477801262796976874493193047084106448027006217710180463964333826549414535160882485010673798574638982099421839519360646433393277580422971192248351482773150174271488937406613761612816015703369410302517131360253962303317527000272705510509407776325206472279074545624574184345791656939215897145759414325735347913997866047938200368698338352225402106548271503495534842664457674460087382510402035566553255780116692135391092417145733092756338780588909397745108846904462504302417257629882439665251212004049916726772788215451351852967965981479937678778620300592555998385081639367313820241182625829768636108409254039697599140863556178674870923514867436318863310188839017759718901592335703984066356133537740807886490435389179699967691922401 150 1174047419284142832688795080218953107635125889991593384761441261666449476730016605134261051586771275500309718252889438679072916970313891306813082078210202988779983542331229189855544437359690208749661611035211003445905495977339766975022874753335329621252209039092162759454829869638796619004472370836921340967989564040426707649773047242103660846742126482654358958329594246227736352473131997185173463345839215051430992220967748614190539310446430608288334710635866584372173753568619094223682007381223939340017375002923962533078883216718163256827649599898731166387766635936545303212180381053076543540616793891817106132250194126917184918563317415313893581086221316049058538367111783010067065279164910785198426838149575230968484299349545509399560352876783115833548306056925610184122891788927623500001 151 1680053798719134584114808495313783979149786809647784818061259131905018086466920575085543719014178980936347819136125076761374268623928753608942210412340829839855569502289477860238254439672091838253098629694169485562517208138112826450462192065533345601911750205465489437127417782230671782859278155381639429384746897910491185009509923068204418321340545137729192187685382843699256000566525364834665322111575380682825726601308944078064335122236340424458380133564079971624211591086239262129307436323198482328098461604964260773033609461244039584480810908668033204005096474658449119181179634387860036177892605013431319267965352945418845864678463795591179190317995881375225412454937920398784029333193442530483239127111895920051407932169972717671299934691163121814574885349897696958223307648932774500001 152 113254919612108377583583503615846243762324776870578039692825066009415837108777906129302949649458471951388988693325280754232476468311726825661762952735851821061528089501605513927147577883916592070197824800364662536314837385167649533190601805633763789674172025616183742503408460874005173792560307073415812209599221642240017612992219501302654183122325717547208558898727861078694474468602729206017177417466137875081888406350298282556994180093590779641762828574720847865303423885985319526113102563448162577903242395962185791267174894196711408416963016724780078685292402584810991019390093427238891346998378442895165842010661980050456305481376374471779743421085416577059141822267544390062433790056924643984248512056908088813289113827095177285027913528888103899571283431684291156404816775681437768208115882401 153 7634682190608497893818647560514442355395723024194538225515467244497583620547256894949098318565023076670396145451481235975481944131864112820331529094411172204453438330629842187254925021703809959191338102447992861871989909842562495552716936174495509506494845604696716263980535948133889991258098910408656378123035997643310575070656202504460484043739008987568998708388596767204153837740979392229331499738603767335072099375158534103151149701189579977529897403405589489164408264071015648428082495452413075067931727252479720610924295534083890136794142126104078361625275249925055231316275698775879124493759177972783536194449440129286567224988733675791607983351371950949142096371408456999449269492573810691675704030915994971115761525937996999865421441118582530045911251718405384319995032125671633270434912934332349601 154 10925177812805889613064731504333746446043397789100799462674183337365587409055192473032533616059354370470320723841508065624379206539156750441942581051885682271190483563442637113539525154444084458192302471405901847375877814024717524638575251077949096382013426310496538037063654859338104072531537736622803871525588953736227885186427822972162666250530339720687947857729717012928857663639508591526794969096682848621285412970596968698827835948337509561022544602101683891947295802494469358654774073640035040480849046365199487410134516384500124924644384750656842835685090860340898727342238247273283241995425745697893286236657552944125010225888736657336505248924848141249600917454916531325684366961978145880646524104090455796353497876305314243459653509858716478421271179647942321747029012141547097549631186731474369601 155 736482448288653586021325199719027383213116449974140505904588246346592597898473012929357408221636116175837510756504353995721308665231622129334260876473040372797433210051612091074863607862208156714546620106449607012142251051888684592730859065802023311495400228311360108990100003890514603392825227823360353471768121197267228702177384750398979098501343333272941516019027870098894968126804996383286780476276301845696371484664735814706317996963323983646016552954568129632525832122388191692116402767688763297137755792025420717069320028507105073720196380198964201188829763332599922059450291912321309096073050610280277917838620398862138577970472014753053413829144120097948106326776825775623427455757204892551829135170401690366976292479868219804167420459062458955042894178997020165759992142760461558426102603335634943112801601 156 49647374709221712006599494697353850838941949168259298117706944068448662504044330138331976124170124540009273409023653033829155884432561535583215626239570272873289133569363249942553830406346903564357784240256209075870184792308845613342765903445803793612698778859114637212197421099469365150157854414255284914320685803540726624504402455698995060601316866967189605938692220648192437759575419566770818042664815481814001575035578350085992011606423325047068658077565022351863395143009069994097804750673497930350288893444224159858779814325562188218898195383687753217143280399144526188609695380031057988165681527069502512125834608584752706355519225335042329396032917652551834171306698699206409584187790946919273937913275326936753526023717259831391685322371136612377753723054933407068887718692263136923140775033277584717061590386638401 157 71045052445597416363164664416089941080005117645465285220067413487619229543570026839168736223249474166824727090915545508250059392104923252743630929266513402383693152679782429025593655246517037051248349612956313032261836653123119126139477545232099364926238623347350048915450967718185292307151666287122706502719804260585046137248007468067952714229206246143567583598700182765402280197426063856129426333059001810242038384110375423804780561294669098010466154783347422893572193547355592932530501996376649589407725229105593192042304144743828124651608249235461699323770323240769438868838345177821779269515166929051975341030157730243640770929145697889241340976372375976639848026452381809757129258701082195584401312501318389970773026605212034752251886246276792652382374139596288588381556469774080458602698939384005437902472744287678401 158 4789252409475545880659759319480273122112486879333479750043956422775287105348819764630125621354394518533147381107201940025217776235709524717998740937988348905938125606459827469054780319019446750543489050789142518275666190247994355472909571325580020344799315242862839269308245323938645090627409180627453558012416543883904786909671490899568580639769244616118911601265952056612296915901162377453233038014046981130327345427895708893812157138268589341179242396647578201143132322702813372002897931332050851179886836877252757841623813754789398385466724265261568688269787572070018467404871881506566808245352808657550988753413960098924794128646921564188328085098717635525120976694962652167656002217594035938235606384828880425242885711226727955599092225849419715476353564313630946793996374927334491108611656138984856274506313188953177931960001 159 322850611718968455918170139996232360422466592290674462103797709435880504311080602952141371494633345841127089476570269522905955104544381691284445930988614077320169091221833924048368755790904142214461079698610952523896229265951279913839050906134288083764717825805117355804120062388681762778591531011259420085314155565657463487804093081450789055522316764763415771076356116680216756946088961810928749642560899213738646950059812034234764900419616744116741739916713540776361482509445817336848507128713319938369092726625304714505563408732730693182950254053938082174516898575582576510016837120033154656733102698704765748835413109051492681474480091369192473073777374211994632651911397914984675728864739368433607859528439392403107373511875869080073089598036611125521142546471298621911136941394713947577579493797807699447144498840514292574045404286401 160 461997009429119288787693586468911804053823878555101755644762863841476900779285182416325610351698742473533007804496138705277979387469760677753708682839592855906529319842897075302121070278780077785767587796029478199512448503267171629727768116516620645830337068770878545137376989963993952547666926695352304097963936049937027102671754331325300752205575448537087018615884679469022880364137263242306735239478399181218036446624203884569194356446818594907414386231207070134025481043131980762028826713370057746430393824706888700302348144284720067094599078609824718888559311332275284795578940650146710865312313220600785746290635827318237173554451966285366127685837263954861837816676474160766253643873303657348164903792792615921072339828642865720283901360743633513833349160499589899439073065703517449270691849845373989682583222069409617457498400346401 161 31143903965349520764144256511774570002193832980456426305090309741526207649174124963407433039430680634006292747942360396661028895298857084330566175636949869753920735801919193108258840178469139674642299815312854719242745398141650556981406219637028190571600056207736795787398307399743526622121730465092867124715673429190965957231926080714206025826374642385786055291104768807996996648746844896526622037333057388852538224178978852169412632635625344553128809395162712445183185785399621364973405749005160937825665340771260095854513827698883887618631939908202727665725259484136368790754736435882988442590053851742296762809992930856914238321905674653551896301775574153769636808922502868397364147251649869878162277134161213671965749949592553724933218688065900738471281831032513217497878932440446217720932108014295235200157348454287325844288943837874559917601 162 2099456780903090657861924694182255176084175184964694683011686747669823122593309061446437694138661791158265047462930335918005102859858374560525656627807727198952763023915374418104242243784731182087166629192212568059370029758129481903669664096062606849628881404696797385621587404070687720229871506923522078671229756191324391331452060247397202464846913739913456198053919037972639579650013474006625374502087583539139907739601606653859050168944258611108143737149512025974018588302466345674013771834742454490084767507448080473143718479164775997114247476880449964913653157545903735138117663252075800314155921194762177863217063357484393603441284279634612856274477911550363435138669160090476149551369092456636133605282083825706602059708895453848743105033637967786157813741683633305988900404721804847136386416532901590926129212233168306079765357350526161131948493601 163 3004308243489465610848218049861154006412039409031343550920925133235573371257389281986113241560295282711532483544998306938263417037008310435797231774760227197942696468873808315930285146273062050272731977602689674472029528727601771114760242214905924440433006774125262422757701396050942754701819589852904419740040992190930352240414057297612783225172758098537814319856813534565328743878709646808651390902924152767798757265782338993356753388508472816163612659390420753194271121817829985917438419825863166146065330018280797160432291085070814286518949196152879696038238060942243680000301249507145924010289273577558804973014309310494388571002525441604920093795510391060076768981662423045181106091243654655181839073478557234686599016201399571919919017540219762041195354917090589220406492843771036292490039156345505208270624270321764606382278017590343061066343573601 164 202524876802041137221538020609612083276761399678625978159833498636758679621455156951483831209816536035865472504641162573571497872574782920973720870117045930787001399265661894164127911869569418890481229711793750502292426420929462558879608300119719492775143882243172055600214603745182847222797571587236764584621910048243161001068892061443395379299847136344421132376269544412096349717483597251073531114997629740670226649360770967944914452406444571567630834278968119792471727010673906162768019573109246703006661298131931215150817060509487114035413533428197550126943482816853913912597510884943710619441974496148842134645440317995496946806401399286495867775998252381620886951991615112826280593670284705302948918246955399847273264000726901942393798035710958060545426954000349906890681627523968908047550988484524541215736352782260661881332327729407227415764394549224514401 165 13652502472929343124707048130735196583703693361414344373437608327443886516764990024200207639914138021802526140411266610134578442083786926653855087331229765756021166106964115310717223225279371160479671061148797668235743443375938901007148868842315742290609622048110088050629584863570791507031899033016095202377596707091666490619068052894286384981176512542708696221434664147532712565046190467585167966947766693374872886846910995533218532769732465816459214582124167991544055351493678332875613447932417974480041703446781841326032238259507342776333114537375915918614447055653421890074593595991797590730915586079650045232938312127985684184924259077871306422622586710419204386923444649335778346809491294612163188598411925807427451724436437694848644726299310768196659155328430850724855570093241765414656225101761638779234652553324088327396590058580251663454167471521075984407740001 166 19536637332462059879922334414261126858052774167481163369594575992303072456035921209148545158783482316120553967849573427846152393953534557182096336669542890314279075306447894189957467480008534206269399058506666979816229162502369724674010015679018287157887159387292876763231282169925607442020824489215123385866960478532687013991067752045060629085270961316226189003295634830864073153999579921349318353731140103227477823451743284029131481555390131585392995244551920781876763443986843461732551310470016487251393418424888843483486669130975940888754649301466390900969336224045080202590213185404620106440938743390166954411885801639749018476751350470937047564862195204695579702403507485051216697569904206679145523298549111506583648674702849680943018900185028651471780354898155759651683425376330596605338989242982044184995788076332941067830457044697808178386379074053292536073840001 167 1316993713097638744265786901084799868503004679113306327744045078901943741046862393155218269151956413042371005752501759994848727918752142976361420693166266832648381203181469224443733121061773510801644010499105094297181338934271433347316793420874802072209956755901476327782327825694278791471638940875522197480047202202180975658581610331867344793135348830447400658109402594386790840393303133409789032392822937407359348957997469477674594399772476539053223458723948514026643968576776205189355846252578614881319005072230468891330906686792024304996371532223266177637315783597535806288955603505803100976658119710717348646093219094870252838734273984033111497422329544752820291642051525362518208675529556041286699030228327973148410866900334101035794635525044842934215048154604555467787655528214204766835936017953028198877738131137078215183503471745833013898614943087810521661715771850870401 168 88780500493639592239450686377428202722676392117858239584809935265960706521335674585940197823668981181525264483928988129115276013837706291050579057358162191737762505919566168001748354505496119971315476497641584465724312001943516933998710458488114341986905427384133297959658342660088856997187337390700091964420750820932037195386495914014280851985511438750584659119065389494842604540781786374111959446572977404612488318458444428329326021522860721038924956696468807849847933299858260496761414277579095909520086411390120494014338450505443538064713364909406849153941403016470469576645152466101819315628558074842352776315921619958145514986191920517498457868218636870871537258366920690445417918521470787009467460245693759592248161472460127315563763218471979062718760885408701154439444977537663027396249057934284744056110625933457576977345844301619341250322061440979029938018269930282825427785601 169 127044286846157170883115397374453630096754506080951201376682689745602037042060958693727147718799622426380458557338125360999187270227323708168213955581232564674718167580866583811874074852428364344762387688128372835060982129659800164291906658792471968684328012700031379679483789884102969420894254845183726762954447658543966627708254835023518795761537020519764124601145989528466371250882614076732963646055570803130262833107831441188088584338115976424355907221967313089012641254955869393895857125387559383510999890420610211479753385574798178446391957976945080014552611657706317389771578434984251962188723868200984012851665629474348110990194596197361280193787823341954039780358828491188734560865028158344898311036992697272208251671817235248977426506085807864762176858558431242792541899730523167420721181688548542676384147525081573244573789307519388761169556840235629754637959532185888604905601 170 8564243897968512659781912908369813619504980165324988947784745365477302156711647189690646607332436780461139726041941326999969309451247435160093607915160183372768713201718542518021390719178562598956860944500032576920329822754330324076961009923533167236154406939830884412684507633117511671988382250809765480574729852852578153565239630175973678756067326736788917001576926478721143567968793388722744406861232711596517273836253781798746244694125387660789930440650470288144283705011861792094748981007735793755879578227813855174275390217951877909103435173943734423092876197588901345708335178227360162302293120797569683538501970856566104059120354423783146844977594349227128001186323306758799300858933555896592122737108729654375318464451602711625193457470796670389986045133528542859248943195159625372176701005405047611047526519933939393719911905187502684199043523330527413558290802092927828404037869385601 171 577328389687516894642966599477095337841823608254836836361722641675248353531175131894950813084260203909237294140797309752188036366302658411045315678733834532501443346184910880129688884986496972669357769034323386482504637473794493408103712822972991914878458144530764290472667233902837226520413165157463547879727366721325451461966272830390357055292052966710070836129203226324273714440692355727001477102244172684326914622579440225471085541504411324186141939835028592827164168180616803367443578922030952935515677965759648749378311365851410701256359968691048733650501745722331862235812274545407229911779475824977321991702008474266512960091728679270346316828543916329972341705296567834597950405797709783465229359318825018172432042655608928400827200771684272863646250017676858596362346009588038755462621115826048119780953952314314990024163257036693897741390114107537929902931455354069597426559683272828695670401 172 826152963050096497247519243619432412734421750658736847233929678596046186840805567836323714846564616796375161832296619636907243159820238520376085122880636920190239277533025450356263810922359244562233880516630847026209066934602006404645910627228921654946775890145458419835267517663521119299041451004070242261852000734681429050693543100174967724815754392498433490732345165727622126439804801495656586440138939451682411429911204711035777684069057403953731503521305337413181222662018538990276236132635838313816859447348075134734439170521021765600292495883859980887330830740373808485553803449789855455116272776357936048174936182052945656085117966979602280887721312809801579043359787075179060919507242336636331921237681842899443437772580545792642423975051255276072073360310455991329213228339956146205112876550811792763820876673990470397083462512790742665432576493507492010609671734550794765419860375271991810401 173 55692197171827491999642629820756318959575370242851510649253829487665357860826576199707635897810238716540190829453132686097776243781340183164542607632613578626940213346368961992364974862110522203386998524823585323890985866207628013273283039700717168413469888952967910968122549906017319788591700194517057556689770420186265210359226642627659171111097164095293169238867161032440291358139448850183175290328342868184570597666879536276961340282134296667310884455153504708443090200328506416091294724728719235216633512147942285108265150065181687170567462258171349248979187479865478489170930946218265753636379069865254522451550729275835594876700411631349268946948656971353151226444681475470078428533410406073460815561285296933980096097606268153203335764509920505298051996028266401187241771190879510561502544431031926017686204135540026523499322508514769321201979489751189240150460912884096435208231950442405622919575740001 174 3754293653290005977714211497730116096865493734844765975788861733787616444074918466578470995190810324201900673914583576239835389854955660295391285828826221005638550886201188231882659649202955108147186194988104670657968001097217810153186845170024619826862785379715781208796900474871330485747591913879306383743922030639425574013996098704547416376640233382624097786069135405547756309698196569679402066674721598923295599842685151817042381557623644069813708478374128803420957195745642596082036772869263083071858817480124950637967777261091888509410918355909075428511645589732357571171648001442281161033911842414496195439404244021126424845552492999695217412169803471705434360669495224206532157195472051768596699802742364866107539070306299466061072890029745781823234122330927709978003426171016501726758152289535045357551299061866480996032784154757169789550070317672893512906969568274126566272301793008329610282409393003675714401 175 5372368449617529591266707378751695493961210457904413656766333451639804300465621521824625978109481384834549088951365663953197970729782754688647198613722428906362583462115319133190404910995676104321572230980074518209664041161002760279693601507561365561713272502083213635292148975794785433229865038010001629293330988315324474927607846477699762062197691163077170175587965871636470314163071301503684140141867753146304724271572509113643546893653897432976289820191790432315795276498111277128117112272262588065948206895727563823153823254987900781648343778583809934594583403497666455081537836268254043077477718951414997493298191180157621954541967782924418266076432192984312645083689577090313683217117231359158131275957199255083612756175734427865239398982922601406163848754111120585103163650822594481973208349267306147489979001660329347042755167343670151707939422445603009320480895077876208197625642673858076618834637697266874401 176 362159329273823249126099169695987619444448679987597692011241560045129639529386852729376575048717655279986938531174338374483474895718371684498362784306862838201740105882528885202266132563244821031742781895490124152268072025119101902742853358669878866678486280101875929472000115015594757935184733729591341170968568434223064150977077917582682121792643680585171374072945990910818668949765780047054143988637237357837618389406676160254121359842610685449479477250338693375061300398759975694334736722626077112392474988965876154070647695120621837775357760685976853261947893124712725624325485515345499586239654652456771568851181936393416807376238795564880669489590152080097380847548208078650192156619242984225018276540457780235706541060815952157834085876156645694066151805231085400459708869415963549406574720973530426572021974267369925066138554803982416799445995450770789660074162327663320171132286855172184604196470216794690321042893601 177 24413697796435210318847110238467167222508613682567606863115498120898751282573894067156169183918880463033772340871752379038659115347548414757932369837611721399663119409625503545490831162212377370170159293236151854178462812494220948492679818920559158642755003205512406676313810237474032543144076667675944621564028122523385493085430828207301815153600383149861356196600544976952440406079647373937786853034446756298315639599200729190490862578145256442479375395345387226810607094405803034932540016213533031443652458333038586467379186736470329478984689426119233925939174530598964958966142995083850364069255059636704885013097141333761589338326797509760615205784775590351615241253837971329855024851370238516438142613751999212640049186413281364823357357864618982448546131722395507340052365833093400542979768273386954952899238065605778526871404977533148234110483973318279715849923730963278628160989114032145087462481315385790570147018124697517601 178 34935833979083236278968183664089650242886485259899428177186729808925935502964874126027646648000938058189840446255592792087661758010818674047831887085011672358290087990019389870367934605029874471398483234838461568084443692362839126457779573104394690882705635955667077626993091216310251392152904702078510745936494150270277603655791463533938294273015765189183983763391040750178715541574140513731501729660234528142161416089240370355193637042905143391422267657169558958585702395104258325585249443436272970654643256738625093537096158368588560789097548701419074938054508766695053718738204995353417862989662136877828419833184358061087484622574235152855288979596743571994060447075203715435578025377828927031164282673350961932609383101865138997389610663116676186692243705083328129044468258291002629207418841301896725110541067167181436493666810830199776341375325769073247370417458854717909284074944495023976532106160979176966539891155258727697601 179 2355076409993282477517041826354201292101058618605795212828915111940894586646550874898080937812374174486206434615382800759879431506257627706602392883543250393971257624656014940849890833232103649522080531811171044855102861224473289204017025544646209135597119146635467495439304200119386820559121532270066038665396971833363276034635811706575421419741414165328401447638974719723482888534220468724766454758225858223384223003211633008295094854925752351115614816162711737326469117127707615441730048696513732136162393976378050781348570053966122030793806458745914908497764844542953267296531033652238046534342107476788855183035978610433063942870833274928896451550967695103222112254474930853559979228801737190817835387331645805445727913962766115008570370161052403902468774234799628375459391402796485758495644410779565458158002492006301954580598165450567048289667779688929191174552117301539531263279777569934190602294427094198507221801762218521177385086401 180 158759195507614792407915628593336675435597134537401542123988374576076417651087117983991452851596206400837852565621848921476036935696790003006148270563395860034751266287536660007028789456198441850100289192772817881502772738415844437654945352177029046962467548933726302272724694292082425681289848053510068690999991946163614027188448489971388888604737335783121452573805202688121152898195525300435519855720070697768208248891158160503296411453546569903127109025358532013049941704617052283387713073534899830847105352205193738262867910088910137229080756351661646630456935194568830701293964575103472644658499976055758777275209517530720183809178291030326804325627303597270988835980386485598457060523941617003664001487318911885384565127071336322237295207845042942027099110004020998397898810264941004876745332424043991485892468890896931293976185638683794712552626448788165565217684936464668302710188346089853630951671824785951363948889558750254695363963595960001 181 227183319100341624372547460269948313783152966053987336114631218957680376505197804985017886349950565351171861938422649839066311993052219956125619061327147517862495802056657642024577610237416388482074398426487568139962977228873231735232278785512556144115558742511996529476437220975216269567552288107292991680462656270301075602039001543218336238144683448127156726387817551141686594236814784714281038047242024616366424929301666080873933070694029603442843382885350587144169025137780628582548333290863126234893900312299754461666690378062407020033840010804103487034073053092512026794758921142658392575025845377462218990768200342482176373101598009457849436488198972578088518724152429294326054680824957000214011695965733274546583786839616491334612984309157196810515631728427767329459973048758104662852108271649247596015362414794668666848660407301463172159403468387927322081898492877131891546449172416720952372000530925461663821406997718237186876349217777160001 182 15314764659046816723011353314526215716078639768430904993328077702074248336851512696376206671981343318836135309611680637574494819027296901328261285523585334066221944577310689842370242272732671610090254626258154653248296829917883317275970764006133210714029114699822673552080015464693163251845697173331277555174726972326665017446103735871935837330469531597772498992564408040671723310190577351708159684728648142974157474876258302779108602287437396238162729878896583731684505376041925111261922144284439847686509861198529825724472538543114764990468964363434724594125800723901134607298028893565732549703177417866450232569891521769402669470843644674097092764933504299666112655114434163553015303686911151965461662144376746297758229784020228348121198481455458206096858769010324320383491937760574793122644101694977636172495348191607721435762221869848344914937660736962531850912575710855069717301353211530624233817666649416257964050749291818768276403769035455175973838401 183 1032391011324196603568258444309525121026258181790468477837475079614337705513662079762031258426409832033860798296635740318973766538584603844039871573494233679337426299697538778615468971423238789638416272109440548055666316160025000228848070748226792423204824605536145495547311671698980963700965415904822188982972445918207097866817018065487632088806922870319518882924888582200331967353964279653677890540205372974040344317519854281490273660944222644080927520210329911587594322876162841416615467403799693358291200386920404707170608934818915421638073304395204792045389135307512970568697268814724666038968739622900090914926283124508826956235749000915692790521049472318164628161312869041510582855887862834869797225761639858776631102021517103701636554644037638799065945435380452639354068720447019903972747229541321613663928978415709600613108709705220111295809318161986758034676656154919504447650213621003502018508003148970944994233564170255087783976382802963920313601903201601 184 1477344451211581562594205079255711963571691380358268339966742493416444284816756181530692541010110160159947234766841298523417378063454400649772197118696486183822710167626676654323393670039586100772423524186128766424318711927662319671242334696308735926075895316395643052654848849924611178247249838284027446559039701409637425203765443822790475534534592548502827688385036303323090561388359679746911066058966928631066152966361152340159768930355470282971889856586286697583893774659009373954238813528885438815013773743720382085145487510280143429184217959786234213464203553153876136778867433655610464277850158282627752933413356332478850895522607807314932468545064237603570251486647024191339332654728679486411704763361633402078029460959898895241727240808769077473282920888378479793427302412712312361997520881428966819412723145825574171486384415257210627567022328165580354282780906301415021642287404247244326720655563481294353150920229140632893910915504428388250815806315421601 185 99589981695183451993460335839131885903156775667357734891544612575099387736046573256321339635899372095410107544734480746926427436280274137429426736122642540552421727096593110771526318281593146076063464875310523700145633321328359685358991202565508645456247556832843900058783300285844014532882072829622884203145397108325506135895446637907708588047482833744455067319239678462713780953487334226017048884945572275122631433314543150362035681640802849578559518796864497380551526573148979142344139584517990311934726931397808872950636537783352905290716046726000001218528432840637187663484301039701130267171910696600623762024169001511325405790956944029924174463846238878996433443118722966329278994904837834132597008270623706812085313922424576354622050038490277425198169219561807404134203191918281053536908469013521559558373493434769467198775263990984198641248531567202017310531446738198973105154016113274858713270158922862132143454539499591874546186617217100621921248921269154005949601 186 6713508448157105120785273605846621342954907947791981587431230678564230059236035430000402855298968834792115354908550780570316829874320779488012006986761510528390780003202251975590650088551988662799063364908773224678364644682970438206493628300923267135544442500876223343334892787084616338280048317421264313556961410976836362326175653346207045466455625418324497209817786966627325137634957927878141079513344606491997712564046208494639324219245832954181593126487334042643102792980538925232588590169525383929533159878156141380392382311152594179239413768012999213065767134128916419678644608218779254154662570260472423139638712128590533487138377592325705110384021943359641697100236742935089038376246692365395068116776441341725908872212558428386959786576359919482869714050556161296626131950052420428048608512885328802756069003751910390872136370584285363857313468725886256409914496586745596647460849931192018599663559510749136437566622159609745389098313013167515452506942099414960515392682401 187 9606984509992428910923431883401907280961750908529867335327149435009296089893067546466468325273824742055739662843369533783252686669600034788097007071898617839410500277419063743244621642211503970258677333669379516669395813674000054089571375211562146495113248241597524791245436487782199959790523116467725180093240891113372487465836850264279330650545931262668279615848483074840017020658676492520151516717672957770374850491987503289990177707545073778439588034380003683447925558594498829752934042749267959922090612681214999909056657936507948869616987257005986214945339894350381908215457607938479497927844708583600600090159931415279282296023690881706788174777153238702727093113649013302333820722754667559299455401204224277724419108516008279758844578778529075822331271033229844401482841205139325443057803597539185712749792216110111293270866372123986727701781023896221572650468001608501934272689919542958576494185756366281922224745501870340607111797678059337636428902904334003401522483922401 188 647621081672193101741174185379203398475925940816511406632219895897627603193081504626832831531683958273265000106266222782025228691400894241439779883376220989304947074260868416286663988014880260747845897146545117071583169739675661876408545884429778482758013804764621931760678804931993265191363717342697334569143654201405093754516040231275144310309096776471605300300991665840606452511367293332985032428520621003039066471634868780272328296944694081931267839651313019965441552081746119531404004154924722708714962154590314995000352617760794063973432220702255263992325345034805764019885753291668135318102119845501835338891182912327382969392316419803284271478034118110502323054734892665359194475432641597330324971039916421349801192589771571265563232790205651957008221512120377092653209391168145092661740721918357645975418159419053120621068858183035697831885808876981732001586191871825348402516771563318194653707829869365620262871927799634842862758583657882870233944059856348992710683230863623500001 189 43657098123768281126466342847140627990583956410867592056607469660409012847504334089454088585467910926208618091896756744295763978778097631942798787298362684047473420451455320101744646007333314807131178110433073425622661879697531021110321020689169052202346125283780819723343529162932791000293955985576201937440462144723137923548450735454725129398704346587775695345838448478527226802240590457444625217387428563576921638215062810307829382356641737012347544965663729602806570877247476833994161195659313568937271174330791891901936493087412718226901366005075512262594699269379921043792598464408568491131351010560286717292266162316294893602588856589975408458137985782382040342453987439364976254011634722095135459422250740542164773016250194164312572094329281846540149309435973248240923197983875946643305344752710062796696351591496505196232769814811144127376013512436567948206168787081987750518279186188210222142122892170520446218967123423487021590136845952777623241895080612853261753388153113875560575122401 190 62473007767107613298038290425654093151414685233805290280633027762238975699133891291167561103269092297389645947625952986864051808902377796310699355195940568261005175777094808174755101988260570532239610105083424890995287070640210112693618805708835183545071707844232399091839778896467862649124095081962478103174235838924061262021061782331872445432335097543345450631244522965935701428357091916147556146545671407504575069565100229878075731696952603977470016435553403408835675755306983779849007134464251458789453963666968663578377457548020675343162994140122633294319986886233664758573374043730258711541309301092878919443160210649331352078027523689261127719796127318463899821167784932254307667926765956285428223283094002470028263122771933067961604405485816447308701100412038253178969197078212543738750807170330724157805838413857569907707302859903053805421704360571036704771377197132755398708041250438787598924836149041066052996682681804699912736390378946890136551647386039982661452251308786407128361382401