1 1 2 2 3 2 4 3 5 8 6 3 7 4 8 20 9 20 10 4 11 5 12 40 13 75 14 40 15 5 16 6 17 70 18 210 19 210 20 70 21 6 22 7 23 112 24 490 25 784 26 490 27 112 28 7 29 8 30 168 31 1008 32 2352 33 2352 34 1008 35 168 36 8 37 9 38 240 39 1890 40 6048 41 8820 42 6048 43 1890 44 240 45 9 46 10 47 330 48 3300 49 13860 50 27720 51 27720 52 13860 53 3300 54 330 55 10 56 11 57 440 58 5445 59 29040 60 76230 61 104544 62 76230 63 29040 64 5445 65 440 66 11 67 12 68 572 69 8580 70 56628 71 188760 72 339768 73 339768 74 188760 75 56628 76 8580 77 572 78 12 79 13 80 728 81 13013 82 104104 83 429429 84 981552 85 1288287 86 981552 87 429429 88 104104 89 13013 90 728 91 13 92 14 93 910 94 19110 95 182182 96 910910 97 2576574 98 4294290 99 4294290 100 2576574 101 910910 102 182182 103 19110 104 910 105 14 106 15 107 1120 108 27300 109 305760 110 1821820 111 6246240 112 12882870 113 16359200 114 12882870 115 6246240 116 1821820 117 305760 118 27300 119 1120 120 15 121 16 122 1360 123 38080 124 495040 125 3465280 126 14158144 127 35395360 128 55621280 129 55621280 130 35395360 131 14158144 132 3465280 133 495040 134 38080 135 1360 136 16 137 17 138 1632 139 52020 140 776832 141 6311760 142 30296448 143 90258168 144 171920320 145 212751396 146 171920320 147 90258168 148 30296448 149 6311760 150 776832 151 52020 152 1632 153 17 154 18 155 1938 156 69768 157 1186056 158 11069856 159 61674912 160 215862192 161 489972912 162 734959368 163 734959368 164 489972912 165 215862192 166 61674912 167 11069856 168 1186056 169 69768 170 1938 171 18 172 19 173 2280 174 92055 175 1767456 176 18779220 177 120187008 178 488259720 179 1302025920 180 2327371332 181 2821056160 182 2327371332 183 1302025920 184 488259720 185 120187008 186 18779220 187 1767456 188 92055 189 2280 190 19 191 20 192 2660 193 119700 194 2577540 195 30930480 196 225350640 197 1051636320 198 3255064800 199 6835636080 200 9873696560 201 9873696560 202 6835636080 203 3255064800 204 1051636320 205 225350640 206 30930480 207 2577540 208 119700 209 2660 210 20 211 21 212 3080 213 153615 214 3686760 215 49617645 216 408282336 217 2168999910 218 7711999680 219 18797999220 220 31899635040 221 38013731756 222 31899635040 223 18797999220 224 7711999680 225 2168999910 226 408282336 227 49617645 228 3686760 229 153615 230 3080 231 21 232 22 233 3542 234 194810 235 5181946 236 77729190 237 717329382 238 4303976292 239 17420856420 240 48778397976 241 96078662680 242 134510127752 243 134510127752 244 96078662680 245 48778397976 246 17420856420 247 4303976292 248 717329382 249 77729190 250 5181946 251 194810 252 3542 253 22 254 23 255 4048 256 244398 257 7169008 258 119184758 259 1225900368 260 8249287893 261 37711030368 262 120203909298 263 271976522048 264 441961848328 265 519227905728 266 441961848328 267 271976522048 268 120203909298 269 37711030368 270 8249287893 271 1225900368 272 119184758 273 7169008 274 244398 275 4048 276 23 277 24 278 4600 279 303600 280 9775920 281 179225200 282 2043167280 283 15323754600 284 78564646600 285 282832727760 286 728508541200 287 1359882610240 288 1854385377600 289 1854385377600 290 1359882610240 291 728508541200 292 282832727760 293 78564646600 294 15323754600 295 2043167280 296 179225200 297 9775920 298 303600 299 4600 300 24 301 25 302 5200 303 373750 304 13156000 305 264764500 306 3328468000 307 27667890250 308 158102230000 309 638337753625 310 1856982556000 311 3946087931500 312 6181284592000 313 7174705330000 314 6181284592000 315 3946087931500 316 1856982556000 317 638337753625 318 158102230000 319 27667890250 320 3328468000 321 264764500 322 13156000 323 373750 324 5200 325 25 326 26 327 5850 328 456300 329 17491500 330 384813000 331 5310419400 332 48678844500 333 308299348500 334 1387347068250 335 4526394980250 336 10863347952600 337 19371704391000 338 25828939188000 339 25828939188000 340 19371704391000 341 10863347952600 342 4526394980250 343 1387347068250 344 308299348500 345 48678844500 346 5310419400 347 384813000 348 17491500 349 456300 350 5850 351 26 352 27 353 6552 354 552825 355 22997520 356 550982250 357 8311960800 358 83639105550 359 584146134000 360 2913428843325 361 10594286703000 362 28516288375575 363 57431405959200 364 87172669759500 365 100136810390400 366 87172669759500 367 57431405959200 368 28516288375575 369 10594286703000 370 2913428843325 371 584146134000 372 83639105550 373 8311960800 374 550982250 375 22997520 376 552825 377 6552 378 27 379 28 380 7308 381 665028 382 29926260 383 778082760 384 12782788200 385 140610670200 386 1078015138200 387 5929083260100 388 23896002230100 389 71688006690300 390 161924658468300 391 277585128802800 392 362995937665200 393 362995937665200 394 277585128802800 395 161924658468300 396 71688006690300 397 23896002230100 398 5929083260100 399 1078015138200 400 140610670200 401 12782788200 402 778082760 403 29926260 404 665028 405 7308 406 28 407 29 408 8120 409 794745 410 38571624 411 1084826925 412 19340914320 413 231688036125 414 1941766398000 415 11723414627925 416 52104065013000 417 173246016168225 418 436143816927000 419 838538409925125 420 1238456728504800 421 1409850293610375 422 1238456728504800 423 838538409925125 424 436143816927000 425 173246016168225 426 52104065013000 427 11723414627925 428 1941766398000 429 231688036125 430 19340914320 431 1084826925 432 38571624 433 794745 434 8120 435 29 436 30 437 8990 438 943950 439 49274190 440 1494650430 441 28825401150 442 374730214950 443 3420156723750 444 22573034376750 445 110129046504750 446 403806503850750 447 1126704860394750 448 2414367557988750 449 3999183185796750 450 5141806953167250 451 5141806953167250 452 3999183185796750 453 2414367557988750 454 1126704860394750 455 403806503850750 456 110129046504750 457 22573034376750 458 3420156723750 459 374730214950 460 28825401150 461 1494650430 462 49274190 463 943950 464 8990 465 30 466 31 467 9920 468 1114760 469 62426560 470 2036666520 471 42362663616 472 595724957100 473 5900513860800 474 42409943374500 475 226186364664000 476 910400117772600 477 2801231131608000 478 6652923937569000 479 12282321115512000 480 17710668394242750 481 20002637245262400 482 17710668394242750 483 12282321115512000 484 6652923937569000 485 2801231131608000 486 910400117772600 487 226186364664000 488 42409943374500 489 5900513860800 490 595724957100 491 42362663616 492 2036666520 493 62426560 494 1114760 495 9920 496 31 497 32 498 10912 499 1309440 500 78479104 501 2746768640 502 61449138432 503 931978599552 504 9985484995200 505 77886782962560 506 452372729328000 507 1990440009043200 508 6722954715859200 509 17607738541536000 510 36028141938835200 511 57902370973128000 512 73343003232628800 513 73343003232628800 514 57902370973128000 515 36028141938835200 516 17607738541536000 517 6722954715859200 518 1990440009043200 519 452372729328000 520 77886782962560 521 9985484995200 522 931978599552 523 61449138432 524 2746768640 525 78479104 526 1309440 527 10912 528 32 529 33 530 11968 531 1530408 532 97946112 533 3668898112 534 88053554688 535 1436373610848 536 16598095058688 537 140046427057680 538 882716873575680 539 4229685019216800 540 15617298532492800 541 44899733280916800 542 101312218685145600 543 180462389532915600 544 254770432281763200 545 285732116760449700 546 254770432281763200 547 180462389532915600 548 101312218685145600 549 44899733280916800 550 15617298532492800 551 4229685019216800 552 882716873575680 553 140046427057680 554 16598095058688 555 1436373610848 556 88053554688 557 3668898112 558 97946112 559 1530408 560 11968 561 33 562 34 563 13090 564 1780240 565 121412368 566 4856494720 567 124742535808 568 2182994376640 569 27131501538240 570 246896663997984 571 1683386345440800 572 8753608996292160 573 35198078131944000 574 110622531271824000 575 274003500534825600 576 538221161764836000 577 842157817820272800 578 1052697272275341000 579 1052697272275341000 580 842157817820272800 581 538221161764836000 582 274003500534825600 583 110622531271824000 584 35198078131944000 585 8753608996292160 586 1683386345440800 587 246896663997984 588 27131501538240 589 2182994376640 590 124742535808 591 4856494720 592 121412368 593 1780240 594 13090 595 34 596 35 597 14280 598 2061675 599 149540160 600 6374149320 601 174833809920 602 3274491564960 603 43659887532800 604 427321149227280 605 3142321178156160 606 17675556627128400 607 77129701645651200 608 263985585989580000 609 714791740525632000 610 1541269690508394000 611 2659445740485072000 612 3684440452963693500 613 4106497099278420000 614 3684440452963693500 615 2659445740485072000 616 1541269690508394000 617 714791740525632000 618 263985585989580000 619 77129701645651200 620 17675556627128400 621 3142321178156160 622 427321149227280 623 43659887532800 624 3274491564960 625 174833809920 626 6374149320 627 149540160 628 2061675 629 14280 630 35 631 36 632 15540 633 2377620 634 183076740 635 8299478880 636 242581911264 637 4851638225280 638 69232107373440 639 726937127421120 640 5749411825967040 641 34879765077533376 642 164642247743601600 643 611528348761948800 644 1803224618144208000 645 4250458028482776000 646 8050867559832081600 647 12299936549743458000 648 15194039267330154000 649 15194039267330154000 650 12299936549743458000 651 8050867559832081600 652 4250458028482776000 653 1803224618144208000 654 611528348761948800 655 164642247743601600 656 34879765077533376 657 5749411825967040 658 726937127421120 659 69232107373440 660 4851638225280 661 242581911264 662 8299478880 663 183076740 664 2377620 665 15540 666 36 667 37 668 16872 669 2731155 670 222862248 671 10725245685 672 333401923008 673 7105628484108 674 108276243567360 675 1216754287088208 676 10323975769233280 677 67363941894247152 678 342943704188894592 679 1377898811473237200 680 4409276196714359040 681 11318454522815877000 682 23435858776654051200 683 39303888156680231700 684 53540900275353876000 685 59341164471850545900 686 53540900275353876000 687 39303888156680231700 688 23435858776654051200 689 11318454522815877000 690 4409276196714359040 691 1377898811473237200 692 342943704188894592 693 67363941894247152 694 10323975769233280 695 1216754287088208 696 108276243567360 697 7105628484108 698 333401923008 699 10725245685 700 222862248 701 2731155 702 16872 703 37 704 38 705 18278 706 3125538 707 269838114 708 13761743814 709 454137545862 710 10293784372872 711 167151451007112 712 2005817412085344 713 18214442964290144 714 127501100750031008 715 698135397813106848 716 3025253390523463008 717 10472030967196602720 718 29172086265761964720 719 65780194520835802800 720 120597023288198971800 721 180335486836532827800 722 220410039466873456200 723 220410039466873456200 724 180335486836532827800 725 120597023288198971800 726 65780194520835802800 727 29172086265761964720 728 10472030967196602720 729 3025253390523463008 730 698135397813106848 731 127501100750031008 732 18214442964290144 733 2005817412085344 734 167151451007112 735 10293784372872 736 454137545862 737 13761743814 738 269838114 739 3125538 740 18278 741 38 742 39 743 19760 744 3564210 745 325055952 746 17539477410 747 613380581424 748 14759470240515 749 254893708280640 750 3259453294638684 751 31606819826799360 752 236787758535771872 753 1390921099091247360 754 6482685836835992160 755 24202027124187704064 756 72930215664404911800 757 178464527743484960640 758 356309386987860598500 759 582450019596255096000 760 781453776291642253800 761 861753537765219528000 762 781453776291642253800 763 582450019596255096000 764 356309386987860598500 765 178464527743484960640 766 72930215664404911800 767 24202027124187704064 768 6482685836835992160 769 1390921099091247360 770 236787758535771872 771 31606819826799360 772 3259453294638684 773 254893708280640 774 14759470240515 775 613380581424 776 17539477410 777 325055952 778 3564210 779 19760 780 39 781 40 782 21320 783 4050800 784 389686960 785 22212156720 786 821849798640 787 20957169865320 788 384214780864200 789 5225321019753120 790 53994983870782240 791 431959870966257920 792 2715607860130530560 793 13578039300652652800 794 54521050114928344320 795 177193412873517119040 796 469041387018133550400 797 1016256338539289359200 798 1809125060867155980000 799 2653383422605162104000 800 3211990458943090968000 801 3211990458943090968000 802 2653383422605162104000 803 1809125060867155980000 804 1016256338539289359200 805 469041387018133550400 806 177193412873517119040 807 54521050114928344320 808 13578039300652652800 809 2715607860130530560 810 431959870966257920 811 53994983870782240 812 5225321019753120 813 384214780864200 814 20957169865320 815 821849798640 816 22212156720 817 389686960 818 4050800 819 21320 820 40 821 41 822 22960 823 4589130 824 465031840 825 27960039380 826 1092838110624 827 29483861526210 828 572829309652080 829 8270223158101905 830 90888917131463360 831 774828018545725144 832 5201642641985287680 833 27834980566337938240 834 119904531670378810880 835 419130572758511646960 836 1196576693992927368576 837 2804476626545923520100 838 5417936269240421908800 839 8653648207814562771000 840 11451444244927541712000 841 12570562659772733288400 842 11451444244927541712000 843 8653648207814562771000 844 5417936269240421908800 845 2804476626545923520100 846 1196576693992927368576 847 419130572758511646960 848 119904531670378810880 849 27834980566337938240 850 5201642641985287680 851 774828018545725144 852 90888917131463360 853 8270223158101905 854 572829309652080 855 29483861526210 856 1092838110624 857 27960039380 858 465031840 859 4589130 860 22960 861 41 862 42 863 24682 864 5183220 865 552531252 866 34993645960 867 1442738032008 868 41118033912228 869 845204030418020 870 12931621665395706 871 150868919429616570 872 1367878202828523568 873 9785590220234822448 874 55917658401341842560 875 257794743091314443392 876 966730286592429162720 877 2968430644713223664352 878 7503533018580648707112 879 15680757856166990332200 880 27179980284022783242480 881 39169144519581705174000 882 47002973423498046208800 883 47002973423498046208800 884 39169144519581705174000 885 27179980284022783242480 886 15680757856166990332200 887 7503533018580648707112 888 2968430644713223664352 889 966730286592429162720 890 257794743091314443392 891 55917658401341842560 892 9785590220234822448 893 1367878202828523568 894 150868919429616570 895 12931621665395706 896 845204030418020 897 41118033912228 898 1442738032008 899 34993645960 900 552531252 901 5183220 902 24682 903 42 904 43 905 26488 906 5837293 907 653776816 908 43557880366 909 1891656518752 910 56867924094982 911 1234846351776752 912 19989075319386173 913 247137658494229048 914 2378699963006954587 915 18098080837423542592 916 110204385099311214712 917 542544665104301364736 918 2177444883610566637936 919 7172759616599513630848 920 19500940207629927683868 921 43952583502026586234848 922 82411094066299849190340 923 128883515532258410763840 924 168427321434201332248200 925 184119307903226301091200 926 168427321434201332248200 927 128883515532258410763840 928 82411094066299849190340 929 43952583502026586234848 930 19500940207629927683868 931 7172759616599513630848 932 2177444883610566637936 933 542544665104301364736 934 110204385099311214712 935 18098080837423542592 936 2378699963006954587 937 247137658494229048 938 19989075319386173 939 1234846351776752 940 56867924094982 941 1891656518752 942 43557880366 943 653776816 944 5837293 945 26488 946 43 947 44 948 28380 949 6555780 950 770522676 951 53936587320 952 2464131517848 953 78030831398520 954 1787277614413720 955 30562447206474612 956 399781506387723460 957 4077771365154779292 958 32935845641634755820 959 213298809869634609120 960 1118998371777621564768 961 4795707307618378134720 962 16907219096270282129856 963 49312722364121656212080 964 119541367217050330693680 965 241739209261146224291664 966 408957308900435341846800 967 579975819895162848437280 968 690447404637098629092000 969 690447404637098629092000 970 579975819895162848437280 971 408957308900435341846800 972 241739209261146224291664 973 119541367217050330693680 974 49312722364121656212080 975 16907219096270282129856 976 4795707307618378134720 977 1118998371777621564768 978 213298809869634609120 979 32935845641634755820 980 4077771365154779292 981 399781506387723460 982 30562447206474612 983 1787277614413720 984 78030831398520 985 2464131517848 986 53936587320 987 770522676 988 6555780 989 28380 990 44