0 1 1 1 2 1 3 1 4 2 5 3 6 1 7 3 8 6 9 10 10 1 11 4 12 10 13 20 14 35 15 1 16 5 17 15 18 35 19 70 20 126 21 1 22 6 23 21 24 56 25 126 26 252 27 462 28 1 29 7 30 28 31 84 32 210 33 462 34 924 35 1716 36 1 37 8 38 36 39 120 40 330 41 792 42 1716 43 3432 44 6427 45 1 46 9 47 45 48 165 49 495 50 1287 51 3003 52 6435 53 12861 54 24229 55 1 56 10 57 55 58 220 59 715 60 2002 61 5005 62 11440 63 24300 64 48520 65 91828 66 1 67 11 68 66 69 286 70 1001 71 3003 72 8008 73 19448 74 43747 75 92257 76 184030 77 349570 78 1 79 12 80 78 81 364 82 1365 83 4368 84 12376 85 31824 86 75570 87 167816 88 351780 89 701064 90 1335698 91 1 92 13 93 91 94 455 95 1820 96 6188 97 18564 98 50388 99 125957 100 293761 101 645463 102 1346163 103 2680496 104 5119856 105 1 106 14 107 105 108 560 109 2380 110 8568 111 27132 112 77520 113 203476 114 497224 115 1142596 116 2488304 117 5166980 118 10280648 119 19678452 120 1 121 15 122 120 123 680 124 3060 125 11628 126 38760 127 116280 128 319755 129 816965 130 1959456 131 4447200 132 9611800 133 19883880 134 39535200 135 75814560 136 1 137 16 138 136 139 816 140 3876 141 15504 142 54264 143 170544 144 490298 145 1307248 146 3266584 147 7713104 148 17321844 149 37194096 150 76690536 151 152388816 152 292695291 153 1 154 17 155 153 156 969 157 4845 158 20349 159 74613 160 245157 161 735454 162 2042686 163 5309134 164 13021422 165 30339390 166 67517982 167 144154254 168 296372526 169 588577519 170 1132074847 171 1 172 18 173 171 174 1140 175 5985 176 26334 177 100947 178 346104 179 1081557 180 3124226 181 8433207 182 21453660 183 51788205 184 119285838 185 263365479 186 559492848 187 1147334913 188 2277367074 189 4385740683 190 1 191 19 192 190 193 1330 194 7315 195 33649 196 134596 197 480700 198 1562256 199 4686464 200 13119500 201 34572020 202 86354240 203 205613744 204 468878276 205 1028025020 206 2174278376 207 4448521224 208 8825828700 209 17015510820 210 1 211 20 212 210 213 1540 214 8855 215 42504 216 177100 217 657800 218 2220055 219 6906500 220 20025810 221 54596500 222 140943425 223 346523520 224 815267200 225 1842811520 226 4015527640 227 8459362400 228 17272071600 229 34253010400 230 66102536360 231 1 232 21 233 231 234 1771 235 10626 236 53130 237 230230 238 888030 239 3108084 240 10014564 241 30040164 242 84635124 243 225569694 244 572050710 245 1387140810 246 3229294530 247 7242602115 248 15695058015 249 32947103805 250 67145517705 251 133107110640 252 257103599280 253 1 254 22 255 253 256 2024 257 12650 258 65780 259 296010 260 1184040 261 4292123 262 14306666 263 44346599 264 128979952 265 354539020 266 926536600 267 2313447180 268 5541853680 269 12781347711 270 28466391162 271 61383454803 272 128444337384 273 261325878330 274 517857426900 275 1001078753370 276 1 277 23 278 276 279 2300 280 14950 281 80730 282 376740 283 1560780 284 5852902 285 20159546 286 64505892 287 193483820 288 548010190 289 1474481010 290 3787632180 291 9328301820 292 22105357408 293 50557441904 294 111896550108 295 240211907540 296 501183246850 297 1018114137150 298 2016879443340 299 3901733646660 300 1 301 24 302 300 303 2600 304 17550 305 98280 306 475020 307 2035800 308 7888701 309 28048224 310 92553840 311 286035360 312 834030600 313 2308430880 314 6095686320 315 15422427360 316 37521931866 317 88059214224 318 199891258440 319 439909682160 320 940544918820 321 1957184574960 322 3970276386120 323 7862681730960 324 15220908863866 325 1 326 25 327 325 328 2925 329 20475 330 118755 331 593775 332 2629575 333 10518275 334 38566475 335 131120015 336 417152775 337 1251165825 338 3559498425 339 9654709725 340 25075101285 341 62589144450 342 150620310450 343 350419015050 344 790042661850 345 1729753550070 346 3684629694150 347 7648810393950 348 15496069697550 349 30679456629550 350 59427261280126 351 1 352 26 353 351 354 3276 355 23751 356 142506 357 736281 358 3365856 359 13884130 360 52450580 361 183570270 362 600720120 363 1851865470 364 5411245140 365 15065361090 366 40137832800 367 102716458975 368 253298202950 369 603586097985 370 1393211607060 371 3121713991305 372 6802784187030 373 14441939871255 374 29912934467520 375 60529801952620 376 119806442922296 377 232201593611796 378 1 379 27 380 378 381 3654 382 27405 383 169911 384 906192 385 4272048 386 18156177 387 70606731 388 254176650 389 854893494 390 2706735213 391 8117837847 392 23182462656 393 63316929600 394 166019504445 395 419265256815 396 1022667784530 397 2415278671470 398 5535140797305 399 12332513739195 400 26759388249360 401 56632184884080 402 117059270377725 403 236612415097071 404 468210422610882 405 907934025601918 406 1 407 28 408 406 409 4060 410 31465 411 201376 412 1107568 413 5379616 414 23535792 415 94142496 416 348318768 417 1203208608 418 3909916416 419 12027584352 420 35209140816 421 98521798368 422 264523146636 423 683717796720 424 1706131404600 425 4120555182576 426 9652989244668 427 21977385146016 428 48713590932720 429 105282458887200 430 222175709760480 431 458368859600736 432 925556614427088 433 1831075361357536 434 3552474047716720 435 1 436 29 437 435 438 4495 439 35960 440 237336 441 1344904 442 6724520 443 30260311 444 124402779 445 472721141 446 1675925689 447 5585810640 448 17613193616 449 52821226864 450 151337645616 451 415837256460 452 1099460910684 453 2805243996516 454 6924595970484 455 16573675298736 456 38539032860400 457 87217414652304 458 192401351741136 459 414312538354980 460 871997680158996 461 1795848163181484 462 3622802969356444 463 7165624027828496 464 13908338490770640 465 1 466 30 467 465 468 4960 469 40920 470 278256 471 1623160 472 8347680 473 38607990 474 163010740 475 635731446 476 2311652640 477 7897427320 478 25510383600 479 78330265560 480 229661186656 481 645468182805 482 1744804690710 483 4549575966085 484 11472496010880 485 28040585498976 486 66562005165760 487 153726598591200 488 345976612686720 489 759873313785240 490 1630771533033552 491 3423814452218520 492 7039692825604480 493 14188743178134240 494 28058542636044480 495 54484061200335712 496 1 497 31 498 496 499 5456 500 46376 501 324632 502 1947792 503 10295472 504 48903461 505 211914171 506 847645152 507 3159292832 508 11056679232 509 36566784576 510 114895426976 511 344548265952 512 989977840767 513 2734619520737 514 7283559755376 515 18753744113616 516 46786432185272 517 113322926967432 518 266971195293072 519 612718146793136 520 1371945992395571 521 3000972720738413 522 6420237596990848 523 13448457926584448 524 27609160519219712 525 55601141150098432 526 109931475751842944 527 213548961965035904 528 1 529 32 530 528 531 5984 532 52360 533 376992 534 2324784 535 12620256 536 61523716 537 273437856 538 1121082512 539 4280369888 540 15337002744 541 51903462688 542 166796941872 543 511334912352 544 1501263849658 545 4235671456224 546 11518383566448 547 30268968387232 548 77044343893272 549 190330704076128 550 457187003942224 551 1069560602469408 552 2440516617024212 553 5438754718241888 554 11851708755477360 555 25281412937948192 556 52843787024982632 557 108331605248113632 558 217996109804663504 559 430932353622906272 560 837422503255932155 561 1 562 33 563 561 564 6545 565 58905 566 435897 567 2760681 568 15380937 569 76904652 570 350342476 571 1471424460 572 5751788364 573 21088738748 574 72991824444 575 239786441532 576 751108733628 577 2252311059570 578 6487709077938 579 18004971561874 580 48269659579218 581 125298666469746 582 315577467083186 583 772597674083538 584 1841646941640594 585 4280662294815148 586 9715181341600812 587 21555371713511724 588 46806515683072684 589 99573258364162044 590 207714532908199548 591 425253455708920828 592 855116248729357692 593 1690098235368265635 594 3285471334949133571 595 1 596 34 597 595 598 7140 599 66045 600 501942 601 3262623 602 18643560 603 95548211 604 445890654 605 1917314553 606 7669096372 607 28757776215 608 101749164762 609 341532845613 610 1092626198304 611 3344860353222 612 9832219088684 613 27835719226098 614 76099627016952 615 201377204747950 616 516881680006692 617 1289239567648698 618 3130135400555664 619 7408545384311242 620 17117239016834116 621 38654605758783966 622 85412851782277432 623 184860811479969730 624 392259766921086092 625 816740624955923382 626 1670015226743640480 627 3355832799817090967 628 6631588953424623726 629 12895688199216900021 630 1 631 35 632 630 633 7770 634 73815 635 575757 636 3838380 637 22481940 638 118030150 639 563920770 640 2481234728 641 10150323960 642 38908034130 643 140656696950 644 482186279940 645 1574793834684 646 4919558639695 647 14751331837725 648 42585133749270 649 118677091669850 650 320025538641585 651 836805469483515 652 2125703504286600 653 5254746278643960 654 12659946802601980 655 29767353600347412 656 68394123639905280 657 153730875795165760 658 338390310070387540 659 730133195311466940 660 1545584580699741624 661 3212469672042826440 662 6560893926475606165 663 13175365640883395775 664 26032399234341511830 665 50637712819157903866 666 1 667 36 668 666 669 8436 670 82251 671 658008 672 4496388 673 26978328 674 145008477 675 708929212 676 3190163310 677 13340479500 678 52248439815 679 192904561008 680 675087002568 681 2249858355312 682 7169298964857 683 21920066881812 684 64502719396354 685 183169660742244 686 503156291349699 687 1339821104136264 688 3465042422142924 689 8718213906952200 690 21373241150914485 691 51125843419424172 692 119477381925580182 693 273089580629076092 694 611159865160822047 695 1340456255002805472 696 2883915132198260496 697 6091130057962442976 698 12639364037635447161 699 25784962324918495524 700 51748967435620102074 701 102232949378982840180 702 198918972127986390035 703 1 704 37 705 703 706 9139 707 91390 708 749398 709 5245786 710 32224114 711 177232590 712 886161766 713 4076324410 714 17416795474 715 69665153038 716 262569056038 717 937651562218 718 3187482939202 719 10356636895582 720 32275994848182 721 96775524081226 722 279931844343970 723 783035887253854 724 2122664086829110 725 5587031421969466 726 14302995470566354 727 35669067322515982 728 86772990675058342 729 206185869881242170 730 479092280849576018 731 1089748989719048366 732 2428865423617717574 733 5309315513393835146 734 11391727357449325922 735 24009718153933858598 736 49743554635432929950 737 101373044689127451842 738 203332904487481215930 739 401640716750306783918 740 781702628953826075846 741 1 742 38 743 741 744 9880 745 101270 746 850668 747 6096454 748 38320568 749 215553157 750 1101714886 751 5178038593 752 22594824928 753 92259886576 754 354828193216 755 1292474509648 756 4479925224736 757 14836384887728 758 47111493574144 759 143882941330960 760 423797368879456 761 1206763590980272 762 3329165108753344 763 8915258879160592 764 23215066866787744 765 58873777552408144 766 145614492232618304 767 351703586589779248 768 830515935595011296 769 1919481889426805808 770 4346224648957694272 771 9649953130929559952 772 21027377492908319520 773 45001426579519662136 774 94658208224277533744 775 195825067043523743416 776 398678879250155383328 777 799229847010743118880 778 1578503610540951477152 779 3072993128276306181632 780 1 781 39 782 780 783 10660 784 111930 785 962598 786 7059052 787 45379620 788 260932776 789 1362647624 790 6540685476 791 29135500524 792 121395285830 793 476222628378 794 1768691041572 795 6248577945740 796 21084747280311 797 68195139139569 798 212072902431936 799 635847676486464 800 1842519007580160 801 5171329288140288 802 14085295692791232 803 37295882634354240 804 96154823801874656 805 241722204540918816 806 593281908189367104 807 1423374046415498944 808 3341649172251324480 809 7684544656100265408 810 17325582528150664768 811 38329744954192196544 812 83272297756159450536 813 177784891488204365976 814 373258254945138330144 815 771106618259698702176 816 1568416983381015015248 817 3142574369273008798128 818 6205917544418385419808 819 12084489978010981580384 820 1 821 40 822 820 823 11480 824 123410 825 1086008 826 8145060 827 53524680 828 314457455 829 1677105040 830 8217789736 831 37353279600 832 158748453500 833 634970119280 834 2403654101800 835 8652186667920 836 29736673015455 837 97930449507400 838 309996811253860 839 945815352239800 840 2788212964534130 841 7959066030046040 842 22042593031795700 843 59332227088204200 844 155465966142798545 845 397119975544577792 846 990189810831512960 847 2412928009570525440 848 5752734662814269760 849 13432107989626394880 850 30743605222084268416 851 69036054293642110720 852 152212197225999686600 853 329755366509663133760 854 702420339546612096800 855 1472103583759895300032 856 3037178917968658990800 857 6172068742585567523520 858 12360660704475802278560 859 24406820937532591662400 860 47537292969577592928952 861 1 862 41 863 861 864 12341 865 135751 866 1221759 867 9366819 868 62891499 869 377348953 870 2054453953 871 10272242869 872 47625510989 873 206373841079 874 841342874351 875 3244988831091 876 11897121974331 877 41633480532331 878 139562252934691 879 449550846398815 880 1395328845359015 881 4183383061439645 882 12141814121366405 883 34182003499060305 884 93505578400596585 885 248941807870379675 886 645963852965450067 887 1635843666985709167 888 4047825861203994807 889 9797772311053730437 890 23221921234650079277 891 53943483863702551993 892 122920205930256458513 893 274976937190113346568 894 604335183724231902536 895 1305765333460012486376 896 2775455989210337260968 897 5806882172516181982008 898 11965518807112123110648 899 24295435906365841120792 900 48633220789604790672472 901 96018301561956383914824 902 187056650397641404615304 903 1 904 42 905 903 906 13244 907 148995 908 1370754 909 10737573 910 73629072 911 450978024 912 2505431936 913 12777673944 914 60403172592 915 266776877920 916 1108118530512 917 4353097994784 918 16250157077616 919 57883260260994 920 197443458741732 921 646984032897678 922 2042265252745704 923 6225441940344270 924 18366414718836324 925 52545173229065538 926 146038854507687792 927 394939028897535136 928 1040763319610050512 929 2676157435749360864 930 6722587968107996656 931 16516176896100287448 932 39725956316629000320 933 93635258176832492008 934 216461958528688353936 935 491189953910931320829 936 1094879173782197773298 937 2399008663575224550507 938 5170416826924357816668 939 10967501227129486068239 940 22909798113006959099610 941 47151290535509097668409 942 95661591119183631882368 943 191404915743949902450624 944 377857230957867075163392 945 736271738510961977217600 946 1 947 43 948 946 949 14190 950 163185 951 1533939 952 12271512 953 85900584 954 536878607 955 3042310501 956 15819983542 957 76223142890 958 342999871815 959 1451117031573 960 5804204288784 961 22054287737328 962 79937097020298 963 277378050330094 964 924349305553828 965 2966554155126940 966 9191729318593290 967 27557035918899102 968 80097856049969856 969 226120460400580032 970 621001606037854174 971 1661567482189162954 972 4337077933905626140 973 11057623636760877092 974 27567575090920820270 975 67275164992830984266 976 160857877996434410736 977 377173797670615076880 978 867968812552648862573 979 1961807223015236585359 980 4358139729154711775002 981 9521833968110961595014 982 20472819018344347375805 983 43342891175034677475095 984 90400546452366942651496 985 185845675613021886179928 986 376759401403060857309723 987 753521753187145734699817 988 1487394483034532487366910 989 2898835062080774007843106 990 1 991 44 992 990 993 15180 994 178365 995 1712304 996 13983816 997 99884400 998 636763006 999 3679073464 1000 19499056060 1001 95722184760 1002 438721893390 1003 1889837391024 1004 7694029408296 1005 29748231245040 1006 109684791386731 1007 387059799406324 1008 1311393284976610 1009 4277871216960660 1010 13469257535682135 1011 41024842337549664 1012 121116894183230736 1013 347215300296073440 1014 968136969236907316 1015 2629427073375740176 1016 6965580657975812488 1017 18020237740581562640 1018 45578621102183789620 1019 112826229059095874784 1020 273604009199480315664 1021 650551686409694812512 1022 1517899497356305820911 1023 3478045152889353243316 1024 7831847804110159392178 1025 17342624148584360110100 1026 37787875591837786665635 1027 81063491601879633156464 1028 171303180176250141397224 1029 356771681991601412500272 1030 732663114582109620947422 1031 1484223060546240119061880 1032 2967259403851617894653788 1033 5856572631964280940901880 1034 11416258788328073445049550 1035 1 1036 45 1037 1035 1038 16215 1039 194580 1040 1906884 1041 15890700 1042 115775100 1043 752538105 1044 4431611525 1045 23930666595 1046 119652836175 1047 558374551200 1048 2448210229920 1049 10142225654400 1050 39890357015040 1051 149574511638765 1052 536630631971625 1053 1848004417892175 1054 6125779912668075 1055 19594598726456820 1056 60617551226615460 1057 181726751380437900 1058 528912303445266300 1059 1496939587890786885 1060 4125979601467120737 1061 11090248866157956615 1062 29106208735522558595 1063 74671360580170666080 1064 187456564796928991200 1065 460939457102226076128 1066 1111143928211624815200 1067 2628075288598693728795 1068 6103491014414671231935 1069 13928373237866854811625 1070 31252977148710633359085 1071 68995274119446236235100 1072 149945939492266773516780 1073 320975515659317434598340 1074 677096645964509152286100 1075 1408241861049262467412611 1076 2888986876442613233231175 1077 5848414432490120968492785 1078 11687644440305817549284565 1079 23066115353042053207668480 1080 44971142432090357056581504 1081 1 1082 46 1083 1081 1084 17296 1085 211876 1086 2118760 1087 18009460 1088 133784560 1089 886322664 1090 5317934144 1091 29248599704 1092 148901419664 1093 707275776284 1094 3155484099320 1095 13297693863020 1096 53187935102960 1097 202761694203620 1098 739387894563720 1099 2587368381789300 1100 8713028641621200 1101 28307068993526820 1102 88922172009912360 1103 270638781164695860 1104 799511194252947120 1105 2296301207632095240 1106 6421744178467244352 1107 17510145040207308792 1108 46610227995817199312 1109 121261993977261408572 1110 308657941222963784312 1111 769415671573809422540 1112 1880030687481988971440 1113 4506609036492791913350 1114 10605974071305996024548 1115 24523257060306692879558 1116 55747128000281803680048 1117 124667730759147869249068 1118 274426213686617713774648 1119 594940789888832922296860 1120 1270926291925130449767760 1121 2676540077685794223451576 1122 5559423463113992785450816 1123 11393909522366246899131976 1124 23050300985523353815057456 1125 46047421064445960786490836 1126 90868617557044051069555560 1127 177194026259312605030377540 1128 1 1129 47 1130 1128 1131 18424 1132 230300 1133 2349060 1134 20358520 1135 154143080 1136 1040465743 1137 6358399841 1138 35606998464 1139 184508400832 1140 891783965240 1141 4047265945800 1142 17344941799360 1143 70532743117760 1144 273293550998716 1145 1012676127628292 1146 3600015260817888 1147 12312895001019424 1148 40619256718769960 1149 129538273244583000 1150 400163756715415840 1151 1199621763033260000 1152 3495720208971151620 1153 9916724999543832252 1154 27424282671369351744 1155 74025797638544929856 1156 195259484546812811608 1157 503828503597766683560 1158 1272973536390411410240 1159 3152204712678147434560 1160 7656517447963307252670 1161 18256069775090836032866 1162 42761816690357321603632 1163 98462334462643308084368 1164 223008803227813915924864 1165 497126358973208665915200 1166 1091297733190467778789520 1167 2360343994428116239585840 1168 5032377463077417671124066 1169 10581194952120104460550334 1170 21950581217426044666802752 1171 44945135074949116678180160 1172 90867888408635929595421928 1173 181462079751993362951202840 1174 358061165221417135059283520 1175 698336597443147755561716800 1176 1 1177 48 1178 1176 1179 19600 1180 249900 1181 2598960 1182 22957480 1183 177100560 1184 1217566302 1185 7575966096 1186 43182963432 1187 227691345840 1188 1119475080780 1189 5166738677520 1190 22511660118360 1191 93044249093040 1192 366336759626013 1193 1379006528854464 1194 4978986182673888 1195 17291696675292480 1196 57910061610097200 1197 187444287588734400 1198 587590699362350880 1199 1787141929652493120 1200 5282588845072646024 1201 15198301168488849984 1202 42618983824597383840 1203 116632468568141294272 1204 311851333858235335920 1205 815550299182757436480 1206 2088123671816453430880 1207 5239128762731567605440 1208 12892150490485903706490 1209 31138303540577195907104 1210 73872695948263148158992 1211 172261004613267911313504 1212 395074548356535014426760 1213 891697078826145913658400 1214 1981721838480223281037680 1215 4338913628195661373188960 1216 9363634573825115737060356 1217 19926573456170129361577824 1218 41834392856905816706776944 1219 86681065597392290076872736 1220 177325945202800405756369800 1221 358290898595820560041657440 1222 715260766084047227322151440 1223 1411237019532766866644282400 1224 2752814248120648415531149722 1225 1 1226 49 1227 1225 1228 20825 1229 270725 1230 2869685 1231 25827165 1232 202927725 1233 1420494026 1234 8996460074 1235 52179422330 1236 279870748570 1237 1399345579450 1238 6566081658010 1239 29077718818890 1240 122121790811370 1241 488457332871081 1242 1867456285759449 1243 6846399285469905 1244 24137868269416545 1245 82046810404432965 1246 269485931254489845 1247 857054118956722365 1248 2644103004360122445 1249 7926325512673142456 1250 23123247674633137976 1251 65737252513047847928 1252 182352429384513849720 1253 494145853181139088440 1254 1309508708076307790520 1255 3397044789193398870520 1256 8634386409995313982840 1257 21521254311636145043306 1258 52644359551044852100426 1259 126474436515483402875578 1260 298618808660183172894810 1261 693381505682859951985650 1262 1584263034209823108207570 1263 3563896749018229935814370 1264 7897571248451159741397890 1265 17248313671785789574751756 1266 37143748824415341740422476 1267 78904268985372895299040428 1268 165413073578151917464599660 1269 342343944232595788206542700 1270 699743145749590202334541740 1271 1413022189995157206375655500 1272 2819920295899728411646748940 1273 5563370909446551711440838306 1274 10853791049418302557143322626