0 0 1 1 2 4100 3 797175 4 33554464 5 610351625 6 6530347116 7 48444505375 8 274877907200 9 1270932914529 10 5000000000500 11 17261356072631 12 53496602690400 13 151437553297225 14 396857386628444 15 973097534181375 16 2251799813687296 17 4952289016455425 18 10411482432838500 19 21026491731131959 20 40960000000004000 21 77236188869564361 22 141405028941546700 23 252018180968239775 24 438244169232685824 25 745058059692390625 26 1240576436601877076 27 2026277576509497975 28 3251055711248984800 29 5130314356479313289 30 7971615000000013500 31 12208773148722536191 32 18446744073709568000 33 27520176996724269825 34 40569151622782737604 35 59136358890991232375 36 85290864089789127456 37 121784612108040678025 38 172249020261404941100 39 241440374283740319519 40 335544320000000032000 41 462551551157506849121 42 632718859219433349300 43 859132062141145432375 44 1158389997089106994784 45 1551431779985961959625 46 2064532938491770449436 47 2730499853060291640575 48 3590096234354105702400 49 4693740168823877211649 50 6103515625000000062500 51 7895548281578346164151 52 10162802168642505085600 53 13018360962803243172425 54 16599265906765726868364 55 21070991298786010825375 56 26632648386551593654016 57 33523019376248030630625 58 42027535208278434663700 59 52486323838066215250679 60 65303470080000000108000 61 80957643716076377942281 62 100014269634334894571900 63 123139432347083078334975 64 151115727451828646969344 65 184860294550935669082625 66 225445289957165071352196 67 274121083305200714493175 68 332342490093836025620000 69 401798382335817243897609 70 484445052035000000171500 71 582543737292748795444511 72 698702758623552341203200 73 835924753696894443165025 74 997659542389069027108724 75 1187863200902938842984375 76 1411063973981429052954976 77 1672435708095597970673225 78 1977879546132400454766300 79 2334114685751129058813439 80 2748779069440000000256000 81 3230540944613336649731841 82 3789222307082295825974500 83 4435935321154436663307575 84 5183232894725597694297504 85 6045274678287315063783625 86 7038009853060263056673356 87 8179378175765148759215775 88 9489530856153964152697600 89 10991072958654165243859169 90 12709329141645000000364500 91 14672634677319017611665271 92 16912653832124583123480800 93 19464727832790736319807625 94 22368254796269908694746684 95 25667104163975255737733375 96 29410068351828833461518336 97 33651354508278743014765825 98 38451119463005201636408900 99 43876051149948399393095799 100 50000000000000000000500000 101 56904664021664470893905801 102 64680331522689811233917100 103 73426685672578215691110175 104 83253675365519401085867264 105 94282457116161780396086625 106 106646413007284167459300916 107 120492250009404048568568375 108 135981186308224833861295200 109 153290230607167749472784329 110 172613560719655000000665500 111 194164008129927697532914431 112 218174655582630654495078400 113 244900555160830300715060225 114 274620574730223866168270244 115 307639381064738392945096375 116 344289568426216935966632096 117 384933941849175670150468425 118 429967964881438434493151500 119 479822382053583459223385759 120 534966026895360000000864000 121 595908826886360471230952161 122 663205017322097687174359700 123 737456576696089737270902775 124 819316896844471455357766624 125 909494701772928237916015625 126 1008758229787304576696922876 127 1117939694280018531270910975 128 1237940039285380274900172800 129 1369734006709057345801561089 130 1514375532961265000001098500 131 1673003493580825286958079991 132 1846847815329096263340756000 133 2037235976160011540581282825 134 2245599914436204251897367404 135 2473483369762558756715097375 136 2722549678848704720592384256 137 2994590050892135283782941025 138 3291532348095014860664954100 139 3615450398091591440862171319 140 3968573866270720000001372000 141 4353298717230643266514158921 142 4772198295902198130816862300 143 5228035060223384358534245375 144 5723772998644140777609283584 145 6262590767186646843873594625 146 6847895582284959276816027236 147 7483337907179790293924203575 148 8172826971251253468416490400 149 8920547163335995060280277449 150 9730975341796875000001687500 151 10608899105894877672250849951 152 11559436074855866800010873600 153 12588054222930833485725235425 154 13700593320719138573886926164 155 14903287535061671503297760375 156 16202789241916624523503662816 157 17606194108806536097638943625 158 19121067505673249247782176700 159 20755472305299354945713140479 160 22517998136852480000002048000 161 24417792158584403472153614081 162 26464591418272453832428584900 163 28668756872627997821019097975 164 31041309139618167404126906144 165 33593966060454409004518847625 166 36339182150897145143475901996 167 39290190024512019161980006175 168 42461043873592096309259808000 169 45866665096634308329202221409 170 49522890164529685000002456500 171 53446520820997888791483712311 172 57655376716269674957665391200 173 62168350576598599717432078025 174 67005466015868098632801034524 175 72187938099354505538943109375 176 77738236773613274336110155776 177 83680153280477242333390836225 178 90038869677294921674809579300 179 96841031589796258580015181239 180 104114824328355840000002916000 181 111890052502931983078180205641 182 120198223276597392271678287500 183 129072633402346038929133820575 184 138548460192764584944368322304 185 148662856577198062376101798625 186 159455050406221711928572635156 187 170966448168557003497667478775 188 183240743291043092023966085600 189 196324029197898534500927880969 190 210264917311285295000003429500 191 225114660181121233401221955071 192 240927279938181803713137868800 193 257759702270790027716369370625 194 275671896131819462773226980484 195 294727019389331408519901168375 196 314991570640938611801610351136 197 336535547418936905720400578825 198 359432611020377287824270321900 199 383760258203567693349146381599 200 409600000000000000000004000000 201 437037547898397518493149621601 202 466163007665475345558660330100 203 497071081076104511625101173175 204 529861275833874933623906420064 205 564638123971565935864872471625 206 601511409029760742937103114716 207 640596402320787155480697381375 208 682014108594334933690821683200 209 725891521430495640265068944129 210 772361888695597305000004630500 211 821564988406068803939947666231 212 873647415355671899821719466400 213 928762878871787137514171073225 214 987072512077037965868699252044 215 1048745193043390371852421961375 216 1113957878236977838986575536896 217 1182895948663278524554983731425 218 1255753569133918203675749964500 219 1332734061088293839000088029559 220 1414050289415413760000005324000 221 1499925063733836605313486349961 222 1590591554600367698184038672700 223 1686293725131243765058782315775 224 1787286778532910321617933287424 225 1893837622053176164627080890625 226 2006225347877521823451869028676 227 2124741731509649219651686073975 228 2249691748189993911644407360800 229 2381394107920884996642632298889 230 2520181809682336915000006083500 231 2666402715438098043033723733791 232 2820420144547569139432262944000 233 2982613489215546578215101545825 234 3153378851628447089866083537204 235 3333129703442738755692755512375 236 3522297568308743655361173801056 237 3721332728130797334041593454025 238 3930704953782955697951080467100 239 4150904261018037714449648613119 240 4382441692326789120000006912000 241 4625850125523355047339867678721 242 4881685109853064980316710875300 243 5150525730438768726986780808375 244 5432975501902624253324924212384 245 5729663292021334415068977079625 246 6041244276294367127715620865036 247 6368400924326679679172699516575 248 6711844018949910162283022278400 249 7072313709028904923898724033249 250 7450580596923828125000007812500 251 7847446861601955707941697845751 252 8263747418417599092293006661600 253 8700351116603441685290199548425 254 9158161975541911808162920723964 255 9638120460911067013947151845375 256 10141204801825835211973634031616 257 10668432350122355823602324506625 258 11220860982960597776797604189700 259 11799590549948409007684047820279 260 12405764366018682880000008788000 261 13040570751320419264714247695881 262 13705244619414120750751392097900 263 14401069115092206495771226610975 264 15129377303175956589278061682944 265 15891553909671927609846811062625 266 16689037116702814540432241911796 267 17523320412660384693523317269175 268 18395954499061385231533387996000 269 19308549255621236795587413435209 270 20262775765094881335000009841500 271 21260368399469362227191046490111 272 22303126969128589071082518579200 273 23392918936647288115082302241025 274 24531681696908372244739330900324 275 25721424925275892019271860984375 276 26964232995594361738556549916576 277 28262267469824602385705137249225 278 29617769661166317083531917892300 279 31033063272558425100963460539039 280 32510557112489738240000010976000 281 34052747890094879535603121289441 282 35662223091553429639272519100500 283 37341663939854152181384640083575 284 39093848440030807087640019387104 285 40921654512021521652866832863625 286 42828063213349964665100572256956 287 44816162053873670661814616491775 288 46889148404892801250163032473600 289 49050333004961420220986356992769 290 51303143564793010945000012194500 291 53651128473702490398802958954871 292 56097960610078386395664160256800 293 58647441258431155587696349183625 294 61303504135616842087814077354284 295 64070219528889422788073132953375 296 66951798548490268413254623943936 297 69952597497539181964825201641825 298 73077122362048471533802496734900 299 76330033423939485678813120857399 300 79716150000000000000000013500000 301 83240455309780806648604628147401 302 86908101475490837891064874243100 303 90724414657012164228163275986175 304 94694900325219260825674706212864 305 98825248676851047154285292506625 306 103121340194249387915046472788516 307 107589251353344012835567475944375 308 112235260483331183197266754071200 309 117065853781561918574426782393929 310 122087731487225212955000014895500 311 127307814217482430039863261328031 312 132733249469780988096526470854400 313 138371418294148540437385366336225 314 144229942139343143711842390573844 315 150316689876810398205507217776375 316 156639785006475257837815451401696 317 163207613048474158302417761244425 318 170028829125012315715265598277500 319 177112365736611521289130586063359 320 184467440737095516160000016384000 321 192103565511743090925009096757761 322 200030553363123433243865329485700 323 208258528109213960693587347478775 324 216797932898487941795237570248224 325 225659539246747642755508440015625 326 234854456300568558149770729194476 327 244394140332311507841665599986975 328 254290404471752027374589565548800 329 264555428679470562532472432526689 330 275201769967242518565000017968500 331 286242372870764228684743280497591 332 297690580180149413015335871132000 333 309560143933730716512678530058825 334 321865236680802460974921152247004 335 334620463019043840750480365477375 336 347840871412466452965436944377856 337 361541966295836300012244917217025 338 375739720471628253832804846480100 339 390450587805680447525786760644919 340 405691516227827179520000019652000 341 421479961043901698667194628408521 342 437833898565614704979814110388300 343 454771840064930570410102530121375 344 472312846059681177253174062781184 345 490476540937276908854192525414625 346 509283127923495728885182395962836 347 528753404403454472288257662579575 348 548908777601991463999884518066400 349 569771280630816401899549069479049 350 591363588909912109375000021437500 351 613709036970803301960028548151551 352 636831635649439943361392087449600 353 660756089676577110718833711111425 354 685507815673669569195115039261764 355 711112960562437494220648826080375 356 737598420396399998360016995760416 357 764991859622815341458062732319625 358 793321730783610950287460895702700 359 822617294664032670378346280290079 360 852908640897891041280000023328000 361 884226709038432850597791321187681 362 916603310104018805376427980110900 363 950071148607942885572933145873975 364 984663845081885837489563862299744 365 1020415959102654349329243798727625 366 1057363012832018750907439180381596 367 1095541515079625619621646971282175 368 1134988985899127479864239805184000 369 1175743981727839878193474138539009 370 1217846121080406526985000025326500 371 1261336110807125960414164944777911 372 1306255772927768264118840695767200 373 1352648072051887949624732898654025 374 1400557143396818972652865227706124 375 1450028321414720267057418849609375 376 1501108169040225009860302983237376 377 1553844507570434174370539054912225 378 1608286447189184794631573574705300 379 1664484418147715782574980855886839 380 1722490202614049136640000027436000 381 1782356967203601984829799733983241 382 1844139296203745144022781743413500 383 1907893225505226778867973427096575 384 1973676277253585336017996458491904 385 2041547495233884241265818509978625 386 2111567481002311907052468466538756 387 2183798430778404434728671051254775 388 2258304173111865039038245546861600 389 2335150207338173700928384192194569 390 2414403742837402898595000029659500 391 2496133739110880505484983883664671 392 2580410946690569107878761185644800 393 2667307948896262113977074904246625 394 2756899204455931131661490256868084 395 2849261091004796214070946686088375 396 2944471949478930741856390713296736 397 3042612129419455959700336462954825 398 3143764035203626543916174910647900 399 3248012173219358079412297177523199 400 3355443200000000000000000032000000 401 3466145971336413428166601190483201 402 3580211592383672471495848470656100 403 3697733468779969925612179260549175 404 3818807358795574030816511696245664 405 3943531426529951964680322909191625 406 4072006296175448159232794579322316 407 4204335107366181342724737549257375 408 4340623571631103456247006653459200 409 4480980029970446318937805674133729 410 4625515511575068146605000034460500 411 4774343793708501802044620134899831 412 4927581462771800006140712944242400 413 5085347976571569702228655745849225 414 5247765727811888377697836653235644 415 5414960108831099442165138585541375 416 5587059577604791776795174405226496 417 5764195725036580340767558728007425 418 5946503343558620285051407433090500 419 6134120497064106417364648978487159 420 6327188592194333122560000037044000 421 6525852451003217007048749523175561 422 6730260385022515641876012841798700 423 6940564270751310864596418811391775 424 7156919626593664203339486879649024 425 7379485691268695145845413246390625 426 7608425503717680230516049888420276 427 7843905984533122324660546857649975 428 8086098018935095016396344169736800 429 8335176541320526820649062663244489 430 8591320621411453926215000039753500 431 8854713552028638530024887889371391 432 9125542938517322456977985560320000 433 9404000789852262789686663111821825 434 9690283611449577673154384914496804 435 9984592499713316356062650797992375 436 10287133238345057924511701315114656 437 10598116396445238117582223199230025 438 10917757428435303129088678157993100 439 11246276775830193438799550859266719 440 11583899970891069521920000042592000 441 11930857742188604800777585857348321 442 12287386122107589470728036010401300 443 12653726556324011896909476427184375 444 13030126015286212183523600035989984 445 13416837107732135307014995771599625 446 13814118196275148923361499352320636 447 14222233515091333652488595858392575 448 14641453289741601354694063498854400 449 15072053859162449690335863177614849 450 15514317799859619140625000045562500 451 15968534052339381710212932662767351 452 16434998049812658777717663848237600 453 16914011849207639055053247304924425 454 17405884264527046407386564453539564 455 17910931002586691420029889573465375 456 18429474801172430124190936599849216 457 18961845569653148258164085507382625 458 19508380532087889892496394651715700 459 20069424372865755235459059471549879 460 20645329384917704007680000048668000 461 21236455620539917981250070035089481 462 21843171044868899168532214387623900 463 22465851692049008769133840221886975 464 23104881824133686390229046939756544 465 23760654092762129296149226734842625 466 24433569703653757568738060102311396 467 25124038583963343121561821187045175 468 25832479552540238560182903906372000 469 26559320493135705969182753638532809 470 27304998530602915886635000051911500 471 28069960210134763050792928639575711 472 28854661679585228024718681991955200 473 29659568874920602575636167066317025 474 30485157708847491760468679102451924 475 31331914262665107101202011161984375 476 32200334981389973077615196021118176 477 33090926872201783475111006988825225 478 34004207706259764956771465575018300 479 34940706223939532636623435662224639 480 35900962343541056471040000055296000 481 36885527373518998013190774279287041 482 37894964228287324547808138746226500 483 38929847647650761896931039739859575 484 39990764419916308318754437496636704 485 41078313608738699968639512386143625 486 42193106783754393411475649666480556 487 43335768255059312726039204416767775 488 44506935311586297883237719704249600 489 45707258463438887369997179094486369 490 46937401688238771528245000058824500 491 48198042681544963843530743057084471 492 49489873111403455510246305209032800 493 50813598877086844080464044679559625 494 52169940372084159931782692776521884 495 53559632751401854727307921813573375 496 54983426203237664049422456089409536 497 56442086225089812030121119229517825 498 57936393904364789136578284107060900 499 59467146203547705363837049177378999 500 61035156250000000000000000062500000 501 62641253630450075926381736697629001 502 64286284690243221159458324044569100 503 65971112837417983097208636099862175 504 67696618851676971764064245087518464 505 69463701198320887321033508975526625 506 71273276347215394285897248433716116 507 73126279096861300358334825562320375 508 75023662903639341532470579514847200 509 76966400216301727371066134805163529 510 78955482815783460978255000066325500 511 80991922160407317408550841229381631 512 83076749736557242056487941334630400 513 85211017414895817051700700754612225 514 87395797812202338906950172898237444 515 89632184658908954700395277778256375 516 91921293172413216987525903248011296 517 94264260436246339502273304129020425 518 96662245785177366590947648649403500 519 99116431196334409297291335526300959 520 101628021686425050152960000070304000 521 104198245715138977096444824226603361 522 106828355594816874616539044370611700 523 109519627906470577266054503019054775 524 112273363922240477190155330472489824 525 115090890034377173334360122753015625 526 117973558190835355613357813957706076 527 120922746337568932607095715304062975 528 123939858867617436379365806014924800 529 127026327077074772860998842785452289 530 130183609628032430979865000074438500 531 133413193018590318428694257811355191 532 136716592060029456715220848725508000 533 140095350361241843013708175091834825 534 143551040820513871409342937181286604 535 147085266124760801474555485306057375 536 150699659256310867816721435697011456 537 154395884007338740368060971884493025 538 158175635502049171829452011210006100 539 162040640726712805909329662605478519 540 165992659067657267896320000078732000 541 170033482857317817749660406615498121 542 174164937928453015365148971405914300 543 178388884176632028057148773116997375 544 182707216131101401670307909854838784 545 187121863534140319179854509968634625 546 191634791929014584238754136700938436 547 196248003256640791966297920331955575 548 200963536461073385428904514559642400 549 205783468103928543823608534909440649 550 210709912987860107421875000083187500 551 215745024789204014950489211902693151 552 220890996699909011362255170884025600 553 226150062078872677967490376025987425 554 231524495112803142743696397374557364 555 237016611486728146401648700647000375 556 242628769064274469548293383457298016 557 248363368577842068137543783294695625 558 254222854328798618427092579867228700 559 260209714897821538950928212682599679 560 266326483865515935662080000087808000 561 272575740543438307487406495050401281 562 278960110715657253155660678809636900 563 285482267390983836401771759899649975 564 292144931566005695604920384705053344 565 298950872999060425676683076872407625 566 305902910995285214669902878818701196 567 313003915202881185221117460209558175 568 320256806420732371661946945086560000 569 327664557417520757530909272174416609 570 335230193762480305380285000092596500 571 342956794667934431296987895591883511 572 350847493843762910536503792202143200 573 358905480363945748199930836650230025 574 367133999545333110061585241566137724 575 375536353838791983574628830051109375 576 384115903732881827841335464274558976 577 392876068670213074030058826783988225 578 401820327976643954450320137713831300 579 410952221803472769358839433340552439 580 420275352082784345661440000097556000 581 429793383496111101097730051018200841 582 439510044456570801346993738922539500 583 449429128104644785875009301823372575 584 459554493317762141353280698944821504 585 469890065733857019225668479714358625 586 480439838789068026574408389583082356 587 491207874769750366950311318158030775 588 502198305878973170383372817699637600 589 513415335317676229483441777724868169 590 524863238380662151479895000102689500 591 536546363567601744338860117540214271 592 548469133709232278841381773225420800 593 560636047108930107811530792320122625 594 573051678699840978655847944647315684 595 585720681217753246121268529768408375 596 598647786389901078804909944963282336 597 611837806139886655563484824546330825 598 625295633808912266680836976680973900 599 639026245393515169567944258981424799 600 653034700800000000000000000108000000 601 667326145115765507549732923010584801 602 681905809897724368065369002190982100 603 696779014478016826876547310838925175 604 711951167287220944003603337091031264 605 727427767195264247107014624744511625 606 743214404870243649357113443046969916 607 759316764155362557942621272160133375 608 775740623464196184683927078333235200 609 792491857194498173287659509236483329 610 809576437160763778287905000113490500 611 827000434045766968781882835205773431 612 844770018871290985800060587837018400 613 862891464488274055669209729837625225 614 881371147086594153148968644536579244 615 900215547724718917565884206048921375 616 919431253879449052752009129790756096 617 939024961015985787436888206209283425 618 959003474178555236961704080642216500 619 979373709601824789902590152490504759 620 1000142696343348944527360000119164000 621 1021317577937284340087444820668041161 622 1042905614069616066886559713710924700 623 1064914182275139696992016843815467775 624 1087350779656445854486744724959770624 625 1110223024625156540423631668212890625 626 1133538658665664843263060795548051876 627 1157305548121632100674318236784225975 628 1181531686005499033287412736896112800 629 1206225193831269845419826644260150089 630 1231394323470830782099515000125023500 631 1257047459034067145988380161307448991 632 1283193118773045312207384048761696000 633 1309839957010528833703941694715097825 634 1336996766093100304813406169763616404 635 1364672478369163246179061015142672375 636 1392876168192100890339455649501068256 637 1421617053948871384199146352418006025 638 1450904500114321582400557628197519100 639 1480748019331504284442998064660280319 640 1511157274518286468382720000131072000 641 1542142081000538795228800887963857921 642 1573712408672199400857674385291927300 643 1605878384182507756539111751244560375 644 1638650293150707165133744642530327584 645 1672038582408517267822861016369519625 646 1706053862270680766001867412652816236 647 1740706908833891414846804850128268575 648 1776008666304413219186586036295430400 649 1811970249354703658820787300125956449 650 1848602945509356689453125000137312500 651 1885918217560684207104067182128928951 652 1923927706014257628362921671789813600 653 1962643231564734226281398978919300425 654 2002076797602295872238924452013315164 655 2042240592750030867867377863299685375 656 2083146993432592608252637576579106816 657 2124808566476471898276128974739258625 658 2167238071742222848266014021537241700 659 2210448464788985403239866656974439479 660 2254452899571650712084480000143748000 661 2299264731171018719180337789028123081 662 2344897518557300561385416805441149900 663 2391365027387321578093204893624162975 664 2438681232835783991421631306569190144 665 2486860322460951587622200325464422625 666 2535916699105122029671862367140550996 667 2585864983830255754874597304283821175 668 2636720018889133760306553926740748000 669 2688496870732419953239804158007190409 670 2741210833052007143427935000150381500 671 2794877429861029179485108877262701311 672 2849512418610925182692859293121331200 673 2905131793345945308580432347495393025 674 2961751787895490969700310205229763524 675 3019388879104685982316732406769984375 676 3078059790103578655398337144354559776 677 3137781493615378422513951462285401225 678 3198571215304134226131244983786144300 679 3260446437162265499570310581351870239 680 3323424900938360254627840000157216000 681 3387524611605658472822725772211724641 682 3452763840871642715481658233667352500 683 3519161130729161612645328051922635575 684 3586735297049515663194637028614046304 685 3655505433217938578835028501747623625 686 3725490913811911232799559761627344156 687 3796711398322749130502261881720043775 688 3869186834920908204058001755728025600 689 3942937464265457645749538708744339969 690 4017983823358172437333545000164254500 691 4094346749442702202702558582394054071 692 4172047383949277011027414018229808800 693 4251107176485414786263645698470935625 694 4331547888873099036985406600880249484 695 4413391599232899708082066051803593375 696 4496660706115514073087053799545915136 697 4581377932681208732977662089458393825 698 4667566330927647964361105803227386900 699 4755249285966597867219625258450660599 700 4844450520350000000000000000171500000 701 4935194098445912457975480929990350601 702 5027504430864820649656553689504895100 703 5121406278936824355757586994522738175 704 5216924759240212016016523801917784064 705 5314085348181937581192330701469146625 706 5412913886630519691008685581430083716 707 5513436584601887393851875323987696375 708 5615680025998701110846382220103623200 709 5719671173403682065704218586029093129 710 5825437372927487952655555000178955500 711 5933006359111677198001184788725075231 712 6042406259887308786565259044646406400 713 6153665601589729272753674986439888225 714 6266813314030103277224449716979261044 715 6381878735624248484537088954650536375 716 6498891618579340904754879469844460896 717 6617882134139060943014496243213796425 718 6738880877887755635739412538806529500 719 6861918875114197260646217444132098559 720 6987027586235523410165760000186624000 721 7114238912281948534564527824308488961 722 7243585200442841912097106310657737700 723 7375099249674771989140028699045630775 724 7508814316372122053643697818952491424 725 7644764120100887260586023330879015625 726 7782982849396268118613468135270457676 727 7923505167624680672907639023143138975 728 8066366218910808780714506962608300800 729 8211601634130329073115733900548337889 730 8359247536968944429705165000194508500 731 8509340550048367062056886624638652791 732 8661917801119897607433741565063884000 733 8817016929326251976287048376226610825 734 8974676091532293075940531786472486204 735 9134933968725329948636005021560837375 736 9297829772485652315047852280138285056 737 9463403251527974004651373292244769025 738 9631694698314464282160939937315532100 739 9802744955740051644842882921684672119 740 9976595423890690269061120000202612000 741 10153288066875284926137643798963427721 742 10332865419731975867712839018663440300 743 10515370595409490899480774463454873375 744 10700847291824277619661542769073456384 745 10889339798994134595066679046227254625 746 11080893006249066083325811693418954036 747 11275552409520090784984973090292331575 748 11473364118706741023972271731301218400 749 11674374865123994709568608136688162249 750 11878632009029388427734375000210937500 751 12086183547231066044643053117202474751 752 12297078120777523280775601821160601600 753 12511365022729814830152718929029863425 754 12729094206016996756443455718580812964 755 12950316291375583096007236908784520375 756 13175082575373801837621850502976275616 757 13403445038521441729943113384486071625 758 13635456353466087690854242948656754700 759 13871169893276548958016913905408069279 760 14110639739814290527354880000219488000 761 14353920692193684876109108652629254881 762 14601068275331907459725719194477162900 763 14852138748589306007400632576840425975 764 15107189114501080219834627813943166944 765 15366277127601115094877251753763887625 766 15629461303338817772486438084878860796 767 15896800927089814500032355619654834175 768 16168356063261371072659426756263936000 769 16444187564493406901421044021397854209 770 16724357080955979704449585000228266500 771 17008927069744124703753115283113029111 772 17297960804370939142573821442544519200 773 17591522384359809915836794659446806025 774 17889676744936689129297273014704329324 775 18192489666823329471796751022571609375 776 18500027786132398399801307280872120576 777 18812358604365397294357840323338064225 778 19129550498514318958005323061586957300 779 19451672731267984073259303189157178039 780 19778795461324004545290240000237276000 781 20110989753807328999582362898120858441 782 20448327590796333100932987730375665500 783 20790881881957424803376999356282648575 784 21138726475289142131742811386315311104 785 21491936167976728634810801609738938625 786 21850586717358179237700197367210265956 787 22214754852002756857403802930547806775 788 22584518282902987830570927933984413600 789 22959955714781151936957454822813901769 790 23341146857511290585669195000246519500 791 23728172437657764564672509250679603871 792 24121114210131400637287552469217196800 793 24520054969964274202768355537776998625 794 24925078564204183221865156048486323284 795 25336269903929876642713782519172128375 796 25753714976388108647761304610048307936 797 26177500857253598178974380737010706825 798 26607715723012981386545538218341299900 799 27044448863473852885972763721446086399 800 27487790694400000000000000000256000000 801 27937832770273942505732160585497926401 802 28394667797187898803540796688581308100 803 28858389645864307873419279692196301175 804 29329093364807044886493990405778776864 805 29806875193584476894716220020402431625 806 30291832576245513630614972234594057516 807 30784064174869817111651296233690009375 808 31283669883253342460448863545821011200 809 31790750840730391123252920784243992929 810 32305409446133366494661205000265720500 811 32827749371891430837247608966448287031 812 33357875578269271320435052919957794400 813 33895894327747191994141894948006401225 814 34441913199543757559601049727637282844 815 34996041104282223902608560304836101375 816 35558388298801999513575478227220125696 817 36129066401116391134411377019387559425 818 36708188405517896244738503802537342500 819 37295868697832314329502345136712082359 820 37892223070822958256988160000275684000 821 38497368739746256540855764618608946761 822 39111424358060046762349527861006050700 823 39734510033285869989611179780554543775 824 40366747343026585650304720153061652224 825 41008259351140635991841554642004390625 826 41659170624074299000657147581735923476 827 42319607247353278448526177032225801975 828 42989696842234989590100677572946488800 829 43669568582522908952005282847111015689 830 44359353211544366630216815000285893500 831 45059183059293169549384554592065966591 832 45769192059738454235506068433027072000 833 46489515768301177812256046247871373825 834 47220291379499666151567840803118896004 835 47961657744765648391086032035813552375 836 48713755390432217375141129393019661856 837 49476726535895165982243349984809782025 838 50250715111949159771051204130759045100 839 51035866779300216908643406820339653919 840 51832328947255976940011520000296352000 841 52640250792595250616298909646675207521 842 53459783278618353721743355788515453300 843 54291079174379738625841357456392936375 844 55134293074104448138248296892495225184 845 55989581416789927159667734380794839625 846 56857102505994738602773862593210351836 847 57737016529815741103363325631869144575 848 58629485581055297153757076206172006400 849 59534673677580091468281685464457058049 850 60452746782873150634765625000307062500 851 61383872826780666416703713448984330551 852 62328221726455236448387480369591389600 853 63285965407497147510187085413402676425 854 64257277825295338083619199539288050764 855 65242334986569688466163589118354505375 856 66241314971116298374318851117659804416 857 67254397953757423680435764843180134625 858 68281766226497755714757121014220767700 859 69323604220888738419148864333044489079 860 70380098530602630563553280000318028000 861 71451437934218032230556245964514796681 862 72537813418218606837963881262112675900 863 73639418200206742104257011478993438975 864 74756447752333905567563657380237983744 865 75889099824949462545690294393023802625 866 77037574470469736773113143879844630596 867 78202074067469106370983612398567597175 868 79382803344994940298480720885051124000 869 80579969407108192998582651154607408009 870 81793781757651487588865235000329251500 871 83024452325246530658604340320603866911 872 84272195488522714517599856834266707200 873 85537228101578775600090710286349469025 874 86819769519679390659233572106600835124 875 88120041625188605394214391708708984375 876 89438268853742003233494451126438241376 877 90774678220659535154305398965786977225 878 92129499347600944650645920292911270300 879 93502964489465735270042786468217475839 880 94895308561539641523568640000340736000 881 96306769166889577434406833407006602241 882 97737586624009050527969982992442478500 883 99188003994716042681564842255148411575 884 100658267112305372944204070643859615904 885 102148624609957571207749101084941303625 886 103659327949406305459482430535742847756 887 105190631449866419273808317866086319775 888 106742792317224650207425331136663801600 889 108316070673495113848360915492594553569 890 109910729586541652435066845000352484500 891 111527035100069161207705989073457863671 892 113165256263886019980177402331182584800 893 114825665164439771828691697678883311625 894 116508536955628205281186576906476537084 895 118214149889888010961929093713127013375 896 119942785349563198297653767814681460736 897 121694727878555472625902349976248269825 898 123470265214258787863231390780617712900 899 125269688319780304791008567863828702199 900 127093291416450000000000000000364500000 901 128941372016621185602231792975394312201 902 130814230956764214970064343998015221100 903 132712172430855664998423254822904614175 904 134635504024065300707063101866885009664 905 136584536746743143405978077112797366625 906 138559585068708979138996201541549891316 907 140560966953846659698582243459912072375 908 142589003895005564169310735620480399200 909 144644020949211604708737936484942182729 910 146726346773190176112884855000376785500 911 148836313659203464639628463911036408831 912 150974257571204547577372152237966182400 913 153140518181310731148817783525982164225 914 155335438906598590530880188085921644644 915 157559366946223192052161567787858616375 916 159812653318863993999330464593728750496 917 162095652900499938923621265964975572425 918 164408724462516266888880614795229655500 919 166752230710145595743532780938491456159 920 169126538321245831230914560000389344000 921 171532017985417486576040421885030414561 922 173969044443463008102400573326550863700 923 176437996527190720440269772454187206775 924 178939257199566021988615899859898253024 925 181473213595212478486448526382842015625 926 184040257061265479836744418691555449276 927 186640783198581142707335807467877214975 928 189275191903303158908756352121705676800 929 191943887408790307119418440721409183489 930 194647278327907363194054465000402178500 931 197385777695682162052506042125850390391 932 200159803012331582003102187944046260000 933 202969776286659240308444890411894386825 934 205816124079827706851834438747513845804 935 208699277549508060910234630339153817375 936 211619672494409634285018348381556198656 937 214577749399192802385167074089558045025 938 217573953479767703299545117384723058100 939 220608734728981783435753524969286225719 940 223682547962699086943313920000415292000 941 226795852866274224878964470876160197321 942 229949114041423978912095670987842966300 943 233142801053499513309240897970703749375 944 236377388479162187978495442447806633984 945 239653355954465984498198859051325274625 946 242971188223349576299611480174238009636 947 246331375186541093521080508951903707575 948 249734411950878652501759418771502794400 949 253180798879049739436752964345293643849 950 256671041639752557373046875000428687500 951 260205651258282465487185566967335496351 952 263785144167546659451823685363677177600 953 267410042259510261669440073133082739425 954 271080872937077010228109368808346028564 955 274798169166407755616721766523262640375 956 278562469529679994525871845543640693216 957 282374318278291690456250517487466447625 958 286234265386512651359219184495224280700 959 290142866605586755144772703376944698879 960 294100683518288334610759680000442368000 961 298108283593936054174478366981345748481 962 302166240243867631724058822440542688900 963 306275132877378779952833251803528201975 964 310435546958129762695644272150864640544 965 314648074061022983052204316524497167625 966 318913311929555041459659077087848860396 967 323231864533646723364885753559267110175 968 327604342127954397747236351508497312000 969 332031361310666329454882233731896851809 970 336513545082787430143094885000456336500 971 341051522907915994541177175195196214711 972 345645930772515990826808521598082895200 973 350297411246688496052756938496048382025 974 355006613545445889851713162109530280924 975 359774193590492442040890455246435109375 976 364600814072514952259483399341663922176 977 369487144513987122399566511291477140225 978 374433861332491365335016890663554083300 979 379441647904561776314043796731993763639 980 384511194630052016359383040000470596000 981 389643198997031880116647796495129956041 982 394838365647216343806203846639262791500 983 400097406441930912267741722962764924575 984 405421040528617107539937731785057960704 985 410809994407881964990718696458607718625 986 416265002001095426707161453524636089556 987 421786804718539545668459017655780582775 988 427376151528113438161163818731961189600 989 433033799024597945953568912812747295369 990 438760511499483993926106495000485149500 991 444557061011368653157526825039789833471 992 450424227456922943892868759785120972800 993 456362798642435437369345932284434874625 994 462373570355935740150752208225861890884 995 468457346439901969420339894164921248375 996 474614938864556352606849302899656373536 997 480847167801753109768975264602216082825 998 487154861699462802340553106352651625900 999 493538857356857357142643142643459507999 1000 500000000000000000000000000000500000000