0 1
1 1
2 5
3 30
4 327
5 7085
6 307280
7 28472653
8 5000661017
9 1886425568702
10 1331753751874235
11 2008313162512681569
12 5765904212733638946976
13 34525801618218187545094977
14 406111805399407205212602871837
15 9635669704681654899673855841540822
16 464496624513770925349468939192278531231
17 43718131231809168093455159164707384418710045
18 8598321846236415035740539472279473819390935625008
19 3219256337097799135955127834196187791527030220227136349
20 2566887022078199417855158450606608925344015540448681967723185
21 3835262252244717270742205303158953745146706409135284137418743163334
22 12321628001800858371701159732595741225607672990829690193333242483129830547
23 73673674603338834712642225918130007615101748547639570145932642267318899948975521
24 948893738244052993655658711016730369333672054437856341864443985751638306724732426141760
25 22752445431622001900841247864962274526189465598095548641262460327575272742644294895454389094497
26 1170470747194337713866900471642997402603526074667637811664171240049468963006173075083334317899272934165
27 112705998084424996713865068701320920362720911740142376990931484590836524924779903909536799328587265202552921038
28 23100912671297079231285485132460907199951572552741328308656926275246097518483269977832746069829432516727502077411608311
29 8940243771388527621965601805826955784123972644790551835331022595801236161337985963259537921093981336910138621546841219110544077
30 7289922410704584445780878246584848642777456311156053249038608209531784039827420707484284498927864489740507211181081981560666082794188528
31 11343354149265407773608463003823838568469542854387430461503236298445103986543003005461141357183151837605802179807411896179379824417769311165040653
32 36767094814076054981709377196154070432780922525301891654131383237740133780158139258377544788996131335354851034281567315401271541551243690653302042112723977
33 230038225768141943189509813478297951826166819335660308817477213072855910120833266443297900277776893484148672791874588834669475304543230462922805250545712947964265774
34 2963026173389216207123432760960146121262390882809098336338537135574549637868671357589218938017282422706164514934309987339163683654977952807600185355825234038995376558775532875
35 74528589604006972752162682166824566164484997343591216481603338378284567178837149838754697074625182423258756015997537501564728912407002763479824629430197409862687136674062569518685855393
36 3815051792228959894239523474370043693510960404932675987081807489143245461104329770345462905546371480985150120548104037816363755332777186862651550977888990174099728421547498536385653887688568636576
37 385648635920113349385713912471598811407407962378217259476082341227432317981141457645641615893717777098314396810829439883082016514353312637229545496047860997954820925605508824917405313710055697135496760818945
38 78475785335440941991140471537329670048993141821388593500892222746395795880632874078126115965544183000317484283778027827957792349789116704940972246757111749920578514485585509982446234255273893990050538495959708582036141
39 31867245971043015824450691183321271739972098460034734602861566082218922064907005805064869783432066124162892353170357039238244004117569849424484540586767639170396872232678359795869048966491158923720623348765943172302698823749024870
40 25789451375188045378270095714599457766427421028618664229777817832483795645110631954763797097524866762847977002523630432714993491844389350800389697036047649086123770462232153914464211739225416127553780428913187870180863322644317470379868592911
41 42049026531736466689421503794182685634336655083576127533306868762280689312642695345833056291993594224132872755065199341623997903459793714675309827769708296736178042783896252689035329577287439032706497754582378712004515338074926119055783703180296737739997
42 135404017106957179366377170780057506190923626791723326389173656116171286077618087800046545789613879001925272492065486795807045113325128226461748599418824415097322177886422720220540991117883932277863277391046232562071697218490454103310462325896290768658285251808757584
43 885981777584603516921330759536614245012823603659346334249915924077200679019404572257503146817747714236420676949097242448705960896879925543824970712235797410286575605611036049295979976473393901485453692335196772938242288280924696145801397654920418658335166355588554579320425368637
44 11358509605156579800916143456486966938009512263051658096804353110414863199764564711992272502061928467272064423967163316087829222076160319151623919653550655133372093081778764362510403109791499423051182746960914121666800890264178350742200287168389671716448985557567140583991936167498097960869345
45 298102011145075974027632527423311943846092509095728339427160988692515718162627067739265273111972015679030275720950731345574918981958534644183252996103943884540883569562622665637588748954104369957330177161841833055081947772918236216138738534568818239438133519856265592143274576353114556979324914653701006742
46 15224082611135282021083473656527573329434500456224696481946788744285820725528465502510624772979340943636793265711384028337312461384584387437394323353022069682390690827920454679618066107410916939867762057423922072750851092044679279605285380443334784418654481886917597937259192821365639996680428667395484164931082028891299
47 1601767093696384175328432818143935587260885443544771604323484570971806854386947269152270121417283288520303464884696930231346463685360871932830226952440239136805818242719212710614161451885722567839631542236840219912268117343709900710367423635406320821846185655944705373620513922647394257155263522602853561070553460456100093620683729089
48 326047548159684581890619232984558944635464817695729125223655442029434584371377056611461765480283446906688948395696376152004724096054529842463857216661414250854756673015367894050230621683892434265830148240398571460121967348666529484559983581438020374147052352334925473250343659796199897013128522417553032698893565833521619135525027986855482609004672
49 137453753638979981722190841162802752121227629567720944377017284655106640859470641331680352208105050105504407810806212380012917948178412665804355675072036840407184189826351923446286886010017232356759487840950605326422368520174623253103111026113944086365373898855041973130534369563706296163931246605747979950611119627678094709338783807355194732348847968311397499457
50 111580994811170596810834172932580605859707513760668992115884550732655426425570970806635819870746914646196583316833502337565410549444457681139113176659269767353452878586808593271530339339899991472872318356781526288308919187586014947622203726117937801165706761347072140419586504969654358963500087423235727704976852012710548852587264229914263291569622022234550501561321429623218853
51 188394346094102041792143180862136582177958672502637185580152286251373234909273683126597426015140348377016194955114104756795285463623494870536475086150252740659324868320659964537570531672073874519183005600102799780535002338856247784232705799563731731457015680894765017719009746944725305420755360909815931487366660604900821542357911778597598926640488011167356920667846076041764215533992377347454
52 610207311729689574235502519214798845083944233561864766069941818815682203210092414064390447747999552572350311670607964428478474196326389250291390826783132078543626832012168042515624784796724752852966200180672047987665574868960583895655913648143148076128368909192459228294143960872341775684715805381244690425692713072775250089246714486394776340879095896961256629138845189785960328673818747715488878598377296039
53 4124445423256258339880519585781094108075127939234037356127751671879816931743391934782787788438807613429333932827652671836483215779119372448608389305226984557123359048044381386581101353375400595155981110216748864768093849591070298313507655857568044648034258365638135748134945061110906680246394717408676661042293755956884678507139894369036441605050735714628058467936538142653931244979093399921640551700951855057140931282056173
54 53328535795740495919876576466491335597928812192566852789500463805455320973315162580415025000583616717551177773511568282714315893652297257582844525957799570227467869257594182652040533446320807148711966442837210406144819825423901608737764411363921700990212125609152798664607980305149745300715810243334004199349720037607482974407082022942177021648127662046276320286269721279643035823587800693080656074544562779601026478060256927610416113647120
55 1442388324890315451762221503520756483799939423095390574945932408365717636536367301427482195834156921114059578077007254487930142338680219538098682740331338438663556888592705274606653221719193917712372111009204304910735137709260924529791371613599127755095220839025984651640664753686795631630569705837949200471165013984827080051635052531247725295333000992078677149858663831583490418047475154989669350340427285459134653240239796307408601561276151790402733866317
56 74482280051049032384004275855296572368255679139698276886584932543118697342854246761828681694075059019875461867208305203055382622225474328054393158594309843634065981093674790856142973981123647230494817784700755355262847079701361070830966845625521552184371427948165671893789086175999234621519519000348402536509261187163886296032016910400974792730181488200604542289097944838215622570238029659978831703131638127939274980943867707575365880010883084659702436242188395648833323769
57 8058416265038850630824703298901530997341113540084601934411105793802709953977105963466754116894461093224150926266594220871194260175645652022586188871672046767900050165948440865199192104211094476657513458655103087842722981720703934058620262125390506153113578022598090391207865326108196212211625585968860223659327331956336550662947714429172664823583080619070671534076172818678236304184937946466222550121619734498238722985828885014901116480603497281663669752734530394918451771469887427814366750
58 1662540271728386695531341472962114769963231117035404812341299339679576314489758048321620148171559636113376997596080153280646733588700536488933021330616490362908076475204723325690280675447290910784249008962143032993664235692751324278195112164131132514461099389994022205480897538494562457556522471629018028679321966969625985955171706798039274486979868180203379174460760092351496229310870242843574569619290493974837465085279074593711253751150126670402532662675585844592395926019674822128911808345720242925898331
59 719281636409183032392242530447126230103728245369229810025232288746750116011683081907310368543112031701377758054077527715332535726606428242636328155356856919539845323222847172245171427575344513919556691647882838987503369732874403988532213186812852849101080440678456927198859931375998979978228028858719603904245211387944840350051849119208126292813902482369515266842654791583082066835272180675806308608484462445115636387364192693117936345149671274629680590395231709818164622167255152244778939530426417135935856056248894574143201
60 593104417942024361758660259330023032073603795184487943169696900806387224407733551150866094458611835503858064839102413613790575047242008490571178588653729098076465923542485349491458281899598041487797463601617631693803720519214864967433613307533307119646901529561919299985544790291002190347972782993983470779230913170791119358938539751541071687813719353433013097134374165807876019035044675377719443171930413406190773064930212592331874050110383570159583002351124180191614727323423487862175300174943800533346040255456126944042984364897911331881888
61 1025792883120437122198788274338790763715129723377486847905880104502298628647656706753013120088501797594983563349469879672871264765062681569783000214753265883514915581989048291158003012630446220838367429434652604289061088284574264172993459886723199564840307904091085314069401338294212548809994788625192291487276272769227622833659684286849478459202353209972781071121893883885145143854369744037436609364438878502337246631874101901888691504342703347089702499229981974604947956005192548820049262530157263195445554133720171766108466078068542139835505874779651847552449
62 3381761104083083660968139009044676353239364442387114213138403385346801704494211648602630702271104792168726631679884078420266670185710937877952017071046575720142460319277460234853856275773044347409761850559867535048574224691810303085690334460780424062327905953593887596183466778354860180546996001757496544976513366294164621206342789366571567397061038791235331952043995357162202505598700884606290965888110732132994221331238058383474885938408389877744637866752782934688057780968845600052134131904167285201065289021283012352783622048744392043026500472763567988088928934621451203982013
63 23375455866903379588971305037391677793897386155492303563718124570207606263835181720208059450471835126390012819249867013538681709447711495528579737823311976827686633509418281156147258271882951348046445722440037731459411845164482505470028174162971443518003175388512110460543097268516791580340373038118125895797993148295375786539107827470609378206254563605389861344196802745795453094322368278293551284980472223302628984056336047308769111308844077946011718993592115963153852870151696179327906916126588594160520332920262843106298356789469687364058736880602497504482750148257328665490226781917956364218998
64 308190852604834710352318198281795536529157448511709518774920076088577974067758602030841384194484719209111802661079812230747624857787161006965406545817944862725334539210274767147405190053880102971026049763128058127788117607752924831844920901389477524089284766891517006270505154802490009522830560050478806001780004510233377086087408173591835201028973967155792627142728408799349500340081696204825074606205204105734238171508378370827998656202915732041851943335549298271057516463602677087518352313167276136326200386443861117358063576970413942931096243234235686602390769754192068330980634792156306735623112689509723580630143
65 8511909687249329619886942231681134717355789341925200424651760639730530942454392396328045997382404493131629372860990321008928051322149770415401821104945657665064110637613567330075562238268414543299931868272713610238424735994560573598741814710116401356798279225653118587243924915788979778029664785445716436594435870647688389080562712598410481729310078336107359667467355618746813468382530668194078561640945421439260334879568070215400259365201243261375613189056910786819684826437040491579389192769124056421410703023465659021937065341570084857132558109501132877504751034137720739074082367960585471423738774556987723331638208530643542196065053
66 448924458864967784532164222424483604019429084841048861356324256999497263256554618275026760789295507679418800365690239970687876395288805200811639282621089735916413138655638120157617916017094974480930019427119107054606794754086207372047992425211990154365411464674123862217566609860498919248509275579003096626829253839954121683043415713342611675445687563756104757430590733603723902290430390503446396004735431601518850214568470315498424108945782762096501436349875482393355299902713465535307624103260854727213963194914904814248638610417892557594418577173081234049984342690863415061695616422989430287666680245949674050324589090794943279790987774654101215454497008
67 49531990714421290146112218812605186475521658439292198425620382019256636102168439277694344235191512788622901837607835718816643492375650838167857965227445073974025202456956759368615917396967911554270322138795269239822182864907477117673378215264539623549652304483277967509697075598638811017880755225629737881074929639530665175357752260694331604843265427257453237548319638716215484564159840736881995543652772599306206297724101681557299249528891001834625458729480103766941921152566608795917510711384330375721200097865743980484552410578535632180570333564803329901057306136140735387619578216256116043440708894300868093385337443105254265598281315351206170292187456539292096889170841629
68 10452366170192457065491124672125545198219308529264470591595824865522755894687667144884637893085282853368674192507645961761730004833157806375584137236835655335445369396989520987890899088183247147384369814565519285286409728159598464647415720176475766441337652045449734004508407575834058224065608822200127676929413018866496929349010924337154807306865574082512805934254525488081927760033296529666835692021197070792695607466041384530112491044851756261228953389692080200785644500576247554635635815500166341449149493715478775859710637965129555478169969789292701559155084415428238349447027526260773536211993455063763526860147027434544942148524428345140584001955865538843023081503919600256684856356724523793
69 4606385947109047767212921606300873985864766766875765962249430333552984622962528684254588477145406427178055126645359875662917099068605439123362487627912893322733084041515537672107989818435077599719644313498387118959885035052435233807541876456884504293857172719601362906665336855491024229993434780038885261388101986725154768107075519114769609777091227596095484448148122711461112602428201665570237228092888099093930692845768650354077656229517289756701465332951982409081596916261316145223377345873426053542506482794893349174017423414068461860982767656199396434049602732916612547976927622997642475534305881665327179893989078891029498100111712406074817420682665276201819935895456699275861182704772828456993017658593425464934
70 3890043480612060870446083156041686846830032512874259937201491399677905443200896515022785539704496700915793380950196601686956823157411807369464944811115072986417513297792460937608825835149739572227097990287724650328750546419548978319833919324205446966509984351872814980043004668170488936002368712900961596641047368059010840087715380581302327993534537136555698024282065460782084180281108152025909434868043158518212465200262928161001256710347747881508617401185900504429597480273957868439664422248483617407467689826898498086463515897946712600648808660483833026557105122902585586281771155314889332267215886989615846522741666765853363405847589767350891560895634556097562798302717607279392194776509222551399136250779718958299087621073479268446259
71 6846571277957891298927306815209008144365823735270998792696727670462614796122993097397718971943131850778927838040813927953971040987558221918394273408104994537337691914895203239127998010478223451511741245396679687711426041443958064756178937587022763409208453916352500557973387940267230257517152601308036541869228011747978316578340525709094030603129539887759851618998006670809175167633869256946753275720455473345974836858376345385879465271491998460968240563021824833767744259667103599615398770952335180775692424569845174722163004188554195065971367609098152991651663902439809587812534340621979175193672412435715513103347432947270923565053987015777459113868093446594116624315711357148466121368944184506441699580165848642976885587292896682639465709341905732474960993
72 23142115960737636930777494877573110971448182881801564630652625054042962933778208643673673825768106751521393400649888453992178012323145275901827105436456035831090238307374742900763683735739899304201556654896802720107208979297987327509779495539346321501802554068878777813306578579156595132206602835795635564915447922626225670955379032913577492631945960670807866175206879329587440730085538074448929626752471268001467371240397980212944254072196320607617684249927133314517899309523225769447445836509575490765073961770005486625367111464705195544953233116006074480708149417504526151916236254001530474341912168099348199931397810910150726569490624703543005189126719987382061315870394153838107450793690553765013727189110735434847398156301259606713571742725049204616562358720682533473084503744
73 162646747012850975523849814143617469109513940581114432201640210550927132305823247072866045698231773185545023818317138394113205436907513233334289002607302364311232108985615941548692014516781598603603907842614947655482738756318677031818172344404094087817454233698046441036921201223769997606067703102146607903794014606956723292564718085279670388673415202088020449534939004270499036310713899569846412964597295348763549948882225176894026522760095973875852727359403873319882554778306759982710941563320900755355778815194579958737771747129771218512055359658103129346252970499539639590306099286103623278151774826272371096663455592930905914851379929724394536503653627260961190698444974825898486614658418563799918540508045119203170338011723127373410903346110787717240067111158633890430021604233162353635872465026721
74 2200748334229845115174598525274661348936240814729808885016291230565689196469502037767283993682249476565011770303375759742067050106079928077591805251394362018650054629785902762451253182847665916314180305600172181630200323821929864376547210341699622862041877873216510593114516239801561630286739918293097909231583592972252269450651435760709600288885132468087812121242094093163892608761689832132198404365105163399491140410360466381381269469997335745093525160943493832648487201643666388335146033331574303709621897266155291078277254096400147934028040009230742951208985996938017023782271364350366999253432190864770804058489056780639955372209960458479663402358179111379350906817332897910205056632851953954518034760539819497037884623323721895544342757885351381996204229087217849199386981477036611007769717428744630033219144713573242549
75 61758530356538449202091825631881384255774570728024389207952625728547383356685024788109126015348060386008103179596797052872275835143403425476269059495054878450532181210732503728522596179642732244647244104156739581269871961052685301839702328962472971061547659377270725888553775017796526983603584655251111260873557697944557809167930905521246700150956798095326419315782180039856474404844627737850877443853978946614101036443245496380343589754015353259036276369466616914323468370134594077264062504770837425400409121364139203347362723888899378976516902930593895138920923908065587175108226990204787040200470475900064629082221796593411034193009676325447090217116141251690173441978249598246339385681646875540130776433275541698343798992738185841024852127315209207151074814328984914001729376236727141451872144436532520850943540861911463069727986505183558940206
76 3345538557731403371062148734658683340617317054240396745744073546346698587460174465018323235754239230243299793607956540782240959706023341827957080922760576586464866225481816474184110483468200199087827322123717062396943305660382919033352864087995136024916524577731716915349569446935822192964793740349008823510535684530712897849200661420711349577295071393852778290235730733984512585330544745033581019929663860781922506354184400184909060761928682835550012558534124929778747271010568032423628354447186450236947820539744530078427561941555744312378161987265515809907952082400527390559101228601598390649973460596613739458496329173196037306906060004074729080313896041037095518321094622370090980035180345346714928245257166636736654092331332352061138870805076613572460303727840135623636506183962318925803945801479167938642448727700310846903316583879856655436599084411484088776659031
77 374840512263282396709889463871873586023681182081425742506173846284412984823329494532663303056351844126876964291441569284863392642608516594215567610940311618220899228319757983498446367984200402155974830918198420900507085789633618987382971899819928874516338811801221660722714922675269776386200940643470336759698984727226820151302397042687614752931379786947444327870017178245149510065968499562077153993296500443061466426190490572561272406205192933835947316016579620223585991488878235759854402383986322766726583774851594141215573268655973125558571072729613322888927732616614398317944272748010400267611536489949223119383346027680511834425042071021872553587274311166207745139643657134950039199956232988486563539102989270997281658377670695672800779400389423933525466683085665169169523208654863113215238213108147274108810630896477460327923733076313310526142289705506148340731335399119830633944007793165
78 81301657808153754488860641867523627856212882809622341415117996187042161946974757422720563263107928550246207998159554582695019863365739003360413637538507786451449225739592919639575856632806564825999751516804142957254393668473656300083510872828712972124310792933307126789001703258701562406675864736679751931249780538468909576088422107239395867906260448564953235166172786170284843584754090266469266077952823623091729372552483049487520230674570454009728501546704662371710342649898919803870884874028702171145292053032750808585839365270205045681141322282939217670097922060294089409856591323935543654213199394905968257898224761531850742352263913615147082059261470766607181697073316011227761652948107992297236785294193514295398562960576480895416756440262621083608032293669757857814811327246826016772539937753271050678229816059769790221355971536329118469079425285283310053190802639740091756537241700003573640806488151737834928
79 36367347430077117140831299762255918986960017412886838225269557718499571404176999231794540715225037982256611291092891974246895864674273552688663666265103811810578822513757450332121699530349468577309713669560743568245202187090993212414509357593464181062966973057283244205009300719385807834609489066018613114190125922115877538514884148131191759640768063155141889641075032531260515158349604883204912779091726329905375227451332587897878401211222791140865565954498590976438843651555514130345415107763615239262660051444265403528294770455662442779463353224300534254433600091393049430357209326614608548511769468352076142514633572684019533104106668673838689573962860249759860517874154216917545127676662783657546547382424319738270265040589185725623228331594845250674128687916983271461949402843803838987336496947978865795175165527515442857763163497116838981264222774674204771574175668485973454487292862065812554149352441612675637756398767336414968657933
80 31584905420300743175393949499637057727756673225096511145187338086293870114827927349150289490496722150832606138849521246294997168258695189322241467723209561682201523351935029288127256198303590022031507626618288386063750303578445432178587282883225155297164941951519285547145130862816927964931002445728135269201739908031622118859314717489386832572250643102749673820097741714727736775598797277291387567435874289992001870706405927045320275577247942282024344381657450496732309521233911997717960105754922273314102506724528335517813874155424005576906990538960411263039216196700458201924639433357362244888515280754843425778650617433993833750234876023328319995004096740247982930588277427511899430112611817260048392746825630316335974548381498654530054552267136989545743649336635924686012872264382167561859536472130126664706551813451144460847584447552299336116262036313850630021515007151582809887085387252886243731885613523095345871383588114270584901312570173507280751258731241
81 56403846450475573250506054780524840437563734760130659544598416430363481538325151963989039286752081460226041280857563542542668104635715011690708914586921252386563228691424886357288837556299632916717968232276914966294589590870710921477861409139380922446131269924969287127380705294606854162370441733083293510091014390399530718516768971319752927537372533636752604510075902430252457879397711760698074747367665530426647018094487493822119261061967703131583542479597187405252051285802140381984960695501807029865151706537069266622170352126009078989044411225388450052944058666609550486360523573806522388484079594152042710002144871545958077230032114918654942300045524220269856810982516922469936554081497684909179692724180772097652331111100373695708830699617977519843904175481159194758670014325548662019353904711153668938194673708379187991244353428202698891710271979845953561602030648182095243880130126619638413403727560931413919567634770359273467008902362583333478295888018382287209170783487422243214
82 196162261625296189398317682308265212036761899756268068748872525382266481318029209220191759737317471603360235044598410649654941396555905574236193071382251473392757867339826427112619993908783228261820856162706313637362596501618688997244425032120535229653934134606845255345730478062717885624557529512501533814583184826566376384678102848069092792201118659931205794757268930587078121306036620864556117623320593620997404663282175809195638968645901679500392059559503327935464956855874557697934882370231219862245977419916588848029938194889252321465802288296473206857491010036970778645104024154646321244743698465116314853369920128301492170750855167189143351789068762733343711577639308122764678982929249090888771419781244448059263777094932833002511848543574647497608930358348845918661923730612620022555532570103417671893141269448318598176311503849469079632672473364986888970257184652690368536899444627471219894901802709757499087472317133489230078374865232433239610613818969137017878024968102192269346463163898336974562273771
83 1398470356382827581061435279611981980685107102746739726287108810468566042518533024873957953045241616065032707884710003529008394310122531873905141442892393120960954327233756331401949214182074930041824242237129181838338423710663616381794826842031559451710586945693324203190571721933722576052750676987109068244450573238545091702681370457184710963007629391089095755623145856224770802260769011272500093990317449162076135383967567916533257945111512203753843124260401325044931863460010067535599549222496651022262567637984215597633170659986166352800942988977478377136520756854855704871168808118380233299353321707221197583003775760912022531652381156090779495638891343909009669744603741020183077802273969262765387139396675798088684143527608669964926286034071073302341887133195244994195810379194550169808662034294427524644538889744561317099822899277292961635798815754457393392761577737419475823112169542401280673200502200294016674680337186726593714038871600029935263030336113923430578469419990626582647383378682288327977310401045775150145623844398113
84 19476714712333942358445785023491518127915836157860764516052752908696726297868148739227950395208703169247912988021788351400661612732986010432920073140941821848770784171548939407217646166380933841372417759103335780482570862229414826273697691459431801953227154096571922752042734491902074337240993372973677005029195237456117769685139674536900617540532442639321146042965369596657567105331980582986821202297634140782280020565102383364221105563204165374365861252178961282162885538482388485138361271340624800862694546082665836504549259324667616569987657019415157907559203464507433484385590301959744897115778270747635909652345504456149842329266537914626231450393800649587281748039304015885715978653757271707920663734185292253832493728806718570537452983388409971989431679584340792256355593145587496323263537185502094729825471975835156492463483341638669622826495736598051006145706137048523424266868083358926004146263954958130002171439025686143659096268683248292684545117125662616620633364560201683195589758009965062824894996869407099786665152961342681465156166227829127851936
85 554319003658606821172358266764226327250130156842253408929216313903689261326801732342896690960648364606889082744967960227396992355606640172973417887946942932930118133466317376255908306106653930200540374701088644914736260767481997390638662873652237301001791675236885494153882512211959681544855138293305494543160884235601139849982335780342775348438228861859670159683634006231483110640112653924860078382888495711068448631511286029384153904030467440226324024985779019794134325583050148380919595237019597670808958464120319880303276141667341810399463893767337264756995897513816584371085231259423314869176540992646122858496600432117842828395346932940339769014895925683553622366021437483805113938797218743639846107634053571936542343650285659321538995254102670746055707078855889092738780973566304999280078417498096756584957327894843189228566477224958974192101526738601413040696771354200089613993640466173975867775569941097535509090170949179544556928726126264549018281342773473958094095646593422974975817535049882512164054744813911741768358290866870114457749849727081010677709041161123514239373805697
86 30916389143881835703036465110228237807876748142919627256676390855060289100660665310685096048623449664864247305297797137148509655540492442198843927562682167907697676103007947493794278054035194354699847469535066768921724719311189855470202700070461100572584098079379615341392780304769881489153631166235092814413680290371503933286483701986353505562667687310310903639136259392225416656772846336423769065308491550712683464097713926909712788220123899537638434082025038746727886128019734634531749193173988789292964678177013490152790777565657081098253425351411610122498685524354843737042369357097089998044774062921048622497959259600130632730986590197744921076538671337345737130048801794259762130711747569355467276299620046977978705699816332173064756769539437548016304017208628228762140837372035161220228339355255540924787193855926181632928331672029230639933946423167517603004255096847020166192225974642696174711165959649778245386141807008693297335195346427130518398614899265980545059889758678001662822489421900681837924256841421960385339974424242168679531867586398829501123013528820935995676163433401489246352248246849413197
87 3512706478892397308137491893121367038679025036784924718409519174424815890854355742506632756430908703123732767383386378230505476313986909512096001058263897557653440834615318209239776920078754594623215502084143505300053384237702401892177895983287780401502065444136966982668740338033630933541134211496210690372702125983805294608398528318108646690797914647156710553268982499534960858275324000069966267338505212021392025306724887269211298971030097051078599002535721605502264037486876514402766841123615181979429955338959678343118633921837781403244145175723281791187688109185254245010739695232088466778563835360189528746473850521275161942520671667378213910879226367071990016639625328900153927249189412991505932763186182626702979789552430866888061550468996547725459122696677843607961753673747746456983689358600685741392480511857835854566436900736126267286771009045756651803065478583154265500941825144601083551528869726432344636491744698862092234063771566340569252674861210892965890475970204807501895443379888915076524038150636482381453947231359503508221020326342660715971617564064549056136532285178842080356841913211009258422360844999604323135672326
88 784590240238180790716142697172916394366132465746912926610425591195087350415651170134327034053504543186195985769444702724166947248166249899869933613420417591799085679951061746115550669743980495731019031838742951786004335801002159914257027874409131589159208671597261245997194618433426087291002260216363977538487032181777026097693021347521945815717753261131508299058807224755697110349664299839301360861143796137106080614352289941334425069488470111670154211365065609516515178526627776851147131465101830529820729862813921542881345988973699025654227853410803730236630380510551787758611698469743314376566900844376672934802056489140929134261095864412917377038158180754528635112816947644957366979495178576978821723459102671163710433410516989199132423148907237104566015453680174751862707657154331532612726269086466559438895598342182650637407948921466011650086776526904302881986592511840578828696962703031315197031435261773212374112744923020597586394124478780282363682883206510444142705209933270140424909452816590429491163375330703616646720508090755475962825897903724732768852899833804852868063453058745996558016407780083842260741206806662809929329049679379894555164322447732463
89 355887191130769206132282399392606532202224271080023468764729962632777190524484347351998661974492874712778093068279976926793401568931771972014988897996162361521246387012796540516527476755297597478693226152799167573650647657501835562190412453162260990227109879460585749753158991805664256612929698862022873072991938386138493710237692048089434811646963209617171265394685079921602071246298503489198928563902852757924298690269110598121365715508603656495190651852868220097341227891417068396212626456794442504611648093221792424770638034043460442915372999103206003687286682707146149709727841421513681000281918929761645609933926665177348604322752872548833010449091110935603968359274907539313030217880831413738618835093033107871838251716637537851277386694692098354867339343785580264741580071987462419530591732076660184936285834750983494766337183471772969878410524229622195547378727983006379357666488824931811090677546151378207004530730059534152807221382678084795985372812815271763054302523040063192868824816298792281458023126611875006074507226738507241272511158308831509864898798934053000502510122828697520341099050319648695438642302727264406251087752873690161651218035567811854109819901514023422525799901
90 318336305766564361194711645668585575959458481108912810531697451739882596438821829013949717960886588628438868854676475756323635625740090486117861351853388605227798524267630579871355617647889241200847711060790891003666511787029290583702086957810849940269986868141162252619130187977197463284507568960729804256070190117454812960659154616581876340998139192158300388816275143627224108098748594136895251090462753875478076727672081786150198579112563752392954050355716244256283420188770103975595838576455009268447619198849523916712245613129196543577228508517925522700708976781636959324970676844245754716000088061873919458854433829566601691066909964446746047755600956463291358276238166753882548869700609584145237061188264791987611335528546343714696755202530719128558511618956332366536652977474618916737889036605405164736642858921296318032291344429893384209166374296861759441850826253650322331116306885063839574679679073469952806982573762024200376726974969301564691095431889228557112813899435218837152689958466901269051558330148590720222225011117099926512916968861964301207074011882803291962158359082211757141268779693108192297010126525649668316038665917396813837411856991561698272577801765535736482025424523183700019772718145702416
91 576478744552075130693990341849088042324683716608308683715106090837291838228308078513670616457286325670058264397905390709433117970488191660158471570533162314709511170288943328049047783070335887697975097626000761945888941475211449053295694794237898304331824316927486645344762356815364010733885421361214029568871836680615468664181672987418770213648883012344815438147205299836071752512710289277366585012757037240351635218993612984333701300775484719409887882166058463427098520500065779195172905573546932871379451851931751252198693832258550363035068120729602973191038204660247751918831481763500494092689800199564320555480756017979507876537103129270216847244197463320812198708838980435887901776429242088313576746595430429712238524156879003542835482638657153361542093983298343587855630211329554354003528567942939576478835704409173504752632555689896299072930713802501022021946513833116898404700123575463928963524545500405154575455061592336106463347235245963048807744085226160535935716541221204900860197960143035850467622778231584682769782859693778098378311713661160472015061531181429954615392750991113482165799252681815002849688154019154148338136482317671181723176149518673130645000315797660310970121848688301088339764173193628790179993978750400396972607485
92 2065030385084963283620619588623678034472601264787738758364168895479904978204833206660704951014992549168296734519139598032686080063900748282490223970121075801523610155622564179826834549274000083456804505756268373945130835156267750527646159808565606684894956440725502782909000858773508094984786939791009891845430566003886339351080387507884013379097343503757900818117542509422942232853481708850381576610745885262619687514296297640402191085059419283159375207046354828630048452621328691708075085112016633696852592864402417431274470388027545328072481193280947457490156080578946001092543159284654821831221126270551220466626093428437925738614731526788522720143760672122164833305950046133718397075433974539874352139861708802526004574983664276773234522396213180160667066717538717320861291076512745305942696151590128049673466740975132544626029526915788427845853829983043389626005297821733663776551410528897973874268584173322323550270095113939673878377084748896219926365808916912369977083892472277591291732557860259422380826631766141218270205318433272997021187264209738250725654235245257812075982325982466810875519676272630005261782964163279454815632174717119250424381330074610224410086860477005048332897145254460476253492915360578310177057546049935310229310244224887252611677016642356289
93 14930213444468969007711201072719176694472253633409928476183823280344314000124604268663650564004179330685352025417245019886196789945279108846018988986920463396293295929844487977387447436156781666687063294121977630790722180728728977398676418104045903160074162134572607337387804760020241120692302777410404974995622292653587727673193018137536651631352575511815395661707037043675804585536855632199352023520426624706716018237357481323965798269966693988335010669312115401309985172815444497639041329671534701695593465821491647731924888122177891964957769580346303046069068557802201181074561676002094896130133010534135140211231885512262455921552625846966248572767886181125743112737279120531161718038896195106645444427940488400374222480446958350511606957006365662921004079684329654546683863371108178286213595138382099273407404608660636722748293709890892001475992580981363689788063771723769000463848863501473582964037849215318071687039564354354065817136972438122736821304920122183160446359773396038362096509498347026605976828822582173745037145351980784456182495465471993233239232124672430740642551521353945866506469200093891318433020793535447468653563515873688094126899806469921647730106757070856363950207475505967936114405262870005446687413974210740034972561086715104265961119596536889812847168836259927519048896310
94 214176297592990989857641196127023414976950609466519571074731388303607732540457311084758060226029738470747550833951692719793065331844452357349039633136286711834970754668248661850114158985445384486458648623280885433238963299552720024056994799226806702377691119045439284928841833526634209294607951168147256041109436760254850419305682028586312724756384636540986071375870097909299366956649201129332412988216605056265205393771012262914735528735896204718551647813830050190548256046973307533587005817700681011200711216196027737623440104720563924462596925366842332807224396250839858528722696740118341667739477523156750047648325179330247477996230479847944321175965691851279735629159924047008896596479746068545902131982530996495773565748774874239676907541197814777752053151868163196013016005743423420746912433980748481362979257430928797278592942876493272446835654435460785407781504242263052679657469997938772896424160854633577162149389054720296166375155998670557634308157851535736103636754741791103625354021314463716888592156363874349778550547836678556056567699799526713977333965391084448774239051828644686292038609676068001734638954183383847165712393983205915729747310922891743022604736729875033678222966508849204254590486948337980520856474082400690398383314376213688950021873736684187536057393083094449104305379087372251112597647472476108611
95 6182600361066379934740689806905980188416319106928164668216018456003321642062504452355680991129197238093652948340188816317382158526959031846797607142213597047511236649954505479171429114664284091913042296783756709443025779934489912935448362603683506096379208714218034973445403791622705222064517555721410124457245217507602327980244980164153860822444675797961063492647203459410646516489247198607586233618559397377100941206407097357202613641888826639218334351796076502986940940915362197185741067456728497554283122222186406227538682435506077831225137044982534643213271347542159329435203036571660494889284599708776763181221614370689890991089924337943807079218823368319710753720634017518961913868137143309440185750808847922757654262443484741099023443706906266626236657558281590476185165039253202218668986202450541855474565159843925019815425449626244338045349489854667137588746660690129803490591342848783769931956404084221801135801836336851145753723749564001785369863287800746233433758485166497370910502496421777678189293401691504252950481146898689165767149151494475103980121228886288034697695038599178746650043169755478382421190317366839344514233756275491377928959513187354248465547707645772397923172202643117375954716274528693311701853179018749604810840389480775397062497619333322248773070301810261663407971675736872942109226878433493834969767281248205970988648731521
96 355163683921827675806933592312048607180343063537874381782347263132478848583673409185182704786860253622115836452858525111911194181462434680747063959260903127642771243543865455521133321946757515063590062344892563905154956889266277005867596037128917672762004029230332611917721268980610779438037796266496475032039722313301478908850282491508357455402590069591588486097797393992570691410432743136552543279724271653351644952859430366478286301999013743980596306016183049424573860670361232568291470796318744695744045683389722173862396755449220595811152323112011926749883681979165780008996666140503646070416309103739497444516839135235025610317203657768493964203710685665537580822285147549850612372479483722449471558693114432440066683097279031414222744091020801737124478195911877496954016415680596502637482657159995325192749848378189847341280071433166580346692351630226335235764977899300041631383919734160412372452571589422996361608148771441658616349650279310471224594235080158572327483596861581772839802397390892186167505593849960960271998480432828312624648461940659630856213400638447877823277257552853582230232619087394932975440195545790165861888856906598950054676273546397035631200588083900272228566263223851820644219192433209916061144421502606593645385414757833817041248186927512320977460683589092920573052518723359701963915376709179395638635984521753741325054381412336468184433000595273801341184
97 40936321956367049186133929549131748327466386575890045027060074593350711904629685408302455166032559102960571120787886500079782437384416137704722461347604277606619862389934588910886371952610281070677224576008395338084816944026785173736798878410908354956385856896381845068400884588116797610283679763915975370832708641804553389069014833930635451521841343778340331973351415780133408457879864494819282208773071070281279410919596724774527527475753105210017224972659774583389773630432437214588175988998536086631128664393093901410734568217982802389834754109369656619843909561556954971257482822938188674155227280304223396396930785929625559027381000035505313255853746329756140111711425099611500645110351159723502854293300900840046889465993504500809238270398793188784430769322478479241891029056278083392977465942774325893591945434109265727912721415910129454863903078802639825476100575094256946792636365229628210756410461571992402436027327178101596633568014129786026917107970160120238571266749183743337677368660783387988112077749289542214695172983004700899323495442425388771135047625878223924959676263804004632020629898372176009645420406930488215294338721929405491189557468421920592380685686284028501558417132784184951360443075859021850634931652172092895767947252676638878544945093613281933222905954003767794785585572503051240688884662445259617907930797555361197910559986779426453951685126388996821020983371952619551149396061007489
98 9416840169062215991161660852853799645687316451776873375199478336171536934915580727639165437994892708271811373292741943474213952052018580423303565032574851188524673594423006693605801688181514809218060343822901821505832269454078525956102297989163737003806424968885384243094355431212673313568141033365634584776228464662612915789847360589600965990473473991939225327319787846352679498412006264039941807350462497344294134276679120346173532346043519171324019442607904208214429900377515274499041001541968575994426892073817745850780696451634109242438968522911520448972195597576758074281944568381028107580356577390195641693184061343826147285346094916597217411188580855472147619837357732533196286980890080887768570979534881113203725810751025712488737127666086898591055599852184520554532392754517854787906596358381243356895374730922071710671962350964189178586187408574350775516550257088105649240740741902445794404980736476313517808418142812981252313711277584842596355240842751233551403296557127761996702234033152437574959713919537397389436499343944167713085299999171191341111095113452572334303016082340345931449866032054444757190026191031902067278914139992370684269002976745433145656020857159087614719289889892993588666656026130563744059525303163002558074001408525840191327766922410113536613541437443426428939119636910739755234422137559245928157502041810844259333032493414156768797974885754281014216653561463449928780698222063103260653970203682144992585148229
99 4333995132293923527085752721321383586467089451373402468942131657215453369320140951660703587161623418675963219280081693053349363359228986365027172142498449489152537073699232151755728579497402095854521114700743018700169107929861516097117512066090373606215172503917874436113375198835401283227711002068443960282469917372453299774718855782424345840795419433184189228819563843052579885734182810895921807316988681910383411170825309767466405513944802200705094820387589175203235610599474349091159296199508342883932301930381378403690821379447437435663813874387962877400298501777712325997549433084833401428260841504140711217644109779556399647328301013490572620595650745141411369552223729754554516720236842518558188492874284732560904004913056811916971836128363073199897917091914375890448942357039727647641690365026856808977704105485415902563319173557791305979663364570613101333949355650198952577363730037203907603641531584899823989501438505553203336809421505844422556713830301392578275566507747133443425803175325362768618553429417821250749543286618846326483349603865979533889173238154356099428458833586497093137513659155143119112300516292523274054263463771995905097747373838989767674564243430073294275655396135493992229604188039866622391022350597765042086477438710530359991251591677369204188255201527904592883028098148072057303150728155129494382564927026207493090999635934738600288826727776357689157413192529267259719736202079705315194161725438938706271939246254277875627391336727388563166
100 3992165033245505735028528555777536957889054232190168963119986611863922460405902480653022978358148868816982931183264246088739090900401543947710124623506559870977608209857527646311179618209522687944800418928857888622514673329619713721129921457678219066284776584828194097133402833665019603381599915843528421355388438355359025953728627564128967410348608810892808198971546175436746384894953532485018980477249394231379415304961841976779493486138042448463665861644769723975844351555030953730045408175117472329275668413328317745790857932406935381169676035102657786472630296313486647556171602172645717621798468467982235591582564365016282600583922034700178088382176111449741310162855743741651259749687192445010060733023101427248046334600063873971943256864836714407159320680033431821005948510147295820902378019954543024499610491446876327108854092987793960485403631450338795313511977576626079319903578863603474520411532594865874137649775770397181765605680980045531715187341358282499032135452191423872634996216711602041124624336353169695153180227507003703292933338402331568013973363281472390955034289964458436416151192193837559646954197840546510341093072942680561106435168727234542536705723033132465039980111426094201324107044090176860678725384385009289483388867991775455257419197715599161294304967088909427938552555395663176895955583491421669754108785561729614641420812401803713531914193601112190693105490381402938091783989625418022725948971719007017705032449033451285508290211587864016806955898920525029729215255418887