0 -1
1 53
2 73
3 45137
4 11226497
5 129163393
6 474807665
7 198247921612319
8 618559606844489
9 395129918156594369761
10 2883495145728730085501149
11 704455206007099333581073
12 4366595916673463219275798447
13 10742815369857597784418536545975463
14 4856741709782994722360158625313587
15 79651574245760207277185121782185900889
16 13073751998733326738725077563543505901
17 8982538451044324471548681538947653055883734929
18 36882253456748538503176363495143825567351602543
19 1459409177777930886339003922100849506143555103093901
20 6153697376866091468636692188411281090763759419585556043
21 18618667908355471165563253162078173053113496550557608223639
22 536359262258391138330716166785309750963214076240820603848463338589
23 206415596010903606763336576482742275204498117675576318407571747799
24 692426749264210490664430518587370482113067263877830861800354283
25 127190629448038436471473567064845050089740110925303863291674895938253180499
26 13160939027920081570243629416701922997425141458877088273926037050322811171
27 372065077253513304567975453323649887489770624140454299796562291934139745815079549
28 41448362267296632631136546138155599418233705289226754121523099040928735619758322167
29 50511331505613153498556721896010100929329920613886348283684894601625317461496074956366923
30 4404252455808830793701371372011332392260684785608949779053004159778061601197810377570712707
31 396236226294555465385201328936978386522951928400935938673582530205520782753333921828246560996399513
32 186744291613376352317892776872326716316500403665835983291793777181315279801118258948716077168868955149
33 1428099142067095113168682470359672366853195024050317099552850448945688725331261221384548691946362793326161
34 393392935261214200843941329264723190088583835346672636023955561237933390279710514675792909830279814400573830033
35 18509314031702048906084425117887155452753157564478858845038423024343829545293299348051820212085688981204845965731
36 13647585034514767532862540194723847025557365159489442570787194125850024661214344226813821529651543587326451399727
37 30403348533112071066153571030034730172231425272166921271581427559013576699552840449100393589556742172797621029247541110540503
38 14712359686549176455531482593021007805173776877528964305095040302073781249411695539048506452086098548668528045664643330482373
39 191765833575493497182053068408400223492104487981074745802027555138111912839693154481926097322893340151238395411554754338304686759
40 4076419307068129827241322968124484043284567646345554385750955176048328108688438504814239705332147538194351044135285600631944425754391
41 202809971146782317054768258509092915047420650374070346039356683385797154361299526562054544044256979451568758828746673866459613136502612267
42 2723250597440380972981835432623458272086141020647485917325900996295345014405597060150651834493105020311044315767964115435691269706983825657529
43 1242759721408718955991184451622331791507359443335206498827643200623402108308991179899209761628126621110955538018228258729794686095930885872034832407
44 11260344542999092595259814714137342096515015961140486206808159521367751202541560261054028108394753471345348001146022373097243234504257135781678764491
45 4404960566038225188122746687408284489820852031553175189921249945118463844163538313761847236035450632741393100482322952721670595444020979451413521551394617318433
46 10714906617907837607121825205519359615580032521891982938306914627492217690806757886468826927017732924647715025257198438676377890825042050436246662296729728685511
47 245720015782892496698380529293065432411479723976000448081350562337905879967284309947876454803057442873352907625927446339146322900437777077400738334825500030322077
48 4658520524253403938017308722559364404840392666716436843432109167468865365586071780222287253287107923289567078964685703224847270096756609176856698645606115166570177
49 190442931516033685679000569869312293119358810388355520539860346467525133049095124141719100289788464507819599754799447827857861383772995010092679245840790029980919369453261
50 8569938782669162700976737318451948790476117221084622589684115356917449070397919687543696556542820539955213882304070945118612323144892794342126700182196026271172947358417969
51 2260326452158516300086382469187295137771961413812864531996767446752773333021536196588075848086836847826023821112776342838486790734263114239810179505802970148067797029647570298909267
52 79259454521477718960601816056439778262982278027369871522377109417672243914200130760503600115718007701906127457179587755657544475052858032777970438843254182154149747618325838395820231217
53 349625235498301796224935042478832302739783655857646846280949539533802343143210622271612892387752467268914674390295767740696471087452168231564967540267350169406382864228302953457849759884413
54 4238432594714693900995621672457893205909134436265264822171700570771769974050994810935163474629452111626281229796797655865770966407249817005604727799557847920529557212554298651708361453848711
55 139108629083059746496725973320915965721005403658889226468677398980259376226370593011103306220590619446476966207550663018476216469821068611283558094583081177830647890182428140361238983379882886886757
56 14237326012104185699007430194816110907728500610860632330647725086100417562227584991239123276828356413045397137065198086121086781157790686481430022101528874180768313168879496072026283862977741122159
57 4475999079070257716605080387010649605137134812509217817342567283546693554759023240023127119385851369800380141750830627517534948850161228756515453608300168287173835699356824540211934082506957178355733478870287
58 13455889300159985401683303472899419345462115415588862438262439698515617090220560916158505177045572005392883436631764624838864221225979332301710927457140250502690839377238985824174527140378713584692698273756431984541
59 1116211390650252390109173239822281988225962074782033440384186257373843422596343469473627338624304488576374019312459566337965307345323038420563348158216723486665331643381406906736167758764484774557682952281525034313741
60 113643343704343433121528622628931770101445363234863044678127742665612434474766445353662297656233207377264959659614562884056747914224877145299875603467040438373761107003343072340981939269357628340464882406278615190197
61 60921357543758834356942627139852770356946386487968764644936253908546604199076384682876390772143684704395582774331323611536356778866299410999725930158607741396049863728395838128300967740846461266942536758833239900193992747512241
62 3076616320559353770703454403519394396458845761685497412379599033013200053103735957089703738375020129381236421640810528660006118413821985136398271954489661106644255109815639346298662022853502152363187837442149354190895846773129612197
63 1123217264847700873336458495333130024055499138740303248763950031663952903448631067782691937476050566719917744648999853246572013490121407729359851108939143863307263731958279186007167940583741456513109721624244154580222366017885752472553
64 9207292435810796071358135390860924630014331114115961949222622715872491696458603800018057028471168376571405527051919968758638933357765146131798855286358356753744671546890201981273256982272229651562620698630326067980070284250757646681221
65 26428968375514770465695371034859749211537123694976523478124219354817491593862874646536980047993864426642553149134530706386258258663923468895687296476894693051143309235990142052983654689549334196664328936991570744693026862592541742694291293427469
66 8515528953463966701900792357775243463724763169989563114775530398902020439631513770490471028694944099526446147462767059231228566292885935966061634219575715182744844765619464907617408371068369238030138140474775228220252571518558692513689600690679
67 1686927903790418151719386918856613743460976292275564278728827139451251257406184558112103802780468481707471022442992304560302511778293548428608486434630609162908348188796885581538545036392881339127116144632195254473647137780892263760244577345022819269737
68 135428821057776495089979760314477137187068432991793433712579024952424952134762659932771291011829041603997245399454096151621038301918390161325923489568123564701266095838942756589247781178735170292331762359011433881656416565478912543309317855487006018293417189
69 17272922134085042153234432711510380638533629495018944425739401060241313703343668553245129366730969365148023120262662670207378772794482480864779352322682627113806120007438978555636013645658665689306800518370720014715144385431188172966318169900382744246325256562699
70 7019597120100741008201250141004188345657745334264488420330895220735341154946063987976647814435243914162020779064477123964619306840907398635073877987139795532593380120710846440911529155643702505158129988521542572877217437536422867403642216355456773292130814437285829
71 165893998025758097636904844283042082633142788383566268210215452380947073221935602279073550895277348431915791203973865600887959544287610084842723545507667600840110774243407160215045243897874862268104567503225914346921775265999439070546139726826087620832627316059077201153
72 1292090234548172796430194658420607110925174819685160447111588807994987572189972854023633821726301988878356278317304150199134577863304141100494151143466116198818096131453643935996065062708569149305491508688057107213806036208744457533920961245104014138441229427955187620067
73 199374044616010335964319616327388056901363721751382522527811133811031320932012135770852113168597041383342580547814027309284522257639381996693077769218409083404099143895923091920499323198937060735571427073611287581643797179349186434809877794487465536652637949220384190810655783727147
74 6962793364626426380032707498253398301544508807327914189596041497702562092564863548214048083408123005407911329763517621060376107745562153226099622888965695767319026094621819486316700077295362941873938618970411688053256060893999643165660960620331146411954580044799105783229302874867219
75 2041666412525844771144274202361897313805530877066716851247472200078856558805303570541386448049064621682106318308048441868533873783582740836406172693436012408013281903079065049635176138638236892687929153044974649977983107935946071756532305984822665682323629929449341916211042106196125485849641
76 2024638323331440204034980724842582571685312975020818787090281932559581864072681002610359104461614457447790228377783054789211530601803437504665015219348248186661173625142870898550347347572474480443613231736704950879997092784998361491970321328100818640569790613942418056423390600139735408057222961
77 32446747328969450828469102095167437056244178762640455331901079728596032421735885075955874327438579846092404478769390116704269466473566784619989254718456516868464964946094618075755255382069191257484271309724453472790835650975197920431793788145888263720087623815473842421670529583065714172269916348241
78 31281249897602712237160483214255117104824029986875789128325858643026704250706709553578161715626885432556922133005664406160758989035300694529880573449250639482123570978000614872712188311786753718052316256938077646774607015749908795401120848778331896819313558595366075787274339393596642190089263083181
79 451451961736478179233896570766671304342936052758654923189144236412898790474859413382612581239092315086066281418072417758423207731949138758006209819279443616742342858253656108836549619523857712541987038529599153862091723452866550875232463876717029329552134064130476546250054927307334330707524256356158039433
80 5793458453035285440422543302044121310339510998815732664178287282076906203312888515653401450385038250439892081799408164795830982868909583541085476178776528162132754519045116273227780095732371840097371654027579682139527870614441231905198578747558526687173129427246099765870131898012264367125648701973930940242881
81 15357582502865790793983256873823874300269539047282887470944758430165150548718195319257654971132607924760775943130599165993013745941067383512907749026814685512512484609726239382745851533824868432442291830261329702087619227885055372103931449733932070372453166456717356727328868433817675385556516531463280746442881469194949
82 1953746911034075812003926609964586655152507881676313033231872249529544525141986113884902955952622350706394066566932552510727694403752035611882923266492109797536046927933418796838764771073026530289069497176502651490921917610941973586830221697080710770124681422404772080480193236869829156129317124137253016326254432718435805547431
83 80353887254539157806708490845616632719535435946989486737024925759863290992877145062365491957169010045246065568782334443258904933911070990700516632572980429378110226799206017718127245990513144999907281582967403588368504953604476099013164373535882400894342094382655676850175761477833537564620514217222798156050259637729450778903
84 69381597440691525989439204443194419428335450526989582348394128501668742500890902194498441824961208764837451383390129830197562196197046625568107845163514691719407495637739279518502889388077569171848738137566835074923322429224577030011880296831500178185287379008353752278947873904291240723363746834239356381849926578183068350627479
85 54404940770225718158687251433947110002991264947521167743386297790424681056852745814468703825314249223911045236869808044212995000034725430112774662801995243646013205556558637546929397709987238866469623944066591982048521623309532769411664327615478042186706015582822225929675570108914658778892305550960379601649946376391390440527771153232166997
86 537250104838928238040976507559088261569379978780656917853714516670039697651308645657622855305736593914512659816825652595934770215120089177893031307549161228479848232867994757443718842194837242892876443129235481313901910657371802179607889538835420427636548566290314365723716419858669232019663161220939045802522536867942511867973033233903603
87 5455388910194315250384049604180455999498171960071090783142298561598192341965033170830494066371310879424910420445190554893162565702500191439360601296366227381664589904617212565895594183643370390501296263441365581972229693184958324997643235249302911691760510785064444530331775305921778874158092121419917786124840740415978933983846968567172254182423505961
88 30191900942095578748119145121121421632259958863297570459629729909956335637808886667719335389481531808890441145853042989581542459966717226077424093325208898514438721047484485493211895380340626880311540596186853812504020910803261517814043384058259183768434788672147191339707480633960096259864181538078674221577296756784690949199823211795505839999598449
89 1680577315096406678859138984834237987024819889977961842764992107327886085851628801351436114817346517485280544553942661329995940652783220585607440728808404040733290505466141060201262987475224233165533626037992579138033531732809488374418488248531638993153046466585291490941176923790000784534212492740131697056189629109115225815112500247789910518558398350805631
90 11485108339504955556230003541978968257634366594766906679606215677079075556808780438973777143831600304296391183004476096765713216124913587773636477727649471824191611418816961722980339739066922103596664420736450218240973512028576087549247248740005303292632613786579892878299472021616927137210985384621903032785799629780656281987511952943745098475401493163470413
91 1805044941617981143064279289599410837258125274306073482668781896446449166627645179663106544568430511034818360602679236571370029986701068493739178519449197431515879815987070151206012534946970316744398129426077412050115551852596083442828161486727386878731194702101737772205759832847252211878213892638394979335021995127444948801959530235430780634908571299417840278350956399
92 8874011929496529890998461335979307749914134773579499046216486774203923749348490684892752217562426835264869732501932620572682096310434777440664279489338074554548461879030990971289398619445791115282001338149694880281034597062278959372472307316923805356204801362679720297961897814091064832117253911111164779516971920254014218760110307281479270532422117594440768072034743297991
93 58550261700183494472141415133694959544513534181063882089852483065853120261590998741361732595982888993094716453632631046035595206794929870533167579240931546111650322998253371904872767513298359890811056991799119302994302060788476264324435019416629063522494507000336464075115882170642270778406705976167015596258914074507949101442846320047951452225894174683260530470958117800614493
94 16701352617956882245674931381148120544862383162471858798218857282086876252722038182867180475499589966980516303098718488621581356939404205040210474225133465708810227057226209674085587690245662379741621203646542179263117835639667671591078464518018782853801145129994148859282567197153522992576501505311980537265716445444008105635382666198458441829462711938811596753208290159471856653321673
95 17722682285548201720040237359849063243534967868984191584714924287621089394389895982699505930465829642783121243966262398499397856431746236553232596543659147298022875427770122521071538638123900391050568946427953591934454142107558173688753118313446543328696313340585550406161942449279723397479644213896390271259388112929442913637592735082561973155419845636647527312696857300596292323818449
96 3091683075587560416904345680069234819647986600580806447393257342973527893034539085767645678785694489513466050699994046569248526675294410610657339385081067387115713987898413740792457396341568509607813194455632117672816914796548723165695686803003476967376371183196522856510481556530378979696059951564670615051512780555412300473423739315055633567123157615344124023450404335071475043
97 103352775543365917697370183995059567927701630000862592525598546623015066741944652830968849473948563178588425165375059696887400986220509352524382527512526278342119382364238402786567216540044579152110787377617030203465541982244718731620860802007842881760132934856096797193686849155660417267957224247021637339257038296558129483167093083721348107828501445107898669213211885386364578232721965711228091347
98 2374287307734094194304317875264309582389957073493394149797922584477573203571878911709971968574943778350346059154632999530176839444381811878324157378223929405160811446268464177828737467632494623769220471888717038626279002559335282507662803195672971353844771414796496098651098907880996728648449261605753326359911171835244999514990576091843636215964931949365516624494051256766363092604391525029626087
99 731041232339293129100411870105652843591045924202982616293068536761089881238454591228611954754046209385961420636041614423427120592930479675919093731927265662920461965685701549978890890470910142698940437983074466530311356265409933424202005369554152217085366858155579713563108511540825003171110575349875500571978446712869838599741582380155326617137859620643747303396189817183756112634350072812696197247990235099
100 109341024687510952646285522416374930974522154365959014029316678923776139254638203102057311882770495113622622699214150640500225617554069199596226427071689343178810540058234748525588141338813891370948009862618888227433694788877861355456975502748668815780863315497596223828818841859312129238213474535020409540771087342765010727130700273872963538666424029585364841939659844738272083329914735088952502347092378071
101 24288204532713570349402966150766099530811981496681109989730003071148981909111895688689541526644931776703027466356131160699309577874352359263954933134762806278027986844881696752584521537570824973743367883822787917946294176067576273635726138495270944139648709906943939891855069395862869481092666831549312102876444544207884842690524602971398913080249478083155427918137857289980992536449145649128320420032378726840704464987
102 8705751566987025844392790726573310765145284606715844608703720866336062350867588882681255140582787951694734710980232256735147797962899188425810286411242028711178131859767826100174066539984339192063641032469110457787539579439914565294846566620397268205660719754058537530860692279804733810060869689258480138023120596628229215106423517427953944343660335858966547437685437594579501640520817672508551016692865151533386879915764559
103 2177100217987673695537224602672180967359268320043696215654998001712949222128443721709067845467692684739527860584623419358332330276402334595015068610719824621049989370117179425000790446349868010980200342077811597627226440069080656760600118077158122112207974839039573578526612339566369918750916111759813033187517839817895353429960103348523463684669850645473144849931044700993927753133722801483599255036252754662277344006468753422767517
104 32982389734970521769541877946119696462134546022222880332957097424656490302306954384343235311250072027879833022905850123132242696437503622537936969527232256468105186231222213575554606565622583241299873492100741443164256613070249805860850196287908943859802500486539332526590681546897629180053460985971500047508212851352979948337851654652291718480717154445013612933700567770156746113609928497612425687013897138702187499772495754015593
105 77068168152453194104187041675228039426188821095502834444015982365143501228206070271127678470984541090736299165848681110791529158202302333253160850339670181582152979144507365448180363963729121312655627117031841479970304950656428225559601746726775640754036569329608756111109744242108529835256512769306170267632729729081444542292036201252339897471262984492969255173824758723765286765630351988596736479510728493049600266676871859535190662683
106 42140864984282555120695013575076918156193642516390687899332227047173325506181141237039092369085352736294971142144381950709514648083039339998967790384173603371108611290672977401708270966831745494288304385744570221675112990633566645478345067965655048239153235604050477969011836643720917383056376283455046513116660167625391096351447197650036552093700238046644909268619824846463420540684778524703195701663098128804407299446580092337909031136094369
107 15028942931497240168615032094140324554695255877216777696081218664959920114261591456257532759010570944393920420507985154919814082677498378625648176640832169717899157890508023151182686694267040842255666209229096497508458459869533326371897775690764077951055545753912761143341891515858435710813459858451472944461170380710167726572454564650362584133711163768894187302795739145185348717551412989622007904705850703364380096738686197370859309885281600662583
108 9642044410183865095050768249513349359977286798082512257815244239088822343959453153861171213230377646256667659933930636379898320849449459313660680358839391407564395057099036823650932062188963388632161961153800508948632920173447571840798024062064599367569863006000937539641054557809012861736882059912185540027838568275002128258665583865220298320604146177905265192512884650032239418142682972397804902598124074281690665091305542304007299376856875043
109 45524941609237212687194429961159812283780916720810588956054011141832055695063927846786354842937130892012635465118339528634586598138316068807494328321962727914878178028561620879833735770787365036337745128876197783873044524859814062510392935539151275689689711956904003092890372485144122268725893019168075325220027445904074403720536410386828074403104152196991268267460915552903488844482973889013221398829836448852586215883664172248436171093502882093144876213529
110 9389954940894331299682240688700374165393689352993790977109879800858569743306146295993642882016308294537536009347901738698726767057176653666407039812011000952338499843261128681413867336492947505716277800887174821661530980719543434022947747330266154469910142372306916217276445651604280614839042279334129255338541338783974616414811469296064282538797553210391423386377865311409437538767242922438265548447058812934416016808990641443765356337933183647448793466317961219
111 49786024057139063069964267200932704094448983596917129283334831828853432682048065544163629391559579442976199232103048228294381246414511521816214792438576956405111362711629319630016931887961878050827000453933681005065287386049169520994030438667722534081045658676526875842401542783788121391867674142005574566233445516295773674730403469247873076819142124990468353591459036815451007896725964629332788471220266704651347746005129492900224802609623776385148533893345945160037
112 431782252916363279320145306620371701418375289167212936994337623766990562334077622746365117175108289665600835738442699337240917737462518166185910125149955211224556039885869884399849854309903097489826288417156530764153311682258785852111744851856311852456787894487505001167315529080208876397435585979995786100047922021808674320312311156735940684087308540622891730025106488832750796278438560998702243402360250807160983244808022288512059674564576423794214846413339866037356433051
113 88745393314619630015035052921342182387612190091006686892370609089538946415358339926896440602936903237165985808307224383262630571187997233268907279914573743555791881324389820264160361592102543748617240775339043754515669441621071071702892611690965175707698258555221097614780423486917312037518302290817193302924399258411838923093383586136460814201962378991399027877149296704977553785632267590691513092621428199378115880837906942826940378415403518675781721759146033979716899873821
114 7517512628970797078398357673981226053753181075050449152494841656279722998618687324892124812935801027253046441628108878496702373836999637000714814053758066246954199606496443120836451460208766623717372665747992216154054421247311287568960995503843908324736463368541182650036123687562594051038050469194327206582931749471574571607768146467464499911100783834490051397404825411774395146629284140257085153687202657291483167139442960136794072675074847243291508206119463037734194164003745021
115 2870609385109610619325001594043778069053227136115972952139257849121527896245092919779551373763601767043146276954418683766106437683521707433669931419581588070470333192581267532872106143441657398521502503376154242154089289950839066404551093375830734988653310852474993798939309440215351282540536516535092315396684865902558871976974546699274421072730485844143967492944575305649715571198719094470942015391785628146850469507030920160107367799109042208789023977436957613742947887471135820334454132699
116 474596570370506069542417889902797541948544015920643748835501001016105984446802147974153105827551811181271646198671815483071320854646930788973498034116911633828986637395613707211223277322460549356164196691745497633015060059981820759598432469366643534119516880838647608838266754071827885436055897505523536049794562003472019336300795485676601128909837790184682200079735602321357897186645606206335992156952147797046670593670927378491743784812416333820021083940345803339056836406735976704110660125923
117 1288336763441992760599045276369868043728953173323892993679879871849022837645228524310780715326411251390904593383483194342500341238590237806777843621448921570143462866153687928136494677715620850372131026592367442827402345302689508734580447459564981125531661884186549092186701022739237417826455828086156877964249348356290853120527166281983348929559791132489344626748668715976724094213753814492625458061956303442034917560590800744379097466198648418917438566825007483854542247591111651202977770308849898110291
118 23454778745072325221542059753877999216905244994974461040073532336472267771973830536561103373994451768841565741577360517751780815682838857149264401571017803296420618896808825040102153002781347121056557072017053730562968691522634983618792752912433310277106188499958466155547315050306296592598838213689727692841685286568176978673357024290330755887967639357684681983914805219750649927490763896449440392525223219411007698986313330700269029774825805792794343903460031916984891090384074758566959100533271000679857
119 27657716405647734202466397303967172924389496925442487426164301283786263007975609801850980311377957064444097111667008316090780767154454241781446189730459566994125905371801067294273131456456348220129397818364205479474627676372754788445156829987282653589137040547398726487143472618012272906428544561035483269434651551338490726969493657924697541694575000875270966824767353229572644315179393785373432523007057653147052844540824701317639589964096373655289595636610622077852492204659041072358162428093714731279377
120 2030118953449411693378536482135483766221402708771709807090797093427760498739239310747027274319381229922701228681000302281347588092254120579958379159877352405563266012834540477105030484328215721582456555739803376719534518313087621689299301096125658821617568903302880196918928905121170335392451502196901484157866335169127828837613923245326727379180961335561900598257239750551612385684807463401053452242883764259176909126196643373847847606970155660829460237747984218378411599399549798753652299226893066193961033
121 34153416629421195679127223730312334926490605178610188309186272925204463875787456826796801098562442250026850033355219658977388695367930867415709745358580230311668002492134965139232669601909879923411590699788770728457417124974833348322914153900658070197630431060547652500627403474993246054824669825477409631731803154165386485462334275258196364399884119576196903930279303701606655041603948977496251491318970068642355161972402551015139942081766042998077053894005705950544375506890985637627613871350094795141276088562844948614173
122 55904767083003345970841931995374003386275597008421967632336327993164303501558354927915927539261811658798120376480772533938916900339731079356910910634978111155769904068780240274161270632575930612306812582522613790574905843612507262027929076851275142154327246549619116715938468753459362004757652487521204348701309750993422244366095706800685180460205141760627087122991701773835551077535344887168475761481250383506919076798799509855042599074785961678902842047945222976949502521156689297556504866351398154036771901233577049801251
123 1840148673619895333537621630059930698622190438626219582552360559841307011718271592421103414197537456923761309793668481551046890580100800174439798974835654441543793132019245248537289507745022871341906945950118378726139906521587271272375835313069152648193663746033151676560259530548631064524738042869597328741968723880781773879192797571867346367931466874466004694952903200189221847951084062896611616189207653029790923991523788367870426963369402703235299407359678766039019638982882382645546178749010671238742906656856052837877792647
124 2768115091708861167068874459514106055289271355373406587051670422547893641688885024561539696607947172551030069518917479716878198208988475834345497050917442025693190482659186590067444712612042196507780944320879214651498593178775693762177159602976010276491199441487556987977411082510111263328960227073424457995499500663904071897542763902664597546929295453585442309881913346332941295617397445465899409494641457349704058194752700308924947555384599364271778303532672339951138982066987220824849197963112772900778833274669880287645153797499
125 314065853505442311155160120350797434461475447489473452255127418729055222037593349227161150707119202897044047389198636810384959027028804727269239283555282321947103791754872127434382330407209448946776759671608381574577772277980169901575998564592814673209603368620397441897754091822726517969167703180064718569278211010451470381228521351775579192331521762601033196014836365332892331515870968882636224552272058595256722164107162380433111520199556249810716020649222206316831816710173875270443462617297748123469332653392232195003052400785386969
126 9810930410992406968424709579127317843318838609876942027728387265202063021014179918401999920983092121090593105874229805680179351983525604049487853177257038046465792293426339168525307495751831604664538899472626209818381570426997943867992958845043342525021168301231203372444287461250049997836330169138961616348805276255566610775475777022639829200069858707266017289576944961325508652217243044467567743760534274753328147732389792402028296061706400278854998407149583594466077913240919243557606095208089229751044362603421256271914141771774988019
127 171670653576466298308018461490666487861286955173275794808814501603828452817406993479265361946666609381335257188559682420085036451228179288189185956056942275529327476549649576023675334840996171863218022758331671154551522023859533278285063109822045819946184991075974464705050842864286561221565211829722643331180877608806070036108532465116561306309078655820178566223540342098479351677785254771489117432967370313067475545648234841248457267161967547930845389178845989013388249205868351157897601839839030248578903441489936551188377298309065223147190648009
128 39293124314249781295637792772573564631468743656668614365216484643255201263589699830012380298441043114187452817515123274769840779433371470528577742215278354875022687582654057810520226545041991846867771726344449824853253133959928585290130252812673274504706393133974071766644115297247471710563333332144875113508747676628526252067312989936862080973080762377529426239562705863534441073519735964040364876213673514145766271622457439123782479034453881383039793510673849744205364763510580104650549896566339854083668247709909351002594789096228314016437768369
129 6852179155128296908364374531008275800801881318408532283155981797935484712019820066809812751893187978723912732447951028221490331581414909545580379642747109510619320009239814384408141559401535882463307046828334876790448974997327734069326472102132553265989882180898543363425578984969109443850997827592761913678295826480683630985417122119941496546688090825276337666530415886422009921311455243650671765215360602461531122562935996668516920486701354529941222974431537201336321150912728002563949912489090979531581307584279718282719231240562747614537896117099275744237
130 54611123717897672352892974435211696027541364430358805806582956923482167452605424941900542437470928723007934597901297777577850834647642906235201295389177402648991498255642219836188513623295805617073268428546662642559091424879778822734706407777951474191648959307659903339068431682464784642892848784424228898050989058700202920102151314940286564896339585062274178121856068448287800351569779038056028715300215040170583206731058547061433928683191162111596101970259856888726168854080727655667636563005447272389580968342428540013626673548093609805237709402504531197335990388187
131 34924846870506007773430617224496703517460898088158454188901249059551431107475881384196702732123047880924062595882140969507309150487060023265220428219797081744163940740899395365224355856184034965719508529996465451537243220482987811357183279222637741285811159959923842378425865948892017510032324162648471126110119731250572356688552452134794817946446204727579781653052511397019475418275781139363404113194812596861963168768313751830830366142047524850691537529755203852010381995253868662559050176435421507843018375798846161816840639111722878243991170021954635320644336298113
132 1506061956544929109268197316999241192256099341789942523118807848492044197180723754793905734992866223970482339509651556120403148783456070693233512018293454898169891727642412104623011798490707821348028987510842184237736658766061434347150879056327645453018438600039589101836342776799396797844282872076893144950366357534864640307591413550039670544859181246560776227534379471774311609863337519530091318294226211093207913182384487102429862552086235128350419174436100049494567274060831282215904524410781852267170454699995908591928839011831596259800566098318015338134977875418127
133 5818378824821466988336416503875395138728932818696226130684459169408619586596369346538818448123448881569730915048007496575414110508226486733798924921856354687770291104250257195253697799632372707714331836967829806881542559085495466380372161385839791206035868606514561882158931284233008304740552237253152215350778094203071605388010939779374025389916172179133665612998632335292738066528103902246985969445907742522564475844325136599641153911344185339122777839696173695127361681191244931728802008224998159306190969445259603516945852595037024456390858364559597466048262209081520629227
134 1031963917971413829654997641486947982102192745674440245892007975128177677631104856691973618474549166862857777427829105104416023060543094037924219670802356010925751285919500273686531125783340462075677769054467570537052832326626365794284675072882302704134849462175887886587388116433298689167484305059367028357658217752224190774907421234597609776302847066038780905431946514025778263318470046884419211683239544635040776273752336758150245324883997815836857367087907095616100360751301475289280380810364004483410786863661774269284636097780827156894155180148025063310930181724888034477886181
135 143427147066371450464926342825343392407269338232284601662708996124198404442404565329036989492972909124041308368075138611863683865311327251801581939627812008989950372564813208212906342543773264089221704957390565436002694568033111932973567165235851817617075192692735255374304913789280710718774523734528949618441193461647933725573240758886467193683095338287238260886353795657350071743564823550406775091715288518949484022062358484857015736495982758880010853697517430452187445491621449592449021299113690330703450697973572538715517858571491719489403023357081230687375701169884002913976458296315699
136 414246860999825212232707370849973495284850239011235723131978413295121474467950501084525182195206591752051996835444642882566648660283345178912383723920993155167675436836456890526515067640128184113748326188018746820056424912100722216230373160291526313294380579852047429030137592317085439862475399446253811380408956946220856235557563548503528925596861362253574181451294442919504674000649134793273466852309015615621422757706417131274691685029360275114242535691904819643211362791034746816772602119598279674547943149610930934205430361391068076155708938548370788662557751242565881083423221963564114929
137 82142068232810072334763284618065177300268611636481933924952538682703313895535050919946796729801497680951477507348007929698351729529231677574583071239945838272032334315938484504628465479863383265979700472604214165343772201387953869058052590356918592466647052787148785841773051290883528306919292604351413367424550240579134540953578074097349700585663762513635044644300566713405847395952742710054729086159694108762334270904870027444023421748625482591929194173526106755832731223741774895294673409513837010274729954796940779573626202774572144902857309785835029126318238044671153446712772133310980777817991443
138 984106098164757274517720542092055651604107228083818783984108529329734857452252204854730359918981249460239040316785725945481834657402523501941248732441767328284778144562836342696990351864476398786233490937537919242354340366037929451672689983000947899365227700321617263016638325060200400360152441657046192907899012332301122785104828831469764137863557002043782704040978566254104311032975955660579554552327656523843384232278544756646807910745200258467168920144968305953396109334535632059427852966424207799773117394970502453763716286568353495549324503112063145476965374923509030725249624233121432719132823713
139 721892705719581594387732636208033325515159121755176725121625528865435613288819892801890372190892339779351298460331460554136302769487768412657143814470706544747566808166969624630648587577969028202198484025135617832029606674048817352215718397452460183017298306109756407098698059048535276145066860795093677756613025458000332220176006283509236210495210944182068727823303185561364829716442056563267782816076749369447515308823369176081520395092806293702092314936733782245644646194485319852830688940395550266655891878915816999997217934889435115417842611444320782212970839313145524038671610463211003008717360190261362663
140 1573725801450811601005989236605880369723039466401330432388293889917456558879887831100836297877825371484370346175967463127613061743245954213605815340050560316580401145078951887081593239333968070420740681869188105799573259164162044620528947157710726267116097990052257768545401053048522660481056878216389346036943263876865195895468925282376988047331273667392849038576767063680295974850669956411636114083871061256971078065041532112497514796305638704553412776053927266501989684129082431073455364792925833586512842936974782367842507226492188099918985982132612378738116509710001486278849716285927846971111367873944946621
141 468363875534772870286428198003609321146797967990202342492619606443513479311965289151679097774808870413250854903981752717929879491054146077625289257036837374925518441881176571083941066969882879932158118019272866463491778370493754624382743016285808100477759607182261955425650398196675361415958193677457137259232471812847676619758629196461448577545540485519202923947687411707782770284910558235497774384344378142155179481190684767039501328154249596576996297646824687558802488447914620971236501534197768067015567106165936399109272081970444843554131232258146464363184489461121041408814908783086584201601942283182662209236911799
142 765228898838685976403012090430148318244183745747171047738022783182292617714998868497544142395517589177454174657137866096803142224163540906685593615892367985481326749123486325046299454312755126473959263868464038138513650338778210068772485491248005290304712957782427519901279506414233979153604970990084855036518635813589583748348129008296034880215820621097266166734832449182956617905387645318731868505284848902354876684599110529668749826325753776622085830096379453265857599757486198937697951689293333133659534879143852524465671089984488029304188774516101487123374260495408861867558762577263484483874661204480757890106234390227
143 17480478103295823450755481381065995234571970685214028783971152107178780020391556143198054504274972262356874206846251303829898705225992119017287831451660358518457621193993916989231868390934872619406779880916209526381652557669273091954564906568048965758033609313928485747349891922313937311082436663037086505824957241324075791188303235317734240809832438645767255418720281575604176881836793273533427250311680426756843456886839169973654713788744103539978747478622969742000125183706434502906424552308945667957882827719038180971146947375133515224042582671249863169635665006092367083724255411128902779335950182470043917957282730069921198823
144 18977729533257078136123356234257627771021304640448810482076711430345914934146985832164512552333311826129470062548856916170318808639500480425207918656018869576768679503675428766240861316721946589376766469319294442878947811958231880319323649380627685774182464653189682967965867216397269553834145947502729636994091990320548041995844182282680422310317862024204136711141430432257033273132335372609033309803366672380701333456047023656993659516541289159766598462453247295465398841554083324714440726065995866836238888219594138457915289989405198736511825860862006661960625065292046795877264367250169228496957303823357488935877068614985203
145 2825440135687403656565509198446688644557519379068463716676600747395121486599712903944465199432246940756627069166822449076524505584854073537313424338558804937306693801924458088906675011439496832106954075242573914960690501447988993240212673044330661145286055893392096487384826280176868710253371249018279920769487723142032139497842254868150598181900780542520814036968590002425347811921974943557537636111595790106545705559216120038176265374774419434971605345611106119990258100022670420191909822108045475942933596454855405917206055005345293024540495943734306600962710143983683613516467665400741806144986922181386510929235550533556039251199445667051503
146 293764532462469786487246795972138029969673193194823253793715391748187389993725747122795977322328762446465396196428778691356830676040207618540048627303494342799539724309170067805386462337626398719107948510600559057554728096962195384582026213455803056541044514386810286364957707090029468862402636391581821647983335288538876042814573828568391597014850978485323179312490184911609988398370353850343731384545002014549089330930305035308007182396631112744020567627565920358352142833457654520881455781259322016267067010893988024018763028133208202416723757453671413132586600529799523504172225503708714883715956955078551496104424478645193873273359293769967
147 6377719716445182964963958181262751494729531550071970434906550691534458774235916994410655949818464568799174180252114699889473205632927758673822238982698420691233208008711057559021017143755002044768146685709259315977763921261832694227247869887173570372563467074783822499067837430678989446439821826499812302467308972224704732083043237153435476602537780635011886163914147516546402501708378632244450679855345365124515193199378388369373752153932403489225312194643613306886835253868300086951241851615373620903456749633496941470838361143211143993599041938482974815269479882322254267100403893314950253690904998690281847737677056860183089333333529726328667899647489
148 2505593444500523927632910739297492461990914092972572883104432112530418880451393554481486685091475107385169226234593805107152554407733632782533388243225587899230173177368630243711645000926094707362565738487691867182037270511841779658063914982453959335071857709012195395179070316820195562264400315914691898937066830394768955017296168478098736221717406854667821451765013326812588665556173418962680422458170186653844316167300563501243754046829187351257974316953818752347853539522121011818608503745566126502121301426567530050768265006382820028144813802300158722210328838693143655468757912930096772978596217358751668885155069556526289535910801815256937882662477673
149 1053197588104206693173551095199411539162715840767346325317438025302305498690126741703390275433719685681516484956081832363431653312049036247160525661910373221902105590625738380871379244359174312768033124387751695337426709505036759808124446637311468967125391142872052175980133852813238249284573693535311070911310254615712837810754623898608566205212653862466482953450830592474049136178261503916099433754439298847330440260776349454257948261184579501538189882398795389969140080372688643136860942013900512942062741207497462701546741792843543907380695547476906409057132645784329555772692918635585987326331171356581943139672182272577237031366444892936608896156001034075535819
150 9550407556141209247191980658362892250856422208141647261635539046538403983630903874563144294254086674278085070072360769675435112628461871228868570889620348883658106708735828673326634454776479820009691521496186412234894154792711031365068966222683022649406631126472840339345816152864955536707609623721256837452346433494213366342626682039733655902033180295515848981423443428974490775664341870360115365483718694450667024926984698601653129333408703430295712651991081101195936640973142316427611899427267128574913010824004245510535040664138237496447949692036015384669592228162438223179717845134140077403755331337545216744533133149619470805385458881641084339617876889977501
151 1238523035460124559267624992331131723735605238124755062020711319267201959856794835763496672027867642899941341733791177191045016708093487303561096442214635218728499162511928363124189649678696395206329224277317386283583410357197586034099604643318910441620296642961723711743619036843505061087004382649184747594694032506837443574947213164546051839297026309212182059410873791249289579093783278480607619523825539116030624596146282280350240068256969077038147643290107156399391171214838331451658080621226231823135161491225472939418193454219991275700514087766036149624013509114062513509954687666942286442295100663600231861714251452198889330030875354205082573354884335936363730017467863
152 88091796537631946500948870366322929267757876167953397249862649545549681102622142789282464773372536527876524518676163115624742420397932030894905102302431307462622369452882137041629241063727154447343913442657241496818582998217325557083749917740678870850761359330908649882189942859163626408170098353938046557483997466492661095789058865539810655984860809443032169119565218049206902022085976715338842823452256359641537488461967166882973645568193510986287453108105942598924952421832437745170897465485644722977125833455310924693680943392555824644412419023667941670052721881823886953874736173637849726590184599149850991201474968113276688403085562645774733291322264251367484705482689767547
153 5253224589788695528286100760283768886839181338065648523736941427495059897171256271712818489220159791067448168862625482003982023046133301375414347839577798780441200798099208355095378505861108723439067163311671369395606315044525134615065043077764926834887834195204263534919851459866069071093686182484715041623580753385783811621828471839245120848437859273083854858670624268332083612493697510913749098490199285194315384262031729139225247127665317946287388113094965700724220420036031710003593402986801597285010394249459344449696868754284864712835690458506392331616189058586575156942938880610490490745023241807213623399275222044147782581615226765270079722174230765231209220799700330619156023
154 494657984053219157308697069369731951702499481140070051723455007954772359784589095399806972004562302866982302281724360432835467272341801776905254574973426256019677022522903321263412818574716851805478871520453345944543301001717531727682788682526132010200974979356054852183943581878201896054236413399235715198113611184181730226503733366790123729857075081109111886805097276173995381571066628191719604116041889812925794857724248291724674624998877730880411751029518945793046486034523581288645881884174232715475032953308656429958038319375968199296430433396458899792509181100061382596662019634972977805251876372222013065201133071633447947068149517562861425804956594909427556923882193893668689045943
155 977294654921408215708130205913617488061707227753876099573790361590025357361100686728007106864675467176234740308584125683435429312920519951438554737685185924297086065539915620999342118878088641415504053253557030271539923035744820804578970538850157489654978145254434416350696250782937734659231479302488201241449740958942538649095536629602018067768274817450072492036223897283650471950237325138779441669594737126469708362968778144114303933090750588092946497843888134358034073526607397897560662329936537437221943740026524958696644140848581133040176974521859399825989680771462499006848646014981665195498219775427595840593023311983986235461539225060546940317738268386500408117714368301173290728974299
156 18373799206147921459656529524208598336667168930359038721726641644088552921219400298148305608384067842828007954941464443020193562750634751390906226420952019585339286687167170838206149849163738450107467483534765401526358234964968581543775039960750724896240758619624898186915839719106037773193243600560704701693344203504737635010145022814995948908890729714794965756002826614603863466821374605614905607947562734860599583478529268812918447928944131912861685690725938616160481047391073044630823436120697189410320424238645487772316299750550020041137230148477774473617194927917254876653372703265676573094261408579882741396939669975059112913421733777663578854175346382698706450603186340935692250544641
157 609844484521776680359222354065805437115489902960443044696652593209845308674311567407253010221710219718801742979012864681802111552265083854312210180646537231329037408596073604200785850120538182350018576689369161453222551548615587296298450126080600122457546154577803892861510881163385407564920653654177042466313988437327652782182593032639017077966691250627596474673963408512307658014984127068215847344405677034952044544980506836576587939870980546597334899342073255772652182331679002290781737820132783216238010598903550828657110609560764286385255774899538793913023493681549362639914007132376932713580361353621075962752263707829053744949188827958670319050765816093252303460939897207065113029431358215048026892916379
158 2603732038125229922720067403358883672273015426631882964967629869815485436815320484060631987667969612452969735225505078409086194689038502855699042825771559278307203135012336516285787613744727700824845182922372226403438705123448294070432007207894127088113865355124908846462291986034865198039961857981943880432705632889056059933922129579526814738781605087062287379588106048372928298789146025881390587181724368594050987939342660840248451479878674268249722423550690383592989070112080283389904431379932329820721363942204834470691252571824202778903096985231206605104224521591141304396803292884634471197899510622849722660177458530771537638653289069842558318999278504261045893050691517788195518554647982135872424210536563
159 6124073149775823321204296462889326821453630673061687066750596001048920472266017601593266767507534570806480795648936545939906484812757233946749328023358080133962662846090685221438175023262245069545953450777121643135954333099090488732991275197853790764043445479935127404466347441251072310827182807453520635299575319778992724649981318849753438327503033359636326628634504440102743887750271315153625209706745305103218117754847923153724613018280833568238449298136459782253883462729602440528536921792527576494074478834076173603931820173296847043125284036293515868981687811053169061362950313779561757370970064667588343003481384723435292044873910944958562387253241809182601378912047967600424831725749221565218688599481792953678469
160 515126476574532253071229556058739745682001222173458948716229976133240182236403856077661193819796349172884728620986746630816513551522845993124806529643736563349374061387718968244662172571391402399351998019137824137429944219175625154345138547531395835562794751122616252348873718982841031616373198116970071339569018025568085661561167641547428656861239760420033378777950819985121636646565048321635646608431384950111653709372983839470716466347553633475392649496068369174641618554584494824707493174918626739965952529764171837713135656511675883413190133444440319188636825668869336941477512511646493882364014936462177309142760793017533912638356703525323684016085967288407157890569949031456947268211743704988839122278803737473189
161 8501125943353008566184126736702372311792761862413465712471437826829354382900553302453625804663009771272046231515116756561785809461897353381780270026200278797326042709260457980098341277861167009548891526415465040969092684552460371948183678135465604234725962729354335451097975692797722729815232708470032036900467697794864594612843004022016413891475568634782737166882269953578586784581721468063469086739620348449074830370651586598482861987690952830065205692315415932704484613162585810369630654717810006020316965683308988052937181141360668908072036369391522365511141224548481630524940004890769487215087105933447767728569797366711002836366533249831190192864119654337576894964360527924190874406728465141910688906658408546927061487033313
162 150475390232932656740809074178091749992617626103311646736741304215375540096568733555039982627883818733835271705203895646317116009281255614027432652777785779908462845523906155978940241095731277037249186071896031715357635384452488667253390013741305953039977023215153487257039425181891116067639754147338053100697801706842517638771129509667677900125201596869956792945034633498809240758183586173139738034484877995623383125030293245056889707777163913171178921214401862272325772713481890362549956040496154384151189389052370471028047436500650958367921506977096791056002828293638173821524877856086607732647144640291936126682920406702903090634970965957299212614242972371271463827054472509898113489494171190910807278529276391000474885535130519089
163 937589642684450723000734841107987536107982953760807116007494025002028476236743255248193194832747509894415378984359744802935817695362902786246735584461761291606269134628015776836454892654634837770127425020655673378386760061777609260966991681887380239314594399676701919231163491703374103827563867724809728463170264855362784136345157706410240002961637107869169293495489556889834952895385873685233356781082896913088210664765226983401765414756991535482567977290047782012469752829483110231593333921056910137782387850465110991524956465083218150417621461588517347575827903725606930453551213982502427648488296182465380426733422890323336609038523709770788136305442995739436634474251324208239507660654834455567606421799672509378643510686825852787365148327
164 1759719087576445310564677737241901479665194902214297334616306319502317531262234324801362775013343846734558039098953847868155999719879996536737373557912221942029958417146819354967358041935971490525887614569443443149676729887542313593029421215721647394017352784650578189958186559163449964773314354872745550142751971024475551859379862209802228396590937056828936426406192519689412572619447979877002657818797116800637119806336711336117112234281718598510194704447868121830477190622240123749474559860962980772637712231507003955934626756476810249519814225978220540078988965685664354378570151062599100504197822982239745116985587619110641352414923491356440022891933114025109101093806320492190623172832402393080007884835021712592000169460544148495697023613683
165 722611255038647992751861239337709997927721199395981758295640530604068149673238084113399244715838281399722379377460139001646152425255131836842614056459891989030382854468718756443849340837319691125665207449061552412412884383885011836276955938772783626085450274092021353295224772881094569475027591020593650453358020449444674068617125587662901389361157545644247798670875979605956173938840861703089765124620173250706591270775343052034415843014194382212985698191088270645939352184195082145926226113493627306876127798360095813444696061570445455788199991645427536709184191009359820963234261936365635019795165679128208730732130670364523403459351795308475480260985482899555658026067262454263225195768092333379344602635362368044030671248027355526958101025679841580887
166 1459323388209485930545993927162432658615094612479838499997470617889277062047893561652452447849992304081754480942486000907121495053419583382169601675083583275769816873818379445443351443374676857795137739920878761499433341197001501660880909056317910653695019525505673976170383596811463673710370197102838635611613002264224226798141072289527122100419309089508914766117288887894475489578020143168494356831567228746523718747920565671747693364066854569657270876452087776432620719761158483248668828145507897293238159309612256379621839692703736245960179757364043708225804447338257983879355341311127917845205011988078574941021387430947334034340555270518513763172717272396123201080401412116374920703573835206703071087919331907743828683744892141317667873312747806482043
167 84011911729640430141609875765572041614055993313218401435527010576945503124370438834055022714569794165140957782165410224894066598413906846258205386211549393990397475218532399177203010811760221920978687735131364032156439204202504572483691176478976016004667087475263444559874185841130422718824013975082118777025342569481639438882736366805943423525312217253902707999185586576995964044071956058211954072974746899497474884398216695632240421612638939410908193914831987028948500859757384727404916911330952024581578178261141015303755864378078931163833381487209181966907371817015761658940151276228220183156555242665470679530249368963474477214249905717351843118049917430991804948793414876141724845010807601240558075321693011409972397113923671182560312965829660325433601
168 1441638583760013175007155752428698003842464753250185957570774606485370986394973053724556327346862873015114579745903342173383118194085970089920791599118612293493205822526695174624089382139183867531588784490384962672986967816749331355397531303536586902718589954219928403995509316451597096044578268240395765049411525404187999368491389899017636533858098956905485261370149190710379746588295930194058444530653674388710532858814741311503776183279044086800831859564086390918752022521251077462219995463725462988266234891007767464153496132608763014796108797894429195859892646803440212080406111421318158576839923551234633937363945444508216345724972201833504032364997870860316744564326402915272870896922426079892702413274101755615310720959113225152474092493388834657773
169 855672111124786091694313027776657500615716505834172513656981272182754772657610876039150453690701546155514987511745358463461924706331629795121027336430891671195176260265049995126998351540357197152624964932679410541919124477008682558574288558931916477163512580803634714129867538061831660209568213905399305108640777941566315588133909490731225528149807932751039496525532826964783484779978395279403724487325122562219182142667178835013754315923564846943848640838437051050927978224606676605957003797960664181028326089842310719806812234826579991714797039331341942830946468520680184691575116017899194383186004385195177231118707902511265641703525552971101803275381204195929888656433097873016428591213288282497187362611083862060381867622546329430717128065996597756031933923026813291
170 4101966094585600144928413254080630471133896097278496745741164146506282513145760188779276567624069616764761962540026537853677053160649915734619000149491054564335605746292552115083074963655160210722506722436035366447236352180176258184215459612620458591811373717975580654402450441352454482373815530870188277079231362145152203553313451964533188208140508879659319626838453965694290879589080510161742822161301312941534828577063245278673273186758120790605651475208110098241109628432058681919678707370698135085142888041833594751989883358980190723552663733877113141446775292378881276572041743630207612943068922114558747147628302137326075701051456181940326140458666916665544149965492607221790649453472180655107357492080805257325294379040836029543127920805666970414490109120946602255503
171 16396060524832549753050094237122903596832111018397042629492279551952955366691668149709023393948006254545806006716503706196493754797869589864646665207241456430485221060641318516396613189246228530172371335685451928789294592359786665799472691149308031538448167981786168173656906071730612332593793746675761841764487413421176473849842706119745718242444866932815361417882405475492236759299138978241997727074755483662355720631188924408724172674760129623415780001383111102027420058233940033329288471618494806338291581370387440182102916965609705810663460160172258821507679971200233986112559680198463848129169247231687994992816214120950041863109844525938522229597335718023939087779175072641788353960565779713666186390168289979063952612910520482163204386490164534966462499520587090516362037
172 5075819062859411639405144729726492148854688892582630405691036993542753713301703547078358301951260923173134429863553461786717878639426336972656566825470761805325742522968935874023401322132461079546272006447309921450885981515576448101283710071581853731658233523545107178069164774796115390482650201944001276481848011638697700567085032277834587652166046869237477713432295550251339143920503640486737132067318045724285359168261417609692267441844775124221871211775405828225972105045150576000973046581657036650747530571914118925195151171152947880025081905077122047930228375279270788025662591378590874143164076399442100571153299740377641980232823826055274447584610359609071924181436155493016900718180874792373464235537262820700693686542650697454581420959597876097080076565035359906249719716787743
173 876839078637961701277951935916233533225274621166379687613972946655768947911937528508735734526823241801062347291724339177785379827822091843131284750329753608785229693279270080514275473378687932631567063415858424321055310596637601949924710791253911813108186000354230365370403637521272133764800194125939818021025005669505011194201594358513370024108336240252348451703168073625923499283236920493450064081745445632860841996491155457985785003863253022860936317604659004527201691199262167147067111591109521819055998349103832078784324430359419146071041874099781418262475845053225093716646640430789938970965933085279796152171262351638868390126973410610321404690581777414707559726899542307834833204199413250538760421767220798723632525283515959515064346602935184135337642043043379946414633347571701590439
174 756020317654641416464745778663369554242708058274121216128012980734807584366112421507854983588230499322115404908865701240725876926322333429267174410777776344402859763203212810105573724414966531187640005935915191268079678943767981770620606895101260611554589821132725680075751240531397663147117990227764971187011061893936975935618314379800274977676583045940628650677932137085421925603563425221426516842524114244888553423863316018397630063420273241101245693219416659539565645376479274231619482258979211313855283723221308510426202340307338800240581479925454579337330876696819581474364029623364303041930140183934132430329342522150206152246411442247359842576563782002338307059982179746534531597191189086609196346487585036779971321853601030062119896964730762506051638928814047274127522418095892043502427
175 29063492182607529116230721489387936487921913390837504673971147610812972430925988923972475151160212546426096888011892957283934617807029069033688770480000585560436509821714252432435954436298669882676092786132224398052286316669707840378901950736107442819017834012319876141936032964398913116491423572275988369765504800610227920809935763619129910339600411586904308331039650283446961079384627411270694166113731148767139239416927830518538882666323198805621612663027347371563030236097133457286507997314870719317352242575114958595883427142193794598757251638203138936374367466024085415169477268223500478723744651842513645079812517975143628823280978325568788178950056474614873034142788846468967971259288186971329656209210928549201301577050338540603082486106202849602190278109102418651741963269297641431461127281752637
176 15245428708547823699673175519232298938611587106246127002498661446280866232207431597450176235972573890933457014615289962302448229128605759677435710142524733674447219354897949770860010034502024790534170367545343572870215547185583680012721789911447279610531228260426276763202763588792262976850622275810401875104130936457072869228510736761238236176164457717138159022199503109660379099270669908128001384689747093038760801021996850264666571554215062031068272079479520821010313949714587425550863430592848611643025437271001399874873129793240775026204725985023020013175645303788824416893847664942672150494654313746512280574387697644805690344480057487244368853311925828655959718614408776943020313652802851765212933970968062981769373942581497886676967341339308908163025629743138235094321333271460851122115303810007
177 13761580776641108800226065460916796264212277009088074021346682229033525975005341740325336020636188622365020359616424853459015712352125193863258233871438402079874412301345837615733260163667118226795940679321026657025174754810140047070356410183650031192525115332999586638285967696388317441216406562681143422278310521100140727381863427420307548219011874036275749277762950890386184867087033334053223515207060579558246526945785118069920814687287935498643387927337844495971632894481541895031958527323405760971683635340350114060668530610176553587010787065262706002595888925560710456340465279892882971029434069033416351558166708693014275685891062235006247710499255553094238759805083564147569954106621811964766767480532598449573095315371449359552940040062563128029405499894587504268351186904051041014891487582478300816573
178 22710722170629290973529036374504454343440935755212874010872203967594408474428402402509226104036533702918465070543716223909870183794615558260628120131238336395797091895712651161480607445814922699646654846506797711460793837273629795193874781335143297030356770868248691588360309793851162217356673082604011443204158543246245548678453690892688871547054177084338868398814067955527269713056313739226649453465761384155830966215887042556853827631372776888992337622691377185067929332835364822729202224430015708032534989619861814553709576230010142641727722842344599495180143778798884974077244257481050758970222829472049277983786587812784245938489410767812133806786198380328292997738913197855513024850959828824342550389943494965572625357307194328608651480004277331186606394287890321895753521745228468938578923424623533030312959952950441
179 2866910637307237881204481544392410821160089332106310844281706346466721373738452738676567201599019087554099071494331537854748634648332389934050757549319720851655101090909866246187193066286184882371259092130263732845863260857962101894185657015818156285919617014670641083412642208748129274642175454795407480089163008173794887553157165752403968884432160819479348452232933171368602651187318530424341429500153206388157292803071586148654184328523759589277965928493149598307723318767009676218128233789133617415198110258964830794846102817694050864800606428327685851710451757766790495836561326535301070973311018877327622105568836519583917059777752695036454815297317658930543874598194357652103660273326303931361361975729288181566194976811483475014124881582471549151720255545505108233133759597362442871412689731886590842619220953628021
180 364031211978869384415081574430684828506013072544765401062318135064262578499436170280187441170505733030916457529618930898972797844069757964425820174970169894477211455718261469101042163118287990093639219500610187062531852951136463395372203337915284469480376948103222560651124485886652558346319488582174949561012200972391086305273297653681945410550258709228666515502553543731137577492787967441022771534650893802071903341769316692918398671689966824668326900452053664144634704778504517649332930672413990022710269533157245493465893941313842662462382078505608505432352801117476589106923055083897720157396053190148528937195227552281046161003839293155452068288973050292650279675003662743602938749933372744997713941047647688749709849818425725476126342166825843810366300449826057040251152835649712886153042686926732422387646752367
181 8653805591269060757855666291359817573127336011507602875017312086018299543468767291808107793071664337384245664829497829376334340312856408208071910904287944855560079182348431113426289234744214627163149202201584754088905438378361751949981922719530666185014010579565672716979196387042513477267082644593698655917950327133016845646875342735943953206950958421179259818291514835917861433579202255083626298326950878870758968845229347604454152992533947813410434591044173733995673830857525331463101488990602873254300782292737540337398280665024036670288446711488622669059445430070571676250193406821910239647525372689098868347630272629360878411421840377904230419160266492567169534780587553663244475836267189326473868959329806221605793271194400182267732634720781405986744653340502375279271900362888328738746627234431231836732997219359335005722301301
182 434321006825241851845606288769203676233479799157904000687688162343107547287838286161451723792664182733016120702041930070849825764877923753653401289279521507990579825169840954578315165952178618885343178762291999292936632313898717324331685346022827722413259442002563042170249814212806177045260132915016491041307659003062583083080556643100479092028058257442796967294238041047907968965034711661471732213915118114006298757636120443364428678385426462036476382216405456599774846622212636012610051499894235789612601153017026900349100420850655152403348020152890863179485281688793323730703267993995357587963025887321404476873956298965881130228656517189193504630344153930537352929544763314998799475039504025685631420890533543871822756116276891335193853499422175290134684969641620319198629213504829397657331695537884573199820943581321533828536736201
183 1249272477560871258734028495609244967411844709192262719631383096175662442011856592282379610844727085521320925976814719736610321663907080237442769598537045955416183185735003143682389925630338904912700314818740367342273481196298863757934442512252187748465842229372771326971771181852116530566710014436633077405758081029048274752631826784479904845985774008129027038218437960086931814432424794922689768993229087137577237864552172764374251467387850592586942229525288165028833052075051957147973884923888495480311211987658008088401656692633322347152144240085206003034180483854424825670017390019836755642362626749368689163158432739360965075958006391813907903270468509869864991721728592752528122342544753928399236973243951132173230190445492665852777615719167212815934092485466110978751466257972782833367577499231525500170219450573316207707799625144381899
184 161816857187587203967070288873544797376305592747673620002077381092985765385846731390568438644177985670161342538906780311395065787220918523742672252478758808806835534317914989924493670474793418765039217014018742947679343523133009539946121328392285501262291006589389451460124480653837508325325681133991807124685723593956843732251543632318820464147859552284049499298490776546643881306376974304879022940930551510614739364811072088637406983321240301742657082504551152605566053052192284675584701371253767185774579218753784531430511740438709627138851955113444203654707401667816919929920207716027572035249244707014929861698855328781861570381789217090397094077588092671184049383884323374590069701368442338206124015258031958565903901642421402363687579618910848859116946129728348389144149803357387841625704252299936889278868151229720588443393694860209759373
185 59256033753210375357266493351392612536406833827328519641472033056464623955177036321931074574054766966845476005574744012410498128581822312491375263342096065651271144564293304666704107386630173278018319591157947907589539820646123215228365701056563527760691722091521843197005526467041380855826098628055420878574518392751043235429325949857153679857000166906840136755113778810347998225583824329392947070590102653069064759142628488480663532539464382422459178498866430251155222592172541858135487599003154317657368496200405544051274688698978759217764760217523934407307371637866617641646775907343301339750768883688609556105083831480016969266319984991376750618762766148543803199678060762778014046501434475464269061295487583651649643780335385687462854076429649755218523702102294324626654591349633787434890470847935647236136933001375447575194023284372084793108368758699
186 11372632494689292147021933808034629912037033504957102793836624226929069423316240345617442804713046204302413274540945745464289315592283967747123813019100034926536477395093812407572518119505234912676556124997587400261480346014802471598103578196532504371573300495404989394542449136251058906810380276410452439454843306088171782958040145090376898189409746030858732100150266042264679607030087822416814091287150013718533298314952111095686636042429652307136638397202757877984966831642449326683840380039784467503621787141414736421035408158787160161126052057904845929506675618660861868175717861186500994408494626449769828527235437660823694227765804355297404330017509096109230078985890740485002287803675984708735546433350474747825357849758929167018986413038807826612231593202902212641295818487519196226133505123203676951171797051205760688878031929749676447143887577867
187 81229660586643368619722345500864060142606957231699723485460849395661589975527933371850796337209457693790439780100259748038328775452079824869381492618742889939018962519319511389098537908249085968076006611202823876441053816895801560028660592572556367611886903114951768127509117939893052568923003457462546998268807701015236217838678017986358787521551750922626222479666234913298684120989058634872957354202402671312341236968860368206045700985979974759094678107264189082672926731185327300413931089624745983197444703436463881103569674730955839214263029965552931122054407676029162174269637630499532899884887709513787043175368051641200774638176805728729173138923044664151157465152208592739008675303779561596622920564592565720207439958597611226323809422093846170094534944787156684934775361737388328778095692390248125141830628025696728578132534601226541391650488639868868754770131
188 3657592318540433872107654957369346556356550820855010184990391367455512494085508311576266842309241175220107071314654941503687901023351055153295278923212301558302754075914482496689107748302652870058347993161803800634830995284763294959961867119437140151911143434526533949855106050888932341431987531835693455240243928926982268019369738615081523779020090779983672196403658102101725009399424435591889569125320230758427028736855030066643734695566732308716514252626121655757940609495986418423698654259698644285271385587440092897119582182129992523623846397297324583777011659928300105982065163223309435581602181657370343967879798080815649461633061389660253097392938706946053273957990128297391973602485288993240000990433090251691498856209821779345466136108308055999120839930519808312992929321718451295883823053610844202549360316939616075336332050649236778910265197114394873841812321887737
189 777694563569486012641101226622252841408636727120773772229627274097190021719409303701142583451476505479746916387018218685365314403138273654560241331540157062119662231626900705322011182888113109631204421277225587318697754092782760654688145125051079912423423083667686681069558259140218985824656720867111292466131573288325210825355322083785336380496501727234722589102873461954490685379475315888019372633981485062656092573169766972046979504703361807909581816894087842728515087459048734680003863377636195751962009454610548657372575459770623637472494207308702779182845957622237218893523555391864142196677862623045100674730783589899757798523227699623023532117428815987977115094002857326583329015155220669973297170950485638651256571850162381192079245475098448886235831756551483485661912043716176240809666139470568090357850956504302575051222485302840033431988449618959289576382222135247958607
190 1214763857246707119834378211924499138765938795408281644838799147337898194359404979620414229672960460994879721900796366585123147669179439371670955783021120188212564417953664051604163186472694507271610447881644806919270777375730052037217030568914891611291446170185347670317830284965443542257953831427726309656854531016700890068001219055456908310181926879236518048397292582851804151945990041826765717261712119039625449131423607756286204862509771836215852558811489011284120808800078052827418588554977626397969949412329872527201329341539053517142228737802305924790020877508351996688057722321500811634923674047840499380245569383945942168221940371242796520273819120166329946854750800446159634287832825115154920114960013936726740257842364664712003468147809496482332923525565966522514762788280272780246282423548566015072426382596977886998304063375567388455095521598838925128426620024149186014717893
191 414023199415297636236449871677469996929334042641131045793823704634490458459832947944193229447789170311887248997790072344002380953510490159861671685078640517603200872842807467408810129913136381912471418720909834172863655329701733965247654779120756302679969975164932242570545570906843607757822422906705386834667922119918672105799226063291716996723252517301238591295670196312019623594281334940128277819155882092163414347999027970396079110380969977512911785813182786109949673791011172332450466999123431494040827461371424038299242863270229266142429605537618597190447339433598630121820300543519834211311515511721522951692007008612299808490299109415664228833246639288532614018113008753443704892475223486345680932687036870092113576445413436446143593813713280063128721767223496799584713962711536762440091992674963597717702888898320259709652869906667760372489778036435474336644060376832556021182907937
192 2586591532442500037130853061595218340644140099618496190978382899865488362672901255101936640897536484925933392847095424395102747246054839847576046601504806196891944194780289625307213197404468537029336953218982597367502095188987177832172301464062931878735446409541114306063664287969844158578055007338513568020411187554287282207327875101305975208809825503350410247668843378706434545765666901549788887253848534814466990050485972260147646878843852470544591907369052777490258724151778926434710879403187322698237496084010517078578651341224951487542403069073220034208290538072833280546320402428506024514218675828607154712241097826259373839605461795182831148338854300817774957549204495331635123827050208582670282304887891956786775857382632597123481594296484495375803580819597604931195409606436900776266860934328508952192052754214547407776155170262438207627616577072493110057391856924883716641785583
193 59490166407001706092943737165407565072477363100845456786606907677061267944653780938274112074845646888962178488488201256858317424317642320691344779785533237958739424817215012729984425811320161559199540064343189815729637699259379893801589151157427241572499444065570061239981234617952225879304610821383057987032292168181778988029690575235605788304161943584080932722384504883572589078298533340186048857007562826761994994134231185812968947263693805762280876544400824042353991462868973448773018901625949622206696200694507669969922604345427371941829903166136401855936824710926765587544184419336250060251847982097351573532461297365624504846602963708839466342902366051332572161537063430132015001087994771908837385838456766328935617194268155382870199919497762071167540607793334596529405898620737108876425563221897254492516042903250243466418937595419205268352108393092481887626305258699061438276007639989018662915651
194 98781882506329883611978621181386610548360411694358854298915372205969206059632570044414733143070067368310686671834332370932804536952072271003820568428080952658747591480847403516875944071875904256227616817405119436600305709754975764135397764002742946572167721085686921474717714517409313765837411431408862174402101507582326226040992820889167442131745103918483031178993541678612849404746129678626873747174941840516374064015403426982033525022009308897061648710504901615712164935456487907709492706637954174234837316334459275634745177408894722718867757713886666337069833278450231926243640773429828670516550265718468022122531123427542429680900259776117907343960564082719226435118913446312509424417327720949255665810049982716813861702086828949275985848731111470359705962101034162410353836033365258621492065413632534121152677367270596463452337288047239184557726047600866616763758699969124250712930766760689488563263
195 42947598122882626218814039229904967952916816322024690122034399976338705883372785651115520707323730881894602090681105210478450332945768512334235073348173279700499503287645041070512002764664651958801170001978359501485538220426956030326581611670739351072495575585198034626629780303198298969566320151546763586396189155590563209936272735774326937856404949584568329767029689715588722304335477375986470451728828405649983405944401720946910788481406406313420660873018700646291630100671755620815878825106733233783039401204525629026576947659267292369538183332297946864196756131254797571328856067785364673821598246175287103300269523851255428172652534203492965395450420787770547544535734966684502856270769415899048348464941941505529972242953909126097430341455354085216798987768226329114470040819428389856746966760049348973459942343720082828529428514435181553564001412859461744373442274941257425116667411398576410963483516882629
196 34951114263063592293942553404972639849624990491703937796145594418191739367235491517254390008504406832091080021441359317328065553678607035476395888468689289521212096640855070288165509565007666971193517029263968715673230658881971465240882296998366972274303039774237036820783176807054056597328003892473075302676458112319649784356566111531630340082508653490586303130629894238395096228366072534309892367917164764364411248676109705633879542567071463454407563301658765424032860142867906113586979945595105279045875918860048755123713968252782709537324884940842315717289485063267509724342568193060444281218157639522480223268261749609369856902790616915957160084031263439569246600125370669252758798388251797078328721296222108316811084721907268891795698168419417977134347828381340139286512750086124926214282032665769252375688940506180694747019816127856624058915160210101370236652172004820255939861006827849099726895767732033
197 13492923262104056766868883950358688690151103959622252213314823346008728854307537991419151373693540084439317227690626346428656490349904979611031865192279188912116769677795730976503289757718011453642584626484241064465944157967275753729183130431485210397280110035048742216580525710716392301492668187924753933994644067547377695379079768412699763465126225289347619357010420077378523037198043866329764132408451123031874924655288667340655394987872584045395877626422417327285801218717784191664312544588995350337384378978477835820383132383963745578905240299627203336805239028760970596275303572411952549651794064637081160407298630020541969778361352144267898106535282488607641877587507497944396873390759581975262275572507148232758031224390907976791184001124082790012076025304600164624126931209866453611619093655137923307108375245362822545613324330424404351076989809741954994961707807476818460724418053840818235382541609147108402524267
198 48389152593639811206046671476322583570596909859849749395296172114975709928935487228290148468123857276521138939274884265763187741942815395255974828558578840313679991399287969976987313782414533663654441792032727964407274295427682985997561086354520499308891779455441865989881460178091858604713285748647579175241988827577975386078077038546259124056043467634470624588670616536302659697822512873946161059205027560439912639366063970222590503249326631197963159486918657846079225651249860365048152181532977886150682156857920915584902827090478037851797746383334745343622807866004889498987306349701289939877558909001828589774833571317318144198476523779511861332777715355548677560832094090571290762562059833023988942324163835703900354388785469500100098679777432256699560895398233022088921912899186938610685444462196380197123961770560452518222585191903011316610813561834262228877103848328271088666991340144303864092444655291397908383983
199 13344267713881554879568290516961868042533132633211966420473762514586961820799916361267275452636878169539276166636597472562372812865685761691476387668307867704956433889544284707392720942302854802050378038740039537119059678766714699944972463558867552151836090819635558531611783066762042311663319932758465056164677701380639334860423771626499822804141373022861694060910571520661776117841582468944781579309943040743672109385109290348377579588631887865956579407528838808871462513276734967270061986640372087917048490485296241754964761470921610939197965878980475349089477713337901423058771772329885206746382347090420991533145167778584916020643186920230632564204279660943949231439759219014034109554286976536642057834798300110596309123674174342130571133761290632406849117690341640952370602240617203183116544318130850581986239806409017985560313286148358857026720933394020615922346649643274689547409589240594090102533749153548343552859234484183362959
200 1269856334127191982009047899061630769776002296513321476071361981203492569792279274935627333021982099706809598724039839947123957818244070252707758837763018267753759253290997125999845462539195130174099004794834845587700182892559266271832194626454781963073471008573362510576797608455989403232015623041989010116503063763023237668316246440070079692953452383893684414477242781878065932325109737929491000718163267036347915368861609184444230377362018330946049993564166242435549230710657876437141484407503247113257412075954830839388957675609440588370022821196295353992625586000423720983708951292354390154669996663421571730961196258287773539733288654704934361453233151841564983591664293106110554287786631060878456608020728224013501659382431653133388994286144649375846034378163298515182492908315599297881936883645378624689510901649894069312520710363521504724612262887848925013934511086762220981515898707983543049844589289644604195559336283029