0 1
1 1
2 129
3 121171
4 421842405
5 3921960731851
6 80097035486409669
7 3154805675402432477371
8 218356776433458097793841045
9 24765902586563160053438320367371
10 4359137561016969073655241431827801509
11 1139916274502953599866121961715757905518171
12 427328254771729477756117846097276226124757938485
13 222908885060791999549289110920393574803801704327893291
14 157765029863419695203761565727739846570659962310824958862149
15 148254992971545772153184517744777808861372030724148361176300936571
16 181538090506188308640840011831878762368046569053130118857339684380320725
17 284934368621993455576721629726551767094131460297109522590020991644681491361611
18 564982854337262115175668902751069346519736302700350028394672169461856325134455887589
19 1397111134620271113869157390032299232464029236907229148341842678615079440197474310858492571
20 4259036179942087629224881138974877345854406914876114795062992748740187731005358583565870504603765
21 15840015022299088656399354843597598262109517701413516036080643288200104937733490239617789663452663444331
22 71198618842152084791166312432237939315975162189449361852426451763783763392967090110979877544257815091874333829
23 383475407455400350802625921340544384156010932132793561507995404411955955292996450941199897462063995944506636518346171
24 2455579287750492126176623009649439085906683423533747477774316278158291175130196391204476809885200917974288756546702347683605
25 18561093890666655159489259124821460993555871677973673673035558584481208278514207842179348261346635275220016134198472180440789933451
26 164519509572500098267820437567515248459235215393253978319377545524981963562747917981922218408248244181921986265337600363591038837332216869
27 1699598696872507232255251292870661424991916782572382962441626135479514649545558189833891784238570181184382908328423629418003854728916356483057371
28 20348712092801025707404180128216440086776281097645823975987855269261975748428204344622003029493716203885319480929531860925462739369111407801564638136245
29 280873037232429910882623893175743961836784208033163432578353014801632235519798401608353200784774756250040768172047432860955956457683566237664527064675976940971
30 4447781116091970928320196476772698283146976083570785726020202797487134632406993511586104178025144658880852769935194377766801779575016319057860153603477967858316512709
31 80436959563446558015447930814676245735901640629461316912805190780718246960493162350681652287060838427107089047362187882419123710990443436523334874759678498920539398985586171
32 1654218302012270710846924377660301641820907800554335376167558148434456421477902261154755239818262811331657667194293243465947749182320661614148760597101137972521416666551806822617685
33 38531549785667956370753515142706761983507395869851554405712091965500462813808944172090623928461625600897299812642133075041291868472101158336741912148395002677273036534167581689910742098891
34 1012728854235632912981457309105890655709471393398226464139375242614670973948643659608908703137999031869018300522868888739479324738218219646667395796840940555713530758146149146286044241828057557349
35 29928523866068070776058446901126767300355441222313608293914767324099158693839854761603676289673960480756080830746418399843685690295700849399557235577349268840053919989577435454357165504080836657993292571
36 991157726845902373047216559973151442835974419167326909146714227006233992094235282350779936675839243971463777794847254728473759144056265364756670530283860699133871341808581074999413603386392178532299488000263925
37 36668730840272848455388481761516858074239242126291499964931353039559108082678334151727819613530641450873361409855616364650520154167651633691462053561576053217362604415810063494876294705855559532670408740875217569759211
38 1510945215107153299143849219231121121731794610233352715665751277663720336459754667359448023766811124405510656952464464625291161765232424043535853052323962629218875266731065719450310859218730831793196665618880426939319231446789
39 69147008745045646842773480187739563101525182960926725725509518302000705073967144608618249524814572335693430361833317916220690598470434682701605272932120755902980949946711598727071071791584820292265875322165973193867669247923447936571
40 3505135582763814906930486998925632513840951520765424946892107581861373357521191475959540989043787153141399047190267856453390098876161548827926992003577154793556532781323720340151136765314827784623667690364864616457308564799063021596545090965
41 196307092085117958668096054425374747474672597567242692350328176859565095213037315036193784605838082572287485469135708507297464914606285119683465057943647285601410731163703259548838478169242807525928248706984933765570178043301474655007884301090193931
42 12117520367620184515362805757083582042701014757681711179249192001858103987501948343074648491738572595679729067642870552196518986517784973894460882125388897267891104061267799929470258896788723648182933111495407781037732116702332374656784451016681560350437029
43 822498287419334480483526070324980348367753065163280217042852033589803435812323729066565271562381651395699525093398584555546596230343056101728426078696277904476060950021474577050590922430245204541104564908129766158559256338565581292013090736285205442218286641678171
44 61255224330318577981255879907838992741755114321339454910488107764357373134855465056413336619327964173693417224826395765637159168976558250268256041391714086265909876190525957196048615533081563166179021430682950810481392745168738377927534404841089952931187707165462176394805
45 4994878639129496983678493957152660349242740521163680700941492685151141564365144734001076299702812073186486013080030236599384913511450300307059400368491221271893899151055502392400428093155783255094522214054194397725541109166844920054528803636019140035514833709414972918960402795051
46 445048860029733746673933101331956061372848709602512796048234467701995673426030383220764987122841553059590688339209459834347627585613734833371395704450273515611390426860703236819488268523860142093236038911504874912697401069843101009612810704494835570755334354473173082382088636187801344069
47 43247052922098026039700951922176050847950747117419936850000506468300912481429188811342319230598328488151857674866108416482448288068259643001933101099458432608874576191712374119019746238916511165131228381287945878862687283591914076972895088443143209886862433049033809604756961979249318806329077371
48 4574798641916837249043783156205986645904422516236427129921156225825933384724993802807996362208120957886778605247872288795668165619828439301298308077167374511627382119077208358270105647951884152767444726094698178214299757251644433786382271544568787176466713827035781981851149827239413717461831731037151445
49 525881497670939329219925464099981644371826289599590289090641756277401274178373495126243666248939271538174653468560217209952703994610616458862021683956598094311455749106526172446525024417038774438112861640642176459235745694763612931461301246254654450146516053018485705483954477399008074587295748207508012263274571
50 65579672490751580065351053941190149104625405996247069376829910442324913996301807318671262172342160317402335893269777527958219976467512666347080991009157374982138347014491298446541508507481146350757189524007924199193627833464306362471888328457712558723614932247539713553279637071009923929452567481658378214127556091943909
51 8857484020003476558911598957552336366681596981308104379525590901453392164662422252655098993765348282483597590500373704927475891940675647329464011234941917710019746787251270857032837443332852488332182613981154178835568571729992655212270034856614308901125542975885536086554392697793277481749840440970471904750728678459541175094171
52 1293698999577666650561666087390465518595335550610971388604016741366153040594368124857849789557529077238735396315874159245760536400037290244130770241099011321867815134006809448098878243177553404162528709735119695157907416123644704221423019193835157893615618456465275095564580899375253059210760996910897413322010176861554765523671140416885
53 204026138248445174170453898647088720360566815124194512647584607728466177142369252508961553218800447810567552963752549174182044685323237638236540119568974039169692729557541581353991775520855535103914474632858590367000823387889515906861488513258735122013723466329792222894054116977596870347955091595281362152695259759586950916712375988173054864491
54 34692899887752000246474284948784997477675137755702935485974510683789191969425889459407317532679544238888097261294503830612215650511090025384055593544234293992065706367349433440349432178489005425806140435915254218117719878068465094299059140782208612189156495437330627349258191088875807328944682013410402330810702077369829700396558397062901094082465372549
55 6351749146448400597403683876137203072471371404483402768783072488435662218407453377902190083384822702019145863733737540929407547789747325163464031477198699343118196157672402530849355400538426814050835543149502951114044292245568427394214719700800814929366462927977079421224361079115743681302465274514019615065524469140785824200449047957530116539966954654139088571
56 1250436546904573150761020389898577411572084941451761765225640240541323736394982586914112632224119023963732248979903848277525959890523582460341715507358015501948925175724363697913093728545825095252523556607464650516586416493283578054889075236310064019709529810632692187851389426195747991153940878555566048416669512300387380830190932664949352428844239357978375796343727125
57 264352830487392969973089157133632103240738931114782523984041482358492618919569707393570970271158359908060180819160660011729270343219822210839003635630728540239434027085804830486268234315717938827916831249883340136647711419741674802981957155974987525007158346890609926813748000007958462309263267646999983469061830972473760569693994106255316119299184481608399033470197736663516811
58 59940218721254255194472283710845631500786460684681416348995861441071665295282584837066972086704961468774872630781941802482195469336295813952792212189358627055658403654341472362386162498291534699077826952654666126649758771115130989556257915490510216770987749293021777424486258532807451758664429712183916706573299450644872346456366779043939128243726144315949709203474127948791399642525989
59 14559332047007288293300045312888646703300217642066002504728784635424678298833431318685353972903254934164332114137609436220823215352053888794066218046310612291656137944369455233629085367037930150469248556631623750550854650370761042063385479789473489298094106691394912123792341282620481986197117418462873392015775495367861138383791545959502694571854191120747203441090501963568838688227134394820571
60 3783970731186458036253280809068301059444546888448581170731477015951975139166798243050967613892373443924879163052070950591082417956218229239436161826819094423125813418005089335124783713830812933722026589249038503230037610240657770630603604520011120303008200526350090176219354249500671133172204089910213096522484953454830776942070134274656633230399755142663171530597151161421116522501732173538521811498165
61 1051110847000541548009092238260832881902289542402593124316770096878667165532087600744926629423037853870899729265934455324934240269256504974771876590317807874064199511258161797942509835860557758547055748640269586468432262520105833771170752836787701035285811347941688751220685933869063873000943898437594721151386808411970989624344674827754882971856975607227745746627903042922142792030785969451463702836416577103531
62 311724498786445635194505789642654928464770017708484004745619440492572596878176846800798575061166624178204536145520668321351011499645113839675820701230515253487935023023011959203235301857646827802817439453494622972499997552002228551514366786425692098704545792613193687838320155125669805301403976894454861345761770338175203561098372181371607300979788413820219934078800653465778326705572649832109559265238821594452052460229
63 98595587604114268236729342542973606267616758079781319267992945737447001911840977613345008766060418910047606424715045753168675226381438909520442707169248030002910574606170135842599674907272762739068786495241207327986924908433632123235763121572170200384938912617376385359534270922790768422651198476279502588131785563135057958644102178753160119775544557497545168776436922774052537004948667377957945177923702960014120891722386450171
64 33225009064796821021780636269133501958608179411863667485697694572834162907725154500308745863377837372620309379559376265544298775016040106579108684762788738639371127547153710178765247483225472233082498420697864170426358126978304904149023133020702713453719843535510629450270393087300736126616653864378690272637769014480576719219290128746927026137715997908804525869130953979939338216290567312894514408881039820766531103961637862072725426005
65 11916935762831314530886240932778353828346227876468265920946740648519298098847183373458645931920365744932824731271212054350554719050168846459549632437283588155131736183485774632774371320252382761366805651991670621436881253945781401250130158544626504891173265954636212789563744365596150776877779339460445240849862875811581868410860085628732463992123494058780452410836509400058620014148163903587284260969124048793595310854749660235249095683728616651
66 4545063040731120552428560429293671394464633195105602159007154605594310939726000958164522448789511991075967421394326712687561057969173354826552861478087976123704008637913103391121803921839286666616179338341957874307409659939679986597022198826441676777984917889011326152295057180808138651333972823162948385175155764260087912635908850655336992630724591362984090280603430348947150836876812709489236418290464945074035578862700661706584244722695671376510791269
67 1841567294223057340255104146267184367277656304299084082383833794438546023587464682707789274650284934979100021650172669050199959371698837200662342520477585658445814637182530144916933863862279938166043310626306838817638703137911334617357733551298666688015544150582516911617517117554832338841604950905203430755287525366149505883967578073126982683921836168524484481953424104583868885118139581731695250124328288849926347263638759028281750367593253798045021823620537371
68 791983645420473410203823252326722064759892347771747778274393757319627345093654808987734601863094981967340522402633094781620761630573693107023434200075780842796164384474263495178647757994336631980307328987773523068070830999721230347574441203436744998945590083060341191614958356118068615839766061671287033367226370574080378129830071177030879366139927370541398945815582192540569330696902319513698752817335550856170131240973297182807599706534725197559761790909739040802886645
69 361198413028402578249749665041983712579909213492249740608508776648687942448801224532727589685860372981957262930499519646876051717823347865374042835194467159033227865592517018493287946348163563522871215950074143451370089485631941974107105296975742847708553829000795562513516950530205508383440637453866261264646160080444261277175343087723259656390158415558470993607608479161571055964748086607353716001697390411549526805138407067476871853123881967064331028093746072481546766803368171
70 174545039126632565749575826458158605035898043173888296770110043822496834908209709169024102544659836232498925967889929286193103343636475347749743812253021082831842664905164974776456287777450201927073632032872235651328565272092237866559037589329493727900442729888905612949425335612147418798813901775455453563491261627584100875322058588248027711428914258177062245035097400871203509816362877245977085159291854085960020577942048293328969110371499226468114863356599272981130359772249937906095109
71 89298224247924126866483592083032296712526683775088427826976959191526061112254008012698411000933715203241164704510931213841187504904285050601441551723098359447119810489062334571199976797038918257928602107800126204942113753826460292488128807991906935775154429933520421519620952350916289438697152788271368300728888927211058757239601869862646158704052326582190207056318463200280662528574226023519291360381598211463904634542311664768529396610443189469178609037812179887264628072988009874878516794042171
72 48328512915910012186807651130061230998097857153821708128462014850778683822970652619499444462885544903811075230313727898240010614578392774363385005244128931057661517668175250339446466781605748934426761786278124826593706330521396921912567593795867143618526522998241581987999757125778187203524935703917283344224395801769120487011687410785849898681986382504254945300600363576150316041851041168308750933083631223119803171948612027140507447667422538736548130585788707951337234525312352216531383375079299983336085
73 27647168411679789363873610104165614854870096412272426110927225590165373903371422514018049863820590204376488434760570722834931500744838020183334922098944423789111971966173403273879294523701069544517790941462633181720673402408825993171796530851144602502141909272494680037130624823413036790894278119169195087924621183819215799345871533468115623402099638159821337109008437541618733995310442425601856874049869178014195812755269949233499971703599423704094697728889348275086988053407083913204714254192739423296828930190091
74 16705331013255591490348514436840286883836436146280811482202442311593192121114845374489918505649586634032848574690955136452860035032808811918062235183214693657310296010139290835898727985313821364051711321652068963086761499544412391725422016275667570073577834222102368058760143213790880497568121848658342869399356867588567976639244384306312331431554324096743001016412232258726811942004113930084459319206963860226342486904271525268762598417369520827581317333079186675155937024935202942876725470501910299962013343665924054307749
75 10653595129962797081076267972845719225662095416710623313177925191655842951974213283801205818742771586274717686473855301134602069483416313934061088221204305782376551840719276719105371066999219584345026423414425716636142875353424908824295909882689339691043753113259029895640100933438895779098673214663518257775175925290277894285881538692586814621364718894610181734204382552585027248824406863616340825151242556463764548636149922037347665766744656653505018475845149653592492481768748769223258732429430579078302018959972343402161858324571
76 7165755305319076152819174983979654246093732344865356161899956229746373970793988015494669061499992886326088857766323519673218820567321695871179808068332467612962496077910435317802206705090788440101653108087531189505823398476160900828495135326300908390043875862926988591465284991613250312736415422438939826907957839077444637472774880801706466730315828727910972886403592169401204925594290072773817573659946665603443007665705193944474400268140500013143754830979749290255948380002735670149169708158277839321081115443325799874470333221533442710325
77 5079823795588217653416049954464364924794047318492264776749264528568623718022812566443308687185913632041492734123352911764548460262249142305468314607105029341640513835971684855177563361502965413294906032028215838127002863844285551573028377627847407579244529336976171726540895413717386676497856201294323840964229607427503802543876669036686674630103794981077531239170395614915945115676472253103569116941345751063891298624674703472059901949397998149049262644202879469210115761829119460187977810700566263907791595475060093389819410081881180003533876634411
78 3792803082653557867996415931221330355989049114427921940903509325189498414232962277496987504118139483644246157399504902379692566143462356724396712883147572817997036536377829186235882467385620782916264482382364591126148314793070215886953304523603477843790825496905847237307319547773337764775974123575191545718752843576349633147204952250031510480050410824650350830457115393993134915091273779242719996835338645194789657301105149402105803186675059527982896668927353774573055298952330693562166089786114231921538741246428419551082734703771307898879595770321481125189
79 2980633484250995715159606270795536193179184810780780629764885955378266870327611796368396767055245963060428863708281456130673409184318062708326722079748686605244407899180013134001962676740668668302632268109571895457168870432172935745013405828593320664256630736924814974957572344473318106717919283913338684969363039549490812251487659773630115568426049691735678321110877274150028404680735016299041607115250387688324756879014982161454314507967118011147145880557799539806462396079023455658381968332294343473344504472394188257192656402464693506675159303155588900553619144571
80 2463839648787598046191056897694581793374795810713041663520543292216060947552324361061781532921584449691219489958229100385351208668461744596189678206802684594893549987862712533123472189477865209096993477775329575961230667966989618428953929901041803563720398754572883598874606829836524315012996163580763970602332548572333879831841100715008443099057103879990390888843113932223978115085156462672343583608917256302577935379867994022552423338242210614056865344779557490094089446938993519087995822239254949888224190838308507116683739075654823174090961005924301084329015028068895825365
81 2140907245990969499369925761064012364715899567082715941022769586607695538118093882136403382375925427343513037184922560230733684223823951707093420731465191707829189394564473001014708639118748977062564309761355446346310242647150392767257767320922613619304505450182786135324673808660581452919802052125310534981289333294829874753888952566034291160484757183064529558522137583679314124653194236893696951921085663788869696736614311044641765402568752223507338293105549504822356566156341200838618492635315713262700704782614230379263344119808997456407976959042010070972840812132599329306068173131
82 1954328363169150381740274266286189028481103025991229815365310522040644136422384395267747876921921070069599608818351481993576795293123932612507424674490146563944645276328221559259771271821794891083682939666625425783021793424772839350949035287676134781439214060678733675942003025710067471977022564113780708842401504759397273571974612849727204063346487922422091965396542211666650817531508469103584171489687630374596849410485275423574221573715035529983701604742762473084599642939430313716225069370803158979263083739113161358176633902679493275521379715748146258792026597765670503457057097975492403429
83 1873055819957137911535591668590934816816081196703521894127689048866374322219364940975040800854777597453658847634064398943027586158318294490364120554137051074766941581708241988173781010104959289958684097640080798836161139169759409446352169267567215852785464934996891016264595072982868545571042488180580930158968619176842270330851777826817176279706710773766036597241950543601416361622809546795952940139113640773659824214811398354960043495155712198872372916659605856476835938018569770706027294420305737437399663794470513329353385691296092817770794043211153330642057094921481862120114653694347549006472662171
84 1883661728852857890311495597615464634437929965585453132181002526999896393173434507576298579831792646909827207828531605766475337538381276551186476310023341819856719394576109006859846108082584706992911064702565993672664122279029779435705500573866533091983969170226903328564769027323250191669141708717019583729394315204084179575660557920869878571287609582038952098583344084515292145824184275818695400027550858567192152489711469917219768190747921675778370116019496566400734344870238076972283769305313267820537902998033194388996952937606439378242707586456432966611164022372820715194172388910933578018188985347946777205
85 1986578239528843962211125801186233016661270339123735114182964425571523219269687697197629328443826425378443999914147808809287034093302746561162752218256829332988092424239557306037118076562136969001496334869108229545340157647540983409696105634325765239659858380285778433647166764964135157279882219849760874661904764769813605270562298464264193683513886185856686184335190807017366165127588560412245937565945674122900511818488999154233974453802420221234544366937251058600232999075090190778896098197545601730006994690719868379906670278258403039488637927964587316958132834959932712228953514876782559211149616940236365311951398251
86 2195919396315870702661723770441189582262157679595065485125220923472248022883199416091452198958638578369982861504494540971740196353434940322834691320946241335710692801825858884455883840638380112650054586082935427563624140732956440515836832984708419031581892979105898115636464144212667566302878569394592448086468945917244518781557377036327887509932478774051905889731906249089353374000604570315127981478262220748820960645424326250853743405007533887710550754426474328052372640062620711874048330816816726607406290528424157424197563337488590103357385814691241893424407285728811608286577631509871467107636599235711953623670362063492558469
87 2542717462898291458492610182452498392719037053062495799660862435524330615745585606829530085660733054959775422554827372297498491574001962285947179166661634658378533684514106273698481335833482565983217948310159198900516878124211181655041046428106816845043775270741525671885949175063561206256072257148809098255797900219517888913572867312379590218790153735053018083593164253551713604698358460486621774172014337793079875856169053294328220758911032702426263585761464039431396818935515116928675842278025040298943764128796627440205106612959976425457755944048210796528291141467069015995228676313360510129429772819787755864489251510417820155877437371
88 3082614920460094099552694897052652300131858663618663044205209257830019028687887746217615926350033206496555473860114730396906714012235546618188292084529858270921664314897651832561679015418498558284174036610737122949210988255810683553890375943220239419169364864874409060119265411643008900140630116512869223800213363841904873215292973837347139150958384703682017643141284351195789759001373993208321792964061939266980295248626754111440032086287666514377929767730550196651147800745036790363051974466650374179498972832389560183127146771073510765758293693646331371397203347649442153914687122796829328783170490873380679625838722157874642044296476048047341845
89 3910692158990148411171430489560310350058900187507509951498424062980348471656007419556258938054865283713791191382972575233792325550344138800918406508504366809379667178092817999812951471454684640980477841632894587882762571947467831408174347605834405658535687366128173235729837258326663219334338663858488365408355893820739608891713522775127891688360113283358529301128071025692381291609082805239859551486260365346463264324477842252628400664909909210874451499059970810793973116711890373075046366393992614074592052021624749265233596021924829003217579042735220938604991134844945660846905147274415379450737252832624677944405182509092108436616433561815170985421221771
90 5188955803356114076970225873778204621484167763322541888376828142601184390696012583095539890186166428975591944479455390079896068139088824097270949581014981973049551128517446715640297216399308388563147705658490053148555924925446659355683884860682679012006614983062574775438740618939379460172384913057977786783953988296495071143261357129471664036622405270981063021128261580747117591233375204011654449330032775758656365732845509557192387203610219381072730387376273415984264996471881001359783275723606493311340815570227358332722573039151969474702563662651051299245167524234131198674900859647380196414362364533351168058353798566323570310215602561580273137758706960110966309
91 7197505590551292265343177474423690536476903363292104995464759087421623072689401676861928990979713826646952937814649659945298555844775454139779264201507761502347102709540475004203748544319400779774828199395916725512657212882917116809375745221128443360942681636689111624881444916453547016971373305438881387710271339922108964913301126886717757551442843097578357141621952082909836685428694668067509179953034972282656366182069334335289726704744210555924307680313730317564093137985452050340699607806373923025503774149646764113936528045825823217790217418207551304637854876914706483538192407622517477816373784856758604587574515977872871792261661743722418548030557809546953582162430171
92 10431534708678014702689798237754849882567797784606569952374989952783279776982055714153864253405870517464969390592041122903772171205990492670080106268129668950270310405677284518064022612477171036109587416102779319791565409257204417835258568073559325394927519817925516330786715927814427881285215827925442882033306882181144442997848425017109236524788769314194122540641709139175196563768636845714551112363260322542332624050431748782687394987377556868198446521728908302077127793837947027116269056684426410791114649685811799255794755411704947012566291841936778705912235574532717554100730711823515955314983290390063656921339012353545441691726977809179046493393936328992878446973977112423375285
93 15789617633646370213083845811725223186667976021021913802068540854922920383636126002045825722293402151381399479841900863032502875559906814179961823022397737179583739296825067374282184002581124522692779235511545975739152837714962104746043681254973259433488286434156283503827102683406582770956383680271944594531853040402642380813823518589172744102574646044398506356877870130966163212899012238500167266869490762781379825194934456465115750966037112573307567784459887393514075397396779837998020366122209704053075849220422565412726738301593436387150908023380636854987903172063810381540418273277996438433355329432044543599700010478769631742484239340287053360098641802984337835366078520822322427232075691
94 24948803629718707810910908377020282180158011944187970797169314709839978348367045002801712014819166748619661329986639001988826916167240854949045255506215077882982858597616197661228942594874640497153384656005879507501135346555241713199864141711476911486339163950109783568261699768672530405554467458804959690522359076241053065719244089070636429965847200341040762351744780407351157581164965341800493931095891526491144527442194225373251817775575340384564523579211222889823953186826683862701049173530920510204647359947999198827965046982282712741661002220131279579822153812251142182022013891401893523435611094380024181188599286572466815759152708812639440000562856680635491110314162608272842411786307426296362949
95 41132427617526495332181277086277128075404015729516049178905536125037687671788795448779146542000327920652789952270504187979128124766513448501638298280488816855641601106333575166447336062239961319944768800390803181502595417818566779742965832060044659664003927963168356104712088998342883690770814467854949808940808831866717121890573131058159732961100877473685915864693298850026707038460153318634101368183469705727042006083601867350915448987535149931521805814965001030588010259748764361793718146700032898900601478966084567895885249472399587838356185195703538958118824730554327013577393076594604952663291339398404256962226940029436135005319619828730791081608063670811313112747806992353914289409759755169882562271000571
96 70726380420194005394109786217917514729017694718788812303044617530822084916751884402557245318665934189756436122308892328590047000575907189824969637907699475502106794519250788678436411485497124653807094239002598061629257450266285886150910169574364006088921747307641656932945977253253835416003469541741154209595760875583177674261931239531458875035205736752288566866778458278306436015457169316104293745814233336586163118731015326061415189972951037756496620815916801838221209664859050284802105954953013861578556025641768249953091491632183826891541941414051130251495821205264368365744291731176269406230088356034821146991447118036718071629518807323766375009957972894156818962715727573829966200002866560221218241794856804129213525
97 126780074029866768833428876199372766670948196668235547959118784624741127912447043159668310959758241864614385695058507418247782089842829217677160434627718398221935581844714540810340669429983905151691561448917730125162978265932542768767083857820192773373422972880339749070916349428846900061650823648484513916865276147010091343026185062453971189215595288662535348590805159155127310735764372592219696399102150299904006917457092562737767326724642248851951572645931799401745257912398206901011659642549009693081082998473604610696913738834317868596747356723429270864249592653564277922852695117584414453007648311566013038525326032485962747019365708287428919199920818859244414570742753906207467633677807352811468069864323950687574067513112011
98 236813777029285473097574881481910537899464692997971147467774752144055620411602364662869635727761636646171000619214753263474978065714920318255812367399060849870851236468103303307813152043131764906723209603860474932640518034698255974518373176396655817739245350435097087389164699724111577788254628574867807797699936085868120765328986399959977072718342757613256174359128740783877910971169498490172205000751631949714113954965488867842660487251711561748444252390080465725101069615597044209734377739609572148122788447574489287207124445835831069811814487479600498176464084783866238579174863645422608315297014188290813135438776727138048391322587905747522025050265223293539169550178717248261758452816642377515168007626829171553450070084310592139244389
99 460751792720855346096114112614194192708675410631039360913332143390863181782889885875886786608676235281455184513473216316140718235184436685633308573151544454786645689957943769137162595442636078481998541180182280991467632336710779227070566152117126567968021409129103849488776328659145770343891239438422182488817267954172924798636063714939649028824400849096897644813329484115103345554375764682859839807864069633418775205338081295129537289313148338437328183587019384231564536187070921581325734731793869922145495309173726764132579600115758125847556714008226861233777160762414768748225696268098407012119968910982402635761919961887340736808381228907551472419847939879092162561988076314050853982810430779268855984801514246730297348837658186975698295040908571
100 933367332967179255739046124654929864983601501794117804856295925271236036649592258259492321795855524977548852489105220410684614569298662826256613499151101506180462977607089587855212874370642030241048218388380175537806561164448504766715343667474616636807109725378450602372590600274679193861238595029426755781703968941558915274611232886812703780413347417030437161927214351155773265374130716382863944644519798445355161572484347365343382412020889302098411067209087204680583513461931399860003014494071688968968187150238849973877386909286262568051830343011465723072145579610609591949071706102895113893044270051309697534492823951533513473375403881889353921364093222139411555448698577378336085989511676386898388532411981546217735049735167092149869373343997065190072565
101 1967834683353819990721351012745066678781131636516567548798099194033749235250285086998757114931288460833884174987959222780896162244372744503930501915860334356306102600780699939463340883613808603488418230644855172023182898123089584593652459948693343554837464963085911736261279127142957102609462973674718539866784025583966735296536749397097809514024079411347718012673041028102418533395861710861716722881702562237049475279099065661300865984347983308649919271004210803605777504264741660949681880846936351658187160592016836463628677340055695867105679283666536496614805453286826780943104554294429659030961412721756690797236473266784609048026153873063294792675202310507183375678135054218249780847028067244805813692062486135482565042580776982724054195278963089269643631707402731
102 4316219217973045028485882249555801048771815468773745369995648328905778431607791537087733257621172729286454866729630586350372951298359588833912419315157466159076199286461451940817105406064956201904466406876061960555787561759108159922657872933299403979046804420450727680033433489795647082814431993882473328199148516324777164369856005855429649797896581422253798920346541376791976272133323686456530594535249711223641831381028647763820463595203656620209862918740499857573254530466950551207539829406483240611187891072782764789573352491961541167133897956328205586311866429144005339470887292648963999422920455160093972694114239864979283004856752726586377263241245414051939057115097202288291802975068227737367670750428797769383213993951372989782488714031598610327834421722546604782266629
103 9845301625416376261860672560170530007675862261541744369697706972624797722333848323486691203524039415975559084749289502244117451102653217402160233954968905603046375820291250103006822095833761897079786099802569916391819034392355285928610930675403557858677640686261119239107441491584896731384794065594966084296383385524323147132150320665870515184744554043265330367714948021281288738402799717248721091316827260545807022148362841585269336686286714259815288222820781788976360677760398091470863743798475619272400234846033538025979108571621295439013396304209023580092388187893816159866268675215581598551784191640231201727556545552040238958426248860182126989257071435174396852791460554966133203971866006803645398505601002000380788888943604826434265998052507468441343249254069711991967785620314171
104 23345342403942951889637862508758888135301755239702338008569097928519592317230888923287716109706158972286068673571816995236068261596624312352756851566795426690544047693448081385136077198139067302515652789962783860083736681030917302393994771754767561530776481930063247364263507245363188894544878481146161034421250565189591265809059975367338918963627900545178269479449426356490608296807442286397834654680684199351971913426205421946978079113661629377330045269375541869736700490906277015012669334233496886083919769012438645106650150647655742584930442320056138170585794795495539048047380993551371971884311609402861551291900207374144020314715112407829129406421824692656186547349764205266304099239286316638357118423931066118911737664583058190386029147136986164617155985007366178761638932281424210592448405
105 57524833583515690788409141732189363057797175379241909429422917075984394453344620526778260933436841448493643548272252426662276089315178688773804074803095698771716358441914922772326284865802758635571093242406318180470833463899432548608572845553264955874026361189033268070024925116186080670038605119485716375054411661400091842782361834094227420879546459070870242138817875786177386528646495127443395476362636941481565197897528109769023558094307913415742838820764988903291586156570634731461264541391170513895342992627188618596204396755041186477859505969779503467265208260634817458263393203940398774566406795866451484883051832119928962761796491452355756159005462139744191940473478771641550944505713897851153622620943968950188167001240546358340821453958454693670933738403363693258850557556212806417212933455139851
106 147243347799328327866315642279137082734333883888527028451824481039203233399514154355826310901316892108802108550257560311368610708775935928303213756691174369661408889674047799971544872098939019596218101306726999845018967304542279567244939768883870225663093868618960949788048368675811347633255167069905408060686826272163322324949127190847583472715532742262053598213942131548720626470790544843912813601592655163304746124050297798352521183629676583937270934185026303728224275922754649095003243792460232955833778341719009019239798051886869416883566982284238584662558968964326549422049173427645080902535412976313514852292287143212645594163531191989097785064028243045356506380069699155816460589916043953013564156854556059097235282572877958232907604667885122146673193682660272266765730621360993336868928963867909358378645669
107 391368136823988810122724443703077297470847660142348465152873075927877771136791011090999695447822113666474134901829705638504996390906734401805483024238748625394902311204147902352533615347242216250377492513310904285777912615021022761459710612250191031878948869912906321506535409741929072862456551190661180292593914457833705512180972738490508305317401102274921024506997968203382536677812386525321975244692591830046230329208482281770332186695949052593954053113476624324599210106093486424641548587115032656935635166503130950472220459842154745434471930900813682586574819034974948040443130052229273641352224477915017794474836655142518362333075919788534982914846612086477948908421252641385020333096844873421832588079512002292556821616403147051296827545182737970285741454432259192110501837485964981183241881629609347152383174619777371
108 1079821332020457785765670853314270800977287111097209161729596013925652084253964753840731932173633470977887719656575135191457463730115834799471017205496676051372937774527639465510338220248548973681349951375863610389846602205497541681563900485453026471266661090844174831323439273450888400023047856885064064399715576591844552506169830158848519377405152366060529405495702623108578169084887195504582067315078340379685131805189481324219603776818041346789291701529669721352426077977576232516741501294368729958159503738864151601483180533554569971313443718071091414955324168971873349295828107722870727864686737591855325624331617045432150144497979262496775903818179551570278308889163312343554898891279008776465513255194457904283220138112184489209689507878063317879076557891645911502081443656826598608874868964685547371969605948925414199682517045
109 3091612192065491134237815723789729146734006987402840119657100845922119126614159165715853325127555458823680950241550629208366840560997085071532300288341294678856326929664708499985967742428455515115555141504999437608809790984059604083153588396021229696474365164966256572040488403259669704955715350504108193484991024353685187697390820139493339032979509955398709193633006208661725438202860993284844202202759950199205137207111091298588083415584387911920822155324841189288977868824094426464980247833105689470669628610682077634217796877062236684054391012930262850128936276650505201099725982518246511884839098177114798583519605847204239237848006628137306648268620143562775221838491038097548360674056075873163940436018100157645030580695713717131370681391289550321137078522688671124980846092499284481230660389001721493528278388090774687904301773140835371
110 9182005602360961209002183488757185612614134923538034118489933688232653467024611425363157713570761187623663388402022735534133966671472454017999359199643360994679085417287582340265839302820693369450509384820591843051818728217606198967986129454475697833802906313345378564767204790761963746906685073506053269328312454778103569145674083941282125949945770616514739115267801260527585197874415808821873726833513635164658358036082216507749248055199627942774390461499071833773543930596237975935967135045337397340441099735297517221883139065423356367183510475892168229944438689454928641974029527843287612741239135607133431424170756957036816589651757780849879295213596684993978142653757788323838807017434477865523937761563443953901965218782511637578439014955432343569125782199568412143076336943180005827933278612169581656631144081690500646556721156965409292658557509
111 28279059797958506852931864559972297526311457219882149121728317834561321345202335242421152357798006395927353002093893353847875769241438422022990172498336704580138287090857862093730951072732750178356435972844574959750113255152712889276642730124940884265142650238500189343018077902697799032829592803005274371033803243501584352533095612569487318444556934223047076519274559977145515442150839053518189177331133965726189463062299031855253281201462585776169456952292483787615311907883951198821322658312649711098999553849791788884691982540975450186710329515366242522505088416781955245661343202447941903395013940826961756562409065916606425463384581106900468100674755039219075207836875182720561799980271626812029239066328970252605402606399692524612063194010484668761985364878767014629796055188551313454415055273889270172396462024049543786195575514202028805911356617600258171
112 90287013750610240047393353331504974458775210540467695312921335832425815983804058741412322316147462119201452398484583952487431604289977024018291942413051472282718306327072001649834177793597991618422168198913315637304322765788688515259210843396137210549068197098955042811139880604957246676656756674911423202334782247664646959276574815300851229513499098057118360374538041702904051296980173231327024240345440656164682667480843977691338883241182283113723755198952828385935315169450115624270092404060798564651976550765639839060093957519090180057794478405457893019407182590849465845465886057383149981175666497387534939934464979959771181866005233684370650464033406497372286262354943264623690847858298417414053944891244500088389729863871468649936461127023282372274758916192286940053664944505883324584301009350255417575762351158182873561262437072996522232670694852461152884332534485
113 298730174738136279474849483672281748049554262595516905325576886659660664104633330371166448492374776609430968444099142961626734615811384433905618989606790716540922290885340591269903835422861853484148293459176686284447602857273448802351114093534511486789696133423414888515865875959461483064383795046221634202959414267954661009001512781184724862552332885501904180449773950643686732375316180477887055139000719938105916746480541415416687421419620104875735955797226084393131047346917129007722395963613723966056095307636237848683553139548934184303388249715638816197491434163689050522419303069094871161007342767287181563125821687099311610661745280199804391680350066583002030931491910728768157599235467944190596582866030982090913754868452669128329419397383220302591286753210574520710612100351162800727386844840626744449930861240707498500587901574269540093179269120267736834299539888024521291
114 1023975144134579440255779488433732642497318136144298474983254119073189403629773247617673217270882271020805399814685941486236116210213374015503957848261086938110493987000183076703132320451115382563769205631727946194808082941144294037365076123595676922357470812808569453856342976715923323902107602189322210925531672872844670607605178224190119304985476552581704490215180092012650955298021436053166239470842622629108121584007084690206376016747108913857580883816588130318506547797151292464885979260475290601630817064903762912477849296613230071462320576864044167591387439828243623096438023031621714149306736577686842782937162325604076547704796367260025071163496271656552569093543203886654503715944333038559939496151069324676070158536283439644758648602168170670311815585021725577570914302488678916380968210430217901139680222648976516626236022744610732711006741028338195174674864153837694320263538149
115 3635144602886688240598958494012817803186029710611487227307081929893188987863963337136481867447095996302373564350817289357169203917681988478908123336023812688206580955135708945447559929500795544043397678980085684594711090160767979651911627555605535340718782719874738074129605246353318584788601934037707322105629634522157089375044397087134121807156864608600885939060087944223569670574911561880840440042194573779917766172980460274676476336393517271359390366921311238362550700147557790466806495532869597464749248613508892010164784695947369556343233014689586218484047594731186721592095289925176984040317577920019961105942813562565462275669026949743089364652974760015616577148964481833357378087708487394455928740003021488406838062709711150426243323629660027655889198743591198009487730734051054106890526049425561170642887502524511812821338908030598491572792661540768227242802242897563803418668790820497116571
116 13361145628879668134549120614510102644126534298775727127896298735003556029282870396957206276735040567946293856219676333465991810326217271022226665227990270899675150705013318714361146299913249329124814081772332479163420585735462050869133600939882503525060156321042891974537245840985659630642191989720365304213351212667750011938065384876262029750733083202070622115398667317629797251192387388249903812325143276563175108319346638443039518514570119602047341060109086427724457352200678203854302869513511395928395420446012810583710468625824464856353943777803842869935267411141245122940133997807045106001256384892060585867070819585779432915230242330538568610695954660537379801002375658816224080948951880423820508723119630943854619384698853271115752786194956930526340710219726697182961637699134329051478735122626039999545401092306183746015257213717864698301067993118475974387933379471118010488535890856273030814035236725
117 50830629183230406281007554895956775049956364374867509178549300814490762534265476759189520749040164924388904631300943764402547685062058698381294628114556917075890177342310070960386351162233693449587301404816396353744494837841188139786483643500719376895070924376456303035171194519530281505403176381319929221802209466862530737253509677260153646684931507184821036842779999738342723602994770602902343091342967634725611700285860281354772354901867108295552738435522812603477458527077751123500518513776053264358613295447926167132325717095473763571051336724717236124180768305321598424904551560181582661814600711324396337896058897704359833123498863665687036697412437744813206123060943131666810521800719932780406686781460468972159021402258115826206208849541345626419551893215011628496900943081359523999449286327454736595005961040471752905617385052093672973173643868914981254029615192221751355627952373249190736490889080319076949611
118 200096423502836116222076926950985096962615340162207526500507693494574823438062583288041758880085851863565654239029121563022664060397094573046336695819680125885950915681461679881961122997609500694306419472014656871315333620641504079574136949379942121900583603586366953599630088002924067594273649958584961975810279834940198337744753633659229065067685524048459444497537909723899876457629592726777643660673188612798530078039941022748457487436115782628603568440989730567913099035609905252555080773014415855503949484449183081576220273226383273905240997912893234159978978796810617521014269645021028966548006229987928270070803731428603166555856226052848247431554298175290295637598845834226236622474899575554456405988903905254283106262116748505281274951264871669467768631059589472606482788915120403261265269460977634537827872845793128020967706611290336043501982631699021854920725703675847314138718935985570839329646272185049256600608883589
119 814816197605149233045570471852219863953428794908140943332736310691832501855554101481566301565191755653001022668177639977211672156319856638615559517452341708380901646928765236472467386266655197694420380889807393171119728855668579934297601433874762511840379610813222258108108358899105321927986494027317042703835864398516270360898865595117270070171880904701167576202601340135932941076087732801552610777405446717877691252582737861216983023762494656287423836375221804131481143415664205716045403255096978177122065213368147039839261747664975421134425126485507188912616646644486886436029425030178435347464050425475394061057942779792616789022271066555916678635001924725496027436899018791032028931147746601305265013134664986267193284457014806537014303459958583926105910490088924462913295519736645513728504289818548008332170443247329869401699566128063365497328716277040775000950215120618688137121264500475643343465289055353589114011221871976580112571
120 3431334130494625281001127990759805921609909047149830949849721832148836470319394367853284873822223670487046688840963753122647003594809264481345071109332237611404783360275720805736286613266906787381363105681701287932362270301370834438082932742588828121197849768269916549610361376138575407738550784418422424944002834032683501171473572463978417896619698509400788509581002467519014278602264731471315161371972888892611742322565974318980373361432808132387963157573388080513012266709869302506657445230523885407671871737210083444554016792302666179462219296958421514175589597704500321306263158361964348472538469425539893547334890648711719385191795975334774357577723855879290064400547646063518484290829394236347095899737884306837333793591881390755293934684845429497068531083281875666425669876394394478720058593683501956079235894690081777172454975842737906931306210696175591929737498832260082813304283342034669547709014195517307965063420431034990948062886239765
121 14939222415534428522354808454959676732078110453760510598019569870904469323143581203331618740704529106396220943191593527248875143476149285577823906408420522317530221300645690505883943876188509495229869791375586954979944630607988606418577033612023159956451436304460253353498307990826064225336511479528988401653186577137653870822534741635010296371653522160618310359508139076297179026104391420186962459263235488681101716728452325434568883889834204833022277500414795001872434792840055835631754299970647817068098770164804446328531932792643251275566176969330329547200138356632331836132710210911383982148588870807012078714020079118667018331333697502026277444380319403380955581900203253580154608513140025413547089812968974634019153385879481875525555014634622642724949120698528364655862630206123413773081722176038537946335891065440290297404981431970425512556748447656499933480140574135884102700434017321261109643434193310875791087162595050015834234908705373770838792331
122 67225680187006276520585637878209941220522549853356322100267278479342369602670527671566374204147443934709629051148348462562636821670067846515422968972020748808776413046208736239485336330666755043629042240128002841077792359889890947250001113993669031833052317605648915645926793142123488899868170015124053779493964577810459852858618598036177191326569888459589652081951411812182929412836318126317998797676188289922220468276724140689792384727527717130787890009080442737062087726212545045318072884509382798164849513006933484948406730570875621393609065596435914512575822316331924746494951128449712292119971129276592261285541272482537944446429804542803727089680948862749965862883203384343464377281158904444206213082656120841221826042169369192740030217952631736930714181793208718628628129693184032141307252382031518196477601539270015119070988969804410371522914971941013444231556544365861444197728727472668693903453898732773368349094285037230100469354399310513912007799634049829
123 312584330734097041701772362589896495110598981850803405190480366549043240442194334739176698216046658227119453087130241690680239786548167098615337382894404725944593250350063257775244575722558998173471726737111593644548871290435555715829694369527010083394325995416063224006891663484623629280580120988387144113718517085149845521448776971203646645591346929290705676657930631485508991047597651529609840935041725855169027602319158534517094890694277753487841978000153678879763890392538188210217992986732395871844428934891542075727774361165667707242073174370158876712889199622373369906761198852265573130886592955304336399824490566291615316129813466766009074009299049619147441762520931787959884484753435255892594653017321228545890659921513631900930656811575087953968288548456684651679951638387168645865295695975078210650927289766712919575723706904617426015863199383643665515006766999862852172498865219620681425159781220424722811629874218146542857381080462723293502743916995846090549406171
124 1501441635949559766301754846650552568027248148328765664716201040691585915931768280954895373808025647072444887663861851924132148538503149792685591988296706395801351566495722525872491001723533369626510781239489053901556948916700008928265755438737488067889915844488100440775211448115915066973521106397420561508731087625914159349706318336479653310926492711711184157271589533505645949027455493225013173411397333969888209973302820487849680301166986253285564332159619078974485157549633643085061217427672174213286223283339512106764342218246971720681456958308147537224445136644185272732053878544054323751665128365426182181516222103675722435835365703259688875067900658200730527071019735917567756888745697588894113337100302589201161713211802494413262001593251791253820225984220670563751427089852160989469996116506292200347586692542102320513495071199332403002609387020941187882863318975103621637421861186630282922274450078464175216256107133636016266656547654841304054462451310191252150814412214439605
125 7448096341363915578782403860996617707855688415211965995559817826749560351034371477295643296997712990003957240692619495099554480474742723071847321874654206122307774813295339392287805888035905866769896973607418976422135038931456883183275257000750004028965685665467701232713797282003754795992771619634675436049984145681603144020910321604777760766806001015135669277707992525860093233780414897460276291957073708203950797993206416381596274618551852144697324633134335411582897998282571702402882767136378097913496871895234429214033975003950456622978685758958129762787413703807980889289775212455305760703873676449585874299920111628403314714289131732945720208383450628231224957781006239540647521857688804109781381266283589183330843939026837738071073974581014275536326693179910611016033812314716364027483487865773763579280775022044590018942078734908414918777400097560896562793449774923607098040097643148457058572907154893639627571588245244410373781819864550173245745101598591844960025128253416975783823841451