0 1 1 3 2 1 3 10 4 2 5 2 6 35 7 5 8 3 9 5 10 126 11 14 12 6 13 6 14 14 15 462 16 42 17 14 18 10 19 14 20 42 21 1716 22 132 23 36 24 20 25 20 26 36 27 132 28 6435 29 429 30 99 31 45 32 35 33 45 34 99 35 429 36 24310 37 1430 38 286 39 110 40 70 41 70 42 110 43 286 44 1430 45 92378 46 4862 47 858 48 286 49 154 50 126 51 154 52 286 53 858 54 4862 55 352716 56 16796 57 2652 58 780 59 364 60 252 61 252 62 364 63 780 64 2652 65 16796 66 1352078 67 58786 68 8398 69 2210 70 910 71 546 72 462 73 546 74 910 75 2210 76 8398 77 58786 78 5200300 79 208012 80 27132 81 6460 82 2380 83 1260 84 924 85 924 86 1260 87 2380 88 6460 89 27132 90 208012 91 20058300 92 742900 93 89148 94 19380 95 6460 96 3060 97 1980 98 1716 99 1980 100 3060 101 6460 102 19380 103 89148 104 742900 105 77558760 106 2674440 107 297160 108 59432 109 18088 110 7752 111 4488 112 3432 113 3432 114 4488 115 7752 116 18088 117 59432 118 297160 119 2674440 120 300540195 121 9694845 122 1002915 123 185725 124 52003 125 20349 126 10659 127 7293 128 6435 129 7293 130 10659 131 20349 132 52003 133 185725 134 1002915 135 9694845 136 1166803110 137 35357670 138 3421710 139 589950 140 152950 141 55062 142 26334 143 16302 144 12870 145 12870 146 16302 147 26334 148 55062 149 152950 150 589950 151 3421710 152 35357670 153 4537567650 154 129644790 155 11785890 156 1900950 157 458850 158 152950 159 67298 160 38038 161 27170 162 24310 163 27170 164 38038 165 67298 166 152950 167 458850 168 1900950 169 11785890 170 129644790 171 17672631900 172 477638700 173 40940460 174 6203100 175 1400700 176 434700 177 177100 178 92092 179 60060 180 48620 181 48620 182 60060 183 92092 184 177100 185 434700 186 1400700 187 6203100 188 40940460 189 477638700 190 68923264410 191 1767263190 192 143291610 193 20470230 194 4342170 195 1260630 196 478170 197 230230 198 138138 199 102102 200 92378 201 102102 202 138138 203 230230 204 478170 205 1260630 206 4342170 207 20470230 208 143291610 209 1767263190 210 269128937220 211 6564120420 212 504932340 213 68234100 214 13646820 215 3721860 216 1320660 217 592020 218 328900 219 223652 220 184756 221 184756 222 223652 223 328900 224 592020 225 1320660 226 3721860 227 13646820 228 68234100 229 504932340 230 6564120420 231 1052049481860 232 24466267020 233 1790214660 234 229514700 235 43421700 236 11165580 237 3721860 238 1560780 239 807300 240 508300 241 386308 242 352716 243 386308 244 508300 245 807300 246 1560780 247 3721860 248 11165580 249 43421700 250 229514700 251 1790214660 252 24466267020 253 4116715363800 254 91482563640 255 6382504440 256 778354200 257 139704600 258 33982200 259 10680120 260 4207320 261 2035800 262 1193400 263 839800 264 705432 265 705432 266 839800 267 1193400 268 2035800 269 4207320 270 10680120 271 33982200 272 139704600 273 778354200 274 6382504440 275 91482563640 276 16123801841550 277 343059613650 278 22870640910 279 2659376850 280 454039950 281 104778450 282 31150350 283 11570130 284 5259150 285 2884050 286 1889550 287 1469650 288 1352078 289 1469650 290 1889550 291 2884050 292 5259150 293 11570130 294 31150350 295 104778450 296 454039950 297 2659376850 298 22870640910 299 343059613650 300 63205303218876 301 1289904147324 302 82334307276 303 9148256364 304 1489251036 305 326908764 306 92205036 307 32396364 308 13884156 309 7152444 310 4383756 311 3174444 312 2704156 313 2704156 314 3174444 315 4383756 316 7152444 317 13884156 318 32396364 319 92205036 320 326908764 321 1489251036 322 9148256364 323 82334307276 324 1289904147324 325 247959266474052 326 4861946401452 327 297670187844 328 31667041260 329 4925984196 330 1031019948 331 276615108 332 92205036 333 37380420 334 18156204 335 10453572 336 7081452 337 5616324 338 5200300 339 5616324 340 7081452 341 10453572 342 18156204 343 37380420 344 92205036 345 276615108 346 1031019948 347 4925984196 348 31667041260 349 297670187844 350 4861946401452 351 973469712824056 352 18367353072152 353 1080432533656 354 110248217720 355 16419947320 356 3283989464 357 840090328 358 266370104 359 102450040 360 47071640 361 25553176 362 16261112 363 12064696 364 10400600 365 10400600 366 12064696 367 16261112 368 25553176 369 47071640 370 102450040 371 266370104 372 840090328 373 3283989464 374 16419947320 375 110248217720 376 1080432533656 377 18367353072152 378 3824345300380220 379 69533550916004 380 3935861372604 381 385868762020 382 55124108860 383 10555680420 384 2580277436 385 780083876 386 285396540 387 124403620 388 63882940 389 38329764 390 26714684 391 21544100 392 20058300 393 21544100 394 26714684 395 38329764 396 63882940 397 124403620 398 285396540 399 780083876 400 2580277436 401 10555680420 402 55124108860 403 385868762020 404 3935861372604 405 69533550916004 406 15033633249770520 407 263747951750360 408 14386251913656 409 1357193576760 410 186281471320 411 34214964120 412 8007757560 413 2313352184 414 806983320 415 334602840 416 163011640 417 92520120 418 60798936 419 46059800 420 40116600 421 40116600 422 46059800 423 60798936 424 92520120 425 163011640 426 334602840 427 806983320 428 2313352184 429 8007757560 430 34214964120 431 186281471320 432 1357193576760 433 14386251913656 434 263747951750360 435 59132290782430712 436 1002242216651368 437 52749590350072 438 4795417304552 439 633357002488 440 111768882792 441 25090973688 442 6940056552 443 2313352184 444 914581096 445 423830264 446 228216296 447 141864184 448 101331560 449 82907640 450 77558760 451 82907640 452 101331560 453 141864184 454 228216296 455 423830264 456 914581096 457 2313352184 458 6940056552 459 25090973688 460 111768882792 461 633357002488 462 4795417304552 463 52749590350072 464 1002242216651368 465 232714176627630544 466 3814986502092304 467 193982364513168 468 17015996887120 469 2165672331088 470 367755678864 471 79319852304 472 21044042448 473 6716183760 474 2537224976 475 1121099408 476 574221648 477 338643536 478 228813200 479 176513040 480 155117520 481 155117520 482 176513040 483 228813200 484 338643536 485 574221648 486 1121099408 487 2537224976 488 6716183760 489 21044042448 490 79319852304 491 367755678864 492 2165672331088 493 17015996887120 494 193982364513168 495 3814986502092304 496 916312070471295267 497 14544636039226909 498 715309969142307 499 60619488910365 500 7444498638115 501 1218190686237 502 252832029219 503 64447379997 504 19728789795 505 7135945245 506 3012954659 507 1471442973 508 825443619 509 529130525 510 386122275 511 319929885 512 300540195 513 319929885 514 386122275 515 529130525 516 825443619 517 1471442973 518 3012954659 519 7135945245 520 19728789795 521 64447379997 522 252832029219 523 1218190686237 524 7444498638115 525 60619488910365 526 715309969142307 527 14544636039226909 528 3609714217008132870 529 55534064877048198 530 2644479279859438 531 216760596709790 532 25717358931670 533 4060635620790 534 812127124158 535 199200992718 536 58588527270 537 20326631910 538 8217149070 539 3834669566 540 2051102326 541 1250672150 542 865849950 543 678639150 544 601080390 545 601080390 546 678639150 547 865849950 548 1250672150 549 2051102326 550 3834669566 551 8217149070 552 20326631910 553 58588527270 554 199200992718 555 812127124158 556 4060635620790 557 25717358931670 558 216760596709790 559 2644479279859438 560 55534064877048198 561 14226520737620288370 562 212336130412243110 563 9800129095949682 564 777788023488070 565 89254363351090 566 13615072375590 567 2627470107570 568 621038389062 569 175765581810 570 58588527270 571 22718000370 572 10150595910 573 5188082354 574 3016326950 575 1986361650 576 1477038150 577 1237518450 578 1166803110 579 1237518450 580 1477038150 581 1986361650 582 3016326950 583 5188082354 584 10150595910 585 22718000370 586 58588527270 587 175765581810 588 621038389062 589 2627470107570 590 13615072375590 591 89254363351090 592 777788023488070 593 9800129095949682 594 212336130412243110 595 56093138908331422716 596 812944042149730764 597 36400479499241676 598 2800036884557052 599 311115209395228 600 45902244009132 601 8558045493228 602 1951834937052 603 532318619196 604 170743708044 605 63610401036 606 27261600444 607 13340783196 608 7411546220 609 4653761580 610 3291685020 611 2616467580 612 2333606220 613 2333606220 614 2616467580 615 3291685020 616 4653761580 617 7411546220 618 13340783196 619 27261600444 620 63610401036 621 170743708044 622 532318619196 623 1951834937052 624 8558045493228 625 45902244009132 626 311115209395228 627 2800036884557052 628 36400479499241676 629 812944042149730764 630 221256270138418389602 631 3116285494907301262 632 135490673691621794 633 10111244305344910 634 1088903232883298 635 155557604697614 636 28051371338914 637 6180810633998 638 1626529114210 639 502745362574 640 180229469602 641 74212134542 642 34834267234 643 18528865550 644 11117319330 645 7497726990 646 5669013090 647 4796857230 648 4537567650 649 4796857230 650 5669013090 651 7497726990 652 11117319330 653 18528865550 654 34834267234 655 74212134542 656 180229469602 657 502745362574 658 1626529114210 659 6180810633998 660 28051371338914 661 155557604697614 662 1088903232883298 663 10111244305344910 664 135490673691621794 665 3116285494907301262 666 873065282167813104916 667 11959798385860453492 668 505343593768751556 669 36619100997735620 670 3825876223644020 671 529736707889172 672 92493710901284 673 19711774454372 674 5011468081620 675 1494648375220 676 516333075076 677 204584803332 678 92263734836 679 47073334100 680 27042128100 681 17427149220 682 12563758740 683 10112293620 684 9075135300 685 9075135300 686 10112293620 687 12563758740 688 17427149220 689 27042128100 690 47073334100 691 92263734836 692 204584803332 693 516333075076 694 1494648375220 695 5011468081620 696 19711774454372 697 92493710901284 698 529736707889172 699 3825876223644020 700 36619100997735620 701 505343593768751556 702 11959798385860453492 703 3446310324346630677300 704 45950804324621742364 705 1888389218820071604 706 132985156254934620 707 13491247736007860 708 1812257158568220 709 306689672988468 710 63285170616668 711 15561927200820 712 4483945125660 713 1494648375220 714 570683925084 715 247655288244 716 121399651100 717 66893685300 718 41274827100 719 28433769780 720 21821265180 721 18627909300 722 17672631900 723 18627909300 724 21821265180 725 28433769780 726 41274827100 727 66893685300 728 121399651100 729 247655288244 730 570683925084 731 1494648375220 732 4483945125660 733 15561927200820 734 63285170616668 735 306689672988468 736 1812257158568220 737 13491247736007860 738 132985156254934620 739 1888389218820071604 740 45950804324621742364 741 13608507434599516007800 742 176733862787006701400 743 7069354511480268056 744 484202363800018360 745 47738261219720120 746 6226729724311320 747 1022298909961560 748 204459781992312 749 48680900474360 750 13566808328920 751 4368972173720 752 1609621327160 753 673114373176 754 317506779800 755 168091824600 756 99482916600 757 65616391800 758 48118687320 759 39166373400 760 35345263800 761 35345263800 762 39166373400 763 48118687320 764 65616391800 765 99482916600 766 168091824600 767 317506779800 768 673114373176 769 1609621327160 770 4368972173720 771 13566808328920 772 48680900474360 773 204459781992312 774 1022298909961560 775 6226729724311320 776 47738261219720120 777 484202363800018360 778 7069354511480268056 779 176733862787006701400 780 53753604366668088230810 781 680425371729975800390 782 26510079418051005210 783 1767338627870067014 784 169470827330006426 785 21482217548874054 786 3424701348371226 787 664494291475014 788 153344836494234 789 41378765403206 790 12888467912474 791 4587420782406 792 1851064526234 793 841392966470 794 428634152730 795 243733145670 796 154198520730 797 108267046470 798 84207702810 799 72457790790 800 68923264410 801 72457790790 802 84207702810 803 108267046470 804 154198520730 805 243733145670 806 428634152730 807 841392966470 808 1851064526234 809 4587420782406 810 12888467912474 811 41378765403206 812 153344836494234 813 664494291475014 814 3424701348371226 815 21482217548874054 816 169470827330006426 817 1767338627870067014 818 26510079418051005210 819 680425371729975800390 820 212392290424395860814420 821 2622127042276492108820 822 99574444643411092740 823 6465873028792928100 824 603481482687339956 825 74401826632685748 826 11527043562810468 827 2171761830674436 828 486215335225620 829 127164010751316 830 38351050861508 831 13202820788388 832 5146862341236 833 2257395763700 834 1108176102180 835 606360508740 836 368572073940 837 248222008980 838 184846176900 839 151984634340 840 137846528820 841 137846528820 842 151984634340 843 184846176900 844 248222008980 845 368572073940 846 606360508740 847 1108176102180 848 2257395763700 849 5146862341236 850 13202820788388 851 38351050861508 852 127164010751316 853 486215335225620 854 2171761830674436 855 11527043562810468 856 74401826632685748 857 603481482687339956 858 6465873028792928100 859 99574444643411092740 860 2622127042276492108820 861 839455243105945545123660 862 10113918591637898134020 863 374589577468070301260 864 23708201105574069700 865 2155291009597642700 866 258634921151717124 867 38972385379025868 868 7135788872216004 869 1551258450481740 870 393602890420740 871 115053152584524 872 38351050861508 873 14460232292044 874 6127217072900 875 2902365981900 876 1530338426820 877 895103608140 878 579184687620 879 413703348300 880 325681359300 881 282257178060 882 269128937220 883 282257178060 884 325681359300 885 413703348300 886 579184687620 887 895103608140 888 1530338426820 889 2902365981900 890 6127217072900 891 14460232292044 892 38351050861508 893 115053152584524 894 393602890420740 895 1551258450481740 896 7135788872216004 897 38972385379025868 898 258634921151717124 899 2155291009597642700 900 23708201105574069700 901 374589577468070301260 902 10113918591637898134020 903 3318776542511877736535400 904 39044429911904443959240 905 1411244454647148576840 906 87113855225132628200 907 7718949197163650600 908 902214841226920200 909 132324843379948296 910 23564698136155176 911 4978457352708840 912 1226576449218120 913 347835112464840 914 112377497873256 915 41026705572776 916 16814223595400 917 7694644696200 918 3914819231400 919 2206534475880 920 1373879956680 921 942858793800 922 711954599400 923 590770837800 924 538257874440 925 538257874440 926 590770837800 927 711954599400 928 942858793800 929 1373879956680 930 2206534475880 931 3914819231400 932 7694644696200 933 16814223595400 934 41026705572776 935 112377497873256 936 347835112464840 937 1226576449218120 938 4978457352708840 939 23564698136155176 940 132324843379948296 941 902214841226920200 942 7718949197163650600 943 87113855225132628200 944 1411244454647148576840 945 39044429911904443959240 946 13124252690842425594480900 947 150853479205085351660700 948 5324240442532424176260 949 320737376056170131100 950 27718044844360381700 951 3157751944294220700 952 451107420613460100 953 78191952906333084 954 16066839638287620 955 3846989772547740 956 1059316024324740 957 332024425534620 958 117485565958404 959 46621256332700 960 20635638048900 961 10142940735900 962 5516336189700 963 3309801713820 964 2185718112900 965 1585717062300 966 1262101335300 967 1100982015900 968 1052049481860 969 1100982015900 970 1262101335300 971 1585717062300 972 2185718112900 973 3309801713820 974 5516336189700 975 10142940735900 976 20635638048900 977 46621256332700 978 117485565958404 979 332024425534620 980 1059316024324740 981 3846989772547740 982 16066839638287620 983 78191952906333084 984 451107420613460100 985 3157751944294220700 986 27718044844360381700 987 320737376056170131100 988 5324240442532424176260 989 150853479205085351660700 990 51913710643776705684835560 991 583300119592996693088040 992 20113797227344713554760 993 1183164542784983150280 994 99784961439697374120 995 11087217937744152680 996 1543789839432730120 997 260639843021110280 998 52127968604222056 999 12139389948928424 1000 3248569141262536 1001 988694956036424 1002 339402746102056 1003 130539517731560 1004 55945507599240 1005 26597044596360 1006 13974718347240 1007 8090626411560 1008 5148580443720 1009 3594292007880 1010 2748576241320 1011 2299829099880 1012 2104098963720 1013 2104098963720 1014 2299829099880 1015 2748576241320 1016 3594292007880 1017 5148580443720 1018 8090626411560 1019 13974718347240 1020 26597044596360 1021 55945507599240 1022 130539517731560 1023 339402746102056 1024 988694956036424 1025 3248569141262536 1026 12139389948928424 1027 52127968604222056 1028 260639843021110280 1029 1543789839432730120 1030 11087217937744152680 1031 99784961439697374120 1032 1183164542784983150280 1033 20113797227344713554760 1034 583300119592996693088040 1035 205397724721029574666088520 1036 2257117854077248073253720 1037 76082624294738699098440 1038 4372564614640155120600 1039 360093556499777480520 1040 39046289259012015960 1041 5302582491964594760 1042 872576865766325720 1043 169982506318115400 1044 38529368098772824 1045 10028191696940872 1046 2966084868109272 1047 988694956036424 1048 368916028371800 1049 153242042554440 1050 70539987842520 1051 35848190542920 1052 20050682846040 1053 12311822800200 1054 8282498974680 1055 6094669056840 1056 4899635908440 1057 4299680491080 1058 4116715363800 1059 4299680491080 1060 4899635908440 1061 6094669056840 1062 8282498974680 1063 12311822800200 1064 20050682846040 1065 35848190542920 1066 70539987842520 1067 153242042554440 1068 368916028371800 1069 988694956036424 1070 2966084868109272 1071 10028191696940872 1072 38529368098772824 1073 169982506318115400 1074 872576865766325720 1075 5302582491964594760 1076 39046289259012015960 1077 360093556499777480520 1078 4372564614640155120600 1079 76082624294738699098440 1080 2257117854077248073253720 1081 812850570172585125274307760 1082 8740328711533173390046320 1083 288142704775818902968560 1084 16187792403135893425200 1085 1302466055424727057200 1086 137908170574382864880 1087 18276986461665198960 1088 2933343506193180080 1089 556963956872122800 1090 122966068400338800 1091 31151403994752496 1092 8961362793010992 1093 2902976679426096 1094 1051803144719600 1095 423860968767600 1096 189107201450160 1097 93052749919920 1098 50340012251760 1099 29862719132400 1100 19384572068400 1101 13745423830320 1102 10633252397040 1103 8965291236720 1104 8233430727600 1105 8233430727600 1106 8965291236720 1107 10633252397040 1108 13745423830320 1109 19384572068400 1110 29862719132400 1111 50340012251760 1112 93052749919920 1113 189107201450160 1114 423860968767600 1115 1051803144719600 1116 2902976679426096 1117 8961362793010992 1118 31151403994752496 1119 122966068400338800 1120 556963956872122800 1121 2933343506193180080 1122 18276986461665198960 1123 137908170574382864880 1124 1302466055424727057200 1125 16187792403135893425200 1126 288142704775818902968560 1127 8740328711533173390046320 1128 3217533506933149454210801550 1129 33868773757191046886429490 1130 1092541088941646673755790 1131 60029730161628938118450 1132 4721439450914635582350 1133 488424770784272646450 1134 63207911513258813070 1135 9900034333401982770 1136 1833339691370737550 1137 394516136117753650 1138 97348137483601550 1139 27257478495408434 1140 8587972676635534 1141 3023934041068850 1142 1183278537809550 1143 512165337260850 1144 244263468539790 1145 127947531139890 1146 73412517867150 1147 46038358662450 1148 31499929611150 1149 23481765710130 1150 19051243878030 1151 16809921068850 1152 16123801841550 1153 16809921068850 1154 19051243878030 1155 23481765710130 1156 31499929611150 1157 46038358662450 1158 73412517867150 1159 127947531139890 1160 244263468539790 1161 512165337260850 1162 1183278537809550 1163 3023934041068850 1164 8587972676635534 1165 27257478495408434 1166 97348137483601550 1167 394516136117753650 1168 1833339691370737550 1169 9900034333401982770 1170 63207911513258813070 1171 488424770784272646450 1172 4721439450914635582350 1173 60029730161628938118450 1174 1092541088941646673755790 1175 33868773757191046886429490 1176 12738806129490428451365214300 1177 131327898242169365477991900 1178 4147196786594822067726060 1179 222967569171764627297100 1180 17151351474751125176700 1181 1734406328907417152700 1182 219292754229673433100 1183 33538891823361819180 1184 6061245510246111900 1185 1272113255236838300 1186 305951289234176300 1187 83441260700229900 1188 25588653281403836 1189 8763237425138300 1190 3332498739137100 1191 1400615412101100 1192 648045936942300 1193 329007937216860 1194 182782187342700 1195 110867884125900 1196 73285550523900 1197 52714167920700 1198 41212894919820 1199 34992080592300 1200 32247603683100 1201 32247603683100 1202 34992080592300 1203 41212894919820 1204 52714167920700 1205 73285550523900 1206 110867884125900 1207 182782187342700 1208 329007937216860 1209 648045936942300 1210 1400615412101100 1211 3332498739137100 1212 8763237425138300 1213 25588653281403836 1214 83441260700229900 1215 305951289234176300 1216 1272113255236838300 1217 6061245510246111900 1218 33538891823361819180 1219 219292754229673433100 1220 1734406328907417152700 1221 17151351474751125176700 1222 222967569171764627297100 1223 4147196786594822067726060 1224 131327898242169365477991900 1225 50445672272782096667406248628 1226 509552245179617138054608572 1227 15759347789060323857359028 1228 829439357318964413545212 1229 62430919368094095643188 1230 6174486530910405063612 1231 763138784719263547188 1232 114032232199430185212 1233 20123335094017091508 1234 4121646946967356092 1235 966806073979997108 1236 256999082956708092 1237 76765959844211508 1238 25588653281403836 1239 9464296419149364 1240 3865698537399036 1241 1736763111005364 1242 855420636763836 1243 460611112103604 1244 270517637267196 1245 172953899236404 1246 120188302859196 1247 90668368823604 1248 74183210855676 1249 65785111513524 1250 63205303218876 1251 65785111513524 1252 74183210855676 1253 90668368823604 1254 120188302859196 1255 172953899236404 1256 270517637267196 1257 460611112103604 1258 855420636763836 1259 1736763111005364 1260 3865698537399036 1261 9464296419149364 1262 25588653281403836 1263 76765959844211508 1264 256999082956708092 1265 966806073979997108 1266 4121646946967356092 1267 20123335094017091508 1268 114032232199430185212 1269 763138784719263547188 1270 6174486530910405063612 1271 62430919368094095643188 1272 829439357318964413545212 1273 15759347789060323857359028 1274 509552245179617138054608572