0 1
1 1
2 16
3 861
4 96151
5 18222146
6 5239250961
7 2125867405481
8 1156996954702696
9 813362896424049741
10 717389213154874345231
11 775695142663748111834426
12 1009031532010773852853587441
13 1554520965241408817492939532161
14 2799176143277347317623990785312576
15 5825065298299069164298296125454811821
16 13872866932424152546975929055708940259511
17 37490505378893715802821349609594581921197906
18 114104240313599339869647652298193642063339857121
19 388517045814053145945730091631737608884477483108041
20 1471149080458823613868880567140519050562262537438933656
21 6161884405541212577057990238695906629771133955541353031101
22 28410333960746314688074590253614411685581116946532010733222991
23 143560077380215702607147687376263976818966529435885785832003736586
24 791847904386137612784888274950372004865130933063887009029188734324001
25 4750105374611410244179886854314904492019718843066572369084407070705437121
26 30885133495039809306175784439704460886913685173267777768868635920516648909936
27 216982968854962657135679790859906480930773515908200633711695747191897524720091581
28 1642396234839763019726229055376995623569055699699812568368767640267959923320170859671
29 13358039184778035478438291800669803250002617708309805581424114422461853214384414695114466
30 116449351048401262120795238873919075403913175889461253952075414509498891204772382278857092081
31 1085552321257919096183578681149152462894873279216422579537980701258445587215119067460080077663401
32 10797894458868160493758278176660684936109518956280738437130247567977908771298362953760198977202025416
33 114371207737787164259440133357862973417927586924146752765264040747283465034602228553985588733316014817261
34 1287514943097791457478739460652589587833076213441396738358516513426025492154809381638926677419288626581833551
35 15376715757756317031780478643279275997411928287683685889082674649273388586271755269396608999889490988110810035546
36 194497200372236116398246176055538364384625222469326929071221319517508957559769124335849549224654847555954417004905361
37 2601390017636117821807087505618733821954427291736998101580623827141601057853112605924793128808209938177492173178019570881
38 36735134036193973112544565207546496010221053581642472855067249810315537257244053407457724151691227120513471445801661655304096
39 546913118768799459001776768751515442982381745997745798243287546929970856164700109453973152252045795329034520862594147447182272141
40 8572830448104377567991689057873212523514767675323941033725778557518895995299094115240142732833773536494771230902617635526361006648631
41 141298528345890678303012026300761018923388447785256717766719773366414307060215486705070837264079727949612949040907562518140922584375043826
42 2445819483733362802341182339590837929059324381995012371109496202249565037350813854550979642257843381742359960100655076315184109833717595947841
43 44409502707475544767008253368976260684218713554259891986512368191915683532420543651084987532063551217276500163569518702290102382961990831096383561
44 844903894773310241007981509702613829537878501301007980296829521506599265709436276984188443026874672204192010122714729449414340537539861567634284809976
45 16825031215833586060693641694914146694367424397507265246536667924078687159919968595621147037288765391413097570246615125619549744043985182169292291874560221
46 350331774126585277860995035928868723282833335001178273525800713970385199155684486729408511161730205456251332145343266338826115937993834960538709005134610448911
47 7620008835705398578095045313456319581107847848159150741399652328332048900979208763649459946650502802843542506427210193992639157449978786992737973542221159633323306
48 172973267823951471631434015023454491187348700409011550156361234819710410022091548064054613326129195913842465210635916094184845945900381885081057901785037295818406643521
49 4094136065284346918822448777166027578483288576832026034303238933351062242312611040883338715238272888046769164740196811512722063954285818000203297480722742650015652767565441
50 100956294884997577799616519775330201578129282504888779484162276936551259288591294634913656114638173032905506406282318257081872594544289513637104566190177102681438177601706447056
51 2591405624535723769423005205604910415690226441283604316967949915463164664962361795854489505774154595991673972184140467650349986129390098369495673208004746369349203951289874103625501
52 69187129520940377580281300329522725299853217709840117526647687169632753169183595435864362614711348831670164869544509099115688246163810067412324219884273293543561641213521823001447818391
53 1919877173392102935311731470669036896915363049967733206374692751194004362389129105103419438806155700764317314626224257749544172460044273561124645140728144959478517975836325216917324961497986
54 55330242240939008013505204275260988495654541366288797163005280267861198256118062123515101982310789190773814969941509439280161879106850357624219240498341068237237173001935636671501740786440456401
55 1654959068408856165256308010844369808961743631450987432062750161181264841540149408199202203339942441720876560937439659968207861071004750774214414498775103643874940653903344206163991880548169127620521
56 51339685968754817686762310773167541713838232895418680087461513287042531345024732288100861177923918543282245687519068171660913548005729112837619279142810831754930402602046644787335981805842827338008759336
57 1650732395398266920128569599808518621938287476877968781017274857993144318670433168080437374627812621826707227437510618387308939798563209409108711854099229577300888103687912667344588573676945857916497566051981
58 54977361488457366463153412072715662725549353687322545354154189120487212671856362573846752992180760082988713086346507951092604968971543382037668350087593517974551899490053916861246920653585473612198041182219581071
59 1895442303565002652354933427348311939908311766364430195204925846304147921777796845439026321113531009106745177551180224845490594217071370260182128739506687832405259145218143456582865859340518763631445967057410738431866
60 67608514511791854444856699434675860019540960070226231762283971746153449503001606917424701943416694942789648535210329320094794625668081980191534571544942574386048753385258451461315471067285480574458228725505940290868690481
61 2493501263112544315377027706814428556970848375509572375027689647434515242056866645484197583826728793917137513182181389605468618728097719593637073355134869613986167218024536693294760455926026807513892040681914350243801478892801
62 95037828702900309459178492153168782632207544765459328581645858706519532790774195840121354111354840803660125052775943739326416115466552953471910686988364356611752503158651729165165875921958415908992993147817770272113275136637730816
63 3741374596634600786110774162668495642746172541948644129809825390185285101513603592531593594080008225232381158757064927086197449862690266624749311721313652848906365677710877916727146752984015052285372287260139171869537777848388279863661
64 152051275342734853438436492449682301535062114440304770001909730127098090312770517697591537234045085718524772201061733080280069867634044793086833217910932113032991092013553710242771243706695326501668636439907160710857415470060489552061600951
65 6376120936992673545938185398081517886122635505085623217884559883840587283820972248164549973863693239362036953739867219405303598944890669207039684581496890824937054493293950081603335085078749935488596947551277891671441430812593573794014606028946
66 275753306677734564329711943157689259661446665495912583999525433474068521237989110304918080531765741034042843236378894705093443753292686333402066669987059257243219701040043082284610373916598338520198908623827726868729048196330576205772522598883289761
67 12293600443258737847974541164998989834135194361581654700465345356536088822282148350248131352540090347580856239115220090257185838629718361825966578867350806203536976101764247329540190734053245651337946437111995445801176789165860267572521273442371976366281
68 564721352518641883847691039834442413033270413678033700279728209341038784625932592595180413901218594381923776957669756133561912055880734217989872309053139433892496493468461873236474427018241001460797302289259816396009488725924576760657622674919621929673585496
69 26717416713795744267557021350780185165539392268394871751651012284398466606511286988083308003113530282620485330726336352241779106053757543748720724148741560472073818820149250160076182952163690842045632389328913501854667786710895919891184749086191694032501573324541
70 1301289175935301701333950409514356794812178391208142690636930847390048375340584795014149424618409539646558960507492820602098207561107888535060550898514492001186928875139485698495751263328860950345716520111684629884149817812618176505702529809315931800780053809805582031
71 65221615957113654865599385437386915582346466762682852097617547302942056284213098410095484600365297769868600796086845109706091806500040659900956545295415347350023512270678670671887552295515029157685997864620306384493392116676045014041294812399768100726151577391441962033226
72 3362575668711601718614827051446476115784330431154256080786679230694245509013107810649959892633186723494384588651784688409793593989096950949464149651717296836209677704768664925963758784650310395478211977583801432076384286892950471916510278088294699190910798148747502540701638241
73 178256194347547550295452671155694051537493109266423186812418254462372784565278305287050458226622587371530739089127381767850255738689964937146032159823997663396544137638765423068802666903851488949055566529128679139137331398001454527276219418448062470059274089653868393961348984464961
74 9712772470637206633824282234193625015982848644633179114937529398002800650881146260555159661644832045327393133924411962356921206664874810644655906500173433827654480850880710279276712910603387828944350452103676843661693975617612483278359080924308839612555840709326069381039974561539587376
75 543758784209911596351205259568826921569609454221602924438023178731869166839503819688187037723376608469549477342213831837462767724643964780755757903843817272123457760195942816567899243794536698592355446363236279000997426235761236079414801828611805522132726516466075077807686049019450865738621
76 31266309705751694455731687762033893963122428125520379468852104146998641688600548694047552921671926215119649065114678016056826145808053906934827319016769689728631563573236666820632412215487489485178347335472845803807503044065683253418548077801048981899727460909570205312608295468481646828551868311
77 1845870220862636655525481963871360454463087726904582323957643660600227756811629965188252995892866022282994848684246943390666188148340592529858381159819217300622785367706758437253293150865268270417620531108329837234753286913478456763101394894908345944341493853563162788118802906025688645851011924828706
78 111848667443766366176375731696079466177700459067448650010367628738623553791589682996450342863121739020675695505722668380888056667852686001959742001465391573602048853224083600277711267965326897684844560240568160398530663651560526358615887777856453689299999751858849848385383291830539265928325752588363359921
79 6953770024012482755297947844947662180935565145899058698232031572136308740296431401540680361901289234458437815487281773676538780156642207962454486676458574664944406316192272758131148674873408147620866843016940798938869517378983946585915122211036581177156836971500335307435962833424458973635455134250487185852841
80 443433114499246634200186311614480131762483426947343138048359085911311017821856153851307491039187178506913870737843974786038248190795154849990513782540020697875128154318856792022319488666477363205647371036396479319778769142652472249996731417753071023952056657843885846421759823165210670918293371474837654998582840456
81 28994537631305795895264625339774674943565539420082614951865050587284628977088261564680285589609486196613773066615979096090629734821502058790284207811540904817580757665926395444448156706890400120091227402691500959973224201935899069672685702183078470447886314301351184656663375582048124970312271269636527989441090080249901
82 1943345025746591884339092490854803666301465879879784261914327989227701220119309696798547480813364635780970777654090017103782450937729940673620878041220879342043570514035125648146039693081245779882111192918658975074775619591008038379763000755403889947092067752779374479324214380386371173201395141080127046222611544357794243791
83 133474401284794758929500490289694350229690468574664152732227704158997071300998957466401155210125158676378140937421579887739984077414192401027997215085271411788307740932077887142200019773961193405718362480990687287645946434262305898350377954694612617621968916879705407336948827495251891389517851104165252956687897879025269410239386
84 9391441261619786224634607274857175210903243601542224338964007522537940074122542962605842353399635610861999674975867149586081386175566545522609987166557195188903810060268826311892101412271849017321092076946769265841666851603754396628232549469650444054604549978041316466044232333512388872475083704168776235599097857099059555519359118801
85 676748995043928263625328997477839918363051801963863906175409007709788965363158167864945373087902489607091214156389045903923989697363735727080659367382605272599245807225330009017900648689399525285179516629285554746735686780761552925270877741057969833543405642623126177384217217130063676629996337402143796920686325096948041251270003882233921
86 49930045368417709397062912640101223391146240205193132049278786551181794677342898124146650678437216400826425629666898697450465803006102231545570352219926865236966969595854014255632662273576573277189735991186321222720645180140779035870716921389322213496422152226740120502657616300202376971981890506451367355886042736371494018616472593718367088736
87 3770647867592417010491375193719620364966051940155386923292192684509893258237616028003315065713037582561314302707090758355035294350673829550077804444432307561012134630647780224263923520075166169118823645722629420149321978601255917089330612964878934532500163184770678970136074196286255375372087492255815115221245692881470362673021259772785943928642381
88 291388978720922177632116623072855914188244333389327166810649002501867757834104799348146204057385990938739557927210920958802094732843903435772542577799037391220086355015710888014650747932637465822662626091410994615271795471776465776819817020504743254401802184108912860737654359686317824968864898430894585478997517242998448380762540247582842863525736732471
89 23036659510127466487677746001460643317124404972769860548134615105705234166114902907723180429595144879696172995816835084310336804782731837660805329100103267702698406284740338460471173244949638115815574323687886193323269391055154524161417382512166430064095630323576917355093028865552662014636111271586692706152893867499377358807908570031695161222549062360329266
90 1862703776607665067330235905146993520556249629439983801133960144371484429804780729263759948837335818908417418169425504037696020439287001356234046207457139385721742891266282809360950176145634505741054349551877753515600948301225368146859685618798591271060881906084787145903864300094145557223570053000869941477868525260834357680058142507065442473488525843110531418881
91 154005825079437677082703674617427980251041191557150949717314389347730952710390028701202979239413935793138349551233067886445230987233057678374069751871913564962777941185569000126629970978960594803895839536668523935496235521707463929109863865898181252578613553046732426730721870659846376785279360446601570432839759485153621593103125599877413648119253443857786887327152201
92 13016466633593371599034606567155765402927332806215179828849138905216805045488632622588839354771517337638831309685192763611109069184433997767743396182744061991391761062000358707315799666684961934935736561502459381310713742803681546782328533830198172398334244595609100570143394126070779136655773701408917832222310466205824283027546438914160947754248395904950300853272917516216
93 1124365591251620974317185114365427481545656961569409258788199667242518869308485726869840505230839406564833537453438024352380625508816526553179703396416384427064768629088864050160616679259067732883682493652881648412761835799228446186185592936410599122969853296720586362414310098484527774128572657741130850264371606163065094943082057159262874987180062356348314628975604150708140061
94 99238129319413482710998000905861290220500324466920218549520600526583255848175860184037185011244163441062770267349515274613139643609948607874313425676515687473076785490058244092604021213710883045795297169894143475912908837553254395842727730196645055666595233182139362375017129697582692276990922704128246123092394863053628250161694594196775989468927323216937806263319477971396842398351
95 8947597900202480159190409066735845976917806582273314222332706735565982492653553380874833521640229933651018711629931031698317816755337150013998376400412862617845172550772491462378851332124143428338165236532068929228869890429716105761952976496829235461173649993472533676443851247572920756186509222453037684403308443485466426866950084865813649166056775868765346958775568231237843609564202346
96 823936232146430639538128359828342249684771791272440596740472157962467213971933882506345339365003789771839518434418640187129864077517669908338542532289150533221403774376523626764518599147205174016535299603920376207774645107815791331232997009115620907507705214206777078930350537749308476032989507770595647645954317188415521093191638779415229569650892526097565745782981355253001538375650087404161
97 77471937600620378651392476965326486643885008801456191543056874682516809738052834655714807118935271913572294757622453357672876257688744929145273446887199269731959168566788336453712163731483803353691686304496887064693523177659829173010916264164230739161545083175660942522258807335724677073826018319824982342002593456691583143422390839743670575898244584571011465107183783676721347630398600675330791681
98 7436443896751249842350729359305849811635934276801761281243938220927447603729349988979644815318831323446399237893198980450280946526643523503801596306161637203193657644299864698219704448609044793644606927287218453275822876700144176873335778771502667632942467278377286902068726850579878943536768779850308771990564791451109512257435333051437194570764195107563237829979066420788854348694871211607578557546896
99 728558743774954301979290539080166314872237465850243533848690688776318915068844463554262543762635048505084592739983343549668222840828958436461264005794674271733587060968200665282765809259317747880959426071758510163700339382478727054456828244120167746374441763667390181206446505298926032979736944170229185738517589473529318892727316457733656160398171775774121508103259840271108533526217039272545416980650206941
100 72837057099339504659089606943307372395170678291181792559055436418454003554151696563917847114304101958433282350973191171408789612345872447179502408462388239181173535684613779727906454957713119566437318369582666028711387999216808847277417739782413377393228057949623248687134341011958062506918351893768155802970334648081845872656142292244934982178450338795405058659261447161413676738791632317088382001178494054145431
101 7429177210205822531462276828831507466573588666344561826019106597470765160040676895078261291608830914493183271210020035869577978623073467512693742732901408260558365913099628783424102752440203205305888458524656763776866887145009326337484754126398385057272272192894947856325076136040009132405136803429230121225037264969259823815798626718531090979215296839883435763161759593704054509400454313215970958810939281018910802626
102 772935525777322250696757577717758172327679087489490479986041208549790066241947015111503861753140358237441614472188000022566735617778533444358929502384614263002570626992200180364517418777357692244006948872107963044315308915415789421068647589237214911804231443517433543349300953133994568990745558090424107453825858189327210868952335296590411682800206738236630931463043253109618869470955979149848159053791020042886885963658641
103 82011631144341840182095567974352481438307993686901145128502232653638885965859831078209658629288164283783345081783786558142284525762881479093571859565845589803979976083162149456841156635373698089492007188649947274587237120816018805284389345671354891849530666717387909492680317097363558964988673855170752292435912766715361489102038389286841009360264943417050025271814734802973653808685356663250858326453678374618839797792776776361
104 8872669651376251465254387606013133870948541032371770846700534554500307203971462689169442204742818180238950987727522240416296389478014834588799647924399597138716664727669884186839152695005946842674009016250553854585460363450693715907729809374725553409016483285262382816761916548581022163685343833477330637025288353246228258582582701451501108675146288749270193877911259498662947176643613118920795040099051169197388396542387771377644776
105 978584889265086445216938100696841847383149747306839651809521998130020402967508406385225395583178570032194902054318685694997328492147140769074606911677892150335426101575483851669339053876911189836212052074262559760220886596024986314986540873937825314766089544895002827849373542444747904651162156423417509980015308469788760711713268399175651264562366086199364528690560275564283546682930875173363635053704193593007152772725128669839261347021
106 110009003572048705367130528936728589123287550455694752572507531082837523026996625045524326035543793106516959595453842304930217279957617333457012811113119634341843096550025725638401665373373699998809305010709292343172889483024056088112884346762327709741791906634217570426110837144174479406073146338819280364788378818340917396356823232988724968792120624199716332644595296810670843652058749351390870868031074466831288557586156489732789417527517711
107 12602746438917193696592395937882657425198086329162208766787624381072585975766803299175583485326936203468795398452583680001169320139518400867984286467423302457356250293930964288683198636872627414988673000496824972832010959082615857623825074223139755708677984352523133882829247445498429687597183627022991440657667698024825589795476625489323609215511695167246611725496465678456580728931873972920816957876571772756324838361850889237375980411538313714106
108 1471067440680359440306226369229345850765543039351754014039260011149934132716671977926578403489751909957808618373542092127473013751577072549136463113905319810873288486841793093188581938519343563900714866928071242836124350868131622762441998589693778777789200317669489022992575343961151071827738605790154460771703535586387233860794718457687943297326307970390440277113051871752423077433834173592845640817477612252401821573830208072593605738000551867183006321
109 174926249755489122077855424809930454594350660445051186433736399314359088406535028834000489891921443874102323618221278714175150248978446581698259604762135476633451043280104703686440359704943945340953316508608705991062996543370741391815391846467574455553078360016392446834997244724573224840519263366870781781965881974611580101706118344350452706247614612983358294922477456664210623026641166042710165336042883414823013412282775363618930325680718149193415090970241
110 21186459671312896338755297354609858031870571953727971290826318920650510392502557672476178286477250516757073348233262365705124888746959500329236311710249404078171678853204793234664563540004609738275134730253965818968654699441908217612602316559403278596480093217260772963074382225369389815960790701452850775176389129128389576609729734910863828658967699050678199444557963999918776798819315606079169475748012197486833472542560459516397399356159605969733628801776113856
111 2613184856947694890311066649314469707532427896484174076721950642640333115952462176220572846749480757517439371969535260485376828719353949510380354177255878329169208371909884974067697649588949248791764638521974669371702182538700543286630518376994480422507768254874999416113116233883842463712838435356041049546177856900384134603168126064147668146323441250707552056332170065190586673009038842525661590554817120593047652015406897959268680870921133296403500534309879495904301
112 328185097818068150889640320465273568948936903000062429321128324008571681796449774130748913685366815756940238129516318700340742315432398252126094965716299858181368828809864102624808670376384525696045939157920597355839240901275247705444036784496493623368145762565512866446036590739026796395034133621134069928202647869328488388944851403590376784392165638302729357432915336892205561876511607850457347396941985499633064478242532756573568424293315163637576072652923846602115499191
113 41959903778347008534611440195963817907827872831464675861363419975876459825353906719483526773049198427213382018600783780231744733149138155887728166603771852638466466698735001542675166778831736763952085303196449528194187634742805413909521747545104352787314648361474154373597152175382304027385410190952660666514516934023912582844982264311316672342776229697360576670364912375357366537275407008581753289561087060679414016395560765921495242311048839872813335027050095398544851947960786
114 5460698223404037870164613982313794862916041032347567899444612824814914836402803306196082624253421813975997604223207536443868020691117888210866502229617102156099091924935549298289009769318518451325929025094638635622633867990966222151283800931060445798203235513378817251938030265190359537675952368305187644569583188542678235943648400657161322320248902905932219937689201708821139792268496606255060612729564107283168218010155425324975898467647171729934722611270253649475360208901243311201
115 723256438714886703484906212097364781208284800199635956023895274105010532857993083498172419856801234642776188175871393717546847836050494920145995815727877477170737543180216324604366796787081315144245734306159047793854139035855913040697513932404513316332403429677059168109419452323261941429859468106480016822509019006820349854584953234816400538515266312419982481014128508249310964384067619617502551214061581818285499736157495776593175335750128494541270563184055290380876990747391351102277321
116 97476612943401119897859672336198383789171900279787998940947030105383763415703803233929412453990974081666832342110171782765928480865872331403711280162194443704414909074974550007656359160149178926951291312560607786777261946977006797157722049737256241240659996004689660821985756658190842650208224359537226881678069910457144606208438156399417290609951637965746589192528053957023100080080322927684217489408092627681418312793193907343307993212238707434869271759689984100286943853863612127043911898136
117 13366177968102070626591696984775330057663558484113869811967460152837175050202684813015023294886759855475626378743125397926431212286838361777784530886007826773712796833257568429082030513302469286966267171168189805701808392612987444524393987452882701594424909978834773096700523000643715645090963891311585748758330287713935100536522927419085600977372432854827214433818049000167395031561632135924984466058116032558605011716960318901072356128038854552578944197586970478529276289372600272574934249000862781
118 1864440602308965494488545803561104032624021418318709706573691285380922361474220112799003186923050447885509614801101717693368746509525108956274968667473940269337761869033270756227185592138438001728313533636283581754174942801094483694737430425033929364957288780400892535534446760300482654045893724122280920473176402020007238829402712781103514766836035310298499809488085308717249753534512765062380186614416690559359496670421849012491309065460541040986878455902098152491864022582162355127582779261374245313871
119 264521680836475248006315843475490547044434792706922681437045503781854888928544940806718903706874591075157855573877630071628031901982490184695745722243074650774368079366433284389086536740109555363230742066974950522406610691825928457090226916551805981158796751049765132401837552166363407360359316243813938330325508590419577959629024007686885718705205685721714884335852728986675436100228502740853347293468400057259580606647823392946552810284241293334356383343865569744329570327742292509622886149459585092838806666
120 38166591036329379180667123275696061525934004800270785123776926215152032310845052494650126895420991518253526665306155671357987758374908540206621825096645200558534749225430963472358331434084459671949385464025291349444156150627702786009307542724074283482338549160450167313571498304854429207475332973528666615309706528897560539818863641279372495834376132938611541294661948442513851326443359617126602667039792066241579553961387886782982753314898941661569469717083528331513463408675629161223313174737294679597864978277281
121 5599559294873915045004229286183505958547905645223170459623676069537553143230883532633137337430550549453566981199193477056755407807714896178562734436927158523174451627408093691153001378863700164955889520824240835505192148753056016666671147099384178868560128691662560994246247867948197676997632273948967889641110234200451553178903874192239137573088448413053751366235899850693971879455675737505894260125478351547320542841593580154360913680786078228519009619471967461581465572153359629385663975111338375861997857533135441601
122 835242751421731708066061252785482646305075090094266604402281477828586453062320948198169603940893144222064706038892545878729151463991677108892918622299770402553169115382815480357244027170235901739077106274310612718699810785468571165754019527810696819804188863461691417660690350742953388322713330260135781607521545319048998607355096211794492617522171640433731681920091377091995464437185270809931907410741073018173621936342126224473674056759388549137059384893403709835692675144337226170898231674673852428741368370209186309381616
123 126648768423501139836474565404966196198773966393799075270092990371187067881265132758984817626530670084268125664189258324923404828221254096609976913269343621338816560976094486112739475960152759423771584244302586389227678756535333914623151110979412625634530617418603693135729300718835216093934785270475221806972247505327503863272854058329440729386160759581601595630762258941792165915476879548776091128654869189453553661984109431042444033936145935156073468586676732600725957372068797039439193149272407069469423480712500237309072646461
124 19519135204591923794984562342362001251089213408138644959829473334088808091854086489714655984309240089477640705140062520213660205259832045477180828375018349257481439668750483116815059893271575969507697019685155917632435361688919921945129643543596429680083807310166055363943530937301916615165903482350504476104410426301690611811870490167046822568297965153347911984808549594876155397010191162198169822688996836184737213159883442642748786623077311465050681468979587374682290289549998343432493275718442947038268776877696955334200715227225751
125 3057274365160946167772652742621074597886210943969628198566441037746344550367080744630224239282407697277315611567138862738874565034707131328641667290582506314236458955178833161710233618490457132729938211435833661626242474630145447086197030874934113474278850444611601452277597861790384981207358398784807430815492933821716837031079454036700276095501267763988207666168294311188613462855457397359936865551898688615859878746465450749294810348204646336074610439606279798316580623577209964002940970644750489119974757607422083762936688970449242555746
126 486593505898990544891368919334096081146370581954095710624834407567412257727990190039555167226072944461303701750549381480418142569467699836441074481878513625392882916071178461576162061443095939937935550178216072110789937419130726291090830795193918110548624562823815121429592020060305209761860507592276935790216086573036845797186682152824829125763917786666943254911149027217675562797322814181763810819260594149420000920945380368290018316042036995949679376101397096551895397288894277393564511308583504230768102449426956530714194442571504088730248561
127 78686631988875786599475510680139493029010837870886668402546911048137332702799341062656804851457218217414485259038636835667836801014145358933916423485845473255901221544140604416057216788003656708419481052707460491434014402531179337540637838954032720849204981349766586797973864660522445385264435223910877910114319995136070633693922773021504037262912113526787655413097310939712298710987830846276673213818415437318056178151841021709201089083662093460724023626296488950216155811955322908538291579577489393503886790373968824986650138974065326269684575847081
128 12926588817028086508166734611190859807552052523323976192742368472798856443465780714353435168691924304539125262174726437788530034315102469974178022342406051430461430891185554065613723089034988805677825108519503404289012494065737652590134271910036998346574710668548646338753715470359276439862861187210914865720493165331910813837889327386329522754960804484950946155536927364794419702221275383082647598485545390429001330208886004443403779328209422104732972645156220942902345197315642227403236339226717250688989029422083782027424283683919173729296268068255188296
129 2157057235256767201863342770337681481346479489157984078605432143740402456781776926627919810914095005108024582913271024167698912329572191355356360408312329266562290450353688820012699202512593369813701161747362585963050037763325865646299589225046570035315608683360620612900735903809270202626801508050478067874431138487180006902240386107605459515171545029323736613374257664490606119097779884415846949365060541159435710365862748743155520707930791632927121415534810222392203512566805935551693995837261773121298221044401175465268202230144659828682276922674000365919341
130 365579149354563715784562741114127702155913815786607040783833405817701008286825932206452941198562482657851244992212764451554550192103578994024151111129622312853563301817349452015201901385015713578909225301759030755773828192436248165856254833622060453359480487138909569965471360932579215392325230234942164675005448409690471941368972043571538653130757213273937389488508728330691386601578677158597128576790817249796614534807147182646524835074763364824739605951359291910986885950785876582572245427448157910372427680265999363913721969143292756653284599200530388832435338831
131 62920367845447101434718680440074225205156013746829408004815411794337443949747688113724518778523371887809794504991319946060061422801269981752080439947882782758860255480995152496906195251360257738515985211974034212929311627026976879865891493976647057493631846978559542046273869799425960931085172646129989667855863536734686612904087194683118475890607711621061110948018999072646630800700660374234487814757135743082675815679937435174618928669328191587474454881383169035641564302970958118065581497523430216096444034377367200644167659013523120050226432098735484626968216659352026
132 10996134376601437036414701085852849906756119106999778739371395022918745893914052899469183598453281206316329017630599113441540037187271468751581120847444944204804801676192027376902384827388033116306617467426748751700399164213935400777574609744596041007534482985877289664719239943176096397883293224703222401131848509670646700751873771976074406711746782246250588498393223002013974153904981357294366080802874726139775808291626132686552002274040690850466483103996425351661305760725037585843828358325104405255594580529083882220068067963570862256501246918716406654978605645104075009041
133 1951090503076860953941217107079798410343813297626544264909668080003303571985915019569575916739861783262659771696695598357149174940938850249862174930599386249719042012735618994561581811735739923869409341573411141539885111279479888919755648203098999992694938664380208218766971520348689059827756287982584945775944249284988487560078816425947258054955748898535739943589530938140151925690209593415087810206870414188675295698505268002672896114575093044443463569480608360639760494348741263710876336322191383500912940184347532526002417834509605873108714609016499056323417443144573325546317761
134 351442096818769005105511636212916386782376122325941135063468684980075176835469535520418477305212220110233737392598805255130724530423215640412367537405765019295113704045695570782626165287249828449432766928419120041668644991210811888157136311333921669288903960022146313108908268574456025611223496482505478038693348816091016793929065352637475125398514340069816604427633157233917682554999320624706310800339141164706958222617333340956984171177494839235554618352043124108643342889531487157857958498388292948621574861179688656744275468876980538276334026220109140236366491175116964507853026982176
135 64256975163688152207144872111349010211507257242204381891628891413850284479612345871006858473197697283423782123945029427866220802847776309933575903120547670934319926449408055697008140942978036028072218364955951690833837256558382062435026961259499622127669586387721992245698515032401372868129568016192938846004948132091138582063724925241432492914484653219762445034250629495787993457330675617532642756270654608400534608620590456514353329941416042275652929853915857308222017167327449208563757177495626428323185555825096870792349529562115614016774680360890868768972793281943487544481759416794385421
136 11924186738011059595187124790608407680255317947835728069344524485122202180519591303877408264778191496669326578149340132365801699964961144664783212413401655962955178220823358559305392415300161544375122603798486320162218305863432446818395280905474510550102547644553422212565725670493014357146165731714131119784009255520629140795705339269725829236091289375616991661744541016615168358166255275211407505504229022002955463244690822275540535795116219005510463113579732981431639468586841223802739732764227809429855430390777017493523370306693858767137935536322029848064769628473961727537950750252502200397111
137 2245597043506126639191394847782543629881515759285413678398399885260570135837112270788376792730796878508586211197406683276095451814342584608466183503786544154175733960217327838031445471418241831782908362459635884051175617596191429913714797048954875988770793337552981602734579374857988627574663750940975810698081850715312828873052225599725859488592305683682718053159957973367799736894277145652603126854870199696335375724534837491175044327594515581115925380257466799640957610072142143905188337584099636530570541629429327808367883574624003608570320960386276606256893968094579886065307431244082297209717979506
138 429123918626498650092623355551115693350791446218414383666863774105917159410703447609521779801697109610351962955711437341909725841554902161710421983651314435950955607069092319983437718759958569164889429909256113889321189291545275588158875424229167762568801065078354896752768470727530987134783435446550284697384317638775576278679342237823726069064823956316878642112630562088018581298987683407691906370646451904151034160375597623797405010944692093563148341762895941863955230207982887830182505975144036399176084335873738711248264117680000854614797187917608652625237919104396163182876149281735974926362223738582721
139 83202312308788636675933981696876124052927996068510799938871036406495871426705912653651958435482344911356902209866536421447665895739269705636694514036406972935230945313177432296385681284475131515641936235276438857118194420346371758033001472138909438032814481174482822978232319180349934303218837352803344140146937613984425239426992948544742193029205990543551984605224063441964757267417745178390968723943422980428288733243995685815275889134112814986324947967811363890167033120287444447310941010116531948240614331671653495430966107503299042542435032883167178159287899521166830800618647299320525466558117375595735917641
140 16366072037476604458748244520613006162033815430429372385971646767235801930533528345716297892207046448933360137968137973907921094833450567073107659140323360194477273483282866029007469791802501404848500774171061232569529792103597131157911888165314450473427806994507924565236425867585833749748972592725618381583205990846844666136238159453767010618387631000810881529933420099640633898732681435844634910651001035231773106483496548193367861681799905608290372866115466077706697320380376702569580429709087209075702401413971850227004892235323901712995956447136968330440676470988657323604042778789161733943442784496243303394267256
141 3265616386804342813060838555839565254606842054632381229289264149428848232012295325253721181166568227213976697993335775595017313534380533430243989402302345529594635521250077739561842357225969363032114546754662053611716847574297333098901678145307307048799902774338873319610515968845662687980939880516900192667353065990472938801516828257938635965181471748233643469695901681681250804246921515728423804664912212151770386229623022075523846009068613804815989223080705095564721299360308585080492845476142440216489644806802457620605462107103695832407428977835269499059262567471759726445119781196536633558777897970380303371503463588701
142 660926878021886872014966102284619823787460491327137956552474500712248882197496258597869729246528926373924331107444384533599530337550064709455074824761451843082158638422625747777848773974672382892156181784915961402515478794205142113120363072350719051662846402533386998560862164196860038877627404645632686881073114001445228648909487520822152130872896756021876831970314506674947080959964493207873284722991848676648804859704851715415432927471684071574163053115509531095694275038538479560638046922100129555728361775093610688281409127881200970246724692845596521899572874404513906627984185069963214417706017547538972519664777298654584591
143 135664342616377580774613378995483649842622621612777991206915965642623839088127939583784635182351649425826805892507083476336731493455427790776881469640419556256436044098987447699962553589937202509007298976944868135726729988934771002010239770848907078975519750191400548897889351606628680139357768106417474156593908184901624709608082252331242367082449340260076730078578169293299197829851530847317256224324327651467017029120012797355156487650755671540750569513272939154708829710950849626165612769494793433357384506688304602340809696581896087322952407484400167139382445004995685039024921692347457143934989947903594995796905892994318572662186
144 28239642434049224888078133544726435509039569322662904310802431428624819428913038027084410486715714892224633310011539392375059927460335326952543226339063768147014436641731342257675967485601171618082102531061843131623636596722864692248538448550455590450270788505028306771697804273576054124922788797557673579540384103181808787162923543336444402737930451452556489019353734327765614518282675753759903901968963121097951811496456737162646177312164239367888768459339685537163167533575156816483468473012190093919286070178844790929240442604919777966802562097731627660352105441844702317371905327215501681998080500919133212931418360005910690128746033601
145 5960621843894412433112688570697599479654558035581383105682329320329514824277439324849389265182684758978200611058425032294234345924720455703199967099941526339143854526439022842728963473546940965179524543427510157099202238355420741159945165674745205370043553999709702780586091624923266343454209560337768913086386275171446318740474984889369119804261402022228002197660398462118405414158607727876055224013328358202133676705285511871004080343650796249143814316926474032480444547895354632680235876678239792974968764645764844296210641540739320303963967388575512252788908803340416150831660492547417642932208759442994058350587896336222130985634939820750721
146 1275619496627920932379435115608023366940118312484294872207941409465399851007125583266080648016372163248626638423916199679898620607274326777857365204449243985578977174637507437572693782342317196761890244652107026240801139350635639301063987137126407559790386769647442804528536351701788899205077587989193541562922072132256884470641681947754465161078983427890188461383087247921484694370072035953600443734748436196172945457565232709471446395266043873942562694277844364794602153728119704789014578131175340305902135727270950341865917998509471665691379101361367219141735141029945440996098675535247321665064832206598332397971575058205984560116963002667231187536
147 276762219235191416119106246653944137998851848947658608944743561542789851607185508105228519875002609002820447337560646082190864473830092042439241576538612801805005385748912968598091921475241641867437307156266490902604636341612220990471955589072159250307581565477167926993023451598144511831780652020334100124271456838986840503230890202815420529586579462360027043243333326021516085134956026164618550600438739460133710908626440057300300790702896402251293557125699969855485426569106521622486015819522925247024090840691955366420588081062512688184681615657138229482705066796666516255403253487149366277607953459751685172300418558571294740660403609970750936875713181
148 60870654838898416284812024531173335498385712882744565713923828994912170745970881769559740876685913650365480239468410438042596140385338804318436576702605183972802056697324721585671598777652530739124334364525506046064728756670316829560325524580155718965230294005284064378522884489421426404402088242879496205314850919948982123026563553651291085294454878259687060917668274434102213088969527875623317757048085595383416446733868184374733695639760863006610727585312330092545137179309224601972110995483596581768709873553053133363819773594999562881969100642925836710405856632702076935657612374308165828900830589408056297961757766344398834132055138625634200807781168325271
149 13570149793972511961163113105041368826147669645969627925308292989893251231094120502713650459769699192175497410544974184060636645344001639478067729855418825749964660150452396740960810653279534634815586529320315112898635120387349707494036405194936503039400129553936291073149064216367920311005361950017908986838981226939860085081489476480553491184370680024816106724002558175867886180923036326230322831152457110970908481990963610141531026167269387623881761019740463535834023965022876006818829051145478858738603338901292199604272503184835648398533066800188678702033193208241913356803641489108410074316597667484225864850544505319652310719795908010835642115541487792851864066
150 3066177766563681942762983745731744207013241552743317530325944741855627228904720997917335079205289296318060999792038184086288551499196440203185512718799280156571092032629838819549768219784521226065406275220494582166074125750890817867332426283976693175677687683113829852831564359906906570021617358178379660217563804919301845156266501201713540632052170235561333431393902226811821391942729200001281922299859746295872488028801875028152428045965952956057663538966185631389901368419233062670574919085911304337867171636913033860737255699952522309827449741335215808320136032786017075172430043413347049306685536475061408367168248621850181021169481219489226887652227187743692242265681
151 702113120544429752706904980338919792309032352590031291599995279394222055393691324174132943120465715958586305188540840487056225045765599000099740395083649645908241418779829467287334228348755851457742672360157783899342564244532318669583756812732316822643887902629797353542433939834951914998108773634910602561080475608849351873941314104229182344396776320067457561328458719979185938338297340047351386874868650604003190643012247857958231994524425581475692864721371472577973312653275684792754541341974526133801400675631757080788754115876577702619956102789688737017511033107866042107941466196580480404286469876733177575703441441618724626329010731930472304734095345095156610435316761001
152 162920405991906519965554864194098638608572020047859770424055180320750372236485110805694371544323420695885374793628295168779938271085194011525130682747068085856778311230216155223363408720610034186012241399694971695072253132295706240301487815913405664834780262095409110912609913804849140033832247394320710381526224864645373022836525520854030623399185276742268314357953701137351955706624564709750039335978571039591959300488092052849972202413001957145116323478502877404181575280651857805601978655626653916640029014363651388599114483977732646078084363114874363787051258500208409339645858890202820773586247944577512677603383050131160179722829002852750537909331749913676461674243911481327016
153 38305804402494201793185322226051993751405006772483012103396434734132970720407923095759338071329154954410515076814777111119795247758361818597708433342060513052225724353390629947678676106164727887050741420276844717654732313168761794654519132849400475248348058047466657422896249405130219106237816104068676433281113540121289004677574671043603212117722150791185134493142206808717667391651760580640382281570109091531439307496700706135152338697047461721251521106657001003195171985094136833390618284640687661133053442263544174344187082711428768127570342232474312847624399434454479436838215668701685631154235077557085652544886195873242555627243572906669904158082969528531510186883806406396046382861
154 9125086009052304336472284879002988792605035283335726527008348946559330232475686995127260113844232658678827325677176530510795944493214363069865629314569235900615666951849108494407199035340509948966882429982849860948908240887198489290293860912750159030052221446023283719771827010836248184061528858431921867032425743966072000821683179460357102056621318547945108692011076637695140562126999790555424929053011671667795907089423567354605596589105313866228991854481654870220019886068278405618423286016063263209472927288297750558141781143860657614971602629632526438524109531129758118562716034485115118149369570101860838436716680596603961907634678290771681099614029504014994741701036900772072399419083151
155 2202194524553551502737051031615667135944878054740746500235519093778806318407041156004035847281963807977933846208600494066648336373363257107485328834436733430303689730086936613563885008497899818970927641870624290857917110403384882423398253491268477610678136576722013782498324187080264293631788941439549568732957759706856635000553168300307441949006716657896857223431667945395199446060275849018235434221436737477600952689790053912212523008076414589545897743023313352753834342520889026194272216061107379008028308360609744732159032214221844330757656115296370212420670627419527190479284879351123269614642172684968239217806247614460325533302247497209851781268188488878238892415363130788135465662082599089146
156 538374219019968728842459431888267351053254054967607274138246115583209502570967216883992586429563428999242247922655963780307530296526465644917826198364766522709978055751873154611516157359023337122531697505515660140290459536286162646292767016448904723743636652884198146298280799320671008702459441491029334626140565727159408057119007482693110923279910594314177692593822418201025991461881027933539987757497099337156431543071866192132700703391770000874870007488092522309423674069048147588779483934696563531046548903653997568190494665528975662782206343870592263628838707117115392706420847494690784093920446805406612517471065032698925632478394239205291005006783928850432121101679448396203734950828292891824822961
157 133317357207489037741227026970564254532183392706450875240923544635509427864687323350375036574728446160664929142853113487199224932221048368922978194131223786748275375740878179149587847927672830089203815700203023443166927632330502252498073665361493160187904399274736316037883218373472113840981518709653737158539005040404710126620567717966109023315152563166550558179052616911845139906381755303455992446164252547473020922136506471686632739499731524040717910214846253143845970308528578009885082507495807958329076649440138589586710535487880499122260531454938758130666609244066150845114409470224476255362086522816091745771996966133682392509428754959500521863139333085519461001243805057133248454636215341119765104532481
158 33437012031645977308636341607410032796225963539943078576470751679502868805950097151931256518122737343352039341585731146996015570716249186419312774984428330050630388309533494147562031218021365685778654799728315308488165089294190756999716704677357301036532309999962711266875885218762362047976001269048025724065114146364142219146758022674102990185374643178604388314533785078961724482733705905882506736579318034140792193536846677336301288238834706406533078849135818801759631125145559063053900017134602469366423690354965103028160517587995351518383200056836334023339462770948336797135151215160268955775970621857844481264059821000825033091922595164347379909393567553239862320958462022149620989490499890440413673281114509696
159 8493202156040658253364806241614248551548057612001759453708978693653041403871087707088229362687399166689160532883273279079534454748988651619853479148324911354245386249810361697707183032585004229709618855411845488882202673063577485710679877346407100737496036859759651931530114674156789934534114051150956163207340484245210545386649385015709833026008228299215162827790221261552863620058874523676704660330345706103123255455778408471295201303754879359377845965694297159459606458057195181305159377894134247638391199360825359545025397520169090266109464720976657157147186362591355951316162593624682672639997786951138663156882943392273072701743066394287771056007296209280879815319644110249362410214629377379550970341255711573461741
160 2184660956872960530571127761344219102971407369531068940648824703453207960460270140436261017971325988737774058915509952596791538581435880398037585420151261927578850491679227395430719297242754211441632872290106790978893580974633260844996324728473647974657806372524026271901336457181061023752048398588233884069845171405929496216518846553954649093463579566503378958914154392084728067927843710234578288836640519405852499651898568274631172119851180370067678850092181178329401458306844112710089772097079834629231084209869624794491506294976547086184847221975722489044102928209167378362381503768778867980054118842136102790889089746788256905957991052727839668299359427699936932876866987891361026382312510258833449195607543995609532162231
161 569024550773099061424263954825783482145002303136281343062953819123870755718675567707984852395204655240007336820011921059490314872469138377796972548834765563833303009541734003170270023568633287508658445241163564358967187434901858979899862935557395180406864688562126108760373106589609032288408753942465813766333578799148767493659240803955606053510715849575729690015275192858854008099386138929532230432468708044019497571400632873539887627818638858156272816356829657316481817900332396327999755467148119635726167845187214326968473835523058986943681197700312965750552805148860365038477076606349523004517632958680005264968337703268220187336735238809382316402401779223508178371905648198792953514766840819665937585430023339534675680045681426
162 150064699918396637736315485752646818635637637881490240903594404759410219909176261207226453648586639516838721623981211895488336980924951729346145295602775089104939372483202741170490145471332606055200780355611946567701758048713812674923526426950708474380000337333879133163513760336747255916934076124036215858280762361297132187283215955132259048465849334669500087822282779726115236657032836629250697735295973576992991349558508640827633095210577098979586769888689007540350672640051508083301600550004863530881607228043793827953629515002836876362146252927533282744912191753064134259604665561022140024685871686765650863629062634082481011765741451657226093548551719515269309495225392153022852891485666737455493337296258502871864448610972628689441
163 40067596744386857572935774137434700536528221874018618665953876559580240207383936067407177977078786442694630373960289244592968577515157642477285752910702730113751765556225934051617684112863574614207620425610641067570067610734499280221074886209639541805854364615001526852749615069648673963931503098334596969661261861916146898745067269077993767903982406835340463598638478228692674206989826626087636515223141002611845856495670477929419561451223671531424102314784049383119064849630056279795433506307429470621997297542505487848571329485150193902013704813007401804641577552869198327601471867088157429764025310963491874076861663323106778627071199411204108113166885814673666738513642404270710246812072213784385287896768607981620618097747430267266089161
164 10830345047441246968645847658274963042463862468064985255853961381361696864687295631276004187180798509258003843944877299070061661031413072133935285877334296034614072248426237560348807781399922115518438322219223879723075063343171675193872968134390259690900229346872356962799293492105146094540872762550872061414588379637666303018642635667791740885337286011555415820550697985284028359396639421372729580315208009248415468029075643662862323703127899389647248117674426517666788474007908602145435158697313916781176735793894455610370649736483911318068976016203492390957832968454796243664109309583914690752052606722484454523001954029715606629041877055866499511213648181663765507944830117839664973634055783607225364126357091821409387267875949116851326115599576
165 2963418458268325793177764417764326898838134831113778483023753349727894987835401053819894500762489495661224733088758852486924442167731153366111997514828496728960565617353194421975516533561628646968441727094907696352784551008326343311869591255768050863133329923125160545639714598352419969935856517059957480161028000891515176027693898004350999064478617905463353686405141676936438576365910788027464547985969820426373593173996210679072003270475845839963550742970648620815941587173071512623037055823940580120336126274408563766837529303164737132748992844628179730166215807792510925016703317353736666548524462435029083205739695980221327986687257597019534360765545068449743587379390791695240826268660476145695566680312227145933365317580015522810894723306097853821
166 820754354157204294596572602771921592366754874348371515648798828365498686381278300266303906174859613817908949184540523977539947700676986864137802939978009086570780952651526775183382567497822722148758130229520775234034094448015663090486795822699404630234005666779548819878844057871409872944318098572734409831593949829605832818517301641969206146219703962007497512698822911494459468128333287281746677335528701621911440718985429585419280587983767026033904520132228803848105696631799004016691567183820486220818156601516021948605958361487754878153540952293160668967342212722727233114723724907015315544267941183705188436008588244202012617943031529870495706702690325330279821489391365735597889418206909551576184998858162619031416589341275748840016989376110197133506511
167 230075915061146075538605499268941400552176874435707477017821222697988782254850787091984045414505989976556681809957811039310154751290391774032027958605593786516799934869112322164370255886145135438133240009724283765240630634757348889645518868314141985204141095682354463631850372640095129058961457956302551439420656123076801047160800838818733763808773466095511091255073446081608986563047091291581789323459981199846938319483386215235893100735839657966100127384974988813838256373147720865567037615221760485936527359197143368354847914249511572964161079626986571505834694629942423136280584952871365058336044100052906445564022717865945273264297315841987786420517733706409589724859344534248538632185247210771205347046978228924524278267095489052157614024791795688708455624906
168 65273285624018667763979615574653454429188498465250921529205957655592957604578199533376466239667276156294521842338217834095928618984618308794965284398406355818931012799932693527212588824631217720952707859712625601265188066940602151581802381391479345397662174601619136457139377877251160455687860443648444070003908565412746517498019328865937432640276280098667874998424157708237971718407262087587730594484645729493676377820345761007414118934138073389691252604153834172630354969139552022240243139386163448034133684279734763585097102652265600755061502609986094540062025290514053078961027477680801388868905129417476037612300672341911189762424974601284742655046849823788269672703976323744491870021151601253455370536165931404386480301446256275189736369756070766076245541803089121
169 18740238874613673255867347659436676715360466902230375397204253499524353558248933155465583407377844350078403851297346805333220240293961172578640461365577453503587399853137751937925635824594410108657998317697295933924131668854222396318867789688338884021882274298297870924875426035579825943640669203752492661518253330960412690561504472029146902824460128716964674472356114786245807193860746613516217816762835018226836714534715112283730325748890726609316624853643796841757431182832483773546091753371104134417206670812373055174280266292290876437589177213118625468577125018776055029300499422971315800373236418102011399024413251943173964262503797431709112442699677879070186702364510163890636063816036885439591650832120127673835507862028358822626912728778054697103473124938253273695041
170 5444518139247778646301297657326878987533020753096818319390555081402756151123111330792076152447941071195606849397948395508453242649257018522856018139163689239255120223355691054916590791945550736788473676085984347965969856572970882554856326238386718299863776454726401579990460682509321298107043888101024901603022327256196257831156724025240085155867971267864516003850847240484416114146980512185251473185187437510039655461283787285814763061788689215955574657169718442104276360181413933037238004452398277014177165796318320720177661043269580535279894338717460666365542688583746518182089148852866468035418999527017916396555486071725218410831562263353532157976624271809835073230559206632099432601769973366926124167038550517472522383694787295978395644115676054284877219714293920953945300656
171 1600509150114923520886896291711966387361531669520487340512724630327436808256592274695676803058518230815268789986414545871765408746160493294113533654330609186263813403082469043354052298758185566838718622274085100194856060948182098771126557436698749948251354460417368241941286858587340426380009585756253430469484380175575752104240049350131499177345917788932852424146550575210480511680376342864042145225297531524213011450411456136056408910185426743202382191152219827105705775178157612440534450126038581162358472239280483131017649828181085084413227085172393472537104516775282698571877891990152169585346418959725878268581789890868185578480063248937183225589825947458874835250718818828180479631576970834932270925959511331809803532792268117252382741719290763091655454130900522610773833996303101
172 476037670256234260968689373137173149962177622517476127620073529311279382103360307318252540691911846510230191603715515599395599675878164652746755765936383362717073480387203432826773960735059420164508633276059653606193572944138861556458096175685134098901106933452719779801308698063523435081393553981681915921347454376784334135396847032457184678108427020428378632387834639363927580142754698008793854204846270711182014962497992262841879096319801807524413472259645365862085344743970366935807169339794972756229217462736787072851970945774871612197585833194691586197584967866771345141640343165163224187862422965059056894758851101525896927834023429765056983520984048817219556394785275629694609590625258689149038050559855665233145195193084587050328397362216474601714474786705423142365168183193554499991
173 143244956064298202024747037711421672420064139968789990123953683281239358208819909775193948956152562349940822905788117604887745440235320902082695882712870963496235649690967217700353065507258630281484226515315491603052516268003162118561608786550481253291001675621514922975415031285636704709334397918784342270092073421578783316513017442877022095701841556136375995666407481994816034182197239675700308615476240025833570392540939781943705273659778070910935955535186867923558190168356806252137701064531369616096899468481088570869858947295409279223324765140343697751260106909106246041492210868683437066285341102511037275070143823059793239140508864341959437432427973963532070320377690812307531932744270651581724536142241566783810540870094147235477328025848361872927039225973586311793976104060285714682343586
174 43605670269776094099140292267030547398937214104196524353623032079035183731953114508836693922894757326155399593072317199625887386332949301550263921136965972627530050943243990144896372551103998098587970461737573368007819384170612765413843556485531251364041163691523216836689527424476011729448693239349523191737560364681271323131267111783835638590326203956040978932707346645071593705112062490122910649096756078013130599199085436624222716405610712419547941668820498492245156407483406349495863572230078356126726213954467577029127967386361831854763422577914316236485672675455499761093747448062394452569201236737998093405913762300819322700398952018873345652326570524769109040067700795408843630615594705020015191833350449751972715027403528887098429224813065098873360220141586582312974034210859704718921420286001
175 13427751460223628568132819222269021801158846371776975451197554936765313332706404998822091196856814824754299551771848210897489174752918275317149232759728319624453126540408563372867104558820188082279530530822509795291754161299077985979456187048242207953895878248226124993408878889974880666163725717544804107391384068075312798605395638243332438266195771415819511380992195961840782243666601890022212863573886804306562259933850569339244261174452405969016358084734366835897573502663004833318300879801709192573416080114077428100594200337131431664689155471735166726662605524654342663535737643971710394948610006701740309364435982196386667964633952757865557599798768412202166630181325094467658720808427026345375339748989249687727442434083659148472756410509481682753083404066074560106327496578359519287074221391970654121
176 4182459472348785525894510048083964720166802147156631091940560049735878130103666581515176995601137869801686295192710695241815992972980829428403028774762724946717542051104530134728035340235791972204808584685752337934444180174303287312050941203009040540355222533854790734071851129994144345046502671676019755912605195366177985097482649979663363555631404304766322822184578013578082747196614234071920726268142919041607247311629371002596262195517833997512783259669155269134176099724422426755541117094748558319953801771288725686822261672640898645176896974847925559478136036104657074571515970667342186374232392040538873136265416259801027743138160844163633552054109830004423402714179869592330032880268764006116571922342837531312045361349600928813418100938063932609222495259841556925443978581198909190990177879053447312956936
177 1317649960432736816800782236540845805464901719488953982718366958564986364126004558664047916758377235200308932227924468535713837462945170006856228755981580099005365452788227019800651218175552272124467169978767257473606882428934672023129165636644622979840593020390793144185532802822087980241669687042779959953099906515957970031265310304759374615262622647181620277443145430206101499374192413884927369419660381525594245814923636550044426237931265837972205596735476820189010384217448698863225114006259581313948770507123240520222709893524109585675911745729273048555007768905304554585257301181331111118921561067243834217854979446171547225972515189054307068023068694146222998795621984653068907305235254038066719795151924379279372732312024573106549080849567100368109167846428961237350521122859928973453119132121707519310546193581
178 419836598311184889067933554304062128871146562865514793629901758413103961734613063728956992498754621449961547527458124277642037013299638957810637639027370624804404644172018096378242525004341364118593212250137956685449630988114626144239825860503636895934819984106174632793105284080933957025262512783104571962950853132631148070582868889920701436361076130692313644851212852515649213197292930538308720487169928270192682851480907629823903988417722867910349610232301262570876737310269827003163394569910489209112156387015321851464153944114792092883246629797917162989403383787279933886547800843104500747279535289103007546910860304649600280406729655932938052791776880391018058409084660166435248658336061120351191487603867798067879021863227671026478782280445381276621409280694275802858523859425450898525545289559036605233590569828766671
179 135283504112208933073654589059711275132235466874910086882730058895180054046680432982201175058166671336190564919391795444260109977432345080513094206349687831686629951057981554333436054108248011012972581727502459469776935655021583997471709792434997843126763555614022445241087715682097170956667933082902551381226344668976388387118527526776989291162934110755638781092953621517567903702459605262090128544273415561011077518245389967831008534408805255243366212355523224614153056261286372401179856981528597552034596319551968289055453532324077944345488961864159946140894824016871962886985305985873279237182308683443751647778993476424429164204654030765564749825800251331270668258215283299007392983616901572084260548532133978191672590999691761638200835969864254195172081647165935740453592711459752158001531554047281761898420051950360477501466
180 44082517528577838434039739683928544085837094861015080458918450848302712587862801028838787153296662477721775373905739247163482856042480387834449096594586383901669976793801389505049059584853751724374714020032476272286131721534482524740022452747907603959407135777491223675615201212568574485155582822667731382657760595658516743861389124240672538027783467815666826167522165281701296290713560322340817687989476829725375916363019277904173193312397686707371839812304198290484993068524905570105844432976632637080243142437127299826592013615176309897744684084197196841485174022910623775224007555454039296990262859774145213050090599627569333693757578518531846603311983673697697956313867678801294347432128554566168013867037624426891983622584877145256891580716489655446656019766161319894737763557696266640454209413289865871249670041625033181256384081
181 14525059534514821926518752425605305559655285716101790974742190071622112268932436850231456022756329273868823547845963234376601690614703747176265523039908175525605956071494389824214140906091255607815015240873382274637866465854149279061832163041947457512797142207562002941973052193393675365532878212869262466943775428926029367714494724875632709219685963259872580601440475834174864258380764187048054405755230159623905290696206267520441722965337593449629241955385254934214245946752823384670110252884020578177723868425497627039965414713543193824064093808334567951998715034889727467690697746943364369784317249007417292815342217364565040480158906947224131877763286217265935307428105065067478115740234385220041660091938526672625129065814297502301204636076016844675170510739440487412243119229288090757367746811647090239418854990884885469303331184110401
182 4839190631899936845282638763107430569105996814035335028117784581049955703707419505180669069542409036119789988163980125977943819433824896865583864375146926647705879824076871014607839391127870784884532214019390229498767506998782160327902821035653339718719693906722818648142385379918147379113243375892987091239419070650506138677145461485565206304281661587437415864418723915144470949684496114346316080511563417031803516969689899605806557209233057948840239467548240668174248125902175694568393625517512254653187308471899150491996825140111061164172656643980637976881447595522404712213075008156139362250554275486410954513700546133158660051378792186364197073898830053713130179388020645707031740317736480353065355083924089272349981049757484127602535311205764807977662924822197760697971638509598139609391894828654564898819624574707209142416688426857501352416
183 1630063045110506946623389758958356079980370496646859102009464401755010251274986456069921456761438705501912470294172981901339672105401452451926162161445483892991832186556280299446432417601122081722812759193004339586856420132796240474975599190054171630649962663077700108548474020022738527522569394723306875427176323779950444785560126369146329908184121550545059140508494727863192859897875044348854149366397533140626169661256516966300548059896445109761125868683693292844729163048664793492623857131832223484863150343139678227635595532796786158274514461966978660851866007749545668038469131169119826318085611959670854172774838297312686173409781088595979897408397309665715210423964339972369425225969319308326879037348627635465786483409368873822204402311373984606598861128786567676412262020588367053134891571030297509258159407846313393281422097964011011202349261
184 555119913635046633443324072192941035190367919013711221687804723254762397866611174405601232785957599924132381153677649856730838782203804452004393687752219749564426966662482489863509557805625642046161658413843295603691527518842152963325125859836233316980522106585137519617282030362364958820466132802802692575833087286582702744493706325905191847641023249573659035712636159929203819240379851596395740587466613788469139771339236329371797456385089055415526376852438514697370248917031371201481954761463066274396256206493369635049910868755925318914142921093920770463524460138506073266866122223468568845321442616897598913744910056560069189278706802370018049174363748644204692641857706160162616838552897951256089972799060901432640582045779993706902045121999708073766897254592368551035670799361873333774706604051321290045780934756849385149106839838302398405019520970551
185 191114704618670690414258641224100249529718876758965189366906570259551443054296053619984856678270888624795589607597419308827820706161547172504465346950988928830573588424739293902832885187672465102910510473552558502763248576194303478952061150637071297143158015888156852626074748145859530751132773333412750086840795187538222001271723436006501878952788527700881416804058452886299114218628550009305351158366962056988602095963252476764137883156593987469080604750787722214001632833704370060989934662211095736162043376546945221929361856331396319816033740191808688386160926963746724100117039735733726461012568746551345349645846880301067524215094782024288652916039223766976912427192667134628391356400346356160292570189168948124819813868863812879479450405684843449956164832132486389525248241974335919705935386397524201367148676454327269699854889932138008356637289993991802546
186 66512110453707626553174716909732571224517099114887963288853328516111704488437236326643020042055756215930583123114092234510034466433505324221812960169271410865223018076688458930996058549064246240103884912223679856928457308711996417475157097438128378483217946796505362397140191251598576926491747046629399866315549278489017558667596495051909326436177936712755666934782786465264739333374466769878801611102117473035394772610685693387606406348985480088363397529005890198959007524055059526636736439636957263771630830007147101216623399369040335136097445512133079204825243378900163495233789187886080450016777790920709457912979267840733094837804457842470603999994695323238744560607634839107461107131871721303338409443937390002918347893327277181110132545892660180760841151072038583047645292741173578826713798027198582967373665733637977587121637853793051735354851774219535284127361
187 23398143134471923265208969344924442573180283488853931940657891186952335153980001471840871097578022221212430627674423029379609851870581262706305687494135238386452272643743509637440214710718581007010447617157611012868555935967570512699091769356726909215154086165134624923034142817222352541772114709729818501707492406853854388934841945038301362161284723684014694351462243410693256469976245993874240242597233837559685251811127211570452579245811030171777873352228436175367248487643071240373607013671886765303257502522256163446557516127751920956039148794377307963984967785462881059143146777172287185382543859618014408426308338662971160273554941163077266921534931141299287010722223806593885681838541740345082338545344442493898614253929453902080657276456962871667477531265314984612417516653678238249640180351250146290220438113486104015007297281958528982085542501835432241191209847881
188 8319765417154186747655238396736234388385401461099364623127531347022538832329973813500331786048725097280510388128610863743603491555700387539015801885177865632992709193131843264418097027940858913387503742519996328917592939052845394429848678386827404180530146966288216315800500380959913156083779495338208213175167730538504284025340799349034811981175831385450097870951319339171709741219322383800882842995635789766040530493662920516992709588816751225535316878280616307350656402983164797953699781456024679329583168672779836425996364215198511622427331761795982265490705087078133166579746848450542017863212116755398745780640393470908386047693083896498513799961933516534995752240452178347182604038779516715678263622356580495932471405460323861330744976259555568866595600416698822815770571021136148012186768417184897449865026145706567230016669345426857090622372136778577489461702261883511096
189 2989957675967344687248523884037039729000815559658519788856251201139360238454496448929072694171582657578761103337443336380423710819326436346386804144851401688496797386026703713728485926737329025802461350990581697092637794652518081590664112424676948367560759804072751918499204331706604823086709055837121625718248996003359659271203216623605438178545449344432569153735568602848545717231686415449425853720465805166198013735505494768461716234503151362678414255175608815705996672700172297130581899422367497048894613774028921280014640909554196462631706027274212001226281943751656132661113535754365472325472730135561416924084492665536245532182759098549932944975632248515178497921715657669718751423550402200231004627904228747184600336058626099752878290494172988673726270650833180924736768606693715561340587951926588336589133192911618941555585272661829107927830561563870854262425835571140025834141
190 1085972388833108534788891807331690679677443516335773727553871346332367221896229628429852458533737487092226405562120413567246770237757524434782826373468501308788148159810748271899011866897519541420884627858340618341354252570750459009999049422262432919931333089282058151808282164200675348720629328687249140458094236588761715977879432161656539015109337656802228116738515008999104703932815637236836562477402495727598642783176136238270677585852728781505734194735477413086920925918841177122913465411417252680816392802485539504781158020694852797878916405484493351599668440385438685918938267982202203840633815963652800978483855860315440437405433469535677433483267110584930260939118438212659472831376846327689228532843142763759605099568557497284322678243736159429601137987194157147693254895732601085209514777012769556594284083428191744879610895675195957725085033211313344030537436780648001915827615631
191 398609897498886873299081068331800027022834101968540970452510706563277010769166703248835841938749151698490663830760531746172082972602875678040075576140600455197491782740658837250747811866423178753558488528498216190688905296762673818161447501106666463460077503198847227681186026683769326357070908418819526958732295992628473353134949653835049927181760057621922137379636129988574705707922052080995217688029844706869697437457920839965792932667719647752617875297034952193662483875753119469954396084032027724061788200412005880123459853568144581295161892214206392685290017984282378019469920312945232777856449302068660248462433997448720027776706149943033791575862505247283138838498736370445995210094246085949414940967013867399885366020211443346816630509514357043294535583098279376813349279216312664930582371875795344162994654377322667738326113818680718997633787677914892212938589798453779457069337307790826
192 147852593873237654157222302791773154122087410569357407175549271279720309234933306939536012325783918328560875577344460855318967565328378865799649829531635773210070674725474996934005416033026463927166272774924237688387977827297414716358897435809532266636541536023118934644624470624343068125087399927410203638385266675673799006960019739133105443035751393279807264167349530329656472335753227317928104950271462790174449847914997848246611990102546315523050445630888365490929776834289136920940223778701081118372908142363163342650360019086976360096152470477192162699915147637262673629778520165401134394564798835636653809942905776338399475316160250617903899702980597190993223313342580220568145791633022276499354474252269238532082900839630672151615931712942812721429483836471168121204463261680685808035412619497627234811834786623166592860731218237912527171994905156369296231964465849269070345999106540336117699841
193 55416317951136458220834777537883064613769614972443352366754973784509843235487998957123712718110926270052745034892767818843620827062469940301087112183297296374373083562888602654730013700297656769214829131158089820958551028218780661705378964960807149997207387328478506254247580725254962119525658526429107597367113399589249949805523850090980182950783497659573570149377891593184759115377817813110067072063585887737342390987198911976043782475131949945342259537456747675758865661025850419837684541528174128852714651631119925479218105353336462527243870229152793952017049385473177981731462896019593760777965161857455051597040115974141822757767320604967135914864042135200029927315471039850632250453768450153497640730912870909762313705382142412542404379546097362590381700717623755914104960474952503022619462227142796950711510370396570992087581869266554002981430149537948014352934187380567258378157964358857834809090561
194 20987018837412942010775093759934572017676885148466888716281167292923803266522168533787986084981739677392627862718385558848014518318141192928194933091583916816759955890669345557170961630523014515162816440522626289861550902448959055340442789298524951846621849420326670202223257181797798400555672221534686760475679487107220435232816861093274397961728408904879012547193333915080793854256536231713139479721696849851565846396393859968777594676518222339954188345704717233810926718728072865583141989169445336403699234274647061373819499859562810364485935821734502559126940432728584806919757760807796683373821461720134058197215122841999915352515608141255935658047124452000762718048765934567205704309029443387172366482734387183534516883018020014392397376539336981002831742084315010580317023133029965732494181440531905756371872439969648884796268045603922498432501639991493965826302248401610092840656979300616951776980671496976
195 8030544024529455939856865370986258671652167471367255103148725977093195875581350038960351067942394817171766148882021202429762299406664553649209452323318157415078819560953333088624892814130291625988071288367885974243453360350967915470257835949965499873881696724442375990440200718964224133805473511792576762793490010365062241437325396023569528931473923621267822948092768941696854757666198675570525321053413573908658935257594690700094844534265121249932832581409453109482861345101001594607344379302325304413117693989535093135251020222129634565798716297491019748481477487689069287941573288487013972476849887480770495807357290675553039225272277721263443199837793625315382398470290288040972782209140128671035109356826234349413342252245815787895884037267587870888991457966081544266467313853224555781395482795609586559637758709198927177548712018359415295816008556835949500101049406269623490665753445988631715863038544232704752221
196 3104540368247572389912679464634454095121331299467679086607046992040294884922291600795318453757881324073502470952086612270847769511455433471586480562816439564087317273322491188054038958230128195468933464084023864799884470419098384733640592863115593896641980547196807680191852433164315871340504887780294249313914147923892381261920282626831223390822549240118694460722042672989726720325738871758406674949209504061524608100021547957875996453187829985503795591564174225881722540160591716582501080480069189531114585494578843614436104100386994440271970614225432121705850266290135529448285626257512507889742867285444435667857379719121101250995699610502181390846137303837742076697355180606800005235569539922008816183631697069755424955789640974672853939536131579480067520153555387509368261899186134318624308232400985738469809032721187072778814920065350766464979322804304330097784597488946060165298791858336478485161648132947670789845911
197 1212509135309201222933129131860419692600083708418257070631444560881274462014851511765475222727251422915622546501768573334281001869535765884949000132240873111946541192674367168519128911618571114587708906568567130868402874524721762280320160961207005068071349384524344184037160486667266907209391585457961588312246658280986056608529640738620342374025180644405638290146475696735159737863958345947664258465237588030574029720659597438521001511133858814238150630006989548686244937075494306353336647983689626989505754874879206848041769124250651469185656980145797634379082227813523205719875984917195213107739057315936238225166628135472925824420948188297947909879324568777589855995352300567481584058480726883216765973072957281155866494383087701976283821830420435149618348416215944641003861237849519037696561055757740497076678814395838731631099869534052615910562338687318920847948165288850863934905571293914960500258593598349541750068244650306
198 478393816577914640864637381763591614731503611750920321202590608420189492767061807984469144455453993033922440207970327426525454411802596937291029195049980337442357603911498232341357088639697123773969116286968361220851446231542744387480495200126933919662548487296358332943966570571022988125618946739040087157703225404473519766370297020691265726911703386113959288796031997864129870844124018374060072073053679082864780666713166823287918266961119234169121887948850077035533014231727530954993127926629512143000800949731533135430970908675751753934000878690447784863587635018377125321869039681347161981982384107291451582015459741304679770801206000716040266159167280232930171048348282376479556269813440822558010919923348534459471887268883292935123899111641234772606024076591212664332374374207093394642892541857345148499290463651125311790160934144006609617217375480426358757778509144857161940477071786496983237310911129585985891864104260049525521
199 190667477121428740954105835145071374399581398270681857768004360254380318318734775884211016732623783278662021497152061222746767886281594090770590628004852841812338382511458425697060697014136479871868450723033087031275497979244682657578180875568762576836957706394447237242556310715161918671792442136394756335741225590775540357719482358421633805448629711732914135501736259871878421562475833437440526281807062870901153701548507990503178159696757555441655016341921663533242881893932398618202355248078015021046047390013435034282245575560385689737234185556644283343028829199423386389457081849922731668477471032658041354340354466139060542310948922940725257897618271876920254571064107263271076913795017172493807356541478056745057346990066260030790357013944944412418525479679284397550912653121765498766462108850980857027872811954979126637284648854424066211224523635506601209903864381141236987207043241630038573323857647179154049202047848189016757302441
200 76760204887271474717765047690682795790638501939120101296895945982952083342675167819330792903398125128258058352374675808364427103114441572517526524208853095648602540957844663058029150091672150524412518545594470676869675524309811376198482399563185279997404812859881510949944177416205796883542143126447052518684483221269167246111880984263629847380894547026398102114162825115935233031390388341444804237813779930700984110090836157647183420507932247599561731614115073257283035077675986084135816947343272913310968459778538884950435780846799905441435948117630872456129234920927595606625171061671148733709303404470532350023358636380780106316410072162763812592017605273826479854171824283270247025919599340281009986364778280218175695162071359722677147598496953531632575058007897733739897205759002828178573504284101508713190459963181879505473554162501699959837301585640603910445703670247131314965279069948376505887539564880311952646997049408764558302337214056