12 1
13 2612138803
14 5848516394205967951
15 12790160886494733304250601655
16 27862895440026036935366271191556077095
17 60659259454351187375733691191139808969963672263
18 132044834674141024683472683631781840882298387938848321159
19 287433890463012378103344015035697158667098671823442836595291591943
20 625681388042187860479288775884538514654611317395433629571954007780368677895
21 1361972328601389323036671134907986935064910916488722773674977360510516971350544475655
22 2964717356051296481453879435258117210674275903612061262799654171432471060169030713307949720071
23 6453544389673389067894705888467121646691369156277106171880881571011544855025375203626254965490892622343
24 14047961438486478521922089553825122405748126869730597392423989071766742063502462430051410158339119594679853955591
25 30579354318447843926881480785806409001356962342390683972800608794814095948432747140874001458359891274117934475212526279175
26 66564598327532012105786874707795792639885101615659844604615120647142078181410443657391177662726238974190964405453135569074573613575
27 144896641842614995862975653674536586938410099779942692704506966548267544890613448315670663527202518094445782656003349853609076645031997577735
28 315408450508834618007571891167948363668029350462358644568878648955151681879467616586491691262544109350224255555116104223078357353926634923131898075655
29 686575543692801970210502244162867613981766170886154064178639926014836877398499764080199944349738141220726425589853713713801418574472240792585970690318916950535
30 1494525515840102254796879667686581771087943109496630392138180730175600337392089082164135845398587064659684567288978126317984043811109231694658016485766181964898658195975
31 3253256743582028127487044231211039804426348257249746187916943543304020066971855444804599379508343769501345617548440517429304905079845723473297570178744174591953306560392475744775
32 7081631813902242131874021590325217280901009452376665384592310994835624750875662816524611723659287013783629895562432415792210946062761388062371846938821195660775266752688617276277472926215
33 15415171042558040606161809066003349818245979099044432087469678766293216879112882950108156002659539417447274492470461005191894216526124467233632690226519679727108209054431245700437241974235104844295
34 33555472031859047301202503916044237538033858569140281317255199007514864026253527392203173859591131079261489856897655564674036659428244784887713021788591455693873569657469562446132914145008936337384724535815
35 73042958795092803499537108296274376840758329854331115646561807176442615645985623427829439768078095913380746139198148582274236976364337520047920078138304622742814486825822425547529962135782332971280484579172063943175
36 158998622474333858172066833532292994424586103119557971357615868070972169663265335134500812675958515448907469111176892151316536403873032276969070864252832300444067263374034768209915770353012603954152335003967585473730773293575
37 346105392850462555847858158304804097754262584573987664957769288636018755167100510318934332867231125178985167118931064246124162135726325597173325460995858150779150370316436983421068771550497687119562094514977760470838854398586292836871
38 753396105551227581003447770831425122248104360171059102257093545370159034544980542293536498373059155813894497395858235754121515370014827320177880948589566438944690874612297430785644532531607658706290651075617135134809271659995940347617477433863
39 1639979334575103741445916602425401239507869233635725985667357243320752666712717994168203434729469092181238945113605853203124370607475563122421185873933236125436203891010867241684039837374457893000545558327164295764589801523174700350118250643560499812871
40 3569878046908119889747563683643999041759156256704991774846017729952640396466970570120935411339105782428766047424931026935471463845848889531458934484572290139756109767896745739228170783460928992322960210617169296305075698749938350904064818423113797490802995010055
41 7770847474183774790972975028283455927587120746058316097087030214950407243460060772479926077971649800912278596062186259414424409446443606289470953357591194352641279457724515299204736351627598340204185348613625469061829796025505055634735941253107410842583872197362379954695
42 16915443517553456982792140809812326049797599858612399413415847550411560897049791189716597329969636482715677398891669833533386959698146347228006049953501223653633890596917596691234048030844850238051150544053328379476418158493238838511427752779429557889258057299909611308640476371463
43 36821238654616071095877815833795886825333028769371968835837345039934282932750643136590743644405910365073411299598580926087042296639703908598534463780218197273534231345546585480989217467036856801551548937723126264411680090411065384889196555541389820782238970943815805586484398084817731492359
44 80151821893008668423227001992286320186450234650655392012323111850191831686292346130264600401359896238973569384155079661382238764393797913667216877581626434659970426881982542932757810385133714980517835841493912640810968878729383696568807408737473126351926641094045741207067721590828135248140625025543
45 174473070094919351318561513708781468149348751190012138364530543811777152035787834568387548677142908667281542284145753889095781473876043629796288214323451923220173989976910368253771631754160973704787722325617944107443034908634966212135471224793176211373232809040069512645679205192644467955878386618478134860295
46 379789897090310287294823013296261938908871564313754519995796031607022878585150442643120056990021115237757603526498121528674490365396284731235120881248039955405337148628551273448971296787927075367089633644224291065172244487514256456521280937883000567524852441204530866767617286747596879256250394926550499413393138293255
47 826719939377445230142455960070507054583067313502534398374730473330276057965933865005035470695826542730115050882133001676804965508027623884447613710773635547048532604129823034590297966837689157104790135955236351279483126796241964523480658156750407439277319736757989754784196017695685968130742040108930686405235557243754054982151
48 1799589360855813613781552897713874140994576302156844015627418938179100009439293867233105074899534202611775857353533478206029463125803439130442567443887704748738448394566831248832568399950935730888480277919027922961407069319620259999441444031441544325586630007742747276602611187408014861836559586034444147278443198182252703882985153010183
49 3917314332764464917388010510456474328396806702539200698432004496573959880961845627527787773390640399141274230422359523186494648372563580308591952625753020148625350250898804903584062767596801100242076644754021211214423682961748812463847490848825484176119298180774515185131469092288647074052304646694306462362399305055207280237344499526959742360071
50 8527140644121313280661920537366961057641566899256298029929856422418966822713444803061698947020013375802118862021402837336617055744039498779607122963977261874562287376876200306964998918408232028379896493554038838817234961699914450339659012838572888832284355009853561136376630942322747070445211433467910556125751213952839194852066863220278258053469398931975
51 18561729130710936990467079013584360212496397560822679364541828146215966849259167540324118770566996749126785842203497585876862445363298903685658066457716944637880197480527292213155417264359238127894376047042716539888117928677914584287185669425039444385722749826222851294102494943018140726840881358031579967876005541460233930249555574611256839629103053268534965344775
52 40404844097348202762857737986289761975505899300233321998630590441278324852563471351357375592003575263862695961104164431331956272234500369167230972398980845608268845674340210514941839778235887327465758325759117237437042665294673111733650216026981138488085824805103475808204469838155088390620204256697896354339421333306464428814138089886747287131747435655992698198239459711495
53 87952550919941432215535120929472860643230259243946449402289756593791711538684301578198861062542384735006020520363167668065547348509972031542238407325273717898546266712805820954906549433255933308411589488836945975506772224687566139810820029012670299996877160311699335368582386958199911389523012874566343178802305008824695947106016316319683740568709768879340193484319016978290439920135
54 191453559248669059801318196026900822681846935660698259092511506059142518018493585829642267939840486045733943239874389401560680838852507480612785869959157633326973798681717452106052130843149626016734036473942251279139334873933245057857410233411414758933760971625424769842249538899355264607542306456165559951033536466563918164833759845892208047924523851531114630373274862685815960272802763545095
55 416752725936832240885237118626743235973718211503136849003204775484136363973572709823715376842567027597473798785455841058487267513314044655722622125958637536174019121407703995763043363597363184493752503242170788237623380778962555444416519644949476399234145954421173300550155070588911333938297246572398701979131541305721828262057478406481142395644475594149426364718971340083751288398092068725181710637575
56 907179972299145473754281162998231305639747489148810128763129453251693862303473130503447170368679708170109296688132504414484416763055499534264738394571040589122454669285195734169236789947709350162325657413341105093649938202963168641110039740043355219661219539570539235492242537229051327393902825715094693997167797153636390385209725594863970540840264533788332554227355938871086990642062737562974686575219350215175
57 1974733339273749175162670839992086724356570503859384597237840045908538791891146719306886413221112100606619806857610491442069774334065197916400586892737607384448453743141846217895538978774167659982707619173826607383612759040074529263943295281518338219909511434802532369321956063261337418614908691357744707792061252936305729039128965761130044432217674621672462783423307110511991886357522297301352759148265852281496737192455
58 4298564651241392272988671811077056768251811768125522538827368099936304439099022878027145815094066101738963253416469935896344332435172440952908225847311640344399950409435813083868261400055481073838941991008619208651373406807775435545102730009179902218978481062038361985735445477961923634452062958953067045821357203538050844598997127815529776161071953234145970870059074100102103949416191452142164818260511111463950270353448006097415
59 9357039602976263171888630726453666310500305811324837383108697386263780640899606946876474176603526919640608307896008507171504430722790715037085667173392541435570709885330298208213198938197944700548975753336747664669486770528682418584617612229503937148634207719340496502191561113223858770944214865178867270934677962562345030467562034391657282064174227606780245383414985639363420830456267811568621746701885921819373600214750018248235436251655
60 20368238525011182699854503124571188748042536984572447521440926160501360933166882392039460893703096413919568212311780668309632135409124134583485988560477258171527937749982585416438761478268843770066097308149034772712669509247558547090870786107270488172116476799414032876466192267016085283591218783039480524664059505513128782143374081121408262607416132996623284235820772975358831452341806235670586688960041089475208913625520691241009100387080169363975
61 44337221836679036703512072171623371241590071307705103144103510228032630977470639070190055245950963104649218966250406049997487763186508699068823812507145943866303067383421357073343055912900374472638430594320504889099836979242361558185449397742555295227367194447880044087950566363755742454132936446811604566246759051696670750510864512875640209146181358867795740827785240738633107405565168917360634590976431370898308661573078242119346051090164931184391107680775
62 96512481321396403997700747865946914963583060349183629747079109248752162752521087948705767151410935935848498878013210963307949715633649163391766773335795835907759804020787904812786705678705893936441224128626828002699307463899976640536833791705500863451014081702805513524571712205796139416081499800384246673966258006699961681196277763862755809548449151635006200592597956887779945079126464666607532820908062818725647013137797573006775644674591562986721195409173306448391
63 210086664543945631076114772568582940406465008664696573265475615748286201784910613003274987117328929425595098463732178408246945592714624282888922320100205159832850800065271657005097449604296987825232173687360043654659895846908938534923129737905114175848307009100354478671034760446268089538873503573093102981680278324843318424538409561455536473659833441137164485675173468668780862417174139087410760989625426018648985871347219854102684525380127716515892174334120906445132147759623
64 457312940408418345470859308435948693227749407296821020125295614431655081378127076877756457402197804745912067318364575698401595772957297669839301189174345191531156420407183531844221048891664321490819493544960899847672081632183259123336448970259072989564787602746012477403929147929127294932080336768976760755732095268252726916198874635124083257127324791916902681667996823185619007504228110215628444163990381443062440903054632618295560424643341470698664867133979356264798673365983275293191
65 995470730705265680119312145344548902820453436641406623720445967980072854533111939996849990839542891469305416335457139569612716817753327055201771104170942798514387872686987781497533614238409314990997412775176705418169234306055920052061697090043046508519780296438670211889487636581244011255211229998290683456771836028116644112304485550853761883472267091143471838692503877158210764161586099615207495950884566785917308184800518643995594327672700651329472803092010324692792187839981569586470786472455
66 2166923102604235154670745050456278685547745688988930166504665201278943384589086468799529992013991488336068362573718102924491146129886622317182192121672733095229117603877256950780322714687179095852690580599004236109062442041720980420235336568466317490477645957636275684030176364438718651300661501352720748011087402555128897581305909485011845352557924680116750143711657332705211062066366322552376925746230073348662315523023345245373279387886293609416337799367831964421339278547086610763150087268822451788295
67 4716919933219214683477505721792656182993632050892307296397094555842714567410915594123648623787604622207869947423784496200271017402958483567447569777772979442282143752458483267222110022339648678916129593513542485171662444161312329508588683370295211709244455419470348880360168564594715684462435793559659299034369376821870930963107162058174312159946793693671447918838477562649319529495441802949049776602708536783601690475430296082471641797609072362120259983245934507040300065472229059477581484809909355963045328493063
68 10267707990957886138785665508537184233661722121138144684954473952995192332493283851397980164274555061257245923702643550274263299620837695486419745800168029334739676450739725440949217223497023924435932201364259666810811358707109787154033813039825536118543384698528017009295570400532806595983893762302345393911103302366570179300230607274360355158613493623215757237125970614729721037207103881487485649587359073255954207373122312026793152523700114208921447541476778676531467448358829041392948626381894867081627209782278432266759
69 22350565385923174266807881168988199839012533411413560648860826945265383272018145988737807829957704254760315801138418340408565927185835225725005109200188478257558721094560338321742690640149816642746095876958059963631508217103954318912703629699888726541432563751956086887566066793985018673443336136488816590942133609369857992689347207691492353588968879654543813296741697647159976389834156066313017037640417578359421351588836234383451193006155538435328022015571277485535382571972355548770202107812570047613888139673679648925102826625543
70 48652315931690588797037146834240544402000526448411805900231245246398701934251808657595926830209684725277723210097542080337515363315821846038953717670823744940907133992602405374713604228869599602171748847447692618068550244098456568168609353917677260698682022434060618875592076868339712410905600089896900319205436074499627050681142047921014665976499966308603790568131904436129819713153664693386299801094653449386172994174834490437909186787003993334184071067179283419766648996353923846585252353601335957565472506349443279595789200985470725298695
71 105905501925595456310829950364613137029298429048605172947136539511437538205830169703125868948557443701087641437954740187307479933977253727677832500345908475887426032926034922033964973412341688474960741337793186444081217130619924714095171740120523005353369827482113810985045079520100507462301836738606635370948418386979075724306034174846755217138764869920249994603267906375828561590000039788299713392981403289322784706809598410576463212848865321223847568688683488883433426881560373721646514395963775265831441911474869968572943656392571552090951613454855
72 230533225876850175579274361453446636158924334830269945840604172569536573700898156758184109027292205709410954973588581625505107700421605465067540392076772990565843653132751579713811070964979738878091754793003419078856961984017357297509092423629565553350110129195392222268540461542585801314171189013691777140705095124700645457635711869593272410441094447231307367190488332484586304432016022547731989524197296184927168190365151170095456490299641785503128970514301534761385898623353735790289355522615096812190140302813444092992744870726041103402246175924919120730631
73 501820653949825573519462997709541923909365380820792460881877328784857353808920534718152369631939810802048285126210456575507370518914341974497569523707168822995992112685780783564363013752511976467923404974747347274311527951088948752021876458052883041272746794257725689327065078906183030409666239928604569288743428970130730761821885351021108233778031046260217715720467484690502033386836856672261097763191016525358991782203639824505331769546436257677395148296822281553162649340994683566929936078888190375486075299769028751719296681608328763767690225665924692694206629321223
74 1092354335357948938718236405619739318617362625941235059407854203658737665246243942933550909804613435370813966461084162535707523472487517543027999683889530329574842080385388291255431428452938211157201548242488174850525335480270340356376366004076073443180032032703121892653743838990070195087463205276751182601005265821638439225553424397342766935902229876255281563556557879205125320891813405028346180048555577772732499969266681405887576602725465047977374479808059642738467309303194849311519111544209213223045759539422049741783418831313250224159143066659525171219029290757073392146951
75 2377817621860203486991803488825179681690950907055681093546211631777552990157420797284157736324118060293811248101904142055656563974516995851264844918708938846912948738265252217569370015726433306696167287367539142490894007808192823963681960468978043138068479784018183804426310913004786586159303222138376595606958669963011891428740221628499780252506396484439775351196197366795987974561315377038027754286536084005877889587561356674915640320714906343305849388923550239037757974579893897969498225490659009121323473360376163930779608930698573702164130158097063641122625741279440190718253741152775
76 5175991397494818411849363611257824523130964545522066090088795461823875311884803271827280112300068175398228282310540053491540927148213009585389411864654019888100835764156567067659395116060098177731395121836383027313129432106763998899104786443474934936088160290247404762330765689540046799858068510777898077393265252181614961219805519583293235109646057683968423646866085118710082386299505788225911482771439063162405309530957260385138016869507657881985610043550082935460731885522354298080577654774320496588136587249521451587397594751167651076953076840518406084984578703219194143278739767854878386067975
77 11267006645354675370441267801827203163739107037334731009892448056770119296733650409901021035102881895625073951278668350665920396809496529435123837448188343039466046203731437275909061244386075438688897635116402345082577468240892652724808441238250240424443476996746431540069993411781442277801928389003434584141319276213023867699864749412193061201737795717355175999170280885298320960725062928286391783423300911549706661381880758498954525469740975648049564892892363516534083290545994963543035372419398022722916867838299588725852368403253706141669025707696393742101126559325473313181659821484082971432682408155655
78 24525821045202673801390808276463004371110603911283545737403503758969414883785551042995794516959633899231523858674032236488027122114866730973711668370274642303772924449273489844780730486622737324277944997245492864284636086476226625604854274469573032917795840145786627372890788280777873560839615836650836872930398538613192141814153106431835217120976521530867764794722894877451499482850819606805388743769722481900052863282565945187883995358778213292618918368941975411471136042787556614526518878772182469441178225055519704015504561497956261680266143904316823257546978416775969911915559837141816708737932103394902464567815
79 53387374027094237870837483688967272472524351296374537350785444808251519152237185207380187684027541990221866147099119540023531549076597017128702782798047283736159282461764779124532090436326303510268418645296793300192740987030853491647249851001750873420621133516554263341940884884235705916711876721869608022388142555221709308274562934668175596080860265416825896279616375887210277827032261998653682167419299818211860475039232765553676970477707346558377450551503131516691922654902264383182858578351785107073336460214057553643585446285913269417151343101971362593281579666235818821913503096917548937802072686193275582425629503298055
80 116212692747603922404621284020832076800290053231806795161053209958047070995616038043743801283491532575277267019893600170382860209913617858293523732900122070347522976641738859039473995482943409048039363645228770027553043501530325306027893453892616165515281711132406144395522573152604524405486298150098978728188520252977162095124310584250352992504391443149095977485230614295602710595391861934768285378702854837518758633768319209340892210452862109114889222018659641286253167974027571797412195164528707021430396892744949204004372268826959494425189491996300065085760755766353054783883521619769318865863514707227554007340449261095694277319175
81 252969736791979524614694255826186320801066787551496745584959508678631581952707507875025249574780199618118664408532141349966308234853988017051339649712669515547505910884874837544294721313386106527320502620770805717843136282900057377161530710084471586079176655826924956042354935469457323379245227031771432342058843150379829651119142688231730000549495952980827112474911534672847166977193145795715156258051278077431641741137350521131799291590104862298347832556337410418229942909171898786660765326640578198337161122084371237747394535913455181143362047867681953228176578485182380342797945210193428042416918164990197696707287251087793723800641143085575
82 550660054591350335654943662123107469364591553098362806337161535991095956685999854990512616063381304709195389176883784594832651088798377436149049044540434898296098444632279203015066035093559690356826188030886696265710261103549106522774245281912873727803732890997791014517094256725260839334670093886739554476930739368006935337404817590815085773537015162680796763174509107428603590169328237088360284981826229319434064221994745003874498175932262193607331941891462597322084012873008372185322970503768429226223188382774550600884432266304611372786081286047298205532742295797663934035916961140031450349442586775569589912965288691334053015163359269515290563353095
83 1198667079975247109041352354784732596742504036639322227421724131765118035632784279181776347546805975608832774294460964067632412363404081383856592995808270963235416839447916602708772459799410370559773114803367376484040128899952190375804043176225719699621450267615437893896814755923352413030077374149555191604867521521707066261308652099596696574896489468383275833819366984879696160471615958778665177609454248020625169771194620198414900153219005009868642688219168145305874532271486704795964558670276177500589921447079911647948708367700139838916012532361336599854036958420952121196759281192533937386700344653621567633696379456650738941168342346048772397911372435593735
84 2609237326434817224196281699447410999072493927365173427688309733725181108076499534327405023011767581672098469513231785712489233180680655552207609721883778768758384961748900215456746496740307643578295271262897705712990286605026301507823821543801983073879347350071898999297360847710133784267048643770875576801364910718470615559167271172783607050823793796694696929771017767330284635982246486483787537817031247289604941520581539104996316562579498268392168909684418812129406851462846878115800059716638693818435247132668855740802053469134216544035401923561776598953247231241709805794804596559558264047819901266032855484175652189432899167492634836494606381183888614387894591461895
85 5679741722615175989019017800237185223713117164555776538977383837736932450599436924684050305509032749742138614859023577784160732105688479853618830142040441168830407347451603078504055220571591131064370026253640534139373672336171544944424983869618473655721019593234460911179892452882262459567347574009773760510104027376378566433109751351084667047854476114575739342105184101582011997452853514895757215180499585477824969443944786916347099283353356135841365776828280408421508192053770364012310680718927625532412429270952981411692928021413919154565419337904508246214048413207604807980831566014592872930851613249586419201689173361659655579065447105150969123875189401826548267515659433056775
86 12363561454830926818427927915625881405338921775303419656812412771830261899633867104924791824665002721994175959581624400072148704430631865887585288115784271570908195063238988869544546923966900692911512048836493305160652754543733965983077727837947830647396776967924786196986726612695264190487582932227602212451305041726627018290708694499650368275599642916414178500236359805346475446927324563487483299098255889133302583837050315367650109974096190862324129825884977534397471079190771998218675877498470778048803111862681481158517464602965162858747203192493192303938638711025028759839096238755494741497240496919764601987893736373334813346592680719613341591446561696124956974052730155678256031635975
87 26912782184926423364862592775815717027572621013766244949345613343449226228709524792174623068319006647771207621343388612007949661888091836536956620905271342050394363374937723589252609948973008209141889823097327647240143734572649807376511755972694634275181342986483573555780137366472415131800261606268777340193874729665155500375893620566363318782484031770635011938540701937275058265014911987897855032290150586073625369924111447959073934085448112843142920538312758709197398847622956118110462677052277744552840518732389371665291574007120102631549154941293670669115907517779526421462542290720336907579556359534652252644275808047255267864279412699971065779850769029601505228772277490123892169871392347298311
88 58583268872763323840290575021556860816794506379988774838785170777123413372305862917357250717955751554638871618308820886380227867388009265742367268242312866325142837732328101189742646594497758630647526561478908870504121997668202988048699830368719658105440543933085123103412645819900662303393979751211122586603233328650042505898443539306579778103729993573416690028615060519882833874544330355383244636064133916543388648318814677179481487457903627762567054685625346693678949812548917557200834020030013805433229956410979705836953016909995964235017733782086695012578026054167522024802006048485921521148206445935527085976173323819692761922770051127647771526400657758755121504727081819327355208627557316478458890328583
89 127523024867369834844192208814207793845608813629798868947348961595958610389772917290469488719530743100749542973564700714695369961151685738161861944170339030364357798623926536965687604558219806144206907352023732523515426575763390680575133343413872693351349731285300731013704413985789527268087400820204179723476457885324366319344462399001666459357062506751948374468600057274821435939427634872016417716733452964430280471956860491108526815427006309700353324577642925208603047691609880308195817897643523829018570733761603007487377012637502971978630572683844320471487595859343572446622427479169306465702510494157316381210369608440092507449271300750762672136099723676958711412673911805113993975443756491201000461147604463163911
90 277589867964579399268074912335591031476650776675262221157368189555036329717097373828377168711058313393231716274762897330427355144113041176923959173839304643930730889270915341244296676273712103983074007188918423379035099733179792554726695587787999284130935110459069140778377464004034527640916442927244102008516072714671195647108491782652021317876328904466910599011845307788673738040628593206657158285663798934336298346731561425893041490985986509878885145931378823761675836834046860571704029056938171340193606442401840087176419413192635775034874296603196986725521913900131029633883485230504129329332031294031423608445593639484491927371211186880658886003828953620465355985847199820919509298028051753137906736258824947852611779598855
91 604252721237868709996236797896863061438393407107391611183484571561132223402752962004365091393435642441971128863744782332125091536866583342996011645539505488007852818502078178438385367516630301083982848568177144274572399907430594310425625952514662099024095317469617802582868135808607389415905531863274900247441635049612606140509996459286924310040842816179813580203258579924508022696636725706178631501350056805442110854222924681712998917344285571786121801122421994044914370378747834916739740784204350939293128309431872831995451072453603732119327207649423754279185599055191861764419901209108581336873080283631587711806759625856146486486988575407797245076681293485999917479335869546055401725914945060170816608697359554763814261428819206117895
92 1315326650070524662206914888135093461949977520810226914258789277663745837191214968171905032389267300268849848798913657644465802334610913635728029402020696261076332161298204591869633962387834160279757348680957008799086748381712955924731404386837177148976797981570116606071298487732889066465012043833319037977345037934155898494541104892561010817954679523269844503777072480550979070002696054110002052072487996330729498150721658257766935297451197922804882162368962087068587372856619988724857195377522492400737951534599475778165934302182985430219172695797785515786530402870059636236439890644201581988791980231374005202826830951179861994440808718448796656119860942403414695854883382093115333094155548679122660385548174325824849997055605549133723022957063
93 2863179817943571238944379105547887429681799182896774355110319035035170559008024577790959502121547473909615497045251404277197407706950667450412374398718821779433640481605594367301108301809223367297971357490096960943068957831999999449726968166352557126051519604311991484255645795807626030124771833200494123719481380194986567329553010006396928352663919859954374596606830597819775023628226192706001086206760117095298711941011798907818589219886061295799563541499057716061762247601581896239704763210833880364630052397889947407744428232043993067866629390598505221463979408292851503209851228701278444340677088858516776862742463709903177055376145280426129966476587553227593624974312401000850005512372012822583692049671176212975728300005689065187698124768591527844359
94 6232519252491261717691759723444120959047782562028931727581933807757984569808176611950358519175499474221954500423347083775325569694816048269665117715861571872872970357463795125932407228839928897386287015923869426941723130043058600640501723440305610524618264953589310427921514088642297260185114868454401704450737841866087120421975765507955917286425071098134916886257020525922612076871797977731783606869401768958209943008991415698116672449375038348025379944573160726092029550374008204936129828111889264303671352973469314332294463688850658223683453827545988001509082847565726169251741894777105456887428985140911952319123240308129450764380850493776166033568628281527043212566403945786914750912201598675937904785222003479916270763923735099466760413577606629050565348071943
95 13566837817602902501424441258749407586702592460993402905550317505800300187594101007194051843348510147709510636031743376909354957596077181015138791593439287339518517358511557510243802240944156200618867259790617853683117447394736316915063860185495243157607806026983923111031468456828579646700088542395408755062820438192805815425306626350425022142277112021444236307063368183895299197786730861000877739266052217792647194672968929576631619403827810228623255945732742543081848536596341134839599080890032184799427797566341611638585536044288567261162536757599713506528366841501099234278663988818062236264371469888523679167291416239384815169671406319841590640368296708325308778211700591468451620317606371083421251634423393211537514305109363190542472781927836200536966935781487760153095
96 29532052916734788027430938570715315885198591754497208457333007505945194016661111976231249861843193200274865564531028480708634362436147647403892878990975032198077438449434584397780377740585268750971634737233995437401107894645526293045407183894557921315332538347848612105639136048836008210280589473218165936594067562871097084638297536298146309381269083705320652057740342406491899471703238302959565407802767205427105564858445302254545066900598762194258614798677809123432274100065081708558832938222808665591765794908738791943681845765553927621963739810592954173421939658014913196186681617854278807844239437256852432935770828779381885784937594144073629368416845768000445305914495879547603960540927223077764432841426522559353430600840312933549765546132534982305254093928206525047457125800455
97 64284851134965565374815950540634186503560498383264771931232300408743178297533640977045020730044603163970711536117419821974066931465736398964871421753362204125205860912333597304763522386110823063570887162808349204389560084507595131409362259998199071473641515109617018311696131506931511226344372145063641544314001578280502097458378358685280318557802395415046328066165223102480239773298613116487712647810187764414304921523690317825149379880010062941905803126058667444215424867301843443701001564833795875751817737959052149569723944300208923105386108007267600961986033964523155324759044848038587367065279952528706407189144963656923938478154705267408533650672497759210988923686636032539305286097771479147598541415348197199431600604498253382088109768180136129732159743740527376150481209811360073685511
98 139934128422982594676152580387902147418680093988047313550975078242414515276374234234653817529654605219158456559161568291327975278564716344029733491550883766880370539982466851003652715717270785927793832023380722748532801201508695117464072371748425848449145202907886367382440500180875525146340463414697063750258543987637589676823940394848072115238355457846224414623011397205972466698480298920168937803026578682569796866244837131750787733023435901971854185198202517926434965669584262739688918783085073034236793976914340656744156695829851435290888236351431392384501259870803167219391642993504577212970006645878798237597866293707608493847228972594308356440765672773180111869860109155542250558712174574593876532263856544653930125462080417208969267957547823276185547157779178656681300947149663842197376441555463
99 304606138954704048526496577429205422597450825028001187270015985894311932318842601725766136139158832565932597738095925241005398743413022697647282365496757738984635112064409690930719888033086911402597240056939109920904213117993433213899461471328109649253279467569371935778823208608554944229988992603585296492854601032347391598978040968351179705307184246943365820587592811082645850058550216155958851804763848211500123792741151261837672999192565508204788778664896171063706100472991603354788855478864659004798188384807166356317511412901721810234993514896138396532164548466084623241671698328604866763551187288522895360024831571379702110778904053864033276830964460218218626332565147154493128129131665751559062608937649177018194766522598936223625232872482845726810494301241097661575494076592127715669702757051815447796231
100 663061262713761276940164577712350654425546194549579689836398860532365586389369765342743243880157725501778284358776556619705042467243519781922431045864578306472560142268172061783865453019673017502184548441062141617238110953586075726507478854680581813185032700789321341881562329251889817440790436876625850564933846848292210820544060899461192915321267261469680218185176398399665758493618951171474488574117830263115532265797914928346862147693263338748597998683587241248002132090374393532902523802970297571739572069411945225198159320664513957593135456137587070527695091675706968996546030463019383660635980108173817490180353633996793331718433058833581677547340638899823622327525438279062891834260858625115604160276684224467187548207678396325102839507154632764426932225359709403017889392262081421407311701309247238102006169901575
101 1443340044361170971764154381697144193591569183447544545060231769457381766253767271014825710052984888864697096399182593983196412603413623644192778892047775437292871134720871992654076389666883118977743776221030865280534159902623804301540163302222066010693863568263464546994737985791715778159244992255023618700490730150308395085940253326417841540583810271072573841548824943122705724948386160928316265892722896546021772967429270728474829247543828173622976359039286159885527258871033998450272161396630767998274792617660878288282039563658609663524164906962307897974353483091874600220750580140831156808858458129779990425984624511846903904005663894918746357105560702698547668096415537306228709780242699003717682481676122951258876758415472655756556090621888625723941291135720666031501042842141495839713889743577275169238911407668858100423175
102 3141837113406853375612166016055345182255092197050558548260268571820853224374099599647786514413477062975551650323337170209097836604477981020536481274939999821812184541217497963856696850270231450547009530146671075984181773351983895925666328835880234119533039478119958869552997123289069412061648698728405937407110334797748547462015276633226785645263642181024507113243905822161159090064139672727006898876520961989203079118081473750138503835470411833093910806342380896826587369036005295536431607258677204936876029221702703577111537480426324334138798912538478319636169089334848657668446129702799819610730114337088100344727834541839179473631875710606011822258123607375751391293056064225429864093395856444386923763163615525179665307204263999874580892860406525730486891485395186590804293681301936215285678354587919841898049208759427014756288118430215
103 6839095531053267209374536170448767791115585340591087146786756157755580760761915485634073649778670382290610216977363439812533388438737699559115906573551022350415442075096706501983578497359601994253811142651730759639610485707365860467554818546936269147586490073225212417447216086554170369448540015733192034464710623147420720043286602413877414028237830644102211365462303355731823221126820179221795239644804651975165436477698690738723148798774347250412356692682734669449287304034109717946403735364990677836890620324327821918166741196092734724634860994973156875921931667787825602717313830540590190806289386042524256657916089287221839777904319120063498078267418874067960332273323078301478301815191221405223432425156080693191521636479851851381075549221931025077972816507432093569001761440134296453404592496742322448335178709837833654836435962551404784818695
104 14887222346213291536454503944025962920666143903699222300162049962941577643721520093158776752498394743537541054855594729097944162619798404682372399541393923596944832057195563298210199784901953611194821193921179927422678002807774936800998697792062685460781975064317753515016022150657265607661159546118628680999767562270127427003092954045926450654302602171579089222250561456078066607142315959573722182544110480701522931202280674809670640994708871108598044367655348921162519007739785947896349382617684286280503120981100674033767422850559901104924089134972437677347026984828219989628561864030231565077680161007326345249932460936591140839622311609545716432387609286951323772195056784461052790808700161800686258121309578218197634158913550352140824660266408240924919640433223404007885672821571253492558561288179073539956713903546685372444590895581534188890291073489415
105 32406242635341569504972464252998048811097031402806552159930040296880680828711034080630738369151480648939671074579025056657404985279868512700163466731720302554596866854052735135541668814651493468294681962179482558535763035771895203810764559588661718708207509322436402911290251628042343913440068427810433164726750409032026642396362355770399711392982365191552358433303300718274520662661927401985054430258308608942102216263492517742034994328630140087195579208629972967715495528518509979110726367640361770836401598569191122065778719627827895080832695317399914532537561345595892497796025158520294631648860295007776433208474125153230226637007368208727426219616879180227651157261213529976143564225855921813280588656473013788530802776410539328550662944300716125779450342058236911134869908506703107240372128771484738468342398259730266081385687911087228707268310043617038972000775
106 70541336544741617824940324352317587694461818739666603566798358714018061932629649255924109788089122925328796212403413048874763721593128822050988084400758073611709151031197948313458901659828326318608730340771156781296220005778780031597340943038831746837122549079353045796063669593349891014972788429464823236449010330296207285596811984192056359331827449213145114126170656483981159526127613398813517875017044992920755412770606740681343230134053982974978571865751194026967386548104727934280671318325681928700041277581070360455376025327851513350336082948840462771551238243483772513715852008608077948636248816518618106439601455137222944181732715004857430699473110226927920889276662652564145126430950433633574588517751831691254570015993736990082119385845159065596051930113493976306483030509911378930367195960488571286389202311113173433448932881477796497195344710448046400530930427795975
107 153553135348424827365392838304235565555435452058940045173321263322466192801729879363059765063858189874106687640560745696558416905029356632873106585294519889629314418639930587309119914569259306866404838711586153886471068039944582627688534520862682441442520093830512542773852288202273476066639519183409622635835976448784472419879261548753399987867000443977113544044862206455285302966256777692157894802598535116418301464951192980996862541424717086059379411787797385827235361339919997186999268746930888483275462327595116715822549266328819971513043216386075865732886418204632706900113960874103003360447821924832897760090856614055867871847264024537804133152114102704972065466095457272927362456101959480047556575589361377827910640365989392883498932994718409873840868396999726187864532557499076722572751584522554549682682404770500446114827857756920134228732707315987985095612460066016094975728135
108 334251752663868369632836548121564173084041920830075521216327784453549080448639012903328582641301880256075355512438489139208506775800090753144965386657918937133810383746304224219674694776996735872335330745386567918214748517824698943061304090470190321252784854169160410470742890181912239712378980283100808073253791903042925804553346495595602734405779459445937556403412300992889045606234109677139043765110808693676952720882644312090251850023521555689192060433053166705318582035653110188869812618339927101618118261336303385921790877199303690767041807935090816910181341950763629417383993904660810782877196005877384567470805209558240818741337711143311076396672254572689179228157617170752501745088595519487760925229261058326085630878136756145223835409532101546307066590609905097745527097364531286902593355411193212895687951280338874787712641801270597468114281906010819918563663390189174489537920098933255
109 727593310975749612445877403526234872659789096746418852129695555984501050829880915202391419249010555835804820500376201199593922295583058498579727612012155822369208975172959892882109023305190420528533234899317800567442409987582363121666717692496813384342938738671352642634490390677695974630944490269860302034002799752669340254629031278796832767341318024083419175206860552001504558638528736233658715470590367921413655422317826475872853877923786716731404564724500304173318274851382753624643527048190032306306689777335480956517883311407912263736875243349921260157948601458486362783232486376231007416459891396189667124873409796731781868440393198116603041910345014923021843131130863869121676760145416035421301543044977661926125089229366058559071540336486965660710541076039314719816606176412154653031533920127801005540156237728817002083487063211387715020804109509290942689254485990454491671506297512386378620246535
110 1583812267123766680731031688017452183393038243282999628573317267324760977220010190449189603971751313283263071575551761348376365686115459339084160528882676841138273020168454330105273617976687882143786046351241286546822913816903083380735874817550038146580065550847671754226997848845810796217473360527405614368859622116456140653420223173411714695561060542599110942249850305509242219785427144399977436212283982316524238851907885319946642191608424444410497782707843582226583343909590727233692269778217510588254932879910156235070092116329445873782604017595483215559356472141626581904409474298186846486990366671168596735086210056374570926952340147902263922448681990182713919142913551907130851693876820611119875436657524116463463089131893465516116338570578646286312109819176672632541543587826772209649899098018493191900571604168058367038362653885394988781266929944496345896332922083987950207706333663676304941927242465581575
111 3447614566615128836400661345532652772534598193350904240572957908436329670634648230789087721690987996567563091803130783187195881748698468075518224465040044485507642523023362479698133963564856120171471565123469251871970408573829976450208590016255521105008700424126972929418874829560007472126755029248074299615482579063683562929897699771974781288597752423002526220412683552958989533866221114220626197316619118291661360574337614050316595999134325856998267925765874118873976601898247952239114082790946564753507860581752660829841714804197016207890657219936576160315769696143132420818602675695956576612705552906763017176834078514489557105372813032158493171145390352222755140727690999284241898509473319153205201686852912537851806338660599984162792478694632464340643450920257085116637247250482696169392371686518257476992675092572560362439601726958905434400163005919316414768256144407652637826481204667075659648021466882091808627399175
112 7504706489944107761441193435673471066474739296143761000506709294355707807710211665409611702615998790171805101076328497920067560433005112410332055139895197259807848626689450878559627933231602661204662541522650697134764355513725063893748816690773335646643031774647470630304797231565913673241907241509254763216138679238987956894341358269367999155458776303296531909751610331021806946984950073198725753562226539237260644564059261880728754527899390706462770837048023585106432592150009683779667364528593884885906794364354912545910995751841996555188925764456146157634935462306326776369641757488999485492942797478081450600003549605585845769727413007540077643604678208982739792125612436870171601396288565354029294477967801866383868963061949529494387018532732118279570864273763134480050182381636147052411151428890969217229169546896245224522566197413508604392362615450212062312827604791592942478403824612637009753247523516083897290388460188506631
113 16336112524174895402385691773533164081309294290050811862508691841440529256600877527554257753928324125443962300639445210857215257690173954549552104639211512475729925418679636361226894888716924278073188852302902669536813077651169392840841678579709337280413497688878383191739883909910171229809183690947421057646668895414509830817159247859005879978811040912118267544536147960923235868574382577760716445423170031402999370050370899064282145137769122829862566111298580301993054572338838247358748389397490238286653647123499494979902547799779907739158965627445728528747209372326395561105012268277743221172897111726058642002249461636028933580041098096045036938458607634288753867357294837706448331297791420650834697236472878449173963535698560079208272699866665542557573679109015391272039797779633119816686527480482772936867617156275410785542276872151816256336051999367414206239056049071172376692323341170999875882509389771026731724544019952915736303540743
114 35560161181532285286560786111767503882383739563208267804768181046915056880260003116025117260260231605417027556937495157901552693832546427735776312994701076233396205850797129448700035345697376488322222331381860877352770152649295475722928795130111958027580532020300224110128300441978722070060251241615192589741993710271822372028996249172130970357159535211098546209639046648532378260841842480045281297271491453406263060325863190106495396288114686686809589572673469094991601347749338086892166743769102117447595570201040880468238159348515120872365373565221264385874840894825381779172709199221836078372384342190964741195309025943391244225004064554410220505916076826532187411957352518362126461124801019612959819352419891532699821882249172176341521353712646262356135603849248973600784935468500734964215633349319630644697924427308961856933203952683282391229190322235128924711101306955597663255354029483099914282653392657040250953080366317507483767932001786305031
115 77406730725272368025498217398369624189984345854816112846576873077774683109385242418797866504383064396260625192522453596627905695464896352995426117962528811763543996431799084269122782131508049379401435789269332726952824705676168271021380704471268867083843121488693557237202736320822398869147596696281434570084615715735002789590383434993415199805835145217646260162403481007110305868038787689649299081596755714516077161687604666820071642353518840747635796775229644893259442723859036442458677385576914834714880515113204604629606159530412098021524649065449613047279564192488325299924178964627248541887543843880724751575660249985155855352750746003689459755956962032297607947513835582632821211252617826974377366518163732704772092810929314498992576317390905246462994682205768764449995803622024467310629292313593913292199433548023732393624741683004318578295490485659973415595756692661909738509318657940142797132985817660261516843984053632970030862197436224493000581749255
116 168497604130281359506795717232258873135716232173278534972611215381813884380507351715321973481364125258894615112566108871760046498925563147287703305719398005486190388800874145729017821313533998892666218082071678631435889539419993909928049120520889125292710132237056450853408479054361628005233566469207373679171454011235372967125862054044188878905216406992153868137649118974080604829397436171343527593399408180885028516203878884119659972105749308007478942419637673186158453386315440832728922580112951929082007072400702037863619954700298546017681772478513941374682341493492596444747506838484994426403467581179599875821110003156931975091532837155511567514360107556935375527374559120864334019923019192243734494629651326137226499508877937053887502850055788865592285329503153728996516070143316217917610236875852061923392557801589137909041124035905070726387843430671272909201387657168004064134009496295435241612399123672854970297444187031898871807167798643366381183337569433983495
117 366782608329117106084458589231631924421092024903267606136338337438623959159034706004250550969121943653086156745885565736738331188722063775864190550428001850177943715834815765988635201927583607525178097535429672512801447847829493991209702897196871318345298557601621910404838653032768221624375452896187080547438525130143284747678407613154926961942680403036549557066132863082190405190082432750233919499833426344213677637722305902641875509001797945744119357132074989537272835746342895896267336339306339002334336728095931618098778187496782421113408508503886604495857344423966710085334191796692036637208787483386886045093161501483394702351795601033501087379322285951196463008509010257422768669554685204104091195372802973238137724394008721250011641104934941749767644750188710766780722910406387860604508269934470273442548138213836829548454346304244942272739007335683985974810385702765330654933333751907746841317543010294905167254477269551571082604050793385135247159101837805679640681683463
118 798405902962828591000087581162896185533520145639905033718586500656004118443772162867199099450946251326177583110733279856474922837573640367552954376764029256792344396442315293481706729356974867127723284807353035502470543899051589173357274537744810731744052724742892591570073933914975146300024794326397021037611646506997541251469023236324070279895680328746555015772691639225163228690589250859237004023231460967877630445421652817048222784682221157340589564543765399411254418783782100477843794596605783215628905757012800152482847716969406246217899220561119985165069154645787508583717329341108595217758021557666205433637031048607769173566281721932601008665178049216264183516496253893232325371427518833004346300145224374451032454734994373557657625398585954203759439152720485984917015388512588475633717566611523736311270153847596604135326004601440163021074884692729972514286386422179292242888025488714917761343988135663730353368570949801956190709753967223789835521699687970219102040271767309425159
119 1737955866527615341484759221128358755271145388929092694116103489516042177371655053347336987078304138590771629768045584278120047483532560642267209123124220253785942867813116707226114446326022922943845591322648882840527544269553174268073943746946089563009790418014858353029857067695864562512529061784114209066255821835429575956672082201144107323513220212591439758451596229665027286690310218631890635737791931318237050499239848983967539685183870890446598681127317368463864131177593811900177849846271779147824705643639886357694642563228454708915746408199264664414480632406225433744799807713735972623894262376279870461381838664755463585557465141216252609822016879629226482830779827257123795935891738148878363601172937568211373737495910448863923154057195600579712304207895255825886003949469025697480224015805381494053251464608864795015556214880688526329299565281663322817370203850065833255833258401710668835782642755530514229205022262184636256071556794822001201694632643022555672325314791789704489605044743
120 3783151631004886731546631885765329327145176173108698933058585209126481800333597627215068440676544014289364510953815026183928176659592794884226034091097864185524571145825066283816894022105949931615927067812593971520272732132595971226661369118926761502709354925000505668528388165435398714324831611756987608637260396711466598518840220107334639013642249583547044590260086502165513998542266049721650436720048406977337895363553680794928858496984404882385400438165001330660135145178435009388352985461841702664652229087861770894394789184374473224334440370913632015325954232752955617156693277398415009734780340409609993639890966128190507082674941735099304685293452348210701176959292710090971363313952880916060244430426076116086925739550028732504759659826023017201613758786404436810969159824076062663069525618785159491079699760623676885503322532512959965982434097393241442508977202113055165697487104621053469900079525997610759210815084712256190443609411253167184857004047208791677608477190897986482322290373473843583495