1 1 2 2 3 2 4 3 5 9 6 3 7 4 8 24 9 24 10 4 11 5 12 50 13 100 14 50 15 5 16 6 17 90 18 300 19 300 20 90 21 6 22 7 23 147 24 735 25 1225 26 735 27 147 28 7 29 8 30 224 31 1568 32 3920 33 3920 34 1568 35 224 36 8 37 9 38 324 39 3024 40 10584 41 15876 42 10584 43 3024 44 324 45 9 46 10 47 450 48 5400 49 25200 50 52920 51 52920 52 25200 53 5400 54 450 55 10 56 11 57 605 58 9075 59 54450 60 152460 61 213444 62 152460 63 54450 64 9075 65 605 66 11 67 12 68 792 69 14520 70 108900 71 392040 72 731808 73 731808 74 392040 75 108900 76 14520 77 792 78 12 79 13 80 1014 81 22308 82 204490 83 920205 84 2208492 85 2944656 86 2208492 87 920205 88 204490 89 22308 90 1014 91 13 92 14 93 1274 94 33124 95 364364 96 2004002 97 6012006 98 10306296 99 10306296 100 6012006 101 2004002 102 364364 103 33124 104 1274 105 14 106 15 107 1575 108 47775 109 621075 110 4099095 111 15030015 112 32207175 113 41409225 114 32207175 115 15030015 116 4099095 117 621075 118 47775 119 1575 120 15 121 16 122 1920 123 67200 124 1019200 125 7949760 126 34978944 127 91611520 128 147232800 129 147232800 130 91611520 131 34978944 132 7949760 133 1019200 134 67200 135 1920 136 16 137 17 138 2312 139 92480 140 1618400 141 14727440 142 76582688 143 240688448 144 472780880 145 590976100 146 472780880 147 240688448 148 76582688 149 14727440 150 1618400 151 92480 152 2312 153 17 154 18 155 2754 156 124848 157 2496960 158 26218080 159 159056352 160 590780736 161 1392554592 162 2127513960 163 2127513960 164 1392554592 165 590780736 166 159056352 167 26218080 168 2496960 169 124848 170 2754 171 18 172 19 173 3249 174 165699 175 3755844 176 45070128 177 315490896 178 1367127216 179 3808425816 180 6982113996 181 8533694884 182 6982113996 183 3808425816 184 1367127216 185 315490896 186 45070128 187 3755844 188 165699 189 3249 190 19 191 20 192 3800 193 216600 194 5523300 195 75116880 196 600935040 197 3004675200 198 9765194400 199 21157921200 200 31031617760 201 31031617760 202 21157921200 203 9765194400 204 3004675200 205 600935040 206 75116880 207 5523300 208 216600 209 3800 210 20 211 21 212 4410 213 279300 214 7960050 215 121788765 216 1104218136 217 6309817920 218 23661817200 219 59811815700 220 103673813880 221 124408576656 222 103673813880 223 59811815700 224 23661817200 225 6309817920 226 1104218136 227 121788765 228 7960050 229 279300 230 4410 231 21 232 22 233 5082 234 355740 235 11265100 236 192633210 237 1964858742 238 12724799472 239 54534854880 240 159059993400 241 321654653320 242 456164781072 243 456164781072 244 321654653320 245 159059993400 246 54534854880 247 12724799472 248 1964858742 249 192633210 250 11265100 251 355740 252 5082 253 22 254 23 255 5819 256 448063 257 15682205 258 297961895 259 3396765603 260 24747863679 261 120203909298 262 400679697660 263 934919294540 264 1546866469148 265 1828114918084 266 1546866469148 267 934919294540 268 400679697660 269 120203909298 270 24747863679 271 3396765603 272 297961895 273 15682205 274 448063 275 5819 276 23 277 24 278 6624 279 558624 280 21507024 281 451647504 282 5720868384 283 46584213984 284 254549454984 285 961631274384 286 2564350065024 287 4895577396864 288 6749962774464 289 6749962774464 290 4895577396864 291 2564350065024 292 961631274384 293 254549454984 294 46584213984 295 5720868384 296 451647504 297 21507024 298 558624 299 6624 300 24 301 25 302 7500 303 690000 304 29095000 305 672094500 306 9409323000 307 85131970000 308 519913102500 309 2209630685625 310 6677994961000 311 14570170824000 312 23179817220000 313 27043120090000 314 23179817220000 315 14570170824000 316 6677994961000 317 2209630685625 318 519913102500 319 85131970000 320 9409323000 321 672094500 322 29095000 323 690000 324 7500 325 25 326 26 327 8450 328 845000 329 38870000 330 983411000 331 15144529400 332 151445294000 333 1027664495000 334 4881406351250 335 16596781594250 336 41039314487600 337 74616935432000 338 100445874620000 339 100445874620000 340 74616935432000 341 41039314487600 342 16596781594250 343 4881406351250 344 1027664495000 345 151445294000 346 15144529400 347 983411000 348 38870000 349 845000 350 8450 351 26 352 27 353 9477 354 1026675 355 51333750 356 1416811500 357 23896887300 358 262865760300 359 1971493202250 360 10405103011875 361 39539391445125 362 109991398020075 363 226648941374700 364 348690679038000 365 402335398890000 366 348690679038000 367 226648941374700 368 109991398020075 369 39539391445125 370 10405103011875 371 1971493202250 372 262865760300 373 23896887300 374 1416811500 375 51333750 376 1026675 377 9477 378 27 379 28 380 10584 381 1238328 382 67076100 383 2012283000 384 37026007200 385 446075229600 386 3680120644200 387 21467370424500 388 90640008459000 389 281808026299800 390 653282242785900 391 1139056218190800 392 1502052155856000 393 1502052155856000 394 1139056218190800 395 653282242785900 396 281808026299800 397 90640008459000 398 21467370424500 399 3680120644200 400 446075229600 401 37026007200 402 2012283000 403 67076100 404 1238328 405 10584 406 28 407 29 408 11774 409 1483524 410 86786154 411 2820550005 412 56411000100 413 741401715600 414 6699094073100 415 42985853635725 416 200600650300050 417 692984064672900 418 1795458713016150 419 3521861321685525 420 5263441096145400 421 6015361252737600 422 5263441096145400 423 3521861321685525 424 1795458713016150 425 692984064672900 426 200600650300050 427 42985853635725 428 6699094073100 429 741401715600 430 56411000100 431 2820550005 432 86786154 433 1483524 434 11774 435 29 436 30 437 13050 438 1766100 439 111264300 440 3905376930 441 84616500150 442 1208807145000 443 11915384715000 444 83738675913750 445 429858536357250 446 1641278047909500 447 4724891350042500 448 10358415652016250 449 17415797744598750 450 22557604697766000 451 22557604697766000 452 17415797744598750 453 10358415652016250 454 4724891350042500 455 1641278047909500 456 429858536357250 457 83738675913750 458 11915384715000 459 1208807145000 460 84616500150 461 3905376930 462 111264300 463 1766100 464 13050 465 30 466 31 467 14415 468 2090175 469 141435175 470 5346249615 471 125102240991 472 1936106110575 473 20743994041875 474 159037287654375 475 894142972812375 476 3755400485811975 477 11949001545765375 478 29106542226864375 479 54694711217514375 480 79698007774092375 481 90324408810638025 482 79698007774092375 483 54694711217514375 484 29106542226864375 485 11949001545765375 486 3755400485811975 487 894142972812375 488 159037287654375 489 20743994041875 490 1936106110575 491 125102240991 492 5346249615 493 141435175 494 2090175 495 14415 496 31 497 32 498 15872 499 2460160 500 178361600 501 7241480960 502 182485320192 503 3050111780352 504 35403083164800 505 295025693040000 506 1809490917312000 507 8323658219635200 508 29132803768723200 509 78434471685024000 510 163764281540160000 511 266701829936832000 512 340044833169460800 513 340044833169460800 514 266701829936832000 515 163764281540160000 516 78434471685024000 517 29132803768723200 518 8323658219635200 519 1809490917312000 520 295025693040000 521 35403083164800 522 3050111780352 523 182485320192 524 7241480960 525 178361600 526 2460160 527 15872 528 32 529 33 530 17424 531 2880768 532 223259520 533 9711789120 534 262865758848 535 4731583659264 536 59313780871488 537 535471632867600 538 3569810885784000 539 17913960081388800 540 68670180311990400 541 203369380154740800 542 469313954203248000 543 849234774272544000 544 1210159553338375200 545 1361429497505672100 546 1210159553338375200 547 849234774272544000 548 469313954203248000 549 203369380154740800 550 68670180311990400 551 17913960081388800 552 3569810885784000 553 535471632867600 554 59313780871488 555 4731583659264 556 262865758848 557 9711789120 558 223259520 559 2880768 560 17424 561 33 562 34 563 19074 564 3357024 565 277513984 566 12904400256 567 374227607424 568 7235067076864 569 97673405537664 570 952315703992224 571 6877835639943840 572 37515467126966400 573 156882862530950400 574 508863643850390400 575 1291730788235606400 576 2583461576471212800 577 4090480829412753600 578 5143178101688094600 579 5143178101688094600 580 4090480829412753600 581 2583461576471212800 582 1291730788235606400 583 508863643850390400 584 156882862530950400 585 37515467126966400 586 6877835639943840 587 952315703992224 588 97673405537664 589 7235067076864 590 374227607424 591 12904400256 592 277513984 593 3357024 594 19074 595 34 596 35 597 20825 598 3894275 599 342696200 600 16997731520 601 526929677120 602 10914971883200 603 158267092306400 604 1661804469217200 605 12962074859894160 606 76594078717556400 607 348154903261620000 608 1231932734618040000 609 3425043756685320000 610 7535096264707704000 611 13186418463238482000 612 18422202264818467500 613 20589520178326522500 614 18422202264818467500 615 13186418463238482000 616 7535096264707704000 617 3425043756685320000 618 1231932734618040000 619 348154903261620000 620 76594078717556400 621 12962074859894160 622 1661804469217200 623 158267092306400 624 10914971883200 625 526929677120 626 16997731520 627 342696200 628 3894275 629 20825 630 35 631 36 632 22680 633 4498200 634 420581700 635 22206713760 636 734302001664 637 16259544322560 638 252603635011200 639 2848807661515200 640 23929984356727680 641 152716809258389376 642 752014591045099200 643 2892363811711920000 644 8772444088269120000 645 21137412898400832000 646 40689519829421601600 647 62829405618959826000 648 78023444886289980000 649 78023444886289980000 650 62829405618959826000 651 40689519829421601600 652 21137412898400832000 653 8772444088269120000 654 2892363811711920000 655 752014591045099200 656 152716809258389376 657 23929984356727680 658 2848807661515200 659 252603635011200 660 16259544322560 661 734302001664 662 22206713760 663 420581700 664 4498200 665 22680 666 36 667 37 668 24642 669 5174820 670 513169650 671 28788817365 672 1013366371248 673 23934748578048 674 397487788885440 675 4802977449032400 676 43333529873492320 677 297819532585092672 678 1583858423293447392 679 6599410097056030800 680 21756297023261640000 681 57187980746859168000 682 120571326074628079200 683 204793943553228575700 684 281089726445607849000 685 312321918272897610000 686 281089726445607849000 687 204793943553228575700 688 120571326074628079200 689 57187980746859168000 690 21756297023261640000 691 6599410097056030800 692 1583858423293447392 693 297819532585092672 694 43333529873492320 695 4802977449032400 696 397487788885440 697 23934748578048 698 1013366371248 699 28788817365 700 513169650 701 5174820 702 24642 703 37 704 38 705 26714 706 5930508 707 622703340 708 37050848730 709 1385701742502 710 34840500954336 711 617174588333952 712 7971838432646880 713 77061104848919840 714 568851064884753728 715 3257965189794498624 716 14660843354075243808 717 52360154835983013600 718 149600442388522896000 719 344081017493602660800 720 640091892837363773400 721 966413249970137461800 722 1186823289437010918000 723 1186823289437010918000 724 966413249970137461800 725 640091892837363773400 726 344081017493602660800 727 149600442388522896000 728 52360154835983013600 729 14660843354075243808 730 3257965189794498624 731 568851064884753728 732 77061104848919840 733 7971838432646880 734 617174588333952 735 34840500954336 736 1385701742502 737 37050848730 738 622703340 739 5930508 740 26714 741 38 742 39 743 28899 744 6771999 745 751691889 746 47356589007 747 1878478030611 748 50182198817751 749 946292891991876 750 13037813178554736 751 134724069511732272 752 1065544913410973424 753 6554715679467503184 754 31765160600496361584 755 122522762316200251824 756 379237121454905541360 757 948092803637263853400 758 1924070689734447231900 759 3181633232044543461900 760 4297995769604032395900 761 4750416376930772648100 762 4297995769604032395900 763 3181633232044543461900 764 1924070689734447231900 765 948092803637263853400 766 379237121454905541360 767 122522762316200251824 768 31765160600496361584 769 6554715679467503184 770 1065544913410973424 771 134724069511732272 772 13037813178554736 773 946292891991876 774 50182198817751 775 1878478030611 776 47356589007 777 751691889 778 6771999 779 28899 780 39 781 40 782 31200 783 7706400 784 902933200 785 60135351120 786 2525684747040 787 71561067832800 788 1433777109078600 789 21028730933152800 790 231783345396528640 791 1959622829261560320 792 12915695920133011200 793 67227853122743622400 794 279254159125242739200 795 933506760504382871040 796 2528247476366036942400 797 5577016491983905020000 798 10060500338480769840000 799 14884833834126519120000 800 18096824293069610088000 801 18096824293069610088000 802 14884833834126519120000 803 10060500338480769840000 804 5577016491983905020000 805 2528247476366036942400 806 933506760504382871040 807 279254159125242739200 808 67227853122743622400 809 12915695920133011200 810 1959622829261560320 811 231783345396528640 812 21028730933152800 813 1433777109078600 814 71561067832800 815 2525684747040 816 60135351120 817 902933200 818 7706400 819 31200 820 40 821 41 822 33620 823 8741200 824 1079538200 825 75891535460 826 3369584174424 827 101087525232720 828 2148109911195300 829 33474712782793425 830 392769963318109520 831 3542070941923314944 832 24955499818096082560 833 139174902831689691200 834 620934181864461699200 835 2235363054712062117120 836 6538436935032781692576 837 15624941205041573897700 838 30637139617728576270000 839 49449418330368930120000 840 65845804408333364844000 841 72430384849166701328400 842 65845804408333364844000 843 49449418330368930120000 844 30637139617728576270000 845 15624941205041573897700 846 6538436935032781692576 847 2235363054712062117120 848 620934181864461699200 849 139174902831689691200 850 24955499818096082560 851 3542070941923314944 852 392769963318109520 853 33474712782793425 854 2148109911195300 855 101087525232720 856 3369584174424 857 75891535460 858 1079538200 859 8741200 860 33620 861 41 862 42 863 36162 864 9884280 865 1284956400 866 95215269240 867 4462422285048 868 141522535325808 869 3184257044830680 870 52628692824284850 871 656104370542751130 872 6298601957210410848 873 47334948042066117888 874 282189113327701856640 875 1348925981291761622400 876 5215847127661478273280 877 16429918452133656560832 878 42403686593374363623912 879 90073190476122014233800 880 158023141186178972340000 881 229549405091502086136000 882 276552378515000132344800 883 276552378515000132344800 884 229549405091502086136000 885 158023141186178972340000 886 90073190476122014233800 887 42403686593374363623912 888 16429918452133656560832 889 5215847127661478273280 890 1348925981291761622400 891 282189113327701856640 892 47334948042066117888 893 6298601957210410848 894 656104370542751130 895 52628692824284850 896 3184257044830680 897 141522535325808 898 4462422285048 899 95215269240 900 1284956400 901 9884280 902 36162 903 42 904 43 905 38829 906 11143923 907 1523002810 908 118794219180 909 5868434427492 910 196452828691756 911 4672770853882482 912 81773489942943435 913 1081227255912252085 914 11028518010304971267 915 88228144082439770136 916 561040505960129820352 917 2866855332653410620480 918 11876972092421272570560 919 40183755579358638863728 920 111687203007335040371244 921 256223583369768622028148 922 486974646755408199761100 923 768907336982223473307000 924 1010563928605207993489200 925 1106808112281894469059600 926 1010563928605207993489200 927 768907336982223473307000 928 486974646755408199761100 929 256223583369768622028148 930 111687203007335040371244 931 40183755579358638863728 932 11876972092421272570560 933 2866855332653410620480 934 561040505960129820352 935 88228144082439770136 936 11028518010304971267 937 1081227255912252085 938 81773489942943435 939 4672770853882482 940 196452828691756 941 5868434427492 942 118794219180 943 1523002810 944 11143923 945 38829 946 43 947 44 948 41624 949 12528824 950 1797886244 951 147426672008 952 7666186944416 953 270506882181536 954 6791654934772136 955 125645616293284516 956 1759038628105983224 957 19029599704055636696 958 161751597484472911916 959 1094933890664124326816 960 5967991316147315012096 961 26429675828652395053568 962 95807574878864932069184 963 286013789711905606030064 964 706622303994119732544864 965 1450435255566877345749984 966 2481007673995974407203920 967 3544296677137106296005600 968 4234744081774204925097600 969 4234744081774204925097600 970 3544296677137106296005600 971 2481007673995974407203920 972 1450435255566877345749984 973 706622303994119732544864 974 286013789711905606030064 975 95807574878864932069184 976 26429675828652395053568 977 5967991316147315012096 978 1094933890664124326816 979 161751597484472911916 980 19029599704055636696 981 1759038628105983224 982 125645616293284516 983 6791654934772136 984 270506882181536 985 7666186944416 986 147426672008 987 1797886244 988 12528824 989 41624 990 44