0 1
1 41245
2 4561368175
3 1104353764428365
4 396695587555058190126
5 174436242482643190451211853
6 86237678200608256132213084584295
7 46050764886573707269872023694736134925
8 25997337847684377365651388718120083246723460
9 15314213846343665104211951568419481838710411193512
10 9331135718988942028135354112509213417271737533460581101
11 5844410292273485845075899889831853960882540824032488818369115
12 3745425335787778646231905958287409817460574115546051356688344470500
13 2447230348383921041092951731049276332697190470301661525006688401367310985
14 1625750718829131550301627617178733215091576565292957757257015319134420685656396
15 1095654619578792513043695766294492780063144474196793752504164559203094561773048714925
16 747740688532068800156440961423347389826091900394563857784577632380393547372560117647942888
17 515990536354010324625870440871544137544616620281823833327006013493830292593632544961351867508115
18 359591470077550206918271640317231055374840112693265003919427378076490565542630956090128515631106290250
19 252814790612732118789601796832296637266718995293877354663758371757214911076323019907910648703644169994397000
20 179158529212257574326420277449439068551541779235504608386147033856365580838025553571652763436926160882177332034816
21 127875051420369326602291879777486139262857798314483361367524346383661518066361639898657945378535312202200444580330927957
22 91867905064919834658512557983095598508360828623185782724381191902500602138274626034230753048773040382474819704777583522907225
23 66393397093560459699475396653895760966585964957347964194737165995447832718266935981548112768435623672534876118429217766254326915150
24 48245118075642768796804952334250007712335794032273883460331354927711080910967649927738339639290080163753862004019637238368381284726796376
25 35233802874317429917520700764798016384052807444697919866519820204344761460733730531971630558263694884912055530341535029309019990434245622019160
26 25850891542087185184745778146977160894680649441019543066959069857047324330357980259826971728404422254891359667694985443407830960003639977631204499515
27 19048126467148353327750014158850634203888988597085329918482437157671769288142612951755683288545748604304177683190458259105062385588418163467848097674057675
28 14091480488957097649832577973938427495730667778631877499515097540854256989793134479106497809494241007840632974506709487043074317095023760803867097621015545776000
29 10463314423075326880543621769120829554455841619583365938988130356754961570234076814990198520122684124678869341189355578061893067928492877183044249162941925784611383076
30 7796197848473535673289679303931398785111012408526310270403980224721624809547178428255565661522789660567065832468847817303581944933549462313965639327730764062772793593954760
31 5827742938787469152708767637120843076612453486516311535904705745107475568289573619783243114914924100912630966702236213402201488382094962332097399000215098456856827499098470955757
32 4369522905679714845376325687660906056278440228823783519300714138355864144779717668251940277949231067356993730652067565678148295044824075428343297052198997448653451266044165747431163200
33 3285518299906106971447068754075217710264178741904515246344653380827068145639103876086711458706281715861369069155030397952743507376196047341329466197024972456566174484594184949740121300916665
34 2477063794503924715150514906937880793947098841737347975812633265613398038231070458884056876136439011125941165221220701403590641647397208536801531959275745520753620423337742224641724938995946000103
35 1872265205571514815715423654360420440011053394091209774929135137996897525635806799111826384629610608960223912956373273049926270438814676458080861482986301097313049007665882518927110980492763263010796575
36 1418513296432808323861024490538137201296285668478879367871049908459296329068818784022472926986795425907767030408909220406737613924002522223088743105201382853183658150004232654966147713258678048642112643764150
37 1077157658778847275852119895730943213270108714295199341298816744252699942065883489744101511638919902789633164014103285493433703178054054043001794409397904276669109293521079782020212860002783285316935186352399408600
38 819696976041266348231081792065065749901217391876988084441864024861914259733808472391270940830455303519697181480569476154819855448855360187887596596703619285223329381702967271724111931145322843893527813156468681707233800
39 625040188676587729737735513374852533000634451513229833796494017139275213713650539393906915307091689351270294965101150449324705476100679098845650944718220099573633248432190446991976416385088296890489060254123806608834074039560
40 477528210513712472681908029569161513452875559026065196292414918531842029510509649907799492426883395856577716936670817273102212944656290125716574552651631665693836815262628280485326549229282796228091438517823212209676921129367692800
41 365498638825281082424254517810249243475623199388491298257234574957566974831378929492117783928691516841429380021471898015371565759435284697305641934279414755560319915787490795276794049847887724871553226707333542564487679081769265249253408
42 280240057734960477720596731815217924407070660044625518183795739045714426184158033621478501031187317787921260251283410436834927245007165385418206909819281615940843318589686416541346848395828032018489250504452198106416784860242603156896642653885
43 215227177253752875748817371136955029036448780111706676233847873509207914767870053434160897871665045278715256726333598595439412924120269417667579683251988796953680310137161752213508152473097048750362551261593085954816727441842524595205360149955219875
44 165559301913924625899480031771896344241910237740340058999166582351023151278303029560698051214873773188244054349010055491283984985422064710483161807365933070439898820580678243657095038217488400956344470536136662311460330161780566302517390354015172071287320
45 127546624947074225095689939450623222484720725635793241383064084545651390757013996977561535000001893984691098459475132879351894598585567754349644081212539692443558815739231427432504366746357614903505243043570793730710214714460831142343939167433033784963891491327
46 98404417085928388730690777457326061356233398728716704855796011717871058426731719297573444883150908414840978605121931698373400877360339593319097638978370315665015316541102933841903641381112807343147154097314244911272453811148980564379848110021449605656349046563121944
47 76026257725086309264338874511930361333207114129932674363877615106544097952816217729131555534293140146298659296485225943049113368957261566512822087062115098620338378685548483870771814583565974008102560589302911490964618360606625015290393237024795935699291938868090813837350
48 58815375267692776288419040316911762532825708155209941775472512329536069828049053825252591783211774828894309060237415046011581288908182278440804185243362337120341438272714672855971237385046861295016991417439396826503660254673223944709816220730311891195247044043957886436590376400
49 45558849788169610325647223997529900227542647660070403076645538232101263504301719441153063856170106795318204570208041780714099159115380965388135471266895397845249597445756727454222358592303650331200383749318669271517685970365825834347922582624090717067654509333818073233573486709758528
50 35333531745810075921607001206087398225479553476174159805316696538632693798126839484462651195035292605257229381994434130427294714949430081617209861167948402564124858496293500939776905740071643308107303582001424264627933377729122079908532222186826832704908957911426207687774953452674922252870
51 27435499641057776706805288650344887442299221449524191371757576546720716216149137748297427612763259630272832206672920031724457254936748385108577017779249745770453351355669668297992246275130735405650536889010000909741082644948872657199919263376306978545677085880058849318076065312671642265215585640
52 21327037730006506669213234614532369075511316710805031641724982249704290845046818320303053340782103752150300745414214050649637488592135568432823095801886330929090008718463910946509623219601741289072563606339530317854863354030835985688482819882437901227244798376066791519127170832938044613792112894498520
53 16596689455401643017872266372702113687996329531041667980473111565812229164863125742210389755320688632046063438605040379147218118934004278708649030653645645271699097461208598290642971803788994053141667255153986709520105637046404949077854170612723907273140313395813909343850958548109342374805089579516616272015
54 12929094986996707186624942982333136314911333525349126786569439976536826429112652861086542349345921951881669882003684137657402170808989929426836727276467196430206230882249508744255867010635179508703238503267449388119925402957149302072448847756111688948406113522833299132075865290610374270369816220834926811638315915
55 10082168000613014522388114951193351319884666527892493344619560481652332412667749843847725400890901913675809497133621258799963966886110851197611025949151285219275086793376697674661062434738663642592122617117159675627335142241911479941437734518020386194923177812211937763332939516128665483971099965037569269023058682937560
56 7869790765799535515011786986713593217108641158434102689837299557583384201837866879746694850557550399322282377287387533533094265145639963059455756150552355418308312085213319321069902830551748850659247874464952849557050310242365317311088168467186273597900346094963249292764540591502810541219932122456647975222677205405152815200
57 6148667770555428224396773481841446912467685330465877224237364033042135509034289082337968613214792837543534585920363473559991778593333227841193378228124435995429210310476328180212304336685600100027222684473669166951907227082722593493732328728660706054520076231033953873352231858088548807367097129989842593223896585743309751210572000
58 4808319941125047810634001957806104745844836723256124617996761802679321437726239166652410077777796805057806761725953009032712403223814581505851061758909217205218073998091394068902295696212784433681644874178658160780854587455762202995247969040944175475158926229470270362532781424740722589432838153709891064201700522349809766740411426256700
59 3763455591633777487839117210298029112178527879316271760306223103589313087907300106221230500690353895469249427161193377535409408687292887249209633235283825092235261003439749213772495676987014262971539199663632642695903194917012668392298187464036990593492545679110546065521509151561247199201069179392537916266445500337831499451082894423272524940
60 2948143587520386421430107238240959991762046352199518021382391500161872087778742416540766837748381520835058535852758829954096006339814577626807611417457840431630719980710894771431204709839526359236611690242939047829847352415582998143279098119890269458051310252717360510612377579384634606505410698991979174929084758475165432857402454001840125385005120
61 2311355673801690530246745188174119041746302983622911359601241643909360142236458145586079593801237657273061398031487197826037409863811606983368088438775780091558516395223732950144279854395530279476064340320023964735268281032956244498370140341316167122942880012884149564306629695661104003863605274854284026129424941321221244583465749295747668122642481106200
62 1813550867493855837543313289624257032874030209037260776292767189606759091458590276897511673147273857599601797570996543370045007209702147586716711068264098443154287282251073647877257282334271060727742208929132020740803142387584924030866807349052393406611262757559297243831596323766473167040002951902161909351214537678819736406381071514985809875404721696054056400
63 1424054344246563931083382017905181930034356743287301723380017216461442529004503642769684713764319508318604225323956696027732132918944993429992275262737154343690502200033255899065236433790661838238133464299565450572032470033070855845925194666654420230158996745090486497464214336554122885030387593861896693213134062223878900126439094434320651059681385242482998654123885
64 1119043081705833659158347061242044739929873675456602382909457043699590071349341742714282429842615083838481670695365961288389220622286732744849051381898661934372206711211118817247281877429519908932508164681121141666837221180229679720671973069871960891711698123236394899403335643664883277145957218600997643079693234030262801205321032451362423124141044857158139509280774161200
65 879995630816984903411103795554386877486869600670615093420036824964035308962116681048743111486475497876515949444859886709529512282379125865790354814392161891246007854436209857939663690784032804440880036029535452765813484079476053336605531549777939252276120617554392109938213390340901739963416276200173956411215355537904190423138183247855718341010758309327753366660396746942587845
66 692497463806935767547586044864838350226705601416500989272396606922632863600107185159974401074603016873132098826427539530459161287828551121649838009979269435275210678914059917369242143463879666651738917892795142505113487501973492084511185126249951349283891977428460030749578790163836915716081218461818026133987462519758614778795351296146638256661316066791755719181899119002390064847849
67 545319141969216926317330014700488597230818304171944008109997674638425697165101278829806400474154344056991939183821068660292472836824078900538450360166190770876031529726163925634814455879275850051493042698336415231222434403992338319830967385722420101267506478396017775160750203713639065075540523031420858192915827631931385849367625584190535078183202794862202388838533627639445882417418398285
68 429704107700861099035957551896368337028504677371775225714721688759249008187453265152544483604442305367333718308199203467428196666739057276260133757626372342632312244157812082621902419609493138449312463748716673425373423048940764535591430905229205016270265575425076110847623954374572758325300482035797283163957778657658591842394479346289329397671067737625102027248837040156662066494759368539685450
69 338817766511760937593346865723930230613200736559233765962961530858455346170431740408848915634242724375275507029964535275998205178451924038991441957968503991453144073826932364519921934742700372759949472887602356482823087136635095910240390852733544513597655920223183478157862945883220678632221739017939326755890441504420605924085263446903502704803839224459944583308863848423318694305205931356287676127825
70 267320834877270938536944761953902580571440975266623815569450037166031322774382774485132186827662498457226627507194749293520183730183192020940803238058978518882046481708025903477446248193435679444448613185935747030458080491955771957466057053925683863631175512625355932478648643823307012774584245625694024924069676371234591995363620191543559275588024987581908429534057857242124862237653481969826583722249781471
71 211038551788693769852889882636957829826864515170673007434500333683013155381087318944671814035464442132658014598919064244279714513831152134423741294636335479844588586379130258037354863376886216200763129260478932370279446279534599697701852244360528236867687818991192806053538238803511099920711367003800518189078612140785485008511244078322045877217277260582620277004306022272519928986614810730380600697712987800399317
72 166703935186100102362498750913622512658115288597573756004220085207545765798952548727666651403892114567345903105573155212043042146168262262903479228463671290701575079357394543819894404447583765267112982924134998651444104429864331439299215119544939855307880900713751882190049481254648534979466303383457833773784194440445567537404758492541671427970946200082004724154573985024992585822509751415940334586465033731605494522000
73 131758298978115345610409332411491737151097139501573794047981121045479079290912559020231598705037445512157340222367738421463600417168723287765222678110333056517142610841930498820915509747666424312818712866150163363122631680645638013780176297382330044393355001280898739143889133249949242530040419031079082215973740459939451476230419162237665954217522012672191871387446040032229190428604528348342713207036169974279266796493368000
74 104196102205574407191926102554317627673992793836356856993455476031905318365990713030205143779513899397997120546664497411587344455397012659281280001268604254408085482876106284964205909199182961075425031514596172718513813972962686815558320217900499824469819210906669244825566118713798974239077677027861940782207540218906260058893600644057115219136905253038052980421252521268729303658088058623046769091895673121731183997991851722594840
75 82444159301796244593603216185055826151273817065348245160334039183727125932447364283782445526895445150414046817091975309158175623261652327496830425449052521155362432543450381414229026939632745812798796048876767611234102235498367245430535617783745784305620407877128289482937823182375569688205262512442111282763723251979637909226228959202693683685500269385541508494414288512326550294136598234420743209889368501467290593255939706153701283400
76 65267511853210241202711010190717855749845352393207194051133551593295923929457635133935081131315664919338825538890076124079953247940528940339688377268446950835138485891571302170075608333256892246744403216449999598181123881949155931904498629394579923038453444247796807803302425106516758381250839963395011306856145672152858109200450543650488232330562538107753356748166695953252149272225941117229903222225953691626171460571039148097352993016172320
77 51696009217090694335669654384510068964938015649218082799021548058159141719148815157527931849364113329100259171783139838141866239829136732540241473000941686001202688375262445626482885307756628823586677535331838775834078127077032760780787194521632188332150758009888552080989304872145231600232132658954132866740126542105496583233940505504814798862072674393824587853967272531830726071457505862509922747675578829255644310881158895421950020685601062691800
78 40966990665515153807526267468588286153540349793344469079960506839414176190407970564660075993846510529207089285466296364055657470084507441697455341657261577719173068201276726929350101098398532247628115261783089202016876467080458147705113278726730902744276353132897498529531831292259955503347883296487615853581519781840097610533280162291597452751040024574925938335203714240503370595875326242366959744456553192437827085051627859886654450730873728966894095200
79 32480499038357726941912663388768066540602316983532974712515413138360918167367746552702889019977960261627265077301263164840251682374608753536522566438465261234614704062719855760960213874280233342090794430093287731614014396611907556651980928219160350410852176774447964060481804399269577542961840033870633323804187411481742117619149642669210528183001485074086046810178726660269511877447331878154784227027447221683097306022639720716020927760831082999909684157735560
80 25764256688135833538297774364705013635179222209483385789491762273828903237697236869162919348821145115342259822804244254452718855886003560577925577176038672999847735636155587330965097956881922500849887948714828284560715191978269374701214258493218225650116068233732665424996693432743716122999846030590244913595350305198253432271482930938497694847267352020253324718477650826803700119854958358078668658352534308274175558078129217750829646105652451171043504890908676844160
81 20446253438358459497817617077828493575183163039296792725008006073957647885518682313424331439485447370684678461421159962580064869499949446650426398384394318374984784036589262008541208039317988662510090390785666707747099345067842879940365559358374015617207277863431443598952797574014092679954363383095288566936612863916332715239159654144008172779899719740429357294637102933581063689123423544659322122543264873977069239401375014029053951055706723169353018345136527235522364600
82 16233275198816875696574712353564511019416208374640783697146806452701446647906612044141827003873879729541799354101980998235735373153368952362397648841946707263813049360353126090905046316687635311791432522833793519031985645268142482151495868763280002304758906480976447765397746563737406190400444373855755704760656941552405702668508721542379424488886428820227741405304214884022451951878812938582555582450696465643845322800466816585912554782482256743497569386488906298737463148778000
83 12894072868453424874811803339616107637896089942819731959827853609701027633317448361730773754258786027178767089446631286401524426733198109416733952933830527191291084720333037944615339089795381542211791860343845323298243010425159139574112386199900594917189667205414750332733520479432255355237163327387710832472494294106109037876834378968846629188116576506053361910878140899361123765026451761404784111178614711446509907391475757610580946330659592124682194608011809673670544249107859033760
84 10246158840386465163072882298761640611766409037356955613557189073071811359756033156584772540150090604171027759812044134315296145232679069308034243609931368126906437087148680461488761714236089498153029427845458951257471594406196687320672872090924348000267137757941464269839218831395396247254724363773704149192161265670114308200239606130010403459150749141280760841305091789230470820929502186071764311245890650364600956473074905624101921176729207490901845776345513033574382431240133527330520448
85 8145441739903988313062692832721278440750949454086900385909388906899418333946190551508307051033711665998416375709258790504313633903430998035610257143883856133218993262820474769778525194274895382354756756935747211913749988288834148383796574456892245821055814932336384603808555653819489730317646891818722736605851340193289543956318123759899555958097885702039565434873478246548043701391884732829414574191004518016072088406177736912254566241382149792684127280986130394257334176910307220397537005795829
86 6478083550079179919105412600440024507799822873432718717539550360019007208878319134742459362633754807195566994068121258488198970476065191481086363899849810282167107695483028020313015393522506116605811008154615248289654698962088685140059340927517103254458036087448479606053092388945688446925815465245517368500485122055008288112903571010541838257372688513075692436753623091324432768297873086051260232314894086463864948508177970300688225878575100461951553024802709021680073182927718107440103664733713254785
87 5154098243985421290966787863498281770952872305768605654673410606760396528701985670517157955177170302937220997323334467880287658069560314365346925868541575610471926095609665769064406194247960983391194553330174559341825553163716508222813026053315618910330901437592867697988383680058645384070554179195591857782344840978153413027585944010853838902063923108889580774559443127840028981466790887164483356303626052125921290904796029916960957972080121956082308085023036318160780624421096173481705193589536507361860130
88 4102316114523855327496355490838606400771002820857049115198669229888371709762641418511084769584630564675906585854888691453498363826638256250517769465531887291509466784121844994775982633463771044609582787549969436833289758964107904984581632844280716799828789366745877087692553695580651517323418082549238541817982126775939544645535559943673431767037732622900699872054621437023090857253726004262809730100775317797485464592557571668416348903063991502750788216300699935682811534857539996209406437705065150985985410308040
89 3266419867914668426547035018284599090271502989662582319440913044257224323302463927576016307213003675309082475564715155594224550941762061225823811502737147688513585258690861759989378700697568523826962220206419609455464687273353116543013179026308953471852857563974396285205032109151279012221971830409513262571807143424886710210665784256956526715238550212262496095648476098488968594786630973312407748674840454549331482592352039925510556333759201409663357466994082800724167190480021676800530093323015361674678241970325489176
90 2601822402720434077537218106638494402041774426076705171857074671647830967276424910492920740255785505127182506078321658588117337256607882478073287032840345961342362642172223847240671195697477944225976729320264087501523372718455821702452117345913357049578226300962290510206203250169079711457164662717454965847304996209116680938214517334314043260993082244458952759579978647084352190173034186340779386503937792755953708224864468772381917843352238825123930381298030181243547958404773930646720093943522378861744727920649442661072125
91 2073206041413719104932393600407696538104511007085470831496320522571362678414815547128540823818492139699080680951616075852391177617868248821237680340884106818181648016883377591104647535790647029247805771131935596276861601861154358326716696179954642544840853315073786947613687535831389756222693709543953451602020317202361852257465401167625592090599624015944922405756910767710840063291089511969996105329984401568640098394341686313477958608026127480572573111795880732124920164087219053259517183771604310089070426724664382288423502888525
92 1652581922579516747293984130056305868608916407830233159753010551810952644710480467287710581622498334897418496372494786068656364708220058049877923037137947964610750475695430094700609528127055376027695991946093306035096626353094261894286102170594048882871934776171950270147744010979664239975739091047404131609415973628861876651911310159261571145621139426169153129106673950488894615803241604095774825853484696066062110166428046743087445400316691886636192025827909718672111628338789267103939633857879938729087891601321184335481282962392328000
93 1317758708916427713256632973458976518668188328967578109608076540695929358179624895796740981337861560282024892435696355192203702517118835689108238082543645924959721864349827824041224299642793884234380005899585342551205754561288699068536582903616194899571830147934719211110501530262104130847906339979452818031976548728047037273148078151164211428021138072834107477542661835382349565531354751451861690901668513867245587066109687937320519467941016295731574045084374094702306318183921732714626447037540845778606721364823678491445902707481498696445000
94 1051133590806323847016223174094969958214887107631114942183873167471883784464087578246125310768853170223642163511588512584917720238224133784385126623586410100938307859876694852501767574983913544908537308843057673081336523335702075831739930335187768335514641931972121724438014080888028766066299859108979515195364931506034135421451653135738460814491747674581820353767965380900652142501323879066903744416120186165395699022099878706162966893406285203307320445512726033714057025057008217813864368430500593875067602233726877612793940107960998426059280722000
95 838737222101480407354551360038448952297114881903876418899823682470728235793278560494993828651329452502555440457314064321593999498066200964217051240507304630846691624806826637297928055376636375315890360299647567007025914927654829774130678971704749254853905767207210587944113845726500315961963676578336788139326781416276695471460727501356529983183780205397638057256285019122286982094263397215174260455017179635437247809190085644274718114668418879426755710674464428566793945716729221183461833964012818413175036877349764648190321163803031222172927968279559350
96 669478845750883488594083313825947814274297003547603771006283424649847968000182848967315278335972763526919610013548503736237774353281605038174602585807095855328748015196590533535726042576199273252658814403691350105279929362853801871648659984603404912005935966913894848899178018848422876645807581168001547712265184389193475862094059085208594157471818756194194643712285793658099822688148379156117158823558036218593601158240033212031091002356755815059114732959787429871018789214047188001893071009858334800470619629778719808155814204083913645326229000150789014279200
97 534549333331378718265029200862125482930084902336642386300793924622446292028856068796903528121987149834771948209917262559698305486577801308070299051865092811088587570256497727326597632895698360027789065510288319950997710802057393116139113010227826656494797870060217924901080200335298163440506036071060593269105194551935889848934743371819154129782305453704164681602114288960095786170924920140053923905138159248063975078024859826446223032866872337148805394438308461907220824769819239911617442049367193915818632784967856753588615291261370029813638135769709548002109195000
98 426948861420228795112563458392101385924223827943555717618476418422027231919207416819461110741443091282096277659073050216795283331585193851464127519117809195151854867988490909304564931584455261200232344393271274121913331515717389721185395224520310994725329594640639785510317509564896368331983503641925837805519827707988497252360398984993439199473516332368132164179941285379107591789936522676116789436997358356067335987850475946540275351321581598027959671900012018395700249675225846052868709790504367955272926979279049607152384816424624956836757698065963516128187405722867500
99 341113014922363869509851257792311958645690762304018029562796261277449611675828957738776006317055216773562248321717471952551476707724367571765336394030826975913278085598187219978885389858671012045607859513729259042090953085449364097010329662562043187808941554821810356568945828292998541429732828726830072554203521173604936758936639624813607197609259335827425550137160183868528152846923500029412383038338092407525009443486874201905907926839638023328840506665031171408308561853262606145777650335533883906093349143358184854745446832732732525374868969905929640088533850089619378782800
100 272616661322966226704573118511051037420670769279669949061167445574237015408544338669211317969667744949095715065500731810842692407996003517498981549894837287017824670233966016045677488380846668980428924136373211678124597596272704587238471549638131765293004764798196566375927277997233854643564590843646672451251133084774447490787914074005973329325645040182024877405416515330737639196530127514994730034261167167300362749091701679153417809743122769718629506940789568975807561140436438618705609553577133553373493772977193549415775504484111918807339141012666472655456803944472996657502634000
101 217939307274536393329979222291998306165642687116956924853186471393373983458460649495771065738867387058348908630279849221913322717681222604472460402503640594855663674708607270434272451858814388342582220574720324504905752528870322108783075079522965616424792491216838708550019889864993779370703016236281109844812631530035911986549741865171732939239645092394115343135197462383292493425021709597006472565665579890922892022093841077110018638402215238975942005377216451722358773259946837293910022592324562652002438826629626872888914014068015104919815664551356057641514347710623775390993143305913100
102 174279085574573959453387939935221994760523684502681486136848993533890154457215685644483462205858284106224701615975988725673260311168709866658207167867881908936082338908918649518225238874860120155907393362196989566966192247337913809013706169203972040376901097140918185993259601485152867062324417811916205942310527618902290530436546571647432095242353004505008364063547702315454951836447584640158336060864075363856158092457609537044860021960933358805097695350550997564704491716495401012084397814954947651446088981794757523116280675373526473419183083283057355195312789842618365723506659576727969804500
103 139405226492214418741960046799613458920933681080865111460413190759568762797562135827379030145753530221135421264447804866400080644993989829664303613085316279633522327456135494683553537495964191704398037040920071308183720712996357469469208390025227294135643322891354706846239351484737363074002213494681199465454877317225568448958025446623826465967942760566606990057276522374022892051025876966407091896643992509815550014502045438032649837028863449843788968520124376648553974631341352907802401412414594257789568442312089830781446211432555107881022573070007894654787475070288869460477587532006208979383792500
104 111540999227257090532283136731263309687997216633086392794719717613608478738375552961837360647368917187570233744902389307224111844883267469023408328641864975845348457482903449749869731098466594042700518525470436974424637983708515354346875767228516430716921602289162737986748949425644707097845338814679640011087158290787764864916782994816740230915023586887836489834780371953805765782651710063066077583686565591424113130626765582239372094175985691233154420147704529206843252886757481483039697266095792667692808015091435752228839982076834713693990924452729821966396782188260731854400249245368740532681203138363920
105 89270789817191898362225277477208824447037586366316448229497130703794073537377430637379993768315671189729121464105206664270426923767442502642976173638780643820337090422523582392358592859156283179504773332725768276882729374665047574412796429421433100355761885926409046528889709045489271339367882630509384596533724423007375690201077933423813150748236217399070746669703245941935299234667288500940385040427463993547999013279966677350395743663908130477899423412167004073021748822014690749334506791142043418514877547407467262889982764351334142622692181350806159675521131446131228811963525370382116000642685027897555084256
106 71466307344045426087033531653105158775417470978641943848350161202133159523673757142740986322560613168744460987053758257575662941561808496300592504767771878398199415137437693218024710961454906428272620300546922440037170862112552251172247944693812865906083340066948872892165915832350670067421152341331671603309179652612721131590555411320934781716261510882243997027981675186339922160733029138535225885830372361651748564192623197410887852742274337053200903628082969431605944199454621297967187626439118598223380864487874313785008753530454227863313256488053830036154046356789006749000505631998686369090579892989071806269150703
107 57227956408760909646638380032440852922790428847639957604485883568678447481255532531027621197697057432043634117547719789390394860408328687665107557324519773413307420395896022354885315351351721395022461990632267232306116407189593339393681261989773947706100720543862314617858531362558383557887745838741142193969431272304977674221010313013014685603370015090398764788421724746913281484519326240814689501423033203258707446665302470548482638065923487082506677357519990391442144781849579417129431918572422669251323107429319043602336169270020360041038227994851114362720408997117950708556103147804718053556994271280488501130142779412125
108 45838239889397676870269651287490478162639094575094773575477471424566329724673692880928450525068333159113211112517408566239201110661993922993717050518381439173141938160379159690871563736045287100658757176105745315384573146476298786750018230105936281677671144549275065879279853365825652974697381054302858412631002417028033464736968128090647492228945880908289050992305661529416282042530855549823433652149997593812010371401094925430449406976356821215355623319818442484050177128674614888765942808995435495174928478329355543177197166155863488802615303205767842143582331108404058404830260810883609829042831449886045694845972943988568389800
109 36724708623806936604765970144760272212774177739296695671088384279230560935847028278577317469067263359910637196790991588859336266638846764260683262063880745249019828061722975040425685825496230069884901034482721068244191923682164987241796302328633775217898181744602368750481420146325440648062750715706177843199073669575659248405889171716954947196017180463095235329232973068841268393387182732867836128676545512479304466268880242061106431110425838116044685193503263132697192682178240136260654793483428923091951234489624793353428234945378588668532734197896071262858170282161249825298898631305076649482732601582508922409274524306357887919587305
110 29430490535957767448537722568634233406863667206441654334481170523788304596314705827940243016725707249620463348742926002781822076715661265049302854603791602361753686154305998328372735448358646844293147725823675251377982685267237774699146450182510423247597371913270884591214249596824343746375460621134016024251553675856060419136861869519611796406213094366438504789210269803856206349335189355256964553503976171753643629752476404127588289880744371004839545736170041177359384602986144602999739870255017598821954406372856225614229231109682260879699648078395891287478970818286990095621434822478067692177130408098200901611861698569097124207062543546720
111 23590839718133703127410881129875170181807845611395721899885001985721367945635263651357024954031776793467561051140327766537133634152857752389168560957434270734054931999518662848320104368384328424300255750705264252850002780745928833266192378978752377411052311920307490298262203211239708910742526679216479990898317352300002924448292237416882003447389704227054247432495536643760294698352008385596704955617823994145782142558367664991156912658809148273613711690970736451640767233050472377209296707269038414854653263447688583698557700944285107844794325403630324061821929411809693588089082235376035034664329278815208606715604956524224523705750083882294854200
112 18914468811402957582534113830707261746877933965638960792781307229164268057587595115011405410521725923276136715155097988135385304615625207947658019091142479447078359177157761077119339539182150312919880980533040003124039878865526638897915021021678594452116264536650991405666579305135872115668975053178564182592819375904780627475542254812069279647596687430851749398397345565380909953218391164733151842775541352419589547577903154211333882952668430097818758262009288568902722484763635287200840294339429489041653275047816996087248693794149509330308408604002491653771838807151253058694361288837013559971009046112144102365641268072737661156665676996781292754900800
113 15168683594844334516748809783690109088630375776296226130062408748868266412561971277050144441233784405966759787873521527979034585016428437456238001841296059711413033560206185699213930118988896683258661724528091155789627828945422663748068565450583985179680289593082080668418492820299147174898910149002284500780049653358701509579241977705759242269904177748068353069044223531125437688057261673203097638741923327261240181877530768093013939395161013933397651430527349556769922853510070124687925457478134764372360852270590987050624786928212178006914028294267601387812568537981299297674143156459980188379756436831959038521998405887593148193069944769193927298492112850400
114 12167541110275748834799605423754907780507399237343241877260105098907774944879000996539071455492478514110088006517154405913634607595152397584164283426566850067766638809459625318923804188946354732252607779664028363579553160050965090402528380315636194770029216475144756689055419805454111822386863570664786249403740117986874933200887223354911453143760841579516454719208144716894860206571294634697677454245677150035808323213666160620704571927227885851811422875034823668760521158057313272306175117602317804595827880723748920067620742411873121984882317134719912990963618154723804645578787629913341450191109591487958774614890729359579800697041807403904622231413858499719033560
115 9762413042411199446285743756325318543796892634714311689439675108948268936886020654340914510356957915938751109568227304667452451525652029572052759236157836924766045480333777953763151006154553121764917424463628652968577346945689995022982379180329767363783955353322810946365657279485977546879004912665058313999319144174725941670808503410034156319860082897528192851166840589063782821983470925050404275837748180318875583786365392959662634389151184490047207212929171583051568202364691227387685109601551050871951792937016628580812878605372897073666010518648863647828104994542999220656045692266061642695507095546402974026122724918614742529342193334307066410845752110740295620535200
116 7834463226487328055666899141938381642251469137608709349197149752981633068870168537295518420600311346598312616216920076154838787479264526356503241847708923278695137428035444247889995776451711781800829518593029453606582037538563880978200635923272566195861221212784969814239749954767914122627023135428836614585162490999641525910410901060120900636455464699467306997583525927698137138970460681943513187461055839682633299591697363115121081605599316126537211822595684667113067820200642994419718692918931344025300802903728741216251724193213347061197215401431973781903785091905646795077344242058850296687702967507532992914194314651715038843216550390170905930023908330342530646685086175680
117 6288649000349021881892204667967677824820244749611462237711594583550757921152846431568295058711612572077688136544302000299899295360869893595158290934583806978727422123524609149914927143342269788976468613670990866027367281908908521136260098742793405994404539422908820743508780522479117085926590261812353437925111780495525858348703813478920373347303318335059419374560097381582843572211280169266658520401677970789897070526006709439074562032349845226037980276981980900586721941763650936499708276725402232210519003118338563787651127332782965244763988486250278683348468622244038381984375115139447193621598982209949043319708459032019704517303005631473197520383590689073446374701749671422314700
118 5048936133343452207125308675486220795091890167233949206295818094255349683287815175180564150587076576289897304606899368556420095796931083121349671491122871996008133939151446581344228633180953150287116926593107527009626206733309972769011516445204218909028292119753558684840314114322181329638442815901456956453405249126093282186785913314981288060882686769158113491164817965153019284851715303674257987987962744506224684217192053926188025685465102703463216407000018892963654962655462617172785722689349787053943960653394347349141455512075678837244156091590501416926639113231470758370385317799729567117887267583435393193195972747050096827392029225482031441347180361424449647176680444653373595421500
119 4054480579497268865950121543977244059634818982497575505491795490852608200483169606287250740311717767947224518577329782967257569706924440431236813360528495795341840960500020234706135372868390878051085621229901147360482215308201416608588238617213753662301203365831379040041506081201612273011061483237592098316601368229076321425345074089274663099495697342187034687438162465740411460878353327282020540049833466147586249776043543962982466014460548426475753251318577206939933826731484140369471161418921635895044876176814457831656123687573064250450423229587639623398796919437041812603177953444348677178713442046823588901790420338607462538584144697870640931463147716407122379934435210956210689449637501200
120 3256580740884629983145468832483025161722845020317864509209091379983682431875668378820430511914192577149662716377905288227498853849820878867214135236701650830553995921669020385309906305733939840264180338330448079133007861302017262042413402059057695388463601756263705529722952792170290831851669855494802971563106854344482389768886967791769371163727340841947077346037284756235612499208254745087934681195313079975876673170388255349633849153053694233782743142411416387352566407001937351777697124060967900932204012135568575580208285291269208584547635814012505739036634831766658750835227690620795643891243722055717032201294786082317334012629875090849918605762587501458768296557667540577486688119805247345389120
121 2616243997413690511904063300762344495362861303030730200545668897644165485974119039352125912261373657397874746478621905155960582612026200623333515329166929849324970504130477717771474462273495057782076157416076213822128873467749868958583509107718004087506434828139951329512650909194027574412075441531128160684910642455044186447421499816446963541019432525168519251908824303609402941248438047041261051264764479314249119072293565279046418737278987511541216860794209110792513791834224146487858196652507013371578149729897558518816329446908714742497453282504065973076786172986203764651917433399197605493389418872974788172418102926865630759579607093623331734211757367138060639922618851467774915879846395882992567147840
122 2102243105422543622583759027112116618319668972347539469112792008782783138779673252973425649641794534996363548864983070569988161351948328386283740479250171510247493399404869991741030681183299320208698870872733843398902503145763079013628280587885518619445845869493006553846709454377389675428003197278213484402418111890741410863003739832108989582939693825840968161284728070803472948976548148393159683903577584082551649300301012616162538920736560115702211684235538494716996111303032800591785710520384102571766919349459318998396820194345583597986408146170155217931085001285599426501500496015113435305096257549519280118957009531837552809885938516040410523642227860925224296370535543482549305973103609669260082547197153000
123 1689563387312703184987355590396966321749196218765668366891885530316847007315272963514147571434836661949628596835152794531764106589237997893000814966407582453419462071646302354584826803746226566211220473199612801127017430985984923392608181378857233686160839013469561652670910817416912611492482899260160988039439115313795458443657515166683870314262193456135188189158959916276567985913589218872378356056896649292103959130330430892613571475628405429633402585063034326820922817341238694511019372727110656251663228982363023618334992842121976400133316167843125736701976132961789874421019678736753054411690304590100584716953948959212479218841095335358027290766623293645718464497268371021697350133796603372680354774052897004197000
124 1358161773113252894123955148923788403073497750159826083758420701901394435492007376895658787144663262654837007989351902479858996213748667532853940585043327842285256362499870495192550762797583188014771695771170834538964351149543063760139524504547562661685802856612440663213814066333491480457773211236688007789837282699416958831477107520026363485100368948782559506417431932378320705262926062698719398131598767869021267428646472386922635051711637220866070664849407888403493657883727698912076019079619747929354416541405277679155456690914785099763474215370554760070270032058304246768227035534394284722527563699931519070676498704824331601061335979748581057826161247022867433776434187782527090133621885097098523731162317299908038421376
125 1091974778577387405114543446403850668776255572759524762328772659103546899589088822092348362304992707644260192796700412377415228554518877984322248545980890832520537182575213610171637955615654030958678634116502885889306812350564954192634289800405052392714097209786629018101130830929205756792215587994127477964761446235449900925552594063462152019760364870307192164536647881305157543280536528010376208358411023839094191097474624397316058599676229191532771390220673435761834648137963636510034633233055983240304870040829106663967215329130410384942761249052045487373095029107287683152144412955771712208722748042263881444760608683664759542873198779716359728275415579657944122909126755485919310246096304560207405988977212917203464892117574640
126 878125258656220222364013101813637328035635555743697531792563822016769195843351073831645451880935879844134778497303559738965422136887332714441921448675545594283627668130677899834504152496725719709994113389654599708663291920785824126400551820223624509102657718705962987154491659225414704009275117885958531498937809907107206731157126007901904748178693883217595949887876168007228787252104577419769954071454664550155056309696143794656918023530627747516485993189030128982686462425007375867672508358768613258138000682498722198793276691731517526831722609446588573970893886580628544121203137233053145970221110078032611121112258957255717135129768899043462341373260825425598650228380319696705134145774360147056606707350782955819120528975839054182560
127 706287930721143396138298072056915218408443188138461169482211258517489228663188436145957973038099973349045217213857217129641942880796055982454489005485984875550743844220394814846049627860854194033584823701880777374579170310493167869639707549803017157782823717576183120161113205369409262623878007411564008970602901789696769981278239916909190417837749754418540521557947315160204432600073473672429290496424564902320186046754915521526051424148753821408540719955577448950051654101529230519190595482724293418914672094419601374941192208564628884114837583612451091222801064867581647385293675674651151777989604230231054705016163816698025040078929379304402273824058261749609568621751532274672565685432411581275586427654980653245580378389326148743750383725
128 568181751061331274412026333767504595541987938584576654937811567550914590513275296984419271932111049813394944212416939260529214855304164378618316196529442975549373929584200271562257338148149188441050832366758150287981825474907349297963383881167860476545018973229381505707033900460272794874606873802441609626653227729346873329069235151840088250809420878438007427707374458567191261430405118017909063330230169476492712659474631545833502942830926003007438346937076918399231250320827080404256054940295642745602796576134755385260431806918147838320225927351776799261729931742018260620826692818242663164317690871135867520043858589229616669963077189562035988473652327157552149952015041754037174395201388916275459037347952262563921247261189667816366847679478800
129 457163673642335720252774353682664819093973587483303416020352767052092244037890475961528950706511493456938925185236579579263647337035054410826723761643841382154057374646116767975980322808032882327313203562994658865080399414775641904418548115345638376036868458601456563062734577608641205598194750225228593734049333961357401831154513875881405147051350912834141468815757233354479227346005216385200384365565170352631814125291752195443543340746967961995890122527625642852160196665754632325785227998525589836016256416262858483650318011103489293300661563220833050927705436438436172774609666301330165706581400814612946309998052005859162621890525692713011181043673401389258439512645543347260500130591605468164060179337099848039079564333407972413898447060690965746397
130 367903457609023053390738070973624344460052630863858098635563894677284571491018077310094803064830647716240939067458743111568013219693804386791322691345237089370778364760689946373560610184064603975676248579556722203992724828085482495844590721813493338930597977123967282028282436411766618862277695442145379279957400244355548071189892534265020594082690206877458075751097048245057485142155076363540930965411666200396167963791518723071494388527952816774987676497887983793803354193826429036064054120611751296000554336577899495541186172704994626494757222905545461984364501777177897168978926631325660427603224543383889720529627889783660075568844235008924647557085321724471483007047226234271939829038309885028780174774540088357968407311112167714422254698849450656717035661
131 296123286332745712445837169631895135320454562442813005066545165495300909084320656276234465847017398845784427099356127450249623448499766157715265551738421427606518670720616234805932206568923227694168814508578786100216341801579766021418799361728427319934505677053280583546606239371158338407295016289016440296470866700239748473044042950008822968925821359420183366089813569001557814612360881113458344400243702470037594934983142195019768317595710060670261851500448292101332236416420712787822772045577029976541222507751965948755226798485969019619673167294219178849442635298685214370463327834462254902949272425040870003941317577996653698226525645681022087423177107776719398153237071543809539985662840254479397329692644236263363989571979086133206017277234214257123368872045929
132 238389228011067763400703889349706227488764598239831379157414509906902731021138544203800821091178849061408109753076724573336606057784454746494423741913090929373391923144618776745906229173672503502436321313552889669536986723146123938013311056450884551094473058829126596265478509966018469558173463420151251165507813710556315057568020308936242266639666800290490990098244342224512508153692845354065059311614662105314832846036200375863075304464227261022870029678430180022703553830596179522003947427207114241065117878263415386389186727722912103388246677055831154619453194720081877675747145062957619825478214821806956517307898936905612320000215034529121403534061622009431915167816423750510526256316531320198878463326998275401650916420422612376711771563811372635375595735964548499250
133 191944174575300168566749273474664395349091691906838576241868774666320052475924083449251430773651888902564985344306119594662240638151203787465240537210031324539242469052955040664162905670713611189771763287439681088613518221381109006561512372697446516145973460167011302962183624619879542489972865246592956859720489705440853778082347700094062912720410086725640583614655115865986471757971987525570245229792340741425599386952480425211797347428596956154223275020903440400224821374750642691369596319323980259338487255751760086006986304108022213585569354466118944149618905775653253441670738161369861097413663032778515442731296127352208612522657418404105460769981013846870924520782292372559686540576528051886907055375563936529991011632508325873651355328413941297489286939297736182048086795
134 154573976109706108186166286996726981626423084375230405022058986512430586862191731985030482948697729148422379142620874010843259773181496656004967304180359321642036505611280745024768767020823228714005507324703598956603398292234860551915492435580208631492923862489687046419558181807393603439016192226141466203166026117438034975329856274858893129566974708123898826359482940522579035848333048937177284280175756336474730049015043644392862612074932182905253945549646288679623631250407409536573695053507403728764320438153156372547297203797828918718953113033357006523067028254196350027914176341954433218729000423635366323100208755067712794101750147151952884421721419613952011004652758818548458671773382543187780125554764462061872070080775382174401388557338449931858201093386170366649515714198781
135 124500148905979143316683562254475390749360308325690441974755156598257175301504607032495532337063336681532819674341474416463970710621215061310257894575439213129323210274760071709759212529538203113827105273061104151115912482414182583786019608069732797912023193868098238939681498958938007812579965959739148074381708070483965440147178167811715714271753257699615437684754350649838808907403106342854201245906079215460405115554178042591823613059105367887281765627557757048214715476371011096140101736353706554872117508188118752857060313644613641757007852547528236917698675064960948396324140345125167118955813686795816455072974549903747487673328321856523650926410618969692642433854281670774511965920630882043211930280698825178930962590644553986160135304933581812401987920716899510185039404698214297827
136 100293861666956553586840785372608552117470188848118525433061505720729629503334332170456446156041628412991572875782710356936534437211772440014065563004857239434125978965515581701584221268981965913080168456081626378861424131787379071295034632735138371046374315285304447986681469459434848010171767374928521737787782426398917600247765409017192597947880596815890160605967187327475850723191003289835795452780452670475546805047909189450184233664335349139345243687797673562530612365605337617038230242473985448902865160528037267651113976662913510987892171730248300225736624628600028520917885487182275924712160049889502608731861965366329297908175145656497615393598991452662085332093394255903819459245184899895633508370878011352607279595415645086432772961177280051330546585525204701619408094024490888773429280
137 80806963926571907966341604146842939772889830968049899019489275577104173875518382604371401467733468615861099225567964695222699675541550953593467537826284986879663296188257701910663576382505385902677317199320804698230725664449459605782661698872909702275402282324688288423867467470411295663244842550195049404627524883677647361305078912078919177577830560441904096069655799765795550949559985306039567743530302102314369489117681304277328377186626292175764533391491704978702556032977429953857451347912638333090314913638000164424993246122126600065677162502097463386404026407081031790976163052492437662626797939579075086222320767125988388124276361331341464754214649338622018315490827771580068803942493615058394173902441717684753675518513237359430701630711552418714197220990088471152566697341407005962868289906040
138 65116667396070905323273207468268432097781424091299983911976967904272586811826887227553521201482151258027018181427356698443822193870748008933381813881578600443352160112763837673152110251609900830513870619145942206035157372391110821082336478126596369884074607473785616057262017431665535200387788021869445443643026940121873909471146905421888236791173014607996939628184873389693813001388517326449687512904211188436604997216473153868978727588995358108413583962940047545785584181057340952715198698697364042883672180449162090535682097500070111156355000019878198807509680632189778359426318775239456127959076481103982670323608099518010417014439839580013731411339734507846448134881252114456235315029520597429430968289411352519432143877795832147600424807691011051513486420192157845820979812991654387956914945388263623545
139 52481167655518017588929593456472710687206648780198283078566915414589574224670209503808510745401475450684352277613460557757266050172887529491128797922477896801400002845671681106681552921265828137474125120705901765864863603379297610200394881390688541055640802206730135995995683287926744466761561194791628231934092645466561169668482354659160516167996420900830337889071543331053412226312338213987710517696663136590064837459401616372436210604552347347416228642027587892768586806329805750347086007175082806372332585951544550290266590623171313663767175351106879498400245433664306395839757190956774357675835679977927447391638275016687557108613359598588102974716586249232839308001590267067077762315939121229391493827642145196764384461812042186225957171999526731247182131468699479122015513565795934046825635409078747623247035
140 42304034644593950231164456002071097711598388610594674250464300873462060514259675427765941776492034002754569208994582688027707398669973568464273559459078422685792981683116640178034897243534331742401088760742676910583931388354303794061614040755578460820385631911180718770763424258922606621912018842137281828432045770946906602349378355280315248198914910212527168590285474411117626283991024272182183344908615125333218576168477753438435330874156806097696528627928169490596205055753127656927702228576535625431714505586267598768821294506602598773621796075334831014568148857636149928211837707358126317360874906732011059521645212340504414623276430492541758496661527396752844666865908747137085712368434353686927941081253768223773047234816875310329395036135066438499148711978773135372729110023625176265316763791613932393640923020400
141 34105633088168293770489889034775560050986658057980555615925206367321070797906684523384186489409294727236373792132398798000183976024776355411402633842766234293285590935725176930609085578442055986663021933927586265416746274011685359170467810816793614542077887616067065637036139144833622007910927542325499363776214333912953294193937219843810989220695915222966004967493568183840531515652518253170625770844913379544229622762733162897880160015843883183227633127562717368002791696253914090513629408666960266020563373005746595706356466675932109977222440373996327343709341779310637587602409173982859470380261695851116700434059053752440890416859012368573914074279239130210065122262011421294239041824489027099831754697511905384342927462080529463587698681148857613833199643534104516236468802173892886239722454760881698145776613690231549341
142 27500180113772242627286056222000148763160911917175515210478771969189134283407017140844037331895504233744360165100831971758360904899660421974044543871731267047966109023052510486515880740228999573302070443331890822063578045361267294158026410023934082322174214905465303722327779040386171214319488663218185590086203391661874026163136635879475001875277919482220568480792336975362653424540932918111698567141942543192890228452220887948621313837238988474305943049750802434337639321601386501420900534673386528060821174611799971041946831523031477777763840620619362695367415501831091462387746618968347314084670150549397448958582212982208111021761480143001045268350110642493978633070139174739156223639203659538603917955766389155764245454948377802324899288011263026206539824824464481208145302082289390521184728525976424108617167756002775303737740
143 22177324270158073271256989088325621639072879390633198460501418236654988444595816694542851321039183843730219811099152412499523099611064506513025041012132703814765591211505967835784975344434183931957198230318739268684213708029407831848785270219690739224509537821825404932802620767545975731636739572456608770974183214944937667409895919143722585996475224103888895511738200240662527377287042318361008694737218834624534557752278912364499111124600908093674749240463553943471441482351837321630473159526630956691791086686561438472278521887855886432009567521363943573462964996412538460406964294294774231804846349984490576736466409379195841035574579688067861605874308245070870316869760077854393196549475830261035017680461934767732284242316720312673476195792080406977484758565746866884785460536941191157494893434214398863623500396302422540171425882125
144 17887351819458907844646214192134539815807098166267394151698896723077250576553779989941418976501266750011501598661129542423586581151467452962445483176839033119684571402434185009813242807123025618477489788617761152197422630269334735204028306063464561682273025052342938756081048906017589618629214873337284252231777572928344024480642647447174373372921472657090293977242476876064691337309763240110168761911645081053692445365963098230074202132471973423888158501705183963617332223267937575501143899196350760908660620036815252069493793356672057322801517447617044054710205639688854285603986423944418112884487089228255586601284189312067918888478521382208582872366958703546297983390566067067387315019587292341591523825194612336347433925124460561420266357992870384532012726130786790369241572960552151485835038139238997940670069050039845208909321482211438800
145 14429303633030393551742731898840588958228246783294869464241507679667584507495814940477090885085592451179711735796307649125294688745290166852888181735223896974557545627179252698009085992220182157421646911271822147489229001114625921695551361046726647751655464839435396079876463393124109831874498533132724334539933719755718560382235223626995134129767134610606937779784118352229499414444526156821215978545003036514962540916572954721679909045172446682476972649717696993588871595418848808061655306836146307660050632694379938356869133053571427484186760492361621718470322479312733719727101835609095663805138169512187520862561184177815386342534858313672162178929991545970444292840232970719782661582789216054020989451159810526434426411857592948433312455880903928097426108540571008334292378783543183536099046424732231773520406231730415848100720089824040419116553
146 11641428124540056589392326140233678107413148328950828502012452837897711137084651373192799073526124901057389581912714456588629295688695477063551806985521641915759255333318108007265307864200768979841703654035512480552292269323044068092061574891683334270024441029022607266211163195238360705160944437636570751424890179523189428914637208179435114253545137417188110217067119080270453089962375744061734850245718263215716948449067287289357265428761729758604362194115324337412248444325877194519097344697343864120047454762296171566835672498559569576839412927824333650858662836383159678760523921866572434151968383466090995396745732941797356315159615914863905561781288122514764502560220114649794125455558043940054034259457885673126937202246401972407703434014600380998427748917151569872973925946577752576568269698978902820949530491806527150551345849723318385145782343956
147 9393509474919128082501701454571616535378904294027931295975101482737899943527698197194022295203341780294606874165251224510583246264665306290912549574847209895590299505058060601381562936143801324404274396506420874942964838079266911433890757861581136492257096896419427715195037846928333382852965510647831288341979209939128904550393782456300467357523630931787738356699035046217546752782079634937204019616939733084108050454962575664316315394858199366676451283532765122370125926465359241971805323248570650523573363779409639819002589308844756916535148725105192201151691491243769150250274771357538333117567318151052387259428929030049094124056620315719366532310598522610179607486552701337632988163566100498843669941424776596600726481443022418215679859364094850202142222979478966751527208251815452820510075313901877290760188765053175263259789572655685649921929089055140800
148 7580701593595158266669972559604278935159442764644340722386872070738466006107778004637904094369196593891364982891606796681456830529109608114235208786007979045764875087215749304195972380150069461095848134251652539467590920891184524426383255808766645332908716939199422602983744148433297935554564523404613237975947837677240879849786957804322409478354530965404330151027013778990945592474859378154441478759121058625223538887213997487298021323065812123263226939200168014486763435792523089299880603062438097481038511184398525358531865717448335414910514118678933122063999564845844277667473283493991072221894967612651145258280156810879030089209911809638313141896427807376947135807656451687946441151419398538815416974187724369449194102672792087797149042664375977797260708831458333374138377078620120158264667550850186821132174736656453781626029338012128565359495108180107288323200
149 6118571336301289186128857229115406209753282808954748724796274735251713904028788783631075426405124465157229869934756827366373362433561556985699465042594675790888199841175565473111270690520688993168197207233443056137016471064701585672116960863562705949995522816796493703636658215107819479967478061837961647485259142619221716104254157112471616849638318182611600782489016001979946949612664100284061201459861233903716214280118181494604425563329028479114818413459759388165370492316156897165406460910168940164735872436979445374342884657512450072829441657427201606500505116080324914927468070328532654629545148411736485213892318895640111763285405174336107445927121635372554888361009278327369523013220108836033606582359910221999458455583974735506594881508673850720584238948584337819919073576261775026758402018651557637225141062829070367580363966597362364235888722244767624605108242008
150 4939113073656600610141717820433574489829129807718790196352116853227812050239170797991727880380787781313942840364657852717369789746659261694807126982389046796691205194550025585068069955679897995828620316181289542369026533161860135872402842461428123864297328403620985014295426830030137584729845572362541379033232901426554789020139038352500721833318087577725787279654078005506213970685974946372603055425971807056204297075254796947497152777836180651932088764226717325727136917243033803981667505520443338065174050544877880562589854558903689869992424873363667468076723731955883109817695004796357312712855948347268533201460883066062956376082063246575532032051296874672020900540389295074684451726094341809518469418690590684582715006000818500822362659085209540225552904449930596006886706526951120836119615899261353415230272264587968449233895720722992390572700314278303859756425576377118040
151 3987543665444553703549802229600033174025699512524069907377248982915371644879487415276162860941040058057857822575409497661725642737061199051586138342036658588254462443805177570944607884747113319762974506812965032751602599381962956873904873672539122196024853834339522555753215062813711807137573210665062493486329187829373750088088283933221419793109601647441137606372359360496264566728158818291895198791811239477979862207522612798313521133457837549513478910431500279756096231629220089513429511687228007165799061552937914347508361724432690349150844359644128799948227199680682875714197604635562259347353774818890236387544584406600085368390825472956416652891133389646664447840193440683529751197035671542785600955792050928225214654696678278246922520722966208458849256988419703689450394855673782801813470667789751348821773573273175172658403409748261172211851324314434891315483453449004140378960
152 3219724554152767737037679027576029861597986864699365959666077148547344268850115053604484473055186727405420125568245851074106569688076875375120520298646891170045240982830397707656194810419249953741708234492451760221063529810004930089086237390893708221292683157382710790352395864922056307474880587937565648673055336246721513050738758818555913729146274192485983299644169461607519589229020131919641406233115048683048767182272749569705601720680243471897864363127879378118269757551882801900159294109460455348103691963645873636502026419350376779952496852791172725239909729724033331431544309279204346858393864034060083910718432394967611441511533080644934326324858414005724303874462980404570081202787768026511282867780488222817164333020540984190466232214517034402420983088645371614341316649250832342515324253351253944155409846498047032683909609047768785099413117861237159339273074852185829424153006400
153 2600087897231367588215812230823670399655134058990185936512092004029459003831970759125375744796833415132963606380567033357110475590782995426413079938544175296875719147649810245468320586856595332863758942588233724607467081686242520508745694641621841889606475872711086941773824849310726166654283918536004765917631807380225910852587490352203551292669814670778655080011584441478980457023388406484016411563819224137434772393094799429902690573100175596256447334658142564683334850821111022129038184777892835717141900573216017912665037468198469386334732070539157440745032297456409971790131399088305708436244356038592842629875054375833440818386747574529943321629288151104897791282754227040674996702314409548671610199318997438867138932135889614338779606833448384953797467755256125573008168933013361092674014549818548854886428700098048615748983490336794733683955987110639364054937055391874884228189564782734400
154 2099967890941498232831495518164516395719463951052546765340951774554749483039546471764366439393216494779271089212072412462903337921681407660636686616416717674492343608708132512752738721537672128885452724548183122350193447650061146894096178239096658033048923235859469707887796244640984186818160139262920627964813751634237398282536801645494951626831967249606035499364978885468694997149231783603586214895344968077630163344467463651285726006899649443218072548409450170065294915958860950345627024010785121793612252722805309996202586476806619502967789524052403138731971366956350759674907644397477831191669437343437003339558309190548360227107958784209260302533014475305248955806762195093304264966769035506719798380127778230584779793909723569693644360004118832357539196472600976939602896420894564877681655924574170792015695372252474259304177092141112848582432368306981693799000339545529107064611318145210187214536
155 1696257884733358030058041535453052943300062280048644339031379120433862633347026141440421231681397300431117863306540951197800738348415399805423668762476638214190932403722444124201992088208832871046756361601813375748108281369143329037868165678871252180303351211785457889703851342504665517640442345156600785531784472101303090911599252554202842887511977620417128335463172185177129634929000337489835897455329247953271078859838035530998203236732278001002769904101766988341728902615254167658436805606320305790607584119251802231179382645028252458232849120002275258047912986531994048431717897622702491142180875250842676702975911608574792192075449181700550261576584398952571351797875406124359476126945299032839910022128080336383433543406404878943368416298679485796949305815884884264393553489306521273526711961851709512027110061150169498337501565368180959240458227887607832810186539187733558774487299855373118732715368136
156 1370329492895312352332853295574098366290542442918619820258285930295015838472521001684538492351806730797363470614195044776490432329778950898303015627611107999460273328979787140528962735220464800056564816530678793904307771257667482612306062589574050142660938933827474000437361140281432635451311114916949848499395992151461114351007601187887392541753335418430697300542638344077307192426403363974873172803245149975583338482525105869988242404937683053127611406860866149207077038080302132343876564603591955366629463738493118789718188515457354179006524452850776114861736530379852579945337658362558379164082301234780381415124145195627372553522613473134162207519253853795531769423621337169732203481086353260765577834301324999059737367380387484917462681790028109781997215601092775872991357838935413637018116956873016266293644060759686033949165147031363640745705787083806470023113251335393883694350500816410773898529404800562688
157 1107162439983279436660860116050040718912508446739021506341741641120545678407371081400223533924440793195479592363100133335814589236542829334767196743197016255411416334623567899514267150133391997866271262528528246292928042278012787963693015149361637594483373865063050471425745532267581773834084908215611356068007256937256880366237131719186222456455965030864001721315732923549096198688253509420837572372594159464183784072290668815454475270373689229676056370165977255000209687702576222732395790749530521930848905073886900317717170178165555310539481082529587134715381215147858783656010860704666519889984133207823038882906385117896881346789265481635076746848665664895426280608922190197281023112477109398554738636561046406657334422551535330250195951321323077916654858091855877862190583568313315391259427770677804654775669837167272809102565266487458997329440259661112908756156085353887555850994778607106228027668647268981358068000
158 894643937377545478410291720098481989224102762155894901687034441603365923970224583055640903812904902063479511082871106535326278554148273416526694347970716738390268606222564174434246458538458780208062789638797044868281539055811113763651641490559174597463253920391585799364301396819856811251111700208236412765667986341096883157971023512554296003047302983224860339108670468669959264827330952126364546392206181199540497681942007492507519022999787334523854113238347008466022545078382139772034041299467578767613687144159861623171142907471467037527045699929235272993649279462605474101063197969239218683920972309027427684196263536524270052458816999905253912343262576386208511894742607681600146700555919996621756439915228950251479617064353977757393689198647124763103672320512997238213686530148420490166725354751548198446280298484677094390305359418840020101991735942431093352548531166389000834430286486793910666100726480804023619079161920
159 723004468358912786318540257823788159206738660516314218074067745958762440821117389109524738603686450737351528543141344696901520385332957848090500944986574107894257768563821544996512148570525472442444170840226978915462913477347279068963506364694551234851244192819616563161223635687741379365385650996286443506501433097405821688235192574303250003300360075474202852145637015228051721400299952481070203732606819026473171459060186557764595801180660421880149438214929821470163357921764668003915223536763116152960800979297847922977732387793821961876890373487808941276583601730199747661714826960359818670589285798599784381468856053970111404310265580323613473320744439719207086479687904608350955042309604911191478637425545339038351393950562319979305152182983726787985695005651203300233143796474640944690007500666126279493439787483005570586807481645407010610362139084823949991009771277946809074799528657988519592655735151277131219499695247996296
160 584363349630883832201975972930903209058817687959572269283492886638755211486987528465423206781491618949521991461049640449559671961482301437593415347764170862355401276949025869554482625738888465284692695097071502175924085286285934224869572008821856743815335030219980923766003044143504712365864375999918566282766304192531666976582946470499992417095442209446329806451602184182880013191684383431781933863286044671509262225227449592496505638996082312896526231766366187775383436509306819544835817553432067862492745956944545882634731731224397630605035188672557391364034561979641025704733131631166295346274245974866700479007329937664002526978393437241373623446519925087744698361431707406358400977672366593228194697260336338412550467684755951974969719024021029477807576992656582995404353210414343217443200377903653009562757102747927066535543864002090212420467470982872875721484967530672673593084411113327524437034777147152099891932639576172117270272
161 472362651958277123740997495968235410994672853345666642402357802031074958437810067077563221018670607736738157795964763849940581794612683461625929423359115727057705404755229567549589540302489700428801837734187394248758301749296212475749410681486184814065337030799579325135995253071815976409386610713749294165352219254568119089731431598131414897925910721277189232108858640161225754820112433812361189989536805655387392388318866808392025129634980742825785225340839311825873878213517196738240388417958502559062461223137689554533012924377602148736544605161018517493835208563047470092549013470382483934698789635820020034801699265334859463454946178478661486951884234415771715677117523017862441043605557690878646044557258021194341163590170456266606770207589521440632296647441232048820915385481437709489459783436260026825692161947077396448421242508178259935614717932112955473206460956235858303815542306821963821305266360145457429596348693728448566123172200
162 381872253131918109773096695859053138727444704367224549259994576441794985307302392230537627266007621653586969549042153230712759712406708966763531974413669458767208918620106298627400691176561037063813786964639263924869984226880738019242953466144677114447025372475325070331603050340895674418140093441312230276960393184964041756962141446247810783879384132093642585675605809720988356022800303932046932976271660111538825500706597019645132011299077937118069752949909781482370788651942693552161169342590625293074217084457423864927198479964042916079879325001075560264671551167490722026992885306486945998434688487166329601129453481852558969299579275882508304941235651516375136149376127518959667022462075993963870942937495011723819543511540597188111100436603657056207167989410626932491352809044671779524485257673051573167021145822469806875164494847258965694790817937039500962994907192152042976620026456615151139361144190190710911324213938348830951297886243716600
163 308752164608301066306522494037705478307443836983115176625000992902461137372108608442012245623463179260880855185475027868575745718235524471511259675802741272786198913995763845776693936100119908460749719578290358621002542212410711998289672628697857588875834103499481445434976089121771128878952183568295712100460989005805649631610126214874955004155354093298826478211381662091646984198872955153179839592669876450468315826176707118090247193451119718617442198619964417273059532071848353410583456005923969048380590394012588392262058912994096968122843982177379545939871130120032165343835342691869566826180324201309297964767533519622076064049767681220804980118665533990539597324065271025894107692902616343270497149808834930130112219644482407082877550037355864955168109349577413682696575066684029003429112475221711235339989610169663361769425117468083262400369730742645850930617107281883061933477787688601923599737509001409013636437419749370961257533918281855405851800
164 249660980820438373828626367323789531223778197583142489139058033390160357552400908240066253238787878028275918488543778633127459812441154371977678861012989236364060029716449695740356347093272374234759869471826899069593372590644355193563953540669453206755708860444816372342935737683225081914452769474020304542735360336936909606865985079587060449864554001683265376210023243533287164359069790077075741041514956512813990953199912781141546207767852066327138080659426131360811717994263549824694492785232446225689308013802121337442744581394426915593763843715929194117712658721680881089127904415035402336160820718617634511972186197144314782473674283502899053448714920354728515629935351162695338172307042892509656417722454006547918795382737225935677692617299501053612003727649027461470742795256771470393241957491446642198825517653171842963036932923932260227964197032639964990999216026972363840517438153160311099839495069754123063981982851795944219224943931511578275757733200
165 201901477238475468278552581598166009370955677153791704098167316971240836094934641863687973139181150725300926991183265777680443974858472519804048722412526427719081318710852649809511996316555191885359531429624148977586490735099758533060155118660072959163492937670432457048190724984547979227657872037980080173482487937558130757251583913975279779616840922586700829900657074618964141403746505169057358280755188531460700754998108263973784844084077558944847570683297845278487743491662622590536889172003141370795036804151460371126823727651202172275047056897416772347304336325115771341360131901896990836795240171852741900083411104636958603287825709402200475068830857478199648760171859678951324438824718185588963674563120914973344776448916409381374324397134761244130901790237698640069857865560119101008830670400196906495274808158837575371948071854769393611492243787520260219426272696073840475039301475643787966743661162292540826318736354547620761097523134219089476958700236767200
166 163296134061049279048986562365010419295994948192040644243962677491961650870130012119386659488906020100339734255008015580570553736127888725332291423538281633915490589131486448776367594954029159241239081359238588473246938968863490035799140778755186305422944204552794902675474275419980091273446876967610632622800848152136812135057232933384762729725964773113323564881936481226816298926542682806846440518954437305754708757816262490158467777349791935845764274728792258145931008347271230660522432267923540354190108633183216352305821820308244024357467505057534356194348215054461169691448475049693546935117298589555121894215928844985629290625365786670205726757044774298613638632229943629243221952488876804118648557274720423086649787040210352960926601104102753286491311027605437790534840817382781811104679323877217868627223739768156904288433204487110851196364104344887665629395079750236814506336875865286375909843942682134481992214940704207410269577809323484809826234913000711393571232
167 132086770661837419801287264615444779416728756044801791481975054252787486861622908973258119470383575345975055053768511379400607385687868910740799943986417441518070101863497746624382955139835885293665070972542438446212950489606527842454000733830880932560448313982584601023068002481123555236909368403184835792184101802970233099819612715857451368575479148649093042865070258463281802737525300057564658613503003797257045982004449864680135398243280560081540147736607182856198143358396879752850198635988943790497084171200845087166010209059640906056437152999422232077939376446066711880441215192406020540159326644066001451455531002263382832197557115131994579164828252115059203094558606073222918815037790847186588327020522194418680645356194883027174891885457869344761080297899189148389520115744478787071028988125573534376394717651843120633542785117165710132584316331912508968057612600845583875421572516987886847940990889928340919577432112295575984870499500745278483421705863737231300309867680
168 106853608826113771481635858090069452500213893457567930865226896911622957214331307999254849299864121821473011117693150497172531793690572894133171902086389061703497190411798152961209764235155114295276083219364578222279433266299231287553556163120812935944115144542991133961195924705749981819885621066196682410219556397535457421539133373663440317058232665502651379823545263175652689043733546688124713272936852133648502007196121427883450948851335128520084923648608027436784913182464395559314651701180808973476860818843714251200960628247275963971356160041959287162276781366245678653148148150224182836118991640538206492926397225091346536600155432296364427685885809792234272452109049738009949726358927409855276600989004445433830252043470304344937481143207005286865317604041134367951405058099806293265753735367052568800352605569455353688364099696213618913087152383139953942636922789492551123916262470355299759708641988752940575266777797532304525504987989675751371925985321355422455685700180486400
169 86449994380875151566361769876240336214517621575354320184203803625325781135561435335211275706544762058837791020279974264240558432586270219197743997059593927138511187880389197596799470378882603122244065752177349431893112795746273198380642299177568134116634172968461807389006193787378853378587346997824446171539721226945140122575737742688669177634752137088854947261160175141783089524856433467301283509837001744391691207628435816444494786317574572502434493667258279394083784910805786978994837379215603431097877104041124862458260206242026017374278160071347196903395396709775123271784700309559342438609039287326759009655808571073935535909591360970950501508596746946103358061749412739478546025579970307788995000095295986721498231878220534888647774662433054176582660948056679586619698176793268490901253516271808868301331104776826743101950905428401127617716021671352810623532525647049527766126073094609588459323103595484894782486185226955351610778808267883554916630972397584859402926970427148105633920
170 69949740420338321017543025404556842531421401064074107100850548543947209170707244645304826271193583625678850366761200679814652572134407873582341890722853395432718449176744052312766564199964576741563983602694956572037617566114804002336841598500349106590931356193460235292852116846924181945156865848120598856284655766954461748193322293702607601994390132124612740539670426930214385829556796690693513286582727858294699825491748354350392280861901652291537338206843274831224900558876293465621906824428191135790678108163094493653291883125474573346157284963626273032509255058739167619944941227916414863201889953468877628594941804624259644119454358109858924894976440203923668561615875846407847412994917324219166670303896462948697680599762178642570515406340209500090889633135203512369507038243845688369582897128020371246312347994204867018719050931124561512039842778113206429849744287552485976966519170090531154962335959319019999226970127121750678728687018574682343859692517935481871307556860782545411054756733