1 1 2 1 3 1 4 1 5 3 6 1 7 1 8 6 9 6 10 1 11 1 12 10 13 20 14 10 15 1 16 1 17 15 18 50 19 50 20 15 21 1 22 1 23 21 24 105 25 175 26 105 27 21 28 1 29 1 30 28 31 196 32 490 33 490 34 196 35 28 36 1 37 1 38 36 39 336 40 1176 41 1764 42 1176 43 336 44 36 45 1 46 1 47 45 48 540 49 2520 50 5292 51 5292 52 2520 53 540 54 45 55 1 56 1 57 55 58 825 59 4950 60 13860 61 19404 62 13860 63 4950 64 825 65 55 66 1 67 1 68 66 69 1210 70 9075 71 32670 72 60984 73 60984 74 32670 75 9075 76 1210 77 66 78 1 79 1 80 78 81 1716 82 15730 83 70785 84 169884 85 226512 86 169884 87 70785 88 15730 89 1716 90 78 91 1 92 1 93 91 94 2366 95 26026 96 143143 97 429429 98 736164 99 736164 100 429429 101 143143 102 26026 103 2366 104 91 105 1 106 1 107 105 108 3185 109 41405 110 273273 111 1002001 112 2147145 113 2760615 114 2147145 115 1002001 116 273273 117 41405 118 3185 119 105 120 1 121 1 122 120 123 4200 124 63700 125 496860 126 2186184 127 5725720 128 9202050 129 9202050 130 5725720 131 2186184 132 496860 133 63700 134 4200 135 120 136 1 137 1 138 136 139 5440 140 95200 141 866320 142 4504864 143 14158144 144 27810640 145 34763300 146 27810640 147 14158144 148 4504864 149 866320 150 95200 151 5440 152 136 153 1 154 1 155 153 156 6936 157 138720 158 1456560 159 8836464 160 32821152 161 77364144 162 118195220 163 118195220 164 77364144 165 32821152 166 8836464 167 1456560 168 138720 169 6936 170 153 171 1 172 1 173 171 174 8721 175 197676 176 2372112 177 16604784 178 71954064 179 200443464 180 367479684 181 449141836 182 367479684 183 200443464 184 71954064 185 16604784 186 2372112 187 197676 188 8721 189 171 190 1 191 1 192 190 193 10830 194 276165 195 3755844 196 30046752 197 150233760 198 488259720 199 1057896060 200 1551580888 201 1551580888 202 1057896060 203 488259720 204 150233760 205 30046752 206 3755844 207 276165 208 10830 209 190 210 1 211 1 212 210 213 13300 214 379050 215 5799465 216 52581816 217 300467520 218 1126753200 219 2848181700 220 4936848280 221 5924217936 222 4936848280 223 2848181700 224 1126753200 225 300467520 226 52581816 227 5799465 228 379050 229 13300 230 210 231 1 232 1 233 231 234 16170 235 512050 236 8756055 237 89311761 238 578399976 239 2478857040 240 7229999700 241 14620666060 242 20734762776 243 20734762776 244 14620666060 245 7229999700 246 2478857040 247 578399976 248 89311761 249 8756055 250 512050 251 16170 252 231 253 1 254 1 255 253 256 19481 257 681835 258 12954865 259 147685461 260 1075994073 261 5226256926 262 17420856420 263 40648664980 264 67255063876 265 79483257308 266 67255063876 267 40648664980 268 17420856420 269 5226256926 270 1075994073 271 147685461 272 12954865 273 681835 274 19481 275 253 276 1 277 1 278 276 279 23276 280 896126 281 18818646 282 238369516 283 1941008916 284 10606227291 285 40067969766 286 106847919376 287 203982391536 288 281248448936 289 281248448936 290 203982391536 291 106847919376 292 40067969766 293 10606227291 294 1941008916 295 238369516 296 18818646 297 896126 298 23276 299 276 300 1 301 1 302 300 303 27600 304 1163800 305 26883780 306 376372920 307 3405278800 308 20796524100 309 88385227425 310 267119798440 311 582806832960 312 927192688800 313 1081724803600 314 927192688800 315 582806832960 316 267119798440 317 88385227425 318 20796524100 319 3405278800 320 376372920 321 26883780 322 1163800 323 27600 324 300 325 1 326 1 327 325 328 32500 329 1495000 330 37823500 331 582481900 332 5824819000 333 39525557500 334 187746398125 335 638337753625 336 1578435172600 337 2869882132000 338 3863302870000 339 3863302870000 340 2869882132000 341 1578435172600 342 638337753625 343 187746398125 344 39525557500 345 5824819000 346 582481900 347 37823500 348 1495000 349 32500 350 325 351 1 352 1 353 351 354 38025 355 1901250 356 52474500 357 885069900 358 9735768900 359 73018266750 360 385374185625 361 1464421905375 362 4073755482225 363 8394405236100 364 12914469594000 365 14901311070000 366 12914469594000 367 8394405236100 368 4073755482225 369 1464421905375 370 385374185625 371 73018266750 372 9735768900 373 885069900 374 52474500 375 1901250 376 38025 377 351 378 1 379 1 380 378 381 44226 382 2395575 383 71867250 384 1322357400 385 15931258200 386 131432880150 387 766691800875 388 3237143159250 389 10064572367850 390 23331508670925 391 40680579221100 392 53644719852000 393 53644719852000 394 40680579221100 395 23331508670925 396 10064572367850 397 3237143159250 398 766691800875 399 131432880150 400 15931258200 401 1322357400 402 71867250 403 2395575 404 44226 405 378 406 1 407 1 408 406 409 51156 410 2992626 411 97260345 412 1945206900 413 25565576400 414 231003243900 415 1482270815025 416 6917263803450 417 23896002230100 418 61912369414350 419 121443493851225 420 181497968832600 421 207426250094400 422 181497968832600 423 121443493851225 424 61912369414350 425 23896002230100 426 6917263803450 427 1482270815025 428 231003243900 429 25565576400 430 1945206900 431 97260345 432 2992626 433 51156 434 406 435 1 436 1 437 435 438 58870 439 3708810 440 130179231 441 2820550005 442 40293571500 443 397179490500 444 2791289197125 445 14328617878575 446 54709268263650 447 157496378334750 448 345280521733875 449 580526591486625 450 751920156592200 451 751920156592200 452 580526591486625 453 345280521733875 454 157496378334750 455 54709268263650 456 14328617878575 457 2791289197125 458 397179490500 459 40293571500 460 2820550005 461 130179231 462 3708810 463 58870 464 435 465 1 466 1 467 465 468 67425 469 4562425 470 172459665 471 4035556161 472 62455035825 473 669161098125 474 5130235085625 475 28843321703625 476 121141951155225 477 385451662766625 478 938920716995625 479 1764345523145625 480 2570903476583625 481 2913690606794775 482 2570903476583625 483 1764345523145625 484 938920716995625 485 385451662766625 486 121141951155225 487 28843321703625 488 5130235085625 489 669161098125 490 62455035825 491 4035556161 492 172459665 493 4562425 494 67425 495 465 496 1 497 1 498 496 499 76880 500 5573800 501 226296280 502 5702666256 503 95315993136 504 1106346348900 505 9219552907500 506 56546591166000 507 260114319363600 508 910400117772600 509 2451077240157000 510 5117633798130000 511 8334432185526000 512 10626401036545650 513 10626401036545650 514 8334432185526000 515 5117633798130000 516 2451077240157000 517 910400117772600 518 260114319363600 519 56546591166000 520 9219552907500 521 1106346348900 522 95315993136 523 5702666256 524 226296280 525 5573800 526 76880 527 496 528 1 529 1 530 528 531 87296 532 6765440 533 294296640 534 7965629056 535 143381323008 536 1797387299136 537 16226413117200 538 108176087448000 539 542847275193600 540 2080914554908800 541 6162708489537600 542 14221634975856000 543 25734387099168000 544 36671501616314400 545 41255439318353700 546 36671501616314400 547 25734387099168000 548 14221634975856000 549 6162708489537600 550 2080914554908800 551 542847275193600 552 108176087448000 553 16226413117200 554 1797387299136 555 143381323008 556 7965629056 557 294296640 558 6765440 559 87296 560 528 561 1 562 1 563 561 564 98736 565 8162176 566 379541184 567 11006694336 568 212796090496 569 2872747221696 570 28009285411536 571 202289283527760 572 1103396091969600 573 4614201839145600 574 14966577760305600 575 37992082006929600 576 75984164013859200 577 120308259688610400 578 151269944167296900 579 151269944167296900 580 120308259688610400 581 75984164013859200 582 37992082006929600 583 14966577760305600 584 4614201839145600 585 1103396091969600 586 202289283527760 587 28009285411536 588 2872747221696 589 212796090496 590 11006694336 591 379541184 592 8162176 593 98736 594 561 595 1 596 1 597 595 598 111265 599 9791320 600 485649472 601 15055133632 602 311856339520 603 4521916923040 604 47480127691920 605 370344995996976 606 2188402249073040 607 9947282950332000 608 35198078131944000 609 97858393048152000 610 215288464705934400 611 376754813235385200 612 526348636137670500 613 588272005095043500 614 526348636137670500 615 376754813235385200 616 215288464705934400 617 97858393048152000 618 35198078131944000 619 9947282950332000 620 2188402249073040 621 370344995996976 622 47480127691920 623 4521916923040 624 311856339520 625 15055133632 626 485649472 627 9791320 628 111265 629 595 630 1 631 1 632 630 633 124950 634 11682825 635 616853160 636 20397277824 637 451654008960 638 7016767639200 639 79133546153200 640 664721787686880 641 4242133590510816 642 20889294195697200 643 80343439214220000 644 243679002451920000 645 587150358288912000 646 1130264439706155600 647 1745261267193328500 648 2167317913508055000 649 2167317913508055000 650 1745261267193328500 651 1130264439706155600 652 587150358288912000 653 243679002451920000 654 80343439214220000 655 20889294195697200 656 4242133590510816 657 664721787686880 658 79133546153200 659 7016767639200 660 451654008960 661 20397277824 662 616853160 663 11682825 664 124950 665 630 666 1 667 1 668 666 669 139860 670 13869450 671 778076145 672 27388280304 673 646885096704 674 10742913213120 675 129810201325200 676 1171176483067360 677 8049176556353856 678 42806984413336416 679 178362435055568400 680 588008027655720000 681 1545621101266464000 682 3258684488503461600 683 5534971447384556100 684 7597019633665077000 685 8441132926294530000 686 7597019633665077000 687 5534971447384556100 688 3258684488503461600 689 1545621101266464000 690 588008027655720000 691 178362435055568400 692 42806984413336416 693 8049176556353856 694 1171176483067360 695 129810201325200 696 10742913213120 697 646885096704 698 27388280304 699 778076145 700 13869450 701 139860 702 666 703 1 704 1 705 703 706 156066 707 16386930 708 975022335 709 36465835329 710 916855288272 711 16241436535104 712 209785221911760 713 2027923811813680 714 14969764865388256 715 85735926047223648 716 385811667212506416 717 1377898811473237200 718 3936853747066392000 719 9054763618252701600 720 16844523495720099300 721 25431927630793091100 722 31232191827289761000 723 31232191827289761000 724 25431927630793091100 725 16844523495720099300 726 9054763618252701600 727 3936853747066392000 728 1377898811473237200 729 385811667212506416 730 85735926047223648 731 14969764865388256 732 2027923811813680 733 209785221911760 734 16241436535104 735 916855288272 736 36465835329 737 975022335 738 16386930 739 156066 740 703 741 1 742 1 743 741 744 173641 745 19274151 746 1214271513 747 48166103349 748 1286723046609 749 24263920307484 750 334302902014224 751 3454463320813648 752 27321664446435216 753 168069632806859056 754 814491297448624656 755 3141609290158980816 756 9724028755253988240 757 24310071888134970600 758 49335145890626852100 759 81580339283193422100 760 110205019733436728100 761 121805548126430067900 762 110205019733436728100 763 81580339283193422100 764 49335145890626852100 765 24310071888134970600 766 9724028755253988240 767 3141609290158980816 768 814491297448624656 769 168069632806859056 770 27321664446435216 771 3454463320813648 772 334302902014224 773 24263920307484 774 1286723046609 775 48166103349 776 1214271513 777 19274151 778 173641 779 741 780 1 781 1 782 780 783 192660 784 22573330 785 1503383778 786 63142118676 787 1789026695820 788 35844427726965 789 525718273328820 790 5794583634913216 791 48990570731539008 792 322892398003325280 793 1680696328068590560 794 6981353978131068480 795 23337669012609571776 796 63206186909150923560 797 139425412299597625500 798 251512508462019246000 799 372120845853162978000 800 452420607326740252200 801 452420607326740252200 802 372120845853162978000 803 251512508462019246000 804 139425412299597625500 805 63206186909150923560 806 23337669012609571776 807 6981353978131068480 808 1680696328068590560 809 322892398003325280 810 48990570731539008 811 5794583634913216 812 525718273328820 813 35844427726965 814 1789026695820 815 63142118676 816 1503383778 817 22573330 818 192660 819 780 820 1 821 1 822 820 823 213200 824 26330200 825 1851013060 826 82184979864 827 2465549395920 828 52392924663300 829 816456409336425 830 9579755202880720 831 86391974193251584 832 608670727270636160 833 3394509825163163200 834 15144736143035651200 835 54521050114928344320 836 159474071586165407136 837 381096126952233509700 838 747247307749477470000 839 1206083373911437320000 840 1605995229471545484000 841 1766594752418700032400 842 1605995229471545484000 843 1206083373911437320000 844 747247307749477470000 845 381096126952233509700 846 159474071586165407136 847 54521050114928344320 848 15144736143035651200 849 3394509825163163200 850 608670727270636160 851 86391974193251584 852 9579755202880720 853 816456409336425 854 52392924663300 855 2465549395920 856 82184979864 857 1851013060 858 26330200 859 213200 860 820 861 1 862 1 863 861 864 235340 865 30594200 866 2267030220 867 106248149644 868 3369584174424 869 75815643924540 870 1253064114863925 871 15621532631970265 872 149966713266914544 873 1127022572430145664 874 6718788412564329920 875 32117285268851467200 876 124186836372892339840 877 391188534574610870496 878 1009611585556532467236 879 2144599773241000338900 880 3762455742528070770000 881 5465462025988144908000 882 6584580440833336484400 883 6584580440833336484400 884 5465462025988144908000 885 3762455742528070770000 886 2144599773241000338900 887 1009611585556532467236 888 391188534574610870496 889 124186836372892339840 890 32117285268851467200 891 6718788412564329920 892 1127022572430145664 893 149966713266914544 894 15621532631970265 895 1253064114863925 896 75815643924540 897 3369584174424 898 106248149644 899 2267030220 900 30594200 901 235340 902 861 903 1 904 1 905 903 906 259161 907 35418670 908 2762656260 909 136475219244 910 4568670434692 911 108669089625174 912 1901709068440545 913 25144819904936095 914 256477163030348169 915 2051817304242785352 916 13047453626979763264 917 66671054247753735360 918 276208653312122617920 919 934505943706014857296 920 2597376814124070706308 921 5958687985343456326236 922 11324991785009493017700 923 17881565976330778449000 924 23501486711749023104400 925 25739723541439406257200 926 23501486711749023104400 927 17881565976330778449000 928 11324991785009493017700 929 5958687985343456326236 930 2597376814124070706308 931 934505943706014857296 932 276208653312122617920 933 66671054247753735360 934 13047453626979763264 935 2051817304242785352 936 256477163030348169 937 25144819904936095 938 1901709068440545 939 108669089625174 940 4568670434692 941 136475219244 942 2762656260 943 35418670 944 259161 945 903 946 1 947 1 948 946 949 284746 950 40861051 951 3350606182 952 174231521464 953 6147883685944 954 154355793972094 955 2855582188483739 956 39978150638772346 957 432490902364900834 958 3676172670101657089 959 24884861151457371064 960 135636166276075341184 961 600674450651190796672 962 2177444883610566637936 963 6500313402543309227956 964 16059597818048175739656 965 32964437626519939676136 966 56386538045363054709180 967 80552197207661506727400 968 96244183676686475570400 969 96244183676686475570400 970 80552197207661506727400 971 56386538045363054709180 972 32964437626519939676136 973 16059597818048175739656 974 6500313402543309227956 975 2177444883610566637936 976 600674450651190796672 977 135636166276075341184 978 24884861151457371064 979 3676172670101657089 980 432490902364900834 981 39978150638772346 982 2855582188483739 983 154355793972094 984 6147883685944 985 174231521464 986 3350606182 987 40861051 988 284746 989 946 990 1