1 29718
2 104982939026082
3 370866730043548288842318
4 1310137939832519884162097942405082
5 4628243199887591481762707268904054133171718
6 16349908254732334984625073953919472453334678640507282
7 57758308799472135354556537295795833330948905641138816306457918
8 204039202141063907626569253291353921069943272605374626137482205920052682
9 720796658969045530276612992412976620218809990208750290524827320789120430293820918
10 2546313738385163642747736333258802250541676014343084328206630135685539629828622902996081282
11 8995204921680234081614318115159823793835052832628197520430667643308896353496583157210194651204060718
12 31776803605644701087722467777519981250320868831126385779200833869985797712488675038300317389010663561715953082
13 112255947049964238905315224799764239639514857842137974862815228889852410197628076190532414020414373469167955460649657318
14 396559635275774379862713574221436873280829505272670698522626532279756484082063817315135714959936490425682830432047455710495348082
15 1400901675704185310643090034906434347948541338568964148169787945114956574968013970624908088510312113547646990428310268717695569625594770718
16 4948878631144646006033185102478845463036091701935202676939880362221557887824972751746046697137820820874183981682153702611066145593140227237486266282
17 17482597194759665828235465869598618411132658260371522955960866084576951163273121153515024008228119417892867909841398182987967351892031705477825708393971240918
18 61759688902195921453624452214578133361298270800124000165472840025517425215124165804055322539026347378795881363649531537937084961191809882783816246083240971945777027682
19 218174629936525107969806682882839519081611604300440367697575000598030625521852607835297684137769445422601743862488408012876210751127640894507056216852968631332375409808662587918
20 770732009730819918085942832744727434074074672376058147744283718524851771323794813954108482941130457836159308110837875850859095293661169146861340760290736768659849627445203376560624272282
21 2722717260923201167189466259267540934266052858849691676703157821481559359483646453111075024940967938704901329691896841509537262201711536018548318742035701370950140980011063224063926101118256011718
22 9618374726019507094560844082043240761076829164509509838600999684696381250016123349697902487518968727311354733659322926366299854693543657094363930148301583592307957724167401638155086104821748213751916960082
23 33978236997976822650704209122340588828777055952316263004881669648194732289836662637928627758614831970659589815176599183861538240290379596168260738517189428173370472462931436985664126626352666014799543272599762392318
24 120032814521926072607248660948519999933730182523386861274956117016553458371386772947223468974926979777722582682626664147673622010874350617939552848589895744753719149942509903465135415827982237109595612292963771919098272371082
25 424032493590323700397902573628249745830148508912269613303773776298506580691536277558442637530711392892929739500987164508062945370089502100081568413722711689596811157761895566549869112220070828294962734733408292000389587511465304289718
26 1497953341647118308057935576369479068571150598632856175670908706802046906179676123235503424517208938628986563623475786172454006313844220640925535475035926704600092506631264946337642892799549664828066322381523768600089275392543573819922364105282
27 5291727043729020206534731114722086581650098454797684694899484299016553031849581729944175842967423275668459184255680096520382881356031474165188579230072940495324310229527212497767471696860723456664888597895650127954248765719505042000943547329081571943918
28 18693756558894048768318466354406133432333789930499752766822273916625842997278331117763496089898308713282851906742408343239235236601854901550593914028802956271744113707363028692755017954835633736518994587052426605661687668368676124475534051849436130578890282082682
29 66038276614686497419140062596777256921399120246490112222007176778066443888652458517453697808999216576364185452882751509931523940948076586165284453869054518495402717759801717781369202778399190567833622482016456293844411758360324659191013094740120392699747057718167647274918
30 233289331895303987090339102968586101052150257292027987783424196785118657689610670923495687833771428612053751763692683197768274938249869244870028350143090593725311364582213804888564766631497403359536290150485019630067657274930426297045351049327156583882313479209167846935510924543282
31 824126781710317412020593806271285660350963821133543124404603770211669177382932138113615266291643581221374647695256249251916491169717334028014829267107488996694190219566441821835479821383105136114601887420786342955621249925009627942479060192277065955043180250293116854261271383418633595882718
32 2911341666651996889143423508721471060106563742587425885945506587952152072411841809263636484526664623136289764545818691367850444456931354880588710239699464645967664074756306828391232940545978452489353554973879388883585260592983635056339223327542742267398942737939483682646967455772662676982514622047082
33 10284716487909660317541413691347986525516301210658520120091535503376217087687123351542302393878750806446454202310365194505197564759532375170009427291727706850534622919442560571058227315398850580115493486309358587912509090981245717734931066813598196114729348288688384120724838468135521345349827450266959027047318
34 36332181292318422417074234032182713286486111268094340784428329823959006225136632067731632422840835282237331627567131083265951411740527585822154085412986902581785490353587309750025265915965934796334160589261303109113858350597817437086186491436516817002629251395788945927531853009492018049028048132766597052569853393474082
35 128348447816686933767528968348347150735310211522189173587750421875968698461045296194501064048972456756631877991525243510858856021021107045790108609796731220865420556794966314541731487917879567160655699121075758460265973542787932365986871418200344338426251192836385511036131622761179074466175276236253521544372945453794167621728718
36 453408616576393182329643327613688857600231333039541333692736375166525314054534252416429870735801606423403653931308961072949939852988720528828416774785221160873083104313283874794986574751340744577456743459971404284647236761051379901618642989164009569556993835695243319898808773712916207932057940168371220945287616497782578138147068434024282
37 1601728552879240883196809966062925750909145092360462705113381333261499245122712127856260024045462751226416202661177054138470036779951229793555116382607450994465931707220483522724410956570144876332279115975827753605849565951440468715663536547793449009866745988127824530828282185998523199786346052221013635251923331371426546507107295623253210428566918
38 5658327308555613936846810301603585390677260762268610443391438974442065496225997172785145914682863546605904230789561440549564165429007995877715539143034305432889920737208040617484419795475033324715921137514628824896324308876850813479282901797099155905457001791784999061905971310457861907403302750574934076136362248009408785854288443794670367722619333635217682
39 19988822621157363143483079508344455361305895425007688410936124555795626160665851497359595981575029224619155853381126614370736225428911106445774826003342028899640199853853919442790974583699987207986657080977529942825447037726055020353357146656984675319595554082720502101116548756890604266887573361710680321411399868225948504112859501858757683861487258727889607527881918
40 70613276325664721888231039780985117979562750908782476632708772688008345233542217072740789674173657111567883593571006445481912855469326324736113356039719130737770449353024082517336407527720223995561894884447660033245014831837676427248110569604186588356880678506938733302636366685081289589542430229891221849513493555432231281678834919978140423105041201329055474968643927136894282
41 249451150172644651696950646335304240602145079733704644386195867911472459703011818966754524720925016282953746114303056012893809469765783230786377612563639096017915910959730296512598138861024534929024758202171124312406628882547309155867753658974175301976802758676716851297159038709295629729871822660730024434473816737286694761394621770341611681741848501815951921368229633672239194463673718
42 881220636689803773929974927344155120883865129409547603458654597365460825791920544338227684209480313249691961821032781277408766967676778532403571198087268595379056481576999858527470272951325516885668179282507476065939816373786131578157631993533394842645797567928683426094064060802575755026010282702913323220150679359717813213086166922776752619964270098481113518456667089394080348362560526111214082
43 3113033593914217419679757462348099685959186743310563868320494718742372698132883667606648855333711348400081486372416844564521570794915866380583573655852806538008624065549105724756835754830581124037255581458655679991337397294989972604633886547272451100539505949086434716024255274167050717438839866906766391469420508545991369051322168690901885492612474178314981867020999820280348052930463597699159456643622318
44 10997221074215225399734745534200893714591283835171289446207369788227552836880623713423755398668038668754851520854187248195881158311891153003318132801977986523989179228431151577726843291866098555726202365472663950115826620373936245685166142584918207165450255076306992730171297705671275154628614637953516613464846807769190372269728131029744973458150156909579997767653283632692397054025609160640115490753678883178657082
45 38849202138901190695647207574539221702134150312509549767498289378956281176551976089300619641435008188573941849569032027402470060160539208964147185555575058571391191826253324295482030784572807547824322778295871323693085050436894507739168631460192286241892273859107528561872654392067902559457629836828018824363017749952357908225423819232021695410937884212558355800154467637334018280972831368254725996825949158675855891707087718
46 137240171552785434098009227170916203980492761766628947782900215374758428914480405222020866283459785604474519869156108752229294192973285557613648305461208595204559844305070703481379651995559579020539316365791103998457679942854961132730516333968860395098663747661614532510844234053499108854320435672688907618177352447778420618063872948246514570501502804651051404289714789750974202363139808961733715770912765912309260265048541446056023282
47 484819858603425642475246459720614149051380771455491984265391783452767423762419973982832779607361729787978028518603836698982505248178560429656677908484867735580541023757466043130591800415242171381316682716095750346607410628524027262099971718152793269629703392420685623496375665501912393585948848565231190594518122740967585313278126824454861759240291954732134091139309211615793044083034852401328330182457045728124693973682106172993663796661109918
48 1712693103169434497780942493995878544798749045577385690969046795354783236933535085393165446289723122694171779648290629687321636006044418928371135246655315661589161062516339060699879939128226011036504946770298386469782727469663000216027311633414114556681360222536298081745516893210545480929249505867269233217773554673493369642574223642366582113951685947683113704701825141705243241721407605303765042646131242025967728255107651695289135175639820645236432682
49 6050324906438188855491634054033551159861614161427196950105928476559624705057774953026812140617828675118126851734650789221864210416037235887653700207666634750689267684818511377733389393232826070611534043310975963489765506125586903437512900656193283631768981850440691521828827925237484877796023581472477430902405141411237437755236222490828929544512976285661740545255297270990056870922758397067234208409283105487663971970047307741967992073255045764255500513384408918
50 21373608269761831431316069876383678899778284100438159454494859026380244510700062294817893746501939750365994120544901642036753504650090939996016673178229246675364503536454813847038279194687045700550063380496109739149697713255202281223422507754894593193279596786123210402796755940843936695255590283605535229921749416513145624720277523887213362466930103239732613677208470328131791376706579587023879790394097870009709573757261992165638754039435129842253372544000501217701325282
51 75505222865488507094470693818504945691263856112241949422085822180302841842948480237087374715950931640016708133263095385203666895027280624572696257496590145095578783022069372500856101862693705451096864061022401334697530223717831211856606894720054182451278080516543927159220763936992433520131286158106053679106737966111131120806457832605837541550124325316923728864709540283799186837086235545399607312395686172869717461760961612204049017054912626338353001944668306168491593162899384718
52 266732626892605429521696849857981837119063573996112395822471173959353084817573474910354687965670127115298750761609732064812465042129836641665988265164381511659972787086008593420113299519465734934296778675607686085848481194315964001788461116042336168328205468270160003179920585890360731788151275503021560055989938863981679469312584007380742691758349644363897326280765106470882125924902484670948670049301809038107498105518533290377815733750374109698465299202968216501688436655974185377864461082
53 942269839740437294734494986549404020104363849764203807681253857523354261438299615202263263557479926910919830876318123659712011099857940597661977441313339736124154831806686214775705578336880375333610225325431989717395979261454714147616927651604924517302952710463043201337910529814225644918762096892275643649053784977486467188211318169187593703634158730678817129029643134391140796844834463999655078781508873362939674314621908573800251213309434389469580791040461929958623850712285820401866927935612117318
54 3328698334463423218292399157381816771093336821872992850532398843500352792885118323042902095851395127765416158811728002492875087357947311278309126193070226465783467951726700381788095263777978498951937642347519760249320511015425140013722673337453263192450209836831773465737981841066938372428718512589659608883967866959547206212512300175290023757090366178794568099826749463530380686335375315557708864237847179296029404710243583655172113972589099296693795380768138763591976879474717109315132343295589671210147920082
55 11759086553074635247495229927449666563285171784345370240968007888116282144905418467695872970850386559593423465885648823908849676279444711238707889110871645004852594863518426916411615859868760044046762407940266085530965390500487525562064979376841493700453789586081362044668539626922204261321893277077898530276522051336816241846729450915355148935411207022792777281269283623689667263962091710476793654554094215083335216426158261117371430252144471301205255789008509111346052060527077958180443353125729127490395378761520366718
56 41540597155070955509426609980515044860565526726471278132065688242851106908677639042114870341309400695403973029983451219023879486968005278713593174008277207853764545295954078784160867684586710629831655712066023183052077254853949760124979098682789419539727383642813406894277051031256311789945686191028516089404329760899889277088970468042657366117185471049592895625950366947419045805789158140669926322627069110527087366214274897704628959415231721863533205945497409636227392190141218792092308068308100990485737500800497232660790102282
57 146747896123674071314104353999079849889117647611919995668804353940941126166097626592750935315134433634435895655433649526254875581538221130739898000694938720570565556323262418966567605279789634439033266434994991743754233620596052262864497014960035994815281600613623171399445179054024873787460164762257637480513816162432281093949653559667566658859174276646512761542958616712739706703068605379387757706203332075450168036308931319993089796558185121035885529958999789540043950853072020393752776554330906002841008467829412893950681647341189572918
58 518407208647837544017433368529757179152991467577492250767047724113573786137315463446078777810699897206545979389828190332223651707608374190576523118920965721349363007665844417039169965408056733260660907613061237643350003524844068509142155511801149342610815156243315973561536631945866462486946281665252130865190153399747916448127333697883072916951517798460405294152659401987210914230655761923533890981937823683610747782939708968145930745842239134603481488884851312639607951432504409944576627458969306652400734681886690363656874219666389457269685727682
59 1831345055547185973163989197721020386450764675034101042470324865575884040173980511673203133037257862323777166466095425207572653423546449603215662572739767027450913728217289320402606621774580913095466881613368736066896692365303454180963406238233376505030123392820924571240163452820948567602429083236083686482592273152156075760261643613868684241785268234098746827785406954831405422829666287381553879373903580432542268114078518262454415340122917744533719034514204161060102463055198964583177511788835884099162901946091926894942740000158095352905753214755096855918
60 6469479313809915404971906632881893848593220923728297612659194186992604419581718379732717327323064114448935251709916827185234734197142127808732981207164823050240786542290648154193413842922116484545503451676585369891365024466795477927318711696190021547705347023319068489336501364939192508849332864837135896697746796272476973207684443278702998673535548401043342820939855778611182669419218689443082982485292413291072244353186560093724482835894138259114116361110415406907564539887582026617077616609581365293638649864033376506904832171180323303134744590163441435626257836282
61 22854329098187804687929510935470291770768266741972315960711551799916109374387230706974744247392212133125737812688413965802065158631632298210342733098002034869493508040041864831166118473969967019696667086208626539132191325042735105233267463560935617385901427134654459250271308070992268338877191967386202266275423640033512857898599057536110169380713499024980011556741658456048570599042264520888859923673344416480849494298528629456115290667348196446571507846740861306514115823486508743267435982802845758283985339766130941692707268242115740833668261566552673909379379706865743015718
62 80736073676488221593093311755340056851619955189235845175509878153355823567236082413181851432562347350245111894139214864338709254750600977399919222382305428252764243258756378167302981345637278647390548709441128003846763481394482140977714794332392428575267837872261297265391592704563107308020241522308879096529169247035089621887704455206479821871857129799827243840290323004497696215679530180074520720734609903292745028477723608469325650538631523305022247264808573525611704771722668568569080815737823721914628097921727209386635654689570177687605949732252815072909451697918554512776561788082
63 285211329752497218425173357677717735091589075783077054403467425397910352923072897493157876398458395302810487668116921212445088076788746535356926468478634178707577806450020418744816421770539691807647642182126494054787100142160635239066290926394108863438467561060701898744724130142384032071303218085877594881197570882979928874849495796193232217314177113207690666027831923401434375447998274816823481778115236970651186810927156947111925763162875310554981174757890865067038579184575030769040144411029845316376336739416722403558466986035417031251159052193513453060640315205805199063544930227163732532318
64 1007548409464912584367058891910398255081725776716567129203687735073395077149163102762222384926733073301470723777786668443302757978890260644128673215981618221307410537982306835883087588303888751133571567186814628905720860531696748077560153792737060592764494990607784389551283000768634698976548008015610720133908081243961517416094433618687965878757372850430667211537056251148697578714144200451686906854699138576745969676461787430900214992619174692820782371083889672756975561598410954108621748266103134411108829655602788139186143147422220972529265419746805915069946732038503341905443291757311841514772021263082
65 3559303896855053989489500128019839659829253224739868653307846619232529221339315380235805479217525295928244241850585275756495188116584293300153882940180100460924627367724338999658850881863236185063279183283168349528433919885489974786710158032801500707468027219157102446460067892234340322304590971499571776610956131346620093988788143684129184162572848433628998481721052938369254663618107730579943600074689252447170827568906407148924455108390128378064217127094846901455063389399601447677608239011626343848857701654544783219135159256848645895773027455716111058136687108236300655454848570834603982338076741871265821565718
66 12573732548390026106109951313753850297797121224695017889109526912724765118997852362384967582451813986912617498083770495433759948716535871697226998158222217225601025729694837290754655090188658537043630995372556482558354432476147053422870867818578566993215352278558314956889346081165804576919514225457584749764860945786151467423225699985291316510268636458329458555354575368327407805024445640566330817600978698254328490929408355513844120163327899524560385921100189530736626193314151747324896925052750133112300922379459401635959116546438105771932990803440520823843488350314199366972222848112670342844565722624833611233553396261282
67 44418446634505234782099300691036948966697255785062198966030600841907957594165470216307909402924918959140980491414644351729391188371975547184768826531327343221036161500418131666306370374725742155814424260643518548879236193069237207643641012304742823179767702944924711223922504317476219056788579540270085047778553347256899458006936866474138050343963249683077250565784766411136784867890859552825379878710598580959743320389386132840563277753355713177853650898071223233236730567391438443698137071964794332229477311826592751014615000227824655429749023158468967443498826279822999895996870232752585994192585993174783793616494761678629733955918
68 156914296835033073759104985491924826939326507704607773069258787143259908117407835689488856536507148986238965454594320565127142000304564918075551053210784291474527380993835717628773081196159855750200032270896117085496833981404314428962708615026874229834054022394609263618061495472927663692115615534095623072563153596387562068945995377001127540933300880157033804715514684633683079158186571993950772695831234022916795840307586949451134303841851884204202336867590418386634428334227962394493240838734848425443423905332497388652556182227632655798894845241453659969692625330945817305405093122669713324133713180517738859398032873698524219374726783102682
69 554321423120318657407039899496005680215822254887551000324704728298490336365503776518504475153156012141841937694080867003652051552717189281178549304544466265338083196111657816027537846129983586055034634746271337660680414720446386144445542881647513990522546444996599051301121656869594081132976461338990596984395835365354331890319772626069156682051096299665531790867955976932326768926374886406713540293940723534884298190847907115118933910677047600172286309165724180274530824633873154138461397423012761224278614759576731300410055542596172877209481556367948552680724670435270085143322907008557816863576107794949129665331970282709045030122374810650887345222918
70 1958216977852415726899404745530647590995713574520104542725735786083377905060354706748886802792125477740532552455745190883733376996394477709041435613300621145933538495666863571363827831381806158583903794218032835115341797372992806174790821888596398500945249884542573059222944812795802205187594155990414612078725023990090839032516832585161848808798980193864154720917008891340912906979039796117095496256646546519066731115150557575517621893694280377076955675680791950793425353309386787222320671304625939846570516227611022920694221326738804746371934290626116907504993155786675685727313666283596738582570733796322354103559994857584064263209825984642336593865831646427282
71 6917671900111866017624879194463242249156339628549477694359980748112567991622931298156244902267371460544151778461192908154316878357579073588119482955442580506010686561197903903030116820140430603836990426891391325888374022945359365712315289863941562945583735872617680901436838676437329713216986695544299500312218533674368275462658588251276244707759422430322782121626886806090119450426130094289077250254071089546670877447762161162331764981175413709636925587090250132012309421854125965284858774789783804602589882846173177870117024107704876441606666810422251984044599390993311135489858426274221826042012985980146703531706567467636419988563360758588836125107615163972194634566718
72 24437631303799228353774970737155984503073488984510405790101554142808894737096776168219969993307648297087287580894340404132822115194670311521203068668063618637924033727923702699653549824551835289875869532316006547476099974512269832501098103388280395532443384304182096039877509364519832795074796528643117056337711930969354683903221281233262820144484979310672161751413429878463339671029160614449013612533571914415843594482407068845802424372931961716057291182851754203619257992925447232662892177062605422100176098307122101803135378853651678937308162178550986079420105649144452072894120613495964532251829956600609377942647037396657445160367657645125038949824029693528355184875744083195082
73 86329307368678566218629611844800509006630126086001549122396201825346956587179784656719754851152472110919129637482232363676172277932444120875013416813732581499953826221657658088010894949955125217806253580596536300994526087527482052861083763919622846252103204557067330254382480961836849907034214300245493845475226825947188926519048309334628387826670914250346011883302065307188321296565512849473555315730576354599127246423742712602519654272821046757689680202046177476200114685209199235781293473703395679967594482598949036965000652343900309565481943170607015418020452152930460513996244208449666140399705808630777432494262797294116125097153939616553256579318916932652695444260271780420833604867318
74 304970200184546034915509132850095112972838747268796712413721798634207395118121811510955162959304766017695429161063014548923749942941256367526367377302675175469423803083435617037241090811363576035129369556912402413857388613938459174472214431479427643960278189657902870475336199405362444002019314262023809516275514671889537481487200649288642589605595810956000611116828626635585375321498657366495481080831092119305820815732775843873682066995549046866651514370252702391636722226087540116774224127997929498359247497581040000642795498757793129681879959321905577514464282840077281077007688870536692050062497074065017041136025967544636556811692921063570100477703507203261173178960841825820572080597221718686082
75 1077349347926613953691036466404510752792834585967544203883233037742283860905220119723028196452658655370366860363678911263337194307977376056232563138671326681307108144066861951975941935989643041943206902305515006798093520575793878406163647655542154545427374567544354420772628822820840984925542537532023214173255619894229455909225427887100206484227058246437745172715920221139540447509053090161541963914416620674133748611088465378763141922984122246786201011080928127598461921309674036223419878333747114975240612726862549068765089385535742647351863112219353579520806728450497628978871381390058047528948256236405940788136652724634717183662265027531958291744069469477904593636853924951392937599812600255962658170684718
76 3805885351341013760642392942143325729451118226950907733164149825271867160150591563375483219598768607839855108198073491350330854071726609429396392948919529367063027290633994015387435059429454726351943564569662772490544794996083949038935831116678136817708400657944033087675832985451891821272479061999857657406837061268937896782465461552432294688359941394542408792746254093370124947965621519573706740828310708271363842410254605926066854459581916254212609685435057817887480315050579853932648379826232277342347091107780379351354729078137934616115774942749144658265994473297062853674965596100329976055249678980857028971641188771175088015324554633687778217150405752372723836213055044940862316354273827498837665838514599834500282
77 13444815588767380599710220913375208294591624410824476281065659174567896933659814136275329639809090138218465441567767890377685379634980933847314544567154321322084113435436039151354543177374523957701098456555070643169197985273250912383141681804277190919729529563359203091868847310748078373229137550507160246206881950784987023996473487955047092872437938220307556093718545010590007433487701953155188704220449394859241668203716946100266592747851813132713776043787558705515857827091793061395286871302448726513457644453074877338247631127035937655158501956013654629351779582007294328871976045172808274805331387479987305707361168802656979363302076809213162383217775329458279828094880827251287782088782263195281051458717190848617532814258918
78 47495667769463949562396528807244604829517586803242022771938785412610877662419888164133326142947617705611153646379921090529443872958053489062310221055721665518331674933655485781231620243145220932201205844645985662788928698311466340907401483077499034956520364874461888883546883371349473453883281609152101686269012107131748509998745399928005574882853053145196495245582249198995664924895602840814905974942791403387095723657215000730650451087457216804934560922141729847304272417700906893929563124151673398040374804678038407589423323169837451824410981160283421935746390652748338601806489468423768651552001596826673392642947224977218059952759510847573606822691034325961042805122461016744932002355699196449450739846288995100525581211901611528557682
79 167785005452359029248227590258659408825998401188779591264142894261611359798416020626948768150376334188905980105124238888419554974796523821005658003161263202646756847703628670155392001597766791660366511590962154317428851995705563622964944384028024465062495932664107864999330876003432628503558879347005381520454818095969712045569419981202931926991085094521292771928181781492594513156809970257549758779883036328916951890743908209298951951628719947929891071562608073481497019297153234557130561793782312314975259705902498376044191528826459029443906207329341523152868105729876214721593876737782278818338711623933934054648056890477910394935405159449325814957809001933702567893966620013814682911846287901554028232666504904814970956554039453064761349609509918
80 592723702534141230649089416553009952462482876119326669395061582781311845721531249107702186199768543029175868116444313614872937265791708757519676262568029338413117455284500787517681690035092354157407795246446277885703142119786820782259941551157075584048441599621771046121556632202978193344405942396067099516300575084330323339999033022228172684590516311337844343442666828025054186797926899879071485071629207278635177352332272298197339812137854238299058981304656455818185307520422969493145307735157709108486615240363767838556466721663175990260223498780481246118759967110169391013784601594657295581115264282520695424917338156147006295936091290359235014382094831990779754719967071875129992361055311144161301537729604158803779302040013572591133223696550547907098282
81 2093878333159726456935793536471395765393908333593088377586446759200663437350436695233785888408776173259870229099998348382454257509175503600914697374977547936654255582325575708249208339151365537089575464812012628708963297779705248416280780067165137567510181488323906322699830165320706569872327591282507412612081904215209481527084373241513611628937975469719566349848276220880827746868583412439245007872665626304495770177952717946604987451866438500887074523277179192695084107007884021624279844657998982677910870327394161330336427959313999050827950936960325559369739885001269830775886221029161700901900955195988965313178575647220053275021641775051103323006360973090211931293041997477885941823146343619293501157603296172295444636103896162157554846469951403654628206014037718
82 7396914372296786400437216884266863937417301139817627279680408233881569016264727263738775200446088058104764239654873874203758716702771654974054510329194568978126437661384474848331368801940918097529184635605881866077004504573859293880204505010639743046137572577390298055704060660519795370888326812698180173416440287530968705977104900689092416285963098401092612778922300786173230872920791134048669838369361624419221221338858803782189931076943049557610346444556296791788478432425703425337201513531946017160084695831732638269818213325941259153134191201517666395252480487325143336458148597010696002594751673353284380071819873526223872564013785352906867199850579379519600444997863730613620035863091279823785437672101195284467158295620765709869984827124277568167782810894031817508682082
83 26130621519219383399058917889290253887366852194387179134769203057609836749286710426262227755603000573889941939904033646137187228323801742173401907208471752425903684968651271338283909575899527908180068971466220055901384449763217967743625384652112603221435380568963882759645309414331367287664313236691794886006836187991466992968399183701584841287584530792309037100244595669331340659581507075560128310378525657923263002119077551779174874216450468296911368237151980251580077944561179282100212456398331018674797116743921532624101753602117222464116631985583704677095287961566081904313148231343963781486640395107902113568121906216291088983553466287653120840997094848413038146730845970287871125093040569679197221874922770553953129867303367334323278390877270555878746767483834835700725562629122318
84 92310029103213033008187356310063710662167526079960186836819062018592970840410299343026196491531465526700697755466927664113313897680812840396774182967736486002516769269652847827630747246825220060319788690928325791999735802572429005852261625888098164445795650632410985576590824426674757221129817714423330727420989793445566224853224778885350567334699587183272613564056405378993091420531779845207043086090757406201564603390346467612459622322532018853420344086927134895265061600210057031967021544941204594848536253498184898910367071971715395268861638741777122757153411027791434284512537477041860860353704340773251824650718490854768549129389196901498169127490352215916566197218121246889109118819935180494735708188019890242821953403476364684451957996252415898080913872183464971568170837892090727360189082
85 326097925637499134588723579303612381693362891999185696455578275425119134011067298353148875588731279059134293378542555871366898124076079637456050686730846873103732555797379533044181229831692110594035634016983422771994221330635749054572579929312500692741461386694640238020157862757936372054618495247435774940077128592503163049091700124056548395284074895366916501708832690270454086530722909231595602444270196423263180274766472238984234959184190301847272110913297352184087228180066912022299426244684939239674381252243542729064244288868068251115807824507797425612626309841845652874437073288484796111787405478299600393622503288758717848058543102227564896553466371077732462896634621884330692707691665850218338726092969041774374081748978600972883605200953658291778243040654740248331460338626346880644409356927723718
86 1151985955785800380197844448335652375586304149705719065613471854307952812159444829785673405330203996545541203195817103058783593893728962313645958558883639895333642949644997220994807760450276829862888945051155198258467765017519775878950841161867057888977616932945298232788002107320530394203457008739848798140340313809898460245306194360387922942708061729173182355386804877573967416274163991253937439103359037845555801033191390478293504634807199191975333614062663782274609707537196442703924117115305029332921850781311282424334705010936070300645566658931027888516623053242679185222766204374728101153749917992173219748332947007226089975033466206449435870202814999529504848752532549038494588092704235172677755883244873946411971693102188388140726535249003474529557463536667882367468783852023949005559728447098466311264819282
87 4069549475769861950183692150030819139091659546962306277977749522579793832165114180804875912243807609955490370849571573446316963947804539683825040364765443005712308818314165884886650798955326030776124373799047301684570843788818574966408956426922404455201203917259971194377507614930150130109932729621572463015459248002687055234029959280395955597407070032156393633256727541643106606031904238332944103354358187634238660270489472105950896224093016511262644442113604334780791240013240553421869242042473493490187829482046363449768199972980725857402598485270252822158511479682373503696916200679173105652497642575041985786499535108042366351756588257140092617627704151956216007225457885640706787566469515132622356402602815716084202880257385465344767862071190989684603717568925122932524418620732256417118050188128072767899217805750481918
88 14376245519800542204267503031716603184704913181308810951942472210060971870878428327323412139595534597725415963005141170788723261429889697285649618065229258482180975200234342642708822074366726115336049711218630664172125596497231966077937584704648262989257866051712356122662929861842063725698003181557769611312650293720873899550824226417416957023210371249761838300419293799241137560156976638248662931739891336721006541392651056423834627485283945145135959205631275125169235998992771821182089843276428754554668398488899561192084001712123000359219429722326716645003609589165277689708846962389981202942226116641052041785212833789785789823955645892446421729246707861023874024839280802779383088651970367474594670781664697988034450587513697994336413961416510090253429561467413355651211780998231499309147419606033348157637359797895649594122092682
89 50786072629449208747782729917402712799253015042043067932819964886605341855993723112885306259525765649797032661565512659841078131256470727122656065508573387934617126758375574341906877962297120013681020483717506660869370138028049693225795105204923956558966745933537502921061423324985179581967080066766037786719787487327676852391607501540858137897391668465236587809169696617298012400612574991130084064192809324147830001676534911508547180035662526861498532655493842136229917345481351027347902735603920810300643366216058726472450410982496576081278043005944194565987894096933135163256383827308047227320661471897599127958633147109297018604626892633811073472755372773788934050072137538862256980683404097267106393544606636841572091879346556915574801308541680125685915881928026216002890619851859942150630435777933299943049796702051679216754723666169716918
90 179408815018587311563995899212860674238925923847171810351576999352135469578854983707380815725920166819769311408001135747330491268866111928866533474536480398561112376964703536030670539857613071113299032105932126584419853039642776274754530708491600500055165325495252895741470004584236124553965690963832025012175916546639673847278664781684955261998839196430663001654984852767606846125661127152307009478953219197885592716210039764301145879431795384638043458344610710589707552896407173662551405105200059871460993746129386401987271070763625454627194357541557901826513979971288581591299341660894182727507388215796233831216018306842889176135306926203770771260177149002432302506847564857056890559389362587555694639403088300255593291204871368317050462083820894038591080865105705014341159120348102192150181351149237943772531522534789168608345176946677726124279849282
91 633786415051696114919581806045670620634614143264963154000358667249832009558563165775257411571709384301147262791605068518492362591887275601205103978083412819664553898616275924722645318828855856015716557321643882160599165591685669117819000640900310346264933025328177141082172150784969680906151033558742172048534476603961867924471057343023448739571063475545807597148044874034532097099964496598563977877184696307065561810402079317317338277059940056804369081092185282346554415384704386864601372212580078386456186692912489630722733329416778507146146763319444486184009029170238794915817625576660251486509768360289973809749546466721045276048784503321418119207918374161203973028795240718776161693443256353872850599326317611073865604558930282064630513466463602773573133198529532205125299196093846609984156558827054101687396266634408447480536016114333370617886154721121428718
92 2238938035806462334904092079245995450849146960814578272148982209744089630714903402205028568296231646258975109920121732798557226206129879762912513756162709219742073207889805415994284559671469402680852257306226946995856134770267380181809599292688077074484543698201117021424436962962331604802502299107452993383957906153813327357054727121667615677480154230404455999864180271797336052164185042363871674213710696004592700756247018896887467637285583909962252469287709793854281508473513332915914022164831766121270087213983227578060085288062709472784772239238033081462470577281220992850712066960720642412206199097821169080236063470763819849336844736182360011166091105632317177410309369401797270225618279339814911315652920139372189687393591300291806558960060000171212455842533129007352501938664190303457019515760927320577880786786439575490242121451846820309153253447878398249118249082
93 7909357804351196998250444440192742528684801198528821697361892742801234705789860067769469117983099697632457236165850385780812153937373345868131590944082193275351597569613187978683594287132311250829036700440420309576071472494825142716311591451778084785865482139510769709775315218231970424952627236774610159266160607748527436153142701497035032510617416130219202474513822578145456675636070557741824958010434102057356579787046934147005039983815019709191116537840398484132992036158257741423160889807196745896023026027319749688803139528827142465942247237168267647012514355188250053117802045003530016004576613588076039197231768290076405350026411283427518774948254342174247921731565482153940533442624948482260282288723553075424816492042993337378328762869660934906081130895011617584949237265614445689189149050812716702498324484676937332464380078850728702403738905136291716308165466893005297318
94 27940898710364668685683821339050702385032694468232981628300501435794778690964098647747198856706651509783670265539034873118319382460484054864935316040286663844993944163417045756991203858408948475478404572944572762060532055599951460012073399231295011974212974816486219083572137861684325903372463858860122882918984386011829030968896563585254262530620946602264468075163249436764766438096230963497543642550724748082366360712988030477214436088591223112421951407447266418587403696375545060800609390442969766218002066264523570457219527507561305153601164769693154453712451854671883018132000608920559686173605020560341252176876081699611055790158262335289308996655646531576316351640159245806432251855550620731922680139761180044355862958796871978210661939888980726699713695918582878261985971118017807213428952726437350582669493339975038722044280507713888693683310112477425179162879983386309804772265772082
95 98705083276593296064284896640204689400775517013880939111583625166063514415816450490460801848194099865701544200329871401295913876045888565956580587812213825672013182786889600428404779031486861069910436483509106530759087821322222465013302557602011530461159356950855691240736098001983534425926517293705394524208570452717915354196985245794021242679422746066948080483409006399573053308776681513713213325456313584845394889837877857824436258055096523768354882609637914567066761102881876513166967078137134350980706582921579764920137955995450299967412077033766290727040737721636385592239815788843717749741998892632004799316481267248930568269084802685045057463653480240840536363356136996348501384629283833411198171209363360763868569069189281118030793746607405868148805645024712047012706535818025742419629098352039110789331601664340371456020533279871928750572733171235688650451526671575793351661282813345252682718
96 348689337649156149300145384286814615609752560809832297956565892906354566084784905341937835493595191036646759682809596369874921664707520671242483015852176975426348905830917353548385899608484981245007445511044469985021757924386127051876932636185753993930305654382478916602936254549182494198150436078515206380967315420528292544456449890024024671541735829818626185173039966321193110977606213452590840401412015640962253785145075615938864559865005332454238549002533335872467264974057748145557622838963438616018338347345199057684761204500851673873188534287232325896887064103785260192452214553499357672565414349865071962010641063426550523047282807858391809052543272233794185303290614163831686524907000430557451707586573121827837808818801272406431753767648608240560573614922781202056940502605776454554330484749784571547006715268371653662340373994777433342970496012981662770167957909794356109490879274589752649634047218282
97 1231793238545794770469964538193858574101952500029670619351476705514495147335786229580189800396514556355185655575549475950521103567181498149057814621871449753672949349966699163762350332576047728378523995274487913371394914919110729155369786816647145498800555953854354154012137994535012202518314093624293002907811323253635743005227643130608864335783287143674902049083260961435935608171224728084569466299089017934521933775891886993111054093203241716576562681731492637049753046895579468184018946792355285570863808034348872997590180522130497931651359080964405889473083185222633745439658767454525504540393376340645536622768400409431862003122177035172038125401070844601641844629622628120129693114123558631541155895386200010020617069188774392829968384527361232229250237482202392334355778339799722131217286945491871232319933621866848887361513231353178842602012541425544195726710812799764301087315012837358570178832398147888662624918
98 4351479723345676723502672754683444759196368153504345944702530101650199950757955740492398468866957922849959031255697004990098853731619466472203197073137026787075293289864519521785270897050199333987943731105342988971305854335674680109796912262239719760135124629980867433717532579545220984908151655318333866188808626243071736373836869865408571544645054945395534033468057816626068730527428615430047551598082713996306612271936658280012519449443538929142418903504714163594205385952371321220976941218451428813745544192535882758632195555830530063377029938392275153215002271353434255143685257925794019659613406614316890914680491167012722285297356479722877343053041587778405804637058323226262089292710530937287345246091592148289361916498793252210126542498068739974843105137527159866527803234696906888495002477236857210049275952688171691155185624740956019121074581318903222863976917512011752671223880966817606591059123579346375201419963707682
99 15372203053365437615805560539475550115745561464109506118726006614051638396013801719946752963180496222042520211156533463017333667902898918547617568410784455053410900448427709167450439596203470821977685964606954565818704894562154942118436480381240671678126976079201419808637489407203309011103481573804298331063905320673024821553417173669974709169144185856798708869901580965405046168344428999407641026555783051134021103502068757348257444348178343527923577393192897260336531876720648305738065972432228589805953508699939621094341624355564343535829869976320646143494745127975269983385751821046982665310452544702775536549716994253296086972966666349524338981128013312592369401764146450675449886138884467154739231475498785388983509538947731803762198656240919329428017930254086742224982475200935536422700305293891577418788773742289609597819964746354983726728011309313377770062256989169991894383407937391032649773436353289530560795906189343646105843918
100 54304430156510672033685530398651084554888407347830456199779234034694453992375437188051626098367856464040075804999616830216947918356163479314213795570439013515644774699463982816723991154531597663764478247400207960978261740443998588535267684452125681167464036716681881271549539920976977610573331448516842095566017153156100619330444423550963399933551807147511319726379795483425952062274393652737383392191360313228677502569326600027665089544552934965262036882201215795722237905390087344515238477099137118172348850831729726963810130233135415506400431168906142367109281563493049191929331642050014956277602399112278927098308318402923928000343050463371541777701966363392109949708450574329166296426927064664999381072877231880561550044941580052367240788782283837471902146544624905805835274139637921342369927282735566182434720659477451404755989255302350454054208010314344512467138290489783541586042181191148909480308449041965677011864283330019472532145204680282