1 12 3173 904924 78804565 2706561506 49470978217 580027789678 4901726249929 322315596881110 1738258135772511 7984086701366612 32116928891719213 115573125788619214 378236836461094115 1140622611931972516 3203153063595353617 8449350067630011718 21085684436422271719 50081283890709709620 113786375410672340021 248378049165925530622 522832763233112911723 1064735223576244006724 21036484939308583377625 4042323448717766937526 7571162003987012310127 13848654799229462494228 24780754731654440999229 43446308096669798435630 74735001491964497452531 126290382511197039292132 209885363763701457459233 343403692945836464861734 553661212196076907846135 880379066841574275010036 1381721892766237426701637 2141942896351739734694238 3281841231723946798831739 4972943054927085865259140 7456575462590122757360041 11069323291716691751701142 16276755530012038037711743 23717796184666518303084244 34262711780071819635949645 49088415027721319762940046 69775665777462087903078147 98433814007208412668211748 137860007445605535794419249 191741315294001323254630150 264910041572177897356812551 363664664937504758814057652 496171401109134948984519253 672964401306508994172824254 907566145578515593467638155 1217253742779456673639727556 1624001698441482218804489657 2155637358105416849946896758 2847251789121007939844911759 3742916454141574441953248660 4897764794744291016459060061 6380507940020547510219911662 8276465356294114110147231763 10691204553110457224350481764 13754899170865655558526361665 17627532133107189366416622566 22505090312437493273492486167 28626919620576458761416849268 36284434906918647653785959269 45831407883605985263390064670 57696088870344816776985852571 72395454887117182228905063172 90551917975207622265793699273 1129128740967282492777774706774 140373525095957835485934070175 174003464597374078927207125076 215077584013126368713027117677 265111927741409868879286419278 325905207922039488110171711779 399586779606804486817736278180 48867799816030892117440081 596125829501324576597947562182 725436277701098564608310271783 880698191352896710946346399284 1066709586948676401942111213685 1289081654725071327328726985086 1554364367202926480719866934187 1870189651219876074065826206788 2245434328518510923771574819289 2690405276074059890052705339190 3217049527591732405283792572591 3839192334019444616191267708692 4572806525697855731488901799293 5436316874253194039752728709294 6450943541040502150922076742195 7641089123550958214889794202596 9034774274576083073800568985697 10664127374137526821114569061798 12565934284512552179103886431799 147822548175976420864038529476100 173611131950695607916702085000101 203572704892790935713258280526102 238330878007555413634092916317103 278594897610847815695516470367104 325170388525061893309817481056105 378971320129052925507353290275106 441033320523216843436374888221107 512528475503338006216450100842108 594781761387548291700806161992109 689289274073682140227263770536110 797738431087154583326983209725111 922030338883876591882753333941112 1064304534374449416041444216192113 1226966327615091220858246890317114 1412716991952144655228192412541115 1624587068700061337130138539600116 1865973075771917510676394804936117 2140677933666463723823908066242118 2452955447951588430507681922717119 2807559214981724714899884178571120 3209796347162956026992713442400121 3665586445757412281577454307831122 4181526283127523660727461521117123 4764960692597131846216686045942124 5424060202893740748181551706376125 6167905995585095966259724937500126 7006582808192284389765415965501127 7951280452917132546090814782817128 9014404671338699863624422612992129 10209698099195658099550258578081130 11552372172670927782996212510525131 13059250868634143097414104095196132 14748927236288185719200779619592133 16641933746830218256443771058742134 18760927561308023003036619492061135 21130891895072706323928894753975136 23779354740354120803193037880416137 26736626296782752990720176069067138 30036056553430759489175849884317139 33714314565437585924125586216066140 37811691073827780257525762726600141 42372426229039655564852114011536142 47445064297297160775504306485117143 53082837354622358644424161672717144 59344080106366399827185920884096145 66292678111012930766757641281525146 73998551836076172120564586045181147 82538179131590323574013395365992148 91995158873399154530860133573192149 102460818704654720366625684762026150 114034869990091271269643733988125151 126826113294243513572160160794851152 140953197902336795984836690276192153 156545439121621022011424928254367154 173743697332002500740976554981981155 192701322998523522070845643835150156 21358517 2115146541676199578940296157 236576696820041016835398895737092158 261873116207793654438052884701117159 289688672664340431393260383307961160 320255979366651197313952658777600161 353827464922012473537061398605641162 390676921471907153254082596336317163 431101162953766464819263174792692164 475421800601085355710335957870216165 523987143169394218726107317752350166 577174229803246696580004685031261167 635391003908627516191214676868367168 699078636866952580792124558474592169 768714010922107927220999530368371170 844812371091773152973490757162525171 927930156499654645092981286026906172 1018668022097309259471304294193992173 1117674062344104787084765596899192174 1225647249042715515286968155618301175 1343341096186607724283115439393125176 14715675653664929557028659669768576177 1611201226006023194054621807068317178 1763183685454424730380890667285117179 1928528304756717271220203616880256180 2108325216752091209921657411795400181 2303746664019419310502101028064146182 2516052675097311037256596054562717183 2746597098356183854362613974807867184 2996834013893186127747323007280736185 3268324544859177392138238346139975186 3562744090712128303362783832587741187 3881890006025078822357524850267942188 4227689749661084614231263303709192189 4602209530364346830546502014203116190 5007663476107982644538438092913725191 5446423355886742900589898633145361192 5921028884049577110558851856340992193 6434198638734513037557669601375217194 6988841627499158567964169937897021195 7588069534836621790216574711397900196 8235209687931231442431579433909256197 8933818778743652405530174228020742198 9687697382323437984251521473508317199 10500905313131432749839364827118951200 11377777863117511408906667233340000201 12322942967343771674314538585121051202 13341339345072442308789945903612317203 14438235666454462234970068645080242204 15619250797262067009238036661491656205 16890375176510014875773908894594400206 18257993384308623990367477612138621207 19728907959891003744202724516502717208 21310364532460278034617166738628992209 23010078330313854097057893361832261210 24836262136624632691716536553481725211 26797655763297340551962350130264216212 28903557117475864258697574452645192213 31163854938558662780033779448024442214 33589063286988239783838002394074141215 36190357869621594648856628866179475216 38979614290165996181547541290666336217 41969448316982916761178421678512367218 45173258264527239693806079670202717219 48605269588803755762290233208970046220 52280581801493480808059025336331400221 56215217811833579730185713179270356222 60426175809931942681178556448893117223 64931483809966142960369911758931817224 69750256976662180427920364056638976225 74902757863576800724100267707625625226 80410459697024158530793808574867901227 86296112844999203329298291230470692228 92583814616162614464397641611545992229 99299082539871773536359692941581806230 106468931284375683580899398152466525231 114121953376645650066619949824257471232 122288403893894832826593739473994592233 131000289303655549533627866901148867234 140291460636340737707367522968165661235 150197711181522733740381048686427850236 160756878906726171274969389139103816237 172008953805360205978500198344421192238 183996190388516513564224635251160317239 196763225543741867145486130428139541240 210357201992566077738058384535049600241 224827897587536396283939298470766061242 240227860698787069303451806502773117243 256612551949766784306998416875644592244 274040492571666640158866068528618696245 292573419656346674997028532906103650246 312276448598159766979248955103719581247 333218243026028026647818949885029867248 355471192538449013571914086505732192249 379111598565807882792613447760537751250 404219868696457811647059124104828125251 430880719815515957955806726584759126252 4591833904182172125020090227970237192253 489221862472984897254600999399010492254 521095093223128239325510464391947581255 554907257330273540828529187531193025256 590767999777291555902829296902045696257 628792699963611235435946707381585217258 669102747441422412106061759213133117259 711825829757381025798191114797093436260 757096232881053892520090429645134600261 805055154718490027065866217054622166262 855851032226996677698825352648580317263 9096398826654454012156200914876460567264 966585659533251939867804971629086816265 1026860623770578903234768411587258475266 1090645730812318372112405843637397661267 1158131034109038651458662378934998242268 1229516105749342440951322763135419592269 1305010474839999550318747520320546096270 1384834084322803550169259389626886525271 1469217766930376249630307242168163181272 1558403741007124920472918179834180992273 1652646126946263438610808710309831317274 1752211485019259106404709472380955901275 1857379375400281401941140275335885000276 1968442941215227261697642476430075976277 2085709515472700174660252857059802442278 2209501252762948237816115684771833117279 2340155786640240747089903628811057731280 2478026913634505698136926800683586400281 2623485304869284052339347418204612671282 2776919246295203578530075704344602717283 2938735408581258802222641834140581742284 3109359647740227880501842686501459336285 3289237837599586387664167948224680100286 3478836735265316885315132592254366141287 3678644880763087137187415968461153817288 3889173532079404834394657799481800192289 4110957636864579196545974899834212841290 43445568420996568477371105389536321725291 4590556543070978547769338812641623636292 4849568973038652886260267874825593992293 5122234335029091713472955645027793342294 5409221977226829284626516902690486621295 5711231613487182847696291509412273775296 6028994590538937348116977204765538656297 6363275203495182334388802800746830867298 6714872061340726951550782272417932317299 7084619504116201689351665706044018426300 7473389073572056563881921252868765000301 7882091039120218592693774054977271576302 8311675980967211405016495154868088317303 8763136432370101947054125056561170117304 9237508583015759551450419774616912256305 9735874045584627923270861553868318525306 10259361687622558377526238897616849021307 10809149530908271224805593670074234592308 11386466720569740588264622804769025992309 11992595566270275972860681564800903986310 12628873657854342214661861412652173725311 13296696057914259438200678281167054491312 13997517573811898585970019425435204192313 14732855111764379031354507498909038567314 15504290115679626665566958961531595741315 16313471093506508441256994726048489350316 17162116233945168314822676674766537736317 18052016116446196398397295392732388492318 18985036517512415355521254930813062717319 19963121316404414012898118377404721521320 20988295503440547107078622853420390400321 22062668294174002278473110020675892881322 23188436352823762066262019516099245117323 24367887128432911923785350477401347692324 25603402307326818334281812421870381576325 26897461385545278138734069032144483750326 28252645365026876392127394181274830301327 29671640577430541682537205722658938567328 3115724263958871276112704120280208992329 32712360544698681059774822548942745531330 34340020893473636001101508876994842525331 36043372269592704296372306414145129746332 37825689763910025221258720001588699592333 39690379652006556562885710807047668992334 41640984229795047383717788997347099261335 43681186812018438909495130500909021725336 45814816898614956401555170397090937216337 48045855514059394536525741815892153317338 50378440724929645972066996989525816317339 52816873341090447473480179340752673016340 55365622806032691527746355079159542600341 58029333282056546380870303628674530586342 60812829936140117809346556049145241117343 63721125432492546910820695600990196467344 66759426637951346351651048554036563296345 69933141546548510784512016482055845775346 73247886429738574877442075735330053981347 76709493218954415312907421381957923742348 80324017127333283384372651274013421192349 84097744517636396049104847086500623476350 88037201023570490568960177721786088125351 92149159931909147755540110016719283401352 96440650833005499414231586051190728192353 100918968547486246469127465289891746617354 105591682337119816619715246375947573181355 110466645408059076981223242590234720900356 115552004714871382345681455505540361096357 120856211073985979446478585781191763342358 126388029595410999539434760763607745117359 132156550441799555023190119981874138911360 138171199924176911700900989742908661600361 144441751943878439342585935443601998691362 150978339790491153894911975526804204317363 157791468305840261222471184348258758442364 164892026424316302664022480735585913416365 172291300100098396778894518021581434600366 180008985632094781116096794931460024061367 188033203397693496203908551725995808117368 196400512006693736667949501151177694592369 205115922887072238799303820036890183821370 214192915314529199317241192116249030525371 223645451898054747784143773287639709456372 233487994534060048415869098324508897992373 243735520841926811200653174002699293442374 254403541094145474662474503595007353501375 265508115654535712734301415688842796875376 277065872938373347609995233341764193376377 28909402790858352830099280443030816567378 301610401122519542106647809694009361117379 314633438344147897586197677458818145206380 328182230736922436699229288740691547400381 342276535652870192018516139895885871196382 356936798033889428509834302507869222717383 372184172441592794387035700996116035617384 38804005457732434845013255410219860647936385 404528560395261445836958097340076640225386 421671638568827104546188197781302004541387 439494006757243461243643488152343169692388 458020721261748137744478203736529021192389 477277694347618074844628886212717832566390 497291721165495533910556259509208149725391 518090507446848273289519707757487361911392 539702697993748200331656056454397776992393 562157905983625218394879195480834291467394 585486743110135209893761502117920536221395 609720850581773298790721747544926819650396 634892931000365899197472366119323578056397 661036781142087764026418337518426870992398 688187325664173484795138108491836136317399 716380651761026849487847985785592477901400 745654044793976331454010026675733360000401 776046024919480953243511191335656482101402 807596384741158042574227333647272344317403 840346228011583173839583777312664989992404 874338009410403071271392607142610742856405 909615575425904645737768172151473212650406 946224206367797855957551694760197019421407 984210659539596939590076914327220546467408 1023623213599623966348881651028546352992409 1064511714140310843364574929259156735711410 1106927620516141075138145932107489285725411 1150924053951250972553091186378257954766412 1196555846958401846884408140388362893192413 1243879594101740248287883011416902682692414 1292953704136482750050814268831016977341415 1343838453559395379597839734535656719225416 1396596041604685798063977664291115419136417 1451290646720688978934264795042039444617418 1507988484563504683183813913158444502717419 1566757867544537727571514299675219682996420 1627669265969700151986675675479260619400421 1690795370808858172511200712606010925406422 1756211158134946524425037787210068577117423 1823993955273028722874299917496258543567424 1894223508700454171350240552074889934176425 1966982053740152206436722704684279261875426 2042354386090009362397240875830293852701427 2120427935232199656040704257090442436442428 2201292839767278819954227868869447601992429 2285042024718812443771140119356682819256430 2371771280855285215976124413935119638525431 2461579346077034194381862113956305962021432 2554567988916963577659744120112464734592433 2650842094204832113310511615149728369117434 2750509750945957373731538862052138292861435 2853682342466253980512737049871578785600436 2960474638876615781185727099468156380616437 3071004891910765310302353302733034015442438 3185394932191827930451219090097377852317439 3303770268984043185791434588326153066491440 3426260192487202452735867560212101205600441 3552997878732600286138755238039637055111442 3684120497140507286118305449901259889117443 3819769320800415206709701060470395578342444 3960089839536570754041305885975311717896445 4105231875822603444764426369408379257900446 4255349703610365386173004222023013048381447 4410602170139437274030360207164201297617448 4571152820795115663917572095979045640192449 4737170027084082043468271656243170769201450 4908827117798364807946455506689327768125451 5086302513439641317358392515144648617676452 5269779863977389192140034254851062749192453 5459448190015884294333168072389169212742454 5655502027446557855456052130642573858781455 5858141575663767369941595737661815668775456 6067572849423605598629518812361726886496457 6284007834426969750609247830093786021467458 6507664646709739069711348333278142537117459 6738767695924564085937419285360052694386460 69775478526004551449772843915295084358600461 7224242619468072002250635515006797485216462 7479096306940360505436075911667459208317463 7742360212839957732356388884430456936317464 8014292806466592864116617171005665350016465 8295159917099549243032484537262634030725466 8585234927032122968352405126764870910461467 8884798969236916086150169235457691547992468 9194141129762738214269497877424444299592469 9513558654965859860289573947875350031546470 9843357163680364245400584015673343594525471 10183850864434382656490566564634629915731472 10535362777821071735997725080270399344992473 10898224964135300214284022298144773035567474 11272778756389157929377056513998356811101475 11659374998821582107754430206136066378750476 12058374291019615348234176782244875120776477 12470147237771067116866544954104424860692478 12895074704770646389006016182555823869117479 13333548080303967937692305507742921392681480 13785969543036209244581122214480240678400481 14252752336034609687793942010766673589721482 14734321047156459134491410797270394422717483 15231111895936719936522207746282281419492484 15743573027111965204556705225697891846536485 16272164810919897736754233055711280770350486 16817360150316338727059383260354663502941487 17379644795254244008336335327303573565567488 17959517664172018737306648413101574372192489 18557491172841159750229987392473620812291490 19174091570726058967115137105149998397725491 19809859285011651862792154010944610186492 20465349272457492828487213409158023889992493 21141131379239784899026242064770273619592494 21837790708945885508279229116520920045821495 22555927998888853357279012611383406285525496 23296160004912694842535812055853281027456497 24059119894862112512033887932721217891117498 248454576508937534176228167667945442120317499 25655840480809202748247033332745600747376500 26490953238593268500888404947938802125000501 27351498854344456926464267236398069502626502 28238198773787946836597478707176252380317503 29151793407564834343751213870756581789867504 30093042590494939010613733116584419983456505 31062726051014038493154156948021133026775506 32061643890990032373283437001624010649821507 33090617076126227798981906787106277688342508 34150487937163690599231326537548569609992509 35242120682098416545046076844718230077436510 36366401919632949223159185732524124817725511 37524241194086004422299925057958022215041512 38716571531987656860407386639594056712192513 39944350000591704371656225177379926706817514 41208558278540948202215787329591112218941515 42510203238925316721004556111031887119100516 43850317544977014534616311791469480310536517 45229960258651200612959592229330794430742518 466502174623450885035477475374386748522717519 48112202894012819968190644599823627104471520 49617058595937991357371747707906002018400521 51165955577430310697166555619009476117931522 52760094491717533764617997721648862889117523 54400706327308570344714410152527200769442524 56089053114108468381543371196627862296776525 57826428644570874855301249195215580710000526 59614159210178538944669777253837259935101527 61453604353547466391349503421626148214317528 63346157636455455002776350417554982724992529 65293247424100940954654365257488807552981530 67296337685903365043343597434825756854525531 69356928813161628357906389781129771004296532 71476558453892649073544459206774293099592533 73656802365177557305422775736636685999242534 75899275283348674310125371739094573746461535 78205631812356116899473473867356936969475536 8057756733065864886912759530158448434016537 83016818916989269686100805693856209757567538 85525166295351987781804063763104361268317539 88104432799612272730368691655720447569966540 90756486358049818538822444852386675038600541 93483240498248480432601121139252495089636542 96286655372704571096718651412878722717117543 99168738805541120553108908441605207040217544 102131547360722217955327490130610071082496545 105177187432168164813927439732225390090025546 108307816356178878794330098969310750702781547 111525643546579796532925401243467427401492548 114832931653011434189703459330574841389192549 118231997742790777004545633130763261724926550 121725214506779785271481068821030129868125551 125315011489703525227458545168018682011951552 129003876345367760720964296422389147300192553 132794356117233276547497142807056219158867554 136689058544811748394883970859170472804381555 140690653396355628828238465623370560286650556 14480187382832228507389547412746544621896557 149025517772100503961197886260354849109592558 153364449348495473693461984272961741509117559 157821600310476462603417190278121996009861560 162399971514699643178390167976489657225600561 167102634422326856906979016875386622831741562 171932732629669583408592869922523859592317563 176893483429195967382971804119624831244192564 181988179401447470698056151511064554396616565 187220190038420555977344877517820303796850566 192592963398977773924917267121055438056861567 198110027796861720927234067359282079467867568 203774993521894557802373547361895544234592569 209591554594955136553383519421116035839271570 215563490557335271264183023171814480578525571 221694668295086313512674095353584293032006572 227989043898976953542833325770806436521992573 234450664560693067629771174413514763807692574 241083670505920471301276215005079601328701575 247892296964961619076537628595507337880625576 254880876181547615896192350950159815858176577 262053839460517375214658028180692171684817578 269415719255046375591590923651914509357117579 276971151294118233358730691007814629050156580 284724876750943225374787307965022985979400581 292681744453038964856925006909767394518246582 300846713134699656654615627028182536202717583 309224853732591737991425429854381241983367584 317821351725225248543534071637360252055136585 326641509517061971671114243857969440820475586 335690748868033248610732015351970876861341587 344974613369252391434394543191745454591442588 354498770965718810564807496003858596853192589 364269016526823330608318558740679723902016590 374291274465476696249076496396415647065725591 384571601406695969983116870934225012618461592 395116188906496397623392224486250004932992593 405931366221949367861379824031592823527717594 417023603133280320834375163911831015421595 428399512818893869748015553354587226921400596 440065854784226991290809843138161660886856597 452029537845344917023230238431219294641242598 464297623168208321322106677036762199884317599 476877327364554554027800960323522422076851600 489776025645350009915553732960045900060000601 503001255032785264754788727790653888083151602 516560717631799341315181795834061794196317603 530462283962134400533165922594124161819742604 544713996351937285497702459017168671634056605 5593240723939396813034987761106342496510900606 574300908465264194530925907654742565740221607 589653083311919404546054166062503792910217608 605389361699062897396878643968172187796992609 621518698128127464262586675595458046679161610 638050240621922032665690294076316468769725611 654993334578835502480717529018901304085316612 67235752667288482691472802391710187661192613 690152568971594971410234070890730703860942614 708388422760413293450501237193276929320541615 727075262928983109339357537134799160938975616 746223482066363039691135631377353854211936617 765843694778901411991758169716326417096867618 785946742061190835739808813302566759122717619 806543695745775749259352947459423825235946620 827645863032900760070560254185137639587400621 849264791101606523233816921213655588220456622 871412271803499071354744778930449838181117623 894100346440537928762036913523655323275317624 917341310628208013585341514585770384469376625 941147719245460257932265667865727742578125626 965532391472826060985460513820618651077501627 990508415920131135534289991227037568522192628 1016089155845255018170674464784499604577992629 1042288254465403490093758955191502187696706630 1069119640362382402190257847469552986490525631 1096597532983382917822832532430842229506571632 11247364482388099826303040836170466114794592633 1153551204198707905743083344784915888309367634 1183056926889359294146273913407146735460061635 1213269056191656224964314799450513449823350636 1244203351842865471804657407687528930097416637 1275875899543432824888475340121288084129692638 1308303117170495063184707868475242880064317639 1341501761099791953754775455264771679433441640 1375488932637694772193581246056207046041600641 1410282084565092261784326673584962610384161642 1445899027794899681138142654485544259725117643 1482357938144981634067100709883221764832092644 1519677363228304734675476019876480881657096645 1557876229462161838616214175902206827092150646 1596973849198335571647076148954665991017181647 1636989927976095212566431773053728673485367648 1677944571899947642877851252147051489668192649 1719858295144090063724581486805686489240651650 1762752027585539505382452777589498442388125651 1806647122567941819569415691303291353716226652 1851565364798090853722623580456843855381192653 1897528978377216862945071316235766254334992654 1944560634969131923303312844866640696409981655 1992683462107349173370734978044794979824525656 2041921051643322133197546484844085926567296657 2092297468337980135124864344768960290777717658 2143837258598766052957660919405720178661117659 2196565459364413038917573661730064592335336660 2250507607139727875495725441208730962262600661 2305689747182679825838445613124727284788266662 2362138442846125525682721245633732101356317663 2419880785076532506208142734120540966932067664 2478944402072096374620317051886899790053216665 2539357469102679511997249609991990374482975666 2601148718494032380123139645480929579463261667 2664347449778792164949833695290363441817742668 2728983540016787528249909148317853936499592669 2795087454287212695281012288627643508356996670 286269025635526897923186913384004079982525671 2931823619515907137269054507760172008308281672 3002519837617339672592690001926178401428992673 3074811836267028346521402244769417129359817674 3148733184222888748785180676633770762906301675 3224318104972490797473017467473553213552500676 3301601488503071507065202125145245489405576677 3380618903265214278324019528002633426038942678 3461406608333087332209140018582221209825117679 3544001565764172736154919391566841674367631680 3628441453161456759768131151015373432450400681 3714764676441092053090894027515589100406771682 3803010382808582368882185906738561760562717683 3893218473946581255803011181718037827977242684 3985429619417437336889200763962711448273736685 4079685270283660462250011456680882385540600686 4176027672949525191572366825825143330079741687 4274499883227070725816457177333847513497317688 437514578629799573580030632872708425464192689 4478010082897420911152755620202842432851741690 4583138360755028781490699840017160744153725691 4690577052910149981472255111426375915636736692 4800373481291141714154900484246891491905992693 4912575866530464838687689713383564186765842694 5027233343696404840444757832515985645445021695 5144395978276859473275122582077328989977275696 5264114782418859400005783582654224336156256697 5386441731427536082028630510402689056871367698 5511429780528299649535204674201743323428317699 5639132881896038526373717380160396634716326700 5769606001955202193275622978288001702165000701 5902905138954678656069445941230359008973676702 6039087340821428947252058054028390733792317703 6178210723296892335756756239363517480329617704 6320334488360227856828199524975388842694656705 6465518942942510307522115703480405437415025706 6613825517936051989479332967317264220290621707 6765316787503075225317201433345052538462092708 692005648868801503432670736395603599913992709 7078109541337786333302573242335818857290886710 7239542068334405635460936384606889281141725711 7404421416144413460762270914844603172815591712 7572816175689600550856808168602141276740192713 7744796203543598507660225733466358181895067714 7920432643458953652657262484620778430282141715 8099797948229361740883047120540782124428850716 8282965901891800665663979628542353080123336717 8470011642273358464184852481859652552192992718 8661011683887614786414998619704776360302717719 8856043941185495527558038752868531237327421720 9055187752165582553728071919186179018326400721 9258523902348923378797474983296303088982981722 9466134649123449284162575059680037200453117723 9678103746463174719445621398505041946311192724 9894516470027415887864961750434376903451976725 10115459642645332212188742626784682683616250726 10341021660191160902928198313833125795279901727 10571292517855582116871249222522458720610067728 10806363836818720208411870796341482882160992729 11046328891330355345661703366259187919000431730 11291282636202989295364259462253871738546525731 11541321734723479482556299581038305595718846732 11796544586989026510184205140926643820819592733 12057051358673372187995879449996591528049492734 12322944010229137776563366470704645555433661735 12594326326532305608883044321520007808597225736 12871303946974921516346945808859345414370816737 13153984396012170565741902657442777546881817738 13442477114170054517138059708170632188240317739 13736893489519976146964388685686892116906916740 14037346889626613154190388324722278229214600741 14343952693975542788359582135563289569688686742 14656828326887157614336707785372707446913117743 14976093290923492968187667864981722634203967744 15301869200794667669826908550900155160441696745 15634279817771721449225382576800236654014275746 159734510846127153222425506436605931031991581747 16319511161009044829777263827017601201799242748 16672590459559000630179876292587815929477192749 17032821682275696440243070730470296794066376750 17400339857636570724796973039474599365328125751 17775282378181755893775803526085309422980501752 18157789038668697048943771802828010447992192753 18548002074790491561058440526556760712491117754 18946066202465510952785040523291309146675581755 19352128657705957723964061472961873810532400756 19766339237073101892745272855827550655722696757 2018 88503387270351477580648485534442245775842758 20619817004078874622087592958586506077993117759 21059396960053443418639143755734458954920811760 21507750661970551147843907341493424184469600761 21965041337053094892006947106411287215104791762 22431435028570299195416601854323015130500317763 22907100640624512905193340604423484674249942764 23392209983590080964400715148224003759319816765 23886937820212910595893518607868928854839100766 24391461912379453722537563669276128563129661767 24905963068563930956678158295754272285847617768 25430625191962727069014918888214365930094592769 25965635329324993524392096211235196553334721770 26511183720488600459548224616177617411806525771 27067463848630688385778336696566117379994556772 27634672491242178938018000988723288925065992773 28213009771835714171413441919719132552441942774 28802679212396605237429532443162338713543901775 29403887786586483764482724822179634474644375776 30016845973709462933566420592830045648762976777 30641767813450730088042031108828381567673067778 31278870961397608759463474532593533919273117779 31928376745353245238833338456343376015595106780 32590510222453193285987012916414536935091400781 33265500237095290259883274464011327068005296782 33953579479693338880548039718674052383502717783 34654984546265231010460273145576603094651117784 35369955998866273280559855008125320837502336785 36098738426878599095158234917564328168680725786 36841580509167677542293234749084440261158141787 37598735077117057023026982901673975502533192788 38370459178552610006467027294659888739205192789 39157014142567675228610929732831037378411466790 39958665645260624894279779030160990729661725791 40775683776396517024312286072516714102915011792 41608343107004627026825751823132340485808992793 42456922757923787873792220235551886291083967794 43321706469307604944598796918093132205334621795 4420298267110174966892453618957141521703150796 45101044554505675574530018612149846029835656797 46016190144431241233871335168011123129331492798 46948722372970866919363867696869653276752317799 47898949153887995533274439068997543041915801800 48867183458142773587350359681706811733440000801 49853743390466014682234310531575063553924201802 5085895226699465609039560866403922165757168317803 51883138693982068691759580328989954837569492804 52926636647596731661564167279339963260165256805 53989785554822935978442040303885860054489150806 55072930375477335020642420551499432182301021807 56176421685355316263094667092704271511593967808 57300615760521325391201382598516243854960992809 58445874662757433022459601917935015137662611810 59612566326184594687973856861317398171933725811 60801064645071216786476498622119922922655866812 62011749562843804897543837536402228694949192813 63245007162314636142330587322009747533559192814 64501229757141564223483510195490640427103741815 65780815984535234375187004888362035648838725816 67084170899229155723893489568211340851044736817 68411706068728250514661162192852939069469117818 69763839669851673311729614233464020286062717819 71140996586585868649686219738106205511628896820 72543608509264012708098121998244035833235400821 73972114035088163422700075900603494945155506822 75426958770010624045141307355746842005705117823 76908595431991207536019378980381474615127067824 78417483955647273337691463132665306716244576825 79954091598313594039490962757195152547574375826 81518893047529297233940198523940044870542301827 83112370529969317483901264256426399846727942828 84735013921837984793024455028986541234473992829 86387320860742569311128847904482621322214156830 88069796859064797228189957107821287793022525831 89782955418848549931438226344763986008891121832 91527318148222157535829538217622940152174592833 93303414879373898865092443841533274022969617834 95111783788099522875062138149078242815667261835 96952971514940811389572899887188366929541100836 98827533287934409878412948730247278564254216837 100736033046990361863482932662309169712763942838 102679043569919993410197078099623078389796317839 104657146600133007063301717022894208253240391840 106670932976023859536759258408407206089557600841 108721002762067714483379744839567227184753211842 110807965381646480768823958596406624710281117843 112932439751625667873923366743927246605405842844 115095054418703013366560242877241545174436296845 117296447697550062837349514420267059059606400846 119537267810768110299912671525316923021625981847 121818173030680136834611579250955904499593117848 124139831822980617222322891873046491949816192849 126502922992265298490417864840842172341952101850 128908135829463290694933606818532588848688125851 131356170261194048909476916748314063874054776852 133847737001072066301319084034726501036133192853 136383557702982341367180017662235097256377242854 138964365116349927894256567638679806575601181855 141590903243427124025150582723253156013660275856 144263927498622106957659492932517256365088096857 146984204869893072321203896465294919073853967858 149752514082232192160416950282456118913505117859 152569645763263962742680593930131600422016286860 1554364026109827731098772965134677975358846600861 158353599563654787435137695398990889070531316862 161322063971909498843086533425295382743024317863 164342635773046579426629706188949007988447817864 167416167667583920765862528013016173699196416865 170543525298073031344532930844795901978615225866 173725587430208231888126553502066208507056061867 176963246136256366835231180683656935343807492868 180257406980834029921422533765839074684019592869 183608989209059584223435877090238418181522446870 187018925937107542001985973786259540596050525871 190488816434519315731555197562779377427340831872 194017665873015374676182097994890897488432992873 197608406417686570003472369414991967940804067874 201261376534177815826060889986911185175241501875 204977581638308701103130860822971472127406250876 208758042212311037213560443141068688896930376877 212603794012996085609675736628847866201337192878 21651588828255524937838835280930317481701117879 220495391962024480517318660552123903835982581880 224543387907442967139962049381345519698902400881 228660975108736980094846526160724930799063821882 232849268911360076641910106784369825571022717883 237109401240721179898107970577331584322254992884 241442520829432376766812568006531622626740936885 245849793447408604025324618738737545068990850886 250332402134851722185359137914057684758096541887 254891547438151809686459354261659441398949067888 259528447648738845955835729381873974067076192889 264244339044918290894203298403077454416331191890 269040476136724410450038147572211261893589725891 273918131913825543148697745923951714248703286892 278878598096515850772620512916309151837641992893 283923185389828447869074560771620397289232092894 289053223740805159417568741315545236202684221895 294270062598958513845144252956882667873349025896 299575071179961939659574932810470656314925056897 304969638732604498303432242559067280361771617898 310455174809046853441601545398353774273856317899 316033109538415547806926638915172580671925276900 321704893903773032969140078104341482368885000901 327472000022501274987212337652501061869684726902 333335921430137139881003362940449760400324317903 339298173367698147241081860732031920758789367904 345360293072537568112424359208466635101045856905 351523840072768234565229447656011966671483275906 357790396485294823131273755331977784509771421907 364161567317494772564266452698570615934555842908 370638980772588398204880903353306990851937992909 37722428855873917062300356103570185588544336910 383919166201925535199827296507770749601145725911 390725313362626061924725602158864134072856141912 397644454156360130954878585655004450663288192913 404678337478126779429428300817963030156603317914 411828737330784758694853414910947862581785341915 419097453157417278494694175742328474830418600916 4264863101777253458/43982608627356855709976136917 433997159728494041271863605328769272063675242918 441631879608176513905019063579532030120402717919 449392374425640919508956308687345060521390371920 457280575953125972133600900188385714629314400921 465298443483451230453744494689195008348488031922 473447964191528694283738340559828502159937117923 481731153500222745109586672388237917099972942924 490150055450605926850674091044982203969847176925 498706743076658529468348262978771069703202500926 507403318784460408510265304554348996904864701927 516241914735923948248782527888459697414125817928 525224693237117554769946540953292767930516992929 534353847131229548228172075587734211943087881930 543631600196222810532140856301663057779918525931 553060207547231036001578357164151553833273396932 562641956043747928064404116229706364699859592933 572379164701661184881520852940064630015819742934 582274185110183620924640325756079605148160861935 592329401853734280023681060221323727953904975936 6025472329388229082772673125090581038924747616937 612930130225991672515774743577490855921526067938 623480579866868531754484532186840874438732317939 634201102746387195308216900432737110806683866940 645094254930229131992025845524153597342070600941 656162628117543630139074738602554093492327736942 667408850099002448060820889401570199325829117943 678835585220246139090478926707730218693687717944 690445534850779684522991041068024708040640896945 702241437858375621628211476766684528457618525946 714226071089043412503740591811362633957920381947 726402249852626436288507170957790057479116992948 738772828414071968178918372682928720189685192949 751340700490478136966473311013106235523647826950 764108799753906320072843809599113473692468125951 777080100340093156053170298697996139916189051952 790257617363080831641354923253242944580804192953 803644407435842948380524779024822699773743367954 817243569196967284342183009705431938585186781955 831058243843459442580546236836644550775458150956 845091615669731985797149880643039463537663496957 859346912612844269645980946080521545359762092958 873827406804058805228965241434258005009197117959 888536415126780604653625788028659358556871761960 903477299780946592087414218359895791370393600961 918653468853932796585111182502159369732817841962 934068376898047682125551476395318331584928317963 949725525514680614810754678679265459169775692964 965628463945175117093577338672594311696683016965 981780789668497214248739176118344536204561350966 998186149005769839126251773804763740379242461967 1014848237731744927565881059500091585572947367968 1031770801693285508746541724472071000207274592969 1048957637434930772235941202767870905628670171970 1066412592831617776634104185962718570602714525971 1084139567728634153510611089277650080634597106972 1102142514588876854860725921272400820422529992973 1120425439147492692591577756025150306427196192974 113899240103977124637960518828951646719999101975 1157847514641808454240152403096318897403088125976 1176994949405695326735713880528314088686907776977 1196438930886516131966048851304632943156781317978 1216183741264029650119417219185890243591109117979 1236233720077437014568143948118046395543780056980 1256593264933875807052320371499885328778883400981 1277266832224927848458946488955634654020332346982 1298258937851223002488095274784997779339122717983 1319574157955222069730438863089847195016038867984 1341217129662262616147780626720187715872989536985 1363192551829952526947783147677703181590220975986 1385505185805995461890787560820407154758894941987 1408159856194538052590943948091308453404994942988 1431161451631119716060754273889576675788077192989 1454514925566318954774381093447279447627360916990 1478225297058181060179556402281321081375937725991 1502297651573517827048009183862715025252251561992 1526737141798169310006079069139472377248404992993 1551548988456318652462740343429019621558960217994 1576738481138951849468788506817452477179493821995 1602310979141555144098944202387512411321164900996 1628271912311143601795893825594797309614424456997 1654626781902715258799889828276266135828941742998 1681381161445226099357845465231113555378740317999 17085406976171819819105403275423031227779947511000 1736111111131944506944560764166667020833500000