0 1
1 225
2 229000
3 612243125
4 3367384031526
5 33056423981177346
6 527146092112494861420
7 12764850938355048224394925
8 446065249480005516657138106375
9 21615893741029073481369412949207860
10 1406758471936562034421316174257309550136
11 119755662436589797897149020637183902177930534
12 13044672457596087158433819969906094369034397752930
13 1784470837546655775351740775466168068850417894425082600
14 301680140968122999135787556689912797277291192139208941853360
15 62156288218703587139070908912227697676690691809794010100881233261
16 15417470141752722392713857845886843654171308512751812971918669699965427
17 4554467135915016157774634872256998877376015434023690969175455223791586232117
18 1587016439504416467379848750720066298128596777970337800248719163360261427314863240
19 646700590170094926196538015405328641973674913968799432213907269445704061407517542440440
20 305796516783473242280678626125874815190043863113054192254865803196385372878647052969253929786
21 166616149006946825305544797369183469345281791233730862512715203956758367042230114207824318046578318
22 103939370663283866718639591397460232062227055569372450113623169739306198058698078263147117881921055784836
23 73804754558873864477071149056450341141475592695853084719929841911137931076258997789015815719858810351390179670
24 59333865471479345857208214559314861515476627412454177094840499391582718361982529459826769596069593259294859951724626
25 53739385210322131560826277666835596021112222308003469333035155193638891006026917075994690264460720396915321754782050691496
26 54585328441188367030565834989425279630085152544806055016884446092105230007600431455490562549905900416233848316631265923398368216
27 61918358258447437003733700510716725091778279143003988335844428495001369784601197519466647823352628394423000878375061436553539081042376
28 78130470389596532431874825926753145196093382657298005598483161693848511128695072869530874212190717744196976405563655257752549481108093195976
29 109267985463706988517056342339076065406674743836083452060311872185162656428535852378901754958311936634292027378919347687211811148808136357584653936
30 168793633579857774093849555328663880419635022801507696718779675383102446404710675266700880182050951518068999989662273933528484726573929504372714487334528
31 287093912091051841474654012891590889690051729871410767213724218561006592852375253120344567929191682250839675593094936112916447528193501223290619550988579512429
32 536039793859059004639929662197218912775099306389150690421152536301251695216534198558043382907652336359003328311809187703935424622385862335895648668558274041489799403
33 1095604763353390709711001837083814056736703136799040521807382812747144372991841017443982670689315599365299637803404978961773750386033284001021627841639968107411066900403487
34 2444808349637812625295941551641436247102465356012399624128450565402893853567941610470603616048625755775862744158539928556578633497281028008632350403833828283380882172551137593880
35 5941352849783668800185788780128156189562100595774184849880198332104057027356158461396277052563603975409243271772964780006836872193495875189913397488199756837230206798515914098522386645
36 15687402687481335967685507218348244622204025397050452853179064253237840759285215867498602007199208216610645795816928401725730148313393527305490888783852094049373164511250308486676550330889668
37 44902715290358932342932433623886636520670430211195268035455225820293649020195898838667977170716134126065741896846731935466152823168773086042788800095564871750936845286273633503260426031569427688624
38 139037356701494198967870819115952009586199227236945443820277362198143345523348820664868615387373288026154512626437425732887835946845184685132121200490928211807228210412407250062227422147751885683311533344
39 464789304482779682794097636716570761090782256895780944875762832727840379018067132021675007233617458281563845551359791651649947935318858404288479724149904820188006505252002190899296702244884135223664790033383560
40 1674242100504122977617531525975246611304092964338444966538536909652530173365867277511429707817363347753930162295353110462541113436587589948338655351256882644202665592505644273027949293945613675916111228935097789581336
41 6486791284828841123496080960451632052600217934913610419453571500486315766345961233051471990024933919917772683616025356999743214730058688571776601487021273323209424296828775137943732736266351712953500487671350441751399982796
42 26986124691744413800646179825134039136790242814090443157136593557971033150061464896543106827747733627115540185787817565429760242800039920594149978916985091614435621289023449747392974323520811948833596618397485537860324040815895128
43 120346712071974351097248882930091486854518717729054528657143091020915643594334803617205688929393696673992704888939723557022454423517955761034200169685882624990874751605394707211281972519042276321040481127666750080877058004242976500056394
44 574417466808337115140786191450949205353177165653209022034449259821958999216361761230719752334197452562622197651477346073443383536012346384725353374774062081274347579922180031283764925250076916046690608120309050514905606468869065715526209462590
45 2929999865730112804154928800295329858232143224124745218804185061372279323401858929446001129567905114686488678514045577154343487836268192445558248185271028327265645404140907367582775103355463892950150294708037615681717330278313621889660330252473843600
46 15948846165505906162045745054065456107061729902734652150649792812921913490130326519639297366402903124987857026602250256323180005189766038878619481785452632990752059741633175089384758332747751378944022119998095668353145224445238420436612375710491593597156064
47 92515455120444675108765979390883966077458845836373573723790373653334203558751917019728104580582762233516165808263940537384988230268987890351210175774380010679218185169389912322253966092982507992442747824766155965319410499213608321215321996950822073404778434334486
48 571148649479452702156356494794866726771740280268147282903927173984643123698564530029019828984896555228932259324276607657230688400206447612843449164225290508160242439520399574726205150990839395999675952083822646637838272697831374547260824904744501887554426392567751099466
49 3747862804873810183597379961210404589562251598397298597609440394580360625986301616050597643962281856138077619601663417765195193055964820453350743888954007770857110911610146110319450693631640198818035912804784041385721575732194764614193761688766039569096527185558169448982845310
50 26108963867975139305793330489822468656444768073459446864475469459392945853784825620021777100629317076938217923778190209637757118362522000375806437263553573795389830137924520740207576987423906515509308213606161369506212801378137754626939280758125922692085674851962243874819946115143280
51 192867662430013780413079716332782741724396450052651711436514736780364398304142757026682612945425709240016121522721701542195669837366722732017950262795813875438144587753544418029407924968024962323424855059352866619649377216227064647112722387123647969235513115112024757171844951985115111474484
52 1509054376621976262962861886919794085022698925049176180905075369469595192397988886347910354752721379845105786551487956476206096762176873871497645551893605256063374030666864097677645635863744605236050107536510188132411061876306658421855105867647653948441749779288448664177482352850721645667251928734
53 12492699198649308619780930728165093336121632942328192769625934935689761087542423637580843030671039395945563068784004814748378107355906539412283665265524817205742747492301200901543289288981274453966210573688834860164067735432946568477023335354225305681556922165347933491752862957013299508729863295745564834
54 109310321794318990016944935457145058176293351319964435451757096548457815871444727718255848615575553231651229533530654709923139963561283819442524805125478057086109322905230520669641910413358922551499677536461705169607874983602472804680824457510629560686750672988117818395887706033598736155756349466836358529320316
55 1009912006365072697940984038297354040495693722175059277867854454568508978303521338053710664732443974944229852901016387717804599294520389113603769789842191402424535887007531285181774537841730530521358137022553250969008795855659481157122479851490429574726975779096990813881257238052259710342923945736404371462030969189816
56 9842442222427579171020248577689908079924982911524227616921893033413304970763263235918211182270641661941503847586767903643595158128754215243864843369255820092892525774926044486817575374419591519590058119920680280564552554200799360290527999857810896983382491419029841933095155472798513602800817796051043152018265579071108362152
57 101091212095721284334576574880325456316184277387194838338296927033125480246865219173736761066932650212374133757958089033682828670043565629759142187058123794311641914073850928039867085483998498936826331383703151261191508383893073106941796684924921128156343122514196757643417070626395445864760400272607756743751098322803373022749967552
58 1093259581721660582498236233489434609531897357797235785064063015794915954022234568778550850235930792769132438143618366332023720087630337121583402866030486309997108343474287673818891078951041019641663313959342591205407920736839897276206068474808212301063095291611156860327596547262288570871472793354458968304783520256075356331989284328887136
59 12438097379927922241611766500784536161984699320846325062286301973835789633531446372418287036815055883253687872679824825611114818657990617343853687950238351367173514577825301595428927627851647591372488375090119584789828808012214280120595321868088499128981975785226642110729854666120845767433253510616710020278077988665893496922921226612316743900944
60 148743974770016181921910960329066312950915957339410637240186524988851563040339792742602416211721418164272904955867523000841051803211740295395525857844080488083328860249471452422081116469302901677487625193185773931498160347987188986533151670992018131601901685404874729853235218036858888477643359951114452968070225417239234640114234032989557617477699705904
61 1868209377705891257200254385900416706699289408681400474243374722291530277806540779190641606130615909820546552930208857291765392448144592743280441305633407056303472344404690125181136285801287702253040848185924077286636026116416373618885688469137909942636007980430933475813515098930079945369185151755422484129268645573942264993779913914680593453617417011731794912
62 24624635097870878199935384595970062778991027308412783992863328442051739379759551910339172188863041992946487523125778847333635042680220160395558884106275702576486954641771683973743127137290266325042137663993977932656908856396805913673684062764133334696480067931602574359258612460607783862193993468490482207478746661578139593813807077017540131578135737208998597004803424
63 340361441912521371376405702718438337637761113637744008310808071621149596235749104886378175639909885148602403868654260860489652394028684658248911903682439966220835431050026068690563382159453781706163896190638074835618377507324505269571853343237895874493573687272128460200382271110171731174313738952178444633693128189435016271126192757046191595826046745417212208179149910977133
64 4929646164829054125034336087591628749270012823287280899410984433935282539574089620538909829043916989474746710606453169383892477035117406347865504029855103417874721101808614054154702289029812978934854523780606802769511225569000133851090514963568961651886838911079829938571468846695783406956100431028378025285088103280761831511142185252278943716922332341144788117277674139665693356635
65 74762599861322813018085369832929106870793239369244113318465141515174492998304243013857087887651020059495301441631713383389996881933035576415485906176756314585071747132715366201957613955146086629946530723912382669203455387087634387495524840053069852755718748027393772856239237376746392931455753463166814759078645689354607935972699866939433716385946307424777500476642205624679893353360824803
66 1186435486378385310400615503195311402852393250173994719313763866709997152232389026309845962052469965803492887674292714693610742611669624607323733984316522950602688896191542202311127021746758626854730790763105340387975221106533455224367182900060757815432360613333046094714299010289879330695147304254517553833903527517953177541056779330513909998906613337574081553918705653816242550018645503812882520
67 19688007856596142231906588180916895086387739104586171438281575870672519923933158175265146047289273111563185485121353463775303372285644643478823331960988745851828941960060607692294445494295969659402755136157771043491206252810516538517835395326239496424765986380233243734891502799870512085397714303372424262523688998672194984113267022869942331890860625361390132914020701682027220180902579664096441413794339
68 341407269181019978004907648585663247578543588979383788812525595830385658375306425269762861529245303685525271255449071925011188083640105005446557060353561354908782168992949306177504709241321010283526420227974388910692787908056780665567300605684699275499646282224537262988251680208216850244235767423941087248076949071329316318397422142992130318998437846928109097843906826341836165456182479772054624948995990655830
69 6182736762892210440780050531520148585961915550936596068426348660268104024145795029790104722914073615868354081012207805648053558046946401387433517400736669344387082750462654911144755975464502126056925407162812431306831232553941851767932372156841864426368457171675886467444135433996821399744739155131740467100815359436281726941199487014389112472405663839523063573351970907256749682079519171466141457039774161850147761930
70 116857687367889467354110976961185732851468852157459841670968354885101868615456078975599819589835832518392136401718899219196932826351725028790823535373306237431665105917828916818525546368046094313124294586654948509903125262807045164319767668556753960610098987172900304603040936494939814901106935977008468433623484310409776101243977729272745104922612210810498285656494154558115619743106080627909846967231304338275941029736543196
71 2303782300400006999539572241455046574065117563838007687696082827427871231479029433499667748309552866714174719255465244382796529401929351210572873461995525255007943106966218705973359829516031241427331495393570080253101126367463973064427159378337023913383349193344601248382819164347889846584265352585537082714286476786886722192999123240803713190334876592768363500307857501112755081617134057095530129332389727508274683076220344211425917
72 47345588385972310001235329363339676699186293062974741991737447633159133379935763398563675719453396554480723462891219077175491744268778851600347627161732501122220465304233056815673338113764661531818036379378353010295711405634370895266814498412374012618877119869646887968384238421793748219160467264032879044307953408209787355700682784511382383343622857562514903899552959032571076331659593408493455613569195627210314547254400809856818642910295
73 1013735781557470266865366089873634510791843098164707380729523481110103152211576588260687225790559277199812078701757659150090963287985500353096776276390681304504378434698820282316512471940182039022053825485273136538305704319821497531052768858616122298297810509808029824700608480044904367655694287536748640963887029531227596827315216397913377804882494180406128876083779053279506273783977648320526069859095674222949027408188557478262409584951721200608
74 22601492103660403319246887702867706027836598212537884191890613807909141155479572026895063175990313055796723178150337633994825875738655852376564679356791090826651116061155954681991898102921567868762722276854044197386070277023346090219265257684949517328312946087303903845840799989010925786639995485653373570178024068370515637103511284677535454825870551274431570686684608824493739296443075958657095019061764210908963538667457089213263335050995685597892919360
75 524424307334814216655078384720060722507257291950041093558210997614213866328875428631545098649701813775809943787984592522787363220574184482298914687381672096002144456527648443966995281422604386524678448286946194023403270115906088999341528125727118342800369459554445031073075794948994907273083602734029834072125759656921204237207719289572052123536387796405194934244151284129362511140153325441508395871149440313558150715194621738958245484542739192105455185987679376
76 12657102808378080023887494725140629759785896041915358220961728872095533852371222330703502528773709179552137852909620036881625342356356604464336211738878499357474357752579441114499528538127779156824350548903681426363142691076999141056401748935098537420863786354491377095978084187532092073387905234877437907581082895084921580203120805900693798590417849275920612705149143588214607197556648055586538219495383203683805682283810371275860646317928368937692987096244945518286128
77 317592266733210710855703234402998542767094084570353451743501955019580374361031661005929413487788233753144108005622311760998354893167272196813944176219227010707253607748562693085525400991623228536602795316061518418041417524832470887601225819944510314574333636411023476245735234118593126222922234947174569636527526003564794514449019014793785362841308029563701264195833315610933514929893795687856417739128492499152517351527791425934933853519327693353736288624295997242192498219840
78 8280825696143970501715817918496601433585298203559628079608011056265894421237188807193378664097882473094683439394091915421877428287249328766874750525264565312829419763051333424595876437584319526240907603251802564743981896257461061440098740571590889024925213051719376890986502895744321401554439857091199736537017668929648906116165181756079524434259500277912568365813909201259300954835588883319924744705600774062501653165523316040064507600811796476968382725661950102277529941252146372992
79 224251281635080838102648036954160261645808800871313021496742825208163267759270073058843533020114436840543332416133856717605072160638782121920654184771462402604169998873917105516171162455132781930913283059380836707595798650765450106042787391787890675968808464874849219644592479782057893839072667740757967218700450119495055708580182862274372359611320491385846676119936713619603782168369755764785540558229032829899311410297004535880158616445567885752299776911715753340708574418468687763682092936
80 6304468754674249794554688246253430379758920280291341872818288383431302329663772851054385467545451629376388620631823231261321596744208636672683228090683482844759652130886748723014540111397726267144011987007237853109436313093225457452148690980288193828883648105115813534229356300737360807434260520642724110813870463119734891890556742372962904707664041571726474490285353217440176663493402092334930677919121692499393762336120718846366789450117546329153428619685398080022997875814748102314404108604969592
81 183913706314306993057998933211606604979601906083148040258713758639299957759187596180258915229574997373279169353975987454269932592506916945400766170563952392818688962753591759880577116662664325728930000806828741969448932201933454355613809861601943500704657351200506052101030116348016796124039322942269868924739319409765102662784579118371600366255739247431689504735576996658762463652789788666792823284791984700401786411237544336557398245951870540251746921958443550265291140782709736656497574704678271721208840
82 5564631016925438207496752101078555264843102640156149198284610395800598035938327209839927436653893826765838220298263580203807284728559987032171543163983958567134768891988474238938419982970057660380036774192263102390530317085913706749094203535244272220726123638862366973827501764901702261898866133975078350525302608962543080638242002341597447292730932271450858681742165723816853104122505954796710917274479998688260199415480743871808091731572966935263722334083680044162060730978270212727475969401535275124189506301760
83 174551932022830315630518068216087764499321610793038643725778432269293086513556893127738163070312484026102103315638342451851456679163753584407154082095410478001687990878667228816392599451848635659829028266463734389322547922271732002525706031144626624305302379822402682388850199564729506160285989875065077653759831216278955556382810360014158399463156052137054510350105730350976386344078460534667168223944621681278555312966052698724684662142370087604494614728975632898262850451545716912678994867753658705903809757097706251728
84 5674045682321847041977350002991647429841163170122606390907970388522634098830820492908478607494672086872177092133349214731868633669480214122775042332688849884237608794417008124352049045294686126431759213280916437156539582788809560003259627973353569274408820014274164842387865747937495996146229193019084507479253598058478831009454215276885701363989193662488651969359614475628998871424090727242801588426190973618468419322567032451343441143995932691567569832346064529538364625394375770830210345110874343544255900251784641472881940282
85 191055310765262895908339092231372858705833010463503549854193515178425421731778729010207258223750876435344354360952922391302327403904199748666737780408055906760827654126127073375371435745882178422727971447255588477203365780718092820878854063584095897733220786286916202791682253556908086563578910817546995214439759702420748513974537791990442163527381670624827836105904250011025604920891306985971897691153249393053916155962325502799524537541068124006926935587778123093982025268043141192783589840725769882399565717044609388113220272135504318
86 6661100348913670104636040859518177987084365541848965515334922126139049355638044422213827797152297640343440043168461442218036589412183904923842774227530379629851386624521776406680408157277182513173761931545489199260889335687316621144646582588411980675600241463209574595710784500736943657685254567883086557712292888859983945328886599187556871878891689409278040068971153819311152334664492411211207949216977896205595597652717817800520479029137184882449645393215328210909167805700381487407970451562369100010491284027550961482342309116804409504237412
87 240369823860560198388833905851970874539853661367878136399659419088693267242374675731340463066660771455597368456835206001409383810591258147488329158971347108982471175226857429839596856343400615384439472656985976032279519912973068240827744029608513897435126315444107292923681574617020119478873607577439199196518814829818032096442367283249898952126892337625462727362970055869124537855058764547185695469771070759476114613899761109527960913426579138929794244430268048222152569830091538374969672151696855661398491407298393144301319620507742023397037287105850
88 8974112036641565125261437463197551629148746671001884651744674526832863608108822405802015552934276130090234012894088589623334565886579054166533250944227126560146016133964370760379450768628327681028322448463411710394968973987764959371096830940466738076247240717935400387726191522090781482931974474675605312612600972982713828287105761394041416519584335698421834355418397274988404318711696714458789219582418102578351249577003447748121541973767394402058346824273137703549772267633122034363482444679478433559306221918170641912162131513925069911575637554054157806366
89 346509280645382053699442595795865553980427646112710169087025866723269727530017435756828730519622952647998959230526223766786962998971712828592264332011339278029719802244580762141282073760231919082234501124223316220939625836607200668099069584447652984215333232272202127748114042275357535811025264510816257077293857034934713663809128383452989186671215522068248138697345783096362149939206395535040136511595633906665643875687820702655348468318107410377400102856178243640064864352890195136863612121710913232106800655700404872510582321863791142788238791087968868143864320712
90 13832097499251989207386802508161362574055549772430271416447080390591242391308658705985135443016368493740157404476008274224741707967567992214076459588403053190566230517387597291358377807127976683591301272735889581757948045781221948613283061978092986172490680761350894217239310532238939587553843918688481539481130623550658661819472211055769531526669308943745197529091242358253854720539363579149542150682328875043208268641899706147719957689067265365155447405597545737505280358389992371611603047261491118508649792424419420068433483497941065604670088328269052402018764618519433256
91 570627239187148247876743428859312637375768648984924065663074611691414608129532805368489079012670992374394162633224190643565414062084120850478869042186336803082290074568714749103355635669435250038997565967778104999893676788921573739165718985145644298154585061625562494417656110677502757616034994085004903881060641414617420174032617160846856994090109494502909973376359603488680293418580970079784308725990460891754683573636330849914949505614007288074158507771640209444245805624345677258757287583236816609963458850059441822986690792564887568013009570360684700386752495290298162510622496
92 24319418326577658898845648714918683544022027762181253467258764627161123615631714589407995163782891926774760001533683511930200797239332924834360589607794237467587776912180397251745315947785506807601516975000237156879758386331015764559006555921354742969573053495895587110748910733933083272920519266202742116168493038080697984284997430149879843091085935438554281935369559206487036311155145534832558097134620236607261419498503508858381667091054660911817958804117555501644711328718645023706191978728429623413977526100175064242999275567780235134085942142045425202048892735116112959821398486031760
93 1070380928088004109325976654623662368874700533597361337111603202710429895253351290181490393826829474987846266273089373264256561058459222332780644717477502011899109704982885717631283006845179024250591395866386018363799501250904543799187579937178336311976467271361778469245863728532061071519364778901462669404191095208652365541268432052061555144126444055441729074250915914167376555251259286368076717482102442981114467633610538055741641997060406278968047008322855694493561667834788828096713783864399510326920053370712891541854417316939075017350091633310803211524835035070192497933171175942162370224480
94 48636187850532385549251727443609976553675982873907510333154520175979224453805097716812024086446598410109993360357830934782429074919261119724098595954571547787927758075240957838972473749970628659420069577436264011359455471722077792811342991346966972946901172265789377940972223960950815181146112366724086116930450342192272406238463779655461488811361708530675942874447951407735273615197135312479227435755355667120196258305169922786245603731031184130981734228846373489075938541660313962103303811794772583254013523882453082675227821106664415333402105682006676273933762781925063169800689768158107581147413078400
95 2280716423758769374140303647035650712675952995979376005328047938146094802103846114251652913191392942552661853135711333358185301218946862286539144950364483365585027418030813779458823726487750312783183518998793521275952828813396259924204031830703317612325753180650701011864305669815155612939038065737296345362735601621124974669406131136334014400855911699818882581554829405980057992349404133670214694455429743330287545917669549816547902378906188385824258071452097314578983741996341194604704568616438150407300447632967691968281146692556450947897472885979308454300872884916578339131426938578825485691332106126373296406
96 110339569807331153847226505457618255845571463561359879679123236403495542446422660359109418172572168683691683411715259690805566813902204826159934250896882517826729139695512394394902822872537346358391331385728646013016102511494107472128679369158421497842031462325708985887034166258658950445329926026300193966434340595653588737412627688066264152686213806943707299250491218607246673877192923707316349821796283701545943015537381285352243777342728153555790027779816585385361805587029650659362989827361597854658228460408050924378213630241792446567495283463768812578431870228166277424124849047811870825555038866655391723848659194
97 5505542030449735226295576059414686984232826183542976399565609243243352884552082449476948033411768183310149210833958269278193076838923027852581338739851999489900521212599571572790796925016696833795136723663676568654779234807203091796354262575332784060987979829948470327473426681375828125305665458020742032681811073482356047014905597626719560433945886694803594197803030537713117704682142189679264557160031949389305886117241431209689772116930092315388791204701107335759646166254131638965399304828439837460190409717980006920882017862798492094103576674753806668849628285902296972895904788417757628085277877973775747797441031937979394
98 283231195248410414369454892779703422877491402510110542777177550918727501451614157303412226722053010284011223178425807358237196903404935947023833552420097298024997308666406123759287389052259175647507526565341609523647332378591895548237545772298719463535778754338673377842219736177954489005779433670176792886998062478911319038553182303285548677953571211920870617684387472536694149353753598898911990908902286904378733098734996221891841319998041929750487793735918156209748817429101225663633579146542966287540912615288366009851463342620435947401993247818913992895666042639938062994522258275574863837629153036180985679946556353958157668428880
99 15018288953666912564577686412959838193479273830704722973677853370766044696430666283229064887579532745173714005146191861174904979830216475573899649710162375939980090425415927549481999865438771875447584134735818223236574135476090671684997419952140674139592050674976333995081247342982296865748188610419625471470157983925178954847430225519745977455345497257993491435742785935590309989584416201860123753628908812635307336381099667691439810986228700700040201595135235470314681213104924543733914162135990111071081324250317826347547535378262798864554631127656592497231416354313225151637221854032368842259815288766917351153903256606108732611094262417390
100 820553739585615343444884547284099653461550256064429598037877301761270172453839295806841575962086616253311524563734852319374277773870323970825095714042494444464458760797981933877808671639928987998437016961540476746399192430055850109055373164622726728841283282727586104626642959907313855097686627262232558259626661873902179324437990292212366010059622460610937166801093960247016850473482151436329125156623890987890053088122956021155901285419782723530904796229895873972700974323067523974994024066041904529979145628088904332111689503241665641395634524304970887190412744352672130282329899787303616049127347709324436005863635330150777273889138497489986709008
101 46181946262021460877268166427137112383939340322770707289868952713228979785549020052703366955565478151594561659231667507996935271423978521226336002713837746658917268163606432184103987405775265884695518047761499151013304696981606477563864762667059038568456416808136316306303737414576472588576950973132223853861839040926543621809492713724205306483656444236220471786997343074674587303791808216202602084312584373846191148107849341389491598822158106689724132331497407201004925133231265303118561485864001359374694783345812990010269415139990164205504511796801007794020493520104830933509893125171699697620943547646150429371357254467869835576914265192845011881161149880
102 2676640269766010487003336172910791147508657163883183042385623944071450516584427214695190487044958117146419797384282197817698900846376186778425158014217602621295427674897833512033927450270636518355628707113171047941288670985737132385742563660350734879397140894586940415149716261948632089308378550123440783536027415114489282341747063511692567576828796659969445818344484790155916893937332953317588386410575943925599079232402147811222382172524142990863906577999388007675920417778907595100599375615333138820543482633982241262997823044033915971409010952982291774476998356692023710313542026622276402331920210903664384599860433741442211184860319145416831118414160114769406544
103 159711704588502019462197847789313621124082857744351938791534220692765342797140023367834122802967606732958978092513222006256394115239471498954984126452440157517851061326660216033885722974902968070435306843419172780609359445995363986652947923747065734127960003752513052936265331234999374220947264153641076711248620759696933796764056858531665451577234736104731638371312326456393137391216052850211214892398414673829223587506312950983678965709853001822428708088525437055047860299880460725608260291628281944043924398749537558588565087042869890992412500878806499643018462706365535093752879629704898091224969563484070840535295564790490328437787072817251309945681481712312556062497348
104 9808242722703385036297443369365554312863757239751286509691758755502438902719668859615123221717594036911335124419590774759893496886738094329616950291191647632778075015402080528536593299403375031464887924268763428851107226337399559438558176702556903314640105842134586239631115403003951298295494654390241073594219949556463732874775453046394455203166302411901020558029073975531657072721569416022391715193122537173377795153805373179549406239753608732878383977483054193022537881917836936645912468275840755058179765476580810182589500302236500339924138563494052325233671811980373015760906695393159445296136342986859970362544103244665642774132528588577536017316709026367809538168859658049036
105 619775570683023282004358114512881596905981880838421717508221761387986619777564900350748010807853459612316059270834371609980945522776553882800349654559917307490031735934900736962443394886249954421526758530835283085584949450357002788879421937165580846324027347994304898796851250982181232308332572144653696153413677144412468231354150041620508488700504833121055657223857387168710245240926119128631142864051856200396174156931321679863917106142488837151418628241161947822276251013256804843842500870840833847746308689738532460097893177219207479641542628022642694706286632421673914625526310778435021667322056435378347264601336191110861006763205527515095195222845765280109319699547270860051979806868
106 40285596628414241371143880980400781306442682135422691908221622217650810135646246864736391149871035504100752955700783273243231433961208372625336116521251548412517908646560190791281810338014233310932023501860196586347719779559615474084323748978700691376881602101272851660663205076036554670528517452767347193307054014945559958510420418856830989829074854900025349322554608549921469529138421424199243848648129821570837644099633648955687270051642871984560248374812210025052339241356348278171822085209051086996689614834318351069413683136806593488499427336256069542472765757121172752701716733903495763350453086817635627590697551483176509438530238742862564022613203860843958631152407994269569250857731591816
107 2692915511353150533972534034595924965320110998287833855350301910902337183298370844438465232187329610681719101593299799663058448734210556637660184148606269887904809000456757681737010695464630657850293136840214438108182621735305951227048305008389178324445185971690597227271948546656641902587724422984193981532964944940615986091237052244362043509380648852758653922224734622488471979121381397841387810067200280857344399492745436757107703460032138577371052671937937029541679881771040458077310819171701032021008565413763453042745804096344923752259590108964811869353443455620836663730289401194107889846022330615116762096771446674940626021050442332676641549074754888783823632537663591646124146223514950903149329990
108 185072052071665082069663068375718335922032233291309354424920857959310928964085650726664301220764279737687136227329917504508992692699641814280784736088661266791768875546271333522155823530883444935335732724063518557811659682161264859824702437752317183277630930882823074534724076889445334878049398404921511932520533059884946983942419651514912921588983252598281618519088995767848765197909622527762763354259964387155667061541139008432265435266479846454535808012240077924083444756312650473047474652842278404847151169280472776130383149069733150833536554021420852219405800030826755372635881330929618407197863206557682791228502512708291722172868507106874774691279942504734354722716941135842446219310203158960166829587275474
109 13073558041619839054470987773041160230484306822073465016638580328634860680598320846741481346397365795344964001673889257536467271443549717543775453568771873358844559232174371895317917099610706904162346012667853137866587660933046036488158760014210710525161366422235266325459647284887304517715516262592097243396291215927173835032855553765156781721681645075692843914531891258786063262092732788687283388309161469692030085887018955424867810251339317791926710234194460222518050698378480233738929573778357654937288976250186082729455221373530792730850625060721725578303376071985354099416285578504739964322968259948714637422159238219230627061725627034605200188465115344842053179042448587698950588701827661811970752385046737495172608
110 949015420928854065229209516495327086602321965631040411624188890173527157076725509261833004073036553661155709712633932527747327549517400591132621598564599548843065077512500422635365890004882075794275703194522675126985949003108013440119491922506918469036692230621549356976019216888520900017698859734120691826165577574427568508638776076783298526490384740237188136262821191619361617817996762162660564241466015728183427579670070552770177477758129710418818441600457488408263774320438041952745770382687678961247691867770832141860432309278679967737715346670437394521861198320766299144197755349084425679995641583617253483990472248742328598510363013253895347661820798204955537176567570226768898429357765047218975272693271403432929501751424
111 70773857120623010211249339046315525597634030794625669119625898496402169323993325766730009935345045871124343371521102401267604024811072268649672965832433237071131474288336002075944787068741603178451513198966311717334362457976852657214783912806750761544642304476917950699048955499803856921333250890396084865078302697768339595611675069751348323959508222383738578786630132884887476998017379860704058196502498563527846367269436568800091817124054696706136446694527935276475174784171719764602016057915187241461916913809476846102383998214567380666146259930754262146839289266824473729206563470546846883019314875449777170646268233628147602440841314227377612156104466439798988938865628013428886600585087229061033106679495440815326706094380168203256
112 5421108464335374589066255695358581789191148180384344527929756853371422951767196635497357808126723165466080359252474510293744305619099151175688204881231466888821635503149851513813356153961258917878973718268412392347987222919962977169014848050823739027738182585436142103523757587722248727383985252223286335775268433141514418936741752234807732454018293093496163551604185759876748809360115919138127532737459297079720893669961587290423940590452757842110028496208197339820607589949324587330699162989344719714042837277569176642600543913897627301147572826238252633829997460573172876271309702088205599801062566214110355364245195242416736781681650198621102960746661751098084820347920635203064473620020348741973493896989931753828078029594648960609173386376
113 426399141980429784139249996171995529994148748682655628552992492004399699575683637933511342554250223787165188319010627884450820735260003946997367449218566592505361589037065639038182862459668934493558804827319700936991938635470471735777364650013474434341805400268905019438511341268978002401331793705855824824717857283304252061690170944818727375070255439988752299920115645296731925384814371602224910845100624499451638361142140665152713741733934449418766120476510623356755464530384388547774238466057609643288515803726166146706575546561421219830224841048342799371532301543717948504197610758931537447745858348459024689101221783870330024124720698343424175507279670521778435026524836113827097197633791952811250055425848835714439267641912955225865766782400142808
114 34431559783526438607198092191728248109525259601419044807166990164207821727171851716587273843337318701409705896029742444448943975951944034668904979994241108548100539492704855159626876408938199716055345911813694814708322307692526070229779870739113850082824152244620611208131776970950369197456599248178118084577074868821789028557044316377155503679155314085303010615965319188380903532720368202392695142546013594257854120163617956757593761858322532000112106621069705289120494944246381235238021236769334689475874809293592875188137754062183139125697268299392708079366443111964055236992507701566703702764657894387696264240857179635813359337939814945656157943949665814812349887818683901842830424513980744232504035441079841642456562555309049652331661329147413728402753216
115 2853711915788045928051026705754039770427203465350086271787103000458584922922775280938652546018525535894290909823785343098305158378290314833551001084212458812108617555016721463222737804380719042119828480831933617972614964222284787362935250956169972810698278275488445676942850653695738650708693030383429852921439899895832866449649256822128228890947439803425677579683581476537907511203147994924258245412049473563460030188953208224173385525109943046551999308821051457094845266621511457946307737803270085341763118322187675962838655171964586812363796292236046789950147061046889947521418033811775093649667371689436516689894356008007115715462109608778965888776105805392388715697767395842545550126502797536719040681185541515021618185029136444323918443539121968657426069623744560
116 242705283015065641323257407885832081275777942648860572222676524350147383183328881474722287186564224624328313848918364499229238164093450226439797349057259245081153370179329688302900209782196356201031787234891425154319860120327371134101884990629223271785377829435965709880869102245269472279839774319974671169587131346458414091361195965903002093861093160869149326718047629669539453342368048910092390425624678055720131353958619603666262985641690266218354011295755102714991089589062066361141090343579648083280949486002402702772461019497666437940304545445090230671918568215855895171530423234256656023436979235632601302177451480483797450685098485563729299813029565070667394932108501520823649974928304587439585221083313139567782104887697089777023644332662348092272962077476462724798744
117 21177187217210887526720144809434181880658628444393928099310940545949266532961804906877053684558211023004670137162112944134202394334944217748253361526498680933364694003677951907666468959003639863883916898557008971693901797104726938922818472205999825839830085053936269504348959668302775530786938794746726276935299860957375911914633510230028017132364301872709028687157233510332093398016663964922359811734081105130242019785921288006365652883054057311116874348704587418204350630223808168728835565272370229043345269127112523022843939517594664942422180752482023000470167314361615897510503124763811597764639707999478038613238840069972171874521430861060833006197373015286165052452398266003595764395673270763539579596666003887929803028083299715214264752735977747252248942965748014255815397706536
118 1895322694706626404640193990925801166124202304313478870951492300605161514418631259750215189786683319711381653720770884127881324338127321405662225200047993600858528969243227134821434764929303860758616363574987209660308439785733811698141464483251620875921753057352634927121362486629461191001347741111610617008452385175468020687314754669666572612830680735917833175979790875830323940982416352019219926597667565238767165788212218928864390932446738587461426158846904380657880829151258550247029625984800455475260968481368708412734425176823409132054936249686660170851636361866081896292416046421632766991531033561843309053292463250453010181562754311030351456559434948831330409625068261150578155546513939059370375505861604773611619214523500515091097194498418723771382174921333688909175347063430069512112
119 173952776686647211031850326325707259777877746538737590908124867241644745210697958814325542500505730921404045996372856680339439537963524150266828144198963187069027055516110330011819774688574483757619580508764959534548964266306003556908772208200327578954690489992474096565905878709069859920253520487450210127409447427682193877926920004971662336804679818191912121356239365651485300907533211594718947255242116537162282782424721743560366474689066584396046896559840647175396383782874578350825315013262348428463363944259918570672066538074622724879537526909944733851795124746768354670262821246671351253022461463752131424051728575961033773135165909918068113774307825648792906798898024241663691334403541252418177967354862400138945065544681098372046285694870851001720064291823907860536536190521620148891845778640
120 16368990577231572355260557175162559022512455205804958541589302130786219270655595547379523012688500917907893568072454607841243708423282294048786480371409175330110061031157868347566937194990447386242221791645170433404628900607618186678334048139642163816121872582387122362524669110927302426979371109670785137882912050020094362111948527827293123232598633189654131729910418618772314987288420880657610798216554108838075145064423493128290051627531534008340637784024303764537145517650265110265994899226225408823131650150022895871838824020873230813752269172139274600163736148216604237980815207419762048872847428241237191736382705738078909294331301127076819388688614278178753345668027560299660556303256113400458464705675485882821593813089068536143010597441775812489412953835117611476893042356171220424263975568258772464
121 1578938735904077112264308252908643696272603523578731956698980933183097297072675849957649485387282811091040759277949864666843371119418464255266824337310073219133488126051891062697763606619594867049355126746594941188089331558821198904578912095965674409793781632021299228335497765261185381727130342308745333753179476105472648963882501024338572369969299051620276878306447047668207189974042847136278259924407240016941998028704753875505627391322520353930717597100684166900889584645287513790850180828644352843958067367993087771969951078999857489967960243166412244961932748464836594228686981358973066767129599007701333440439857368191733274109300088419091603215948403852767998679630027335325002199235492827634975391275202143287243539808449916280286923425347341151993544283473190957504704318677801577476586919623275445947322880
122 156089428026414538490481355563802056667842979873550468910409602939361866181270216415300347863332816079137434674632054794045868125279771013523981599520825389151477662045996093095303707809998670810820806528587222397056772921105154519104838676703084678208192020034194472648043491687725547626618984913674740912414112005724635124563415231215606553753941121005522317449677844178781507796106179691292904795610991017429709569457816529193465525331736039975198505949659561007867496402624718108827287740082778635425408427618571407390315490617226239758922652205056152019918676499114378930611194120343754297794864645186312572673874094052963248893568469878336707280791744102986561398839670095567513527802220275315661567656995180959075918763600152755936883799758928691523420441679160675740158966558210909831494283752917390209315116879092288
123 15811021862863517690022098032048438493370839383236021574741116728425853419136304709284666183899613237420510516203474501416863121911955994287329611456775850978185246205536838760912076271772784155409740844267211941370218083947022481343537043723298107124413278753583386534803174646572148725819811903630397440232038967771228739312406945381957866708885781178822973796828981327092958586806837757732449136625334931633197683783549958539088577263059154830958584562519929420685268321713434853638141489686042911224325553402079339627384593479983112079365977742746244244377207402130691573706098298196398227805383317800389223877847682296818158378012210854767866456914609309263405609377614709566682074014034636694771148985438743314222757764337167669845201666620142682416634864516201649851374035581403522674510459737993010246734441402995526547973536
124 1640738749916258051848413548913515229298778785617309949723528977541284353102555583968448990093486851795622602663239153416012955610658149185172119914676593549527100334949291991296510445747111766182995369977722396823618178454639902764032597707778192850683176540327803034617515414915147819388120047710436454988235754677124354963977983666377463789686706281224879089763089441230627366534686369662171004601801911884555630446121739382678231937316151970238265607963825355979852804452332403782276555539504918156091111101445184542589211653720526535056230738199328613801007516349722154282026118058977092422944260084796631782576550718073782773395543715677170892506795806776689150033943877437441254710049107190583204723182667250393942256679114169071800375237951404921930482539958715943362684581986117221326792053812845875027168861873580083234792587665376
125 174392636692284783452430715101091037836526579389189915043054001464330786368695516852521319926764926889173660861462234702680495294757567418462381355185808658273022877027407613401456487039661381235851013288184749136299510907246017061137339066056833978322534125900178308128324149627596120353903218574356740193489158685650062213867004714682032614901150986391045018009005467752746260187666398580845263922458179943173940079308131082528467749675642059426791296064955092603955809223473149924811414973904964390372520053966769943170847747568473959161918202589516716037189647251702189153841798474275559586419337318160513834714246527336946075828859233055745675083423583836367205808598359799192712811569217054225950076470030551517899413945080233857964486699998933064838770049856600200374686458865435831533848330049658658140198547943788611003041297996654382327104
126 18982069610435967003343214362967634323241413424258838856011328187919688629686755644622721523563133965532223083328637217590167292030114850476800058451943803714470834399564137611560352240744525131404080508561368987690628949945717304687223673559641846851521700276706819689031326559555806018121490461875020322019516094935100780156847295788310876867698326011505305939621092342944298833594378768741673627963063649883598757625807052356262807026445662696978305041694916757992379011694888336008084276128475352790276607492153807110896517720912899797637343287048887293842918840734391235449738072160724936554972575958607292263979819909195464903870795746320993868922680963729858495614200738663308369815402370812681149556943943404755188914296891221575085579249923153108956114642275623526298601910270377250492151301156905396679280464374814704793746310396045434317455997472
127 2115458363168263850985435636909816471500361925643779433377536035808348256644030177788387772018230410535031772748764023127316604029366308298397505228865451793724918173542650076671603887966674646577554836551394405177794172689377153390338400944024907633784882669052870615062792818328221970678284732468381861134762962991231672858427590240638048198924919857590656875331186038376161676846356483476925999766390778733478949189257721190208440798136989434693485102918887375809484094131464878469286092019329750940219358308420259530434822867405586587344365374785016272788035555911977418187176807339730048002678134437640304206277067193327820885454208916471444915242661968944671691875098111255339042830606001056886899170889003353024249987179612435009470022519991457259974463239446665848037147658205509231523480728744902761763743138301480655633362706507632290455853104480132976237
128 241340920746121282879106248054381493597746349002600622105758151741977631638006841261882547950608364633927720975155629285026321813153551231945689524618073744695356081585051780509327945414060357355181005264170418025234941840893523212033624540751947481937710937044077263609320484565846130904389664964880300788420050349435230520734853001235886400463950305513819260419093772208365110115922840432734529677368661331658655271051329020674169822253765117361080654291099765449277866732725751304473393645787964958583020743153281810900304682055303398377569115517865984347738056507987951740260631701734791906848860374446559894767970096628890926030901260404147557688184800289259836968375231151703097152870365737466156557827982847330077398983776918308826922020337350331043027642056120662872080784029063292306810596816489967420331663673883425031883066505202408992459939809180440716330326843
129 28180215532254223179492656622601927227133408741314532011318022051594260834046294628352966874662100128930145265639972453677535623286236072161329106804162866870611216942311707433508819159543426590598921749148006423441582548840948501634264823728002529338741413800227578851284876362920538760036930381611879069802489658711110120199240084260426242072976941191454481605383438134962498304805756956998942071357370014821552671107572952242606025391385165929631993618165133873318502667717721275602187271074846940809859049897966245413076825247022407379421685553213319771787337684502694159505788080803379649141126550345135117121183848237659049315773245242751715575055721180415995077145800001108035414942404349092418215232685319743334734750917574353144186973600785684404315521795616879531625837114687059789425761341543840443586948099049318440797518114277679069051985859376170005868520948321992491
130 3367185364477065975028894394986919121701588475991013290746434261736216725081689581142436356869522640901261448746187671588616099753286265072689751136019674761445668976056293787328842491080588100684230239908417352177165396463510710438276140021289781195820195862083894693192031488940218705446830802229641111783267580320681021965234236541445520657115560476364351679576891048657206441151332909970350663569406433488479489228770055457217787806823659269351990424280243155274199716597767514924704800884825378861584190841823715177789300469047311840163559512604287325748195623099081954975107254545404178183437573150755947306592289084529394663658861716495274737400430442295014587290533515921529677746096403484385088471857381201220346748998360634406086216013979515138988096605032472124506494494544054574562870574561264788644352516657603852522828690679779994211605787831275206173726456698716571777023832
131 411644956349679110845483414292005051997177188513612855781723246149452480922406827465203816553558561032413864925834093673647228809901775057924054060908427962158947060545901433736344020822584940033145611918716045390964501976667746043520836485788385090795428084022775944520523335725138126549829652542735253479213326427603332170015281673099335543390903966241793379211196472409605754901099136569176808831369095353096058038082285650249634949961899329178672069181910650852640926729419065532114164706475670117438711413405171748151130152067562547355477964779296279245209819153491105085564199055904960243416567234948686598910241298804487768996475449641676330033944817411763519761612572303637916918288179502389146045971256945348505029038354578173133743969611290986670439752034018765019923752093787115319290550640515952223258164433987617840884353058213847733175206620273772988303173869964872198464676396868239
132 51479755453702373935414834173109901389744567015513485708039405058508627835676097720867943064088719476264976133140756771781973932141099940688977513901778811378776976235251296064854065970578000178457895068029395298256462316490849459052106588318704175746096423750244668199601708897800612179703262591735708785867189582511402600785853594050174743115358056900179291586487765562623481041954139267966851995799024248781498450397695695781066728265340670951651892748885434952140029467878398471246495734226476283944839506565818184929477124002260394696142463511278770001155916823503065388876407433610848801918839533672873394092435389148100352682604757501979059812967346678311921534966223319273691461576187646802199273297076922224538027156764513764553102898716348534696679565350210597646129114165667941965461521036128824469918120958027465214583712968051882898399896143349229383265203288273064515868576830614314595744170
133 6584670199056255860011898282921853009229252907775174239098407956604630714700783941320495685184763792343579686515125351388666564919150550074958394181959817339723325639246092430340874813593449509124316922870522284398931744606282428516352112114346629622271884767853616235299384490375436139359281056701810791287552134869244616404936543481181930776434043942681954980484756372469883505420152055949497932239397741194551074216640019534826410234098119949613205269147613462045818860709107906128741944626302436567012972432624415512392194950647559970174958990277831185989421508145036248424027562427231300770522130946943567931615275669589951626128888422010688601772392109582727509364332602780085366578633908292709120925998938275832054862000702152648797155849838238908121413097907993074269741390235061006178038043138276280935214323783660123969181680533035867966295326968797432553670495380379835642854809184965356332818570738846
134 861276370936119401822897874340247267198037488741130910424504474809592555589173931176902849315328149108004478762932183635029400134053560086247783387400227452942150045556202930085999790495284901533375448943964421274344997573760221171382048865964638272667238704266065367526651965396884937382601528084112950859030638228196662361932764858567864035234473190759125187384875935882166293970638964389531773351634263054284774001070239610436602330026549436475469431674400113959392422039860872413497237526586144936069232439518246884941939567262042749023715498060758846520298739429854239727849966188977593999429825063090246929919294832152330457254119267611525998074253303782458615189240163146231413729213338300243477021866375750678066493416684638259966574917005375389722878640535980798098300404829482892851874767163633213458471787865432372564013637277973449361302217154721324119424014885074363086973198391851954768595158666444193638356
135 115183466626199789212567483965593289012355472833829633246368414503756388984301907228852366765409669080823353338312295951823105604105892403553372882369935339304652994028423177785260811840437609184400940178387312686813237063500678609793708794931718989336819277749965245535721969873863848840123244465072059923853912227516249818636481729080514060672030464408517338533048357546383473644784422635813340228096076624250956969115368269109337084885534672825327497667056685291515600964310557745840795329692175175031790943616106372610313704558314611071081334312067729788802488557547936287228309424622528113470444993977337219192778914500267097821141066804931685214247858741082029253236349491504597431024220753772730791855188526286277696516324880868023258281258537034334486284702046689306236416608974997766781976152316267927960367662535469454199719412991341516425443871109649730540889660423726645274427821266587238058112127510233835484533332043
136 15747299093141887468270620321642031174458788142492005166696632698012579216673490782967109816159530332048955431461354757658794401085712470151836572515156903030644219843913598241227373976747797652350394104698071242239804670881840919206545466002022503749551865569093961349521634251505255700635781921781065777458759523662195046310136825055975157612708059243998333380136365985011887592350340378748859177026334092358520974196035098809462016550473078379413306342530379641495851576635669734425319303446461814950184182997886831573314895781824744065532260685876640549260562888204162005064769697094685839779796012437348689844944199321125892158235800844232822506338813301390125444029528588834208392563120081447345430590533044266747408214135361672096445499664116571559887102000714130111427885066269948545675390513916256224401341388852925576957895207312902892715767819640381630406393787897906580917772480577866865460665231584228346417188375957511785761
137 2200495925077061202636230614195964181916647906859499236249316447834136477436061119987778158762273110483386443300794014191601144330868967227015816453250394792492226054854485400831985178579518301025829670305760650056016915729813769103074964088768069424178439875604241214023650817553756946678468960722772162203684977494643733811427714157670173621494791295539114411744429310248262858226332136127404690689770876256495311596735095012723310386685538998222916527123327767830217473749165732554130790176831963542826726205982405478216577416470018112110062437051180771457751777046147397393285947984982317234984757581875032881164024053570031611048519085451832126348274892180736767014730235697618590137192653031291876167073107481393043632542237895852148987668859673959133964520847637350400278158976372206482337495128746256762908389779105930709516938500075735612085791435118444131917345331697858040368378033675421617572613444522673042981703938873893160774037508
138 314242466576950883201415388243642092428426307719924746745411163116085174308873112718502437665773912722093671343321844775130411089174411237794166652860106708942237093849703042780892191238380481673124388084705865781286623427938409108645523845782559166503892062486045755410866972135271034455776286005143705839063583871727360110011346922375297939896246376551124498079948590212159334204000487807491559311920251399987509128839984123830012563806871612917055173159709074957754712657472538048398984536527535925553192983010444650283119777563560061766661212679519801768435497898241630015563419763017094138475882489064243145910413514105886647640121467342680925651285055640815033732756425244360434047645230737278866129894887822106418597902925714450518020024699577902445290349599875488385240234667416128988121559212910544930488219494426946284436563743639259942237085264540480998779619785678382508136457163926750370859901873940538052061460740127298926669418799017230680
139 45853367488072885874609869574323160875476528235758990366182365612900596924307260365892703301978076857982249012196022533017368727196021471691419593161067460507860176429211709441783006449922093632274673539872980201658888343827298528013584165041776701798066077893025940332856167381903652798268999618319256095087850646339714702802696999013137738140061563274650695465143334995414613902678052758043093504299649875452591370975588511261717770416052935443210534315006093147209272253852038267744943786046112521627073198572603262247219757773288829082699183070454229173490014314354158362955285519099446273936511248631550686680711362891237070870491408384275133120463708407110403963081776340696772874249495230889518325147291010428610879502199631788556551259602562034855451533467210830840635413779760211905797494879128045424978858807954760931454785503533536553144351636938373877742023982662343258873740844329643507715488221608735679919744974946677548553987000178739733951639486
140 6835540468925455527198155998116737841383816532970091754029316599437499952673507395905182096104232905637876358404141856973669744234190657765074049536715420995489643971224263475670933093778046377127325378132260921267835585484234092278437767089205886391938799405068152406124447511052018094462370187826617885318171729848103077329003642875665334629775562066751752233183157004820602635022279794581264357165218117207235807457785862513829110779423551221726010412434301605851606265537442891859120259457265393990339458065724634319894553620065307833575440151290504704590998981477282483555695367600382697207461505968116582816071386223925468943160865891583733138773373178785943496525578329191192369645033553091236247993842069452560772468617421882608269660522452630905545959815323296874394912832929906084850234683477949038713167084687743811057794702643965130333288616884409685558646174013985550009180474838195416430662654533475405620607665749520942577469085699279057869129570082495402
141 1040887750119994960630849283592262643770803408765010955219139519888172255366438557214866753272929351771910719353908058395961309280046633089883083061750365294719633451325759862737226553633732606809258339934203322531009284495517862333391636834203300690482157326381653914591310446892474697559369151816712644742987833676735640581389250265950303238874752684448029922355629336058742120318533296576422482529271265891184139412161880436993132024563416846534439215366708216021533222753432278107660444054017231624179627107681032780627136423194254710246019360566675339144846195771227832905604249283011335146168578204840320307870821994965624297545016295782956704067015420019867414158924412405854871999115775127394773323869977627191605112497636628116108292384275348365881738165045372053529113431641694278487943815320332218247784220712564664885690938963643545428739583178182747166777960366816275662332578603806687568848180996484924417272204527612757374836080536523557562131347903932399357343528
142 161882324539489997309659365325390698566304025790652130372459201688852701021816318552250305460066578721061219873098973407601998804065000740917983413522085400567058569734603765737836461724966726501380389712336964055936632467031202544057578612083726606610013471164652556181729583581932204733183112697038670141119570725264086916610870893523987497888361201748478225505200994260116584079042375745148191058121153080785267688670056403045586520451147930091545030726951025304067277086988783806591463811696142625288039568964556985617106881307679261333635931026850176914727767894878854057965321460532339141892976846421632312749777237174631980847492348451508170295446239767006390550227565321418242198216656185171235467793688502263298033419467277350438080059800020323916812437911674070636029410630588349476416765694261059609021618185264265384810958871920723947622703524129202203553930800544865250452984046464116743877044968304772257202248431670168963005785818726315953469228682127126364941250309974832
143 25709607669325580004610887322466314906131126788703365020419270405399255934778917731857103284705970790096167358983842319798765074745831233055988158611636165928835143600928492714308204715129114093358284990786807106510908064116217997694259575267035067393023531219390509186496587673387289651717949271006756388552201221734101594307633624031484526463271088511034054833746060111281031071531033840825846631914634323716770833823676921942978090137492727487365517241764708892378329446480615069248978206686086489326349676290098331243506460298767865348874378382345001038745581386436132863977381958229288352439221763065490843400403453473309220770194533918982748599409050477773314051121030501342386088698453903547649798171713842113627760939250140296396467469415718373968020271628152343225811418170366778647880917662156020159591092230601401367118536872761507483650816364406440166134222941576483523782806596617886301610109122768270607752173519013293383002942448565778019728182785514478620037538286310701762529597
144 4168970524105588294784755936775802392153400473875480597297479421973719697452914478262952562303200120919213083108541725489634509968309092446332686193044045410707099353650717886577587862433493910314263996432199809010628402439993861805986640313206926280738025069494815954267063228866131700371627243794327387969072832112752282029360469246444998470076174179772517325646253511357239373696916344061613302399246788935586998867407158588997208985830721896903983851699485934864168956251620221032057688233114757811272342843557129896985097642850688280438425236261651728995141228084570195340463561779719634231357930715722380241431114933652499358120047555793562178194626657555668602484850457796314933295925793441691553035724996097774085875008406026107307263060064124237897254459089677004066822163706439326272778986762266206755607310573130952947903449901209207147717075456591419900073184283359934597380753135667836989611452498567317685023664274064407872447901369210058557877579288238059051417962218831717870886579043811
145 690140163459963717375831153976524308952159689601175731646355476976835355844247876079211939617777871981263452050898248741300760080190765086596715996561619421848906763433200522888450625039520296446536471283602506714252257205057399130282326452823024129662941254370866510460824289177770026502960323011463583752039741259700660217199579764485876879272827635327171613416637264891371306617016260009347584421064495551604422327540354284537941097015986607942841276358537630788954922360605669823430223049063893984496210688075119668896515293600659659259163128463414150852002941119400880168201171810157272882903155398235829357914436872396477725227877428087305076076860211122437956507022479386271124551900471969119120719266928933367182372609914817636770720427633898924902904751486960782996721628469388871041709640264797909518990237255373222900141469246135421219276025443409112615051953517123485442883107118454939900290060507495547854899607864689373701992293635030263625877873821708269137546774362982887981552218710029207131285
146 116616359453616736682729807138063925361243690532223464010269733703788817765902494920159680750670869247524453325621630696779637860954678819268658688256581623409713118311360589558903078281587457940573623960528190382957712041227591211715888947232780653242859061487365553245478829037309570201403358021337620941085174151816829004730305479459854326534880815465126257414829282118775847353051157583348300199947058477773823854214760277493164425554132908694836165202932644791549035480903551137725420037681165792987196386904045206352561534514756076725786083233791063847739743595139790841619926303849760652124888324293178101685656821141265716167043863574161535615072151915495866837099584681949969783615082720028002531090982485587963884898590863627670297395238900986070927021812581874983219762152576460046943628368551683234518016723661820602638263391792311262913205668276865695300793579152529721252968272992158108820328241170390528884475603884186725287944629571451982503156149274888511619271912424555413572617277325308437515984458760
147 20111051898303953121375652725057339790981593280020539664129867421827535982289703969599541952794521220534043659197910741838532730916741775709243182922292457054475396812144896945892829344609846485733903579111660250786241360856953314655087611430600137814354407022488053274438191669876029071334484288647861045112995008100100196960282257908271905820210866359505963512545574171641852130870891852312125675817427397207266951414963356796670506706499993860914510798697265635644029033603529684038613093913725756574395931442803669673453350848569983999419682074589626944765755251447276125575004897903308905787149943611921933158522558314699896544116331539429305342898887332977941881113704147599048209623307035667747805870009580932635757507418883816075329671505720406656369018880121481182723448535518620212556240231526590431943591542573323125073735753767098541909758983574240243463816910358054615603057057530865693557423675609051503648089487866855707800274815902336024238058291276185671160580523024568502140665563103686132821410692723425625920
148 3539186697731239116657857454940935826930583467408414065209275029223978195657660418848647589223537438382202121835905941511504541938786938551831091097520298085046705886551802981523592565190533369583886370883241910655761919483044564489220237016869894810904361954754052298746672269488285152186318044965750250626194097731618189864480425272330824663235813980380407083440199864950387496699074604742298646963988977023375864536783992443294160630102645178336031399052202216168037058988922306907389941669853407196878732512891016305544192626285537895459175675763966766395717766748020632658919878909150583093035118374157667028581171338934930002675726049760831199074492241662019822584858936197562239718383810398447362002262917283093689694057701554415910662113002616583612606914408013981938612894745017530144163380711941884304749558886546698083839257009942658618944131285482135185932036889551252406847156582351255336465995279940464861302455060358195877735985661108720767809924239299256878501542119194654906665421907887104225035498894665558724917797424
149 635486878783957793518670330909640064782412914168985114879813776844267422764672428534240784975705735228868001548050234169227026958469770817193018473215287516961456752384155213168779064547883049400770177703687138197264609090252243422643557724078598593285503238802821045898075530822925477761301186634360385627287973444774668908567844002616310798099124843785330204676827236044246485285912941770005303457486657343092227639495843334374184644930736764749424083497739276678267533026441104652646330813652691128766085932052465303563620394834254178971113676330835114952870139476847495357897642358689533252455286530928947336946057094207103184361693734536810601014524396817744590138440887272748555407544143142427122218083274536526746456466686536554531136405802271494044768463772763941976889394989746871629280237489419284878533347773856257680231363717695925799703416450662445969285913986017561322507817466164575109217666235403682526362225382855058473092488467835021321087096526456552232009720034272847737198651873068375541168655248089144917124955457032251536
150 116408841301534951264139496059862381258837687224450170217573554254771124311685582755533827225321913516221842085965661826917362678254218885760141387743904085806230291677706986667311001178967879730734815859919075586971650405854396239061550183830749344864725975787269231181649841350042452106493010963648780708698063709136113300328168676185032264774885542425066158974872069036379404036073208764975425351087987231221656004349084558220272773164257379925653112841973894447659665128490896143156626206761729066113468547744512275747013312911112390443275046826382672950374051047470532445246156029361404484087169786137718218007293399201829911861493250778426207668831150859057082055683372893629645272109940473545800648766948847232821832573995509540384745447413110981677615625498299826467482424251667961188928244116198587465576566619706234972508160329464292841350362075803038586827440312092503031830139722029757614706151312725752171704872412770273614130798893496150565512875960739608887201597391448767012074033245790692489424580832499299435626737971213510534593775072
151 21751249649789836054663826316379290751457226294107521632043115549965207798373994934983132949914481791822601075147882710943101655658176861800513993183414748223481761180697017350845860350637004919020714180147597190478786215147557636570782001724998927868308122109620012664184172648446649447967597698238753536009555953814850661376884084241948372099685346471442472001292517153304926432940956353631492436903419049676414297984498004973564328764658269701920488999466205713710714275688016879595414852279251993213704797779770205697853137305000019138875335533373845458807946908446969463160217461497883666932359771157574353872972337162205113093232216923532657119902614082560789723674937875104259794520762637272931113159042954338684132024686336865928752552553171177946534635561263627384666960878149264263617328116319189636222459511027839649753403282617654626158464836385895903229076547351005922412810589750833490095238321341931686569554121521505253682295513322724624929785443356685228623874666806486360671839835725590335713002904202666452386430307334370534366286021073809168
152 4145192336583951008908617660647535267665376279852902393971930936676862128769797570322512885039673051591696879784205174224669321917357957447054558731138594967955553148792544825043118369238676291261901389108062244024549381857947434802381650672179360456213134238774525756130225255243509408511529475240038851076620432157244584693609216052140404351994359599730725743471205177129046558201988070311447293195465067390998436711307350730292489496222696764662314968809146552465422366475951284896674860938685355775061261023997967006505468255128713916649944248540610565140660879768056606874457629531282338820395318962076232212593466527343536572326854023945851690544724560933479722325566974746243543311599662234571133464251583246598253743025617193938681988951745603360294611716726106488173897846515173205704620539892528241552125555345336143461197987994870290778415031826932765439569498658290506629725675899815026050545210228636675802361198712106558106333883284404711099844436587513370745188121528551576627196109722043274150949168608012387719462467994053345166614315005544261315977392
153 805585212324848687726946605053110735048646344083397238079765209722525995644444421473803961043124603035840866505270553524974095545058662374262238047350719904366168403086570830991141506465240593898595130481622984949098976987369725913593721038303500698687340229886645749645338754518474239071225460270145120380103465021265039332325558758528158433194607436158468434329274264083279225410454109431681749978707662604680906691044642688428040452412623825852694661549966423969066786101356119488032618447814340361494267584875707457679434377837846499555958437726326384351678232539878063079280848527754915572989671865176098534320775890558335661774959788194957228457130428950100113350196341254864815964333671676447172193737411977696155961238906484006249372352219127305228411877455282458722693983439620706005254747531189867433869435784219593263771483477327244408462031116420539411786365625142554234670717740300874708669243891781356907477875762063909812033954382925958696146226950759339815407561037676787350562751018583845942617748911528898191376201495867546331501900977591077141532949638589120
154 159635484065614438983626188159819677677070323404390598375829358463556582325596561631298468292915530318488299148932729319434720902628100440924522159992453925646395677563086040715709151816601596780283021646609678394540598640504670936866932168667306938201073620344193763023403950180351506412242122485288380168778009236984057757668683094037329549468027264500473115570977027662361100360049079255821253686096663552906251174443182749457170495826208741215318232327581721304056892945723969159639580126522020259729754063738169400660951693262512331130049050812372154628113241001038389227268062705009178371491063225741847516446183217502833300774348908846900240215990993178049890869254048562782096012182026878881908995173494285490513697580766662366602739740182912861840868267432199820078595361605044001646010233901027293666452324725702365408464127783113310348405554756577299785013884321863813427101154405211089251891225387361048730168490693009590465154945397479817271130839513403941605143343161284010010793984763338295586399923599063939526224095783542340520497173730947737741250324712938535420212288
155 32251065361584203192990025094198151704367973424138470154461829650542153994571183406420795075856399274965893069632510310292301402023575130814655586632997935573622317185944823566953144860690738507404173534074157951334575886396692731503027652715893290366555594687916625376207827431887409114584079916888874724390802388495588767047897441339689992904516568197779178601805007982439046523429700436468623546785058440611192195359855912337342767609349233315245857126497156466419959112531306679157679265610052280078932699083597148304758665739215163322321794720095921340872510119941905553880282673818666761734973569190892431357716749982958496790843423923372552884155338910174960227887042033737523445246574117851252739007908363821832613425953623874042496102891881776409497104432723389009852408356858525261955573290405920797217589794232894771018160685638129085048008320207789441027795571190287721384551610006561565534105002967026147748619501539675741940809066905029643947898549453259717980285062590518821399983618884338015234952883176811617444343281492091805075964966124104390852476248351603406604263341691712
156 6642041941330052168003991158378908922319042031359742233717456216567585823740236662857892774156574948437725205018107248835941839656984688667929079906796642012542775968838275449504100884180535670882930020174787375975296060055674541176939941733526848074917403818982123956560327861632687973051509412863757983824149405925763417272182280722453090427009628125966299425530194820514374037936412722408369971217890059803117309608267995268566530201710254694648186509723863548578437405144041341318660084798011437054089940263380471754363963038602904468635453085026856105869264907683259475243007931725818354221828474520693013603700656099747521701492239405547145810733568311267629775960191168973696081442114386126389475421572575609373282575304403612342153273981119380779586494815164650779873268261631767594267804587383041397792792980372087442587476781478313794083419958308694132256885912829653106293671873421072332729640703618981021785399675962642213136180039040355004769960382569753001955739050832530294201865359393310711055849810235216313205616202990066534665390622643732255794567311327060445482910057244123661362752
157 1394276779918234080675428157015392776103023202507031640998941394211286496475636266803179012328423587033094424104250077627961241377598617258562389906886549128188853885699667880518087300335500211601387676178410729390752073375315397135522614189115320091295793256240059549152547773641835182542148757631703925499153810809929715940432169715145392063521720481671512203555119561705497463753029685747594681132622116117521693609255676112099136573547442831827427498664076639236650782165858987524653599070671816255977042067770205977539946167577355846435169254243962562585441521935857186141374376559566192465372574306479756457048005412213129610254982680266018735722709667021441244674777800168603943255021473675024743442638183778644501376130201028778613957854059712871207470366568767533196589025270701549597542298733887649941079404156295570952275796443162119378550442012549172045884473453467221716738144393382901154244991291485414097071764182789151558132992443068764277992226825691043481815810069686260294949997447197964425755813314986508645034489690613100130134075639507688776500259879191741970923035424822791808925164545920
158 298286636214942014779786342954240175306895466270890811046771822680290914183730993414968870264440555138735838736060012627182335297921980503900945194434598606882104323971596040340752119196822624982740890362750194709609788212074458258947099968908432076192398762429105878453491171629686167588774513304247833058835450784882835940875208842114939436635035831094245556313622911161416374691799498826527316629454363904207315880244240566847142463024238931493299569452433370360781412770188670549377359422600554705085074449797889666185185545804480946455884109715986254047333857662230729753793860942334538699137791991111833082752722608436630829115772292126019852832504913437356219673822916521284176217178030078417647324685162147400717168803260062718670316801344673955551153687369286947062186566538307484490072660793607206598423918949139270589745674769304686079185183940294194706958263500013903037133077674216410588107649166976906984129566032079867945462443242328514628067704735168624586007067062142553495893193057994233735903658106861969270221837979950700146550126093777868650045772618177540126216978124582596267554182639087071281152
159 65028579255166781356051833463580254308783809922163076711779029374477353989805383861659605224230465312241686890837736554108432595805784062839697431417448386478855127212068737960274743834838985695312683498832351965065510999406917335965238034233318540612426493398453143207243076228750582658014722975401789696305150011094520873551558369944377391071889432513413706133005990667773473453853835843876411364241696896165207230398724699368490733648117482819208603314709617534002303776200619951225094551439753930896316033874810230698316095686823109264780154485219493627984473286878111352991073641668749878396309004237364036075820021126248240096816144073721462798866133431478919859560144962481626217435928577220481458070143519027768634475031844817349862159853802176251779862706206132285080239755069251073085365595673713719055362153584440579954312003070358612143478113523071519583300051110930102954831148965208084805008589028621299976319143085809979411967886111161950861896692511903726522265669712871823363336753844427821063821529272864388106828681515584124447555037426659952259392871574118268813298751683488782381022720089832660438331981704
160 14444725545189473849371950723718067386584518273653072603729683850738751595522437354085004612400858259789378712570806807903925659715170299599282614116561532559876926270922025945547171217772568898300139972034674456616466817290362845058711350506600915173126616618897188772957833992927412297176305952142482104625119892693474365837215101843424417463976979434666152873278145740651433714599090824471232115704748315827299736001190275726007508339083044083235987897371925857242029294798848451012009810573843827261548577424927656569070282781063060424475940329062783827239361562782496753364272370218184423083936128987482197002838973408131512251017049243403920876639065513242509505595594159531549413787074971998538681530435839619477046823308435204417168754254897014634985123683111813914093546314901288416921003711913690609099672299824266178538135940239231417710901735304382037412402994315749865911003047471628564050682237801471448469516150762612263776249437110198494168857514753160159140393550238354925978760359777125568893149257368645435032031110648008989051253859713762364033644061235489775885206260622597372241586927076479445850188344658519017528
161 3268875725597387901673263065656547533042346703068341683857089793990885167464236857605814196191835686881120875571920504856538826485018247726363910977590349179011676219364123215065622049367908207630316739473953358241128169357707928275595789613484158502022088523893821438102610650073311282344858051023255618173365615655206430598217554065125486360190594285905203563077537154838938169368950881319736236139063919929594003860998715586712872328700032330827014723134690184414433285702807448850441408070261250118446188326610073998961684322243742082316016236787253813866473409211620692181506093584767333629211756978637862397426627539567881789500374806021170629570105851558590286153019068884184894371456251171443387871832568302109683201484936479645945148113362492453247851746285841842394431485505165405390123085061383552660531691915569321980896046263529748686297574045592471389724522584097817463822228684443848440119279713582328231419987936650957024807912948532982014532741344102621567078193319991836127009824351939495914506504418820121274645621291352915414165032808996624027084581038711858753426040136582913042853552569142708029199123720015244060058120920
162 753566809362496318227167076999953644164352440967047625187552956574889084877441156635610932185193286028988087670453557472021863404195875428445273610773537915717824585032519837840905159828577221717588536129342157509986815154427838061184465324123880032923322546829170142588618350082305994382965064616337921953950444436448668302481116559633044918343978522635536819783200050602584701168548836341330852694959693109523531819403861960664748297088415562593115379390103140099566798918605056135788002602759237359038493814158471172514328121479092038293128441280283153021836990678220793454076883611390300612305267731708220098701213454264836131066909278589504032566551514874953091480600620057285614657120404074316180703484924936801245141001472343158410301197008166167900366101756504516619001854533477663397381554815665166588139433094206850773424505014693931645560410929083636922081674725947653642484559478114085354338464872425630877821522599836135003633127551204762220596021881628174603356878151194283972433021615416694516668397850908338309170753995913676117910356347634309808733000689891565370314638032855258448500434304990230825012405014032416708498074983104040896
163 176941665187578420080288752246173797003088428697327827865510908845694667169726873569563912880421899323985744661312808058602333294160557129176378719948530589419610543731176448399153827234817188730010384214723585991510140977867873681201910238838648879827488592151999849695247147636697523100853188984189172906441229711063033484488811784109176056143782993474259255383768615010171985685167050819052944827818579932783588038359430025404508777675128927996768465275490739180743048818090209266939547186155462550434815781163691622404421671667082903031197782548981281276472982900191625137708427599933647174027786198844343458328593991913564529866753525746463206067552326665878576972696368256154628026189905955391195204595073304372634584060095779695991745966813999076600877835830943574143799401215560316989879296449023397243841399387284062260262516585582725490894363647335438378209651917568267294955863061474667790833378221687752682171874002424420138795640547862796462159085165523229720808624327518319590659082139572570882229769193514268864576561459585837068653827042133929369140760014730593088843934763180259660637049043947770431473386285278615255358622615126363787134527880
164 42313097152960470608682929467357069097723419216129560876820612001052609556456602650605867109801804064267350468309829374362531252439790137931501732056392200000128275555037031042347216502588640036551109180087712569955697463342103555229148000169189337346692739833542996330143290661002240123133434222778187879695692337913819282530751256322001620188887983568226423421986429357807251324123952278274898726438703933599350166886228997339051198623186457622008416991516896730193924605294543102716055928364821570821538140091563977768991946726385475162197552758380738827205244677211130464636183289699941249335746059641316998825642944336869624736898642223722471764197572172718367522825282871466758535207587448688871156750161029518863898886503214970436371023992367815577092882729384407245919775477967854242894361673796016202534008666186302372836595739533535811127412733512090141352182536679506495954274405322388105118993255293426088392899641187728490955313609758914953465707555418088885631250549918866272501383115446220147403753198336901170999754254967413933231857913198267093123446887209197967239862393574461200128864386037356369577412086702811394809873456838158670763706180483623648
165 10304046889802133025451385521712408560729235881678288631350054793284812799788827592802912405482007869457697190915694648989819462651161200190068915720067403259193398776120586424587631588330613412617109463229598174305373551479861601092226883709268461554400260749321066991197053962570144716874657128052773926164756986718365207858484753887898614709599958510281095840894598131209677279479941788215473003248518980069401333247929808034989590664729707256826856708922766725482386603105135556951062767942595213874338710632696567496335469990987508040658435448876032214838083552593702731403134384674551362074177578141958732602933116653128759644867345282069577703711300250447404867471038533761559533207487483035789396879992488682210394722523784894702778655156251437339265681164852253187743280586928274028958873030520992830560100786107009626879974008771229164064739020207921830514214828816724916476539733640215946590060628687537440057181566215458967935603985677869545597381583820440372935093716669194504249940208779579851447111149733057043439736522860577621117743127199771586881100475272855066889667242637507024777177795200953473395194666653199595698910522011813500475025368040435986075987392
166 2554945680486587481844669153070814178571322875277658502824085138431549859933148616513345236774553540247262424433258372718395752148915540973878751668198541155081999709961980416674056996830774634232585780097331283271647435129545503081018077542434392546804052511509932816778329619287805413511964916694776686819395167191605148759265437310096450659900793883331725789887046225675129565049887752115042367906860711301107355374656125744815246243561193735672178295789634106776841891849159979035908076181241068280940500785683496312197842570953142522890803714615313189384401826086005336100247347111526112827353390783576455523174097263144959143721376632040139841461843932547474002772634154558632960476655550375149942232889752016398524701518253789624000136745022238116986845575664805428872011699919451265496706673742726400909827700520203355151197167871588420503590763897943381719211219288953146475478854263414465701256919221768633343767345177912594712067274463981327798797216011736775807320419065852011307624837614698316078869576151756058340221082718003691053026648314577345138030223081541949886527384715110699252239119196570609408926908257441442888103896612841205252063909389962279604421808021602944
167 644984748731372219805140383783827149689320011958738675009405510134946030806680000689219176171908598053658152823096741424820985782419634559903269597265666558034256089852319018888140698061827057358140434041164713749099260282584141256573993050618811618620229942127387119886108726769550784090639640680515487036373429734332213563694263282484471988375044005922125347027398673560092464021732032801602055320905203211448219393225477735461432279736979343000778107199202309669890744946121840088449060993641564829598173504693518251323642478981633441345523305364902377961505357738194374246958904889750058176149061901001941049899607746772163680330530385247701070407647328688854818507474385610336559656378205106548220641765965016518695608742673815626161595512033959190047563472655922581175673866627430142417700772145374447273967309102903467901241328024311795733156041663025199160989119169220041644630793342009752555840964756214196384462254199912242711129448395164700088807711551916445435958964040106899343019494332764027295197572942766071636281902924939025493820014725960665883961008082358835516880245299021356304960845134296801505164164821745622179254305035509058350900093553893175114666837501137594587767200
168 165754299511657594165407278050853806345243865223269919853664588268734950564148432422068259129614206957006405470967551907164998099323349137780323486466278180350169450259248374817051831744966388470273345889372555287892507340336720027030834996399511567166235088707550007171418893700320080658538562162216642089284935101181485440429556609303317974898309069784437307335745110907303915724727828634216006365972567093880384000944370463880848487208793451626373619344767447251622148483186733709048158758324360525454411155522631740503713503175816765533723289614995216791678064596152204040565882879134955113388868246502330317252368776161886110972247167342092989892260105863583575385322127718396993895162325712250472524706125342357720064155094120426207613519739045755705005220688234383646195091851284251223156585627530590150256282954493237804194957294404703583009076649485942166750951778858525641768611439679814591141495964635768973041012395006779239676960744848645120483590522668719479589152814232283063161478137335852884828861664177917385793823113090557599125337208352698603487222947026206454657141109715034725926298331575344165440129499264574417996912563496902366436870876978706959705132540628307201680896442868704
169 43359268173111373979771269612353045232464150459783583138527979971001742961293815004769189747814245657471060973641399721068044735935494640328978561458165796332506090737791308913912480391740493986957449666194220530514291290095587600197959225973642868916539738414087219500192958699255153628345576963452581317860295323272136070273748444698873623527155492828002755126210773024519343218354576559053180356624447460151948767093921004184418974924387936091174221195870463036059580563362951542812201572141029347873816930138460979048213297891523796781999780358240780971705942930059965889537336301145646155395964553622570979384653885578062196030876646572879090581336791520354565738690212032278312089609912223284999347272816762177150131064273798563277340714391030558486086567409751966816740873080656113104543285643193253294543853941117906880085182083824022036341928280417054076330367312947296419875986409756851160291581514593198524064741401135843980124380379678721536790024185917416981808862521072962800652856461280453057252479950875961665468603414621524085890526940663978393290582614938601992122964336429142798951807067312814738407738573056297372248048498129297596402472664253766215057056189313229413162000544705574101949612
170 11543981132912144187343411335210174504246100143848686749708784997404980000064305285245769853751696549701144508006292559384830055881790114356067148327631909587304219372721362114151774656406178314311145958388420902839635994118955900849205102936369042142810055952648480764747870822209501521131264673699105966592287403767147710926657256973417939696149191845131209239430751980100662302643682364118812806316010822619346729869774425446409250270434461469400650768342097592694910941414175129145040444097358455525878458100079108356316548289713085264877561067907574615447750774482924147608221345064803749941197923954996312930636067969207083255485971078981936149919893751027656937830487241065023539089051965333183800494576186077753861179389761305324886053870996400154344049970896258620777405699166558244004016315214965753779758266462972051536914520100395951967219293631754615575788760638171690706470242542857166042703132610722878804986656982554995174789014350867749522346708392405078971874241648078642004756985309410476733956927078016182516889383568567731224493472374426396584863841032090849190040381991243032444560852297974326325864747324481219291908038317597553318410629771739902421549273706230161174735189745374311956110492653272
171 3127815052519954695407824768253666274668309390693547506675252528227861199831266572579097990353180369752991387200760136309603100935873311013822226382536708147925684671684171717324294211094157983893411713274086754363513582374869635642639134148413746572530520134984149598408429040075260644282458244645622707748239833932333315654100459472247471717645341587149322920043480231581921331697080738612642998324150291932124390684492838569544138799775360736426680686385417759159290630268353497307896551856487982242525954558291640423973057835359228328501615350651420579528317206292317785360564346555837081656074691330930175712115795046034977616944354310764189743358443019407581447777854238266680872692917105664010183659421376506874987781190930304885594918776038009288716137154914848390049310232183782903020293763752391799863089307738143176588420749503231837262014864801280115646925279547530760921758783599425555662850922802020229388255869989072173285339143714409047143517171894838349353119678363136880276968072170411030155829233813614800826582482508858525190951864844096498607832686496387247027744276410716243915408414175536098657889452105409064951522378280916050579650341007399937775267550010542375915005206917809245558515805001893401943002
172 862370919047403439987773143493869984467857142922312980894009014723127638157920273624268603854840927971636868216779725272746088456649250015364374430788743297790887508070905146201860120566603069255493495912893564153286265490884467622635154002484997563938250864469912127324179359055256686621135322490881853925695176934938958219078263294050319220481873716304106169989261821260126187347204686278450259855778807463016775146360903018847619962723220794124919012837696728410376753687689609255903500886392462252698538609764464969884127870058198581865011978041270306878609362687046888059384391159700895329722503421293588633881843475789451053967337437774959865539486039586807041375700649493586645741986012978825562834477954214558294090951127788102622150916408325150950588075949957035425007465421064097845657589965859928046595406714754657798783414902077654440063591578385625355299691479279142073784704471002219034501947853081506557355510048269473651163639872585125145626697989157805685282134855686090414235341147980502817975379480220792278299997617135390009002568892547742405434155014182212696218163306911738964238762903756352557281527594640017771581909813805642389218936359369490493011870862361141968839097455981615055679403678535396280205937084206
173 241919579712793112051572608155910789249353591444674306050731648367208978562673924772677316714632627332441669903436850300328258308748169162762912454538738873692279617856236346946005635575088206971759188144200908018196153059718425895455485974532343017956662897779566587634421859555381209526331805074944241599441363961590266793423121905266064970868280739210987865361283162681017799897747469689511364449933222966768598297031026492874169457509137976600337641345280386868102381361253164960487255063550093909613114091058942786395249229090995150081476461531510657449012102140349123499043014963292803337166571916450184352143378653108317823011807860016181188148628876747852733349251212243480391730896826740674485723184295162314554600193263980162397221605460311280742627255664390615952375893841927153665490530382380955555299915394725994383720836997002429711915460104481626566087163010134464407853669143147851034172895896618120543680153271647119372370367039350388628738422444782570037635786992404131054194348465665610332003181508186491025124732477410480733555920285567683099321541528640899727914673731635409177328984951551291643298112801954353272793659234793562012778031823879275924347239619128585515890564907061092358297345552643664645735826038039063361008
174 69044424748077707195959761462697501210558727877168113493981657411046222392817416416670049152434746024239049193012101700659494334176287049088535862312733435909631327078639121486227659486995081999553286275334533536508628077820472408426298100099742792124946245234770513232138160791042279168690205163533884512251380202195733083073656531190343177308932997790380820602397124156571912393870511071022293130010080003866660815118949440550731690751035153633799903151304472956120881844912745552104094351303424255579801731698805657672977415320371611592796085073361351547862156234067592390880511174604105743027394560230755688034218362344161353345267995621658498095470688113341686909126559030844832325133675833153198222245275233616330060954441421670903266122768416095513594161626569682244671564762281401223022564334190183484570852689931350653144429634266689606837495403396557510309988589883764474448357269068045178555647634570514824369020967745037184978462431056743308642705715592641180914454792177260283019806295530064339702852061574106062403706765427017791367327423190982899522296403733046693942028108152332244386070036784819027060630611092302919224359834530474126350437026030011799896605378326321529884203270809998654673388593526946044468362417738584477648618875680
175 20045836573999881651252670835359572826288486922691003077461077024710752053290854867050388322183911163104483176273221063160597437172993739829668034509724832346869215286073294832826865047241752384708590089447656413408689873002680141895733999787757453070235339486112850045694176564846764022581455299323319106239357053633430580761757008864558858711958859416433220936230363035908608179129607105504451708690389118049582727087466958564776722463587995945665846525574652551666853907465356244748207989331178686081182284329303539360809584630080330965036912484461066235558826644013402675561503277547604450308360310907056175539157673278182635127559147844931578483067878786615975898909238926729258303085517074403347250369127875331087651674584208462402738083649983353221312817079961987411167255398492084652796647086194247567671983394646269828610353852511958592225007336968580332425242760414607697246705299718180279805759391379132519581922312676463687392965912529515054411645731662268768023702672909369257288795055248135495065345543501673025372134731305090606532092810434452422391369002876944474010353423638800129354958929001578288612156807909799328916028820793088126492015347704640991978250721902660464216022090127688983599871766840273810986884493854142313057510471368985986298
176 5919915496124322570445647778686789192835903677636625841485261139433287724257772627638022640834663978344511694913151653352992832034905887030230271304624494070139884770212456212578170141721755578089768456553767970589617767440192649792584715570054513704279125390179750026013112288399523905058396137715053412296832589652150270088211111582668145423548725199160645948364379610291396984504182966094545639357274191247946874640137521621067677652346565094638812864509677603667969725836133645059070614290121871844091139788239976302311087398823204114003676810937662860960218659603243726955986040911834441130836419969367723518200886287724861493112930460261133295563706509596133954651025418140028658820899017427980007015133467133159028796958392986650024893327165113139530950208994971626151914393182817462849647426774450179442253421089853198759164930962490175552197938942989540442288580963263368389277310023120190552833550703969374077138173871180662308824497140473154120478153970221600728905862821258348797393185354831877319161334214119808078228420220184557130870500485183928292167481490451110357708453074009591427135358260505898368023791849357985745218504411909738474023996524533156546980664769464873478663330726350504823122016558566640204824188599456891220849959255666933358849696806
177 1778119058770911948110661403110786511141582198157655240723686479048737675349298031786313122176464055277224744305042810731240791454715727359770750430451450542169415554385581728592429589553463885664977223359877635569886394391498405076772492222838089556170614900445790125375525891911833376269800404643996793320407298470555033503406781520134858456290076852514269102245085494254735113751368265250273034135043727327652346046699463422431651473577895661420164750735837039218619103260250716928810980326281127567726522517122475980932826681356505907436323366504016813070895629765223062687374755814621872253415801327356072104304377813183534765372321558592700010652811976970650489734889229951426934611241656976374381741895873252866592124030397413722016047302460990990718488658492467176452509766863571195089141316893662139898833362882068364447062530863472020710568603877573701811538744530907775410569153382005945047199555917656433443322485865130980875412944924859456626436615015690667749549198987407007041496810517748913660228811120391378564472369279264888138409983228179550659601251910849151039405737912309651894106445914666103441422724875479087022264643931749952126850171874487814881452271917581183089800151758498042662589933615667508451916568933632854308443330425994201844232363681327784562
178 543148891997820450833024478295421589664199562906421934688760732965285336274911899496622148133807039502037707760334171380891854771348910443503556058252385898920713899972878648561751304556744271313519211335709649880341201821408708715676068065369861250338893331266706870636994559134838940064564940990911580857872394323275721823021289174556037537206621602023992911762145900055032090220279386759141387287806969101541256712590030136069917094865129901141343842045518375379645512976063940010018829632291510985266758314642616078113052209501272973255733386285809379330038195000358973943383798748722615847970390156865208523745149131276816668591392802623090242061312781084371922087267816316103284551750578195494514229153532229526947832339564426118833548882220882587886842926989380711042147127762409840704905251495755254568785639701599539878997663958526579325380228210888097217293779777768694450597599623588081670155503812057786105145572203107129571492538141056887027239078695398485435761310895995518781487694480149752503582947099316813283010002970135322815007533273456641607514163640585017346859801663102177143440253025034167932953950125887852956725917540310486217415980381728729543269688598036753155663275997304472386491764901086095958535648261216192210000033746581357193211565530144901113836155408
179 168713127029946740809973639802845646423857518774392166076064166599403336370229810675216412107159885462639766939879003477310696706760441547111174043006044989410011336722151160021951965037200424687909137900641386233117180840688472263736170491376937180772186891451668820666379521397657814032013645761735487042251407144813097240539289425741268917642231011722221252251133639514900320022981495252886976637850721260625255616148211284751363717293380726001348227596968700413358101648926410290394572058195275665931096258178127885582877291897560164297426231572225683986288520433688423061787093484458703389102877703873592442760583463655633467104683206272259158050484450736402610614103667427157653404814473415715713649711439957966524065219721728758785174278817681704685338112203123748916240379920612409341671237284817899092505904853286462367189834596041009103701696643077307167972376687575592345311070751395692536050494555390950208224825447337305912398185351596015379108746220178870358765080451854940184482629762530736411407858756090586862529351742557337448415398376772742399521438289109762143875981186741905102905904778205558664317414881485219656424689433065816121203436725257234119758155383519573844921074086756829288484311272863252965114862616327706613709792201801307781254678298774809737357654297701019420
180 53285666931196296948367499375521533569987110056431161890049655525934344759304797840542171548205435449449537075651019377286453368063442461023566331061774930946831797110772024341893496752014308781515941436899349804573252232340895683952741718759048719977642619046947590531898398945987836990665696761424990349579743198418510474759492556179511047887117940264368398766133719029136830501620411453409834895221702584377150255048650905073380670547480502746670089663790774462687324007163078466901695714426523648471319884915197260395213021886541819919220700472285946964132768984408026080061165141450137083686809300878409652514075436100598180181056109365983572322543764328153101912996142052019836799584415988603054396270047931276834069584768041072232086031820590901672222581343540014716530020122832698388365180311185040327342841663999259272401549161893530005800270791295818848120628184600288932942638961512787178897746988574475978903124197242305409262719574021562940520318168636582593215823395779584692194925663262542873447789343756737911670182367086337945402496437433905826576757884324496738863801017053083187712940619534724894170490045995707671326501995801986436107896224823500586539742883682787056221007355280048797360062787127811044217124572591405558974204569386110614436046964587744738774906775601046312636452946
181 17110534405307884682986762283368237777193233581119637483813575250776761868810303071197911545669094408370459947140128829843382361984348366563652737407290668704544846762071604866788241464945220684065044735222408322168636068426490420293313031573094141560350544267841240336845282631633172325871916138623365868795456630988144124832369631584059088175136491075089954845457882733576663868997877224390311529464877684327784554302024536376684989199151011005255839485809984847458121733056775388986412253202205200570575741292381024771048452027199007038447660821080531343484251563708737581702445082856806995049448688195464456710236788660183608723936355543239008363618679015992439023656608241231376877834257987390494553061120528821539141704439293408630621837347483573021028747429367363662544966136903816098245096002029936675037500829256149557524270766617559167044475008257742188561048376753258735458184741715845952487371009396958465295297345355463366187935583396704510269009081444541404246040793036307001672805084756613206824358641801045115585520629063551938675036708596177087393805904076113626588166767144268460119757030738825396219412960035392035561791780273265200058344903379475142920046319160718785609226497624897590857234276730102662092893078411259429373295463649406939315506112185568964284007966617667686400697187990817870
182 5585588028201075357491403347198591048939956618087823148950283417008768580861380504115737021668587756872397021416509669256026273061710266969644393206021555799683402366567656269993119499898806648650892256669301452285029266787704113942210077971372788402175686175942729805493399633778066744593994398693508923535631331204373855335941117529447403604161967406867808988250375310584588342585908023459323978220392965811977016845600539198952211530469588509071522718123991920371300971598793116545791824871721783955338123022743782384580601545771531981043562352158724697007830393984508084134031454497612258118555574689650427679035574678356507960880944928025210812641646873892158421616162261572318813669525683274917329625426821075779459171520188547906017881503832595710341336799664475601476291444011433194408763597019388105787239579063111196873430778820364177990057691428512035693531265035966746576011341869923672721996236731956192247249353339446703660150731307969123435992631602095111249528452312744977314882459576855226556545472886713888118213175069951076786531261959724533311500393230319677051963202668663531557789410137704403181101302283289383409266245330513841119021027388997055351746894219501154609948868006289117791710397525795929256307235403494376906159713317009336198642114947899647038879169283446099866015981549620781827318052
183 1853477587160412202603088669360979263469565283961696426776802443298234410471844879479073100208850225941711156001746567120962874691803629231256984051209384790060044538516813016398685441935077746309705833628261596677273308639138379318252918665157485819483607350243258911522294723848832134081249099439861202675995889873675639202698889305567274122957664854808055317532565338807589150564481341630990301771593140112329117557849226973800060584806300275063442704146712301506956589390335429855375084099753874958673394917055366324564429266082418541199864858911110944685584504918718553883687184996168115193813652060387472017747239806020656511880949530663891270577598291183173313389940276310334779250484503935750701084595294605178606162543046722125155814878461899871719166979511685125398718701049019682268386370900579130834634924750417686653286045811891680617017135561992216386052946465765558410663226811283767224023907097211210787856533126558704030081954487234890527847211349761518374670942465169317351304896619637617740696306063808658218840793315960888263014855866522461258986143544313171577775875633510385661801718674312414980805900228854335666665684726865381207480221483133221345449839486642025476787225409432293725669875752047826112601369259405814126916919072315399571701983094920015293863462750596408836408451076073766766966183344710192
184 625144284587466955832093505662765245351410712575461343358619087491139217608139900781795102354301848850656479694382473773304541427191280465933123961835753238656932175653869721277776487008911256422687544562741001612218209613621340708542037026662762900486479463536388822727310571753509896391774585676583426343081941813275217400437653747620614388899740050792372098916474462915138074146538875928178891492798170212815111077591004468457554951216564286244341941992818112613900790456628946620209761194482519829823607362952684238974823298498664920199977487210919041773288153391045820906223028061727777747256826414409331499225968146380074025883636264390133619610823141917013864599973952744044794839949428918313412562171308937299567238792436393630416276199048242666594860781640504357569772421227887633317902514676104366437680583068887313783598176255527734862943758563493096760088781958370052038165634251229936263976646232188840773638088460427239172664588841500824159448546863404800291892630938575350780436399053884295539204484262033839283701735400126204215930180378518379463626503045535377723220848295344371512725572834104221402519421679008046534841640984654635343512018117104982166493660535574438356419539084599576021857504205642759961961649405598283461646822739004461681820008005434468389811440234548368467520504774813930352177015793716172609117008
185 214293734369758170823939931915326338629202764605333729767518184204644626473021267372137758071138754773060605380308280023667178576525542897845454780758782530750817962147532678175178876568433726932119665372905777332172285086557214803115539744273838686208418793025077539302154632284285292537361265044253320511912012763088691993035608415484094044472602711054620120938166217477103025420931161281318383002719870933906999177905213070947943138182038887924854465440163290454541928259097896477893503230663845276620268616393375967619829506698189873652753531417345527156941002127089680627512932584454480047651290187264223332938591014500991139996934564721022412267552379187965399560248775539093702256143316106378406093619881197492757354881646583237731427267139888190345002142959835461420618414630582921365625627582677044999065555416805481982207125439326826018106116182682449668731448951823905492273402644131868797945278251232306014730623189489753772296122137914075661246708466059211091476162665140339803659516663307792437905166500559435018736207441049539736158681055107339938136791081547435558185286254127404380701422892490146698308692085418339549437056083788199571507993694596770637531200108297974082948453542464258023211610563031666595536612154454762819284483428706645126745820330793211282037533618057089185536771526284047080478200254877131863020196972264064
186 74651264317383497020546167646449909146535781130284548848295810432807603078740390204089231474857823338471300159102337760205270258825092755258679391233642390059929252671215122363145881757150757280881505690010975547400874858536297832781426959836462861045141776715472249348679180114943151326470806688175805880003224532988060578060080834052455499019579521374658405102279673467395306610183354587585532916243564630771753667419829526641510958839570218077224949610192925116591593358431539493302111389250716232183504152222523616177597804523073051015804295984041289053443964743806819893624254038968991621352323201940483948422971786120401627295630180241209646181361262137608583736347470229865400733369793683437555577722358444634369134855518850013282645857793383017586247816306605248515221329295119458621279388651192686142743098016470699486182829255246971256582990055208175837003645301209316974035514267357058551813273939192172179518736864302905678605279385825141575514459022281272237016134990545296470429121571567769846869156576461649362125894481703728421916734963883908504366487531845053997253663073722444174870336383488781511122109619549531158651604679182158570878861097532540225911949938669094472763209928281825101368739390890123625701109693943307095908363719076792958908283098652515428485754829512061707233048474382842539295496292495792418192516156157618967388864
187 26425666896134738315793170896705425358783517691942795299895245643468581497820090663745428260136228125851037252121776758299288964449119525737140282560614349532413616742189522291339918291434055235707606052711955255847277663648578050530252891246212912979781750174725640606039989153085582375513810151073812891968461797365057238535795026965524685758032976932991794018245967815965449330209055892611656381748531777572047284572657765177596165027334702580454914168802150101503240894333967586098440631016179442718326159308254895404705907490598221935142205886048003437611731170708416288850118319581414669529029229350222842667842294605780823708719001011015011514867224650031645547431792273580638724147560775441376077127372671241508933624108202573187987235153117798850610219610749483183967662482653783639098063048837414235441614159799892788182857331343429234335651891974948826324114143399703331369900231259728511728448443165293549360475199748141006297067643126346242630208964826344876025020774837846868782005549623244615599517542493487230514010622944672915680606481705104738658633285757251816308453272200178485894790328231014845446931521857383255262491577593118303287774667657384950830735735977473987324745686291929045960076044625034108559534584533555061681250562841752062967861750324245709571787176730566487528794264781636012907001142854246018425339790397997147511405125235104
188 9504709443094559053305510441263242379913503196513133537855426285247675002688487241225834856844331018006127216643475132521858337077126458933373404942173434587786802010247461977000848305006092819338644771888724235219066471951442353635394158816827041851353640389163122651324709860288894343944091623521895847196255971687065752052973337956891623994625684603292915458707004381143760399529561484512325139849888816317764737533443403662483687260337093738343864146737790153526996804069502935167192982789700669575118700074434705001837776754263307462493489952897924704942691693850041068684375889506978477728989764277127265591793177667042623964748353147530552228282444576991821189808493206020238231918379128586986909011677896889676017462234586661558053092289660971678548067142728229886203161999291156214978408632643172852893531939514347656282699950104466312453123763489313835030106981995862025015197827778124981288014852328773673993895496719730557764546596038607060248383760652018215799172937819278774655168446041733528652570223377596729939693602656356590369574400258127724397118248144146105541990563731046856161408869012506107122230247954427182290900521526959000038829057471727630695175607912010549276225779952282897853273586604128073733224889233014571086874209662941882107657003216463802766819095371523420332680159806432505685681519455062362550238492578708551425777445876127667357920
189 3473275483022439717703850481787527357109698846064059667722662187374199113127646375643508369250003404610260856824617040421736503516195786919718711684110044985264267204672806183140328173402243587917908472476292017340890635754086480677275282413686215526268662221956507816366549490839835948155471060980602319478935674691448104142589460641209555647828439956708598748136535707637343214926106887616523098062669764438891404283938512191178995858638071236390730211197934560004437649421631211343035237082770649878374704047389391160817340581918234316790959093654649748912916259933168672452227096125882646731783539581776550900748506861861540002991614493862093736586498803736143421669691349092997485280102955745100974323197127792938476053056551039302270117815358292468967376552329668824024239665866768295122833532114977032639057553498407177251665387397242780321868836611020096013629174483205431528831006120893428558581417358508345267990393952221583478955885466530811685293604509232810872557167990172969451722696475341332650672250616757345709302318334848638731853574412133409827232542809887317525323904727082885392699964254646585695224107391032060110471807026053608259802657842082259985309109580142971660399559691999204851127652973965526357769607209429782026805565711862484200872190121934805729167905107138816327260899485864603099400045193261426864811728232132775835131481830554288736872392410304
190 1289409586953593094023315948157159491395674755420883163194573269582017328769563410050650629308847134636119255818858448020619779212280978694730765337834345381710207949213571847921893266012018006887836723721962600982057369444652419142197229677593119787115217517708248853991015771771472956180085897149099641660747339980136202676480250356950696678401288201345885852511555175524645206030434858277924354504268026231018326845998760919957554723913033333496504527994670259460254415816311170530402246980255497028785261125671537606994172724053378632316243886783073126993602758963177827998367238884102320509366760766874569305591997649794591496067820921824001535650057871276259466049998099777716657993315842076618915263526841154527176612468753138706153075188389276807976617285922820093926707992312327422177827266326873677726945415808178997264317835399662204268654717480966697154563316815806051099662432358907146353843823004441639148706415557876117735430227852558383932286529099875931862164718864823701935929714016411411046197288165775938857150598156906736976626527115895719420642190364265170231759009373070063680383436368012529698067936921173650232116200921724416511484000713460815359736464990213965557090006688398341275658268011163622962772334235461004619190613471572920136461409687250677745572215766118595209257541967549922606536198252113295143524429228973975489890283827144695310274307940120112702528
191 486248190580670596879795571550678539266883867527783464519965424628102605617240339436575479191933467285975242723080959371643706458031833531937500166591900786250057027856551202815703353296748199914938278403306230210840234328032210981957027027928047028900272683607320788813059627632419586523038168049628654955528304218489429307443833485491993141693267005551752118542889603528743091898725053986240110680166716977616724680340211433066226201991522891744747385855131106352237744598883370670328746798335767769074077780873217175751881059220479898548883051469978850406670304996280123757545227928251923237714716166197495078432319164510154715273841936944249882068134139145928683194005857325529145270257679626403000789388161697501585354944243957982762962977077874802449565374942020031843479170597341857603861502469851371401946694074137466893095858547232139211270418058472603385895916986559287709337128595708360213611583947333150347449855351045757106739083732310153866105473127603753993503857771113118046317443316978791191028591223498414311801712527217637382624820274054090375494273071839341958090570261756804194869614513046957216362282547321956374913139749280851095790776784964010205366249074029667902006301855542687919192659231939743631985404062151484210983540878845225780777904002712216477062915248239961318837338123354985192780467017145938143794661141287501739662919885156790469613171418808714852148806786326
192 186253770942326970948358849649279548394483677651073577312943693969908252296167656159115107133687518458821306133987645932472405131584174822651173365655729533310579018282890239577885531006921127103319127689134212977125200643267257722182780223765793503072907919338284933973301201648825455372184203308256409832564304067018326516097497361967617389035536425062759554607619633482503880478448102313524921950167467056274412981544240418929019235794154744667342575423217368053984232708695710939433146205305351786167692336857228644280999655642154056824847804121077841941075205741754896391667776793216724094416653740675934793809664809731655618315164766693829226648958306727985775335173226219911374592941796353853866609006411509609253360232587864150141283953629057861097836195161878220419464185983604111848551158884801921359868855380156679490283458170195163696656630754141673935444411872062049714268954296039179051682541494459123360989444235721173222472935095231002921537216538363493808538747149834141890912666674756818869571962015336551792011799166325204267632318479792445353746654907985465880967596094558254766693504707946207785854396916964375047999975696746068641551396603111848461884951008584446779232674463741482351425633911498435027612768665049865051190241011419970993642632965955565837996158490501782425907094425451515397075462486415500806984396194429362508311412234372399580170699891203999849145150665263948561242
193 72459782164821681109424736739659841820814246188446421093514700999754485386186875811811840624693356216953824613976732080498613027614012520888591285013645342039048491914187230004752602255824224341468452096254786998349401033519977655637804028384416570623770497431744164999379483786013726400313420187299886218381314652786196290372968331797633829540502451263440446916262078242598535928672194881466514570378341148238347833355546886401493947862551886286809046621361851353219950770392992750739798706368266357305216213460806233431427969793807027482410939582295001160919299699800726268541656095720474497485945197175943900869449083186277725507750761599497323498097305562280344875104237840550400724549440032193765098911010057602195978301993975107377554632474233929461706405197972557236275991241192183658573105396446003024823397531385877844092101836600552766747794522804719710595444851096892592943178737055713301437889264747389477265760960699180464914695903901553694310851451691730934835513180140206277386922165781726630006974046291864988379410181481849877224780237040565354368500348842051382431549339997738771825588651644510873564201195361071816746765812205733113655237934965961839139438897923416879165867681217316364479548273748354513570408648424634979994734521204283441597447255259332251997654956026002975342079208623832150670936657699410274393834411254854391998087380119249559058178709117414005047806667885963629901341357354
194 28628534029762827336508491044863006957956764923599124486387784102379177108253483695590011420382072973877716159346882473702913184984160482026893280669541473964900290544021917157724659171397028055274293515357937565544930653552978149027431008202354208403355130039888739493559157315687803670854560751363866969716170393827455988396306780661452541139986125933437132089748055825659497960676863497164155515833135474938664773015112592881864191980685325027959416677231006454809603392704993770011723466460125854464249630896534151654111923922210243866638581031514087998434798991840244515715662328067300269997507678230388657838940834768158923350241937258971730821415481284145448399550870140421565254315436644610311352386459203572173278740191127618854221689029441013443961994450698149312199906896806207138710445314295332695432767642244502205194297168745790808393126136774281924113014750313816452294407014131116555986462936059864008258638493382723275740925789095655825741629383058171525276420615917113058793944408147150541269972932891298515976472801077821760523110985910346150407137311630084226013785368199844108309425365950055957250373066558346772321953010328636201240730654568264523638268744014173942961597975121411480376021366636662258584057026824986127453475204431666247706368637985003299049045481484128708813379738181769694563005463316531578172837435450297725992573650966456601094031872647934053486990943798362502815028325944493140944
195 11486215232759185642682718554866435580754849438420362672238321622489197073298386978675930151944146621041387540169014149852446686842609696981147079063114280516238066396232851631142006070078453100848673888214725590136814944574014491706244318890376834378044159522618493801083478862387658643252057049562438022903591367620760855405627784374321502447996852809094108525804074003448089298555505141548186306195975507985694261916230205411349757728447154211712889407737397416702361065943485612865060447795443685186634749172118067173225071711831382139007578756551649208766466555752194143263741023880834155124110536991456289668245026140349960069029609062579794602535175804282707585252998060757758094482612733457410274091225168632905770806111859369654181494709363737819433947534911160028432218098123616105659630915200891688799242039273219283633754109943392497395411977658097319805512907027356838112748825354717231870692857281525802179432104578919240628905602691068332396328791033677156981023547348943731839993770865184890884008089908300329751295771871241796514577965238245038909704454947153661483669633895509590939721386596126447989858515867916322746326256363163524382737577794911333466301794384654379965760332088539409183398598995694998955639644375893439186007198832459027156297197058375088899135591643017794868495054043011969902971434623088054440342312594480421543865066988438282303536510708248581956073043152062554677981829563564735753729226778
196 4679468341190740713976543712912830704436621997511632771751565482983073196324688570670183109283230455762246797973213481750998122135396674394542510359087041898801997984848042092515268113173082137555709739204863826592368618660110732521662444385496646815383767696274381102348577421837151754667128831791236527488139453060653765947149571010932773996232100003507360244265136207415090024910136857074165587200450232335864785771407709901182104434299231307406863965346198165902219308163735699121006776255921069341796620961559188546905986212443416183522696252598852133124874301191571929623631035760118508173771906563336915415687346670252661371387873844613593702321992246694145628657563705326491394606708351275382823542411237592484419001116045528131568800857234210517513788904447368570915461085061963747439666230097065154927650693957749718966383434423142807076892762089603965089506797963839470051061927910063845633938169182005609442860141304853195477490757699976213431720440703431213472954030186650443714392254508465542261537776278171103280306579668814135805718700049037961146460965875868968300564587702151311125218053027190982146765243328740343877272243020112443254511902420006735995957643830346526524128918192855582716356603498863088107907091588334669447691143283824208647381587466668791275882017571597584444771518493089693252469655343274630663056545506233065305128852304650673433084354259237583009119763279446066533422470127306240934234751199961000484
197 1935637887450013859623963303747912826440654052532803438305331033426522003033869009873363443539595932418738613862349583882055713872845949618478828255610938630530804098091417102777382904122634899585236159459007263235785358903613952675686176471726503531141943101506182008044007629691955413637844488972780647352681803886013563652556521531259516929725169902572466770606793915511250345305936866559281409587988704022812199814575833657713068631083204256069990489496173802147449371270097021434056698019700957539493747241416978171697283455497532480556853383113777572569543955892780586237214120573209232740490448049647508520428719888254981539034671840061489762731306423214741112178222190434628986446012390572371186228980065181025812018469983104566107279726162642714995715382528022874239027906842767192984795854312675927758880801561075512241945474143852192435558025687412639522072964664445158682087452088710042914017948446033662146075077661757018960414608896902024599378446334133593456899097812765291853825321667029124367226029323823882207891228849175605448611751132123129298467174530006063724612985033666320618247655530254821789282702716696043816869099061597480765544865062579522896168839383279610954218944215723812231234971247669211490595306618955506993413511772320177237588884116510994755827610348336689713052395337829124543482436362383072111227599419698978795122593887755133916753571882210876517349491244412703715851765837961638009779060308076418848405550844
198 812879940430619503812351274715073919949451693751546995085866476269255130167089212066273463858840532070768362676391597198319123173307116039738739580087997886338840615594945607554924258395099220452894809536928422298023295235191703110762580120335573854722370130016946673676526238905489258629540268402388384910621353185549982884672798941342892884346380690977480237207990212545122134266413745510559352103066797590265849717092071408027302082931975947774280832797807499922593005384000736311848461452227814869949146135344354106110879936843722337006878272358249478294180105958598606938119132256552856848652932213650010335318558564603003235911427012200400979945455299662158492743829361074008143313147525086263523024466914403952407466538835964754204854089625688055061329447079892628296882296303905039304680795281746210488049780285884593832511433995641294415205671441106088737674618893468080607137778368242060658730506233496313993142401431351142369408985426877285201266050533648244462954122755873617784218931039218647057232688982512652617509355742810234774366936813367342421474984299719776917580891559233062508564325284249922222739124398098497855050996980444508319350004103384054207159858055687427684307132884481931406838139472848676501368593079389150604759005639041417526117807877386358258355672006291423474723720967037137590054712829115201328778281488016405920622705299265171763032005344043536663840702357772272391962387625732436687718947311568221554884294725588303016
199 346553571729028243225243928849979770031465703978320017743882518897243893104946273468167949706776150741760207196348990264326509797050666035991436587369056366207897611316383889329410598172478887575312665962173501918572707514289917645150296350692446746270919415044836494221745364858981644450962574470492570642633855162106638715093577899057244776696065916842472906297046267365371768125213471209739179240965019698998432281517507963537959057235604717467617090740356320220124864523082862588802227149730541710374448091170012048129302887256246622223477449592329490674952392120750321402413433106964369963188441020014113246521154817420114002150190432990193518760935648261012272263400734028806116731984180022912333869322370997071811316684376362819974431784019605167881574075894272705977927242867741707789404217517768959170560179288167499360079702414299705184068075662173873980209296799187785195978751902023274812626254531908828884366597873220634477619819367200340731444225156290747438883278478344477434913617119552011964963849813875260934940893494505536110971041333349349578727855901839659692330068979314752417360356207190683367413785665374968072907323991812981852237425849117737002160622673445289858548408306474019720378304917842792595536931610662578603767092891363803664671953978552823982548188143861251621435264274557710634801670437022974906112486154230425734878167191121564977141037226139088133278577735006147137619965485550696988583076163536669676946319436077312779927034910
200 149976547260014860122996430947089023185807495733211062171771672491607149815582803026693429417933151286411501985712465491015258529592501095070072873588735728085530944343751298885092085441709899364786685061240468497281829876989619749758150635610235465633935503084802221625984011613648940455328023234470484196233510149129917985962797294574570695287531850521571594587185878730626615683274843942487914738941223055818105632331451500789245056848553475347251153893553100225787916638878320373802354754752713239354773128926249713092276985996183179296272184904684860441479096719785402030625605111831558086933950486058354099140188223533683919970670445060278652313926338562666354914768703171977291318992388681988193119579915022255825708082604309750871276317839600307971505942407480754727541062308042922970733831463519256142946131254435588297333435845082580233505279353024690613850531015693978294927308520067118257611758908154546004491096130361448304990822429634357216290249419080513618740126420658057927776713922718065427474192967490824088186393619276812193583933674081600282552251407746263467790282265273354717346114639526590316819143044572922385015306042374301506609465325710671954225456993360774233712324612674369905180521765078717490246185316233401211133087990403335110971620516265845173140062872983912464253431118237646502901379181958037259291907643237401315105876963202630802420240292970114249516090311977308100021979897352260725645646780386040751858844728376782230592140506700696090