1 0 2 0 3 0 4 384 5 4800 6 25920 7 91200 8 248640 9 572544 10 1169280 11 2183040 12 3801600 13 6262080 14 9856704 15 14938560 16 21927360 17 31315200 18 43672320 19 59652864 20 80000640 21 105554880 22 137256000 23 176151360 24 223401024 25 280283520 26 348201600 27 428688000 28 523411200 29 634181184 30 762955200 31 911843520 32 1083115200 33 1279203840 34 1502713344 35 1756423680 36 2043296640 37 2366481600 38 2729321280 39 3135357504 40 3588336960 41 4092216960 42 4651171200 43 5269595520 44 5952113664 45 6703583040 46 7529100480 47 8434008000 48 9423898560 49 10504621824 50 11682289920 51 12963283200 52 14354256000 53 15862142400 54 17494161984 55 19257825600 56 21160941120 57 23211619200 58 25418279040 59 27789654144 60 30334798080 61 33063090240 62 35984241600 63 39108300480 64 42445658304 65 46007055360 66 49803586560 67 53846707200 68 58148238720 69 62720374464 70 67575685440 71 72727126080 72 78188040000 73 83972165760 74 90093642624 75 96567016320 76 103407244800 77 110629704000 78 118250193600 79 126284942784 80 134750616000 81 143664318720 82 153043603200 83 162906474240 84 173271394944 85 184157292480 86 195583563840 87 207570081600 88 220137199680 89 233305759104 90 247097093760 91 261533036160 92 276635923200 93 292428601920 94 308934435264 95 326177307840 96 344181631680 97 362972352000 98 382574952960 99 403015463424 100 424320462720 101 446517086400 102 469633032000 103 493696564800 104 518736523584 105 544782326400 106 571863976320 107 600012067200 108 629257789440 109 659632935744 110 691169906880 111 723901717440 112 757862001600 113 793085018880 114 829605659904 115 867459452160 116 906682565760 117 947311819200 118 989384685120 119 1032939296064 120 1078014450240 121 1124649617280 122 1172884944000 123 1222761260160 124 1274320084224 125 1327603629120 126 1382654808000 127 1439517240000 128 1498235256000 129 1558853904384 130 1621418956800 131 1685976913920 132 1752575011200 133 1821261224640 134 1892084276544 135 1965093641280 136 2040339551040 137 2117873001600 138 2197745758080 139 2280010360704 140 2364720130560 141 2451929175360 142 2541692395200 143 2634065488320 144 2729104956864 145 2826868112640 146 2927413082880 147 3030798816000 148 3137085087360 149 3246332505024 150 3358602515520 151 3473957409600 152 3592460328000 153 3714175267200 154 3839167085184 155 3967501507200 156 4099245131520 157 4234465435200 158 4373230779840 159 4515610417344 160 4661674495680 161 4811494064640 162 4965141081600 163 5122688417280 164 5284209861504 165 5449780128960 166 5619474864960 167 5793370651200 168 5971545011520 169 6154076417664 170 6341044295040 171 6532529028480 172 6728611968000 173 6929375434560 174 7134902725824 175 7345278121920 176 7560586891200 177 7780915296000 178 8006350598400 179 8236981065984 180 8472895977600 181 8714185629120 182 8960941339200 183 9213255455040 184 9471221358144 185 9734933470080 186 10004487258240 187 10279979241600 188 10561506996480 189 10849169162304 190 11143065447360 191 11443296634560 192 11749964587200 193 12063172254720 194 12383023678464 195 12709623997440 196 13043079454080 197 13383497400000 198 13730986301760 199 14085655746624 200 14447616448320 201 14816980252800 202 15193860144000 203 15578370249600 204 15970625846784 205 16370743368000 206 16778840406720 207 17195035723200 208 17619449250240 209 18052202098944 210 18493416564480 211 18943216131840 212 19401725481600 213 19869070495680 214 20345378263104 215 20830777085760 216 21325396484160 217 21829367203200 218 22342821217920 219 22865891739264 220 23398713219840 221 23941421359680 222 24494153112000 223 25057046688960 224 25630241567424 225 26213878494720 226 26808099494400 227 27413047872000 228 28028868220800 229 28655706427584 230 29293709678400 231 29943026464320 232 30603806587200 233 31276201165440 234 31960362639744 235 32656444778880 236 33364602685440 237 34084992801600 238 34817772914880 239 35563102163904 240 36321141044160 241 37092051413760 242 37875996499200 243 38673140901120 244 39483650600064 245 40307692962240 246 41145436745280 247 41997052104000 248 42862710596160 249 43742585188224 250 44636850261120 251 45545681616000 252 46469256480000 253 47407753512000 254 48361352808384 255 49330235908800 256 50314585801920 257 51314586931200 258 52330425200640 259 53362287980544 260 54410364113280 261 55474843919040 262 56555919201600 263 57653783254080 264 58768630864704 265 59900658322560 266 61050063423360 267 62217045475200 268 63401805304320 269 64604545260864 270 65825469224640 271 67064782610880 272 68322692376000 273 69599407023360 274 70895136609024 275 72210092747520 276 73544488617600 277 74898538968000 278 76272460123200 279 77666469989184 280 79080788059200 281 80515635419520 282 81971234755200 283 83447810355840 284 84945588121344 285 86464795567680 286 88005661832640 287 89568417681600 288 91153295513280 289 92760529365504 290 94390354920960 291 96043009512960 292 97718732131200 293 99417763427520 294 101140345721664 295 102886723007040 296 104657140956480 297 106451846928000 298 108271089970560 299 110115120829824 300 111984191953920 301 113878557499200 302 115798473336000 303 117744197054400 304 119715987969984 305 121714107129600 306 123738817317120 307 125790383059200 308 127869070631040 309 129975148062144 310 132108885142080 311 134270553426240 312 136460426241600 313 138678778692480 314 140925887666304 315 143202031839360 316 145507491682560 317 147842549467200 318 150207489270720 319 152602596982464 320 155028160309440 321 157484468782080 322 159971813760000 323 162490488437760 324 165040787850624 325 167623008880320 326 170237450260800 327 172884412584000 328 175564198305600 329 178277111750784 330 181023459120000 331 183803548494720 332 186617689843200 333 189466195026240 334 192349377802944 335 195267553836480 336 198221040699840 337 201210157881600 338 204235226791680 339 207296570767104 340 210394515077760 341 213529386932160 342 216701515483200 343 219911231833920 344 223158869043264 345 226444762131840 346 229769248087680 347 233132665872000 348 236535356424960 349 239977662671424 350 243459929526720 351 246982503902400 352 250545734712000 353 254149972876800 354 257795571331584 355 261482885030400 356 265212270952320 357 268984088107200 358 272798697541440 359 276656462343744 360 280557747650880 361 284502920653440 362 288492350601600 363 292526408810880 364 296605468667904 365 300729905636160 366 304900097261760 367 309116423179200 368 313379265117120 369 317689006904064 370 322046034474240 371 326450735873280 372 330903501264000 373 335404722932160 374 339954795292224 375 344554114893120 376 349203080424000 377 353902092720000 378 358651554768000 379 363451871712384 380 368303450860800 381 373206701689920 382 378162035851200 383 383169867176640 384 388230611684544 385 393344687585280 386 398512515287040 387 403734517401600 388 409011118750080 389 414342746368704 390 419729829514560 391 425172799671360 392 430672090555200 393 436228138120320 394 441841380564864 395 447512258336640 396 453241214138880 397 459028692936000 398 464875141959360 399 470781010713024 400 476746750979520 401 482772816825600 402 488859664608000 403 495007752979200 404 501217542893184 405 507489497611200 406 513824082707520 407 520221766075200 408 526683017931840 409 533208310825344 410 539798119639680 411 546452921600640 412 553173196281600 413 559959425609280 414 566812093869504 415 573731687712960 416 580718696160960 417 587773610611200 418 594896924843520 419 602089135025664 420 609350739719040 421 616682239884480 422 624084138888000 423 631556942506560 424 639101158933824 425 646717298785920 426 654405875107200 427 662167403376000 428 670002401510400 429 677911389873984 430 685894891281600 431 693953431005120 432 702087536779200 433 710297738807040 434 718584569766144 435 726948564814080 436 735390261594240 437 743910200241600 438 752508923388480 439 761186976170304 440 769944906231360 441 778783263730560 442 787702601347200 443 796703474286720 444 805786440286464 445 814952059621440 446 824200895110080 447 833533512120000 448 842950478573760 449 852452364954624 450 862039744312320 451 871713192268800 452 881473287024000 453 891320609361600 454 901255742654784 455 911279272872000 456 921391788582720 457 931593880963200 458 941886143802240 459 952269173506944 460 962743569108480 461 973309932267840 462 983968867281600 463 994720981087680 464 1005566883271104 465 1016507186069760 466 1027542504380160 467 1038673455763200 468 1049900660449920 469 1061224741347264 470 1072646324043840 471 1084166036815680 472 1095784510632000 473 1107502379160960 474 1119320278775424 475 1131238848558720 476 1143258730310400 477 1155380568552000 478 1167605010532800 479 1179932706235584 480 1192364308382400 481 1204900472440320 482 1217541856627200 483 1230289121917440 484 1243142932047744 485 1256103953522880 486 1269172855621440 487 1282350310401600 488 1295636992706880 489 1309033580171904 490 1322540753228160 491 1336159195109760 492 1349889591859200 493 1363732632333120 494 1377689008208064 495 1391759413986240 496 1405944547001280 497 1420245107424000 498 1434661798268160 499 1449195325396224 500 1463846397525120 501 1478615726232000 502 1493504025960000 503 1508512014024000 504 1523640410616384 505 1538889938812800 506 1554261324577920 507 1569755296771200 508 1585372587152640 509 1601113930388544 510 1616980064057280 511 1632971728655040 512 1649089667601600 513 1665334627246080 514 1681707356872704 515 1698208608706560 516 1714839137919360 517 1731599702635200 518 1748491063936320 519 1765513985868864 520 1782669235448640 521 1799957582666880 522 1817379800496000 523 1834936664895360 524 1852628954817024 525 1870457452211520 526 1888422942033600 527 1906526212248000 528 1924768053835200 529 1943149260797184 530 1961670630163200 531 1980332961995520 532 1999137059395200 533 2018083728507840 534 2037173778529344 535 2056408021711680 536 2075787273368640 537 2095312351881600 538 2114984078705280 539 2134803278373504 540 2154770778504960 541 2174887409808960 542 2195154006091200 543 2215571404259520 544 2236140444329664 545 2256861969431040 546 2277736825812480 547 2298765862848000 548 2319949933042560 549 2341289892037824 550 2362786598617920 551 2384440914715200 552 2406253705416000 553 2428225838966400 554 2450358186777984 555 2472651623433600 556 2495107026693120 557 2517725277499200 558 2540507259983040 559 2563453861470144 560 2586565972486080 561 2609844486762240 562 2633290301241600 563 2656904316084480 564 2680687434674304 565 2704640563623360 566 2728764612778560 567 2753060495227200 568 2777529127302720 569 2802171428590464 570 2826988321933440 571 2851980733438080 572 2877149592480000 573 2902495831709760 574 2928020387058624 575 2953724197744320 576 2979608206276800 577 3005673358464000 578 3031920603417600 579 3058350893558784 580 3084965184624000 581 3111764435670720 582 3138749609083200 583 3165921670578240 584 3193281589210944 585 3220830337380480 586 3248568890835840 587 3276498228681600 588 3304619333383680 589 3332933190775104 590 3361440790061760 591 3390143123828160 592 3419041188043200 593 3448135982065920 594 3477428508651264 595 3506919773955840 596 3536610787543680 597 3566502562392000 598 3596596114896960 599 3626892464879424 600 3657392635590720 601 3688097653718400 602 3719008549392000 603 3750126356188800 604 3781452111139584 605 3812986854734400 606 3844731630928320 607 3876687487147200 608 3908855474293440 609 3941236646751744 610 3973832062394880 611 4006642782589440 612 4039669872201600 613 4072914399602880 614 4106377436675904 615 4140060058820160 616 4173963344957760 617 4208088377539200 618 4242436242549120 619 4277008029512064 620 4311804831498240 621 4346827745129280 622 4382077870584000 623 4417556311604160 624 4453264175500224 625 4489202573157120 626 4525372619040000 627 4561775431200000 628 4598412131280000 629 4635283844520384 630 4672391699764800 631 4709736829465920 632 4747320369691200 633 4785143460128640 634 4823207244092544 635 4861512868529280 636 4900061484023040 637 4938854244801600 638 4977892308742080 639 5017176837376704 640 5056708995898560 641 5096489953167360 642 5136520881715200 643 5176802957752320 644 5217337361172864 645 5258125275560640 646 5299167888194880 647 5340466390056000 648 5382021975831360 649 5423835843921024 650 5465909196443520 651 5508243239241600 652 5550839181888000 653 5593698237691200 654 5636821623701184 655 5680210560715200 656 5723866273283520 657 5767789989715200 658 5811982942083840 659 5856446366233344 660 5901181501783680 661 5946189592136640 662 5991471884481600 663 6037029629801280 664 6082864082877504 665 6128976502296960 666 6175368150456960 667 6222040293571200 668 6268994201675520 669 6316231148633664 670 6363752412143040 671 6411559273740480 672 6459653018808000 673 6508034936578560 674 6556706320141824 675 6605668466449920 676 6654922676323200 677 6704470254456000 678 6754312509422400 679 6804450753681984 680 6854886303585600 681 6905620479381120 682 6956654605219200 683 7007990009159040 684 7059628023174144 685 7111569983158080 686 7163817228930240 687 7216371104241600 688 7269232956780480 689 7322404138178304 690 7375886004015360 691 7429679913826560 692 7483787231107200 693 7538209323318720 694 7592947561894464 695 7648003322245440 696 7703377983766080 697 7759072929840000 698 7815089547845760 699 7871429229162624 700 7928093369176320 701 7985083367284800 702 8042400626904000 703 8100046555473600 704 8158022564462784 705 8216330069376000 706 8274970489758720 707 8333945249203200 708 8393255775354240 709 8452903499914944 710 8512889858652480 711 8573216291403840 712 8633884242081600 713 8694895158679680 714 8756250493279104 715 8817951702053760 716 8880000245276160 717 8942397587323200 718 9005145196681920 719 9068244545955264 720 9131697111867840 721 9195504375271680 722 9259667821152000 723 9324188938632960 724 9389069220983424 725 9454310165622720 726 9519913274126400 727 9585880052232000 728 9652212009844800 729 9718910661043584 730 9785977524086400 731 9853414121416320 732 9921221979667200 733 9989402629669440 734 10057957606455744 735 10126888449266880 736 10196196701557440 737 10265883911001600 738 10335951629498880 739 10406401413179904 740 10477234822412160 741 10548453421805760 742 10620058780219200 743 10692052470765120 744 10764436070816064 745 10837211162010240 746 10910379330257280 747 10983942165744000 748 11057901262940160 749 11132258220604224 750 11207014641789120 751 11282172133848000 752 11357732308440000 753 11433696781536000 754 11510067173424384 755 11586845108716800 756 11664032216353920 757 11741630129611200 758 11819640486104640 759 11898064927796544 760 11976905101001280 761 12056162656391040 762 12135839249001600 763 12215936538238080 764 12296456187880704 765 12377399866090560 766 12458769245415360 767 12540566002795200 768 12622791819568320 769 12705448381476864 770 12788537378672640 771 12872060505722880 772 12956019461616000 773 13040415949767360 774 13125251678025024 775 13210528358675520 776 13296247708449600 777 13382411448528000 778 13469021304547200 779 13556079006605184 780 13643586289267200 781 13731544891571520 782 13819956557035200 783 13908823033659840 784 13998146073937344 785 14087927434855680 786 14178168877904640 787 14268872169081600 788 14360039078897280 789 14451671382381504 790 14543770859088960 791 14636339293104960 792 14729378473051200 793 14822890192091520 794 14916876247937664 795 15011338442855040 796 15106278583668480 797 15201698481768000 798 15297599953114560 799 15393984818245824 800 15490854902281920 801 15588212034931200 802 15686058050496000 803 15784394787878400 804 15883224090585984 805 15982547806737600 806 16082367789069120 807 16182685894939200 808 16283503986335040 809 16384823929878144 810 16486647596830080 811 16588976863098240 812 16691813609241600 813 16795159720476480 814 16899017086682304 815 17003387602407360 816 17108273166874560 817 17213675683987200 818 17319597062334720 819 17426039215198464 820 17533004060557440 821 17640493521094080 822 17748509524200000 823 17857054001981760 824 17966128891266624 825 18075736133608320 826 18185877675292800 827 18296555467344000 828 18407771465529600 829 18519527630366784 830 18631825927128000 831 18744668325846720 832 18858056801323200 833 18971993333130240 834 19086479905618944 835 19201518507924480 836 19317111133971840 837 19433259782481600 838 19549966456975680 839 19667233165783104 840 19785061922045760 841 19903454743724160 842 20022413653603200 843 20141940679297920 844 20262037853259264 845 20382707212779840 846 20503950799999680 847 20625770661912000 848 20748168850368960 849 20871147422087424 850 20994708438654720 851 21118853966534400 852 21243586077072000 853 21368906846500800 854 21494818355947584 855 21621322691438400 856 21748421943904320 857 21876118209187200 858 22004413588045440 859 22133310186159744 860 22262810114138880 861 22392915487525440 862 22523628426801600 863 22654951057394880 864 22786885509683904 865 22919433919004160 866 23052598425653760 867 23186381174899200 868 23320784316981120 869 23455810007120064 870 23591460405522240 871 23727737677385280 872 23864643992904000 873 24002181527276160 874 24140352460708224 875 24279158978421120 876 24418603270656000 877 24558687532680000 878 24699413964792000 879 24840784772328384 880 24982802165668800 881 25125468360241920 882 25268785576531200 883 25412756040080640 884 25557381981500544 885 25702665636473280 886 25848609245759040 887 25995215055201600 888 26142485315734080 889 26290422283384704 890 26439028219282560 891 26588305389663360 892 26738256065875200 893 26888882524384320 894 27040187046780864 895 27192171919784640 896 27344839435250880 897 27498191890176000 898 27652231586703360 899 27806960832129024 900 27962381938907520 901 28118497224657600 902 28275309012168000 903 28432819629403200 904 28591031409509184 905 28749946690819200 906 28909567816859520 907 29069897136355200 908 29230937003235840 909 29392689776641344 910 29555157820927680 911 29718343505672640 912 29882249205681600 913 30046877300993280 914 30212230176885504 915 30378310223880960 916 30545119837752960 917 30712661419531200 918 30880937375507520 919 31049950117241664 920 31219702061567040 921 31390195630596480 922 31561433251728000 923 31733417357650560 924 31906150386349824 925 32079634781113920 926 32253872990539200 927 32428867468536000 928 32604620674334400 929 32781135072489984 930 32958413132889600 931 33136457330757120 932 33315270146659200 933 33494854066511040 934 33675211581582144 935 33856345188502080 936 34038257389266240 937 34220950691241600 938 34404427607172480 939 34588690655186304 940 34773742358799360 941 34959585246922560 942 35146221853867200 943 35333654719350720 944 35521886388502464 945 35710919411869440 946 35900756345422080 947 36091399750560000 948 36282852194117760 949 36475116248370624 950 36668194491040320 951 36862089505300800 952 37056803879784000 953 37252340208585600 954 37448701091270784 955 37645889132880000 956 37843906943934720 957 38042757140443200 958 38242442343906240 959 38442965181322944 960 38644328285196480 961 38846534293539840 962 39049585849881600 963 39253485603271680 964 39458236208287104 965 39663840325037760 966 39870300619172160 967 40077619761883200 968 40285800429913920 969 40494845305563264 970 40704757076691840 971 40915538436727680 972 41127192084672000 973 41339720725104960 974 41553127068191424 975 41767413829686720 976 41982583730942400 977 42198639498912000 978 42415583866156800 979 42633419570851584 980 42852149356790400 981 43071775973392320 982 43292302175707200 983 43513730724421440 984 43736064385863744 985 43959305932010880 986 44183458140493440 987 44408523794601600 988 44634505683290880 989 44861406601187904 990 45089229348596160 991 45317976731501760 992 45547651561579200 993 45778256656197120 994 46009794838424064 995 46242268937034240 996 46475681786513280 997 46710036227064000 998 46945335104612160 999 47181581270812224 1000 47418777583053120