0 11 92 39个3 1204 3155 7536 16877 36128 74709 1504010 2963411 5736612 10942113 20611514 38410515 70915216 129861317 236094318 426483519 765987020 1368645621 2434018422 4310264423 7603110024 13363682525 23411649326 40890098727 71216695228 123711433529 214377964530 370649047931 639471921632 1101066126633 1892304136034 3246398127035 5560188856236 9508110701337 16235011770338 27682069564539 47137153704040 80163366956141 136164274005942 231020199509943 391524984213044 662847113286045 1121067596880846 1894234058551247 3197691481759248 5393331613022549 9088890870382550 15304265106279951 25749907026261652 43292575230701153 72734086481530554 122112728537453555 204876995648077256 343514540721643857 575607612196028858 963932693022993059 1613297647554651060 2698598597165494161 4511552944194525962 7538507972120052963 12589936621797696064 21015870780107404565 35064165918773082366 58476072077079838767 97475939191257178268 162415305817419264069 270503106028978508070 450337990667076284471 749429825064145131672 1246677834698394228173 2073065407403316232574 3445971720793577827575 5726043066918969703276 9511429629599839626377 15793893613990957557378 26217339564286367081579 43505851114643952828080 72172186195527557634681 119690192720869326078482 198434433060960926393483 328888280512095049809084 544948770840156744600585 902696556916892227566386 1494891032548336969523787 2474922735347979290827288 4096384696056722810470589 6778433518461048867403590 11213725320234083575373991 18546622134980539809906692 30667358051228649934707693 50697524376033679649492094 83791147704638209311624095 138456262336934677854859296 228734756855811338322211397 377797228332909458022543398 623870304493384673676517599 10300080966910456370028600100 17001980831240318637720651101 28059032598095409157551009102 46297957378279342746408439103 76378049396767069841143020104 125977931145489379582524990105 207750030005702837298723328106 342538921658799708800828562107 564680013981885665886637062108 930721997485723363436132045109 1533783226996406754892971315110 2527177632242389826724423609111 4163289704280654626693819616112 6857531941464386812077342021113 11293553669620267058804941215114 18596284165932471671060771555115 30616508914199057187861846702116 5039880513958018997666716488117 82950880117752026636722137368118 136508288732585981959349344260119 224613246667274678068201706220120 369531150321593544255640743481121 607864931634790350087137505309122 999780007060833929806937113419123 1644160015890044040657377793000124 2703503418230590387700400315375125 4444816917019656824901639315693126 7306776616834714865935082241487127 12010017712168484798811193993152128 19738228606138136323704455893410129 32435473004822649845196535211920130 53294284622915086403938953932454131 87556857605578379016001468370466132 143830037545962057084390393272741133 236243393053893633003400971829335134 387990538754395089789489635164845135 637139755406942893003530336140112136 1046167158391010737445529508317513137 1717595751644521313658312997317003138 2819648694606492432051880620011195139 4628325301181502511299864195769890140 7596406950297124734408108244309836141 12466618608438887148305040493966184142 20457183732733723566836269003317624143 33566058282179545638282220645754280144 55069706402495201139272932674752785145 90340746695889862298161641936369633146 148188211452385644882397052306545887147 243054272151320986799640341049792792148 398614441553786009389795744408110675149 653677444889094952813502990361615225150 1071852920400844712476065124319743399151 1757391934486650887424569449774684116152 2881139606920826503487511472971900486153 4723051815570934963051236371591109280154 774184255050062139861166581392863610155 12689065822989360532387640742639933822156 20795967114974204156656513843608050813157 34079499347668636268550812492550219963158 55843463981692737536355454352196219105159 91499135837279990748418529954318103360160 149908950792965493819525616209515875341161 245586499638344766779156759141030616759162 402298284886614459557686578972760044179163 658959991987762758453048831419839633110164 1079288349265097151244973742769516344720165 1767599611578395628153483712027614542648166 2894667324504372886352202872616253188012167 4740041581485821048283956400060488589732168 7761304947415387739001283713275671999465169 12707403259507352997430806836474138725605170 20804089055093237786578063387972333200819171 34057344013294288951937863927415013711816172 55749807811307937899863629672672066464631173 91252934582189609031988379618042037977925174 149355598406034829067569523439749133550975175 244437426586351864060555418956278206657832176 400023727943083651664116013948841804420138177 654599959246294912306029177593210958611248178 1071121356365002181611139206525040022942990179 1752565159179882382747534499768200485359130180 2867363559473263007961693391647130416545621181 4690992507010380934882287603118994754840159182 7673975330813699279491393857244456517978709183 12553072223416084255805161410666048498648240184 20533070969100997422857788922232813200764305185 33583992090834167277749012155185748747395363186 54926956235926486366829785613231118430010987187 89828432361725950759556881403381653594987722188 146898528632068967936832461523458819061909780189 240213089847293548500729846815855353136615560190 392782154974854390960501372415637850877858464191 642218682562831959575580178624498561361454816192 10500028517731322474868606042288944997616260801193 1716621798703058324373365530762403849240207145194 2806309781468964788681209114732933619385103815195 4587474640313088713082828234682574775844198392196 7498753130087324787068898958524838616293782363197 12256937720799379801982049607401181306166065233198 20033308208715003288520710283366826584614085975199 32741710118818338620634628932437491379768864700200 53509175454866347779923332579087225555393966926201 87444719351599089971455971430684634367837016384202 142895173753191041004209817410594828739458703714203 233496506332185773780556969793850019501414599670204 381524360803731890634815649308806187388979397165205 623366450128657848843802487543143586515595438403206 1018460152234708295322913860531321790698618332937207 1663888893296637645778748758712403555737171140512208 2718219121996372055463114565213637621877238732245209 4440426193558956135459778310704572493806977323215210 7253457825383385614651814250489936649670841979459211 11848024773001079301452413994538730798237782714366212 19352070183333078459717510566761862383588593281496213 31607467682368061118061552902189220323780457284440214 51621776884772027308765038231201362083450628983380215 84305779407359802607122782921969156775228423804252216 137677531954625725750069640489067497751167175113113217 224827946763017355386988676006020000785251942981293218 367129416482690314939254282681543741834543675057435219 599473388011626459111771313195087043321927493841320220 978819545326644035530503946552269958448658667013631221 15981499288737717511752572130638262816201987574897309222 2609244218698698031609895494446480732103248259542319223 4259851125673962217381918274628743630355334411712400224 6954353313350868785657462392961721681856391517232050225 11352770870550674764626192859504658303720836748866768226 18532326315122009777757207543837315166440459579743862227 30251094963545497011566569280681042102551153506595602228 49378228133603701895324393862852546412218528270132485229 80595963890927625371541449322884972080377795875086695230 131545082780058284136327542536725402321396521856114429231 214693857488073047030258473786930078706139139705779216232 350387364215339515045525090132245817190622359841434841233 571822458110083727152477308582349121304091208560725435234 933164206696272524316088298643904433034929843048672795235 1522787011243222475501163522203545392196245091382274162236 2484875398423526215968206987596406208508093172316647388237 4054661111923307618491013213753363990627636520936661928238 6615903018099401174470179046121658192004580091422226120239 10794647140379473743670244404897005953882155150390185240240 17612161101947823089375246011178738518131947963682741361241 28734381421860264519180627287920688612093468042269309809242 46878767297876873910631906468133534247260631109983636399243 76477866550113017426921039700625248717763530306740542680244 124761536980275552090340894923084979146474296251467860835245 203521904897665229729659134867020487711397732245923809833246 331991687309959218701289333972876023899787897294559386887247 541538060343990781903239873995524467320867571998559075492248 883317023491862123252818973221480243806165276796263441750249 1440755111416729949949953974269940798076742762977137516000250 2349902284203507181612980852356346499906557921927856460874251 3832618701978753814408374827747286840099608805931854144366252 6250686417194543257886363567851605955777503216200111466461253 10194036961385671017255883235433050566539083441348401495755254 16624599732005295952828456463594020137155599860113609755185255 27110829074070423063842448082863010930375700028100978831872256 44210060805422682730086033407021986978637067217284347910813257 72091861709803952014183283434397964957565320805817183500263258 117554237060411297032991623163029597876212215817191972295155259 191680243311522036324285955080193969713457194386843408092710260 312538508339762914046297248780775137280827679075860853027616261 509585351207570728228034178831106394327708859821576720171384262 830840482999936541835308644802565216267173637165249018462204263 1354583480192032898387597843427306720983584484373835890634260264 2208418651533222460028472124529999698328792952991346267619145265 36003439307930795449372050850999692395206450904762219677721973266 5869425084794696954908563121136637900965384550958070593536387267 9568288796925358918317288853998717254381418659234804218071432268 155977107746981347450897144820821751663299285441800709559699415269 25425846334912619739199342057580641810132826221097734593718005270 41445561595436673434156206580277416042439531034397187991581919271 67556755475134232891117787544830978393771554939927640653229816272 110115326226410373687217082029722515794760174242956732238850106273 179479591823067517044456645488025709925454071848659273844620400274 292530247872967380640468739394746338404232848053812893004835550275 476776643608072913526988769834039326176349092270944316388719882276 777047799729720527466192651276759780125531113423716689894329013277 1266394893978690033149003290490546174133481177670883442028589423278 2063855565591318456632653040795241537089820461446863297914880165279 3363398033567322391532858729674190435779958433232104397132122480280 5481079809505703130074994785466704753605749536208541823424415521281 8931881643357751602987285876088225241921088733933403366770552659282 14554887243902433478210766502642121849389448682076055130631142859283 23717224274931430187304287993469112565542540927196929610544580890284 38646314274298818178207663829784024331451874873066948487092226980285 62971144065468718925327002062215768444005588250678299675526335688286 102604035561327963778496418633033122983673075854059002897592176112287 167177078687554852482070522134193838083849287977003835015979374672288 272382075804017686859700186574552131577536994141286850632571331105289 443782216703241126408545746041311965374143768699963312481574374585290 723021003142654091769473297469398035366653505839972609878497484439291 1177935881157326451270735217496748585607300362626338884840938661816292 1919031831579766242994184907319300567186403184164270600060474412651293 3126313785125636183196359316468761757542402293693813137702629183745294 5092990675504017359320739286621030372290673368190921776980488697015295 8296658094744424264708258961716094352414108469971293472756160855692296 13515234005219725323724659252764118061718868535163803994156650118238297 22015780014035714354823571264641852610086974867955953782589868769408298 35862022755341696533512681842070671910352313754357103997157163993650299 58415184051564151243073326438723278296877020985518870489332336664550300 95149617044251172108547639164729885265815318336381644750296637410701301 154981097466448633893961745003844744783255100312822119720330203474259302 252429946188852013854713975864607518759708310585003672056255183526489303 411143601625360984976653485610269982291975030015830058191343724276320304 669632892453873935723219981822097777760632965194293291437534329444965305 1090612981601679405464806310076168673577680318652525318771549319599103306 1776213846121830365301025061599635148888746425153273669269216585249187307 2892748012129126092745078948286083858925454481556187686509073862576462308 4711039879443916219696215316025096722523595252038430312299761346089320309 7672092686709579624729945934104434754700927555947632523057147824633240310 12494009836742020562582081972933488767969184181213828384378256449259684311 20346084632973651090633050833550056811533495877561679918215161692679116312 33132248347882263791785684736585883386760959722768713868156184127849721313 53952563510397563314280369241451580346933198499908478305985628038095165314 87854585305897089583561906674942857969758494031798363208352280470878955315 143056636375215591104233488194804058034079163581140637960467837945800552316 232939355309321930575779852850737931570141170057778390490499115174222863317 379287969075100786275520130220807211833447415060211176952419657244502093318 617570664228299357040019742149341969757506982497424489841032850246638735319 1005531535566377250306126051460616405678023777798685085001645444319533920320 1637179255755171682437039874537168189938830242870219647332593841044371906321 2665559148427199644942593959611812573773458489878012302224582455368391184322 4339823029984336972699491865045515260000739995879023403013278231415233094323 7065572772937151363308855579119537951414037135838456618852383697008258050324 11503087847602886973171994835830742172166397274018788090280207997388058725325 18727217695718868353635770857336771191990006349070591282773659802540660343326 30487645923507618861627856429785229730159039080523747308065402129730236237327 49632526770888632282064664664950336683420809348992383984059583551864505552328 80798033182867346140641198310571283204555247705018588797880880965330222185329 131530706246809756396609152869399465430783776670331850743008639936511919595330 214114225820745599813583442691287768623383699587264194247329189455223270779331 348542667014141793676063676667699350229841983827341471959553029730750070466332 567359696044550114752967116080736963316028535257866061423860042295014366316333 923534585349413015894972394382436233128253660301325363412636406056781917160334 1503280572900826694635067456727581627732457639483282871467050870291461380120335 244691662218877605977726272322837918165117592642740766848607701494040712336 3982819166682434099300091312949173167426136702340590015363352071468046018513337 6482676390690960962659901680119521603794049499206295344985935019562624324353338 10551409513221791720528957985974996284492112425817514482785331280645762887295339 17173509010305097764886592157744304132671280344500767349353022501528224626840340 27951175516927643373928514341529854520530546529732036416896989100167495761011341 45491853106910049883018753304284479327652684722949623621215719379304942809342 74038862607959977811903095477439490753434841531624488174419691780652710685799343 120497615169598052690313490362713710114922178722872121232116058702620566238580344 196105516518380993671035025926916630634226204321432109086496296195610769510345 319149272076431119840262974872917163818991390888538732055205019787353990789408346 519386475218960889092206247059566068840876783635156475292795402107264551764762347 845240283995767682240169585785666520109091397163458679479834015902153038446942348 1375506199721901583402037449557994362330518614747923230034244816658203570795325349 2238400387795641338448500920816647202793996783403823731198132987029495352109275350 3642553076155759957336479197166287415924141763264115424469930437235978447230849351 5927436927591085742116132059760505806461453957846738281172158454526065133799616352 9645416171001314469918606579614847034582528931646628701258107878244442307958061353 15695242015386616055519705687472753631227525220026537351007239914430198438552855354 25539248771313245054725996975623667832087814835805315070789571248406959273783635355 41556725075196084025042896541112277773917221922378971710686098652736096975362422356 67618829007584188981215036562420870000922543303808558645008502186871472581952688357 110023928606781370821887076607749317752537596485185724966024132407839013434613688358 179019302661524854976924470759719672316291784435388557098921731581371593050645580359 291276751275979971244395926081398424071753606514565360635098637469408492502077060360 473920034790934556753607081804409184606412317720709687278023117575645660533033641361 771076803163128046344886897843004080014462882818990923985172300033429531067093509362 1254537267937412584259557329507688942943155948643511702323104612163634643576688979363 2041093466448920904763297068387929240498819207118338066841987575764629420651449160364 3320745940020587251275568964952682265955695811239144219604318871116337677175756695365 5402588336023482474034137418814228061042298250176568569666601542727185287745003173366 8789448120106161594074194689836459405282599681115697834023406767034343013712077887367 14299303267190914324968298131112037794913250715900898435003112082045674117054610632368 23262785788739505903283655833936449743967874466818378359525395871958618817969852490369 37844448052198392398069998015873028243856531635712416634114097969817783837527887280370 61565338768731640242746484613454262206085931889401607655930856998522874467721374894371 100153020058839358468077896159004144175308520627636593241902413479605743642196099066372 162924177837205017982862787480819864096665255533166089694169493602899677103824770581373 265033500301366284769675205008109668286382981268846264316433495514006189543831605375374 431131530555236745066129784110863818458143810042311455001656108925401820751067835125375 701314166838078458410384866784727949753219479765021156136027527727093483974771664432376 1140799397952653667029758748404102202559755026723143534207553203048589609599466638513377 1855666094652231688175293583259451251853850317185008189938789958807064499996731150723378 3018452128507606644765844818359862875751267752069623671779702217930644325851654716715379 490978748772662811911680527039778738115842533988933973622742460839196581354666068330380 7986106020988198036771232279367127622796078265379135894584016280588949516755725279796381 12989769781122600345984133858299103047064380595723741083612224888986489233782073835784382 211281695866440091739240147210808714087352350955047214866746885442233267904162551256384383 34365001135166088960388710804746015991332967533012364192598471536354053606260722671040384 55893969091572756153361723752301731828775794974454812752382219764577948719787451755905385 90909164892189444819895599760002000049155286775967172480787023385173551770171440893513386 147857904365093888732466879110540356954790242715390055624789403421298804497312656112487387 240478146178472513298348196591654128993761839156134008656309992656692962839270437162872388 391111787066612591850656738110271306118243221283107977629537161095506558389898826290555389 636092747784252689310109700839763345058438802728750457214409597010113552448756276247985390 1034508976228536592051636642593327122182748867707937658556422117666974447180218417366039391 1682450871340017927918922474320247906870556511630410426876735781172460514853270529876316392 2736181217999301765833730387647429739255551281431271076151878739858191475331154175990126393 4449812280233532626093326360898121654201401008759582877218447107182914828101337357174720394 7236572514419878898466352551722686769544980097596055846544428367812289125773827077177090395 11768431129732990331695425345550656323963869291484375591757567354156946894655121879926742396 19138093578279898240428048297715431543679021233254381328367095987740622535198708860901613397 31122412688078223454372495771795397907949373567707088407711518124907456917573724254666083398 50610700474269618348754070057974706805888528553409406972153937665344572239080729611878825399 82301163354902533165614352701413144662106820795504064691478065267950386246671463119834400400 133833292527935332118533207833637100188010182520025934657693735609597003961884960803130101401 217629087077030589664808843449734717489588837784278288689170373819446965190502482812627759402 353886776099093671769900302455240054425759551311690189161622445481051957626070014463611139403 575448379768491433217669574143254180662842700562876203520571989516112026703601152465485470404 935713894459298569174561633343303095332792903707158768162452232920296985137386162304699640405 1521508843821135878195397363956033459095718322918607227343803743452372565414134760125267928406 2474005186379977569610803959334670726629718161814301465153756139844495462257790927289389812407 4022735502217751467934113462102951583992057458626459410823044965194604299155154496548132412408 6540894202952142984248262591413690052911868414286660895473454592351338108131663160878125145409 10635246740102928245432122451740879992248235845472827868659511766108539995221794485567010765410 17292303135142733600386553769919285529404368115749167002057173935630013171269401416640873659411 281159627936285446694615759494519626386350841757081516093210081192079253373959875255432616412 45713866373404254147091004870887481405280616562856664809153295229243232159626469951675031071413 74325501555573274860019146999410038311547671811310601514417424751828249246082546751003232765414 120843325121837979965871282971619185151106415963758408286657659105565666205357706932961692655415 196472799644023798208750608321918885007377505269712229689037534743479417326970769775999554352416 319431082670233417327381116522574104881714430120859972951910617431284642697781164952199670738417 519334184315351669061006106916938285068091695316533580001512763461874501470771766034341074768418 844328925766060094866413725010338026507311191597828060911756186152954397675335559427710181910419 1372686840868100412719968588332411148878228343891770144350105873370965227399256521072020502770420 22316513250814522674469983399178614674654868655376303956524066139527093030180749305316490181421 3628075394068780378199820347887704651518361298239764735175560654691142636134178715409997127559422 5898225613482127495510017539274447170249931691330904196732601505035509918516350003925111763869423 9588741176652653102955308208021704568002492909775042200951965506329631984894924709566224461200424 15588236007984418750893142374634161919557668461399441420940167051799032853886985674292459436025425 25341220772655075990190303030912414640703971732032186314697171702009095475569005772239789462043426 41195833941989755857840827434641752898122000028806179775254893604592081503665110664423553952987427 66969074020562336683786643396465495258845814151653809546437210724578752633243632348993697098002428 108865567341851716904784357198173973447274994215456527865414271687715186395086992318405929131260429 176970981516212280780783669753237346177890480796312051183740813701911882213491305365543620398120430 287679472771774805644881843744755968081111955288163106184068069640668202754849757342674203526504431 467639304204690175974436530578235710342030866605657404865594702999214016275678648201503416244216432 760166061036685889928592000592558638811299638319179567092646566266410977162975425488196791989041433 1235666595297301128959506498044883491629009935314746563500279376383616229533182099055430842826385434 2008581776758941066253472207701357935157821909520345347589501326948229440256713964573812237583695435 3264924424924930446832885821128785861838193883625939577041216172136549925433305343674018983783512436 5307037683674131029269316408641403226476736529409221234403103813129878880215891237692087189477763437 8626341654542435602300800719773331630417029822189133071405339206446936387128708814873294172726153438 14021568685931243849545084548403274695758449492701120586603421454075319199982121448904276919729095439 22790929564997200730008594723151765251994141494933038194063528653804867749170232151029262367375940440 37044435473813156585273910241676353124569678934251613303877039772537800528423782374317185427431286441 60211500467730574042737143030065681436185192811102840258864539658762992151441718935180452235865184442 97865916225507156314340174042399616166312696954619950254895097139735325750076013732707014578372074443 159066619019791853167587025283800238593782074492894279076515696125189868595184202488121241529873230444 258536712101645535328646229418930879052161133400668871104018397497244567475836830690453527432150685445 420204791163837494900068143492975380950623093726594740143274354764475343011572002681806328054261483446 682960215269558097575754643391798347316084166082872959127715242416303463041543934784671318648445137447 1110006334444698659069790448238005176622570114920237212886603570840656521147117411035047814755563392448 1804060820799791218526131877142938957062253796561040725427881124214897779919120840893182543163374525449 2932058141376311626853148128010418010356606033963658273038049180099595572337543315672860074223175450 4765293837498599605239342802739085169860997941870241846201737755127686777491978413507652018039787699451 7744662845469354510714701096170931147170600434780735528992227726321957165016534843092863622302087366452 12586677048130159472663488636566517266912565645367499819596018888003646543670812980590041329450281536453 20455750753741552706441937975670947999242038731354649616949614831857855604457026807946459342397593080454 33244173278806611664837884707332381250005185918612286750416501135718977554924539679215261039068386460455 540270742496411480737673874753922309353923293885737449649082602817018598744467826918534205384147337972456 87801751354122343826475918639073831421339593755160435243155127619909859873659929658656562325400098313457 142689081658193806083943499386430070961901149043303106965163161571467588642386064364756369391511294613458 231885803035730495474982863345908419473380482026472044741393046689470679911860951906027500610440254755459 376836922926741154993524588940024193062701073790805467876602620207877528636513853270391932663923025160460 612390756516984490446996317021431298434779650240234390449133334747119199875939258422211828225723002791461 995175582684309173519269777727365523136847651242397998334808413935435639563960631631001873985315367509462 1617211129747925507668492805280339648404080625658236411760056753101231901310130751293971629136264958879463 2628026097424239363279388920158017782420386220896256524223845887207979332928664881853694617503011921560464 4270596950667126182697374502003206730238404109875668029368696499259863066787593999123277781184668257370465 6939744395739445636084173019612240037061849225847330668529808356722664822076459869437002615213772011248466 11277020204667052102860380108250159066928939177028137769923754210681523920153876352357752208307925531262467 18324884832593611091619016008302828017943886509923180396542758808984387770018011946969784480394545551082468 29777221941104248691942842492601676864187652688879893831410829058065009099767861890579395846760077320565469 48386381749403103472898139362721873231053860732022253256943651505774976231825650789172954459797620999055470 78624551223126718051549231607491406444866101433868517823075282041830847378403866240104226604246119532869471 127758348973599512639598795703828552251508707614137828290472771823934733218910378193925959819075520600816472 207594812876230905932023118431034933720017417889099897546252088580564005727810792829180212807730018991681473 337318233168965484705770740741755627546228591074519965414155101515717195360734644905727477422634236823475474 548099321828212450029955504286891417938491470037817408392343229002867857782896858005650892398678047784075475 890583936522266078057296754890695677781039485701580544171938741737051063076673859380537247429920027991482476 1447060241865896066613382179682285958811367726008423808139534315146202259461483354434856461238061581192388477 2351226904058918180126037168609334140153206789117621903386115837989894239872308529957781519963060082232648478 3820310541948551510140963072030825847913126129957622783087371198412142996043571020517020967815212836202640479 6207246615169777032151615571283477631044242761018721499155626808029738459532721508299460751873998982821680480 10085456456609750880026506639762740643648304264610614021444460688353765226249540311256737290495134669060321481 16386581322206449367272147853071646245594424807770580117487067760176238539991889753870213663553444597736409482 26624251844813113548049859388307838960833048711579422374980951069495908301390470664421538252417580706991159483 43257631781295158954565971350811625348150209990675687270368779199945222000926732028489772728185767366512440484 70282039120311112633932984572957903557524360346187948504225250421455831677462482861533653090227288895522955485 114188474121866799833780792267906215430396993035517297201260004789978987663716437704562940631953366141615713486 185522463882353703710355470248638198930871507841095809625841782339093333832740862544107336536086730054554487487 3014165329020211337972823213899120242133086292734856538829015878664806555073475071788572577929932404758572488 489704375285818605161313453798572364252557591710589598976274312355431055650808903442441871010997849312725630489 795604555587915793788527935222211434124038526955529281582658555835139214822036578219879662351427531718485760490 1292578463738902203636743097547709641555399456645045016861835852903486406359354155275918599150720320452034514491 2099969380556541496068509226664087915626421927940991781782921348740562929985956973952431392637385271097754566492 3411657426318853236891713115827205501589203535090994347857800097021080469345649318517368920424894681969665101493 5542609619021655845948187435037905631881372389913438979187297949076734974767736457162795113205923991758195494 9004499996331826044028913431258483984136680702615368404185262174630336099430165862054807748274371860954684665495 14628552804205834352326931942504764803254261329281797805434952153331204385462350037625214102502230666090317792496 23765096922917750519082129429864739638790587278741497329556091461664951603965888367150715328909538512057460613497 38607732446607222543845469707447503416082390856361624793098285151646978652769740720682645399268825548405708383498 62719919602176316644638024830759608629209186627510029569353513723778296549586153386154118459116235768710475875499 101890383799957331316538355071768485277966037986583090562627743366391907276967193273444829928756136252699936750500 165522647575785210331397425936840717147385624368401909542881922975564777822870092191851712845705344875296906376501 268892188289433133680575473888823092015736963133161870575981426846128909918039524783861906330765701984601039384502 436812940131252162609653184859834099544418459314396530623656510623033080931557718513560220875232439847578020164503 709593073767966608649731969095025042200037206840071757657718743314257221981850895460567099173788128020786664620504 1152709350858782468140571627887024730984534105441665221350485839535081134735842795668880374112920518666165083065505 1872521678447399553684179592244194331951632930844801830124448477783164240295317264287839986428471527639195804253506 3041798878946450229177002778860767778049309272101934223355577920292158118553685982104121895254476393642754114187507 4941180891228627968337685225615505069874249630173828025761255521916296834694556648292506384155289609124772027112508 8026526442884038125151006807770452776009114316132086730258336917398874049484194028333580738720108013088275074095509 13038306060264177242639453381763618672934436111051656495706297412655332181873531456947340961400491755070336565165510 21179288110850373015423044421832938396271493080261900070036445901269086227769605717911891296823362321170902055759511 34403150433417678661729287155473048974868468407275871059008835355472527031844222222667975869061447606638788943616512 55883262551564483906180653013308336547605282829192748999134363489181968808802365310248863847902229265581754200546513 90774107320322328985217442579687181059359975664838834863757127235313394270706206074480383659905489839280349572240514 147448014417555163500075258914757607098550007607424205513604434083942418248002295509276875257330814762946388768230515 239503900887658367258231098324993572419372524028146228250957119922380001565177408587269321384351876679513438034402516 389029905472466865849216987964796897282194592062334023681148675558259700665303467775321864757535885983225835128613517 631902582417735910427545915516000714971518055044735161531835782078085444214150243932995785398721719538329613089943518 1026393827327447365853315235675404162543376754817183596931127491817478476437484672396330764102024474000844452015085519 1667150105192995587799303986526188003574167302626992123792209527148277575000649770914693977950291926214523696279120520 2707897120570837476534950935888298760221579212349163453983925464905487926874732614350187846267653625753409726259081521 4398315842380334565144158691507259732213810163176720676590542082226230501997862292982144633949798041885197862122059522 7143934653901700353567810876403638220967342733591740919087234632729819664298092223947273233051635539181189779369019523 11603402423250991686016169572311634064395780458525691439667294831192540232047217861212868545521433630317383675946850524 18846472200757736361578942454652571705384169222391630904356930155708779387591776103868295164768210934170577258082700525 306105847996702134301929776130608295554698938890670603378603225341981196909714805833776845799707910080535752459368526 49717586930467528744792368477243732521548204225922880095554887231647421863361374604733609557909003330063692190269112527 80750519591699340052329984479186513432839604929762429198732256896814058147017382259683317182990659978766957480622952528 131152776700401618897096624150245039234900004204002749817392873690039708816943318557466946189589376816031534486781585529 213013214474391413738081027000785804277507279608094433127142270210200895528845628821550544819049180230605257959194145530 345965272064445923317077890389469242260372080214534796102258265978267118829770895687604674244361575462393170989928479531 561895727828240247703442958562150443364668155312402499501085369440488870591915899328995513897304664560207293452859144216532 912588908180815911314665943786007260832977214695487852385601390085746296234955175962572528925628762735218633413599891533 1482149213913122314102228236340597202334610860555560255296423718332836479153858387381778371306837201320551606232124985534 240716367045093041724587648604917237673717676849371706453882233672947165369071057026898842080439257204330348627665017895535 3909455501116440878853614437386674357105267752255410753122377219600420381564699544141154547055767254240796192156033812536 6349271540695364420470068777721639311303567627923715629316832416330007045329347389888718150791471012203904074874837638537 10311658272656291386159251319902122169190566216629275072523043277178564399348969116999964896236335282859487263899367328538 16746733862306852617831032425580793589882169684972940070232116278617847023919939968402029596276309944071354283027907770539 27197484108709649316982611082622298545674812081336953513025077574420491934988258451213929030310189133814198669236713790540 44169691136647744073958296446565480239124585186124434500365970363464631489821134103755310458960118470300583127446424061541 71732674221611503272983547982344065058978877769535160791010204165895100867416444183063092394928985981397486383980280059542 116494848479950501812985411271348708267437839179732255654791186873448543170684295034008244872736489135903831672330210849543 189187949616189634308817100177863226545527666880122689745763100916054577534056003605454236008474140171282129492741602880544 307239663928947187130312426295317043568595217721676065891545630920567551093970505223091062737984367952372906849061457485545 498951306905741933864867722951526328631645024906077176414803947059274323832941701261711824257461202722315510237109304183546 810281886437759883943426608358860528583357958812347997388992919458700017920615552410808880373759983725028925527007162387547 1315864559330006724890657475396386557768390183137395590464634368559503028671463460402059154444496564802331223736685112342548 2136895840789829910087070523236466418050966264701901214211963860003749742622534180747989294944342590445166340175063835600549 3470185031583721506243832906978910968487422320089114543111326976395506369080492299464650907186655096738755242930081670200550 5635325882747303883003126939104696146083846337020273272146766558487394486476955205391883484847850442323929047667208818924551 9151295410511783684269175749159864262378426588894434913962263080878809123912983070929842445200579528643357728944438070116552 14860836638044523580203761747133058146586696674462266795113050385796104630271493649083259143375712780368319568919968358761553 24132432582096547780747519590981479521262147315528533257705844313522093714968770922936387045165410465623143712685737600805554 39188271629271719349715249271318316575407542227082670046852162325362504375205408493301890925997641634314074562300331298035555 63636794377418173303380152802582658400028104640086610524542861698964679802770115150129678422844567424811168228232860227272556 103337432336054435942213514639424866526992703446320743299132919330407392691682395253888510863156238974571788355770415707063557 167804744186450065502944758552242055406078915815830114962439360602676779213747607313335697834808226621893308691513933777413558 272488395056593496914379832163890370928469362868105158832834356639569324402570052607251121669073786918861835640354681357055559 442475270959420016861965190699483209397929345369488303401100804556280616589883177955152870514598501252291932541798697030760560 718500746707535962331027487016305642938885313176656837011586358077714497484427251242471048564285714556156833414825334185066561 1166709356225221883551203996950322332155315340168493557292528910725483728318248791602952748359801493422687855338246703118384562 1894503378773970198794833827649701982221528744551850243058533710533485832338255702226989496873992892846855617736058841240654563 3076276332140461340975448302911490900161646672192412135578611771733269762014088615603702310642579693138261501746627830645210564 4995196423230128152670600328245201038830620714711338689309327531880801818623241475269052923341600902977082861814400748793045565 8111049886902561367892679498235493343598803706274223667071173921764400403221610846354777301862293889617732929549182739761823566 13170396815388579011785436458016298169393009091542747832209635996881018082033563087097149646017673397986111679343974509599637567 21385427822562228751939013212722317592845825274895594336550400373564986378317497783230105560326795851036175437506343011674032568 34724366408369233638074820883373660743249926054444751324089700537606252237224960666954526600470650077281501787749057669389265569 5638298074999565165428452968685399438241521946943014727515995789341519390879606788692651990965643983457053717130537193955570 91550149221113623459507161702399849303712630024896867051953395416717095694873223918548934983267400248599775624081625521290219571 148650855954563000591396369562615632046666090783369311699111765474527480547817168528520398187364264442967885901080694485485066572 2413643443967860087703689365459722009073754965660275086555855535622117112634831639884051976291360260600810104261594434315107156573 391900814132459838679734476987635713576245102283553765645728185589433398406075752156564603332809823020124833959903691358712200574 636321471282920701683149992976262397436969503554100318809897977920637069274539013314412423618051693854766945323208050929682400575 1033176120278168583230411310955687225167796893975924746272488868196793280110211771363646780310268117653678567762988988314576032576 1677527007257009181526257818319129853065876072885010212738114368483512385638581282812227453812115431437914966816772217127912513577 2723717554501345063065526669275484864331659440637706608460640642008514424881315442358356234420860167663121091014915394166132073578 4422338848907357797854095820556522827975466708540760141822220695372088780574597890714933809338805409841425946536031749316759815579 7180246738418249429660182825990342124484173374143084083851512363050049019760580050183466033142803976919128675453762006458476280580 11658002274865449425027299057436926124734583104722593766878698461618591844480337266163969691872967139257583219898884064418178971581 18928069722108755413620602835441241018691840884094935976011823881642662067593977964717569170671488780533043395229799086369051409582 30731655144996063463283732202517596879715510176367517546897946124186796764261561253122673503375142391430765048282105626441081559583 49895688161884361721342515451313213363731674571749570840227648792592211836988106543051329713197867875191777975974907199348761340584 81009794939271414182759176475260984199163806125744045034000584754085561012850767846831475195003377063508928924673043934893215630585 131525362655848522936600948411496088697601790183705412751999631389228523770446089123556433176896124628064839867759017872187252288586 213539858599315475868979375541682848454957103449375785749774820311271090173660005815729328168586467989092343128990798943343283362587 346693636258686302496614043691737656026890651132604620696027199417588517817104839937116198211539434604557723303683293121256068022588 562872815127465441434148667574189761563573536370903028395664333808586366874309955075843091393106426690355069548461617227319308205589 913844225365517549227169169891251208377158184814811862380348302924252544630170246232428388634594939191322057750424895969269916035590 1483650377709938118190999312924814595288990475458272766950908390606586177129175574229204949571779395498881005260808319852984380489591 2408731995946282097945793675940039612111576845052135928875727595099868491307403053879143809432461581640209537294848288124573702816592 3910595628386632931060356684980758610984568667929538122563297689242379394396332456102367407927614820766783836172461062834483015701593 6348847078251290829025133536732509797226364886742564238818371315537554915983154202325722948314806199481569414162409734041741137295594 10307286746246480086462088407745274717816258525782351687613185213694666292177268031354578055079001934507981798812724066637483954115595 16733677455301607507884648906997726092770061848888994613256140669616112980567838782471940362948864825377991289108716741268259841342596 27166643340197152790556659378075562723802082123568843199254656607066756012839130071653842725141727619145636413659454737822779326488597 44104015170465238830486399826382630027390236590635521456263664415553943252127450480374883933245479228837561292726975356908940958808598 71600795098028184370171712239337547620984063855618822141528701534436308995888952591844486237864146978834219511297032629345230097300599 116239875910089520246143238587603163194616921413101869729970748524596700715986165713653702201435614843779991276194406132875986659100600 188707870990093669196113751759634792443026025358577337435975530718563391121202029117857086082005044797794123031087215904525518661401601 30635324495603315161703732112344105348833406501723342581130319497432500940324655339178229595068447182026172066863565521587003318509602 497339044169244722902411629289530797297890379881666336352101492153720110399030313119856870302905432632836880111459046708930678862939603 807384178021815614667667665614813702568883441009604309757276591887206245830875102026193523145528994074880245005559133849109074532520604 1310706732113577831026417819229382877469814826037570231546754747898220101620239988852474684303415737824684068022239824967365397079615605 2127788464374880406401679805107002186443687576193212894917654123606346626945160654025364661843170799547030163878880295203895339567453606 3454212108873756269913926802376895999394673743941894750836464527024547071012048141238330342669077814610561905840523128835427174656687607 56074730435171469749335139699758070562169523063000655296432275130180260455352819722037051299393949978880218981610967317833578479312608 9102968386911730459698906160526382141436959740844611379965343188837683849771698265683525669505456916488733365168567874190281940061170609 14777348990728959137274005592997628762315838421946675390111247766972182744946449159442542871226757883962323015375366587144915212671440610 2398875387983936158738365641366424044266363128895690743841732285454367798961865682363447185435042894087326567269256354246291613997334611 38941844495955581679799898650598500805433803970666562562852300324122602559978792454031761497953632529161247025738387217032654647430866612 63215419773647146547745485349111675772767750465108402077766809203585519162822025622732812019378004481649094475613684746162315789030021613 102618868125996970060348855980568778585512926479374568710753070417569245135223155796271259986926802247158622428523740651252480958754215614 166582397257311609653567997628233100157754234591475530868296796121848954690386550862666126754197974664045334568173953504219197217183805615 270413703533946140121401540973131271699730683737701979921419558678222484970851952338485897192561172336079052312009580275264815403271952616 438961057339559676689243695382009665030592462017189691337467547773732714905995114964433020855453907649336518527352124856054634519737113617 712559289549018003122927452702797022426743268460183188467071390646832531314497459902198626351459495601891413193766048502587519487813243618 1156681375128961365490566706533552720310882916595271774004142399005678423657724111025712985071731036348403939782435150831358240112372635619 1877604898587017512046534491555877914838462069953668026640732916931487805649579566639243491187444297037823852843590429377711620348737970620 3047841755875112550542738831701275547638616153364669608219397269716817169979193808284861160136916904776296984066143739950210907034147356621 4947415267533155994364515589555223308152941946906921008571302016121480021337798166957803514811018427870959861180321420537270239503062184622 8030860235650994108918900364376681082577337758350162149248923183421231344614984162348221988405666192878771077431662385087069809748673544623 13035975342513321673637634506927120692898324526473136917129281789343475986236653238599697746099066659401931544505339956506817133900215000624 21160345760764198950720495754206432002756532971341081562457676437223169692627431691953519122876171766312870825927619205798593305343920625625 34347866270249981471241736427395595153137220652320110792427338120645291670394535255613274398198379345911471895666567341188775208739574193626 55753809656657916579173322347918127467017481318680080425568908733299752313992927882999606168669776929113934532080110242594261582260981487627 90499696140638893305038704955407488943154734321292240920736415580168582534024375843233692371656488962284722560077543274588297888812424152628 146898543333857731688739236614402534225050411040045741700709324688730948553425395129782020350680436328381373912847475372428538834188720035629 238443594343089530696150219873163382041231749967233204578785741500707069154430494288808285323420006297914993100430072478216905641193229545630 387036246897588268927702839878845918870089773223539823072414837400437339496980641109049736429448883886368653013829822291074146411080211079631 628225319263699879548174040035675063039206929078751112782831953078201824336188266582851200439152180150452364969158988080051305017819551716632 1019710884154226581658060457955348873207943721682644118642345307204875627152478383717212857983995752777750231617639341915428542096190761366633 1655146744116950488706923589270432116891688266371662706587826124258801612166832506838969645228440636848836274082388883682788808624549812960634 2686542962395478392157090463866813715827775814662977911286385156576247870836273065598859809810501465016373350615509403455189156542320088970635 4360626801451156605660227841333397920095109905213565814443459187406384564391799695826472634123292289117389845900251040139864104020440322862636 7077858888457405281018290537633904283814598944242177071812157637560188444846781994142173013974579107445713915210115488536876330403110770013637 11488219825121203506791774707469365954967955853538325127714415004492154686152604072166709767262369435738978052374876462161020139804123701003638 18646676584612905539853016141507753488311326555344778549331772756425821700151789641601887924839964524954243981488180178747534867280009688945639 30265510942855075879645790717224612310236000655184046729381511675464068100897110657730347779306943069532118694342880187606579228075985296640640 49123857069708158314116272602194014631981328228164189904189222722726832435939983765435772213789360362270008709470520775889418453810978442461641 79732391752883319691798836553278387225926258645708773995788736486138338705993148766550868693215288073493337812501258939681074120262659515559642 129412138908195595478561170733754102275317239166063240795414053732131328116798487221643169498872836287482068038124120756030262970223533936499643 210045380955005914991452972322284860085947011876941433641005780856529441957303515834723020969453970061697870563859175387047321383259862365030644 340917393513779279694155122493644234547229070923177349681549967921714658344787925286207650705046263551177522693588052204303866099974255096160645 55332856815233941251165412233596884847128100227882461509528814948131899890884017044447690414496333743727128979953480335118038314016230008646 898079832010346779967210287658511421293868051617260728215112972742890338344667056004807580570514274391653787466372406703801388013241693854012647 1457621336939614047558337599261853785197336776379793932619619976302630046366450152014864865376145302355013290858050580297656696570787067406292648 23657694518303584205696622738063257957687635925418070320296472504689502937926174822481829833284224866752936879363411069966726640794242100425649 3839706756935685115946853722929637844564584744185590937699032572314072606646184458413857020217288848782842567530851531690852159539356884684725650 6231916684079782627277990661981195387668142428417657884209134248195177946028355745566788691600535198242031889134583731832682215979051620808899651 10114470857270935531398945602223460296513494479674613138634034225417585284015069395178318668912485617897052958818949355607652296811222749716616652 16415822629963569937104791277466264443603438098852527253480912716333173296258303405515073082349962791233639698843114555965467570462486721799111653 26642814161922485984191744943173647564973229708474507368105628635733111086377434087470689604408625144871654007932565822240548507985371855060405654 43240977922050194063990730260998880541814734552149036256273459747522574952788126144010229512643736378153518621034868694825907245158866712752735655 70179277425507765504229060104538543414996025191623037091742250977801464821804113099569546221200289621801295603823636031839282690640678276374072656 113899090722803455813203283066398968697330552899938071734809846679186772831598732792456935339895735192978807537399510782970744638407895423778938657 184854321305321042462369517328824757010241794715301228822139013674364548903645547269043196372430897679766801562372481898286752697628035622687088658 300010841904155327755643277570768761094268385412064550365503584757618829157306681977208999906867083156142528390640077558350957734099317773171230659 486902820026521772377077353106481728986569825101424908559387528755223459258668194488843701163462407782865757355959850666917420253720448193937610660 790215663751533595396062383249935912695303311854786729098967730574774602675977312564033989804477340193320669688522919299662252590102068010252341661 1282469331327742280353809671199699382121555692395474687765557058951591445557998839282997322119984099999987085328390538487983485705673979712611759662 2081355948489384562376354083119562741159873888725141278700960420780937459923190920004359984999828689317911681429889318607194358579711700459987429663 3377876373728272735878049683150139700296152057852985070526692377416160402765251790393580202070131514135326082581346073896611438688550750270901360664 5482001766529827450751976030342136138334655572297921048795958008513813187439072440209494099007728348910782621560605158809020106032543014604629345665 8896775368423682098939422178284884176277077033933841848739362642116299529987862852787628042600936028505617223953897491956992703223097193738645523666 14438567894364443053885509515952988086410441201577810985980264946697645515487303436808009073616580155033503184628656641151533625933661837009517387667 23432232027240087875379520316706671173159223101814726237829443118818274434594119708672634002930568888500318575701002623719066909083079519097979482668 38027804309276055901451953191265574480140614198059065960072553698902744322061991153264862386997249754696759536507447951669265885779116539873402340669 61714455129323707523062289768208331123669755361034891167230902766177605353831925386776604292002165049790436633642222199573801284455220228657409480670 100154533123571556939859510286288426172379037248130488907559538639304155665927838615539021088164187141297351315843951114806067523652097686302896944671 162537056875851402572914715628681254551942441392763411728996004905607981463923333243504406592956989144014383042834481001483466723084793064308876816672 263774158957020376783456768511075109643366657880137769050302095189088386441880035359456109401268429003625424872023996518890128100161178443943038881673 428065456208271601230808133992286592681785853095752786731155696586270888396781006169140443926906669456980115222075580461366911248643476039032818425674 694682253942804969298489646329344073136795232604605041010252327228208318254284119603493974078938807554936499889488450927074069869651240021399701975675 1127354021543351402320825917059730280834359275518552635669156024423273094905067623246595042786969004120364865889519445730763572963559341132050011832676 1829500487339821965467040738390090068922354922503314697446237143694592942788995677240135149593408819649534522002527829004712630340367120080215470763677 29689497260523353582831959004685456424565131019520095606167352085415610377885129873024808313182294697328811724219047702936921392696413488529785858585858585858585873678 4818049598022138917367628599245652757212320898134919769400045319078366710762274556708327166794027508759176613747796618059937175117535366490149122615679 7818758575403993433893959178766826739117359632797753730730862917033031261501478648903928118578761520151646846121291642398837494508367695172601938380680 12688271414523071563783049910381733010166296859953046109373548724519069498048273570931021892264656893726913014826683200631270308803364906286426073246681 20590421737021337403232954867146935732038710132213036209128287033672426863605502584218430334391028600453824407638169444339026514807078587781229030784682 33413821999540927754191986460053132843147080213713941489678839915793548359753499804450210499419571112239208686967721058838368880309004873150250558834683 5422320744612695778595554630673148174811850055530144883635362641674360080991910851018453118504998060916894025522321847304754880192092099676018854573573990684 87991838977506019538671395691830898838806399301367346425559991404123350474812452887863895402074587342013202770617378514987781129484874541158373505805685 142789979753786627970297363685139058070300047048189223887137283723992549381316159003037627504498638666175950767614871495064147407828061671755747881363686 231713438656315988791396232413873973543123318124652582215488940160333957736857832823472636156434628316922577924488266463352001912737304803083939737687 376013008817061989346640633029773760696817908640475875196831670241438192779377236028667493291580689932613113953729087145305283514047932415849364997472688 610172572020172343278413731015698569106536121060099794154096224522453404088877668180800488403167865854267004366777179210859946428190122789976169866405689 990149247157581340272869772683891684295222820516439959498060211145496483105972284190475282484054024504683895067291446075701910678420515145407064991935690 1606744475626299977534969639650054322451285458792875520596994124805399484039791602325065158909829127191527170506690895500759537817990942913399987138339691 2607300862500772810557326324798431100520845772500274561554105356008925854266876123544648570687450575674930117792076309042433084726588488376484111783566692 4230908816821913687138948242479030135720000258964704094977998963183943683345756490591044415673258302534379445680383840551168903331719423954768189323176693 6865534797211820192923878355263688262919999754750509939608146609333632034884321700718876410971713559140916611561757668927594143703821858083082506874520694 11140720392624512890082026490866282908147974984359576683702189905915209686725379005185612715333217738416417935293542979008582685941974800593024326547940695 18077999767800451507429116951837752697493002855150276097505617487387605578672701653767286826846903108656621984066073866847884065299720625890839059434892696 29334972380470871966874907693240164401892832567991977799735429608326833608436916430666489296654322384481600418272353078533740269377808995299956966421113697 47601342491256565322188761677624600172619469331572436827183441540965209295987999861389186131004103944640780033182572171254247173145299743175537946276733698 77241541843224812695331283581955131954873393242182163907824675977142439782599212908078797907366195270596359459583004026857272527380481098276434251602475699 125337459602405437114789270107527110842519941594415842715511596216872412400673515287179661795798340663771246704829633293856458436782144578191673409220200700 203380386046959352145793379280837872665089461675195748986836623313869217144824030521080527928248429332496123836067803604850374326461071696962872001129551701 330016365833967060368777559964296204124072919373802636918098396368263558925459477968614348964724181906607997449171523782713865215913957211297154704074509702 535500799344114563465827522081367023079370290712037985458022962251651076269411773484778785604847476619371699341186474471155785252644856967759667871373839703 868926435818477933076698282263401701949903212818254139990543239657999671727900806434559297026402972952064337255151989641041548880915955456469484309557920704 1409951398936039621425906140873260549711778259611178927435497201760440897541024788230223929550349226585063124093670253917981968400904995145774133887564290705 2287828817830829540500750220162987262576271651893349944692398260181547375111161104117199106207353925319590493788111433506574560355656060267604351718432528706 3712283757948959489370885308345679763016607111385382793865610394673303660615181744605724408312467886250769911272156727267507906636591346851319969720861062707 6023613043032991111749385346879133813853113827610170337711512458340923281874116091089004282964924137591717208820849859408795098879097592939665398042957762708 9773975146744373995440327308694037257607063152530561695102198755340683061519656945469473994542059181652763868628634854087792926754405200818142556336758245709 15859287283114921336820972089236896308823391892316562038275579137594853245834037284505031027741288766411695759061283677320826701163889809091619706378220215710 25733234486608336694644146334677242194645199754190063187781867103385026351006039498651892916571656613820335838537606289356210258564054638525119317962733709711 41754507817780848115344208605761566847526376485966879414123836977653122102376540106542681108149431517269088400074226212938764422185568012306209433085425616712 67750209924815870486546806720083300203038118590533721857993763014681173584196963914975625442949091018774707942650966557706052964011139117130845931214910121713 109929995824672041084490055759824935222562660285852705058090062251481361463993781179164838012580091669772453449971622648009281478355457354161034270884294315714 178369285381201020682652367827071697614133337257203965913579938034303716679120411803765675574759042903859769495356222765384295354384606629045057322697173755715 289415797262463641035976480974067214719968499738300400523921794772552144152285716168796092869879322255784720474879380530120787199554178026147919972283392002716 469594170603981598726155936275038910784316257704317296296879605210703228583852468773094574039083289493500749931365985847162332293206005983082336179647714988717 761941222498168152340190598455769711738922819084500104310844251482287745210922779151924901680451358534796614545343969600622443421913970167720469152187432168718 1236284878581018245580706364496531167487652506832441949702835806829712421532803786823846798087103780504589551691158053038540834065048531552035756339013129560719 2005921634691421846243786571355438976606338904033203970422939270790013633180504033196529388802752114427616667352684520823973008270624841981991794357776629320720 3254675468752016720820988532536741712898441183855805475785353031424671533411704330484368161441722390189462114969153751393227339216551815814861854551940076881721 5280800322425367371773878064926753248329978200491988607784911055234817392737880035270033825293886068751519308293256884581476922923984985659801710471981119809722 8568210631917478939849429069645412907959324796267763580469449171411950476527740746056323810948334999214365181683745944273595389977778663555689903263270224319723 13902050410233576104525654238197893373587648809106089315900934029083918772334034725370595921578155746744350239824287204570894419467636476416588175199337109400724 2255619940122917523901963846852276197641972464379037876974990043027742267438701988617505360276039700262893731755788806315758502659907558448767112650448746675725 36597493085047603026518522226306885504764212405632938804681453798836543873937972952893175626667435349712858299108782472582953584011109646994429179648591978393726 59379303640003047393069918215248191104242768956700141133679777448219161471769089668121016909434907911860843738053835800032046762683653331694613648916973824487727 96342346132041070175433727576993755402837636240443808901483088762741039865693271846926787972641629700662677408727058085919610867608743179166876803760469532852728 156313934833503402647134963383685931713414117916752764209214248552704107020919795698482597360270514592871156631793869452830343331151369395333938941899730259110729 253615934914416072797639868718583018921875331707234812584394493736932700499409033138738464263496351026842282640204082981848966107483200679291638094265005004320730 411484752739414851834326173418223698242150175780174588429562299223879956465961678926436033410043607646614929506059094740013463239099122641472584915588892030554731 667619988055784287473031980208292894976872457032493306448336441051613362582531300244151339783750409060784394872478226828567766933602590589826330163667538247966732 1083186631631398756350267697978193047633996390239337424261165898206618866319397640247663078861129269061990647380649275634249349628901651242216044079875972145341733 1757420281829673287996010844571512202234318281807841432164812032921310177556837185053183649586622942432173441915761019647091373552272191884453901291143116593435734 2851322644786850047662927202212507120297632673299514966215151623269365928277001949053492239991876349665996355937298043196812527642404594137438906279786403812545735 4626104969336216989538061505719810236371241927749616355212706770183576023131311715840207890163609877654722902067029118621080190607486094804945891281011031806912736 7505558215767052242887552408344972081114901921087296412588631768322897225823304801913595475319009755632269610745776032853500468101004219403519742793909019228013737 12177241306316887046871856288115252679735404024514819985921971324293331997625628881460465802364785734813583389565263936307754581911297231839839159386090493305303738 19756646549389994813263561567439436511686953670459239902457982118932665276210237260587571983897305912525646631488578550393386262982179448390365769706521642806995739 32053536785524946656337715111802482692613567707647623975241054417912917661902030804408398944659120950845754350464510636150185404921003222450269215280522160311990740 52004041377785905750930975614203122508575041456917136027966578566092186995248885102496983732636140161099511165705597625971836404671386386703888429033933513642736741 84371671003045116904675837736166911447006303709466714164588427178765502305296695126134085594542530065221832073978257343130159494013760671175341558231930416384184742 136884611216228330815842058922179050998272186584793778987914555187934811825080122802655254942745352401509744249053786690416315671271161816197715819245360946736524743 222080807714242335179533839685955102666737617505688196517206690414434828325252283558704027919112059871422200202664371528877678361314389092084641781072070693722180744 360301325033466255797499037279877635354708990763133130556859080722148391711189704719254424602498198053220349920983938329826180091619553036118390967604648122988585745 584546579938139777222417459183149501291104731443829528790145256342960594655817186256386349236335373586256616365264185051462656537438012409928528308969462336523333746 948354755630128912234541667942376847389220059388364882306134177059096336252329111456538148629709551758423855470111067165361892692454760169592289125277758303754387747 1538583146374785567068331831930446429835938087813277045262439220309116987981575874307442173299416252278920881626553127261333884127093761447953401553778047552913992748 2496143573792613151447351777855636142050775645322541860376126005643787287466478665119162112416653420921255907910385357803737720449305551386669204278948404004028375749 4049641726041835995741377945380612197937091228820888757785491064216760184596611835791262895828019158002731696346216924102759916521815901512485981894342435556001125750 6569950511099465739347226091318930583859606432490902763971571940855725789560597399324991293298480531425580879922661629485824478633912487563594913808650104035991999751 10658744511163857974730961847688891084783705980468923165742633581868490534762203393005164112937638518531991282991655485986333168270011998676144115716011029335620616752 17292129098036879558925532979897328401562696120130521726393897262508117981500607734438042528200778074177501867593652286394563467274692532979454931462932811189352586753 2805364860636593500145085564859468714137832122171795398571464932408203847079848076354099628659308080447289808525357912427115054129525576728351239751239751239771172953096880754 45512292015196636269369243321337078736078483094594454262163379250410226708684841436529429121190442543611364007566832437461696791053269992728460290590434082853219310755 73835723814745744227263121283861998149937879209424351204220858325474027771829889671164311498290898012226057020846437692972506389209900677491376937776930940276872122756 119785112456998597338075197242998162581132755893580955945288801060452261473937636210062919983687549721463276748810151604226767880426022632424401875606620148107985813757 194329009100287107318886935909689970352477646548631084869973832298698495357652728043860906042650409187397507094368904970541843256105807531245413083972499492961539263758 315261483144267285383623301235441310133441203384055882272355050492692076736548887739261502050675439816581607472044252470438906451931188469443863213704290107548900405759 51144941179976471327005250310393904084427360118976418386282593324753180681309285455341229322581920655370982050330785461499508538095278780112331237458724300361953619526960760 829722653357292472166881436936290343956324691549004635113434592475935253675189433890954713080268710304431461108185184508655255821012297772345462807820458449734720241761 1346051605536282525824016517644520967095104204616901713018615786471176189536466661277909700436782479007002233231611183679424045233868919544581654919536716196060488259762 218367989736788393041652304238593577070251030344135843029692799113241728209083153148313273292890181536113395210211144479149006445586264854289044013198052197076433579763 3542539883850278393884918782092369493078708709279850847010649994794350303463846816031811666672003721723325209600209173276029302843596678640716820725577234158163940010764 5746971342412983977728454568601762076426867111708392409799703902262457459885034593105384879560231829612675531624539417746391844956234990072055987916514140612596860020765 9323131912271174410873445307788417448481297493755163167117601461800623537039607278500864704682869918624463822650425938984391355484763327062882444481600779205232099848766 15124573787528271312834673002773258125291986240265945040468836363319582916084177173068219595079207294582203580753250686119954943758925644391153657383346773862792784512767 24535955948159828366935331810113292272944258277196850076317389338514889484636319809180583907751915759298575502999299586744776671066229696920629819526600491312683842432768 39803507832042332158510048280060833826364923794095645364693038682057018961193295014541176473150299031479496419756607729619610150751248756223916742361727332583459281665769 64571108469574870238427062314213866574994150225362238968144695931154864986277949773630397749407559832088823159977397184774260571171419695572866724643567784432368442505770 104749912747151976090953318384042152782131918883076348433999649388554475606656106703596252703071942285259658964511510855298464269593635573376154397659017374961979274919771 169929052356100255829687178067930481038928393893303816767057865307137704299293983835788399233384823500752569359661671915141598241786203199245222897800056562762251869816772 275664056352434172710566891065835245185939191624956750729871120644503039336485339239823180271451625914291522368849179267907776826459125855024378186145479013925757708731773 447189084765829462519399557927590765399197010118972296190011620375422686344391689054292390626197979170313337046259106302834616254729175663784742616753132656030438439025774 725438825757754051283554018665822324554296435360580167003872661066101151456732292319367545433042798534923130240157758616738249419522018838070630277551545840160620577175775 1176817042222122088809114618134631072654583254831548031632406024072606549494016450643405890800493652721179578929739309261345517506222753654791329819547862360171379455132776 1909042772652671697410360917353772986866681814462770412682333215650673805264628964869717169673717475099489418601418922870586730239974627816562099465937110863610681054638777 3096855410582647609774700509997643554425309235353584471984307568862162480818975434567571721903678133867479741069677185246933872343477370023651504466290096994568465274048778 5023712331287254945547294004168382841386541653884886897090798567994225793356504456888386063858611701421772862067961507610485655089964994643376470337535856164865571572290779 8149428692637497965960139039661341328888302205541521425062359229303034494460957112328967370132574103542954220963522290631572678583317077025315547132329784353055609614230780 13219898977423376166717812442065521757056406639711866177166630576882211879226775808398628718713855397989925824571556632060823475970754660760133738801734001006999261415021781 21445080636013990953457164675550601097491140347931023315725304561700134636185708486006513236670153764880560998108858436003147860688585646167996492934881917147673349002659782 34787707449255097557305261275691800298174519536608986650499373460822392683973895164947135194732342653628840531319414333462968536419578291264928356007804231525058075813609783 56431619865092824284743304139250584187826459608275874228921670770900958516676295258080991904107264209069690798374021548163179067018333923947897289493640355029343100356640784 91541454824408266930371800163151153904075125355681957280416365760105531645839719138085697703227357814856902929536300843979001588451989766723032515541036688573694956471605785 148494952851856939470702670476852366821410300508678058545314480936154301649790966127046270662294500473939237826690023051436205189753658903150172530121620695469847884206063786 240881900115572046015480797203021504574628431168159740615677633215940728153775323357152020895071497069100868307098093353562987292205818688975154360503040063712847459257987787 390746629208454087019956339295934746195524365683827418712174495791461838920234768361875492989944883858785172865679877277186007404304827753273082064762231359992915171859422788 633847690410611134117890839196985957341175492869528572747215468467139276745752255389585236565416284487497242390030995552329502001620768807177003768167315899242593471431480789 1028189554992290797352127236204554395050436158443108761233429007372931742922575602055333690234680705770627785221585443969273753376207516200772234338103497799913971087775960790 1667861832314581042299079823727697708541992673791905323055774351730054470761765581875848115444428557254632107745963315520178840264811376312124842796405235374760576013120564791 27054876980892605338249303372840802194653961510412303858 23593093438484435146652404878120496853713241007651954035719271911014177852701399870565145160009867514677150944184316792 4388637107047261921789504645920294426305209189127789348055835364040998074304558832800471539252642342815273322903368321071794776182186920556628664344301847688153190368509401793 7118891860009168043246743676009287354424715042716254565842455234665601538262340123552805243221977979493936330016061249548664640631671014284065872420143545248377386626079245794 11547653444968684986789851889418110108439648341141466624856902727390521546962237407823399552666826135242929817924374716551073794761749360908865598242859107470730911892075515795 18731549851605779275671399146040505714469313257604277864692283424529669424571790407150718998305233069186946947715757934824057777544955125080600235734387287895622482960817192796 30384515181353860254554349893655018738222545686147157245391127732306385597168393400198340384811377590368747162920088687982071503299425879745291623378878975363772544597728863797 4928667733384492021289072345089194691708504190711587370418799687455279864275322064755850571164236434506432188421671631724404248879296231998017115256799316799796382521533798 79947595444393476059894443470504035429784045242731374847761690181973415949058593361977967794527338028397540540025412544549231937818803326701819154278566441905572324590225775799 129682062621326349910527880287500630277983067363598992756742595301225486040482865431965205360747582518571611589264979592939224321876199678389662013090025316558424373084338800800 21035510417151906190085151764544417223154469484895759327976169517701605374959460138338010126706100793283819445503718254699880581248790159662259139812924248872498114935826801 341212430688257165442416784410817901474850808649261655201342301242629908383032787602006041483903858928685337194685472430788212240092962501286366111897630777205695988147682384802 553471526154841213415887005215363979285410892029413370191344961190652640926678395240663113549919968876601893766304258164602318741663693980352073944967415122139138032766646614803 897768521278557961051993992339302652158711756642805005760391446978325887567738314865763902032718257695376948143645710252498396678030040966595366019154136870206568377878459570804 1456237193702760581735376139296824375365614474015635094392452310807477994858558196245135082555405564026816533765330119926921033737072712755225072691522899116172070636740208965805 2362101325469959213739775825037486376642406113810310204816659807301444427895014261768205025581165613446391595512070559705454831466519614412783497140241085827125563613816540103806 3831453766253378394187459384293843745789756679013648144531810785917609624966199168383197071132884189725139341221485048864491847610268774699392421919785278386209809414615305437807 6214802339399113079575575256454319199872281151700270727408547988530026731768874497247911182755288514599826373331402793883465542610526804764394490248541215721392185146592493712808 10080677480838058266599715626408797652166359048007089545614864231208488359461445522740663240008112218530253880631096972045219979274736159109404157046848043761307580537096805945809 16351243713634122535119972367986950005805848927642738203123287143438176825696753629907173514058850656740891485225501741846462197662112783063520945635340573571596474826312977115810 26522260614019440430436744436098537523348973839873426681169553220376208096789489385031714787699011801589533909321033055165344408070335881362165949775561798705377260224166292059811 43019857062098124354613809154170641923226802430436086953846430670140455795854852308309624402036292494739141943984140011568863702134652787050437826992042098295348869844677302866812 69779213402574478021155750776233977086057762787209030172680311044738173079353611435519936255213373934037586867040604755989168593535243634826284645464832352578450600256859809596813 113183171919539519790658252283889955797799777457981496476446307714488970564266598446871135729924687964355679069741342702159909220688786779760631148905773411213780426407630880040814 183584639069868363470865343811186305446849226052699358815091495454287651550077240211527468961777265608124255825610930246220015723654170912329671305709979506640693935015541863080815 297775875752425144133247483228671593486111634669315943828504877943738890369528885241985043486420813215694326354818367866056699625159414990007609484767802726717557059261138394552816 482993599459891646940729360165175464762365397849222036645991940489569393771607709801560039803446889111111543457021843177242488286508605313733152140526229217675192915503458984113817 783415100300154681885942422922467440234250154076232493334405708001624898598352614961912207769130753589565253788116832580163755723995345071080391656415329275852809742047924368593818 1270694651299531362384720360251948197751649384043271280462711968474385328719566825451944749320275632517328753666523291272676665301790564237311305637589126780190435809317833582735819 2061053045728280462653768563647416141581468618499783231079896997052660942515160246429487591558848936785156990261034791372637510864479965660017801276171946183331205081890462296920820 3342995902011211774402201369827112309478339215178834416868268580435362657212381560416384335251932747662851936732586245061483868572595587507003945306452579857522931648230722094531821 5422271123668078596238437871945793927449978553537128902057726598346608399723662568636094422051181560950940998591026176218852443693519172265662373637758596051359751703874513716809822 8794787042723189168045027426532878859907708428190390067422903874270964576161852028448141971470139148806845349289276912711103532216652329023872441642188274282656851843818461755719823 14264880672312257401164178934141387065820627514883044452649910334060861327180701374580250693880711359247827878992586219224085005416346087319611906963484633176780014460303199911300824 23137140187080751972646373493889388182708045016506109821363500970081910139188838845300687495383048715861578368472255441968581995676672861847888562167765884603725335916526251623350825 37527526099388225863574356022132523318602079172602665608660686277249656450909561321339993226113097583324221159429175288907317442529023668605333115487885968153791748557069074671968826 60867984209618838148019688381355128718531374819182995685773955536919850573208546357443393810341213384249199015830259544319568500158493673521930877865963106589077360129545487704362827 98724883945290400681200717826162875749227003213126737054830799981509503151890663499807264290569995580811182251588358337467958562435592870663629521323383315647935708041335103980302828 160126450398590034097267937596783050712040204749206406546561603434733775758828140044910720794256772052362769943886234138250647023127350859946931149063362279987845276563388000070685829 25971573138123042487080867029383060157408502716105615127555445863908666155188906257997506511094106742674877736672382839295561035948885094416651327053594006105051252318516471595830 421242492902484700769791863327621759864604774616997266755857897486009362198030924084276865254154683789802963799568261336202530194193626169628990255995667992843737195138013505152529831 683226705442748672130669323165147935507809503735111420200748228172368415970487272421947166448316928843666859886193567239220378409948628898323440771755967866513009031542806052889216832 1108144095467583932229586459858372261702598382083369391814733810679010277164397822832719153471531452944308936744592250082964931612131414555011058500468748683041386322620376375954941833 1797324057031388795812804593553520013670118890625867798359427554892694850931413931711312560817161251621811483319182504320102043497243758267392647189941376240516944529902560706294535834 2915112288422704335494761113329752594655574866099569546003769464842702247166200291843105090537438202927487553681216182617306674148223327825790918814088812450991948862313995403922995835 472805959801887787251653530097964481520495551444890943327684794549921088425893439876547606528215502173001746456308838986884527629738096298851398851359236751536751510306231610506465360506463363923462836 7668481118130420355647382767994399943652305376039869818559270245904616680730103402423198380097945718730751366231162957505314101520709935816532630699266944920716736471773018224117888837 12437540904123239858287771440074701578294646447606981321303913073709738053822989488974174314469557429231410000407378276917524107067356040883999914300518986422827633103153012833492728838 2017 244098883708053194863805584484812961572116824537121279140913299211348449298140885506441746690609984638964655564273040037590896066778221527694486175666079121543961169254780175699420839 32717578298158641619906088261105216964091667082336591180997124617531763536673920451643961172011577220667411280135207465773178440341710427245185708662871326354540992265743796324572340840 53064321456339063521323774599210830041072210418421313765473883387254278913350694521533759853809029225291676631418873711401182113419463619430245027377818113931395454975299710301946761841 86064262377241926843686817123371269961517918775146903450727662882874936644177582784215213574796090411045462461192766843523930726009239796198159394712161532458923000105450748063620309842 139585999471432712362040707152806229742631665632618568229668375027999823091362217963771556187837003136224312350355560989963786399041945310837082014422951869793263674768865319292595299843 226391255003237300933636934069973679485544941726967481020362361119071858109050593429139368849007250665362857861307883890930699619099220240827104279207282263510273266041014759728643080844 367177629006815273974143619432225152502892349376714820629581056094647530165583768606780363935766641587502459774008170252867889508944375144753767476225319186421371735562276708017244135845 595513432330458092296104734591382015882827018304652153217820067923238075316666220017728551601553573977928258744638534408761461312223500165611813147357523878446524190034146454819168533846 965841130563252616272513759393602290146382313022981078669305270210234024250629135781668211137821769065398550942373358013603860132621582300724641257550463029096370695189017520307097887847 1566457507447221542876632119601471067114098107858371740999743318124338827842232800986632695872939199078401753469338672589887422776277946907114491829505810297020967432167715726776479192848 2540565125170518782312324195210230390127425722865375468200885073142041504361881301122444992345908482477876852619102558388610847024055945926602804603774610159154364819224324504712119450849 4120413864718976388430471581029328856644587593338332954165234397777968840438300123708474382004923777534508040328773279747347608554992271951273614231454755154755629454455730796381244400850 6682671982919011001770711968287002434514645645013811437780027862576574138219318794852225685390502700732802589647550249771757985229201956959837590465133104800922995508193329827736086974851 10838227146924655034864160941582044239228782278088152361561394100573455040917103506307185279456984570983147417418896565821792762277414388314284485296535176572732798704059565975388125866852 17577825770084000407342535037797503925952085504170888615526545537413771428337137439120750227102974191577505861963212674511906372518737228208553501478399647864579521831592208644894691061853 28508270278615724102987649977189661842779403563898106803281895836908906934842695047455089927267073717580536948978533122432649155258647684513395457750363060363607649843650666036916475855854 46235481820551345082245884161956981292255487804133932932735305274335393625619349283077211522876978112907274733446538935819637327077903873749187594066552173850580209193245685127664650885855 74985746424710042603767584782773760407194560419927122988078506121445014990268617161893034871292495260567210699794977463962001682882623623035581660434512351786367634400811732438110002672856 121613241304744483402727699255406107159887655919569103470290249344087449557563005562177436501303573607481192196396506726959895544416077568442458738906460388060186045604553894883648093313857 197234019268653381053845443011407971035470567528638463955335252373400149870520786094815687850291737403622867925265360091139011877692339409521383236118354415094128455046269450922693224563858 319875962288341102859003890089721600524729196682144985950985459561115866893084495056467909203316931252351666985720004995416881056958580395134981280911990315305949664497293897333173778955859 518776396081570650913098476455194871494295177424889346102992943622825440703139200255203269599330933775951401124495631281342726585287712648953608388153688587532267042892499939001191298810860 841351812996126520363616852818823021819371863695391020429273392640146011353238871060287685683288578204348770579991564716038762743127215642109841559239382916335841965841833444832102432516861 1364501097885617539607781790556853144721327135854082564931842134268566063257251771746948855408484294434298764100359166815873571260719601279017576150312090688444703346253504264919492685384862 2212936612359703990822117017684215096958804878943285459616857691155858885425184677811454718280977000241489082650791931041284012033213336389291294957429352761015346235041375347404249329104863 3588912678232156060279123902239102954389213475927974698512497741323594350059133949397145141886730640863401263934843344621047877432572011552251004154945469062378806324453109960974450386160864 5820437695801433538396762073388349354568619477470324295138246843057544922893645085278768866619080182998915841661941098623220836806939746603660938158649009822815653035266602272662635406945865 9439461860675730873083650166655636515864244806205607994721265194936603816317867680215099335101552216178299824596333966092701465069421917439809472754672102999910020871010930354464158171673866 15308677297519391457042293213260777231630020310234589206826106673637683899782927479960706547779744905725138216995854240336524484570691714037335967499464618669505982995369587498110803072887867 2482715434851573619121720211645008335764470531603608508856950101336146980441336281866958832049524909733960145473059218783194877037736019540594672727748955865930425861153381438151472856632868 40263828389224726379892844240473591453739337223807424847256527980528032267253336580936158429919155133958998115665428697940504950097027842468780961832152112546392938436806197772461228199115869 65298324445713678529936476777521039221162982028588276091566288843891906421585441548238394292602712063111452050937681532629602815291016208582896866630025742822474665763823572605792025839905870 105898024872390980791371132323667959777426773401671551111153403892735726614536758677291308147255627534170164194611026655624159292699574026968806592673997767960317583634003203962673823158519871 171740426424283215718859705575073890274337939822886904712377156991416674023010243247290351270611893866069216481089833164272228046395079928114332344114298700157416028575098315874511895870316872 278519797387347854537590632400227502021763045584062178151834636468512583274126537936648553858087613480394331769768722633504779178414058514087632684875478872627172017485006816407140780054206873 4516879073162785749868119704202135648970179867312871385300759748968048633558691929849671844482374176954877013797791204048250799073124954365802649480653071585037375456576404163588381824000874 732520391553785408335839657958307952436592544388999145150297534245534431484566023944101138299380073801593582276963046186612925561214051690743217789592695054981848919222514548708042971839250875 1187954586787503573223615685622311265754405707480289474116745920916139464348261099729172964342071748668431032616816286891816961484961600791280806589052709848513114086908342748582238510562182876 192654352792635847268473745381475560337856778165476499494814276313138072494900482268184533274411946878992706079843982230365047389140391413325210144771758056046721052801444376514983133336013877 3124328444596475155706645674428483444292367699594372698260821684563424441269574205382266319580332771669065482800900237042673359449778971256636771885092534211269850643321879151100668776844723878 5066795919188091180499885138834762200817891567159594317940798010268502635409151234392484244233439436954081927502321738014584802500162343190691323343331491478626265639278659739288719703249465879 8216919199910115978070299091725646007767631413103242553062648792782012259291996854585496668326098605586939995483633153989389065526182352532043375324394422392175775786952877385578960740410080880 13325499528664268283684355617859762551540865408167731735384373252522867396057468859976778438402227278222379252573810183616864209345751055377531904104471420720699265324196779195688296840532421881 21610104160618927939831469206472054726423247441149808075410303916536370650321925975742623056613914804934940335221957614580436998695615025210395532620124788785619745021509714768748479915920159882 35045245344021987868947586637888140076687256138371094550648275602520704703263521093129030119696369170667244537448847607226036220696674218154205247038451615085836629112531839208167625509580259883 56832954590905370885627282915298377519103483775347780627106176260316709477000246888062917219358622203421148614785357354680215382311533378403666962508084750301162208277769480015028220212671790884 92165896488539912072435285127546559149314999926763623481395753586882814592676252583624610624218027839303646082199505191121213152535234409945844673740145065630541492725897158097367862982894280885 149464880531412717701691288138503910726898946726041835450161651298395534709175555719744513257705018104828793312559341242073440047685767657731146873665985806016714904374575493223909312662788888886 242385680650232350780116213076295771315990029033003759176569357595735036089548679506123601284565914990407837121990919980177418436932232212183824310422379453621892172123605003098520573513300612887 393073399700682383524846442711290993157880103321456251850084435576889520065377264855377464148310628091641954902543734421184735208906162266495260836301892666756098685100434451201973762070091372888 637439905561721662591912322825136698473143283798574014731411854622161719784518277724727607934179029531712588526639416724453687755920922864195254275138454836174044787374266166739627009043925305889 1033721957490528340978089041391869293806528189786341899382682212908775132160840440282501566471720219364430666831347523200517825923018844139907842257031987187605460187960234439033409968726627485890 1676359412050951170487544060162211206960195892856633568729505168323947214875837916313475529070940599788872252001201426412971335020118258470386507884324600712716573344228154698859456896800686539891 2718500630826354968545110493728341353189740293402083745511325955946633688682743954554903864653329414784106118048939296799251261639232625384465872082214652124161887516558523765399706678385123816892 4408497984778702702099541815435846341326210270271914254347389467622429001529710136324459755330884946795498721819702397638896279366254374465528011780812077888348549837299307457736512051245808751893 7149090010467199625161488556683184077754961301249753215438962560690925609628872925435561908588799558128914625935562045446377961474840761903732519582530487276741015837980381830333106458935860845894 11593372655303130718285092648408590047208910289896440631639716395688095501739938602104398709849091288091217876582671638668884741753336614072786979382752617608404035282403496147840642900105771215895 18800428235659260496798290089925041349682795386685993228753399566832758274359619313913825506577391149027207443484454730251604659412111589441788245154203252709224536881358649690451149103216956992896 30487695959171799440710303027706438926802996426872098414328868933207495055858563094541854099819104500578239806923573280333649290799947093430486261680925878829170767348077765914746491946927624738897 49440219186162207805549181781112246921532808935351918593341519179995928352147870636631851880857841316449232321365408137372464263371153958708573795553665434234699662660672263143645504172376568208898 80174284396370622510240102379196932590775544046646963536921836855519199515061844252957573590783851825393902346300339294837399656843680589093505731418383578876547900926463993927416598429098310950899 130013581369629462107185558500967557357693342176519473649479277648275335380741406017912208311392106395693076259966728444296984703266156904250179343581309682585742987724194022482372370711909983650900 210834305540358259502490729515525151561673278302753248299630152141032734706303661414423240759468377340005907380109180475452331512932372301605820767820964252319808295795700196948083681483603752101901 341895010752396324775200875823635149861233899342327215686021278511957449985537071576021242130520577543810137273081019523422548786390666829083180676567955751773422221680372568641858677249319532759902 554425478926700086647032683337110842486636410377312133005020873767690953165206359642940094576993829102890967290429214041233764923754624935554852960139241023924821481750242148859397182652466009389903 899067981453583037764913891352409814345402280693462966721018890344462712861434175252208652586848997401274304331008165768324300440504209024624546031121717981039766331712289706763668439999050768720904 1457943919104026498250534072821153298393892915944958206218309948273946094313903230183213945632904275497245357753819924315588511156201444230301778472687687810885964750834052338456245644315382904265905 2364220860669283302131096548825444869479120987030931721781952100547570566153302825961232946039193929920329607972611250688091894481822198771226441106075206075257875257895471886224088439837434434846539905803906 3833842012537481951396813546700727613791993191961699578287185166118862690201734847669813588027407881144040903173135328037850539945266773132328769435149423860178107458862092022250440817775928224187907 6216977889624809947654069201831384026727658126634571318471089656801887908516844542598212561779204330798378959894675024182732907612447639881225155498995511349652385289347113389690144456957587712162908 10081458788815462532248499218761248891749768267195949127690370464932957534223391100213587264657449216736890583919438920838151948623137762542110396228435625253106502750617247016228963699289681923020909 16348066042524640372277946032595978315816419870307687077011134299370860147464642928093544343320870068383477613485108061040292980052187963680217222958744537872126631541755727659567092381934604129640910 26509915180561747783207315807928514196578491512794442361430850192541358163969600149261154050510115584834759504364592904356554977526210581331423806647176926936740797085952391021901923809870876449784911 4298819849588965984470098851890692966715382265132177335288044896137063194801237977232108988692886523364494033822559806560370749739063773250290450290445936921198687789217780315469211986877803154603154635749821349821344311611616912 69709040956457689467072256545935777116354336174292298207286129523782121522466193151959999217547266232556610730108414292195706854693583071883631499246049229181911569418783158700617361742991303650321913 113038901222635527029579757456279891068147513887127101516246338660240334258737596552813201755842772754505085380155270141501534429931557236501331808686565439971002616367786375430719501734446162183265914 18330136810484766551143166670908854208707872456282891448143060544553691338101276821068132837612750405151717787787371258320044509669162118470057223519431830562439347847347814628160853549694173925929855915 297236711116464432929488611999265261447397582385903867554054670868824470065347109660062138789627040211638336097174564914466713714026458449973036729624946045953226596140135952047792545921808493123352916 481990137904446390957877330081045632199495137188835857501004516381924992910360085682344831300963968148159161909788731137060146462119712946252588330196823825574816967468086734818814002367081177841363917 781578894554363573547966412945580114075339961326248999762449663993925070182650162868593700804942310789902868889354118351145783989724602284050387976106303029180596397870097727451327257442859692294393918 1267378872705132826552267707755189485309828849884901264273100783142155984519893923115870012951767315807588793052763755197804093543529769383673607205499924406870575631431755707107794909665866401466535919 2055128934130345048439946231589182812123775746446325951259707739787823466304923569532684212488837033988009288610640629650948372824785854757975917357157136405889080093757058667485640709721857255272020920 3332503831073458241882789133128297859044692636148335905772099456537231839210329433916598925938184720166606407550387575140961436359435112904167157574133037834017416553819241502952198976658438043012806921 5403824254524514198690149462851348308630816652972912836007862673915515043827946052877543345748236526117991079213884707759510994461042089082864238415114908990377049002843342129821856934669034148353184922 8762554914489354465472493799525916839699086247854691608513402831171128003417530885257334908516315308931794563166302061214288617690490513257116880718074777854802352700823112969210163030093476423423994923 14208861100770534240208305269147409793878622073803348089261463224247617837943277418405213835518266584175020899794613691882616735894609885685586063876165220644112298625538496241644206193428697951901950924 23040227704785199699046274895708225760162939045769359205797300305670904678124766622541847428231895539706723962199103181000944447396506545300038358829892450604989466775101709785388050945772361281222525925 37360548969259546543864669320469169471251239552925953243400892870556593001222557312621348732417501268949027582027602592005222935640158263085008062978859712448897966576404347686455575326546873110858043926 60581317998572969268505719137352802229297750884828193697691049968715466784645452438387205982844065184492557892301781015022079547189986740979853742375230798931280970163869829743563464793162670061136737927 98234304469785486905393413794946376714806632822174772725634719545220776017393062911101928878669900307857428634622618031463893252119941125293584313545569386323679683721413621341202485675575667195922752928 159289306779859685182954304389461429009498653171159287836197486786793344563313765310672019388993309640284005256279984271227703903533352230769587698088980036513688466859657727285472362004372206312607885929 258290874561840342543681447437892362956374644300448320726790574658063031639031611026110784372973556201684419093722970973458164052734252508995195522756628687343741248710467658736408121078049050427709495930 418822975949157432434717556196060939469007426495018317488198105165425898511921957083228602351055566412319920816337733720071639151920033235072727548308510718364508694028649622347966711781681795917311379931 679126896913152325738762973373403249518673505836669047620080924339013966074355959324108676789149847857966437426546225441147859515303457037394813444585184081767824624855674067533684295029219239483162966932 1101210549338184694482567643452939866147864945359118051100885108331104534864734464013465101121435528673542060607193456565566517585788918684069069402984347766487087652342794602686183201517302137959846416933 1785618993078131463728371476341845564841860295937915202095891979071784921741927965467370278654678583187736022143354271941488361960486587694445917875222999203503464571185522499516335617332189720426728760934 2895384425134013475305298208861658964810835944702904618203840526281267374334412698170571824526200488518713141834780585810327984366678587654118860669101943300216182802269257864375282102088992321460107820935 4694860331120429593350890525346352745056580031098626872298480927342620175854363256720186559397564077627073304011110646736824446679585521756224613160066251910650377475890217105475238555103560712760735012936 7612689694659245871061820670646101098985466557611330066764423764851403715588439777879262917637804426928759034412536990546546747934154031143701417986147822678101792140338710643793057175519073050515361513937 12343905503235376645845436871362231320864488291233490310196804912480201845761815194149433610435867272071304013311834637725847734241739368250111972266471978914453549991553900485094994915693383197608247653938 20015482382676561056449540059833406797984010551380200226486571146273963958104147659262943971405252706315295646917206951883452572794539177736619674027738022567106243961109978029143982025076217328261100595939 32454770943213625703683782929196537358299066996130579402345008172480460341115410148371603078260016033045967216336631932290096293773369728148154432035003783414961784159629676961108842121232453417013546440940 52624750731959296137182134215679172670555335570223071891150283263349499696434656942698772685319604460181314636318835134261851534516847496116696134921952154704784917751059437638652549552630118722741713911941 85329769697593250335835054885155140063758933657700831613609746280575510621402915122139573511243527207380816081619192261744756430059894214854318901745676071223779287344534771807092148614170049391226458309942 138359860581076998297684381294215528461360397423761398826459036481616239411505579984888268891375907700055283237522458027507877771972206139716221879847573056017991383350456342714810277158947103731951747199943 22434618073466995740223365298551131737461103436554292801328221147940331347241771341310920877218132619027646748503665390459058109595773784002515595928264444114582184317095567452365024704612752764538221480944 363769488928449908555335203986986839792449646347896564405319498699047732291688942733007511966511643339378519342941103153801702591688390807984956339252302340130560689230192173448094839431761588916784112810945 589838187019056248292813891066116932440512025631682494159459171651590959247958309251049112576874220931449052966504156658941369812528053941872002455319901987831041688351102796647299623279672057675832290608946 956397717208409921911446322793929521452763041610658409143945979662832341942429762996718787088766217925288584355505612373367324782492002766169880409705464126140138628983193770383352741711092676101226853262947 1550755058423804468186551147214656090843881019021477433498227301218682593224764230401923181619111687386519822145997887695361851135010566892587844074143275917045365878194524243861107008065481444306841695642948 2514472642961307883460277957172938660028806429426410012563691716317919163263259865174739877180883843773198887298105299532658325402236850628195209703525824191436346105691382114632718259070869406566930045525949 40770839903619233405119443955242065946074053635170613200058595821614229042511532152757407705366979015657656306478000971340411652734483177162520390897034051458449083019709686849370611657042358709546430175950 6610760728952366334036854339207783380732802789041068718994318382208834515187088684934811263913185962905823864404407534945218679850040063123810499451764738933834403612370008404632570503914497616538711796949951 10718950310694845598836326091206562338853177370454813815755793675676995714320214327171939879678311544558791962755717100951407756698939998470837093522101390210572937883953798748531478064802095902760998013616952 173800938727547434204203560412313744808135679418663909090307911926915581245178882495452076712835245339511090741157728005942457976457267863433002990945483265804500329614313314254902028612923757013830161953 28180650960810126709644181446388678609706990187686401148926947896935734944434466876115648794980890676937182494740510845051261255465450174961711274934869890271979799634407471504539173971791440352585114337955954 45692925943003230039747025038401888992722112301117056220167324903388572296240934824120259186043608245495483854632995730220805431799707728112292323014897654169948602838203931946140961685405838026645922281835955 74087674642454995359761802326037386782242979614791149976170120218662583662450241724545364954999157201838513368205799706455176663824634535686707554424122155300165845933093459172598692669474984669478379515722956 120127380784351255661610332358996237695486322806346954350137320580548897923326122459508481793041138817411827383586403731908665664093512790787888068616085924106151756891474424645327212847788537570331272695188957 194776744566996692646193266099879953904142288109501433038040368258188295440449274059959651629968744042077040173072184379057395417354869102076629983304843728129082607868346255893751072887224357251796246180488958 315813907243900224689123687049850338111146504759471431770954426491328328654851803010453597266981470572103496273316498717878092641795761609949349435601521024185623797343123500645191532131701082389509197806880959 512064246599764212588204655916164171443881227337717093371605599178341948181082068082294809188850433042674985960656975529804627155784294235207196207703696304807938215721017646051900591184169513749394111128160960 830264966834677390652680069265606794150383292611134621073292641803460690624591493944842523467748658768650780975860399543713239803852148530410853692874134393848847748458805968150883448810217547024282163311041961 1346195181280039810857014571950594791764119302069878717391687874914049706031944075885330394402461197099508857079963715943930429858682810449536185660887177988237045375268317134335273016984987826505772698500009962 2182721925326639703230210566929599617480864956655901938781294054205553161435095831883904573946078797028794589339409227051849005713285080269590353962673669549164844627696376365072896526543577520096067551095879963 3539059408105229523140795681710195849928260209299948439328322601331529312587334709018821547930406253001517392131947363969672491463336652088641471713759743478936249140692816012293598004861972429587115676333560964 5738208964958682377591051840175956443406974304323074442912299653450693580800381754887150696612445543207136345151310937496657299205744548333814424895555950434232958990243038804005322235345187779870175067691995965 9303876415346645001168347549592855796711629234860834591421912213913038955280522655158751599699039053826063417645124851391671215618148983479931262159625603043229135293344670137156035010932497893952428048657873966 15085182716188584211024788025344979309936327856903532350872479901627080111625318141982980766120218146537780644491389281702155718917664269875605838585613760093566144050833687721156817508252812560463306023116887967 24458864281032299665666751147894549356980826221132809371791511475158481621211277223050232931539124311763552832815804554722658107722808119216052638827969714745265216459643315372997803944648219168833018082678332968 39657110916006002263811113307779556254649978073650002415031235214110391186428318352297310013859475222193688175957040726170484725180974476784016374789734029005623564961981419835166927320411662845594328584842190969 64299105470056362392223350998851837394417478058701517258796527695879383056146844320657299848745077816515087733000055946460319970035172378064104677841560881330675100743197753324026259130868461503664096518351680970 104252833216006206229432391746037289231890165079346083134610062007035551509026096567084140384249174595412825633007830557439340317551668036885659050759266829829619584801653732322563184937506970128554658355328994971 169032369631901005003484320324841880148941217675359668972713361869348977885093175020873564981509841168709441370357580737963735699121273519843644056245597227784668497040899831092481405746153531733034678259784566972 274063357104706686257361247449295080855615069252873381090404461455752543349804453270467875261541725505381324589011265427459737289274047296734172534598510181029991780836474360497463150926315757747745912458747181973 444356102263139334082021874688932014528325142803972544215048291449569527684779109255925086836496853517424462962681570228416622563329533255342324113196368195704013329846741994758072113997295630306080449436801475974 720460885956088066669125188746921711278171752284873841972998883303712233983740303977676645162036063380465133411214015560982633829668723777785082466675535121186346371527301508619055017974136279609654575151378825975 1168123477462805749801089855231253434646527883886994387129601056349360022785423779602600280179892164217242341920609267164427555965326111338405466557153415829228614065547691673661565113234219421979562234744739232976 1893939863184429800233045544969663160976671755746545530366311859415314915096681414157880241685970923166145860692500523122530102494246156334921370324974465022349400623333718272794342171892147679735943150184893013977 3070737600718870131129078753847108049254942931249247193477867907963990183305849257417534690013867470280965330158822868583020085901338265525884860301586847231991113851914970187872622284330862446135828990433811023978 4978727078736706332885213856901148098972779871977560658521147777949631562394570655277845804913173875814338994350478246039632082856646886948388392993181077317972302998383152540081720779739692877175663058346888515979 8072220680419373531579811286784825640397821236858548393865928978133026341336304916233091228632272055271107542785255739417610260151045583759255898867893880401432958322909512776888688647678044701982317599007138430980 13087805356008275255166434845559618690136504458275266217570249446930920409819680104397077721529191370440688136734694692391995652672092481441344877233883187653215494277324063920906704879056616420816149124237956696981 21219723741357389251573461742313358493122157166064626338333546085639908185565058878245142550966596604936244983683509844407181107589952526224426782098726606126606178377275554356102387788457784982 34404220487316340290441610599526934586118865863395424156470908949561878315017669781879763604344742055551652224592101482313072280986355803892083189693728566509343301891346891615037072888640653521504413425287171284983 55780553518836633725277377895333262653847357845991870550602790855843917766444170046904974310141658412175498303313088591681154914069883930840575222192899840447860457134484783048695478894188819538095312820146206940984 90438430969717781845589472691688620516097531290205685800259576851680922957927720250300816694937416948323909720396492821786705569613897481121570534836457303535543630492539662245053711568430048908620935484412695705985 146629827221015843381639480900894870328505599165324283665000863126159164869490157070927956456308386733806639991218310870388352522077236451987586186610272521420993823175766233199584573546934773082771504298523239213986 237733690648944804528418373298517991885782984222482643474559522803108550742754266259290810975524588508881264681173595395680811870097704952977014058903664511475080029459014674939251338151062979991926669217913176987987 385441302301551914480206049978005035328340050972670400230126957085246058056923886193088588541018041661764525147776443020855796901236380245492470131587131587771771370354161362362536399163916639919919527776443247443703443703946094273344273343816412072988 624920651843402767998694489715067476890153096492760818173655837142037548974615980360612560483769033475980701611733103531088681449901232701249981870854206591372796433507945066739058974769561356726771113214558832255989 1013189348713474260616037398623011595443684320082478165099551418821456579850303940583191050968638067140683008893833900671903256622126749713070162144746568967797480501840865595304776847152848136484638112827494905885990 16426894472654285214357589861733828411909670341170261030943281637268295254271115703558228411918874695483569898673097640658716879404068437016713089495184132534829897872247682779837408546065260936119315493385070639991 2663295981747121981286191736341259985107990171879751216050245157630182835038020164720422822720661071331246722936266508619602444704084718909682645857605472859430947180180515407717165970490512712233053892359623820816992 4317998799227595188747424739141255075976352052367356666817918772842113898313011643297261680524858716652142143454096908520645769908809520481448244855620379361405359936888207913542723346791388544272736064980759346226993 7000752419187403177530614429680058487973020326701717700488442600696224651076543215113366548841690189584180791741599584334402883386461843494662836747709405294461590342940066465845429315096866101652871051392845594320994 11350266046810425176007691292917977801600316177446592334686412107544167066565056623848171246311448446994338488836701015451994877955243417776035749260194765080995273066948164211603847609066140509974029144077461228790995 18402061834803059409214757165790818143935773693096254927899038789048274050793762706316081623035313911313687555093645333642274104765029931738950112495784207164205195454411749145797825196732522727851403166636237073042996 29835000800978956805287364419369324788457156995589690960348920473822542656383748241100909004978348695497465474368468581519486919415441578174255400271140426852083374667798938159116201011630841072925135235516739780613997 48370964548314652083352102747283110570406936428517932424118702359903317166303016698674078647673041072808377132220457901480026122900620925996614834936914066094920785659501132567674701000426499013956522073464815057383998 78422840527718463925321790441076671531437353852545032401144159709399369096482877853079189154892482947261378139872042697752562264944908170260530697430569757708526510672153059285113988309698870251843899606372555936125999 1271450681378792864550822375348173825448002454387281371062355556824141198583016054403909027275617408948640033060254878163506397150097087167330851754643008394026100682212490461604179320132376930224809811251591981860001000 206136833223284202352138161658327027015773691430330106316496683722414762962336077570598731059737407501485525411091810958030605722776354733209067438455879574306837135796424887291877614236844292691188571652139691719001