0 0 1 1 2 144 3 2268 4 18688 5 78750 6 326592 7 825944 8 2396160 9 4966677 10 11340000 11 19501812 12 42384384 13 62777078 14 118935936 15 178605000 16 306774016 17 410422194 18 715201488 19 894002060 20 1471680000 21 1873240992 22 2808260928 23 3405105288 24 5434490880 25 6152734375 26 9039899232 27 10862654040 28 15435241472 29 17250583590 30 25719120000 31 27513537632 32 39268122624 33 44230109616 34 59100795936 35 65043090000 36 92817259776 37 94933751294 38 128736296640 39 142378412904 40 188697600000 41 194757099642 42 269746702848 43 271822029908 44 364449862656 45 391125813750 46 490335161472 47 506628000144 48 695763468288 49 680206164393 50 885993750000 51 930837535992 52 1173178033664 53 1174719030318 54 1564222181760 55 1535767695000 56 1979093975040 57 2027596672080 58 2484084036960 59 2488663602180 60 3337770240000 61 3142756681862 62 3961949419008 63 4102197068088 64 5026336473088 65 4943694892500 66 6369135784704 67 6060731756444 68 7669969961472 69 7722778793184 70 9366204960000 71 9095145570072 72 11900952760320 73 11047426917338 74 13670460186336 75 13954401562500 76 16707110497280 77 16107404610528 78 20502491458176 79 19203947936240 80 24158453760000 81 23756667432201 82 28045022348448 83 27136098447948 84 35007127658496 85 32320747777500 86 39142372306752 87 39124323582120 88 46729461841920 89 44231397637770 90 56322117180000 91 51850350911632 92 63634607622144 93 62400703349376 94 72954432020736 95 70402662225000 96 89060102111232 97 80798373007394 98 97949687672592 99 96859201118724 100 114982300000000 101 107213639271102 102 134040605182848 103 122987499093368 104 150423923220480 105 147517728120000 106 169159540365792 107 160578278727444 108 203001278699520 109 182804053239830 110 221150548080000 111 215309747934792 112 253378157871104 113 235260711092178 114 291973920779520 115 268152041430000 116 322378906129920 117 311793469429806 118 358367558713920 119 338985748601136 120 427966156800000 121 380035359612733 122 452556962188128 123 441709101988056 124 514172991266816 125 480682617187500 126 590716377804672 127 532876120310144 128 643371336990720 129 616492363831344 130 711892064520000 131 662062916400732 132 826572288503808 133 738395637444640 134 872745372927936 135 855434005650000 136 983437244375040 137 905824658608794 138 1112080146218496 139 1002544741730420 140 1215525265920000 141 1149032304326592 142 1309700962090368 143 1224266773065336 144 1523647449464832 145 1358483457712500 146 1590829476096672 147 1542707580843324 148 1774121944182272 149 1630436954287950 150 2009433825000000 151 1789941169734152 152 2142171976089600 153 2038434471229338 154 2319466263916032 155 2166691088520000 156 2660767780349952 157 2351243885110694 158 2765368502818560 159 2664262760761224 160 3092364656640000 161 2812426281991872 162 3420960110236944 163 3057125947127228 164 3639620678109696 165 3483121132260000 166 3907598176504512 167 3622558364389944 168 4488585135390720 169 3939169361824047 170 4654187679960000 171 4440219469354620 172 5079810094920704 173 4637915222196438 174 5633902595825280 175 5081814040625000 176 5982649186516992 177 5644289049744240 178 6369321259838880 179 5888047333266540 180 7309359207360000 181 6364292000484782 182 7466450531275008 183 7127772154463016 184 8159177086894080 185 7476032914402500 186 8985701282310144 187 8003976468015528 188 9467864066691072 189 8971943928413760 190 10137983360400000 191 9273285548937792 192 11399731120963584 193 9974731713493058 194 11634965713064736 195 11212300016190000 196 12711692800176384 197 11514991983036894 198 13947724961096256 199 12358665847400600 200 14742936000000000 201 13745739623614992 202 15438764055038688 203 14248016012658960 204 17395491872618496 205 15337121596807500 206 17710199869444992 207 16912058116487976 208 19258376330805248 209 17434660101732720 210 21242552849280000 211 18619895244632012 212 21953149238582784 213 20627790152923296 214 23123272136751936 215 21405984855255000 216 26028657104486400 217 22724641325924608 218 26323783666535520 219 25055564248522584 220 28700426684160000 221 25765106085669132 222 31004603702610048 223 27424207136163488 224 32433270272557056 225 30558644307421875 226 33877542397273632 227 31058540066155644 228 37891726607831040 229 33025424797744190 230 38613893965920000 231 36531593656677504 232 41335158375014400 233 37281337231015098 234 44898259597892064 235 39896955011340000 236 46508145397539840 237 43554553919392320 238 48813947798563584 239 44543602542240720 240 54791373127680000 241 47219276562453842 242 54725091784233552 243 51955835161007988 244 58731836870637056 245 53566235445948750 246 63606110686280064 247 56122837052780680 248 65926838332293120 249 61544671279946064 250 69218296875000000 251 62764789673565252 252 76661858808428544 253 66405723166781856 254 76734161324660736 255 73303455959370000 256 82351535429779456 257 74051163893992194 258 88774900391713536 259 78409962278771536 260 92387770151040000 261 85678076753030430 262 95337059961705408 263 87034264444202328 264 105982419457474560 265 92509123637542500 266 106328971792028160 267 100316809842462360 268 113262955064425472 269 101921541230840310 270 123182496813600000 271 107345800246068272 272 125906864708911104 273 117596595867581376 274 130438750839666336 275 119989469067187500 276 144323290087022592 277 125129123914610894 278 144366442809180480 279 136650854545488864 280 155853650534400000 281 138338881155207882 282 165460651823029248 283 145380135008074148 284 169970080413505536 285 159673237926300000 286 176294415321408384 287 160858457906712048 288 195032081469800448 289 168412105431466003 290 195621617910600000 291 183250709980769592 292 206454314231212544 293 185384474296060158 294 222149891641438656 295 195982258671675000 296 227476457500631040 297 211841436909120480 298 234782921417464800 299 213762560262988464 300 260779856400000000 301 224509774670333152 302 257751528441717888 303 243160533866859336 304 274256602258472960 305 247492088696632500 306 293534563857024672 307 257021020340990444 308 301015177361547264 309 278935647943758624 310 312003516746880000 311 281399121726107112 312 341161457864048640 313 294313631185742378 314 338579119455939936 315 323048019111930000 316 358883379032453120 317 321673177572002694 318 383653837549616256 319 336417638062465080 320 395823997255680000 321 364191536153842992 322 404989384606829568 323 366918286905719640 324 443964600972972288 325 386250685772656250 326 440226136386320832 327 414599592747934440 328 466669171878174720 329 418446356950935936 330 501569443045440000 331 435307318214346932 332 507119407795252224 333 471505279075630038 334 521648404472151936 335 477282625819965000 336 574661662051663872 337 493638833578983794 338 567240388102662768 339 533571292757059704 340 604010134465920000 341 536563838354189184 342 639391603587065280 343 560179039083991600 344 651329075184353280 345 608168829963240000 346 667859791996287072 347 605768008581868644 348 731155359102658560 349 630634896427288550 350 731781221850000000 351 681925679956095120 352 765799545006194688 353 683003528923683618 354 812777623163170560 355 716242713643170000 356 826596359054645760 357 768819677827376448 358 847878815990381760 359 768530573952553080 360 937200029875200000 361 799123193025345381 362 916458048069808608 363 861920195601678444 364 968979357836578816 365 869984869740367500 366 1026399190242674304 367 896731567752516944 368 1044597824102596608 369 967295607378629634 370 1076548739673960000 371 970252134776970192 372 1166144344193138688 373 1004527501186374638 374 1152572611394236032 375 1090188175781250000 376 1213961748825047040 377 1082941231574950020 378 1291959925691581440 379 1123244957837427140 380 1315684951660800000 381 1208563040863406592 382 1335353119047042048 383 1208902917012997248 384 1459166192294952960 385 1268458113079080000 386 1436361366743000352 387 1350052224037375716 388 1509959994762179072 389 1347867546547568670 390 1614571202331360000 391 1397530783101961872 392 1629882802871930880 393 1501558694396860176 394 1658158845557312736 395 1512310899978900000 396 1810104750506714112 397 1554295373466155894 398 1779647882025686400 399 1674681305724443520 400 1887499033600000000 401 1667287964100324402 402 1979386505800558848 403 1727219497979999296 404 2003608490698354176 405 1870837560285828750 406 2051714305822890240 407 1851380170190344728 408 2230435670242590720 409 1914534348520390730 410 2208545509940280000 411 2054410325724744792 412 2298390383056861184 413 2055496770238957920 414 2435336368774268544 415 2136967752775905000 416 2465137996880412672 417 2273771474244592560 418 2510591054649511680 419 2267243506176643260 420 2756811303106560000 421 2344092129379959422 422 2681264915227009728 423 2516257635871201488 424 2814814751686778880 425 2525218741286718750 426 2970401782020954624 427 2595741024843827728 428 3000886872858473472 429 2776637041312182048 430 3082461819156720000 431 2762745604017430032 432 3332380004269424640 433 2853745763841361298 434 3272348350933143552 435 3081040482091950000 436 3416242146945943040 437 3044171141988893280 438 3608001251787252096 439 3142328952003561320 440 3679945120051200000 441 3378364311948932061 442 3710175276336355008 443 3348313304757298308 444 4023708569405392896 445 3483222563974387500 446 3949085827607542272 447 3697831012325070600 448 4151472451928195072 449 3678954289546838850 450 4400444780268750000 451 3798116342883551304 452 4396552168890622464 453 4059586572957056736 454 4472429769526412736 455 4083215134291020000 456 4858446041771212800 457 4163067044119215194 458 4755661170875163360 459 4458274303759763760 460 5011225350243840000 461 4424930788367582262 462 5260549486561560576 463 4561072142165372528 464 5292030806247997440 465 4914055388763360000 466 5368512561266174112 467 4844156531144010444 468 5826796356704214528 469 5005825029844383136 470 5745161521632960000 471 5332621131431053992 472 5963236176999628800 473 5301022124724193296 474 6271855764392494080 475 5500557205882812500 476 6334965669858029568 477 5834449989342713286 478 6414278766082663680 479 5785602576368257440 480 7013483041259520000 481 5959663509816038932 482 6799575824993353248 483 6378582807557565696 484 7102100800442754304 485 6362871874332277500 486 7481640263185150272 487 6496848390666967544 488 7530547850810449920 489 6933561648084553104 490 7713537904216620000 491 6879715016843059092 492 8254659697952790528 493 7080022364788196460 494 8081688535600417920 495 7627662088099515000 496 8440438433735770112 497 7512080912727547968 498 8862432664312233216 499 7703779128871251500 500 8982996750000000000 501 8215962370436392992 502 9038129712993396288 503 8146590732166857768 504 9829520526669742080 505 8443074092599282500 506 9562424136016587264 507 8934036112616938596 508 9958388936355971072 509 8851655020870041030 510 10555697658149280000 511 9124555977813817072 512 10540996603731247104 513 9711235088827322400 514 10663367600734875936 515 9685265553602730000 516 11521009295280156672 517 9880164012744260928 518 11291034568143101184 519 10518791723941521384 520 11845883953612800000 521 10419912359067978522 522 12337643052436381920 523 10703155254024300788 524 12372631781696879616 525 11525554244137500000 526 12532934079965135232 527 11292166479627004608 528 13568648355020537856 529 11593789212607649017 530 13321313803806120000 531 12360388273684555860 532 13799137672565432320 533 12226281635279606076 534 14445620617314579840 535 12645539449786215000 536 14522483005520855040 537 13354091351848512720 538 14676701937241004640 539 13265252739233380116 540 15986350697587200000 541 13563783792711535142 542 15457795235433831168 543 14434214257099485576 544 16116509041603117056 545 14395819192636612500 546 16933909804931718144 547 14652485051564547644 548 16928051220081142272 549 15609057328400312574 550 17278483545675000000 551 15422057265662195400 552 18505013633075773440 553 15861385574249810560 554 18018593843703968736 555 16955642649864870000 556 18735556133458088960 557 16633604413891556694 558 19677723054550396416 559 17064192773652848824 560 19953529932349440000 561 18153018629459217504 562 19920798886349935008 563 17929111430433467628 564 21473115703255351296 565 18526780998509017500 566 20934739441162677312 567 19621676925621822744 568 21793424009183723520 569 19310159771202471210 570 22992946261387200000 571 19790317423384365572 572 22879097455044999168 573 21031811624990912256 574 23163617938566534912 575 20950708355971875000 576 24964189755147288576 577 21292697996394547394 578 24251343182131104432 579 22622691526202255544 580 25387338857731200000 581 22412897696491962912 582 26388102237230821248 583 22909149682083936216 584 26471402482248622080 585 24553735717597222500 586 26695364298632662752 587 24014121901122565044 588 28830119270800038912 589 24597159320895521920 590 28221445248721200000 591 26116001817527675592 592 29123208138405576704 593 25785933340649401458 594 30505166914913349120 595 26695127702339460000 596 30469605801733209600 597 28029454141904560800 598 30781808677870338816 599 27668636560290601800 600 33436978848000000000 601 28321829634033726602 602 32329407552527973888 603 30101697017900016588 604 33450420579991832576 605 29927784569502723750 606 35015116876827744384 607 30361333302870534944 608 35105782518188605440 609 32314500316710521280 610 35638860772315080000 611 31804625482023899232 612 38094263398333868544 613 32525450721672767678 614 37011026929102623936 615 34784591781559410000 616 38595918631562772480 617 34040517207591163194 618 40166733303901241856 619 34820463275367363860 620 40491123062261760000 621 36988480713318563520 622 40521473528559424128 623 36532657490530304880 624 43677997518266302464 625 37553329620361328125 626 42381162890746902432 627 39541809110729808960 628 43940045724948649472 629 38962918490733819036 630 46518914752117920000 631 39829560704701816232 632 46015731886900838400 633 42229922414825403216 634 46320937570368387936 635 41963994474423840000 636 49789742473105754112 637 42701355438180183654 638 48444139880994971520 639 45172650314528490744 640 50665492788019200000 641 44463762356054842242 642 52443581206153390848 643 45444027303872572508 644 52558622357864103936 645 48548773651718340000 646 52836233314423628160 647 47460243959173917144 648 56924776234342748160 649 48533449700957150160 650 55620098751262500000 651 51539486527197010944 652 57131569699913636864 653 50628174753139596918 654 59702341355702559360 655 52137454666557645000 656 59746417601688502272 657 54869001179523545826 658 60256275400934774784 659 53975652816353203980 660 65092567719674880000 661 55132821401210672462 662 62684253822865958208 663 58435260602297591376 664 65022433657035079680 665 58148656448765400000 666 67896760186890725472 667 58740053403395023920 668 67698370713719273472 669 62198101784818790784 670 68728698118074960000 671 61289449971416533944 672 73558656978159403008 673 62532450931496691938 674 71083992035373666336 675 66835024915640625000 676 73615197033767790336 677 65180949438772032894 678 76834266157016597376 679 66734931395219029936 680 77445682994534400000 681 70440768870041000592 682 77265192723003242496 683 69333787829252206548 684 82978821443299138560 685 71333691865442527500 686 80665781628094790400 687 74901663441283822920 688 83387935752149270528 689 73745428194357450804 690 87576311514706560000 691 75222252306278173292 692 86673359672407033344 693 80000276008803375456 694 87230593235789084736 695 78950398411270575000 696 93748139194532659200 697 79932636132146254548 698 90811425085529551200 699 84554072839942242264 700 94968940791200000000 701 83181381126990237702 702 98197297913677697280 703 84870969220363665640 704 98022668946905235456 705 90486293965719120000 706 98352508165010440992 707 88552462074131070288 708 105480473761620357120 709 90058279849216241630 710 103138950764616480000 711 95379806524120674480 712 105985505763718963200 713 93686492482310198016 714 110710033607142208512 715 96411008378895210000 716 110035828564085099520 717 101024890565801952960 718 110668402649167643520 719 99334985757831074160 720 119987236645355520000 721 101580786951172739392 722 115073739795649734864 723 107093319243645313656 724 118935888905059606016 725 106138258643003906250 726 124116508166641695936 727 107334880508121683144 728 124241736840416133120 729 113627411779554006237 730 125277821242612920000 731 111561793892374978152 732 133203806022604843008 733 113691454753789930598 734 129129345756362439936 735 121488221991411765000 736 133712091996814835712 737 118195251296600676528 738 139290567462522667296 739 120368007030036292220 740 139712103104353920000 741 127286594435706582240 742 139716307407883707648 743 125003363078639119608 744 149522069337640796160 745 128396910150176062500 746 144651960170837947872 747 134776236031159028796 748 149578312234274187264 749 132628665845260007136 750 156987097312500000000 751 134734731133655820752 752 155420306222223458304 753 142350542979645991536 754 155943537346792802880 755 140957867116564470000 756 167667688134196346880 757 142452854944645699694 758 161747273928589508160 759 150608180142261249408 760 168696043117056000000 761 147806181848600627562 762 174033077884330549248 763 150985910949118149520 764 173299160338549456896 765 160526714609310367500 766 174082020049871603712 767 156231029069814830040 768 186773282354739806208 769 159031948316746391810 770 182657968283387520000 771 167948039711574295992 772 186407786261758267904 773 164913594721545211038 774 194407520261382103104 775 169283488766262500000 776 193605829465397207040 777 177833794448253843648 778 194092926702849888480 779 174113248279573262520 780 209535462702558720000 781 177371819020176970464 782 201244432766682509568 783 187387121526271203600 784 208669576758796812288 785 185160455952467152500 786 216224451993147865344 787 186992043361527420044 788 215192170178993475072 789 197393711759450879904 790 217772769596961600000 791 194312172762317866032 792 232090143352641699840 793 197293081352271959236 794 223818533779126448736 795 209810692409946390000 796 230958747356222412800 797 204271722299748633894 798 241154108024319866880 799 207931375360932795936 800 241606327910400000000 801 219683065325366590290 802 240089466830446713888 803 215444842825665216456 804 256880382086116970496 805 221478569706859920000 806 248719607709119898624 807 231158055511545823080 808 256901033875843768320 809 226798225422064791930 810 269400608681159340000 811 230752269069782582612 812 266266923244570644480 813 243460274958082840896 814 266598744507409640832 815 240748668336269205000 816 285556769159810383872 817 243009454691133610480 818 275692946186936265120 819 257523945314731686864 820 286620128401138560000 821 251421319102260075822 822 295835086904363250048 823 255740109778350298088 824 294697725827564666880 825 272136115844381250000 826 295991534914409940480 827 264568763527804048644 828 316052542080927295488 829 269080183149923225990 830 307723356399730320000 831 283792853038337507592 832 315538716825290276864 833 279171706362499738242 834 327423092291221328640 835 285276471195708090000 836 325818927981181071360 837 298870040712936833280 838 326483064889436629440 839 292640025877655402520 840 353476079412019200000 841 297570433685811582271 842 337549266630714156768 843 313752582460011476376 844 347968602331683040256 845 310209587243643701250 846 362341099565453014272 847 313887925059979144952 848 360373274602278617088 849 329722146198312167664 850 363631498745287500000 851 323259418540876242672 852 385492142377830555648 853 328581583983494239118 854 373786707577511192832 855 349667283211676325000 856 384771248355552215040 857 339520306401583501194 858 399835733948954214912 859 345105711959806804580 860 400035044975005440000 861 364826982532422924864 862 397835366978509924608 863 356513164145531792928 864 426556030864809000960 865 365235823747969492500 866 410939389993156026912 867 381958655118564894804 868 424678097098879074304 869 374511782310340466880 870 443669829421240800000 871 380475030211361990632 872 438027760211151052800 873 401299420853244609738 874 438360644446400632320 875 397016923570312500000 876 468238384676390049792 877 399022287687201263894 878 452495369088512830080 879 420451987703464438344 880 471133623438213120000 881 411937528963292086482 882 486484460920646216784 883 418528392780618712748 884 481498302528984738816 885 444487762667358900000 886 482157115885050956352 887 431981690268072677544 888 515916605611431198720 889 440125834313441575936 890 501584049212311800000 891 463298062009306648212 892 512503582960623263744 893 452926475782416296640 894 532487665774810166400 895 463683727494740025000 896 531388695559463239680 897 484813486676457836352 898 529769417694744794400 899 474624580777426658880 900 571079944817100000000 901 482130761756666077692 902 546928753375231387776 903 509188168952315588736 904 563722305490633236480 905 501187995038176582500 906 584580466505816169984 907 504953061915395459444 908 580421996756316675072 909 532495516254079068054 910 587982979337906880000 911 520749233513041697712 912 622013973922216673280 913 529203090345373681776 914 599481654353166987936 915 561312057163962510000 916 617179138620243422720 917 546826893423686191008 918 641991499741405981440 919 553615932605825194760 920 642535195592908800000 921 582923674133366326992 922 637190033524931845728 923 570966662873764409616 924 682702422255989194752 925 584102154934294531250 926 656794388471813644032 927 610839183034551698136 928 677398031747682140160 929 597186523370336056290 930 707623975981923840000 931 608105712192040649580 932 696713630173210151424 933 638213208074810930016 934 697558540484737503936 935 630313146856222830000 936 747107039708923944960 937 634128301963961388794 938 720838804297591171584 939 667503315529263713304 940 745594295251921920000 941 653322122783881603542 942 767897442926071774848 943 663168429866517106896 944 763457327713784954880 945 706540584362583600000 946 763347185960283834624 947 683045844509730145644 948 813947503645603676160 949 693525181289027178364 950 792080237647125000000 951 729554766733302109992 952 812264091368098037760 953 713921243362580770218 954 840160798465350713184 955 730271236978851120000 956 832430844309394575360 957 762995203125670801440 958 833126770997029071360 959 748160441829981751536 960 897728825775882240000 961 756969344550583762593 962 858191545413509606208 963 797540443655185383588 964 882433840399137399296 965 785510122437578317500 966 918515924288289460224 967 790651900263795777944 968 910625527289646305280 969 832170674702172143520 970 916253549903847960000 971 813831714136333521972 972 970950647488917279744 973 828045814163790016480 974 935546168256043326336 975 876016555332384375000 976 964116088605640097792 977 849692816215769009394 978 998432877324175646976 979 862592401229034639240 980 1001045808013890240000 981 907928686733039144910 982 990678962425400509248 983 886899939520270075848 984 1058405681819700264960 985 906805618664155402500 986 1019523220529500290240 987 949036337564722702848 988 1048823578842365347840 989 925582631434624953504 990 1098383340686330160000 991 938675714363169394592 992 1080404969553414586368 993 987276997710138841776 994 1081739651432766907392 995 973244935482797250000 996 1150146816879632044032 997 979188058817955992894 998 1109344194557460216000 999 1031232497026124327760 1000 1151792460000000000000