1 1 2 32769 3 14348908 4 1073774593 5 30517578126 6 470199366252 7 4747561509944 8 35185445863425 9 205891146443557 10 1000030517610894 11 4177248169415652 12 15407492847694444 13 51185893014090758 14 155572843119354936 15 437893920912786408 16 1152956690052710401 17 2862423051509815794 18 6746846977808919333 19 15181127029874798300 20 32769000031591352718 21 68122323330527541152 22 136884245263581500388 23 266635235464391245608 24 504872725633265889900 25 931322574645996093751 26 1677310528178740048902 27 2954312912441980142200 28 5097810928082584052792 29 8629188747598184440950 30 14349345894391097803752 31 23465261991844685929952 32 37780084819647214419969 33 59938949676113604308016 34 93798740974925153753586 35 144884079287706545884944 36 221080681974733815147301 37 333446267951815307088494 38 497470351641967265492700 39 734461669757030990192264 40 1073774593035215963441550 41 1555098314991537910888602 42 2232300413218056996009888 43 3177070365797955661914308 44 4485422952974286774129636 45 6283299147042957796834182 46 8737370030932636727328552 47 12063348350820368238715344 48 16543669473550856694592108 49 22539340290697005649373193 50 30518509448574645996126519 51 41072645023193607925052952 52 54962111438546846936511494 53 73137151889028619724488158 54 96809879827811247279751800 55 127479497361832643677228152 56 167045068491414861803398200 57 217832595087986732325256400 58 282769886070044905945490550 59 365409786560616989860302900 60 470199366705301413746131944 61 602486784535040403801858902 62 768933170210758513238597088 63 977480882093674696490230808 64 1237977819370199922113544193 65 1562069489006592326119559508 66 1964139441936566699569376304 67 2461059085914092013369600044 68 3073597147128770489707321842 69 3825924463236887259234596064 70 4747706394178855802103729936 71 5873205959385493353867330552 72 7244371786948283545893202725 73 8909286024901500973179764858 74 10926700754513035797982859886 75 13363461941918530517592473908 76 16301108497785110385539591900 77 19831742626601782729267243488 78 24067574456268148517610299016 79 29134419507545592909032289200 80 35185445864577956720570288526 81 42391161229529115956274575401 82 50959016683957705801908598938 83 61118316854865828343112727708 84 73148020008451614975779551136 85 87354219104114125749263722044 86 104109418816833209085269958852 87 123819435453921569510222982600 88 146978339323065606262849328100 89 174120577810999285787632895850 90 205897429749450684044459309958 91 243008175525808760318735497552 92 286306141440235875745493237544 93 336700885516876148697775692416 94 395303862108032646814463107536 95 463291230174934493118741985800 96 542102961309314472168408543852 97 633251189136789386043275954594 98 738591641985850178124310161417 99 860058414580238406898690354164 100 1000030518542216574647069868343 101 1160968955369998535166956051502 102 1345909504765031338096060184088 103 1557967416600764580522382952408 104 1800998467618354266308622726150 105 2078928324364006757900840041152 106 2396631330251578839751752449502 107 2759031540715333904109053133444 108 3172266145152031863304887124600 109 3642482459687520062956914986150 110 4177375649049893900659089312888 111 4784589821783946274404548264552 112 5473732804326682196321313727544 113 6254270377697284219642783674258 114 7138156308438237231566326971600 115 8137061629428965728872594370608 116 9265803635372420225620018783350 117 10538722194408401460279722346206 118 11974113295804858140732265730100 119 13589529504524453159899939255536 120 15407492848199754619554164327400 121 17449402268886411495806973169453 122 19742889442428738992183114359638 123 22313962652768598261852748346616 124 25196402144931396953647035309536 125 28421709431335330009490966796876 126 32031071025327626129288373347352 127 36062498658084837781704007862144 128 40566057185122711047816616116225 129 45587490388361212380887509375664 130 51187455085257023934611845517652 131 57420825906681085498936641961452 132 64360921293316367287602927037488 133 72073334364604069414420444295200 134 80646445186318881186108423841836 135 90158475114098726431729089517200 136 100715631317118413829781031934450 137 112410921330388974282595778471994 138 125371718735809558597858478421216 139 139708234283055276457744135264100 140 155572843269336826211041568427792 141 173095875657873188383448509244352 142 192459086083103231712878554858488 143 213816177893016028858414953744216 144 237383574714721355437719613336357 145 263341941768827688532449258659700 146 291948393749997285390127714631802 147 323414920211904589938336204023244 148 358046130657329424980117659832942 149 396090135146444852666491439514750 150 437907284374728326530987777491252 151 483787017027018211609904756739752 152 534154723255437678240391222177500 153 589347563681820785534099288139258 154 649866374131113818255358301858272 155 716102966083178577725243123429952 156 788646280517456360382085268348552 157 867950157175944616541309253832694 158 954705792842761534036079084794800 159 1049438263837697873793665926231464 160 1152956690090490485819677731998094 161 1265867181085599280043491438325952 162 1389115962330439600771161561315369 163 1523400402697706548213197764578508 164 1669825060255024418708478880888986 165 1829191579531179315521328448058016 166 2002786125017098328975460974263452 167 2191528219187231404816790892443544 168 2396914319637010641849674859165600 169 2619995643649945011566444446923807 170 2862510405822715786677622907659836 171 3125659648486193620496027709553100 172 3411457438967060961104081673576644 173 3721273128814038981885894362528358 174 4057439080389555911280496916819400 175 4421511208731278866122423342759944 176 4816186222938213790198294952596452 177 5243231409657929610742419164233200 178 5705757214288635595974942364108650 179 6205766986337323842324349078160700 180 6746846984313299161811800465537926 181 7331260020097109395248329169764702 182 7963134903805227266884643519281488 183 8645027442509117530435723613779016 184 9381679642713915811663786799087400 185 10175972533042653637595797240682244 186 11033351317502514516677411664779904 187 11957051452012542577219939140407688 188 12953316965619362121636695346454992 189 14025782271440103508196295834036800 190 15181590321602428405008056132680200 191 16424815836134967431419702090988352 192 17763629836183616624014411179291244 193 19202582299769315484813817587637058 194 20751008216823451391252109756090786 195 22413991387362604680995556380817264 196 24202170947131678927474401018685449 197 26121216119563044748205755417958094 198 28183254187379832355663184215600116 199 30394579970238968448638779635803000 200 32769000031592284040609831441957175 201 35313510406345402203375161028151952 202 38043791698519481998885982851669038 203 40967604360139010827869589505806800 204 44102762693213191909925308037248536 205 47457834321365215224433737617919852 206 51053034274590454539137966967457752 207 54897834312011280887477574496147656 208 59015117786918232649586842504573958 209 63415335095210975310140832362991600 210 68124402261084137449652627308509888 211 73153789697653178440420401869338652 212 78532815502820887310014043989769694 213 84274091976274180669253770296237216 214 90410704557700776703749562129826436 215 96956493100038510243553937107226808 216 103948817044344734409686983279035000 217 111402774653233710147535368935442688 218 119360507721500344943035147181149350 219 127838525516997346526066913409075064 220 136884245395546420698629682281942136 221 146515680075648630193840390977831852 222 156786223870038135465962642081104488 223 167715401314103242385215820089272608 224 179363276532176722209061555785671736 225 191751072602629327296170918001912307 226 204946186006762306593474378221760402 227 218971633365921429278862860672725644 228 233903106132736752691952134530645200 229 249765376826958260217871931008683950 230 266643372534757777969426044930453552 231 284563850428787333018244584222911104 232 303621853523892095141864373677253750 233 323846207432045616369438608922730458 234 345343387588568907451906221562824414 235 368144175757313843917084528394965344 236 392367744842343378116131873304219700 237 418047105147177018457156686760193600 238 445315292333761805596761109464659184 239 474207604587222664574155977048675600 240 504872725649809559811444777593029608 241 537348002281043969009092896305571602 242 571799462949138818306098703789805357 243 608266830104518938648799948893436708 244 646935001851991703830896695138476886 245 687846078229845420899009780307576318 246 731206242168574196442652710570259704 247 777059543984492816325606453144111400 248 825635705485135480639097897708805600 249 876981105665319123239116963511142864 250 931350996355427429081009490966829644 251 988793999455569623112068815709691252 252 1049594136335416535098196114336261144 253 1113801549245339664306892441771456416 254 1181732018526782049268658633634596736 255 1253437653336776011876616215346927952 256 1329268561842100995614854876896460801 257 1409278576586462959586218741521256194 258 1493856472536208568509302794731133616 259 1583056667362511895556862621068984336 260 1677310529795771649295953280041980244 261 1776673564120832015384972724774459150 262 1881623044136032490714654820434820588 263 1992215099243625662211998688624862008 264 2108978668939450662229848826768714800 265 2231968746686559384692011957126831908 266 2361771093793710750641143539109408800 267 2498440151916870139832451960325231800 268 2642622718326356184620492845818882092 269 2794371865372016631531000238655564550 270 2954403071013901166441330534389126800 271 3122765431250858862654273828900173552 272 3300249806999336187236687905937873394 273 3486901953867681527407586330707873216 274 3683593481075516298266381064748771386 275 3890365520075459096599274660278790652 276 4108180483360932079371513880141001952 277 4337071041384343832905537321198544894 278 4578099129221438354243817568469292900 279 4831289693099326253444546362023719264 280 5097810928249774005362697820787773200 281 5377678052299563566021514368281196202 282 5672178749432846510137224199428170688 283 5981313046557958388109827064074714708 284 6306499338644332656153097839470265336 285 6647723238986958947787461829981506400 286 7006542333376242249661399619244214104 287 7382924904432595855801010629899258288 288 7778584976251989374983402180952189733 289 8193465725814765559416424080302034643 290 8629452089822714525519829757019709300 291 9086463053814390315711450691081483352 292 9566564975309197072565205926234652794 293 10069648369190112552096285602705160558 294 10597983520423901507689339069637682636 295 11151421709368613822824743576774365400 296 11732455609379704044016447292712931950 297 12340898205379284938421643561865714400 298 12979477638613851377028257981458842750 299 13647962636267228185029562603180890864 300 14349345907754559745685938010425819444 301 15083336983046078796706256062017878752 302 15853216760958359776244968973604933288 303 16658636731460214941245417023045459816 304 17503181971634181855762266598187118300 305 18386437516930624107589816465813577652 306 19312330314289585321166899573035345402 307 20280358701602639731478795353520480444 308 21294821367360080223193363564559100384 309 22355131127802043695574264924870770464 310 23465978095579678813478491911676097088 311 24626678197858236231771226088426950152 312 25842361319996744478669927104235544200 313 27112218957718876716220410905036741258 314 28441858700498529139442162938843549686 315 29830349185965112000569956678912105808 316 31283799449006029454839832359588295600 317 32801139655256239387303313618303646294 318 34389042467697521626344638736678843816 319 36046262899446658664999356679799749400 320 37780084820885192239339199952631122318 321 39589089746822580379341625378899679152 322 41481201656994002807745170942503121088 323 43454807958212366628446095315904350200 324 45518551896035006067598537997456586793 325 47670577667437509952430321268990653258 326 49920307796001145878398277547473128652 327 52265645705669934131522981100087624200 328 54716827574438195250554427506881181850 329 57271488311401209666505518399441380736 330 59940778869657214990318411914413126304 331 62722001228187599317858313135997324452 332 65627295805678594898733733547777522844 333 68653634385924752630695295240375133158 334 71814188214546385904441420754482493336 335 75105562927085449142359405856143037544 336 78542088425865564780252469115665921952 337 82119919140503665512181281660242338994 338 85854637246765048084020818081246231583 339 89741950256703583117506095805830010264 340 93798741065352970001966473187461228092 341 98020222700291890310706281654044408704 342 102424741021244078750034332014345533900 343 107006904423620572696646997390587158000 344 111786637360075830643824346235421384900 345 116757948711006321778745800345172096064 346 121942399158107243397418872365691763302 347 127333337341631099107513628756168525844 348 132954163910024403554760892480561081800 349 138797423504228137135533947245651517750 350 144888500798915277163965690518900604936 351 151219144666402072572269115824545787600 352 157816790153239389477221906254849954788 353 164672311157017194379126294334593898658 354 171815450063080695414418333592757730800 355 179236021715635576377700024359726705552 356 186966252571930589019906197174745139050 357 194994908623706962141713517583274554688 358 203356778375287764989126594942247978300 359 212039479107190389182063287937029277400 360 221080681981984470233396120612543593350 361 230466617897195215060690646435808091701 362 240238059598562177772892498564019519838 363 250379867811242381003476643766949507324 364 260936004770897862607084759158551296336 365 271889832311811537403678504696324296108 366 283288904263581272354848227099924575304 367 295114782249119390162440011172256230544 368 307418878532449593583234201296887168808 369 320180974906051464078001725257907637314 370 333456443935274717050376679779916453636 371 347223127255280385786621180667027243152 372 361540856308623281199361574129283586688 373 376385147233014237086678919693555955358 374 391820619030999007712920185692019528072 375 407820493832962967455825009399428411408 376 424454290329427321350142053480875893200 377 441692732032956486167460616546791740100 378 459610859252820751860084418185551899200 379 478176412614312085449705642421075603700 380 497470352121559604150238476474406779400 381 517457475494982793524594892045180938752 382 538224790134306747760192217819597306688 383 559733898712272421930728299853474158208 384 582078622472064749535704225523029832300 385 605216754982044350331290609877704743488 386 629249419381140699121863988529278753602 387 654130659945992095930969247448692713556 388 679969037882122044325338518530858830242 389 706714529049239565196368039786809230350 390 734484083772485192791543387043000924016 391 763222844338021045387597291614291532752 392 793056737595633394435771869585934166025 393 823926148218983481164375973333814294416 394 855966131021961413353954399291068782286 395 889111923477181078108384496717626039200 396 923508874072120761210609627275474955252 397 959086110211342068704820649317977065094 398 995999991044760757093444169885628507000 399 1034173644050942248453132828510949641600 400 1073774593035215964374025531336048804151 401 1114719476673733231325235265693136806002 402 1157188422505532484802400651731511315088 403 1201090389862172294762810010160958583616 404 1246618967538055341509494421250447088686 405 1293675574674017014387322554707495278526 406 1342467427277395245818458578515783029200 407 1392887812400201479928292218489432708088 408 1445159327931250945149455687372485080600 409 1499165640786972461356470130504509060650 410 1555145772876816737689469148001615630188 411 1612973968364988996195332826483022482552 412 1672905828667747430939237482112038569944 413 1734805438032037554865439773549202037600 414 1798947132570297663401752638664262539464 415 1865183009547990519708647801853854915208 416 1933807379641736647461712841082893546502 417 2004660600570006120806736484444126602800 418 2078057115734968449938004935702871740400 419 2153824657170143173477910265710090724300 420 2232300415370133340314224049546092051136 421 2313297228536522371092654815248868568302 422 2397176534602397004314136148856358287388 423 2483736621898398261255933818804085838608 424 2573363298396507972526429222076497821150 425 2665839206058170341472092221757564503294 426 2761577719970528626350776798837397331104 427 2860343068508481807450600726973157921488 428 2962577969705770591743799555979205788292 429 3068028665498520840614741197100010916128 430 3177167322395161942171018965066715271352 431 3289720888276783843951906383562456655952 432 3406194836909088260090935980529399022200 433 3526293408177221796351125545123854117458 434 3650557522611815447824586504645521443072 435 3778669294982265770604769427176238607600 436 3911205120660605762780895765788816886950 437 4047823380225501356434935510824760866400 438 4189140642666486048312686685501980772216 439 4334787413029541419437776465992415198600 440 4485422953121392592950059261658357140600 441 4640650612533061793238612623268203367501 442 4801172320398929962821955771952571958188 443 4966562365904062021513175661655457008308 444 5137570988557999444732610130118180127336 445 5313738336691432766154288343709996177100 446 5495865985661849149721137208505374091552 447 5683460908923903717985040348384712393000 448 5877375845406366833346529064732452955192 449 6077082260122018040042800686691971869250 450 6283490898115560426168224812004664388083 451 6496031589559766713576360583206407198504 452 6715676629323857640152252645213428526994 453 6941815398915117832715055243221081390816 454 7175481453767879316039057081384546628236 455 7416020981865589972362219208072641747552 456 7664536981757735744804975531032507170000 457 7920324970752980721138622168329325203194 458 8184561633242595229079445307223564357550 459 8456493381947024042298598437327925906800 460 8737370039356004497931118369153696362544 461 9026385569865527818586492247033357304902 462 9324872814700932115674856780400573966976 463 9631964322745707921660904367774644329008 464 9949080896270896182237800544254435320950 465 10275295578854649759350362855729025692416 466 10612116371340702802810133775788954378202 467 10958552901475963076076592019511157174044 468 11316212135040948153792464528450352744158 469 11684029389983707100460729420240008837536 470 12063716495391417351318942910974619357536 471 12454136953903169115846524682793973598152 472 12857106262994273223895969841422531432500 473 13271411369634226164359377994688057948816 474 13698985588567843717822567468444784078400 475 14138526311490920810523664580399015423300 476 14592091512782236350319121194837891396848 477 15058292050048663022314938593183861898006 478 15539308994718699495430517211908050736400 479 16033661153453820615359035378336887175200 480 16543669474092959655901860366089306981352 481 17067744997329458132105980568021653538452 482 17608356686747529820458965119037275825938 483 18163811721616604194210294647326759260416 484 18736724819366783067140653821591315107629 485 19325292637864372589383247961299623610844 486 19932295755694981100582525525289027484452 487 20555801642568324279843984117247464326744 488 21198766140686666637915357946701412459350 489 21859132225472343071308739109742670069264 490 22540028137513804597439651490898968364542 491 23239264655419082856724470105353018862852 492 23960166165693801921801442281819018327288 493 24700388786954160742457462332171370364300 494 25463464196827845098173797863079386466600 495 26246899859876123078236560250282479416664 496 27054430797336919453047221903966827830752 497 27883406552752291965455760547305683009088 498 28737793851546842349422623777296640510416 499 29614757743659164366601578133494348757500 500 30518509476996355427461849009492040571468 501 31446036796521418202426889370910308049952 502 32401790568159560979759383021990872636788 503 33382570575764572970883319589781240366408 504 34393100659439906502979783949267095397400 505 35429960797364537533463139755320764645252 506 36498162967220535459672558424408855295904 507 37594076451133845176025847256020589652756 508 38722994819148092848520243888642473707392 509 39881063868879335658046370508747555552150 510 41073898462192813133184836760703482059088 511 42297383412904347544101309896193348747952 512 43557472234441965424307564606143227527169 513 44849799609781083044505976600830318260000 514 46180649676161804722680801940910044221186 515 47545392353876222437425439641801679827408 516 48950688937653972761274046358637295704752 517 50391599815487707741794613335363646164288 518 51875183932802152305502831229809547706384 519 53396205768224794459494364705638056333064 520 54962111440349407473618803672741728194900 521 56567352030326078164072159027399493039802 522 58219816022675544312150171218134251886350 523 59913588603257981058013244273468193563108 524 61657023967670338562418894654944842989036 525 63443857555053917172334969282314902541152 526 65282896587114369325024985027548103140152 527 67167506835173364191540296205611107261888 528 69107013023807919359886636031670850874416 529 71094348791151363024656189521885388044057 530 73139383860171864476972539823089154793252 531 75234639876660899206875734159589773415300 532 77390515273505648241613060903957551853600 533 79599095977549669434941049641742855740316 534 81871385338163917612169618287897520854200 535 84198960595878352344824621423762373445944 536 86593461234120500516730223663806497990700 537 89045979556391516779718591082412693515600 538 91568771656375612998639346820504194738950 539 94152417969150516453135618249106883416836 540 96809879921141988536048245382591996499600 541 99531139592325272433576714890917978346102 542 102329900416659394070317899099229787125488 543 105195575552451573778353912410670090645416 544 108142585675754248183374651724823745190386 545 111159743036098539068480091661772832954900 546 114262290126290055971619196470966297415104 547 117438337612832469446888068840237455232844 548 120703991300293439391981749012283519248442 549 124046694785011776583076402652222820994414 550 127483387727352719136461631342675690875388 551 131000810542054256294611320269579510385000 552 134616858078774848301309003711719586559200 553 138317448668585083972628074350202883804800 554 142121480955123563060481552478355117631486 555 146014093687155997121727435793203376389552 556 150015152406036326274916690541345925011300 557 154108973475813847595209642393178321726694 558 158316531953171821999124339737155256562016 559 162621183841972347802920414583808330765464 560 167045068496888594752608961479280298102544 561 171570631236194388286611802491308997604704 562 176221132095804398494959004334206518343338 563 180978057625305511280866385870700063512508 564 185865953434511390102049750950310806348736 565 190865184872504399150975594591285850080508 566 196001647222657738419970923062664326266452 567 201254645415142801309482386671829039287544 568 206651370328703365682784095497115521860600 569 212170009548107875957929433677279337159050 570 217839242818363657760047336706663983221600 571 223635952580656019829002460872647722688052 572 229590379393888883929920771581809361504088 573 235678171349643723256437614690999491919616 574 241931066193351733598743317331168794839472 575 248323413984038260769083602111929234995608 576 254888672501825187839456122871332499614501 577 261599673332610737047506910220777159635394 578 268491678369224052616516800687417373216467 579 275536086781818329114568865693786082632664 580 282769886342652651341061470010471093002100 581 290162968652722637112156573270397006328352 582 297754307810443756255548527696049127961688 583 305512033844719296389693966313405653849016 584 313477201110940678959841569291830282518650 585 321616277916068551914858912513929624689956 586 329972307409990798219643182915045406325102 587 338510012403076228379403641103095796110244 588 347274724320665324815868852572223788639692 589 356229123087487110440730652988163928681600 590 365420937994300106360144022267319179792600 591 374810926947727129291887549562782238661352 592 384449105408154142447777212839432661226094 593 394294210659616326963633983103828989531058 594 404398893292073788147138837878777595173600 595 414719528349907069784673966573474158005536 596 425311523658188817068906810202934798746750 597 436129031691601696284420574226410753124000 598 447230087627840800395233736943634612722416 599 458566511746877272712295936056474242209000 600 470199366705314777208578735256150844014900 601 482077741883919234184942162970282317809002 602 494265869597436956089267304896263868824288 603 506710276664184847152911185794990110716508 604 519478207306870550175013354936991210720936 605 532513496992742721843073825114367764185078 606 545886867053219783409671070428176672710504 607 559539004872558358222801730129854881750944 608 573544266846508871049633133016425367252700 609 587840385944033533580104575816587238974400 610 602505170992299621381610695768245126078388 611 617473258076799553168590965764816143190752 612 632826440327988695485817750743321486271994 613 648495725438588507249526541856152151091758 614 664567074292816901360828644939512623669436 615 680968098556511907655599053175671107721616 616 697788706565674940496226739066201868626400 617 714952946768429226867123068577793616776794 618 732555291926945169860273087323090277334816 619 750515619889489576647732690745951742087300 620 768933170952057881443241800687045472809536 621 787723919044458852405559816266258965457600 622 806991617865616543078911307691662729530888 623 826648153304709511485440010343191291332400 624 846802495733653323811517841108621302537864 625 867361738016825256637297570705444335937501 626 888440303025489871113826644947148974283402 627 909940809070353525315482270619989073172800 628 931982826765885960017185411721334689943542 629 954464283825194866156940396999868396874236 630 977510712474890755146676910411270795222352 631 1001014546672926417827758866712636588618952 632 1025107540345058707595699172351898302510000 633 1049676998222973273349175827746168338392016 634 1074860545363091708482542283958192185408086 635 1100540120216874198539188593340297757862144 636 1126860144630950652489758995917158280394152 637 1153696260727802216105072931896299514250294 638 1181199988951967557793363919040357988088600 639 1209241108277010298130279494873424129653464 640 1237977819410765979298666904047847133694350 641 1267273760767164761444809875186740144137602 642 1297294881913629136450645722041163586131888 643 1327897624123747298866678428770710016355308 644 1359256017162246665089793041487433710137536 645 1391219799495087379941813036589383603125664 646 1423970601982661042047550097406869651703800 647 1457351156800092902555212262901312688636344 648 1491551908529317469984298422216613710608425 649 1526407361996901437007735427879804720990800 650 1562117159584259763631189197663554716611402 651 1598508164443982409405651435600725069384704 652 1635788647382765950841061306888797244247244 653 1673777475456573513388850114285268463009158 654 1712692944129098071555876567668771357409800 655 1752344540666584812080284660982701290398952 656 1792961005959190783525265795537020477749402 657 1834343113660530753835332117784844229119906 658 1876729400476306239561719332431294605337984 659 1919911539474050739808825063190745711351900 660 1964139443830119200333933037132817770787488 661 2009194091215945339605984734113728255627902 662 2055337258246479442046899063153496324967588 663 2102340013962915234977437936824939283817616 664 2150475228960537315958561846721916981279900 665 2199503612273125257412102979790397006795200 666 2249710945192368218955254129731852738454502 667 2300845773582517305069705264062095622847600 668 2353207321605784192503967880099673234077592 669 2406532863639146527487162362605524439112064 670 2461134191557663082945975370499951197279336 671 2516736817796119880087894351096900694334104 672 2573667153538762826719381030305471458064288 673 2631636876056771325340053285299419365845858 674 2690987630315164615168668418724481206494386 675 2751418307925376172846249281088711511392200 676 2813284755921992739267139178452720963435551 677 2876272508374485554024793719373396991398894 678 2940753967961919715177557253461243606341016 679 3006398971672089347563927910720558623482736 680 3073597147229573475243541507532478785840700 681 3142003821777336923950909532409758374996752 682 3212024677665864953591534143521381228821376 683 3283299913425431743042612875078047706288708 684 3356253916909785620967318611942102164388300 685 3430509073915785380638121471596865798003244 686 3506509251057622546696425457492150580502000 687 3583860413675355995706304293825953199626600 688 3663024533014964821713906543240243602317508 689 3743590431947124711232885470766883308243764 690 3826041221310966158367721131510944415921216 691 3909945560541301780897240748802650882945852 692 3995808539334131280460660591564882062408294 693 4083180225364599395999447444050947967806816 694 4172586131347909486654114100710886423382036 695 4263556954578650997275735185640483393076600 696 4356642043003803475117858846372535751405000 697 4451349264195850668273391261285475874179988 698 4548252770810051825794311917292754585149750 699 4646839436591338801088368611080238450639864 700 4747706398600367010840106613045758365302792 701 4850318630340839655523218608787102616460502 702 4955300151573329516120686656454540913864400 703 5062090151414178056402664070859318500760200 704 5171340579741348314389607428336171487908836 705 5282466908677526673492605526162745384244352 706 5396146964304296442609589539050307465124002 707 5511771526754498592814302056003123349135888 708 5630048672910259636997589565909904487087600 709 5750340050235472608940524605908225201235150 710 5873385195599662202320852098243884414233488 711 5998519033376093484798532328343058300684400 712 6126510164277195661582097268307836349286250 713 6256665656429138161344757895405961115650816 714 6389788160690253442421810257686323882571072 715 6525151913452830730456948943415788000619216 716 6663594920007196469501024105391930831095100 717 6804361291122435989489423292321557706244800 718 6948321690863521863107031882408512391120600 719 7094688887195821060121858432079795808618800 720 7244371787185667126891223227274786263726982 721 7396546140800678783729718181823129170745152 722 7552160601873190002323771793054995356950069 723 7710357048714490055266325132542186804510616 724 7872120744256945461359250788194120795816286 725 8036558281519399674460816037493325723503450 726 8204697888306601583102926139599168405500156 727 8375604525479009702742403090322557907543144 728 8550351004333024170084479196867727613835600 729 8727964176354542530410336128276676233478157 730 8909557915025752269181140920393850859163052 731 9094119451328790946472633215269346492980552 732 9282810823554058575032784236046052097340488 733 9474572417881545196174583869817236955947958 734 9670616299521393296232996726103664418696336 735 9869840094680854798701168628733624289960744 736 10073501811751308282535684943331863138746152 737 10280454561458398685324049477602420433488688 738 10492010366696400426372038534976375367142466 739 10706969755947425488666480127926304264233100 740 10926700765047054461349396680624099593426692 741 11149955907155440848117025040371165220351200 742 11378154657028282961841789469277815730847888 743 11609999643650428083134924123325163516478808 744 11846970779521304379226196937217062344284800 745 12087711644269529242400211927701586654358500 746 12333764889678643535093381519438135101126302 747 12583720325948898342996482937372125531977356 748 12839178056364826936749511221976035036270984 749 13098671947421611343666112800253521164967136 750 13363869762412363480559929733009869613428752 751 13633239213643736960489453202071734980948752 752 13908518185514674478064803159281709507092944 753 14188114129140018609629749126287314483352816 754 14473829135987951095221516943621818531336900 755 14764008088466520525630068649224406709864752 756 15060528650022212668391349723300460467022400 757 15361661551759347323804342363484130153873694 758 15669362864958392728101404196496226457645300 759 15981835960378848271890483412873985139193728 760 16301108498319728400025189331606480089365000 761 16625313810367797958274366223783388389939402 762 16956564014495091161007450017428534181964288 763 17292909526258617860504525253062335847275600 764 17636549939545779346740946024932266636540736 765 17985460318027726028467565662830791182670508 766 18341920126902454994248035657898494690317952 767 18703826241193480130228855521799681970598200 768 19073552301164617712785956061938641559155308 769 19448902404652771197262500026806787602722050 770 19832347844006611316006061995082506739358272 771 20221608641810111052510370789964285172136152 772 20619244993483800728594554660941223785667394 773 21022889557608265718400088151853188494409358 774 21435207595770214991561931269646211530516564 775 21853728212987627494079957065884422810929952 776 22281225433322008399641829364605225425324450 777 22715134478771285838251030518357717890705088 778 23158328402414531311919784295773951669339150 779 23608145063830789447556611109054358518976600 780 24067574479470786184755898387620610658973552 781 24533838842444150281034474700781422966599904 782 25010049386112611636306175648908719236750288 783 25493323740928355351390172014072908503090000 784 25986883177533715091410712913288896401680393 785 26487736731090869363148517060166004078051444 786 26999235950987869694275436270175760613717904 787 27518260995860191024026672034279021735777244 788 28048298207448847712345422504175497275905742 789 28586111175257654213519045679198791465487264 790 29135308620423746748533651572939887678544800 791 29692533317938549851555417804863662723821552 792 30261538785596113161763836504969662024051700 793 30838824095614128338760139809063759738227716 794 31428292745515468249388267857500790446065286 795 32026314205080745447482287907712855379356464 796 32636927736949300458676947007451054553179000 797 33256368284070401691336274826830086235679094 798 33888836141905326539560709657475308805590400 799 34530406397781142324579147877987588641343136 800 35185445864577956720608999933394293210513719 801 35849885384921215488110659759960228484538450 802 36528242531121564257296634421498399995879538 803 37216298738320245900389249543435160624757416 804 37918750263974798868350466759313323800955536 805 38631200595919165522256602646924350813325952 806 39358530985393523927082521222964451826512704 807 40096184814011452420308221572446739416011400 808 40849210328288158399538483194069817158114350 809 41612884801984134225475389695239054060426650 810 42392454906492863544458172795209912782018494 811 43183000289259607563410669233691831491507652 812 43989972697993291775118261528674767806632400 813 44808273878598898741210810977696331481681216 814 45643540724542202295770207707680220411335672 815 46490490806507120746118048484813173350516008 816 47354980857651231011730008987015199046153752 817 48231508806029557607011316817148943384076400 818 49126158882948300586190169706502257408439850 819 50033231854165895550564933162558835679672464 820 50959016733085365181973740266150678587920236 821 51897609845414613010109920878210580195054302 822 52855543969352324416324861391022163730746488 823 53826671892670970068386701578788885686553608 824 54817778193786305784433534578427802242877400 825 55822496933934915634866104967071621416808016 826 56847839398871838635385595939433801570114400 827 57887213330150160752044119462559484446606644 828 58947899694961348146359911351228129389304008 829 60023035964443252942170125177871306207012950 830 61120182039878101340332679818948971716450952 831 62232233362288142298728927712444370417875752 832 63367000216100426464025406427790148745868294 833 64517127213915061493980936093229522991610242 834 65690723220078530572715947858749584647153200 835 66880133644379986618137148776751117064318544 836 68093775631818781262779521043252533552418800 837 69323726496340774173357690667858524199174400 838 70578680190808421651697641497053962944586700 839 71850436758303575973098351144344890547044600 840 73148020010850608223740857662284245171665600 841 74462898441675122902301647415947065852461551 842 75804436881913301578335205640890174114688238 843 77163807626065626048994635691145002432447416 844 78550680759005134735018791766145550230468636 845 79955921744866852686082942049036140491845682 846 81389565362988612623095695308391088845345552 847 82842110583294631252457073165132580056540632 848 84323968561856773316883184638031300327931358 849 85825310624259861578816202438318186471338864 850 87356884943320183919698990014773631208441086 851 88908524170054770799620204869676760544834352 852 90491378812268374004536434813557606041853088 853 92094876008367184005479430060669425108916158 854 93730582011954440348348735222183411929240272 855 95387562517963111445850320498947565795490600 856 97077754911321449781801539184230724323885700 857 98789850645478372129344734106155334449497194 858 100536231339721029426104454287770257710598432 859 102305140812227206386919966325394702962234900 860 104109418917201159621098459690860063118889144 861 105936910224612110136069967835446506442749504 862 107800863787941929782460020282958142158891088 863 109688711707099550220490780363918239518863008 864 111614192415837004106662744522899789139591800 865 113564243436766896355312280025842132155497108 866 115553108692559381044630032988163575574981202 867 117567285900869296053634802817238507305219844 868 119621469012346743247549760731759815582025984 869 121701700554882489400424854406403563870558400 870 123823214127273867036947689359138162932444400 871 125971507072954708991807596655103090776793352 872 128162369393810372117264079973430908666563750 873 130380813318119315153033381590799977315850858 874 132643124346609453949016401754216588831061600 875 134933813743019984928052470177004991702134944 876 137269760706733940348107463836595819353048952 877 139634874970355295227391514401794746402025894 878 142046648737565042773556497014105453642923400 879 144488458041858959519674809254940899971970664 880 146978339327881792613267039247853690460408952 881 149499116526684362622133284447500565587885202 882 152069479922095901902636097051875756149640269 883 154671591293272313204693220585612030855875708 884 157324814741347817097398476929182268903736236 885 160010724176932977831240545706726305882983200 886 162749282168310208382965253256787670705244852 887 165521455830359905651269792877816677603660744 888 168347926153073310394819952689986930960810600 889 171208930581530726242158979023276816037159936 890 174125891555041560314109874735032864727389900 891 177078400645454259307912890260537130583576452 892 180088536785882874252165466433519918321248544 893 183135223719434663222100094776035153115115200 894 186241330524527400934651787176218640406217000 895 189384978837300854947895828424865242632848200 896 192589851702275828395099064393157765997241400 897 195833360255235920641996171073283110365576512 898 199139908581938409154162535702209226183453250 899 202486174739469524224827925562380667980334400 900 205897429941201756647309717935939760670616051 901 209349469488930190259291898289294049514367452 902 212868459158283995437183759951090757487777576 903 216429414702725744414688771258336836567602816 904 220059291789690421422886711962573268756213650 905 223732300425333866076259498609259010322108452 906 227476348807049496260239645265111616095649504 907 231264677807230001508757967999492599355321444 908 235126176496037502793889251721671684586762892 909 239033229206507759360896323038431326628072614 910 243015591554753517804337561229332397425531488 911 247044764536719597154370188794395026469719152 912 251151547818237485103602033288859927271816400 913 255306377199754070824294636861310058149285616 914 259541128966604425250991509833983657583464186 915 263825300378185967702388378204844170879404016 916 268191715847858737293433524044973687876882350 917 272608902943754407108996606516899966962678688 918 277110831633022030842082772192798804039929200 919 281664861441582548973507578003731058073381800 920 286306141449625692449836315686157195002212400 921 291001001216295730064133938478492850006755152 922 295785628738923481087260764443036085524333638 923 300625291886826132421123133390255854914238416 924 305557432676683993995221039998410591972780672 925 310546036774983326342978625732131624877400994 926 315629838892054102884906175227607320017263152 927 320771697525638197365148039764913194789235256 928 326011482809004726099576877422876934781330550 929 331310889066339590893300020996599450110884450 930 336711160823488017964152040419384442914779904 931 342172588122646406282488323517495662301971900 932 347737829579938356874528079934491065987653594 933 353365939806673628731952000190038172451634016 934 359100820028465834039953843887361109436247836 935 364900251843394508032210880602356902031032688 936 370809639241032327825665886069721438442915550 937 376785224124519811034605501741948107162739994 938 382873959080376097974997642371844849597217184 939 389030735500164051864388783798568936930846264 940 395303862489130139525332965223900855502704992 941 401646837183762733840100677271048599286112102 942 408109613842452948757174767330475720837842888 943 414644005388046777423013683508581988909760016 944 421301658025796345366032926324350499840462900 945 428032906246939097340907139459026373959036800 946 434890879171543957179892457507932970924751504 947 441824388499333463079093380304533983909046844 948 448888360184238208092786909263155371441204800 949 456029761302542157682244337836588751110982364 950 463305368701245984040049964635095336406117700 951 470660535208423495394391615204186136737146952 952 478153654690861910256761487765607925231170800 953 485728414140935110481080998759461807441819658 954 493445172188044638578238222760041970535758614 955 501245600484410882468816305657382592715988352 956 509192077613149949653489852573958983579030800 957 517224510087973356091478589057632062563655200 958 525407042337528247744700230312721455844128800 959 533677763405497676037929798202299963756508336 960 542102961327078102004592160913908332077728744 961 550618520345910837374560337167131030364792353 962 559292935817489013530980877233501564801533588 963 568060166991813510394738419124575367535020308 964 576990632448691059437843338029706350569907986 965 586016305554154837085347244795026769247793308 966 595209946305654502840077145298250574204571904 967 604501121949806361809095308819117509052391544 968 613964998881028196946333830837400020419956525 969 623529041550057093213843204647142457819581600 970 633270514450177625381499652443827366103747036 971 643114717820044848418396058075564818922774052 972 653141467930879970808407135061470801503959844 973 663273435704472014593344102526441173216210400 974 673593064025321418326207515538082158523074136 975 684020733256915426056507056299190136458942264 976 694641168898020692993697233732552287269839702 977 705372389131583227913871644912194596640889394 978 716301903896503210103716071887157555499712016 979 727344864918592361024994712169781387075844200 980 738591642697898427278747920952787175676888574 981 749954889525610900031808711687977968411735550 982 761527463493427926132004160882313075116797188 983 773219445546733958568567763479016471119119208 984 785126724917476815336242429288907445296919800 985 797156253674895775085803139290383917039051844 986 809407040159700893369588583162923635467746700 987 821783316803371308593398365005891623573836288 988 834386795578714372161451824702991788881660200 989 847118905071477534991278894138721617877359264 990 860084661508280677150733842841506568004662616 991 873182086070211876523194203722847876147320352 992 886519588367136176637474832611176859044011488 993 899992225199150869352811692223617096807898416 994 913711349327139855416019817374659926524804672 995 927568968848722474520982975888915879245178000 996 941680029804468035771199659173573279756454352 997 955932824838905613776698667582983322815186094 998 970445996501967157129167113856476314434517500 999 985104615015636384496185583009637246103846800 1000 1000030518542244996356501203673044676412660300