6 1
7 597871
8 321704819164
9 171201975319325044
10 90997618413507253345810
11 48360684318187059842589436510
12 25700898795425967456865415317747420
13 13658514212390616911370927114097728660820
14 7258694620170400715835032365617891585605600635
15 3857567937595016308705834953070576178084351138070085
16 2050069762911386221695293524269464063566943065726695501256
17 1089491124906108051165135239699867397777196296355089299912829976
18 579000252913277034724666671128579290474420179812795955722564434314244
19 307704473408605914952760539398546150757773592525338030710455055152968189724
20 163526773052750084186230043512563094056404296712283919324923056599058856021823720
21 86904831797926979580404415489814642831869798516009175789309386623284083156629905672120
22 46184790715522136879205150050139692505453640432955421572054486162029364184019411517206142965
23 24544491362647801416959852282294399035597933477519117533704956271576820323464872127433688966023515
24 13043949034256910319735229127908797236229010511862452929610045019605910715599332826647373860853110844420
25 6932089318714526682362043659708350452396686731708456871374802024662123231845171316776083736810556413937083820
26 3683996479626966774904184686261004807075046108315371144839276344819501712954619493114279722957007925604227112369686
27 1957826773129434849839747714385892471428184956953314259719895005847551076164560221812439620408868787357507320500406336506
28 1040469418138679986034741922964624090270572441248863947543051917964777658099447539190680058869037921108000709038322756483879524
29 552948108045038230458351670968715680589318126375371537740550446718101605927241445076176801778571520082975769178106784991385869498604
30 293859295487563162233020554360832767656128229772193811047713973632995701972462323939159305554967766765034149347523534164567888743419303855
31 156168877853206054500278893965974119426520762026036006860274600136549980201395801983807934644786773435285150289162923445291366453069661128110705
32 82994544615185678809682728533448539803468837576127127282125111030851227786528680760388585282068990600431383634532895423126723839857475593972348951760
33 44106703784838892332296599693045204009075380971712180891263036410560596049362171677794030962563593395090284245414329937393987644490946341213116090930686960
34 23440110766118565779968037282260348737412256973035941323459351353025491607761334465366920356557563903792725800907175484489586025828583683012570065376783555641480
35 12457035905656816716671993703966450676214203312760308701310884956784934925164671963546290784157454886292961635233721467847792630212474194821240300644034864358333585080
36 6620179618738164332724881006185803097811862989673767904669844130393019644491783007925843249152458676645103251742545061005197572203072991196522682323194230198536776997910416
37 3518234876761828791147643486817610982820490704162286692343442173532453960556471246353826546040039770377075228387304553100629759186444357902807154674499139539057571603593779356336
38 1869734261141183054596294802278382524503700625954495206881803919509561212496904182632974195640074218161076752641169668279180415988004345112183000142281816423751287338282970806544465129
39 993653445475131463717709506017658040931327288885922771609459394723784180439130851813439251868266142720722350087617560252360756040220564594973498334250345459997391845978687663796162011935559
40 528068180716749340209603257587532105575984918330079910799007002181694333652313541478430760927959581386983327218633076608763405907390724795417382717542748572377751642379981747438105655316721631340
41 280637082028289986110331764815575761832519190896711380830858706584221343575915892710744046896963945998408439396572666446034652126981413133821859343257260798330740946178926669398597139687953780869631140
42 149142051510196458508460823425354405064202993031597868848296716097445012088947805407811336520279851838881506995550113675199273826943256982221809799686763707024749517112751010750763931005412021137936373163930
43 79260200996630316106194928461993770772639353551062075572308850870404216354771462599303959695665952665768492550375693506246520286284216576998293281440371715400055717370442450112147282663958615857910641152518475030
44 42122120477850211821792338976770431556265326281965860661846889924492113951015445339154179714250944458468995115487939553018916567348297786991206151144381582344248984366823430263751108499396076516757608441039758729376940
45 22385421828869194420785142418153854918056234976192916243420083192590902119664087341845331818757139229535097217524114297114618850534404538396474795562370720312853421872159681585297637538783887804855597808045560576986210092740
46 11896530962156073552176476871846102811587209349617950097444719479641253255693755255179568959790856006558725164767720028798731397885735262954498876882060382858456877112169058116091193150794719152870878940189323822393768521280153571
47 6322304311059185884642219045250764724297470728653882752521822420838929508386345937275734061863190864032461939175520340669606050046767274535660132987587446791318064651312335267519864527401641668681317163354043894644849861441614169853341
48 3359931725373604805720145531627111655845652778060508213152310820708273855054662383629770846491140889368958832257332626953079033756474671308032678448929649839950723968045737689599309696077548930862926703782058316890069453104261990137143996184
49 1785605476064273911556719861473443845494286129333129335798123712058369497980806603803986274380562629323956068449104971830611212470817062663460604131571332550751554920194273482507281697090050588544041360415363487980105483334220125087618502342659464
50 948943959805073791831614759901308470693329893378086285849667327072604551417719905267168991360130181634869544617625709060695472912031408019161887875132792333430915769742829915980490840326117510458488281343402641135713863577846714746352671537613522876300
51 504307726942768221004785179616711274973733989647321355826182562164642216263166329689343498335137595600562733426941445633071377706819962414029343810836705370940303930065725655239626793227974664384634475954081330246344509158735009450717802630296044286645337300
52 268009802714191686139004040640684656683316168604047447291208717528914479382312912212205622577547921409733594100388879691313331380095865746220468382304104285069787841606702466619280438200597700153132891421539767193054237823382567560115795439237584724271055130244600
53 142431397564232743873398446362126094632438228160571996796625701187443725469749659709122263587456389647773528033797237882118278794379366540429252016271507925423874931181987665617064577912054364160620195209927436325408154333104292064633289891576109455286630609447896186600
54 75693884352933413636822743733134653857557604423779051126329803947738336994072913563217996728155835055152890392279843638176295605453460020774432458143952147211071148267070728389589560081103535473784750792714206793896571053020923786249767068282401640792650609031168901577160925
55 40226833594407286276566715752280813580714270853280039644575417754075416980330869132305163533314026989148866603040427354174956985671568532501510054035747637859115934068258123965618245740821027870302197509750403679205109207421497324671356280445700523862529821809388108812949113850675
56 21378188672245402626104891986107867850148372816579478109284524262526732698770042933715227469598855052730190883337992801368137977437093560015495699412987005004926543377369176323163902095094684171073921957761332300308938038076634286377573947915225971334025556933845972469385778611599104276
57 11361245966166769017019809901989151398150701398018263811495114373742692828355428867145858224106007909882579234779647623078401297953278431803020263825083937088854316490924419154225121704435427249147360793205036769406401393217444449884317773360251459803436050789759970448009900989811497399266396
58 6037831917505633893174024794123016608184606901664368772016181814327764524439485033474551033697880708443277394231496944083416920107107745923378363102478850833956576741712113462654712536044925879134039928056315466271940418944787343394950273240820571259312408488383197372051646261725401718757303622814
59 3208751432071111581822296910613530069270235676427422345048619475967709525961472998697724121260128064596351325272260384141701055951024454897179506015943243471399379637228472718792797948448813353875945907603619609756275307861058412368954123418533160121898149397124652152735021126251759578121886960736054194
60 1705262069811303610155223292473365033543043318116266262781761381736171449179839173852290869989907258655018995801460364673485060754409684212280616560922984619989937946625177541451690418589640801388348114397345196989071879074293447572539860994555146036950969156155852137803527046442188133874990491141387516583860
61 906246179642589001884502021775337586791148484023026688737812984522890843432809116558461975798439114173131241871116770096112405551509448524334345462128766372119169635949576492227146545318949003783067894274881181035304366821484492843970761200135144001384646081913416979141572218805111641597552482689783194446966308060
62 481616375955437141750501638954307182461874741497681328247921077152644813980483007960914158136860563615857341158158269010900680109826449478214499437375689028404872561332518261661617085362851626689862187453441844215655527533593876359642662910394948929787729781232531749540981124264926919562207955615909103373449541602383895
63 255950688454133470049028341507515963354721174496269262869235718608258204224570142297800477042344060998503413175264492087643614522498164782383985623053596992397622717761142146833194954097316617193157608332777671254547367067621241248508530990302577965585191497687351336515985335811327495106317330543880839026307358970570720345545
64 136022689822753145456325670839095791081196375695471833334620692628535752113040169489995134950108870852055724645613874228547540765932202243885044030035263011080971109747897445081756536650936647991450414853384471329763296691817656043737685542543547023414922121661994875002554327923738524041803436361195409793411603456566001582231078560
65 72288034302093754374455170836399906307982083095977246579546196332306375038794558424298338237035352154149217177347418787720862825572511686747100590498654109889162231909438690013136632300990880709108289455248534220705535463636215538039354177779429199619226822459968216381530853553366128785630008213548858936433548334690199272711956600577760
66 38416825237539006918514830444467202608220306222609243899501988273482644065210837538986925286597639376255527935758189828704921340490181003760222123285747929447416337181024804949433404808287472850619519683926442710869933482202003606335926839113032104742617629347972554813590813416320642254671655466218411643889452634766500856281435439999462992656
67 20416276021062967375782440006238094621315207759249679187196498508335442966523225732978650246266989717895463549862827516523885026430919382197207863493885227910521542764960695667806566017704402047404745827724751204167393824385930140584707534617514868732280922091589758419163258478523756148133657304099423495336225443479543072035455894407513221441259376
68 10850046144909724445153195699355179243646375326783408756922968904762817869864988187102799620027844828455131970190708543119759246421648713385118410172391801662446182869178130936250334931850908669426795522927655097353428755293197974190834232278940373894768403978183298965893921184805577449614472100665154977580519822533315805810994582081328135815880818970144
69 5766159373296968868856659475661015812422673350041101533187903919287242204876691736392766407127775158688203241388979353560825037435265690105895240436436735059638279272921206533420602224865751035229384299287921495693020694149826552591231777871894203088382427531931012391464291998588306407301978418924950110146971623797822921215607182965343774301358334594587478624
70 3064373503504314432634051968404765904369717947819193039898913106678308217976594104341010835858003604652244256269262182594566908714707851978627451859612584980747814203857848682149056870246672818795854033869058386827106853599303075634983570311764426130651202719893855855651914597046790042333206984279831513370620933261921899337878270907900974459267014552358769902024145
71 1628533719075836366393473212140997196984147275906979768316918295673556547208542998797864371207303073776759770721302049150503421651294131532488162949959398319329136381311028830854319980994982212897871100728450556840648196060705387415747058069623375642733969359205962540663283826072284184417805445539630650171167478779366923442334807392824513813232133732978387777080058347295
72 865469588199381554392513797333423691362452212455281235054111376877295039385574490405027705850825466257109930291608058496431219957883666831209813300372880638828282506391707100658993502170477599683482512992303235334783627012705304196153981933379676372141540154211947968476064478076555146846775181823247665070188638002111065557038028277074855065082960042851809004013556778433746940
73 459946023422267532647911924968672019961352966239447114838392004292559382993804370439949412853100248515843419614013289931071875391958908240452390273765074319128412968592111845436802265429291261654964957084727243841697858811150489421705914055699355089899701876102065713046574960522905363332563393570405230495922532215508782785524100469611839104696914252883410805699961214284978980950740
74 244434174633553279817938961317276026960281381731258014156829885156401930154372826882975755805025893727650796005331920335257364672971726065826099130174443417070547182567811372295442936290470064602905247427980789359882915941607492642878886499004406559077854576396381804671924376233428689209058847804800729599281642014258036476318988211849702693144414110234120796209320761086968976539666439970
75 129902342201430188579725299541414489043798897788641490301519830997589985863954774719667583965622050328112122401370694815720955242804859790597100973823248506932018962563918908805815617302202172495440768329946630205714558429633937613028410444864558518811448183911089951906600751241198339705100703609477256948894494053274960433817883889206894805254808763343785014984541123429652987607623425203217870
76 69035430641870260848997792913588857471925530039693422247330000505201237494669626671792011795640819145391018315805761507863916236165066889285602313282072368973988409672361012000796885681563530411398830467902378656593096001862580884051934563869201629303554914847898265415869220490780451042498005690108465955666012164907089033968581049651140187221707101510123986126858035674756332301582597532335029523836
77 36688258295746173295852236063790576003737575609824712012543302798485301446489235703468410328117749129050657883787226115460677331508229985547366541738085694550176074424278881822638534538819729130047057963862368962677569446020002131873499579760734699606496732714878671150053341601662609594954521350394628148393657908090273811931238642498311984078601768290090464375798567695386502972040595468187734677515471156
78 19497644676949642082521008185976927502002300919660854776658025382529865502776635416191780213641214011258018990416007760174460079815015838625413239653719075866920632656311032812462698787887060778047611649711905513274432926458775138862238397835916895358325981931986872677883650044015088297979616309494031158381023058240322918888367586052232324981193831961085455628685490392448973711946027708847616326469540166388299
79 10361847784762794737977047111363764328591604803045484323361917667317056521131962817519691065797866127318101105018955684903383900694393883499873764174200951110830061337107038512577170985890836122073954023737811804212081249969588938473794046826227913408327144939576304629730159408015140747735707202697503370064254631266725904138361526480670137138083876208434337060236042867558243029370896441534031987970541952356032016629
80 5506710748582124398345259893910270278551051048135295234291780887036643968597826373109227598782880277693651630485144403148757851516966734542660499823601963279914974378108442670087813047947434179080702554820736371803236423163036726216570150744959885552242144809865423017620772819226699504667585235567969224444834911481638360092323031516335771202312656028957769762491496691325826257474015509793595928926733839662535216415442280
81 2926491866937232772381003263279567947103449120072069434607258326387641115225266201725510789938235397088953037203884301192427512148751976129861079781099319181107052718767413774833245438539213376239651585440670591831609249886529971194204924281694665157670388912917291378456829706002424081828139100175819279134278667469960785964708402832353752272579984495495607909557094665171635662985810428947539533105365534475047774841643205733880
82 1555257764256989921786932755240556869376604103820220652397115972233774382383488725894523920405275117784040924081387282906932624215955850213368360641786806388995068341471797336279058331823245261399620995831769219823746418612156060465654500903057871385812971487617709076022372321777864219012830555651094966534035259350953776335670267146342190568791829884465944159830672612149877740260325611498819090654255393924856027723926013896086723860
83 826527741494498981024369330377796783218371861538321883730575709399889291575842941614216157005086461875976104924921688741655767735128212554604167606789152504822069550270536253218841026877242599717978989792021248162808739141227029236595352699415396548191851656375380173108273461975405819792675049039833173546558106430648076256428568402172680978991837396465328344566865803266011812379573050618709175246735353025999824996096307615982840470226060
84 439250729467578032974571861305306700270354760467787320211660885579186565005986079389102981557019194963919645969623550092743314810048150806910227036164443113314825943432027776380711830935955217712962862462972959054741760376442660724350437514938609051522807433119525758742054993331241755934266149354422827100086488842530343984592591916950690543856889931151390315715710137046054702570456009656135944086762919364638939195146968387404682532068983030280
85 233435846918979137422039444543953498098377604257761361240605272693088487293442411123253795674816743257915999634894404110205156113530615208538764411516304359602659215825828868425174742973267639016726400117486921046651431976838930768193355087923999953551549398780325793571444962762816613726199718410403158891303400009900408120672054496322652223843252786738405454798196571022032983808530836384830947619780950056936148232466483000977717887200048018025689880
86 124057379922469191770706064447883190982899892384348955579068506725287638775720006745036486838742091736846863609949863454284467193088319441858183713622663033140527508027900436314188006753969453201133340049230616125221784961709938278700308877395620921837479468497652191351771971313990919405603163343273247429698501760037720163278153754328527210498723622587585194376861872039313670568059720898749346612529235087540006617501055372792116299147154103371421512127941
87 65929178043376949743815801596247490899143301708630793301895746282593588038607751404609083105301887149362793647381851339317552423628866739917241969272045342960302450159974783054237224085491178136700405888702858544101394139186468191519461584568551953817288707357281547326675107630678335054776965882593652980750170078128239029711011092226059633839781483477624828671078669203165001977025677443749942676917031652689340253032222278894814821828061704137185939721806265611
88 35037468308550289548803213416111362810931615403336457423152777300167819020825761813347745424483201791455898252193979806793310019199500056047146937593784280599513371506042772756098223194637951391106553860472763795885062646062712435505056999756612574720421857873541814282620195769854463817788464395272829274479536339566195800983101257985297574420618522759148307310358753563994110553774300081997757124754433378217931479976955819981983274752786584742038126274920646034202404
89 18620347195364274428105528541071638763604308621564530269417735121178485908246664852966219081432772481262448445122766732449481035251232900836819325215151078606491955590755388973577278683524358639335319122063958759892694826885184318129753606531479329718391605927908358676247650608097252469252552781309704851905835707436039501368755751365548642486244435868005426716391071908061913356157733966204389614669114728606838696216265443664120879120838159057001912829578657050353788227084
90 9895615933851585366346830193395652776168637378152875530909630570534215729564515885160521174383773459023810052413804332496170891650584069893319084383282212868967405096474968267519376514030804057601871616336796867017454952516936354817494052131631325159972176260514325167910480797397829406252683871890554070088593674124341550227337630232907841133605580931357699894960241559842565293527545635102822120581007083358443064812062692262748553042830328260159257484468958901930351189986308390
91 5258936027502020378676725784808379107019836816882942325022144980035274141535495890602058006804079331458337867620140412141664630862419417479403772910944501129305597482470612274040463450349644420925377819772732124984036786986068670640832019765991116377397560910445385558806617225787483460776565200842751954598261097701147734319614347971665831131714279356536194900173033824210918847094164446273360467630502381114297978425503357909943677077637965735057698250083811042707127634778282719971690
92 2794814221391701212064337827804349801013729097801087752152093750334926125051765471838159518930896925672855625245925703873006753362812382730425065408294538346733169232545156122899684884693571385273464962804212508205769098875120227214497971456501318598607544908863029344968614256567151418996557078266026198909747378730622053288150031668792109532746083740784239799900967899639275572446905001224717302522021928776442711787248310252037390487607675429877219943926076591324436039954858201776623179780
93 1485278864630627083840683759546171462600537205464507876091460854771743474823635294133357089123910784555705548627617091637604352659626519060608470545445993109932962328886838752968847252254523078656549988255276471449395041925148488136089482682640925460233328607275070152368541543445299883110004892054926696904457060522127613666918832748142415867322554778147030779146695898143193530440104509672107873975754469422691184324811707457641860493258927955611547620950326236795782677908639005808943328876370380
94 789338085098165088063376817856976908255892093009263530177922048120750124003747564350364732892356838795923844600028256643464887108644886653751904616894989640596345031481297516238679125566913852792951940349566229712343559816788401653947678217534491322514258267119554344839041581546378345227507172465815851582325142921489679725754370628438176321751918306237092374250690931442357472904372056136655091136165622549788314711299094439183714857624221878797332544686255753841021564986270083694014253810724311359615
95 419486621282653952565489039458729665100419549800936019741285071175339566650675609345971744316527619823264518595335385169092703572014121637855833059233360979602726196802647876061891292938718078677036421191692596875612091633950214156460038456489107439401938152348090821002228247760188858265931813539260823431636335058038249301160952485755731504961614069973295206187316929972289832009178215578131602603290980835020591304321698622407372423347632886913938599114218236681223619474935554143313326443404727524961637665
96 222932389501074899205356060618986751950632065965759239267328279510493634640401696506435496257679981290685775631741652103684628649583777838643053800866643346440622402209550003826138912876734508121203962240070258086272265324284876304116849370315574804910670429360669535941131255424953220962180148749673328658041335910090147963693152904982034090564122211192252182890107580067544440481891861724099278519492417546925727743228662251163422746977531728658273386014674103642999488892032346042680180302098949159938675211210096
97 118475412008840745508593630211414938443395855768909055875468208191336247686929717993076759372770791950768289749772219479366463696052382600633006230693589300897395338359947423803609359401189834721974740898699865151263649535031701676179677373254173479621224806376255640127213787641579694420327297857236299687784513863194165927249986012588362689842744047643834052697888872893365135755328258862741243604261772837356475364024472433391658068475113359065915641845816790035164257893701319903570668978854564486142624546857806481616
98 62962691433390334633832507433184566301296736985684797563514700029411926806989616259958716281851673022080152332754913463217235567692353696453912994163467395572506563765366692304312734575639678164209068607802256901248502892945724743422993204476025202591222205796434665121524990642176510189601439216973783826988291084934637122382698168140760904904013744127500825350636496146595447867126617309995037403662418082352657656358023477822083900303199211082323815390095367364036376311411613317641115836711849167914879314932678942478962584
99 33460955698052392828138581582799039099727439200409314501951815698330703794233368654808720742081124729106912056983863137240915487565303657842132274265321931145983600531899143734297425664832926075491282924823945729042862452519985838755078175717490005422479078243122143467393220782041009036081177911345555048160159138518717630117352071208669355172855194226651881449539596270189814068000140436201438065552412428451793758283817243099206794288921461411446491642599119491148264145486886503111778524778311617176595774207220761966435626893864
100 17782523757128661696978795934944304138198250016104726508231774886536567555111175671280201395471577145288066066998419001332531487986487450997268951039786507691803045119016393722720558575144497609975483993992195559143668044890862761812767790569944084591097684275382761207827026237721079954576979393923362511626455888260863208766352706833403811872797774715287462856090616182041205286761776128505543037272413893614780627582929615272697815682428394546462543890892492239972857469563314950220360518753839360103179170476805076034045786029018567600
101 9450362208012213100904108290462735935508216186808711960261202677475879998055838309920821511911729098683282147307765022235991601632122882572447649689100730724065675063100019193827216727563826600074107880132414105936271390285846712606328365690171295587273506733161587051710003118765566573136179722341880952157243049087849732252604145639584520669405732740732052080945623394785377967321627703063878578366376509503569225933716214461241339842985841127573245153477827816892505713463828772671359854017484581647992799040658417006019359172100294533539600
102 5022309942188218542557580213991806848302421918533808692873173812120459142046792767262631305235938370419964420438954593590556259792378810843928849216132647556743132108442360382902125942227094225798993144144845640508424416844051307377536008547870543863446260415854871521573011891764539728100380546963332029390644589067285911052086341991595912059448341411260902716461932517116053081338382179442822896415207813722193885824671308800920696183488220950610179823130279577734395462220413432310544085511879847936215459231521683537984748423253957553933110704825
103 2669061417986449050475342986504019823268687406807525825549212363887108926908489595026820043493217773957244870148567804937934702928760734148012659217708546707323889398728162843849340334671539489742398087835353291990398282680655887639226659647857671745030433706414197691969384469506724356847856384868373379368875068759024211121718672957990809356493593875672047932270275237792760200927253341235862603974803727375508444881370525339418511452900935997448335634672243037026627279187670507731549664926824173526776894433396978448971329078074426366490077820502307575
104 1418448669036136469833666752090682798897734504161198332255698967876529055225174618870648270734511707532814297532573831090691447404391196480058128328458488207778539012458601314348085295614475527932437545814672349399418353118299347628622295060238305548731965596265846028733073974249971769012317036668631700613298616428154244495964482859135542933358574077851150434218181767141294070608689629034868098550422764695795113025054328946922642557722376532604257139969181565146781298614230835832862664714625138389132903266172045139486963827894465103386540677621987343913100
105 753821779121233401664873692397824557329010922625931402892300915187270477637922024627236187647445178629280925462467850548006779319861810130712137108873937489199857851375467843119505778149736929778724297749294596552029967577120793185265922766675527298237149965176120660169246049290927783285777560559001174820785350526505324060255614551476569196383788263639354181566060381102671749949978435716083516275188413537113743693905284928880725154142574353182165468533236115008790568783863169270515795935892277154152660955770441368554293599950560245197318715476879638533538180100
106 400611800117967400214182139961592280571486893731247610684487290668038209906374918689923026799547421421208473881935480057442037324561511798988674736558643998467302152437804645193313955302943922517958463687883068608411164325232497196615923602117908950367142654849107328155265007418799023330216856341602486847052386741474417407933574009538077539416214189259978587146383303371353540766787320810216112468553346303620962547792325116971156126167095575075360110122014648711182720901042932171705907237869907145087687201080824332387653560746746538987369402473079966336854041170400426
107 212901535666492713137225170643328563179191566291427961469774610239912894310853793163491383285378370247884274107799692108825844561807635160830304888957159739439836715044659045915004086132098532523829425723435224637107942837302007869419919460661740023440354111713183768212938387558410547534575821178790712658677339628599824217016049337166510436390621735742495105293335605063400602852989578034930053164381230576656006004204778807496408328153699664761851470702944195734447997735246179113420371597094956728504013268817550846150202799757754631460868851730997702777692672225999286183046
108 113144605016136553962360081911861174944512745181482767271458488640509548465454450692599024224564771721831998402209703265365953637957322804567466306056454075701716668383655967786442282260529617584520135248636853532379888655714806333918921132113356456621167805690932458276294807679187014871586669325771183420585712503368292687466336721325047201444819625715761846246321684393914877997249234589965852026676464456289481244625942174684577368254989767704704590031408478256952311615419089785536838978935635398557637629164311915081441118083568128201124799214720811477528738454614766307706693964
109 60129682034380626374310604291321414673686797811992383321511170661601034946029578730525518032926927159156448224610250251267031220483565659095703079409266811530410251289821819801276492077630179590093181943834980161195236970545403668795664076271332590110441596177962095054701635955943964357413944259590384024339251703475190427595293770666684953074872188513244966759013583109595620839535040612226547410217377462555657092012718523866278590319149313528614784670070990244079378802417145200842580141228501662523846097038020896043329886009603298785548805899864370998273807490060088862321541464775844
110 31955378350033274460990001855184143935598785516003044184767218047571915612752905350129211828936719114726003603606771215382018329071471534111234993747921336471825380009950492768000826765264161548824332568008629268383107857129349792552963525812435690608728588681771273493710540014840467586170967912132152962651546302160658132200364437138811275182056000473164204925552087550379689348378002175939930190739062873949413833351388788071043669730637674772970447760008172200204283567197712353584514980723704004584564542379865680441692271990548319013720277718664149425299743797411963909063341491451296890035
111 16982398225720033412822987575920916637278554173410173804596875126419666405157016772178018463581958944131868336000545851043510068626954430424395520087503007653626996030125098812404094064442305831791190878673579114837895317310719048188049383629350833837496280716032818512354575750207885972731344572157890265547249869232606609337791531476535526562171159503544485970944082620908547783404229127382667999873012461904171932700561917840878425531391627549775054953882999274217290833052039189647620898911183196787171514439729054750669248061702340289397153199690945921784466212134700148889284905710316445418641485
112 9025142695474880276944061340334987858631952108471276176888767914059593934023050150423058310304459843292320504937829424676753765532207895788009968481059389209724906886697236171044936151630499866419318158214575827586188978379092600450168007241673590372953871369287617014619530961154098117957638209633036538836158241435422182923693829333146295526007777306344798896827019289586121512952419437414455740964981143537051472707408769657664749405507451283971854602464815263942743241093186585860923466882025520181727357898215584826910568712806634857918832459616790169876401831614616570228628465308498115639714653864120
113 4796330859225865849259428902768966282579223260478083482721943709015744659891143794990980531486512443582889473952166126969242306692939302618587407304722269955305208280052888901081256363744386779473095491042343900378614599447958331654408181839721353627926605418216928727032923939770398070793041079885807747498313129077917316565013348252604593472853087708677227301112933817325206551927265889176598484945797741004748761488751887080504656740037435173360780141645716953608002032315793264476349406077691393063543855955202858667887279126867323673338534856131260713141485387119063892837809128351797203461482960441609436520
114 2548966868157853372796280155516442210180184988771733164141232486663036357797209349553801684633723659530357296896627572299212504206332303216145677290975117305648663731785009789780359009035507170560496995993545449954230419915868363046565202094953824058600819340855876223374060987103014414237095336894216581288332288603160412245928324234380907274695060518327373406891836424923639689491372085251998040042473195470489664977579727466893254585843919680531902117814532155330128979358271150927382774373138893640507301197574955558986964166899482876409867739531030311316110726035232127684337177498932616498280825963974351491400860
115 1354625501380677754292227922127813564620367690617838644484380733944690705024106733936221921083430735344485776129938037121869536272901373811209079763541645437155256940157230358489918780742103441178471123948079861184254271158298011758561987302066391186214621019714112148282683560874605118992231659919876534916945543421986983371901296535354528431757587047385590124420129045430228932558855690676935387200709683912299768048393512079208803366158127341544509137600306429381188632611990711697894420252476431787336055262294024022274927460585194817055014908549891686500899424317316177276799701786032456195343702179169489005340384661060
116 719903531079248766418815899163527368595412825869634787063423781628300372968716306789799713962499513422209642667985930982698197695528454979292719599277938420281479481615101174198966135760441240864569527808162794125719750947506211961204686768860855095809118034723345261104267718185984226262154081159799768225022474304969700183407227231556177349682693358253319573427731826389094530326662657255192307697492714901641813186339098703487117368771259526433394751820285173020607271863950107499499742101498673961521731036901436356637149258902802728963222178371587364281570989352338746195462946927719518941112982513089564289442495814457804056
117 382586252460287043674381940267364148293714787592984580871772997932325578510867562796677949787944703912612560608832797513575616041931491677775014351755893857374698837672116100640630933021146398974454032927342126763887334251841299291480565752678845529415770346642080713491184065955244505568522766500380745485313694634230699092472369490091857291541249492971166415958057470704178101153985556682025485614110713851906918774233107326397666891370867716332020044536041670476457962811689284043213760057677080787361118487616287831833838638580678408300670267740341832133854034747155100861638157992179429045434350116986530731601545708000763886408776
118 203322020593747406777357212717628270333360080433203318643075913794153037769393968440229326313255121392022734532851022307649853427059881642348510530163674184915701514485733926725182510507185944006712378854993312673608754307239207627485115891260750487609790491479002289131775557115359691997033507792612409101554007451291797667681932599974185990621320055178663536970730707240060887894605489223566703701948041541353754734732838374240433551251864376319293884996529117569959946668096129643921088277849432274691802435339314294927009562043077737794845891810123911174559762993098738694382560662062812905058818756339315920187524227541606282850479146669
119 108053657946361715605165494483869085614231214505502004862994906702678484545204499981843913405242614967697954222915292811756418556403840727155826837093065770495520218815269336240580738232882346472790554114561629154725087667545334244169802173562730868640546373057376365766081519357482840440623948612972789369001268674707320010714364512933416254798518243488381353455919821968101987939249811311062637292787932692630332397714048728137423649930638282280415418465745627699465330766161616565700350844855469203586111780813056009053693444340495123714655633230259513555062735078679900033250015482519846321468869593852892977561984368658759563113081277083356899
120 57424144032672416502924755554001870727912650868018490966394876212978156505188024674851111183995540541048368499630670552661098806276224831547220761335653954696605616142099997022023929595504425836996516842140760087266727091977634730940734793371194970441210318807048028793512910739110515004283260695899778925932164642016754474182695925929375249157001090528675311459059962982489567486866423827855311316422072134415882015156867181342099771895124188681742450893358792872809650345397446168388238081533852820986800162387021608265493884797487416838069540436888107176829712283540715352458797262919976124244262985674932844631299231974993260014510828862143517920820
121 30517544528867461698730835016374308181512627089950614857671859409501324471273629021227549378733774060675286004370256577157434847411185346244899480354590874484321216821641936841579382075586102173941641954874498724521549430642736808130959853406342849913276045627529128756889032796241271505512166317852698050238998822549711405511453847262399816381964917975935715046731384198831604813742580548708592426893506707021756454180845016655378710662344420927173435264409761329293920509813860153705054356058773534887239993414804808915168193470339448270273021689623222901874929774895754137232247582630598708872181080817733972363563364956001932479402204855079224604830956220
122 16218274381965852712635213691936978714291252053310444710575990636444793378338128680670190069383655620579334669481484839147994787832637880345881375744825846264916068970891934664597353901351893827076692745385251116375644518611491763951169390513004133050449304106564538047478620583418114507583991775419253126364530389874069647559651025150255228272473708850994671080021393943552094503577271726212787369978338306865332331857894120274102179277143703754669272607014397097320679393536256356982694184265142430358047092339605472819883418305744719045095085391084710516626234778795422097520872003605782068518660942418914269404322068474579964401175081243501863277517287050447790
123 8619055955826314731455570599656679904901657282463356047433215039822857437777393444184046480663319326656302196085855526514097671543150115281580998658341673271970368325638619358818275726589926170018089146549284999120449119107299279200874126773756538380048438830675686259325441234652564709016507450035435042450327875859679273760571636291045430481724115126367996023591541765180523852973434705177367740290896782754515223778033923083107606264289088403330043768080472886444783542875994161536136186828502747456564267591075037943445981295751832471973797590857149349216047760109662380181779565703400714140777292554193898973451402127297562617522543685543987314942806909416386381090
124 4580519716220292527199479895052145625340841647849608401203955233978499179589855749370613845730195086277551895390178040992176532859717394333775250907872867995402581626848833257581540649032093018261448626888374874178216103667330700288167602606126706191086329976490506772864235866142991122410792702320140336783632859778841951558869421153795152494517641938461476852253055492894443565078618038984065687068742216270538693041008941547087414754416340648604056098091170746484432731215740860562529184139694375064268319393001677312027809222771935271826904784460453309563711124113009958611738756892291742248882185251795187997765131751773301181863305849167083262462440306767448271664008020
125 2434275978507828480947418794906407323276762226174843738344231173500767582500412529301268392788700606846428456838058392666169341878790827396864432769930680748568766227529416513177786267472244346912956075575177430239766500676964424573502530754678798478992132651906344762838541221968355959426268285176486895911218569326888386188491451739581535576752090045951417642919690692053892757704281726896219931761723816310085859313776519780765633264325172184106178197242882396305672859633967743790529655364620790112722130989169859849038924920388358940403540145044404240037079408803495871856505525704538453736296243370206875625006996977433200100447059532101730005753355649184804084807553326399420
126 1293674060294178875743177191783856014289525794240585131149396559076421424811601734984395375932019839203072785530474990867947997405685456883092118915567477837264854017709213725578083034794352905248536188159311228666555246546272494978803853938518056342810801294375783557013328307519996370817872812603069091717224012581041972138053467715134041508764183889525656255860610895683197662875102957840286270633430544290382175348355998619503928977885727740659578597102570229942510473525083132366446473654057387656650567562866781137657311660259511078239778686621688868900479682746540821316367915875108612020216682719998805007082970891028777142555201994803028240008993799618965921192520530817072251111
127 687511436276798715903829829978804224090039877617010802683166456752132478423302437641842062980688555365920204215101183277534824432896570427513632234008272312757738454495426936415581206341509329416719384004168335516208655813123286100134345546601937288459326651428168761180872016901652302411979456600285889706723964023812369164871188753543688974400213725055397878928425085213307393189811732481073117614346939152967442470224603352079230180516512184636900236828198112215793092865789964180339573795160932028572443525456492508180006296802048350848990600182775481837297028374801135813368653129019330147737475866400235725235030741667748272421280209235270649714818745899817335819138203680703747337922681
128 365371765206378186378647228673765695654634882600661837988744664942810036465758270762818187792520106552219999248277589339040731725281103193789811569932005257887322194544588674133149754833764634351091985980000374783797849394530900667586672932784619372707389181822523062273494265024084559187453858948769451781332823037751694875746066898426145566206191108991459779201592291205578708989207801766003454594193558097932494409628868583699855019896390257853182294565775372247376943300708463024829825824397103741440038080912961444793900232457608674406104576478601945615128703166053431095358661848440268255861078769532990473373220951971836914599222439985970283692339705224161649865871751271292543551252145045824
129 194173536273042829747254661853614715064394816644178327842576453481871908589399041172462860538644677946218348620503890438411407360359161727783473927133632354284130001040081639479321992099206645860520618610669853664780336475223165329629012496382888698318162888551895945920463052133770050432163886266344790200676387399381258276953498819366780782108047200707216475262051451635195413698550306826817740522166138631264802280766496186973424325478542061693146855027697930891090727581157610088412929673422136200580653586449527422581197050436356747092000225707388008031334464464883307037758818688217782613614679385635463817412265266763888366134062759914705623051121312967969106855787802517541518956640043158472595904
130 103191778290482154483710764750146857788537045752198774726986673014859488972658815839734835067517866292416225409229208043350291819068457697033265163740224439806572449121765375504786194255298428437731113437133857847583440085998748143050640541387934922929073231498549474862936489290519849321820107409061487397925027390380924690497239935754532176263445641353250698772971801858334098240831094332182214436905250805156263279521786445425931110582518582824713203888565878672430606975411389363607916485169545895372564769910700745611906418967169179608006637136441645920382134912220644615330465672858755183010030659925174686521920748988298346527587122969658437039541479826918076146982251155285799558057650212050886446530080
131 54840341846472126660977732529582796249997916131594269039684524493689941679118773748684520483116762380307971247706179552053720298600721387692328119784487290042901675396567202655094148688841338212837894541098186279145766693561345688203222559787584108034092438550194886630097285161003717835256600336111094764692946313230994203449225121308478287817789302642824670982563958817248285471773244413033968591073359777378336164299149544599554907779533552416363481298934025276470158979542500151287985807456714672586396325975644060482840294453419512470192235600746678758547541185696267912026840495316717868767311018491531600571224160358171571666212721901718651787456456262855786146718010201291527952387993631078091318137378387680
132 29144406111230993464836667153254010821895142546890589932718983381451076295892560239774650250068055316153248547852219767339963535479007658376147074892306771360824327849051728547778579832548148454410187532088429548745635404941032213650670679403939152273896145021101842882546159820040095434739979341728663774814429221456212054593073764235791932935903372959892351522038761687017893410147081607606464422886059102156156759086879012025568475600651391179294709060955951007064655535960569288966618346710479611659751566268929036733478497490044101421321919155372494245945909409905132175015732509251207754135835711763041181597097624330573474157076454494839632713825108458511271325524219644911060764523556445077163065721595839072720960
133 15488532328158710397946263228592464765198776450262082004434109247221741437765438106386079903546417385271798561519131525375920353004396715036956938574214337538513987708640911089683881057809716953244276138174638880291151032052974686298824074226709210668357073746355299838751310452132178231222801641006585696483148571368349999892716424756697027509679768416220990533374626929800055710692756059679027113616467421825574134797445048849836479911199715984346956121953300533965349464163114052938235862801387622635402419463214592903817791119058368191719781567687610607251305209225136367952073338142195739566144645529598964934962068889241619615547293212613536946247942496047522612043954543284015778595157961756900887376939087282665542740160
134 8231241109008993212594960076466408067282002955503731122518467452452769491427502192695924690020611601646229899332288776977363702170813090566503323157741358125528762322466920541665108307567501078710785302949406904494738017095925637486031707496926404646444897986366829596031022992860307275457357989425245743144112344197121112504269790380971611397679024996188196950357264033933714989680550208760426958569946183229640810808501503145778902785251341171063486034284229814487602905980443422153570846586390030777260809962528422401601483349403250077229068943948101886795082605279012677600636213118077940001847876177104079454634718641874703417586185976664115208404361760955237098305780805386826296114786003646008427163097064975685641429677644705
135 4374419006212848361894678177997384369684414932675858371482336861398952271293723192788514913189243850190474063931050879925630639763976126294956014964051122962904925082228338155366390788093941009278755118108480619880632225902896861402615389099947473154547827871125299862642764649252047180083574814355961806585671094455292108838096266209783684284834614734258002579318152626262982758857738849386199815018061897369240475184959191163027003151563404418443340014536176970372489215608455686832482650319977080387978061652007513557358293354154561993902478242940634682635061164260366760692864557718349321754837665145357949468155057194663494887182410634007163065824220406650538072995576110805133532476829886961446795259750452863122496617617834103439055
136 2324745611080762346293669665593107946809455156236190848798944583958720594008607547298721153980204940989075727009581610678557279292735054520843620913412875929223894616719683683913640764546374369426817155228820259652168979332075864188649875191802883752869236034319190237073608947927654198134051298284608779422185572254255822157800600332469113241971174186191904615021636513853903133697928720252296680902985409690016920850030495907159187419940657229966316659968430283975234514062513873955384824576693521996680924343252789412139841959187202987638109034483131436527566040659303092629367532009458332258170178519242738516051316683628136831875902040076929220827968304204350319590730651191271030707893636192925714371957893394382437568509328078380474546716
137 1235465132298371422076654100752466880360363657685317500876559908643606431200528403543979668792394094044175393437699060760623171256216981833898022691541184825625109382421719312311603922500624151098935025532390009461113870260132316791301379928161504313520267854279279269069165823196718757677122933164036471885850836175560323234002943574403134106915878340789334770454009625871558819454811386219290595021618374282266623912708862068697577420018068757895274740314184079098686181537877754745650229981186972614753945054541885202348364752993527593804837422362391746024431431824871932578994668443671652867989093934674459473536627886914932887863696669615612467422042269349053120721807088862078056332436178119330984709861850111448948176600436806294692228304963636
138 656576825373778806919839131957991751365592022603942817983339874409466845403640015307816099162698709732930615263924226549686339475477385496535984818276945740520274537151786434998360324956951447050597406915241562083801556903344970042281341679155710078864485167730445009140219026545684926296572065675745081176563093156617608057699168171003102382307579970373112014040267857150984375035431418027137348983267911105131237449565690011978507454962576151857448098628274626738264603139727295794983818738411241675624206483789941147571167178655200877045498999282457010014379860953089451695209104115402921265413831743496600439362147152853966523294514914798608547356133547771512334921079181959261104007468353044267833634517071736717829630478119727823545341054804296341554
139 348931844653466382928286228126887094337481590084661975131884126196041469788155853375201095555123764999178379106475154881791857979696680843081909688433865149228389083225837221486264858009439957143566559916731122147728693005686266790811609231915062939827004875278093232754702790146399275209743769185481549271833434796971029678582590516949563612566528996907607203000114111230895629191809792429500423330363642575242175735319295574844623090487848496098718399045472829794205914178236783238943924804186067610402453266798960420977240100108622469813638831875751047453981333923981684468057823225320244944261177757255550599641199392305196860232953846599453021692086477809528258392002821045764629609275871465065548537461812823175482053749804010816656935312271728976799676734
140 185436688454482828009791361361981004301805553716182844726063631909750474745687334873570245422910528794928356970724262785534346799098127443033169049327445165014146087830619525717903386831259496574891013499762536046626265022416809720919197101771444024560879642699092776062207623841209221039253281208455438287906373001439076197830631799471898599920622355765030019264169991226349856873530593017829074143621309727017115960636081349413626075255206231256539950595574894067491825264380998868558391603593166103333640573816389875180820330543921180027375640565175876040665423832647798765588692841878737275590536892747298745891087542756322527305684220639304390275130132189251370292080773902583130827405008959233909073278502446253293420835691231066622997777798474293135665697062940
141 98548659148938808600351530873572546907155845272481927184063982605749702049322822932545044797796994333305520956878672939007158797407729420560454208735065355386999365227347663884773357806034263752678726973868770489629009013915799857990440453829078686723255800301280033790004255701046750960559860837048771824121017375751035840450481065450069890070771035161199769656274743434764804308679875625409480035502830020821714737473834729704933846047607559073982747161666206986087737778674471037420417144814291650871196387346383078515762813143387142770382675427520409420735929350446683899604252525206852770230595366701052428838165555245648114094066033050356599444111490091330754761802616404484390473080318615966448486519231141923770000987079858298793061146847719733910254356505914814740
142 52372797966771189381379417918982267900885809567453067864626146979982227406794170342094671152386032465486219362844558825378903478461913460816639976014850323619481495462649701215366985350230432516755275263485298435396843506613647031048999205058422949294463493404350626981876126896363334700898075609229955986422494856858870878829893473218442938727670687083690813998680468852733548409896561177158231630623216803558771579468364474767689069108063901459826829986520330947107450743184473671320524804712163841126309637304973124944755319549905989073735864677707210308965391775688956238402853068684281678397236626761356081020128297613076351163340626022083085744294703553710918365787493969791718267387269728039659707183093731948174974434976938947978800811298928318415186589365206464373673755
143 27833052124258847656029659238281855435514655522336825839044784177188734915294100680773134131895185479490461904409475186718189843497794567853667095724578953188157431911895463193327081930691321406099583325742221801038894074059002409513611793761172836763273821064535129154960162844777802114384333415698435964400804084841160659073575066652827968231928712498085412949347418307014778549677979872927738172819462000160914548163684314864215848430848183910514335600729502651223193909354470793802377471456763461727233170866582173692113672983456876398048618163372855452119965695720360003140698851606224245571758357085555026366422040993544212511237862199680424372773305069437220372220346090041820277954715199668515697015686809295200386534893208916082590073174493771344661904162319054111105527837605
144 14791625053968246257168058135251747534505344045446205060727799147909358472118812159890755176188509266405890564941275902704701528618341960421825418447992277793359192526869278754102237495167707432393593773708889219999113780139612889579458110244302963481002415220201106010964329334061750286047494072765832696404454781093339455805860973821600491212567959395957270920920375736060018261406293058561277887743512558010156735915294007065523202779610619503042431334126680737370668424033293531665694084516655666788547333758500018642714704018967793275488520144270267246418205464437182574248059666509038159370991185358178794543538067767984766188769595923245370659030656636994092990234975525542707892553045680057118730056696936899535948692415326343283793380895610769790172049295288002803003877765285196040
145 7860876010305938759155649983456323961485054544855976663678242306964097375781293653064502821588797553048012887722956607009289285070462071815631369019180038937776280631487490044863367569420528398130304466902182869010775822969157599971752939121253677805677193762561174777618453496073823862807917935996571945720104345647706413595744003877234117739872195752477670479277522351826310317393012665818124365925669472541484825801835372117097923445869533559196681958164572326688040169419017414507600164181042875626643236590818853600478200680740249252137339969446774432650453170086275598265908444382558397278862951957446106442847490454156899308278716257487655599419357219240193691618874328778175572093832876691125022129070610016007177443381562258822259428805993194407002441617733857499376439467965231714298840
146 4177591807792998400104437782858012262415578872372805094121828769855306873482586480278252444007972160389389017064375782185623706947131540315668944851227807256562424145053255825858050347950995137424147780898580052696203311243323358777242683122214119357821639213756648328448407190340284541198734856875543032887215034604310677336240858889385048081365181060220096953917934723453744225456829778943150201752112490509282125198427413664637210635250895716645103196600743353567499384039470040252378972311443588043927241118145468187380669322699644683472299143047129869136072218417271234848646786744328954199626476157827083571325145114357914500989696995915986328814477398553016667046268625033231866990961258940886046195884758477196547135244452630619180599837201848570679260238038900096457200535937386691583743720996
147 2220143567925318862749902519759844894750397651512675912025198803280674140150459241665554757096040732889497288617708930060510048443690539200179388396040343240718247329009475945175268728005120071447580654517626167131935298292138844111145076258051205597569663403256388053277770142753485850025050062330583703155977812721453190229055132697668382623059812712155706522617770634011317260629106332938086468384888271778190991789509214818554470248942758631118750153495249371709186539176273403655882012636898267267906189720957420063271304149925370501766315210927358144698566311199401880858430078617385426344714646458823193215098246352752348890464348593059601100429929888453907963563155696050369721170656289794134772361483547027674384705824458144728773637098605623353090984172500956259917376100930003147673091753853995516
148 1179875317881799381738670945003691730711046078317547999362583677214284745715700209849984085665876983127527328560283851500287520654963344214103933218891348823855169676781348367315766429658169981570705572457709663212618557010415155834139310087899356881679668882431875307565017484016334117084055931138415496575032181759665925647298677481440319955669582208246956352605139262444278769827203477336243565576234226473886225396034219751326635568016279926719431346364780570076493297666724556687196359230197128136996452477439498869987736984382516982654268896633173757203504415528542385254418473271733274414816601696196585784055011412762999878255684951517790885732677960062536999272987172833775440567001139805902005600714020522002762774130324672827036407850998404257346472031923894613028972186338286849482864725344592049458984
149 627034118810421345230581025683706937060809038907156026329250832002436699547897435222885392470359329790276251017405810325164300264394374634396050955673847656192439587036966997854890195142730511798387066042300117138473673565843240405344718954502935696031379605599543532154122766917392583083813717767130828407420915515641824053719330367222167851273338723801328360305302659573740545373076343778866541277446144841891796492661749026323327043514787334676196752642181469938646017062401362832557984446803806181324294007593331664520006870643574920647986725443212822540556959143903145753926755374196640575059650896996475514220340550954964832836576704968178851483068376442118328616485505502842804150121553774142065964464231099148828870667370647306642273173926373261683372777540807978439508331401131849955463115244473021734002758264
150 333231639134729130130685210870374898338533416445857905788443391410206962044434160872285435859840232583074201116941161245015640896810010851371743341952465640169262530939573886189203217675206802226304835609833940596206822125371372187883853288365933751252815294067497368393334935350222799453467152006497595120178940523503515376541541579182811890563851611873639670315433147662770738260332807912972504266959413025398928175523653216724744439084353964673932122809388761762138409619458642407663490702155653265049773839688475884326189439119200376286158382009160969211599507335927910833866131053425535200321542921505392029366927684927942932393148380208762945451353623904309209370168994410998892369112069832905612991011847351292185427726445241606684224981399899099966609956780038380579620420181603799646184050948494920191606218139589525
151 177092955533399583645781479150162906347928537369403171310116144374431798115856134888128244318789353044181536515788327673212357213841608976940240669235309005802187947238570579009612523659109196192842480069722803891264041539363607249713696580542591436734620274856090335296861411284165106514152649689767953845359844694743869470663529342232444523571277963008640696596807088033264575996036025073632824080205324541022773456136374841745398863547233424442286215463179558003330332428521906233520910112057376757823392584964085024895332202970666368455157496055537278888199529556582036985413109332968548791263271818654605055991536316379634129404734048533617138396057584550216917576484366955919585152048717029430141008613114820616603347894465591177965438630992887755894512619913235584492140396404381147484867079914662973504087907511535258841275
152 94114457381625408132297755061041725112449489828132990764219433882492409222488700181081762289021732571152879947487064646979648330081198516318609195544698420137457988631918566299822931069387122197845610102293473713311572604170077342993332746233772784224416350927573783102441818584875340691254631311152838291982463209749741891666450313818376878500684134583697342077106548892902327000230927563120413731387473061929864960115376891028057476226163636009491686902827626943685785561060986290232528945370209064954183648373757973699868044751518295724527269481222405410660504625234920888048593478105384555785687390566401385335043086340643841276757107051652979730726123705162571290821694326302516014808160144519090615631058259834755648257163681780725441159685474928733854741695362124239185908170674716571099459443233497111277142533801041169018271300
153 50016281345348388523236451247395075435485269323752824744727540161945648449608617312934272832639998579346057672172473123055511288186682220711144345005109685748354580872346663930528147778222973305038188583087907507954976465131367491235602992745833959917173539899984108475521264798064207901438955898277558821999070482285010740842836606789960708011881844061290182507396078524563803354177568313108627681307201110478612521680295413804504224283796218710136298696876885343270100559397272430705551537632812539400185072651635411337426475178206228110466977043485019024864230925711734727719841967528612983171231647855733766405314665196417667651244978372305723935581124826713113080313683984099283607891646971057171805752792959703342274107876196907449363211083321857238331763227368662704870785552081197923296020812004496343473675870718210876553098374472300
154 26580702574453292945177302887366886284509727014684524935162748671204557357708453193403102888451033485006248235357011288989743974505218586056966989880703499991284201344320500695249004015529348110104439794428534418163229016214428630825097097787353801000783499233849160884427187988142606337920844941220978096609981637424538755519163096571360684979592710905638202754656052637577979885531925097160539021105193435387337201152669099810287554430795855233361187098437111095866888193281826340263916706128023774862405201277766060379541958256377539105710134229048515996323485424261562875295898821606082106953152004757619637738787966527207724910126904934885082361765422937970539999702201507776395872310290858726559930905239517576878227854044193025805478279601764109587405952677327352842604951604335450849325665887339240917289984735482212076362233331722832772150
155 14126075156870032456077971023765145413926133834410958616067826316573621166737938073555338402141305686305205568446365436431998527555027870592701522793448001251801035175784490575021390340849148728156951518264840413786991343643978408957762342694038735870375308904196649804422355307143201421572870224766737180473396577686758316905124329351045902942644332664222625888539778179546128977401443885979136785764863887366737397290113941572021614813410468225320538272256821341407558897261372771720822286679946395245333979628165963238582739548336450234865825698998966864250970227528269984135133983756575023821011820868969974950901373014185323456415382681647824160330649373262567051337401981484779487679140813348353071603338644768444565592077728928820065881921616093648044742337317151010190053869982898731585518253655821965544324204102907421563438405329779556384722650
156 7507175507442166918490532998840772643922318491093194257881701685506201806472376547748322595772377635235724752500704893902857729482371566575655944815111453927094572758102904273726045844258806997757299381615692071270192096458589398315670458858525081508519605309678053394784515839238837093142253168711351248708225470023010345717759079175301163958927534834612709458579664993831043447199068166851341338478761904326855034119303922897291220766078466861043575759989609880368710404507735226155973679149758952177697156309203478012762953942618115348345005525902586172794902538257690127931418251132890408762048254884326712241646773911199963047340422535519642021894000404221529365237499998750334446709065464428423327414972375765002483295701512240717505267237697965736041630360687283982948387763590475047702659625007356215784054989738648879072305260922267427299197358279076
157 3989620858850572629329527347436939054658720861225058249602909425447101394233486264911916308619868142847308798193727109520628614613841027712533174206748898507485399364472985052520047873840138980190507879547858001890413930254173764086007729612033360160662487673387410211315632634206502607822725659094150405212987489561134873889707861567258458950446561683599782830275762194829858789066794066880638637045548967395704906588103724446314828961718511708781763909026784317766623072241525038503644327028078014595571130790392813106188361248554353529474536515820567957171784101484827895103532941885923076979875028729586689906856419612948283008058154973077355309405816471705791087732839426482254767351244124570229404517764369820944311416885076239073993819129768810258281342012659477485939205035731059811076293911519098741239720420345318326708437239228346203395670195055547457196
158 2120248098848407168703513343049234328146885273210306181227219787969033012052838174111053714969251345702916635020872528810752391578994289608576342824824930060020241542825238166892745171849311313592844856584873799917951947151939394246547205390369821160629154970690371957498950212911239116885521187334498802873855075432034791360190424891416885630458084203179866362196248888039177433029245622758177868649248627930716520070578357080639767933497544159976486328066325484761294732146862842155370742590652148647780808137608445704021222051400426729115610367650894708510978196851435507330164473206414312351584770161856496855299005854083743287383486489767810900506504383420765358324106699082561894571266361679806774216464564356293718717982829263209407231136253558046680751503314427406325465796454095882407617839563863848653916727976001225855208220053193094193870860127051272951548239
159 1126786769900096354142963834543428140584708856480158327257574911338050872958372372087752497336973904411703719432127517583715061733132304263871420218458904476982861978469177424365199478528788724489236161420726606187960731042758497496816747345169502378241594376034159694392123957214377635378232615438736855685177655031389247305438142433978489896130786436792929673051877106240433236920260566913004175790644953851256333562800548831012934469767939670650412066858637921059769895379413578673457568793350949571563597090795131982888162249608714172542260723560241280562966233683547484229788436767104113583019674373231216279161177962251184353120600172608154740934135673191184901220532898489089607301084832062325540467808398316245963132395003580630858381143287146929601550245941841208305504494993384756176306625461772849635689915446607548340514475079027836197021651671272772246599009724369
160 598820687782477106542090843193593994460478259396671821596092868456405093975870371794687274937258748734460236358729280072207116122517564910296091432984747929410859022064287652128523513529014266826193904556945872804961342710665837276089071645061577986931505987025877747660948704309227013761455519023971148223189545035026582521074656019241364810837512464129480610493265265460060161450100141261765842874963450885352452187696963360585604310254418274448284841684711362984746838416866142184131134708195286435637874379486090945466614512478086559499183036508229699933661615599484410866582364587737357544815912982543562560038608273570369214776665952277734258097043135108805542264145370060685257113759841109770523246056842307739422014055932915669388508095105835347570155272825381365592169973324999743503082989938447580197269109201917456091475693108498574532262165357622480952411297463931154960
161 318237865135807415977835299797646786010071026652026669540849190105340379547630526256940400079931726686190282470719447330853821999266857213492665127276217121328781983720980284382170435682859999832435440641408800675724959298217049115418952279504154533162718232561383424826369135486094109188361084467184160956199376802649304600903499785634834258702575007138135294955733078940272822461008486657195419386731102904768760963184601780923462688243258237022458396204850447478394161200386039552557416333126082391683905495104252581458615311366631808224657910408762317695646819366540801126330145236840517094073910995028915575678488039065399460038456572952423469176028077343897622934805638101501264590509240966092912694811902669628708040595576637524102238119966524623664752691858380549500548805642204269706697794681429803813548753476347849201714951662203975466201993015611725975986923208860786537546160
162 169124649285638628954676769559761205603978156474979705287458434438772196647172314504514663158878996761835649906521613808956286017112377864395755447907124844412750982344106791083259968459159886642770581182851507541529807289460103052522891783837259141003753676766171848300827819201764542447074037817966257877792315691446500182528908780599188160556402067082437152827620383595158373190340141504242309871578692491267128755491304199770000968919480483534608514277331556157267092724317679409105407651314324253847666861731837439092343380385417377709215542041577805189769536724916160164996233534990413568515440637069708760099511978372260108768537286366389539883872034374859475103026018845372266697640236644155045714244329929102357934307802998081891793884114670833685952210946253844476605448345811734774899546842917968258024944345148611769353122416034679748614578669677321648152172454064019579454639703720
163 89879772741009078610302377091609054867383755455219689557672197856575534958369901992593777103817812918106699621971752964245537597220219204632344670991347608084840434845858269138643516596487991189346213908249755920455811479326848225773199506946616847802979680441176916697174958644723028238549034790450515110202694222223461492809172702841529421529468013351879099554255728125574366244121242627685073905104237761329604648668008055132822543084829523623923577732092590932292610104884012053822739755345217920665699162719987117741512705298275799583763749460142418882938079722017754391129556226896480734345653832989069287257804124188420492710812446301842624659209969694142499637828460098406615632020313545860589877945169907901057642944628459132663987583067404967649129809930676156199946677782941548868061588486344205731945030406002726756058244149122980247231372323611740029177961056388493334281013502167668120
164 47765796305254605745737705583941807727777290382877407038218870501096358873811059084846029497830042315011542553800290367071612746204310514329017884296320870059696039195517127582832119362799837632598579353671761486713692194826880397518312851951254410600162541280358400414248858171706453040066578445011206613358294885939020792638587697455167073063872378404257623985583901497736275269792789817145419548103530434973599953704529195509793920158802781578274573068148207263259612092264927111241165670241742527742960804357545750490122909774453126710145174996346940500099560564799982374116284187075027247456436756872124158563015107501100650038477617282093129104723478151252544534414853411259844239348701783253737720045353162664384640127481458025875236800988870870479152692959937180864999970346331172272322603206673689964398383136824551047607520580057449076103536749707881513120855394283231526495397759679163540958160
165 25384702554260812932120591993235618240657690978366752073798074757973150056257023051109658762356295517932049186334180112966904949455564984045527593448321538148999966169409549595781200882823905672107594778156387992890043621640102310563503892106555024033500992960898487619620933482678780253180016373566124963508886467518359531981231456628594592677979095396807103266723436632694645946736599068516339962050937363301105921070816066992573232582183830769718925204441255151407878165375016795590676714049599004180809749758865148180712744655576409635693160140397468155305504054763183764895956728356337167410869530824713935255550533655201173972039422636753372617554573765245730280625073416759842444008043797930768138243222261048142398207416495311549346334523022785857282284973763000880126897849502172748198663022126832146548758246896626977378069385111949358192213285057467046514592081340236083136363742437417832244161429360
166 13490471710138920685459099529477130193433363951234205088851322647452008839047288587304768162325392046345326151634623013415244933243614910686139229789769474818868925228958921554555528486534863258438716180287275305687049021859923638174607621973806569520174139160473097810226531300940485991599979304915489926354763549726413885748544299858574163294238873122781911851281555966902885917588958019710674245267052521026319313957283276153065566824405879040698845663955344145326582155096824550279101053469885964704627856867347312858631653826655093028629244969328102300420718802136406167501147203864823078091650965048834817858731810127360522956227584371674625527350485038735500098007972839350485688973640696431132292244899778534286643937762085759774244883486988316280533615490502123344326660201202778962095471493683196236523634123766792698845514232185517488415856010637151367726373109573026216520006366923127299780211782602451081
167 7169389776107938148001069313044855547128420371607857186624235759084543029432130094125833296954368674501806475350855688872411182567919951749952518418704881136141576196346729120550442296188470997328875876902890452526131249844768016153072108681213733447133905159801114679771391436288180801055417574133073067230597507928787144588105096734594181152383973196414482879534769369040376233874668392200917941148206516626484445627666488930470617725900038787513801257471048025466824793628799359690067450457402246744832235033151660834877291315769996028232037033958537469436095627562868390646768485636137811027046461876014351961556249183545228849595513448406820239811873463636866024983954644981333812173090495745224966298464629150396758113067250001231915757431275539565812172433882537193286981435800509094837198341739555162308340370657576627709406545394822986594669970289618963913886996276357948035014028105674190476720125003746162512551
168 3810107672004578757311836276793871076821474850707651231116770476043648632104440649352326973166726642745914535066934098150043071275077947077946516340954940834420689107613056188077968686539882141442998591825360006200196259666545658120482039719824135268449712468755892708234602780665690172551385099499118939382620216340709421704748191373455151851659982823087047659776718560637820613358244332517502828870480221035910837517887919940701147424156580479853409343118310634353150710048276689160492585481646671755019218596168166461619785309054251853476571754543253071656985270018555843829726742627909976050613415063695618062257525027125563022856285102657615396163636782422584809381254637338395894164149356451623440690014079194900658036724527905485758917299003740848864805462986530968511305810842652787592766264075077752780800476655604471517893312658221892618255408670221831538284158373212518205759518487317203048322308759772096901511734444
169 2024847431317785339364559582775611638937081416134924877915927618559112672694216043132449998946698373747531566430506524054957039841498699273050974590753434717804554264273661353933990153126929763834931104816905078466034379988962208551887208923158459086892924587650995634934899614800251862569777958396978600094927583325482322159972352614246916052055744681706116177887426905558448566796778859717541737034623424639067295071186482899231729701893896856286307331223238047025445014554664602533028711740568889924481312674737451863481890011945208414711694387329256085208932044552083300666170415966043261542317967169369065079942449752291828948584474302405720199928756099167393876740633434545802503943170268508159427663209385890865214400018391846101765717642492461199455323011579290905825083509714316059245516478783931589986466305275648727191523927462307139930161977456481901247507529352176850114137132240110067745129052304864027973755334581933924
170 1076086943746955158537240909229853825008361484872160612044518489534673397889286868178352359890232330442761923195394817650290424210405910240369482987484596100208387403642091960939740795027977278810431159997559597310955672627587582767204896204774131658363303395761097193325590358526893546322867675230935646090306926119990379148545668536175478668570362116707547208077748412941824074590232953179600613314444975000100487537756062370341421172581125163335927628053334743660832308969352568210484016544651211819185641941655915251116251643211552956122399909194683418026186086502923664279488349769128260232255456146447061717114782252795281673916083256151887105027567859342489221398674660650442431693068370159482424808182020390994750526836126411171429638076547977430475236660730500857326185211834438263629413119251213985923843981642903617986244859262183574201925982975148403606593720915495472743397489154864860458311919295851476506041997857274172029370
171 571876721471825596408189846042022746616268635881945907825550950596796365247680502511571756492424959922831839224883817286887993332802327344052198408351801236111135866997771975978825350409575082702711230230291441317908767969587211919591757087294804697788572445077552642378736963160067527840674655512765282124789041254437733767894073444201302600969605467306549789384015342518982146194808339378668532945852928591615941065938090244854707763828515510395475688252145154201672740027382590565098285414799060776616273408089525702322540092658914431065286815586623787258386625689037608815308509745693635282948905869658073818856394768642714924975946892399873639215436052940468386572070885594215621942088835499299618823425086664698613534904752333491772776483203732954438686487538071056393669061392123262880794927754910140811224249278095380651290074669598818139843148385887175984792357222974044082721706919543725768906849691674423928004926092842359492155233270
172 303918736735708466780764819970418610484496420121737215200718622736112057143592573935252205842090813126349675469511480742761042064777801646050444374332889600721336275668057142568026875617567984776076201495810359166066812326878537173713858624358034330044861295853312950851227441390340146707884664057491527091063831524660683436227331457588752948949176023801139250580773292495932880055317714039780385781059768765504148318962007176932034620905243060780883034006165601723314390871671333077355127198642991918770120955271176291785777413277855732333849696259005002696979265037987636054366624112099668438510633105708684667690823510107837468659720479474999418662546051924164426244730559869173004413125338755806721691026503813303574767717549434186640234893154769711433667982632621054323207551304016427721741972162102029583232282404103105344920205420457659527300826030626129522527648607524279920039033808639595962066656740542330989667019849229256622581927220636140
173 161514877369561643294436436689899236774491262005916147383485105585502127760447981084724367524926583818680397881192650837413670955947579684578694208739845182297018419428276083866612955340414531095770350279490560466530971444021141219333472134995729208770873724210429206249818687671524237129905336859886544053218574796841447292012049273839614347160528677135285429970253891675257571895949608305468744591881876724865918993811826975319417078385975075879047066805356292519800345414727444794823992311960592448465889628558293007040868500644669929793146966159648346303321470872497545759480507418067636497330589887083995310404094217404578717486190796845100237522105951794225649138291959846252557837336666922869214680875464181839945141159658664227305419042831079461071564455864416584119517008911920416528133511617305218212186302709510135211501934684459979695622968912700658654693561203175327660157575458601817744987534975325806922727525686302299160751801130772138423940
174 85835627944157209274038594350916740290672410771686083281626707997464836279140235515647002601814508631183329330378903553685958706499737695152185828986912063525113943423329387274250821277692446848873382340270061205131831160273652310653184975593249925817907053439706543767661381254071528802211868609309323983327923763487596154367460874865896050789579747842217324307439988620297011623669459551108822774158998080250329350761192464535139381421794361052400052858211934565332651208532405273989690648548589843477873480500992336891980407554382741229994807492409890360792604527995570686407428059066686076962996018287970258916775843153848080046341130000611712983175001507385033524686559383138913558179255840559787330988349930618190469764098485449685094658330491596068866983530621456770421150811755175049108509061352660565141795643747251096560628266276641591621653058024711756271444499152497268590072685959667237799568640912182621900957568359488424774405652289346393411064195
175 45616571950270851453804344620445543376815236652915623785270979324880710057022565902670958709710904281464699722665894883474419580940927100449372789142633533951850325888992074403645103099795409652705090088210565352865267717500484713657488563920816675435354742023153011648566253433454441545156275842583738199004249139096084132133950899865019256936926531843737400320287571092097225513211319284791984410346142864396458982465750004750752404620719189251912485849046308430450772283203672046292949335788126419422233170059252372054980990664517942507574323928985907079491261924015632467386244256065609973357871046737437507007197859104222382551811959952681957708913389257634269866196699386955319372601770798129605804909814955285635100297326764771903654315762029872548606119692517224158462343365511701929410063237234645537226692551815705087230554109631033810151179548188237037852550575886499478062497521813280837513839735805399813572480128208219623136605223202790211449162130862845
176 24242516613823891567461234709434200017718066182062132020068194523393929433414129445881356967647472682245881485313285842768529016514827239189915124434750307916905303607106376991313685876065719229292268820473994023377091564162990102654862238664808052617696052293638642310921537738259219368707358302411259740889712176328634846540204393060250770584322718854002405624611015746475298083618987049872965024637230272546755766907197771182391404414584434428303210777003815153966065821443449471337520200543665143102821445933638976708260525154942895777679869617935463465180141674061654340455219980596012827090542764039150564537912436433161352362610226332346768115860914441242474010421866391925158238440717132774283764103285894219386489281707345141522078792861105265582260884368354018550311046273511151553633544056452299354532263946363574568985155042645499086971560588444621670533203270849256268992240087538101024028877424936835094062431882019601522280411984523903074949991255396597442136
177 12883467271767182758503166035216420691616106809861281502877061365706993252023038366848634228243540529725433502436377941566749829065656302822327683644728138389668072314391708345811468265702416121688679395645837911382083712533977942430990658275547552142425268733381299981504529860683651700113652846554257775400963496322034442004608169560302041017537256437617973711434433890662144179412820711721597420396057028055054368124573577257232893609562825784952334440091268354182061211024029432316208167006624297265189212338338423347588607694281575379859591045985369301842030232333917734901646728334912749113919212477247974278303267376921617051795828570541230310818177812489020884408939622182954859961714997620165313503383059909280876863628008124011269918465798757459051690609183181323748738605515864690047050725601487009108013853144762410970978258823385521490409945661783054446700699349970843168693502943211693691426552194609327611552654558731831870516738811005516360617090068260247034800456
178 6846802730375223372361681060921449828773155419139489303170488369252690200848375532716405022891975422657814105968291129644175095908481451228200646523837966593943590069622311928749773044520299974160070069596764302210100361554138794622986412739904547994841568629103668420213751549948833889496897909196934883434872982442976108766428733322714966712076637121255544147082852596503280555886019080952723565365683436274531694149141632131008205991141580077667569627496613442583868805519972043280879364447217587576156483940881788038184652098085108516548262694103471560877370824708177576278023835096267269722248534703749868244583188682841907690035173453817286633263183562822002133847493326216716482258828730556685960008929640314491385926267760184025873576972701463902699018816745403595951773348346804897884356557691613917861096101749356049027432583994827352900163576458823623438618350617836837890250881682986551993368562378846407035225268339712515063429947289668000681581860789373303162249357367724
179 3638671689833339084231264144697156218453034489102909334766227509444018933029061541482339001770734310592691386289894606229230057144699290922166179789274972804651975453189230182632201013936972561171744729540941218262208933936446634587609158642519129664578514843849342662606513903667652783915962514349246385816848778048638147380790842789944336384967483377810935590888501360864932052042493157987202349448689966947152826517224333532298842676735438018695607391913872202648265935090915651981395852927190667446631941728364880799806404638063138776180069111521130445163665865658713117747829716627908488540324485795708977823887745295421457621218226099662918381183109764216442488812338827779369143385664266126332447919205829804545288391613797935074971734620450437257181258816199504794523470007393200695958695841870557472487365632673357568021498033199800693378436084797634709465247983663172763779508467213097922180501331244617996074721300132131063367420283151612118404425469987277321273448433644782970804
180 1933739321516719556262947248322001397890899101923339239777498713846438865787897494666915721440040812755690503021287879429068250799036135866966916753392080822277050486995430299789999987964329983346625226784997540810473303512329491862913986787033099242040642540483631717907221797066251795188195232788990015463829819218553695934321017236801717394888702904397475097375550878979957618913021026510354637158569669796088593474171842576928708897397125440278506095339310233245475100057930481528774612486326379414963139431488560539092518249727472422400877936333396754532566541675073334827596902306396140865963132432205953097371539362868301194264133474638384421821833154367685954894874648199202535123106408091647494310999123877660785704685432723156968911751227309307564385550537529540146021543815487152289221444414442416492340722069996920394898127996652848493885126332778203304670535061728654579788209836929331752711269664396346230823349756057779430180621673983457574653916639711431212029778839796024186957880