1 -1 2 118 3 61318 4 1957839572 5 32730551749894 6 8640511341348431996 7 233592048827366522661214 8 257755012474380136537664158772 9 3091054326372819773383775097721670599074 10 2141662167055484666186673758527328459608763158 11 15148950758749543498727467177198532502030700304458531698 12 19781551303602469280420235380462105409661701628896497792216756156 13 2227825214147655788431110667440233064879987880421955931545425603586478 14 59294115022415893318952060347757209271715102636231519600257791904059477752884 15 41800979566517541107401700864777902470883897363964271943075148067420036538274804983673490 16 539853971529767224987009065634297498293685906964406766159304872180703414480452031644761642616480992738 17 1049735741209262970218953854482000385795953356474730229745802389828938781966738358654185605582853474882988518 18 414094005043734943629207573998392110577971536326205190215107120395638710304545329598923597851072716907606573747278383954 19 4480329375637542054581411097922233912283082712848362988952863710258441343505016615041242123074690398375956626163315810431957123892 20 1384330509261785568119238586271506254629453011272831000345645738353703451865676678110511123915740666795432485801981050015441025906118734 21 1594064714717257820953210650312001847447132543664022780480985753942736682588308854579426021539128794463528656214762198367315106252996400423332317098 22 31845496561051619663964092353670400548333527437677096323164340639277128915648495299686868491242918382289117448508290722513758000388480361171820745640394839892 23 627986374699381036204524461327478426282422731826601874981189359534838476406731247973361802018154423802655029956449978429160527684454302750233804901892164412478258085435434 24 1232624071182941581948598681240866748363276970593611940500271470066355749405238682251908479267936212039791220478789206343281285749008207510661814098785502633660108686120591967910779723422712 25 461259064349870401766666475960253709967470059211757723478819787750794734651239634278580364336921900789515600068683077427422837987160726337434769093138318010323250408724829725813122392943143178829574396 26 278479287417279956190554477167603599829727870489257534750824961929893771737563020876974831582104363542608440322710097434827191373935908873277844257188477819455220415376414147846807970595372584384229075264198 27 236364825725755933369953107169927150360686183965897372302932142433157380307610903915663484757050544957766878248180278849001014274009150172737664283622963322554116616281198926114262821075631260187882106911387214751444 28 159425034221813118573020215841178592141990039639453950164043921502270165123971146658496333915698628736859723145146224702960495497825917235964683216951004487245258638140403495259653277601070094466495900922226372666140656838 29 169509526572105838709551229614460307045435858378799447131594795769589957455976870970375039141655203346620678864518847536277114215874528458939679543872962894670885249694024409116252531724659797632117485503739996952469842872109119356 30 550759912664503426979828796889332782064987833097378408996482944454035454333116677180416475156255948219973199357477720652090234530961405147432150409113034139439163816796406985930861619352676246266144510025112900558023499792510692645762328182276926600403847544850 31 396540326222635069965404415236742492136990214847522986895319638228420140921980557918882357045826745438930829352946604393110513907336115823802597936772090525292764442839946452199057100046736208496230766959784002689000850982039591986588947458854108269882230945689795127264310612 32 116457511252375184569740935608041810719697800274426313219724493240182423629645553079490035991538953354332145588901509999328235429074511647895456561568221380487080138560688528681771304050876991990632893643614919086936099259769101955399056278269679563907481597046138793804344604805142852255498 33 1009230301346641151159820913527245373606123842297757876361287099727752961530178619380025213156397817442917993710527446690703415604725863987034603941959054931883815585015087019678468972669627400757479686057278039522061610486069502573931073556262010283010605896942939994574641652684985579537549645294 34 20380049657397154647235787294284986454990073370034133088460674875354952948260439453864233445504549396353802510966959732513255784805996242416533040055623757223636037465207405187405466766947394838075619479659427586476757222979128685968087639988196132798371307492138233021438398764883332860422893567064245162316343195608910 35 14157412067202278184185066595002301029652171091380879893321647392222495752194845357515645594903212132113225317657897205447780302692557039392695725464647493560771898095504473695046743962956914912783070232706595605070978738167732318483579312840965129070042688288343415538312346974860671586167320958902370517270287344523344700477798 36 1257131547333595647645071314689949522415567037010810568605083139641744838066935747660944553973189495302720748685702287545910275760066517161911375161214517783119090070052388412088372182719146800204378825207834059264901164183477196283184897236465803623685396543456106706842058996938877512330717860524874466020978953593348730763250674567317367458 37 8543647914636404956869801186883036799535348641163878104599318374536529760201260338528952001942929522701229000839201561362156441653234243540744720545684357128089479661766465685345544629963876532311070576272965562234910519389769773571714069418179995889478801111149821698273092232902822731139980917948446054031105498559202513633823079483092462631313505834782610 38 2724770341537134132513833110153584285940329942520162207681147158433230816857921884152967957780436847618268320100797815384391827568402448935573995936687085284543248368006679064773849607673272678606878147170466317123497229180290839318700747968206097391872751560273976001054418209775369135377580895931110109086001137659997186004034384991326759129310927837611336027585668404 39 3388047640963056993566582267213366844854137727838353312316685175223220729749705873672011841430615202473297370087306198001806231795768765726772463202348244877537660059036506794383963378777308319741582062807719131649263596035593364255912825334805918421973870290583141507222921669031153256459170539066077110833289229910374431370075064662649910712553776224965913332264561539123939665949890 40 40761716118132961677832041924722778450760100540376585626242267778248963616865879122738474457019114294320420467411602412219261891904353144044510959243080603663742799382325731023710194693391684798294001752257334811869755308100373175043130519681283491054849817368866916374600107558783393673949971107429457922031752234339838095288945324284608996797268870235219806463205107227001293985740948985812536806898 41 583847664041778253315798730785607803213824009722677677034743458579188794164531576259874049747082425991687962501497241426815121842697161928950864622294772380893430624468424889034852671160870174153965848737199103664280343568182030051134291129955097845531616445763946054060266291187814237035815577193330343825525495915566013409220967896837391418296468680237517626224089271594501419604460067572444325418215791958 42 164667465105538855114161059025109019455358498483368001559386317470736663446087511432172478000420775835916003613793227577719937951343479343076072742095334178509134603431375004568900100634420305207905815599102472568095267517548860847074070118814427011809478338849685903289698563170979200574423777736447239613649750996168896877170644910913673835678939284351388091273644977416034921332142690431059889217503152432642225355544066223968990 43 173521309206175550050279663014616310342277060072824749110246302275565237267368041614337654960430320145705682496941130759083348950856034302659579107061027991946986286904563703438667957991222372630544785000907624544052397251083841799952495094414743221656234412958980255860792740909615372667229713416412263800954724486695690841302354534962019333113366950296024727671520105016090271170022955441551695484202425218876372319548234743242898416300414 44 1798000706827329864978590244141386398014319110534888085331002688893950151586404344006027024337086115106290049432027135434884267199222093105970126013984115899309200006099541508538043236402654364746290974329474152456415379048828701606443433331100398712965349250350389855318798107911624185576870461006735901879697618324631610204760222597199835164641326568663833225140555395755860869468558951680786278483326545512370157981893924890545117549792418530398716 45 3969146605258730837677143337761853268385297481856075794451865683593642197317027695336556032729879435998727613089445551620778772056260443339641408003686486425029418221276880347346211972196626502174424624688872837536301540342624232488353168075514243982953298592116255577810807534531694496431077169303113019612169266580828687572754679268288397398516794274004565731446786642177033331503238230188549535687811888649481393262765111460547305863455829979155003248134 46 114287602544880825294967947687533075418599835611923927520917333141728007048392755151262586052340927658382403199559017602790518828976366085508026996279315968034600291897513665488151863384603346034177239669711564850496580833662744003373632842905251955599979272079085610986874281392322877493877412990813304276240264404439912521715320415354729962617346801331748120248492189647209262258846781489731360084246290797478793410276701078359759788294285096182488778703244304997322763306916871337308 47 206532085950253478208346539878292801841461401863243301415842297148371044611503189896422770363118240273614840605599110441219080683725882617250857220878625933272192279652771305605306079337109987686459312359131214667982747022743150158610219433993125140660259786053368758503169906641938907179056495661541848416077004273176713998639144328101220556885816566343939863341529230027146969910625022852908468883641123451536314235554054274445372450516637419131996435832846058113641380912439503900058627488068571454019835507242329404 48 116199404579005713619948991452924230785073357548753214653756198636112003931782662224327729454400875503820011449739036190168429108454595692485587401138256731354760507369749364632251843729166292134783216786587085494323261209930606835322174196101759205800620199645422705367060274013452489425133368055222480301181606065344389534242952351257347279590893137986495263593594287729639204702258791044436425338973652394983462567447496793606963595444043803740911371377280111975520042461592879018862912100580808659010038990570259509606600884839764 49 338734599967300732136299265056477402646967546218675150049034954804059992319650569032370924141838540577239747937783771947299818080445308295594969818883142991416699996305529021591082177645407095213705648262404711542545507931054336420499108238982929141062063889584788614072556335147758664931816441629390756142281687008375194978566273531687342897819880479547797930593839137868068863570563743398081854128695283281162428187780992833963047811827798932417266880636481750995379855957501824631921160267587435107744988803928873744085111899870624557878 50 6944922070737338925388840593645674750697654489971234292067053900749991662400787281345609192465224004920648633151620427168350545657022058278255379123986807146466503218138921949594567289883937454977455090089819256164847451963574390962800593207785525158396724079154479149803995783615853181779191446262193875515441686722756091925484027083788202208215417763615176984203227826118809223710639740478450689413629697047122409023651030297319962456553156328153128052348139644947364916244403630858208009556785754658898104438260173479480293629270958613564806075836 51 62815254721745526455414620237583888263316944699788464648130065567143404921362582140244093013070200055412729335464065758564128471055478998759965884622247839647360877039337019643819506752940113147101259572679296429591419332564746251559978708047475647431196727062105686409432813719414310126785725072247873640160493321367194155850718937089314286594335901483025008239810141536211198874830125022158617785822557755765304990119243660815225583116556666876041883902287633626359928446161150810510958257366640411721043868704246395811134406791459917587141327423822116710881923178 52 1562566146887953842901416350776882397759648743018605064951648775620220370758237291803351156533352880706780904428937910825790358326111712473270620298632782696532472159450409226063654359370978916799923033471257679729313503762171033253464900494810223298443934223955943930911672610785046136817103228301477269018949387995359538473452063558632477523650621942202172394796242789819198259037684638968180457802225339475123442387352321003592003635182027007663209840006910187613151762652473958093676923847362769150864366192485869677673504422949177433292439227474105812853800134110150878 53 7696223767113737989371652589606267260449656787757199913446702684832840125697963802790095219812985635470984869812990962709961115130328036729811568586083997269809069150514835289812659592091886500257864594717374923144689701685178046349025154533719904150629297335386995243106102698024686938476857628527667184050286518223738922375770077005746393176389311181701842106057359428862302728864020521466823330472901510953681182172487231125514922692542489908460788621549995252928510220623013158685128496938896411918981013259821644344570114588154128867814074964335447254994614353519377405175464674401036313699990 54 52017134063493969257149953247489987319860053609426543705184275404899344761895151758362725876280454484310487985479418112506485670220822210132999442881173188494954061183559740701820646024498947912089605288449202923951803706198559490455873029756476664504290383430303996372770380115725194493550421186308814524327395729715107423738345226438549467685680827689707327046777664343963599527676625634913661931933501613068867457249838085289898583259299171378007720076099567370825076526505787179288287821399621206925548632355012353757140124548422759477182877434491437600439903618733718147863428150789426571727837484662614651083258 55 6492492193785076345426363856399646733789576001799549983987139323348252982200154866219560576380658093333808069962371124817414283318833775267622281360415493738193561117813976889532211766865364028339528623553716423871392995077844097022849553183017183634689832367287251652673908115490735952571622018720611355249609340957208507389440113791009965128591041123451450342074675608532785284284833965952748499051681432967388568609617448905697062416256939129206926321892607683902526282134358727796907072474156807605335838783769069963891508194195121747810895955032828628102581057310538942639029485278948338227913590679517424011194741440551339695610 56 929172491236470385368372565411061755551018880844045163399928298276063613538031994797704151443492103602278720539179555921841498652790173702998245335376629276891002549944946761754627806788875425868050254709625710328055701390047319983813052232987911658779390912675280768731395567858243577206723540513391264661459215032720693960367018932214065569592134908727716198178411278382306046711594017646338923752063534127322451996111892991587639863653633701448800601523068000021945229671682062205851393525442131510343000571408177199710853229619398592151140145665376163862714639235645376162027561020401917742442559247849606687742003515513387019462111268993709552514 57 29028450731285611816782113868969199172369517559143685800268639256642129720179041199739688743421051820443969687862279229412711408313608763793238382531870306579826970875824411069358683531041925532510706027996786205662115935699721182313077419978918393955197196017038886500465392291765507074292934165836089700743259380597430416922779119930115131783906227701525809394316260064236667485410707983374355348830086214188258163164614551933817206336359731073677554496790645013342717053591239780065645263333978325096516770421154628205030424273689648233691080540691866768357662164062971271400414384707035267137990261945633759521226989222725961786924673752240044075799203638 58 85603904179182079858928923317802979540938992818590782127733439152460617128758964671723833676277276632959177280638517768795691576699234564987893538594265120341867482604377323580589690078520897930116245995876672921588417782048028353927413944588196647524582878116924410840314359993848133214288465334288956144469602429102143833167010256761007278567903053662986971943280312904514239643132345782736572803570609458145870205881461198951605554265622218064565277316399337237654956625745641016294272018885054514739758601553931557122320391336127208142008872318694715655890337551292280208869993885471541059338227105308249005831326171049795406645836961164559492524994865143213990837825618 59 217177636858559991603537283993414404870702155031879824361972835003225267666939885152007820392215454949659732139223142308525812810340579754658478548625171254358205875014055346520910263400505620503602357256006013594627889622694285207845072754285889669130699057047117935623901196079645795076092278698965810447094894697874940441317283935225644132532210813635364228470743826764183268951330515839673037322799775750243544638282884877902200642615879403912686042344667253286215575186002747569946493144041476637634546736052096013537603113520354238440795391314976241437380474288046901141619990988740444861388825011779239967288633861642393226643193518276599826817189157852028622915938674621507353916 60 963492143063226614038182243305837431695431523294213491789581287726062424823425604086105929346890750799129948408090937693004595385674903231295383303602874683081378971521236116565418248250054920808970604195560454840302229891394279616394961474000546966588028803387107718921463007304874349436281695546885938174833032192010239237873334970821304136332067548710684325092227815433032261991425483102807021468920311403027931279954371678906667478296311892021072866790744276986825771070083503129608783108026763945703014900188391496077069871254813593023341791182840656224665812951701805825967988082994928068817165642496001069427991415711933180511127553896062931669452498417498053129887290021552554233882958 61 23627926358558922949477350599222623304896676579306443213027466805038930324511579628180790157665447160798615491094874934512544760326735221364945707130307848669225139223139182098162393149936218416864255800723298218181581983832514672574740019885847395341682892601682844593882902030934168181744800015761593445994065270735980340824992563554858907042973576340168321062786189766287556299413093576238129090630922236110293193965068241492867421889677105093542963590287933930658626158842973710357628984356218977724710147684566171313578447060036808216213356485597754260930946191741634742265588724212827085331949664796382096052402452348925183622196051534117198980560183982949095108761262084294043216558197518296852651749910505031406 62 21299011533084948812076204759285565820487958433159250260277466306485521407322177433035426764978513848793905778874190812228874921026166038276474327916380923119352108052047904116482427073152515028195621661468093168317801935605252524619273380454560176348563982613382397704253523737623756845136631532047750624817591974150916503624000455149762033219594505685513445493680070648670900101427210614196475840935774784181606854660727774144217588002620581461712682132304886559785384947208322654044214850505170421939014796975355656242440235551804956913326515847814270858086555395564307082682084146342297463935443581094505838830128487049699931317087942213591392331707766459216274830152061584132810900802499126155446998606163746532963227129278237733419474602993074072965050 63 316253085089985306034603623608674641564489893910091707107955257101711895303775030749132512999211124657955760502837518586173409919468105018085057463920296806052232008451056200576398756197833047870019214407170567834228148669041885599431583381252878581903633388924167373838772958622745497526309464273956441304848221642761965856764106700491674742139405292372751100746457313921208558376468162270638458371664433937320337028927161703494193660335581539055542628324602755522619540619085499210381083983744845163547697334505628081643001338527569440437088722444871666796208205118861744745874093493139806438678317656499903480538088062940540265861082445833688078529982551534818738976892349918030924379316282421103904512178503919055460528172197409596353065894316867992091917362687563205172 64 1713834171232596187101122008295054021411748925655484480789135427338575362965042928440250515403592790974216192232714559422451133659926918381621976391510358044020697765085785074542664630697172748396938937233245440164643353401185833689160512675715685054502842989841391760660910993722107564362913056718844398812998720789091720206653335891531402094892761418579522711115434382833587652433686125587762166568953915712181974636303096453691115066869956036621479483343550697965543566587744908066776816248782996286713087077360616229010016680927698275922776092889652460065915514936872519908490570973252304714195495834567861109251152536681654780588628030700529440683660121197556179291872183040289436840019796201711820494665662685960230016100236807877600353461469979078223218226133026808050754094 65 122336203795594473627542147967697394119974679120067196604437128034379781747458692783973255676536173629063590686281248542894497099726191260792368061048619991086460363281140680075734226229567926494680883478324623380586135079735762712389695243918600022092914761730671043503799540799626765007920796289892664307423000967972575872335174669135361620843359443360811019546659189063756070307243469381199391741799744917130719203550371971773495133180272862722609217664870878969039337767394073742703153960300070984932412902741096241083514444744135806950737287073502268629187157772774469498777127723991171420517177185749354601081820526046212984475712794819508385808961648250743293420099878201378119278973031127131131165644598494005029141532781759919364461401732644951358350436269268311918294347279382891196 66 708950305634527025834057323094352858355164992247602814031595030803377654704812100954043303105532201968612392087486742769897132236237986549237928693255122428660683080595903691081462697624204244276009383168147043586978044588814997438315554531649808994323816577398930326134350771419649811262819087990179461382217078860657107609552388575466262412024835048952251726570242205407392383118640506689328571279082008318508389888924406974600583317436355623734857754690775675902888670791182409065527913235248645179763001267568436127079490032325552576386330448888606355197066619775722070639139097793677088805321706034619993537434618961348453504292656066790477405919072830834197419162657323037292360890314206390583904317845153999869319109518990383043092804792951199282299704944819533797220805113738627999127962889323596550098272857486020938122 67 1520666233171854954342908010892109906379952176031988507012412705231780166574572701668087307850685513972624504244908217908519025750103208977106741230400430139211129247459025244821835265805507453045897094014705766598607473350837366864416596552382794278852973972142646522821751743367614684322787681721221764892902170512121352717432449712302417635442614109211973036476631626884664735500707268195432434607895442031495775856217988849269282543174313088487351372336756820659614003393560596988933893410957341930795359562194323358449518107849725649080628692710666700413409513909480823898916724998652203772291922943537637639737872161245826250544978630785998174457420489401294289672891657694172529639813927717965639805220554795556572021419449807672056529597839449926241579790994905980258086794644616903290412524906586333688449741277808440848123948038642989283098 68 12234200745256128785923403593075490730415327582864855236468799957304331420886240168859812400546591994508183341650085571548971325018163018114094899195857985104068286038264248496271192840167514698058512326733336951118884614288952070417917987081366093319348570027139656383781007797067900501374687089995519793281401407854367512015969875894269138089162022768307739014297716081403763927754395570309422452263851916022841001313206713869774742552661997367512340018913896986125961427113139749563263076846288531993139241175679588896734613197609648988268801578254046641452828827941889624460189295312436897360229669556377203106892107657683104528936871750602676097955488614753227415237870397567593247715432255488329506201030574051186411522843445352634821693839252819810244191919041329505533360307852684691762481738001762954229563387718752786433516459558730478789819817288842210770344580652246 69 37580296541172798457993603118531265068468949703849290996623292477881885613821113346114413197761211178936755603789521514165264594004671055360903422068118567220928485355412310276632514672123343540656359296867263392942642362034353972422468537650056009310295205395797212361989610250933755813150646811634472311228011337376461498265517928764647902406205527872422398661361764918420626629760528929884838183153790518594193178798628093394753649398523783127634675380359850066719353397436683201415854023958513204506882133435234787954478265592478347238543786279744784221803495374886200153291425685191948979931884652873075638944538583490204098260061377153438477335284823990997256175756749808439488200535587962589780105964767717233951523769141488764391362893099334628558433170840082243383757210689004267410837026736454652232268936981249405126269647435351809781667134459092570567646577335055070160334118 70 4143579874577608703212612468336832387309529472303497028730641983345032215905813495152799092461774529212336508198003113424302740635991582346749741793405155342723821365493020323419811290807370543528873783388319691238082937024900824011293877840681793068084904598354849741593851416917344626842411188684773197353101907736986532025114823889738041550510114972124075660390935296295268476618107819853626898048200188402744196291899961329430525792589389405074539108035240137703970571484437256024075836619129339684164595288409538635645243124859466976676306018312539522943732164674102265917483805170439695048887623117627965582839448750518718208871956562010060086509497274117836564340981357200868081902552466468030649545474301939114535914844084578573753964109902348586853699748977789226264423385226895201630087566411028294923931521684607827832434851935797228420172067713004925132957767775852192830405924098584316