0 1
1 362881
2 12504639772801
3 1080492192338314694401
4 140810184334251776225321193601
5 23183593018924832394604719137184142081
6 4439414110286267003192333763481728593177802241
7 944848564471993704169724618186222285154304912036663681
8 217425907126746124748206204203043784442369390557095914740503681
9 53130704578476340997304138835621075610747224340706918846011664495415681
10 13616598533293928980292829350020537287927655122324650900778249733195704303878401
11 3627457565913676000171713621348013248130938885701521082754175670992071654827180258461441
12 997851565253979644662039666020889249638360885041533609620003275542316526310210515874169607321601
13 282007690854342741284515134839406021973121770077830321175456189813562635759497297357145245682139817107201
14 81558909725983580107228598995427949458126783388209644283011965057618485034793445501630722165328113621319603222401
15 24062030761809674117023084224955003497725611063202465401507797843181067516200215445540264240434221626957060306646530761601
16 7223369449416243528599536186001826870128699949463133946542989781554635850031648473371238304295884797977188602245479368834388257921
17 2201856173252206936346113099635071654510285648557694608026211298142641392504108078923801993304962108352920408641089275393842802468388934401
18 680343383242644090447876200333573346921532263882829206201364435728092577146596741905559225895579711099903123344818151902934719425004853674598646401
19 212778008920230814285443245656802012793147462646977783626816993670271242242799691578942481467005512472340885824113184877555264808670553462896915420478470401
20 67274442760274953071809778021066137110180835835000649210710810560812932274866299456070445878779828949729974878995307104295082268000743385755946482396863653526905601
21 21480346102801020010028781486601674096561744550779036896081270812372931079202862644133592200522066698943709652056229154591340298783927493468774182336445921615749826160144001
22 6920006337587168928838759392568382547359802644728873936260471791323249016237400934573472388037808176534275986700243605049319878253352890585489451976478844037054918580267026440793601
23 2247522815697852603002643840031279971452264953109750474029432297031871402803526682141932001529031053282350674709356418431445529436063351146078347244139633873050208129692748728831253989001601
24 735420553961894978061671274582850956746709821165911802972079524716469233902322447155292060604222227349703448428613625100239685646112888353388852972279607395039571474323412312085359947891998143897601
25 242292162605573633931005391883002422908600605420114706554908655989138473175650018236085947755148097134766731314637053488000484375286460148737144885951599244471716641770018391601155034457116512839059728110081
26 80331051080270721973690878657699619911386553832136005443915039755366854149803871954420329503710867537397703223524040713423306071309648836172413212822622472781347738722658412934623337088344973515897858339103944917761
27 26789374604016776914755281182882625478801784402756575832172163631321157547809292887756275365943516134123782232073201114005707724628761382105731422926510467454824739291471446153976446147836294549039819419824779882615451482881
28 8982424447998924139339670919714934759347929727722431646362502299743819612055779366897723239208233588418370893839887915638975606301295990913124428504247455308713797786033756561981789909228953974357143220514993072369642804315065668481
29 3027000091939394260864045564714289804497708350492139403997545495508584957668479809720363903902733596922389081285570361002339838056577506690793016661865050055234654180472336853825362350456308224378922955540562643098072634052953842159583735681
30 1024876956488053617966341002228793978028968969730517102316041233659432403715716609543760190932117773834526057621334573629749985149489946179851930090018488367298020388712645175394782908002836413267550179071454771202799582958475749750686162200978221441
31 348528616965954485724556014324182990230889911493093001225398391490671528583765754615246411007446603612876046722261982968507862571842580460064552504714282606960023928340100095921375198943844280588508813834575543352380835995809643552750956643297754927251094401
32 119012385637067034698107896283492857435929656334581867828143629296589534479093989716444051348131256056324747554682732121736528926622990733777328452138850465710555335599950533042261553539039539567664087266127887063119827186249090210507067430967358241142253314610957441
33 40796557709398583369324055685050553492565241424593176912831271549832526552854345181238430174043336826058044081605728108557086629231161750982684521052615564814543979915888885495335638988336117515391030326196391065334549191340822325093871909980873296758841161957640810256496641
34 14035661975413975340135025053818113830906133188512463039772602048105991266294884394686382744650465248448315729318677679213648428423081554906994975177363418125808423715262268665225024698187107022051816497370208944091672171916045063784219679649660781197731839966613297808205936195479041
35 4845396251741030775987223683428666659426308133581983807532403619135658219011006178983632152368124402044370800738802313843795429569371357005578069881562951063412505531012683522452110293608004710012563627368833466373832881770738902710750918568746692895077783942314925952831546485637478988337281
36 1678144542829261742876300612143425536035426189252294405634467251446869859202522931747595490848354482529212900691946359955683886562582492091578953323504514449315537991869456040997080942279484589540106834119455164658658872753065572177159918925868513705052286318847477664241792653597503668831335925601921
37 582983904623536935584918297049936755037431990919751448259772329909046124194248094413923841963803276164829611656100787683684349659401856775175974075745824491305333326838178960772232412271307850996947851932714477259903497425161812404224598424873110854208145318087262388428254561062405966772216570517840494260481
38 203114280080217042284031243892180185591732948910784309226531157802825620600472830002421979346884008147017454759140431800567288982838389884997000272276341967597814256860668961614096365769379449915468528692099589494722914223208503770016722535581273107497914900715382427638939432650057575243945209700281457230964741102081
39 70960402076314908394654257951454773828141652076367506838537750587233710246770043975399661324339774601923229549551520880813686315662241104266308195891596927897479658578700107259893898471081225067853504337023024114891541938615853679048863588945237321870025113086845333566329827341735437769537285376312857791963763733642623889281
40 24855547262330746016433394928790778807169091441880695316435039086566626836115234191777016709375701264859829130899671164842651331417775005149948967147817914274189130426714887289136237437412249672298200429454822073943792585438004727979763116561894597840773411024346113320357390769748884011189537697833839140707042075509851757146542042881
41 8727836649494472890986392040072194368892601449500576189683622764151744939548574031238670964782222054370965992202544926768930036434898489996506919998265235685497194738361554626170696650746530752500339487464420768761754841924124984692136019969097300818003018275483074077324317561811143591036218801766566397736339539014376486795855388116831091201
42 3071950943749459764654245754773400159069517404950361416073624783797083306782145085550909661747553802148297315885998983490715228476274819219907465609540659413688941389971090900215233104860516192982093871100942515185904435394037923468548827194096226607915438920425193449866725730443275582022634684712178213450499044619923307016473587229684637870639127681
43 1083673188976051885943202165657564627683630064812336359899621021875812150478448086244390314851708685280181808244131405018514276243297842969941176339214744601250014967008533280397288137788475723273550993503389346094715527959795923869491397737701537855873386113900287558970856807697449522183509069565764820565821289320770053146792129763069517115887696880633943681
44 383101685284169174194991312507813836004938593471461505073838729108464549991815951227603247349342721937286584390718080248774312202318800130922262283474968157742854629637361024570132858701677444585384598888582875805998429998386799984174721021731340284306866793784750210017784313043619737125136673692673910640209526573258905559094337907907225331055857835665356803030215681
45 135712476168819853748349679984106628424446175816317029599411922079983793735118095422178983962101949142357623702040847834194639913284328261346829466451943691275272817735379237256939422960783641804326281167214934692987515925036161244545672601387084667897882012311010733989624031085313987439865025798776521770333129205591805652904099766237571567812160809484630824203771090101159681
46 48169983860704502990322670256326287573366478825516949144248798388970359473317095419184306240819998288014126266768821118370623842492463447359752610546874977262505850432210375561732279195300914875714745223211670825061208512420370632564174712822850586930555979442113304826760866013692767779873906127584374587219431336362227145307682764304776597303000694440936129711883860924613830535300481
47 17129622062676384508898538993269723363641050166514954193704645575770770468741936066611375718611343087199293816863710642984873798555887698471233595241548912522316099875858775346817001259009456464154223169768602084607135890790422517545833009580431579950832269971775698262919886315450534009729211644040888605741726550116299665406396836653339072661745543191578071043931654148443750555722577167735681
48 6102382828041767464621750542351839037524988568872149742780049785872252701868297905764803332386361734767992534929972067942064360206536288226504075452529825595757948753818904060392100552390307469094139843624727979588610147514678577580701617366943738059290509245341447451817398396468929181315808093240409478763485745898628855698006062010989058081218275745015556001349282585896225193922165256008674007111681
49 2177706988579344488791904963990622000568964607874186963665645066270204772361070889414406419219878340264814121964438355708896140130976652770240774182440817291389882446664115349547328043069824303719630000195672401210114898018660282126876451806935608402455863875141522681157201438893123114980123755608084689057222796437137731024903466574765679096977429850517174108926770311449322739665248333719224241311219926423681
50 778426555481943380968066998362031455858641252779711505413902030863912284927987223010635062652684838567512400119856477661091840541087487926070232950171966735021084250825134208823012772582578045176885556124892518420480537560955768943416366691431151488998157523527008658679065828041243652324338895876140459125268469716631699895321024982067529825949096898025874697269739197772200078344995203646829068227111710308147766214401
51 278692770441835966444083730136579024667306404445515784388072882089947623620127644152047417931011016088442829873791479113823477588645137246390256117279304995114928340965212653391778767919119192016595631790753922974514477732929082885271943155092844139930715404100913062940079287261031900599759396556733974835066178069235556434963217678095561642169142474834465373771565403706659099474956818222122588752133170177199084073555151518081
52 99930239348843970303369034105621071233518150403950629954215049550781046422853250689036938043946996466244122794843204397988574522666564496779591222357614212450520283802157761316191953934028316901757292757208681955694818123334444955438315631539738132857235653208526339915396510500146595292546447671036743715939620116649536866160085765738780568293806945683009467578556834685806048810356165712906637235164070504370562871769934911933464531201
53 35884437381865901535635683150512440091574634344627767233303748757489061419153790259638879729493592382018370511832961535472560101835616402068068824193545799703283225355752594608805556052110595753913007049836357847584348011387279931942909097917894141579000099560519786827548305636427830974223279668510417040956197697675351844753157195346929609860306899788154215196194153995446219205344711608043603819518883436184324798724098167044358347292024860801
54 12904155131475432741074232218644870477509985348139309934331786106432478091196421532379125963318340827587154205719694221463524888167256746532789618805845924812681520730944622723474477820063041780869083764074107293307053876581818072076940556898828850453838780843751165238513117331475710632806989843513121165057611113175190280934004324433289763837021119727823360657230296582535597284991264689151094159735670076355535023741884943004731704843472657779531776001
55 4646701390410480621540212374308258589903775938424331542323533480104189108601193406067839697332889178388333147357222910442587292952470002100631661202188050645932594874498351413299618268249327483788061996938621552157360446818102422085096696034791999257986324808110420234173735295966662954155839108489933689999001351287145365811812759369645314664250248928745317392641859512332596623321843319074888835809973870736412315724197764015880621083465774192730290817805408641
56 1675446072990163699151134158616041114275938830391016655048521409215816183408689485950350717976527295471347862020695786157774180300535465213253927965834562096187605853291290092786309207043434216190678438057776389139839771675706092396575035821316949740584845596998835913622609065990181033278743322518438126895902591626100043665215988764159840587234379978565742094348585961994909415276671584616597374529146249324253175532250494548001995437778622773849043008274517085253116801
57 604876224309811736095025299471330148009830673181030969460482961887048153180654720954354131020077383933503803851237202029351430488940703229376672143291155248690608637500187327588699330875143574752859336952799287694357245335428459618511561000278987134115464159249493665813752001429328621723108141392376106271621764559883041589821921276081578882601885098401665466213168142775250831258884910001957556782957509031330354055268034758680635146476597445209306773892035511334203359516423041
58 218642136480149934470929714413580148551293987915831584158554283386679258710757144804177290886872038999990737432852478301222684067825506070567357871152824980045453063954639920247905310286635808663344070801129394268772328013264123172474673341313910523061190791025342400676854279942641249085946929333033353915221905728730669714127644356626425160281701372183860855255912639722133190094944559946085765816782790177453284578080175836992720603725766010200043886112929192378351937954257261464941441
59 79125121812180784992687182107761589031781273122196312430576385411140534418135875818598053833767739610280986602516375966009867271414549201748451547685167477020439300664316744477733917298194955708843142055557538087558949400253283245115245012624910725595763683176569245795045415615410892426857939571599846550410854413719848305388133701462425945560982896965184755441425190904934919482425280271432260556168873528295572882689555596928572632166681656374295121610368151302639908882004618868542222187194241
60 28667571520964192199445707418201506518032026160065816083159898137786146685601968233965808925177727889296125063412153370488147507516391527133108225129954828785419012316312087911425965035930642460547291444217187876251443616059266053753437741610914168832308445181316421065571343452058957377150976062731212863531653434219098655579673333686186940103167912027683761791843742395739835293157221087901773951231290735705742778164358072489825489264160061012512213061162731115813969559385714207910575260689088142627201
61 10397933961062365113213835247198904380328006680492024372573266952987985374996644834655665616479933540685134618304167665050484690410578718947230617872450702116968159745659960416663047819920687135346160952864304486002254984870823760265478323363556678604148305661435896658524300093106803052075428395656679870551281594945494176969809779956395993506431586127622888688294242715693519404380001791853469874836390608589340206422204744576190788187911932325537925023394928721075573004750179799032487618388190040724240537671041
62 3775437544814478042920062785753192166409921078500100345637956686407923875231008836548741674261675446604364924082283865349349354008509868080934953387462325538517716192743448724538505269886784094590783659173504951810440780093436988723555653767593269717311769213304802386394523112139338767503270198600358335744331217400923406331194393147962995202567071915127562602570349596140341251656216583638075715825417023247102681343951606894224954431550972111522811753283840994671032116067486174962824485377231051092617641607336771478401
63 1372261262360424317825668714306375943382707302684376215022970236907617455127620817228723938592526029211805966013154865437662772267963691099160835417886488264782383204565348993880952377281595985243331670135423502878304185181391398130142137379979990151595024518227269202518965600550356666822420385808213341569093228394515457234180376900633326088344288012791362272614040975072639167899622973046292114764232415319356166511365630257198786490128111716791351844606639453394548436960636832447827499984263530627161830324603122400762857520001
64 499276914082049077419834541684216772532301418268687053815457681176551255238992446518080240412487150451168741937977133805984900774383771549070787478914166287087238386114075020553312664253999406525737452942025023300923398886587996742596042401069456702710292960542781385666835486136530564012071071212482175518202239062206017591809820552180251797287413584174650850271338094369769998595239933714964065732477924462339139092452498007382296470720045444781107788348676838544143119268365115697087515097004156324565365098629401450715730069618765827201
65 181830980014923701279878781480687539658513113863732850162035399610230617332498463469539345459434462704007521452360509672387367009033691766215461354435100530222698369487460520233081973219312345256229228930704188649935895483585944111477559181746627230807284270164929139936285328727191204585483025464378066276227519509230656300432055139757279520348139833463993126573305829466597880042662590862117264538928023996079805916370163316820193677626574332356423777668253126717896243705828983204688805922205689393809301920454076528831720017278706467092564646401
66 66283150914067563474518023558981716365999862190844288535979963026763196997593742416233548376520826043360154518339388709410406471545814907144352661449758130969840712307484820591398003439854083061501405055565684437159786670446421322458112186128257516838674330272164883866460641456635240535916072396064758212616203318580384019052440589493635788411480468461747446447753007432491764017232836523155818669970027687317811123966264903580629614388833820794032284957934270312199357054259919372411054619948877422028950648720887905822270820077004642187485760842057035521
67 24184383439929768643887246119431920716416452261719128968441557986404093321053715973853833543228793510140901146096487944020198044283743174586142203761431467057417029209034183526601600590471594977588973188901496215917396906692549524301649415300114798414596445264844386796287772450305313192542388512996393939299801661912727705919260041840951780610572162636962068009084156873988729679489954411601168151322415739538009170850495859077072114497888420773608628488008607642356460601171919941377153959074640849305257754535554268574508463762171479883515110204709732924416163201
68 8831852014149497356164370779599712135086703878938323832453172067202675354538557104142738246553510048746479163980471660287674759818153291488347471470154971644839167147063618611121600968158301591091566945266000920370277997465562022911005077053874438103865188899160568992037378492269219944414457252143697056532780795531214231699712116325773358651135662051712303833225148496375364512987125613895326952441784275241698916601631882483967129387940464631493321658123245832479496320406904076368632266745042698308756130639437896273956378747120693812535267950216009297333934203664627201
69 3228064682232035593307118983557443469790104395779721064416602860279153260030718195143017068866223263911296643922200690810544656665432770668553821642077995308538441189399784890584604125640829707649117461324655144884698463689826829616690595011095433664920081702354006014446764147982275507026517471083882914856230086664549510878671537151015555668773387398455028184784905333442566186112823499697576012989270666195078621246194680435284452696096315459711459771673049423377710480763371423512566966941203624866223817368785519335008092141490650411816009768239641243654154861750121470250115201
70 1180852434517446929371275320794096683024130715025353786660677218587582447036053761617366048107465375833676540320568129469156231647488299874153258070522100745357885897511604759116975372325104279456341848600238563158550401957467133840488324539544201598705185854283617624664049035611964704794423571481941970329090635732408763012311576275558792114622035671622085845281787289590008238237153454943035176109408673954379813632504430559656537546578751234967617340412877043824174556330391319585923347541029530232716367688910092043695298612333876962910983694259137915174655055485935280858221457242518401
71 432316405574960218698603791345287725492858421901182485487655961314216004683247227521021667420119079658633055187038522127354960873073545900686857081855741702508379767298567027671790758934483487598089195992384129166702714385486997212346042888436909163840377851911338808022003046260835607981234288874521594375565137534287264171598941855130847232190932757112599443565035494058093135418228322511374270168543790717086288491516514762979847454110232722375826120193790949229139365297739023022734115452013850108844927462265512012953461226501561696482511692914278318688499089009004947312635493121728849835641601
72 158398348678769972073692068401893250161355932222948747824997481163745151468205823768853831597615720797198723090734521705448324305475303713729141515271389401277323801526420212166111584811905361207619079463550011139240941618847141683650773103841075721833512018185676552048112212673823450669325364556664919049901420848510526019334902091846030697824534500891913567955375063722438533970907455768441126330603963108051552778339206043856357237162174288594817064748911693579472016238186142362494078173864740873474350328404360957882899218435795422167555684048157509203570216386622079113982277430266780731426495955446401
73 58080854203400873084615894534071768897998931715356624423736744305210411993686144423002651714364090997884714079545350514985361554941076046474023595918542312938604375304721472780192703428488939333008995500833017931506328448474768879647001993573493004362223263777430701446759980348807950360381395832592131093103918709235067674441015293097579387780893695929298230349790485258888695595440972643093771277006009735998831657829939244423568118898565620606998979428258005999195624585473657349520430517951510208216892898307120968743525521600991266014433647699815956008487953919059452746787597391089375117811562381942385603862401
74 21312760390046395575202131940945039115833202292257414677535768608428260687602692344192678443004172406075246378692466658161063344285252848030718084095404480705536895171173780224061531777059486981651470750471614154344098410269126466381348832890420578682836724453057181860695113472905848061437905935305477498628333243547109936045416091684443863607480303684320892849595218778436331708257832287977693124620002719214076000625706965156486207477346094526368134455604325564057146183839238358508569657795697370546208654290839371608733341825267453808820067983434882878028096206110159427579022900904151491439255377675543165493784555334401
75 7826400812734703024641020774685680433413537348851525113162927741785104229576605499657613453613141941564163230858987653740015512479248746221367964570204130724463143851584383573076000671536805775669827602826930317568141539991678868065955585961456391056496718081355745250326518405201608658906052903455032153953506271395584379234618154386775100548069252937757296113337969658372148771487140158128393476008430866258748466165412684134685374497760102817447170219755380277291204809426747516124609553427859249314229873387925158515750897698466726477227452004999692910697775951246799052961822471852120732798686723881164065753935782492073870265601
76 2876019343009710253306563993072239349204200777060409101608517113680183068360894701417228671547307464170258954448397825038012255853089754945151795474591026433619710321028878492801174640034635027254811045732438512429974862391399349705989395326862937344305347379807006718624054262587388990222234750480358308161039665252721310874175642584981313203623359126342731281460942173424837779021991764021054894203158758749078645595402244958474061424782101294080445731130108541824948549797777868492613188411722879517624857289221170461212626663481296536110927741759380795021921763723105822329549039764939706983109797848918141798534836309521598580969780167681
77 1057598528124754479191104707936826083698351392189397937695600830286624946538190816986863316437256943980237492356780154003384751704737838804277645674630350310191378254220025609823372770614061941517874790286247097325467208326262908417103951218970889618972653067002857530023675812499265338883118768331728514874156535089362799346518803330820071682071124699059755858760883671427671660859045863668870785857282516161387888013059511898296143972465574926373723153207944673793592064990142859740574191554035092639147606135881536620429352014932688857800932197930865989870132667564474365666644756132113520639775645816903594651598819603746825111546364141319745478401
78 389171909100136618648585396191599812813524642077309002052956874494778476349912565627766169178545714687565305912340342158243533319984784308039416317299737640368984881987626235036659283531029458016016182526129895228359518068565481001134032115036614059327234179266264063858758811717405316972252613909446161521067433681830958672418627659526268113711566378780827752174118911833300068291068344836638815723081258727760899537134108717752453109964083057087810572650079437975811501139307217524779082107250827157786202198201551974478412162361342244565876580793731632753633525636439727325576325660192270674916872161782649927492335363655605956883158926855173936600472944001
79 143300046596169078270596794570137543088655403030393208034704781271222933912334874205276280524409096343496792633378810165366685979826593743618869576012816381595507568969911604859684861761618775448764501546259380118704417030202370491713191906168154507907572399745424383811824520771203977027087011033150432136549930074653898649499388502650632434462391150623492830742749547535787924832306515716369229823576879705577547933828328958572015680648008613162933039986740980816917193071238575166551305967420280618011539668998768801637197268282400558095800470560338818200158731760388280660944195167042926376881202042864254353682910817828337912695452650725508729532750351343641891201
80 52799309733428782945561167454597253469533413680737511975748726538725198243059363302149685137862696712674350059106526536694309234881287254786259062578314586515992556038504226382109562250863991863618717309623028007141580320085172116364209219987622524919797374851726637168093063045643794099632126557743699083071511760477406625143252231910975724268672388210757351656981781576083776569101121615761326658985031986821801593511716527436911093526873618777706194075329731295869311617717669804589573759792830222331469501790149342383123805626997209893179697668077612322268424268292742715456959325303655712523970175754284006423736692520973667159323111518202488576834094503375392610571749121
81 19466163042907014937836012172351629146351378590184627148172252460239303716562336435841656789238926267608961370207306690396358150689348859980196119916226407146126820107399657339730902577210902186593394726823628156118381444424517991469052298920248388018720741861179029405666298528141218566780495238560204876565310616112112203781051911521008114078812340149565221030689305505128523771733723034068559274553832544189992761140185086132707335134620314447088282352308462363684730319573948894905885083087197486816609935425528358419685367741447788148502835341570884741811501614948220685569438740083238035100925719282847822229710906075969170052086699506264783164913073749605374685226811136677329281
82 7181183940734661661779085970386667588734954638586901108359988451379065392267927309967190599943108482400511474635940497466007523605792221161500448604571271403612380117862347467536394740657361740731553626722671260548237444392032673042244579524740328168947952774229835889131112873361814848478784268093026475467031038663347221412992989558252220566505784332812408618844650061680888004850739552690146491300064362125698872328143711240925697722802980951870427988225494881932976899258598511932884453965377706710194885852227435502993293435327549087999069919864318829919967072970702748170298149029988217756322051976149788837234131524926335815866114050360791434488640978676582610223746725599364096111409921
83 2650751112962791401508653185842360156820531389532306479446231487132907565285510950490663112961001822639906468851373149157301206141246088038365922231189692012651302912310181442689383506868781718242654888872314241895765942838209747832543221563569096504968026457217370680164457752371868609923458427454277090122040102641325204347612640503009645734615210564756031055435358235266086040061246255763317159228278953810303819333941998265852693823636509801806471705660454616211298193392108141043747698380472089815335375949626886541621543021219633638752824477656500782475434837930277006818110879401521619368972734721821126800128502417812595278681127985346494064268527171914313680901608249396623598625913200907227521
84 979023042788143885542609059109654109298143901017501894279356430600666069024749522495574791016739165188971662759103280262601258724350298719065390454532757085269861818733056134202984624199180333948455840467720853524102490240347795230483995698988979671699296860287752283732189818337307950709298366688284865077982371679623671689563498586745556304064633683757476248047792668817554444191581988378302392116231323890448077016138110634663094900490700860754144865402371070486480727887908894713719419637396553768737571488435581054559105369659026009348252989062341121070463855353194113490155166475465534114248675766177520474367929633351611372274601557009018066367968692276638414229968250372543539742124636586727347876910721
85 361794537509820751905136333209892523328358534679875867962217325353911427734093476768028684079823657110975324270915981646260408791720747848453760100020005287560962368735507436834228190204385731135131716338008672074870691020118452291391334544936074556376920977691034702197689454294666791094313432331211971674827456759257389227907304669056984610950750671422070492783920900533631389121704489815742455967159585259237298637030675945056462105099001432973091109110780586182760496545325680087991469822194928684306717978821576095773953054128708586426194390280986909880134871190098856970289060924543032065897221861633631541405562226477045155729441357076561352270327464038129358112443246093022845643765778065260048902319025102400001
86 133773628132969679652144767011319473255387103221764132069947884015817758891933478370964021507029596571143820067829384518882130033548189820043525558536794425932026283070060208790686757359201663407292623894792927194113244977883556058328972492200171562885884151715183960445985955392284246835669139583839504281238068785171625697757886095584064002526645392104668366945868758763779477916225789917270379969456623737381463551968133968912144040620802362006140571137664059378949770141135617999597921666077351372160290068270632952347831629092071337521818343323459812602141633837436088835423710839337595003171170608430461282161699583076536772430482636341229395559363305092775310336814623584524179167220499187828562244984727510737810167802241
87 49489480087290763555938417050431527924096585660067478327733616880674704896061187274610945749614077851977504419543504812831009781875664670619961931444249660842748312326442471334914142010403718370692794507274494163490795674697814986048507228861967438074223925807622942470167226572683240902009610810278856687570295122884612617732909216100515836628859533109392100483069682123476171573627139643854529477851657384051663311821607499109712289514586180557979743306209235799508792712689692615680124157160622336494334086330446943413933865134487467454484072106424458507093792393250020664676139799533127719412043434929556374803043772157576468136106643668968963918045649181428482186323716359247350937922894195972976523519471266787842936088911878611201
88 18318243469951638941201244528113749613546003918480570224319560869267862170764177090198347175094661484846601945136813879104546186589475472160922245640180054588044603592506847340639841561045702158302087739255182784863147023281280490024963575283391893113883492789616988867228231689312736223521980129778660669566558139952127209808165392475812883470767113340536964095226864061141271098043939502860933600016033873761152812230054308090762604241112346804115509246897911995496550205582801523108602363761050665743048502267246475046162583720901318814054677693563626424713952044329596924520843301010189027566145789740656877618835386179927784181519734684095202084995390102884982526639336114467317800834400715137617597519461695804132329888512399370014030668801
89 6783880022622954425417364203457118690440614931387122570138175991603141883307676352860296868218403100009852030188877631903722382628921277853576091498821983255864567221200400863637862981147316731386793496712391875027924438874647983640823485964971978070852122027760693327107117709570674871533601602082225819251075137324697924265952471477422359008319244378859798230074053843940452327295936559347664318052772505513239069781095026972415575750855129688436545656519067140443345112386628605324436052553344053208897677098305254475394961715208125495590290944381879548545948466082834841919829333961355825841807820400039113473832224105953946718877436132756380725948832730669974659592938391827985828236084116515811380803853457976563390603322393944241119294103122368001
90 2513569535849438200312549160583525954332655012204129029496708783229826804888659868115026284014663277011566606601723196317767992261963706275223067043615108257652897795051450688003051943209846850079774312690591351163864444296956014853403856134179244623620132327408121957827990269522667958297090709688483347422826713867848796588612451476854425139868781088266771887280319665607118285196759967067180855108923658327774105760013270724912566632831998542610333022945212129955721400346998819855604664526800656198649358351560257518191909334802782205733700699257717566991713689950822898952840375544065428365873245599482139885834418404372265227395148769375882668414406931442668157566253319511572031583459415428051270987384070925403939635262050151000770414158417197541596921601
91 931788286677065801806207072827013846272769772535620710187544907227742641653967105811894576674636120605514700762421286744584778257313719830568305793050125785157808319940187503150674271473060883180051604311651545335645866098313138222228247050731301641299201179308850335850388290126288262636823804939966265822270725083686420805280206495310546396413787363063445035195647732291254918207880228822400225557264229498294154661762068946926535425516379600934182417895510541876912414302494443482343617776570473605810744606995438275959657827844550245385399024793304601412285677308136926280833945500676889067235478908679464766929617258861223809716403996879469452477431030687096002633428396546221172973935549944169571304372457845936771553025136385013051279450437106284903049218743909121
92 345583124479836249877339475159304016104379633547805205697974699008424073748729671133946407613422557607254361835176402008465912042946829852943839447775481741622731588057014516369480163030063203108081002061601989606719910078403145759604107644965021361138688830713375559128801160602075552745482592209589589714724691455184494642721488453444215564921852986097977953267469526811446639184127601864733804996175084912922697331182366856451113633253810883381296809174434910981673756888923656682150283628026611010108754629728224114602342044598026680007106625712003276482086357288078950806917006198641979659258923079219237794268119090182512353343929122765297072235580980037398037981966429559505424485441076632673797623894471904989509343681890931259394585105957130065521167213824669037278038401
93 128230765801935020375948086426322060790397134080379770933091631359469259194006261349959933065519240638844426250447928040371199339391487805775229833374275737815592325207841010128595500618124992611265050357795131527176255595050569924830311973807890741869806610013202918338925747744781603417632134806184936805159952150450472460611696164007200433885297020131915600798298207279365466285494337640310640562414111231232349596534490846347486676054110922900783246794747429539837636562551591259316537190469940072845181418459859321234960150466886432380832840847405744421001993038264096653126841345343464215868665601536219070836803017642322932798907571145998675814209132534603394877935352565541998174301711146607114948538265152753962453654097240677934461667217160188409719202868082856228721709870422401
94 47602746395211292087464629695827229819249159726985177777243911755187340387901404889606959399758903166780206130546715547210461597283442950148680743726658003941410954037379566758828382425270336055961208331532667457985709889073937734114574735201206724470914996811221714938103266303375058837048089918896359205182308082214378930186389781813317966999001755200171383526146200941507181834841412630921761978809957042814166777400314359602294015554305906131965659925775795965830764351134910943832681867600173078784296193770542159599000126330242764224542488318539848021465520631964364561653198594972554394963861681737475352454355334126939129946648321161819617558914016985549022387629686244539868622203274738016189197181670971549387094883610672897559777334380659700047206730105269092721393601418068401287510401
95 17679404078508109460293776733284617180650459825750858692296016590786359061996823411086184626041554784824653445652740858235083796717873632717676828123011445808029475442920431045797576939318178744731927380723112210933718440948021508685219324657339045241533382100485785836329221678749510087478567134494958560817709785035640650171994217673061653643833171960692394501001272819338037742120490509380070737792845822460237832295994366953077722789266485227742514426996191903484056937545794924639597301152020994440221696883908987283813409080011802890618070698566813271481472531611611689131825270213722013483417438137661455923544960959676465955176533950801975884183882661457833728108601494812327368251059080885987791857075721085445512277091518931376963044316762810223345099133344896710666480406047594896990175532438401
96 6568935231695354812634799008196146471286669486003324163612707109308825543375402645527920562388523090012961496239256248855239965296793398240574521160414048330975096152308457765451961173144190839227688897384287630433708612374088753912005986842781135630670407482431362237087693682185443022460512613603998358006025111142237921433615146534193462700647756129348984433481916242045366287535107691265660265578022903872163830584441155401167037713500173508070411277410826726339014790382126205073785189727506449693555694912779978698746969718364954623775728298461974268809676151108578084225626805794426111143936985091129615889523884262440694893492513887559113081408562623576952947099779670771911683762878965147961318924520068792358268870402934064934135612098807453502815566545403567032225712867662069379900622759973353032448001
97 2441800151656119695136104312475565676724996351628333062867674190499977013436797509901268599153154990508435868895927547729402182970588523304174291158190860651988616760345203401819247040033416162585531877876593621775230788939101314927537279318183551364668234554720404315615115460925268038753601783601276042929769398790696379791409863347835425757684664766411505832191128071075645688952717716925096272032082818175456479774530925728509496801685416373354409252130697369904353608915792274589905530616416643758146319507344977471364183854261354081926202787846090094422492902537679616830562589933995494129500882162310541780232583452430788365415009838830295102121788829162580924264396467147618651243794946142353812128787166117870162744205506962889110916921754178957863736094278068530438220715833456338377478103795763254807678862358401
98 908048796353717079397601920074647705028706687009425743087254843368191328407021423631657456849728446704862890428045967451966001170186034946596802740466747972549010590444354596588548049552197385290099544523067896464949980146486165806644432689392598982515548190278006055449055447949004576255685699701267475625587410617554394468356038570518121089971589312034615404977364351775989674785598028409514809490744465458198033243267450858940062060649183716375260499719862888904451696149772995742398681120570021507777641399699133005370860450240851194871195067237044857319949308481040043731355161359452145006917002805351291511430380257959991870658915595857773654198765657812863087883301967131519881838819686591716688874053617528054926649989442719801341916479268121558509840747850687987524456377475775748616829847153779570666391055234610124694401
99 337822416539437831854513944189899607200718821166342890011135082141848903142728123116950879613937507265895697341593471261122112381403325658198023996296300387715437488347700400907487791071930287976765930788869875167367700147283754515416517915813024715002523796669365838651696955137895252512464456248502584297608525271791757998233203508814484226630211501282275627346566692166952839631838878669812912873219376392029610160888695161696702647409837373761223188747049073233717064403711073478722765456318184835550189657343363481269194698690398428756917091890904489906063290742626911221874197394869146821947310823177401243113081324582886323493091491245302933765259997160735640387873960766268763995668201836762075251689348245801827522777072470884163623500168534453162223527981688283589299292500926919887838488477080004116169230347702897889142197286401
100 125731568160892005687815077605741708578547321632585991472131181859822421506022705943203012575406615518348977546611252226943580476849364537018086506770902243037315148573178540169625502378059654443785632784646169079404724083773255327915832503371383548839670311094174557292242022701887466969695355620363048004919112948555420634078103608524075809876193574903587086296599038860846078331549005724386339987101141491125374584590001343968329177118969198320538286455424067431310583429231428875508238297554990293002732575040141839206720662986198797905416504126197808742650694371908416610324734901327097777459597700314377805313643635997779874694700536994061994207126365307161986020837939259720535910547821534429191731576625386844627097763419481708290597000105539895394056405467021574916958294025630850924384809126729499572697288828427845639307007618788921977601