n Liczba izomerow alkanu CnH2n+2 1 1 2 1 3 1 4 2 5 3 6 5 7 9 8 18 9 35 10 75 11 159 12 355 13 802 14 1858 15 4347 16 10359 17 24894 18 60523 19 148284 20 366319 21 910726 22 2278658 23 5731580 24 14490245 25 36797588 26 93839412 27 240215803 28 617105614 29 1590507121 30 4111846763 31 10660307791 32 27711253769 33 72214088660 34 188626236139 35 493782952902 36 1295297588128 37 3404490780161 38 8964747474595 39 23647478933969 40 62481801147341 41 165351455535782 42 438242894769226 43 1163169707886427 44 3091461011836856 45 8227162372221203 46 21921834086683418 47 58481806621987010 48 156192366474590639 49 417612400765382272 50 1117743651746953270 51 2994664179967370611 52 8031081780535296591 53 21557771913572630901 54 57919180873148437753 55 155745431857549699124 56 419149571193411829372 57 1128939578361332867936 58 3043043571906827182530 59 8208615366863753915949 60 22158734535770411074184 61 59858097847706865855186 62 161805725349297357221898 63 437671691526158936922623 64 1184616185385310843585573 65 3208285066181475821271463 66 8694130712024868414002815 67 23573796134448175745408811 68 63955159527348138708694312 69 173603007393950249896865875 70 471484798515330363034639871 71 1281151315764638215613845510 72 3482965749140691245110434511 73 9473447386804490449091871124 74 25779306238954404972323916397 75 70183211512214096492433058105 76 191156381393249393027319384769 77 520874195248906781713044332539 78 1419908915343952137338409797325 79 3872282575137005474139119076135 80 10564476906946675106953415600016 81 28833609436277333169440806135431 82 78725585464391037293036629979444 83 215027809474796675607407513633870 84 587531723826577193455385789266377 85 1605913778494711520354663202536756 86 4391002908093323425994602631972445 87 12010257907756938974208750945664835 88 32861295558120887536942123568548502 89 89940959024891576997396491928932689 90 246245150242821439632304475956113295 91 674391606297983432514229725117306224 92 1847515048012613337782670842346319120 93 5062818112121161180862827915688625902 94 13877857529584521384324419956411729295 95 38051836070803837001309074456088423358 96 104363664561059273927704242814298678658 97 286312976836850192359345859166390622180 98 785684759853087702778573182234297830503 99 2156596319845084996862701478402986311496 100 5921072038125809849884993369103538010139 101 16260750014333666174953055376699249561110 200 943043328799038505167332910595466006794464252841664581909549826351576307818857723954 201 2622195090600379263364346956264279702121691087227848066895838284611152725976467138514 300 308452748932356659134640254457496633283824248738866911531511793646459565034445179334045501201901754682633289077084032710062170279 301 861240824463152722071836109344427337431877614848901867514576156478082914538339062870758774046333091097667962110703879907047902312 500 69888806977968318652007568872323509883145559195919337637376568556764896550639165374194198834566064897188044072953504164443147167221896769574954040005634802439024034052447587053721967608928388404735140565376686372508743 501 195788691591167358983391697449037971940030264992640916356261226388550228184090102380273799313853791372688026208122257167117578777323459026117493349556753561788856363822885976681867205634092580493325710364904047588782531 1000 7353542771908520562400571140003803615818310930167721894548536914184563564057345370126384596274247734352048089098710726217236720772089521031575700080791919614143683611691851188502386451682669868198490392038469095344877339792621067981851651485913696975912156720603673430821138942195711200334599833916318407719727683794053350414266385522285497381742331952500813776473702316906830629777627612978475010672965670707321860538101657368032050644746140 1001 20651936385520468358983884796282949407869064765374221388876536991089031455759125373409170037493466831894766275907111305938511700552452911129975467130478397356197103444291716937788110360870120217371780719016752045878830903190958783055375817643249710171961580021308219475250736711834794450295707680318995411742802419897541413066711471599170847569293175801663561395578623802552494127727420459467522612396317912047207992576003996877057829883986296 2000 460553657800537381989527076988790838635967792988400941907807811114671802405199766576463202911863031096578661549297753720003008335656879425034460729281964424706881882421666981034969349224199533622070089644457233223224152176118054829241290258392602989371497364114082958579710103586940267689559169088592271926842603782285565835844922567934706687092021712340833071287930332138144098357332357510198556706829927676388162304302050571820405421820166284290749556972087256171440570212114946523605235375506738828016015280539643828578568550580618029211018596396266862876674830494216456169166513635252534055513691414680914928389800044070410746942242607505840210680481044969836339392429246949035960847037306894511585670557328078740769225801436712030001756685659802096264546304375240098639287859033797402038347986736701326175217951359362785202565738081172698363317702430905743880911668210777061802350870067 2001 1295050984535396671429734928359654003228176288060314896474947365238420212722373618804787518901637783692844950202733421734597085640041227299103402848200736513062059531495889855446555400048146427651831193819633933632188949185493829369060298259481538346383043651526363698805361041780906973820207419442388854895314794301146164077193892089461572502707656844850118253232137381278614115524684158493280728696053856925121179948863016414226101719049742479583551797961085955502010359333155070908792305495411542679666756184737420156229157273919837479782894898783813559966982276133089089605225702407887782313416083655151219604208929095325066778700188385861331681615494953214449011268253500696762401533487193085640033917986981226028977653072856569967295482700127149591834732091878869771902235431375737018784025972627091746161476628078879555513624148765269809524855334893597311257824422217725041657954333427 3000 59212898655193294527794160274393122916724437718347285576048351528475871202421515855183127872469176786894207758588450561190688859353930202543226160753384805486479181039542835631020187827365367792079601749456568975335185088184345229708467422708739708232775813877181787700834017936539494240597951419623533077583814757986740219413277938885322760979858437161047474718914070409185651657888139697176701927441308178042437381651536563316101708402264356593226715422033480167004491943752433886402077975781700823093645601985771722551510254499390004368088398695805757861139484241639147069391880425269674884200754973246244814989852840463344536177604989594787542932055123910480806876486947076959180225897712150359033806853954623068449692645967697886391684716893921529585271818717169723457983052083711871441948988062355523100580434125744025228773263994326544604849358855954789066625447907321364765885288322361245019846212871951427066409066671429494239202836134321264333271135496647236264595508406955161818536980941416402094106052636790128258071500998761191503724699784293304806305140867935720766730965665863435951267816637316425694587751005744374051876468313483125260433802678650463979082008479203116950880832795546906767902159156061940128812529573802281023986484995294023995427893011616437863342887189505794115234479274095367786038407126375856604446084036 3001 166572703705187360735261406758181365908529219277123089936730632063328381362323068906940472282784477828563054369547346276465575169170301500089294047949042654343272771339765774535235317894086596842361281413642648111473473465524796817288680530239455777671178593834206248736236907040550379419051436284936372557406762777698270610477891591971001755948521508397379122013543308109634223569627839349878123338738175335827460718075151271157507957141802582540273396010548626697520172423154579017820501041377743530478024122812102340770306874113474958495070938645298232155758548435957934548318097982856001933485406800462138687445137538526045202827144286820253182599853042584503539745137992452491088021996997445561697647756799375817645710485329078857794128230808263565993615423262010045583147697023964696228337389211664946375183876230104953621403436795290291041914224830302174390093087262858540355611825166136033876637679943798154033942311481219091069219664297036183018512028012522088257184630306708186137795507073051355778552546947665056254347840798274379185721245800558383609570984088692185418660914376363135494279384341269619280348839639608644016371016237195617144745219686655617665384581316608109896777469643704103653469238761289653643466266518153901151301446251575015778339614081611098456760588106509294812904060852471225018746758194754775496086900857 5000 2072649935912290894211368912978842487330274144659922577067166938862735762745552085438783407458295754563434204606967196991389944454569599263884994573701256727824751610359632298190559878296683868715605150694836891833877365604964901265885891866319055178519447920128450267507916331581370442106432009909094084785115916353299477074707734951674386212578475941445882259804434838654148053939515935357898345223243071602831289299614035180052654245666635125966600015032845446174258452926569187257275692600100936171303153158188107266037716468355198085955912373301630330949123928437336721786503180396758229592196656960254960509143619261426284762760770401051583557154151440536262415677051394167018745657167570409992810458368328225618425851344268723865983342062490124857987557447185658847041234094271895083024451574757084390233512218105432067164184978485952738207335808349951083053219911933544508068640590459711177636090207430241809011535209493881771252687010907766603489511879665237058009104146953305722112468244855276291732121537878224792737643284385663368515557307103923701553726676981752401265756608078876227024202474168031747430965313741166623068372025475059806903617334602264972533832337416566681398006646146499650407282701583973165320406315122822993280455848332786127440618523732443415800156478927629768208201396431970670689285067207425882087911311187379898318553334061898126914134974958535039648183284409690498932571337474898716587741320088324566500656780759957537510344072223004755731542554448326662653334751019881440501971631022092904974857490990988626508436291331513753656614173837358147367641815279839173982013058086837030708967505226019329490143461773851312697787765344494023480530727272813616492713783868068611703198124122076074709643630315440347676619553966418968642609120678941868806041124309681052108730697902756584447748571829094034465394232441153393165457934302337376995350267990400689866190419228971131664416935384810523711784856048213956276834497960618036062883578303132795255595713234129025531302815576924779699294593870716281802143379247172719860467345443008550100358077300134832666956203187831687513985325129478055864754344389905512031732983458162963822413873094709040896080107629975401122982593294716246056639610705950289666121156 5001 5832546339236292944647695558196122465774029135681624399610602857554962900159367890378930458419767586886170061254348837786740842672868704768473159483881366828632023872404095222990649403339898671614025518220182827131246180708836643627535262977439688563848816052520394293446370766006902796573429384278989015255870219675713227766178145094306530136451820739800821005305019244853532825666687627333773678380281406735024108667439645633959650683392523503482713458486710723582275350999072409710158260698567492392352221813196335084128493102025976729454978478866647763489425863312579435861822567479289957477344320279146819553065043475076584536988455491028317632576296045897252525478451739132337077308319571061411062203737636897488865242197534768444615474504444141415485719187436329918755184030395967158431288670712626364689678285887128223672119219026061161886982785426565984884917186348743350283950392371247010527799657760721085191680024396372859416033713057649887356196923452773119403868351456711248639862642297818044727735879522050048035760956271937066957160301431736159938587529091365135724578573068286762660051448612871483807325181412868925692321606147275548713769850550024149107500270254320313322503512176040142065062136528186918441407174787711631653468207297603343458523401675165181500703918210048641321681339421143728359302685346891916753793705050138849393538496459963648754982140683779326061022676020022068828289907676602751984472896652733706799034575750652082507676573308259840844139548586999075957175909838658271185142236541148626935031582783495323960487287628432684702915280597551900450687302699243153848227331331075213082993549797884781316512877095846687731216394417106543632707057086637958858113408893238122622086974375988997378688327852945379381123100793614448529175147605700406223293945501034213837173860453356238812235201168193680927792154895484982157195032460601543154591103186516440200070803907564004754059657777772390491269240057900352899159136837008637034634132291636458442966392654086794619927433756369635417241905245095119342388406971274609506035538631995774225997288356249807032017406995868587105952075152780322065836132112099944461480189486776362816970198055794805568662272571381303209506388887240921259191518968077293588367496 10000 2045422821848558033661624214270793003960784698151969973230116593493897832013323766804800193072066047171989764542240942973185881031723111853180432109178638540153587224784632872677162450431158463196039516466753677957791059123718880697309607765431427796961150520359535704793014860601889734744568999231023625205834429167082014986780456619445153725654126702888045364043639657243944330539092752855485131102679699471924399018749691976379684844932080163963202797738101618578812671341086902538691501104508720621872686244432391592109269843988271808706048105099705086119033984160352469587841641651640080018545007031208726669790991523551676412812679853320791725998836631794230572977441823112291369150153632569677088049727555836608296241681518179572167231569786201151192696973925375784341600453409602698405028698580996297105332318782395463292877137425374014758293031381003462663135616625645401503323166411186146851822806180232064079436162717643359488433997146741655597698068996018851521762858080101524617108424721420872441188079347296095210135267931619439955971406378809949471019607875869395578422151102054994294533234608059366086321840602834864995903838696459044999703951833299406012062815268357748238154766976800532647339782187704609205006513041229955569846301254801653770588392785039910487465422082084194222447419583807001292742727908426897984546991309298894265484855797223558487713791988261903621261093481661818640480860947126035394253587826388706788376444279571987424185709587294052872080587119894165386415691846864765292210454397103303933845107413178494813518507996417645525981584268690121942902416399959369186778829392265963192757048260783122030373738944532023819455379282941756567375134252972320227590099832544817163396730824559365054914172845342418485180188213526567182111512260653589606664270345022743142041894313149593183292540926947972303929966782098746738817816428026042417071621485372369173810029429060619700412132466973609564055284131225485426638758698833566459822958680224863985501009299598048070621435449497582943518351160985873835104249889779727273496242462511683294612345192333679790010638758435808559128760467374694763479948445903147735575074766852214576522070132039788402261838688655443319026593505454588531178984095895572825815631504602895375612418530770568289240512397201840817222154235138420097256817208431454416498927393137086050546584281686747694113319850502384269153631882392617119824847650427659732957255759095895778202542602271959890325448165054945309355555158261605173773862178982215709716167687103547204134880600237119879333792923915786141695885812992874079063078316824913428618879821523092457927616295296493710140795764282371477295776721484105759525208405197444497441586054905535322665012478111585971416605924317219031055485363688728951384977130157922713855808192322187509854666691472885044500886255114257152776804355953925576310823218385015427481537773623943776759052268156611310244471105519277577316769281080153965610998840543312679545829143167369151215542502634852687205109802401418647975099250053467386513420458418425005499820016465568293974746554949319405952558362179575014928782765302536154965823956585554991293096939101486709735748105692780138704573881615653171849845001069969622579695359648086710154396620595841914695208159770113462651594734019412108210043411362761541452369516113072513365894036377900442358757914569061654919838401865499399712474737667760272448427424479392799293114158244230544507378604511693869212713612080897333725836125556830420194478987731963335494150417688744813146545793793796752739813062408872338803086642727853293795554243948199736069884283624300517461113808322646108227031050240079705856759883727886257709059705638032768839275279125696780311914903069625849566463909146902123206225566335618753316850218137680463497524488526996858957632703321701313516818680456475815781541530997072491583593332334844776250937227209489904064676842580528512899603029616721256822262121749721514086270331030304040553559388960132462628219517215159917113990010117682546549127130625440836135655129517992602128839286351411122116741232213343330662874225404729344260398196555319196315900601324414448900708459585905558585825237348868532877407685900598927428613804364071276738199438692654649338683901152558568172206720110942650304781443417201704400731976248249468907702911046779929354154730586806592285727401913073068311982741353824559416136519777769447128191310767418808399893368136118364870047308553127123353130689417395721145635211406610049205743898278462304606 10001 5757366754433364086031137504058154156656801279149125393713724553370498222049610615454999151733257360600237391231921033722637184789584186852574803820828049559187669241279966544247084350865864342992281295414984377759174134987215492519446462181526804057416426346842186835697919435682215571251890378611353731259720184843912479453035221593815187023629347616305724415579900144859597457254902317403610633688787671965212228778842663500978704323384275105917342772639721408565780466817667442205872996738750585814858555663564804239436130943907696296128995527936135594253227509384820447108537645567347418729923181146279320268263094234198007035264379069724415210555688920977849326945263585061725794649620836815490679865658984127038426706088406738506111046560312841922897535136679842066084511763180386372939208847665117406656083617028217429003796907448341899033753184280399026379985619414360231839216633038027681147492829312973116268756425284544169521410376111736595308029269740438444387716527559182130484961499495185346065454743243451870496544362396080986013765056118116147303826356361577972501666187144599817916109447919777658775548136765815085689540277312327464074659104565304792075922847413335911134990798360399918924495807434643546589279367401970809313530782452564618613048914733971214754867251992972571727598693848231141645390054287360505313054769935326920290294095002518198213579594140677288856706706044133634732363005269976031854811197324008767012062379744149585548620815478148535912903383493875190381563538389656834021873785552833492190964332209932380213757292529788780833820622803212139756967806943116488802423134385194398071224664575522449015517801953135837849234636374896468608854935238247237980018387629209809530508737859477561639508649822935738156146998518207791309288563601941318698881309535410598931650800991890022473132151736812852977717129301702719273326848575064812669020438501361033607917427595233739370958235009446061141566082382619517050412365772126845285396082576351355881415387667081726634327641975895899171738016489088174737710712709632618706526494527493672438305813260714079072728664166175085734376762434419151989452883801522426746517363952505086408201409316503107572310518250638777142680264164063189067886064872349953527064767950872427491739850061119230596469638242955371825758901672722050755012968522635292914823221176179628314467718565328080468642502206531670819181681096488151832829814812178227546403057452871317904969590651053200969145754422449172365014570299726821090256174342893033978097046260697041104636347958377733041121988258917308190275891298044708942657040542728111880587496002601992812394883321128180503888537675032898523566243606650171003495136654263316252941062935579351472464771461179910231765009385089251945002646838857861582214188897757873313549101497045777514212050801112690149387714116366536779325792130846826001395404480273733178345803527100258920124103629243277876639798324383889555355857656342861110326244547578303168278988396546057559153133594605128200832116219231640479055699104428858925203744768454367810492234633658879797804663539742128919220665445719779221071530393994116725204031193550074539595347471290029628148950366065101524499893672379101973161527608783387995266847116042445391549061717766787357262344343314046801175377607124995144175712824542853839915071930160070486671943365662346233077292268553752670714597014755196270000941820947871719640539927518647008222349387424465070633918349711838127928953421012201123966441829597852016479933983317113460140574615008103982807560292749828570384825247369579243249657569200401653260148127099023553164144133768087824788354897675589257718026861303578636163421712833115750142835050568343307314912580169294103909927878685024106271385049079402616148728346219728931156159650341425548199587227376327471408254730174448758665298177672460129105788160821303577250332527401538287085137958590909677111600095661560861689564262907486126517300874465729627674188054239198168306400449964100790654845312473466886846705227940738006981914731802685354446507744949680901309555911159292845710975993768937586519885897657168318495486242998748268838726137430628363894406896866962655928627774814893758931894507190211676497167617989758708399525652448829268895444660410141140790259963594191817001314871714565777767655538881446106439218354528051171374198748971286417535413393176414817005815825129549914932498636551343971800892954415845083372960868993623221838560920015490528297714956996490293215123465550081977747226531131312920083 20000 11268716020436694570882596184825935183057853261040707403803670758784236513505610936066514473184474154807379083123363552574998238310928143158213515633017983167208430800266140138510778464199132871188318311159004382714247342026680209835797256275900496294434311398957024707135120209381479177907776615854496862433763032223459684921372956001952398126330066488484393587162813604885640055190547467426299734879064797210403508401596553326765459779730926822648682858384761199160336187519807672683824761084678228431657439013673121725410064220488218209980200381798559182702955282973798845188902398355871021310446679644776753913195680284709792322957339205694081067352669802754469383170043751447916914879275086200657862474982119922269677120438915510619676055443459746012783078400332764617939072126810997187845792546146705439516648256299512945418612134599766708199449198478868705658729553496351555461616225114840385450374031777434987482825676068665838335781200037465717472643025152866466654432317273234203907465294640700345303393179420973564546990535494879931981973529031003587330574325481806972137031327245514591748753817794590007111884729444950206491159389753803581339484803944133213614454976250566164218373600345555886390625394759546151562454612064978828343433631014345032945819248505426740237463528694310343358596348301595472233411753891191624799845538873369533145760961670601850192742222958624374008484354139639330734818617381416891629751449198783253614900142873540148539585051031072023638870359691999323361489820267171386958627837378905605963360704190064049906081657293556620572409188037893076129136775981904168236439896019313129075078146075320234094832612249783914782548097981487599126281000623214120988964581057906044626248787749302553045956590715109596777032602036580903896242561626045122683911501492325683938834070639173029268547766753247921133096659233648464886094777976170126141958710238397616254268606969920440602741616551080928274088383515924532917066391399012810575791175123011804743524521649647679972497776521501269267102683771124842114918007672672254288167416341139841010378931037285566278138346318775498697196983566499503770145479602477682310881438291099421278021254655558642576642243581310719415027512545172018973463428311358998385910360109801628828741264132723244505555559618384840273183614460904617675028555985392132268772306815699951261038301304258193569638212755108763802706687792608264972290348823610024903188733254661476947161366891164869295682573908775247328637583919105257490098879777819377302886700710520484337131628090656443846461475672400034010151364986327326050917593545091982538163886419963855748285730877192306995905509109289851590564444730991761569350858717785235637197857424197401044736264025396121681653068314672536057015294312763428954361141343365908306784559748805861626366734106085333801274952187995683902505334779859988081235485320931943804866201412278504198671769018306183350225987580479765477349970219516269255497512698427843612771929415957646635497979810345926005606811830855964275318896590693585007557656868724747940371088234148720345068451292463318330585988555655988027178952147969906280736132067706557787798125287706097829873161984008264160034809698907130358881239996621464510243931343083316441732449505112447125935552124521154138340702959736661843125439662500885611865963600319137923922050913473429558241541966766622323162760663575128029625045126142539768390882643406031974567581760330949151676456040257943514640883268638527479098392280564697726397485016517515946483162585947021284362412944819172144844468182485348914270515371408475711658179973780495343096292710321691600245420690533213981718974472149300858071581697300210226563139396603411452772255920408477643341307942851582747628042064883189459498342843197488478410048535003304764320126872276434459053517954269204414566067704142112469167763857073531854254710261051564156205874369150582881730038868146462140468462443094440181277815339999052791603073477095973566735468842479069356978389935546116456395862740644453741954184464049831360465667144854510278523998086798667075407699474604234098859915590347778136991646316614555975763857040051917484864760195082673863868453131265021593893087930626944312781976404044236999193321584307895235102048184085645826514367518398289803138925519878378470700561296594225072528873135695289309399767239715916841699130050405092487902805128920292539687927225458097657097261960832896152948556506617126983207364604729052205556133248293157615351816840131473952499220470742458149305896927882785737618218841439882954331532766299040424226679732191780116453230638539352408080758758307835740144548990888196280838579210752405243305685033274812862864109426886081489887924031689053885974290974066990903450911304002183027551461158134878116407826943867351020287749908931025604186094531666249559640745439264286957074411314294799352487259303818484445112518832555686160667213443051108319698840960173619080067290618249580548067181694004667246072533340499788633137764540113541253604650239115261014557078154347146692346277543456851849656478697945578637375965403621327184653015407556677599174984331564072197440894022109107285382804362017452642617222631902966198982826640733251598735589611272980033653434729309235353300776935668109424508170466571513300945427948599424667171050745974936170848269555972514256192348700570775008369143138919537048170972656037986441421378835888241952372097303510251095696147733937485234664607717891722605707841907250750857120620895052385883670658599897137253869261752207082074439290132037529268206105732135083270563171858321421317390835086681052236277814396174890073246566276361111166379911570835625319518998520550007394924702832508830405463585876671673622490291983334436703983237276259955248707332816872148986944329646235204940724222502991723325032415374050010750166769898718369729570984919537426969799934549047069157097914234910771561174609833545931727424892325575210940774906887265113133453033730657196032392853859133229113362468710323839687407550982642320907338093457446149033640838750933414871771346120949649107601893574621087735521252722455566640561757423957572472105609816201118989002678652173926543878818736229831923878683185899618122393130075112964712558691857877124662079254059022670596018444746710072073456554715071101935268863904360211412818128961585830091405698934830705163583616117775639093409483708890144684939934841695876639519944447679899874173165178887777404947709748443120750183500152078822605995685150217193160146050362576927306520741046693253529553873137294978671028832874330225296685376942446452401082905213182351052020396082025948543148927430232697102178862420738316373895175906395613277983380677602858964273444829323675528640423175347833132370301874305585149062186898973771766560469702701086382216056226953127277100237008537916955417557321007025764673824105910849791925350654268185695839994205666932545076749512053902426370322061461120044953178342094351398762351773309681534662357638338130035091274253617910097565013772022144184856727993342984927049450986195226902963571397973037544666312470227542369905127838700228030030735116610412092936588475626861094219351086833859868467520083501230084278904483086461833555073584765312001851278086021716386954932573968387888981152247781966131334783777219696297679132313910740354967182496511076478861987942935018707227928364679095461776233449140731486251285844577256262162547311103178633067970989400231185011147362041562739061979061845139271662416385236347233294054776185773207538849212594646334634020349602866872091266789992743557056777348922545616627261130085478321473819931644343528269492023086783919276416670753554440733551370871059062483108310800073726973482301344950434797604571824864340259941197705337621187412096142450598234157989987171105216678236299673738395966326286235450802802675016828772302547217578653795501226463105210179082227183039271869467710809958902118130198744061013312163755067903668742981750097620389551978645459016255850838142392802935537044098338945215721881219471296249122671848311231518883663007932421817066133226880732454077232443389004668117823356549641607754931707723978989457851604389142723737983233503666573097052731844333216546808346939474214371825448940700204127744872181361987555406490980740464475853736105189170318083472189881143593646710348650572514454686448321382220991982929163133535953677260188000842210830090516943706142264256092434874415692381984984187643004333233886162635097379138845712337315491060227924603795228683927540965810767161835398732671034974695790738466447704132986117656219730895091688912878313115961113492990456931652924268869763753772509547938141352200432248145740267651515263691772588383995899335184358004115988104289952363033025156122641685280393764459675058172741377815111662323644199055763589136546269631797042859559134324214879397695630411051628669763688870296723010111601657854125001391173467363512175052104869293333161006336534889952612575641242500931016365025326345803556196860443770146556808249749740283334659702006041872994533334429425 20001 31722654097865092626026062008151234623153896481106327897679073729305629301479534016944646947510340912442646604020337491592784962666330488607239360776493689969046563683085407772329122231827062679085601583126418925074444054822639701500889818953259923116041874013471579252461115622703578278610687493560657579651135496886135622831693992732865264298554058186624997277500490363964925249414624269157145943059999877562990959818973686902889473254451796074979035733514049266897619387675633179493494579882041920301722234303530784035168015698854036920002884808248556245672083696996843031222994649131336636495921330547998390217122531544451759610774310912641337101632542918406284435935818727219147893292240719381984117074911368081727439431994063550405793346070981183624682653562680052680796519539952837911412211301136123014868009439407887725579823199645064220858865406447970536011246136044205399136314776691444035409916184853019199406748695620985622424396986679920106460058394315823316307878201197380254175784753241363484714004938163190631480830454929361554424911506124066207930253330281204806138513961293656102410214578532322204518521973321891649348672747872003621794966733546313651828606912550281274800330013505846299166100149247890852628898912273433089086675183845387518323370600012935356336615840679958897668390396799226451429999437177247336719714142753918482092359501554167704221516028727279611969250160018831815496225312432286607523804956382733311584539087256277416604606168693348861051673529040086322340315231161058097718445690206747687057781686113935011868698322711434829913606663542680587816513467477784556526704730021912620047739053130042187107854922113606140552962877436565543947938393053346634823446093728990753043988147428555566255089558020881893321828517679407614398940064834780379968645806363524428071791766299971866276139525810232561356247464764097602667302339687375371921093605159335674582874221087212448748264835062275386329332652838821122875664786452396167863137506533202356474033766398827706998679879554863334651891667178759337321532233805437768663415627365905825458223887210288598906862751713050727935588826900295881740314911845847701578043115497958703024451852214415373948612952326636709270783994768411212150402962139043801732632286663494349298726176950319752054776578804254605196451534898063992331572366555346337393454890477225348417332064971400310401101831800744703376238438906199354253387335598749385413123147864288453824900340881592208476086533098152230050859912621465525086506019447723681756019353740733754887012113034736045037106984151210962225231057615792946020728261736890352661580953053889023394971118748811303751853055881513188435076781508223879947775398823978641524652402918304064089318014680538646697550481045612651587534895548425996166501899863984936678811694403321599701756097318805448970572207036126985815521220035594310126525541355457628872996570791624265152776493968040291408670137148125248920411257593090079719489214992898041466254675619294232431779434291888791542664937560353899380539324731837616586965876987061098713291735826337386723462065247679930047224009939192912679255183954350694698187685745558839474202478799936427133045216698881990918908326999390417577298940903594143348588222773542768728204490382811907649545331311909308181365874330489070693616870238418171411637111348858887646989123460768490760880780449550952468954334446656798517239919498495408857644797530547997692217107342067207876064199253118929537545772439822811079676435484128163654862225224073185204252918434008500500424502956761397369823523428289301960539433518156178967607350784519035221235711962216939168015182259710380406007460526932543899649804924101672311588361858514479434552045865595662128689177350596943034092253676993726228590841777423373457033050200275910626417068172600879244679466482014624033182086294415625714256095847689025013215732057267001387227059884591416889784989685275317009764869289648286893772587809389071928090388760423602768286870437454858827986359304819815936520089749647810504975557874764236660396291531099972440053024927454928527293754070612279390117615184355166193767120381582749819940566644150409080913753391850931857904037130312822131854230569358888680411194166520466625512258626135264678360075046182100348274298797299962244791832787127004779364495189190398815375737976455632286829755496817068003734454360864818765325193544435219239650214429230682715964061649566137355496160547591916305225668621481255768879672695184630654540349547117576532974900863844807348643008466206376804643790356294874356183678778799531589462459764892046313461973749457410892743651443732307967481003693765008953316576722125798996809258484554723713063717725659502538685011804846296901174468889513337590404064520072301225043873766168567480436773805657698887138228850620873672952498219091643097768764303659113332758343048405775159196018290366805593546939283144273052496778687831647593924124774443075016724014299069713384533242208409127119608378463304131687625877434772155384331835491955087558437973509132344192260370705998580612134598878923091577318711670370656953717333461693525609247214632541367515483652553440976034472499424252826303464127820971573137373130105372461046492490341523402431124001155200440423758723511168083532446890232775392318634659958285532309420085039000215095763206925172829201312671574071499406945147792687170651031503350675435880498876931561668653370215860439061667082879270272115834679137068332248373832994827574023760535565212941392463032710035413860194591309390564752985757318621837111069659878754103252461644743060971438917977981943078277511472662849592678820416167952200823880025113873509564470404821746107639622986558691030332315910027245750178523337310747920477954515638315562540845004292238341643239208629918855153725386284174349814550911576318069835495213754141189445726991382151374401115212534601690548237323148944826974432903420424911567391268619373819471870113904872811879595995531328989053932380600487099184011343999683152287278249091352363305738468141496649517369718816825999801983984411759420420797062101747810428057754261290491098351841470084166603400258360316993979558714912296829098999428931424261417553709410528490781368848396735514518962441787200006151957814746210947730079853570757339309460451949470688686647351550415943548823667970293594778356792355450334291290663799544493020827979314583805705962775321785733020320523388294280993918622875215310984784509623350240258326695320799233333563003489281203091929198658568071307309907250248072187495439853857514259803667869743172934195216284476905566126795963431409491052094455834944261499535694068941767138231678214377367180866014087652134340588131016391508934399873174754666565305251843600656982458595863699610349236111943249733413438565642878275024965287580873404453858507393722048603089758093137953073292135257152113456353662050741006986475945643102574586291756413473418078838123173670093684091521874252034088317907296225206451624022218474998152670179368524044247054992755616214322782981505022817034480357300690138951430321682856779239932927202176528653778759170647991582800440228118142380549224759997473897777557973937160581378627794944919513689971088313757181995986953281212073058136944513801242137042647031136227618260755871453568336873620599980034300167711694114358378311728839516319865776386482523532253622873110210854152006086909064694056179903320029102919236419500939888179323952244102685882160933579475587210426044915481782191856501737784809204002460818422575443041076264412753880662123144335485471067617858875033949523036786741748419975697474512194246142777178750215577905391530262221616239550374917924026088390302044329246119671804303235305950789238478295715960345036197232949323572579899377287171252136023393707405803708751774673021496028533157861154834996324760039707026429599052180951037229995329620225126497322667386378200173690217110355766522643771496449838775446505903257692640165399082746407971966460304607548488640631196946033594145938304688593487759945536016118371462732105932454000876320787831732430766059174500613753904114852656829688210171220019236568510710690435191519451547837922427403861591545619442381677268401337906095008662797363800344728367854505654160160167464208368133140172233851607878517587457949026883249560351449425011825014933429643242171606112941195020712893605505735966750323009943713596929627512180405041848329416662393508423631223297930819352568813064368817533965867134688087836110804936905060002116283227503255786084707282650190763052673948717351273372420334857833172665179026856522718909648636458247230916358553786127675539510300007718160065608084268914484473471727676041791545390212115759947240082050409015865186280671144500820942989423545420854138874471593100617268770185698527754581434274162580614122420787537491409283394080648108304320756627333150577235065495442254563800202008780445536032074923102691147996079545164238486887260568796960203638667606519716157143056873602777506847409641098158709493051995605861110317051203223955598183005356668519266 50000 34516360910721650347862152614356906508419452261648416351815780503086255026153359778534657559328331044143503608693730024885655051568552224378240045561612972873136066839519731390503038289752703198068073291507438841243134239554724659180891691872011517179442235357405925651788979578438715245679126528914918870105069920373350110486455007652065987635519857676808734192649739873146135620454346030466001618369687547422778251716947547356044987726287944793764557587896045930742215420943380309675680799556578872457461384590270491490288352657233436918276699604207794484270335501520729712686536058753925096386995662041064268237572909913689586429608786095760883435049949217910966314075007787603403309184793623021804682705458018310761188225507408769113126429506148205536457904057350709498963077786231459705346587857545322899894138960307326443127421798779083233022702672586724403952668710492480766594057985487087878220323453056357920315928348518617947507269442114017097515802586948188414074256568084418133419116113085764099667473382959838323575179282304257947748337342038587557477134894264934587219904806577601581592625157209354086471502323777408793242050530570154714173767031711971729794573885053305149248264488890369021579679344068252424218925617834270722360950721932926129598417928585260093014934896165746231720167061042237108426151365003801816409754963745670969069141831130552958432295017666699497013733446532049999170279831907398997339168552909052399118985979789463813043907055557875555202641448718301979416487782245698895608296748088809413006570268960073217458041920916031840712754503893479478129658109015866198287285327933319680907307519150385838582059765390874999588201033860317708736572546773696867495372342244701179175415181032035260359865469066362131478871639346266620266099318385934221326489615262062968444471958795066005732596826844523743795893838640403837254487610597644688382171624441490801472338391697656782077180141266063569920059031809465360945762380783580268663390912170023522904887981255074241240917667912369238551230161778054667901803786850054143285788805229260943464417630101655572389751721928245836525853466279102089591639549721909155827410435271229193355599349308015516509406807685800016558107462760995415676487169451930256727642763042327480693731198938094456819231501635601960389986764876121804579156971418594444208614277741861297417128687419637214779913368585772072125046286348497272273267071503264632206934538837274709017057877912884950519998059707160028714305158720361856354412071261589285066914016244535880689386236609380186007243677136566949874338178044990429426208877987755029608320840138270921581398530362546093320362314668893818984606907514028860776414613386752856262440285909297573154509188305204324536026790434269870432291951968494272549075375142041444045522114974424082704960916677236675854820000711810552416368224743784010483724809069177503547488495167997515448412252381355807680767627579310350958426671533609190857963219746945682322082667648802567597555378752870584263583987662308033315143300435220858858480591305043546370434533895245714488351800905226086430752291875707687125817238914028971862823259959674305570127391874190298378071225161070373020392643824001290813506844910248960346995226729228043294180218203130730483910248431179095909771994485651670170505906751225836743177746489280046662385787331974303382542369496657809750829998006077369113129620242245419210332342511749033437188686681777390731644398025405818289192892325646035173153682429021064590807849366428956450694856658770852589471584542094959972353479380646997321938294636527793665516075686554215784738889329074550053855382886856140180266675142305219180582278464460939324215153070559601834880979259290807254804065560682651873796617843701134842702287397136669183080096313765087773167735917513050560921046636367797771937491646092434769213701021825607945529143125330753994133485455740860981968199257495007822254819715469031431204700419708862657413809968618849167762610622357361921310257308876596296481459339248113130727585122439332334047381896357640424059740808541360702055937731030382959768489480786840790573602107317561645710327763764302699141164592093325272609705412731965311827414773366229667137675697014728774788250384637678122592922895365163532915966005296218663148125787881593958729153223921005072296133371029762710337875402088181488541408267179144770047263816132293958106385578727427602138956133305986938992071659581209923715674796020277206568154749322290136798959257535200751445759530231543945794970168024195702582939372542720478018268956064121460580899022094265073559683071453943574905140520893123962964098678049393683220603563084885369711735296422551409566369055518442266311412722668229387476090391041564116789692605681879105980218953245866483934791209707827284015071366412405527369584365182149198312744241656301250971930727798589497231168529935508717651741441415051787717670501824430921499159529819163361643501533953693525854687785509155598376985728540535678797669244974491480698621177235463242379689803986562210199443332160507872460033217684546376104059197678488216866798821180510117237389371030971257126840757395792293648255287564968993432558670407978339971950923570419691950038874954920069415648965127601140352706784368893404644518478146014016842908126511843578402084228180782315888478186130232305325716787748682912503115241127493068999561385052013682081499771602044737631977359140042339335635083935614073760494368422961179000409361586806397675808098676290681282983265517821250079109715404358619144513820783812036572286847581430221151629098069516618786296149457625970870422323372174235181677765160773149905512675880591233512173358785645727043034177544916394373461321900503975673502612520406452447251387303655063521252535692054796076521640597963802775900573509643797281682206270009555054765654638445053848191600928062510086855759363649104537108266441937934535102407281429646046088300932125764242912843320672223393761548555847106595265712931575952714212354717846353698732370658939315482044727379463944051100004993617461902929710233504872382846569337685244390461629085357249559592219329866550500749011890072173691001641829307961280603541898490772348865526304309290152553947638615417910648900122801638088785109327264376568547065498733961317390976533322747078379857228523305457054188535634491634053095319998796211138483796526748155975183565301224425397927163092100499335653675291568637417379364077707062684110472448137606303530713851147383196330196660358080439752911104250546125237231489864433255676901831728849511898205870899813328182421885249608545078152295673700979881100622216831374158717398806054243326960709717934263354365373994309629839464660142862320950829061912109306861481643389376163200620547152565982690747702495036162117898584427411802053481175899581400546662764739395726807013711991464027865383191546017944927834736394893620259875155352747392504950682798852597109959010913645029717033519327376024943509682989361627605517152582000356709913497713513925856563351906890578785660693373358765002321400968018979071300671900933523916139600876831438347204244515712800050226188332840868234702746232330800749053547353888960966248621927678691886441967918169670376212686961277707828673442600767059806223870276362954757065956508002641302316989154843073292521978985164444592625452722713247049666757955392465751344050951497719415281832828093395896942704452923665271272855211438256121918869704491255756529335622621879306959483606565420773459374788167309879105839386572797390498868070215779186653774262569532210259654373523269233451984218693421172673212481035246769127195988453495576601223566267379688529510522899403060210574934680293668288366069764287137433776949300406457400550001061955005676536532139499477791998101250606043660441560011048837507837059448461889757486857548053232271479989754847580221244655394828957157997071059815204535828259861609615020145320565444526735850689929850591812033949056337637492329476941050391159256779262378442504547067904459098095214152772827719130938214796082735818607455714302380106289664587766366459622375482676289516481020923108062833995808124305708482986992020836089148604386265258812037551829005859056070613413149561287945298115867594288490438310169951179679752405712966443658812673171810582471712195701050234791399130539400097479664655997507851851086080177294673625552399887566647115356385166297710206844276036346379245631690581402063534044640495514503121306607636884175273397945869693419835793480101876538684648529379559150417226971245696556624997894226581707176592179350134915294071461959736776306703528524999060736013510310488275834461868285753711578404192030986528166972781032566286760535111902240137487031137582195869158053418837015184098020600508261860404973394845773259845512028402269290104062750552217012212075977530683759944969899941768976363634061510686279308158088106947553208987329493999017749112512653934787216422360967202718868438782869252443244166674919299454234473242182036475213559669003832886865145863962594158618818436362709150587938677559920611348575057880305908190724151259588503698986942917706463830931651034209895986990618475302007939088598815813462473146791613170201541805247455980534459711758360219389056486728179856432964115637187710730728180792886557322202218319756065391595956042698026284412099427307897711563538285485586783068914978145929986577873343535944085343765451173153137263842538492614329257768526641387974145335423926775833631765924638562184915997625431138449244546152938058512489106832952896631840102053896337960506844302203157705404045188668912144025941308603256575801759912158594185495502179483790556211573197565745819622076410665100589845310100171085617747999318706020869090457385768108715500293143512763824764411506818964222477339822306217988609671831574952558028160642027920698018668375235004063159275768639816678133000069396157812481961750818814269390247437690263013321053755866365231108216717154673859440576678956324854895775882268074519793104134815539271250706435199517639930987558134381213415590600973553554834590350465749870320552174694390222123034434690070934099831912106745688319159256036886354311973584851562340200055915402235858630714007542011465260232212628629125420209703108853411439455917329530630218515997725226745031796611338153032782340450221673016553878958942442536986542759486871375770218117803589729374409977552873294525702221969895002744387837305569761078227171719672715487573856330766602885765250516260427195720363731489070144968961669772031194556123853358813491822736558628889016526265901140526565682944722685837250284123556953097947919342675196077465987173702059078130352353307948961969320795092873552675002760626107876381991925614501681811042465044730372567333423214131641565145571874615407245405047190594699656378565490587723769330008128281903696086493392527247207383958237226686181869850554944356395850650031613602569751993895065971935297645418467035793125584661601028935209582638781854047023106637998072440202352733990332001181958602660543296730486161674436465682946292231997919699491757920219174817684091282184957791579380117894927115038621378013058107919361338051013514310807562639811568269022121899408152516385091331770899623650642464760934655591974680228123415564121774594785568534635098657471234191868705308626914103400165273463062020249495283370220515720347063691906559549701450894276061158166588031339599580495404182672054868244876356891024264533955543192072975521408719616659757758156740860047205660879802741440608514227285086175818918426536480024323919930631895031257670622680131789095392832829632133339932419325805157787197727803948784445680720956038024917593437288502520490423906377875960804965755890769974878374214019669871692067250715704642238524125931069167812177053788312403871585673673232733479121722748001730387132495818696709252312642214587226925423241639573203589765177650464806300970708872639551471691368013205982887096872003413622294293983793248731157041529289762797431782379966033445310642412625959899659772663693093450534527839073760595934445529427311644209199018816760126684361944855928490519945495078648374539290711175029979012197262208312319542832808298457991282920691626549389162794315976280346873181105727525345111858341511174057424932402376170962543122523139774312527168605707269370434263034628652131375362352541802646374969289359148279117001371221898480581556897881299484807976968956279034356944762004508875520305775033364633764901132917610656477682561413619382790325437098929728698292870416664117566364732959292799353689929027725797146319245711743456648443119700932072004803290096304640593257395748152853063418650581485875684373343353640234403833718596222630946168175284696465289633220786219523312332342861206111556124088363140861531909890783981238650666523126071841656525754314849741144101487740686797330226565352066966952674921144224620795669690141050176527031013831627234904386695745188199843797593013208033082978124511294397851124740491542357163160914605340890272494744030029081487464081778389585730968953889156515671506977693340232360143605092994271105206696163484205726503531717201501656859535218461763965458565969405187347641635168643338156548139277394449673177654962662238204078732743438425551717318615684701834326704412146581347523618134046103259349403238641526710398027047430950605731119061571146631101219334330870306359166829310168787260975474814717933070749231202563262725354773948210330435826767716773473235528353494635019299008584691713346863712783249233611121511682895845796349987723814636970209726504722534632725568663094556946316558550214465732052949049282216862709658434966630109542769379079380780373765943776786642030388255420722672454386212904653334249831310622058338602070500253283880528977104199379487758407025624792236701866007561663439230208799034666076484139121482155046814041143318137239798495310634117687744064121832871495428906936664349953027678989191758094389835708038515570589515891246002559610292638576437164043226580741990952255615873681840039079830425113236986477484533712262270310892850578876461517629704634867162977876791129957040800507888400150309121829244544648160805069117979632672957415784928323483236904168799383487865389210920712593524061260244585002974238661015487664524115961389610262548096305401026273907370511389570382778473707249744949631079062758327734960481419088623541475437073957027131813445598106022317406564509647447376268508608435464775895753022103704652049359031151464768127214031263168413788841957259958790489341736846880930979815738164041226903030006982972020233125404007748564263840771987167625185086295352071262515218162644322142692747586253821282842248514875307234848890529634758237431661124492032322752441920002035761816154106557812215084893828812096547362128613976363695701865915912055143577811890615427419980570317660298594215223550191000637529833655035469288432828684618303685729274968876424601711151410123124858053109663066473733495919347635827918125517752620640145100192710668113244234701800801032261970643020743176127491749854593020921689016478689639441089761447051281414892784518172107605915404276748569643628765551243052889179624774374377164929606553093982801934796878472119979971783226851696280271680880097103463653662223384825409460588516910871811807665974530738388162135134936449309684652539495900023073661848697597643242596388670429106156106815041064417064383542648196697249603648219593611213520105551942186075643657687505222303923002738985366578921434573280374814242623153309717830536309383186871947873372325360560647612980886860750277562028589288140598372816100511305402969587235156092551878554971797256821466494568253903120980032219059853376564056371265248553182467900588798310184332516383143426173306141135973448738864610442524152760553150491180245090402709848859006620928619156142212156262910995032901591627323699145394363949631661465575857168773618685922211602487533883404914893935453312966530275208511004603814560713843834606178777276438926129850357507101826759397357158578850014732430084943716650206774514924826015806655537053082881067852264610711829813448853292589631414132765879449505314464139865752199890329399778459550994102866692068248642985661587390632908069125585730637227370879863270643509729672278934604346424501353064734901352042642724404279437717906193933138664966454852825367288119743858301727664364800516034930171444407421544695867830929462434991360706894713965712213794360935175638583000215378822287347236641794765597891251155028484516829549102868225402044144745985755702636295127761123046217813585989331974025995078699052467244441501335790262630814774636386399138873754347636027643848166114948813295288104376528320213821294218444371513485607896097504668554728510785540341292057455431514209772593156502709177204542156157444809273365551423438250452982359775823660062999263133438265945796828840403535076982174440556976745884947544536121115209005024634145456050456825055092907434184617129027884223487196131494988081657439746887503021864463134103135692742148943428377008463714061846417712148255421571860523921325207096724206603826678805204094030051283882631409404336986780255134506917298467722743982007766537268873850722286106368650847272351929389066191508585147417701613403498574848453275692081120829245131271470221122979355873888882877132065198649413186839936233418982098543036476363044055981715210034883446268731190845605838537201873497366282769691182199721859206838211086578110350624716416650716276708078429038165205533230569708287144378272480558898385552184032213403118649237626018215033401749250449287054721067674804448428557351556310069190945638054398578740675462124948055013634666975563889676468068639521144520677794374857673713605973053007675563921640232561696141614704758625124324679339109117243532241753726642277909936886856780788728271067472589130119883271335130152745540124632175931092824885841608492374865746099722785010979880221236402928356428850488354983012429061277277090015809303164481404052470857823255794914095151312631492297880949183249796101852987456320456173252016400548390076568477238928498412919923269874191710685973254139159741165742995469487900600703946854589159833378783047339469927529149906584015154486585401322661624683686838940502000122000049113273158587092697706568568851857400656118087285324202385535110207297460247790345105615823484271221882581921419469580416168237588427924993437278414083526195769770495857028806071519512049591356800746447314162117328263151034498061591513049934294342087211385336891288830780453776330003721721705930059169601736229992240461954371268328618110203538470158259608041045264812939088790455044577275761903211036371549653538850306492819908581549001517867786691019862725623747263427587823998568365265778572537390792047671206840855335442504408923432796195190007714482839548190051760678280977465800149239721277227595394061273883764183454806643419231207687908484827881666540648824085002471364017024082339163025133002501930329083427062047478286229779658344567876051507187693208218058186335364854454114159677591192926091173766208613127461449980607033225417851580273036936372535292640410138126917375646886328986050716415816034552069780096098477641891521290353703676257680833832135832208747287715783334834319382415218533995841338379156897952306196214232069856587075874894051640021996254967886563753211732022337552617544328501702631750958379456706221372683360173704774838277495515476027398154629518472131518671407209838599500357057110972759738338487304211674723365850308050224501474989617775254022341503064092261527269151151591250494555587954099740980240068722803514776879954194401927146893608829422503142656825612939638955800916246900128892153086854402472875769865958594485163957150093770236701189105416551348014059154959870751787131582184204399184051069133033486211123636520450993237983561753901100231309865276848807579724695191830291739907014760663500604561742473062193204099941754296860356435419087866084026310786306943218114839836048672963984521265244730439572623984888665314061604958868745090147208991928049309094200087908600924643577544867780336472505460164727766011918198302005351399690220689396502887041924051649706969148252971415762392323819281542802250605064644015682820028750262441610649392116355205095601659920088527378514443856892845680285253536755226767049912256296181954380936566300907157730453925216424877939510043608079827432739498573078565025374241256783111130117618430669466520046087536800848719371822380762137937307469073583670067131369449134516751569613104172695218089102717583147668897833262965373290666533006039089861255436192991892252014755984589965352369258868006912264324493772035672131335756588015871091790952787418526444820722392960081477452467972868030518299807130420071383720536982060888640408520850949452140809566261988043531345577932986268680414924596864692028286093567476443439733114317897786875854537899856999789011821760360767334544616263234030999838239962629691692434162158939408004679489783794800023333514632339946361901853590859270787938047108247553116307599538529458119436456275941264163411326616219270482221281774350974710859888960331230427796332735226555666046077381679398286891521068849374073681235074759085111099324279750877149759913436122541501930115521391213005136033872617569048551297258288901597001661755312490923122565372867695866033233409502167508449909254729190247139456996250042852189282043690645468340810781356310067301286111404351145859610178154915115372896537025545754064097352027231132134339737712665873856785254453236502929358296839581346254399546702944856927741149737084473640177583796550428925265775155776275315955759639217320885324268063341489796210590395876097009068544371504424202237930075980899929520175212468823984564074364020049030467184040124921665541016628122393427898601530135571337097888765401491277129664530704543885256038498424792278728558895909199801470316090121608830700119153572623624525436968470490555299962987244482164680249821531386619515962575473271567753669877827483184167442635993883002121384659393323719172891341561157868885859762133059146993984141199968137780670755520977457899379093365376265446253063103488851466042980365313974065099791293603849749192646163787513993060175569706814782555837682243721765569566939059502537315792253913076811717900030988604963501281614341009707772352072539440995678684022459453685137567501415684930566994025774039525877099226517793525698530583425453192566582176491302210029730088305240104545558243602609403867478276111689786337536921481497124641258378768151857898475120733643538394075026923390913925335840321278961361784606227938467285168000936065061674350555553192633775943073005252 50001 97174575831971351717445868315376903295074784624779770356861188818192845046513535661587858938811508277836607114973987059806558658052202397173975978191704063518651012833032578745246877368002377618095938584196074367238585266808879510241414728999430231287228611517693265339268926355083799497627575383020799478377541351562462706225094729718843945066239046564842775696131653163406716456946597715719732751179188008526535186267318266242118337551719781191729709065975132470862711594262930316004077840086882821215890357091117188939412690193209977325154530524883720901256278275659115823757814031114448827254408579534254818938290106891870664046978216936901215783915300389537065938075896300091247558916793623434829140254685153011904507367092885200407992336318240125144479960986455015504218922792302100463790260235232786904570816857045929340461211483821301626311483843130963037954214645410138967811797552118496836896088509415500336340054286713527349466396153994481346521240946566599132024491846444962205542657548702160370776624852795448709715670204138297432610652248947732630771052451544250930356261476384598956146921027864287796327652166541098237499425203286780780045435530414625525660658098431215943952597711664029049262237747271997308251580992692832225013103386897669442468244605155562635422945381776006284272368827158893903414491706151711360837962511419144390762501942603236383663710125329989676226167134641121196359377449128574604821899994864320189335013997468130048868751182597261797446254099292945968141543672831162995950301606952578539325920191826236032438086381429266440199768618765367020278302641394795321079973181884240942437539318471263044817192701736609179913597092655470236393324514811128554073247376957695855897946893176005422809430104213869931440519211722611905334931171924057678815357567517711334923917788723666085312744482254370842474084515774263881798834348720661428851683992145141416363592194004277677998532721780924045008149428969024745532882000126599410562856432132716569406810606851251788999329034996977857672136310819281194287648852629232539562272796646499637058830690437994913023494762820052811040199936616246324404555315015886978451730087269586550064699109618170676396270589925953220986929683392307727795192065378292974254887173419603861475428748598270249075350354875316592930830065763804376541045972691753544010396691211823265837054873280045765640601539352862523548032937736313811534542163175720018614341590082686969576756357941806091813542882863304080554344345801528400167528639174827225272310516770450610772922769196839361865691122648317249773637989847620670754167794742382671415251232997837470604473267447807455455676136216743138759147596633976419886869626813892957446798706747591612356505766370130624251330316846410819482646971433026825549345279287321912183156098905444136379966224140032533829068713600726713859560220389009740206106817068632210801671275514568644348505924851883468786588528891087585263662727778113778813140661769762072358284120609825382053454853815630370605500150285924557867516081111896893155843067026425345246202208655276559000696084041416145106887562657119887887702048416811877158584230343474140733195805055122593885369393480641762319765293855349532462091933124093715846837863699238045953390742762107510824173245284460110536693869198296211593257165425760188395737049374930156026697898243946505404934820806525512638704769995021369262803459202135684598727282071434663859145986138454963121311243654262989262720969106033650305409676535440129471382769830639027043969374501414404216833634386777078075503782803254939074476122550554664747116796239161452762008638520633130851128415868143054533355233235747260142289737703540555524410284556870298580340488077656138056638238559814445657818782004997352140061147070018729994046818119245868254503250461163809197201828130139510064121241033566909798132174203322808145634900848464115994418053442621085103195673965278830776725617307089237461971076191099460587358303422331784491806131965271426569224287080801536625539502829717682120329230273758570607599567246257483860349044983924355476701874618346916346146977295550497442627975001422563246374356979783589247636425607294175072713829436550541534820988574001569567543561900934316426384736299752909206566604877579907539004329646641897115981150028009974611032361302280910966779848461725819173302612674321790848318420928243884243102142102813597461198824991979210306105920254813078279604895235126589645564446250082519713523280599152409987227248540481356790216334975324375733924473481757302101356672121459662426861308118652954016543088479077520339229658834526426318725542977104981749128825665314042540464519183783721537014901738008798455363577369491937772862302423804117826762815761779628473029716167633201854425646536924175358908606528675468935995603233958905507360745846807087220800886137294041574029260304095489602277386576341996476243995925110197627517024233346724838914108234967398852965981928649296987291168535133583001605204973642265286387726732265863625960378090723729839209857367160193492010997734593286507568991798234096257750650667980366034344825269214791592180496556272251412527650352556121322882955329459439030534152389619909959861748289750203618902078968214973281353751707599183056463556965552346465616934183296851714449172813894237779113597748907286986498137511809741856078757033270503741679192896067829121838557890132797115901870505249766374482949401967046881268719235469547677032405065317808078027136682378246521849191822532285062931349302939849623646755146669548610687329446036377735544409506410482163599789607473919288802091157615801119931755016291555233671253071199053023126004322468618375307425520724376152552438600630049568374185858846174805890642783601624523483114197475160745483903437325807457192662180317128625316342981882266307430139801119156915425653166936425584757413222418078150275717107867817848899921521180284794053315273369977389094074955377617448494549190924324824939930273063477181318139949786187823042933454926590624571932927646388825009962925012142423904269977650816326918095487412675816746326819863937316696669034199730462932054015137860545297455098966152275378933538280976507233492987993157516111976367481153885186022975427323031731777827335802201744581559395231875954500317189192528362111692585568504456680769931318499564114001563027330625667361536421664131797476080498476827524950475381665038395709304090421585557130643884128572559143971483205223292736495822230646443340725285184672757639085163868062738804192907373153560128414593520928896400415789833362438657889850520623125524777844187702873660333984715647818519000526641472835045545498794162851452315242567750514148438804724353703107356139738678393815155617888109924486332077615081135683020936523939277964897472745665458200767140329713448151278002056726911663871102292046232357972326439044386001190024573330145488088869688635403916053522471657575279922320723893201291458660962397311879275521046359215904405263304934701654757338703860733781076489770689798766356698617198544043789594545084300765667348420980777103076852776572371710219562576006594794196720917585687699697325737876209021551423215124634548784537530036047339745895278163669676622283397525684087117418311055845731661466149781941832025195566991769540500716399348676751917299413081999055496687345367137810920031074984769167069520290465131734909259547102672891698806016218693358189990894420383525944668697551785092707520159320143962260914595026070974125056264030091172716095667578872581477387992816114462965970033804411567583245273571610915681316310600212716251717918086346811899418049479379335804851458388731271260840706889743157310633628098828061178343839831324484383635096380303629092385008504474924605177429258386490049823584720586159657821172007641647591499358462050014528822200925752471375490093878405565640692146150568830424350490780089966327977784318324404654050706769164300950670262597873809216540301720576497401059962175011245007088272956438851583211697958651746906237903189409391120693754926416834043212610817781042386831019675567830354775804535874662585214658972091556761629384099942799576165212435185438820319460907341299734258677517460889187354724114995036442206562621511553278487280702948388681212675748430166185584216984343662284085539272385750684084683071465017747848480748964402886574920361900959515299046709623023731623842025511661337047615165674783288272256902732854215550061324363966005697778420667520964402399195353336499358325280960605045154544083579380982717784673739115586216140815400693441013301319617132863847365868530292500534210000824338249786468459128430509588996704218692245446641134773798238325119650453995429161241948614941182357085245902977231043040029080080473174676108708617460203506232600784201505418212926569892192292273149479924301248526452858107943152725006210546526570147150252162006061044554829705553646673822955289423326970525656399933846417384927223100426511327563805930463251146292842943567044514033293631945984747546413127254336524659180813630096002166723382620627689331585882465683589620566770314013544943976680569272500365293557347719573132797983999578560829926786030255105789273294250224181654748957605098396048120286538320885893571376447481027122016881705062113336594240225199270092850282934966176388375837045181638730019635996107365742049075753781440162289263479806625459507386445215559966658006839797403107422003941378362661875807816173815568090243489225547310536694857680687041960358535957952257378450728915308859358567511097071022310313934037171681579123314797018467876366103468319824542760783972074877905996275452464141137426101168551326765308582052517904845520150567705928581996943839966776175711587063253177421334560579897423655982368056197819103233666442159339353409462657525467795979890785190115698908033836036010135295232462241723235749071476237637659639801313028678045990068727019821777496631404396386532002866743071028427463960204306287929900593677426946294016315333801713635936811916782742423624548270919614940721032506000216459713033614625941778411358009005946098781140161767170688740396186600155256471442571656703159006940598869471250746195501486844113477546880211538836036276127872613326774346943774972721750890926659288198241264319701719600634297801615585021461747916376755090781711869693713028541228319641075107042168421239530141760067289650075356670933937779699733090033964054245766888350005241563102742146976436132127193063795806180211539883020628702857481400968507511035847095600337602877506428492522602736784419413136020858763970592665959353577728301163858974657318328737902078775268641774845190285595451093177708709068131973615492622974480935569558421246061144626668123029564868086961191621852681856958693405881442504115303962426436572120221702542189889439516696362400118526361345124984033677319905968591174929196919709869792149598691721054038471164377795490134520503749989643408923433696180669042413174108615707012991717228937569444244989644982191323002173806329801457532737456918541174478074006347232489789206562290522711948740407780496487277986601751216585021941166884986949273139508116821866378404353194421558997580756716031557647085713297347852963215286899711368692461071312644575138962470159480856106843376656962494409695286054470515696666843376365873816626336568460686855031749071969276486735074504821301853102101292077031364982727981424910558379483074134701732531125734148185809359340533580121946386941595999691459744006348433224319548949979205792156979683840103428120418178681245907915989419839352376520526374677896671662046277678709882526928492060270925164867272527558269544077611357992983588726091601443507111455791497925416526677288905686027795428603374604766977904606863128637757584611125123310871247043741557322344566592706989156161051015040149815419196454819748507368969220811101887511494516222192710348695935580250753601980316073512974196302841891921864530382366366744520864692054502244812480927529677161528323672674340613645302150457370135612739444044803959447673018693392852533161762711323458769634836407768141808122004992161874856370530355059184988850350519788094347841313517065718351497332692830932095412981722814027610058641264648155533375710849712156366152880421067137926380141362953163304835146955829115058410317584950318587464198508695230632024084961421352235508277175097362897640752084792829668445976273232636190389783259350304670781113083069272720432430206520179401066139922902490222476734656895478512622479704034741566424975525799171670749064644781392744393572605997007062775228804852711916309331074964738670030489281774375744549144957292059549797600398665965071166646119178215223818568955379214301921898231655703874753979228026713796519627444748838562750540233256563364743761653779553764557774444470544552005569747553482272452895197495729149753047167479829748031942504438687239599207875458533881336770079261255920599762161453725880550125299131690133973398733158108946599178247266126498313833256949088274911424050282253045811240928107743448542171286117529254965516929911479852005510302465995631144131196516738577287307713505226588536237422005377053995111862545943947921806338688664982000846004578536928351535426975309405161463707007251299695071852714820561722292922064587018997099333267576048496635834483680286023364384317859469163853197883800546970460405956613276648095842879991452716321585978547681047011172264074165003592979463004598110273203924841704893774454682573147802526046110359507568113158881178580525957322985339211740923072540197292243490899900753224708951082695996924789373148070699088695812129315430097936793272560672109190143306255775072153573972033083576230043397976518719723954688495459651672267041232858133267462412670745106000009436357359949348169937950981547483454995891505789701865329707807302658200554310757566447374559787176899491242126050871786706994780185272809839202514946471882360399185557240411733031832329390955193274254759894083918011879311749559576846070565446613167559154321058821036180027735609711071222842917058368088512238026776362558753011700572567738621749728022177506780173088444634386165617212971688186968142830638540074841375213760556632714723307464633288894634614400018888453129719995574326042375764348492180441603800763130236697387242984815781322497237797681928372103879146058783773208421926068309444165703701349160655887715989791327958379714469934055611524759754601903693924616274829127641226397627462217635210519523579049055963147180629051381372427863695988499286919770216387444500769827112804594906225142283109722346442189076063143368999120040249372493623610687174550490045818994129089981302848476159265833466407063750559396524642786884809408278272432827120928973696732563729755603932970116857057425020326843247077676094992125167575063599012032659328796269299973131957328460707529571829740233893388512060698223597099218827915504759337608654154508279213812955800322963139050741447656558476821528019685966292103520536085752771357351136288393337763440184472514170486344819532445774771555886420847538489561242693106773848951668004340131819546922311678015419142674540199555664399571099213032489283186971437325873174756672470083074305485529544424643870835385000845975465372496695299705246074521533085837248081598233901363288875311889909537879963180635976384223480910259267128721809304434929048396912242142417809457022964888403230285835523061264733087417884851398455256989139755239395110478173191826454021320988051634852481953308357710714565312240556254056002920334742069760277638547349681364150845448534172490135301889383009733343464666144214787691045072967184834469493682583435522281769147462295549421508058191231670891618240789514080417088787529511191475504076147510948232762338371522792988980250695663501446314571591016961457628134134706152801996144473655469186548810980116712025362378886155043490622994214040394541614675882517828690005521017758504072459500224878144689503483187428077846503207292339114828372201739600339087241702037706341477750733149244929950896458192818896732744764843914464114352130243493454852228906438474794678258031637866671902870752202981346469670314355783432378201763245457156055912381545455681914235420626222364261681734211467462904975609941851732006853400337491755843492524600295591452010229611191308331002972294053188648068824316226495582630544686732380113255791021687445178176154145295833581144696211517944703584293801541089486201792791087700451786742156745794576743147744436784957880803151706205928787620793090620431708091272767590484084963877529669813693695792308319065242471157849465188291309712139714963898505996199353727176347616405052662662575897614112790393513350679190963778102550378881667719997715073537839494086597632700399455653370505614502090643699621818035915050524644505903521186845187201090746912612315275494492798935371830142198774054481037143258261268427139845040433580077271434258127898702806928821865756955266592417095096044059510214727741461086308732413364579938195436506763972885937583389172221605563079404576830145962439097083033472775515583129962121644169219222492545799237755229943047940377362861335003090556292127052167913925258440895814488102028076554841817312131985358208478705124212711099496500975792043568078081877543733381052118394731447030946406593896144345377048724429361940698512157401899676983285256199683091071917635042475778952476707726728052949347677497135510601400014811184669202898255504273989039810591947462213092095812573015583381535578258033177070608758425719993482516041960810902667571722021628668612270377203747572302415262701068060802329697191944173159704855944276476573522660617833111926690443571463554518433835247234794657530147547019206745659745427025149751492639455687929305954751377524257598641322788290098955010700437927761822750377132941411821146285771777230526772370804177177577173194648548117570881772803327140149485576581589259080786002094936768464516803734842106962561255970913713917383758039556327372818958070905659155550123289093299275818707345037649895105938846213539426473183034971870957711491464529205278081909340114402706003788063434239299622016172422721229337237758284974637010189273937755041415836084333500746690197559250265554084222102432731073377134648693642985735130990964396246178155048333691006012573812938925251083478570006331909643092602229840052537076590322859572292582078410019300306452700382230955083136166795813855070002157627581029257429060954446943872537885097960283107448062043177236355520371625428819120506455664597260708890081932534007202198063489552391489920210954138225371027578682700051569887472814050237225894106656600417286951762756129095037998428295089747820600714046994409199142683591910651545246239752084067465358681784687902905383899541310314550557260254025273451472235898527667604197251681546089177053835106462917456662977132141370025569353467940175466420346604144586988657676211908860282044211591205587613638300660688271665141732984062171811191179739129644044600795651781133339340270407604757831408757906228482917478057593657344372692276370703918818494145356826272312098293835600336087037271759367375957714433317949611597760571559455866546766343447823389832960070484466031062234998336909763789062179320353438795044638097510402693160446835794276030449422200404825282193076266108922715981432906990278261649842472445402385450344723582521758337556631353335020511544305235450914010243393456286512251423042044606051294959910909621176160052388013491804480731639968988901736656678600126202408389778060971015471509204080846996403019096143387586257058292703688978533257883499878178572398390490417514024558027525707719504629127034322676395086500640585386661109102332546649345771142729210838843187838063724668746687645217929176406220770474612106646867203198782390100731168299230401591531216496797434975494985227802296420810800954791608309546519826574512764946547755207325667132870320928170151080095180283674399913319896785078613577975921057501375320437013250099004242421302408325104809836619504290590058562309967898763589425861035678942982264991001602659622565703894019901730044834120416615154796493247976490407690704385495271250350386593853366903967246914803616078819231689799167849329682412992181163071763420662005360400108377907114156070386750806266288178483454208561557138319284186634381100047745463637268712782599743324622751392694091958885718008014536473904518229406461503278740058331589642309775581756872977154932065678419791193966242063477262582368020297942841615706289384530773708424988079467567545843543283408193248455672043683527381926909639525431031222586274551176447378651683343643761416377659816435672279667331940337582679268397961756930528625485012700309979090385658750387867299989997477033385925627134329986704555947227470728650710936369650900055453045531797830359954726330652637672773982732095417271185384072849347279995375070334943742795990703077205147606354035151543320218724279202095659721998308107402148981890857567172345724537169035105910515326245789095280261643483671017079164357888006797569989837431774377382600701056703620966507380464663641939159297480689635726635650273363839897907282003144502460380810124489562851551915731713965314138053608824918616150395388968209291790682801783996007696020667950637650484930754464642833562926103585933429820999036228989316813666634384390936644704142236504512091847164183658450781154945711204086914736751189458200750342926522820755624543669123280880338676276669333424658595468585650072130606730559013826972890221542168050324719668927120670143694639019428391176898456541852189399459138053863567332404896811811767912646950378765401499714106173966294967779642046113641078928274975392826012046909322975747645481240531809077316715800186566084416814183603430490131879422423370787933596454900440222224516559506358536754710107117871806402076060193076360977920340799480464483349487567141208592808033532437773036784130005152437735672600761623493383266620037085146965344929955333041515374061727365653753731325735376481112390158817233187386711056866370284817910440260278780520914158864588680226778341566949637048960615370583471763313753610057590786940490850507548432691426045764276837889818192954282340903833473532400409479974829855542698721348673620448790900511540642757965388474757222888284714591210541869068924317714612306462465844638380506040990160060088886068453898086136835391589969386406476644859506554800753482887565568649011647841044980573131230780673035810336010090913886040505426703789230264056054607900025977322172286958029138522945834175862182409010895741765684700529177305271250846117691028068520087738551975933263805368910427898804840940891787178760484084137097032814363279498358657837984206852 /* Daniel, klajok@interia.pl */