0 1 1 3 2 4 3 11 4 28 5 24 6 42 7 156 8 225 9 160 10 163 11 792 12 1596 13 1736 14 1120 15 638 16 3820 17 9855 18 14400 19 13230 20 8064 21 2510 22 17832 23 55968 24 102520 25 122265 26 100584 27 59136 28 9908 29 81368 30 300482 31 661024 32 968968 33 1005004 34 765765 35 439296 36 39203 37 365104 38 1549320 39 3975440 40 6910540 41 8653008 42 8112104 43 5845840 44 3294720 45 155382 46 1617228 47 7748379 48 22704384 49 45633780 50 66950352 51 74571588 52 64793664 53 44764434 54 24893440 55 616666 56 7090440 57 37836600 58 124595160 59 284164095 60 477941808 61 616826640 62 627912000 63 514335510 64 343814120 65 189190144 66 2449868 67 30828424 68 181248606 69 662360160 70 1689501660 71 3204057780 72 4702036647 73 5490152448 74 5205216060 75 4067900760 76 2648015370 77 1444724736 78 9740686 79 133113168 80 854637864 81 3431129328 82 9675993096 83 20422831968 84 33585470688 85 44252165232 86 47687204169 87 42686083088 88 32103799464 89 20445915504 90 11076222976 91 38754732 92 571415416 93 3976969750 94 17395164800 95 53729313300 96 124897275360 97 227493946680 98 333915067200 99 403216928400 100 406935142900 101 347382157265 102 253047192320 103 158222099100 104 85201715200 105 154276028 106 2440680592 107 18299899296 108 86600784816 109 290705810850 110 737850662640 111 1474448844960 112 2385831127680 113 3191638429980 114 3586421638800 115 3427178915160 116 2811356697240 117 1993202965845 118 1226867256720 119 657270374400 120 614429672 121 10379826480 122 83397411780 123 424477157440 124 1538478113760 125 4232952052056 126 9206831702250 127 16282230681600 128 23904797225400 129 29605155980400 130 31318322735700 131 28577070194400 132 22658803139700 133 15695007381900 134 9530275006125 135 5082890895360 136 2448023843 137 43977024608 138 376886764112 139 2052736329760 140 7988152350280 141 23679586152544 142 55685794724784 143 106854655748256 144 170828351916300 145 231209315719200 146 268297438958640 147 269610198530400 148 236455906869000 149 182057461639200 150 123575056650000 151 74149842633120 152 39392404439040 153 9756737702 154 185700193804 155 1690711821843 156 9810555831296 157 40792895248072 158 129598863388896 159 327637608479192 160 677967203841664 161 1172434640086908 162 1721881685951856 163 2175044094323100 164 2387215730914560 165 2294968586437800 166 1944673487618400 167 1459298541828600 168 973024379775360 169 577753061144490 170 305870434467840 171 38897306018 172 781827726024 173 7535240453160 174 46402351103640 175 205294655311515 176 695820776622048 177 1881772412128224 178 4176773007454080 179 7768955961239220 180 12305659145515120 181 16811194731674112 182 20012179144872096 183 20930255348429700 184 19359113585868000 185 15916013973972000 186 11675446236115200 187 7662705840301050 188 4507555699924200 189 2378992268083200 190 155111585372 191 3282900128168 192 33388846240454 193 217457857753824 194 1019877248917380 195 3673080010052292 196 10580463876354603 197 25074406007844864 198 49917394504465224 199 84828219897100240 200 124633481240453548 201 159960163533933952 202 180845672551852896 203 181325166400563696 204 162102967364236500 205 129750873012633600 206 93275564758141500 207 60357799216499400 208 35209051989630750 209 18531097667174400 210 618679078298 211 13752046854160 212 147177877065960 213 1010699076178480 214 5008416443391920 215 19098885487623552 216 58376548400766960 217 147114549001782960 218 312106020933905055 219 566431499817245920 220 890702811356065136 221 1226171094248574240 222 1490305669168088240 223 1610287498253465920 224 1555448696187230880 225 1349124122987012736 226 1054337154299670150 227 744316563791782800 228 475548677842765800 229 275319034058468400 230 144542561803960320 231 2468152192772 232 57482903729832 233 645716840046978 234 4662720420149120 235 24341498737488660 236 97974199945946688 237 316691129149308368 238 845642930632448832 239 1904608958193379620 240 3676699767326791660 241 6161480698309695759 242 9057079825216410624 243 11777833176088271656 244 13644572558305980480 245 14163173033922564240 246 13233565510977032704 247 11171297404630361124 248 8544367575524243736 249 5933946535600560750 250 3747812223771907200 251 2154997680376528260 252 1128808577897594880 253 9848142504068 254 239804223690416 255 2820918834981632 256 21366588046935824 257 117199505700351998 258 496502693856709232 259 1692130323024325184 260 4772345889328928768 261 11372463731887519976 262 23268237917041841152 263 41399719944070063576 264 64723534738195743592 265 89675163854265988999 266 110892742889286479968 267 123110522061667260736 268 123289942788501592576 269 111810007220069588452 270 92106534146406727024 271 69087596351764851168 272 47272080817935909936 273 29545293534640253370 274 16883048022025888560 275 8825230699926650880 276 39301087452632 277 998609464777936 278 12275885465793180 279 97313862991773120 280 559515528127229520 281 2488488573410870184 282 8917906024983325062 283 26488973088395473920 284 66585355079850200880 285 143933221574494146080 286 270986253992215381048 287 448998172262917509024 288 660355121492410677060 289 868251106800245942340 290 1026660085928433582615 291 1097122574833882054656 292 1063846735958766357048 293 939103866500035127760 294 756638860258082581340 295 557559824231028351040 296 376360172058853426752 297 232985909946372496056 298 132378452608528649250 299 69067022868991180800 300 156861290196878 301 4151642208922272 302 53231965263104496 303 440746308611098336 304 2650529504305738440 305 12347655892418490336 306 46415966180498187504 307 144828410854062383712 308 382981391477741478312 309 872151694242459498560 310 1732318706877347008992 311 3032434188557573362368 312 4718603982852230748784 313 6573698999788601173824 314 8248746652840302454080 315 9369661475288710105824 316 9674321985055688916681 317 9110824733541451507488 318 7847602608671137395248 319 6196161069761213290080 320 4492388107095247945608 321 2994958039305092594272 322 1837819610651978723376 323 1038767992991927823456 324 541025012473764249600 325 626155256640188 326 17234013996476600 327 230078262422501150 328 1985998296783424000 329 12467287079321397400 330 60707618324897309920 331 238847227918427851800 332 781045505572372656000 333 2167421072054707322700 334 5186442689137900282400 335 10838810479682428692680 336 19988659463444960960000 337 32810258166427182422800 338 48282140781568849019200 339 64083131637069511229200 340 77106360931433146588800 341 84464209123098587277600 342 84532570398927543087300 343 77518572321607561523225 344 65289991403711693696000 345 50603101435636581496280 346 36145872001111848421600 347 23823561009293848965400 348 14501316967248091120000 349 8156992374209631726900 350 4241636097794311716864 351 2499759080159300 352 71440677012467152 353 991455393513023088 354 8906822372107727600 355 58261278062946908950 356 295964895250808303520 357 1216283501652653514080 358 4159467682345350094720 359 12085883419627046729700 360 30318031707372057849200 361 66500862085154472976000 362 128871964219737882736320 363 222550988416545335008280 364 344965061172344386782400 365 482881765697877562161600 366 613566009516906073671680 367 710752792418227196283100 368 753336541333596177594000 369 732797906859582588915800 370 655824392690376316225000 371 541112211631480781877585 372 412292281527391163618720 373 290482359885332106899680 374 189445662010613771817600 375 114456834718174091206700 376 64095833889118419401104 377 33280529382693830393856 378 9980668967565048 379 295761744370505808 380 4260530982110445612 381 39772000754967559104 382 270630898272980372088 383 1431742701281187901320 384 6134439466591232746950 385 21896834194534801582080 386 66483126219143845771560 387 174463804746840878789520 388 400756028616643868548380 389 814204053134767932698880 390 1475704923068432806888320 391 2403357177112822527438240 392 3538727728313086034785080 393 4735226298952754973849600 394 5783749047750150319981320 395 6472402580127596366545200 396 6656754022873502871878100 397 6308559723758121639482400 398 5520854228597435580996780 399 4469551103729521852480620 400 3352241916007057675401345 401 2332011460746195836375040 402 1506093582464161488022680 403 903656491166366094057264 404 503962300203386414089140 405 261313786264114520129536 406 39853142319344188 407 1222969653352283424 408 18261435257137620240 409 176881472518284182880 410 1250143225458917716080 411 6876601428507740145216 412 30666339919623139699968 413 114050820379544837474400 414 361167104162194328448450 415 989526648321047684047200 416 2375574927609334726395120 417 5049235891636582431545760 418 9583660592582160518834400 419 16361694289924971289948800 420 25280307390204867614644800 421 35535622094918898918577920 422 45646359104878407699114060 423 53783723626278292676383200 424 58315887899189689734966000 425 58342302269744885876484000 426 53978516066263857699430800 427 46271827663178483080915200 428 36808576425013167694810800 429 27206714953404984446794800 430 18704694833935952092175925 431 11971017222274213384593312 432 7136569405035227676846096 433 3964760887656794897782880 434 2053179749218042658160640 435 159148821325626392 436 5051291182686510448 437 78084554452689605004 438 783722070786431126784 439 5745153059972013617160 440 32809145640425371635264 441 152048336378184717132816 442 588215157793977210127488 443 1939462349253138645846768 444 5537957326756669800671400 445 13869119274883077024950130 446 30780019569040848441054720 447 61057722776648924534568360 448 109045443044613236053791360 449 176417594846275386902205600 450 259911795727684205938990080 451 350276716718079252069303720 452 433474952164512417521152560 453 494199929601101761957425660 454 520511576036015301231648000 455 507649348547279536707509400 456 459366318076561559976312000 457 386308777122121252266831600 458 302335749458995981679496000 459 220454935966301146472735100 460 149909713520908094901080388 461 95135065436549108733319557 462 56376341177165682359909376 463 31208332159049224121152056 464 16142240786955645726228480 465 635593043085854200 466 20841760016048547360 467 333138506727073433280 468 3460415998938378545760 469 26275984421328460800900 470 155572218989680451529312 471 748150612995373198860480 472 3006105310557026210522880 473 10303820704247907597389640 474 30612607699672919953649760 475 79838780197708438360307568 476 184682010564869164416154800 477 382173647434684749636242250 478 712633023384447514802191200 479 1204804608014067245559158400 480 1856539519919659288141317120 481 2619357875791479791089921800 482 3396838925298528249644412000 483 4062449925526874503806307200 484 4493306470865330897230082400 485 4607415763200506662139335140 486 4388861027125978960360557600 487 3890472916361054564049163200 488 3213989312424532990571059200 489 2477485206269870184694542600 490 1783797775220536774051114944 491 1200634738457328644278835880 492 755955445772455648992402200 493 445473770552743569227882445 494 245778633803068623736580640 495 126985627524051079712997376 496 2538557185841324496 497 85909412236537606240 498 1418330628739046698120 499 15229356511331666276480 500 119638855838659433856000 501 733446062329202049726384 502 3655211822745278180767188 503 15232786671986714310807552 504 54198522327971135206617360 505 167287102238289684459182880 506 453632198491095477263362392 507 1091926008138242408293136832 508 2353183514074399069498231368 509 4573350926207078601775906200 510 8065075853823798605532879450 511 12974061330141010294934323200 512 19125592542667541396766503280 513 25937513408335143530403253920 514 32469889774944471342667990200 515 37629555223032127085490883200 516 40471476312827916988027888800 517 40481797690387544801474416560 518 37726366655842770298395037140 519 32807372040614990977280640000 520 26656601722380685770628258800 521 20259188652036002754122043552 522 14415231466185620783150969496 523 9610161633141981443829046624 524 6006352066763962343592449420 525 3520965112866828678092052620 526 1936530819290895248407175805 527 999499777931240756450689024 528 10139684107326071075 529 353791877689515722944 530 6026712860563635088800 531 66820940762028520441920 532 542460255364615246170960 533 3439284791690919032713152 534 17740171560244875911432928 535 76579170944139860778139968 536 282451341739336479029009736 537 904438961635726534775282112 538 2546320488703389084007593888 539 6368286069773146342042502976 540 14270195108800358735491682352 541 28858692840243785004544115904 542 52996029804031057196680659168 543 88845094896927614834838131520 544 136594828777601003858739403020 545 193358136831136093582120111680 546 252871771882490888432521006560 547 306426237006710985109770390720 548 344936413337267852145306177840 549 361480183517928984474214751040 550 353323838145817557758630892960 551 322625727587140005394130627520 552 275585780359266259499160130440 553 220471708461893275831330307904 554 165354611701087721397498324192 555 116360837201802714581350804416 556 76881300387487419139027439952 557 47719432371624198658400176704 558 27836336004604902837829222176 559 15265087515718223295181344576 560 7871060751208520957049176064 561 40503202364427236102 562 1455726247187367176076 563 25561480623375010766595 564 292350394083996487782400 565 2449968859171445138326800 566 16046522060270802080460480 567 85567824428946507615567600 568 382140119953969049792021760 569 1459259527634619641143887960 570 4841274687112548760451993760 571 14131751760299822434193567016 572 36670344003187579354203975168 573 85316994131749593476521418160 574 179265801013121402342458597440 575 342280219127951138674146463440 576 597029558288107577548973181696 577 955727684296287756046685234028 578 1409693714445627710279016922800 579 1922493623128429987282447901100 580 2431368664846168618551870489600 581 2858927148241428065766592708080 582 3132486713388865939010357893440 583 3204378205488310014418668195600 584 3065391532847369072258674963200 585 2746219131051613568259606898200 586 2306874187918659756108105602208 587 1818896992115959995014478896424 588 1347335103275037381052209446400 589 938323517924534441075011555920 590 614763831866959359297804611520 591 379104382679225706230019115824 592 220125127332576290842885900032 593 120380929129123228215971611290 594 62014418039824710570690478080 595 161800473327296701298 596 5984917798207177648712 597 108228451253775207391496 598 1275644463885447086912536 599 11024380394797136074611475 600 74514649281068941838196160 601 410335213371720420960496320 602 1893732020659195769493492480 603 7478152941485648301378487560 604 25673375352817058247350317920 605 77601954493805898269905169664 606 208657146653842262217506498496 607 503361893424493237880232448728 608 1097366058350877207165146760768 609 2175343442069373929912353586880 610 3942022156136502771149990198784 611 6560328899089892980270128835836 612 10066643295890341309822152116208 613 14292432705500127121134339733728 614 18832236467648639067221358655200 615 23089292643178305130326979659420 616 26400965000981020711884710767680 617 28208831966624071807354141016640 618 28212902142339698519587352067840 619 26451461255646462938553364295400 620 23278032103850085616503049272672 621 19249400231642600955000013753728 622 14971832268940607398905250563264 623 10961539187350447954103368414584 624 7559686156787477094238800968640 625 4913796661680985839133714076736 626 3011681910032749479195307782144 627 1741128612218761426464769087122 628 949706516239389755878054761192 629 488819530431559483321913180160 630 646388949267037074428 631 24586873086137897400040 632 457498978386335926666710 633 5552118015866836330565600 634 49436025136124987561896660 635 344487393768514364327658468 636 1957021522263233372203852595 637 9323583536226633948756951040 638 38031808194473856038618181840 639 134959044509376625395847909920 640 421922630314134289407360084792 641 1174101593039765293724672866560 642 2933140103619130204421747885760 643 6625971113979849331839616286880 644 13618717858344868219404576600120 645 25603793995750665587645377142784 646 44234255088746762618044867992360 647 70508931553448141607854092960560 648 104059342310629387235202011373780 649 142624728899411572882187391592320 650 182028716673590000336212425102768 651 216830986987731127717936339995600 652 241553684293991594463803424459900 653 252102825414460066631172456960000 654 246874086728690335505030660984400 655 227134457334955644246578232065184 656 196562625595465667360288863887000 657 160163459572103717852508165669120 658 122983033656585520918137452263680 659 89056770592563348353469561134880 660 60855478114546158130983952582680 661 39261601720614919776351972495360 662 23925038915629310893743644915580 663 13775022439343808771097476921960 664 7495232799841508751947579884950 665 3854691154260297639909943934976 666 2582439511573240996450 667 100933048141619737897872 668 1930953054700953933136488 669 24107555406966103188350640 670 220960765977586175239030080 671 1585945052439608617158241728 672 9285821069046598344386508432 673 45622990152328750331763505968 674 192038687455355935754398227675 675 703634013054884532780643872960 676 2272687576799657533524543671136 677 6537778746216857834196750550848 678 16893795852618614540118142925472 679 39496959424782835175413687259520 680 84065690489601324035924851296960 681 163758934966148977775270765688576 682 293312515434160040251084621182996 683 485005216627683799929884752301664 684 742988122657551968728747968055920 685 1057727476964659689195885677590560 686 1403105819503881261773432092607712 687 1738410567024391789691970072600192 688 2015815839064353950306021711319168 689 2191615449584007550281686388129600 690 2237551046322991808457422923157700 691 2148181936408944504540662679163584 692 1941682221420684304205479860099936 693 1654046425816018767010321923593024 694 1329151144606405172449397440443360 695 1008323404953813998516792984883840 696 722632204511426291053933558825536 697 489525125177648698865612782364160 698 313602046350031790214318428207850 699 190061847852516308312136652187280 700 109006059937158156425046665380200 701 59174718259565367784294108946352 702 30409230216942348048178446598144 703 10317798247907103532308 704 414061950612771915577288 705 8138092076606850987159562 706 104440822161726119671112064 707 984573893246092528595296788 708 7272583790023750929160647168 709 43847044991575785063972759360 710 221959980554384632290763428672 711 963164740446726219428430883884 712 3640216529902660202305903436828 713 12134818670658038371152158718267 714 36047754642715075558694030708736 715 96242694526740889136934684618768 716 232612076543793304471465121030016 717 512093909359243597253591389524192 718 1032363376424227362263962041068544 719 1914661367127561929839751498497848 720 3280073463261914312313517332192336 721 5208879011521119056194245657724932 722 7691672115177017898896380675593984 723 10589935583589178866510582322520088 724 13626872856460051273322034471374976 725 16422363316623529201531048057085472 726 18569742591208602685050388626718464 727 19733461769677628460164812635135168 728 19735079108267242275960175489143504 729 18597263315985492367329563605081380 730 16531204840268912052562158954843136 731 13874512674850149184369546970153552 732 11003957552892683214382041214665344 733 8252977153288679141605653806739360 734 5856953557828551878421233678014464 735 3935141052232595594417495370985620 736 2504180727264157393584349932077160 737 1509873680575341553281530578361490 738 862784960910228079798923858366336 739 467341853858676958664626174830324 740 239986357387761233245083956936704 741 41225242187303792386868 742 1697518995442716076438384 743 34251237322566607799361600 744 451505000874509672585829200 745 4374372529571547305790590950 746 33225330109738337097117571440 747 206097366581812741882784872320 748 1073980151457761221298903750400 749 4800076012537798125405817555200 750 18695409189730135780047405647200 751 64258808009565915829183661856920 752 196923446053348557219250611233160 753 542665132616616664365127896496875 754 1354452694782600432999116983780800 755 3080842847387509266734885205436800 756 6420394072536839085897757944990720 757 12315522054264663580212406664077560 758 21832462964985224529776936630234400 759 35896701180565611775423803590481600 760 54911512549466628986419304546685600 761 78364625593163106768381333092179980 762 104585356209127803706851721934180640 763 130808341114901068706284457999164800 764 153610936685138690444921619794803200 765 169645400207300628992087827182025200 766 176449877814703582795563988584787008 767 173065941733207055140622543731281504 768 160250389367586738902900721599071200 769 140220719883862366501004156252126100 770 116045295485687465366681379261393600 771 90902316667064557406758968049889920 772 67443697794689026773494345145436160 773 47421359526054154477693936269626100 774 31614241413883999808325786271734000 775 19991358795521925882205496528496000 776 11994815306386229425511474310800400 777 6830380940781581247543048682014350 778 3692097805958841547753846928988400 779 1894629137271799209829610186342400 780 164724234886428162846072 781 6954976950520079475301008 782 143967210306549771261324204 783 1947952813327768746105390784 784 19381370969951076785895596400 785 151257338592660681753730317960 786 964548239123814524051109226990 787 5169845396723795756780739333120 788 23778435330024270774500384025120 789 95355541599420524147208321238400 790 337628164465979221713655858361280 791 1066386584030424320639284230623520 792 3030215996401286620008147006491460 793 7802620847137228002484828577403060 794 18318504556788780087487483524974475 795 39421605704849755989505183970426880 796 78124480206973494808636159617499920 797 143156608697284747427445353393182560 798 243419535167224554312108225634903560 799 385284577230705438980223983288035200 800 569232694171430875720094002372249920 801 786931859206579147959225475343848080 802 1020128775233198313541763219556175740 803 1242409094259444136798618269874544640 804 1423935883155980098551281986681730400 805 1538056031398678721517103677086557632 806 1567744566089541120436435203206839248 807 1509733172646652245811827748284068224 808 1374958376567193874746438904414133904 809 1185317596862494422160335877162273200 810 968012254619686437568742895399219380 811 749429679532590917319033769388113920 812 550362630218341970512941370857704760 813 383586120006152543365002519847586960 814 253843763721617892249553440943219500 815 159558938315758877274392668321867200 816 95292143840724145594789487043066000 817 54084730298062473130405247521357800 818 29177288713959171241878527813457750 819 14962712161018311708397947112652800 820 658216514173982675583898 821 28478804741626030552588320 822 604384205053115212233651120 823 8388080276833178470757867360 824 85647814567589139364458199240 825 686293692415779994570461140704 826 4495662337527556422568758617200 827 24764945189443322450879838488800 828 117123966438268392507081913450000 829 483194191127058401405901521692800 830 1760904187160410302261429392477120 831 5727144619126813627024036222793600 832 16765854291608051982431352032250400 833 44495986479999286610408377697280000 834 107719995202325534061616526886290400 835 239146246728769107129664543970214240 836 489144340673519955410425143721334175 837 925511973511154325318391854696868800 838 1625740551380306520344500482345578400 839 2659580960156673897552654692551905600 840 4063270712012436484239481059618600240 841 5811729348373489063648480231337947200 842 7799095314872964968202322319556487200 843 9838411603937397399849522283756833600 844 11686492306681367118874601750743076400 845 13091033640766784105333662145652620928 846 13847533037705436803061051222221257920 847 13848179866807384261409716063834190720 848 13106613401740035710210361379734792160 849 11750881110599322414452629063717421440 850 9988294508818083405262005183150275904 851 8055090915114150924558801108666502400 852 6167183115788283234849157041473135750 853 4485225086368208760674253592016909600 854 3100082251316551278221014133152881200 855 2037196943378321113504916116650719840 856 1273248094523992599010369156320425800 857 757066435112919048392089399262277600 858 428340219908447799312051689981583600 859 230644733799006651496540710442392800 860 118205426072044662496343782189957120 861 2630243929653654210226772 862 116548085023200052912688872 863 2534260399867805677349774058 864 36054240480828135574278704640 865 377544591999456407620678521720 866 3104014175255221388743897188576 867 20872422437177772366922301941656 868 118082426817320320842370637829504 869 573805086307770333634694466518700 870 2433386738137742913791600513006400 871 9119974465261315903656038532336720 872 30518234522929323168130453056353280 873 91960723873396637626435377364991520 874 251328932650082560868667105094857600 875 626831035067381185889479961933407200 876 1434289538971388701430726090929856640 877 3024936577218331032085928124190687860 878 5904131083713504265909956610644130140 879 10703163845587917222204111928642686975 880 18078345678526881904135608897367756800 881 28530555355075478239795135911604929360 882 42173695006983249975717228720143703360 883 58520041633677359503409386996790781840 884 76373416254066008268275069445093254400 885 93907852853951702719654790562495214200 886 108955002165580961093264902423800748992 887 119444917207654198698980586346893159792 888 123876287766911016065654629273008165888 889 121667953568020301073499500333893559840 890 113278737831911390343408756661158088320 891 100063556130218953759312688165518956576 892 83924510996280503642724119674191891456 893 66877419110433232138504631833077870804 894 50664731741008504716560467773827352600 895 36508414411893917006069674973987755350 896 25034342266011117618073375797791347200 897 16341862471701392771259307392829626360 898 10158455071485508703683003149948783840 899 6014874715643679337841627530856655000 900 3393006250024442330263794495069014400 901 1823740859396845836424189771392986460 902 934111171886401723141838669013319680 903 10510861800022978942773068 904 476713315811414828491662576 905 10614572267401076805553469712 906 154702767178670971200583702864 907 1660325743044892068271601255298 908 13996703657101585031152063647264 909 96548568304497200445789816241248 910 560560550872030625864456733384576 911 2796778708714662114263569467090372 912 12182927432335517896656140958939504 913 46921188389874442379353392519064320 914 161419155183734034234240651703881600 915 500266057884367689468222292960343280 916 1406773993065579760079093220569496960 917 3611550707440707478140085668114971520 918 8509782737407227210480651895387261440 919 18488996486361243895108418404692085800 920 37191770262693056365819621023316282560 921 69514929780526755702501494979411013320 922 121111504864372029335226779374647393240 923 197237500463317098304731589897875571215 924 301004225053229679034340404373411263680 925 431414627294018681979611834221457866560 926 581846936838644789307292536049855000320 927 739727395135181320544132575971596439240 928 887886651452188153228561875379847838048 929 1007549631991117314847223948282398350336 930 1082265769151245655338135063121250556032 931 1101636317396828029412827002821515205904 932 1063670280009018160233458947207786835328 933 975040372802467156882676441917832302464 934 849232305135387721156655897274509826048 935 703271737900761572833122557794376490876 936 554093258712878395641328952463424823472 937 415570043115716439745724005219006294704 938 296835767729753489650311955927047393840 939 202013235219684797923783516266860039790 940 131035612748487851936254009044243900960 941 81035181662104028531952937827263149920 942 47789978938570091222520807935636346240 943 26881863153668447276982173578146916020 944 14424414375174423951761859925559392560 945 7383926406340127906740248526486241280 946 42004402770180011327133032 947 1948896710445751229737742576 948 44410910314860439228018495940 949 662709765719185232338842314560 950 7285184032447937616981322727560 951 62933156728341936944680349335192 952 445031576444010781451004543484146 953 2649982213326490202827633228830720 954 13565538029708474051874243193211880 955 60655529217549221295838180993374480 956 239886993189527003363879629155309948 957 847790139033344424836292070438070784 958 2700249830094901338612633778765516800 959 7806716825199849989972561740951310400 960 20613348263625988079512396322102660400 961 49974938859169561609382495477697423360 962 111761975890100047703284714374280475280 963 231495960244357435731857774793798717600 964 445719598206962677255642585930806367800 965 800260080658000219084108466370950200800 966 1343623542057851828181010919449276574340 967 2114899940375725901805777753438982460820 968 3127775519969735643630516691105499206575 969 4354875586913594530614108982424716492800 970 5718430796953844039110292404664052886800 971 7092873195961377533933011099359451072032 972 8321883639081423517031127378724296790776 973 9247417457053454824028164390004580195840 974 9743317723850642808391083083773762316160 975 9743577846105712044711024158414099060160 976 9256520344186125419424778785325551254352 977 8360778958458890272394670381997854130176 978 7185063507042714715343294567426398347720 979 5878694687149741275054979548708474920880 980 4581925671809563629822667854914643928980 981 3403716694595098676796942962169289921728 982 2410966098949495209159762467715274996824 983 1629031168171616641999843876922506415400 984 1050296414252663655137168879765118947550 985 646336255334286308580417834398214604800 986 379722550049850227602134560855534451720 987 213015089055351860945914930466269329360 988 114115226279795490040925294921029591500 989 58384534375712639262597313930356326400 990 167866757601514959956871428 991 7963604452863724964259502432 992 185623939895322952585023109296 993 2834427407803812738291969606176 994 31897421634950060461228553721520 995 282191385149856908809330864507968 996 2044468529492306892008776732286912 997 12477673061857836229043938042260256 998 65494265657465117840696822947266846 999 300389808271528700349966759532260960 1000 1219104383617875873418635112668970992 1001 4422933523021694027505438856332021408 1002 14467044501063303814721547503789160384 1003 42969636413656718990252559180652848384 1004 116605949473124925093834730719273244800 1005 290645426859177956542775468268780234240 1006 668503950435330406989967631301234951960 1007 1424663305131244357246361492212394086080 1008 2823264450584333248300688064872118768480 1009 5219240164051050774549017069934346977600 1010 9026301608416898179906741423151777199360 1011 14640426214117456779441033135596243461440 1012 22320991007074346519739640741299249127920 1013 32052183792006706803235027422999328090320 1014 43427111210437917723190453279493285451975 1015 55605192209703603160731529779763428308928 1016 67381340844314684638036555004645247208032 1017 77372769590819038798751842864376326341696 1018 84286521660412140813695732785865864093376 1019 87195970859964466052031040037413282878720 1020 85744213388044459855152847603037014612608 1021 80213010005819385735116509540286089270272 1022 71439988835880925789147949573823688848036 1023 60615848757516434743086675370943635601376 1024 49027557294985120497356553110558104158960 1025 37821267788885934480105637047119827934112 1026 27840657781753483579899691766016481664688 1027 19563705971188022366377498248960037564224 1028 13128276468047270899023611481478979735424 1029 8415561852744883736163331371856513077600 1030 5154531636587871715434590582138490915930 1031 3017286811835010801916301815581202161120 1032 1688243811396290634593943902854242045360 1033 903014131677663155389576363601681974560 1034 461768590062454510531451482903727308800 1035 670883730286466843134397672 1036 32525884841860959696865495440 1037 775095511268745291883244477940 1038 12104723052643455734622068939520 1039 139373746514867091377527073979480 1040 1262040263230286970007531845173568 1041 9362292152564065931958677296313040 1042 58529577377188937860581741253165440 1043 314812348837739190928708750758409920 1044 1480149161278828347980430510819614680 1045 6160218562844114130819469895332129614 1046 22927749872912240135021292476475394560 1047 76963549445314779782198756890747425960 1048 234680671547505543050124815452051918080 1049 654034756953494423281622773418421952320 1050 1674791398691084510760588723238912579584 1051 3958861117698914269183525502426658171600 1052 8673609169902570083844348139853799996000 1053 17677229859026447431572533708613313169400 1054 33620283108763182952557450683454904204800 1055 59840562275107959168714446243039459044080 1056 99930174931195776504910947643050293740800 1057 156922397385028843581305117608948355548800 1058 232185953582850437142904704598539189278400 1059 324288798015411246402358020740112147035100 1060 428225773137396154679037558656855038166892 1061 535408800850247739062585387767151108539815 1062 634647656716647259946841213260162939965440 1063 714035878190550747644053039905196733789520 1064 763313300635881277256248541787890586036480 1065 776053092327554863848966495181601006104128 1066 751027784517509012743409742609893994762240 1067 692357528875290182326534385013275836061640 1068 608436897202580775245989182923246568821520 1069 510013808433732818775963081098305747130580 1070 408011212361445919880091963604971110394624 1071 311675277669009984591548444066665851743160 1072 227438727327011317462705722611237683210560 1073 158608588518082354245639680650672175420880 1074 105739059434895190846626348172441509947520 1075 67408650453171727367154281120730471541584 1076 41102835649912765858317242654201386177800 1077 23976654129852435638053583001951958533450 1078 13382318584155079580823059683903498944000 1079 7147374698357889984009467737477004536200 1080 3653102623605195683315482842527264931840 1081 2681277803291790124464336968 1082 132787074288589706159999572448 1083 3233492585151681424919391891392 1084 51620326238540450317222102104480 1085 607793957112363720920981541048540 1086 5630136575341050917696477064371232 1087 42742413481696328672843695321509312 1088 273554387447412930530578337573945088 1089 1506852689820434530059572580924367080 1090 7258269246632030783767256064023244640 1091 30959090475161938766877673538621732176 1092 118133140103694898723159346046254602576 1093 406691500183797206508442237602214104294 1094 1272261014361692588703245432596625236320 1095 3638863877985071166272884981249432239360 1096 9566156059828482415020692593141911177216 1097 23222213599530174490146475358416161770256 1098 52267860835246075940920828106168663957184 1099 109470383292690969160358105650487138342400 1100 214032440279064485905415538302903083934400 1101 391761121808665852772858156362147156744200 1102 673016679090270143605011352475255827878720 1103 1087624850987854870031590005614459065476480 1104 1656772422919615531520818488100098619833600 1105 2383231022220957192139225536218733472864800 1106 3242620374781630463018029813683338225127648 1107 4179143555037243185653320905051342510939928 1108 5108695395637647720239595772069677164159112 1109 5930314733632007510037732425391130082544855 1110 6544154951523136204079632843456676077007040 1111 6871566349679860902962617419435678318857472 1112 6871671459656928200345328611077571706212352 1113 6549611130287259986602287203515448057806248 1114 5954212839177039507186141160624647487536480 1115 5166163249673588693452469668810199071947840 1116 4280538004181773658091469535680917895552416 1117 3388760090583672451666760959308266259245916 1118 2564467321866860676669714845844329311123104 1119 1855864562840760943116946043788821932675520 1120 1284829323729758910579082977161525453448960 1121 851199428894888588732351991913747217727816 1122 539785003970991296826424607488362129020256 1123 327726609587333972210359008545534090612784 1124 190538726507381874792869303679206857810800 1125 106095427260004766927479400612974129262850 1126 56584227872011990656659514354020842345440 1127 28907159891136765841887733797389661634560 1128 10716370884455627324467301552 1129 541873408367525985137855637664 1130 13477248210901543674876670264248 1131 219831511229172137487765177713536 1132 2645567532180666209792880800103872 1133 25056970980385960942614073572001488 1134 194567243773182299039068070256477516 1135 1274115494538304446907746157111590912 1136 7183609955657823266228889735362936784 1137 35429322144823591228710559873031563168 1138 154783613626442318090919942226981431224 1139 605149506292312128042539990536119978048 1140 2135281290234964425778745373370048161176 1141 6848697941055796091848887463203651633832 1142 20090010095192297282527892624367524564214 1143 54184311995549792123749848416818712838144 1144 134989423722420881379525041116031825319648 1145 311909796068237745182118958321915920910656 1146 670854025379837983825271989738934164302192 1147 1347376220169289959056848545785776246934784 1148 2534265849990878261200417416179401548665280 1149 4475337773968852597122559857384608410166880 1150 7437049958101502481490385840806740797679720 1151 11653706175939996710050912902172314182231040 1152 17250879960098165495827864022039470849978080 1153 24163289686336065094059693890092081488963072 1154 32073029404114006943956711265822573151811104 1155 40396194686798505369247647986829866906461728 1156 48336829669686397201041883407693641538561396 1157 55007692217877026671417308248749669697269092 1158 59593894746307109911346861133475710572120823 1159 61517500351284294982496583934166776379867136 1160 60556900360037181539432083611613925812931952 1161 56887062892038732809483324969130584239724064 1162 51031156061232390679690497709204829904832728 1163 43741033382208737491384343950081667789760384 1164 35843360956836929017100936835063399761021568 1165 28093449283272103955458805878896242085656016 1166 21070088070084212425029727803925541195107212 1167 15127242972590491231455204847761420260020224 1168 10399979594777353542784020566439977642496144 1169 6848767058947275156177525022661156215695648 1170 4321245883677882039300546318776256840493656 1171 2612846348415331371525907664199381621120192 1172 1514263224662974689584226773194600885295784 1173 841257347035864630124260327406310907408440 1174 448060978312618278716893285880336093149650 1175 228797095308571848791111424949552215490560 1176 42831614764065318250982776718 1177 2210359117007926449849291756864 1178 56125406824758845768270463373920 1179 934948499790471003329600616466880 1180 11494843979843277634506944932026480 1181 111261960108613813780506865711914816 1182 883220531864386981227318366732464288 1183 5914750282515452525383608739497074880 1184 34114931478494720644244418642278619720 1185 172180256259318705246519802379256099520 1186 770029087282746644666861454182750471712 1187 3082814519112463294615095859591977723456 1188 11142462265886357874817611784912337262640 1189 36619477350176680320949922855783472826560 1190 110102476340097596171444005254151252472160 1191 304464369600015143081694592225468261607104 1192 777930487482769365115018953415467140945832 1193 1844081244774009864627300157391217938701440 1194 4070253488179793496775149465353579884839360 1195 8391867126497373781904634355147815671372160 1196 16208191827898777448526314513584670391530208 1197 29400905834433850702765569816862903864477824 1198 50203294669516244837030228627711972863041600 1199 80861429295210495867445585586101705771363200 1200 123080514798501304221465252411063927382753200 1201 177335548745395806165046050830844935292417408 1202 242219344287665056340010185144230439988062784 1203 314059835703939442850418986730569255838933120 1204 387020430887459575001911859172947958311395680 1205 453785227667636283049386244119956313347249280 1206 506750357207675121254546546720585179312672896 1207 539457585208772319183522915352862007956987328 1208 547893865029592117704954940422095227435068105 1209 531294538235693074639563326235653432957037120 1210 492230315248187884613218852679148381197629920 1211 435976042830072955917796149352246940586823872 1212 369368816002989172925172571237380293191106736 1213 299488301892427122820531183969967434722354240 1214 232497518566725189531478684687525394152476960 1215 172882775612429642141426930793368583597082560 1216 123178978837989152028282659988370144639062024 1217 84122229687238061288098591562417665378118592 1218 55080031382318445931749161676724296938497440 1219 34585135989755861544223737805172182042839360 1220 20829684176274484281641076126188129223218160 1221 12034928635236463600039648625868726908134848 1222 6671536526058625503904756243881144048440544 1223 3548689641520699922408735048557389378283200 1224 1811310337859527136262965447517288372633600 1225 171195131158019103638453114972 1226 9012762927087967072401098134328 1227 233540336990163945364532121774254 1228 3971345155972354779620466656651264 1229 49858771014663627026554497692760560 1230 492963873125265320216665383617190464 1231 3998607137695272556904212828604994896 1232 27370832076554941371753028950773689088 1233 161416529586832768040353411562214900488 1234 833253959957329184482748217321326868640 1235 3812665369902776248072154205120914030248 1236 15621818268303268056637076900810871496192 1237 57804421053457863075746194019808924528496 1238 194544408387727170612557506327958140219456 1239 599183104224850580048680367390203664416720 1240 1697783708941165519077610216113341984118016 1241 4446277406428263841857825021313120684277404 1242 10806167866971096361701756008336445010789792 1243 24461065159503248710065189059842660581785832 1244 51737127242289299325575312719334834831800320 1245 102541048242208213966694667300185412361182432 1246 190930824650858996707757682876795494074716288 1247 334762060485786188854443782349875405144870304 1248 553828368122739768743360666817970184321140224 1249 866161985295841807357767748054290858546908400 1250 1282724898341906793585762973271562916194551232 1251 1801491639691425385176567287386197889776313968 1252 2402621970268683458184624220497080476882535424 1253 3046678875934553126682259008878106761451449184 1254 3677386451514871655863478780222041756699436160 1255 4229234567201226969442122880375014095916602784 1256 4638662519227905925800500042323359183861202176 1257 4856182617762299299639031365705377328965169728 1258 4856225268673661415415781639228646468878141028 1259 4642000107249287936865909048567744602269033065 1260 4244122985635253935375234546627975395670437888 1261 3713610957600365790769153779164048599832258352 1262 3111404950616623818349985765279051845050490176 1263 2497312239414868335838710817960371939690110736 1264 1921009519619762197152693137740308763848011520 1265 1416744546890886643565455470064637223590274696 1266 1002087612082378557850885540504997928692421024 1267 679988023578742050241965471725164671553579752 1268 442782899252666828108769423092605194025262592 1269 276739312057208193155408115599931351571030320 1270 166043587237023963180736783378520267087644992 1271 95655544821563722031293313382718106573971728 1272 52915833305560869619276922189617758064852224 1273 28111536443579836186741209944228550867453444 1274 14342620634479520997347563135443018134323200 1275 684270972386896797415757851316 1276 36735832232983944704158204997200 1277 971007796300510699845488228250000 1278 16848529182788203858824136867858800 1279 215906054665728688650746318581816350 1280 2179580397375675206182198321728498240 1281 18056628523609193845788489188756904000 1282 126276098651796634735231442967826387200 1283 761063027841721623201499328015455867800 1284 4016265985189072154110396094537722176800 1285 18792202210668952117965729188449632755200 1286 78761525327495436179908626528395758910400 1287 298198076769549599728910748034866659650200 1288 1027186975720782202262965952607638235758400 1289 3238926929181163880821577865951266438520000 1290 9398468474741058683070763990278758113359360 1291 25213060722786787826805368543510001320031900 1292 62787848870984941913081155084394691659391600 1293 145671596187320068643676608212683056068808000 1294 315877818975060138412921898360787675879361600 1295 642030048219829975757477447065289193206994120 1296 1226310755840628328306591236626304391181827200 1297 2206262264808963373139302284180093945010704000 1298 3746503720096199764624983516151711103357068800 1299 6016147988190374118644660075798756980273827600 1300 9150921810073531136414315627931713178733622208 1301 13204576522244672289130678610206896477709459200 1302 18100610733922894911379447593517942952687952000 1303 23599916036530310260688988176852521760532334800 1304 29299843871902880849164064509376338852335081600 1305 34673859379880408866982120272313361791481133440 1306 39149439599732934653348400696408436957834368000 1307 42208900290863508292374206223694563612130388700 1308 43488454633108641457179282503558820549024454800 1309 42849166914399681992332427000789052296914339800 1310 40400756635330788553090527698661372531413598600 1311 36472952606039359828022580106058691227382944025 1312 31544193128022275588250152066623324452517243200 1313 26148482006526531342529503594292239089956142400 1314 20784692710035041863248752626106546578904736000 1315 15848328709593697479400990640833200069411711960 1316 11596338206578797682165070411201599636885850400 1317 8145047100751645657293435639405784557539577600 1318 5493171305545659522947421022476750657869016000 1319 3558076869166419235385132534889738696647208600 1320 2213914496477098685713206705733093296812435520 1321 1323535840296839678696447464855113782153419200 1322 760329099745981742087271668479533760731456000 1323 419765023818155882725882058374826836391727300 1324 222732461617799521281020445589435365132531600 1325 113593555425077806298992700032708703623839744