0 1
1 1
2 9
3 298
4 25097
5 4383626
6 1394519922
7 738298190981
8 608765840524809
9 742996254490626106
10 1289282092211451157634
11 3078466688415490018129781
12 9844321075186192301310239858
13 41209705023068976933023104392293
14 221473347301087557264532943397984133
15 1502617240194858215367383719701542786423
16 12682558301679230022527685064927112406607369
17 131457670719694573901283210331678964665070356698
18 1654273310891055788500208332556124644418199334886738
19 25016329243788830536625309317105321716449273706257154245
20 450440750687523708603233320023618517332544104212543510110722
21 9577167633361158195094563493375221326687948844518925535951550501
22 238638747741258403374116653646834359340484424473956441715290134722133
23 6920798184703948636127464077094893190881681727410185213996014014174331815
24 232135209419040086355003530198765658411578266114374261907891454516926965924978
25 8953123622648875976922515531452931619060087693704408524133477128403363681361180501
26 394939994881646734512509848265501772050848222415724832212838267435066901434975418987477
27 19827049701551267128908708518457228105057166571813305640056963901991183002786938643274248551
28 1127606311450940074293737890970798147813555022619935866040064257358343420143328788412597678431109
29 72338532909494164749956149157688482216784430270409486051439724474700107440849028314481805554916655431
30 5213861741752301100125572967122103286556546532909488450079722273356024050682838114568343725148247486746047
31 420633713694703480127026616960127662339909345759898823223455180205728874392346252399955534403640782449420564500
32 37851427059102977530516834329212152705678981421302968023391283179393235372351929807495133510035339581326341189838345
33 3786738562570327349631659034977003638068240683255782312906929186536012823452337446531954412063882548874994135707306329882
34 419864117761196376202266200411273266322802305370883424566178632903151610250047360648057546381289567498560661357235349124455730
35 51445218954794609106237439714575893328298398106936138865982691654886985585796524081779371435781746180137792879956950169769961458981
36 6946676279489470116242526675717473439090242803201706242145916549841222528085409366638794016191595568704333243392689322355799725266730450
37 1031033116783618688439212056436764229074597426720469554483738027526270130656604450591986664400022863283060448906003117299582491212327686126933
38 167787286119577109022544529461068633680918210813824568658840524319589255467757152563034736234767922554652399963973430871407992620988102946233171173
39 29868867903264328068110706677126293235643557885309555151221062866796707063950979576260515799796629146077548744438679703982066037293477350887609275493959
40 5803433854741014959208882778243606129718590320102698166341578065450332816412936390841158899063945344466840751963546924241618095159454798346331133247769298434
41 1228112971179730785421634455961669365339743477903354217090888696824632104750817112187295492136204021819401930848903180074939404767120941372961351496654973143557877
42 282489827594754721467521411008219094303244911883139524814474386836209414790249223114923731872395903036753133624469970844635453804748320462537993474707491004252282386133
43 70492587058277205145397678997915179709293155669486738145897750175324942919581293490191534819119509754314213838986012780727620194215871927694924682335361403575594796851252631
44 19048600756286175495900818430696215207431860607594961353346059308435090518933095485966204912884352622876260885562488817722303726008683504141994448746976138764705829811822917910357
45 5564164384791133295133545007313600591985010277408574407570939580085944803371908350212649682143266543620213514118787195621761331521146099485378102055144487603300258228576512301285130231
46 1753983069200071736628059335041647220598669317162627207138213257147355999462486573991323786136836182667888356172772076117877239416446383185053147868598890730366329981788982524365101079622895
47 595719353133940427531998034158476731054536482890236733318713315100028567327858959242715000302948454826902691846982366693220579570837609094334318267427170883666537199374462972649358249312950568884
48 217660795254533130225510846721153183814954405230554888528107934257096050144744421996408606416965586259565348148227857789726700979429022165467893072913243306485420462388923959964021420169844857720112242
49 85427849457621146760330886099096332706249724964339226281788240085183464505555816667255201200359400462863924763279278289798625917145547350888086848727717001435650531834356656386831304919305110818907579699701
50 35965299020334297059691025109124570607313718754778935586108422353477530726564425410021524760258893950350291810677766902609023526363889256905294870298496808008039891600205107634166018268168764152048537282525329509
51 16219635824913437031999863986883969326317461612793002702451604264885109138761095988310346454305985729832846135491131112075385798092277760361490210108240992043414497716056887723220767842248188912417805352377977274404551
52 7825331351279437077231856640997306557095834498224060433670692595461142204905185266491944237650837086557730208442740646102843965422567298987214815917542660072060463281214094619390841104076865823367888375901256753636854681173
53 4033861684443443911988471842436267806843178185726687628447755439486464859379676567893026211486969860547629463316453248689241963696134714392940434399130834736400068133647160950482960392216043191787654469388464898107657826076936183
54 2219057455182386731919590318326379510858554135527804410237102000382998570723040248993806472009542026088440496354290160279416079796761274496790208946850306789727355808442171522498978788812162794094663177365474461743762930682037546860783
55 1301179298948529834619105418044528009615087576284408778653874645012637148330592079634239181020790063433526308427735856032350632012302834233221156766486743397726873716125976596087777224779540366866184087346896079253692248014177045275462601156
56 812337827601784428890094943777283172634263232726879537544038842057940289683713524315984546603280267210273430752139348844829586154380007253528850006113256086880969694404211503700033794939846763753166237405583793855759672369147979241608288831387525
57 539379172285992452086561113523743657141427931638780121829387970736104601030915656199556772041424949014436095252711497065393959036863757662259739853991341586046101977207532659329086818616758168357956130528771048913425144738404657362664348781825065307623
58 380498477765889846372278659978483684039163711928102057934865636510344888368510477773697022796307022854588635029299164393246213410388374863377157742222165933603782752649833591147460239311363589191991548770225489131600347127034078372808563902004588216317104303
59 284886361885565919146602417796301201869735576040671942118080608396911242244964195695298796007857346848912211147843827570465196210020019811591846849362909198930464420941127470507728255649834540596124836138489621669133693440226106726156905382601295240473551023160484
60 226164153577110882330261383850255491779634377099810324075177795682797937969705140106116361382180471714609466996457485337702059225983737555251588590107285235524014612679106251165790277655553236597429258667908032739068756222837391535061774555982450210463621585005699041983
61 190193905493327470125185076313224358739254595552364549943134672596380259465441628670814844636181599460487954686429068515980286005935867870525729171852770368111488001688910019024439549341626207133769371579483052985867440605148555933436752724154030380146585496093409578085521828
62 169274187625163881263599883454232056498187002857269131510693601482028528992517652200563978621842293401437401218128269528016237160963569520183155189597539758105785552940122349369602294381248917328415275130390233750796350912368744059147648435903502342660861976145568379171406305725148
63 159301343365634735276980170107720977956625932663385650404792103920568360347283251945884547749834809538301208200505645043491395881420090312702414637974382666190484170579663067521162865032926862011059204306385135628699483234798307100938147466646355829180415180594576460976067716100415158875
64 158382787625368204562485662220254005189396862510198822791617581020391391905550670616850497337937504935746017095421482705577064017454832428628820945856313660375579559972370301928145461582273335035761444782454137752470419020229178416095139708535295285239109899638890677215239591210497450925532681
65 166223777245224879723481724055251897826437134568857882965583460945431188338111267433922520142686314909333078743883329394688119606669582387908095661916615457452265796462714180502556328271577981104836043728874681778699602736726319300335986919563868330428203287757357039053142393737593204882584012011418
66 184002055462120028275910022403376774972899448238902412075645718415312044405520178159838862680086961746683351998130083214548987414387872658004372235313929163064450086988070625907195396458296409816146219633560825930458607817219730731109185543529601868952813326867299692206590484549891153238335215827212989938
67 214661809046227578609268288559287230282968520200229441390959448582460663539314937741878568563551536628076225398371995862621213075461841375251671678691280582288827789428737492709095104449847375170272278143690116140355410611464390889519241014277693430088695254148997502609188072971146315616567536068470833824685285
68 263728893926294115132077482175558649988947517588744893431783054884269517805369919742442998155347973275209095438485516386209594809908002849565064583447028782125893825094314488012564797030780966769768680075322261121080026466642038097603457812318612316032035375557223342852154191190319041589652703882700624892001162566578
69 340964586382724421312007915665565698677453481069091783149368369873342472821583406969736913052407081873920184641181159086100880392118732069378689860679357805842908619977919105323430989223661781962318418774794871310471920749621452436325799443498735724396214947076952341312379691006171417748407577846469765864547334518779509365
70 463549857612009799244694163837368349379293848470214645301774158489176703192539967670334522141581161002563988869122432080517963898166943611768058873283842516494265684721055273713678920021152704889334630746474786369678603417326780330055097537032136567120252075504614882358335814325002051922729887465565850472430185572097835158216133
71 662239397632931766286972222161908018106138822966557477524182456912778661371986950858294400449670009630724716047535097271814290441762679711216152205552799813047081901283449282444469916272273244618927463316540737091381111927548482392626731502097330654470732104789188502774399595741415722078711587377802138201991266990193514453079015158279
72 993502912634898964704363589806578574851286371779024773050502912351756139863721302166325143981543973700635535942533127017467117587083060717938451109303755330547122152079143333698550833978595450082864546922225539480168772386222342848921488948072765293217417854110440710154992339076380992996384171089357977982436491366512354479013792630637640146
73 1564123712415705947618279248740676831474158052312235850486222972812277613107933587294842839008802734915088582968784333219025596984052648914658711495335864598065292598951414150202768569486919978636391212170252035646959328283891508982277379720913789288803028143179964873187187264958521834225468312275148139199643237963050185525947205292251984257668325
74 2582503277133227181346690503366772784468074785901367145834005962329786133417902154919516814312023942906791039250525913918031520793804200026927308499248366887208860530680612405859661765698810441431771898709536422643224721823866807884271715900009690339753190660175114143443563188438296212285059681867793680063506591781833710052037033338058910929947130010373
75 4468954417827190442764313241770421092966019372291455866068262596625701106233550360122559830794752415317290711695537212863830063574612856649493687865254414348573793314039611381305568017096829630454563295861548532564670988280807552202353337450568863802787996082226407815825568274029330057306268824948646983370684516723761772002110428856279412711511025910059786423
76 8100294528630360723417667498815959209023088572069978313363246936843694778851401491326456903607765402030991503253256604840467929014838156964449539687519879201156969707004702523080508322576764112388684831714593210428955060289366911763781837929438628634372350781394932035298858822409475400756300131172224932469563744404676348847235041996199084955629266878348658395559909
77 15369756271435107494076838147656829103733364250300486933448997498738688512779904371967718507754350602371394403705878887542629737953162437874509817008066889164644942180582162047233341629770437047352907854850529136752177868890471763819754206157551437038592915826463426120756761881102752035519226257555734726999365919685838091275576944961448403847021873110001095164469404434583
78 30510721729791959084573177157375535229735333209788324175474298616895497263072237679223450075171762483342813315258109970129220179056528169889309498978180018879011816047899852984493661364510148298275718051475887871582655851228077582713201815423586876958327865167453484413070449214347491765570158892628976786916242479479391123010039667173206261790236294012018214486715637917594044943
79 63330323518545743423411192903964789005647936116364580807330525549070914719040493622611148697099456032654408934129699672992129008265724659652228754074457581732650047664709563864962609953488392004948144527868985982303020366803286053845517217398717285475056401103861244760566994510436081662874010743972584243615100067754575136662259110723400343998909674315152208997117762084518743424088740
80 137374196696226314413649274816584402409923791341764181333190749206513477158921905783649415939328869019068538958978125047718676252504625167366668703211260629891719253389489666387750269418539038463413205441334311407079507047335594571675861186217801689145758688950682924730898138805996083210642900386082445101433201408663316881697558974425969465613425518571536186451010913763393253189000793236994
81 311242757359782773734728552639240697789322031147438882019617658760057621654233269971409592054380428710159683950750348516351598474432583962488704663053535263134123370484488381218228820355924843699336916620420690165992217709996137645779354132919732503868929129660944764496296993347299285010636724484848630559593322223897236858204233039548368929464009130336587695981436485898206629297456688359255752277
82 736149529336739433599835152870761309014089628976347999033392214944167551196573139984422126270376104198759712226299428649330954948764611919810244594080065034420729406740665329162877970518137999545447992356594051250141174157150775088669714111064905808277819353750145811049865084296684214985857763254796150143250976605665605905335382556845134127312836575780932082759384741595603060402251207646106295526158853
83 1816699322814369363164523867684274361959618764747313849469593885275659356741566023600647368007221308015262366480871413636901403760489576369995093416136735812139805947493147230007935905833235213868371567762655371097891375246679114147328008429355616899035711660102693547983505529605760785541593333424578831841336955923994625098741825403464546203933133651981741142128025892224818597309432998376041179021876294710071
84 4675554330355624540425594208061363872716127593031131632060613628036723760900244994172338389731630561717392921728392724147066980839294010732876441433244229474673687125116001199199061305809943851386404814354720112918306766425850430274767999842392697844476590993430796221691410036085421323528437525147771841054549385147853649640232985220216892580360305140714432878578491776133869194285864566063241771962341874392479228757
85 12543077144800851355518986293745213862142628607506928733585515317245208331999711511195358711359147570853787821565109126065962639933691072322424822072305443971008696909901713385669636531056066481554087907532908972721958396714007550917831054284977280565669723456833264732728956978235459051440144820109559512509053193679767455748569101191489193686441063157595916905677625646573868954246808704973195202896601472467574797124438823
86 35058135408252318179168340321028208888713503437367750633433178504366568404067081246471888967237789646965914107839134962519791625727554681014657483542459996893861219728782066040169862596181277417787959690810595086931402875967991153103089987727595141519881802120376931592092757703317029556055625983764776083717862645962455072338757159154022776091912972528641644650056266451064404487998789463811946939788507769609632457278811072283423
87 102043375041823706566886452352985201563791663588951334280493627280522518893012046166414477531024100798521818485071853836242119553769527756500894785745485889670518352401626571297030929147867452833884086670849355842300968346004879153045574547520646097458723110175453774504204722215893094902359126747525565116149897455160823992542443626459705853284717704838379034331985805869454967372926138399299454034319368503659651566593417969099969579700
88 309167772806206985982951089896373583510646035891988182864251847773835349705669137892422074780650518960637369271083228645296672942450729451643771152541726947716274731790093014576600148522904597585108436088923931113559192346232813043350367194796931736671064456595082087482240828223100458919199648192937471569849116867322534310538203384309789184309273911326503521009372305627866048560484316109370600630319606428557638577816084729268790235742782293
89 974593638595276116793888122554081998359520934043054329882466405053269625198232112399420767212789383913270739535499730902945639576196782001691043244619774577075576027644270256688480312451396310786281664750690716139597317102785591309475527482173666271072348350993059359143554944571504814095706681899363033925269102310950020600430892398549123966996297032666127973758807649472594443652880019453619339320416094344419307865645892376585287881652189660273175
90 3195094488805796534441602194034009510981243758449839460148709834676758751576979323427172657864211317262257159598162575748492162847915391572431632053990539322273010654007669110274514805058253573779951735446546177304145154191618059602103901661765416778685973438144214193553297215313601496413888660245018984925286417463396221603926744910659107794708129894503849926642088308806391623482381226175210330393166689229466264019533444379764320566979765077155996592863
91 10889039752907860787746849116685787152215067462974667691460014420710055313810750046595186379838382331242019972134923943427335550740417692419985173767809196541508569022305585898731637881593467186873445471293772663534827395285703664733684646678635274643092579622569983134564463903994631293897524227853272819692645828100042590687375155088928003259605326100618684364399144059044243244850909269606204330041890538934829288160142175914996524789018168375044034228766309156
92 38562055133231383280508514872844535944792146659234402655904311699215444089245900138881185560977254179857616798207098063554745224812976324224079934860857219125590101245274861197564848130812776878088106078188817593730019157073117469998283863064482923066556716347213529363516657168709689285954403078023062089379916302487146072804643064909355549079180215420916321464058962371902861823201164358511859343658224441183722435981605957099946771674170240329428113635808781914129903
93 141846397762218827503657347978994099008105726874984401064365521557666696663893517358669570732587706054576581549805672782159458094569185161419828202566219831466684653351888864191364520079345940716702708627404133794288131373971179633398569275010766616480563673677943857797761162238813216923047680726240043966771081062247832619848111666819380794643112660923579097805926615361751634119026051745459250530333771856086598852145586595965126250002332548360401893945306139852246293894404
94 541739615670232681785577110272073280054405740086538853306348133105006029261700957564982652812365758544800729592509001415335597553242725424382906232476169024014860613858924850997673045893201011433977907726201463044307190859182158306072500084182322883517311086136208997789598607826736793278445203451074719123546645322682241321413746101147306644439862866450297041487815747135514484658286900525232935663335635906865574892289824897418601151160411316442706281815515043776914409010509906044
95 2147371812235689537460410551684928219104081376318615830698220840352362409167926869864659906213935277029140208833162651179759340177425979780606512020047085941790248189035484558942172230459076981623242445690563288814282448130190503218904942681718555690280900564673539824703435127719144160845337002967076681011780360070097204148211597959014414185794182256433922037133389452822097911056793449479338605155007133568134443957514015944862298805033145312482241005667625089787430128431356841872417995
96 8830839936477424853210220960689397154517334983870589641866979327543457200962140088185877729717275761963942903373037403870988429069112822127068570087078859134842930545022436309180208994775249884230706139756798285083218385088863041984342813824006621127512802031466172727690524728068140391416373635340450187478495764329217780063665528702026913787363266714994982972951497926851590357768998809304454777316061266073491215288181856687463820129175801105486488329660566471846093389471706484319315324535922
97 37662751507487634473400989384033125935351213333309058471380145676374843083843294845477983942050475830517245618612356551107464070747934002207726104968615310753657343645327302437385725788176199180895411980888268453403305595562413233889516386218466593738476539129382541774664517124892613474482027590605902243252491894622213105168132338127725854126604737270381247596542298186651018135159267488658388667742637804941354104332576535276851498888908184534446911410231632318684212338489719712800184704834820352565
98 166524371976756549244570763237821264745630925101058989165102925476693679222019630497932876113045983502068720379593087376554727579808564070081374893306409283545541744373278270468352407652335286149064182119090578408041304610335036531324693721000643438015574996811215825173294596639649937141402286853798452215659076833071413683282216023288437781292742535020672462270159173827246999104977160024143465975609287535574931496034702503429379885692598719227176195978759949313651486525613790818147492742404889358745903429
99 763032364725252409979143663442410411890686456917764446201628594294097192852150850524854806206529093838296200504408991060137617905291081073189802365872165849941601943138248334166202281046006289145079346092543976084261094480035653609223356863573264804237434757499920389275818897568244951476217372893752362120911961720320948121827250137053338564203985497819499011395156735020064152008631246034925088125644080150128324372096239942003416735835299204199028404929470315963139595410594234257191321554401358212111724242241287
100 3622048720290847219654231390039174887538643040615608614919951962452591638949689632346800205195453536819137199172625215357972572702182838318551196227600793465638170986248327826357205981870258911432067584808428977548804738579358820965924458683954256620767918530252358429362567931830040553274148529732603411660287977330937292493145576951806970756097449989677954948209480885517357288289769897086022506308765656923247325541866291372602051574493668975647912867004558454901918932736527056852246213168088335010629132251147928282597
101 17805803906679685307153410125578664924754165785753396503708398964035117278700500476218329579589593732455514885156851461876042640983515589658873146983910950610914351620614239386830470109038800928968247469720526285768801347248510545547297781420020367834432002299202084846919036017104838595744547134425289705190170103657826472889538679634272768623694568133170911069549717037116515042320302485490448538828879353140091971290811462230241957337443361625247261788378192260824574233835972607625344056829529011432770335289208500610197651031
102 90618648640483083894555807852838149590256019144484476423681236334321798578585983630893557647345859337888989612303512315751734780759236422998998291498897779198164723415853838675621317802095150653797279800989916477913274464966920332725922021199586932554621229224692377402689615542629152709073930561348688244723238349319189729314102526210797819207825460147223468918946340809536327735899842614088736137506477400632002961664057415507579180989112633827518896792045667706052536950412461966195738015439858353091796292220278735345351544478888783
103 477285064884003673979162340889561901542539027447572367147636239604570170431954171519285957915969414544747724886522701492586869757041541281854379448530700099717909684036431882300692539271789066003101217962656973150750948367762197321979892568493019671792326793805326296573710629744476059158137727738960237770540148794939040286016910906893989809566473699780298170222859806790466605820367713526938695858677070227014424677028972412894758709989307326606364451095026605035374547216223803025239136342298743490360610380690550017881828447675041114816340
104 2600762595385326070898202568165130916588120281912676502046781297679438435525789941556843323902431823715403738635393263374429337478830017021217427160986110633564806514104078110571060335801721545057890784189846387558978896470517912658011669761799036514747093345217900417240644768291878820463147112367162105541341843786019915609840700180373235957163793055485594198096625086533415992271438575072485163989807398126245381089214690285791705944273345557162528200039370259177498020657875176326399344839646419203423254047792814226897020935082917423620620082773
105 14657071187964352894269542760063408298858195700517546859729528786810214858182886330194979884335086804502210506658926392079060151766004754383775291960737801246400328968223603245597035029055360557196098547685104635914278575280418259998356832492474312544689019724181756094738139314292562669927639553367977609327070729090895752278109818527467939411414132201377864613310372501459440851413517992273380077459614230933946910293319403252359826728911173866642113571481406372259762959432636383629254984542301464955836023282203814275018959846487375416368102078658657751
106 85404534920106920856664509603924081100130511704058091944155018016261295692915801876538531493639815335464668525159280095638081456021001352251253629203259581717530742917889105410189568464735824919394733482847633882169041656612254529451086809572958460150566572389189788360136158932638862725790512359861386989754119154732724845532305658386956933638141516624260360363173363322348423888526000215555784218143485478204995005800930366089085551955584804595907992228928945476709770778878610934421550466817126803387000220855645105282541359663699709463366429105206323347886175
107 514361054015428780295483419690697809249279797552977894453598888139365739966671689097682920958252169027665075148203802175893610974579912380270250868336416837826236102895825307023565424195340375535364038731393829294059211667232597822809762558337909519881603106450782649799656597567267495638129720674392905815258398143852914996102870258886041334424142059082389543580832375715696153746681242873376357158739610798082489255878707208214314823150021760153942706324404245142005589471465617786860004804817062780997815693622173972635288807240437289073901049506876808905174384022404
108 3200937996798271757178650686198377070627441186802865827505617010945525008689238842069431414081608867635973428550557598858128094444543084578603520810987914963299025147485273825345694420616649824114975132408962093312200501747325540123366808194398416368222406945108845907613715406906897176185447574045976900887501123859165723934935675500808896612737595277528886255999849426682572518381248450946102432605646874269899815728844947434244716085481735900595680238783426490119324606314772611329582933655170486732565413823780100785340831181503046157490075908151601680201327584464525200367
109 20576879306000114645075676610861621916429119840216999758341245463860717634963991756360080983751016606295903878158222269201020833786916174097401382588877135892825516008545286189269112838856900119313858873911726851608955356012115810171609904733626245418856079075854256275025583660835455003797745783446840337514800051190520102587063124811713427477469953037407185797747201262538823712382921485451241436124295723227233710656066766077667606959657198723027083390750494674487627275088082716873004781361973444897103381786630994464248636210627464027531776202630538490321430648776223155019059956
110 136599207861157205717288572304403645230460645667243019386786052573512699088646962056131794568450511244748207849312438897053276461378780092760381403980129147424091918035987049922446683599925300812870850405567822964668781743194868912768983006039563499294367527467217417799617850788616270351903533323321925085594701253800980987455167598509648084467449742460146856136619181864293179159604557179319831752428377093050120124934265819896581999835128813358443934849718757256937734694875899545675161625644473914824094186645724755116110207606327876276579488786627478874535737297444961927566770287170508
111 936179013764338985234598947570581641092127750018464063855336410119552793431069116633713795779228763287943776218881539424580345598599902428865591512063434973365097799470309971308822228623223524943392514727271698283935028006833385294118082183267847622334585019628870540405662283553041229287469662835488693179077244527261260237000242978336048113877721472186254690710447835222910774409011677635569137509176579703268458199563496176855534708647949769491259121666365253031961475719204385647740568257377069045258636734161725454684248611847422243019277361854052579258461224321457369356514064716799930640219
112 6622005059558699089293396704196793208112497624288306718662276640482755788341488968257796947335128760928340922285795267300303497514803951446895578129630404394223365380497048758361318521680373759431979326801415455807433456234598876934913925865461486751939477410191700442079906471901720859381349572946213904033878865554905585960204158324079514190155996843293791769447637386658576859363085659405103809909600754626959039575280175369508534125881303262365746614031917411334076383231739853008559324830557280620786782249936656960876515378309373865808260076155272014050981409935205386567617741823505370203854526341
113 48330355378584693437177228459166103783598020663393403864332653790927440613180781898550443435277690247792897657978666368743987640546639123511576692633849209639467327585729179341167334532265580835856732864057775229995194949039628978684793846689016620346722732265026522510106719156959778655117438703399092166065257504063098217692834772991625415428767388814466257211697618799722594197876338338225174975174806724508759071365920534157914663697552029378684130994005233047341360577395850858217417957507633154257658639822232797656155452625948884192184554467393890943993962295438874129940683311170806053685336956012866215
114 363858415091157089461846993551890195599697780790592287802387526263996400938982916355796388040780256793031914246370208218948822505133875596036400627344890106302383116257356268914259448026554380231780733585525668723465837277037796087618506189675884925807678571887058205930272061100184958152229607732410239752341206198250844087004482233958930744203822360304866355727265503133476800057630425167400830932467447457257087109629156469117666190202067776352715789794851810561905472990059482211207801946632405919433117010198685571260336659982274409555059291929882191417897630836980211699462187096382710850423473071327536983489423
115 2824951094082537366989693614594419696517379266737272617194296294651636161501771458732413633232484200297827979133643036883277884620022073968807611352512273080180191713108747949417179695622422183848939725512585211797352352457113975875611736778340378831574706510439833139842160058240369073862296581528326927205472785857620286381320781732956420123330368403616902918201999385018647355177291002921814083542803905251676666010238441445231700374639020491546846184632276797287951724988964756693244867335161001430737419950016460997155791127932632770751173529337473724042481933939121794162644914321542004785539676140686924720680197069940
116 22612137979888002542391150499404006367450589716482609445899453513251115988772631385507219817206899242785266041275491535234686351846593574119726636184664686330953698798234446099339263524516489222481201993570563985896537464659562553443165690105797085441263204233925997053848808783118959628278390273332610818056317603248949431415353603853888993848448052744542467087038029633990907368369882775851983725728227158005354911625033999804026005783040161548638096731221212734005577404804670137705867713925127174354764208965931615141166780653634806368039498950789978131287239880633323147543934994885272631644620793544115540407990625777523315887
117 186557428598237713170580102751365230847992495924134412147872402014197069549462391584656693658450673532879332678929170315246850246550243418662790484499029345825080852670496491991312769240249088611733430751921596837545387664688955075882151070949183854249385273135790827680716961424411108787918808802249168813035299072068361852498499055327980727446897058127822828308413300218158225041252380357707318856232826060588829661165361111911019415854878115998829871742184746402076277287306031638106019646405858912174014038543007669846625990612853725036227050397955108385542983215275530766731922499107843075696807769089680336016440318249788574838819620
118 1586038134651364596700153443942071326674690114598070731885339896214920625971552336819283363270106958101810792279600258779183218008558316450532163435220835123968937989725149871834143635470295346960692829272597901013110168432598568681007289603455546143091608449538068604440633116247905092639438985701876412220956424148857773724989358942494458719406354681589983732424628386430484224967870805786772774587315891523887813740106290163704942891634602645413740513752242842555957860637401716999938182203679625170547712175596271409924617546533312307316260156113406294950105338738224160984335292225436520088052907598741217564813250895589881127847003725942604
119 13891099826101980245721708739938113774678935137650211846758323139379766165605999732727856709735756613372471181803799125942296966897018923585193790897468889921720633558250319576296988713417252442095300135158220918492320052147358359586473525802699836227822617446916547490590566730273143054446648143491437299372033044418556334621876022248165283810132065778730819696523137644602742523026505697553384009505180279089773336817496377272391556440560036346762320214447543099052557598305019763787861543161438011281811700054418307212800098049798861058479451031766747596931563031755223981540381571836506423071893699837582917983602874085999824324399481351199709232827
120 125306942360218678615373328787023120694513975152599663256999997284304352400666030250146562368457992175610390657552977126140311499554151848129198926179367161492519745758857427267258731029511980011432051550977315854741975138384066649788298277779585013373396743013783770478581855968292442307268466885863769753719821318583164414670485260509783209462367405475642810449898453208557821355015852728751714859105987323379633375987852540618378679846059197909505931195685459707596482008693103386602329369717266818904863532180169128702461129505977775019433960688686174848364902642810651728121074554370557886034919817046091711647400000959871819191135572251471357917491943103
121 1163923510945882196036223306480582289770888408911698902605542587543131796554194216811359387510628950776463763350898894702223748716562233684383036650060678342903044021787534271813028448732617583411012009660070900973287717033348729392861317948451090100573690271456155722520106612567499758311223538671905476681678164851085454149538646350427659949038355442610133720673984432854315144248256975781377695858632584141502960099400908517081703872049822820000662868108969351627120113092062490796810432230988729701127303157197649054683378361187635317081154505570411589620316027032855877540538824285473317969741761908628830258686639001560908100563790369511447680225065988834537076
122 11129651802480668769217566538996010185592696199923406020743290113131679277279819383885949590284227118342038494530416143807198583495647710656867638447820555933698390560076402324548756946235310195775916220195642403393958626647869840667351211935145470211370773653108117510924285091484361710207869844407860021380398506940495129953452985609934704014278162625758637225505241657674329576229323969129027629137973656743825022107196293011725836619547129365063353281318019952065776568658223190425900341918768831621354797770749763810646139900384432052683093999711054455328358109415189914363444123894556486495211570679885556483288303483146046917873728819876342432364425552526628882272828
123 109533061904009522608319562733357950860435722002882703962378584930249247968311084922953929674374416141761454355916078398769144396294731878908684027981728398582309059944984022185727605087580919322698603325072939366176676613011904314159479797577183622842100618190266667631703826955099390937645307533179055014833335822798594858306083147395081657708341301561842309637137535882860953136360256640239797127880345317635224622057462054597417318199470250826486822406892750426986931914647884127038843602257948451140864877134200754893627044161141408020578594387561143513053202699298958799707842632810507630601973278877374827356407151507184727552120967846703222884195576026331099205900549143867
124 1109214923843469454241737134956521652972846784681787816976038052216555420113447764682403252419266861152008207410843944446622618274174198187110295265695671526998230901204572264293706381062534506628366474099316624056286020567121582269483223769285878407480847556815753031545539783618706190704439265812929484159764990482607767612020304996299384379072846933172476671873272402502149197909416960279616007505779176879207059843541399312058796195949175874209396723645894892757508268483210529971502692611708746396338625908064023418180720687665158775964213180829313079736661024729362212622278144926662323306054457760897600291650382536321219079413225199279579970816468808048514450434856081257254986972
125 11555663912313836319344480526842129998625741155002694166920810061329973577835983075644424762038397730558096093411906075604246073996170604395527623165057664052682905526730016838172554239506092655585466316846835562055898176155346429444002097846548669946680557231975693742624841965585987590545230884586509560033980315237042513839685392551954856052033424451864792649250384961814107315439501630049407684886706415579347475962841871518098645130196431389619028739786467133622092911034867564294461377287146936589998659976911326377454824448718644781644119076656798465091889385961079652221495331805942387909290523341646074119306430638887798793567142003134859065573089061092219223213058186560545579388524251
126 123818707976573297010623088421817804826623057227616274278209723258080519740907628514673541406369590202414750677504809195634501614057683427166497751089125340651518195760770003672775051658407622822858615655333364270088619464873645860447480787869698125794751111025522124430124910438764583223458068167873349053504935686742560768025820269412474619263468973428026208563192034074354311042441035794501648496622330859032937337196949753891533078991686679511145751135149636205567977279403823071622975931697134083838664484446140917956406684056687431186038134039015380413101613666708412170913160749101819451107263952257050193889001537545369725608164311981775415712684518263774805086175789505680614724938017997921627
127 1364252501027465103846921999792043444453427903317491695087869845609598746449623269688347147036470021741541618078707105574138409156692852912743356833806439039565819032321227688378487682562721483796722307576106077227909355818229746030570160988822860176734284768147887884308014120251749966312768727847742023010282088327587975933937703357896930490968261689090227855810164244478664975339420388725372817982582613656400184643319447872535178647281388646189765318743349127153185034929429760160154393361377731596321146952199956498811751917314166399055233076744548514984505686653632940971067977672775691000234334071506797664968373960882803947915080242753468581027459604745155207865963835460611135627196638250670596515901
128 15453498290592626944655992223914972579099419578500033846095846472714830829908772328609345031033419431013180438362944889743393062827311070081819315131306565757983730595015565057147989564142234106122945637782733093265256670376861284464156412263270430781186037427289176272323277299763345830070998954295400958243470574557359202984418733829071792557057641439026540684175523978289540124265912972102065096607326235226322539374751993485746240918165599858270126954283952698845373884375326970837320708581108298122833471604958716502415943891426598027279570521910106350307721679293858698589706640285750789430560739830033099536291458341114721443970233275443715428671444454747955223013895508986652264348494108487846964737908057609
129 179924495613539453641424377746943448545525742803709552987669033327481809760817187561320683939683274862016036520786671097466084105458748224403190336387526697699929462427493257830738819724307257402021977684108562701605247796027585400807408901870098409003289836198677291177405737796414779455937942345509385945880975881899424551982900239301127171807498566258774235163269135757729322831565126621170985622527357274417890988091747419421029424157296222838987571502852976916835297080978400720955294049156058239198863169718729635660094021736026558813579495139657939973209416747344521315615150369790796553488156678366726340491182303809449058330441274324032305829878737506845849773088567662142670363185339375286380417113071923329329306
130 2152754475454807579886792495144658567916682439836500394161081112317984326723694808698098125201312352137803522796477394287643241621906494204813977002091937552307255055198534102441232018166179965751858076960807919041149930758101671860389217369773483358062634671905221373923362982794297936233888157718089895426336433427352727901464510832557660667995692699866598996713795730410231972158298728255438170134921735932464593928277666884018802934981255532017316489751612190214924410558656617994037109202034191774779125942123364221757376452671684703701620807666370821899195796133051933690030303137056910603052933419492657926935782540258915410009435245600443667193635528527356059068183029340446459499615508716451070685539022187908386161183602
131 26463671199991367729667164463436355277505016632084181129095164653578601637326810414639365193642844604516641100314369349966251642491737000305595080548300791563297413288876607038740102709184653237614957054137198875959698295124591797341204952938676677059365823616829025989508499918549151916252356810147489241948039439984989472335225008760531141908502594992097071917851936359874664961575695345380441027352819004661611139757174345386211542170000028950151252560860667408614538749655144791304833678626828246295312590114000773413241200699739412690351878966787658444038507720017207928842367641462897262284871909478999834095679596835538484477716055775002784506670727198627138642845735135332569477826377098474508938243879202050251477126754795198565
132 334171244684000921239721665708957228757751284072957460281054531329867339927502695823383513696544569818724139626701112346995590765591020147562578482136360297887015293152661012381632631510209765424189967509897539323922428638195857838649346145728440204328016302971827014083403440266788653363247995354605312872637947439728406298910819032733473497652286490581169660872531759606397668444110817584820340795627687156428294925856342637707222526891413943029485853514100134242023360081885947600598216649838854013869468352831852008492305168515551630012717101151162769028316261641293045924046868955303405286138964038833630593702209043039782942341869602138612301904282846993300521011281881503241758382186284170180818442582980501998052140164577546079708696690
133 4333759214832888042359306084775385452591285417446591088418694969305381060798446783778190405898480770257283982671259758995159639707355013270397259640248496888476001008083002623826227202666628554919831743099961556548255085289366787884866784106045952821516185473147804309154994435463454538154816310195062483677207667752605012113590025216804233616547380336579445361231009863008552942337747679864227717505692372688868877193797142165949668942641166712477669479257530257220476144596146449136127806547872772794093047246220416721597355092667985108123439831042878984218720098757873028095646881639206656628946149301639580095697228687694670526922652759381123478621158568711610357272845975060898977609624684396543741588942228664515856863528891446054001877016399797
134 57710097513975738208385868517218878218737351271736903006070131948580032559117713337174688151092126053265774364795294737495079726592834125723759320182724782786303976572811012706736094726638108303642566126412646517452366526572530753486491179664619133371832309668793907883012500587045072870677907212435560817799886626943563406761898282965742954993043259540550713716227675503370037360258280269385772445975146696782867011451350781405482932263334793974533881876759563836114133745414271559681782689387964228896562945602928270273049648057234963717693653118594123516701312553061229378448389562747849799601828666367647860586503264847924359730933368588414607625486641125163377800083654529709633537941522135616659285433259865185237871217361641008939120847234091489787525
135 788943740664183928294802887848244373343760323653286714972485970402930693338633444390133512970634468117190663607952532697487434279280746443750861430347355532810880037028239027697601095799981947490088797239532439824709684633784030094014412347129664900092023828620391419413856266259273376976335693718647873596053302585121844650658453193582434963078780569102259099970291137074601261790286615351615299601301209993239813405791968086228751723254340259396851625479614490558406588722810662185259751218190449094441340371432723182667785511940652394192266770503310370436075145046548505646511406156509846532650166334615472597750122057277687361020846238332969073109852540359183585786562054189657344778903641171312181193089195515704778886320262534383522091683850113592826242716551
136 11070431704209536894943138242566494549524828135885321152008961739929418581844598756359719742707333821071022226790733972621120357354666553168958735914979026177977023713800504525589752200824045796964586324548386616100117729018537329029517510650344599090882956691051285527674680116562466928909366275090680687682611131834148743137076498633996818700424196749375081190189836785278537651419040683735752378935563239939762104040065965759911930256095119643452021547041965565643717468141173226618346997315333962097238843865459610754932219862206230545595776525246224571283484166892771825396914759219311907942241240678526643030887675966893693728621648168331483718151913341943670714566860790591730119700254399160400075245644543908602769709745938635547066663370989900473693459726659176370
137 159413712671189793841271571757151630537916922634483142290689656793697693186142467659230353440007435580438482426417026758832243166376524802477445597822304637312503434446681945214409795464875725458091804114808517335797148299662511242850624743861001281175767637929534141304731348751160698232781798168936287630566294074044908044073072902773029344423660528147586500423734866863801501937979910950084290196952511029784095171816211039249880930721860618978969936147669983076597528031820650654060442581314545768122181889135311093191218365860732845941322971740158755560789856391072233761276956726644117077806569160513739155750688850417459229057975762871668155229884658775103543236075241096756721605019196810106822062976261659799953222166177809126368372436400536148073222450158896325793202053
138 2355314318373955875721973178712085408144951887559139744161181940364406353653095278995913721709621601036682588598280587472038298148253214148025181782982342012492363278311454878470645143818043061282712669980052982371852573269689654961403935786359378622269159099069710586919134750134956399542887555015944783031480968050712796626884387614028465327327806219224117560660737602217666021174573015732725512378173986313959127530665551937704065070903358951113757704600514271538476503044121262415142841233148469252621827715288312014017568134459174155906250857510751543689753208558820196004549296197985700952262726904109328998879242412471759416254212370925586970031372639767443834665516527732346687819221672552047022682988219658172435342352055030919854315469956714273413174545337980531812839828837413
139 35698895171891539153713757506123618760838480442904266043383337318615426444766402807561943893335290510637428599722759177672068756703416346392340388068844735530376379609453075673462218116843177159355228936964781991438870708831430517628768866882967171164568485260437995945788659980636588929252685200819044785269062981849775469755653946320370990509748399772892502388723827008481499588762278833911073985793648615302110540861530820809946462273801582016492909608687576956958948666304049969974374323300826739306411528552346937900828156329331634319467560508524261976120469922867675735574345067211999043170824782806787789687281769460841660443061195522865564452856496594450480552952783196607103240100723935935423442434117438564372473015670455762878163061365594718435498190424523206786139799297984384142199
140 554964425437350031387259538635180769026425920953649360811707397030589503681504249737393887897777912716242141948408076059053080674109364470778610965147583614491478754076548401230336411648813320832622468510492708812099471343436383659918875320042579174486961241015607709177575775455032709079629694361148560211738639152690098898780765021213003472767466643038145679218810140875699872384097699005237117860658879349827403872916482874094386416876988374561396913176946371220244924191892211217574531100993487309640552763292886511782065772185522733541458206723058393190116283023404897445934574182548892501455664106974986323198611189492393039654788917129773610264590153595383755253514618702524853955047346224711204079378560514313195678919338630196023457237923427771219164251609546370934041536834167100553329319109
141 8847138811753750498477696671342724561279688956424073681888069152577750880133143351496589674491384850900026183205021147882307562054932764827856768093332633781791843780826004728363268181354185060796534268474622404676704488351965452274162628569315538646046614748347488024625311633077076214965280253618181368254131648382287969603870164225370746294388992429810037398359678884298018642668180832735490288231866803771762745446530163360943054815575627664493430814603699734187556293404474444865423858439889860464043112755179689050259363409325941854308400638963315569545338409506567705942717625422696114379808047205688513720991109958392579444667756052474022441018502705913837717259862326560904683540686207024730357172416819586020711662358899695846865881842776082086755607793161422368299087666256532048898873797881031767
142 144607829513984742793889290714306897409853847402757994911027905370638070154280195471567002021206448305556439989834363814748926902851279833731517433981867660520574737417797649989112817253168403970605639626339424806738605284865275602456922359380896939541050400409762426574811994950308077607878859472462130679674034089417733032604027988293459707102366831631272429478154466638014086978104154208406708654849870588475239845585476574571684937414453692357465300698260279023639881982336805393127629087928401743137902943981077528167308159369865126316329876792251562831949307744522494896109990090921097180634291544019222859530350943564962690207329177783985981198968718382640250055878994150609371245439373203685708807845504114656745095401512863869486140988884981304142852110675448749211913020778798877849044008817006457257430223
143 2423020245346197542039361325423837034776848212687326263092709669784507700935936453597078500572701634016448786691038832037758886951749246263914645680742872459678924812920778443784408887923902981576498141231600678843855343427294816548320430288759347428470594975129442594161809498543440222142269740535284981603060328422202851242034859079448304319120699396404923480157621760906441915079387430705884303807823440117779992157371287675744424838437197240816318925158907910095350352604198646271130448282430611075600805976001357110489895818524220347327202703126486731528430309298154892691065365990231460431535751161036403833765124797244800807567175791393628643131749820974919586737284232861583388175280155705089659265901474862195584687865857228755828608183815877744318622871817526737187631300154051246577110174012324254122430633595076
144 41612574167017888554745703801335117823462503020569716280730617233171099169037860390090303628159776574947008207007337361328422213153249847349750296209288333708037062166614197316464036853755263556747559496206775410605318662365416620135413753389580409909466382531472389336205847151346022442157385759545032384105453846404583338427821356321841007881142440708771484704787671405822457074382299607961316748810568195745877073197086450137379767608004226472141746811606368218061885249441943003138592485169185039923371408291668563672120303365930538465904436156908183893413152295381873696171207634572565872464583890235356158315757194232176468498770945863219038648695492597625126245561590666145138453967923119135218008564764646847124817434545957720244538927772699798065900055964383965576017797233319352371899808742281131701739341152277868599762
145 732354703445036956670920498625323285689415672392121847165165718167319056873111791036583711260594140953366470173301589579289825157915857123591902441753713129539887988624845956533090298661033301699402935743881835612774909517242735929392491305471614173838758678367129772592979912706232849553036874048219869992722293180011076934359255680150317524800359067406056679021965836172548542840964736851060948281573762196013715422880844006907224223076211325145980385138205707645193361838982889910631805874721679490368923634564386532135998707932268895361359160974622142878740046539940084304476578280790187106909141449281071551864506919628754081958146709403399954404437630839954056203518331976563748465469446805040925613752881364395499841046645718164434497243752785257785878592675205309281514326111870574605745613682722982180681887051623475281537610181
146 13206135969109911676456792677382334667047048543350277549423448643952961756959111726580311126303755615756828409221479216978334803976175644476388834789352446391831961372850728657374972245938258236219506985666912017071528070099605130036029422466356472094834567608750804031359499118181613116486693388562679149095769689427149539015991230030972910457654671364924931770785533509026492867780479339780462449136784197681956470798090849333737861042357554379145482161638724991767859047195837709151775274205911312093659802939512670902964488283608331274133798748214840706669847880653182903599736591194189173702472188391894193113380733576155445878202161168997359998681926841993448900682278548736866259951475817002751587883168911888597620461774521456607496535347940705811485984742037023034534032605135147856392239318815572249533434540027459132242945034766665845
147 243958787592645772163733923192235844804396302376822333329344266497290937713796098567607727270509468504940524483311012174686600373440807306782610756579310593787113387730439645604307644962254540613080957607113512778285433196675196451894612443538743132370222976637577686083673856928388788997370951670921221771097378641270276880623658517585028257388770000915052788678981764581051947714124983867802239250015718802470217936140828534181992031061392179644814440592239457309242099253839540735612690961667017293209170457564705802249042840512922756739670859052367106609850138528017424010405885519953625135929822609316811259409413493702673798131955167632741727257161251444087940214336958425078833995204221911976323576026606566329501974047975357161461998786400401698073743611821160766363175067418254394144555185927976891700707926779311977368349214295781133067832279
148 4616082380421279939995017332650123064002410607558187206907746628931491543087906806731192324399713911182036783246945718748273344863231758557339566563453348173306726449212978536958538828566058763856794321248962414216599849983265815190502878884910232463963441320242657873080707705848632413420324857473597149513299192287653181353142242440563736203848376452795032468496848820691539299915160931535031883096869836519272194544386551367457943279684425436379739874974696089441517283946152777197133412618616296843749935662186206000037563780622311535546967201114218794928513474154732586156590681514298246770312714097688724188237912256997951900946762836804018643058930445167488808674171382795277919666608143045115738963350850243586440420377649764138835040255050977335994430720978817199652143845104794724370348475809312451607891031278725681160652927589306001996147071216517
149 89449500982234432156896661634084270720498170962302731180569544972819368573897743159841946996470557663177882613879570198045639280213119347167793115262876888880608578680289852165915817942530170093534906023615545174655850996693432509264800371432164219876784634890176406673138925944134879041193312804615495154863708182304814207613788146547766816768023649938478503535292757365441317348369540712458417066364143068762060968724704954407343356020873803949197768048542482698375340359993103165958105400049909063839265346580093050245538686276530838989753501774964873404999497682807146840505603941741715733351755500231929697972057047485552343001237934983307271604349859665677523152075781704958267223585295381469725751969598482343106662816326993602026990886088065305558192612741919744431415724975988553307928966667534809351655721398391733316017866437056202863407429263212677079111
150 1774848960062395256468350686908412217625951105092436180979554698443219363714143161740371191519014625603545938886015832969572074354126123920898753733363536592930176555785965099996200629086504411243582098183452029833266228623001826595755516367688130618325114194079473536713496187864932734805950588008573465250587596672118792141569066796226057181589676008341464111384418145528637253450252947792270354163236545467233740339276550267501585393756898456716399222143683219150676225135388583589618557531021625462960773463209326041937414816149166081043802359119153745706912245164192667530181655768658007213505193846750854246754812534785213877324976532792753610241743106498333591530106300238732529489534275412358038912807798490595966859061310420937740295311872494633758203270546150058882721662065083205024857073226688691764687668377873554829174066645519587303030671966554562014546746047
151 36054269761220043175271583783549017791178428035533350578972475167433528168570377909403254909556967857918524355843937996069951413621915151787657453031949755941665920164175380949303411276839173161449814408849923292355587997580016101038508878823451093125132155176401223922958078266567145073464303009538861422366543406933470988517070307175730992449864578277814462733981953596825530003889146999982916450636756512600865781055661834176588817963882165158404112968870405972059238442965869362900530525555289463419438678609810451385921120484073956286781331483220866227299688765167067393429352377941695389217443474984653437456851645291542492651472572545338900471943984172266679397781831392691970877097831256165423122532041586427521105652299707206275018137376864484709478330824023671555838746461388691399015126228307461931380945700848639097529834317011384474944986124620783074544397076119687940
152 749717123776209089301925409978416018311247847005371097187578291767732311297585687801717476303750016703018876840627866090411287419861347717969693467634612901737761445094693270856263189550541966989988299366117719549599884520745460376581475014539236222346574093360853461708375940911917950665534854208067438003311841924302759272051524339582039277957858392475854922622713754837764882437495301040580486483116088590856573962546588885381813971003239489449214529848889092950092637031821111964236237175783787228453684713058151446562444109823395983931688942956514194185654169270852282034593983106104168682293978740054955025532558060949670772997293419973432350336502812539958932598825083882175751463267864219311184253085951469974932862246333606265692811423552466285681378415686439445813122192071599416521771354715356423398064485391839754278084572241120050198290437241426638016768933557449201261857765
153 15955780053736210163398196986288864316251296447407874738679021396780533821304734527906531709304170874349033866151061998086243347915647708816492619639245065583330129020680377805785615938348555347829290847507832592347167935898458053516799993949809049821378099314575672256052881974536730941189047444194425623719776798674724879964857045432500278271091522359783051755503136256531469033909330442925277523921875559622266206417250330382081436563656321514989862166988854945279462341766660518038655095530721900816069026956875742394150810004104795783716939698624590886432825986763586760913407706966759998547825140357975545465390477049615644698786131554138077289258839886475749364467356751561213249262741402860636196196043478484979672131841751028901890876053101798238811262696425001557138946986220927950665932789047613400645279883464662045245555859804551258485242734649851304197234158314928352830817454309047
154 347499227074381055077471314489732412666094058169566864184558106170348389048450584209835315287899243470556214014851722030839464510348805185653899838507088841021969942478582824025133423595103460430868740200477512625525796722992082320843212064684135954266462716008549785957757764543530264567734409136426217525220352319178060978297386725082223121991197539659082239033112112751973492184200901305025307054882496449580220933999835866894494904547441012981211053606634738216709761227957735173910666905725298740221835695950993605827470675487563976792765533786063391920262678472969893454163599371190517291388060424417707091922293657375092552811654129188729595045407531751101273639602142346554416365489985351195156148072255630797625486957384921023718558894065882092031214551822976986687127383816346619981548065177780123534010064030939580282123340062388594390884852152892182075287317077241422195582099492328291347455
155 7743565443154521720477164018678036892699824662445102779110815267192098233641478300019861723624166637058044546585912835235631686624173272627660574767785717092084300441955710822954161127990662050457759657863830827090068898215862550258171372504260800877921278666862990386860682520523956206688262930984947202023027168086939881383914509520570586119032661623515567220199869549257292394265652625620186452915447930239881332798538926846671226245601303548142470942084442110380395886235515022480859291592619545646970384657362254279888396950303828953539077311885942117604137003675502964512972562899762955512208075541214745644397231398518561579371812373498237164221777294429012920835851449489280726847118583484169706978420953345766493371381247137023343935460003938419876090528484980859434020429611540268601404793881718658791536465990354518895071856812240010006809131955319044692354986640492107893966550234070986339924620500
156 176529130567604191658840139288315541798518268768617654562115019934513985357472727495324621676868797234705661789172102767812400339598817855422431722508332609334666129712260925458660489991402189508926106313273541512887471337369078585921995709858948675281032499813807002260948867896894397198016477576761929986625074867413230794796476566852927543058861879315859086343001356369730966676144843605272911011685733586511039786011334125085538867342111901167200387798911649628716889372857131531452356851209360352935068542774296243652174628030974887453249715315328109906452991819407886317475858859004598624798665438189129942939901856914770610711702555012688828381375138340350414107087102904500862989450813906202562746030944247936821778320500272407344548068729155127480573603836137801039125995127181876316720778456265305153873865739985750096679116895849939144678928282993483896208337486294623916230612284156978280321818992266720015
157 4116402372702851291914584149148368005440390938806784473159212815110505840659357975179191288409006914718027100432397788608628650878313136670921861620834404738500287832000353485724320867011616989423406282087962218247141164752900889135020875994019138626476807108126865866925456847894439115015707957472396873394538878645551344382502602630501666689183197793119711903598190253548683757819315247425528319156961627946127889383888621699206243486626552571937400428570624217216211474772985667840218803362444245224669724801531952705995202929643708277296923080909072690419866357148184675189544227565965547909942202498943821226323587289598452656011529075448706776367877558122245625711203373774907296879277806061817747175522537223907403008136913644905684735191013196852651277940567023461221818183377522318728067795884935999797554348912964180541257709999999671866179887887036453689683598431180714069041573337393281210224549766295508754192756
158 98171136452986080519128678969499273993400148663108354627780007393187869979743890796276177393071865186278417903843004840122711475350019790253338556884790418539981936596089562088492051894477149710515686934313343143279246886096452991901579193962602461437203936428095395710536503680824568385156604460965150338278617279209169694877720489039190137410868813019443721661302482253719415829242951924505723200118720947618058406327975917966386579208691462460778681642527559049885304041832808352242818544574634677660930080340925441614002861793826922951722302280657252190532421404647825662778243991971724008622037887980400309325141413638216799915500778920798153598994675818375339492554099878752533454334714044537432642289092698958329301078084916516101042940055150284769397328612901617232346493768410742583482949573462748050091175496933110575383804617959138095404504133444138138370522175827816921419626125098239304549289143206936264334751485887084
159 2394162805249204212916275039834656168262102394958013966670357190229797719368109435444074504399548706705318772059424633148649330119096696717892902661843942014235339103617350119617623958686929246107961162945998522172290040923717528527592995315550638125809350581715748490034867487913938865396412108034542381619271244353844705361007072509615421390856051433484248568271579926344520076125489137668566967804996969452898318183530213716633968900642119364940362783784603003499184336066866033474202701875721948831146179079294179142569748973639514797120870191177975561411016802522876507949484488907070646638602543103368700955973006212258117768075088280526540934340117643296674583715362159595642928937047056950933266678464123846674260351187160622380374022337762369749302252876862930857475926603536819995035405608422019269839668114230245629367939338897022908862738719462845730358309169132962754293341085151659612325820912167150369299558172208674021119963
160 59699055233593161327599942250560482806030695963796408411860298324854084526470108371775870502561072547486920823850095943701472843859743309749279033006084836172308076266511786098788201791500365374224800532921249911934345354795965719554411037056293580769066676369616973925454800149763266270046585757591568629888935294143320807090567406543890343585241889432150492100151626972880182456529615253379475358889176236662005272416298012548086616805232857861752081262629468090456461743729018405497490818972980646485670228485800076905167435946957252381752634212638106413451946313711992710215862396870342491444655682708978568198943606309885818095647122659603147022010456113702049945198371035051690520666089982280412255239364249826672284084300284495496247864934328788513848840685894352942490089333370456758433129293139409837487807879117158978438392478908446726867657114133483620985792723228546617233644117644216198930601784771542149535199572923636302213273363970
161 1521829332165126573608935661163302056200752930543755632937559620458613318834263938375709753644545815166868739859136066301900607034196439287596395852370670810955938540147338171247483820803224739537616021955630042088651977873395928596982907525360456399464424183333760055238158091788559192701814166034041700754644495419316418304521957413234073065707989228389125235899898202647095987098578019193700895117056013075297417007167458296498136687423863371887392541559050725653485128486613878329646612321853070054807750358540442784771271938331361646584759162412398057774771966546281857460321856948051293974008770207702579210580699569567171977003303683204664263066496639832409659609372689297001593745786986576659892954140072356192092710684817305325426795353544699372640556870522227316710379168974746072779246063057850819997178361400096432557167220438739510729644184881331998103600099184206489896454823555817009451971599890043505121264440189109949940233128252385018901
162 39654335684621614921904773515693875927936099410858140267471810946596215603722283087020442273012789569719052246021415889019946239467811697564872665742238986851066322308809444881261662599282100867993274279602416095945732147840045501798149256694197140926971598027833429618320250417209051046180015055980279987462644504337284724302455941913537120208402578918265009262154468899674892891775345357073209206586272256124298417162368339846983378376194959376960487940407624824868416891902192212892549670380876176194478438974286613998149340215995298236287010846206047429464364676596178265330768128916685240044773185831562725926013023449095960610368092375294712990645102877966485832988545202586336458023909697972072709382808621878246503215523582522731904438606624090435411697041080702437385352123217709965552191924948171491548719909987928096339546267615888909155496509900161747052800338225183868220210791354678181644226886911625364667017814178220381126774610825298660806687013
163 1056048534508048223462625774395515155079710857387092798742427303967900379609691869269170283839041959149486511939096914169994900071604021790313580289890054808347396880249391735455059483171474228659557956705207818242097926398737522906776526787288573292741452747065947415207930778278795505111597009859101004745785893276382054145628713254479014779558180001868400648654193707852971061408888230586382473032281418076443512785498898354732472894356354571699193856098896144853929666467062717803284636969362651471547941212397282731847518782435082612000864298762214840438297164766296786588545249125848351711790303978309715572084320815988447104970857422621867304831914859863951916088845118638825098411768026352669754917388582008592908262896685967070972945391545414231527121219110003745606062971997242266757625648834765266009043547300815678062502005358597063891302000222137572898437114525408993429777106963046358343203178613766550017819700302160451660211053465426503117160916633403127
164 28740113901485866735258628472384251622025124048853707949775929354336120734774021738994719182131413373324685030258562629166051261961909848766054956311614977844700110896173115804980143368378476197827448876626089009581126340953894803202961382159408300635576290653612942892043905548186535049466281855275832358542237571250324140079152517937841816167488086300413350513887450914505275758299020464291778843682940969731782539131893445249619638149050248593297574295742043616857807007849501833178856484953923889739783973582240925260845301230176822914713079857430055672827647778721324651110418245442435844789403632871892480440474863837823090809342334961865725037160977902846533843907492241003054822556339982928993308309835405337957737836692713633685760048913730856692982324247805890727154705918857395342776278756553821675618744169254929334532687236172916132541329519844614904219012251749247136458070159921962971684548039345658191965344200254161904100498798825213679644494866986555338566533
165 799186469180690001540437376847119357152060197171183738995537081922343285397323710148229345153354435467913514155547859665079694993042452599297024364071874636812645824544249161624241435918868437958959672377491714790241161878861462901596659295103446698873347164179542549371629934615439088710244709463646754699458265716683181407185189071723954328873254629261808186452875893059950330253034875213502260902728937227247894097132876172607319227189912777730753897469348431576726954576573670632918988825651672994184929354440308820597933214128009980860879173958577447460577384849175793133875420127316779109216173072690981604252212381715026311607327568298474531442562336682000652556516437343558223729128921758868945591348624311200875240226543598658682307067968740729528026367994941593710252487837724112729427796097368403508707048827780072616565982148886322081283454387401524359541772755513217907184114414469247838394233898770799197804498554014972662420081040869473055168847366129979940990759192007
166 22704246273069312617272199667529169857371925991551112851182935616010105670467423803196211974186132458373206830758175569481679148727198976977847861626458165451785594706336496296229595281146112888386564576656573571497581998831696707338668744786259027036326186676191738622489733788442129258676284674038751335600627375793644301866190456794313292683915537201273906454207614758575388722997083271690151425232915799216745188730314893398998481249071008164979528260123042343077303333447066136545797580009846321385626854633623354512797559885458371742790669081992390498423265582143466933538644095117477911216806466213183880422870104276493127099485937095998687088064767396146506762096173524657195612027882511153652414938102247164506593803224551018220689905045939280286648371332830079954450226676809465235226543967223206169613878514868348059169682546996917059871277132045152939345400650997872836357159850814147434547557613486760255241425310841633870572234386924504486124469730071643267097346928440495291839
167 658886101116759540509991856576154471815361197527407726708211968701889238654424870828688929333405265412021719434657363160913583089466846774577946351490833148815739296733568215249537233013063990830613205760204505146436671826827564491256693715325556985216124720893985745906430883078734861413589823549480096574361216388922375800498021480620848441909593947414372839049297457645768100495633629345198009566988592068716044314489326555544693401910210024809005307393330247806589517180779416473347521213981126971679607103651578376579560619694775034547124843869451844019681366031648907494309210746444002760183336580761534819100275894911037881801821440538931370623544568261350387821001717402876942278705326371205290373320533390316890189591774830661927191354143891386951553222346512613298218475094534294168134211326962013589846234937736427198122062540711389738520319075277936122478669748596172620515037998135092060200317087596190675479796684984237153465204208701000195230151286113890134022666475504539814000052452