0 1 1 0 2 1 3 0 4 1 5 2 6 0 7 0 8 4 9 5 10 0 11 0 12 2 13 15 14 14 15 0 16 0 17 0 18 15 19 56 20 42 21 0 22 0 23 0 24 5 25 84 26 210 27 132 28 0 29 0 30 0 31 0 32 56 33 420 34 792 35 429 36 0 37 0 38 0 39 0 40 14 41 420 42 1980 43 3003 44 1430 45 0 46 0 47 0 48 0 49 0 50 210 51 2640 52 9009 53 11440 54 4862 55 0 56 0 57 0 58 0 59 0 60 42 61 1980 62 15015 63 40040 64 43758 65 16796 66 0 67 0 68 0 69 0 70 0 71 0 72 792 73 15015 74 80080 75 175032 76 167960 77 58786 78 0 79 0 80 0 81 0 82 0 83 0 84 132 85 9009 86 100100 87 408408 88 755820 89 646646 90 208012 91 0 92 0 93 0 94 0 95 0 96 0 97 0 98 3003 99 80080 100 612612 101 2015520 102 3233230 103 2496144 104 742900 105 0 106 0 107 0 108 0 109 0 110 0 111 0 112 429 113 40040 114 612612 115 3527160 116 9699690 117 13728792 118 9657700 119 2674440 120 0 121 0 122 0 123 0 124 0 125 0 126 0 127 0 128 11440 129 408408 130 4232592 131 19399380 132 45762640 133 57946200 134 37442160 135 9694845 136 0 137 0 138 0 139 0 140 0 141 0 142 0 143 0 144 1430 145 175032 146 3527160 147 27159132 148 102965940 149 212469400 150 243374040 151 145422675 152 35357670 153 0 154 0 155 0 156 0 157 0 158 0 159 0 160 0 161 0 162 43758 163 2015520 164 27159132 165 164745504 166 531173500 167 973496160 168 1017958725 169 565722720 170 129644790 171 0 172 0 173 0 174 0 175 0 176 0 177 0 178 0 179 0 180 4862 181 755820 182 19399380 183 192203088 184 956112300 185 2677114440 186 4411154475 187 4242920400 188 2203961430 189 477638700 190 0 191 0 192 0 193 0 194 0 195 0 196 0 197 0 198 0 199 0 200 167960 201 9699690 202 164745504 203 1274816400 204 5354228880 205 13233463425 206 19800295200 207 17631691440 208 8597496600 209 1767263190 210 0 211 0 212 0 213 0 214 0 215 0 216 0 217 0 218 0 219 0 220 16796 221 3233230 222 102965940 223 1274816400 224 8031343320 225 29113619535 226 64350959400 227 88158457200 228 73078721100 229 33578000610 230 6564120420 231 0 232 0 233 0 234 0 235 0 236 0 237 0 238 0 239 0 240 0 241 0 242 646646 243 45762640 244 956112300 245 9178678080 246 48522699225 247 154442302560 248 308554600200 249 389753179200 250 302202005490 251 131282408400 252 24466267020 253 0 254 0 255 0 256 0 257 0 258 0 259 0 260 0 261 0 262 0 263 0 264 58786 265 13728792 266 531173500 267 8031343320 268 62386327575 269 283144221360 270 802241960520 271 1461574422000 272 1712478031110 273 1247182879800 274 513791607420 275 91482563640 276 0 277 0 278 0 279 0 280 0 281 0 282 0 283 0 284 0 285 0 286 0 287 0 288 2496144 289 212469400 290 5354228880 291 62386327575 292 404491744800 293 1604483921040 294 4092408381600 295 6849912124440 296 7483097278800 297 5137916074200 298 2012616400080 299 343059613650 300 0 301 0 302 0 303 0 304 0 305 0 306 0 307 0 308 0 309 0 310 0 311 0 312 208012 313 57946200 314 2677114440 315 48522699225 316 455053212900 317 2521331875920 318 8866884826800 319 20549736373320 320 31803163434900 321 32540135136600 322 21132472200840 323 7890371113950 324 1289904147324 325 0 326 0 327 0 328 0 329 0 330 0 331 0 332 0 333 0 334 0 335 0 336 0 337 0 338 9657700 339 973496160 340 29113619535 341 404491744800 342 3151664844900 343 15200373988800 344 47949384871080 345 101770122991680 346 146430608114700 347 140883148005600 348 86794082253450 349 30957699535776 350 4861946401452 351 0 352 0 353 0 354 0 355 0 356 0 357 0 358 0 359 0 360 0 361 0 362 0 363 0 364 742900 365 243374040 366 13233463425 367 283144221360 368 3151664844900 369 20900514234600 370 89048857617720 371 254425307479200 372 497864067589980 373 669194953026600 374 607558575774150 375 356013544661424 376 121548660036300 377 18367353072152 378 0 379 0 380 0 381 0 382 0 383 0 384 0 385 0 386 0 387 0 388 0 389 0 390 0 391 0 392 37442160 393 4411154475 394 154442302560 395 2521331875920 396 23222793594000 397 133573286426580 398 508850614958400 399 1327637513573280 400 2409101830895760 401 3037792878870750 402 2610765994183776 403 1458583920435600 404 477551179875952 405 69533550916004 406 0 407 0 408 0 409 0 410 0 411 0 412 0 413 0 414 0 415 0 416 0 417 0 418 0 419 0 420 2674440 421 1017958725 422 64350959400 423 1604483921040 424 20900514234600 425 163256238965820 426 826882249307400 427 2844937529085600 428 6825788520871320 429 11543612939708850 430 13706521469464824 431 11182476723339600 432 5969389748449400 433 1877405874732108 434 263747951750360 435 0 436 0 437 0 438 0 439 0 440 0 441 0 442 0 443 0 444 0 445 0 446 0 447 0 448 0 449 0 450 145422675 451 19800295200 452 802241960520 453 15200373988800 454 163256238965820 455 1102509665743200 456 4978640675899800 457 15601802333420160 458 34630838819126550 459 54826085877859296 460 61503621978367800 461 47755117987595200 462 24406276371517404 463 7384942649010080 464 1002242216651368 465 0 466 0 467 0 468 0 469 0 470 0 471 0 472 0 473 0 474 0 475 0 476 0 477 0 478 0 479 0 480 9694845 481 4242920400 482 308554600200 483 8866884826800 484 133573286426580 485 1212760632317520 486 7191369865188600 487 29253379375162800 488 84103465703593050 489 173615938613221104 490 258315212309144760 491 274591928428672400 492 203385636429311700 493 99696725761636080 494 29065024282889672 495 3814986502092304 496 0 497 0 498 0 499 0 500 0 501 0 502 0 503 0 504 0 505 0 506 0 507 0 508 0 509 0 510 0 511 0 512 565722720 513 88158457200 514 4092408381600 515 89048857617720 516 1102509665743200 517 8629643838226320 518 45505256805808800 519 168206931407186100 520 446440985005425696 521 861050707697149200 522 1208204485086158560 523 1220313818575870200 524 864038289934179360 525 406910339960455408 526 114449595062769120 527 14544636039226909 528 0 529 0 530 0 531 0 532 0 533 0 534 0 535 0 536 0 537 0 538 0 539 0 540 0 541 0 542 0 543 0 544 35357670 545 17631691440 546 1461574422000 547 47949384871080 548 826882249307400 549 8629643838226320 550 59156833847551440 551 280344885678643500 552 948687093136529604 553 2337137635177976400 554 4228715697801554960 555 5613443565449002920 556 5400239312088621000 557 3662193059644098672 558 1659519128410152240 559 450883717216034179 560 55534064877048198 561 0 562 0 563 0 564 0 565 0 566 0 567 0 568 0 569 0 570 0 571 0 572 0 573 0 574 0 575 0 576 0 577 0 578 2203961430 579 389753179200 580 20549736373320 581 508850614958400 582 7191369865188600 583 64534727833692480 584 392482839950100900 585 1686554832242719296 586 5258559679150446900 587 12082044850861585600 588 20582626406646344040 589 25921148698025380800 590 23804254887686641368 591 15488845198494754240 592 6763255758240512685 593 1777090076065542336 594 212336130412243110 595 0 596 0 597 0 598 0 599 0 600 0 601 0 602 0 603 0 604 0 605 0 606 0 607 0 608 0 609 0 610 0 611 0 612 129644790 613 73078721100 614 6849912124440 615 254425307479200 616 4978640675899800 617 59156833847551440 618 463843356304664700 619 2529832248364078944 620 9932834949506399700 621 28694856520796265800 622 61747879219939032120 623 99364403342430626400 624 119021274438433206840 625 104549705089839591120 626 65378138996324955955 627 27544896179015906208 628 7007092303604022630 629 812944042149730764 630 0 631 0 632 0 633 0 634 0 635 0 636 0 637 0 638 0 639 0 640 0 641 0 642 0 643 0 644 0 645 0 646 0 647 0 648 8597496600 649 1712478031110 650 101770122991680 651 2844937529085600 652 45505256805808800 653 463843356304664700 654 3219786497917918656 655 15892535919210239520 656 57389713041592531600 657 154369698049847580300 658 312288124790496254400 659 476085097753732827360 660 543658466467165873824 661 457646972974274691685 662 275448961790159062080 663 112113476857664362080 664 27640097433090845976 665 3116285494907301262 666 0 667 0 668 0 669 0 670 0 671 0 672 0 673 0 674 0 675 0 676 0 677 0 678 0 679 0 680 0 681 0 682 0 683 0 684 477638700 685 302202005490 686 31803163434900 687 1327637513573280 688 29253379375162800 689 392482839950100900 690 3488102039411078544 691 21671639889832144800 692 97562512170707303720 693 325891584771900447300 694 819756327575052667800 695 1564279606905122147040 696 2265243610279857807600 697 2471293654061083335099 698 1997004972978653200080 699 1158505927529198408160 700 456061607645998958604 701 109069992321755544170 702 11959798385860453492 703 0 704 0 705 0 706 0 707 0 708 0 709 0 710 0 711 0 712 0 713 0 714 0 715 0 716 0 717 0 718 0 719 0 720 0 721 0 722 33578000610 723 7483097278800 724 497864067589980 725 15601802333420160 726 280344885678643500 727 3219786497917918656 728 25283579871470835600 729 141909108611937896320 730 586604852589420805140 731 1821680727944561484000 732 4301768918989085904360 733 7766549520959512483200 734 10708939167598027785429 735 11183227848680457920448 736 8688794456468988061200 737 4864657148223988891776 738 1854189869469844250890 739 430552741890976325712 740 45950804324621742364 741 0 742 0 743 0 744 0 745 0 746 0 747 0 748 0 749 0 750 0 751 0 752 0 753 0 754 0 755 0 756 0 757 0 758 0 759 0 760 1767263190 761 1247182879800 762 146430608114700 763 6825788520871320 764 168206931407186100 765 2529832248364078944 766 25283579871470835600 767 177386385764922370400 768 906571135820013971580 769 3461193383094666819600 770 10037460810974533776840 771 22328829872758598389200 772 38246211312850099233675 773 50324525319062060642016 774 50395007847520130754960 775 37701092898735913911264 776 20396088564168286759790 777 7534672983092085699960 778 1700179760011004467468 779 176733862787006701400 780 0 781 0 782 0 783 0 784 0 785 0 786 0 787 0 788 0 789 0 790 0 791 0 792 0 793 0 794 0 795 0 796 0 797 0 798 0 799 0 800 131282408400 801 32540135136600 802 2409101830895760 803 84103465703593050 804 1686554832242719296 805 21671639889832144800 806 191031492362224091200 807 1208761514426685295440 808 5663770990518545704800 809 20074921621949067553680 810 54581584133409907173600 811 114738633938550297701025 812 186919665470801939527488 813 235176703288427276856480 814 226206557392415483467584 815 163168708513346294078320 816 85392960475043637932880 817 30603235680198080414424 818 6715886785906254653200 819 680425371729975800390 820 0 821 0 822 0 823 0 824 0 825 0 826 0 827 0 828 0 829 0 830 0 831 0 832 0 833 0 834 0 835 0 836 0 837 0 838 0 839 0 840 6564120420 841 5137916074200 842 669194953026600 843 34630838819126550 844 948687093136529604 845 15892535919210239520 846 177386385764922370400 847 1394724824338483033200 848 8023675569901273081800 849 34674864619730207592720 850 114621326680160805064560 851 293220953398517427458175 852 584123954596256061023400 853 907110141255362353589280 854 1093331694063341503426656 855 1011645992782747023285584 856 704491923919110012946260 857 357037749602310938168280 858 124243905539265711084200 859 26536589497469056215210 860 2622127042276492108820 861 0 862 0 863 0 864 0 865 0 866 0 867 0 868 0 869 0 870 0 871 0 872 0 873 0 874 0 875 0 876 0 877 0 878 0 879 0 880 0 881 0 882 513791607420 883 140883148005600 884 11543612939708850 885 446440985005425696 886 9932834949506399700 887 141909108611937896320 888 1394724824338483033200 889 9875293009109259177600 890 52012296929595311389080 891 208402412145746918299200 892 645086097476738340407985 893 1557663878923349496062400 894 2948107959079927649165160 895 4373326776253366013706624 896 5058229963913735116427920 897 4508748313082304082856064 898 3034820871619642974430380 899 1490926866471188533010400 900 504195200451912068088990 901 104885081691059684352800 902 10113918591637898134020 903 0 904 0 905 0 906 0 907 0 908 0 909 0 910 0 911 0 912 0 913 0 914 0 915 0 916 0 917 0 918 0 919 0 920 0 921 0 922 0 923 0 924 24466267020 925 21132472200840 926 3037792878870750 927 173615938613221104 928 5258559679150446900 929 97562512170707303720 930 1208761514426685295440 931 10580671081188491976000 932 68016080600240022585720 933 329970485897432620640400 934 1231528004273773195324335 935 3582626921523703840943520 936 8189188775222021247681000 937 14759977869855110296259856 938 20955524136214045482344240 939 23295199617591904428089664 940 20029817752689643631240508 941 13045610081622899663841000 942 6218407472240248839764210 943 2045259092975663844879600 944 414670662257153823494820 945 39044429911904443959240 946 0 947 0 948 0 949 0 950 0 951 0 952 0 953 0 954 0 955 0 956 0 957 0 958 0 959 0 960 0 961 0 962 0 963 0 964 0 965 0 966 0 967 0 968 2012616400080 969 607558575774150 970 54826085877859296 971 2337137635177976400 972 57389713041592531600 973 906571135820013971580 974 9875293009109259177600 975 77732663543131454383680 976 456882211242599013194400 977 2052546673789621992207225 978 7165253843047407681887040 979 19654053060532850994434400 980 42639936068470318633639584 981 73344334476749159188204840 982 99836569789679590406098560 983 106825694681011432699949376 984 88710148555035717714118800 985 55965667250162239557877890 986 25906615177691742035141600 987 8293413245143076469896400 988 1639866056299986646288080 989 150853479205085351660700 990 0 991 0 992 0 993 0 994 0 995 0 996 0 997 0 998 0 999 0 1000 0 1001 0 1002 0 1003 0 1004 0 1005 0 1006 0 1007 0 1008 0 1009 0 1010 0 1011 0 1012 91482563640 1013 86794082253450 1014 13706521469464824 1015 861050707697149200 1016 28694856520796265800 1017 586604852589420805140 1018 8023675569901273081800 1019 77732663543131454383680 1020 554785542223155944593200 1021 2999875907846370603995175 1022 12539194225332963443302320 1023 41094838217477779351999200 1024 106599840171175796584098960 1025 220033003430247477564614520 1026 361907565487588515222107280 1027 473085219301622059099775808 1028 487905817052696447427653400 1029 391759670751135676905145230 1030 239636190393648613825059800 1031 107814372186859994108653200 1032 33617254154149726248905640 1033 6486699605818670121410100 1034 583300119592996693088040 1035 0 1036 0 1037 0 1038 0 1039 0 1040 0 1041 0 1042 0 1043 0 1044 0 1045 0 1046 0 1047 0 1048 0 1049 0 1050 0 1051 0 1052 0 1053 0 1054 0 1055 0 1056 0 1057 0 1058 7890371113950 1059 2610765994183776 1060 258315212309144760 1061 12082044850861585600 1062 325891584771900447300 1063 5663770990518545704800 1064 68016080600240022585720 1065 591771245038033007566080 1066 3856983310088190776565225 1067 19291068038973789912772800 1068 75340536732042595478665200 1069 232581469464383556183488640 1070 572085808918643441667997752 1071 1125934648183608714024333760 1072 1774069572381082721624159280 1073 2230426592240898045383558400 1074 2219971467589768835795822970 1075 1725380570834270019540430560 1076 1024236535775169944032205400 1077 448230055388663016652075200 1078 136220691722192072549612100 1079 25665205262091854495873760 1080 2257117854077248073253720 1081 0 1082 0 1083 0 1084 0 1085 0 1086 0 1087 0 1088 0 1089 0 1090 0 1091 0 1092 0 1093 0 1094 0 1095 0 1096 0 1097 0 1098 0 1099 0 1100 0 1101 0 1102 0 1103 0 1104 343059613650 1105 356013544661424 1106 61503621978367800 1107 4228715697801554960 1108 154369698049847580300 1109 3461193383094666819600 1110 52012296929595311389080 1111 554785542223155944593200 1112 4371247751433282880107255 1113 26180735195750143453048800 1114 121703943951761115773228400 1115 445781149806735149351686560 1116 1300195020269644185609085800 1117 3040023550095743527865701152 1118 5716446399894599880788957680 1119 8642903044933479925861288800 1120 10465579775780338797323165430 1121 10064719996533241780652511600 1122 7579350364736257585838319960 1123 4370243040039464412357733200 1124 1861682786869958324844698700 1125 551801913134974871661285840 1126 101570303433476163296417400 1127 8740328711533173390046320 1128 0 1129 0 1130 0 1131 0 1132 0 1133 0 1134 0 1135 0 1136 0 1137 0 1138 0 1139 0 1140 0 1141 0 1142 0 1143 0 1144 0 1145 0 1146 0 1147 0 1148 0 1149 0 1150 0 1151 0 1152 30957699535776 1153 11182476723339600 1154 1208204485086158560 1155 61747879219939032120 1156 1821680727944561484000 1157 34674864619730207592720 1158 456882211242599013194400 1159 4371247751433282880107255 1160 31416882234900172143658560 1161 173862777073944451104612000 1162 754398868903705637364392640 1163 2600390040539288371218171600 1164 7185510209317211974955293632 1165 16006049919704879666209081504 1166 28809676816444933086204296000 1167 41862319103121355189292661720 1168 48885782840304317220312199200 1169 45476102188417545515029919760 1170 33213847104299929533918772320 1171 18616827868699583248446987000 1172 7725226783889648203258001760 1173 2234546675536475592521182800 1174 402055120730525975942130720 1175 33868773757191046886429490 1176 0 1177 0 1178 0 1179 0 1180 0 1181 0 1182 0 1183 0 1184 0 1185 0 1186 0 1187 0 1188 0 1189 0 1190 0 1191 0 1192 0 1193 0 1194 0 1195 0 1196 0 1197 0 1198 0 1199 0 1200 1289904147324 1201 1458583920435600 1202 274591928428672400 1203 20582626406646344040 1204 819756327575052667800 1205 20074921621949067553680 1206 329970485897432620640400 1207 3856983310088190776565225 1208 33380437374581432902637220 1209 220226184293662971399175200 1210 1131598303355558456046588960 1211 4600690071723356349078303600 1212 14969812936077524947823528400 1213 39287577075639250089785927328 1214 83548062767690305949992458400 1215 144192432466306890096452501480 1216 201653854216255308533787821700 1217 227380510942087727575149598800 1218 204818723809849565459165762640 1219 145211257375856749337886498600 1220 79183574534868894083394518040 1221 32028502349356150159470286800 1222 9046240216436834458697941200 1223 1591832366587979203662186030 1224 131327898242169365477991900 1225 0 1226 0 1227 0 1228 0 1229 0 1230 0 1231 0 1232 0 1233 0 1234 0 1235 0 1236 0 1237 0 1238 0 1239 0 1240 0 1241 0 1242 0 1243 0 1244 0 1245 0 1246 0 1247 0 1248 0 1249 0 1250 121548660036300 1251 47755117987595200 1252 5613443565449002920 1253 312288124790496254400 1254 10037460810974533776840 1255 208402412145746918299200 1256 2999875907846370603995175 1257 31416882234900172143658560 1258 247754457330370842824072100 1259 1508797737807411274728785280 1260 7229655826993845691408762800 1261 27636577728143122980597283200 1262 85123083663885041861202842544 1263 212667796135938960599980803200 1264 432577297398920670289357504440 1265 716991481657796652564578921600 1266 966367171503872842194385794900 1267 1053353436736369193789995350720 1268 919671296713759412473281157800 1269 633468596278951152667156144320 1270 336299274668239576674438011400 1271 132678189841073572060903137600 1272 36612144431523521684230278690 1273 6303739115624129542943611200 1274 509552245179617138054608572 1275 0 1276 0 1277 0 1278 0 1279 0 1280 0 1281 0 1282 0 1283 0 1284 0 1285 0 1286 0 1287 0 1288 0 1289 0 1290 0 1291 0 1292 0 1293 0 1294 0 1295 0 1296 0 1297 0 1298 0 1299 0 1300 4861946401452 1301 5969389748449400 1302 1220313818575870200 1303 99364403342430626400 1304 4301768918989085904360 1305 114621326680160805064560 1306 2052546673789621992207225 1307 26180735195750143453048800 1308 247754457330370842824072100 1309 1791697313646300888740432520 1310 10121518157791383967972267920 1311 45402949124806559182409822400 1312 163698237815163542040774697200 1313 478502541305862661349956807200 1314 1140431056778972676217397057160 1315 2222673593139169622950194656960 1316 3543346295514200421379414581300 1317 4608421285721615222831229659400 1318 4861119711201299751644486119800 1319 4117545875813182492336514938080 1320 2757654052279564528730391693480 1321 1426290540791540899654708729200 1322 549182166472852825263454180350 1323 148137869217167044259174863200 1324 24968060013801239764675820028 1325 1978261657756160653623774456