10 1
11 3138105961
12 11078672649879436966
13 38576026619154398792076180886
14 134526791875519431052113309866825757301
15 469057975890128020293538941741406421614821552253
16 1635507110993502253670495254060345828123783573932476807608
17 5702659490052284975194027523591136241267657468994366699866035670648
18 19883944616044351218232399749741989334627300025886646871708259484123493858558
19 69331027738615877120738281978894831847874938566392441942082850673418588003320684959278
20 241742346093635173414138912328288192885583172640005407974345071119771128666842888519966535581756
21 842903441393570147376838283672340562407606914228491003005019652646557726216664367437381602451890331477916
22 2939022571010724306895729713179916851856556136940203237131494657573984566745189297459349608854679431649676398780046
23 10247738054783076735966531892188771948522616070292804740948090837094208670666512507937729207040569260279807071756354653007166
24 35731653194953277318847811070439975832694993244281425748168811031755934009603802839191845661568744567037733203033526880070236609916056
25 124588570982104294160501427570338652842752377499170774152797332489904941298589906524001199209454668829345782625754729582613675407150558401948760
26 434413485843282737469328312842519134268847421802036339250129657223928924687780498733252285173192929173064769422295621140458768835172329333009296464313735
27 1514706166022392488815563957261244854482663657056205131794453093594334712379466900809959206987576362018372261839541035479021963330108420379460308273016079367741535
28 5281453831785394381889167715410564850433794877831016195422139458688048240826125355968266687746915197307455342736804280930049783130542727473260194303245216416347168027346610
29 18415290835270991096771831410674553723607528903491127117588221181042070860471817063113060894670147798699371963206890725124151599152492695271617188097559763696805340883904172839323010
30 64210148824301152369315357049212547023502664558724567116491926992954376375213479160760577586996252504417918617924855823492825831132811735901474554491107810659498708003251950593591712154967515
31 223886945306461747805606834583385305265435533108320442198964434544088449093968474999676660390794417617579477220632187071497571011348743374852754426451454382616175442705979112452743615483493233880888915
32 780645508482110986752578609050827634215767518854956908648578980339026977596352194050247145664879638353570611436326912386081208812245077067764883213234335717048539432736080417514428163507840364158498299299188240
33 2721942581686137776159301625413479272030018955907124850080423714466818748066277923678255703753478767102612226474615815430935333687162392294599616231066184865719237615256173972795679030634529833357714903390149531665105040
34 9490826934240893475849201581247731188283120032153946218358497322286580574754128957809141090445185608935383729757118389452835171491775768873845175303014566799120264986452625841917804270230068817878540267339764199241220331467620140
35 33092467306901800147893620205462506084075353552657799310650864763861539221251460610259495839150050037306862716698287619593000724891444318975181968099283376387562013695660647229639852028395686879203593386374853646821117396498988038305584396
36 115386298796307676394494985798490354525256305506216701636410181857960031093742534581999238994747973501468663424019760413385928359878805435953725139773831534681660823423624330779454944766279720196679634390393051893191799655563675963330503202450648056
37 402327146732090682448881031836079864430308244721101975619314317396516513816628109260689130546464950560683376038399486668624415750737661163174787036835499094797781034943141743154948560416881092805307559360202057709360230735452465937440600830964702935931172536
38 1402828019324291917680202864391317511376082369621100203110894222826270207842287754428770238732327278887802691655777150154593615484835017098157305101932839466644024589917123529593727350774453699621239296001823916157385263937542499584626475245045429401289255756944581356
39 4891358855065667618937707453036687569635327169097629813904473562871300690669563303671508850841251583294598947522680666351041598003583770735424806246217272753935587866251785453958189778239623790833624019021683500572065347978269715267806990085649918212620615191672234164316245196
40 17055113755536189684362810538352089445131764415393678237329066569557561599931816452047331257516425440911348712320775306315501389722580319925087667156822934180094171684771859337221367393502906046899136875914063505277648316775232096410100622066143405171014050387235688951499003536837168528
41 59467504600084113582413361409488607943161963245318437976190607463106436045793026595750149808673906467853594606137510890185576805345044280540513056309182720362007669453089787171451583580487888972891342965451109251853216156355331876337366720212522815446217297148376307410602166846103770457347669008
42 207350367405969030527071136496640638709763344598578498103628659935031976001650668033271742857133038203523552554335242504229061937632494418863012633684663161518541498663424211242196179192987888169495568819516149592106516801492280746016592978514077107262697921103666320977816444259443288343196959858780994173
43 722986026612751649930884446953804972738114651449654190583250267863231671590083412628832795132575271183335989911883070793453880331136153880019525063777880432909317025217354778852117582273323115603061419691817394535173497439679141840371672215775581472503622360246888725562530747831583255602000034229177366418140523333
44 2520896399734313320666020617772048210326195181263747021072888340985112737143490226603942642681756975230211333616886105220519637447191113691556782243072893540548706631682313747479500979768833496350909915731658927890395387495766973463911159710959290873640142580311584776988607275236676975077797931327028623393792144645534983678
45 8789822243130664230944791620791957562088666356432389802617052153488193925691948630228711047840371729563423712031042419749415951889180391949036542655106325546778474012655026789399699971291263102101305377147976140381209864510661823798439632746242300764788735759633293075376019583341085347867613173363795110123740408134142634503413274286
46 30648215084910829445226960915572906254170510990898474381878463765591644716765901386658206756740037666822231131018517949449117847677748760730795489339599917308263806130952620143043672329563076165743303980326977284679554066652781300723008670176044212527423188654039949855862407289660426234088591070313359941422148959087430835254935416549987319121
47 106863718276559970585588851225056286978220265667726318488768605960617995462886250856184058494609063716227653749259959629988929357862289408587729945428384713611709860073632905966371682874122101360038342445033856340446287937532989394778058408878660762348731837860481676705056097411978057686117978549372767713652810593001646268632376542826414033644122953401
48 372610745919567909378850041851036001986830457392221487262111055357132638327561506745548573736502333340854843811416913967779109289724511305280150534248033356234733908107345884074839142117623065646375271059099849187044365854878125499237764956226498829706859293812502613053754949096041701283638253801794867953510724987572204506081962292368930355060927251415296399496
49 1299213336517323787082355925244389497337977046101405110041654721447764131749801295093485638410735898704347643321493886150734773811983425191060124729108665799658069552600769737476539338870276962822338477986515321452072701001214411256683859213906460580173826363895707328557068849480932030715440153023259848745327087143785042942806780076257774978988522472383339706446311931336
50 4530076795339768247065003942472059412116937604318558209077026439656692225409872702679972220687219734486398111875853615223121974104130287755940842552930340002428360405037627484418593746939488892311800631931340887355167751729786585186026049414310453180801496017870575994132842945894269707540090348035138614754191876178644539457250683552974378539741916659739283245958241718274080188170
51 15795401105322773418821369779615078136502694680156491025386863728172874543915414970245075786333540594878170163412836592601823738391223982069138471785773716726592857417586252910741663667498061287164157545230588508112566622375062647904784638286333876463050105122052413667904143616078805107116800726697358942739734144147837147195370319264842536124103083134234893501552149137660157021157692633370
52 55075158181577604426803791953014662230758344637899691518945069339820271427483164036281879625758744759754539451080263831838811320478399461181297235163506604697935772832464425589283333671486120750194317530739939752485253767890317287793817439456014898452684389766368308694466639659869676052856375270871956334051884408599263976290144228023542651923935656987908923250013036247471368903249754040469763607220
53 192035202430132316686328008069420849190490276298364348747017451420708820132441164825935539585100534218986672289455822394887435368552497772532905435967131815637802249988818276656409041190793082726803689105485668119369229883305425388150116422254946307898718712951560219058532484309316376699389777648578548766303322853544686915598005002390438888661270051238494003643860286103159223863729626336745350149920809361620
54 669585348276262654187880508505858742061575663394551407108067653481728741999064375204993282597185705068120791604505850581952385118106588748072187726191385858212959300703573629524133547326950960525475805309540143907275776525123930361389566601246819662483913751477136881865416622232101824032678848348413117468261331270114868081732498794406603916572233883651256722628559563349860162830120756670587547060235593903251032694170
55 2334699747507824861201159080310176078929784337108843943396283902482799620509090023903466296464944440889831069424423075030785921025839033814674017988633385024685669043536059538854319513932814483373460410362931051570893014594371367777266488520821948320278018675358291495343395482833224185554161454931014685522416010871548692608722723610252263141488117151699338012212831876666281042637039319516195938110377413503154352556184034181930
56 8140594660628922351476191604345028193575716904558869123278372219207218542660851561094111902961471669856123458569311762656310537026515161885942735943969026491491769380373106594789824270041620673486074916817470511144763984996580574195561280273110421237638390320357585792019321669479865144847216997191797524962662381633654215165471863109363861703616812393663429357423364229248899766018252462221379252499136510504627140440502226067831646117480
57 28384498477544815304567424208917408127265018075058080342392348013243819689720900059716341952027347600362168731676910839860480597135657852955515877092971536088354483153202266994186196645856489670427750360657880259521469703195094672962951497517372627566045228410985791430896906197144924111696571458613577907720509057979995444402900324751996001311599409192042208607683345062405137144558182151897408641128100013249642389661342081085799095910819447731880
58 98970626521711510782391758784402983755498287832650413099238007913226674598827476008134448778535174384475459416122321122754359586099442655381739753360125874146682280359307709382757467200165521230773029507874196201422324123705118893643210259225931963220882549838975693719590818408535024766089867911221575485248341055562024858092018863381305315661393842844231514117215822695430776066888610895920065522291219362843984934942456379563625610456149263904277856960355
59 345089236713100583618186890000411045856527827991067290747871103912333596841918799629435552405313635845007694853708100638722029253945801383109941632151803909761413237175202971208999897712383844680240193082665853325998347507708365282256962663614367134487371495672014922432593447623424879707557494174048852869516180588843131354064207609040214629789620847204956537367678591580957915459851461071314160302981237361201503903333209316723374432678113429329376049647421632966555
60 1203251767524235627303890187956136118280636914663999296467846828593099753402747629026984390183462986794825186132446940171634037652766683084587260737934235286882697915855362424949572430043031301561693181957385030590606957416419150295647940154490889233320399245125015800727309638525294766640510600970595761920414545107241405984761572930186703463189995643634625610292793613905274270880456465732479967612397991780204037489007888676891670840969577438140330900345780072423880842925066
61 4195479493479183174731653993982413489453615734394296392681474473039744511207964451307327808560500098673428484186545483000129654582000914054422235348014491321249674271453520791842829638328352550032719649680920440650047557344286191871125048535597959809917860797574893871604536828993943838618986104214462839933764515437513909496013151503227288572321596936825567523476994117808862004287507595757113377539563790532018603390784261387573075799772678728577659461983147773572836218827113414710426
62 14628732452578597111875988507147227223358845355734542271279365436011021134481317908577493919016654865732884873413319460699593434146398795854540098273242442800160430214156259529236704485620152205587800807807219776632483308285822310698331089270855942778192276464793698260276340181762037909228434284127722597885232983446175626919611515485545836560017382640506869688242205243182877650050053082258134032001483247189193149449820276109659093147347900852034213148127720900705831015316792498923676623116631
63 51007236122053524636152848573176228892810164811746362126195742007625983037898491925791998482398526797735650256397369350586693233800788328853288991409261512479772179604850685121186846867484086237960574660873395229648284601112850806795952450325905931319540093607360149538815035761846791012598114092327111573036897340368906020481534310554077877241126606793847495021577756363989644493247152870803742134813871856397893963247604962189499054586592428444290292909438555758895789394481012127037021364678210552098351
64 177851235248499961788406953056665981927455983719836369627165220945011446998999543335565590873532146986797839950459382068195503281172315617190041523299795889160417956207007246576017061535580731182164140797366376144040288675832799939056783647992841769977923403880913682124903165775542537572024504159924753409923661077138186322837373295934147700545967587912544973180771814125198137544142380748107596656531851957592317217797345965469823512487512625406532988194763772730472359016318659074676258489618488256398022743315616
65 620128912763051025412913426557922214852001437648435387511295545413024555572775202863752728448279926583907364308451961505607659818549415766762381273781383452137848733158597020890210445140292406179058571737526377152263481253636539310915199973263796342413204021983519150048330673244917497546011913608495545929489274988739772420732540332624753286694012777642322443808579074869421688069825611504529163873561420424810248730956641845269974370043216527700496861417228157707339470189519405231099753810619311946534145277750967521447328
66 2162255819631296124576801119685622301717329136422138639125310363509300591267280791686228428621213308538481926550375970078617414934511068324868786217956545135899098577523666071096283328297136945763660597969367233548004115064774696308837636594483610573625638446165865231835901919971839965460001457228196536800152326528752307503484545635851606436683553230299632480695246400927439715713769590249265738790257103170638713543037487159680755282914693696439213815924047064246282296588662278486317056075238933406263213304825938827179023565718808
67 7539319862861872898586142870599161865605698744259513954902995909898714924196623496829828284647525861758655191548712403756022564756188491765393366201007214642515934910445684073301810359311232448114266698895842734922670686180781434373178759631177457038029099801523103203097266703147829971510337842061015986842545394774157906749028801055496592236134412816923628211469487861021327562939499552935189391180856718476277326849309019975193317394038242764532618798627262458486338594224069999052294214240700855633926489854656274602210902277231701691141848
68 26287982891976237640434817915962519116668008798189361554982510935120673214724825497541979645997071939192913559672894810773242717507697296758548219733640653857506936542197145192720084915435121888177508822588343502945057416800893047472763560111194812192121306488743573955714670770896704402204676315054106327411006199766614353660375980229183846142526770551412895082913322506912133223763953521642420534561617572639651024177749239197452677338186483053163446235378575141295420053512630327831997225236275234371124325916153385668193221758207626418607445890049008
69 91660528681497613467337169966653440556662312173257422913603057831423863288068876789124736308851126090957183756488952456408696965793841073385471666312392237161924484563618509238824827461979088004140313887093506218383250882476355091807038717470502804789445127439036650472108980558512583406733146278302518286627615396449142610682600938501449433105719672738833698830471135120100501089196195866859042372644158318342349164341946128876406701058697393777503998235040034774338398030491003620890259927351946994684333719434484032102292281576476237788314964039758473427343728
70 319600501594058975956638767247212906705950906710306391572788963987707106857661482430331610138294704440060641680571985824717729944206422115445635304123068225007213923526857242337038879981365871410727966224127470574960548476122993373559469351789818426904258142657423677692344335583507592062975679355385209779268763293643404361448766478886068391026909154948645885192369750376127201139643829425771057225017512570756644944389881276713395129304833956032379060625103602074937164458962905217668594630448305405805602326932445508569085587692369012369871424947304805694624553340776216
71 1114378043509940471639642106029451673828177915389302552066529512484778429304782582780530325791664390909650998305221139066774069994863166560684370127916552672048826059386111562555479166548577417042453409066539713502564753444535847495681901715630214301538629583518486380415058455031455506291610974458082079595305172370940480590503456254431702768585622533626013636317002163050258176533308141746552495078920388345966292324731127251884420835271150432670478723892272729951980555805635650814586785590731288998579384767513434876731777251491238965337643282018662195569136120567112509969269976
72 3885595978927359724951686988526280142887430709632117980815092112854344265725293650386190923130603119815401130099051978911195698258792933201265915658040276609211079608911862482395803474428131917271048340939016209473777859270285097301823213224746793788640737785853794013712298937073555263070228948760440004152936275817517751583666636362413942651762618796520059491132265309162356326896151970778303841507979281634920683601372232496271692001429772641575258087179808100605806752560794467771088997019484476666488828948960728110341107696139690619082550315602195580719818855364346062125920578407594656
73 13548235447912242601077192670228099580775944497313629424097670102476106770791324929710443483135481131580910404589589390240853298908930489231556789952006329851071782328583432732049801912487158936462275644570726955606748084283881869123905552772848683150689309271267765555442267071289550450531483781134632892261335413363364732070180511579479366090153038847928888323205892665465150594640846147249960819713211805449715171276441837885958122100773395744050179921261860061693782003743963552385568803622394291192564556582089045981450342449411900449897282099611897448994842095941851749831752649902938246607618976
74 47239776020855655518363621199422874730124202749274949480638373620461446653670874247879505336658319351737491569162821373713683804287173536444444212436052575280873937813545394937368975949205918110708415809186920940421254736468528037498209146331044976406461443608734333375631262317382856335198764953815372819215240186136319065637590716603892766380735336791646258444246291344511722594380080329166964827912251160845449694938225344009493593968413860514424428435485108974082554947661123531896078358778438137102777876349986584136465111427502474357290236417021266149200514502867719478451947785316037162323448215702291641
75 164714914136253350334059843444020589811574154938733207909152931109555765270797695867634036204398840428395375328093232891628894306085693738557737116102973748964857050938727586012818346958463046672385290920473736743070016361757606704532651802967338276682366198875659669847440468775440787305480422577763924293866897478470126872860909328609948296633624807825063066680272774440320803832076299794669511530403500075555028326416013860828812596915167014796710831248374583790609074650448663618153479038901461844746686115629010358512799119428822416827344752106745205839948117717076311132380035734518801256497001098873205489791515105
76 574325393222342570528788001121113109277816292695132060038324265917611392892665332982951595206487507533848494398818887531722206109309089151495526676034544576978349323837391926401216078913353718055803388227701358545893148623646152419494147730666548762346687911784374927014239760720482666023600940717121440169323582855302953881620617936328770711491237424824568619671271448757246590644992822354674589524694940688874888671481191927626015048286706685795771664918973540644745872564832616289267638423465415605575436518312013884139153659804054951933491233282351488858054970530595368623987687291503274852360155003422710535587705277067987030
77 2002548822185855199598020323745067701186498224713036715576624512348314590322779282294848519998517603187445056941131035987536852842014077931550333730924739976706692516754850336794024147011837767958964954522686697650491045899429507093977868516479389284794097081016433890075850653935100412835383588707530992895516707434044397143986004331681068114362712229466485376080510067769045039450376612042013398912996588332845459074021410680848333119332354211597108814831613918793214430772427268050595759856126545376943484871461094480464702916997529259942998809262977963025896145856088852715843238036659346088899365374517358867414017668368914861420831430
78 6982455995438562632803118735315271961186011201743609121212848069980599813676589894045345535724665567350949469290243954852167759812177806515341678218081508134287262284741996382575658175395407301829187358243217783740697647187745196770029799970014030614968838094992187215321891007448324541582797423994069199412367232962403348233943531832601623434315114311854770606120786749044979980965406213100180639046159866824690093579595031397130771162330407598337852366055916877300194505850569077235254746900904965979286835244352527759092182975205088438288727731640147887164653853339094882887844264531579570033430517017803939534724623309844590617468284171785079405
79 24346318645564107341919405310448138091336061317650880285286276851156341439150723266298577881967772388849383690738215702674254723926195673553656744619006140975136473202486977247785959854981122468654133915295036900972686570465249201354718762718769816349623440875265307586369803312855916781250640589812980568543438208439431624231929873843318202130589358934390930175197568201856455455282380348851604715508555567785624744417790774220071962451322970572811234144575738057210608210474247551630498618944118323861140686684424818522058308696147141513329178035505015711582879442334385972793477020978311615174853031170570803698767487175763534585201308486180628599579191605
80 84890364075128377325294155835667130216364491851164595342654619943992878377704659219419800200274124362750787055684244885372310908842282038613551984743727415474832113308938836862540159731289429160340529085045708245475541147438669084215769060717470308527287907819792276924051030312552282614957783719381174950213106285452879726918367561561673725251786357659890499658294362544829625765673147779815575325944201640728007335703986524933779213607609633709736065200169682029070496401052529435733504080069777395507015271428087763322035484818337510125781855777243825793816094015622227312806798500140045020544878401786064624194231739084494229137524021814743330705550900459494940120
81 295994397252368418130277765304267269066855465116932324724245378751292613118469980015730412122341565453966854633658265780559837338296102723353794160766393190498377747377461334433653400864209522175812529406156537849694652399334246585885533921820092313334788526565494713026275838510723013743663612141120150430779663783808628606820563518917450850662459205473570529211708934163316679421589847160803609447862740209945774376200479919663467847467789984597009314558358463817741780084151676358789532531149244493284908353637043907845631387371532223034597092335251512033507568176688933106802991613196126597647588188796332822055912616026376487088524174249813261254816449984259930336146151320
82 1032068647122955460641698097860058132517181461891319270821165413126345975525466980362103538130320462376449299360516292281024424668166780590373005885341288067587005995777122964028796467515792903923851394072392499629290635764591750071540539759526242285657510727367792131085932257631877300098252650432222223942879269977444571043384724815363498529538469241236910626738349641322471510450431497740955112354053398746316164504913679545342563209620162887730162778847448570440524280558161698960830246713174717259441364376047239770277923870082287673298240559750795119387410417224604539982247524611913010596911766567885300888952594091179610204205023137109404950385225139181462577636839384088130099670
83 3598600859549494629183242377769822177414099185809027990809934023129663001764998119951989429047788574753725300885030935141427871696532875697247567229024693251880509544621764541993141878739583573071822533449703157302832726568504736406315495432609355644542386754781918390034717635267215264366310798944197706077798298384712335327440263782038568727939866347990161826943614846911227475905363110252097128883000297143634972987455252705291160251928563997809338221332031467118016518327358271193414182483490863081758397064565094405469581478346178142113910851555794187920704733547820512559175366974647874920516656594438758920066159605252893759057537579236022421328799949357140303340087810974951228494860944070
84 12547545342502369760469408893409965136751335558545719363328449307687682460161092124381622951025732834919686443743179495194470075929871663877958714242857375778424383198191498756198316659541168463955252262095891172234829571128881689374080992310674847150383337900334615971483055223922944387160064765477579017946558823544962747252646461640312189904095037953843822660536658797618919588207976698785692263883205380248856922362226553524832505598025005963378477787485972183643552083916427315272976088665337819518651271238029487374999367750640538192828531382304483622862652882545749594814682307192073869468590747168435245183278316890198396865911294195780095134539276837763213939903286193662929783777321427819702648620
85 43750585371077465186338841367232538136778388641453836521377288485564660463682494599078571140022716548723370770693956632652801971484314269713187613188803792528206983074517299078222218577902272999907693931940871694528704245986902578297156756394505317100777496942523773365988477918573627063851160473323051563542819272218738308450411880030379166708598753136253332332852734672542389688251979184094525702498028624296135616126221923169102970071780786633531001490400576065851135592216927741151112831345733652533975475885122231767890872164682280778486400753552886683822553378459936394132190450113840375433775220401283984904111478283461211070462807879011649732646491873714109224931793521738231528867971649092871896775947162636
86 152548858606491702174346830379679926514956489908936819144342432527143771827441442957767597435859860905574093660645066238859481755048816108002908648725756889366107017945715445145544075004466030166639151174669133778670791696131942745656794291348473247094138418775257437379579127101272583149678682056458627138288373043061631098925129039853912463662687926383286014596933118614622090971976949691600772486836136575079406800071499082933678304125380409934378127564681122238395752734506302191358046997211711089852749551201235543462709244352847326911649864753873522096087438296421253740099653697889154229996577957299946383396057181607962699998572652036329351881437990245723602321116045840472268467095527438101217356530346477380223977446
87 531904980579469864477450310531660875145176582208194811487051361138039912674477620758549336691019226715582264615111049118404091452545710223770717133411536881928142592204589010269001307760735479611379784761800007392599637124774905890493042945263786967389503452184819392339516900216780806258327560376197898574569887098908134050145662290277021476670198845786028065834947713571981119227165674637671685852805930151970788946494887453352933263122672890770839547013647881789416772140921269461471142788570987076952231445245562097670551288741126718331522708870020009524206172875915424560351057762055893196716221859163180727383774941862123476195163775276764471797755724870155699495038246995393909207020198112792604977615224231041116428276215191126
88 1854637989098703464309557759014401156078210317234027803062186299501935175235646878372616961316200930430968269609602699603342299347339117060065080884308365917288223033231679152681179990608948141457737914439160144904700751666301073541127199520754823043922349115732667550524206647867404382954880969853945927122623376102474843759314534503453411739500119554276059546255393090012881809366451861325316506610989590068259019601799630511908678817993298425220799466188459356034186734036512391447597371756785333006229769463463880944665421069270582412359364483209258147175142206400855410446036686625644885310401791964454294157513457871866015811032531893101457845021500656786513459578989620624705937152601243500060624024896786533015098061116821724601082797496
89 6466722809891367288679226229339931085369870070128869610117531222059261638322191085079477783778853488316575611781644357770317706331916787171470157409661898856011873723819429811915978248971867945724642111564496820335760417874490308365843189836133708358505606071853036268134986498558040008296062208930088536006846375085759697498876642634075716017531579455876725905732868196285130529257819802195443755512015267498222329433462257447883187828238394359671294840879929645315958521517447998085307887283477331250751692422676645544665012797134866964781212487070825636095490549256598445483110826112200752785710523636233811934318953880649811218235145975638362772678241189741276567196649747513060714445418305793783939328309514869532130133370565817732380098722767202936
90 22548068219120107966728389909212520234882662275922118616320759641706700578080551756243213942769546506406401373264482278996031383057930615027921157486446108392611145471818226531092509573059724743342089732151101583955026906708116427820158711572110041509961062246371532579630162751976665597704492314097377700067847098957760348485506513931869868517409828401865922869218603746863595783519747435271696314716575278466547971063481909391723292488607738902161843912000883806323654995174570912902431699899997186290185685778278288327264885653421923517551269798557901895167102246116980199140094065076349942775641108121855208015048158873480941436629150964286596326871324706320008746640806724181473601541312844920759021686542936141237376446663537700725992279025776760415635419903
91 78620252539111842403824376939288021748885722889036401082258928731173272592828550540602157468200999242279983749945847030960593073294079412847212949418557850413827940349278899814350605481368498997952319039852872552244131815089206589363050602304116077969047379049984654578452642683995443968301688775286690381332368002560421632497607779049708304349291574155280907394544494901199473264132455726361898864455635737139897477395573523747799401166301245832613797162725345821138393184717459620864673323487853112961869723416456443681551312364976833205108613063064543574613211657350956298120833928003089353256865567496571452096347350925966899016060172079647032285620537728530458513175946772779306502136357358308500637633417225554715650718472899639382677856318134462226241167431487391383
92 274131870156055814488025180255453598280163477701100777214799950542825689304795569400378866767178785590770768578323169966895203573919550960411850216362848167598677074627175777841323586190690576650139725120344233453456916711239234344549492645886587889705489010058926035971383748971287120362660799975036327261196734787477930440721794174940786860362932715099089894840764440649287119119628139426358085112394612255402709252503510467172374806238056229008337184792257343862156668201256717820156785714503221579604237024442378084812858039681306707641994018697408665434210785170667551940771984153476884014167580674369438627843072150883856513323641870953115176216055879570199774299873604675010026372755041436365157335106559206378460592720974468627849520968389443177145840017101004418463339379298
93 955838728677092849642195999809928801662594441778109530521540693888296095930033665864633574062635652112001676991454247974391807185537911867799551304515035812746830789835525367925876260831459948740288272120336100770950285995662291256383905175039518903681456001358203611021013656038691480709846695701068171753865863558393824301204014933077098668121054604703374815042474544709201730977727172715528620673254775987351844071650433852684057474256435982857710711094814704179867971050797330109118690040829341278674130468042864718802547496925230655037810824674584901933602904593239208758680970370164616703427762296926528056844021021101153114056644385599205613680181451221723774349362569952210495901406113771859318038326509324738134470942969508444142340688088044915947983298469031305934159093560930657458
94 3332803569022958714161047443521858710557757164781215014291941485936426863758040996792505357144975320458888459389447450367253556519335118082928175573716526979091391012332366290483353057115970881494154148612865717104211566558340459926892705749486743204284113088363305767239067731683678155684080897094370725284339755156094995497032280668646927368127425625319197136921840414342071619780993188134441157292057018145520013976673994940640952678656267799969661965987256358522272636620995683447838911542503669080542406660625380688520478361963781278078584971533827789239068732770940505845780176864310075025443794831923661458270863688332235624720492489708298462319412176874902637017455241963357901450718339765742900481861431553017473738376076931262357190464435258056487812851757017542910833891377537883335013398803
95 11620767496066379255403758027892945454498761691705127089660133633167894066228889576926741163730733636789775696696449617061809793889206381857978281449318937282624038778248182561483275482458554628602249901927880783131718558797904596671012061081503770900209555993867311960426080992788134323899519050143264846826389328114750266331786342601529202676956531116317892509777820694566496462974636958681268159313752745534313335430590855001176601079438381779469491818828103450193084378037802316639357593440672261899993862643764554267536949521160393099969007252939453305636677993412449220954661764432754079673820092099723144696523613019111689770298999588946113283129266159761178583259375214431837106900620611995443556038967447181585234891255570552289666240319309591009821580778221131219984774032007757586646752656224004228171
96 40519110832932080048291818448435645108690137540453808227949482343705269244147353075869479186041937728563949044962425204559965400165246562406057579174922109849252978387973943168173088984055141008226230545142950995230526980447715952786004332325693972035742376570775098090589756814156007192349465908685891758686766002578864109016233779116072101576852031313416812526051147228372874111196186555269903014738831310803031743900099336203709247125843706024049897681921736472447848282954808106003168196525606094101126115278162346368286810715576504960145412592909019789413249212734336078983069268900467803708158546690795914646959848922735370175876715601507761658303674053872868997369693732889843808104437137926567023083877446317956769016278316808610366694721876539217229736293025671244395153137864622270420333244279866865196649639856
97 141281403594657693804867239261929430217352721118598844990259707252056453341998051249029038444220009309130915585816394667985486883113131996113754800212090562535729537665305281133077353795208172919060175296663207536933574296380809570943902698501727107904336332846337010227240901660813209620721716029650574722127403575876808148437362006902430482617177850414959636089899601688416361042818111824397998842804512103014384686158813386744237339183399150245013095043088270789095221428923364869992848762027247631845885032628842551216627242771810150879440260672226069999321418792903655360031894116994077856709490098280772750629218297423531029704248656308002976231350782158565163960337375979872946074883840899526058318933168870330654637326077750798251053839507333037621659073667158889305990258955260728941196357942795053382741139023930619781936
98 492617794205237773693445427734430290444683507511233723688654544185297016684263123268036822190786612144418485675439842017826162740467082365026996635857151967493359063775343618781630700211232524773918302067911755844635613494078860896634247310815375778302512137906659231123613570733776072882609149966651247384685015952383931686527572323502697635471601801358141599278028394099549646544576291055316595238785776338036121889640855722402968336455603820062286854449001709944493928454173020225412276027591928973030689209316704943483788014064840868828007264627377052092632941694567182977970879327120930552086434019005484647236034411746171351766881118242041563191458017691176169960250092840453436437281776041638656776469967152669836320055435312928017666557472976163266612315883442497992641483673709160176217721710014162858997583970847185554887810684356
99 1717652040489851261810273673369184307344421807372136080022744845343058891326525400390328000894531524678384001865580790315610743592433064007442592803501892220338112772464330032037667284384311793635506730601614351173603684792816436004574106268211072438441702510124322880409366300693334870579445658583744542255232841766060419031662112128162509147643367102305534553429770318419949560151834823704689062003299103037775471024692529650413840277495319048660327877241918556076653306094532165082857697879699049475337281376556747271015277219637470323336120547128950430055494211538027660388441371628255759499229487522403034729516523223005313412305399893179830072651703137740076984394990599615276365578640167086729377397783393275637997287262972754351784177570319681218922362379135963409793171898525209546277065849116744931643060841493789623886808262956442986762596
100 5989082341125833778490229265844640956942519692309390885872594451945335235901682963611353605045083130225520583861834558109563080748760462956591717300360108480809308450754464080277411304931340007320829762063115369452201768957262347481417965951174369096008485675353889499436262962695627944395065516602302158423772615473618653298831235124682799445654698492082494879910712687555763856809102384641541841944205085277742140483068274190041353781734141133263762634797030544438381229088572306772888904722625580917606541316100576572587876570841453585960152500776116242767885567880306392443860188914531846191046047728677918087445939923621440561160230973815321140999308962367232229465436989285721872611952849080289558565070228689574124471020845363190935918568942597708519602388651020715829868384080108418081896962879404063948351798122103740080182785727857188617959857726440
101 20882638883342117996958620735060776178112890316779703806672133608442139005257643327167487917469635489600602460209651339879003612718508913983212810725424061626823302085986280533830349760798786628660976281619929928384895644631556984451812015796704618973485529205848152066990767235845854792151796090897247458281693019003212191898911306799601869817601527238487559356641177041529122433159742821757942206733162399396793537229406431714658692104844491832649258769858744936014757185747799834583104733104361716174746430900643500335883017815665073555602321613581303227383064787827994982651229119948881039244005975805713898860465964523548101198732806183228257550103547455592432699879151814018144603758082718441441081388856284201537628778144749997835125471731855137211297957363673902125301767143493161969222004874776599418057308360137171860115517940990293177459417534211055224652840
102 72813259510153355778096684221485068164796423573571419786504715187303892194606007739189348185467228847912409071549943159361345532161190208046892765287399710908314459415030949468750492527788373244855472806908227271872462082809480644950729055507585364291018958341093397270491499712027046195337264472588115353623500580476164572133016471748147695344662840229995576662746075550634935522450580100836910089789639387950425778645133295987566733394599337170957111563856317212784776899030991706102239636355317036484513096705133511705550132543682207897374134985063232240931313157067198908822983544960406015143666466889785721856191017862535085831770331692019357777166974619520410780729309422897546243405716169280754541863913044998122412747278332230043544099651152845055533420297563030385366491420952206476635227680735726060814794373426743001927809567272596319697864797359638043270758768273540
103 253884137445967622044870736013296964731433867056917502371007391228039004550737884125890691066697781492816316273166798651577754545819648750484316057997171781931835391782300356348917541840922085084108870060541348898252170219068982913320975557265180155975619373190506253923868215263361418644340679323921058550627946424030765247079603581754409188340278001442177292648734795037401924349071774570485203464968299227210083180257445410888682321661917334022188962355115650626391070494561532047430065279956505555359922196057438036030507513686451702706772228116910037698992335445397771783772453495576392351848522994777077788065689879324940843841045501625954294126199902367207553347808658065386155531346584810264073026742975599429201268590443729952449338587173377561271308987470401184484971911306171046009511171375525476020620617302623596814959853903546281721224268853811635554382858053936473176034340
104 885239250107939884897119004392552785206210762017167726411109086389630634887080867409901183613660336107616737345138761735430979251507444146610690103501718088999818291113347094021207890601313571794044992864493811809050073088423520617717693116314770025869603385596917139812772929269648387131582325571595158500067561644807152206601046666039814789724805182043640996480769745045644494359954556815293032081806511099897290538459629382864757601517982013346562755977920406303845259488746674504731012490160357920091245948818618945324142576258260590386703840107020525446672117579765009169783889813530203962554645495185655998265673868937394043485438596363548235306631226837911298479733125335680928460986772665751423509328294959520354376114637115119059554344298744433885138885498278940988040353958649750641130958654701164457850906037004630126942007420450059413741796197596018298920993884842931532505826511643440
105 3086638408429302356905010034356603532026119253319783722650890875532725505875999964910392719289352970774030186356444168923001581816135667852009864578559600583417972195598864767242753713860145589582024793690355758611792121428655385443202335509289377607180818533109957961682602689009179811620886408085527866778518270154289498714033167103429204206028859327617584993301588026249291732642009622462109844279862157090553488828296407410551240151696970234814530477696370252888506109253127165979481141387260248420093786516641949806424331261654419919286428838335325504304835547403574114731998644902602195726091529099793453594852024821993486481241976292255098300134105865014805660894297352289626504362685238346632830531984346385908827763686533935916924020530985869134326184029983722790807488296379795294772662624257482034541893845682611140886249273643180460460123242421680271677834722056684513412093924095974954522038960
106 10762442654038758369368923626543079266810176537041189348832836673560739858903270517926104696667933629976520871345923660573613096711937474042056232634943269184842419458302073083692761320828982335297591769161764090563561886627418243359675284622984735110274359578714952909561236420704718109000826119996929124630597679939177699429906262472143507190067822367080883365993255230843171765942097939567388886112903211795489454726554344501044169343933280231665708031493933749242605667336087185352594861199440987063449603382579400336111642474439105932609355238397472825360052058716150459066031278260127737268599025810189299083371873910846981375280534247893493213257291281966585223489630450176118892213908132542952222641366969278174534026201019826575992644720988215127073889826432989926965598076416529138200588532674964749053630039941072394836550851985057397896076647861160458840408416046844828178183468792891603532297271211221685
107 37526317162759382331723759115190758342020240577411417715997682469952316866042864609787932726931593514714471943473353763558151038844947426565960642185438818125078551952551100292524575949600781848699642636690380888646682724045606558346864695151985576037903935580491482231101665681296100760419753817974061576378004023801725269735576164940990217690498707331618311340464741863541137381518002455165270131106523542598758445669285468777562337821794229659878728168494148606804125080504659347587269862708925139654543636523399117783307132837098818131991932470019022980322322233663358119013538230866582855596517350583760872908458667510818369304399608321223928061793948477275481769563508798971755707618610412816573654890312594616567778821105863697960731862876214135349967168523669879537503284585192717540377644542988792860673491804699141837852138838716325880911543168127887025224664806101862740054188951938089783542664922895099287431463485
108 130846177310087992430649410723928698326316797671585364251435767388380889662327466918763515750342374902498365207433045468377497905792310824876088925960305132013197983911832008919366125959646044275201229318408937402841862589203293531691406154453759392568739517630381479043199640287640088466569793005061093159475134489158213558776219482688432058481483564567754413321801875903152769386854685650778139443453647786148552672792616238346542165964776609097093326311466947390657774431552692446539015871815675122568352252774505272355936236868404815300660371491372467103749045362686016035875872626702005435168958645913155183018670341297398742171088155363290854106335936854411336408379116313068455522941975644241542916915695847448216004477058452786040032389798036206656300795140973772401530984660981381553286118001172672939984732546557737724951905025058479200159059596918638448993395917021370603279800960186217594393351262959961466625218881448059310
109 456232409975294951944594439612036702760436217905556969011809275583270994721105569006188160926196144350965220632070226867965316827410307006269042551774632279408974817304153752579183908265903588801681025059129211715505766490741373228840800237581384419516253096944681046810237933997385157069062327144095997960066565950218054690803090166345760850404098129173351679367600972195830231584608425517730170088583169925544501629958529599626771602113049546278483870020777612162845429281038176304965825399055268692411839609284547982625079962621461210101928288670738695361890737926535103495862040799821512300922539293569790256624194286248338900119343849016131162999066616224867477686228313371226044372385546879827878850227768358177420418208431249534655719815729696871737308175998039093539726193120662282728510083405235897007952239800311768208180650561224954764723919261890599663002023927593779214161424747655007899575787265391866352209113677132377868135775710
110 1590784050332495233814456508310586067024562644548532930767216966890859480949304243485005951988344417471629208775163827757756587690120641031464871747811523157726209482768506801070996788994397079038118687039960793116771027944413699496782424878490956884461061892253668568096423118243976936739405514860154435903802499406742707633943000832119569993889305628411023310014038915084923319614407710916946593014861417555782210494729223676998462184553492308539266200184009231984387766438182934102086133354630344515912362240577811236217459042077703967733758956433378388658961714560582700546183993250804598916292230380051595667246755221690356791915728051489855818575045231420074974332788277735771255731997408744263099207102111296360956162279748621086520397051039170740609787624462566272194503750805314876945777369470743961404038276310050146761742216801458448377909475534602338749723232959245091897827692334313914883053838028825940989785534884234163496200891047233281481