0 1 1 1 2 1 3 1 4 4 5 1 6 1 7 11 8 9 9 1 10 1 11 16 12 24 13 12 14 1 15 1 16 21 17 46 18 42 19 15 20 1 21 1 22 26 23 75 24 100 25 65 26 18 27 1 28 1 29 31 30 111 31 195 32 185 33 93 34 21 35 1 36 1 37 36 38 154 39 336 40 420 41 308 42 126 43 24 44 1 45 1 46 41 47 204 48 532 49 826 50 798 51 476 52 164 53 27 54 1 55 1 56 46 57 261 58 792 59 1470 60 1764 61 1386 62 696 63 207 64 30 65 1 66 1 67 51 68 325 69 1125 70 2430 71 3486 72 3402 73 2250 74 975 75 255 76 33 77 1 78 1 79 56 80 396 81 1540 82 3795 83 6336 84 7392 85 6072 86 3465 87 1320 88 308 89 36 90 1 91 1 92 61 93 474 94 2046 95 5665 96 10791 97 14652 98 14388 99 10197 100 5115 101 1738 102 366 103 39 104 1 105 1 106 66 107 559 108 2652 109 8151 110 17446 111 27027 112 30888 113 26169 114 16302 115 7293 116 2236 117 429 118 42 119 1 120 1 121 71 122 651 123 3367 124 11375 125 27027 126 47047 127 61347 128 60489 129 45045 130 25025 131 10101 132 2821 133 497 134 45 135 1 136 1 137 76 138 750 139 4200 140 15470 141 40404 142 78078 143 114400 144 128700 145 111540 146 74074 147 37128 148 13650 149 3500 150 570 151 48 152 1 153 1 154 81 155 856 156 5160 157 20580 158 58604 159 124488 160 202488 161 255970 162 253110 163 195624 164 117208 165 53508 166 18060 167 4280 168 648 169 51 170 1 171 1 172 86 173 969 174 6256 175 26860 176 82824 177 191828 178 342992 179 481338 180 534820 181 471614 182 328848 183 179452 184 75208 185 23460 186 5168 187 731 188 54 189 1 190 1 191 91 192 1089 193 7497 194 34476 195 114444 196 287028 197 559572 198 863226 199 1064778 200 1055054 201 839358 202 533052 203 267036 204 103428 205 29988 206 6171 207 819 208 57 209 1 210 1 211 96 212 1216 213 8892 214 43605 215 155040 216 418608 217 883728 218 1486446 219 2015520 220 2217072 221 1981928 222 1436058 223 837216 224 387600 225 139536 226 37791 227 7296 228 912 229 60 230 1 231 1 232 101 233 1350 234 10450 235 54435 236 206397 237 596904 238 1356600 239 2470950 240 3653130 241 4417348 242 4383756 243 3569150 244 2374050 245 1279080 246 550392 247 185079 248 47025 249 8550 250 1010 251 63 252 1 253 1 254 106 255 1491 256 12180 257 67165 258 270522 259 834309 260 2031024 261 3982590 262 6376020 263 8406398 264 9170616 265 8288826 266 6195140 267 3808170 268 1906992 269 766479 270 241794 271 57855 272 9940 273 1113 274 66 275 1 276 1 277 111 278 1639 279 14091 280 82005 281 349657 282 1145529 283 2973861 284 6246174 285 10765590 286 15370278 287 18282446 288 18164874 289 15071826 290 10410290 291 5947722 292 2781999 293 1048971 294 311619 295 70455 296 11473 297 1221 298 69 299 1 300 1 301 116 302 1794 303 16192 304 99176 305 446292 306 1547854 307 4268616 308 9561123 309 17651304 310 27130708 311 34946016 312 37858184 313 34529992 314 26476956 315 16997552 316 9070809 317 3980196 318 1413258 319 396704 320 85008 321 13156 322 1334 323 72 324 1 325 1 326 121 327 1956 328 18492 329 118910 330 563178 331 2061444 332 6018364 333 14320053 334 28193055 335 46416392 336 64364856 337 75508356 338 75092332 339 63295080 340 45108888 341 27048989 342 13541319 343 5595348 344 1877260 345 499422 346 101706 347 14996 348 1452 349 75 350 1 351 1 352 126 353 2125 354 21000 355 141450 356 703340 357 2709630 358 8349000 359 21030625 360 43984050 361 77224455 362 114703760 363 144865500 364 156009000 365 143379700 366 112326480 367 74772885 368 42061250 369 19828875 370 7741800 371 2461690 372 622380 373 120750 374 17000 375 1575 376 78 377 1 378 1 379 131 380 2301 381 23725 382 167050 383 870090 384 3519230 385 11412830 386 30341025 387 67177825 388 125294455 389 198465735 390 268484060 391 311275100 392 309789300 393 264620980 394 193636885 395 120920085 396 64053275 397 28532075 398 10557690 399 3190330 400 768430 401 142350 402 19175 403 1703 404 81 405 1 406 1 407 136 408 2484 409 26676 410 195975 411 1067040 412 4520880 413 15392520 414 43069455 415 100643400 416 198721380 417 334383660 418 482402115 419 599074560 420 641865600 421 593725680 422 473710185 423 325180440 424 191222460 425 95709900 426 40405365 427 14208480 428 4090320 429 940680 430 166725 431 21528 432 1836 433 84 434 1 435 1 436 141 437 2674 438 29862 439 228501 440 1298115 441 5749380 442 20505420 443 60238035 444 148153005 445 308738430 446 549977610 447 842861565 448 1116244395 449 1281056760 450 1275707880 451 1102203585 452 824966415 453 533275470 454 296306010 455 140555415 456 56389905 457 18890820 458 5192460 459 1142505 460 194103 461 24066 462 1974 463 87 464 1 465 1 466 146 467 2871 468 33292 469 264915 470 1567566 471 7244055 472 27008280 473 83111535 474 214607250 475 470705235 476 884962260 477 1435787535 478 2019949470 479 2472185475 480 2636997840 481 2452795785 482 1988013510 483 1401190245 484 855827700 485 450675225 486 203161530 487 77648805 488 24836760 489 6531525 490 1377558 491 224721 492 26796 493 2117 494 90 495 1 496 1 497 151 498 3075 499 36975 500 305515 501 1879983 502 9049131 503 35202375 504 113241375 505 306303075 506 705342495 507 1395727515 508 2389944375 509 3559528875 510 4627862775 511 5264300835 512 5244911145 513 4576537125 514 3492995625 515 2326212525 516 1346562945 517 673866765 518 289394625 519 105607125 520 32318325 521 8146593 522 1649781 523 258825 524 29725 525 2265 526 93 527 1 528 1 529 156 530 3286 531 40920 532 350610 533 2240308 534 11214126 535 45439056 536 152515350 537 431250300 538 1040259870 539 2161160040 540 3894926490 541 6122459700 542 8426911350 543 10183008960 544 10819447020 545 10112293620 546 8309052450 547 5992194600 548 3782030070 549 2080519740 550 991875690 551 406707600 552 141997050 553 41652468 554 10081386 555 1963416 556 296670 557 32860 558 2418 559 96 560 1 561 1 562 161 563 3504 564 45136 565 400520 566 2653848 567 13794256 568 58125744 569 203213556 570 599543100 571 1511830320 572 3290124240 573 6225431160 574 10299627240 575 14961877200 576 19140285360 577 21603536370 578 21532821030 579 18951711120 580 14713753200 581 10056465720 582 6031894440 583 3161099760 584 1438903440 585 564482100 586 188908668 587 53206416 588 12384624 589 2323016 590 338520 591 36208 592 2576 593 99 594 1 595 1 596 166 597 3729 598 49632 599 455576 600 3126288 601 16850856 602 73732384 603 268071012 604 823793256 605 2167471020 606 4930979040 607 9773604360 608 16976644080 609 25956251640 610 35045033760 611 41875267170 612 44338518180 613 41615977590 614 34608335520 615 25464966120 616 16539945840 617 9451043160 618 4729027680 619 2059483140 620 774427368 621 248846796 622 67403424 623 15110392 624 2733456 625 384648 626 39776 627 2739 628 102 629 1 630 1 631 171 632 3961 633 54417 634 516120 635 3663704 636 20451816 637 92798376 638 350347492 639 1119632580 640 3068398476 641 7283572140 642 15091656840 643 27459883080 644 44079228600 645 62638903800 646 78994617570 647 88547391570 648 88288101990 649 78298629750 650 61710920040 651 43151244840 652 26700623640 653 14567144280 654 6973632900 655 2911044708 656 1051042476 657 324794316 658 84728952 659 18318520 660 3199944 661 435336 662 43571 663 2907 664 105 665 1 666 1 667 176 668 4200 669 59500 670 582505 671 4272576 672 24672032 673 115940000 674 453905100 675 1506292480 676 4292933568 677 10614226896 678 22947424500 679 43648248000 680 73395079200 681 109502083680 682 145345456410 683 171949932000 684 181502706000 685 170994654600 686 143721484830 687 107646116160 688 71707836000 689 42364476000 690 22112972700 691 10146933888 692 4066989696 693 1412149200 694 420282500 695 105737280 696 22074976 697 3728032 698 490875 699 47600 700 3080 701 108 702 1 703 1 704 181 705 4446 706 64890 707 655095 708 4959801 709 29593872 710 143858352 711 583294140 712 2007269220 713 5940440968 714 15274319256 715 34396103196 716 68264576100 717 119996002800 718 187537081680 719 261343426410 720 325415246310 721 362527773300 722 361572495900 723 322835997330 724 257863487310 725 183993870960 726 117024987600 727 66146352300 728 33094358388 729 14581082376 730 5620353816 731 1879503340 732 539468820 733 131058576 734 26452272 735 4323627 736 551565 737 51870 738 3258 739 111 740 1 741 1 742 186 743 4699 744 70596 745 734265 746 5732706 747 35307657 748 177347808 749 743847852 750 2651084040 751 8135996748 752 21723133936 753 50872033044 754 105164034696 755 192882158100 756 315125678880 757 460016313210 758 601374416940 759 705138012810 760 742250539800 761 701603486430 762 595315228860 763 452993163390 764 308611452960 765 187792919100 766 101744066088 767 48877051356 768 20709809904 769 7688143716 770 2479492840 771 687222756 772 161406432 773 31529883 774 4993002 775 617715 776 56388 777 3441 778 114 779 1 780 1 781 191 782 4959 783 76627 784 820401 785 6599061 786 41912157 787 217305033 788 941786604 789 3472147932 790 11035888028 791 30555790956 792 74305151284 793 159741033732 794 305171127396 795 520222010580 796 793870391610 797 1087142279490 798 1338323167170 799 1482733816410 800 1479199290030 801 1328729452710 802 1074059941590 803 780333015870 804 508618545660 805 296661919788 806 154326083436 807 71296845564 808 29094613892 809 10416443796 810 3243931636 811 869220132 812 197585883 813 37394679 814 5742807 815 689643 816 61161 817 3629 818 117 819 1 820 1 821 196 822 5226 823 82992 824 913900 825 7567092 826 49515102 827 264738552 828 1184332149 829 4511741520 830 14834059240 831 42537146496 832 107267586816 833 239461135312 834 475742061720 835 844732246176 836 1345034975310 837 1925492619960 838 2483027733420 839 2888212984800 840 3032623634040 841 2875084743960 842 2460351681060 843 1898872906320 844 1319894134650 845 824619573648 846 461817903816 847 231037879296 848 102798104032 849 40456525200 850 13986398712 851 4210958752 852 1092046527 853 240501924 854 44141370 855 6580080 856 767676 857 66196 858 3822 859 120 860 1 861 1 862 201 863 5500 864 89700 865 1015170 866 8645494 867 58233708 868 320778900 869 1479832575 870 5819121165 871 19769631024 872 58642696528 873 153156845400 874 354550317000 875 731448047920 876 1350643316688 877 2240048902806 878 3345950117250 879 4510562589000 880 5495959006200 881 6058683147660 882 6045554906820 883 5460154713000 884 4461266823000 885 3294189562950 886 2194795389618 887 1316606486256 888 709100634000 889 341657578200 890 146606741320 891 55714414704 892 18621187728 893 5426052775 894 1363310325 895 291168540 896 51872964 897 7512258 898 852150 899 71500 900 4020 901 123 902 1 903 1 904 206 905 5781 906 96760 907 1124630 908 9843444 909 68195218 910 386689368 911 1837898595 912 7452763110 913 26135629949 914 80107648608 915 216423144808 916 518880869360 917 1110064810680 918 2128505224288 919 3671142909606 920 5711703223356 921 8033977463850 922 10233282118800 923 11817206970660 924 12379931112120 925 11768274436620 926 10148182059600 927 7932921143550 928 5614689155868 929 3591852565986 930 2072120979936 931 1074824657960 932 499438026480 933 206944758904 934 76030923488 935 24594118263 936 6943172470 937 1691765985 938 350718264 939 60701238 940 8547188 941 943410 942 77080 943 4223 944 126 945 1 946 1 947 211 948 6069 949 104181 950 1242710 951 11170614 952 79537458 953 463877362 954 2269551843 955 9481758195 956 34289080189 957 108485477373 958 302849717352 959 751101324008 960 1664185832760 961 3309050340408 962 5926512683686 963 9589001026374 964 14048849648106 965 18671484863850 966 22539814429860 967 24735395957220 968 24686463423180 969 22405781836620 970 18485328484350 971 13850779260318 972 9412696615266 973 5790838095714 974 3217425943336 975 1609502837160 976 722180095224 977 289294606328 978 102867240567 979 32237977863 980 8826034945 981 2087448129 982 420412278 983 70747222 984 9693138 985 1041810 986 82943 987 4431 988 129 989 1 990 1 991 216 992 6364 993 111972 994 1369851 995 12637184 996 92409408 997 553906392 998 2787385861 999 11987370408 1000 44662622004 1001 145717443508 1002 419896317477 1003 1076067275136 1004 2466324619328 1005 5078956631328 1006 9432907879326 1007 15848533153264 1008 24147174528792 1009 33427728754056 1010 42104849915310 1011 48302793601920 1012 50498375129280 1013 48119828474640 1014 41784660942570 1015 33043501986768 1016 23772799729896 1017 15536554154184 1018 9205608894282 1019 4932649238656 1020 2382720394944 1021 1033590935328 1022 400722969647 1023 138048104376 1024 41955796428 1025 11149543444 1026 2561817063 1027 501651072 1028 82141696 1029 10958808 1030 1147713 1031 89096 1032 4644 1033 132 1034 1 1035 1 1036 221 1037 6666 1038 120142 1039 1506505 1040 14253855 1041 106971788 1042 658508708 1043 3405740481 1044 15064773295 1045 57777836402 1046 194214735078 1047 577117769683 1048 1526640949141 1049 3615545590800 1050 7702039171376 1051 14814929824046 1052 25811805331026 1053 40838050979572 1054 58791621379260 1055 77133523533066 1056 92328777353670 1057 100905267694920 1058 100722302567640 1059 91825623253650 1060 76429107793038 1061 58033019813076 1062 40151697181596 1063 25272527346902 1064 14441323446330 1065 7472127554320 1066 3489465026608 1067 1464991261503 1068 550275082721 1069 183838570370 1070 54233183862 1071 14001377533 1072 3127916363 1073 595985676 1074 95025700 1075 12353341 1076 1261491 1077 95546 1078 4862 1079 135 1080 1 1081 1 1082 226 1083 6975 1084 128700 1085 1653135 1086 16031862 1087 123397659 1088 779598600 1089 4140890325 1090 18824979030 1091 74260470713 1092 256955085036 1093 786671183025 1094 2145940084050 1095 5246017592805 1096 11547496379232 1097 22976792229534 1098 41460164766900 1099 68022563906550 1100 101688733752760 1101 138742807872438 1102 172984379586876 1103 197259277848750 1104 205835768190000 1105 196573158621450 1106 171776809746828 1107 137279790566226 1108 100243778388600 1109 66796932124450 1110 40547280405060 1111 22373274234762 1112 11191504197984 1113 5058287340975 1114 2057447709450 1115 749452331355 1116 243034267788 1117 69652422411 1118 17483759150 1119 3800543175 1120 705129480 1121 109551057 1122 13886334 1123 1383525 1124 102300 1125 5085 1126 138 1127 1 1128 1 1129 231 1130 7291 1131 137655 1132 1810215 1133 17982987 1134 141873039 1135 919286379 1136 5011248165 1137 23396975745 1138 94857776013 1139 337595930321 1140 1063927459881 1141 2990131310565 1142 7537970094945 1143 17127256641957 1144 35214023459934 1145 65730209842374 1146 111688865881230 1147 173143066649190 1148 245308265979238 1149 318066929119566 1150 377790968935926 1151 411328476766350 1152 410642357539050 1153 375897279868578 1154 315396341973306 1155 242400293308866 1156 170472479502930 1157 109550349737290 1158 64213807485762 1159 34254513283914 1160 16583534208879 1161 7261747468515 1162 2864420084295 1163 1012787790963 1164 319067064771 1165 88908507831 1166 21715408715 1167 4596431895 1168 830970657 1169 125880909 1170 15567849 1171 1514205 1172 109365 1173 5313 1174 141 1175 1 1176 1 1177 236 1178 7614 1179 147016 1180 1978230 1181 20119572 1182 162597534 1183 1079893056 1184 6037583904 1185 28930089540 1186 120458184418 1187 440606407176 1188 1428204956594 1189 4131880005756 1190 10731633867090 1191 25144981824912 1192 53364757622979 1193 102927220999416 1194 180918465777324 1195 290469838728080 1196 426759825972348 1197 574591661113096 1198 709744951216044 1199 804900187930176 1200 838437695760600 1201 802320379635528 1202 705180675002436 1203 569013101296464 1204 421181266155716 1205 285660735437880 1206 177263547276772 1207 100451308466784 1208 51861525013881 1209 24325036765404 1210 10329700014390 1211 3955029110568 1212 1358536422126 1213 416128273444 1214 112827349206 1215 26833706240 1216 5534451912 1217 975585204 1218 144190266 1219 17408424 1220 1653930 1221 116748 1222 5546 1223 144 1224 1 1225 1 1226 241 1227 7944 1228 156792 1229 2157676 1230 22454532 1231 185784984 1232 1263965736 1233 7243259958 1234 35596588434 1235 152113572248 1236 571420725096 1237 1903645631004 1238 5664587764052 1239 15144867569736 1240 36559903241592 1241 80012972056989 1242 159298443840591 1243 289328064527568 1244 480525600756784 1245 731176064242008 1246 1020876446443656 1247 1309440131503984 1248 1544312934534672 1249 1675585487373876 1250 1673005679079228 1251 1537168850026416 1252 1299297295473744 1253 1009719326810392 1254 720788401135176 1255 472061578966032 1256 283197233494384 1257 155319298698861 1258 77689794388383 1259 35338024329384 1260 14566082821848 1261 5418068334396 1262 1809498962804 1263 539311756152 1264 142386353736 1265 32997073142 1266 6635820114 1267 1141250616 1268 164666568 1269 19419084 1270 1803108 1271 124456 1272 5784 1273 147 1274 1 1275 1 1276 246 1277 8281 1278 166992 1279 2349060 1280 25001368 1281 211664124 1282 1474293744 1283 8654483838 1284 43594546380 1285 191064373962 1286 736615729136 1287 2520256756836 1288 7707570463992 1289 21195311832380 1290 52669412057808 1291 118759395457269 1292 243821113724874 1293 457115351337183 1294 784473339286560 1295 1234785360791752 1296 1785523869585456 1297 2374945056480696 1298 2908524380601952 1299 3281813820980100 1300 3413086373819304 1301 3272089928177196 1302 2891237460063456 1303 2353645100817192 1304 1763979086845360 1305 1215933675894168 1306 769878486462624 1307 447005375162269 1308 237518790914538 1309 115214338876455 1310 50868748397712 1311 20370007654836 1312 7366904366136 1313 2394001119692 1314 694779541680 1315 178737640158 1316 40387591244 1317 7924328874 1318 1330460208 1319 187510260 1320 21611352 1321 1962156 1322 132496 1323 6027 1324 150 1325 1