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 31 15 1 16 5 17 15 18 35 19 65 20 101 21 1 22 6 23 21 24 56 25 120 26 216 27 336 28 1 29 7 30 28 31 84 32 203 33 413 34 728 35 1128 36 1 37 8 38 36 39 120 40 322 41 728 42 1428 43 2472 44 3823 45 1 46 9 47 45 48 165 49 486 50 1206 51 2598 52 4950 53 8451 54 13051 55 1 56 10 57 55 58 220 59 705 60 1902 61 4455 62 9240 63 17205 64 29050 65 44803 66 1 67 11 68 66 69 286 70 990 71 2882 72 7282 73 16302 74 32802 75 59950 76 100298 77 154518 78 1 79 12 80 78 81 364 82 1353 83 4224 84 11440 85 27456 86 59268 87 116336 88 209352 89 347568 90 534964 91 1 92 13 93 91 94 455 95 1807 96 6019 97 17381 98 44473 99 102388 100 214500 101 412412 102 732524 103 1208220 104 1858156 105 1 106 14 107 105 108 560 109 2366 110 8372 111 25662 112 69680 113 170261 114 378742 115 773773 116 1461824 117 2567656 118 4211312 119 6472168 120 1 121 15 122 120 123 680 124 3045 125 11403 126 36960 127 106080 128 273975 129 644345 130 1392456 131 2784600 132 5181995 133 9014565 134 14712960 135 22597760 136 1 137 16 138 136 139 816 140 3860 141 15248 142 52088 143 157488 144 428418 145 1061360 146 2416856 147 5095376 148 10003396 149 18373616 150 31694120 151 51507280 152 79067375 153 1 154 17 155 153 156 969 157 4828 158 20060 159 72012 160 228684 161 653242 162 1699354 163 4064122 164 9002010 165 18576988 166 35889244 167 65166508 168 111578412 169 180642391 170 277164295 171 1 172 18 173 171 174 1140 175 5967 176 26010 177 97869 178 325584 179 973998 180 2653292 181 6645402 182 15418728 183 33342474 184 67532364 185 128634750 186 231211152 187 393276555 188 634551606 189 973184313 190 1 191 19 192 190 193 1330 194 7296 195 33288 196 130986 197 455430 198 1423461 199 4050743 200 10598276 201 25691420 202 58059896 203 122938968 204 244928316 205 460720740 206 820654821 207 1387674063 208 2232223626 209 3422117190 210 1 211 20 212 210 213 1540 214 8835 215 42104 216 172900 217 627000 218 2043165 219 6060620 220 16527910 221 41763900 222 98400335 223 217288560 224 451618600 225 886647920 226 1649242845 227 2913977940 228 4901273250 229 7862669700 230 12049586631 231 1 232 21 233 231 234 1771 235 10605 236 52689 237 225379 238 850839 239 2885169 240 8903685 241 25258695 242 66395595 243 162752765 244 373980705 245 809071395 246 1653955415 247 3204797925 248 5901487305 249 10351141955 250 17327163735 251 27727507521 252 42478745781 253 1 254 22 255 253 256 2024 257 12628 258 65296 259 290444 260 1139512 261 4014076 262 12865072 263 37898388 264 103443144 265 263310740 266 628387760 267 1412200460 268 2999760280 269 6041805440 270 11569312040 271 21111382600 272 36784590920 273 61307300516 274 97884558992 275 149915252028 276 1 277 23 278 276 279 2300 280 14927 281 80201 282 370392 283 1507880 284 5509328 285 18309104 286 55917048 287 158220680 288 417517344 289 1033040032 290 2407342104 291 5303659240 292 11082153940 293 22023078220 294 41722260360 295 75507091000 296 130772586076 297 217087833028 298 345891702456 299 529606271560 300 1 301 24 302 300 303 2600 304 17526 305 97704 306 467820 307 1973400 308 7467801 309 25696704 310 81243360 311 237956160 312 649964176 313 1664695104 314 4016120160 315 9161558720 316 19826195316 317 40816233504 318 80131151760 319 150334583520 320 270025015656 321 465089770464 322 769259212560 323 1223358393120 324 1872653175556 325 1 326 25 327 325 328 2925 329 20450 330 118130 331 585650 332 2556450 333 10006725 334 35605725 335 116381265 336 352364025 337 994860400 338 2633858800 339 6568735600 340 15492338160 341 34668569300 342 73820107700 343 149935139300 344 291108164100 345 541306984440 346 965580521400 347 1654708582200 348 2727732391800 349 4330360551700 350 6627147599476 351 1 352 26 353 351 354 3276 355 23725 356 141830 357 727155 358 3280680 359 13266955 360 48754550 361 164550165 362 514357740 363 1499211415 364 4097464490 365 10549818825 366 25689792960 367 59363501860 368 130549750760 369 273916154460 370 549531980400 371 1056170395540 372 1947930809240 373 3452704252140 374 5889328479840 375 9678382047100 376 15339949125176 377 23471065878276 378 1 379 27 380 378 381 3654 382 27378 383 169182 384 895986 385 4173390 386 17416620 387 66029340 388 229852350 389 740929410 390 2226873870 391 6275583810 392 16660852470 393 41836287690 394 99700578135 395 226152864405 396 489519200040 397 1013361387480 398 2010168281160 399 3827549339640 400 7006337437320 401 12346133936760 402 20968345588320 403 34360363904256 404 54378725530392 405 83186110269928 406 1 407 28 408 406 409 4060 410 31437 411 200592 412 1096200 413 5265936 414 22655178 415 88515336 416 317471700 417 1054227720 418 3263684970 419 9473239440 420 25904239560 421 66999597840 422 164473302105 423 384350582700 424 857208930270 425 1828734030060 426 3739201733085 427 7340598208320 428 13857416445600 429 25190188994880 430 44148366302040 431 74681180866656 432 122053568959728 433 192893545292896 434 295024653043480 435 1 436 29 437 435 438 4495 439 35931 440 236495 441 1332289 442 6594165 443 29217906 444 117532650 445 433908150 446 1482869934 447 4723899726 448 14108623830 449 39695391690 450 105640761810 451 266850378945 452 641727722205 453 1473032412915 454 3234766845135 455 6809495276115 456 13765742901735 457 26765950417065 458 50127405381885 459 90536569950840 460 157877152609176 461 266073305123304 462 433776661421320 463 684652948162760 464 1046972450508456 465 1 466 30 467 465 468 4960 469 40890 470 277356 471 1609210 472 8198880 473 37380855 474 154677010 475 587252871 476 2063528640 477 6758210460 478 20749301640 479 60010785180 480 164168677056 481 426295156275 482 1053914254650 483 2487251275875 484 5616377359200 485 12159022256370 486 25283037435900 487 50575955440050 488 97468593976800 489 181195668651525 490 325307078358966 491 564614433065205 492 948263689104640 493 1542380067316560 494 2431475365215840 495 3717608331097936 496 1 497 31 498 496 499 5456 500 46345 501 323671 502 1932416 503 10126336 504 47466301 505 201865955 506 787509616 507 2842839376 508 9563668981 509 30158293611 510 89581825920 511 251686974336 512 671223920151 513 1704388873161 514 4131629363856 515 9583838046000 516 21316565146095 517 45545688327345 518 93634392491520 519 185486609109120 520 354523255504275 521 654547296427341 522 1168585774052496 523 2019380869180336 524 3380565267845371 525 5486733554702245 526 8639727452734976 527 13207699263479296 528 1 529 32 530 528 531 5984 532 52328 533 375968 534 2307888 535 12428768 536 59848724 537 261391008 538 1046968208 539 3879681248 540 13395883928 541 43352311584 542 132146627888 543 380990762848 544 1042651014018 545 2716881593568 546 6758929131504 547 16091080203168 548 36736421429112 549 80577720883296 550 170080484010960 551 345983255074080 552 679189945432260 553 1288191553532256 554 2363142935093232 555 4197037195164448 556 7223079207505544 557 12055265465780448 558 19526407144462928 559 30714725538761888 560 46947354833055983 561 1 562 33 563 561 564 6545 565 58872 566 434808 567 2742168 568 15164952 569 74961348 570 335976388 571 1380636708 572 5247889188 573 18583924392 574 61674844968 575 192774504648 576 569885586248 577 1599140716338 578 4272669998322 579 10899452501938 580 26609541942258 581 62303312357352 582 140164151647080 583 303485706526536 584 633377881397448 585 1275831405400596 586 2483445238049556 587 4676507689131828 588 8527561629222196 589 15071450891295480 590 25838524803543672 591 43001789012913368 592 69519477356510808 593 109243752982061247 594 166956027343968543 595 1 596 34 597 595 598 7140 599 66011 600 500786 601 3242393 602 18400800 603 93303276 604 428844856 605 1806739396 606 7039463632 607 25548426676 608 86887295256 609 278281163196 610 842918860256 611 2423475652202 612 6634470805556 613 17341148802846 614 43380805158856 615 104084976799870 616 239976458448628 617 532562712473226 618 1139331051928416 619 2352859144971660 620 4696140231374136 621 9069162213979428 622 16963345961804176 623 30758965447699060 624 54114045013193176 625 92439326336974716 626 153431242064263328 627 247603544155029095 628 388721046695453966 629 594001965377623461 630 1 631 35 632 630 633 7770 634 73780 635 574532 636 3816330 637 22209990 638 115447255 639 543791325 640 2347288328 641 9368351160 642 34823474560 643 121281924960 644 397756348760 645 1233635745384 646 3631562970910 647 10179146481210 648 27242014120860 649 69779900419460 650 171441401567128 651 404783389210200 652 920004952880580 653 2015955199650140 654 4264729367821930 655 8720893140747438 656 17257492642253640 657 33081507552129400 658 61487613854856800 659 110905518636675840 660 194275682759671128 661 330743578862130280 662 547588157569460315 663 882195159251721105 664 1383757798292369850 665 2114254691233618678 666 1 667 36 668 666 669 8436 670 82215 671 656712 672 4472412 673 26674632 674 142048107 675 685264900 676 3028736898 677 12374878068 678 47082905373 679 167821039008 680 563230099440 681 1787497493664 682 5384236990014 683 15442101546264 684 42286359318364 685 110832623992440 686 278642462588658 687 673246705317648 688 1566009644077368 689 3512184943308048 690 7605472909562850 691 15921582661100088 692 32259070350473148 693 63324622702952408 694 120547507189987278 695 222732132685915680 696 399750322803333168 697 697412394113334048 698 1183512937827937563 699 1954802578442982828 700 3144284693975681550 701 4927795806347169948 702 7528355765573521693 703 1 704 37 705 703 706 9139 707 91353 708 748029 709 5219775 710 31885971 711 173851863 712 858460051 713 3882724537 714 16230927973 715 63171785239 716 230307559347 717 790508921889 718 2565631537485 719 7902785622126 720 23177066129382 721 64900195348306 722 173945321847082 723 447203547445726 724 1105008151217110 725 2628731435976114 726 6030083755291722 727 13356914202265914 728 28605250158048354 729 59298310864444134 730 119110748624088494 731 232052782904512922 732 438863332929328514 733 806354585382188534 734 1440442356792570174 735 2503407787430520459 736 4235478233187587607 737 6980012604359935989 738 11210396016593771889 739 17555238844339356019 740 26816801460194906239 741 1 742 38 743 741 744 9880 745 101232 746 849224 747 6068296 748 37945128 749 211705638 750 1069417660 751 4946922422 752 21145964424 753 84143897800 754 313592997096 755 1100219194448 756 3649619803960 757 11489233640847 758 34435992210882 759 98545678637299 760 269925368946896 761 709226130770496 762 1791057215858224 763 4354888456486032 764 10211026889930672 765 23120737544750860 766 50620979551582104 767 107290558980050124 768 220371223848846896 769 439067092551093904 770 849325175322374064 771 1596381449840118464 772 2917713058008600144 773 5189068062534607681 774 8985682962792866774 775 15159340981770614229 776 24929294641571815944 777 39981125698480651504 778 62562448925487970136 779 95558467198654933944 780 1 781 39 782 780 783 10660 784 111891 785 961077 786 7028632 787 44963880 788 256568286 789 1325136722 790 6265990848 791 27374010144 792 111306202306 793 423829781742 794 1519102053768 795 5147575893304 796 16552665636351 797 50675064850137 798 148120524292988 799 414396273435924 800 1112133170565573 801 2868754394212915 802 7125097172061648 803 17066198693045424 804 39477710107025788 805 88307632442749668 806 191243302966313760 807 401403499925229984 808 817349854931573028 809 1616054050702364988 810 3105144941562433328 811 5802486775722186576 812 10552487745705700353 813 18688845533176193063 814 32251805065106688828 815 54263386648669904628 816 89055444284615948451 817 142632210247311051813 818 223031336464195371528 819 340626742145072828728 820 1 821 40 822 820 823 11480 824 123370 825 1084408 826 8112260 827 53065480 828 309521875 829 1633697520 830 7892659736 831 35221706000 832 146271340020 833 568775985040 834 2081612047960 835 7201813931120 836 23643173365165 837 73894408433560 838 220495830672780 839 629744528215400 840 1725325033144622 841 4543404362507400 842 11520381010276060 843 28172183429885560 844 66537760366345775 845 151976638414882528 846 336094844209134640 847 720432145441319200 848 1498304290265866440 849 3026050708525481760 850 5939952347121601328 851 11341035622918557920 852 21076173513692685245 853 38148964996166513320 854 67295625119710768820 855 115756524992658486872 856 194259481531568734970 857 318202846245703593720 858 508982377644792276420 859 795345733141195200520 860 1214586045815396727223 861 1 862 41 863 861 864 12341 865 135710 866 1220078 867 9331518 868 62385518 869 371784023 870 2004397135 871 9888944611 872 45057585131 873 191019403276 874 758161690796 875 2831881079020 876 9998473304140 877 33495375329285 878 106821007777805 879 325235226402625 880 947777940686905 881 2649459800466362 882 7118969754540202 883 18418854934143482 884 45961293835813642 885 110773729169014795 886 258206963221389923 887 582781426420248503 888 1275041388431682143 889 2706807918331202808 890 5580881988441802040 891 11184739491354268728 892 21805342968831507448 893 41383212192258326253 894 76506126479899357813 895 137861799252488525305 896 242277288622228454257 897 415460596640104503982 898 695514477889641584382 899 1137201230414723091982 900 1816790438563259805630 901 2837117002847087797883 902 4332224645032163957523 903 1 904 42 905 903 906 13244 907 148953 908 1368990 909 10699647 910 73072824 911 444721137 912 2447898194 913 12327511287 914 57322710900 915 247970330153 916 1004127623814 917 3826119758223 918 13779535477232 919 47083891403241 920 153146737490250 921 475550082813855 922 1413329550196620 923 4029293975333697 924 11041442722096094 925 29135062429836951 926 74148578324963688 927 182272847693512121 928 433360841160361842 929 997723412646466863 930 2226803507242335364 931 4822837696404523377 932 10145512721624935494 933 20747470786558955719 934 41277772366958781024 935 79954176640885904469 936 150879421132343460242 937 277556480893477716819 938 498028426546874663628 939 872105810994720841357 940 1491114162404463067926 941 2490453593566697634603 942 4064966743507728985976 943 6486623149714712279877 944 10123333316857234653018 945 15456829966416118970179 946 1 947 43 948 946 949 14190 950 163142 951 1532090 952 12230834 953 85290414 954 529862598 955 2976391802 956 15293203442 957 72542841518 958 320068450534 959 1321748176154 960 5135540423090 961 18857753189422 962 65693674262510 963 217836284128946 964 689560247184578 965 2089110261903966 966 6071320345834422 967 16959616330440266 968 45619128677463362 969 118354377452230430 970 296597931170408854 971 718917329608674602 972 1687505679825304514 973 3840160608742676190 974 8480725457453687446 975 18192877337918261098 976 37942624711830749954 977 76993593571547195614 978 152124932516028576706 979 292858840926747101454 980 549667851033665862554 981 1006418505213581745158 982 1798570139567416682046 983 3138804880839536289730 984 5351701993512756207514 985 8918640310473610529862 986 14533157649193601968382 987 23165376803646373553474 988 36131753176495794889050 989 55163366049274725115846 990 1 991 44 992 990 993 15180 994 178321 995 1710368 996 13940256 997 99216480 998 628915936 999 3603775648 1000 18884748256 1001 91342299360 1002 410880887296 1003 1729652671648 1004 6849899891296 1005 25635110239200 1006 91008716051176 1007 307523252003968 1008 991947958765456 1009 3062200467480000 1010 9067827139051912 1011 25809607185363232 1012 70739175615642016 1013 187004442805968480 1014 477531053630542912 1015 1179488766908777248 1016 2821375318056618400 1017 6543181549347064160 1018 14727309075630342752 1019 32201269083939929248 1020 68456388115945374688 1021 141609821078749894112 1022 285254028137324783372 1023 559919991726153623728 1024 1071645218047988736328 1025 2001070129690023285872 1026 3647515336741411391212 1027 6493461376654200579488 1028 11295495519133290924448 1029 19207717324393319709152 1030 31942304834019504995488 1031 51968876756826342259232 1032 82748927939809380940768 1033 128993653678610495526752 1034 196923002813205435554368 1035 1 1036 45 1037 1035 1038 16215 1039 194535 1040 1904859 1041 15844125 1042 115045425 1043 743783040 1044 4345848320 1045 23216656320 1046 114459739200 1047 524711710560 1048 2250760606560 1049 9081775749600 1050 34625543689440 1051 125223378853320 1052 431016978185640 1053 1416115037059800 1054 4452680394300600 1055 13429498817301336 1056 38931582750660600 1057 108678810407537160 1058 292621052746025640 1059 761084279237516640 1060 1914763438960930656 1061 4665399581401907040 1062 11021576687943002720 1063 25271354709942802560 1064 56293135026973954560 1065 121928147824862710848 1066 256994787354265540800 1067 527521506415959981420 1068 1055240229058173675900 1069 2058429058990217037540 1070 3917889367601490429300 1071 7280150676205577037140 1072 13213692061133623992900 1073 23437542362218926181020 1074 40644189556922222604300 1075 68938979054200316208576 1076 114414394434372457888320 1077 185867826855048547904640 1078 295653763209265723722240 1079 460634461188451654281120 1080 703157093989854569430176 1081 1 1082 46 1083 1081 1084 17296 1085 211830 1086 2116644 1087 17959734 1088 132988944 1089 876577449 1090 5220520910 1091 28421333105 1092 142766026880 1093 666733954400 1094 2913148712640 1095 11971707805920 1096 46482791756160 1097 171181458898920 1098 599947676478000 1099 2006980937788200 1100 6425035788399360 1101 19729311226847376 1102 58229876999322336 1103 165492572369799696 1104 453660944721524736 1105 1201315725141740040 1106 3077147581352010096 1107 7633868352346379976 1108 18362823987543357056 1109 42873094418248642976 1110 97251466006261666880 1111 214514214249722470688 1112 460487424916045008768 1113 962737576622062187628 1114 1961684670653261908968 1115 3898185581818616235660 1116 7559080162065841124160 1117 14311709331855458179880 1118 26470161163930908496880 1119 47849274467159617640360 1120 84575574656480349815360 1121 146234403034475088986796 1122 247435105407713922882216 1123 409865389900543544605836 1124 664874963552887045723776 1125 1056570445687138383796320 1126 1645313145242620495338176 1127 2511387305994555049159136 1128 1 1129 47 1130 1128 1131 18424 1132 230253 1133 2346851 1134 20305504 1135 153277152 1136 1029642771 1137 6248047037 1138 34651420408 1139 177284458344 1140 843141835295 1141 3751070027025 1142 15694356499840 1143 62034382229120 1144 232549107173640 1145 829583634939000 1146 2824592864921280 1147 9203145861564480 1148 28761275629512936 1149 86391204952357272 1150 249876796384368768 1151 697112705317494144 1152 1878699119232386808 1153 4897616823585074568 1154 12365992603561654848 1155 30275155646383487168 1156 71946934339490390104 1157 166121252764400046888 1158 373001598661776137600 1159 815126199590277789312 1160 1734990681794091333964 1161 3599423886441091576052 1162 7283095254009985341024 1163 14381687991159781456416 1164 27730659746393177448668 1165 52239136239670824036580 1166 96190225125011825441280 1167 173206719619426334132480 1168 305129413322045964939396 1169 526094357565828979324732 1170 888110472999212906290208 1171 1468409861895619602198624 1172 2378745904548282897008148 1173 3776623944383189469464108 1174 5878145860477200974017408 1175 8971724933541211191224448 1176 1 1177 48 1178 1176 1179 19600 1180 249852 1181 2596656 1182 22901032 1183 176159760 1184 1205572278 1185 7451272464 1186 42082387368 1187 219213568560 1188 1061325761084 1189 4806147741072 1190 20465852820504 1191 82322950591280 1192 314028915929625 1193 1139861480841600 1194 3948759989263040 1195 13089871468598400 1196 41618597990937696 1197 127180219308355968 1198 374232422827803456 1199 1062141982283733120 1200 2912079825886606992 1201 7723305444519324288 1202 19839421251696610368 1203 49417464192762603392 1204 119485699413020606688 1205 280709335353835579008 1206 641344941412050061760 1207 1426195985355944363904 1208 3089239732810545307764 1209 6522542366487236836928 1210 13432636021835446040352 1211 26999197813404949707456 1212 52994866878004035822160 1213 101634579231233768282688 1214 190541709102235608382944 1215 349366740730502161059008 1216 626765494306154948549736 1217 1100620715632313103837888 1218 1892540963506514184686816 1219 3187744105782707452752960 1220 5261360597008944384821712 1221 8511890183826304874961088 1222 13501925571304292942688288 1223 21005240642949884531714112 1224 32057888487645181547651588 1225 1 1226 49 1227 1225 1228 20825 1229 270676 1230 2867284 1231 25767140 1232 201907300 1233 1407229726 1234 8855905534 1235 50915391870 1236 269952800670 1237 1330072989476 1238 6128769458084 1239 26552539891220 1240 108656276913940 1241 421623867082481 1242 1556679200183009 1243 5484973336625545 1244 18492521854632665 1245 59797090929640736 1246 185837448757155104 1247 556121111595695520 1248 1605173222410830240 1249 4475634450306499536 1250 12071759675517467856 1251 31536948504386274768 1252 79892270714865145040 1253 196465890301999144736 1254 469451920211315399456 1255 1090957440371668850848 1256 2467735961534850611360 1257 5437489994932375312436 1258 11679323026065776570356 1259 24470614106489172548948 1260 50043615934538177892500 1261 99949243079731668406896 1262 195061279944478199852656 1263 372170353024878362195248 1264 694537895941975573546800 1265 1268308523370126486274376 1266 2267294659771205821829576 1267 3969293914175484398133448 1268 6807671279227689689827400 1269 11442266381930479126099376 1270 18853535850124470897222576 1271 30462920457922249655224048 1272 48280416995089426734185200 1273 75076944885725663897015076 1274 114574146487457829439144676 1275 1 1276 50 1277 1275 1278 22100 1279 292775 1280 3160010 1281 28925925 1282 230812400 1283 1637771450 1284 10490809700 1285 61380434430 1286 331131327800 1287 1659797087550 1288 7779710640100 1289 34281335139450 1290 142667659252720 1291 562961453345725 1292 2113511884070650 1293 7571932680804975 1294 25955798258523700 1295 85331265321081955 1296 269612034878054050 1297 820248173137124025 1298 2406928873693321600 1299 6822766233070180400 1300 18708688459830493152 1301 49689515852621072400 1302 127976613345075387200 1303 319966869196768032400 1304 777347029732565964000 1305 1836767521599848540080 1306 4224611212419834006400 1307 9465635317050210174100 1308 20675506422904671345000 1309 44055163089022175043100 1310 91631043062025502324240 1311 186142796146824795418700 1312 369524753065237218701000 1313 717224491983626408347300 1314 1361718771991063804001600 1315 2530078052281458621869080 1316 4602311432108186243846000 1317 8199434993258792279784200 1318 14312568376544506396064800 1319 24486526235104859035889800 1320 41072767425458124111282800 1321 67566393969204889368373400 1322 109039139685066626412731200 1323 172673818188861811183646900 1324 268394428826195169725569000 1325 409569287244177437435730428