0 1 1 2 2 1 3 5 4 3 5 2 6 16 7 11 8 8 9 6 10 47 11 31 12 20 13 12 14 6 15 146 16 99 17 68 18 48 19 36 20 30 21 447 22 301 23 202 24 134 25 86 26 50 27 20 28 1380 29 933 30 632 31 430 32 296 33 210 34 160 35 140 36 4251 37 2871 38 1938 39 1306 40 876 41 580 42 370 43 210 44 70 45 13102 46 8851 47 5980 48 4042 49 2736 50 1860 51 1280 52 910 53 700 54 630 55 40343 56 27241 57 18390 58 12410 59 8368 60 5632 61 3772 62 2492 63 1582 64 882 65 252 66 124136 67 83793 68 56552 69 38162 70 25752 71 17384 72 11752 73 7980 74 5488 75 3906 76 3024 77 2772 78 381625 79 257489 80 173696 81 117144 82 78982 83 53230 84 35846 85 24094 86 16114 87 10626 88 6720 89 3696 90 924 91 1172198 92 790573 93 533084 94 359388 95 242244 96 163262 97 110032 98 74186 99 50092 100 33978 101 23352 102 16632 103 12936 104 12012 105 3597401 106 2425203 107 1634630 108 1101546 109 742158 110 499914 111 336652 112 226620 113 152434 114 102342 115 68364 116 45012 117 28380 118 15444 119 3432 120 11031012 121 7433611 122 5008408 123 3373778 124 2272232 125 1530074 126 1030160 127 693508 128 466888 129 314454 130 212112 131 143748 132 98736 133 70356 134 54912 135 51480 136 33798339 137 22767327 138 15333716 139 10325308 140 6951530 141 4679298 142 3149224 143 2119064 144 1425556 145 958668 146 644214 147 432102 148 288354 149 189618 150 119262 151 64350 152 12870 153 103477590 154 69679251 155 46911924 156 31578208 157 21252900 158 14301370 159 9622072 160 6472848 161 4353784 162 2928228 163 1969560 164 1325346 165 893244 166 604890 167 415272 168 296010 169 231660 170 218790 171 316581567 172 213103977 173 143424726 174 96512802 175 64934594 176 43681694 177 29380324 178 19758252 179 13285404 180 8931620 181 6003392 182 4033832 183 2708486 184 1815242 185 1210352 186 795080 187 499070 188 267410 189 48620 190 967900224 191 651318657 192 438214680 193 294789954 194 198277152 195 133342558 196 89660864 197 60280540 198 40522288 199 27236884 200 18305264 201 12301872 202 8268040 203 5559554 204 3744312 205 2533960 206 1738880 207 1239810 208 972400 209 923780 210 2957316429 211 1989416205 212 1338097548 213 899882868 214 605092914 215 406815762 216 273473204 217 183812340 218 123531800 219 83009512 220 55772628 221 37467364 222 25165492 223 16897452 224 11337898 225 7593586 226 5059626 227 3320746 228 2080936 229 1108536 230 184756 231 9030317478 232 6073001049 233 4083584844 234 2745487296 235 1845604428 236 1240511514 237 833695752 238 560222548 239 376410208 240 252878408 241 169868896 242 114096268 243 76628904 244 51463412 245 34565960 246 23228062 247 15634476 248 10574850 249 7254104 250 5173168 251 4064632 252 3879876 253 27558851565 254 18528534087 255 12455533038 256 8371948194 257 5626460898 258 3780856470 259 2540344956 260 1706649204 261 1146426656 262 770016448 263 517138040 264 347269144 265 233172876 266 156543972 267 105080560 268 70514600 269 47286538 270 31652062 271 21077212 272 13823108 273 8649940 274 4585308 275 705432 276 84059345244 277 56500493679 278 37971959592 279 25516426554 280 17144478360 281 11518017462 282 7737160992 283 5196816036 284 3490166832 285 2343740176 286 1573723728 287 1056585688 288 709316544 289 476143668 290 319599696 291 214519136 292 144004536 293 96717998 294 65065936 295 43988724 296 30165616 297 21515676 298 16930368 299 16224936 300 256265811333 301 172206466089 302 115705972410 303 77734012818 304 52217586264 305 35073107904 306 23555090442 307 15817929450 308 10621113414 309 7130946582 310 4787206406 311 3213482678 312 2156896990 313 1447580446 314 971436778 315 651837082 316 437317946 317 293313410 318 196595412 319 131529476 320 87540752 321 57375136 322 35859460 323 18929092 324 2704156 325 780885245826 326 524619434493 327 352412968404 328 236706995994 329 158972983176 330 106755396912 331 71682289008 332 48127198566 333 32309269116 334 21688155702 335 14557209120 336 9770002714 337 6556520036 338 4399623046 339 2952042600 340 1980605822 341 1328768740 342 891450794 343 598137384 344 401541972 345 270012496 346 182471744 347 125096608 348 89237148 349 70308056 350 67603900 351 2378410969977 352 1597525724151 353 1072906289658 354 720493321254 355 483786325260 356 324813342084 357 218057945172 358 146375656164 359 98248457598 360 65939188482 361 44251032780 362 29693823660 363 19923820946 364 13367300910 365 8967677864 366 6015635264 367 4035029442 368 2706260702 369 1814809908 370 1216672524 371 815130552 372 545118056 373 362646312 374 237549704 375 148312556 376 78004500 377 10400600 378 7241027262280 379 4862616292303 380 3265090568152 381 2192184278494 382 1471690957240 383 987904631980 384 663091289896 385 445033344724 386 298657688560 387 200409230962 388 134470042480 389 90219009700 390 60525186040 391 40601365094 392 27234064184 393 18266386320 394 12250751056 395 8215721614 396 5509460912 397 3694651004 398 2477978480 399 1662847928 400 1117729872 401 755083560 402 517533856 403 369221300 404 291216800 405 280816200 406 22036204727591 407 14795177465311 408 9932561173008 409 6667470604856 410 4475286326362 411 3003595369122 412 2015690737142 413 1352599447246 414 907566102522 415 608908413962 416 408499183000 417 274029140520 418 183810130820 419 123284944780 420 82683579686 421 55449515502 422 37183129182 423 24932378126 424 16716656512 425 11207195600 426 7512544596 427 5034566116 428 3371718188 429 2253988316 430 1498904756 431 981370900 432 612149600 433 320932800 434 40116600 435 67035645894122 436 44999441166531 437 30204263701220 438 20271702528212 439 13604231923356 440 9128945596994 441 6125350227872 442 4109659490730 443 2757060043484 444 1849493940962 445 1240585527000 446 832086344000 447 558057203480 448 374247072660 449 250962127880 450 168278548194 451 112829032692 452 75645903510 453 50713525384 454 33996868872 455 22789673272 456 15277128676 457 10242562560 458 6870844372 459 4616856056 460 3117951300 461 2136580400 462 1524430800 463 1203498000 464 1163381400 465 203852294691511 466 136816648797389 467 91817207630858 468 61612943929638 469 41341241401426 470 27737009478070 471 18608063881076 472 12482713653204 473 8373054162474 474 5615994118990 475 3766500178028 476 2525914651028 477 1693828307028 478 1135771103548 479 761524030888 480 510561903008 481 342283354814 482 229454322122 483 153808418612 484 103094893228 485 69098024356 486 46308351084 487 31031222408 488 20788659848 489 13917815476 490 9300959420 491 6183008120 492 4046427720 493 2521996920 494 1318498920 495 155117520 496 619689391631852 497 415837096940341 498 279020448142952 499 187203240512094 500 125590296582456 501 84249055181030 502 56512045702960 503 37903981821884 504 25421268168680 505 17048214006206 506 11432219887216 507 7665719709188 508 5139805058160 509 3445976751132 510 2310205647584 511 1548681616696 512 1038119713688 513 695836358874 514 466382036752 515 312573618140 516 209478724912 517 140380700556 518 94072349472 519 63041127064 520 42252467216 521 28334651740 522 19033692320 523 12850684200 524 8804256480 525 6282259560 526 4963760640 527 4808643120 528 1883165463485555 529 1263476071853703 530 847638974913362 531 568618526770410 532 381415286258316 533 255824989675860 534 171575934494830 535 115063888791870 536 77159906969986 537 51738638801306 538 34690424795100 539 23258204907884 540 15592485198696 541 10452680140536 542 7006703389404 543 4696497741820 544 3147816125124 545 2109696411436 546 1413860052562 547 947478015810 548 634904397670 549 425425672758 550 285044972202 551 190972622730 552 127931495666 553 85679028450 554 57344376710 555 38310684390 556 25460000190 557 16655743710 558 10373484150 559 5409723510 560 601080390 561 5720917477728966 562 3837752014243411 563 2574275942389708 564 1726636967476346 565 1158018440705936 566 776603154447620 567 520778164771760 568 349202230276930 569 234138341485060 570 156978434515074 571 105239795713768 572 70549370918668 573 47291166010784 574 31698680812088 575 21246000671552 576 14239297282148 577 9542799540328 578 6394983415204 579 4285287003768 580 2871426951206 581 1923948935396 582 1289044537726 583 863618864968 584 578573892766 585 387601270036 586 259669774370 587 173990745920 588 116646369210 589 78335684820 590 52875684630 591 36219940920 592 25846456770 593 20436733260 594 19835652870 595 17374488954510207 596 11653571476781241 597 7815819462537830 598 5241543520148122 599 3514906552671776 600 2356888111965840 601 1580284957518220 602 1059506792746460 603 710304562469530 604 476166220984470 605 319187786469396 606 213947990755628 607 143398619836960 608 96107453826176 609 64408773014088 610 43162772342536 611 28923475060388 612 19380675520060 613 12985692104856 614 8700405101088 615 5828978149882 616 3905029214486 617 2615984676760 618 1752365811792 619 1173791919026 620 786190648990 621 526520874620 622 352530128700 623 235883759490 624 157548074670 625 104672390040 626 68452449120 627 42605992350 628 22169259090 629 2333606220 630 52751340989537808 631 35376852035027601 632 23723280558246360 633 15907461095708530 634 10665917575560408 635 7151011022888632 636 4794122910922792 637 3213837953404572 638 2154331160658112 639 1444026598188582 640 967860377204112 641 648672590734716 642 434724599979088 643 291325980142128 644 195218526315952 645 130809753301864 646 87646980959328 647 58723505898940 648 39342830378880 649 26357138274024 650 17656733172936 651 11827755023054 652 7922725808568 653 5306741131808 654 3554375320016 655 2380583400990 656 1594392752000 657 1067871877380 658 715341748680 659 479457989190 660 321909914520 661 217237524480 662 148785075360 663 106179083010 664 84009823920 665 81676217700 666 160116339034331341 667 107364998044793533 668 71988146009765932 669 48264865451519572 670 32357404355811042 671 21691486780250634 672 14540475757362002 673 9746352846439210 674 6532514893034638 675 4378183732376526 676 2934157134187944 677 1966296756983832 678 1317624166249116 679 882899566270028 680 591573586127900 681 396355059811948 682 265545306510084 683 177898325550756 684 119174819651816 685 79831989272936 686 53474850998912 687 35818117825976 688 23990362802922 689 16067636994354 690 10760895862546 691 7206520542530 692 4825937141540 693 3231544389540 694 2163672512160 695 1448330763480 696 968872774290 697 646962859770 698 429725335290 699 280940259930 700 174761176920 701 90751353000 702 9075135300 703 485874048355035350 704 325757709320704009 705 218392711275910476 706 146404565266144544 707 98139699814624972 708 65782295458813930 709 44090808678563296 710 29550332921201294 711 19803980074762084 712 13271465181727446 713 8893281449350920 714 5959124315162976 715 3992827558179144 716 2675203391930028 717 1792303825660000 718 1200730239532100 719 804375179720152 720 538829873210068 721 360931547659312 722 241756728007496 723 161924738734560 724 108449887735648 725 72631769909672 726 48641407106750 727 32573770112396 728 21812874249850 729 14606353707320 730 9780416565780 731 6548872176240 732 4385199664080 733 2936868900600 734 1967996126310 735 1321033266540 736 891307931250 737 610367671320 738 435606494400 739 344855141400 740 335780006100 741 1474017214906663613 742 988143166551628263 743 662385457230924254 744 443992745955013778 745 297588180688869234 746 199448480874244262 747 133666185415430332 748 89575376736867036 749 60025043815665742 750 40221063740903658 751 26949598559176212 752 18056317109825292 753 12097192794662316 754 8104365236483172 755 5429161844553144 756 3636858018893144 757 2436127779361044 758 1631752599640892 759 1092922726430824 760 731991178771512 761 490234450764016 762 328309712029456 763 219859824293808 764 147228054384136 765 98586647277386 766 66012877164990 767 44200002915140 768 29593649207820 769 19813232642040 770 13264360465800 771 8879160801720 772 5942291901120 773 3974295774810 774 2653262508270 775 1761954577020 776 1151586905700 777 715980411300 778 371125269900 779 35345263800 780 4470713170043854156 781 2996695955137190543 782 2008552788585562280 783 1346167331354638026 784 902174585399624248 785 604586404710755014 786 405137923836510752 787 271471738421080420 788 181896361684213384 789 121871317868547642 790 81650254127643984 791 54700655568467772 792 36644338458642480 793 24547145663980164 794 16442780427496992 795 11013618582943848 796 7376760564050704 797 4940632784689660 798 3308880185048768 799 2215957458617944 800 1483966279846432 801 993731829082416 802 665422117052960 803 445562292759152 804 298334238375016 805 199747591097630 806 133734713932640 807 89534711017500 808 59941061809680 809 40127829167640 810 26863468701840 811 17984307900120 812 12042015999000 813 8067720224190 814 5414457715920 815 3652503138900 816 2500916233200 817 1784935821900 818 1413810552000 819 1378465288200 820 13556599943975803937 821 9085886773931949781 822 6089190818794759238 823 4080638030209196958 824 2734470698854558932 825 1832296113454934684 826 1227709708744179670 827 822571784907668918 828 551100046486588498 829 369203684802375114 830 247332366933827472 831 165682112806183488 832 110981457237715716 833 74337118779073236 834 49789973115093072 835 33347192687596080 836 22333574104652232 837 14956813540601528 838 10016180755911868 839 6707300570863100 840 4491343112245156 841 3007376832398724 842 2013645003316308 843 1348222886263348 844 902660593504196 845 604326355129180 846 404578764031550 847 270844050098910 848 181309339081410 849 121368277271730 850 81240448104090 851 54376979402250 852 36392671502130 853 24350655503130 854 16282935278940 855 10868477563020 856 7215974424120 857 4715058190920 858 2930122369020 859 1516311817020 860 137846528820 861 41098743049095239114 862 27542143105119435177 863 18456256331187485396 864 12367065512392726158 865 8286427482183529200 866 5551956783328970268 867 3719660669874035584 868 2491950961129855914 869 1669379176222186996 870 1118279129735598498 871 749075444933223384 872 501743077999395912 873 336060965193212424 874 225079507955496708 875 150742389176423472 876 100952416061330400 877 67605223373734320 878 45271649269082088 879 30314835728480560 880 20298654972568692 881 13591354401705592 882 9100011289460436 883 6092634457061712 884 4078989453745404 885 2730766567482056 886 1828105973977860 887 1223779618848680 888 819200854817130 889 548356804718220 890 367047465636810 891 245679188365080 892 164438740260990 893 110061760858740 894 73669089356610 895 49318433853480 896 33035498574540 897 22167021011520 898 14951046587400 899 10235988396480 900 7305866027460 901 5789554210440 902 5651707681620 903 124570129453972522965 904 83471386404877283851 905 55929243299757848674 906 37472986968570363278 907 25105921456177637120 908 16819493973994107920 909 11267537190665137652 910 7547876520791102068 911 5055925559661246154 912 3386546383439059158 913 2268267253703460660 914 1519191808770237276 915 1017448730770841364 916 681387765577628940 917 456308257622132232 918 305565868445708760 919 204613452384378360 920 137008229010644040 921 91736579741561952 922 61421744013081392 923 41123089040512700 924 27531734638807108 925 18431723349346672 926 12339088892284960 927 8260099438539556 928 5529332871057500 929 3701226897079640 930 2477447278230960 931 1658246423413830 932 1109889618695610 933 742842153058800 934 497162964693720 935 332724224432730 936 222662463573990 937 148993374217380 938 99674940363900 939 66639441789360 940 44472420777840 941 29521374190440 942 19285385793960 943 11979519766500 944 6189965556060 945 538257874440 946 377494404611968642392 947 252924275157996119427 948 169452888753118835576 949 113523645453360986902 950 76050658484790623624 951 50944737028612986504 952 34125243054618878584 953 22857705863953740932 954 15309829343162638864 955 10253903783501392710 956 6867357400062333552 957 4599090146358872892 958 3079898337588635616 959 2062449606817794252 960 1381061841240165312 961 924753583618033080 962 619187715172324320 963 414574262787945960 964 277566033777301920 965 185829454035739968 966 124407710022658576 967 83284620982145876 968 55752886343338768 969 37321162993992096 970 24982074101707136 971 16721974663167580 972 11192641792110080 973 7491414895030440 974 5013967616799480 975 3355721193385650 976 2245831574690040 977 1502989421631240 978 1005826456937520 979 673102232504790 980 450439768930800 981 301446394713420 982 201771454349520 983 135132012560160 984 90659591782320 985 61138217591880 986 41852831797920 987 29873312031420 988 23683346475360 989 23145088600920 990 1143725373086951889099 991 766230968474983246707 992 513306693316987127280 993 343853804563868291704 994 230330159110507304802 995 154279500625716681178 996 103334763597103694674 997 69209520542484816090 998 46351814678531075158 999 31041985335368436294 1000 20788081551867043584 1001 13920724151804710032 1002 9321634005445837140 1003 6241735667857201524 1004 4179286061039407272 1005 2798224219799241960 1006 1873470636181208880 1007 1254282921008884560 1008 839708658220938600 1009 562142624443636680 1010 376313170407896712 1011 251905460385238136 1012 168620839403092260 1013 112867953059753492 1014 75546790065761396 1015 50564715964054260 1016 33842741300886680 1017 22650099508776600 1018 15158684613746160 1019 10144716996946680 1020 6788995803561030 1021 4543164228870990 1022 3040174807239750 1023 2034348350302230 1024 1361246117797440 1025 910806348866640 1026 609359954153220 1027 407588499803700 1028 272456487243540 1029 181796895461220 1030 120658677869340 1031 78805846071420 1032 48932534040000 1033 25249187564640 1034 2104098963720 1035 3464582009374168001874 1036 2320856636287216112775 1037 1554625667812232866068 1038 1041318974495245738788 1039 697465169931377447084 1040 467135010820870142282 1041 312855510195153461104 1042 209520746598049766430 1043 140311226055564950340 1044 93959411377033875182 1045 62917426041665438888 1046 42129344489798395304 1047 28208620337993685272 1048 18886986332547848132 1049 12645250664690646608 1050 8465964603651239336 1051 5667740383851997376 1052 3794269747670788496 1053 2539986826661903936 1054 1700278168440965336 1055 1138135543997328656 1056 761822373589431944 1057 509916913204193808 1058 341296073801101548 1059 228428120741348056 1060 152881330675586660 1061 102316614711532400 1062 68473873410645720 1063 45823773901869120 1064 30665089288122960 1065 20520372291176280 1066 13731376487615250 1067 9188212258744260 1068 6148037451504510 1069 4113689101202280 1070 2752442983404840 1071 1841636634538200 1072 1232276680384980 1073 824688180581280 1074 552231693337740 1075 370434797876520 1076 249776120007180 1077 170970273935760 1078 122037739895760 1079 96788552331120 1080 94684453367400 1081 10493028008140337062443 1082 7028445998766169060569 1083 4707589362478952947794 1084 3152963694666720081726 1085 2111644720171474342938 1086 1414179550240096895854 1087 947044539419226753572 1088 634189029224073292468 1089 424668282626023526038 1090 284357056570458575698 1091 190397645193424700516 1092 127480219151759261628 1093 85350874661960866324 1094 57142254323967181052 1095 38255267991419332920 1096 25610017326728686312 1097 17144052723077446976 1098 11476312339225449600 1099 7682042591554661104 1100 5142055764892757168 1101 3441777596451791832 1102 2303642052454463176 1103 1541819678865031232 1104 1031902765660837424 1105 690606691859735876 1106 462178571118387820 1107 309297240442801160 1108 206980625731268760 1109 138506752320623040 1110 92682978418753920 1111 62017889130630960 1112 41497516839454680 1113 27766140351839430 1114 18577928093095170 1115 12429890641590660 1116 8316201540388380 1117 5563758556983540 1118 3722121922445340 1119 2489845242060360 1120 1665157061479080 1121 1112925368141340 1122 742490570264820 1123 492714450257640 1124 321744176321880 1125 199706436426120 1126 102917884095000 1127 8233430727600 1128 31774197793477806976140 1129 21281169785337469913697 1130 14252723786571300853128 1131 9545134424092347905334 1132 6392170729425627823608 1133 4280526009254153480670 1134 2866346459014056584816 1135 1919301919594829831244 1136 1285112890370756538776 1137 860444607744733012738 1138 576087551174274437040 1139 385689905980849736524 1140 258209686829090474896 1141 172858812167129608572 1142 115716557843162427520 1143 77461289851743094600 1144 51851272525014408288 1145 34707219801936961312 1146 23230907462711511712 1147 15548864871156850608 1148 10406809106264093440 1149 6965031509812301608 1150 4661389457357838432 1151 3119569778492807200 1152 2087667012831969776 1153 1397060320972233900 1154 934881749853846080 1155 625584509411044920 1156 418603883679776160 1157 280097131359153120 1158 187414152940399200 1159 125396263809768240 1160 83898746970313560 1161 56132606618474130 1162 37554678525378960 1163 25124787883788300 1164 16808586343399920 1165 11244827786416380 1166 7522705863971040 1167 5032860621910680 1168 3367703560431600 1169 2254778192290260 1170 1512287622025440 1171 1019573171767800 1172 697828995445920 1173 498122559019800 1174 395204674924800 1175 386971244197200 1176 96199953462785175102189 1177 64425755669307368126049 1178 43144585883969898212352 1179 28891862097398597359224 1180 19346727673306249453890 1181 12954556943880621630282 1182 8674030934626468149612 1183 5807684475612411564796 1184 3888382556017581733552 1185 2603269665646825194776 1186 1742825057902092182038 1187 1166737506727817744998 1188 781047600746968008474 1189 522837913917877533578 1190 349979101750747925006 1191 234262543907585497486 1192 156801254055842402886 1193 104949981530827994598 1194 70242761728891033286 1195 47011854266179521574 1196 31462989395022670966 1197 21056180288758577526 1198 14091148778946275918 1199 9429759321588437486 1200 6310189543095630286 1201 4222522530263660510 1202 2825462209291426610 1203 1890580459437580530 1204 1264995950026535610 1205 846392066346759450 1206 566294934987606330 1207 378880782047207130 1208 253484518237438890 1209 169585771267125330 1210 113453164648651200 1211 75898486123272240 1212 50773698239483940 1213 33965111896084020 1214 22720284109667640 1215 15197578245696600 1216 10164717623785920 1217 6797014063354320 1218 4542235871064060 1219 3029948249038620 1220 2010375077270820 1221 1312546081824900 1222 814423522805100 1223 419218847880300 1224 32247603683100 1225 291208616116818127337898 1226 195008662654032952235709 1227 130582906984725584109660 1228 87438321100755685897308 1229 58546459003357088538084 1230 39199731330050839084194 1231 26245174386170217453912 1232 17571143451543749304300 1233 11763458975931337739504 1234 7875076419913756005952 1235 5271806754266930811176 1236 3528981696364838629138 1237 2362244189637020884140 1238 1581196588890052875666 1239 1058358674972175342088 1240 708379573221427417082 1241 474117029313841919596 1242 317315775257999516710 1243 212365793727171522112 1244 142123031998280488826 1245 95111177732100967252 1246 63648188337078296286 1247 42592008048319718760 1248 28500859269373442842 1249 19071099947785005356 1250 12760910404689375070 1251 8538387874425714560 1252 5712925665134287950 1253 3822345205696707420 1254 2557349255670171810 1255 1710957189323412360 1256 1144662254335806030 1257 765781472288598900 1258 512296954051160010 1259 342711182784034680 1260 229258018135383480 1261 153359532012111240 1262 102585833772627300 1263 68620721876543280 1264 45900437766875640 1265 30702859521179040 1266 20538141897393120 1267 13741127834038800 1268 9198891962974740 1269 6168943713936120 1270 4158568636665300 1271 2846022554840400 1272 2031599032035300 1273 1612380184155000 1274 1580132580471900