12 1
13 12111126301
14 171125943656551078651
15 2361717858885719498568905414551
16 32702835678888952715367233418017870232604
17 452622410329553863939387656214689217248493781677804
18 6264930026006799360996434274699519629080694702158491204627204
19 86714590489577425204904185564828321368062173204301313886364436432870804
20 1200241759685112205857781007005288325224394117375694260589926365726549228431413010
21 16612890494752348024824177211468077412836262251603861663316743113667579332567680098502376010
22 229943789390661869446530126346109938328191010895903179322085989980211007455199797646107660556590099510
23 3182718027432801197684679176058713549305550216793478945988627457400579344862711743136813005967647521565752958510
24 44052914300680316132523221911057376650586908203271905612168838463664439073433796497294681194567149266295075426118099989020
25 609749038870463051806721359258380342374001283749857014237598095957398565485150697072887431290571407866184470766010639840452576615020
26 8439711567552235593851023483361521942707542185616045052205809099362148965122390138040028853565489646327999023418736136325463597969910557762020
27 116816471700067799851025345848404634810707699896543350665044888471224594869443020785361047714038353744585204571574196214076233065722379001375299697980020
28 1616890334608175802167907639047511538777578225920830455159282600485230724743386772863238440239223377845310559478347000919051127076080531300377164524839765698391035
29 22379843493832654877117021716346464854350761950490831075959359948684152427535037016713505126593621621731322152831274341495133690121704301367368475108650482391588498555711535
30 309765841311569238612021023034938347850506517755990747389636507744359222053391927862334745424000083250667056646211123676272570749778867849972302012530488900199171725462717848986443785
31 4287557974652819979487852017205865677409457947776094463111187845353683318375068902582941363737028966871758931557563186867712533416224151168379540868696659959696540333566231110320196721134700285
32 59345321318107560344390073596077262135316865795508577652340566338114110876423232989134724125191623147192955225790315425143996384280434068790506321823993779979069356650541254075080473776399292520030282056
33 821415636399554623065509092617164667008421021473483128160233717242473213002492025249965571954157357958196485688279344578529661362811213931240811262506935288318180583268812842561782858223660678631890461105939154856
34 11369449734798425129244931132568265010027723559084259018704014280079176116393966385081204761808138129177472793565397334973289598044569222568569642466393795099841794277263471715319139383302316323112578506609142225007856286456
35 157367819096678286050624726624962095628580513982515343450402257900525623627589422588704008547922675070841975283669685317064782471379356792376323565538601962365884055284780920900827685608666156916112729086731541234106356780528102096856
36 2178173180312136542338498316422188790826498822565630919555001424550130412499782949210773556984544029313608746413986965839897963123262169201794858148614752809331791832674394265166381132192508520949332109742064608920391321749880193062504820807684
37 30148720562215840708411770239642302846255837168413307557677953723069367199634791667447296909401225734252226167281348916380916972194184838728240115781511244260945253914511564441747416678771383331202789877105855456087966404598481838837891689578809739856884
38 417297100044323640196839060969594418769827206665655367086965010791338640940593595379874860062331325370762532184839805902667386835837444521733124813214209605135475725045856269553923251372907210021218834229458617574192650820608235206050718423335817067527605186494284
39 5775929009857913333758149718110815972943609945948436051030231694932508226471810690114707790210601970240823773617184881760892709771998089979969798924769109960624242334798219752880748286040730894514183276395086939983062085203322655475239940021087136317021541928189884314109884
40 79946292278030938655114092724103428251676554312135953323802639092704093416229730784503107141400383348497285776329283314543621283833916805314903697327767173750487532704139203310556339297821901585801600976119356842822191281662456189114592049225670054405771774477918580544370541621846120
41 1106559592075314764689046501154754368686496657340427457050448074293357904789184518380449230944816184200708294756135310105039775109114287366216751331910708939025816761482305538636731557288364654802315125414331400396174857738053318541567136155872656551701341014469903065436823594850365697514402120
42 15316209118935835280536826760859405395278300644974561896627551108693639634787360177678570025156181021837148955501529991654521133556568435625765761517057379967689922436153175194811561065326914234608711784452278739648136146304908885143606433579321543086575093271116362595035752055443270817386027253438084120
43 211996049245766063608738623310580241438345941442496207736336227916940838409602369307094450878739785913684417668942852962954192898131546445713938584756966509247252304497619871196390057497474501374881543240896163127148294918860455296672612957654627994231515170082641887493685110111235273678105138747708299865627392120
44 2934298203087987519667785781239944124084947212157166706635917965728362373232299820313340474629610922057724227189068399812886824227604505761661290336314900630126692757899491271546376970260769078495657142425759133790057693501952575587133857631171174691444688942643246441010437664494582491381169619786351724325624850241282258165
45 40614464162319060332825459100632764787236694123249324551516507717377232477981843625117235342963517932914414877029148697282203316579407566095280353616872006782865321598654448640646582058143856981966427406738627230727549543282473242861914492227196626340089891063714662744916215137392828563619636335336549801536848468123519150625458297665
46 562156462985379996263083827226925064663114785395683129068526525785186747084462208205828782911683369572751491353033864244041844396307611869132114841249552191102452914993852211183671821139349933481459616870878283103134405251830043166279632661892418182748848274377202216146597726650753043383426079882514556093190857142618880492190117037932981635415
47 7780969056078970392397650006565593132687536115598176477006740335835594598256052582069093934111985921610196318323226194273627240330534937570614354742704902475793137999242557792738398544540234330923299793248024663149120014929719001797966280685540171804697042137855321674974018156046505129704675587582335421874456439532319120456731280433285568149283074058915
48 107698627407282904137551540738394524658600873131184034001714289377130053636357196353237691633667626781864335495100567059079491601033395795724813908423992293308239588461609028370171933660012281486223424019061078132447830333595248651691400265958642416371699585473211263499816736454460254045905577158140594062086734175930121254849310897477372095685501258132174583137220
49 1490687633097692675225202084300089915379436193333496540265349263136749537700750868170501670753182338270458086653031293229508980034829402715885149736865302754031534230085101270199633746889461375640331812917533630754218054031869445087068842989995447760043146625569685813855580876813691677412388748137133577188476708961594593301847940333308640399089790120417518024911104166223220
50 20633035656684077608226039402061516384177410523300013968373178370757673387470648828725551160729461796505233495703473215669193783819079826112643460520584723127407457246506907391684348024560192070494564950680614522983122334009194026334148561034624685246606469590908895457472736460689172722849182711314674287920545907611513466601720178189399403406668584701978778052178108736001877230040220
51 285587772352637953499229771490675445752799245702783995995079918837881416096659861243220819723885101546169818685772285373340286657990629376548515958461230849534397136103376843312399709081577891982178109822542564782247777877738700657005916037486881591845298482507195860481008634698216254450896642172421836188878205527850665502531578174552926562441025538281687014450724897924696549366808823059438220
52 3952902378226669364355722199492041359004344940744553233442489942726761230953287817758066853067736254328891312272609242699001954736853310739714285599886916823898079884182557413266168585575171974710996370720857718616673553895722118132120713378678398830948765658705505445034417816436282301619182542605512879466737344074989589896052090962301136116605283987567732347681593097095500833389116947788363192638059286
53 54713257094551259749715663290940759536104120396238019958398085825229538899159901473590466915100495933819915512643270393208863017535443676112620178777308158986857460452438137567495259016819645599472268119173862521481600423893374802843787207989270856032811921926369431544095147345919527967768561394516745550250102791414439737411320808495802925431707019183279434731872125938779077713180299441257917161738015354657281086
54 757301905147834798412165873698123876643752670841659491383632841861212346427622630547325816194617472544444617428473771999264407646141437345264243569545323575422085469793726253762169045835114750792623825397824581503312113089308152046667986574938254362441181907538834059228795933165635683215880491175535789259027587962106027093115743745432322173066372495252588207842864101914124475436469477378268046559469166989161044280036253186
55 10482033167015641808124726630306824546701802989946220761508781557854527637035630413402677663935388495590664924953700843566625367167607599514679021286062778935441000901980273674637681890242369684408413418285915649038922501273477161072025545241903432804718479663459397944811027521132357736697781902906760715267445251201284270202175768349158106430330041559318526540418342143570166770108735845028907310162742950232981367922063571605324820586
56 145084831515071098325597276519689709310707211097802694006991376900465454837764018705892125871992052192252778647945079440168111898647637717747458489222580760980692326435146146880670460398596648063863273332725611228979710758341804839925688855181344309833316763377559675053849354402299000943280001635974184525201197980470198465756722198792507163177774219817605850447245372983043182816827334438874139830019852792151840030244291367798158892127658332964
57 2008160821508795031859102114172438997954935606044346351203868424692960883129515327635717836456769875978445971662111341103309143323386268539709712205108863755819015618943707116542210996024669419496982653671472272084217375107480418067618601298791548074647118445732258047692546757684977483858245695722302095801441842326635581970317604003561420223932667509593979795688734771653071605797713457641029653441702696416063018444122775166051438597745822812195265246164
58 27795530676299330183403777328247020609384023172070352344853718084474183828893643137801603098461498623320216565016331974992939334003138905933442179862683266600775715216293450982392640438883263865736674629258641952266233097036817831249709161506645246796103273953746506739819477601381212967105401153558971790876106643071513009734760400040945754793593392916896849924369933226935273593415057523646073542086087935894288923779823333701856386073920352526471418834895956041564
59 384725922994864792912419685748519462126976926193300980203063268097071494835071532859466287355721209010247424688613974896412369352305800279523537289621076485436485843216246511932868288877667053526587390963306109305531565727064076834014503031863257949901347492016226079180474997068047945648738810224424237019069543286736088536160110201099444838304985745167524880305715834635930428233887059466978737396253856850570281817190513561729238111418595146708495017732867902770419275209164
60 5325101993841733646864190110291424535837675050173163098290572575339938872025292428203018773699949651418321246669593807319979765151225732459604067986316958336187474939625957842988180254993184802085842388691495427049355507458981454692122558160167084305614489250356158678070497841374371566663264860076843034552994684960211244416680322242672292934177196235217517969791418945705392555455484121634157798133991797448629335251954033278571067902642165814596107297058752900887319001163264683249455
61 73706266071381168745992368358807472807947090605441497553169043733012040298954423093232853733923115308539508654790707193013922900541237512457091871191579289979778723462207414967031213915563420569530361692792187657234404928534594626592265361836042767402959490963554296019516487397623584783579264831612798338054099315003690608510241154949867746098930026951054778629075587715018163117695732746040775836190778763348117570276810839402383104878509303515766965946659216173259551019594090298312579993815955
62 1020189597207308723356325388208439248999794163538012787795509908031195679628375196715103377834576482924046768762712145250380693638429917894182031470188539448173472161783536623919500147739001326659648797207943745348510213064179310535127811012646521801672454094014200444935616802966572532473841420725587226671931773994963042840410839044830727910185012319709538220221804637507721968225391844928942363916925747030471031962513427997621712649748260713308734488601477474998373828912550385888724292066422763975735205
63 14120737214418867576247556358200826497366901885763276089897468294949985008771143543106158318094822898400408630942872159982132569314178929846065405315673645624684111714714618291301418189481087644564620352940384797858378739753662507577124722068612697793427228606343847960313275332676077833895094552289106234161347193144600708208312797605826775379603610844787094819361767207477480041621311819599243423585016815442407599237852844948680979842063317118053014877451030898411320637728492679616028449096064384983424059272069705
64 195449179274620264436029193428291271185626161490306382905411003321243382319180366704784895979411581530638007008721272794997658286709357638226007427016292036350027028028933699021317774738002164703250128983719463613756560100095507881611174493679491151378246923801455718540598107136700952963626908851025643884066316128818264577934108222780803924309659750596045613461783090170548532533125098580413555471815265822696906268768663423847464037203923511179373066713577123450493895363663839574396886377114547892935596605302069134875332560
65 2705268223539755930273646358261361283161627479821086352279706001976378739250163115224467202069951703967180537229708724907633986798517899379092346581479460141537466812865721746722985704333529097092713376991741310251417526960775716888059199806224307087290670762104940103627329127483015541927078813328321863398227008171689354138288555324076796184857064348859640916026290167991508262076078376675831251912637523498396889221811327914971974504041073555057241135387535116981177223682182234584264711143397771976596803764695503818619000768936860560
66 37444394437752830672360469766203240541461971259448956794130302054522301771137214330015201802623811159381787115608762908712143106174539266100420179465241239188999882044543227840139149866408843566809753123635638995737190192328589891003837966624622722539589944789048840993365876927385560876672020365204569177264027966299211507446470816255648260904974368709027251242377897694735770376215220913526325640751015844687366128306608137637034490360006238471393874694416690131801358815400150936057825314943604084087488846218023106273764213001269808445304976560
67 518278617480463846386863194633296375671261892604494369428373285253935482177395811197900140726793156674493479038376935154770424882342787021806842972026289812828831831170376728798659077532539894408205791968741639253823595740816062282498578714829819735923960068189152014178913741450559548488651721713014249404766679134139485915345347906373929755041834927931580546797596331405429231171041371371229674293541032341103650427490067670532840011698416173921708725721530830285632135463557912601265070513427086687633239035383417248421704486514414135513895213339491080560
68 7173643194684319104537719630415817013018325017659528360694879065263294858913013900207597165045385289587565062198665919789455913309453297921683875881069235303514574426485133825657469046697276168063877072316077059395339530275819175151195595229889934721648550350944882684143514114147711285848122943779891390889211688032621706629394001155138741392208142894670298482395480494354876904788613456124195662383157515769553846895142456544182903758241818783070631025709808360022631033966387783508179463699278726881425443002252376936748506437408592624784299128044302624340980588680
69 99292455735124817257037719742200898330248592445321889806096189734434674483994549075092698993699094515793929184608084483466114496769797172247122990577335740782172643772445534133722460675159332305790300852572172571065229365917550828811215749328450094318809419734657293324000255571175753694178745940199940550498283916047213054975894062158467046057757487201343316305569116921834280631734723201488058720025926094168327926858906436328318051450031350926932608319332862913483215070291165694024870800248887269496289626852410755710541228588650327416504984973722333779192790007271363672680
70 1374335396722442179237300117441950313629172113761831723841195433776897201184512472739243895944282856598441166078792723043642523075186368073951458985387720068774096985326094810953990829565052956783401799618166438509704821918815152505386000947435876556270160807938810460782535710700447558659454633778667410308117192784625199163391705340507181984271158671551802376812525230367347190932580498922790672565082443508968353653823188257153191734804911673417311744902180339779015803916971894281639147373948078669951811052293672585343591753456750114480973998777298687575261601611092176516325834470680
71 19022570936535596284939790057345063736513395838437495290757859581138668575251063021191275543081151688840911015991485314819633005422004014755897653816969801812569171553633913630959387073985368784201210004336687042404752534134203841543390306587682538415784242491938181675562736836327458000627702578021642996362150914682124525637164593078186947643356868287587294478394973148022749900421163415772149046394450734455917720302930079993941992912606713096861530976217747085146765031994546080292128763424768855827530678937387896270006479474378743930061626560887576716400303620558389633640992767985528944882680
72 263296867633984732139640265176357286736732102183612085685081978430021823467167404892765099005965534150909749756848129607326943629454455471400564997229637686218620533594042688126819020740840060151009088389413621491399520418864634408847881547203060148768683573101873596465612538719180561081299412995325364951324201273884755221773484158089334811936497423997559263547071140967698900344797903445756009877596545646632617157460912054490790406140838157875038985096314807814766699157157224199997916978038271806828749121070550325325730470041469360100927852234183280728914336888511608542868255449795819929832285553756816
73 3644367564045664025593816147129760120712217102519853088735669909530578131127387926644640287366676858486082710951527531384814927753245936119877380934229581644848864945659430585359528636399152633379926755851766434893567199128651604969514654268178595435663494589202211046221810620526829065756896323641194787348582611181420607690456267482009313833694103288455779842021222539984249539871372647691237563538378037270841087993710657916508526115299570272327196577916843435453820540069155760475535109710554298613499917991115340950301872116616097487988907089140161100336920809036613662706349312584318495519975486685469862069217616
74 50442738119964797256997823862014281645014225585441349431893992700154052930083619059897339542589089911836614467731752014337952574254474173534212143324585584043690915322162192788985466829099776751599460108207799374468703499070382843566372845045219008985801906169703247961113219075788910498206793518976843391487046944195305313380634743046631997007562065426767052186749323041025110803974395363907523176273247338505709149565444396607514052850947106625235764219226234245256538948702420966697707151184026814066284690089682382465568141756489891822814629157753784902029338806971546552915826081295946809135578289569567484116327693858735216
75 698192425523263550843843887106150666612344626058696077821034205838789130248640319907707386560966779084171036409986755619601127147297494324458092511194787600971741042299808400682598514196945372939991866254644444908303181470752111692302721683735774675187508956448461189347966936201314870565169037250466157676693840866595369996652588550025433070253142060129230943281629284490188249733477544646780506863433976308088137397039298180795080138191918542937587114830087351017230665713537750455091809954017215927011137740818253637355509210553854476364468152198194251623614887099629260697115970688061280301623214181250021972689852799892084107270829616
76 9663881883230293514044709144244452150159063701267361104615950790648161607043490880272380057011674435215041414808013067541433153443301422724506600874080622080020390202855200369979605798844156307014448818171940888391278586700917549741164836184550780541319272928927485339852936344242469741418719374431620959646324425516829367546544682371706038951264683289870702805565012846432514495138250189400008626501452920052735466614189994257786234492663783809848791670394035647464601679473725196921213887224609363695211142916322638581442879473564311544938368908407149943865086571744714390827250576254754067663163731134638493994758915081496578208885026832548558569
77 133760564622331238151420346419998398361253578522495612720700076563388719470085482447893815502782384205883608541108266199856088147117659726040519857420034200703626220597284356812223798594365359570027510900000255971179946245898599409701290157421500659308112836237744551253261368724574211490178899917187967809114275402028278799179085792443223573724631630617073140867262992772740451797169051632132288837438567741147338070915611806451938729561484407290813346485611698490335304606233999060205275297333751087667107789429588450270600316988969082736992285144969396470508347307597728138948385750255175499671491020108615046813037040247792784009840333465953903131589383269
78 1851418391105606765407737340874110001678118530718867014960655370674585031292457751772349194992550400083424045935698652132575334703571677390111666791410149336623231746131596403178918946938937996699302015723692010268515673947243174999596483197957090560339889451162431653670897728303783435543492222051334525076566559688058931541694224449276862349882824646283706258018635602148984783927651324073385165012031230517415333375865516355004088524043542172396385287514548309929330056131139114268514042787531595850117678627943618262132456109774609796121355447796665703594729228844957570453350783732061107560896419656783291032159239420486951255068923144720531362160829633463663850419
79 25626013680506047161377124402610592918493430540999979343334743815045554284790649080848113033941049947098259662691470022282472044021977400405359830376066772533415954190471602301187981804128921935414881985900319192124683716611336677233608107529008236999387322045113429817830616209423222098097486828109129711883937796188999639815700798880295981799323536167689038741031858914728770794086662803638759752228117503575622736056756367554234415374551896345961056145263545100713495666479945642386173367856719705500747786748981108632291917503919900536675054799510800186894079495671918219887616871118165817866874079267331740242788153841786805274740829711730669076862137919451229298901883737519
80 354697015168639253777871573528038770749764356349725519826284687240021227105716298222992646699349953822853683204700687418187494789861769969812051366497028025250632075599174085907321669044740035261361213632152985160380755230268277296684704984021087979069804287736144514208151144543925653403856932103116636362569089573024610598580911178632944859675311664534605080006486363746109111374735592509747312832895055353089607837805299386123625931710584974031647570915348698630586821325246035414494378640510384217745979844324251090155156745135183631196135425593493578570279522906548742730241978395113456740664740384594334254437971596983309604510155615160185779294466651125212404458352473781092872948140
81 4909463256286589359901844707695373452210486559309458917434386504875656648167900982003188905251764047560071813761443688983055232837480455552327043759231794584783680370065938017508636828529653299699424218728692893840927147201613714830842659389476851780727755067602859066598689358635520894849758049122340509716440168216215955917429216399248494194892690443409463653410857298431016993523362459176712068966319712890023525989904706543942674938498220030302526120586248896134181010982060465125135978912267486546472471022871360656861000812963317587824569262852645094596464158426391611853880048824099626514629695436413790894703929443572699667238562060641207295571334014200922278447433220976156237791190881230140
82 67953290933019352095152185768913558770996192771352541112120363217434794533710265512070146565251332986903875370264526978530092169061601074164745504291733738327963826733999234127961263206933226707492198975293365848478303942433332779053412385618566718713712316036378172015281277433037712921341434209337206677649477422470738899404858980947446730496766936564311804815611258966851545235809596658286647256040089983361174008512760772013890780166909983174312505843919102220970029777188244703001925406809662459208634161600580927723537217141663829887813344653571480613306982238585132563992024047122903117048640985960800003941219269223413529992012878167409269568592652039262714490564706261000172553628875324563575580209140
83 940561016057030106439942483030437584692350893025850646754016953048999112960014783744157888991982867555937104423898383515689067739643397023233217883231732041092130492356151021493582333084344544034226743686097549652902114371939783610628525948958872962946976905182332971675771457683168682725461452730148564752966680500954373301527205517347651353486986977585107624413092242016090558390436381107603454641560163389500015531313305664359783090749455848261041956335419658226049109372150649641657761632233190520751111393320522023442482510175268267539348136808485555340485906630701708684008021838279490659754088888605860819607944949843903912634009380424278197147158329199389813301585567881742207854919502661808684217129827093635140
84 13018575153309726298338843565545355434431589938239626719053948898992520319920006636414898170117566514433402752636941608568010692781447840730643961516876298438779502609847625909908922560552702742157446063975973497398517197650210101262437179449358514297949415187190103817132959043296848869954659337725990438346394191305864791417061030595820933329759742828617309955919674982487001573599692433721017314043937376252870200435120009858252278701910772915692974418178894104234605563367434276655940408250707257317920127005970576367234521958603221359923926309651456889519729506940931939537210645655429293039883864388637282897149935446714035262183071266575104366650221392542396224145168445252712934234822932211228590463083454692685684509362330
85 180193837644762527402010543004924132759593760522236525777459042063274116348179960304513499538787225830161733669543181368809173237692707366043433192276340157092446865942159063919502506845367492611602141279614210501318783337205109994719398454684484650031133992656127044052671384212018591590421781876835714193847164312337230265641647453181264126802041039031499232344295777903511873236369034941632677914247471876969441455664863540655046506659045875493580125254909356950676078078238408608205753492742343376441983199822755915457166045297151949368438961929253459249851509041762922478236854689311609366365975724566868484722136823969157268330859339573759693880736873789013735192723245398829404792886802160792059896514212948430114819334412311068241330
86 2494114658691523555213860310561116478741389927475891500138250420450831253520020391092561505874703324744370600555975723986094945627535570715227244778704925375299590518124170775790890225745282578610171419979670999579280025974192160412242041897560085087816492474649012784232924437807235224100609636356580547090829948472911634330694272327455569392214286893617467660151205620033212016896065701086739813820015442046760099371613730719191822259821144697277015495556378174512275826645323002122638111231260158229952186766556847003130665899996380686830052624986969587252678193151644789000833962369561710380655763248983459476730612724980845851449601827681140318226789037936772622372951404184064282942957367996108850301045718843199967571338499854430148263100266830
87 34521757303173468391971621534371466645473388992122375256928255260805655326003239349802755791220415459790374852201199015668765606426930951627241622208403034277582844753716416853326190172053651375089426226934282935070817855583778497378588430611402073826558313277562305700442067627932126108185430496431742560375144431473479677571722284835597810892808679853571794805381889764603493913958444061036334388433906679327555762831432139789872164448617466448042314059703531977477201006219362385091054791402722485806011977650967297143430383498277885604230499478453157074464309297343376454666645033387390094684529684726094347114429897163948391533744032241554926321598784700582683968303204818353408097887614950049066522294791116502970228323254726999516283523200355605788513830
88 477825557516443204736574856298911762859589223642757722469440146144952312699485548217774773141496833421229499278701438377865471144508650458428660803880702788645312208324963504757257791844119854130661706174096493551121834408602965795938489722468723405972841005142465490523535311420646841917425743920281714276402755714621161673253782113981224757529844394982801155876534680138706831711166550153243218102792913734257542434228627741496841988900135122056799324148931708645453641103259011930333163212558698120866898932579521941424265825907368032837774235277237266105200903827314285032178161291243748483259698606150978664806079246215257593934137491503859313616699354066315205250079556976636470979902742371007079859176807548371576587270571259905837888322459061444674908977799970540
89 6613720773563034676763776135068541613496779481324029060360172008415735479451930675647128438320611948380459963405384745887254045639007832689132739915082580967858251620726632388040470252020266475043766861309776859382489049002994690154469193251184887369448386170428050215566004341632223003285195622962029463791722253601384340764062313387228262436252444833628921959745096431379927507105020735823351402330250031267803284823305394675331410026122973208162761577437909190451004637856382539598656910076953119332978397746403073328552795042285929768343605238401065058499107640343721992130941982128817517269572938834121345963010888610833870423520349333762097556339872690857369228758886274814002947028812679388761482568898875849067355581892569007196285252028056743357046484476669098438850572540
90 91542408694105851038209626718753452292628862689569701966915305270353839841709705453841455245161609487504076648913629629386493310108344638852925802678117500050483707368676444627841144852599161499091019473938735663452546015469154576604841455072306115871045189277408932114003495209523708410289584906162609074055084274645953764323478049788825047682675425384081758846627407744953826624626771610928222028347672065203564196959544655506728559551154253535062461074145159915697579752962889788570531834593327887987138999988588954373024568320588236721329154931590244313180696980078053692750312261657320817990081960104869805456557445851244367129499088475852118745666644879325575522183574555408320970115594689789091210007406820817466861688373162498077355162690194453155275763690903018780331264537661291540
91 1267064769806438440114383468257269785892527983788327552032049340289337644949674543494836320329262517900476146388325123278873589092038985384071146987460588765980667715838598659956635658091725174818716088186883485229497297080465381345667248642125200098808017432335940004744048297178396421501089252569963231728526247694325290031967722911791283137978926755757529021451087022560852392429471183467962074544440237946922728595904627279141244782324032850050547219231968306598157365047218051359159781244032738060111790545142585205998343675985103785214179519454405659663070841398685630601902938035519088957791306495524465432452929216334220186818691745796253369701132284334700276186182758105373217243543113724367048690439258657714486161764603334792189508567208640756406581574914276961360284584302891597014282077540
92 17537807381159867628549620875195338062678257943543713639136866075547735427213566365219944900824269906064248787031142724317570128213912608682775833903773181241106439036526547709796885514715987118266098756752384370142026013871300855715068658847841786650042266854329689734359451816416271365919072694686011339905381591700830758842378936021430609544461962872128930050518819635344065315499728505259925328564801184598419948529313792271486424171285434960509519169302980572275956354355357685320516365389699923905396462865201325755043960171552722213085740271258844074915361823819916830583975270601614743596343880325851314751945000080415343442051774055284802757832027266786407319944344602016449695365638844190221421665694542957614628345147203081437035122906848259928083904206733178408731060715668222150201387461996496924771
93 242745828838451404341898089613243651101816707454948184177394237098729113951897533838389788705164557827640601411846342888376366582301594974290163411511622365204963130870084594986447717113614523528445411968214236864039823879660814018109188644289796070558410157012991308652800432535663546719525411731061158365662989451829133055010644535508207773219513910209523782352139341419617202145815254893791077811892278810907017863135054347683031253294545865762113842977262833055500679886002415296863772145406695499048069836422351945633079660345596648035855445016698285562344597277417962836191967614138962518972367703060145604667174053711441855444503798950550816295441208196326534724212430086693223106607288831874215024914124993450673757563617994832525566460259347640256309781200090270083159992509879955770455158794289688726688180302071
94 3359914733797794119577989855810140388090085140744135585772757567485800349874577598069101915578689535581256631051084471267822317612319540011461945804307715287215179116304185429634620115445988259821461801219000663129534519344189660801033376432470343992528414212763849496518296934430767292567432465804189669664064873255866976974417684876837862678950719032302426971066598634904438035004615072575647802765691017084000623949331467540376042208132506024808415223088888306757674734557202833195429983902815683506474479842548552012366690546454734276158815960928897349568842453895759266726053876247150689017581817723136466188355729227274805038550819438306524800104298880464384380402665525596988455926918256786859879353193176728127741237004575977417457479567065847999056302567286793997872094277602104697869557593977926985666012390019401693113921
95 46505544801366729869347894512532731639684468293582087499165107013317098787181410489985050623854182628612492226339455688338826946685159137678802487339068843063848746408403688711294235271168347976038155397022836177619439270688730366217265160088306918701816026055932772646469332104217772206067432495393195309495229879291814424886999329860352295726541343487539306112464013531342557576043713990269737645223680517911100043054018221810719177567206318170195070876321074361594238389332945560282028954975813497630970346670581263577535177755581299640893610193702398128369379005717548229009996549630201147557612126996415455190339934867644595912812212753098885529875584998328663089929425415672687807431429304542770317363224550399370410341732700562663576546848700151246329239661261922122556677983911139500602981194683689363118470924657153114662350926492821
96 643696602034689405447829414532617432537932374670448058145056093889221302611187452965366339128622893639697382239012021564750687085921488502292454655541761490827536028939693398480737081410042908423569724567604355696754747164270804567081805779379709601896557142614941820914563667479291202505473348783117144238300090131039696507991612483683740144234497715381328125860210530143921439982208951745667821898142545137843918852062503385024584972664496547146306235367151159250085355588575890900828533269029362794278055997094791634643223791772442150846276984417302745792393861995065784299905568804908484208863589679434582010639222668541962436558317905458755747922682059258894859044809434610353181589073226843657449094663956618390884603264045229168849348923603157709071051204153501092036469486794685648021141933009331699314625498771912021340504340876500805177609624
97 8909589539069937025635340948601641066016764324529609300138468713775933114611289816785295996822006115920773945503710234673187894262424484671958381979768780172315325076008509718379144641267706714505002729912986606100895268402175566466623360262368338003165389360540048521985427199368571381785985137400670950501484985251398425743877624278461295618982161191308811081381499875320215586132479556993323650430877864377944249306242407808234636753283551421909981754129673901396889852143148008888075086972753204493357977102719590174637139487235402843487425453676497382650590830848679418314735454244851196234570066222063687410920323720108968286076583263048073591546502806027636104384762980321473185845519376227572000678529196948734247699823098479837659903518724864749611504493445611644740713137467381491165296231835611935631115382939372577494217638934937263520234068801680824
98 123320187653292208796802453565151093334653836096545091551537154535725755426959776519231055127855451911500382969950990897678348739997732014560828646542434905832470179704331871905739469380389881409537675635441106302707684485393311655260211560520999339462882241416049738353861003148170528318687899826590678234436199438990086826278910855382413724557319387328772497227541392419626052596868696350770279349458575939856593694381922185215079533824291685885039506371730355223176344906900734416488198170674706410860017637767934687347511159873273758443628983297395505996401924034678867397356710267954214016088950898869458898279280628946742423602304193772336154171232679393729286792539742797164590911488566379190395182601034649565519145934584682365991232775098707490967486568228157187441322424311732855325543324661850221788220288668711437925234314141367152252276005522785519460530877224
99 1706910134990431675132201410256722647804100551328661376011664448951299995786104011316832717205117550324566848935925075758716281929603573171802469110837543653785151936054570683242385061973541232836500456613061694693050505890866575039315989175691829068041691804469987614760349496113690981768687062245983354984934723985962089281155584789191170643269259375693189871662994959438618497653036256294460393869045481792223142391492593392812490985734592198924058477819500531761481942800243098425688977631259786644783479187532239662240331268251979359133915289500181925324227319585802544473062852977981107760997525492072917753460332057454488574036180144520997607105020708611507461133731013847788197659264671750042805817635798165992477883235326763248182229361356021378771794772180000597134628341600838094379225432552182074349056261035431285225203182611127819099665086642487423216728960989090138824
100 23625833404700244202472329362740525309257727716422444248253299563976346504086657355015849254322131597852837644172592927146290749979668430575637928709342033105981927162116338101261176512696581418258052750707468496183090121866672469469503393880272343282163049206388031630459056795299715415647833139610333962431524414117345864819626693858665978528336985914916744832604295443210831699315224322219719019983783724461352418709779150968789766605105334100206282481165647874550763144434063854872428951673547012125252294847056165188270621905868402193652453061124750363376603145370415466454468843695154300410388096738184343551558584139652271265308945239552062803069064064152793816833357367766393467749823480115414693442668768632115973930315119837512275332089400376452443956796946984344098104699715493161145095818257517309031144391389722535532185836529401465590087937857741047693737723957140809373624892300
101 327011945517435743321254704965156919247045553451660935082484461860884685533555833014748725789612476778850219890082180275079661460457871696708851258396241422150511062437409498880314413096439099424512774112816198337537692773096955049028031524583723735412430023946416035911711008301908299554134269768583618579545075787863896620654641770182257032101501971742073184263136969320767693720849112331088660460362650543454048649102666370463078536999198588359613402999478156330803219601229995210851391165010759403540585275898135253646971603056868920596253116945293744562094707672403798678227555171002009144219302231770667569883066280403214640046129669188150866816345806961064611124890365728179014726137872730758439839377961237827593290841911520253143440950722699814968066520540795331038461824861201775104115683103663668239619823833303790156827496143632136463533375654853883853853661895394148732942844340872256382300
102 4526266256064592676372403979095257617330722176054435872948884061236435840412911498134422800379179009548286043298803610604049706601763719071493227392138227657775456181766704520225130910421288499200942053327701781128305379749049235626540000194593127016433308356652589758901720278606725290196163326642829707807768584409486213698197448937866968001865082621188717829442910955332344296258808656750559403857012293804339177996543219357191850866799222998627614802061682096732275509104911413108542038431821186778317114540146658551741824754407999942196277278742348042709418114062731240453922969782920100491231507312804339421054546006667582824535808722988446002110099783474968292358589332127856154520669652156950733120722258036130274344070681662034829100807914045744811702258116622198907966500882309036646259624958760612948122311127723003171252775380316963928824284649203616218495212634696530714823450940155707674763792787300
103 62649351198385035240751690305452660818557480639509131927522651084024779632764128855582301583868925181211244012253500658237313478671159387543636074511079073221631951362589736048785714740907049999611487867475864413406882889016157452240833635898348455965507135556625591685844773581645862189406280787773675654081486266649060421088005284368426683826247710950274514148407597690227408804913217130035286445124341498446200803745812473328067386424706614411424219289290565502529427661016834153534549193035172783847351369210444985494228930832729970487524151700611983377402449377624079204782656911199703140808922652218908150973501890935521176076513177654343117511595780502229151670158393350303784028090714303869887478334951500881970091235067497682954486592241921759230125575481783234440477223368647197602228495375417022030213357428778547588307374103317364703318991237109627915397419151947515219124666982534016786436202438169035100357300
104 867147662893160800147750324643977694699293840058443042671039730086900957897825162496227461944376394329231673934253064812848119136335138307728071352055726652998193093210142214373828939390155889694842421479952321989960868499906169944347138464258623118102272093314731648896573033775949741362983892550857491400913938180648767051814681574706150759997498344404695500516639278415193919550943900612367066573679502620850262111387848044201069195876481153790064248708466456156906889543420925455680536226743536280481054148725905453702703027116950410744403695392397876385933244388513415582353538259663355378015395763212555128001825379161019091495124773514383455359253401273291854185040618850581518461411825384049419181789946702067273911707396587591131829873723459883076888240189025632706958865131109202640454655671808173364026152076924877020622969468451488965487720123848915744545845087894475390901648845364443642919195410426064005816068772372600
105 12002439847780169213519975477438283347370821372139068778510159069414316846305804231405566699594946265732244046832585802426714178613493288374236472002805025994241864369822858076636050042480760969505626619591449927112616524018803176097570294070056413053753281176688372598017109524640041021497639761778228237967329708852247759972419748827020204553582456062297276481292966960396630106110757094847216527004466210068210456932180651858392691880005394765530253510995509097412103574540791612946259578522555237225238149538524311389415498418221338144917138022618769108456379733141691280601528944424122416412609774444237059867949788299847298976929864744000963814979713732702951090390484834043933440235111127168943443329786652182238073025496554300378155549970055659488520339613684929213030279580576149364859082236572616322762098968974156828688508857484151890265463664477382139368738880363450664866196197166354236306413919194462714905768556136462295953752600
106 166129217045852044396708272733700375563375186859045750676051368575958454330931218282854707174003685261055764854704181373420750196816206701643437921856868830017830223072716997656930554327507378005932961718929667710280188464563042192533279797755420509870175862418853120331594002227839950697904886891342254567284466778057598989212257715908278442600013846743911810951917634450440650756644701785185626603608925704337084099837587982350539114472169052953030805394701535250857638588380849830944153016993585712603041786093307606021989570465915777288663665497089916272965488990206830474827090372624749308807223438334679341988590999677607420483700939420617091366861506421881374259938542199540109414045761768208957026592791786456166450549758012540645348245335141126933775070131863592431361080649648629734862761230325815755194197322327271769270155368721992739619727682515951418587896781069363478580408667384072026710827996319346657511643457809551559148782866822862600
107 2299442205608902932247841981919784289654238138233093339905866905088947350238461278081443112080359676378319091611241250612465025328957613362992241175095627893474550036899485261756460625579114438791252942128660837127137840213403259677043221216500136152201925996207092946744034968933266060790033192418749043815564974140404898541272265245253573430692402046023678256196430618901347381032485050610220623258478779501818261162746986553183934606328746202718338202537111608793389669911126418992110725409430660923566759306816688777637011830038582285636310539511459818396018805444021986440375069118727235873021112787474659782909249220763568471985374910270454353647226702472080183461116865386569660389619925879152225212644324689339668843744657304952071832248196898637738755508799757639349331889544390080312535592575207662796345202780123912470015490050406730404005221944623905572632789626866551652773266720180119238785913085521100999914972566340068971087661563879629271751202600
108 31827239969933718567773425384216783697072083058131783600277418138217128725418478409868613785840824939613627764220943888826550634764185525437329262803838369435727496070374084230930498059199243505065598147696903286135187054716216969031327328492948064123217039945906038217693879232163468016728173467660439488215131088738080173183376267300377183021525585225760986179516093222124186598762829507318573389920551942664369575847492500070722806071380743977960147408845254672185982736543513676844964101935033858221754050810124634714554930013646620852719412366376342017573020705664449982885223191449908631881868411377467429530307009215397825384624631894981442280727884624988621007507212075311734602831903617537735875864956462378335154656643117234496285753837362232576766436845927314129390016109458165417909228887297218420042723326516968265271385070314806762193966193798278642225619014006078797642041347579518111833294698947224538136736574277395967316313677257828125171659107084814632925
109 440529969238999203630458363838488275595669284406928395317821527725829992786104228536693283872169349557590780891991797829653383903882345714130591508207906829457090946360783472896001661502475116688082819321438132826819776254715661770761251985000051512961024623351288012931404840271476143505892019947306494203943274954598769311892947316913546859951460274739170892537156580053287112610524813466426083536225856922213406721067331688452670300205518205711632976588855121550739469594450520038701820146284114806872602890709064917799425146158656066055098169421758539747030091106676690879858963552052162738588530219425131407575987632774605057207915354771485760766719975390373401682752369288691857864098567004682545387619507834004496066490320857126955400580620481854978926204629472320114701550049709376515443597015495755824132203672162282729412686347440039569739610075893576188112411432672634975250264530556969069992670985899037446293909748511119267346393052949543156512021963110312982045906060425
110 6097501824884683387259456085161069000190897917290446873836031438913797316252226789189284489651855720398322578481921494132592904911623479401979963659687823542544053332992248734905200325710945506641530882440802310448646465937197307358095171698995234256233333666545532365803304238583289221469903510641179948732599783771825304568046066043099848618782060394600725614598983885105025805105954152539272990948477720224663432379305467852073813062385811974483554543059210420790007529842310548625519569679730040174113487168888855322229986745244529053092753143314398809253749611742210140993198316237204843806977551730108024325289246785324988526886191501514488607458079237565189009948738209312143815290738434143285061483034269373942304951886873579640386166038453733078849915975422585983107413001740506261759065227587617423581955852876335231626011947667669152197092367829746467276578161306199174554428725139693669758498434885928280949623043503162590106837241962778924627019402135627477191489237137262798684175