0 1 1 7 2 6 3 49 4 84 5 36 6 343 7 882 8 756 9 216 10 2401 11 8232 12 10584 13 6048 14 1296 15 16807 16 72030 17 123480 18 105840 19 45360 20 7776 21 117649 22 605052 23 1296540 24 1481760 25 952560 26 326592 27 46656 28 823543 29 4941258 30 12706092 31 18151560 32 15558480 33 8001504 34 2286144 35 279936 36 5764801 37 39530064 38 118590192 39 203297472 40 217818720 41 149361408 42 64012032 43 15676416 44 1679616 45 40353607 46 311299254 47 1067311728 48 2134623456 49 2744515872 50 2352442176 51 1344252672 52 493807104 53 105815808 54 10077696 55 282475249 56 2421216420 57 9338977620 58 21346234560 59 32019351840 60 32934190464 61 23524421760 62 11522165760 63 3703553280 64 705438720 65 60466176 66 1977326743 67 18643366434 68 79900141860 69 205457507640 70 352212870240 71 422655444288 72 362276095104 73 221801690880 74 95057867520 75 27159390720 76 4655895552 77 362797056 78 13841287201 79 142367525496 80 671161191624 81 1917603404640 82 3698235137520 83 5071865331456 84 5071865331456 85 3726268406784 86 1996215217920 87 760462940160 88 195547613184 89 30474952704 90 2176782336 91 96889010407 92 1079620401678 93 5552333494344 94 17450190982224 95 37393266390480 96 57692468145312 97 65934249308928 98 56515070836224 99 36331116966144 100 17300531888640 101 5931610933248 102 1386610348032 103 198087192576 104 13060694016 105 678223072849 106 8138676874188 107 45344056870476 108 155465337841632 109 366454010626704 110 628206875360064 111 807694554034368 112 791210991707136 113 593408243780352 114 339090425017344 115 145324467864576 116 45295938035712 117 9706272436224 118 1279948013568 119 78364164096 120 4747561509943 121 61040076556410 122 366240459338460 123 1360321706114280 124 3497970101436720 125 6596172191280672 126 9423103130400960 127 10384644266156160 128 8901123656705280 129 5934082437803520 130 3051813825156096 131 1189018373437440 132 339719535267840 133 67197270712320 134 8228237230080 135 470184984576 136 33232930569601 137 455765904954528 138 2929923674707680 139 11719694698830720 140 32647720946742720 141 67161025947585024 142 105538755060490752 143 129231128645498880 144 124615731193873920 145 94945319004856320 146 56967191402913792 147 26634011564998656 148 9512146987499520 149 2508698106593280 150 460781284884480 151 52660718272512 152 2821109907456 153 232630513987207 154 3389758918099302 155 23244061152680928 156 99617404940061120 157 298852214820183360 158 666013507313551488 159 1141737441108945408 160 1537850430881436672 161 1647696890230110720 162 1412311620197237760 163 968442253849534464 164 528241229372473344 165 226389098302488576 166 74633768671150080 167 18277657633751040 168 3133312737214464 169 335712078987264 170 16926659444736 171 1628413597910449 172 25124095510618356 173 183046981577362308 174 836786201496513408 175 2689669933381650240 176 6455207840115960576 177 11988243131643926784 178 17615377662823729152 179 20760980816899395072 180 19772362682761328640 181 15252965498130167808 182 9508342128704520192 183 4754171064352260096 184 1880770970512982016 185 575746215463157760 186 131599134963007488 187 21149860976197632 188 2132759090036736 189 101559956668416 190 11398895185373143 191 185639150161791186 192 1432073444105246292 193 6955785299939767704 194 23848406742650632128 195 61324474481101625472 196 122648948962203250944 197 195237102429629664768 198 251019131695238140416 199 262972423680725670912 200 225404934583479146496 201 158076187889712648192 202 90329250222692941824 203 41690423179704434688 204 15314849331319996416 205 4375671237519998976 206 937643836611428352 207 141828479487442944 208 13507474236899328 209 609359740010496 210 79792266297612001 211 1367867422244777160 212 11138349009707471160 213 57282937764209851680 214 208673558998193031120 215 572361761823615171072 216 1226489489622032509440 217 2102553410780627159040 218 2928556536444444971520 219 3346921755936508538880 220 3155669084168708050944 221 2458962922728863416320 222 1580761878897126481920 223 833808463594088693760 224 357346484397466583040 225 122518794650559971328 226 32817534281399992320 227 6618662376080670720 228 945523196582952960 229 85310363601469440 230 3656158440062976 231 558545864083284007 232 10053825553499112126 233 86175647601420961080 234 467810658407713788720 235 1804412539572610327920 236 5258573686754464384224 237 12019596998295918592512 238 22076810813196585169920 239 33115216219794877754880 240 40999791510222229601280 241 42171214124800007589888 242 36146754964114292219904 243 25819110688653065871360 244 15321230518541379747840 245 7504276172346798243840 246 3001710468938719297536 247 964835507873159774208 248 243235842320964648960 249 46330636632564695040 250 6270311724708003840 251 537455290689257472 252 21936950640377856 253 3909821048582988049 254 73728054058993488924 255 663552486530941400316 256 3791728494462522287520 257 15437751727454555027760 258 47636491044716912657088 259 115688621108598216452928 260 226655257682151607744512 261 364267378417743655303680 262 485689837890324873738240 263 541197247934933430736896 264 506054569497600091078656 265 397614304605257214418944 266 262163277761708053463040 267 144457316317675866193920 268 66037630316651824545792 269 24764111368744434204672 270 7491663943485711187968 271 1783729510353740759040 272 321876001868344197120 273 41384057383072825344 274 3378290398618189824 275 131621703842267136 276 27368747340080916343 277 539555304704452350762 278 5087235730070550735756 279 30523414380423304414536 280 130814633058957018919440 281 426081947677745718766176 282 1095639294028488991113024 283 2280718530426650552929152 284 3909803195017115233592832 285 5585433135738736047989760 286 6702519762886483257587712 287 6789565474092801221971968 288 5819627549222401047404544 289 4220828771963499660754944 290 2584180880793979384135680 291 1329007310122617968984064 292 569574561481121986707456 293 201026315816866583543808 294 57436090233390452441088 295 12955509075200853934080 296 2220944412891574960128 297 271952377088764280832 298 21191094318605008896 299 789730223053602816 300 191581231380566414401 301 3941099616971651953392 302 38847981938720569254864 303 244187315043386435316288 304 1098842917695238958923296 305 3767461432097962144879872 306 10225966744265897250388224 307 22538865477157487817182208 308 41052933547679709952724736 309 62556851120273843737485312 310 80430237154637799091052544 311 87742076895968508099330048 312 81474785689113614663663616 313 64463566699078903909711872 314 43414238797338853653479424 315 24808136455622202087702528 316 11961065791103561720856576 317 4824631579604798005051392 318 1608210526534932668350464 319 435305104926748692185088 320 93279665341446148325376 321 15229333116970799726592 322 1780051922762820747264 323 132674677473005273088 324 4738381338321616896 325 1341068619663964900807 326 28737184707084962160150 327 295582471272873896504400 328 1942399096936028462743200 329 9157024314126991324360800 330 32965287530857168767698880 331 94186535802449053621996800 332 219127858805697798222604800 333 422603727696702896572166400 334 684215559127995165878745600 335 938352766804107656062279680 336 1096775961199606351241625600 337 1096775961199606351241625600 338 940093681028234015349964800 339 690681071775845399032627200 340 434142387973388536534794240 341 232576279271458144572211200 342 105538815803854956360499200 343 40205263163373316708761600 344 12696398893696836855398400 345 3264788286950615191388160 346 666283323867472488038400 347 103836362161164543590400 348 11609034278887961395200 349 829216734206282956800 350 28430288029929701376 351 9387480337647754305649 352 209206704667578524525892 353 2241500407152627048491700 354 15370288506189442618228800 355 75753564780505110046984800 356 285699158600762129320056960 357 857097475802286387960170880 358 2099014226454578909290214400 359 4272993246711107065340793600 360 7325131280076183540584217600 361 10673762722396724587708431360 362 13307548329221890395065057280 363 14258087495594882566141132800 364 13161311534395276214899507200 365 10475329588600321885328179200 366 7183083146468792149939322880 367 4232888282740538231214243840 368 2134229386255733561956761600 369 914669736966742955124326400 370 330106371236117758240358400 371 99031911370835327472107520 372 24252712988775998564597760 373 4724554478332986733363200 374 704281412919202991308800 375 75458722812771749068800 376 5174312421447205650432 377 170581728179578208256 378 65712362363534280139543 379 1520771814698936197515138 380 16945743078073860486597252 381 121041021986241860618551800 382 622496684500672426038266400 383 2454415498888365565522307520 384 7713877282220577491641537920 385 19835684439995770692792526080 386 42505038085705222913126841600 387 76913878440799927176134284800 388 118667126737234173357464325120 389 157195414638933580291705989120 390 179651902444495520333378273280 391 177677705714336228901143347200 392 152295176326573910486694297600 393 113133559556883476361544335360 394 72728716857996520518135644160 395 40336935400233364320982794240 396 19208064476301602057610854400 397 7798763020453282038428467200 398 2673861607012553841746903040 399 763960459146443954784829440 400 178588159280986898521128960 401 33277296760432341339340800 402 4753899537204620191334400 403 488972523826760933965824 404 32239946625940281360384 405 1023490369077469249536 406 459986536544739960976801 407 11039676877073759063443224 408 127744832434710640591271592 409 948961612372136187249446112 410 5083722923422158145979175600 411 20915888599222593514885751040 412 68723633968874235834624610560 413 185133054773293859799396910080 414 416549373239911184548643047680 415 793427377599830827711701043200 416 1292153157805438776559055984640 417 1812370662895940102186727874560 418 2200735804945070124083883847680 419 2321655354667326724308273070080 420 2132132468572034746813720166400 421 1705705974857627797450976133120 422 1187902375347276501796215521280 423 718730848949612673355693424640 424 376478063735511400329172746240 425 169839728000982586614664396800 426 65509609371807569122799124480 427 21390892856100430733975224320 428 5833879869845572018356879360 429 1304470033008947780502159360 430 232941077323026389375385600 431 31946204890015047685767168 432 3159514769342147573317632 433 200604112339183972909056 434 6140942214464815497216 435 3219905755813179726837607 436 80037657358784753209963374 437 960451888305417038519560488 438 7409200281213217154293752336 439 41279830138187924145350905872 440 176913557735091103480075310880 441 606560769377455211931686780160 442 1708273187226302433603526033920 443 4026643941319141450636882794240 444 8053287882638282901273765588480 445 13805636370237056402183598151680 446 20439513587104213374661431029760 447 26279374611991131481707554181120 448 29456002312341707814661214576640 449 28854859408008203573545679585280 450 24732736635435603063039153930240 451 18549552476576702297279365447680 452 12158530194730947724267147100160 453 6947731539846255842438369771520 454 3447746478419946508277687255040 455 1477605633608548503547580252160 456 542793906223548429874621317120 457 169182516225521588532349501440 458 44134569450136066573656391680 459 9457407739314871408640655360 460 1621269898168263670052683776 461 213793832725485319127826432 462 20361317402427173250269184 463 1246611269536357545934848 464 36845653286788892983296 465 22539340290692258087863249 466 579583036046372350830769260 467 7203389162290627788896703660 468 57627113298325022311173629280 469 333414012654594771943218855120 470 1486073884974765269232632611392 471 5307406732052733104402259326400 472 15597276926848848306814802918400 473 38436146712591804756079335763200 474 80532878826382829012737655884800 475 144959181887489092222927780592640 476 225910413331151832035731606118400 477 306592703806563200619921465446400 478 363868263858338743592873827123200 479 378720029730107671902787044556800 480 346258312896098442882548155023360 481 278243287148650534459190481715200 482 196407026222576847853546222387200 483 121585301947309477242671471001600 484 65820614588017160612574029414400 485 31029718305779518574499185295360 486 12665191145216130030407830732800 487 4441041050919941698974174412800 488 1324037083504081997209691750400 489 331009270876020499302422937600 490 68093335723067074142212718592 491 11224176218087979254210887680 492 1425292218169902127518842880 493 130894183301317542323159040 494 7737587190225667526492160 495 221073919720733357899776 496 157775382034845806615042743 497 4192317294068760004342564314 498 53901222352312628627261541180 499 446610128062018922911595626920 500 2679660768372113537469573761520 501 12403001270750925516287741410464 502 46068290434217723346211610953152 503 141025378880258336774117176387200 504 362636688549235723133444167852800 505 794347032060230631625639605772800 506 1497911546170720619636920399457280 507 2451127984642997377587687926384640 508 3501611406632853396553839894835200 509 4386634069847750408869645582540800 510 4834249791260786164876752274636800 511 4696128368653335131594559352504320 512 4025252887417144398509622302146560 513 3044308906449941141729966447001600 514 2029539270966627427819977631334400 515 1190256113799976987744047031910400 516 612131715668559593696938473553920 517 274834647851190021659849926901760 518 107078434227736372075266205286400 519 35914505890048224174312888729600 520 10261287397156635478375111065600 521 2462708975317592514810026655744 522 487129247865018299632752525312 523 77322102835717190417897226240 524 9468012592128635561375170560 525 839528210139484926624399360 526 47973040579399138664251392 527 1326443518324400147398656 528 1104427674243920646305299201 529 30292873350690394870088206656 530 402462460230600960416886174144 531 3449678230548008232144738635520 532 21437286146976908299756590092160 533 102898973505489159838831632442368 534 396896040664029616521207725134848 535 1263587394767114697496089900429312 536 3384609093126200082578812233292800 537 7736249355717028760180142247526400 538 15251463015556428127212280430837760 539 26145365169525305360935337881436160 540 39218047754287958041403006822154240 541 51716106928731373241410558446796800 542 60159552957912005607355139417702400 543 61878397328138062910422429115351040 544 56353540423840021579134712230051840 545 45461679669652454383167498941890560 546 32472628335466038845119642101350400 547 20509028422399603481128195011379200 548 11426458692479779082342851506339840 549 5596632828969687713800580329635840 550 2398556926701294734485962998415360 551 893872146596755801671787452825600 552 287316047120385793394503109836800 553 78806687210162960473920852983808 554 18186158586960683186289427611648 555 3464030207040130130721795735552 556 530208705159203591437009551360 557 62684773023748207854621818880 558 5372980544892703530396155904 559 297123348104665633017298944 560 7958661109946400884391936 561 7730993719707444524137094407 562 218676679500296287968449241798 563 2998994461718349092138732458944 564 26562522375219663387514487493504 565 170759072412126407491164562458240 566 848916531420285568670360967649536 567 3395666125681142274681443870598144 568 11226488007353980581599875653814272 569 31273788020486088763028225035625472 570 74461400048776401816733869132441600 571 153177737243197169451566816501022720 572 274526334280015706289821047755079680 573 431398525297167538455433075043696640 574 597321035026847360938291950060503040 575 731413512277772278699949326604697600 576 794106099044438474017087840313671680 577 765745166935708528516477560302469120 578 656353000230607310156980765973544960 579 500078476366176998214842488360796160 580 338398968969593457438615217687756800 581 203039381381756074463169130612654080 582 107735181957666488490661171345489920 583 50369695460727189424205222966722560 584 20648446586385059018618290160271360 585 7374445209423235363792246485811200 586 2275543093193455483684464629907456 587 600143233369702545147551111184384 588 133365162971045010032789135818752 589 24495642178355205924389841272832 590 3620045642121459003604410040320 591 413719501956738171840504004608 592 34317746706088880613498028032 593 1838450716397618604294537216 594 47751966659678405306351616 595 54116956037952111668959660849 596 1577122718820318682923967259028 597 22305021309030221372781822663396 598 203931623396847738265433807208192 599 1354688641136202832763238862168704 600 6966970154414757425639514148296192 601 28863162068289709334792272900084224 602 98959412805564717719287792800288768 603 286275444187526504830796829172263936 604 708872528464351345295306434140844032 605 1519012560995038597061370930301808640 606 2840750763419292960738148233291694080 607 4666947682760267006926957811836354560 608 6769638396970936757300642100685701120 609 8703820796105490116529396986595901440 610 9947223766977702990319310841823887360 611 10124852762816590543717869963999313920 612 9188942003228502342197730723629629440 613 7438667335946882848445782014366842880 614 5369263640984216191359361453979074560 615 3451669483489853265873875220415119360 616 1972382561994201866213642983094353920 617 998998959971089256913403588839997440 618 446757298869058549675559368922234880 619 175511795984273001658255466362306560 620 60175472908893600568544731324219392 621 17854261192748650718139645557735424 622 4534415541015530341114830617837568 623 971660473074756501667463703822336 624 172314172564981448571569917919232 625 24616310366425921224509988274176 626 2722541238683051195337510223872 627 218775635251316613911049928704 628 11364968065003460462911684608 629 286511799958070431838109696 630 378818692265664781682717625943 631 11364560767969943450481528778290 632 165597885476133461707016562197940 633 1561351491632115496094727586437720 634 10706410228334506258935274878430080 635 56896922927720518976056032211085568 636 243843955404516509897382995190366720 637 865894862048691280043768187002526720 638 2597684586146073840131304561007580160 639 6679760364375618446051926014019491840 640 14886323097751378251201435116957724672 641 28999330709905282307535263214852710400 642 49713138359837626812917594082604646400 643 75389154875358159342666241575818035200 644 101544575954564051359509631510285516800 645 121853491145476861631411557812342620160 646 130557311941582351747940954798938521600 647 125071710599499059657691334849403289600 648 107204323370999193992306858442345676800 649 82216849502570810430190222264054579200 650 56377268230334270009273295266780282880 651 34516694834898532658738752204151193600 652 18827288091762835995675683020446105600 653 9121294851909945389209337115495628800 654 3909126365104262309661144478069555200 655 1474299086267893213929345917443375104 656 486032665802602158438245906849464320 657 138866475943600616696641687671275520 658 34008116557616477558361229633781760 659 7036162046403409150005771648368640 660 1206199207954870140000989425434624 661 166755650869336885714422501212160 662 17866676878857523469402410844160 663 1392208587962923906706681364480 664 70195390989727255800336875520 665 1719070799748422591028658176 666 2651730845859653471779023381601 667 81824837529383592843467007203688 668 1227372562940753892652005108055320 669 11923047754281609242905192478251680 670 84312980548134236789115289667636880 671 462516921864050670386003874748179456 672 2048289225397938683138017159599080448 673 7524327766767938019690675280159887360 674 23379161275314664561181741049068221440 675 62344430067505772163151309464181923840 676 144282823870513358434721601902821023744 677 292313253555845245659955453205715320832 678 521987952778295081535634737867348787200 679 826002914286532876276169255526354124800 680 1163146960934097315572564870026906828800 681 1462241893745722339576938693748111441920 682 1645022130463937632024056030466625372160 683 1658845845845987528091485072739454156800 684 1500860527193988715892296018192839475200 685 1218743886743990836965172706502456115200 686 887941974627764752646054400451789455360 687 579880473226295348666811037029740052480 688 338891185651731047922162294368029900800 689 176812792513946633698519457931146035200 690 82091653667189508502884034039460659200 691 33774851794500826355472288290520956928 692 12248023178225574392643796852606500864 693 3888261326420817267505967254795714560 694 1071255671564919043088378733464125440 695 253301833670522729400207779341271040 696 50660366734104545880041555868254208 697 8404484803814579040006894061092864 698 1125600643368023978572351883182080 699 116945521388885608163361234616320 700 8844619264705634230842446315520 701 433205841536602492939221860352 702 10314424798490535546171949056 703 18562115921017574302453163671207 704 588684247780843070734943190715422 705 9082556965761578805624837799609368 706 90825569657615788056248377996093680 707 661729150362629312981238182542968240 708 3743496336337160113436718861243077472 709 17113126108969874804282143365682639872 710 64960029719763198236662829918713694208 711 208800095527810280046416239024436874240 712 576685978124428392509149612543682795520 713 1384046347498628142021959070104838709248 714 2911889718113996870228017783856933388288 715 5407795190783137044709175884305733435392 716 8913948116675500623146993215888571596800 717 13098046212257878466664969623346472550400 718 17214575021824640270473960076398221066240 719 20288606275721897461630024375755046256640 720 21482053703705538488784731691975931330560 721 20459098765433846179794982563786601267200 722 17536370370371868154109985054674229657600 723 13528057142858298290313417042177262878720 724 9386815160350655956544003661918917099520 725 5851521138919889427456002282754649620480 726 3271036661508012723422609971726201651200 727 1635518330754006361711304985863100825600 728 728973884564642835505610222270410653696 729 288385273014583978881340307711371247616 730 100705968354299167228404551899209007104 731 30828357659479336906654454663023165440 732 8200646865083173364331726856173649920 733 1874433569161868197561537567125405696 734 362793594031329328560297593637175296 735 58306113326463642090047827548831744 736 7572222509930343128577639941406720 737 763585463186253088596064531906560 738 56100156478990022835629230915584 739 2671436022809048706458534805504 740 61886548790943213277031694336 741 129934811447123020117172145698449 742 4232162429992006940959321317035196 743 67110004247016110063783523741558108 744 690274329397879989227487672770311968 745 5177057470484099919206157545777339760 746 30174849256535896671944461123959351744 747 142252860780812084310595316727236943936 748 557398964692161636482332669625091698688 749 1851360847013251149744890652683340284928 750 5289602420037860427842544721952400814080 751 13148440301236967349208611165995967737856 752 28687506111789746943727878907627565973504 753 55325904644165940534332337893281734377472 754 94844407961427326630284007817054401789952 755 145170012185858153005536746658756737433600 756 199090302426319752693307538274866382766080 757 245307694061001123854253931088674650193920 758 272106013580270154191273268098361796853760 759 272106013580270154191273268098361796853760 760 245509185185206154157539790765439215206400 761 199914622222239296956853829623286218096640 762 146876048979604381437688527886495996968960 763 97281538934543161731456037950796049940480 764 58006383464075425628694283498611309281280 765 31074848284326120872514794731398915686400 766 14915927176476538018807101471071479529472 767 6392540218489944865203043487602062655488 768 2435253416567598043886873709562690535424 769 820034313742150361717008494036416200704 770 242374674012458234990248815971354542080 771 62324916174632117568921124106919739392 772 13786156573190514485291308558212661248 773 2584904357473221465992120354664873984 774 402842237528294254440330444882837504 775 50778433301885830391638291371786240 776 4974213874470448691425791807848448 777 355300991033603477958985129132032 778 16461821978390894731690430693376 779 371319292745659279662190166016 780 909543680129861140820205019889143 781 30404745878626786707418282093437066 782 495163004309064812092240594093117932 783 5234580331267256584975114851841532424 784 40381048269775979369808028857063250128 785 242286289618655876218848173142379500768 786 1176819121004899970205833983834414718016 787 4755309917530003961239900587739063554432 788 16303919717245727867108230586533932186624 789 48135382022344529893367156969766847408128 790 123776696628885934011515546493686179049472 791 279703184589950032701346819349368768241664 792 559406369179900065402693638698737536483328 793 995866283594986929617982082079071218794496 794 1585256533069571030820461273513623572774912 795 2264652190099387186886373247876605103964160 796 2911695672984926383139622747269920847953920 797 3376588259427897822464436463220580479139840 798 3537378176543512004486552485278703359098880 799 3351200377778064004250418143948245287567360 800 2872457466666912003643215551955638817914880 801 2227620076190666451804942672945189287362560 802 1562227066419428420746323432974548331397120 803 989733917855786949789596212195055464611840 804 565562238774735399879769264111460265492480 805 290860579941292491366738478685893850824704 806 134243344588288842169263913239643315765248 807 55402015226912855498426376892551209680896 808 20351760695600640795340301715631056617472 809 6616828600540109815233792676017978998784 810 1890522457297174232923940764576565428224 811 470452593060126306810565904549007065088 812 100811269941455637173692693831930085376 813 18329321807537388577035035242169106432 814 2772502458282966339383450708899528704 815 339490096932608123189810290885656576 816 32332390184057916494267646751014912 817 2247038700050357130875743789645824 818 101370166919564983347777915322368 819 2227915756473955677973140996096 820 6366805760909027985741435139224001 821 218290483231166673796849204773394320 822 3648569505435214404890193851212447920 823 39613040344725184967379247527449434560 824 314074819876035395098506891110491945440 825 1938290316949247009750785385139036006144 826 9691451584746235048753926925695180030720 827 40348084148739427549914308017179933189120 828 142659297525900118837197017632171906632960 829 434771192459886076456219482307571524976640 830 1155249168536268717440811767274404337795072 831 2700582471902965832978521014407698451988480 832 5594063691799000654026936386987375364833280 833 10327502200244308899742036406745923750461440 834 17071993433056918793451121407069792322191360 835 25364104529113136493127380376217977164398592 836 33969782851490807803295598718149076559462400 837 41106291853904843056088791726163588441702400 838 45021176792371970966192486176274406388531200 839 44682671703707520056672241919309937167564800 840 40214404533336768051005017727378943450808320 841 32828085333336137184493892022350157919027200 842 24301309922079997656053920068492974043955200 843 16301499823507079173005114083212678240665600 844 9897339178557869497895962121950554646118400 845 5429397492237459838845784935470018548727808 846 2684866891765776843385278264792866315304960 847 1193274174118123041504568117685718362357760 848 474874416230681618557940373364724654407680 849 168428364377384613478678359025912192696320 850 52934628804320878521870341408143831990272 851 14636302895203929545217605919302442024960 852 3528394447950947301079244284117552988160 853 733172872301495543081401409686764257280 854 129383448053205095837894366415311339520 855 19011445428226054898629376289596768256 856 2263267312884054154598735272571043840 857 209723612004699998881736087033610240 858 14191823368739097668688908145131520 859 623816411812707589832479478906880 860 13367494538843734067838845976576 861 44567640326363195900190045974568007 862 1566234217183620884492393044249104246 863 26849729437433500877012452187127501360 864 299182699445687581200995895799420729440 865 2436201981200598875493823722938140225440 866 15452481137900941438846539042636203715648 867 79469902994919127399782200790700476251904 868 340585298549653403141923717674430612508160 869 1240703587573737397159864971528282945565440 870 3899354132374603248216718481946032114634240 871 10695371334513197480822999264766259514425344 872 25835572314538373135494517704500315190689792 873 55361940674010799576059680795357818265763840 874 105856897552504166222355873169145718442229760 875 181468967232864284952610068289964088758108160 876 279980692302133468212598391075944594083938304 877 389973107135114473581833473284351398902628352 878 491562740086278748212395134392039578448691200 879 561785988670032855099880153590902375369932800 880 582905762680184466193860610492815998504140800 881 549596861955602496697068575607512227161047040 882 471083024533373568597487350520724766138040320 883 367077681454576806699340792613551765821849600 884 259918358297029540147359318993446591948390400 885 167090373190947561523302419352929951966822400 886 97389817517009435859296267279993457717805056 887 51370453195785196936771657466370175499501568 888 24462120569421522350843646412557226428334080 889 10483765958323509578932991319667382755000320 890 4028245048025782005698390753369733275320320 891 1381112587894553830525162544012479980109824 892 420061893092352777947745289883980086116352 893 112516578506880208378860345504637523066880 894 26302576793816152608045275572512667729920 895 5304721370181408929353669023027764920320 896 909380806316812959317771832519045414912 897 129911543759544708473967404645577916416 898 15047669161337224919764564244661534720 899 1357684435609373676971238879217582080 900 89517655095123539140960805223137280 901 3836470932648151677469748795277312 902 80204967233062404407033075859456 903 311973482284542371301330321821976049 904 11231045362243525366847891585591137764 905 197345511365136231446041523575387134996 906 2255377272744414073669045983718710114240 907 18848510065078317615662741435363505954720 908 122784579852510183324888715636082267362176 909 649004207791839540431554639790720556057216 910 2860916507817088586392159228465217145068544 911 10728436904314082198970597106744564294007040 912 34739700452064647120476219202791922475832320 913 98263724135840001855061305745040009288782848 914 245021234208847796833399619520099763421380608 915 542547018605305835845384871794506619004485632 916 1073169926911593961012849196956166938690191360 917 1905424155945074992002405717044622931960135680 918 3048678649512119987203849147271396691136217088 919 4409695903758602124348424659446127356822028288 920 5780777823414638078977766780450385442556608512 921 6881878361207902474973531881488554098281676800 922 7451056270781488393956305194995126241748582400 923 7344612609770324274042643692209481581152174080 924 6595162343467229960364822907290146725932564480 925 5396041917382279058480309651419210957581189120 926 4021894596806667621227559988635436738569830400 927 2729142762118810171547272849431189215458099200 928 1684270961764751420154888387077533915825569792 929 943932077472552993713179205944551974803341312 930 479457563160661838076535469686121637995347968 931 220159085124793701157592817713015037855006720 932 91100311086121531513486683191592429457244160 933 33837258403416568847866482328305759512690688 934 11227108779013792428785192293262740483473408 935 3307987408102278126338494157836343178166272 936 859217508597994318529479002035413812510720 937 194948510354166778153747336596270360821760 938 38193993865306144291346416965799907426304 939 6365665644217690715224402827633317904384 940 884802946686628825282156377586098241536 941 99789806017288965257386057622492282880 942 8772730199322106835814158911867453440 943 563961227099278296588053072905764864 944 23580260366520346895667724302680064 945 481229803398374426442198455156736 946 2183814375991796599109312252753832343 947 80489158429411931795743223030069820642 948 1448804851729414772323378014541256771556 949 16971713977401715904359571027483293609656 950 145471834092014707751653465949856802368480 951 972583119358041188968197458064756907263552 952 5279736933657937882970214772351537496573568 953 23920440801470657347334442438000843351823104 954 92264557377101106911147135118003252928460544 955 307548524590337023037157117060010843094868480 956 896284271663267895708286455432031599876473856 957 2304730984276974588964165171110938399682361344 958 5267956535490227631918091819682144913559683072 959 10767471600012992742162253609460208284858253312 960 19776988653085088710093935201049362155862097920 961 32773295482255289862441378333167514429714333696 962 49159943223382934793662067499751271644571500544 963 66923620186454079298934915419829462238828429312 964 82857815468943145798681323853122191343311388672 965 93448664062717833607535327653897208281930137600 966 96118625893081200282036337015437128518556712960 967 90233812062892555366809622504287916568440995840 968 77343267482479333171551105003675357058663710720 969 60529513681940347699474777828963322915475947520 970 43235366915671676928196269877830944939625676800 971 28164753305066120970367855806129872703527583744 972 16713150312896379476921584764077067318576807936 973 9019795406959950828814823523470163314787483648 974 4417858974837526936562362542107835092957134848 975 1958656688351612927539963688619237233330749440 976 783462675340645171015985475447694893332299776 977 281613311873595960088695240022673740460457984 978 90518564530798701457080612864430845148004352 979 25862447008799628987737317961265955756572672 980 6519944624067133358253105368386375400816640 981 1437049019182143678961908938338221516914688 982 273723622701360700754649321588232669888512 983 44387614492112546068321511608902595117056 984 6007346322240795708494640668874035429376 985 660147947498988539395015458118025871360 986 56584109785627589091001324981545074688 987 3548829185161312207797992507553349632 988 144850170822910702359101735002177536 989 2887378820390246558653190730940416