1 1 2 2 3 2 4 3 5 10 6 3 7 4 8 28 9 28 10 4 11 5 12 60 13 126 14 60 15 5 16 6 17 110 18 396 19 396 20 110 21 6 22 7 23 182 24 1001 25 1716 26 1001 27 182 28 7 29 8 30 280 31 2184 32 5720 33 5720 34 2184 35 280 36 8 37 9 38 408 39 4284 40 15912 41 24310 42 15912 43 4284 44 408 45 9 46 10 47 570 48 7752 49 38760 50 83980 51 83980 52 38760 53 7752 54 570 55 10 56 11 57 770 58 13167 59 85272 60 248710 61 352716 62 248710 63 85272 64 13167 65 770 66 11 67 12 68 1012 69 21252 70 173052 71 653752 72 1248072 73 1248072 74 653752 75 173052 76 21252 77 1012 78 12 79 13 80 1300 81 32890 82 328900 83 1562275 84 3863080 85 5200300 86 3863080 87 1562275 88 328900 89 32890 90 1300 91 13 92 14 93 1638 94 49140 95 592020 96 3453450 97 10737090 98 18721080 99 18721080 100 10737090 101 3453450 102 592020 103 49140 104 1638 105 14 106 15 107 2030 108 71253 109 1017900 110 7153575 111 27313650 112 59879925 113 77558760 114 59879925 115 27313650 116 7153575 117 1017900 118 71253 119 2030 120 15 121 16 122 2480 123 100688 124 1682928 125 14024400 126 64512240 127 173686800 128 282861360 129 282861360 130 173686800 131 64512240 132 14024400 133 1682928 134 100688 135 2480 136 16 137 17 138 2992 139 139128 140 2689808 141 26225628 142 143048880 143 463991880 144 927983760 145 1166803110 146 927983760 147 463991880 148 143048880 149 26225628 150 2689808 151 139128 152 2992 153 17 154 18 155 3570 156 188496 157 4173840 158 47071640 159 300402648 160 1155394800 161 2783951280 162 4298748300 163 4298748300 164 2783951280 165 1155394800 166 300402648 167 47071640 168 4173840 169 188496 170 3570 171 18 172 19 173 4218 174 250971 175 6310128 176 81505820 177 601661144 178 2707475148 179 7735643280 180 14390571690 181 17672631900 182 14390571690 183 7735643280 184 2707475148 185 601661144 186 81505820 187 6310128 188 250971 189 4218 190 19 191 20 192 4940 193 329004 194 9321780 195 136719440 196 1155900720 197 6016611440 198 20112672528 199 44366189400 200 65641204200 201 65641204200 202 44366189400 203 20112672528 204 6016611440 205 1155900720 206 136719440 207 9321780 208 329004 209 4940 210 20 211 21 212 5740 213 425334 214 13489164 215 222945905 216 2140280688 217 12759365640 218 49336213808 219 127330963578 220 223387655400 221 269128937220 222 223387655400 223 127330963578 224 49336213808 225 12759365640 226 2140280688 227 222945905 228 13489164 229 425334 230 5740 231 21 232 22 233 6622 234 543004 235 19160284 236 354465254 237 3834669566 238 25957763216 239 114955808528 240 343176898988 241 704415740028 242 1006308200040 243 1006308200040 244 704415740028 245 343176898988 246 114955808528 247 25957763216 248 3834669566 249 354465254 250 19160284 251 543004 252 6622 253 22 254 23 255 7590 256 685377 257 26762340 258 550858165 259 6670391598 260 50883115395 261 255869380272 262 874847513430 263 2077123335980 264 3471763290138 265 4116715363800 266 3471763290138 267 2077123335980 268 874847513430 269 255869380272 270 50883115395 271 6670391598 272 550858165 273 26762340 274 685377 275 7590 276 23 277 24 278 8648 279 856152 280 36814536 281 838553320 282 11297600184 283 96464124648 284 546630039672 285 2122210742256 286 5770923948240 287 11157119633264 288 15478849767888 289 15478849767888 290 11157119633264 291 5770923948240 292 2122210742256 293 546630039672 294 96464124648 295 11297600184 296 838553320 297 36814536 298 856152 299 8648 300 24 301 25 302 9800 303 1059380 304 49942200 305 1252716850 306 18676869400 307 177430259300 308 1125414787560 309 4923689695575 310 15202971691600 311 33663723031400 312 54021626682800 313 63205303218876 314 54021626682800 315 33663723031400 316 15202971691600 317 4923689695575 318 1125414787560 319 177430259300 320 18676869400 321 1252716850 322 49942200 323 1059380 324 9800 325 25 326 26 327 11050 328 1299480 329 66892280 330 1839537700 331 30201864420 332 317506779800 333 2240690703160 334 10972794178710 335 38180190270950 336 95995906966960 337 176435164978800 338 238775589937976 339 238775589937976 340 176435164978800 341 95995906966960 342 38180190270950 343 10972794178710 344 2240690703160 345 317506779800 346 30201864420 347 1839537700 348 66892280 349 1299480 350 11050 351 26 352 27 353 12402 354 1581255 355 88550280 356 2658968130 357 47861426340 358 554088051090 359 4327163827560 360 23576679383985 361 91824961811310 362 260170725132045 363 542964991579920 364 841595736948876 365 973469712824056 366 841595736948876 367 542964991579920 368 260170725132045 369 91824961811310 370 23576679383985 371 4327163827560 372 554088051090 373 47861426340 374 2658968130 375 88550280 376 1581255 377 12402 378 27 379 28 380 13860 381 1909908 382 115958700 383 3787984200 384 74451107640 385 944956366200 386 8126624749320 387 48998766870900 388 212327989773900 389 673383053282940 390 1583647892108100 391 2787220290110256 392 3692471324505040 393 3692471324505040 394 2787220290110256 395 1583647892108100 396 673383053282940 397 212327989773900 398 48998766870900 399 8126624749320 400 944956366200 401 74451107640 402 3787984200 403 115958700 404 1909908 405 13860 406 28 407 29 408 15428 409 2291058 410 150337044 411 5324436975 412 113846143320 413 1577790781140 414 14876313079320 415 98774343460485 416 473654746418700 417 1671324605220270 418 4399613387654940 419 8725899885515631 420 13126139998724368 421 15033633249770520 422 13126139998724368 423 8725899885515631 424 4399613387654940 425 1671324605220270 426 473654746418700 427 98774343460485 428 14876313079320 429 1577790781140 430 113846143320 431 5324436975 432 150337044 433 2291058 434 15428 435 29 436 30 437 17110 438 2730756 439 193103460 440 7391571330 441 171350062650 442 2583431713800 443 26597044596360 444 193610839341150 445 1022401098976950 446 3992232862671900 447 11692666210434300 448 25957718987164146 449 44002401132087370 450 57224797531384560 451 57224797531384560 452 44002401132087370 453 25957718987164146 454 11692666210434300 455 3992232862671900 456 1022401098976950 457 193610839341150 458 26597044596360 459 2583431713800 460 171350062650 461 7391571330 462 193103460 463 2730756 464 17110 465 30 466 31 467 18910 468 3235501 469 245898076 470 10143295635 471 254135661546 472 4154140621425 473 46526374959960 474 369816259792035 475 2141041504059150 476 9206478467454345 477 29839179222579300 478 73702772679770871 479 139846286623154986 480 204947144189106445 481 232714176627630544 482 204947144189106445 483 139846286623154986 484 73702772679770871 485 29839179222579300 486 9206478467454345 487 2141041504059150 488 369816259792035 489 46526374959960 490 4154140621425 491 254135661546 492 10143295635 493 245898076 494 3235501 495 18910 496 31 497 32 498 20832 499 3812256 500 310608096 501 13770292256 502 371797890912 503 6568429406112 504 79759499931360 505 689685087641760 506 4359939062811360 507 20553998438967840 508 73360713795999840 509 200519284375732896 510 423318489237658336 511 694409147370148896 512 888545038032771168 513 888545038032771168 514 694409147370148896 515 423318489237658336 516 200519284375732896 517 73360713795999840 518 20553998438967840 519 4359939062811360 520 689685087641760 521 79759499931360 522 6568429406112 523 371797890912 524 13770292256 525 310608096 526 3812256 527 20832 528 32 529 33 530 22880 531 4468464 532 389394720 533 18507065720 534 537041397984 535 10224442000080 536 134183629296288 537 1257971524652700 538 8651312941471200 539 44533663284430320 540 174262160678205600 541 524529103641398856 542 1225395626740589920 543 2236497929593047120 544 3203242195933267488 545 3609714217008132870 546 3203242195933267488 547 2236497929593047120 548 1225395626740589920 549 524529103641398856 550 174262160678205600 551 44533663284430320 552 8651312941471200 553 1257971524652700 554 134183629296288 555 10224442000080 556 537041397984 557 18507065720 558 389394720 559 4468464 560 22880 561 33 562 34 563 25058 564 5212064 565 484721952 566 24640032560 567 766529012912 568 15684362879584 569 221821703582688 570 2247575790712824 571 16758240544788600 572 93846147050816160 573 400978991944396320 574 1323230673416507856 575 3404208826481785168 576 6875495659396708960 577 10956435018522497504 578 13820048716545422988 579 13820048716545422988 580 10956435018522497504 581 6875495659396708960 582 3404208826481785168 583 1323230673416507856 584 400978991944396320 585 93846147050816160 586 16758240544788600 587 2247575790712824 588 221821703582688 589 15684362879584 590 766529012912 591 24640032560 592 484721952 593 5212064 594 25058 595 34 596 35 597 27370 598 6051507 599 599387360 600 32516764280 601 1081921429680 602 23732917515160 603 360740346230432 604 3938966280530820 605 31742079149540760 606 192719766265068900 607 895804130939608800 608 3227880885152390376 609 9104279419660588240 610 20249173192003722120 611 35708219392350649760 612 50113239715401195970 613 56093138908331422716 614 50113239715401195970 615 35708219392350649760 616 20249173192003722120 617 9104279419660588240 618 3227880885152390376 619 895804130939608800 620 192719766265068900 621 31742079149540760 622 3938966280530820 623 360740346230432 624 23732917515160 625 1081921429680 626 32516764280 627 599387360 628 6051507 629 27370 630 35 631 36 632 29820 633 6995772 634 736554852 635 42556502560 636 1511142718176 637 35453733003360 638 577727020654752 639 6779796507095472 640 58877180193197520 641 386346449077267536 642 1947002856021802800 643 7632251195605466976 644 23505594138032791456 645 57316596543478974240 646 111305132642497879008 647 172860243876606554520 648 215276370945488162856 649 215276370945488162856 650 172860243876606554520 651 111305132642497879008 652 57316596543478974240 653 23505594138032791456 654 7632251195605466976 655 1947002856021802800 656 386346449077267536 657 58877180193197520 658 6779796507095472 659 577727020654752 660 35453733003360 661 1511142718176 662 42556502560 663 736554852 664 6995772 665 29820 666 36 667 37 668 32412 669 8054382 670 899789532 671 55262073757 672 2089911152992 673 52328160022992 674 912005074686432 675 11473828549915332 676 107089066465876432 677 757272684294411912 678 4124591932639128912 679 17529515713716297876 680 58731368886981100576 681 156375886125188595376 682 332929305943949912736 683 569384778915505248486 684 784698350774309754216 685 873065282167813104916 686 784698350774309754216 687 569384778915505248486 688 332929305943949912736 689 156375886125188595376 690 58731368886981100576 691 17529515713716297876 692 4124591932639128912 693 757272684294411912 694 107089066465876432 695 11473828549915332 696 912005074686432 697 52328160022992 698 2089911152992 699 55262073757 700 899789532 701 8054382 702 32412 703 37 704 38 705 35150 706 9237420 707 1093094700 708 71233337950 709 2863580185590 710 76362138282400 711 1420335772052640 712 19111871050414200 713 191230475831922200 714 1453351616322608720 715 8530542095806616400 716 39183623360071724664 717 142333674598551136600 718 412276850561320533600 719 958432850444704294240 720 1797061594583820551700 721 2727305243544857072580 722 3357943392953127326600 723 3357943392953127326600 724 2727305243544857072580 725 1797061594583820551700 726 958432850444704294240 727 412276850561320533600 728 142333674598551136600 729 39183623360071724664 730 8530542095806616400 731 1453351616322608720 732 191230475831922200 733 19111871050414200 734 1420335772052640 735 76362138282400 736 2863580185590 737 71233337950 738 1093094700 739 9237420 740 35150 741 38 742 39 743 38038 744 10555545 745 1320951060 746 91182316225 747 3889340252070 748 110247837145215 749 2183957154876640 750 31362267084368220 751 335631279323940600 752 2734595804396487460 753 17250651793742268720 754 85390726379024230164 755 335237666525058088792 756 1052778386254800648300 757 2662510499431495833120 758 5451086836904255673490 759 9069875577370106078580 760 12297443913461269953390 761 13608507434599516007800 762 12297443913461269953390 763 9069875577370106078580 764 5451086836904255673490 765 2662510499431495833120 766 1052778386254800648300 767 335237666525058088792 768 85390726379024230164 769 17250651793742268720 770 2734595804396487460 771 335631279323940600 772 31362267084368220 773 2183957154876640 774 110247837145215 775 3889340252070 776 91182316225 777 1320951060 778 10555545 779 38038 780 39 781 40 782 41080 783 12020008 784 1588358200 785 115950148600 786 5238838532200 787 157568143545400 788 3317934908370280 789 50744886833898400 790 579560023313471200 791 5050451631731677600 792 34155425857284191200 793 181706865560751897184 794 768759815833950334240 795 2609238980835427489120 796 7154364947451978599200 797 15934721928415770516400 798 28950309923726803240720 799 43034244481215518330800 800 52442540845529842176400 801 52442540845529842176400 802 43034244481215518330800 803 28950309923726803240720 804 15934721928415770516400 805 7154364947451978599200 806 2609238980835427489120 807 768759815833950334240 808 181706865560751897184 809 34155425857284191200 810 5050451631731677600 811 579560023313471200 812 50744886833898400 813 3317934908370280 814 157568143545400 815 5238838532200 816 115950148600 817 1588358200 818 12020008 819 41080 820 40 821 41 822 44280 823 13642668 824 1900878408 825 146526043950 826 7001280790920 827 223053625197900 828 4983655282993080 829 81021042872777205 830 985519117984658400 831 9165327797257323120 832 66294663513758503200 833 378100564240135996584 834 1719226497228652565664 835 6288303813755046945840 836 18635016463127859551328 837 44999329527439433575650 838 88939851301292056949520 839 144360329214259329673320 840 192870075468443638834800 841 212392290424395860814420 842 192870075468443638834800 843 144360329214259329673320 844 88939851301292056949520 845 44999329527439433575650 846 18635016463127859551328 847 6288303813755046945840 848 1719226497228652565664 849 378100564240135996584 850 66294663513758503200 851 9165327797257323120 852 985519117984658400 853 81021042872777205 854 4983655282993080 855 223053625197900 856 7001280790920 857 146526043950 858 1900878408 859 13642668 860 44280 861 41 862 42 863 47642 864 15436008 865 2264682888 866 184068392508 867 9287087076540 868 312903395348040 869 7405380356570280 870 127742811150837330 871 1651692137160826530 872 16359617358545329440 873 126285900004897345440 874 770343990029873807184 875 3755152612367846393424 876 14761634407239120305184 877 47141993752150739039136 878 123033460966787345446836 879 263643130643115740243220 880 465532014468925090879920 881 679136447558580328260720 882 819933028149993323144040 883 819933028149993323144040 884 679136447558580328260720 885 465532014468925090879920 886 263643130643115740243220 887 123033460966787345446836 888 47141993752150739039136 889 14761634407239120305184 890 3755152612367846393424 891 770343990029873807184 892 126285900004897345440 893 16359617358545329440 894 1651692137160826530 895 127742811150837330 896 7405380356570280 897 312903395348040 898 9287087076540 899 184068392508 900 2264682888 901 15436008 902 47642 903 42 904 43 905 51170 906 17413151 907 2686600440 908 229928220990 909 12232181356668 910 435183375189150 911 10892018190448440 912 199019597082826275 913 2730409209101230650 914 28747308387251528415 915 236341507689656834400 916 1538583215059665991944 917 8021673172533301325520 918 33805622655676055586120 919 116029620985933300463328 920 326333309022937407553110 921 755776974510265122030564 922 1446870334084967012896350 923 2296247655713793801843600 924 3027126482715379389991380 925 3318776542511877736535400 926 3027126482715379389991380 927 2296247655713793801843600 928 1446870334084967012896350 929 755776974510265122030564 930 326333309022937407553110 931 116029620985933300463328 932 33805622655676055586120 933 8021673172533301325520 934 1538583215059665991944 935 236341507689656834400 936 28747308387251528415 937 2730409209101230650 938 199019597082826275 939 10892018190448440 940 435183375189150 941 12232181356668 942 229928220990 943 2686600440 944 17413151 945 51170 946 43 947 44 948 54868 949 19587876 950 3174168668 951 285675180120 952 16003004180904 953 600317823504168 954 15865542478324440 955 306578276713504620 956 4455245717152391700 957 49771459297331004420 958 434959274728849212540 959 3015717638120021206944 960 16779762242872938510432 961 75632918483885412497760 962 278296609733178367276704 963 841214752148016428359128 964 2099502364604713270778664 965 4344015403040983314013512 966 7474520430333675742735800 967 10719556129356588626167440 968 12832602631045927247936880 969 12832602631045927247936880 970 10719556129356588626167440 971 7474520430333675742735800 972 4344015403040983314013512 973 2099502364604713270778664 974 841214752148016428359128 975 278296609733178367276704 976 75632918483885412497760 977 16779762242872938510432 978 3015717638120021206944 979 434959274728849212540 980 49771459297331004420 981 4455245717152391700 982 306578276713504620 983 15865542478324440 984 600317823504168 985 16003004180904 986 285675180120 987 3174168668 988 19587876 989 54868 990 44