1 8
2 61
3 5020
4 128541455
5 162924332716605980
6 28783052231699298507846309644849796
7 871295615653899563300996782209332544845605756266650946342214549769447
8 9100615010667715699291775182837765335369567089900968345674818040944699537565\
09557953741463718463021812584586928871816513428410989679108567
9 1519975995495123548864232057230913989322800465552709630913779900493650670821\
7670272197025180743829491416912522494078106691101967725109184834216612696230002\
4154061223729577858983920383806894638816730361269201886725209722091079991012131\
8313730089594877104929553610347363788990198
10 361545547158248600014564901822339709916682616368330178906254027050941495978\
3556780836761642204519869354884239583194801387002048797969779091794868463185702\
5948180055418576301285759461360350531653299559530276559417492959364917295575585\
0979562323999410563675219883627078406114171994185244988177232546230357225517425\
5057672638567474967542491354471381176431978776054756233942285930200578166190648\
5694738608322280268923895177589107390720521121803025127599738847625055287496934\
8161241481914886223840121575002560980264524950775930262695522605588204842316942\
3343
11 443074895665349436806732454625041597702811879776431910154193718126343930004\
6717177438380459389132190906470690709377713716129115163369875509812779026013113\
0447691904647429154709335414247960087137917104875600833337266623752183654599354\
3249904903083325622233483901846119482195149185794898452346983650133977964787148\
5484064256297282023043631270937543543508357444557305372471858835666640111694051\
3751151217306043649172632623786705270622659362235034562392258756013762402728647\
2991943286322656064947950669063740341675767322647341230900319190708613584195490\
9683483745463937007430435206036410107307681063178498284272351992513136016470688\
2689225079787446349554004080546731917789072805592046813543159135378307431306080\
8761834157077269070970689588802591148290002719866054575221466306662781826451184\
7315777989782249916464097205201912115475059869406442324702986518204283941818863\
2791961668626330412746830682144727497777944644616148776909032232648850690189590\
7191837252232567497574378287328376824092656229101589238333259663583224585687362\
5015994553407213415530169601748728711826170699355654889493626040643559256446418\
7488350
12 436795323630417761419058709063260581058214594898860428364267958994952643034\
7920830575085735420499485563741172858787864117559257618398463948391852107638413\
2572853141168025022715856875351679785823580947654917272445800730911188905504845\
7942310586053754603748306171823666074762002575581115745582670500673883308948801\
2273502342396962742192972059054147688390000792466147727784807844249515079730071\
8052784059407266823599656424637765016815867038493770213451847168254589578412269\
8632430944598679767706740887924728323518554110794920060264695690749370010824342\
5184370619508526202183710600603437919004396432139111987130829970865538316640465\
5389951134396742565637053198072164087682649848052895854767823286444479934810916\
7925183834408951509346688713797481165438788578403161213670468037630781385174944\
0433461169608360908522148256805912161126193099365067180196568125073354240205191\
8390480788851482523261820791626976977968035748388982884535004240016610813913151\
2467318488879244105910347412625017380194416621501602493775902172650261162795500\
5753827281954663481889983262632177271763972615514851131258404241451394881500490\
0280383811639552413655777658175281925907283252002896504502770793421732392851292\
7177818133106343079036353075557954189902704325614635334584198711172615269943198\
7243864037145485842076984277841641415664013221673720868708125520954667202380945\
6173387670172361328929032024010120542260575011739158095877674964293548567366220\
5163858836996931518909381190318905027863549176532199473297713973633141012167492\
7835574501516440335402475082161040440524648319495060259942319472676005796203252\
7716379818346955144220476189686906862197273811631569543145558646283679532715008\
5908669043074319466712222181392501767664811616046326398303249423707460703532890\
5903920114035490272584294775772153717780738706334441018068117396823791255276386\
4106334712775417645751867851826395037829381348415036172202224421230631959817790\
1222425510259673545889949972950598122541430412711647797176830951677253467116540\
4656900324587898911705631126217530260571047205168980244724741159587723924353157\
7792298952363782888590467117370479985417785256192348245285430322086663987502921\
2478184745853765361088144024238713813394414491777936587127629286723568386084094\
7998282964
13 889005612455565613494527731473723489847382648056257185203550569031537495360\
9211656325774527403612812771640770631360913722824169467762248046847429609531401\
1407884951455245067334224272147893560355226611237681533397334393231861969102994\
0562285486073160436241037270656589875511607180498732645436512428031963356553756\
1767543249396266300750571582714400686844126536020251923520445554471711899136082\
6411989498293476565094107078114379741725298933424815477258390624256567272010105\
7886630522205138546131440090675784156265355083212673390766788023749467063167216\
8714026141012671063382468859541821163788753612580415956081180320022073333026809\
1719869844503462961459013900015286447666782433411832595380627341693676063413137\
0990177840820726148877888529425831127950887204384880338165217259762888761752645\
3296538310457378531832518858602739795720263196570999780839061039743580908727192\
2800377040686651552355034248643047741049339391374091827532943531088345721099113\
9836721426237563681677647862022543160925338259044007721209486924630912556558612\
2213947439278292849287759135968877291418417143053026954866178151153404744287847\
2372584903316960036621241174083765936786149142273355635493771076062161196385294\
7664992761916798238665736279752764862111397330676728931239800406986738323507195\
3821985197484003038420167115098564519184274475665886716311332844148055908987740\
2788452591239430265602170873124756523407647645950160109824391335901643532931880\
6272531011516726528427898081070325631938759643996498830085717852237832580707436\
7009848203470849839761189337750917278485421831451770381394416535240977007038535\
2764797276048197032148233863367709948527510995293715669580983336009704336803980\
2071950134839570829084860375271791414746789551661712720368292510185619096327959\
5828618400563172303742827168101323540826111500062210602359569689253502985081488\
2771479026624511309398320301199632099372767893611213078990377109060550087694679\
3305050689296689039760161913466711364271612415303797435277575972298978703424991\
7920519814128793785880441690808245936399978688680641285560910722371084500757215\
5521145199923011678915522393480322068884620712893395882057814037985194270283225\
3018567279427176022132848286001680892079121512701722987021404095954124012657480\
7472172056683866323759090333529612001435195338439767261714815846527540190252744\
6335864925684696968387314969545055999763155746878468458313212586187629329141309\
8118561539548336607142840405072921949680516278838712311954754608720637817878821\
6297950057755618707609300972107643038079139904114691404534020023712772439362057\
4015788306007002854327755713022378733491066822743608068029802402512798404726236\
8577300360770609761090564060443347096822088376395864778815867119753394285963037\
4127183059904056702838492818759089959162115656603964994074917376801518933814336\
2682516793020721854791509418787559419911904744853604267264976482171607459533813\
3093302958218983915011143102036995042532782336111971670441874362298894205294400\
2267367226806158802671963342717147816653038657051948402337289858669988941867956\
2747545404264013575969461100769410136279380153209555065892930275543409316447341\
5630805261761331926471903696781428694901060164164087091175435578619314994363471\
8804288272188973290892410147757935657440020765007745846779013696127630279415134\
7392308443652205958440148776514524428931700633249859048146167776096534701422214\
9565445822700199057822822697508684873790943766247444223710115549392353274843671\
1404260054057414168564592168158669836661013428918527156316214649964197012259422\
4088315861101757223914905994072446676167869035673117645109250235685505634619604\
9069052765627413721289606493946149829823213964923205548370017101645777894274491\
0240978095588220191603326200924043530556350740387420263145372320757723877417828\
6566006531872310779246247026385144749917422040847972283669502932331292442154172\
3714587277649619544193435483952148541927575093999582714520804569272854975037916\
7828782323053950983424189915378584400398153209854090829625974558806417260376230\
5138859135320055375700749103367513277766512458492032910100815080395032928541432\
6295294592166301295059705690982107340101535877305202680604396658196844887678741\
1660321313278812739371630170339528882819909345406232556440066754899595240215333\
6964334798851951420015124335170865408065762166753431055249421169678647601369809\
4412159130072386573956228268893461812326783365690424416998003909093101643954564\
8238949744767291436937190159732546085208713371805165398809574351726453682602126\
8256508285345763
14 101492675023540128330708734148527557675195908362019677292852063532484866252\
4856166075478386621603576308373820225027365197613696990870477918206557399344052\
7423107551310284956870393750729690151967575715072292795914924874082513209717783\
5121341783590740713371416361031025408423051975907317028083547562760751744303069\
7467228851630158328240958626352944600101010171759303776753742918165618147724273\
3453707243498200513502548625147949610720240077169137017976144034291477534426468\
4296247856419934073743715101688953646998693444063683158433880600871800744483514\
1433989752006947557921446169669523064656839834394033069805991130171309603369767\
9357439873653795534476846993291147541081200428835078282927876029004903328374978\
3172541351092552299701192053816598005559737156813309122282609149205359858890207\
1136517266062712857122172241950734390069387596613607261781892568502311890681500\
2850022087070924328108051390502353275343577169104539441477747064399128255885682\
3673458811996812046066691107094903314965103336451996584636469897477936812642170\
7517528555080822709766455364423667465568560129530585414526686055958950417956941\
4153461097714075348101344677600630723023079392460830707541052894480370076668714\
5417591151033127800944045244337181225262458715052287742586504856204144559676928\
2936809158992906077467311522549638554238122694724434121080748292363122855154653\
7805013854415956762704395871378649097820812952960778063401203831441587476552412\
2047810467841571718332848897469566406753674628678114375125795438429660097963746\
6758559178639002689424020026069735231295922625320047329754072696155789199591105\
4875556679553939914935423252570680534814952642824533853017344534891034909632676\
5211690139455145783463827193965881877536093476571329302807643443666989862379264\
4583805625573299272143901097748402622132372218189819070520817715770841865199517\
3771516827172430976288452566914935397123333217559534755124073367913869254079727\
7897562660758491479719761357122290414709911083846084941949761552237967729851795\
1301473675606039937356446172085456055175605029752051331642542487346620520742776\
7137017444398894698195226020197708114785555554529015561905518618152922562023264\
3861278876929576344524773028282269655143942166733128459207055066428404675822087\
4812258333130642667909853914007459215239740343522633529376517776988156961885808\
9721242287194190206719413176767452652010074416637204961741539757752197083394524\
6541246089145855026825932999056687905413705630949176889502322158546995252605570\
6384463046209148679299880341483500716673765217746786891196485123149324512935238\
5356119600584728650621536009296913170982451575916696649479874678166987788989055\
1878659723831305233214835955981890754672406433371613283736825269531893711555180\
7403506875343548543426370897111355297053824392516141647037375633305885867744189\
2221040451218986669085679039089846640405352566543836670889238701126792012293713\
6889154076447402524360859186599216203369593288468385449363146975363438642157056\
3691667116473656351219940224594169847517773476979033753792431039721616235999921\
1960782216755727016299051255376039546172847588709125242506731860230977736068420\
4777433112208802901362124065961045635004899359554517640843936153804431303463429\
1486135538708429966756008956064720035719427494853913386932483426227279053084270\
1256213519822875915403332457892264530950616345505073504187489916736870732010360\
4899862680293890721906793971147925120401373705172107129099133018481579604283372\
1730091768880655702468223556488236184369057485285895461361962911583912724817616\
1710183832692726811138537547713783305931555610394825493375213036702335181235707\
3166435876040252746598731655883979622654244957626718926208069877038835247291947\
8898999007249348710975788511260214890832852964064776855607439290806919154802719\
3904679649301316646364494864986810491392930853516184724533882230333632603892682\
9384499345318599282056589392553778284208545189544965826546054127990091056960922\
3605673688351467331423793836130251990047878473848138773247290925239456450634145\
1447976155399288602785191078974798803491460505039418108899422229280376299727432\
5877816288441768061966367641965389264828356696630795799119834619549324757701091\
2064702956627910468849891805115436815985508019100210820995535214965732274742553\
9411597667571418700719737911120943431594705974589543947874399914998610087444818\
1776241107717195775577359363308337629885899093240938692747632042802191110791658\
6894424491127950920519509364449590492581445950935605984635114846450955701113705\
9082685061121616321780238494055242307505493163629247000865734951970139030162174\
2844858773427779418484590832468554952513244700959311500068614139427247063879407\
5378734751528735881655266782686005486560903754784136975936890085027783645687267\
5266736415325738354700629665595110156241681813592203027810355781369071326446745\
0688768006982607170146623358268782876959262014284518391622960823600661212518932\
3790892813099637735743461759966850977286659097896663475027323976345810184820681\
3353011074515451719309765181755600830973609189603497099106585013624963308004630\
6713018092137597574896012135367559581299596682660542076910661111746811960049179\
6823437538681049026317756294393511300760897916609775618424195445449385482485309\
5054153208118535546920779458682897063792887108883173136883722803994517833741591\
5486954564137082145751021926985679048639916443476493111282221219664093497856459\
8776400249156342477594170376978777681429623226000661185234692377376470518682908\
0370021617441465769779606330197129437403340012629927548073242047125773212292268\
3738543998650516193498334444708174972843778731582705856146870284328187308917605\
9938980706464576867607035447926644190149142075604357495087203360877737758956370\
3037112266221276508047136804165492377062587197395911097226737947831749047583772\
0257905264333555029772340413477822194804532527635616715420159976079556630271182\
9018878457609379867427398411428132105810377044741578656433721343736392870935253\
5805457559357934863898055736836132845942200519369006109611763468883665947274170\
1650179134060436240649138596964905868003153890788084974752365035192534540121437\
3085425265707267002086201049294883717234621577408155571446123748814458966548710\
1597526585554721779880047919165960099668242501367589603880792638579671404305434\
0501398895693964916723989151761258060526271471127421939417628535089979938188322\
9623330776885508508192803328433459402449012485858530522896765142629701090552090\
3501928454828928144746778644835388285163258076142171812167439184464508712834865\
1908234217270613666953830342603416462694208713496074158962512822103761010523736\
6523384075773914360666076792916566518087236669885156039094857067245837482010378\
6499940930076687642770022048199976840708065608432035818238580442349192364070796\
1397806782069232331282124046078075412855602638126487041741510665428823505848647\
0565185613374300476009237401425333408847264010931705169281017374551229320420363\
9796583412174447256367118078424172833941688543038057775290781114559093376320868\
2758019746476249132086681485903654040082212322928656946818156390882595613346326\
9975802211716625606629686131992822270095746413651644804874238972974825723749569\
2395720607117857139066915549518063378483066632975114417318851362200207817714879\
9082962700382207749440950807955300901732407653427723379202999823531813421430792\
2988517101035091129345639309743932081041090529875744755570372568488993882810525\
3770587744803822936739012087217577826421702410949489484759091031259738894226117\
1146529381339991827673020413651971586637799018830399440175633404491282351082460\
7107344945905084952437435943849390207413979282895141742553828073854912441911038\
5280759403088425492462632277968049211573256071613737227384084332608194062926267\
3366227617087156061890657309053104752278115260983333508586116863118236671311621\
2598466711341296174308593391742448016675464684892534270781471021295457668324125\
3072737972797984111069634727782804696365223373256867658148278243334322119177469\
4840746085720619166336407750352583077879136637902873660561813498382687115463634\
0554760546805671736984429040903276675084917787466485990244625447961177956552481\
6342727506132695031559461250244867005506132026484727442136420382611872775235525\
6779130211341817736125894229440808913428505337294575558133937477395518654205929\
6563202103450352032555879121193415622604113262557366623561342825102055178834431\
3404099102967541642713001962365170151294742320435274148424558744725994419275709\
2151763910889181735516886469227579891959033908892577736977747450499038306513624\
8127775005847946266982385340542990316442904673867718822891597202384474864507392\
3300246878006623363582403797946571737603072515617537817106815306135244369062294\
9110857434749556802462948096362519264203704007986645172039372929416809748295625\
2766919881560292730105272676905090957271940696445430762887697663909645166886201\
9773718459151378928238338814325889696317585749949133997498677312850608763452577\
8369930217098632844459481059414238916846684494681621242152433845190400437083723\
97573673332409931124244797271
15 121965206759616568841323568880096061220849572184070529664200702419377477556\
4458423652579069743609266347275414039993804249983395993028365445210575007739157\
3290003042646398649013086577773983499391743725782954630662832651616774938630482\
8915604227908915400012143963347465062802475155238322416963504144537816829430754\
7208124019392707418564830737066408973674670616520739222582632939019498913998093\
5919262407096436108513930407644577720011663807353801095752732798936457070333315\
8093371739032235223122982237485914219090438149963182286071318677610968809785361\
9130682014375363820895649737343401353620887223380161349819357439724060738631700\
3820142456668454741735869980611625076021658851445413963042687959344989467297027\
0182091840728525577140592710283499490370971599830683840630765323127259083277156\
8296361732687975708344220238320713767281050002333412487908600859956368743899597\
0347771392597701952424332701403248068606280548349001410001862593626884281602005\
0179843703359578087647871342669052429573968271361078191831444464930420713339286\
3679663622951075659431324773140410143646689160320108675731889816568982688574692\
5606721419102584336114803815853014794175397078356209260845473878182142486411119\
0447287875381861949431107869262479889210375701563059314523183591937608156207345\
0159172382962946728495858036834418106380470242148229996225938235313291232298128\
2946916954911353456470851612784180306984889440661158390500805153690159001485139\
7634187407728268848214804413577096416388173396800314774250847693493082483596629\
4591837149608421639455997692239269379579811316293208925930454799741938462005610\
6646398335065235846924371122395977140430998733736840789320187979822167642376922\
5862453685349133960173871966159873976449630283902660736612559821369502822716905\
5882121378423506627838303581434091932768450073725412760116178211273283760605634\
9354140176637718615504564937812300684885498866586899979235589670547533523499741\
3197350874581075334237858616729591866912626703977999082790859907007911795500928\
4449820421853676340239405881622088398900296348694853460542324942005888536413545\
2956840141522164927550585159269365964032510773709419639183993937516344865104218\
3403835732864753864323141921363690258787283945793504849949493569717545878347900\
2115104620931247154242474228531638161769393940759001117052114921981695403736441\
9187097004654461352380123709210614335278728075116650467099240964743203187815379\
8808171729445786887858508080339088399199898876543099212249465710342217901099054\
4007786904691586870322563348909990430796245552202871349549914589926060906878943\
6286182925732083561140095109815150396703967490382329581297445420170287974261054\
5777571147745397322353568296170146635554811030278660400784922933114790292710731\
0840803762369531184533514535510119451863793959908204484830507855949583472752350\
7574368010961102464960821639523591153850061264524238373463711398628449178739539\
2295340771155063375368759097381290379409687171804910137517041939051769242957054\
8182133003320335694905512031307121726365342778863827843766959752412023166225068\
0615611358337423008366726580511510425396589616433290095260433723799472012323977\
2522625346598371875747612489425306075581882366858937453803719774532403212684317\
7712116825271336773121030941092291013538371070469982639783148259135281080067694\
1207180265814562407967726141317619308268884921221342755651631303698232219743262\
7165706532195441174831344835142145840837467151778129658651184598197065847907681\
6025238062319015276919492240680559073829298970130018435529832711578998848618538\
4390866024467852100934867853917878809966783195276334472906625598864622395323507\
4898870600766850481779578193307914887650938867854679566821327015841505966008109\
4505655769678832073250439229357910087500677211812641278381822000554414506836685\
3332295653865138780294056529082579559935399126407360519741739593249386445426449\
0867955418024498461988815582572915724449452053347365070495431235364041384799455\
6973014478536255197793684276581729605674314695569395025461372976583367406253970\
3150039475180710452592389916794800978380401599689330079769079429519474965204340\
4197052397929077175026643031630689868460650462041722929093575791977039919060973\
4939560869017464578485020343034665150862478940642428565719556003527131732820894\
4732935111487373840967255673045379580763356595178596189418603663029438269857649\
2898684991415337888482413751942652119803444104617023384884930930830146344181532\
0028211816835867731636700268761034848548560229055029819786312439513729114280291\
1866718718986388481088701036857799175976496935686463458556471993193372348369849\
6271358604314218818233912802936037059235857247436621882437623834472450420912443\
2102869526244437412061078701251452915243382614588334397112382339449182817935085\
9538643585976192348858184516518260198861546755764331255837160892149510591478243\
8990659145589008624422513718909821239180185564825430720456573956192598239166361\
5001072412303112370812034917953732275258938704021946287324949050172132066288102\
9185570723880700796025410717966950091857936025300034146745114949076707971704050\
8095401140112804644980822193011945663580900718785601425872436714059790015870996\
5169145990948829831760201358761614977175855368776635724209354434813834377567919\
0915291565704671269481378483139535091976696840515366944242013258722615763649580\
7265491960901739522569044675071156396820339135451876861955241407203902169086724\
3655148620359292395375996664503989670383473636360943085865864926885242171283609\
9398274766753571979120668098374957451442727133456278189216893481638402540810464\
5875505311473724806646243272159717453254063115432666654509693854531265940068049\
9777653502211515990344775558575345676040154119860148597376573996283534979552204\
1083074416983986674185123506046775586426851168425469756560370120943178087283425\
4797826885669944075958146960367321975857916425004306196123091724196635322411035\
9601164857443773555035981378637900906893918884384805964938382778104472821391435\
0510305573023882593595519118095915872018866582956242990989411019277583268782270\
0043797920616942748548877446664130449488235676847213004308569082023746008464056\
6738721264121204097192220908750748712841624185220411380438732542874803362859285\
2691004835245952886157729708625209451649940041436467261762831472390328958030313\
8363104693717728762752293067129275472002540924985540006288378977163411316163995\
6851785848443327841094275990513209750799922692325744050012449901486152826294119\
7370973746467674962463619213990153651788183285442220889966282287704240881183157\
4483888280676854101786881105989922378259474562501312464724149078806191687408190\
7720261885504336328039990401205268079438812308628324344931034376986721517327941\
6646524250156590821299993334294058096983460403133667264857919912747688754779092\
6280327368513027065468031012986055490799590215261233222572842850952546853487009\
0682963798369563579171098561620247175075375032975393319808893234446860369139359\
8454853275898446248684450051663171549890816517391147584354435622456643441140144\
7423107644958064257496873743140039052865865815578460513637099867529521332832935\
5709902671931705327257912124019243483102782883005535867679421976106612873081912\
5174870036499290707545844371732179583118918173184681014884600110538040095753262\
5575316007272567589328731388978960443274801327909836470025936504764505976435381\
0569009393817971329187162190778833156812409713097642838844192673288763147362654\
4022777038366183060894701589642317270847005715886895909595382293222043751199323\
0819057528144214114143559941538832279201655757837216896270703188326992662234728\
1170805066288263360428366823479986244354833287963378684060824274531375874872797\
3401719906965119728956612401698720011257554331629687882556964823511028373799556\
1338672054278939818502434970397350299068782285216904521291529247490816090178277\
0384090463450360470363029122274749130831900034758845952498001582969048377662567\
7984623209386973834702686373270841033177181759632258716919618608506017644438951\
6519871122105485538121730950967302532416251294085746024404528981720676173459665\
2425368702813364310707338344491442011475345709324331722580871006426608155203913\
2800537400799480470367192173428513404547907601929261035874036237948600670195373\
9486580957933972845769542944448268455839837950708932179883890270442154663405052\
6142439082527913720096539728115601385285063649719138089538162668411943735737711\
5848621559274801809936679470693952758097335261326965819115413331520507094833249\
3717762997347324828064263773926748552214685214276455641152378953767468711016447\
4017061218530256717000837478911222639019194419964735673486152537946809120342089\
6292174431794526389239644260444221968867357931652942597244513182273798347016777\
7754227789872531510353761998489429737774488106536928530450149699090001141837598\
5417754921051648717134776745645085275470547955560648776051916721259762377870572\
2927845463364603591483397904627019309573416815167873351269722203357790909660368\
4061691494609988584416915130299006704131339531550709180118294631392128299241548\
2287362755075722716521213230219045129598348255460966480727317957274758380295295\
0118954566226471915991880719751455125107646680202399026408967577345922752521895\
4020072493635274638252771742492213972286471931863811346895804974926396439274102\
7226657370377825967790426375877147002489395101372256016745515327374706264538860\
0582821959971859678947190797795928288084263347641107006772531263974462707577652\
0070250066557137197279699579321339705065588573663349906621924601320807146018244\
9760127014530441602451760060307202951829092307259143919593713223070255120359082\
9956486289634101059801344000702309478576778741059554365382988041134824472495836\
7520867831862518431161642619223920686562124562791989524099193466318703406048528\
3738089188458865976548637660402197408762862878653621013121135604175317251828227\
5671155182007952774490226938110231351804476202674210072687912808857861159447119\
9745358650384792598024917652684539095349721977747094048385243719431506335360616\
0075798460378192030286270389834162371464149603468845007969279219891193549951241\
7126105105962112357213315960476604588695110690565935377412736580399309263523485\
0002337020034061682199733603025291150828270488153951071757046699330302409671389\
4265678204465413610055625935923265833300380736086756421060466277810108126795813\
3863185964506030951683097872253372331361668255375656792780889644138587812506678\
1433483505220363464455657854698542617780119011874364326367634496764846291359842\
1841571209509807981795902018716421698366316406411445126537063489076757514288032\
6994585823508184409529154473634883832770130978999965850525698201024122054251357\
8945668785300663879354397243929103313583274221168075266980833633865586463013675\
6694246753804395963797902835334560546801866621261150803066300129258845698574176\
7280286444534874502606220747484629009912124310321873673824649503941179653485224\
0539491482277642736200251997580131508871669558080000860052019082275993826380393\
1856864776609634043612404060627379597005041970738247155526560879337669998641803\
9263873453014836944565772786907528067022739483398748490781826002756299002555144\
2050528450388373684803945964471341019478162843804812655817011459113110601858631\
5389770317824802362310497321092215062108255480381843866434981876235626061008120\
4180424389543134685444786571324523657564421564417083564545064762963577438653857\
1536981883793937135188447849506680986053352661215733440950493610799031655829698\
7656164350850621323524431606463219639633495417816580528095807223290154461502536\
4796485587527160881166343405553756215928294251025168452164473050867889988887157\
9965126923194900476675560298099875933031294109703647366965207502025275424126963\
2306578883888778493808785388202413877105955117006465771407157792559669691975681\
3349244443500155322415432247881354624870681371706885753072361545737751393279784\
2766278189493666779851475894739493823822620697197323853572810960547782361533274\
4819261805548547339135532001489095957859935480911010137360157342276303228952032\
1273309314340536571566732321287307902842271409902548576520060019668090283399565\
6684902910136252924819782003695981040421924800840843068846966678724871777972140\
9390864721050675567602401692643581884416022700017287939293789905602362221303006\
4669235884320422247050372442628543513812992674810605236385855708546305645044784\
4982947832707884633033701902084177785846310196928852946221693105232962072275258\
8763777884843742423091537934473018356797730972747079124302966460410444281749953\
8601408600754996022194687324535673395304282723081901263693337083235021014389471\
2954176606387181182525732324393855990224967872022039118757025707452631815373549\
3385119376713541050396473948730953882370923392099981720419275222314179704610485\
1899179737749207651914556552720129196135716297526215505171635019551640883374033\
0149103164972337881489705138010613057392523805105329856804310377415217283532568\
7461919186646534845554975803205500871179373234762908898247760336381457472947969\
6903566483591082668409798086733077024722758023595830234440556780358446912215943\
3613047412873642828603910659970859035200760147785656510917161865651945195105909\
3686023372120927765290709094831288510012262135466330696643110823350891460048410\
7161011216168137894253903604616580471392407533818313416879957961737414028703650\
7641972267096628771844525302429977123159828287860921312029803067379877690337615\
2789700749335858812304070903305812656905865998562965212395719946017670166499989\
5361973268511241438813172116030418232507530722527646322275945776616585076587287\
9215242514622356291343236576818984956955586212991095110775139757115731420016663\
2402007729435679209951732942548695547687840559784664017191882463361484345245558\
9151172492630030082761683848880037976853033835472897922212175533662676811656721\
2397082314763797488638018870910995180668539636685221605454608145598438450564595\
1562806778943381508595340267516524223933210776165152916517210612164019370943463\
0756385800453730358107624306068950561969870407798773940694045757864980940818767\
4759775095894035729665993491469280088749104725720323731276348146232961773809537\
0096502625373257646426201640313328985429184051843481096596857470334099155688857\
9501817181369755411930530315755647042688361603001531135121189707421462123725966\
3587157912698296568321294381244099776555451862319408997502749052677409412972017\
4963507754255043823988138538433259049976099432186397946995460685533391919441143\
2097123815730574772787881943944167609585008875354751091888966583286860852265379\
8962139950285983270582494335376287949061550679331292676503387750128938499902419\
3183300057633643444493210816128254887027758732926030209996341260431166576950738\
6926076351585082147688025686061615430935730039448948270993348870192165307746954\
7621023203178441862500126228167275166034600531785627315475575338586089202389704\
3453211837158614395485405093095571139960029391845591732554355702954033625778234\
8021731586107935258390604914243193807224639516903152804694302598796260081091147\
9551633118992981696785422992778020405209634208016994333256631694584946709925080\
9531580568846627398685166534409645078503675461902018968694247117155799032283751\
5255145684557845180815849827579612168425374903286956509515497721298259370103066\
7226100913356523556994238314248621416428940111238436604325671237343142127314124\
2745923038942829284130163367041989491332452068912519751301325683620069949980009\
1440115429997555776714224847353200300127740842374646314900768879214383124005217\
6365709513268233313180956983279461360240092542515667049352989854146436143225889\
2205421533177999428296694880665545366557900056945643607753802670223798133509564\
5314700674552274793935471596420115249436614470739182733966470674446205109336291\
1488209733150767205531600060302147080673146728137758469127959297982582868617846\
3276455093121981703123272800924525962136083493734301907902009136766343633395343\
6720014422047594959674186143966182916589125335600254231184142787047210967178461\
7872949295117705963593845154399749570218996295179990367090012897090510611352490\
3737184267912965971774841878122017807313706735476025056668474710676522859249489\
3661359087441438273316001051358455951840612326247604318911201456090476316643047\
4863288320615035930012178558004482208291493644285006506656030884231826405412710\
7142188232182215391235749746871353385825449153458875139273890843947965757718238\
2866338611311986601826370411904321786450797896369857965293799879655104909392588\
7902921757868082252503761038804438974446108909160170794979230401350923562856349\
5783880373813932760576542707151764305282619844121708271483654628807088624572530\
5895201613474543629495414071092164021527276267449905785941946514378804996222016\
0678404589608754209526954820134627940680302218418214645135516105649510110670676\
7250756033889742981131122085016683433291515590460053569901770126129733947477395\
5818950344570971696098540486978589500729423451948178282344737383053148721721859\
2634716490104384185798130093815628161564366080098425397665339717741946248921968\
6051563265389733505206176843647209049432066756816873968256686541373913304496587\
1673438351189287252761601396584827612366851710315450604504913048932318197644878\
4899030048908197334485444001986558652831610626059038239982363920193441087200389\
8808590216285234153405674540266494688398178089207892507234439008685773195670908\
7422749262414717504003462098791522326662357566888981807361293510964040998855478\
7760789223511287251148700265065919355394403592287468813228973423442432305997225\
7126098652442042540901945297387927605824660289823093993229126125704522734164188\
6525018410049177338751899120650142658979998083764945488020857462047536608653845\
1588081005497645698865026373323267303220200560997074015526973021552196118449923\
3081215970016813863671143165728770580244320435169562775836356780828130483689118\
9470057328255978377397489359407586706531888175055130900252212233757843207788980\
3953572931804589349773934736975076419704256501185023705477532764879335377642627\
2365289481607005628277024837178282968020960349508682112829174056900744943170883\
77345275180847658339754969562410738460763136306869547
16 405845674541415550678260113555822375705850395784942522101767395665599997299\
9597483472066072283920999521850892815547356257610941884254261100769085178389367\
5675329569604728128309322918099112244775763660997981167701468770035239381119912\
4110660386426123278390718824368719794442850234178528575268205592714661646300995\
2170366161251351680226539518357760437295769729092217641295949709279445622852535\
2330103733855222008770417898058705525786556721864287991947200005000708705485698\
2674444191584721489401941996000118673580903026038548045349908762247850844028187\
9545522684127531804380547368639148817861607236397563253718975181025800200575233\
0864791754551849265371871139928088970287637406536399332386732859168593147338607\
9428907516951478480778682653675631663828075461627040310954387952258556479619142\
8821803241444421128491157152735757489758111799861728421678058245711013079024472\
0672197146472557951068718689103138515243134072567391621721864776667674961282072\
0139412170030135271545219343277932447287418905564473832033401972161263189111056\
3422199656653944964378640048613062739783417967312414472809137411805796293020809\
9040820695574867761213198712464280081475696180039092263613434500532489614640874\
2081087771432469155410190168619063037876335131164267913973488547838039295173577\
6048030100533831660109247412957537741495073648735210998681438200488656451522142\
6712361518059838923202390578069757698510927266493748066895475393501282628673322\
2206493446488563956792448092739387397255620242598664313850878187315886610317288\
4902437847609811465871743548447911241574020791870420457909266192881891425308263\
8561337950362575783750077745029541088963628630214853414898947251323041489974958\
1245167843633664750749115733265444486553639163993991319972085825186093945659249\
5927317971800147174173408653489286814654575891694819050703997924894428006736703\
7943349530771841891724421471032767084553332483682696883775905669951071819450949\
4651293264068590900515133009479325300772555892009346279386218057308535138263618\
2109781450240558930285494365086431618363975601667102759974265015107505992730916\
0354854353030962887492542285671610757846936740751912826250333803442770667805068\
9878558921452596347258028443771625942020113126249339779767768805525232641212573\
9260850055098203553886269309745137679110139642380797723458285899309451845751051\
9209284650334139405304975095689727915270253976883558171947246109814128301744658\
2247476620118007342976422746485616717884319309556544721572386463601012569632901\
1174773950425990284901249955007975844027881498931839424826068441610753795968033\
5363995314610818790365233698461416439223373318512998842760770596923445430496363\
1691696330357969295546908751152526290751944696817991267607417651846989859251742\
0714112797230907047447948453909698579370475324194100946728974383180285688926046\
8883258353902787009572477832722695614619641757645703974295410281791669763640124\
1123161366616592174187413559703249779523341320675592406394831301043832579899945\
9937001055481273609505703690532100635413021474954595513961802595483272762041450\
7886518211877396015365674706945727684497100917576408823762743506228892841647610\
5167493297728859781527152140478386050473587861755701607851024447658442030412303\
5411069388752041302330642198842522868992831452942049125774180857967159613518642\
1609901129762331912577976556432652652985093573874055464775860098966692159425758\
0022931174341227595096846147317578080104592687589108094612004693515738775740649\
7740728709170168634513079264303437038189213649930687348810278504402648007306904\
7764988374969174074228690810408070888850945205626385725298938444494065073170016\
5246807510216359579567179543590865693319459754342156320613818909683770855680366\
4849515960810596555352998996096631690506554726103350768074261176337041589650246\
5475522723775183451828691067801071631841914494576667539598378184575910517655238\
6477800132038301143175909258898738957384147092260079564424576848458847319980633\
2075987050691930181835139716293981192453647400968281115505249534583027726570216\
6242777604471388594179750818041176112864110455024014380423985092861589270471544\
6867352610258930259360967248727789918250289732627398977303792675895609264887084\
5505325754735807758760801992665974690361178977046664905912014953780115365885167\
7023244785894537445421729045329600728293814208059748772813494612927334987951362\
9791060992493762212211462506341105008030680895036398917610031229054383414288720\
9588835383423997277606959618124214447847097462918294264362170086043201214792433\
9239002914826727291908551322611241299514755159902182040614621753531497882947429\
1857334856168447712494799613021074041916494073087890716134981790217319671432547\
8677742487939799044880050859688380190115577474383742190952218643748527314375337\
7063380812314509157174761278881249101447920667974310890006466796142330828643887\
1268169236522882953985147630796572352353999740324321853477796736550961153669554\
8762990206181399047863642020214572751734420945790321781161130745436878719429229\
5471801155459556907291431186019795363262253367366429275781902573177094369787875\
9313549721034259574091936468798104327491424256746267323614624290845312731028025\
9576034367925161044088054476503868965598076046426949724359694001416740962667028\
0396975611149552230897734133698898208520557602561252261182295822447788701862420\
6036729666762943975818094359982947271580501701039604210838852539480030348435538\
3650911506167466627340530377326287759531639923751360026169081957172092113452131\
4064577467207239025829507510702059288567042536369449901200502626946383155252286\
1601416445184448805790350442139389448567983161433222533861146186007431959120333\
2755321680971208688405240641492168350281439765039527466736230207111875210045615\
3367714400021425802902794333111627858950868666203308339959728942037481181011893\
6974426719811186475134117849180592905455481247683665650697252799292216600452802\
6634171565100569374154028045823462568207318781422840943179726747233948603497268\
4980442859132409505510572824590817860969112491335377843618340117224511468599279\
4513135761275820459886996237140592917411056888134823636057438405711324079815956\
6681784270781146852748622046899035760135226710999409281427576582080965380640974\
2072857543565785713402599943915717038432616386873543851756564678603188128692174\
7340432661354470214552968224920982670964653952922893176790654761104452678126384\
3447271092552668344848372638714393354894564147231061212116756845466606070267506\
0686054262102932535675930356524213278598499404819922240621510857257362796089479\
1457703795943879707318673109905767475859346655166911312172687959642047980850998\
7116151298481838061882267017578735946774620300240609284670753579621870602698871\
6963020493680233991757353448378573046415096721583997819276808993520298544234868\
7736242037659812949563465489290641552675637919596229737474045085379609791597305\
0777663992762011240379984795342901486023628811999657248017940039565498808710774\
3173667213259078727124846356982602556996333504933027262931706093428541428032139\
5935051184231127397384750282660561990442905637392775492241821840614476818612044\
4657810863564849823542824258094371566350008686140523534101284170337282380138646\
8254718402648921822141166491543378865001943923170184400913583936026614001701546\
9980209849640440987643988844938802249772157152823167537593960644750142020984633\
3480047887490728319497254775914875751879686304358688211381332127438578319136899\
8891587037637359663526993827277958796391667794344192758809729803023145292789549\
3140494633168765997016873800091861972843380518548231916071027572644500729077607\
7558023183608663709090861375512277449554007456156206722916231392952546979884158\
8916812143539649479705389932561131432154615989705172287022780362769992201378219\
3172696175615453532776435624304832972026601270417736128814438287911692664398401\
2012736613484668788633335479045290857212754677058000659558136448295775494488862\
5728218576364437597103959496438733753982841923705988199779613283780732918152683\
4327833130392137674746754560281106974590493659405442566448642906501456132299396\
6913613057431617572313556834424183547472549484359776382394704841247858737633674\
4377440061294431727241792333864592814548771182459226717453312304065444594398457\
7906431364286682921209945625737459812622593114677715928193111066252321817573611\
1360975295509620506015221831786975493432692610443714666898306475884520444023309\
5472126022594574787825416941162143302574837805321857326527940550349812454051262\
5904607733224589260219285092156083652878441437317128972775463494251961992776173\
2293604274112215609458874149128531349939887283764506765479746651745743413152410\
6631823841875281420820015484352862174671763769772396365968813136675254100080753\
3302444076588057840578273286943514358996107177007106849767515580235689198604690\
0251348232862574832622850488834139041779024498141746904439979188543608254494357\
8815921140196815985974169782386115878319166817127283199515878924755505741416653\
5039809774574128422978739849460161519548276130098132243159802889216922284262544\
8820397870152900376715938355300604097134531963824078112288169871691651866258048\
3194710857696924226327736676670157344557081853953728638422534829935860224905773\
7733659556470293735542662858190967375536155914336451990418165498509898260860315\
3018551513190778142598987792454008228755384082256408997620993684405281684413978\
1234787941084362877752826893670401804746006819619746557749638371506220741221660\
8950044417338887460289476409309980725133401555129218275489754114049649965328833\
9487440379142701897779611276545865715513809309788591904016343128815513243091311\
4823139895035301603285277926760313164157873099277040110952229630625909852973628\
3566850904641940153717336020885759134200374153644068398279987995621573254675009\
3804951051592742337578611966672918512836504030598696365351036496927349798389694\
9495982164774568936500899885060850717562449428926054768575070399048675727883425\
4154574450350272766835972505979057767848044981557658089013221032583870518793338\
3027888279487139145075681754134051714826597083851521852187314261359422051078058\
2600065183184161033637986217575702956817066419309544705458523930379040847670822\
4093202221877187120102790292578150277409242173287949842574572824587278180846192\
6083458280597561211865118802371098654012697745342592371140663021722590877629907\
8355197373794443741706263372128904878368988537871128148129892524424184762615281\
2957890064672619905394333586220576680433077819079152126427889357767261054800345\
7704073018376114294248282083355765697314916780378454803815491055411979130697765\
9626194380693941393953166902659103361933432329845871957514795212386562611402131\
7602308402283421676519780844717495318993919744154736800683254128637809783237519\
1673101921931968556427765711449144044322367367846503283174350319787131466586593\
6709844214969527709968388006943265399332566647777249460518324386644901115715492\
5064397791985710485620777304415624566816100940841759502183106939702469834481528\
5061630666197967321922238456952554093923635559230505701455451435583038230657476\
7445868621684017224788416680975823355572299353978496942842231993123122769773184\
9132324934326973145115915153394076780393054158149375036058403069329899969890203\
4984120014476773761228678438272835416160900696402723136129815638955102024716401\
6507626626621975193904908945212424641964212178078545451509249026812124827361175\
7272511246089406858485594756073470192559814789943292419899781688169902662318631\
2028027937692516123248335864701876149004204105683131531144837768883906191584208\
2030195731569731949583573566170983291367902184062453077834609193718156404619670\
3306118015826429112395899128923582434888235991156776244095741803689234022361896\
6597117289120992870812002881611870169152370834804079076716874358486225708073999\
6799085676313864581800669444992132347669729684652250945882787165634823999917813\
7209619781908251107179200970446171831622291661153896241611610918654039060198334\
5510051984649280327691538382798206212726026767637766092669494358836810616275222\
8569851396029443767765299452379078557495503398716689301164406712094575764659495\
4810959899080133476187371517806457404302162280571062581788204607588547439065410\
5214694225577609056263913667651919582738154282109255641060643415664473125120037\
6741678303003057152096753098227673463619512178749768758477455299615214058891965\
3140950254154394532826599608068695993836913324093211583407247445237244586630531\
4452694464037623341360226793742793984982586856751306972824246136396866389145188\
4542536602085834604937409342959675117787818281395706065836923728909944261802668\
3511530161077266969521584527269229152210171593091804466471781863227823983981705\
6022300968290123173737762238454295870862382178387845220130365046688543715333702\
0833118774211195175220764311691882229293069022797454418060074792241984668030225\
8255682588473256063030134437532342383939783495528166160457220542625266318613020\
4858715576644524483200207424316300796975614922085948975831639500133406680672949\
9315290421633113165500227343901121706529378786329122281924613630273937729966723\
5972769015897471820552617264977334120909894794596616981972028834331457743414580\
4892719689236846338114359106451176744173206806229053073006186492424494099190826\
2664126799138815577431638497044977035227553994471811352938378927858752602913588\
3883056774573014840574206836459279951149320805586554260113623836143056348127258\
5886559270205691623284712728904533256847753050787649024150940188605770120789920\
2722658888349326264667799584944102306484469051034909554652522770807858869928750\
3670435896503927722550588338271686052326922272911317293060230980254066580337335\
8897435270370140312617438293353513162730638230279166551528065586257995771030428\
0764747385410350212689041637842373146865200374067916284881357958149534164881315\
5091293930327736356311239571312618531305605934746617055547797717480681996795392\
1630675734750569574186698479106886100396916652178588176831495312307833347210969\
3963650092318071356973731405462092703196712994848753402671261224126427699132422\
4223289753000421645606825510776837146828698673443220626206907354512084954779430\
7361952078869722586959499205341982093912561722898487464929011842265576254550147\
6651896926982767315721443818034941619065292307606535918284847386994683879471989\
6318801204156325525190500470478445179696217665033407271035927641565545853291496\
4839525790920901971310156431758817684024831529006073468574982842084277301410146\
1546534674870684452267877557773489062510050534613113100456833237211435772040591\
6324451265092470787326346696706308240597163784965635289924213181976027796664345\
8528778171325102079878646051723450102862695100010433754786113874146783632994365\
4268263127240976299121199155462558792695917437527570754333882011922875212452191\
4533866907514000683857452695654143069235740370504977230728930039747638830560799\
0573095377763741398460496087079683666521466037353195012062564308096027153352213\
7068272564140330152193933518635010167596352280948107510880205281082145133302911\
7149788183285240585598950038304970586465253604566941449148034103848669157156993\
4180057858699288931207254749050919136659214517303567096383550704287009033429589\
1200857983823389955565208316733225078502668735271116331631179082135562399015362\
8695002312616203852060864569131177791389995835588682307195748778503667165379383\
5862086629307074187060035350509967272170224864472193021164525554099706050624148\
5492658295863135738731273072358415722680140472795623562277256126947709569667098\
4107599039567919789215449036558925474455926324640366593142644807433494268985458\
6861728932747313069435743256184534593374777000650362973086157963838261627989717\
8402861657479790741308909776826716627929626478925024773918323791006457217831851\
2902123012487048814819602845210306270516711607819016520194486145352774583185786\
7462579702462191447629458642471348500338438878141220273907498097618197818430678\
4310812296543628674423519281176193704554507628030314456243031736027368535597956\
8683492509898406446845324049140043654696324879252233930916707979119884833353783\
0634658687412461212848841294265932765942117286252430443156200589493557770089327\
8834006588446259475115217267524693167855616844288142359914917369739749694672744\
5884965201974755384355539151771439067707018133072517554758535476838263122277042\
3850122378714643471359604110041026444109960687856841681542726328794745559965425\
2248764788464108833287284559266928316383761333744822714538854001210454788407731\
5640851135072003421821653587102244952140439252947426285795797124418015590211942\
0638954439422934976552688575822312860676207513087500234003678772467796117955045\
7332067304056635888355362005968608389629564362288234171448013336421461987755552\
5629515392896369713734736479639187327857374679333564460082462913834799649425216\
4303566147586916432775269867132121794885854341020079396504811302890807900180960\
0299115745456520202839153092701531895446755634398583636115834174402292501527174\
6962455571849642042830249219328402845691813066174759332182395881556779297116434\
2517223019233266454573637576011343454747594490555565978404304175115056469109930\
9328581755067538283563130063961154355517230612380629940416127608184688156109620\
0882316524659401274795301212282577636364720764702383588299309575914485888706787\
9006278234717896784812412247275871261732792945170867342080176824880193212903513\
0853915409020535753195947590857353044405198595154951254663162932321489235396125\
3384972812443026732345277423399951828341367855221297614599330754196099761792521\
4521721666787393505486954193585322871086829808735127919061515974701972152989547\
0720807708051227901948104591219787968714530455548831832577987244934465571704314\
2473345232691665172689339660990855044589506933120491700893647966173091030164350\
4407584628200896636743926790367557177597050198028666541417551247542598487538285\
5970688401386504176076332626601684370690234930131035527723849565565675119835672\
7592597229391528534846719098102853769020450316002449557872521551448542116153579\
7993689857732904089904023960883848295306733070663720025449879377984888968506770\
4458827544356381491282166982757417350016186531424741572208573475284839224343426\
9830102038585193204673643467944745363224130714517642903751501063558468866983797\
7290579538228632208152131330270018805733673493459092793830275434757121637897513\
8184620774551489766600515363815079029715666340988961829362414541813144044442493\
6762538175650352989381131375509300525964032809827825733376064572805586284355435\
0694184219478182236127991976453374443331317929521247078384718626025243509115415\
6691040095833386551949221868359455202981614575061639490266365725397504716995764\
6664900311624856505990802055894428496223852320738882716548218907109453007085785\
0732966614739655264910550921865915858251630100811631368366328041986583517407167\
7172711353027137530082271850531119804759897193057953540558241424936807691103849\
5320089602646242798585359802873364289439849066126438501087220311342896522549260\
1126028691550721562801108263596275313887967962669601222276102611150861802831826\
2433694284806404446431172917886012469741898630799699113853859735202806602373070\
9458170365415846386572917871160165762393869022819258720114174727658202398668343\
4418491385022438930304888026360045203462439515853837048987600790851566959402062\
8831359639009061579295798602835483838791758840516753515287805312730462662265051\
4061840743378449507538995063989545978887237396297294196822200042998794070152811\
9393350935144856503658608365732964974734721313362484702148073371018342492553311\
9037784608408675756792760391816014750472316388553941592096000874989654864547557\
3690764858842106793564845846750899073935524407536037113413803079368188391631897\
7206689793576556472253905984629052910040484257768944366012178993175476619194591\
6748807262717800849579552079370641879089611007245700421152676542167332885576035\
6117228046179733520473524530522863041689516282191695519552528735841555158678932\
0660288263787192405883053869686518552881043314049729223417767267871485255526053\
4948617919054934082132561647963007075409501044694142036211456193241757814541465\
4820097656740411135011187277663868747117298656279204416687281007273036727160123\
4467700691567394704918334737728975570322030904049161043931312569204638154877629\
8813117574929535110322973079558956297973556053195223212759786458287914320092449\
9857335248002886363356475208600761021111788902421764607040607083075726842953581\
3687700166374866130251463707739456921729387398961426737166456755971951673321135\
8334216960285725876576512187982362166149431901037088894715833729405422872706629\
2872994909495936885731196766042577235311004255698311385357697307068371930615661\
7184431450667909840964841644079098094880080286208631875647854385918859598205820\
0504794154921988618072780910961154752219790228362710831725496210561911602837563\
3348893800812814723966339055458754699851120459350861902324383315329568941150074\
0496617570161313505261184144450449301788336049109470186063142981220602378258297\
2736271525734563064673215755966672349896203282127653604633773499741924972179782\
2062473683344936429224913995831505171637419399920053216663018293062891329807100\
9966558056473890715851562871007711148318692710109163906917449058028587193942020\
5553654312809878266793280482825758885641395628870811906959081281043265589494958\
3249032441726441696959466124311479220175652174952228070130327773283552143477776\
9381535973661248804295700167681748441425074614591078483858829056333605803863755\
9173586497970707641067498845077189595561651639267883310420514301196095680193359\
8086835927715530936444229583024162570870499191339711496853607307780746352882157\
3037333705181784984589137394792065403428552154635860180605070067791565802814849\
4305778106487514903755915949744258982544948608944136307211151154543651872954402\
1682990157461244744106428846071709389995768787680924922208033467704873083783244\
0462718745042661044430831522001152130063043788788906513459501459168332547995858\
2989358657393193163530711559614615093133085529581240995660213088070113921490838\
1387920147653609119493362363210466913596176224901199001695417964116682985303364\
7737239549079694940810232012207743980096633439533050098497445757122600344930567\
2598926103363244193937408614201512559535737862773485339394371094850454955834029\
7217163968884135970396757543205268297701942811913684222200681558027070512583879\
2816407043279526398462875174380026123648100607454179722436870231225245969320949\
7840867625414010535977334039919409081108597917249241987758162320186419886631914\
4611120629819095324625938113371326525603499522444284096812489048039370447955910\
0864656068397627495689563843556889690466208200139956104416279987612454468576498\
3016916248559510945887688240318405153023131729437929633605836289380020515125378\
4497292980199133115922835417772018111587054598087404020381898075314078271678873\
2090983487326920946655811472433435260881607323405441059058355747909142166288126\
9968773557272126265846302998467888191439594268736435681905244406894972318263029\
6969244134336929490453223089903987685534309047964023839935790119231946144567100\
0769293317827609576087421747092157519569474911152599228830156615150739573975718\
7018384631029984518616396763657589792538077173692257260855313635296530744939286\
3373613827498989322675958671101484632610559607106580255923899092601488984871051\
2193082072239319237416790068586622279970930221537174689962745994822340845680599\
9022617524325368147816986708833890466506557763990052318564533786750703055355180\
7113165522156384388086629576323015036802619875422015749938830075723904140920035\
4735664883669264652906195138389546272171656709595836530125799489559683016570480\
8512520125193665761375842711086618421380901488258110936983189612119441692704071\
5315829451857601572673507805003015612647178332180935365328015414858442261884576\
0856463548815762828594634581490159473506316361602346478384571490819851800358471\
5805921339574248578780466517980726458054614457563933954956074305344539282735123\
9438060421440719420656016974543961387107672135525358608332899504953983462112511\
3860615438383473637044422808339740935327897306521968537009321762634918730272636\
3393176418383325103869765739031766944504115985995456845527764738187209921806487\
7907510387160599952946832993854440869557513908921147946154415617434732425900105\
8754590042163720292411201503394075149029906120523358967205456902130689430183167\
2030885715041151061620521871539682212975231804868438135284454393615298846090006\
9691470585416795081132082076395296855241533720106476439959561369540153384915464\
6983097052737881456250556697770166928947839648922412076810890440748228475576020\
6134623371683732961535098484104997587543677856394610000983354520210426529612334\
5113952863880550143547360303973040239100930378533698953565667741720012554606097\
9078471330389720924427148297188755591635795030850608234867846392985729482126175\
5564061811450328433225301286433328627840359661693630417327524372140322191699995\
5642367055994203963128408533384146255740104716020886635909506669471422115434676\
4654254759205318659512168362205323960421859575605369934221392209898230347079122\
3428366743256527763596939706678528128613248303834049059401622789082417844661418\
2427650284020383005189178278487120533320811937619532430840673573152142707023830\
9854967459760249259031012667637857818778141568350134862476634492946956801855760\
7624123777277269876901132049715936049790341608631822308726470779655504667320843\
6779819505180392390666211749069704130493709186288287938693845812160067639020035\
0812321513237886999284435127809918992897332634944911099588542880901449085484809\
2667690993004064263172748492308223253762260916409450128494637793093689312545396\
7965875650157700268256121284673690599509034921610118970849958423149398116006593\
7793516009014637851938058733774326745536017680099672398534705624381900238413678\
8187822740570447151170512793191128259219012166130032183011962272128098297656394\
6842201818304378583680416557234943768138420811408707163840610825300578942652633\
6115871782935529105997334903595472367799862171509735413451513732769910373488561\
1139271507590606161727194842444536757817678837649500783916449061467834894466600\
9839420735981293657262529505455069995150696459101006138856620878178013333298210\
8991950618122188765471901959204051213355030215346826849375652782506412392097658\
2627644687118342989097771905760360039281139343350760755017627649635274532427451\
4016434923994004076108506378721958578460284751501977922712985147591396908120913\
7595480659634187630474853450114014456404934010405644908214093730385975383355628\
3736058142058341800239406497260855197694804467126635803702239470427686287879996\
0065959423605396159667373060697250553103352148560414614013255602498961616538856\
3225910219102117514075341404362202569580739667066511837153118531564997759659022\
9253939525970716923323498177036944068803249820443984912452863472450351951995033\
5401394308818031812824918012728291423236364555073419791640732400723806994988140\
4330676482756187637340778931433030429102183329006309566884592862353652643101154\
2752493087899984089969705969017395831385934040295905698027381538055548609478063\
0688105950984482838443244825125884022666560435789423989869762207595737817339349\
0806858347020705046872223024182173987205436772837971581862969378131523550137930\
1743661676928189844320510645080322885923168140026868984924279693106709754212870\
0178038957997322837277750966461518099594440408471508877492463470509442097082643\
9236748160085727854770299916036968287414304050899901892538878013108742489861544\
7841703400666113599169489190109100325051120567313580506007889039781889097296133\
3115203733139278946021891050565538974900977657323384045032229195721961103162022\
0107149656452724810167126949205497434736119148247581200225918182669232067651315\
7101136675156419988682320703394351282305042107307932519251900019406637570536187\
9716527362980265029199631324606598091185285123025010783863936908029211358874569\
3218904831003150969759548000085764610352512389681140081430529013688921266334967\
2205462892892551721260100040334553401356219003518334913138318396927709084792583\
6866305490980883815885782388202782614574153974168351595561331523032444039825774\
4432693035518674160699617995809852184568863497202914057009531892584711658709531\
3972739748758568875651823448423676072428287697630017122185269621923537460494143\
6667505211961817442978460110414510127081454658492665071470565988286080737962405\
6495367103470129581246329386622380377705687739166381887160886402353183039774722\
6532754846230596587673983092620575072254439740430757580811913594668083280595133\
3858254380503011385704858252572218580207136056956218245283163459803317873016032\
8222536062238218687128455833400431472519860485138441197078453025103919214762300\
1491889386372894688627862931880203343691460711576758721927152209049992252035855\
9542155958274648607158618683661490672205567477053691244780635585507057817476716\
4335715702593388016537808078899331814672802201136632249243899420022478335027476\
5082439258454137101174771372402104320944309706775006058304744902467972777137434\
1562719361707167709372270042314746227627804826623373693818451727571764605069351\
0898203926623030036242324873482098242873986835780312526229143189276074776076653\
6625192100420407204527899457782030488303150037134535769265860905691705996762438\
8538689827466951611833075640651367094880598324047398810739360531842003504049217\
0153869178261821005906572183245686475839446005707864934128142813712014961655858\
7160472068575681722332778726457539212032289499660429485697194391596081533210265\
6182511790896600046108412122959323038058202551588583382375887909415826562126032\
0716557505042668377615751414767134176698757120882846554234479648189865356953510\
4754103148128526852180807018099963543704220772648945044521748978606470993670243\
9826706111434191484013475682238609585085482008658924777032327419334651818116577\
9034087126882705537005703548038370408105340565505937844450944533232285641420281\
8897226256038024307832554316609203917944162135134372619340511888670743756463113\
7267745837497950858637694939231308143018077426491388430679006424159131753212316\
3529523454894511003646611306457713626042933897545682507959905463869424620360147\
7968191503516703011941009354640479563637999924655226013808564135837261301800422\
3334859597372991825558927572568954234613343360975220888026769938491402935981890\
5428826414697360807201338049746864820437263661457756798733037015964587506036979\
5080389889724353702435837826561247227194244826826596097796852246242073697431815\
2590883340953842420143874198442724395969651554307440686533507431713940342721350\
0648209575580955088617748034474852591960755673641604086785730451011835801488276\
6468301659983168873505561233753751885547051873566449779446346276709362571611805\
7321707693049510895596470898444878823058666523521921597810647073509141114187989\
5075097656852074800212378769573051212317368490637255261556139823489813775355928\
3918756113800197061606104159092744625856883438409186427901555974354558842390707\
6223646547794555654853948961134306174224212251006631680765203964319941055642394\
1260257277333653729367691391040696146121185571496077470361448434137087011251333\
4568511964785175679323350324160735417469429203712688231703805884883455108724625\
3907701248895435253159287052198278374746694372489308717895353440757141039235269\
5809426678151419308144301609739189684999669624790802070376864627340040220985592\
9335432134370611513087662373377376574670614267792500207350938473827124324822655\
7918444633938401060974286662553042416490430603236711109171687374172543025244182\
6524735077000820060699371339564733678415662968128867474490913198699553792159243\
8372174916201446666603913932265145488673565393418865834346339261406822647314650\
1278248749494291916606462184354913771935125811020090497250572595292581716019749\
3254979290001272082974112536136589814131264258480045144362904163091169693041153\
8163252956019335224610420525305573451453097024197756218844494575802343890749771\
5142231046268743490855860560376949552006152519805929349738997624367000952321826\
1046729298984689348429057544235765160323731512669039133288044971504810535826830\
1218869236147578535549962237054642967341309421862655506781720961083536752738041\
2951485408784574519925341759052643139518962507705978093907349166567402428945128\
7780281998762951253664564581955124217876331073435288845982666865669110725677002\
1054939096685053994688590683373581916001290564048754899469477984717618354696027\
6412476201978774723605035763177088772652588509341955650999785868049642096630697\
3194381473632386246419377904066272641111367081600041239407573266057381399991786\
0375679753342698420427345390749785832283838031872289841705358292858102800414775\
9761676329804482428342839344957232080164306987024740820528424563496562625645825\
6743497811093436851858294345218143758380411078356865673900096311981167690003958\
8594862772620302058803499618572407681626453728058992228468243726211700589083308\
9274781469269264899454179285376553411607689789074534967845316622243574809072566\
4571062244457393948861725643187282322653909423415734344540659604345017097910400\
2745545312206234732863002806919396008844260562853195871462320961726983608749303\
4694502771854542776995655346515144054441375213685808450870104439426296037174996\
7517807422951442441313521203402785075213763590634977575978679363755052120778395\
9012476411934003649978075530266396458047225194070546748189336974313156152637156\
5307622922877598132491062674608594914113208240068969812023144978721984236418294\
0961710183047822351843124999013782597172465419288156988855339510862290078192998\
1913522099778178490175254212760303429367324050986015627605873295195049772513139\
2362196692305572982608532645028588176856018401674118124184600985796414825132348\
3302363568718456844636951279155511956934748730283588092899593979371182255570708\
7723231175589853902757565582620800604468386344687528072422376250815335381370601\
4466822078154186068958281587780116106617783702796406213948612182027784683967701\
9910980715609712738012113414093760999776029927628276909320940837352831823631748\
8508190818024235636980882327028024678707474365221300481272908238593432091853882\
8504482606860279124232821546706508748462427991361937955415577662196964112100487\
3928208545666582911310679387656724154175479527239061879256157813033999526259706\
3525077994240864178860496536035959558255795835307342047815071864261227377460815\
6828364590996606496375457178070278202290753399676057651515506360928741367248161\
3747087355331168012621735829251271144730356268703383749724644996262391133101559\
6210894887016790067281608084137923297486845750963384778181604877443041122503758\
4634396914608234958773832945843217444254891751667352346726195671081190391548342\
7425362907650896277440834853784935311037199486843159334411805437981634082026226\
0953495154687059220351340425157934685291511240628175752079618104529379777263239\
8481228699654987673393409537084217794874626547507712562977703687707906130391605\
5714294848419397197377958289185802804991534013687846122243284544669791069398811\
1736404978258942218251894153793022975566340103159965622637360033101135070759721\
2215135136091301929021164005160514309697956965636049823231113722500777818464310\
8824239342482738024843470964360543870285763943314962779492920930916011834495919\
0803172708974332900775314643938715924002287743136337190472701888823720248441605\
6631726355820700072620269588406108473836073143484379234172344395418704421652436\
2257206827249787006427808354998020906510677282488480259329407352436232608164354\
9540888514770776443472083613514097563559331293013170132060501548121530130371980\
2240121251648905567607665700305976754671863030898687301306540935954307859248709\
6767289517424792836241123275279220342043992563410618355622243000699184080186477\
7943863884392628414970019824121963428628659072215669385985913582578111098884555\
1127564245743648605193760515268769521393798390385819178847988780026047577184267\
2521891824544467551883734154466421266992234972388797467121108929080230510837782\
5074406448163776227650921307844972615174828995152863198662632660771744883176020\
1894578911284156375263229555449615543490135578925283612829932857943118768601497\
4330150234331395684516864752238441561937049353061937707590655040761560301116516\
99547311280698956389426