1 12 327693 143489084 10737745935 305175781266 4701993662527 47475615099448 351854458634259 20589114644355710 100003051761089411 417724816941565212 1540749284769444413 5118589301409075814 15557284311935493615 43789392091278640816 115295669005271040117 286242305150981579418 674684697780891933319 1518112702987479830020 3276900003159135271821 6812232333052754115222 13688424526358150038823 26663523546439124560824 50487272563326588990025 93132257464599609375126 167731052817874004890227 295431291244198014220028 509781092808258405279229 862918874759818444095030 1434934589439109780375231 2346526199184468592995232 3778008481964721441996933 5993894967611360430801634 9379874097492515375358635 14488407928770654588494436 22108068197473381514730137 33344626795181530708849438 49747035164196726549270039 73446166975703099019226440 107377459303521596344155041 155509831499153791088860242 223230041321805699600988843 317707036579795566191430844 448542295297428677412963645 628329914704295779683418246 873737003093263672732855247 1206334835082036823871534448 1654366947355085669459210849 2253934029069700564937319350 3051850944857464599612651951 4107264502319360792505295252 5496211143854684693651149453 7313715188902861972448815854 9680987982781124727975180055 12747949736183264367722815256 16704506849141486180339820057 21783259508798673232525640058 28276988607004490594549055059 36540978656061698986030290060 47019936670530141374613194461 60248678453504040380185890262 76893317021075851323859708863 97748088209367469649023080864 123797781937019992211354419365 156206948900659232611955950866 196413944193656669956937630467 246105908591409201336960004468 307359714712877048970732184269 382592446323688725923459606470 474770639417885580210372993671 587320595938549335386733055272 724437178694828354589320272573 890928602490150097317976485874 1092670075451303579798285988675 1336346194191853051759247390876 1630110849778511038553959190077 1983174262660178272926724348878 2406757445626814851761029901679 2913441950754559290903228920080 3518544586457795672057028852681 4239116122952911595627457540182 5095901668395770580190859893883 6111831685486582834311272770884 7314802000845161497577955113685 8735421910411412574926372204486 10410941881683320908526995885287 12381943545392156951022298260088 14697833932306560626284932810089 17412057781099928578763289585090 20589742974945068404445930995891 24300817552580876031873549755292 28630614144023587574549323754493 33670088551687614869777569241694 39530386210803264681446310753695 46329123017493449311874198580096 54210296130931447216840854385297 63325118913678938604327595459498 73859164198585017812431016141799 860058414580238406898690354164100 1000030518542216574647069868343101 1160968955369998535166956051502102 1345909504765031338096060184088103 1557967416600764580522382952408104 1800998467618354266308622726150105 2078928324364006757900840041152106 2396631330251578839751752449502107 2759031540715333904109053133444108 3172266145152031863304887124600109 3642482459687520062956914986150110 4177375649049893900659089312888111 4784589821783946274404548264552112 5473732804326682196321313727544113 6254270377697284219642783674258114 7138156308438237231566326971600115 8137061629428965728872594370608116 9265803635372420225620018783350117 10538722194408401460279722346206118 11974113295804858140732265730100119 13589529504524453159899939255536120 15407492848199754619554164327400121 17449402268886411495806973169453122 19742889442428738992183114359638123 22313962652768598261852748346616124 25196402144931396953647035309536125 28421709431335330009490966796876126 32031071025327626129288373347352127 36062498658084837781704007862144128 40566057185122711047816616116225129 45587490388361212380887509375664130 51187455085257023934611845517652131 57420825906681085498936641961452132 64360921293316367287602927037488133 72073334364604069414420444295200134 80646445186318881186108423841836135 90158475114098726431729089517200136 100715631317118413829781031934450137 112410921330388974282595778471994138 125371718735809558597858478421216139 139708234283055276457744135264100140 155572843269336826211041568427792141 173095875657873188383448509244352142 192459086083103231712878554858488143 213816177893016028858414953744216144 237383574714721355437719613336357145 263341941768827688532449258659700146 291948393749997285390127714631802147 323414920211904589938336204023244148 358046130657329424980117659832942149 396090135146444852666491439514750150 437907284374728326530987777491252151 483787017027018211609904756739752152 534154723255437678240391222177500153 589347563681820785534099288139258154 649866374131113818255358301858272155 716102966083178577725243123429952156 788646280517456360382085268348552157 867950157175944616541309253832694158 954705792842761534036079084794800159 1049438263837697873793665926231464160 1152956690090490485819677731998094161 1265867181085599280043491438325952162 1389115962330439600771161561315369163 1523400402697706548213197764578508164 1669825060255024418708478880888986165 1829191579531179315521328448058016166 2002786125017098328975460974263452167 2191528219187231404816790892443544168 2396914319637010641849674859165600169 2619995643649945011566444446923807170 2862510405822715786677622907659836171 3125659648486193620496027709553100172 3411457438967060961104081673576644173 3721273128814038981885894362528358174 4057439080389555911280496916819400175 4421511208731278866122423342759944176 4816186222938213790198294952596452177 5243231409657929610742419164233200178 5705757214288635595974942364108650179 6205766986337323842324349078160700180 6746846984313299161811800465537926181 7331260020097109395248329169764702182 7963134903805227266884643519281488183 8645027442509117530435723613779016184 9381679642713915811663786799087400185 10175972533042653637595797240682244186 11033351317502514516677411664779904187 11957051452012542577219939140407688188 12953316965619362121636695346454992189 14025782271440103508196295834036800190 15181590321602428405008056132680200191 16424815836134967431419702090988352192 17763629836183616624014411179291244193 19202582299769315484813817587637058194 20751008216823451391252109756090786195 22413991387362604680995556380817264196 24202170947131678927474401018685449197 26121216119563044748205755417958094198 28183254187379832355663184215600116199 30394579970238968448638779635803000200 32769000031592284040609831441957175201 35313510406345402203375161028151952202 38043791698519481998885982851669038203 40967604360139010827869589505806800204 44102762693213191909925308037248536205 47457834321365215224433737617919852206 51053034274590454539137966967457752207 54897834312011280887477574496147656208 59015117786918232649586842504573958209 63415335095210975310140832362991600210 68124402261084137449652627308509888211 73153789697653178440420401869338652212 78532815502820887310014043989769694213 84274091976274180669253770296237216214 90410704557700776703749562129826436215 96956493100038510243553937107226808216 103948817044344734409686983279035000217 111402774653233710147535368935442688218 119360507721500344943035147181149350219 127838525516997346526066913409075064220 136884245395546420698629682281942136221 146515680075648630193840390977831852222 156786223870038135465962642081104488223 167715401314103242385215820089272608224 179363276532176722209061555785671736225 191751072602629327296170918001912307226 204946186006762306593474378221760402227 218971633365921429278862860672725644228 233903106132736752691952134530645200229 249765376826958260217871931008683950230 266643372534757777969426044930453552231 284563850428787333018244584222911104232 303621853523892095141864373677253750233 323846207432045616369438608922730458234 345343387588568907451906221562824414235 368144175757313843917084528394965344236 392367744842343378116131873304219700237 418047105147177018457156686760193600238 445315292333761805596761109464659184239 474207604587222664574155977048675600240 504872725649809559811444777593029608241 537348002281043969009092896305571602242 571799462949138818306098703789805357243 608266830104518938648799948893436708244 646935001851991703830896695138476886245 687846078229845420899009780307576318246 731206242168574196442652710570259704247 777059543984492816325606453144111400248 825635705485135480639097897708805600249 876981105665319123239116963511142864250 931350996355427429081009490966829644251 988793999455569623112068815709691252252 1049594136335416535098196114336261144253 1113801549245339664306892441771456416254 1181732018526782049268658633634596736255 1253437653336776011876616215346927952256 1329268561842100995614854876896460801257 1409278576586462959586218741521256194258 1493856472536208568509302794731133616259 1583056667362511895556862621068984336260 1677310529795771649295953280041980244261 1776673564120832015384972724774459150262 1881623044136032490714654820434820588263 1992215099243625662211998688624862008264 2108978668939450662229848826768714800265 2231968746686559384692011957126831908266 2361771093793710750641143539109408800267 2498440151916870139832451960325231800268 2642622718326356184620492845818882092269 2794371865372016631531000238655564550270 2954403071013901166441330534389126800271 3122765431250858862654273828900173552272 3300249806999336187236687905937873394273 3486901953867681527407586330707873216274 3683593481075516298266381064748771386275 3890365520075459096599274660278790652276 4108180483360932079371513880141001952277 4337071041384343832905537321198544894278 4578099129221438354243817568469292900279 4831289693099326253444546362023719264280 5097810928249774005362697820787773200281 5377678052299563566021514368281196202282 5672178749432846510137224199428170688283 5981313046557958388109827064074714708284 6306499338644332656153097839470265336285 6647723238986958947787461829981506400286 7006542333376242249661399619244214104287 7382924904432595855801010629899258288288 7778584976251989374983402180952189733289 8193465725814765559416424080302034643290 8629452089822714525519829757019709300291 9086463053814390315711450691081483352292 9566564975309197072565205926234652794293 10069648369190112552096285602705160558294 10597983520423901507689339069637682636295 11151421709368613822824743576774365400296 11732455609379704044016447292712931950297 12340898205379284938421643561865714400298 12979477638613851377028257981458842750299 13647962636267228185029562603180890864300 14349345907754559745685938010425819444301 15083336983046078796706256062017878752302 15853216760958359776244968973604933288303 16658636731460214941245417023045459816304 17503181971634181855762266598187118300305 18386437516930624107589816465813577652306 19312330314289585321166899573035345402307 20280358701602639731478795353520480444308 21294821367360080223193363564559100384309 22355131127802043695574264924870770464310 23465978095579678813478491911676097088311 24626678197858236231771226088426950152312 25842361319996744478669927104235544200313 27112218957718876716220410905036741258314 28441858700498529139442162938843549686315 29830349185965112000569956678912105808316 31283799449006029454839832359588295600317 32801139655256239387303313618303646294318 34389042467697521626344638736678843816319 36046262899446658664999356679799749400320 37780084820885192239339199952631122318321 39589089746822580379341625378899679152322 41481201656994002807745170942503121088323 43454807958212366628446095315904350200324 45518551896035006067598537997456586793325 47670577667437509952430321268990653258326 49920307796001145878398277547473128652327 52265645705669934131522981100087624200328 54716827574438195250554427506881181850329 57271488311401209666505518399441380736330 59940778869657214990318411914413126304331 62722001228187599317858313135997324452332 65627295805678594898733733547777522844333 68653634385924752630695295240375133158334 71814188214546385904441420754482493336335 75105562927085449142359405856143037544336 78542088425865564780252469115665921952337 82119919140503665512181281660242338994338 85854637246765048084020818081246231583339 89741950256703583117506095805830010264340 93798741065352970001966473187461228092341 98020222700291890310706281654044408704342 102424741021244078750034332014345533900343 107006904423620572696646997390587158000344 111786637360075830643824346235421384900345 116757948711006321778745800345172096064346 121942399158107243397418872365691763302347 127333337341631099107513628756168525844348 132954163910024403554760892480561081800349 138797423504228137135533947245651517750350 144888500798915277163965690518900604936351 151219144666402072572269115824545787600352 157816790153239389477221906254849954788353 164672311157017194379126294334593898658354 171815450063080695414418333592757730800355 179236021715635576377700024359726705552356 186966252571930589019906197174745139050357 194994908623706962141713517583274554688358 203356778375287764989126594942247978300359 212039479107190389182063287937029277400360 221080681981984470233396120612543593350361 230466617897195215060690646435808091701362 240238059598562177772892498564019519838363 250379867811242381003476643766949507324364 260936004770897862607084759158551296336365 271889832311811537403678504696324296108366 283288904263581272354848227099924575304367 295114782249119390162440011172256230544368 307418878532449593583234201296887168808369 320180974906051464078001725257907637314370 333456443935274717050376679779916453636371 347223127255280385786621180667027243152372 361540856308623281199361574129283586688373 376385147233014237086678919693555955358374 391820619030999007712920185692019528072375 407820493832962967455825009399428411408376 424454290329427321350142053480875893200377 441692732032956486167460616546791740100378 459610859252820751860084418185551899200379 478176412614312085449705642421075603700380 497470352121559604150238476474406779400381 517457475494982793524594892045180938752382 538224790134306747760192217819597306688383 559733898712272421930728299853474158208384 582078622472064749535704225523029832300385 605216754982044350331290609877704743488386 629249419381140699121863988529278753602387 654130659945992095930969247448692713556388 679969037882122044325338518530858830242389 706714529049239565196368039786809230350390 734484083772485192791543387043000924016391 763222844338021045387597291614291532752392 793056737595633394435771869585934166025393 823926148218983481164375973333814294416394 855966131021961413353954399291068782286395 889111923477181078108384496717626039200396 923508874072120761210609627275474955252397 959086110211342068704820649317977065094398 995999991044760757093444169885628507000399 1034173644050942248453132828510949641600400 1073774593035215964374025531336048804151401 1114719476673733231325235265693136806002402 1157188422505532484802400651731511315088403 1201090389862172294762810010160958583616404 1246618967538055341509494421250447088686405 1293675574674017014387322554707495278526406 1342467427277395245818458578515783029200407 1392887812400201479928292218489432708088408 1445159327931250945149455687372485080600409 1499165640786972461356470130504509060650410 1555145772876816737689469148001615630188411 1612973968364988996195332826483022482552412 1672905828667747430939237482112038569944413 1734805438032037554865439773549202037600414 1798947132570297663401752638664262539464415 1865183009547990519708647801853854915208416 1933807379641736647461712841082893546502417 2004660600570006120806736484444126602800418 2078057115734968449938004935702871740400419 2153824657170143173477910265710090724300420 2232300415370133340314224049546092051136421 2313297228536522371092654815248868568302422 2397176534602397004314136148856358287388423 2483736621898398261255933818804085838608424 2573363298396507972526429222076497821150425 2665839206058170341472092221757564503294426 2761577719970528626350776798837397331104427 2860343068508481807450600726973157921488428 2962577969705770591743799555979205788292429 3068028665498520840614741197100010916128430 3177167322395161942171018965066715271352431 3289720888276783843951906383562456655952432 3406194836909088260090935980529399022200433 3526293408177221796351125545123854117458434 3650557522611815447824586504645521443072435 3778669294982265770604769427176238607600436 3911205120660605762780895765788816886950437 4047823380225501356434935510824760866400438 4189140642666486048312686685501980772216439 4334787413029541419437776465992415198600440 4485422953121392592950059261658357140600441 4640650612533061793238612623268203367501442 4801172320398929962821955771952571958188443 4966562365904062021513175661655457008308444 5137570988557999444732610130118180127336445 5313738336691432766154288343709996177100446 5495865985661849149721137208505374091552447 5683460908923903717985040348384712393000448 5877375845406366833346529064732452955192449 6077082260122018040042800686691971869250450 6283490898115560426168224812004664388083451 6496031589559766713576360583206407198504452 6715676629323857640152252645213428526994453 6941815398915117832715055243221081390816454 7175481453767879316039057081384546628236455 7416020981865589972362219208072641747552456 7664536981757735744804975531032507170000457 7920324970752980721138622168329325203194458 8184561633242595229079445307223564357550459 8456493381947024042298598437327925906800460 8737370039356004497931118369153696362544461 9026385569865527818586492247033357304902462 9324872814700932115674856780400573966976463 9631964322745707921660904367774644329008464 9949080896270896182237800544254435320950465 10275295578854649759350362855729025692416466 10612116371340702802810133775788954378202467 10958552901475963076076592019511157174044468 11316212135040948153792464528450352744158469 11684029389983707100460729420240008837536470 12063716495391417351318942910974619357536471 12454136953903169115846524682793973598152472 12857106262994273223895969841422531432500473 13271411369634226164359377994688057948816474 13698985588567843717822567468444784078400475 14138526311490920810523664580399015423300476 14592091512782236350319121194837891396848477 15058292050048663022314938593183861898006478 15539308994718699495430517211908050736400479 16033661153453820615359035378336887175200480 16543669474092959655901860366089306981352481 17067744997329458132105980568021653538452482 17608356686747529820458965119037275825938483 18163811721616604194210294647326759260416484 18736724819366783067140653821591315107629485 19325292637864372589383247961299623610844486 19932295755694981100582525525289027484452487 20555801642568324279843984117247464326744488 21198766140686666637915357946701412459350489 21859132225472343071308739109742670069264490 22540028137513804597439651490898968364542491 23239264655419082856724470105353018862852492 23960166165693801921801442281819018327288493 24700388786954160742457462332171370364300494 25463464196827845098173797863079386466600495 26246899859876123078236560250282479416664496 27054430797336919453047221903966827830752497 27883406552752291965455760547305683009088498 28737793851546842349422623777296640510416499 29614757743659164366601578133494348757500500 30518509476996355427461849009492040571468501 31446036796521418202426889370910308049952502 32401790568159560979759383021990872636788503 33382570575764572970883319589781240366408504 34393100659439906502979783949267095397400505 35429960797364537533463139755320764645252506 36498162967220535459672558424408855295904507 37594076451133845176025847256020589652756508 38722994819148092848520243888642473707392509 39881063868879335658046370508747555552150510 41073898462192813133184836760703482059088511 42297383412904347544101309896193348747952512 43557472234441965424307564606143227527169513 44849799609781083044505976600830318260000514 46180649676161804722680801940910044221186515 47545392353876222437425439641801679827408516 48950688937653972761274046358637295704752517 50391599815487707741794613335363646164288518 51875183932802152305502831229809547706384519 53396205768224794459494364705638056333064520 54962111440349407473618803672741728194900521 56567352030326078164072159027399493039802522 58219816022675544312150171218134251886350523 59913588603257981058013244273468193563108524 61657023967670338562418894654944842989036525 63443857555053917172334969282314902541152526 65282896587114369325024985027548103140152527 67167506835173364191540296205611107261888528 69107013023807919359886636031670850874416529 71094348791151363024656189521885388044057530 73139383860171864476972539823089154793252531 75234639876660899206875734159589773415300532 77390515273505648241613060903957551853600533 79599095977549669434941049641742855740316534 81871385338163917612169618287897520854200535 84198960595878352344824621423762373445944536 86593461234120500516730223663806497990700537 89045979556391516779718591082412693515600538 91568771656375612998639346820504194738950539 94152417969150516453135618249106883416836540 96809879921141988536048245382591996499600541 99531139592325272433576714890917978346102542 102329900416659394070317899099229787125488543 105195575552451573778353912410670090645416544 108142585675754248183374651724823745190386545 111159743036098539068480091661772832954900546 114262290126290055971619196470966297415104547 117438337612832469446888068840237455232844548 120703991300293439391981749012283519248442549 124046694785011776583076402652222820994414550 127483387727352719136461631342675690875388551 131000810542054256294611320269579510385000552 134616858078774848301309003711719586559200553 138317448668585083972628074350202883804800554 142121480955123563060481552478355117631486555 146014093687155997121727435793203376389552556 150015152406036326274916690541345925011300557 154108973475813847595209642393178321726694558 158316531953171821999124339737155256562016559 162621183841972347802920414583808330765464560 167045068496888594752608961479280298102544561 171570631236194388286611802491308997604704562 176221132095804398494959004334206518343338563 180978057625305511280866385870700063512508564 185865953434511390102049750950310806348736565 190865184872504399150975594591285850080508566 196001647222657738419970923062664326266452567 201254645415142801309482386671829039287544568 206651370328703365682784095497115521860600569 212170009548107875957929433677279337159050570 217839242818363657760047336706663983221600571 223635952580656019829002460872647722688052572 229590379393888883929920771581809361504088573 235678171349643723256437614690999491919616574 241931066193351733598743317331168794839472575 248323413984038260769083602111929234995608576 254888672501825187839456122871332499614501577 261599673332610737047506910220777159635394578 268491678369224052616516800687417373216467579 275536086781818329114568865693786082632664580 282769886342652651341061470010471093002100581 290162968652722637112156573270397006328352582 297754307810443756255548527696049127961688583 305512033844719296389693966313405653849016584 313477201110940678959841569291830282518650585 321616277916068551914858912513929624689956586 329972307409990798219643182915045406325102587 338510012403076228379403641103095796110244588 347274724320665324815868852572223788639692589 356229123087487110440730652988163928681600590 365420937994300106360144022267319179792600591 374810926947727129291887549562782238661352592 384449105408154142447777212839432661226094593 394294210659616326963633983103828989531058594 404398893292073788147138837878777595173600595 414719528349907069784673966573474158005536596 425311523658188817068906810202934798746750597 436129031691601696284420574226410753124000598 447230087627840800395233736943634612722416599 458566511746877272712295936056474242209000600 470199366705314777208578735256150844014900601 482077741883919234184942162970282317809002602 494265869597436956089267304896263868824288603 506710276664184847152911185794990110716508604 519478207306870550175013354936991210720936605 532513496992742721843073825114367764185078606 545886867053219783409671070428176672710504607 559539004872558358222801730129854881750944608 573544266846508871049633133016425367252700609 587840385944033533580104575816587238974400610 602505170992299621381610695768245126078388611 617473258076799553168590965764816143190752612 632826440327988695485817750743321486271994613 648495725438588507249526541856152151091758614 664567074292816901360828644939512623669436615 680968098556511907655599053175671107721616616 697788706565674940496226739066201868626400617 714952946768429226867123068577793616776794618 732555291926945169860273087323090277334816619 750515619889489576647732690745951742087300620 768933170952057881443241800687045472809536621 787723919044458852405559816266258965457600622 806991617865616543078911307691662729530888623 826648153304709511485440010343191291332400624 846802495733653323811517841108621302537864625 867361738016825256637297570705444335937501626 888440303025489871113826644947148974283402627 909940809070353525315482270619989073172800628 931982826765885960017185411721334689943542629 954464283825194866156940396999868396874236630 977510712474890755146676910411270795222352631 1001014546672926417827758866712636588618952632 1025107540345058707595699172351898302510000633 1049676998222973273349175827746168338392016634 1074860545363091708482542283958192185408086635 1100540120216874198539188593340297757862144636 1126860144630950652489758995917158280394152637 1153696260727802216105072931896299514250294638 1181199988951967557793363919040357988088600639 1209241108277010298130279494873424129653464640 1237977819410765979298666904047847133694350641 1267273760767164761444809875186740144137602642 1297294881913629136450645722041163586131888643 1327897624123747298866678428770710016355308644 1359256017162246665089793041487433710137536645 1391219799495087379941813036589383603125664646 1423970601982661042047550097406869651703800647 1457351156800092902555212262901312688636344648 1491551908529317469984298422216613710608425649 1526407361996901437007735427879804720990800650 1562117159584259763631189197663554716611402651 1598508164443982409405651435600725069384704652 1635788647382765950841061306888797244247244653 1673777475456573513388850114285268463009158654 1712692944129098071555876567668771357409800655 1752344540666584812080284660982701290398952656 1792961005959190783525265795537020477749402657 1834343113660530753835332117784844229119906658 1876729400476306239561719332431294605337984659 1919911539474050739808825063190745711351900660 1964139443830119200333933037132817770787488661 2009194091215945339605984734113728255627902662 2055337258246479442046899063153496324967588663 2102340013962915234977437936824939283817616664 2150475228960537315958561846721916981279900665 2199503612273125257412102979790397006795200666 2249710945192368218955254129731852738454502667 2300845773582517305069705264062095622847600668 2353207321605784192503967880099673234077592669 2406532863639146527487162362605524439112064670 2461134191557663082945975370499951197279336671 2516736817796119880087894351096900694334104672 2573667153538762826719381030305471458064288673 2631636876056771325340053285299419365845858674 2690987630315164615168668418724481206494386675 2751418307925376172846249281088711511392200676 2813284755921992739267139178452720963435551677 2876272508374485554024793719373396991398894678 2940753967961919715177557253461243606341016679 3006398971672089347563927910720558623482736680 3073597147229573475243541507532478785840700681 3142003821777336923950909532409758374996752682 3212024677665864953591534143521381228821376683 3283299913425431743042612875078047706288708684 3356253916909785620967318611942102164388300685 3430509073915785380638121471596865798003244686 3506509251057622546696425457492150580502000687 3583860413675355995706304293825953199626600688 3663024533014964821713906543240243602317508689 3743590431947124711232885470766883308243764690 3826041221310966158367721131510944415921216691 3909945560541301780897240748802650882945852692 3995808539334131280460660591564882062408294693 4083180225364599395999447444050947967806816694 4172586131347909486654114100710886423382036695 4263556954578650997275735185640483393076600696 4356642043003803475117858846372535751405000697 4451349264195850668273391261285475874179988698 4548252770810051825794311917292754585149750699 4646839436591338801088368611080238450639864700 4747706398600367010840106613045758365302792701 4850318630340839655523218608787102616460502702 4955300151573329516120686656454540913864400703 5062090151414178056402664070859318500760200704 5171340579741348314389607428336171487908836705 5282466908677526673492605526162745384244352706 5396146964304296442609589539050307465124002707 5511771526754498592814302056003123349135888708 5630048672910259636997589565909904487087600709 5750340050235472608940524605908225201235150710 5873385195599662202320852098243884414233488711 5998519033376093484798532328343058300684400712 6126510164277195661582097268307836349286250713 6256665656429138161344757895405961115650816714 6389788160690253442421810257686323882571072715 6525151913452830730456948943415788000619216716 6663594920007196469501024105391930831095100717 6804361291122435989489423292321557706244800718 6948321690863521863107031882408512391120600719 7094688887195821060121858432079795808618800720 7244371787185667126891223227274786263726982721 7396546140800678783729718181823129170745152722 7552160601873190002323771793054995356950069723 7710357048714490055266325132542186804510616724 7872120744256945461359250788194120795816286725 8036558281519399674460816037493325723503450726 8204697888306601583102926139599168405500156727 8375604525479009702742403090322557907543144728 8550351004333024170084479196867727613835600729 8727964176354542530410336128276676233478157730 8909557915025752269181140920393850859163052731 9094119451328790946472633215269346492980552732 9282810823554058575032784236046052097340488733 9474572417881545196174583869817236955947958734 9670616299521393296232996726103664418696336735 9869840094680854798701168628733624289960744736 10073501811751308282535684943331863138746152737 10280454561458398685324049477602420433488688738 10492010366696400426372038534976375367142466739 10706969755947425488666480127926304264233100740 10926700765047054461349396680624099593426692741 11149955907155440848117025040371165220351200742 11378154657028282961841789469277815730847888743 11609999643650428083134924123325163516478808744 11846970779521304379226196937217062344284800745 12087711644269529242400211927701586654358500746 12333764889678643535093381519438135101126302747 12583720325948898342996482937372125531977356748 12839178056364826936749511221976035036270984749 13098671947421611343666112800253521164967136750 13363869762412363480559929733009869613428752751 13633239213643736960489453202071734980948752752 13908518185514674478064803159281709507092944753 14188114129140018609629749126287314483352816754 14473829135987951095221516943621818531336900755 14764008088466520525630068649224406709864752756 15060528650022212668391349723300460467022400757 15361661551759347323804342363484130153873694758 15669362864958392728101404196496226457645300759 15981835960378848271890483412873985139193728760 16301108498319728400025189331606480089365000761 16625313810367797958274366223783388389939402762 16956564014495091161007450017428534181964288763 17292909526258617860504525253062335847275600764 17636549939545779346740946024932266636540736765 17985460318027726028467565662830791182670508766 18341920126902454994248035657898494690317952767 18703826241193480130228855521799681970598200768 19073552301164617712785956061938641559155308769 19448902404652771197262500026806787602722050770 19832347844006611316006061995082506739358272771 20221608641810111052510370789964285172136152772 20619244993483800728594554660941223785667394773 21022889557608265718400088151853188494409358774 21435207595770214991561931269646211530516564775 21853728212987627494079957065884422810929952776 22281225433322008399641829364605225425324450777 22715134478771285838251030518357717890705088778 23158328402414531311919784295773951669339150779 23608145063830789447556611109054358518976600780 24067574479470786184755898387620610658973552781 24533838842444150281034474700781422966599904782 25010049386112611636306175648908719236750288783 25493323740928355351390172014072908503090000784 25986883177533715091410712913288896401680393785 26487736731090869363148517060166004078051444786 26999235950987869694275436270175760613717904787 27518260995860191024026672034279021735777244788 28048298207448847712345422504175497275905742789 28586111175257654213519045679198791465487264790 29135308620423746748533651572939887678544800791 29692533317938549851555417804863662723821552792 30261538785596113161763836504969662024051700793 30838824095614128338760139809063759738227716794 31428292745515468249388267857500790446065286795 32026314205080745447482287907712855379356464796 32636927736949300458676947007451054553179000797 33256368284070401691336274826830086235679094798 33888836141905326539560709657475308805590400799 34530406397781142324579147877987588641343136800 35185445864577956720608999933394293210513719801 35849885384921215488110659759960228484538450802 36528242531121564257296634421498399995879538803 37216298738320245900389249543435160624757416804 37918750263974798868350466759313323800955536805 38631200595919165522256602646924350813325952806 39358530985393523927082521222964451826512704807 40096184814011452420308221572446739416011400808 40849210328288158399538483194069817158114350809 41612884801984134225475389695239054060426650810 42392454906492863544458172795209912782018494811 43183000289259607563410669233691831491507652812 43989972697993291775118261528674767806632400813 44808273878598898741210810977696331481681216814 45643540724542202295770207707680220411335672815 46490490806507120746118048484813173350516008816 47354980857651231011730008987015199046153752817 48231508806029557607011316817148943384076400818 49126158882948300586190169706502257408439850819 50033231854165895550564933162558835679672464820 50959016733085365181973740266150678587920236821 51897609845414613010109920878210580195054302822 52855543969352324416324861391022163730746488823 53826671892670970068386701578788885686553608824 54817778193786305784433534578427802242877400825 55822496933934915634866104967071621416808016826 56847839398871838635385595939433801570114400827 57887213330150160752044119462559484446606644828 58947899694961348146359911351228129389304008829 60023035964443252942170125177871306207012950830 61120182039878101340332679818948971716450952831 62232233362288142298728927712444370417875752832 63367000216100426464025406427790148745868294833 64517127213915061493980936093229522991610242834 65690723220078530572715947858749584647153200835 66880133644379986618137148776751117064318544836 68093775631818781262779521043252533552418800837 69323726496340774173357690667858524199174400838 70578680190808421651697641497053962944586700839 71850436758303575973098351144344890547044600840 73148020010850608223740857662284245171665600841 74462898441675122902301647415947065852461551842 75804436881913301578335205640890174114688238843 77163807626065626048994635691145002432447416844 78550680759005134735018791766145550230468636845 79955921744866852686082942049036140491845682846 81389565362988612623095695308391088845345552847 82842110583294631252457073165132580056540632848 84323968561856773316883184638031300327931358849 85825310624259861578816202438318186471338864850 87356884943320183919698990014773631208441086851 88908524170054770799620204869676760544834352852 90491378812268374004536434813557606041853088853 92094876008367184005479430060669425108916158854 93730582011954440348348735222183411929240272855 95387562517963111445850320498947565795490600856 97077754911321449781801539184230724323885700857 98789850645478372129344734106155334449497194858 100536231339721029426104454287770257710598432859 102305140812227206386919966325394702962234900860 104109418917201159621098459690860063118889144861 105936910224612110136069967835446506442749504862 107800863787941929782460020282958142158891088863 109688711707099550220490780363918239518863008864 111614192415837004106662744522899789139591800865 113564243436766896355312280025842132155497108866 115553108692559381044630032988163575574981202867 117567285900869296053634802817238507305219844868 119621469012346743247549760731759815582025984869 121701700554882489400424854406403563870558400870 123823214127273867036947689359138162932444400871 125971507072954708991807596655103090776793352872 128162369393810372117264079973430908666563750873 130380813318119315153033381590799977315850858874 132643124346609453949016401754216588831061600875 134933813743019984928052470177004991702134944876 137269760706733940348107463836595819353048952877 139634874970355295227391514401794746402025894878 142046648737565042773556497014105453642923400879 144488458041858959519674809254940899971970664880 146978339327881792613267039247853690460408952881 149499116526684362622133284447500565587885202882 152069479922095901902636097051875756149640269883 154671591293272313204693220585612030855875708884 157324814741347817097398476929182268903736236885 160010724176932977831240545706726305882983200886 162749282168310208382965253256787670705244852887 165521455830359905651269792877816677603660744888 168347926153073310394819952689986930960810600889 171208930581530726242158979023276816037159936890 174125891555041560314109874735032864727389900891 177078400645454259307912890260537130583576452892 180088536785882874252165466433519918321248544893 183135223719434663222100094776035153115115200894 186241330524527400934651787176218640406217000895 189384978837300854947895828424865242632848200896 192589851702275828395099064393157765997241400897 195833360255235920641996171073283110365576512898 199139908581938409154162535702209226183453250899 202486174739469524224827925562380667980334400900 205897429941201756647309717935939760670616051901 209349469488930190259291898289294049514367452902 212868459158283995437183759951090757487777576903 216429414702725744414688771258336836567602816904 220059291789690421422886711962573268756213650905 223732300425333866076259498609259010322108452906 227476348807049496260239645265111616095649504907 231264677807230001508757967999492599355321444908 235126176496037502793889251721671684586762892909 239033229206507759360896323038431326628072614910 243015591554753517804337561229332397425531488911 247044764536719597154370188794395026469719152912 251151547818237485103602033288859927271816400913 255306377199754070824294636861310058149285616914 259541128966604425250991509833983657583464186915 263825300378185967702388378204844170879404016916 268191715847858737293433524044973687876882350917 272608902943754407108996606516899966962678688918 277110831633022030842082772192798804039929200919 281664861441582548973507578003731058073381800920 286306141449625692449836315686157195002212400921 291001001216295730064133938478492850006755152922 295785628738923481087260764443036085524333638923 300625291886826132421123133390255854914238416924 305557432676683993995221039998410591972780672925 310546036774983326342978625732131624877400994926 315629838892054102884906175227607320017263152927 320771697525638197365148039764913194789235256928 326011482809004726099576877422876934781330550929 331310889066339590893300020996599450110884450930 336711160823488017964152040419384442914779904931 342172588122646406282488323517495662301971900932 347737829579938356874528079934491065987653594933 353365939806673628731952000190038172451634016934 359100820028465834039953843887361109436247836935 364900251843394508032210880602356902031032688936 370809639241032327825665886069721438442915550937 376785224124519811034605501741948107162739994938 382873959080376097974997642371844849597217184939 389030735500164051864388783798568936930846264940 395303862489130139525332965223900855502704992941 401646837183762733840100677271048599286112102942 408109613842452948757174767330475720837842888943 414644005388046777423013683508581988909760016944 421301658025796345366032926324350499840462900945 428032906246939097340907139459026373959036800946 434890879171543957179892457507932970924751504947 441824388499333463079093380304533983909046844948 448888360184238208092786909263155371441204800949 456029761302542157682244337836588751110982364950 463305368701245984040049964635095336406117700951 470660535208423495394391615204186136737146952952 478153654690861910256761487765607925231170800953 485728414140935110481080998759461807441819658954 493445172188044638578238222760041970535758614955 501245600484410882468816305657382592715988352956 509192077613149949653489852573958983579030800957 517224510087973356091478589057632062563655200958 525407042337528247744700230312721455844128800959 533677763405497676037929798202299963756508336960 542102961327078102004592160913908332077728744961 550618520345910837374560337167131030364792353962 559292935817489013530980877233501564801533588963 568060166991813510394738419124575367535020308964 576990632448691059437843338029706350569907986965 586016305554154837085347244795026769247793308966 595209946305654502840077145298250574204571904967 604501121949806361809095308819117509052391544968 613964998881028196946333830837400020419956525969 623529041550057093213843204647142457819581600970 633270514450177625381499652443827366103747036971 643114717820044848418396058075564818922774052972 653141467930879970808407135061470801503959844973 663273435704472014593344102526441173216210400974 673593064025321418326207515538082158523074136975 684020733256915426056507056299190136458942264976 694641168898020692993697233732552287269839702977 705372389131583227913871644912194596640889394978 716301903896503210103716071887157555499712016979 727344864918592361024994712169781387075844200980 738591642697898427278747920952787175676888574981 749954889525610900031808711687977968411735550982 761527463493427926132004160882313075116797188983 773219445546733958568567763479016471119119208984 785126724917476815336242429288907445296919800985 797156253674895775085803139290383917039051844986 809407040159700893369588583162923635467746700987 821783316803371308593398365005891623573836288988 834386795578714372161451824702991788881660200989 847118905071477534991278894138721617877359264990 860084661508280677150733842841506568004662616991 873182086070211876523194203722847876147320352992 886519588367136176637474832611176859044011488993 899992225199150869352811692223617096807898416994 913711349327139855416019817374659926524804672995 927568968848722474520982975888915879245178000996 941680029804468035771199659173573279756454352997 955932824838905613776698667582983322815186094998 970445996501967157129167113856476314434517500999 9851046150156363844961855830096372461038468001000 1000030518542244996356501203673044676412660300