1 2 2 2 3 68 4 9398 5 4833428 6 9454918068 7 72006088426248 8 2165455076559211174 9 259347215815106405220132 10 124310299732163916975832447388 11 239094057363977384232311742474570360 12 1847535112178186477442381068773529944826172 13 57378255829217503847229646446662951215946818659912 14 7161580198468591866673993366959923994699839199088716021928 15 3591369937869011243989853821099062253228258719090443147949240527120 16 7233472684699903246572672324143751461158512374828993467045216184892963757318 17 58493440785551289698250276805406092912286483456421924111979817634561651265426546570948 18 1898394419227138121747891289773210526321729292165379738687646272109812583080910764005970831283724 19 247197091366451573416302393135302756813325653410112513012293872938730554413876668773508331899931386052045080 20 129107568742320064903451582317659855370240831333403522654248417748012000659764307403909330683102835838187601215575625684 21 270395895802767699299848988748051172616092557729348076452494670498958068314558908892786763127739032829624387370276581080515954432472 22 2270338765115382433571912282488076133076203872049228791623300028464746446324959212178351814347894269678772139677008118986922040889662862051912280 23 76407763658985027771570858416176842179963064499420880258329788607126178106360544769838578482742281669150609130213963001453525098883955993217607344797127659120 24 10305403910671512078237191470408815654461251123856194076713052853586087139408041072580300522914645919726178998783408569164152666689031402161998763594898639902284502533167196 25 5569377220533121326854933966912860620154085644775084869913552292482284443027798646524920919123549273458996305207450315116272353991316266002432500146985026051265391367521453809887511626280 26 12058780343897004680895981810691604638452964733655069733520094882305011578904278531749090026231750338960272272987621048592865620002785298559991955794618387661399497468228937331651915845999166842272988568 27 104593067500706748456595955349177528818735726384448897962904644586768776300253581736260629388000561593149933286681676567771063527047568183972267921821507074843885579353164234409722048350813074618305658676207629610473136 28 3633778731113860596334661231553185390597161557382574620208117975387728615487911737574605255690786240155670133664025576910615120943565454278841193165340790518685086388547924821727093589470555498981957321709172395982741249787565127929272 29 505624731798358957003782924462171939779099603176904822057343711974566904622181508761846779016320014793635756042891997623014366807248136850767594890312982447975163988165038990248353503757094189576530649396028199184809571412161367042393704731180372146448 30 281757067527951289712334992734252865564157624239159134666359508962893923541028302052580304406519690444846793899808371329557827023687136043791197044560564490674477702330382770746585173678798331385159743374432664951147585960940698668421245432505886479600150842382474937936 31 628729918067293161328808306495098349364631078607632354493454953921760775535010694491135317910306497666960099640225482469394320516135063881591703101838612378400433863073794904221360031050248803858345870173168412560181253386616905943627569292933504658309175890868397467424300815189957762592 32 5617790962733127878178950311063710103910981889617894645789927488761518534854483357598634896069167519928834682618383013482758180279206109165430443143020918510464431647476123231867375625932565577048366062348726948761454320868615772525360350440096398664762007087726662724481509379149952578129472354637296394182 33 200979302588337432220896472990738226931469243001943289616000634419343163198719061763585869353760439173973204459615231998362231449308996300219291979793715971998060032438848807517707947714267769648566494652542126539866415623697393609716930801266940689165803812031187937371632460380028976849905200025790876071026806283085105058820 34 28786977529750399721819465651058799352038122329308115110355787210681663079740253851975025524331824667350852391477910961785983773949562708275439390472432189627642129031351542894257479305502430959513386813997178386617771477904088321737513416322128356239137724597644105941250411229802194753612018092090939755141776709356445202305388770648559101326956 35 16507322768161375484478175755730007502882253727165364584614865993599774691484708803713926409278106127073541550316116145730140505548401012327066630288980840734324230369107044227382992434059380580313000250756488451301765403936526986483278498049011819341117481006674422586356987604729174322594709571664922653793972270576234567372481174656166837402661487927148447730840408 36 37894124644159448327116909059496657850423767744289351109896682229121289707838800218071663032636921521134788243925446785700826700146715714070748337468872142723752186651513053977184386213232516298397641952402648568367715876017398566844957689593609909513980743032433165113455280204580518514830972228160218439772788400104089194476425450837585545099640389191528857823721772365799411899311270500 37 348226918459599803516706543639456573703226562152673130777518858591642924475823001747758497476259504635867199794700175763737974344041538071102193734932632061468732625714909831800971919022231991261750846498584971035825512633654281887477901510180617175578913295376486572007712698400573576687875246927855380866145933625546857966065293869490232095808887185075861469012919875468746217806312178332083943721419022365496 38 12809439949073974353921359421085955750413749161100548883416874604365792757825260497823964519133033316779808201196648309704214432327360695713042495708832718790144251972361373598435347060975001033913277293740015670071873882760285162414685465172725680556573866634687169929310073669252927399474334360210433659088248681197586540685949564665106141351321278659991087759261094627487873372987353703913992119623496647854159012382949975585817720 39 1886074302148323750052419849166329986656960195670308555377066032022659195359490109254149938410147388450202944050479516117657694707770044792123732946208560322635184522043162136580664839369793460573185528285258323660549552054066384269084025448132446849984868908357476742795107625788135383235259655870974017647236717985651469908852957449301835942416333499316328647535296924371673016143269548317426368003130605492193437480846880235401178337625141322418635015856 40 1111560411846474451075408541139942565270860858444399907058861701278632253681480244634184782470829306283756476597757818973421822323078554896179281976777467459404954363075111089693756602800752615932235734056519148950214730268922108859105779805122587207272963013806533891028434950558228660629633868760908267853001264105143326879336036680126703457376558647261224094725920821165596936917362425197382572026356770996432158086769955127017491320898413154179819054567815943412015156692834164 41 2622037233151880306172313636856323881751181971250690270837018186844387679388079259333782578064464086666067936772256010385522044948051167893168919701816895141830335509476389870188007801143623159872537020672242083954359606725336989190261327782384617177862466123690462464090886123523018649000706205757785277830480970440106278124882203656292984205267322097765109564376741573211432093653513773027322798651390939616896441862136306371553943021873280339278385659502304939160856172258107543803389848109809052689208 42 24755007420845846900648210186808184540387521762077565961354841601131047145064670528534980672375738945697287314501835932695218802225580121633405388877572515136567725382564127461568319426511405726471241554900641962389916607431437841884680800616303770883414697712220074686200877747248530085383589465679658896040246485989197440375735269876392442272287112312713797020974382787657193840254821092930046726679639901161225411478955410606357968442925951254210506124928188454547004149839451437544941604328446215990551120878003285896496487624 43 935391732625736805003808449840206581596601852417288162754700310199156166738269500771095596245052041226700752521487923507358332114674805855941452462242127943374308284707065882549751791332640882332670388379556186914919265277379481283123973384121465405920907827039347035543375764090511848832031851599232709879325149206437593308494045092130237572478695389308472995809108092381716077608056891748744468372680654316407856985867932228157590565032170403331274254967775634539887423914342599644407587722043165169538139284940718277815406611461373048802409297283493136 44 141455203875842345536379035691296458578509773133338808610007444173643521892618293836244599498194273253298451111716508492071666738829884374570675632086708870404884936368735441314274648893901253521872037910305879517538281653494691609881328453336335297222782522987738971289466767175917498032727891933635396947751699881621621798776140154330302296026406085942705780821877542750487767363726506348689187796960266918984905727887295193755284001428296473607015509373242482765885838363477226473475456596893561330151604956518243383881108042941700073180335065911841378609973670547863411407906248 45 85610829647986999857836918390564733431714067187540400912637993204837748577526579152905044650765691491195604338736816579056356999894969527906901684567655986418478461463462469339260492890417559688976833121934325480875188420263141316653161835531578877432989608559676216538483618397078156219962010268353720015049008794579418241238712602962198258674141110938547347704535362209968750533962613012985290670347303669105399060769213156822227743771489430935653819714660607475849484415394502358449766966882389334876062697515887238895211652869694063636695223592827308465817555657047614269458206384286906943415009953945840 46 207354274860943487268265600474276096520254588611033427306441045144447226958153865593389807354875624362334279469928113847056622753454387191162203858356227861360150341110276220943266859570561810363586227496092789538554277302316750618386993207833273428466941418015049247044944660898387603449310708843324815045791872896969778783851634557608678424103913590682192187118275514231069466516238812466574924718006514220260473435823185714108358731026628309848557708540794767444770268525512002166437930965916986736085484297683853963175836607029442695706979814590156004567258477134318503599714263530305807929852530378746972617679473062029149480257840 47 2009844990928605158245349712294225860655396877906029344059463127307401431377928018563763930985362539699836696159178236073295720156143746057826280465393659221549728872107000887413514044677722813733812085048100694260253738117170589315321637282769501018855587100448129676309720474545176899167352817713694944447289215904765298247900401498394066139787460835434827463557323220660015251167396955929299913255624104376001127533118602343977543206764596706770228697176037213932756200835314147233969057093004817752747027517518366479514810515351979045768214345474411924015179961751209030404865462725780197537363992692247056088911965813525438744061097391048081232470485169392352 48 77959451060226190950615340044230254290434451316386382817246460413193475379410991509322994943357409700123310239311090541535504888299240301508529155978893252020818238418057741293806364943355742001156624677222448352810727119337707214108206054688336233378392411748488643178649949480487069652355984854612893059043073304353449135147226455223926730985854836311798060243652099805737408411006559888429898107390626228926763429315538935533881305753566606665412994280565255895050849213551916730515653295994247967695916704838920687965874352157596073733027573261055875109236519741459713671489340879809584227919009990932294203325609164051161236595832865789643351324630995772689511346104670331559497919305116 49 12101062644486796844574130161855119222352424531345372899744099722341233135107263273242905831922832658660001622637307155178408458327944334317931904793017000853452139066491291528523822370532531419531062314452643807540648736547255418102459841378884977895450326022763979816078974537656552148931812263752606592962652521367240953431230239112869772181816395891718170907714204534739949278069548361516017419983590706216699841963743631091135645640000045195646563857957042537290080370066396041091820761269808197627991122682606569881315562361928435044938047334854975019129664870813153498166736621981860854580502252420966078823175984554054302412715573166443323627475774092004757886917709913480321790950163478678158292803831387287644392 50 7516560469095356468987346194611604281350541196049433786982505006101222425095594284664313695924448291917466589644972032461122834297028706979783988736075108310600568797283563561436183637203692177576401979599668429600265132480965990900886586182930259966414613346636335381643824334195943351761563186073101555137065238802027499159060835954661154332108731926840668326733063362119285765764892847003735854347538264935353973844683881886025258916847476277567904222847331373213841187172073465257204440739597964223969300764453140341160430783995634717453733536727634660637923381648012219188294815021380499265180660649563744984634268196498043834848257078003778274407638997077047517711174514791147677420107449312803310838238522720377046919133859627147922769037888696 51 18683083118237107576750916356867651294480401306265839441295676780932624247927528810828475081551174522349336106702062980861450780122283030501251790392428556414528819502085974534615382500256131196660296108189987144893511500018399478529169774351293629898098572524414469004603674282790927102929727394557448307892980284361807728506039627116250261350798991790828281577695157656230411375329496480518923498763932802687596964640999080372822627866532738391171306993083906538242136415649437452671956532658236698667148831565757699724725907665205735130459272530690804791488440289617036104157146895251899368095273679712344885158674583478677730322243832951793630987377776677118132912311971148196026670090005043097276213457095527236465473951100607710621098580157019446117728164672871510555648657776 52 185825338150204992496946268936163972203809536742439481041283341277190375967461901478775756918497946330157054786500251539829051977246845419465948563134516967052833327758978016448411716864569390953675595776402351138304908155163592565594376830989579178233594604563881568791265491384204406664814533653778082361564958502442264125468580244704477352227660207814852407731661458934067065241300783886349662293858626306211540954652762075883600285583402048427411227122218573472823331670841897860624329047577343155932195240064579813712852668876857934649710481567050490325838188918437794691049130793711119835860177687243447916325514531399234932221933326062694168033528245706947149942995217225378528272007629515444238857116309145013838485613160280495778293661193692694931597648020712951767458674063195883708154808300851670275016 53 7395745373629363653446425246280175351286439856998545990417963220891108958435004012655582685434569095687667034524484852577785945842059373865343444578939703127608638251237597834967555216759108728641811719592679319941064740201958426006693193619451567622393555120291607794310011415903674087729049520648263276000508681949529307339624697407861084395335814262670108340296901719492290101190520380358264333926046517122726151425821036851711567317553481108808183652836022615999526759996254339928921853124774291909609068993843319007148456667576674602890149037647820825266595655231380961416384675395099621205997017108392213215580170193916619225034773277898823199530617013426828737788682251758742055570954307161772779384271566831872111813066583956872020385018061896167235307562945370786309927593734404380875550208963287752977952294834509066894906949089675632 54 1177805549717031791226298240276123076401539869853452511851939079583242240148930011270991297064805579517426252431069331245410351045102800804191693260144238695013706700733814879277553912521040762779256510885295801701015321614679928494548269831012041543224015886545845814288788059631619480431092709032843995448361455305306452854997055792574212729262214403797410735230609499981841998622935497563130433080195842505112034376965149700793538121797282546422205751776179953176829421139273440833252188564616421099496482711052672345000192236423390000087317589995739285078675731938390346091862848130616016607613256748016026634011968723486369392682524200154016509140048477204574012598093129964050067159795840405076884442518906091989757783442823969088995178789537322630287125878102823492744497189818545172927845120981212554114866661836908218575395419535604468283737107191627457946610716516720 55 750540606843352242285058827596677046159000228511249883078689320238589639198782321809171280224127392050719382944644877429054273499892276458288251216540954063054433838808278144413665058701785669768661591935556048547879785193747314705146391045244348139718213614126005359504640390291712731931553989226088585164484524507748358648943935912736886826202906223502814916617566590917999801787582067500673477287512792634110249587190424884402854558772933670395046998658868163297399425670723743874362288593249919860709501191534136108865049082588719026221383280009825121231427409218290254331386844401812871172317033943271919203142715655586328401704719373319647447737089946521391540486783243738421007371693627826508904452432248612982060608892637530497934656111963705857615475288416886862936428963809106867892824971014801754357570124620674638920011840250362104067785472439345111335598305208017491086794511092599837070110257248 56 1913719910101394430136197014321576985541333601213364928115498416505131330703811400115600934096148021583948763249823476144792020303483468585108274492239850869717116560092213044407605441384178444678171169809572101301031671059300159530796237030534083775851262131258511729906486907454142915766379296453326538812292251172491834517339496855854060546369081615213886296608220202838427255314742015263276903666847042025524657034231017809104462761170541148941575277044843030269929731254722724667328228983505911389592840204619504679128717525475357928524516614454331505953102034571369106207234057087725466787291230496113545176966349738438001141886413496770900877013090910712972472828661114185343014672389976820982826319698566168482187554669296708545947346693109376694191843441868059481262497208853944322499750690770035138199216897193839112898042505680059596486240409261675892483448606040351078090282951694863641458392458506001710261584170036378726697498872 57 19524551057219709301387274595261432961699533399919877127078956765243178430014000788336355290052829930469889281723034047017139739521043412455994103806014537636180645102370228926129967983611015433076554469065287094264932383052782736026167162867379913268616609786765572639551837423539071924580476841455578397916153700596267526962696904864355928998526195292564346569331431644933903307288158908367193127264453269308732362706495807589145490904222143695939680659965503154448522340754680463868588187358049905450462585598851885199538975177689604693578543981800953605348003862976257618709074467400462702378914345130447117964082653614496523691146698913247798122934400226638327794356605378137961640267659923862119754040976312102866486644509081743381549190979760697713589686189203352947599153659591559575282463464988352263863328427179011956059815217022958930183382830610765779787139963579591806467091959926928873422387554091685960773608318204811742624514285172467798245124652076976045175760 58 797035049898782436220035813959592840386792129190615400152221787587945023419618240454108035227353160117171222126948440861186307961594352649273281049611713617423596782089967764860772435052516326497179328468155771368471490327281645469519667485097722482481992997483290392437730867112589008672256112343205770433161395989373751724543211512351571969678257041198849686208011378760311205221170058326428058251016575234856721539330277064232731638171097807186564834806375086854535611084243177262170870209214313158526976932320747766891949683929546412195749289654140576550993295672011421168065944205924810653924023271298417222795252677533096845056036913206190771023909312186851295257068222646827925903103984898229267812091969334807012791196504011652592356182667388808610432340620991399516512050054078539964466999498733872567306850735329755106277592557106647161561730987698631010018581915533394245386109339873575273114706952918013247378875056759598210150189126923296342393970549736590040988684978251612634310957267080969400496 59 130185583713861808729887279538600506110501442978844836695455080998845044940368594770316740302925530032820555186619580038351666059393574086721943603113996686187294547997714706708445664959371310427421115188043326314947196333562842295717238908044428107457636806038055622772043587768037412384432144007637626737634496335593897619728631884286008143240903819637149771255284067083025560026650327806293706516652764995779122125550195566430870407767843844855479473959927822189024861453101391081540492707325746594447469646382907444110162979560346055722578238266897650703374727204823233598468527302507461662623079029405937891585755136673396700710792476417771366448917677124369543084552398152698855521361198776091413400719342234556735138617223551117623698659996763392305532930004340620454795197352381115149828869577425902603083816628755058050863493515028036310275354493601828168727528445818346766041475110401163831466093221250756350412911391978467745276482189431322330719479708460526863031867347559223755286227721958485181514792649285752012090102780880678935648 60 85081108572365750989648926702604797636748218953982740942768807303594932958213921554018254169737086542861484612347376863390618004789041653228722399684069029415616671661365376210618388348900231956863992437679631930169532986157736621443251849441721067362504809551468753246167431238021700691431719066228526565719960358543196079706295549746966175147851349166089404818646057837938636883156144034727754642492420846680323149865001759581512230113713284861193583134126252835930981905709333513917274929353177536928459765310407569501601289078206026544914913955478752402913778706315384440909530321256048994810303068834952125330055074567206512977724178306009166132339317540679351582109993579489458687472991285270981688283295885205346045069930850339472657128959473702902522554963172006037994360329452101685826707479928875164470738584126718688842838721860837115218157155795937784336279447183176936896212536315709924839113783263861640997636243987296940530877150850819105687018161504458846569997368166468031268748695587689354217440939287604632717374787980909138454353120504802699664975880364348934256 61 222476442151090933740513239180298893046633057682867214898381931824544841741774528786210980065411180290006486945462460199542110059901566581170936550726579345466956254271220616258003250616227709799476381078051698445255481940545340510588145407432974576723812402319308399525680823814218788565985920806482346441164051124600709585668656100619449974773487454460867168654201689670422444790420428669662236142168351203186874982536937720370940147703569727965366883934489134187508037214555716442062660682556169055283545292518407743031950798534068097296291745080588424967498020291626910686366671888371894587462601917239369138124563324578527057064950205006442197107624146903725077900414178378130421664492351403120795851227992486731679314195843633817335462399005941348187142160901617898070286593886334279483440750297577454915244820903273299417189339810614492072109328043964718438933987781556237439445455062880521557365754099833059463889382216260202480123119337320623484111669773341655581492582615687042308454545268796228855560623496582572980028688789569171675769026660262268677422167238837975773949301168984519279960623077968861807648 62 2327617655987233113768964598252353664091601591449851076101180541731013763007944672993596443237539890311891886981300958183169932346991349140400996047992446251881346296787981763286615393456581328585048561671506992976851404491455196186197624263992019258296516245953112702982030829680085336890588416142811881032245869906526127625565262603736584676775391240271633030973306224741311739748581928756128030076859828344097365724718107029024540876485988142260127605545541678281820349803343251402747238600085447345149574621695209419287464127140801297000420853253018454866696114445798141218438399749080836182439864246117698881319368371484003019330388330989707524520732023025190646832224031397232171065345703167068678085315977715029956279002930317426242815329464286890720809059394950966241190774741392061285370852874203071269766738558960696694297439640577672845446803885925516191427358115123041502131348319272173765315042507158782626398084343280045327403237350356840319079951497289215065923928460064425454922109041132895796052630995110671807065516208904400792385842368867913066051967188321734087533476273074961431037228167758485984122541267471439402474951207648863264928 63 97434383346251484220697666221620764743855261137293937218625975290333104372422863418853695909806351371794560264192256033209594429988746445522156918188553378850168864961879647487335924323481125109552292649075067009144607307249550489549369629618051828494778120110628866104210663681226962146467647295770613068973490001222401186590414859469359676662900396852306805259176397560805257777049111655237766031170498698968258795918766276840432105024415091002250425579553772898977429806158899964201758441909489434985576664766822440898912144120393895441618273771193731962244366405226875954985914994974039199318182789894958175830223913803626711993461054387915206160703129804101816774474880257141797935511138857674535781946235853158700061026961887038944166989818039402434075444369372315647390350895632931802085732708681626936169791353585486699195365548087717701880776807406616279194359746752288318612306843624583649897722264209539192196363815522700825434388676318604325275026183665316005779179926695668987183363193433134593988084965975608578779782969305212361256105551657014081706249774339697406786565765169339631485417191024507139255958770086982378894654254485009989704678093694968378594910379301235100871744 64 16318576272080507803825766690162675376672922753258430059262401965726005122017026779346792541255919065311125435928518452554587201113641277691839915713290891963060892002725057895407714037616688302613265429923000532179284018531169302716392126892986621357798096964457974961434390075532885754558570909786692638480258433803003007077697588538207417413566349328250931748929467461063277442199542919261089710476328288352089089248495619309071196197129361761878181309221251902083028457103929271692479177805332878467736686711606806001443849351697303561898037283261341068145553588188874090137927228548858533063850906103007344867042649935143550465306543039518289223181761270640225785757828638839660161076822361912649854198038782074366741293424413106800638344384352982859792456903527636462433790195478800395235145105555139296374511662651920598764533632935309440829106956549019790145950143581608337790056216831609908404783181708335466862663759568382875709815079785033250504154328474236005673994639462121589104932051793512436918306815286285645437489891565034601175182546785798370372459295600271370411771533047021455377328504291636211202333633359427528603589510539250178843788367009183632034948146122613199335527058654940931500714241919499333188066630 65 10934988324713195352323056428988778801229039911282510307499396538171361274451208876205526809160043440709027830394452495991222920613980202207844184783594709238652091579482997035509327190723296214241709348945374531112114176823389810093902654879456017969044967333383489321654235847859764630995115199806370547844302673296669561803461560877685225954725817192159727705877649121409729594321613655894180471104089563144963954161742083814447737180044859519148117241827269990456461041455051178625252043651865837544858176972828423622327911450759477738022050025442405010791408617317162005261424983350578451569737162815261401642851123878429368969298191051661884179516083661867017520523528209524193018930788145604612381361162671772573424451039417616338477300971730501314803767883409818148485573170137405628589686931688844285011196158384556058928520436001789166850151980910130785097813672422286788257529641341731273526783541670638113662605952414610115722097396530702860895293460832369362856828526838568727083927041067947271813353330489799502391246447519976105049826339677411597326592576346239133504655616582575491685526410637199579530538077655910386133942467866027956482001108578183744988558573086121308114382447959843534324469630270506596344627158841427148539805568978127990623224186500 66 29316841346679417330602100592110882220590194746685327071171173912712952244611550625334000238819812530272688932618281669239134210522357831848246840914923253311335677146200226852931854471608504813078740832564865271414152682965861537455713420376470487734728339418509107863808480086122376497407946317263693020472006675553874560670702079203306871384554041380111456897843214916674532708367511868036154732948197870149693829065349767087273353353811170770604236764972189299596456851849383566590831482137851810901354403733469408648036092937065126693857335211208270973253753989181917582192262036206965962595890118482002588851155551564200691038350917252084316590206606202877942755047420785506518759962278608735626684039480036858749142185713072552178922633087109392219870924366062023583520828904088122803661047891580783098556614539353590395080020345910717357959029916546137811759403593101255979470880884811708373721230637797099581091093626507163199105286057925488264068323245140113280597099171756360833296124305716976647049054240200944113225598014509185610348199625668902665809337444491315355094915417165308914410573290491677436388707251909847135465228376753473685651939427964075129676987085683851342123876363136676309884535420743767453818847060826567218977653701799909289389106900786551126202864887328697959079082806611244 67 314467474545759781983127318032708334066028594748060136999431202939115467361781946745516667012438057155402720765018633170679938118435091483987464791544048565341012602782123683574626438670738199273369670630643139841472806936957972733991278485074867594350721712612608389508922269205595647474705972359684832190047679633840969897582917135759190404489112188318773682218116125088806491813556096944818273420941676880509621463770491635059524419199478798739889693029433380668756824928847238371142644412399856541572870775865965825832119009776160569224727203796222774081987260163582358174091082743194810164540796923785007983727339051107452628460540956941438841291998816855179393135893680693971049588000762787194177012506079193099090958566996437937548188895920986054258997764407024217305890704631567797908783728698939838441986675663743757671387660409181135277989859978364295957515366041995979437467321934375311270925253171406415251940322291272514441507772139468302915193281983205102184589878095034734936160749945718051515391659010080326116814544986723225800354131971573255544997048994334163510956153523336071085286306863993725002511127585558391373870767702640648417519315531619825406628643327944519958599605904298251396479837392543153716673312263057152394643792178154292312945954791746199086938431368023359462541636470039886586423339086057526979037813930529082328 68 13495563951795640756684617900214127898613986104440697704577506458651974724867272974784215102972010047275324085486179802246861590899046002155221601786730698434139630546103629148658816645137480160312460225824508304059989539466822377172114570763815148112193272921696595559702964362125192232664003906510989401314595077177299691779885852789988927195236350415938620366876830856739329691269476399758873725984236154986863186623978244702299901726388518357283149700493917674087892124271843663448562598994322800542863705505821883362175651628354211826486887031151654116951267486780890639630899642835026663310264393377447601717433000189107061177811820777528034765214811639821213166327591213664491514656784952422254945007683216042904791563506648518607807904131987680963164663557244280801510552806029729232108686680233375419414602967154992289325351601901906758310619890494003542082019698717334574983662547029191431447121522557795560981973042918210589367901265144261761574468636064054916449856742252610107909042475023684066192080287261386533228351516179857960462433778717414260768379501491146626368679253861584897815818968712578396886890075742488867996202282656744005728816031289594262481219766115115079423343388416658941460561632703426224254163078538727183353151251095514246496043271524740490146368301114291299633785591776885880733756327070645815055396153440512302138073489392352742108432537078000306614276 69 2317182636318380054687567252706701028909402966691922573159913962253592644053373980594349301550200230972002538373600875376769904555461198376935689494589462780429786170711516313660790074905360414209071908820766978968368193865340915587561134763177998091403763014635340431991014949252335378095287862427917915702168522985577689412995772060542230327287861000348598500463926279571228246058090231877204093425454545075375009496330326512419698814007334402860660899811683721784991691105138936265158005351344634611728476219027905812335387057865704059522198760343371658525968640759849009176569363057079275018578116422825241006852162097640894188293712822833998405508315837975769617505326831473626471162110011359823122877896507348587712611026470335666585765542984506074841263821062984968706832369494558484091175213647799743570162878750080523681253363692363107211967447289316766172633920896899221473768874090123800806967179440965107870245032830837488371901681669424349592322380561888129360974930118131613248456272888964047536589057829801802412608103579561835791421616030151993459854647218582290980524431316165708852896360449786032588596683120349882505297278182634520094986681824628406000846569198341229796589743912934550403915434923339314149112743479009619659273536791612392345655224756608460731918831330146649635592229135924066926040396481873378208755265481727598219784069407482749553732180034666126744096997455864586342120263455548945853711302904 70 1591771459383347997605622424550816720271997174010156913743918356330514655974083139435007750711613076188182231463508386488941871539261034569528014398705570787164463274666715358790499766010692026709741143636376814748776191021565087802273228481515483499945914551622572884282335918492988991025005034856247870673851565814705389745230725390724939253436626512939308793266517937207791836822310288643481192706504367209233112221383411554119187062972709527666498971880566496847500962799059827425308568694057313242379639025992622550941583107065806339683964246511621678719973666406105470308265509370846770022868656733446796762544510193912292014461429478773618548595085554157804357022706203076834886824893091446587213476118133056835174660075621987296620488955501239714253113794675841287635922832091311595391548657891357144961782943958309057186026076436826081830274425003034918925724757994065417481034561698201492638014913084875976470038841704354285049016311554204293101182247709111533644289437469087021623353023281071246915846183927709562176975856432807632296640377887459071554806650950944680357884733823978722333621539320605704914892641676887734839896936397811942314343952910342373627043325520071758962977759845221314871434545053897014933523002692268094197495985967756145575803483182477431634729913498153081288146050666584644163411654535547537621518317063900959846770875736364441770265316970661702770542471246824469643615748936288416238970450262523941463521190006858955156591506934274488 71 4374715283626918392827155165388826284276594179382063024916193003048776061644712257810245898795437647086052036998437126239365476765935286034464909986135240958836682858890918456078497416873472256722882221003567529932329834320008123975593633322781257025250468844281136691433578467868794178112228752008757835440098174674739161272379982107288379562754289820516163268511079066925926468439598705977902443739480716033799937901890668700562624821553069760694407890173628486267853151161667884122479089671406633086039644478592073681575880131061298112961095108513210774531202008655418045083081461666049021783500024569547794095825956909361667504693266462015980417874480288608934710861294325782430551009789656237437341334807104915489828902707695996946930172023281767315557802803005755038130805212005954022392914600386946753112818589084215733986406950033791027834790696747930155289711488832872103575445260527446401526963511513011000800187890995582408968212745515393651139362490746303888744558832368008933843214957534607175729544815277760198571189894373638851604157068842647877644721460354331007843150222231229507428892841706255823624427466481094236106352447081968197457784640102252552790579880263141049507451947293179960352522550487029524775666144565673363365544318294925064074036294257503951635777798549518661224608413860685273218796072521207197771434579232377211994378198638497424946951161206298953444024605350293289290717118607346263874166889259088511961253835209819746597178767069996068401994780329256084866304009948627606403376 72 48102209519416589454929761470865913041572316656775180934271929774625894449576997153700190725771236370192905132661644971553191808802374945631138006227517265387611587208580576359376440854545047255632280079593505161337788126954796916616057641147087911441182913995694045656931583959218781898286486777728049856557595252821489168984057104073557340621094317336778107771744782179368719576377722930935626640362617951810791400444173250422346252272237519073479829478894688270271264866171212202680550834365895467617375027298220533829825656552750455670045158613967580013002302136075779646143991278283848426818207380024864063204581022683458896030658230989002160626069704173361857603927789176548202516441929918911906902786688437862989964300219196472003248710877228729217061004862175216642937079150841385061212379440741986711353139094602803528705478856588468412941508011247407548575238670806543882047576448030206015146599751915951365977633147485772856475152320965891301219385303150403835794934444021776954623580344383040910785779160656798763327453069010020034696420223801817702323448770264621683743158134508794842583022934989566163653671005472617618811913675826102816701698138531044581824862718777421365103269092994744627996813110473245035881757887408937310207066495492007301315958211610436175634237493433883905038782340153391454495994947170306365618553869685689340462205678788255342929079301480389052831743730771429586067710027255449864242751247221284118542196720300265026560066996292981587729432409987051273833881597060455072006451330377738673868390154788867626715231954692 73 2116040780670595477337475762269190418905114835700350742263411254025377496139582000220655269308245061597580439940824821759036615391768920633634897698650074078395292592840483925430196879700810381509519244795644045930414508395026120222775902747706545541663699052667706226659879232676824191854984486945632008034661244949971350342965328809919561599306644535059305835670235334651687114387790210512251642324416755730426969563710439728966574083754182418170145619094238277833169341214393784511861600695204999610158047563993866379283571169624245412290784592501673001156981447180269658898303844923720382700778707420224292714225905508000532289900574170853151827459940698835390021803274715757379688469859092354104785420288078083957273843361940251072119509101786637560841160046597849589519147358990894907612346656248564488020911447260214069089016195063239658621431338139554420059524221718129339117166020334792155582255855492258193686089404117408964454703912237053229439701589578348125895057804908097208527675187408298019692447874621556192275006331497908481074569503772713631795754198715479679047688177670611072891765662330923697182327383040207795290258957210206456432044981046895638908847367969993603816814989020951337957866062519420521877388217072444661009189364898424962854756322365652733564701513010596517295670841089191329036298103763789576327649485463862853351627165719236527454208173072380200850936062125253404477768981432050986723163666699637835289148838086901426467304460320310300736514487972143614945497246271627248290220961948414777339457192520674774415943603754958507841802838349338570814983809068269949848 74 372412745772836591007322143481892233936790194099348414892086828745136650197798597858374651299748145259688781063745530481621722184136534872519572892346877672496579646289778538694341759979391992921327363693842904990514676306181850563801910176498529882492265555863331003865833811745987023511300232363688813169460261720493772651109420906492162032557847020818792338781282956115626916647412475699033913755964844055303205157323512504607852517968941719791402020814645881543205561851983165879816651519529998493305253423804833628302175233660334104077637585784645203440413296057767802384289501107133146645473474495079441224120763635472531728139782140697433259663261227851160310247259218133200319162088014724069005152460879607895386000789526303414275312836315500502619298408064500735566204386848670842477928680410981431017535435731443165825687672156420701293067846768984470134916298915589679711756141999690028664465504932871960243938530849424096292955072544442765109796022784186410016010228830202039186629474745543913205526468866559785533827074132845244844135001505421582298048526667518229556386617578459682061245072865067635480809805070843927210766165911907853035829371522182464285236978964116173839037176589718045217241469401825213716498798534503194804802883718982732900073116600450720092130708911901486347834671602073343975194616451760262005799293550502834189262499748666899556418378008218833729489709276199773496706607811306513385007020575175444837255234144238564676769511755840936888921673236133479159464145087224859786296160083191703475948991230408571500462301490853470684328285795142355407058811770916497033114565079488969654299383903836830101430260712 75 262219114521695637670253450392976383116427584713851751867683091005613157366798036152827681855841342487639382671400873400472692892948913054449698267341232309957338990795054493603805070850392661539089719472479780638220766980768703458498958287274774523013347158006355334859123923476512809201621770234245013833622536060981413715615146872800079407387720936627323166003097317856964749294561973848643476330463876164850460982062277090127316422218392557768635207553043182201296850716213768980141428020655721990946978485181180468430769264899059316279032782601676865657254567394309580338063601644353163536918227888326300901856801067707361882279134619207270271913569318694508942902970270599578787334651342637036184754768366435411483903921720883816524370949884353909382338809543376610626515841214344337502254211930606967974293794398175426419643749055179341637295302194784981537223310110434677482024690989673413525391204546638606972990845145282162443473337515597882580109384771750331182284231726555760134856575396438807252726442011708066278442424907377428168423831630654002401630061854153108506376542482568158247256174457726176656335080282412977194379815817543709597737179622683230155353710663900160415303066973899217307502972879904232109576795314029108963871924979273355213098056195599719432012866307562078735665327186232825825842249397385883973657160656024385926950687212654549967488118945991298074020182019825217748381453095833713496598395956260428762952542503166885447315940023392052451434565038291210442921730726209053806076476636844606898176092044730431883829657127273322852272357222986828457305277791312427066342910325143210396585328497822397674259503219239586817348689099855691013219922659992851280 76 738654525364124916495426087258352943535340823481530506080511027418142832233751367122801517328552290123129329679695059485208731220234175544720376617310610311780641570204756885299209137836950047079540141943186103446322280180218229301986300727567696715565294384375016237415199204689393869168547051269117370269208892254229212831025178925786263393337902277921672718468599293546765474693089010186297962652151438284710380994430434037898481503321402461456478915853065199308188514511928381834064645424733165719524793808129713429894524000469281802806165349152806346933954134032903467444917544269419643427906130274080373239805825744204774767682127925096650613518122506606412429688362536428376687383463078265113115234254594286063293838921498834640527021538238727168170537087023081474375898930981499859187721593004879597045951162659964070821756853879126476845277436860527812394355260094907432960415520697432478775027509727952956991056879099753944974459689495338121502372359758627145360097817409793891760696720303235159224252456237307442014642436225724177718684286740169569886634611304536233240905818905580058506498881850518818527611396076283119674685808141083731046643217430696420125770824171849131682182268233405274754438750197155705773131600170429905627263447739927004817433149112744240335051272935869513617833941646254196062978532077361524302367196896495794149587681620626394204715963428824121391472073004576952649657103876735229081423583422690485581250059379055213859594828590558604762509034534644536949060485755088339149834463466120168043433790802631365321757389675633093959564406632436252770068279454329085483269749024110855902600396165448272686938436179499457073241687584265961794007974179301829344973320950648500384307921528892864690057002536 77 8324411999427532859521292093041530100462058989897358404653575667768982813316425158572881736713581307195020643386765714277190084184315926116416751703248511842023856840864583886592249013950955605359051513387338593619115323305198360373499491008845161401400196302236039846781343652752746133655470835161228688643985241149419121193902100221304052453894978536122200814037871765615178644779244262221666452644149633429614664732646471183343430030389599814867075716229292003718144792991521227186211238139136148341787664973873062024599260473281060532422635422210732176240509197817436926162128354434616208931165310385930381190489713969859837718412629287101164962040387321850885427301317714578615039580217982422969175507150914729955615297897417592732563070385820222677663577152296535476974979133360675955831612406161172464232095696437152405838212695949733560367330563805323701229104408754781582266384118104695265514215816768609326283471717370951261178086533330111888487685081627933516501960136547340456938946211406801647453687372543102621278981349353908330632591944037598977287619151663934308261675656474747356196525075988776676717634629134853747256224845087870675415524211932112481702784659915510637580084542038594423934076215900153364612517761842901229635362677858096520777120562883842254321300965404859480482721153983978914571268766517788538383393407294922506170260136019105910416322749570322699782892248950741308412993113016080286360739220890294038264730296210374457155422341314704866983375867848274982642341586799171228356038035318395757524190149252425346123985457164286119185279369019239495411912544543023887536823750024044305234444504523846352649851160609093071442827398829888999939587656771258986865943846579830459345876150437542202472202751426294634816326090007400513447380674153658329136 78 375317674702518950769481251075701481246005169978782138009789630860052792951904154013920162261484352963166418908309608294094038772260795360732528888021860092776580207194074908350532978467624736071386808468500715485279225704471363238746515308555731194690031210998178502275015393500445601701224048826268909730859220882724208895051679036711246972936675858939072540958453542854395212160267540340914139246080225348295154596180416029572433210506843833919128145836585194344977673812028338588648078232805989641987223811838239355591179290466062675304362086045589503866131996510515640006991586266532018822118015251733694994387265869494748062742589688080838310129895434100472638280188939119252290646696301031999250277410038051096487264234425368406235056103872711590722789598007294097177846742922026193437158293097521744136786237575917832880640305684408261403422740392524738530015798559208484539448179918764685241401588925452235197217755461514283427841216046696889678285550263774019430945428102112952804801905849545786453465914961548403310237278387131232662555539805089944116691932521498154671682764122711976486818492055264174010276390408278384109009560366031692029649650390294560931700181533822805316046501177883088426811896048040812106565566533771133572018240187937927657274964677480604856123621716502395804130875594060651629306965834496791331707646778418555395464239085482192952354585060577771073914795475175166470888328935237915935751265168689497741874661952733923221096575225443666671503587342161724181025997866947024516664787164524997729036352594200567991646517460457450338186458863745596982127744761425841305300880594245212200494038341763301679234162023780269457469429312356090710357573181327943647502467989836164432956289923373119598545501507827011457358106761823345053580241228354992153810899444466905002877297627609227669922829034096 79 67698001417029706604569649640108157028839682149369041995031665582671884069677912207578724715764312407194043819238244078010770033631225944710265843311079725929434731957910714453809174589340651217471066432647477883854799205763724851637094427483970541936594053549891983025644881334665540095977384573836292093726644487427735769660504976906415017937173879626727677027894772801127350784263800537881853387790860873990855121412110797523793786436797456762591246028991880863166102911748414992587925667576754368412634007218119624352725471948031312032863323497880825323499407554823073176947216745871945059076841669219419516974173903893660677630193663761423864286272084019963282503255661235156116779841915644117609683211880216045891878556060964389049664186006202255628079073561381880196595833851814554699473072753593241374104009046515181410788093473461445453230585400708414723107227929024976429529584607495492150733838226830032197604647991848878318134701594241767201554828745166399223080251815408622577920057183326998731516755906401886553287431997132316867262113445588572986512939527200134131352800529342881231497357333786841471406300074959493076761197639738140123820941278739632099982766715723408707273839959916610598317994880543217984694525197974393387416336256116300883373233066908345585700255654606988588394490907081613799412772834564326227528667610891147250916499703223690925465995721311661328167527058626854688892624707637264920290275115055476000457368440181955569919995548654785538559629775341863526430483000373252632419065411150911327726878573223606092247737466499956763484447713114304956703166262903963740954921276520895075170110476098457317905375986831500471693795216649557144681900738397156117979547442165469749413639757863951884429518793408997444028939376282510472391504249537607572854750571400666347651888785630932146765856828706043159456635094479789518338849099770262423652192 80 48851990333040484164676213038099360096822387290026078045522776596925241189805712198163197530530833004174274758389455462764454096981476286263175679545403216120759026829885790445089280269504332792936026250753315190605663807168299398538494704852706556914626162143632775157802439912007955069031853816202763655034312535072958628779410951866658225789345196346012891980154709551417834923276326370275239799132665322058865920571387044615209901980405492109481557711445035044356063267119982009250610501892573855549089201868836292607164545644724379346260987591507476248116008307925737701897318907020052303138098789432379900969527700178765274521439959374691224492009226841706994821125273516998391084977611771012643384675911986372017040357844895287036854524792758494440753923513646994026447998281234468592390343987609041160557127253502912062502444620575124297623454169563321625844086425124785756714437714961637206161420860610929735553313619295731418246118190004459470985198546109173347962084748897455198573807455630328314318682985277864483334113285975261175333915315641237741374423509904243883023615318149713332943162561665972143528560885521348531622324504627875120436528295640343313257980805575649813338900192852516834428666556068526192077838444957234037108248605534354478233755486931651433466372908784364053888192148954208874941244611880534168891136884052445792433544702219480708741071657624093430461102576126109309895405558159251204642688572945655715325311162628454378853324471402951159417424443778504168609788264492653756019721970993474457110722601034810148051107691211240489062264068230804025340820932903246793937775008294773463125482916241726899299096190537233953436788867953673738264297308220408494318292223485439124425364068024492002995095073918266983003949016280564779342915427534379036033949388480155344378910060984823041793532783866217538126907828965303834331864442794168307960105901517447995459598324129178731817764685561058228