1 02 23 34 65 106 177 218 389 5710 9211 14312 22513 35114 55515 86816 136617 214218 336519 528220 829621 1302322 2045123 3210824 5041725 7916026 12429527 19515928 30643129 48113930 75546231 118618432 186248633 292437534 459170235 720964636 1132020937 1777439338 2790841839 4382032540 6880436841 10803299142 16962771343 26634049544 41819381545 65662589246 103099938247 161882090648 254178729749 399098049050 626642729251 983921396752 1544901536753 2425722995254 3808742441355 5980286706856 9389931099157 14743575076758 23149584779159 36348258319160 57072120103061 89611635980862 140703469377063 220925174258764 346885068559065 544660658038666 855197468278567 1342786006214168 2108371838511869 3310454375348970 5197901039602071 8161470346391972 12814710727955373 20120983606068774 31592908327809975 49605520095366876 77887974047827877 122295593103592678 192022096805028579 301502979180665880 473404092379625681 743314163232481582 1167112735516740383 1832538924701394084 2877356067114541785 4517872895010907286 7093725982944783187 11138194785576064788 17488606605288366389 27459688655347690790 43115756335934663091 67698088924167812092 106295972365091567893 166900335306314596794 262058112885830099895 411469841586856330296 646068265817338739397 1014422351068260406598 1592792527961431333899 25009189066646001725100 39268110993197169096101 61656718930984869823102 96810131508313475617103 152006167781124958047104 238672075778755829599105 374750318280266474308106 588413204992376302182107 923895412279445607394108 1450651898340837039753109 2277737179111969171530110 3576382909671681253236111 5615448013004894595167112 8817080604396309374095113 13844115412408827667080114 21737300604525691433781115 34130764118593682061108116 53590327544007404323359117 84144708752929405131231118 132119588283931914859423119 207447216432465010616559120 325722689303988097808902121 511432605131927416991680122 803024530317321832739474123 1260866807905241845407795124 1979746629469634273016038125 3108493849090944203564410126 4880793262128113465963889127 7663564421915069571719397128 12032925078911255620691606129 18893464970509003359671529130 29665523241515017134955340131 46579241582554386221610831132 73136270974978459153001761133 114834719295404731908648703134 180307425848468121489931067135 283109220064961597777888164136 444523180942920715908147702137 697966877766367296551080526138 1095910817126733626237617397139 1720741423918122463635696162140 2701817521749451357964664856141 4242251519819105700110429951142 6660959821503595460297206643143 10458688160379780444499488892144 16421681104117008608245615009145 25784458447370055426507486504146 40485398127568941571117405351147 63568039053189545639660226999148 99811185660939381510667202399149 156718264892625331690030222755150 246070762393184932756197936262151 386367346181693255837982544008152 606653650127508133167672993766153 952535598181632447434538132423154 1495621209255951034962550899190155 2348345621776644100886421829214156 3687248566139969804158942505649157 5789523425523428972289166398601158 9090404645481705520610126360242159 14273274420877626359731619765077160 22411143468177699432907207992896161 35188796679799374757676276858783162 55251594526200430089697063022465163 86753142639859835043214397375599164 136215213740536836160622293999463165 213877951734914965683226565014820166 335819891054574175484117239249206167 527286699321311441734436596271130168 827917793696086242460877558661553169 1299952898491197254105617091910218170 2041117549547423661523280253196172171 3204855234298084079468275051106927172 5032094832110592775308328739288279173 7901130175354102679292486551146000174 12405938308143384012866378694163149175 19479150689801400449697987686647596176 30585136099453587208458749288900527177 48023169239707563996633456722351951178 75403450104863067125623930960145551179 118394524512460038346949058943209223180 185896844441969002793280503352208774181 291885430646285657127363183601254848182 458303124398453259470945699266816026183 719603418945285329389850133579170347184 1129883374104031024864162376123634422185 1774083342944453287128388578742659218186 2785572192536024273645601895923084417187 4373758691038508557980709971313534861188 6867445452928247174498948683635364430189 10782901019568302473008712955682083265190 16930743053551264318117811505738277348191 26583760699015535766262362085296726191192 41740420409622346797251785012292344321193 65538608916101858289868545201665986095194 102905270634685696529139620242644795555195 161576434097859307644509216760675417220196 253698803712976701700640124047638129510197 398344494757284745027031529302575269382198 625459537771245910961409291264916672701199 982063612118908309191189035555199597762200 1541984540974052361862729781618450284368201 2421142882458274974524779196931005086575202 3801550989334468028742999761788779953723203 5968995068079766301567138834672146910788204 9372201562656949585283107067158351595129205 14715737092965469975888836610565581833216206 23105875043503511251980754642168733830583207 36279627595494928866006861471115865379431208 56964359756540165143462836916353594123439209 89442436362700625980726698625680679549147210 140437801051161024822622396707362126761798211 220508035851204701218065988265884454715816212 346230099809400256064799548362680999644398213 543632260617101446030884781986396720529631214 853582732831006773229677468877961854794598215 1340250633691568054117099413948004981200790216 2104390930159874201366050184200286156446241217 3304203762800281230660527201440929010885233218 5188086657108950730808511397375330712615658219 8146060320099831705404239050453578723856493220 12790514716591680990181865665842512715942520221 20082992303860505922356427247418129585004415222 31533256386760618858421193499312637319746145223 49511857760461250579411570562530480748304319224 77740910384421588207172236860402189057165231225 122064681487773888055775296025557339092853892226 191659531552095644557543293835505949426162630227 300933698323277851623136724195220775803074002228 472510237571512990258323590783308595644232217229 741910679508030223023039121479216734127560074230 1164909059319081962701951141699994849023487972231 1829078828442690597517818026318809394093882815232 2871923206273998672163993871993246904024516895233 4509342503164593625124268604476550348692237080234 7080332011115314445665125752274576476913679973235 11117164276708395080531070765967818229961684836236 17455585608315679303173157396763177972747804735237 27407840825704992421002277021031001353686001599238 43034347605577981126657616391475369932339923519239 67570265225008974875495899540513124382001408223240 106095270327422362377029247327511943965649094662241 166585203541316022806860021115750491870736822912242 261563309592029990103358197677294617606424232738243 410692927525030333607045061396281931504413250915244 644848396291355331289400982052545547757151482054245 1012506976210807683769788427057352109329224809450246 1589785107277154040183693509569384532704374883281247 2496196813160539361576452689299224698067950598069248 3919396716896377378953286177752858738901588658438249 6154030220464886750426380669374788819363115023769250 9662734009836233795772621785731365626760290431292251 15171915834009765214909601473053608898366253973007252 23822142867635191326912434831727622415797319594849253 37404273594367802501638342795211846781459198684575254 58730219648842454466974324937640244499188567681355255 92215096526313879589659381555099232541746177707492256 144791285954691447306207325823364688221571630365078257 227343648471169093100094085592732555136557517641278258 356963018591850775191391809943043634459762894033349259 560484524195384676964573460704048567180523092079778260 880043269192867649654326927851880354858826787428552261 1381797573739409872151926063618288677540161311826975262 2169625746405963642216593609915069799857241921548035263 3406632034190682067062312347709993789175831603009932264 5348914132125476616178811872032331033896516006916689265 8398583147724307908049732409799281188612584715893272266 13187012755654399847263970821127563655328577630730183267 20705552634185840105659376303074964489082335559194903268 32510767816100830080771421060584239466870751878098111269 51046694703880706544214203753744134156095845515744979270 80150830485790854557923312466618379833790765790833158271 125848611057546084485958704348330182955990095299661448272 197600858395612631135832284405149281601168276374601334273 310262456697504315774527017932351900901829794043532599274 487157762458931106804699926034426218013915734858939030275 764909451340334592498455522906193879448874777024373518276 1201020519095384992758941245186875963306694666367567569277 1885779139949928730699473455626451462921778677601107929278 2960951047987767638972455996464997243272483248669014050279 4649129329542083738536097167686299424593093649895520645280 7299817920832347061734026146218944766963747104521002096281 11461789487915499693465423387870817973542925019557583711282 17996697957407512162700994011183568861057797347054212289283 28257466926227626863407476153867510871294027700244228431284 44368385743685210295408996709424628269430046369697332791285 69664901621925069519844016866827141897451590821272547172286 109384158036068196076716916408565470742288543541074359318287 171749241737160918534826907129173667872776387257825904394288 269671610285313614918078400149868320641522005779342680001289 423424154065067021290204313267858419653240595690114372106290 664838297424153009344875237263859229423468573769212823676291 1043894065745534820339670553822293020807279123089629862991292 1639067461547762760164701774219325108333296106037570139495293 2573577369257229384427655411633052658398286685586125643168294 4040895589067831226057530278723204098858806404365869878269295 6344801348039746995567107290206388436615571084172652841436296 9962272783042511200334433255661734115821136892848408347599297 15642235833658105186556665308604263323013239403251848365359298 24560614550955081566551428010443704418027097173010626849967299 38563782923065423992943391544828642632707040470224905075831300 60550820104763276175067164143639294392335850957649406282630301 95073707438760868941953025409744732926184085023508441480192302 149279726195484398121453082263177638881904364896985194921386303 234391160851202755863071674417260637692267313027645228053979304 368028651213029048797968091371834013251158438521378574610006305 577859197513276723094488337778650946525398654376013175814018306 907324065803240347899513037605656317143850052427166845348193307 1424632443211753794818934211240667969276912855845530614879581308 2236882801576233273776494223436579553494578823249189018747582309 3512235518592502670473975352414069883889587314197734438705777310 5514727159317533188387397901433388799691898824419278229399380311 8658934026697006810063405162475624670330327700095634093495151312 13595801988501263275356314726130362523496827870138899147080513313 21347411949395029737520206851000330876683305517807366395227471314 33518581494684539218057587365890025430903220532100734927428403315 52629110642503335681801299993453776754091947226658912303908292316 82635456618595372229384912006929732301105580444561912792630918317 129749840101781174722798814098950120255505628846801546867139830318 203726362693679540142120320943404227886280881591267825566275597319 319880400806959451589562820316223985618289682567930473286334914320 502259351551243961994162934408627882627887258641390932457383040321 788621170863518874365668167358961842815273720677220670816289551322 1238251411772259500678029801774135948689069032091952690969764299323 1944237126017183002814313057126168059203237172324611448993422932324 3052738697687661328769544044801353887636800575569762593096047401325 4793249461011164791441736780984117718953756866303106216523194736326 7526107757891866668621718005469247620972267759304938336332907223327 11817097867351787498069291852044737457298137366966653620398718919328 18554584454380135292325341690155023235455131405594371285915336591329 29133430909959663289716603740425624744064199740469072215344291211330 45743778238322615579227632373454479920316093973738832052266204870331 71824470450594617540174692069078750776743493138638141674514448680332 112774999227906068327960587661549112978105830246073867510257458814333 177073361920608819199513561725158616133877055625407070848439000271334 278031263281163100029404857534662991654684748504514284738297740166335 436550040747391783936593077569666584553106672724326984300821403846336 685447873118595220676281331363903951463727221488372196823774852801337 1076254135627664389033646776560116056096517800238960349072330051777338 1689877538295664992169753415854941256783501528588694404221590455898339 2653356674695423312875439604753508199901913498581580885783663048861340 4166160851070479485845679458883290840551537971544868219156814504488341 6541486262484739698691714206102136048798766721621934820202179813183342 10271097072807827400600800587415760304797198020442476055058172913825343 16127135462173971878616233462153992402132237520576038678436577874207344 25321978399354134890183387273009636650832917740779554384422420736255345 39759236323232441776629867319308687796181653732766898658637408154564346 62427858047891153353937814987564816247112657974964872157276165841958347 98020933520053115644722002847990213202742773736186902596756759492034348 153907305305459529299968103629452893401056664989529839933830745520809349 241657141752704817544089305890027346299002240705274266475529332099018350 379437311595990374965441176057326247297926668174228067730923499745620351 595772474949341057619347094674343956946095991138722779822030411108383352 935450550222098990808158403412361516447841005580183948894316502699439353 1468795167123548895073567683099140657146824338743941856559070747965864354 2306224783825594770237004083663511960391922570587938902856630491173269355 3621112645643684136010603663133199724137690244342350919481870493618324356 5685680287716574088703518440906684338230610574225015555862971652692575357 8927355621764267849748680927982557815070374150393138407613918646565279358 14017263434531500880832852274214898196354888733479431183654859888149471359 22009168506073669739773374798785094494977421878292385642374462032015311360 34557636773481621725532659389900852034185486273027874969470251172198918361 54260580495729696695069030105022434568770985580732321708988082713040960362 85197104623567634284591085831790086878818781609417845758976463391621554363 133772004831580756890956597495905837109359156615925151912101574451969939364 210041753833384123325799002399713366173107564074949859263464119197026214365 329796495230433379335922747621404305086111831957395579991910833760846682366 517829080557743832921948375222332576764241974154053053613000490925857585367 813067939014695590532338463453836029816168319838420758635441073514505349368 1276636439076709726759217808571146172011639308411741490539453481727321974369 2004507273467837683006965186193192114948988846640744403415918091850205769370 3147371707712966652875226397268432449851268998436560742043269999125557804371 4941837227347420212556392581061911198627150281002355286195723971778737359372 7759412439829953486095696230708939343392307447481520448247083137143448481373 12183420586619629865730140436548517965255215754329822680829806617996328255374 19129765087434887761293498203803621278831354881972922370441448681625271387375 30036549234977807900264420831780993072074931327891003560731801817894277668376 47161807048944857978550953849391422235957297363223181527757332407669343286377 74050984576209699225940148283903982858180959692677624346445864226438063150378 116270954397807136991934709552233493895511106774898450588007472662328669077379 182562526534186882731779161605428537410299759020094554486206253751623283746380 286650060345374389857983730721113513340555650040663182393383919795955624568381 450082821792126384828469394122738429472024054178784814509148724865953636927382 706696332902522966786188704012070949740504772891556993341800842844014983827383 1109617347645704493636107144285417956976571529707118626323192235302299277468384 1742262695972017761196355700013584923858895342905997995318547213919876198145385 2735609089219915117840528134746769386939955765838218171053731976559846806536386 4295309258657745996305104673154925773388551349724121611886072936728099720935387 6744268287532286724287649077180581646987951465521676600546420993491990902903388 10589494724397906335764284356212768990904478761067013397923345205354136986911389 16627066679027670093265744729381279688151925453697133005127965356002112905987390 26106944055779871935393921941308630722079832685057027776728118326053950615430391 40991748038835524267463310970676325486372862795848162786537536468136187323272392 64363083005395481085016704777238186821512739715066972392211922817630291132166393 101059521785573259356174911074759586534497051161191013566863386349038378734503394 158678336503436453716903966774817191709021839410736309358528888173176678963766395 249148363564611806737314593493364009252614411810860309527468929316860920711358396 391199633389020590360952815538799921273484325767899485880869852134035486769137397 614241052897852525162873487090855299804018904893702767631610663124842456865065398 964448938248037591256362991658978895591130367865754090725942978790741756310930399 1514326908140494635334219773972596008573636533044389885965341719097953922043829400 2377716324602958967234407854556815317630269849748952963124421311539657299620256401 3733364896240017148851723661754594134494884543382606539731234142464434542700319402 5861932857278364309348816922818045442872539981320699193328186524687230921609217403 9204098120129360867839587769033839656093940198935406247178550815017629977540399404 14451789924509872652025531204761029799162461275362402672875126676580018442284551405 22691439106391195928608755982135890559665271106432054829327734512806906663514020406 35628902122760573945300067412924324350254095848750067616237519470288971183754742407 55942624904548810906674415540503399592289097105433169482440832671556220547648506408 87838162131069367703122759291673129808048308410800630558947117999380757188702929409 137918854178339814300448357909358483957464865534913100848059764146249746814742218410 216552918189279821135731529431997774109419233746778325159828331330612874025904748411 340019982443109762784154356136595228267721638006329023335012968800282602398362415412 533881461525998387991277129586457111817475600646675293665513565618088569760753143413 838272541846347576830131418310128015734943142804254249384289014948082200975360816414 1316211378467797153914734132356081727960129646345496373567361747894614550188465453415 2066645758183075363041742791374536613887024480738949992392703644843315993975123340416 3244938282472532702656028565821259857889689261549533265112005628591680797348846575417 5095031122466328244562039827763798697667294508541704932344880942104383917298065167418 7999949422495751184433914037448463327289262132084909174121873601895782112248549327419 12561099083436081041004676735625804913139081039979938812801240978382077459785861351420 19722775964085484648608459354764140224693400029260593737538825565329777371059049862421 30967663669053768535698401958033863409872351422895036176772704795817240280656445760422 48623793874956177821265118521423467020678726971416679921918826716303701657740372282423 76346519261537413654307491913636070572661389132762182833579525883529261141047971467424 119875282014027263231010570607295738895672821595637157823153471657728578881490278582425 188221851853068925700884148483483346141044948596314431482611123939362057910289700722426 295536034783660107890890042355153280123578689151971650492963354618708559331994117953427 464035110672643548943165731483872486039930237719025488238035652992740839871224768813428 728603481787249888298357371880991902753636575448102102554226302815632158922562441006429 1144014798584937259420257984843440921772888086195710910870343129092069297136046837537430 1796271761110649734064307864810796753953863272511050830590989906024172194917561307076431 2820411277681559730253555279046941936831078537111124583638179563458512913172117866031432 4428461186939140538616978995374255344643896861025860982746558345543323050179389472385433 6953336429837040160979644232066044001351396708985013915891774554383127404019513220463434 10917762506103537150653457495956426859955363332291849410400297246933709614327677924035435 17142495454153327423334744356141478958553123465828761223737845498501204859424628703492436 26916243161671927314567943867254464896735598711924899723267799616342845176616259789990437 42262466854714605003838380358585147101334858905242610116414655208819877841123327186406438 66358298738704972588152768946792670061239379080056385256044275261704210104567469110365439 104192304406480437053374170310003561817930341124273134389712372124980764895511406824386440 163597266715348369480547295024730187877818323495344505729864872832301847596059362714288441 256871808615725269383268007838777322835793301287325790709176947710348902877243091614639442 403326579876920311440480558507366031755058501316841535215303975044149545613877825625435443 633282145330973653509180622478888889694116203892242426201213123138155603314504657450084444 994346258353179359945822800627669774347839846303841351300102442973485271087259155889113445 1561270104945448040866850654159765993980716671116027392245271290849936664297196344228832446 2451424058892146963759299284477432206510626176295595609155661361698441170488944093293559447 3849096897122246635145602643612468012613524523916278495671067779716075987190081074808103448 6043649147398668329521633920251122896288357398924548314117552193704168254801782076487023449 9489419464643994653226756005356224877146823421523985274573315998376094696377985325669691450 14899786466711689329239209303128458883741064616556291162489655068942107347865262744706630451 23394859673002504622520142507857013986540048191776435085762868624344716773155988914487208452 36733376034768745910892501156825706876300396137216698856007252402436887456724055314965006453 57676811648879103569653344380205288656329818152697538332614459665083163059391100136158655454 90561090786525602845400242893418527520016689765997958692950644287803974528925074376315558455 142194253288006038085531953353372693280058150519770948711447551759182969333514392435987190456 223265924609887646277705440241434995922928016864244922129824880048610849166061481486633057457 350560391431181995033998184291679230319245102767459579678782776738851711151710611177913617458 550431456368067136689183482025257212255633071439928066722844788163117843544616103750059466459 864258471764480385812289165160110735698577778070170947545620312499532667239602659613008077460 1357013116483668418931819302805162659297881031357401475935850640997567347724827663226908888461 2130710497461623201898708225071854867476442119661574464788520309209296040435505248463601407462 3345529360657285582744995574523644833494265000499204992012923398447680418826818519254523105463 5252973933509021138365998359354064705047779103296534534671618827608365610096262286231491455464 8247942902735124726076995749586030308222799001028279947005759449317194317771370194308100943465 12950485379876078727753810626914837801014945032884886414954533488762442084323016376789532932466 20334169810846723068018517211340757373539166255842995414414672625580103734854783911484625798467 31927642074239133376840508535450432515256230257370480353433355473344978471452972625047249842468 50131101387624233242960317521719335021318954393551901303059507789715786165872251288068274233469 78713214101206081037055830482646122703080919650423176664479939864613084218498405393861000970470 123591341555321293141650149645011393019352094940678543432867828826720504774274394395697783748471 194056612753792249452628984378071485414210215590073440150342009242016394675001429595250683775472 304697468929237463866525323396168040632547365497867097168255304579974457364952807614158934591473 478419911872182990251135790562898768673218414832097541904182641196410748305099453297924992568474 751189738727181320740820605423616376790509550072594158719004590303040227198599288287036677317475 1179478549211740077748996078464795810442409010511139799320127723709735189337826490296893395652476 1851955073837715317452760853405766064529837640933310781374652374148162332317927373190069071999477 2907842281494134102060106782225550481952894556503772037261912269031177016881479469091264683903478 4565740742578057170060238651253245061068521981847009378486222633937322954524405412686083072127479 7168885555142953808253820110082627502388869172852914318579879598388525514040932074163188821439480 11256206385848827988062922970772973794784172739867826155161919591129437720260238033551346900998481 17673902202264600475575922475431984920382532362648146315022794599214923007102570819427499045120482 27750630038901688385889849367740162904724296092004832670864586466634625538024982362681952550466483 43572577167328573544013010989766381760576990813719668204512728691701386212809625808919382523587484 68415364924736127827842753575280994183348392349220728838115402889304834733953128702510070390150485 107422201349486644201795525913794130882856861181093387664141908947068897992238349098743369841610486 168668680719079818221384459378992497563816384357461202183677432237985207212150545727090251410321487 264834675682717634435117062322013654651889072798686763692657421593924667484128656792282274350933488 415829454199532852180925599225574167295322924793499819561312059232694951689176631699945026716134489 652913499843348798230152812179847659042487701500181750583104894359984993635280306129545348516601490 1025170376875553076867065400415655444577233635479961901939904224900978559111647312020570992709148491 1609668511794165747269375459020222109436372944630922923684893716371658718012974489447606270835599492 2527416687320232179934645333522083423130749718929791437960656032325568379132383452369433893703137493 3968416518395318108982636333163313035003306279203253159461872316459241889933207396089949913128415494 6230998530032832654482164604363382803482166925334357833729870927190885601581462191667101532480619495 9783585594228617911283875338301121671190150279744111173630431184417432539825492956057106418892900496 15361670624418101767535887130484656815629829503578287256777197217248333147771674841594662602856918497 24120085841771166601952697068370123042242746147842436528467724176764787128485520485631198029040670498 37872087954395102622219208739834557748436202706789800861560027677641461558244220837778254361061989499 59464757108846037044237260474682597367548199135702445952067095822080680307597357871040018496399522500 93368428544845821557473832881353842080981095563288993654165251183262899975908371312728322944333096501 146602187123659025947228928751673056645047127773657081772502476078152694681924266992101239908251999502 230187030074276229593418886294725777054838073057201964253037296076998162118007145348772456433692195503 361427546573517153773111927915914176884255371327280758768762574937902523652159737499279033739087276504 567494490806022216764578117142269830896850698236640286493332146838135898641681362362420292143738801505 891049949425144267915470836318349450032669866857131244400534694098396960735596879023921071521764088506 1399079683122320447635811692985936683561972365958069084941799745114452179069680883515301345169103367507 2196761204002618893993808696422932291513661137251911335688169188029586239829369391226494093746534359508 3449238700001280315682391460657195918430586375436323338857466457065885724217126007749694199007385727509 5415812873929622980082781270785402432889409439631032710292598349018473801928488253627415836320227891510 8503624027357386141992060803526684174435740443740075290381302231146457002493454523877831001588526342511 13351942410480986905310263957169816776428299185134467714180568433326794905780261415142826545765015432512 20964516488413228779386853924378151500831369762017411760161335970374854947538119059996736475831777686513 32917379215771895237061306188562031593697696581193810389400104658587197674248699591624261676427689751514 51685134500182505122454351416517250803015405205959310813873271440932466381957449260394504058512933078515 81153275015953120043833266144422086478282515411716797864415909642453778331989022844269071535933237102516 127422596642206002186204836290153934848408511178045075967996582734367770912017983851036159758125942289517 200072247630801736088046041631049337152255286146021798542031190145675092241513552171427400292470653049518 314142901862526751368940613964033455224235498138932406795847204446716068247751274607320733504831579906519 493250633004915258677599801670704640875659414522936793577717058622016305541726707718751397321470455269520 774476155651670114809479109446176064506197216080675389984164158410145176115229282734447869149874345424521 1216041654156402868364624559700363454578841225397652872748007945591229015274998541192804762412831867615522 1909364534792119863130270403002117432606755926066611464867756194358920413058238801082983560026772975937523 2997983592306316729308690126412326952337188640286219261647767557215781657421219358424752162681478901263524 4707275879467634856350914487783395047791689280206808927973492561429026978237944607336308322415781224151525 7391116569911424834290664000231688544904642422354095782825412914198092567411412691153739751592428545508526 11605141816374144431963978686344378951820672288037967917221188417005103240107630590771296676686739314390527 18221782230633899151445163577129891432219117494311388310062437172793050631403813999190588559129293514474528 28610882392851640715044517703773906929460948556951703354535617644206924856236446048769080473403200961249529 44923300088693420003359410877901680929073310125196480199730298622641055074582021246876685472505721499786530 70536198889238743989095238455263260906197070041861964292618148709632198273397247937221013783227443559772531 110752223098464529136103734845381546787478690886851635564374954770844226369741324576761390933317383835407532 173897305417791848290908309300413119148771118506359504074167690566278332075727159822828664964952398849671533 273044386699882232995048065459450286984429137105173171721321456920117455205360853808818759221583043370688534 428719909887040182134511211182733514700981138117221287485426710313602736649684199632456835627406148705885535 673153414194070774414514758938409894755949326665442755852212549589513266998808607392506514375585991115324536 1056950023992417536545666559243241728527857154657467563137908961280474948573910785778086664530486418321423537 1659567239297249566971086079726388362377609411281048354697503362160356017299322145233372165122844965876975538 2605765040191202574380648904124248544117987875051664282271037368669986739503491606434697438720014000362991539 4091434974070660293060826674550223787346826167826353132894373040264064424727086591845240938877906567390295540 6424155627561980634446427513215022044480384905772844243444088952013933709025217344471119618376337524382598541 10086870691745600745372742976582512317126229935481976088853035281964395397102619736683903721626837943067008542 15837872905113510605404655730859124466850665514589377576444911684388815839129028473762516825627589476334282543 24867793572866693814231732148198395055449038295413886102160038005072736287657737424668333882723941001079867544 39046099238682954852665301799331131159922094398722215323907446327301196109487443753197478543228685511537174545 61308127771358446092516385043405277671253144819084437143796446963703945657641689571431114987232612512254050546 96262792035970740652120860168186185043828413049980299334809520250741077342402046732783352591583391456400929547 151146764179767206110190817698376440670601172963291892235161878262431089291018518959743347960439666444272381548 237322685523992346016938934889980113397303356077790215481118363231207771236317945955842796830396219957606302549 372631576798646041521725096857497429601053863526492730139835329809250044688207436441823627965208296925544401550 585086468749771693724432299599279147942908181308869059518793655035385079636867644972998090912880575882070836551 918671946309734780393492094657445446384039950436639574334721538517333928215587637661624240334860187296078063552 1442450287288148028025408009213319316655694986926424196709718746589015062194813593063191216260508150665894849553 2264859441561912067766779243702578577995906524313083471709630764855607913067999183992032104003784946505571983554 3556162964670292889681996435217521453981000338276215776184187633182191885971794258095479972303853430727194451555 5583699720708212611431836744030119918579603506511509032412700034806592027803475496131669279477242157275160132556 8767231108579859459592108082390143942959549981261232078457052338179533869087062317785325623815887291076810182557 13765844360538300377299512526820984713596245306463872051350958717950740817253670168943996812380248872469899478558 21614403522808425056498128514553683210171755337288464555473289517612940758125144849067698195861275976250631597559 33937797596058577405772233032161348607112305656825912410114529488974666513184001424948503791981016698054636226560 53287341677305090394503582303012453239288154469801293493878188241731999358241147090024169883838507727799695840561 83668976308693374910593818899956280392419459788350990127808530097524473985453354256877193703515670995127137615562 131372618265290252693665564458938613713128010751640774589274018304449881315891025850769694307876936565651673323563 206274363465403768144667275276504750162587920558730532638625496063794821432257317789861562387576720269702000756564 323881137370155720461033327208622379162119686003907435176548555650293961930894673471687259883073407962883774601565 508541097312751063549202473970573446114535851225349503259700762196475842605026846412481124074788852256335143760566 798484437086848206604463568147034476669543231572431026026134788357795138022737518459219880165881243521164282135567 1253738192722294179759162459814595469544790928327979235791957362312538981269523217781676834356831588049699730055568 1968553653500449011453032209061673665821914700112059271690283620572809645306807381984019520819197160575736874575569 3090919227957452938518529104417330521653577617688397732892966964580898745260439573914926660868151812059784931307570 4853198517992498181826894038202499437312904397241726471944625089089913569134989638109084619299772252365819805126571 7620236608579795399884389815411207579804362328926216769661043498020518352464534538552324020284850656462720961832572 11964894029259542518162081379643133571002730874942593738345967824913956078994497330248927515509834056572205623198573 18786646200752489711442007626907306674137549972296379481980876534576679293436294350342031655628803469513762302895574 29497802037289738049844926546735844775595489918910993984534886997178096391161268462809282336781805938036268196038575 46315894584541778749833901964581477783911125191095314194825479911181966039290755431167294471591412246974293624358576 72722777393874063861160299406899992037853037492317910446467399943779163685191584320061650147505066372950776889089577 114185473460423344429167307333278970384451258286171498169348254765871216155347350113119859999796706367559250708321578 179288014245717612890443216924767754842499933449563191846154611211629861488074399894629186127016922084047306635578579 281508593676881414801448442878403591655948460860792096277156898152587121564427252677500118611303794395034351720701580 442009961721846537980449652176264039824310844338058908641330632829640303759065358221787273082691913009567896053384581 694020753361438214732053168507931786704663815279940010933952643985049328932331342436478109357213901466565979578047582 1089714820498742973962668918719614348745063534426903605380457796903507666652105945227098087968314402229159582007073583 1711012796466307124833561787820646143411874312214525705867943040944777831899245703343514547178023237322774784696031584 2686542143504626754367063399206981521772486588355257813079052583082414282396004298457492775146540933184375115994783585 4218266925725216266310181970102859910341860967120220327100841012815562252807175601906378136197547248423102594055236586 6623300475552961605875796926431437840458399094614686043902736697745389413638752647686370792732784387212443358329318587 10399557439556331334205529244358033710975949217396847462362247077731311362686862891370961655847639722625978056331170588 16328837161747854725349273002281539764729684496731593495331031131491651447393284196620854339223210208371855435082441589 25638679780805443085592133327919959126960570179701537352312820412319455143428041142764717907102535528768673909406538590 40256504146086990686107844542380852748278380364218605141775908502866328758922079636042057699147722499817754559792948591 63208641783387807017332914471093830353466463955564884681009676332103369619954116480349282831103717095402053353204703592 99246879003749581437130577043371823191402983352663269495684743822154136126069020514484962394053892346796705318942415593 155832220311584426848587694588034215704411048213613468132791683456512116332384384347147874432424825054986315313817800594 244679541875777676951512742387048005184838082348879890166114180200934941095766541970261875170631077679157042576429045595 384182925025614249074751163972800681124519446065761764803574832525955405980757642120788895263832692525771502455164404596 603223787120586482940671773031928727182396958234940117617376192314570891933096142948286052527361234676159871122186911597 947150208000113741329315092462348555558638023936483277279175116337659969154931705433032890092046204702113619017558367598 1487165353337312417252653951023183452387568518215858510215541632320127491468073731900969659788303722282871436786540575599 2335068682333676577144838466442160184754803558799678517999032004835633324496936416819517587486296034638188350485156527600 3666401815359404567548904722877309421437961028801923560081781953699248699632625764373339372842174931866073471957879302601 5756790955817303467742230446932421601007926505252722187914699778333947083033795639222595085157839888825104779866606784602 9039009846151093786216384005836930341321368087988883983192906899507240376685663761475145562736182128165406749369321682603 14192577014847810771017942679737423215146897635006666053490230485526616567786363257749454595366660782314351658113741555604 22284436652998790815905011593112005000909627699059066759403962268696196975317095313791567268010796705777644788465504870605 34989848314509289169670300321826244763668956815849874302678651121902686051635384839640052203589153765809125009792705850606 54939216285174403408430473448496089579823780956109262544083581385763249702455543736612101884113654436948581447773054193607 86262662784324288010551869047445024922054776743157213286680450553966687054458302811878814714860633270891632985607880741608 135445088113681387951240112049008692900870631194013753642849332161395989673880050909268321513816447819015109653514328150609 212668741051854582175575597090616787481604039849182082946336875815855436351652689959671990665940898961741335889752887209610 333921252150688159355797766459888057167327773408189170535695977491724809457746377611190857584390685998442093885153473804611 524305556549543950715468351957392839648022185558312186722628891038884048834081972257071280982320788254405784986440856143612 823236960385722820901595818095454652051681002150651482955646217408706172240192965028622086363122320487038753861801624097613 1292603300650092368208633696604351402119879406752854407134191527061826971371819393549081265461329454304495957400469426047614 2029577598251490901099677645652361029249505632160348676803157293916566456557554055765824537109591141520643078276663169403615 3186735810787901881357071230207703738468514407719189330294499488816997438255493398405637481057104148006123926023618267300616 5003644667987538200281173278769447980236416000030355924151319906917708458461394764211790027500754390565025668410528549494617 7856459226624751922282446742517263661537602634341356083910123418242981087259141785006236650973467852572707500548993342990618 12335798338062746171848151669329318802125996448813399821338814434121805496886454576960955397491901454883327383973081036341619 19369020604301775273229002593751127811611918081004104422293291634956080411905403396938569962102246986968996130660272755234620 30412215641714429076868520566476095211618035123064649836497914542016058937420038580350444094132818987547827557232884365528621 47751658647764713448997845514574861993980447571908405581988048883055572892767887921523189519125474832996180609616493951359622 74977138478691240644509294850843253467129968287253866088191463936254634391932433103467996132201189672537884240825760049587623 117725152458468415893225967086648667480873999859131915746028192912392498826238926260779395623825910114969039182031725451452624 184845831710534904615452815194974657286466365512044425750309533430404152130912217579241155105053631934934215922308492158049625 290235185830940574336830630612294005965214368922362941674998911908674845460264689263059595331387640595019927720367136573160626 455711996937173703679054443213517535440068816353403263003015153704122917179271503445362180474339025542985147512015355975975627 715534967126399848939016553259335446193665150152701554841516151070781703702116154128071331711593847150457247675149608183607628 1123495305415808839169073150958278119639753518934196412262543255891849047988619769651910322666807397860446214577548470208223629 1764053134063517447463580409366770312366288700799644101015867943026376117298803490676513658246200055338365578011872318342243630 2769823287020857870739427593238399764525168219874708597532383006005832666461184334067644585289181543083842753407389063099014631 4349030589373840413587555187410195419604990555162308272797941415601804631629075607164917088430327966487274115496952889283208632 6828618690563757709990152150036301178164944406114653928655325509698962452629995251969502078388121868976096941183974815809062633 10721937283000424419898652894232979062329866144923558938450251771596644167079799355689056986344110809920385909168912349116295634 16835021006437782280949788491009944794301145400885511312264061130224824916007678453530487733020638831746025602677737556741750635 26433462984022397861679368234284645736991258026874873838451769645929620035098858039567634396697942243805965297269101435649822636 41504430856396662695165576315927820218926114726960741049699962833128068833807733002421608471472381020213625321934966674049329637 65168070553398202686105516956974066191392204533960906290619349473051856202445406707921598282881141720935747865796679046600137638 102323470820421024967683538085491690990713328705759339067521370890578120404624064103178289665923194774662099072234692831366258639 160662922683255469943798902892429456003940588833605591429485394853931014154439475559130385870416214626621749996847397062157333640 252264456220676070491583788083688167932324051394441371558556513972912490391983740306619618549995298591363463159913177544407296641 396092357897493758154432902485107679141963494827161451675777847696618679630415537412219516687390874386239187554082837049822879642 621923351134147430784337322334511201337296288194727949395882592023601549987300419679271500840688230733796685416726913158580353643 976511278175244526243604648503691060260333668294928660021960476887092160783908224089069409056606724099822247648874783534353903644 1533266558755993754341836453881228195406237751955695703127223719437641854568763237060419311614413813112683185199805017646334119645 2407454366110817255617757564299427564675858091544865024081662825434155894948047397046310431005097342437843333776445108349321764646 3780058002183555540015795115288226304078155254666955135779401150017866735362371158547599356749094940923904768979402728933498550647 5935247912073696725141968891503965700821689294817378788302507461479110139918434815287290169204196984770384639595934659738413018648 9319213556359758507003331104307084325757881054657172472406130763800358195650390436422670009265901051308050221021254551622088689649 14632538117299307801360962673476538825242274061279823311312755633255866785581524832030688677629409805344638175200462298201921354650 22975240395483821782120689129279932090739821447642067123696925920169132820448007044364289277838704132552866148572842066289656140651 36074511954027135829139815348875242720575857756966194731882457833987357751460768639334558643853700124784821138573499346845243375652 56642297983400140355642746913855747246639821113063396831497720928722334676960728286652537490687306914899843953369896304785577751653 88936751935243720644766767147442763663137523615362636427600777612691825693059125767439496777791912098760760322963992922697322576654 139643802006570164275267545169794545208955655433608654470795991079935050230101419238804744099275022028890219636737954567744487309655 219261340385454126413030981212930224546335297994314118425990637928826517727510154569821570867801033076342929738680692938819721196656 344272604274724982886937563709248230930048679366642949585473873375505701172030048976595626289446645299888511200218185208362287151657 540558704264695287517847855792898523385644155913315000887767585384163086079092196502052907879408974243678574790326036080892352207658 848756796585393134575645604153271511595116977522991755741359000925681429499661476839313975525001919418782264851970721942409395983659 1332673202866688281737850713032314287734121312323243359797628865381122180901792945054714345913723586747560995688926861718516170439660 2092493247516837695668729550038143035666100766230872479111387088694111784708395296126588824660933594067582500217933590738228243846661 3285522648376955813131312717900662778191266423120507184438219962995298915380086821942498426475382158786253276270122497888999926976662 5158754555508339382387011286725875589311031891357065545123616413760584182360971963499265680268514719777492846749375395688408449626663 8100004599610570212631386440917290136572249635110929779976362503380377396569028736465168480454450233263857611819279708369046089451664 12718200450854214307500549871850267202497637370554680324212211331756798492850908503462381252843555978797671883778329067976562186870665 19969448253879391385556290708614285827474770028142618348447214834211494459920275763088235757773004292642747230745638054403198880338666 31354975501866917411318989867432238742238286086374055312861797300587170771869391321495902664702836684692858118835040260661244896769667 49231930508229471101206551026008381534046955348285801182197625046104553447081271788457549597814907383268022849362744724326215533261668 77301383361719432699394228175539957498093975011539349310621202383696425303570576288010953836042361909174627691927662487098460503054669 121374559314440564418213767914822463442829898468468084947695211016040394568290876112969237753588754572665157694541031815736267586689670 190575938076549426904976609649445130804351623844896504478340050896356442475292423664515023109176666248575927774649414594465682000292671 299232296940135777015689827692417327044683884942809909101823050580640038550732391274021879609921864842443413585412117342225387400111672 469838786762805812535110146633248172021560738759563795231715886642784986566104539175448666961325526798376594129315893882287870520065673 737716108201074672139480984458233260324006337615999649020677139922837854344967539127974643906544554956127149595892970963852013023407674 1158322964455651013573384580065473050811520121027277643070195401519518287463990806514965761270055174371235720875846120121813668010211675 1818737689295006253013471336348166353637432483631737942780251339058659716505387769354929451340557367418188242779811428598567220530564676 2855686094436216702168642148498816941006122706190547500902751529562137609401087699756925974857023787216758805961116516904644620954086677 4483847845654673528277136875197538163839203565977388939204662817724440883431183045447340403088404488386371120966278530908746159484358678 7040301643150754453430089196003937777800642387225126531005591296705938454281538353930244498335506410760686513341982930471165393038333679 11054310702042622169172115924568227769618285214442951674978538227787594351146616860202136234462585372348681040178945567497623682002626680 17356896236992301950462724136113932287094921264052078556963452384570694951083187675004406088891547228153240403925035527004937062017552681 27252883974579273106061455480616687005901686357467752588871795210838771014765813728691576562084077426130685723228134974380747076009967682 42791042522276568803510708280382452939359175137888093203054996256350806249343613634341053199635067286865737884373359072787116917496955683 67188240402419625207403521612500323004254738789165298291024039937627439654708339663275703786862120925779664801640377530263219372552836684 105495435079041520482637093017685237779774710361076002554874373376253805020620770252169416583408783724259031565047458072141590130565433685 165643373838310391236610525434181623006228806763016174314892822017175306221047571561514875871935398239278009853345852671933644110079936686 260084498215309289550075502527298633016385231909649225194788657165641516890521724953482156220881596591188360378214365176577610558642743687 408370975816627378836223303825366323735519117408613320952718026798246128160486108839992626003925447602313129827635182321506317606705127688 641202590057357395280237350872048269746002662960794793558634888753048874036242020064783205662722966767370804482621412523703181089337903689 1006782523351708205312949946417032140542162605231520021308297919294944195947384515270434778467013347082818196425883235772422381778546075690 1580796873006645975385783775676580087283910529403149516575908768110365630328918195671942280342874192924409336106864270765862343495331142691 2482083961279312660216096629075926990046298424273593535329332314029056021255681940690207642226478756282968500967700048466143135143311784692 3897237460447648244365269879318325454323980146913726877590348260122246345363552564800635046697417550968099827221218466560071834528562990693 6119236923511651615031291005866953811353893339277671187724891916985660849728712780537360532703014710659879967810704149849637359113232031694 9608103408142672480560337581359912941942354368782784744362522150309661066931779236498002953396506814025666665204287434088202876035089894695 15086137741596966700311391236354818483550245045099661138528779178542273042624249996970580280436798557918175828532370171414137054058984022696 23687458626387930975558778871297699284950436808650925861583003409556989913608644718198148455366292024861024297310774369729917548315527841697 37192799494978251700484386331975937681216771324347437483535873819988897325903976519496786455460216389854790789736280270378192258879180721698 58398174160086870015827068574197709976120909708724769809789544915516831218256939297004727268600029658432846586079354591641966672051396778699 91693736194617473471946185026855322203013700886158480415735070475383482198797363251700878677362828497319537548594416395460087096402014509700 143972673431192691872741962595186078367780717255605579037799723473914652567325589768168245413259843445092504166863066837252416409340179256701 226058306217667492864127810040681487628852063772981274709172271798988473699191173783371121137226165128386375050253195798624300629707103871702 354944841907263218036558381399512747513082535983487192608443216094360853223892513554568786270049210015560703388583892464462579984988299105703 557315689498542779925127412568896535856984162947817541456032484483792337009475042619741758951909083119086054141526313893356963066379875135704 875067731910827746261201407636433345688849927606957296580939826758164292907463579654813758766498076744791966740373926087441350792488993519705 1373985247249283656170501751631132171569713180846050068227182766326439798698681682977550790449807130205445174295820885389156347186817471876706 2157359242965493928959756974240710195055549407566848884392387522609220609407347899380663670538942378452917603487600395081137610882904450886707 3387371816783584893257516763276656288257481871157293373581770565461745755538703992590046215575489665213270273616558213633041541660381743506708 5318672753531411329353145927476684995684179214951160983264985816271977891246860718187338764977205878537801502053905412915554851913579090521709 8351099728407733004574104309353828536428578550124967164238313165639362793561672197222816194282646333735511072281879734084133813588972534922710 13112456792440601554002122824261616996255773602128310606047266497427548347799057872790413200307943129154226520194258833106331702436171750308711 20588488788937506812315025725979012186995502224646320473704639836308746848453266490358415635824091386144945625735764641103024165232655291711712 32326960334128824710146646798609497011681562645928581011524723567409855397553642680171278045682227385093726971634202588820199520482009570143713 50758089880100837593501915550347799003621515463008052600836975881109381636599561271149030010967376392785754993882366834842086074831760410968714 79697678397446077410391045585680639727045596237779340238779928883057491278614499958730261841074114112666211691900011210029244053653388237605715 125137095524015503674539815208551753734982932485836231856351918947894895023967200511691953087064284626914165183728472631955775276571569558052716 196483674193053848080356756484878564925599950173490604930893534665313023509020028273199398733855752405844865803346604107900885516635985260735717 308508312924628750200894448869168701664327109057198526181198187115780370185188170912100938620612093903604804466880817906750329090771383068479718 484403498328745091468936179628068254402931557006042810638387081944784646845754932694941921718643754923304724644491657373548190442174713037503719 760584850919245016959683981698627459055577103417312755808060545493155161633389460926871582293573621441815802139738272691478320012464086535839720 1194230259367889270835118245776347914454887144960347513845610651556830426842544832350664474001249999972334771790347563230184424379807039162374721 1875117431889688210384411181889294733783418652139880929414891268166928097197319793318805794453749507301484362238185824711633500338617737460608722 2944210595733561977544989612457090894503322864614392211404150000775863629015897425157778315367935222646904968844804915309862149441853207064930723 4622844353430196339849044037861507063361141566580782535888147734277478702704197190203384711087828977542544465279644135913594764263834959264803724 7258546636239129567193139201449429256200137322137976221111099547937561961534906444449062087835152106285844629657568233316706584614916783261254725 11396987491340580815573247059682868065158347331712715946360860200270256017393348701957504877204337328905084370292720711856753158436577029488554726 17894949276660465365806702279433669862302907550433379411663899202714662817294865685479695382745915813749113197810550672481981423039029726213969727 28097706508633156910544831093340190013006367737185747844179148751428088407845669555086535785949003142681862796312923821108550157095799716540149728 44117538353403934065967122190884565141525856635479246326428156685975823127943215447247425374241169449129491631885288668878898079796211705293510729 69271034266303528998966963671767664260028901508050601959203155436628047906772987577176182844822237369164449459353407574677586087450158214768729730 108765728266277266725085041824790722338193616576949065749743164388326392332012005834220223507975577840751396625959052107642889402982534960797436731 170778215896341666156858866295108957342022380762861691487835220277016878277250086966947344264962663103630001455654891449003768905817776392304911732 268146956671278352066370661060216811615057650008098041291217524465073014591868744099210062895733903615476313711321222844789905150363734323613793733 421030223290959552857422825075892099094777123220526353367388845539375230051823965380677711777950650905357201969165563621311692633142480989704735734 661079473453604748013248655042768720696828405491438646814427221253020156235847039924801238887735551378151652884173862644993047626410415596778379735 1037992158391160366804704357927776254650079672076485753855387910106419563159727789858231525291445032834379363221454137597425842179756684881189604736 1629800597578461585818986049298777311086879176059873798710611975922811671488801842205856581334358346843366566646274592667741303718716942263199254737 2559027027703344685898605365401762843398765231559410486816256721640904842316517626229867883117827801836994533241769678157524256495491092183591422738 4018049409385464605560732548405431197143622026856422594039033477286699635528069381468777120187223485576731098432389379376261791308390258054485765739 6308929480417530939392967252746977228927329608407735039564072674462531463252718263599434940409317383798249317962837834688996142653517615914463394740 9905948666512035992096276976076516326976174512043631280235717306209855868728963679687534348818590218469623214426061650443946241328765392979244424741 15553798673475962183475995573780724835206675714959927672985362759419367175745834903362168050340172050889720879504725622487949336355872593296929439742 24421755181596837808767568191929464907532770554927073199365692155522803481315070793191470873867317236524964730709333135334469735504881301394984259743 38345753257494338406424577716411412431652567093827127073640442939019358985572103854347782342873130940571319043567784165154677768142036952428714444744 60208481411387831529293540542939114495786572417194789786189878372901257624570657021309385333622620375259289241035347622331623247151427161640107281745 94536185259496705330157385710945095730295517484165494265791287834633916974614691494188390556308527830253877186170742408110039223985073856014335960746 148435737190467005920057959001137232997154760292952549012417093533072643135932630251898340949521830821714917109243252195752666328482983401739979847747 233065973783451675258119067736005812400474103265074411997972664061496704241818358066399197157011768433499171080987932953418759311139291864775071383748 365947912300442718994701031163362320562422187843067033337404394835149980202005153414935370056193427204324367310726459526683476303266402673218121791749 574592130902297556444052530707438668055363520553214372136011366741123880962508440688143096339337878401298573661005059344767765878900813236598208915750 902194289945245937032328984154389576186133141302454278399775318637254502178941490248730684052658174665051621928163734706296564414025178957387616262751 1416577939436155661947087974318889129745710089438473860749596807005477125516879273915564395058373432691090906348133446428732707045774565032345717896752 2224236044121904893649259572762333610201547713256762644883580837808097710721206072670106688554723079525888651090126438726919232235814670133718998198753 3492378246367593549676289588080085506950103042402283956620760551280502193102152716333772742663574681395264640329016632959899272953106251764324736247754 5483548316706046768067430093106413304751176652393972189506368725027103199581540430937480234061285992487654120338155138733399745877781630033268663062755 8609978650773197598749018650023136491138857506953189112789724881472455412481687993856317606668667246678594393356445312166615542527621479124375277518756 13518934836576946810372396212422111127834670638793946930160082239758434731100719984105654744390615360764949940033595391555247522526502295921045731665757 21226719197404898472089085878290858042787395004444681764550031802593635641403466487713241667006624432778492711461876969015566500640098596088033392921758 33329076094545689620514394116394080040876355553800154833960517235346593246987307197903332016338866360852351745147338914142081316120826326976733406690759 52331559247828683198954220421922604473462202844988073953626968200132131177669567612946466994790767714104955805519089444430728584525110252931047801413760 82168257096006779269792324950236599007388455356385944830966724884198222231554722094516026268466059393562042910337411725612910627692830328143456471856761 129016268027129415700679115279052790176099481548980046595087324359303250209642749276525013029195541115179344595518346031310239466340158951041235610207762 202574546472362997371722421579266252692349079398412802313264324362029017028715783377184721690992933262062793112499312444756534551505367800060316804545763 318071879662915466262029140645896931740613890308598901978191566481573832507257812669604079975797859016477187767984063084511526495319024455180506683087764 499419706937873565161662476346872326390175574702567022526905859041009213894570129559075559999784167845761488169021498560252494546184293659152790094711765 784162510506243341803177222876375178089913109457365769671136908287236453154840635030776307959243160501386324191858222730621939725382491787356563371108766 1231250658196288223765885478801324900006626481314944718244415799128113535871741196976905400964236560633042856555360631846443705687041675193578305664406767 1933244911606524786299270376727463479089151135415924543084585982531151766795027109913165682655013661740867137836881442851452734784731336652791412563658768 3035479301775683594364476740249735588919678135181889214733914457299962052457125557613546070590054681258730649796723728666586201005432852895328482617857769 4766149666909845383292024695397932815316480191199400955505236115469084802223436884149527031554075409737534994521105859073282401238658821748059578376970770 7483557089022613511394472295001771472495544436072691268260959006287473022173304629093469022168332231979788456549845524655357075748772650188207554311740771 11750287048994585329524834514052831961421849052569525201239289262715548610502171383683920493722623473871561962901929885168386982441247178277114342593999772 18449681627510955499116129586178228255827480379184850699829111360715785179520635377746613207931712545349964095259917187093122118464637336677965333534631773 28968718018309252604875078621429735317242702950439431182823984824303220254151065564453628300690099458588483201606486440415065395218842839761501370464224774 45485154734213683317691937830880500093981032194208357339568510202487853666876673832287075825966798342197580159029522184656734778898748839786675291435197775 71418393450747252328202539712060499822304057009465899307658580569491111868570613839127158056066843119527332710839284896405213973112158826652848179281564776 112137398518051090262602452847543067100968609012474855691721854656509880733223850787264706850479566051987377875347701221988666350772248844691463892339791777 176072234879775729079410520264601795450777121585868063731119476219713519579621159997298395884378076939534922129637140593738523248135635021156104517309615778 276459346348832234012488138598092030590323881545773394221602041613507851702342839400879182241135019517650738042082911930558802616466636687570454067055407779 434081899601097007592782529276515597785273522752456607252892406472505586102443364020430964917581383911835696076460135337204203746137634372048593250830391780 681572527931619989000395589253177893058354701347790570291670463261710217550635137856856518858026303970897950916936560827347940967385428219857545947421574781 1070169272798503313275486180698812990749647191906038820204994359531727949986201828045000407949640889540536066834367173979895409934624313752119463906816768782 1680323407279376049947679230239930383985697836244363491189006242223947055668266352062729768751600350391906685040464449910838136928897583145324161674956778783 2638355281559828272960562958091200307634376419137927455702278747099165124921244329320465469850761673880455373999483922668744880512749648052752161689433755784 4142606453959428593828831668066528896169297133796422883160165513103398661009889521385896842717983947332827136910311231985844494193511596176920218847080918785 6504502389170424632776906487559637173213349671388576944640842218589055934228791011305483130327610601695631772867712242724030572089794607542101926469459266786 10213026943528756219012955626349650471597373282432543220548115325219949009136237168670949008128013165116623213701563339372670862537168569346973552065709793787 16035956804767560862789466524656109751752368252473329594897287080547294725814393042119575619597597462841357035652339021269353493659577748669217932587747485788 25178814475497813768526935970306947232600094342999833995240408046235515784964428382745524219775969738417444182519535186662128946262122004264072020746640510789 39534447872985998581368723264723126600366764759228800098948688884558863455110555072802370070621966850866894533131409758020644302992802169787965791659431217790 62074907066923984076935096276938873525332482683090706638486818183695214115153739126227428820547174915403883341651461022014028368742174525999285650716637972791 97466748485950554064474987873595471229529950308523083854275341555150678909254404677643902048451157818937950737872559548048828177541465099610331223528988271792 153037153163704113508633177662974707581649083320225213548121317520256837090179352792565847738670722132646202306656308327338825974193845018067514947776166977793 240290874706125911354095209910220528339581660346315754181848543750187566990297520301538800778993866786467529830827304536014983289198141548330872619239445455794 377292071065062463999938921048539126169478375414067638135072574189897109354662480051985072898066991456272375101831273842084455769732408817729169634427864947795 592404131295690561585507194988452707276459941417383558321680709893849160559995571970778349457284888504322460750139043191437310112668428361795970232920669892796 930161754487767027004077392772268706845571552072222396357804595199187406459547496949961052284729913109727941318838907275501121579408035009737174075689103622797 1460490978716533604512649491483782540596699010806515248040998486909341352904389329794511972921467626698646518727326489444924403323334288845533858657893135542798 2293185984718350077452251896382455776212740612570214560544527740553378080454682422066829123157746381989436509308292837172376696725200858755660701510053250893799 3600639810271179568456268210203263609227790540056504595037404909942462596268892399068775248340543286555436825728963018289962274074341302583127045220170219458800 5653534920283403734554424896675498857100949492280403401400084106745653109733277300834065570719295801758405805206428550926323987510344019790456874110984024896801 8876882659489520839010754185830223340159261656922840358302416442498218596647507219850855746161772096857570255833560295374201805814952913555854749696726379407802 13938013448477234011979671887517269489983751207785860201380819839350022545820788948714142967423783010111653600289849803109088483212628504984515653574789734411803 21884734353478987823986348680575224123297441312636478163325431686649053736008748671615037661300825193859495914804571191207789167448173383530633229195827010196804 34362256823239688231453371076608711072684493509615823116665253039089734928925148290534668655803140577272502996367094504871953247337467599669615024112723609065805 53953805192000325977987467860801479419769194209682086719446156985185410584479214540082877193946219389142562401863372858907365718060440124444587551798497368368806 84715422204968834640984570727206926883225897179241405241074005114332682917135470431548770601408816679859628572501504345489356691323566421531075530691050757975807 133015692476685756884417613691332907445894141896643088559120077992772440391881407670797582224635740267243785169158448653470398421873662526185206208378564101447808 208854232022165070686391430232709610988960777418961653441891666664606904712369370882495497079882784850245843485826392703585553307382276034160426989372888480015809 327931911050373593558829372036525248944871168107818881799630924818029322558429989604578936337094742107377975054694991553946863246043310055361117544176662847051810 514901408719059676421234453588659635810534504214144057078197159795987173534790611815459395755676701763764322625716813066324627385977412705990911304353724316870811 808471062946193581748610454548576173682721178812347115761162831574926761164295453129503663436968303293869794684044710115399537384683255161682413824417663554856812 1269418666473252932191857440276434330073486488816809086119913834385728524114606850404880181998698785668491554907898150322816799052600227743228737576972890503358813 1993174307214477679299483324097803576872981770449914796640002660846322602361766833102835074834258272282501721019441356092726979745959916483380075870699503300239814 3129577281211044854606923150682904999500574117370080794200796417239278686084492275836917674608321317683749490758181057762073380376686481700423607239293829702150815 4913897356403357463220015044547998965384595110401033937398907411420994383733889738057257252362696805116005368291796021151214806815264122149643256120620444522374816 7715542726564028724268108823194378715940298059663295849800072903842243747259952024289595990633923380692376883995282087359341323945907293794705745815737611377473817 12114538674248326511066889414153718045514358665850185730120783155467250957459051150531393847240943484044617929661361295444231503375194003238358090632004331582977818 19021610337866161653586387782799520587771935546701134464159693227734567943554707721691486174437898561443125018972598672688173289936418041871381422623324279405594819 29866730345641235232461419756676804303212807723734511108160562548816090376899152021817999839680143259819251393726061817809587994259011817366510775678355720485213820 46895166376292919206748324215378521314111761499985730775680253115704335718092092910406650939283783548979874691679219134405034304449469942754512122430980496590568821 73632319440723109584602820821372420617823995106350161089640019247281147408906752656387733104355605491115376594647099894452548918331795278420599290870042387373631822 115613588460612671328131129992202942966551161495934857927921364951564488743264955828737126791276692234979245918034523007706368415966001099025468157180402439441825823 181530365174771752188465841990380984868434858542621723167761311295003392404911756460835263904998374345402245628686340814799576010351889083651361702234707215437983824 285029414961136097005530082568430209789471661372706395365561893091100630190717661139040996849034123096336873617059502527061712922942696179438471768783105323296831825 447538169798041687540409536776011674070134584368626984069163511158369454652074709878184774579594598880295994226773244669173115643358167221218452048394488259329220826 702700854413536549313478199587765079556393438017598868326564841700653994465893218995407771588948578716813616450106685378425240572041851583290413041499237862140838827 1103343857835285317647139412148398232312416260886240121620048099743319113399875835963185895229259394048129735985200710913193321910950548861754352967462745624879490828 1732412392808098757376014790914790891250985703797488828856972922196691960456862302302205933713852367273827975840660296397166013564660605166624166718091941099646697829 2720142662182771403695023073070986180596850803187794092549099656988446585113473182436654702151835069086978465907826484302652967059645152929353051528374284285084362830 4271024689816098408882572021995396086979401648442661198238311267890135153165423728278025371960689062015404196119800439885019404613953869012325856544231518169293076831 6706137937037733715572065012497952057786780790257748895421849031787481108088179249575639077263490008006045788410567421660610658750656325762240436303822697131080607832 10529624457055790436914227497717336470696047854331783109590996788519246806601528267975479674644584471141153990303594616876456947721252027553347840799659727041044463833 16533061539679987603172814310627523448926435206571933136686280978606073920223814298555710980319125900430386162264055353158642365899866501732297864061983186309984232834 25959342138900492722439902396196461687310066800017476124657229667382001613425466730568004759734450977523410416582449259121905991710167980423891351894180167726149205835 40759991285772381568236701915909194244985516302791920432486537723791383573192418726821509806339724510679968603005844315883382344045373876989565049238071412936486740836 63999190762490102886981581239034669751698732299621602464594667734184938601504412274952859863922340419116400553680467090702635368695896704484103349603877296377551583837 100488157358446386046335711132948467909704846953970861698842894190086187021531407273496344298301375867780964960566510966700998308127316712461342542297717191144745247838 157781210183898755217745227359485185603616798463334715268015712892483644514947640298873565084960226278891319725836410635743023018072557091183205455597771790391216223839 247739743085289350827166710994716317042625597562973793857267610294050584729877519304394429708617017675531130696099326985567564378478621776091200157095829254494917007840 388987891729508118441739124043573979197315960819736575988597042207928155324601345304712283813258118053992064259671682268151945030651312365542107748631617858576148998841 610768292675896976546465932642093834552631491582692893721207422834596738441053397878538708762140684751999784539188559994597603417419766161209416553833266945344916800842 958996193119632713419968354769758619504961936099637549277317927318733510192462324456429482769059078295311880195854397946866166104025704649761959253226813390984579058843 1505765295033039587079452706172817784305894695382708840533930682419145310032011310060015331667277422628195264181362490850761134152749574106487272457456203039951944275844 2364273330794225914453085349809627935901151784528375528112405715547792633202942227242948470138035125055726179416650377830926301948647962043787889168385299239791778086845 3712257415643366746314792828622960534603429681447749653378320685074454298720005897004090236720352321405030123872176458045944413083324979059091956170243730489352506138846 5828791003352303309940711467437872153461955868413151387633458790328196347193070604942644277149770428785225172592727508891303150653494319326788645181533200474649367217847 9152060527266161937813765172017258708868069589041164465023182433194722490588475156642022230056864632136263232205232284669095618706167986020338493603145313105425724357848 14370083237942568271208010706813037027777393965871622958935433800688322099340492363706127798444494376169488620258771233565801165942242539185917722230845246634730174774849 22563147572089097495601807524060537117140501618813149874681298306564311079736505195891720545732299930010439972268149120288030618544384820556494256580763746349171320073850 35427465514998626179730365524700756360612000889302063993082801424833487869044986249537833012509516883551733328345557863003070650333877785635924706354152789943949550572851 55626339756293497760879087698951665541851350723586838339651694015850006315578549218186605088103781688506447121197056605460174966929614644148631073766531237053329092559852 87341547855648757194294660395029461367859921931441152679356174755609039885903529570720347863892946250653150325670438010417301204180167450725463823950440296507926136993853 137139096608589951645233036626543254756249316786614839631374409981130849854289008183964308674846957510374372274274767106986173020456287775547306252535438333086605862335854 215328583936972546901713931849555457415241169129014827845707402303545167249604062598042634308683039128891259367739972832734378605930287240252431582882733316489106274971855 338097597307619930275738957769285675143713091949758044518146378483987695004552578418300815185085502263096143021755968706154750460444332476613820113187326402940981962532856 530863033672503379681851082094780595441813759459959722489172482480968551174420135820451728948036241461976962417227792418601098447830234896309757439489295973080916917430857 833533165465124683777859674339365514224914850520415703014236059540122758309927727989214711120612226841521372110638203261752778257940689587287652846322469586077949329390858 1308769859381334565698831668735194444124877259256788587163756848005241303168769314591479834980544686614991887406668939074893701738841309839448779212045234322105537154261859 2054961476990810492282396682679530496981932187845763137498636732789755021592793513009974198237263967205860109191636704326229178792601831976010968234417263611675560346658860 3226592239763555106335995314788181686350560130315936885031019170813865474907273819417489724542961696310477624324030876294136707510986854039912441193927059600694491638584861 5066225132817393051716678065618156725917251149032685194683948501300075329250463269829421288471542624387446474147927607787631507697658398775670977845461589895880945710271862 7954719775273328227776934422637052737124098187398864035196821293629953109153184510828610197829418818434827955450202515375613464748200920338969598926201323093634455386323863 12490081874418217899811761406160428867599535576971589507391597312449059887229227644837579757352925201360297467180902330744643873998029084218330819332173617016434484179164864 19611268484226421443810836154458116090498718913850037839574182546538890238072484427676975244061731792953604050520466642858504560488289314970012765412052470523990990236097865 30792580499263304777923765891883350513973377231564838759802023010982708822132942757923075166434112307698909630294700034528254732747477089348894805532180853218319937261000866 48348887506498915729452205363661936107490163957569113461877568824731844038612633672590076212258580133446653571623529973060530114443164572342896602709816060130635367150439867 75914875765998665401039975940757104935112981058818015336648572664900687385838302611095661654149730744835085577594199131294648139679654807651878967048069853748260812772855868 119197538139680188078775503238800884316685893867354443603842192988332456095200473013856316577936768253894292675069801496567546746425160981219104591912424323983015234213023869 187157694130405525252038544756920936514674776738773594905293944359603190371885591114123368034257080180294550297213798112486581421356614868532013960034292854637641591599555870 293865150395667495431002286589561391963761135029156449001744540035486586579856836483142104854840923232828545505102697278309484293783746765532787732614543561604222341633414871 461411576041846599239229995192024212387937192854080006067464301848550886713669943169588497645036271620169491751796028747937561154652072319094788927236783945717872942996872872 724484145938250789892308515889702253837724950651671616309406818873054764471393836894807527333443082545299127626604025991718790715688341995278681854319146654103775347369286873 1137546834473598473402086305718064530118171979548182508914993551896873807146451146391805948766220774032021965806776524766595821755897249742030574178846114539691012923215719874 1786116104645850597893354845667009679020783949141036109887751798105027884232006680675517814445514125832486007855786351627019964331905936929657377066117191340046527457812150875 2804465400979768883216665648146273324822270034821864175198903157013569235283257354053467446633798131610613680987493074897048239341378025690468846653050881555754525146814846876 4403423811495213955857981949056362067328379207224126690181361010758993929143378443614861893045055177262805138546065628411581622251927347751594209759133780041163411013027441877 6914024062079315343643645310613074000186888107016834416378519627737076577846778961185187234824012385640590274028456006030320377299521626676530268679570118035313713818208873878 10856036297532682700262397264477411855127330121386881100492416336647519620276487461630460630224031291283225920822725605693964438396796902109029689511467114130759251888239442879 17045576213673747254013734059200783601476493277752043900561529145511541433651872585920840337714600594378517067224577585732566024980630186790281276336718085511969190359079029880 26764065676732831480874045017960130926485651419590742492138951930262187246781908901159495019172411111629721022240526666659934641621529839157280391669339085103037429324102752881 42023525785760728136994424231493904848941360748201750282812729277668700796201774806404817542441497580175752081609317900765480702270254089017904290939939979274960092225369631882 65983126061513790734651803601307762450604742132970628599752778050917318807700426353510845114980110560194859422862351492528367104550405902484715835956228182822242996402657537883 103603228035779304915788245883745305232217723673948252192384146317827025674758822716300800764376552963107806365925603764882266184568732643751025917137034382056039677614999727884 162672330035213780306796404174439993682635577699902046375758404741007267904612470108626458644532651137662075514759499251380312911819616919559211484413692446842968960199448391885 255419521773460402522322252793707887059725971252463417467650134722186773959094805363296798778685172809486655959862377410568614657991552661201207712039259714768249385926208676886 401046275595000435575104922908947097140885055674613419942847010317682500430055402886002417085503223352770214407397299076216361544830539393970137920116234076099249155766578038887 629701731691728006616553130684694853274125375507486094918358193109607087142368299348139720845015985050627149345019149820125041561200562216014065240486154705764461112368683962888 988724481500967714054663629362148045566069070433897764578392474149620886776221927427737320388077710823221611670807130995575922403760847520966298869662448802588750175909892369889 1552443087131181929936564956445535136389589703808413230896997889208310655110889800422366196118113585313653901592963929323172596860411003834495648274192375325530968291875918794890 2437564340596370339075440339923937876723441050568362743283006217040104516212352905133802715741814743173767706897845456553866253079603118711710921226717789746063678790170811436891 3827335097692338488705208892195033019430395176676873927804245701507407903418630235447542453215395677349759532976049886625658537028194505626647358016496472624751678121847281839892 6009479916515248425258326979325263009094110255992773253619601783825325645671888335218048370178525247714040583914032965768956175449806071677157071531175002656047107526091884599893 9435768738612586478388430948611348931383620376995033761481000475015051048660463167779588406308417701711029902482685553318398350933170037909834291627555241204699536492172588400894 14815546923436106897030204797251917087203605257480320920182244065730769607189983203649497055641926964374443337051699369267229484821775547370977297918244089154982182905895789037895 23262591180547725661363972116501117973021156564041456917084852066596199769074224444001348141562266955262251627863577791590051913351184737759845290676136881557092969222158485068896 36525695016852650628457611957307499923835172117713364606370098243118658721153317847228479001086080334323041063322313231534108801312549281296326940320188595386544183836178355311897 57350721856804005950746143733884680020132887631186458780171944092674753974015189386096024426906532546411524984288045566570294461584130900344461309769607687197573474268166028943898 90049081775964318090498546798997146924537664572222949458737796634286004791749876997876960974777217203384806514634308911478744725868485676014140892073299809959365979982497102415899 141390323716253075615986363553556563935576441947416634985290138943135433120093178048754937031505224502082290915008321512280083012002810504681445130311732494500892346724571246759900 222003636753604807228096479403942361928730486142644550682546935102406386863182591878852309599974024003756067527159944870440429386938126142785751730757477063255558790214895760774901 348578413546421775947052638160247008777103322832580864747654829979811050376085786723957749575837321541463915105116567013453282914119161100096219563150965468601468954033571218496902 547319459119478857513785145447688252732812652411183958513116913015621237470194154158808711034249078589957731004412934092303660387706102505122126003232305650299934775026308494202903 859372177649047982832380171650627761586080803126051458654401644752313629125126623035537981609000319797098605046207187874222834500512714323922018626063082523514859545223701357387904 1349340914911722834395419173364431334298760567906048958387346613675260112621305587808250668216342865840644811066332076399956200426634685928699683319525780486617220845981843822646905 2118664010784806499137300798216061948960303706459877467583010461793287736954682333845911688850565968434358609597904955362700290201278914576607561053515563200172714411223048077618906 3326614601980276257916733608026936719323487832418509790985066936525412416455894743605407420035403609772921129749228710250376407615910790000625799242729611192289042910480320653505907 5223274976011477949825937926839056306355061052735742707885530463216293766547394485572466799285995554203523671819973720742636268430251578434447608565487697329206198531488472970349908 8201311164445332431795618896705746016901445562321671634122942569761895132627203442453916469745561842434980886464085863979559393132043207334977188245066343052893772487935222405358909 12877266681337331524107771678097114070523693962646230383495356119962567661704403773867574557997308318048546827279646650629892001174588683264302670807321734731800036244397386881505910 20219205668133615973071010403152232325839058721841850558963897044972149165206480593285953046133869840686429108697525326735228559806119176275357840426324995261178949187108907929476911 31747131434559224662783362907884915062063992116582031984071906551259456714289578779345276935914835292894331124910839900965164360554073173610960827914120949506361764585524450988335912 49847673091908034136717072512821085438942747131964005075452793134438318142541377038785318293198139165146401624010460272337692630158913435309711107286930381567367999361410310840193913 78268189924486982541583701812679063781683251416127527268539632749172362440375061074525187809077570848267811619172071463052480583097075818920046135958321719881440721036454441175023914 122892588040383538728474836398661092914270937495355789636106895420394386816369043627738039302989714459210689571362558014647536944825737675795309634679764404119602521866376279044867915 192959466800425188838262919314634410679052743349161645270523585599804854124116901259809310642321723465043520304070543613720458134790770287380378582393019780948149470414895497814532916 302974788159471396042629984035198389522799986881871204523135124900236673278781541113679775387314129606205663048153454977738103078441919279911385546265462450335951956036874389977894917 475715049291762968907821892946680567876013671509190999234694813455069378237691961780203132983501983230562754243526473264723332653426570391016406288232157236022922477264660979862950918 746942706016675140287668514073994042336749666274480171773758031804046594802183924114537631434901277543874086166769088341496271371314416497316831006583498736852512668716010918852509919 1172810082216530075058773334507853524773820590651707165933000052124677654897334508855955446125205121609290438786285101333881911394582073453023526187528725591308067146619261587875266920 1841484598308718232804858146769168503328887005510059810438218451179551887259143371895967889751028828304896713333882118212325702182799414131420311058153902608279139094298818065552752921 2891402092484864769135156644878360935188436658666411186735111607883835155340108837124185296573244235454976462548804661531560076632555749908648527611002863795467603719051703374383151922 4539927223993157813101751872332895027838270920827309351902806473463582188475135307760343875681951340294829655578616236130165320680564393752688460086763746622798593342935625942121371923 7128354528318551186194278533176057573503907592611849334114782956447180670536462603770849396867881446143600455079267442683987294234678224381425602151501147967930245105950454926526628924 11192566703019946030388208512562272033466164841929967686782894616455693480773905949750990139566330803207867356414357205549429282261816047743097655950032737354705915971621419888785049925 17573978525321822076294818531664335564633322768267336849123919541098827556508184629407301904999310971807593725326855559891920305125179855627206427094950386585783648408855863896459168926 27593735146125238031624253709718754073325667019545597369973814105429843382384756070302336598440436653406170642954927664107467675992413829917280556857454398349181497233858022197368951927 43326229073138341875114214094613921134630102782302874408659515195349119051633797327813670613688718796908867654947901105787062278934794271413066672894250882326686006548415068028275367928 68028562126778715137603311159454314272767333143182060591898217692895127278678444560991821915555911214860061835354024108362969878294652351421698702140702416880399900063221386851261167929 106814863975923899199615773381735340379559165004657625648654926414780664141837106581045148653562678671474099834723308978019866836548882229082076914948189552584287313268700828937415163930 167715071574384063151024806008013597078822590555227836906438361151228610749979088538266121172250708440190561214998065643698849420608856356122350014937390821496756968225971760862149702931 263337368847288016320252370877186665424915590717955494868310392949553581411042289169560279686247056308456793693307017416169286974895922537461329273935547636726338365523051169910779816932 413478461896350257394982358353535926939104858504915994925624834559683364604513193078419098953498453776839761182978227499976216090379599037956472861777988071637311685340167066876470350933 649222095597513035683610475521003838290694782203325892423961413403807102633170726177677042041305073431890384233330317252038035389283107745500521578856081310014468553629360214589881215934 1019374328420724951203478619779925844095169537925939012940926732768141348186050121928282470381114808411821277761360643646227189200727912512043927767739818499325094232421112213438076198935 1600567861891459271749485784141475368113096986986082844772989928479053323540542403544967690506863970628851600159336936789902254711716367906122750644455197392459162885987251041176696246936 2513127326336260323753348630539665871828707359907364232065261734832414007584755418892205012234416100369198778085974271458109577075895398189084601497246826339199969805139662425677357281937 3945980116653335532351809608673127642862981756338219239931813302160238720375318733898906581569029362557859817030313142604312982367002909739085002126764632910162375722900941705991903825938 6195770074142307839784905868335606849266773525527627977128764644043099146549031863621551314117198406618601801422980396646253272468002385390708274350075911612636007162517552961758481290939 9728271728899293114741733118655198565190650423360931222134953111643654502319837404442038796732729315399621857270315311750590038744625696091836803615062556451161071200078327600873914765940 15274819707444087918843028511469801576166729166685233306839756342282946546235698541885913068808622648586333274459965391144805275823344973737044556386282386753782609808966520348042514840941 23983717107922656082381283010345074297262210052120225516033782721158459700369485824399669395160237155574133853968920059249168125367242757316837432233605124705618586776623735735478353407942 37657968953475284729474825737673400505315842231819375978100549134962352923064641962740614773461995833531615528269548513604071146478871363147759237975432314066942033699603005042344172001943 59128558735061680488102760117478808930749344924032237262069070121288398615849372368248079156387816888736550604152494301395129694770218722275512068711790612433360650671087078352145168127944 92840547571883629685225776246479081793202205399513394000237805954090512818538695597089787348280783359710306315391729672394887858882087175684186304560458293590140308647789141688497436303945 145773336232803002333543630495622283874684776798018003285178111431335812287839036101716315190551401841828255118121243577143764281184303512568990098922172994410864952156358667078884123140946 228885612075787338904027673623446167102696331774170466063280964273782670604057894294364063742099455886138939576242657937788062101321764992161339599867568731549844189604069481166507644678947 359384128601146253318728275607598649401214379405503236041619319362835536345661231854194465863842235079380861419903936123787021106682723530993285142403459339206926531951461627897349252978948 564286023569010936140374666220699742206648501127553476588866500915459747249349640324158860210781453809945667142177674002325915082637245765837787310037422946051152134778907373328378544249949 886012183216681904729628116090624991102547038301237336652385271143332930671946230215612711301161693055794913033812061612508865042841097933683313214465449971191136633030765996183383625226950 1391169648050631160381900022193845924378446194504758575979182701937504279305446498171523492355555329977004029571837241313439650430708124977245588455791082304808928117138586291159617001348951 2184341283695429435426302362037991833687791027406482518631330167126746697158854032790046416308436239673088636290257573253553627614667135735244715365696073982409924441521563145654503190271952 3429737595513257593474658753736215474191552445113223091325334757632915164176461494859853593473440167808264410743973570989849513764190957199921313722564983292807987606503790769735236068479953 5385193267132899689996933442150761140776647140745535143893383960485879190731257633355535946039776951595214107457988486305615079277536327943004689488393488543668067858421284434223231614072954 8455546734045011030152863920279377965566985206453254999177099398755958818562057896361195073649374884324097656782058121171677571935044561611932718068555012497269128932973613576061118429573955 13276453977608899784009422696209439364136983846071236666481616858326378262043965889392572159478370382109366097097868933474966736129943643789099620246911078094886044656615990636955971499396956 20845988528437228909432658500398192338601422014223254329006330985939004149934077555538154521826583573377668840846114993034135443022147107467349025101000640620964036956558838216833706303743957 32731272857995497533060181174413785778359959665789732419508765142327878132672596946759203188949398625510030908372146685195662528721382626279203056892120636411041153496036242562630060801791958 51392920102737297007066537312773986283273590652606504229883765961140135585447820469507311294467545959214611112928004104976244344128862598011307366627425203049595266011073517633809263915263959 80694455365219536946652059733451556587441997873283013558067196345835098553943955921406660889943504416916377610556177219182057359086054267090589109796980856167828431900605969426704088648575960 126702182200823934263721663604074781729938941385143982644057578346489354948660518757558436238371273424535774616026192837852686623937380537158891786936012570673755630053258202626290120949766961 198941090831998460180220859417246960351813954051973741202947675293568494684042416782603902054665402957128054569800311935863066411088390242637548178664438414344314933020890558476933091168768962 312366819055213494659933100325112302717615911591046487180523636781731471370658969650769766133558305999554463088728635840240786298895827136007340345353539906923184518417532770466267240619138963 490461921358774725930721301241961070730828443628796974054464981089360961904767308877835513666397125383304848817682832783069717266962070271177539498916977680646535414481864490726366625484163964 770097467555992723057594220392659587670084395554053728815479852728764555142753681581846076611006032757349280998039321938114841037136514780905676787378396951158678779403361018630003805301510965 1209166468812030151981248984321846672117639248530244198640061067856985381462073169990174278982935612181439518702794150616208313959969722454071908919667949428755618927874151991722561166870410966 1898569481002803338092191144981054703200281646211014913897473724239914838050882895650613694703998140521872422090277295335141097638020182967886996597249365523746469275376907040925860883523345967 2981033767614009555809718465698826593587981953356115129893477213750410864564295546883229537448562479278776166177045253113496724974052524884800013729981302381828332573197800830022131929443989968 4680662157784814433721688751262634336436449645515156302588003262696757207931136025751239330097895216843520533697522236512774756200984317610049462148566229491230486915553817312471059721798566969 7349329106343610494871474116636348627306815687280224945300956839665436601124772602983699101412899390122742236785838853786030694876141015358842135533193991966135634970334085372026924410623417970 11539529342769650202662441566657021893012436889166584273834495121272832847151141319857102917844397481582957921665678257515735733810163262697714058182843243776719586471406038193771617506937820971 18118760981557267974476321462900710932649168180892755490319972108209504893133160241258955942646290838948350877453477789363651587649167763275650516928658838791696542662336762547168538112259727972 28449123855514888025157514045235886153543965821529095565514406161625352358822228391125884581507752708349869280416361896263179007499361303519292666191834133139660510205868648749217594452327137973 44669315356069352661541644363155542382992852356210836141936904545594942413904505736734226829450045406776347735779562390291689497510508883827056186523243606407610583592828504255460271681063519974 70137405443970231130889439942692601942948836224383816577557833493469883908162438580976881873509235635847440850018879033441371780035817662461548838985096437165442761225499352174655734203946667975 110126058642254769358709395554585509989505238935079496416906734776368069114135808291959869372861385825780268052100919187220286521345342228678555563359773814081822857902774039117644946163211620976 172914134979881389994727361380641763305147259472183088049163611430172516421173474269953052144957722071504966665333959366875627606505018875781262266811676259281129984157939305920273755956534870977 271500664279366509150774315368570251401640061518096000192235851085267752688158141242055818599974710415702276795769200296580178394040197841762103771988606829586233255589307306844147084612808670978 426296038277690631171025355286311303774138152809386332751079490407230764216198455270749914802286141648258892583649681874092154412896048954267715521871624250075666697084909850217252302457083813979 669347578701542252296642156609645669022234248505953237377800935330873164545534368121679848820753099355611300099002520274409153799436885492510526627668396946522239442468348508312181792617565346980 1050974301623163530806125867532801430413379548959128733986943521192508986347828317655695536793589195597093844946872639758209618714822425562951185963016777590190295555960429854273973823393585640981 1650184474880735551971878584199754497492664961240698154787186623029912266985200247196398503740833059316857704195856280999177400734223493393000163751700078099547092237203279010411499881807204319982 2591032717861644313419295056177970417916539271264747392357223409446053184218892756560134171161560869088171281090628001570166732927700576727272794151357081875655564935260934825567828759037578339983 4068303057762498475396446278997083152104056973033262459095246421045792934782919529486579622757436206333524018621150323202468506055419051244491695636245483715921527188306274530059054884888247788984 6387835111344776279664967019806483318618956182779913851260233979406578366313654144804657975319022365005993022916009124476055060589079430130002386015613958761990858867977902048782736559313017457985 10029842130829584123890387943517255166948875003003789977604400910045140536880375219020487683274172429691258148953509765804431412231602432420226366129987818227836719359199266728624539141744181432986 15748329663472818151258712806714092816545596937277750591486833954120845738648494995703465809772441695341639871770516370006077319021244977057718225517933380043305338784708820269095093908439633543987 24727197492679238744342974882698546553081092391322411835104291342973477289181041897068257956253024929435804175777153496052299112538024983914993405684904420680951762587947657143445659226790229335988 38825342681271321343629809105212884872134024367359464271803938674064410760844336645575325262284633565460586343351813585059199030825046467579711467451137722624710009135453198402129253253422658559989 60961507456088915774553488931733461007298577487417128714551006607591834865806485786083449047376097625808219238038339079541331410435370874767432078984685061430006206788139920720007083721175309555990 95718547079597738642786851757949262727328544881743330527259698860610452691867902902172194686903294984935281562769002341398061935204998291102651850799577300338794688735286844592077282089709720326991 150292219424341878137675373669876240416008166186380545390550471488795709191360734543450985758960370245737507777891332296463338285051289735740081543768648403006810036655448863263301629251572012424992 235980924373110032656571837484308247976387836065120085940205769439361021346348262226602692762589492800981531191706824872056968808024685594422507028438237885117768006031536441126754372199537551318993 370524814133979092642988498347470395575850405314222880739269406974035884799060501774350212711777421351377399097827640798514229774054730353104870346688952908081272703902276484120960907542669930199994 581778541014409886555217360949080096999157148988020554844370885070423428856227722103884647518113889222923126113757312174518899469541390963612383969442286372518088947345865268104269620515417252182995 913478012467117657854576050191337607702873529934883971311836353370394902894443887232659534967606677008839938868233139387973930212771074849137542848680101557974651642112688553823101274804664523822996 1434295046025438628635239922208684243694732101435487397441656231833226496884865123550460733438344468605954845743952112482951498271877094937982494739137702869062734382670413901207363811598906466449997 2252054511412958547847029120642072588670277086488628038226232886343010947087441107880948073719047850629859503049416249529527366549443171496017385737018227126698591336047815610438387804313861269945998 3536057338014055298344593669180880591949001021737734890277338646687441734780945496887957821398431948990076841015477029716015526536268976698259798932387281592754515682062780648382449986661195723970999 55521309250539038135350509523386449326428902721612428425633657635910916605220383425423032023548903068189548128731864543734859242776874625998546776409672708343353390120790598176940834187755194425971000 8717663448933980019236656123172055129016040888584754852101435003304497510503923337655910811041544834457654254790835843290987221039901708945009606226665599519008581990239563981955572497894045236368