12 1
13 13421773
14 240191982810781
15 3967756584209486471005
16 66828959857649638516515454045
17 1120110037194182450025632158559979613
18 18796917128597217472986991275660647159371869
19 315340691933318434112032117123379567486865986672733
20 5290619630598882478796589910908774223798878262604991486045
21 88761529718053134668154099435975422971679074565841449556384602205
22 1489172776755941773733443168324859031347590228030687479624617592039856221
23 24984167380264882629446113666210038257452100306859584427165411790429347580139613
24 419164797703025453353748038784671379423575753953949836464374808502391687520427177597021
25 7032418245868770266210047275386758538008771220425524539558252850683804960324662442633044088925
26 117984400352807582216944515220106313816890486748765310420508531547723103880495204682699504312649439325
27 1979449767506022869377252909032993092741675611982681243590129034861905793292232282785028188516193872025147485
28 33209656318330552175726094895135234712875335877244398082057333974250119265495988856121888703002924394302281384384605
29 557165577305965130188001135354946637256182842715826760614703577526644451060179789996365833361815024501170508827808772053085
30 9347687238362901821798332999736895059345880428556253493718519470901811242280831447885440591155674509032011780586920002268589381725
31 156828167897887352733943294141498940745903729068761112798229970627834334600790753213263245055564368099521250158874160300285697966160402525
32 2631140047709515068275937163354238942138320148021148709364675776591423547142775976286023893329276653960259531487456359337268370423872902546511965
33 44143204906662802553572925738249766335796016581102407072710322774171476419844806923701529166248940689297372135203260987740127467303964733203077159114845
34 740600083651383775844898641238276926365308368775826452350063548508159344862600656270019970957251883046284442719947990156963967215241866870477315278446989596765
35 12425207573037157733436344903613949824845977484068614370284769990375350575338662234426338821897331159932268551708762819908146119589758402170320853451951402023493752925
36 208460391297680911919971488869406177366110319804735935315172483000097898243814175873550258019876641937463991558074250806919582246063300064915203038452860951674343623231199325
37 3497385012245709852056628273326825863863263416952913470285147967970737913289946847062384282235690851400935068763110059149576208617720199297374679425666214154356059600008192036886621
38 58676383785608932290055776302886197379498080400510069248889432843111234304294113950501008819024819709302168921722492459597676141973617990514138828372552055173012444097738553791385498736733
39 984426364870058693913002851935591644238450042210280420230467821850778017209446773232075168232660935339388924330720058622025686106384308211194233721354618660121743062600623461643553196446085470301
40 16515933759519786869660944556414117233848776015294772242370187941442331238471429499513307285032107781820534472474569728646748742255389622516836953170495674119107841044824977717928206014880478672539277405
41 277091388125155519624911698944723167634808946940037504409400761588850297595136541303850290414427227777886007487165680776880360261769539755339141091813105396609143107013550601180549185641478225580500174054807645
42 4648822070315569190371592704291885113492885132154122715261754144677704773728332270140073342891029214344728752534277203378695107892221416641369665404238394077131551537065610199538952663569483147056255116290397715486813
43 77994292019251492452897015902233419516336514017167671596761187755010066332210881776550424127184894733252723409612733693560168672243127718272965395246144876860228760681385400036959739674253544071940919620733220589322576255069
44 1308527083974058447275558452679165732281095590929734359617610712446884456683951782876707293862497203823074143521657308122721813876874005834394274482600437045388163552903946301910070347561403832563895346338832862433011351977365002333
45 21953441529682916966269131086457794602156703513045262651570815444988926025214150049774628564821923832210443561592130713864207464755552311357932521916125672903454137266211335283170487837969374157653092455042713298627791161939294509462116445
46 368317630486860709454409834967743965678269290932189634622040632775131857660470404853202404491271855350635572074099912712673431753384363096163052827599956879310832224287646604768868214636819457919921468016003384987904605327712501351268149343475805
47 6179344443286247284424641845754274479168871771156094227889882732866341571141975905509015194337745819944800263318031575502050165754199408186153524566476792628063115973708328720656512147964468794609509870869697670183830123915356559724564364050205536606301
48 103672196463413120520227605409079301693295933299496982585262294705687105769468666188396385512683082621689495629375980120784180884718776976039877060869378022926686470600653836234827673428607803272465723796281831739905109484439690551110788936516835743605592873053
49 1739330833261118020201798825708758450842648815040452512106112284162254429263705192270956544336295067183925882443758843572214354864686324127144255302322445834687452416595406684960336431772478636046925759499375726581920013421713775226166453731776832013165300695042807901
50 29181129085081761426418328696466879160162348994300832425815960809131056824174440422549217669602321737705682605973124245309698687912744394103775581909378085025574476316140131283015151625018882919584309998766230563796472293858584097992930942940805949829749613069848186350917725
51 489578105784299089111486787021650079942860543271928915379039161893278266590181182712031758345759995415132384127757988097850797769483702181314108368595553650067254640141427192931714158324368343530458398027535384300788457726371134048086168142139887826083855948695476184660107016722525
52 8213757629614035226626668701268882524343470198198190002189049395418118872850388041558703078465380150766229162839635669393118708911059324770981679858697526382020017223806706116608523915288834755273361670504510082319850143766569300270322252687554724605812341384165671255951466232099815217245
53 137803985923682665628724543664432842604644871278727940232335419358373973507523496875438324376665502804612593452878993217228645158509058851221129533332435741972882609740248850261427694816933897296558718198607145825399969358619971746486357123287718231798734690361034382298592915783472040779145992285
54 2311967237502583596708887593085518926067931373805163306050368260378895065146603741766348782506674528375227409793446697282144481991707734133109928832217119037958403392022290733810270789979099230210821051254772061270248026401827164433339294631926627305001706554403234481967809116090467109476355126194788445
55 38788373728504145560041895767587907053083631205066866987894721398651494882568856591189666240365394501880008652598128454616002687425340745881335346914120485354551800436923341337473927774171777170495730220273278606677222338755593786437908061502275455056618250927078082039455813717736237831548744543634757781215325
56 650760924331839406956263856445029943466705484027607150376019175784907135008863303555981704627294229682932218580918374557475752858564288888684289906889953346929128803211316855819517782734773560296739378399308824611989029577909326670389280832979205124557389413597428963474876700321439012999301226686026857194390921336925
57 10917956591874925407817141263751804914573504408975598471246731171765762489955172858354721496548734245802641070667934629375470583764093729604147458729049343144430507793486904675513802678637599301780166106664269116899192399872059595103895593096767679036535950253922579489504573898133279167468338242432804399048836572875201370205
58 183172916020509468550836267521468475036838794114755505330162912887876578827241238147262217146602161334347937483032611314481932109711926088086604194790489202449811816253827872412604443610166782623847325306499810181252280399373230640167733672320418180572072991360834509700913492473957080978346942076397166560211958689478314962915612765
59 3073131577425947783922587040686307757217504773812948703478997443083443943957825273271150605011849490270653641511684667451120180216579374413100387569522843544062982485759345398685836134992374413369132974984530868243003057591523893232750751622407970897777005597879372740984025228095469997847741083423686237755502390167419926541589741810931805
60 51558592270895849975590570061045734370857102249743102291171324027921683474010918133487409906842666822744593930142612630536437106399806078647716674193386656990842556774424955308720145392156402361669350908885405916893583314774723352424544212023102823404941724320819274638987995794476887947315095563746289913819593172693218840461438446089977621829725
61 865009639184750188544077721474567982433215209309031538071764958821370434903789108667000005225208451376279110643365183145177483169624813854087142895735330317277130330840372359370994399653256236769889131778877262970743818896946109737906961371275489488905792439136984160583199473718743354282890609323376496415657010095932269615367449410484549496875727378525
62 14512453558684617819244717453978113854535166695855077293773284078777096195123367582349491931496394248532149414211779277789253671962225439266233158162195420122085781794620014169085610856142980868961563049065179502444505085961832022196593707174580874903935395186586898967335554690904662264092436308704855966518660688910696216773028731846839592871284020314235394141
63 243478568044020509030917581584312857732093867631063606477925452179526374691552388924074635813040616252494778309251718006596388999165144876102411175517717367709898011753240587848428836883369190973227402881139024126512017596684955951261946357381840054900755493233857585729472430878649576797224129333188505271123297496063143625578177443159970343260926090681985646429132893
64 4084892527445229588441654944437840426487662716211409477752507390964692082300453727525395881822256465355407160068994551981566542211058968467773066240370389747470576109392958766465202174066486558664184760466598630649555856639136233008534454892732222116203152028720922772549620347745490785244335017396221199923298840415090873776040587717204067423610452917873831090817021716912221
65 68533124269734544974876748400300802672790222555184065125292920667069973267775891179106649669412291695300815644192913052551922698783792578231416741043178831706124514859889742765629819542766324805970245596978373304393658626003017098813702389073485054073118647811075327796702111579194357968535100744698557012842256082920586448747010124788349480286734869113973957967811172003819009267805
66 1149795029028178723705221781289504574494049803239225667505953536395964533301512631224023806876445541245148708416819867371446434580657527906983380044486684375252492814875649729596611238655378374152143748843742014748434822697139428772662088011055942069386320810650717072656545143171754050577108685531930287180396913228615437213756321855508852886394424221268326076471140019747872144396304177245
67 19290359557732024534206826152598761918523205940523866974093960030424064823313686312051638455286162742630693129642815981293603818249471184634756015135781551691338122967712389066737469540025072957520167202760162709123200253085527261075689486642523305823190409855230158586431944062267098870043783225049854243393767690080837764372099467902977031520724582112405447959514130924188182302420945536275896413
68 323638529017734645727687311036598452370147931157791358032379930664675374743648800811553205360622927271506169790579051754501611654645789811558905141724827599761501140473838833893248572773579891022372501873266745658058872729770073100273797282642622521715589833315129965292659849846316842387549023402751261406196329202411973747213104937485677660569225385505587361762798675349765921658568673490552736024549469
69 5429753507252801982056887197720195879246577619121056853689234625532296880351974461370874359020368962729964849736300213418234250383807541727501147737453486514680693785099412396593221322306977228283714176709555429351668482241126725008898447756465865945971818063396229340069445671337447702294761428016622090908481293584625767562306633390367404264035844399937293085785184023787873975404821082352082339669127892490333
70 91096147417937825458196520803786434924959672934231981456979245525570897292394179056549399533473586437891663327506155400587776637949145370913687748317412227446435594183368156604371667675962398137945220498610507203514513015831689932335604257878212699853156531250501035481162772428551395123400823540475795506178345607336809595086933908008540192409491643227968641033505314071024755008734189828127490517936542802206546122845
71 1528339741998585172282461999973618632006812382126745931129028284048514607647447639866637594798689760208283487950126348159872557184034124004604322429697468522616727944919797471591824141869654666746850592444508534670844285125739340360340244939081159554739652369007306397706239638789936457590076163775686432433235308505099788590669549465349142005384403066532666319824367833635462444846920719312045003719833586040668533156040333405
72 25641285972894535129780077985349394110093163214351951369700933838968267655728623860439327377397285224335940675724924948780030537722397674645073938413888063772750730871627600011702691312078387299631148853879318132266843936454034152014685403848574035607241763800457448802096665827179560718380942305880981735066016261673333246842809994238626336047014720065102900923288680906959309954086638487334633376721616710816429515555428158152562781
73 430189393285021761091908400857051620373251151938593216152052728210636771782695967617100198082800255700409445390196829505317179016363675596949767365805015212484318143484487040475509577820305152748911872955007451872805815267170321253244893343872288791885201836180928779122210456686574432448207840541838543266110100413876310737033504349979234523308433550654981931195076417894950826610876528321929103795945306282015259427316998993252842492057693
74 7217380372051759650539343093393340158491394772298489183787817556456201923677609068264335643540426640865562217133705917171441378312432398659100469270484014785757624857998912798316876847935506367195110900783411834375783918992273177824293745981794752239437836226316595586631188005332631945856910840754768582322448021185011294297248826402806285498811818352214803094964551986896970847402874128207556019507594739370042861329775626729841732753838474713181
75 121087549456072734837183075575968240799060987017557189538112623645337593635260330596237318459842050381301804916722670636226600385557568882948760246718547789223461868038313715022289927316301909641838494267861859941761496025968582740649949392634642144773975241447018881963037669282969204354540215788108132236145229062340598682039949135813005994540256448395818066158208397186058616506951385076299737355744217610308905332708170879061378345937510630064339474525
76 2031511972135214784074145290482343585031828853128090408711764455715852989734070251091342255285923968657738768302985455182223708248066882989451268006978698306279154153073572056541120465111575644618382679353260415884435417876463595270209685683489692911862631290095365701428649220699751374980140015723979575556649493462957080417296415328493964977706915638665366005454350607825031173818990310441071920485189622586548821388077970261101479670305230554146022316731717725
77 34083115163098479638805295553805022512268319227121862914318371489566824262181649580720900201704416026828192198736060696179933037615840433445179837063061189897893310067218222823520572125539210405827795458125838778703147646969163882637557963301648867431164016543278559100330619248971274506376182803690376415345738227633599558402857854930438661999340537681618201945848536710557810050639906132859745798167749691630439744105885675607757972893221273966355389252014433455757405
78 571819785044178422171838425450026484573293268331461448868574185582463383847029367124587231784156464119945950613188213622136466171359031390988442161102008665310663133369422401944119450895270513624333553445449473135530732688403460837079220646163940656615084627403154351064516345854642887864870594626197299260231702633021027228717353422695863046802130340256415854432749281154570301595851717198541608327270961095035296681179151409757680421705047124252045097858701174396205234051165
79 9593544046759750931316122380874991537406368480230421137893910613311491181890241654731482807266673194727220958014532049764518641616617343932787077926630188895594735269697897170843515497122921311728925921182645688760181695424170904372032294778044827513045548152829009885269927596921766014482530218084691322688595420513184426217700993964667250936339791708976365211628376748894983338554367302103523703859406961208804154645653452157049930985517266478468874986480474496384160166408493914205
80 160952960678002441480891749466374002021240571417682621967201495945211742985129023744901330723605113026433026927741557887332403284399825227407437829384273871272942973260685528996996986882638388542108861720664883305173749362068948248250112816833806075056685326630691255430741979343283785179140929143836556753132197025126555405159576957777486166851317593365117171186953501286661926241701750319526254532407967906272877038971315387196194783694375635417812313380824016130807631433535669394055288925
81 2700342587134353409252280753415241368694781905035184291878866145896739233788560434889528163271760892638485982401572352122219955043649962845109655894263299626347895686749780474978285230057942261820354178119155172312794354242460357885803484672095812537834823967978361231521124521358666710037373556894936865933325673579915383584783650390148443216413461995791293830037752893788597595286037185475155977234514672673305613156390746173920207348528006095994165449483054279250302526404894265130689592821471325
82 45304230858351868167361912692690242134728026597856391227304031187364360609233321743504829139442094819919823152929264519594009130580694663548673319542400981478096967849320742934348803398816823962769814024738712060230304227743958522297028124300593635837911323928677287177485181942285208622800784725245962618119914685969703297197398502649759785733395088727318608758510911320074553658602817986099974961630498886048292394980539140675077466120900541573344717466151122041861762521702708117707109875465595934922845
83 760078866824434696247354959418405813386633067153529286254954814539102430004070913569312966783154076588823524211613885341200790297403567747543864257357045252066081632458888783089801001980477989823936950691737422194447696207824609829756705949516620786710989049791824157883575151214316582553728124157142032298022223326850311137400165449017517961452174956796792407835845954176534271003409735559655528104491196685963982363717544578933826871612912344880201392255366062242194566511747138869410981328652865441200143521885
84 12752007325748774976836263582833828706843235052197016958888467067121248559034109364519450461497091778991672004667676056517279190470725363359135501743358120567827507581030803551368798323144921561919570064477323146220250065218195406366357708440240352327786410376551287489254457516214943697458464552876304184791044418152882997567169293790470261107000018304482370655800565592056906209478194421592917267789579455487624909843212783663357584395574535098868132829961901037849927402646355228351006748322542238044292076453150513245
85 213943181337669559521776990762137036321709630211094759339943460109554633005462482331172559536041873824171160301210800030894342774387941753454487964784431445633926790496622108390621630328559748187814266096538268567248351052890373167181455944548165356224722147936815133147956545655660306860108814422421052521193570731581758840012423094198058992387036822486623233301867355154521163521779689393310260900064115991580140320086181503630791341106686517484703944682221836328999415794742453616011207942002893234137895159806026003724818525
86 3589370965029251136721709277846377679969167965391221816692898528116682876124099567606807100333427201185176090933977184029517469960848459940084612592291270947566301479528712968268376799936467371201529787868500454465534258749470745074050450113204511233544632929446049769904564129226226988105299876248749460886915788355197178963144582384926474565940045817147466864911856638729557334387767719759696775628514075499805794452509253485084268850032961672874525120322779508633111273989372186514986654993307290813243312094787536666486004936005725
87 60219651984424192639025648443632693154421604253456202513484902846516923183055700277483795896735011430834963427369813121660720104963315962437829017437843281383558739245352844808814996212047808682980781434785994090392360587697441381500877252325561436407495971625754151804459253424978954271504987669549132078944870352906597481716656433144315210955797285756095857358883006613437728160523967276314562880144836788752304717616844635510088805680053322902772598476429286858434925300854120995929700753734465769486387881669883689832967823356163037780061
88 1010318108787513315530543333478889517713452609803723097350702881830218734461632588897100312305617184393366899879161191450190267904522248706570171845490882055054403753431442278403205203437881253099662666811415043932423712715256611541393224407868931366383841502053468768873178963568795808681786298261937515391933914214633341503769474449501777796410608720935290383437430679656195849711747210554843956535897546960846835749850792094151752911969187421780937230140675038814694367297302145991656624468074946217256473505722353551067398469399860114593760860253
89 16950325139839608997532080103135360878814420539698515534300945939843243714941784593385784416651079903686902751934441606598998561156582483195940217213970471836857799758652515700179307566503588874407144248236435656360623836355223204344616123645030103779220925373205575407304838136802997669817097794092704583225175201394584780886916469049724176229831532844544969541106797943129406665470761869166424363322800115549277351820210397145614780696884745138516963171986194856734914389999054757674737520890347845829366934255921906886495779485544525574064855435200616541
90 284379266141319325507139174819604226701819357312471852851269133957093019846484143371077893858494411550361208915576622044483841359658243703831508727173024720636635690258043556080904002780088575279293408380976079882995468288214243931542149498606593108663831702699146933671828459000074496134214649841565235566021338410045630833095693908066332890267496684299243161341360971975285843547838225897916666652120440598825786082142181590390320458302015394400905309876991576097472485391024785542832673255030155690245253891219745620678581086070969050349154339621132910599002205
91 4771092373974400849007583478010261145889390950599461714482712148583025121105220951760182058420612553438920280647304892960457458804828356260990712246131475641254436527160260462754866332567695272848111656511083553095632516088004702824746270565552707872832212353225969037737654786650012670718923604977054591172542633837220743623353192843785425533849848965799335139585656934178085248431409737707622741414463834171682398417599961772254214642543308230669644363437295231260846781293407031191566506157206532421570271374587740250674049996931781509511687586506436931632591821002845
92 80045647314121301514383613648609401460993824086707268118764719514447394905773474239499052109952212627098927085644956500165363487697963200752465588067589941955538868368944837622934210527968352141959020721984733964640363124280080766740877265835345448102861956395584080352771183209440369221153569838667551405625237379617789480174577341827756895787011442861718669860904135949511110970976872131135960061590839911912131345121002336382078403313407063740582608095884772983523516952272359380163799604399798314230361670428317407426783541529553272900999185393444262349356026824198182328413
93 1342943114848832925707940993043268027941808961368460846270359844006159727387072783623770072618857169310607466421437655705470077882305861241013144881141387529060411432840356115737912960227631540675497036366181680439734159451611033271488421819000488223786667019731345626970158391836973765787855339396580939231632403786292858931193513302272030239437489158013190410621961092413342470113007255469566082845114878900237957303732235757892302793706007845070108181706466682320364707837574797895089418214318699453198420531174963332123073464070621215749299148984625306846317629190299926105629055069
94 22530846713531677342514078955541405050673764375615286719794942352259403469061586473222181945450936039860881484879092122960643756673774336436752569639858655591106061612665591133136582225892642088147027329913748863304156198336442727434548903208669608180807974727187631875911120210050956020221539727483734551902938836897659770970100782849156250461074177255981792724564331342330695532554096594298858452393896301071686245615148606691199127733915237795213427253181307257958011044887170850348631607233691753189714763879096301867427651354353414276116700283708067133046854054448992634076525719778416733
95 378004881975811073617664685678172549478644690462798756927736952106079674628817740599630439452309184451942886504052607349038313340380426432728672273214324629201542388764279445578473288992165043963664968152164813141525466292240014416832201586967351127669625019557040257917302082689414645393250044077649462085546209884570205529655777916480707942956877705395315598561943201998617343877195013828401429487289583647781347003742573314933777295793671021124180276162801433794228336606299294457461563200220352974798928310300968859261671297271525989135770545939380293250902093674064177882507411255140939906865245
96 6341869553962689157275461847194807347873909359147531659832268758165563633221967650699369327769139280701809074275500940084674895352454461319130221249085170411279595164390391804088663645922975599984627048588923079722083560845102234004084874723059571752898723317303412034690290121358117882466188079443347098722812696984619346812418271129900133768827022533411341677845958647184737336286202808789507108839856002549610540083843661616047342959927336412282234599079604766452667308830296799042731651983526476175883363912809027340743615672550591752493240046157904978613646060072544338365377002687913894758035941415005
97 106398915350655691932468394910146276953667718082839643429032198977249007953765405339764978661138023489264274989575875741306523089285358142492781347768205302620552029969329731637065456268845316329580881925542858896449764073167447103879907234863573552654835943438859517021561271611077911430794693495120037661109586260533489626714902132596779391489500865255442213807561056793850169234593567623567520566785167202411954328998652365065106044938882882519609464383706978162221726474453198939843773095858605351067316855914081853554911689613721805503129290241009542000205949212658131550810972235826727188354099652524913645661
98 1785077585003666285180479674580824680047505298502906889365109472892204922742163398155685829056068974812221233726333459937428673701454338222633038280566393578503785482400615780068130314654199463534786894301086030754610499304997818524166290751193976359529057866984060115831472929961620475592286931131220245176415683896196254248566216880689301694509478956250468027891195113612510095840605054339641779945100017280093338116999481893724774372842446382031765744235779387218415215137352405815592169939204676175553057185343056570260070048489823720576351866435676991203094272008882709198699233493791129535064912908872090944127293533
99 29948632220364870058390506484052205115287886654127744260053379755531673892877890122121888864514648468426898861024947744767587100465492615135470873482074940775006168744222700495944829559259329941350559733583280029340862140201402732174911087813687659686306735636745250247863014087988739809745425892453866468387996738895432167901639683188109370364632371154903382817492655042696712840170267486675931731554625789004832548775910753857026969854930929902500737471374124883625656871341766165330533250745166640350220172360936740893436413099834857577926248120025664160525068822972920171571972180551813323190000418633095266008867477743392861
100 502454671665621023781550139632344400495489776579818462289546953388525883002683687717380227075173790857471583979132361830990582996236577480028184161949200284123967080687209613232548672835034445226620555582094340832311969853940083599444378717927434045310396498141391972634424454995241717128086314917275019009258309224200338929268752325243364196511196590251141935429530322196603796584874663339367722810262072197630084656250340447117858992859181026674815871098560162664955232498529880639254592847477239412397429032238549401741380517664402655808088714311125738485153992657677042208236949377330792381922486953351211928200367530565635933919325
101 8429790556743203690124203507442002593503339007471355560616805096925837600491251590151257672787074440615824575299930739721483638184445880136918095235674844102031818063480209372814382151508157952491021503472647775271119864174000366094571131822107710391060202933946849099375364555092976586313872547019494793657501842448121432394773394690923974726235043397845405607263458644417470419445455309476089952589844720732128033691383091702326977582650613043672295208254794508442244713883356850219109823798145604507445050034235840848972526212288778796503506391975039227353777769016125833241015562430311701401937491166473196966070926187393490337626169464925
102 141428417005240984841210829072312084983765715249572546145555574978956465378481437740482410230339966331160781257859962864415484616382465830619471634638496571949750713504489621949069922025296784653445358556176619008446344420007817728887997738711517342435302526186813622774426647251251593719556955337670888725369786836489340580193391958988184237322291074651908517197314105232177888705006618751684650352087743934822124262340738482709974882115265102944509448218398475987849250483022370224741129301894397166442022858563627133940963491888945317682648370026755053151457731150259208776939400039315673674211854893743785970427118664985466266346417583472657487965
103 2372775100635001134733719780885259469182993898136572513966876345354504569523253793562593500443289977426639923787805520923890014700215712752258081917305886391103483917781153724984073247206719682865180349677063544193050744122600801214183977298903494205883187116288288957877530271237006739694813003022850581109913991319061903674690575170645741866065658486320210149063165113767521566869767281381658371533073357482584986966416620047385131534428450445123588222364186464296263328168740609531531648781107521822430403209154919125981019206098275222601142537947248017537538245338426242585888089160780359611392660977993917338136928252400377892752800524618735308422961245
104 39808560382775151197672719247384669330528432155719274568108819800348318374333529304178751824576719831330588634208570518368622010669408395235941824121415386031545618124017291686549245735912507811055835289781787059465791342685938322803136728885073883539652277361763316677021521544883144740994732650421175226748879131071872471596587709804241516257964275465562779732841360614094467924243575825546123736172261312293685341914703344895174460720135050000347173897323951315561460303718991343839788644452046873851114018501817485586682541808244417876195187701478502599603261278454185036580026669276612495079147691450201790695319040869507074936399892601178897330533212400310365
105 667876816190861391076013908120730032446850900417847904785658851118958299772896605969916818466750673488345313819246213466130865292130015644991170710978348232501919883422818954109679415014972222963795810121656312471994503616120638016108772881965783776336703903531411848649010130358499839403727134569998674376550461934578277906670683098414342993470036149749397276387321261625260267400761853688374781500019375604717956073153928341242411147233122446915186274206677489356653572535337201571305227297332121218747190730990169366626372179236548944082074307188371954211455956749738220878499479069998325267311188847417446396272514439165627341504000574582176048558877766172692396562525
106 11205113606626378784142757755545641832047826076104724553764993487192281105235033907897982841767884520776805832483482052003750017351890912259370545882876511600967792624433733928584014930966211301604531446497497033426180719244029949264255565119963359006733339465476315352085168368632140528038098377240209410687621049853302020931906366696764899636205911609164919354802284489559191983593800961228101570546003270689390967689817243643811367487762872481124008994290152313366096512042844432949949748352893685175117208825324474788628146196276686801297068031547726611299811433463154990653897737345959717248481047764649157741243489667716801581944777493003701523866373103935359931161144645725
107 187990611282909788159380421700464430874902100409241402458899114451476984495027997754914273978495767641702469457606053354184318731927919359469002296536664288389228055671862683687107485406121111662343675241944598918957412019622186558159088377831200394430730331176324899296964634605916992202779832032252548943565117706914565809375306203627072133892137895668003222415707126859097492959020011469132052812471328501133792487063230292523138554889869359061047957909657580043780684867798409909321234047205820100221518662671064811674887019543147078867827012102231482847487931743987777365012816432754247338780852621144239871576375135015576109097013110971600434259389803499815069108902244552342689885
108 3153959091465414624464167761039779057105301517419531405196384020002867876705152324462953673936846133471944869630772244237059669079311532768402671262946886484524521643317113827943639623339827161151270319022469707148833172099662067685870650340102997174289346462247456045055153194087285987833506824584579357003271201871176020792689098123724890702660140691367190085242595131756282592874196879419834344763975989705742338972943847271708638391799430045418843151785588407232072702070834873332933312958016127673609915448807646788174446330848800610903229703055920083801911833719274118378887863519688231282447076196069728835708261838857213366043656922623639487757308570504340607305912435682400920542042205
109 52914652932679017684194226787200757833331978302875241003761149675022862853937583065485584819891748205395653623141006480258448158163077705855139668607249938000586559806747794184372678847601087664764284897683941069556548172709677309359244317552901679650842087261347742762347589782465884883207896334475601053407441177080342031101941766744810127773102407531897446551331963404592355238619537837374069922915746123663636122161921633320504863496326434457178385913648553112412452798470181727842705012987576080721577338865375437765424240026343586624507758902005064722972853422717754140257352874137772930434985899766573746740647720436549373429712745245999253236384507725024814560822640668850237658692794200021085
110 887760561816589338355546328761853149533502599694651339372166459781724340690643407053778058195741316454644385892785248115637573309374337455588436133259110320781933309481049419713614801173493625501886574011929791322031754982180398244893336764354407265058961125801454215231907446824873610610219478306412207377910427245615300608792032500354320616123152006829272415976658388030616039728409598946976336885013476980618550140935569511767410321741172275267520224345647689583918336830825739761131532034451818942017618440773358496538279651045189695764890416599026847051166340019220061184813090075508190846938938913672410923489986207261253386918543848453096773289145860542091475017789418175707249711683390516495648479325
111 14894150701878271712888085555644622850003872351638699565336104009104564513347490295133725685435571238332136020665853578242891341073801556358796925977608105821419685899921151545640526220206915010950071674103593501623664207196852017137446651418064426697806806559940889507738973925923884225608160350866924280573271581223414774248722299727720160213475211795282724788620102985926667134405395763890414938592425713406554734836001720503181261175149176177965123509612459692943294450059811203619438070508585597501113337199380870422382210895560060652487266151346445981694188914008984808590276909297445144566429284674501165201361561011357335365780713297301200513707515318095486018906652661838270306907878360786192322289049720925
112 249882383461963370233813395193529856793050567279870416566750085061392971989063238175239271212771122080772337968593173726893766751588356401809079220157589788638575187027161912546928584549689300298161982062146850307664654347407109396099701711118293847778187810156863610642074852604457533806938550180902411120798557070684059201705168200746903443475205401528986891535116525235588126322024114194122385269210371755256820608483640907127475850201158718676460839363816491297761324223286452731069220805803320516705549651074571913502532231163891867656211267583747890672007198242728757759071153568399006990241286338483279167196278594500612740907605626448782182542879154178339870896224543262154804209125658125115416829566901950724364381
113 4192330721936187246500657834855212209866076666176918430750343942869948716101635165714194432933710786424797615791521442770753971039553858794731066626481801939513161260126370515763410395376034899431896222473840326123137571690080582010454638631614118029579560289168336961819626106063402174616157349157673690048030493816506787531603887738462497508363504375267753315616417283064895671746987483988342301190501227732779034955436464898708421547035695253384941828348629511819583399196976138224957040809355829572066799486596957230595134987442500057610747832053590707185960663424759972021868458067067430414576495504468963197567649998024581354617374192838464148698086604900596634037370147606609987797842724586850743852851840052456986917918813
114 70335638065359351650986780637458223970760499301010054727079565139444065580864741128716496262378555160074407623466274395484990794928717808490186067280646946818002816096343898598316323025557493823763870005811940275259346259261575118222919127505700013201226308009506486433345830159777943350756532299134712477821605669912154547533698955490924711774271509481351807912237987198533624404227533073837945379965191337941951706317986756057045116229056297196232942542978263664871387249275271129308789091308628131225234214389669916532088265759377016501225274902238041352450262472502795743920504822846228415028132569264031018207231683743149170127519920504188663525962507722572748439710059807786103930155130228743827029047493558934092657985253789063261
115 1180036192320355960268561831899254314533826581040894706328034902056487558888781133180440980716622373299062236415024439075071650544256127855760344227137728433616467374029962346240445522454868754637801926369027197983669454364381965471386103227843838842412131825015205059831378905214141859928803559633792162584117531118284117666575066938272910205773579089974821423084987547546501290377141108024489956202351110182766899319175447754138666568074450514832336008812296312723135266137094033472452543903556538586814603807198933525131792522479279708200593705929678961529344036245651809437082565486359518086668818511086049918156722853331120892810098044736483272731992020754489660513717819091855443110943219774074495349008436581005596832279661365256815040605
116 19797722086376153142313079863129479873865947856664595321322008455466129596705623520541444523507517231561628438300254206316138336770133338250444199358062504261128271596981970833242545213962832753407908674268465978476247045537253261667639870275153819212707334504557398260728211151816889314158514647216296800147646344854861477673613751018027033741494856715868070130799212952593608866738923168541431764543161250751246102905359123559217016825728626893716418127488047268906214987684149007776409247182832429333707316033157450458894350654838593320210482543535098929288417303173014069592418350840393248421608065938091591598490889198831780425947555123336467081790412447159094614296576915496969010035893959369413476101705316656922820450063115408814503983706724445
117 332150659751103378517665280488973719811501762235998955258408741209328267105535720359323957216703823392615736499990453933162028696714321386925691653459817156829729472685070655243890750370273368344670517341044303212030667236124663624114723960056787906891522399574931466061059759990671662948707901712901076011892365849859160847110694028321460155956742982847718368594263974039769020074307566666393777895488653026690000312845391997314601226747785958306715315164000190144091701095507304138777858621870259081463665156319034030532048051837393819754381310893841644337372943114390279251682360327539392009208238320891355517046434676972675390206877247612890512977972321388457866238127480003515343067108822880570589398264903710133920602105464529159418807781801134799902813
118 5572563363186767619720630226464097715601044349413997448144659268403635948594786395684449281367926801780613755420603420922391573960573115287490513181308754589092867658574377072960439871927626530935538960064298751061629035277697788096640062251613641435603336560728680847027394840605821505608104101587054014442629054712604068964225714970404022021402116721317141109952052404145620281553819728366309631125113625254453709121681493877591697931141753766626266412831883998804966387222858316380646446889177633998179121308732462235105767645132342196493163003580291193130682178057282458529546281363659387693403561527752945035855983289201008399211426109378087736826270215576914402856446529958587559968658283970298441805047965337161560086774883658144662241422550560707108138571869
119 93492099217870848697858872965517083619745290875698108610971747788858733459331882211553358856283977976331562521811942297166187920283302041437413548346599067821990760635284887321692379506598921843594616413639462395736122779294389710036257628550324710750808539677779774448422411504014207208334436759667945977610598094484755096052836528065537947508756884884163629377934522718717452227484599717681737494177188566727458144785377677499855236814154806039332371794996405777544237786034425346692843865489794922446081839878552038024771718795962910465789502683903693667114307991043778764994597696435819605327325874449190446321300992624960275911379187737611569746435423190836831483185581395874218146314172012611048978851519467256030108553379537432931117624644617354184539563045536061533
120 1568537142871650288707297049259040663578528610004416318957732982566099514547755913446087144257487549936308234864079767169778094687073645338201107110625992677129708658804763783380339132749707862371866125595931125622372889947274868520445520245030823837996370940036242517378209332174236032182132554074330630424425950381233383032129678218241529482840376684732257956899859402479380472663228261006573473201940714559206664228276440459821918584275036647210335286688847722677935097548714898004265990171053333209650127117534125049212063800644954540993254354605909287750758624648064518125046131421852103209956781249101622085645069487276745728805319507274023204807739363388813130644675408952319315808746921230879785393745946145133752209745018159140617301127227442462704219630921477187511703645
121 26315686449980537170104683371581565165640307452223853537078781118773215240920890108073422953454667167305122569574397378805063144477305214777901602623207127454853455467245750160167099774505621577259134062619143287756695678014600444191838574413061349907595525590009268339229168014465924897614891179431441640509398378961372901423853618448499958869465385960868419836801536024309992210342832624684220236273548433946598610284451766410883642727115180628476903574233420936523165392219738658467536648862681785972896269574243779508206110515772724704312897946714253587658243346562122927458062835054468593866360748138339891687355014327350130307365582805363656152922819380252382623407126502408129680453556637695756761280497600183806462054404261406076461438202040652025294418848215099748137573056960605
122 441503955759596667898875015536632180402023216432369271143934719846641907765925174991944741224532010837507192998295089840976361737695273889343155834052279407582606976338762791288140773922683925212725511074255067635250024421288488664768427898972664771741745372977527453160180747342950106078502387569260252468998913586515427990551596387132046923603225883862020740424623728534369187857626300862760729081931474211320436523350237739956357293823578724378156703169524896964868288872125874242044494506841038182572616326057833432468602337194664711109674335647194588327772625880354813014228652542246950754007788413110695404252593781169549556192711607246692464632522065319153899444138105866261567907407992078875770612263920491618226552119561377982721344150526155142841265442571686293593788352978212269774941
123 7407207230633197370219692292661434003155710339100608653744359884765499166961738028338361440867190538655268636463663519805369804051168120190382280577788481701507278711920532971189217854386512428578216637627279317292270775825295360182853917190659487796909274772981744912205361561106109164090901500206600906375119853592449156488398235985527099403041841454964268979576960718319107501414929095828971640581320624122292773019588757922777504647232064599163623358191853681745776379150905358338743849561056393895622855319401128573804113938017939230262904302395149636824759352432617779297270397850764305297592978954598933843394767501072785624603531047406139084609919804900346665792681236654100613372303276921052015469580065224175329173608783838441306270970566775308159453759721901253455213481921697520078972180573
124 124272315665094969050807745047516093140688033992524157115338334568450498388038645441123800081769272330476868024672766817646990522511590334632465002016875755286022703624225128114952871626633595388605168429612884606074248898280300119205305185997844712817603797373830605192522211243512109018468275997152456712067411086199033870570447446961877220360022558719475177461230028102889320990157070345038101874033459969401758490176910510430794576107767515109430032401543799280256075731275882017942852732466523374216528925117881687190560412052396352111575069267403965694771961149892792625398008147143833975609402893675531347427596479925481414580513951278630892414577665564592130876295930070597997372506450150615083806959685632908520196731945952440425548910603949315535923844715950698014299207406875970860369547091422926941
125 2084943482733481956278716513135107758097441534907920169141968152135141463051953573295159084213056674082508591180261504218975441958905393557597684097183507355038219560259288807101942932055801455229552363351259348593161328209171758411540940645504464202193379848997344087227162413754762990965890404092590561800581460183501888651155947817678398781340416195329641455138297179524225974870522046542883358202633454403401345728423625688793710125307168877938518281897951172958221948963224111589404956508986470970855254610795288870449918237846222166390592802963106185961108798751289716055610420141493617683859058517103132030977979787668672386882362289765632025060245058381357714281842351592124003801419498469631931241189952353593554074631458383512397312228687063592627595795650113192591152999547048693147718484780515248362412125
126 34979547157611897212590583143634540040876525678521716788451334353492210607643476689624242446566501190409952465337032537273154918669493445130734684324934733252905676643251629553926490932644402210495029134912252396554979640638155438611624810823391239514961878953440013683858517709243225422297225005046080644460688430062692779013514205656636331206327900744439432461590497116861815759755351791507767159981329024018977641107983108313731285452888422524985080874085721563231119572312394422653844036900933514625065877621899554682788064447977123279056852234317299285581222735764135172272720009139859193415851431448527057589558416635921643565940660790050776727856157141682022949359989611518108411576596639718138591789095738203757503440270246110046803737407635110962303984941996192016043590726011265244239333309720396680328764249004125
127 586859418245440843705430132966715703326434300638105403250674341936758831559670547150347721453985156720455658670278216744534811007038518184514794034917870680091792215033798580393307828060072643306913824709295513370809281448056913473883846276783040174244355401577350370017046812167436626392679749846848121068520192746411476441558224385545072930234974245831462626617080368644286274165385707088682152181722777904786651869300725755434795781165706492433583857014181846203712964583621575905214770290410956058987810232692791968267366344232112704005685695047269603786936626594808697524500017752713034199244015408968412074488919885474650934590436787917273678280084521904963489309294187187607318191490442657623672959414631723535036039304488503057783715345750490171798211458324164582145625062332788312256968198118713986107520416167840555128925
128 9845867221538102050068241713691310165299506771614432181103665580330862683560345603623182563957780487590146220528612127950091653084489255246935712908364218590448294661916880865275937533659022198664737938301523862232219886641466865627486928945644884049680600854124498397267271762054902946938719249157285504457444594239484259594473779218229119191438825785283363297708696566739395679847949620374586023351613439176092614286573448248611376164662145785619254182167959070735219467078584893694263966383399949017499148320077458170145744197926048097853953281510820790658313381005744398973259149629893076619157805423733557228146347046863210898539360185008911210315160603180175214633718317862644950879369654540894234403312952081883980013655890951950250213126684529070057784466181492130723233190835951303721524146111990731848842680774729108768111122525
129 165186241083064590324037705970809267966225529800837997419727315832976228724937573926957443773113290448126344651947342272997736277240365210737904684029878196296832030868846457533729170252909711333383789639749023259502520146438448148960673916834932661253342133065624619728066748540382795093434694932417384062256996907826264199913709147722138154214141354285742441077728417828910266273665136564462548406744781265873557134519206935449589978308813004961776788964875779064334129642295214413383949447989789317346354404918476104626728213006918126894312112152815807119542164963824739654527493951943876062919286656170237573602550563008960870102177887053629032041348830678604563297286504541428144296550101279129679670821240284301150592751366763342033543525508921742986029278742323776488279341504052122001271380551551162089645043204207865873875260888948856925
130 2771365246878648573817890585216756783471246418183096063718207838830062137280275054361350390372550288721635648499285226086021081188287436521401711980577989866717943142939419503488095812216594959625182198388895332025534014921080729900477175548378658006377780317422388159097659939927204488119358638968356251149708054365679873734970240643368660718163621801869032146434725997661227288282363840906944518264633576489322867238746869224442425646453542908285509018611727572839092828119633636929334997822627766250682593477672174976216070075158777500766169615088107900670792897551777860589162281450655022707904251394066321153930612656120123619455892453433653935242812917248735597786951678703529458051681972432234208016377854568003338924090192360822059522622628777965563480451683973605048023716913732222002229262097368008526092308640894970360689326488733570093996125
131 46495793361776412911034695012547935375762330947084130209750136044945139665310087600658540357147018007607181521774008588873036128999586348394938007414850883115609473156618956227212737529576203194998096118226293486606597072311569307748037671429046330885085043878842313579096028066161034912899776833292556115571395345422117822244174807983880257490862448882646859332202842777100090452991055354160804699866996853200468532517875370002883661666897787747562136713816483726640931932355743384148833941415176059921042287105533979507089378439711649298083548432100700642583068159273253037877495169635896025636995103966547142595929734161286387011845851627922420654686755496936768602319692279305992411912692739050158230474394031041665014105636058760877458254535646162952531189460788888798225059979422961107496115310863877521944149974852492365889173804003877804951849718700125
132 780069968321889023113617861719639422153205790962715022701103338455430316756578976099080291734910510301464136362469296073439942632111106845481513156300183598061001706390002113268721371142875338633321265051788169118618619386405170239965629129583565101072470543218827706213074608556393503813372339050499991100418756650491047846659532184700419645079865718887916508342969701822669457774991399659870518016142568703497621774489015030481067878016567330084756063953822120296182514087529773687013697666935713674146463662952871614821649050705236427135034137837645437452454827746773798852889119007124424313607471037717497154266080778363409278951475759297075704964340264207874382018554388316760931082310483877754957353128311755704546612258250679762893025352407797779476064614735021772136546587091810581892585024837556688766952279530321490900941713540809333857068093402055444191325
133 13087402353649489668806159407528522027579518647432317882301314147587860795321743205790797053123852273551284315375719189322705725222764390337972190475472182513688146308487430896805982447608633061894977346054028676745397761931878943100976301155898985815544492292081262444932851669077267669988908329748128994676150723885027739593029548968770268439185357410042295018990303906828084601070004774543328865493850753330935784806027320301672125749434226274077640382155009829424679435305948867534844637925767780527412945190170527766900444468216564292561538508407728180282184768278722709594833647004414834360567822539183248989379247976674386997375967877761951475062489795888994821444759263431241096649399127686500267304847155223620158470848849900012895514017580332585089955827561235942176989092052833991089185020706203499304738148326663958813326109675288189633206338597406413858434373725
134 219570176166085876463329398510538040217459541523999842492031724537937419548811694526202636623522992772199971566423938921912791282419571345314078174098800426505227795333373039729725037297861521927688417943830869303144909422990828827260228307024477848365221960443658058226839172304427636191321566929325806731496993694889639425707631501495859850419989957595114848893460357370889609883138583657593626288594370610133365186126275196004189794699323449538704624905015812756447401127821135816841960097124108416526771490213089236438536422580307590496204308138634407907300635820277251673489990744391996483214203739669198290474897145066571199887988474448657055833929293365509441528128219569421277797731907461770657476226916750380434763671425867364106929635203449434007077594595025674055879436860086295246185316583911857864054768145191826265041036170977298284367834679067825852597336756455135325
135 3683776272696474623974593397961374976945005699409114541454794521425476282220459102416163571102609876606772675810919202204052310998416853637794709221787211436370104107603571597521029897176528485474651287268826640890335565756425015190674713851467650969487825981384800629101355736448597458994163228109729682449141066448031550878115572340384336771866331083895040748555005834799043774904959365964303828922148434036990853355379739068077745053486662997547605149230083269412660608059040179005831826700701314763052462677939914100656693900775040364457614523657414084141231342919827720998225499138650374692034429178859666250696037129882535650727343392348796573597195573804345594672030838037829614636447725563584258194979642092180366587124048225948978313979956730288000788848930373831430870723429337451849819904405972249420771406691254867638738795326826481032113738544686607525616124256513513542572125
136 61803510222703657204940531949771947645201380740217787030728041921571843489826240828342209117778862137256258287578425862288656157390440075629183390326665356191416864650015660050926091633501797331241207209338834673188488123214626638019782074467496652885686429696580129126359797329373974214938129047276876282909808755780455893295877657491974262475842389240701882765254893640421334535278060810608137808698433342368352929003501991522649563559375850898421351133170173151511098579134755898811111831787893035665801326038420016782985085282626412987115549149125885128083074904712796711553769587233309811022327784548794066648537728005853604963996298028219810849637415496889898869856128918003243843084176818862806675295290713968347354032615742433186235628738013308851217986433838636401517172450880388279143323928744789029121546179315140624330853483520184519116262781313426080374242069441662865552730805164125
137 1036890840564507360917243571676225116384234928176873700056522996575265877746435539978645564983319694568415075689669252143554621002338786873061535734829940917234680592219793467635330395227019180581891148141767245024035906345137955782523837019600947460712944493123100917163029924482603076691873827593046778035202800233789200904894067004345223942673256905375672556582534863093068945432023720444064788579247813974030557608418637755790968564207419278194412320506680810655179580623919579304896167565536723372484039723812055782588268833997082577731706188186552480281546524692197504397700696649169695258673665316484720544671795189158310558476676787982283059082196506807737200538403560562123153403227461766075719763003674532162631309890791437348364790773111877727263889795979123801364764283388821861876540020539489586603895261979075904695901630129673376668264647154117340435621726165965814781395058486840999467101
138 17396141600572301927698553526623510842203448384767896270567498522510495888383946060332229131705430023670187141466428010658862314906864142686394265255753242359981715693158534636151242158667917929277320728459323343177417701214456035935928513912318797200163303718344067009022961848617524226342279005591145675840825374628351502332910626377847393033640498464937056380281857945224603592920540779164298583069379677568862920008675977302962347236495568599689287922004361085355679099568991921896563903835751065528793292301779256942506056099439807704110150905871306527327423691377224347195367068495421998301884002611505870030665858650286343302297849314069173848950216999753330022183946859642937384931577306603053943495319635479119086863958792128238168234420699695691598805348720437623970033801080468710498766294742983928531720726691567940859978821494815781439574590103855265028447884274865739961171936289112670683948308573
139 291858825199387233058215015403724392077989169496102105596905365291839451786519271819108928931898509424439382987353469668546170916752449383878888572404505571348433777228028308269950513304941360138342880247128037004036907134953745015845538785802033453686775794944660548270043002503719236358676588416060585004926395139546316739132307884833534681275162099901440575276948709183014513418243046160658523202278868060540077576462855033199581565659698452498197652991870836238390060017056061439892057094739500467413999970585449585104103793439743397137641528679077751235444890483183252645252417978716200952777117429814453023522517544722243867903490604010175343666220454639866959407986513936329282122136925662197987507374157835974145716493894045465163629432843494502048387631812119009734593838914706933414514045090501205963057263104477761578132144556733440283242031624084262935952869626160540457423797256537606888783243535038732381
140 4896578551876362676660013887871611330361113142296716183654090245060093519944061999147100150745519782219766264579448807311959856237080017396893734945457267554188294676904056365491092488010626430204486114872275632860860887024962532027144586451250730046360570939544906159501490011042382630493279818979797607930750056111347625657156934882293379700187586534179396737483701390324199093934716682655580429940351922338535186864676946090586987065384578530616438075676193015397483261240086537938548731112871033880577723602761432872250321516738785662806918077244377193907189291499471501517307707733023694358397285516222574087667395552044863449470255543444595125399119129902122587190694450304968123084015283246463662293201784596925187994572888957167416515271464615932031786925762035372766213087219823871846176898955611939819400040794582907815580385829365917565632674170099690667187223367508695772464623408892787047905537385290697467943005
141 82150956025796941920663211559821803557515753188750743503860341324866121964301658709717486688610738207357262631110551434594204607177614327684621344463530574102215999320364627085876998200503831807887056707678121400286323577458112127246772680300246360127784182740176899589820316078421876365818863010037600013586361991196697694195924177238543100995817090466616099808053130961497403987750353240819902806489811044289398824576358296575256795417026437704660050182754217330261343025982340332411176610611824921757894850816721905943949094611481016320505999316584752462989442385502835301035618130239805156118897861599107784303904826093249781520446708487816290417802311022416543481467241562787203264299410096694588551929811580048646190303672278227750371590967809154774850892729478658893459786516274224493825879659550016603253752294841507604207784937423708887171598348974035169163020523265218893009751204648929120894234671059391059370159606782045
142 1378264333851296866742421563592827319794010214650359993924861780241005099277433961263861019730603613002224698848472585386056456446206412405416899971088757372449110723480210317885698044184736621105928670546028298443924726623019404753091236612172887519527033917392575972727342788571829054963150783483085523627689675294196226982218196443230743126274007110320202649254266425569279183282045018579031939117342745603586877862671347322666829865809635010328075578014104411370931977430949233133718640055011081967213922155916830018833546602530512770922746062264620563250877417077760559090757630457831344330430346357511560873500784243526591716370214718770282643915327642764879120993661331224775909657494813155516517628708333184832762823346150704350085488514660579408881148129689657101000051146009176386027047836843334271678704075309096342861696760865285446427904703030065577451094928276542716519747012527380863713685203397438277403645112961824917739613
143 23123438434119319413460822935454599994885184877395454095836093857247874607678950373579742017617953276898929513338137414018651756456294893618244079688262945055239999176472301373829109005154865210472144366361799904066865123898097209959093170968569264906965984329654614647643095876147428448573510667957374178373265544684552999741674775003457750361048389449938507945468172599881446107695644893809759785903251160028575989429464665187737968052487574227765017957196044996368236103584256878683903054960366602989593290261870360182722165644039505702226640825005998414396596236462266035613093755487351284298472823152912369143877051982095248396697663806367018673588587747289899267576268581055595284920720591989745379991283486363208091920952472768659179503422019183061971122518419792916683140029033595180056553947941150460292203464369354623652499476785617816149836837229274719343044918773599101372372874859487383787332164190543007018221341580911743238925899869
144 387946921271921591572625533925875882307787641887997050783926847239320757833945022158229598633373554521577444524709120372768842773373573576221748950173540355774858667899362604869908089538901820101256131242494442542028570341043190820275795264945654235367794447515239355291499945395974934432881003636865074166536053882167322952083012842181197228704251058058104221098065536492510973637635461494195023606475408891430271412603736456469174784546752052516075148722037765159626115260002553164132768975244069650876241535130702768195234376298337101728061003267808351413662784174774929299043889277993674796443024620305323005934346192126898428317165010412988807596976796075982545066976014100622896349490367807115909454693914043434796143934849821603892160490613142651497128659685448584471508640724857856447395866550452341262935460907153598115058433123652743996353538703102788503279884772332288488227628629239714037301784053893251114814432477051584410012464607982704733
145 6508669294714023276877718269789747666668331750085574328364910044333088047463787713980863384194532229436349021424404077429564907158628727651704186879016734184177998612053150485285070254872130504128136330511818846241061808805727701454599219766069925091170644049987145335571699014715387469331157117967072178685864013008357657113630603728909586196241685027426915866710759510282838661206808327277517561732374304583692434634614471996921237113873340264521533028266532559554335935670359563876943530831098781421671913678368864627713267059456546212746325112418609945108375344068202391372130975261993306716460496897846523714610899945750423585641061719114344988863598073238648132894032595215815815899169095264515298046881977034292650579979048529835420567482578611252103078675604812564959752872584973914344069170651597388528313128827630502605416150932002060009773841876250649012174185593919666214540637215215306069553088733454809328030965065942026209953783057153781631998045
146 109197350629984826745205284999408871189190602130843698991033022634345794119318218885839168183516306850259994198324384028751877855268574018552315748483113635119725859316382557138093745609465656368512310789733580611165516164839826534145490971061577415036835039282569282285171273590606154974471932607598971570039625809594510055569903310927256357606476034984947458364517379271698665976609758358576201134149910825381173431518952171029382746252330403672955849854158022969634531994556469273041998813114321009848381767423687566827610630732564772380709391701247740203294332140720152689666346194230329118583294690794971230546849218534596488853008555753669221598496593205885586180199252165604005203221067088821591607411993124396482917419576080803841814391530079048643248278155180771347604246218206481412869424354874489067422224482058836881932166605255478880396221263770279714393769613973305910598072848111027315320484562931246412627057380226760318403977350238719922843875941210205
147 1832027538146991515026886030776642504257227597119225000211543083869308406631331530017323276204440336604311766711870190107532905883268735233529263819107212553907719957783641265092126904385734889446370499812840759768653995874283899856752691075836625471174146329654471180468769608599359181080336092677883431447830463760013107786839339021998556717962285525014001904077893936152926562689211692620215879172487074855379950445753704753260418076725993918424412422140771021909457265534813761663219165158361880665291967363367738764916122381084713336419124911075385081837818079878955985249383864807152956261437575213912784959848707589355853734045691076400071137302530298359814084071640496148546044946576255875988900804777920007990789486034408962087312890216332611486053697666426776597744107896919643190847744618894999822559971941960702706146349696669180834096286436085539469392375920568239857010253646281230523760294149769118026887695178595390841531483326378395996362012567216198094870621
148 30736321725440316397773312745722379048704426958030215581149104011381502908669681450761470951244700757470066786527957375474389988234289731429793268004865210982269396097506414338026813414977506127810005150804442772978248314377335696386844743927977661855146665487709110990656206693068761972807553919586129518761056291271935241447619382919191567773585601806899651015856907211047011595758293502458434719796333360363702599289237649730183305294939839138817437206045700611182241737734753756544635593594825208688434276005917471998817249573151034387850563884496396244082743765806242042404534705216331835146690624184730840478932526304870335747975566207880511715566119390665144230166481923740068125320028620035328930344474820428400006895935509780339109989025309867179684066993076287101897798609085214071942672994988796802064601609121684308483749793254916357421843561699357046865841627948185233491819474804771345038669396622262812208204726308471063629652882241818930388106995643331815178124318813
149 515669908633204883313784786970537429333988691231095861331504046205413932703379518333630144107537636350947524979407834085351228456573660776781780428222595397568711728458168503800776076293021997212327217804714598940675869618964980241735658007456632253530648620486446907394329826011090120176076880351597298983451192775635046560715201622072577852255586333975000256163957712741414144318015421077458571858908701537107791270958612699748124612953962422274026950812556336619129600577171975513596796133022046602347399046942841213477117720568971360016448451654534302012366113247930030551009128425944568639455725699082679551483694368935645541869771396938752918718020799148148389702772144820045080739453735745454236592340338494703121921139028819013823454816219805325069503900022287327050349684175559721170731767361752776529564439995323064127781410775528656661489205801272680529668831363075312417450288551868181687772117086353045871820418020182210518966184651220709191394636146018889549323720976391395421
150 8651505441839543099610163148518692088021064414341401182264690988062209918374062109130527583552125418932929556172941015365947243555465964074565513625547776252145790150117827384858822771753086514822455897992434849089344731009852716620226476074104183646575952444506697256040173229486384284650557692620944120609963233554251947515904035415208230730668232186546851126171187010890731810045434233546300666300612969045397183604872450411401572345629946563057609084152087935725614330382339366627917725492206285280637529620010564703323101496007316083671870809512574819285331070481334252671803867430625892077473053450884667361394793532693331370133851570166491878844139823586670812744263512247007625270449132328176251129718755904188564068639590008913054133738160113843091044157672098755710681522625788482600413938718641936563828315371755619338398159344108109795745849008652268028309032891576556148897519971992815680141460916074147658115044978466398864578535944968950746736156111891389377606651965803347157112925