0 1 1 2 2 2 3 2 4 3 5 2 6 3 7 5 8 5 9 3 10 3 11 7 12 8 13 7 14 3 15 4 16 9 17 14 18 14 19 9 20 4 21 4 22 12 23 20 24 25 25 20 26 12 27 4 28 5 29 15 30 30 31 42 32 42 33 30 34 15 35 5 36 5 37 18 38 40 39 66 40 75 41 66 42 40 43 18 44 5 45 6 46 22 47 55 48 99 49 132 50 132 51 99 52 55 53 22 54 6 55 6 56 26 57 70 58 143 59 212 60 245 61 212 62 143 63 70 64 26 65 6 66 7 67 30 68 91 69 200 70 333 71 429 72 429 73 333 74 200 75 91 76 30 77 7 78 7 79 35 80 112 81 273 82 497 83 715 84 800 85 715 86 497 87 273 88 112 89 35 90 7 91 8 92 40 93 140 94 364 95 728 96 1144 97 1430 98 1430 99 1144 100 728 101 364 102 140 103 40 104 8 105 8 106 45 107 168 108 476 109 1026 110 1768 111 2424 112 2700 113 2424 114 1768 115 1026 116 476 117 168 118 45 119 8 120 9 121 51 122 204 123 612 124 1428 125 2652 126 3978 127 4862 128 4862 129 3978 130 2652 131 1428 132 612 133 204 134 51 135 9 136 9 137 57 138 240 139 775 140 1932 141 3876 142 6288 143 8398 144 9225 145 8398 146 6288 147 3876 148 1932 149 775 150 240 151 57 152 9 153 10 154 63 155 285 156 969 157 2583 158 5537 159 9690 160 13995 161 16796 162 16796 163 13995 164 9690 165 5537 166 2583 167 969 168 285 169 63 170 10 171 10 172 70 173 330 174 1197 175 3384 176 7752 177 14520 178 22610 179 29372 180 32065 181 29372 182 22610 183 14520 184 7752 185 3384 186 1197 187 330 188 70 189 10 190 11 191 77 192 385 193 1463 194 4389 195 10659 196 21318 197 35530 198 49742 199 58786 200 58786 201 49742 202 35530 203 21318 204 10659 205 4389 206 1463 207 385 208 77 209 11 210 11 211 84 212 440 213 1771 214 5598 215 14421 216 30624 217 54477 218 81686 219 104006 220 112632 221 104006 222 81686 223 54477 224 30624 225 14421 226 5598 227 1771 228 440 229 84 230 11 231 12 232 92 233 506 234 2125 235 7084 236 19228 237 43263 238 81719 239 130750 240 178296 241 208012 242 208012 243 178296 244 130750 245 81719 246 43263 247 19228 248 7084 249 2125 250 506 251 92 252 12 253 12 254 100 255 572 256 2530 257 8844 258 25300 259 60060 260 120175 261 204248 262 297160 263 371384 264 400023 265 371384 266 297160 267 204248 268 120175 269 60060 270 25300 271 8844 272 2530 273 572 274 100 275 12 276 13 277 108 278 650 279 2990 280 10962 281 32890 282 82225 283 173583 284 312455 285 482885 286 643842 287 742900 288 742900 289 643842 290 482885 291 312455 292 173583 293 82225 294 32890 295 10962 296 2990 297 650 298 108 299 13 300 13 301 117 302 728 303 3510 304 13442 305 42287 306 110968 307 246675 308 468611 309 766935 310 1086384 311 1337220 312 1432613 313 1337220 314 1086384 315 766935 316 468611 317 246675 318 110968 319 42287 320 13442 321 3510 322 728 323 117 324 13 325 14 326 126 327 819 328 4095 329 16380 330 53820 331 148005 332 345345 333 690690 334 1193010 335 1789515 336 2340135 337 2674440 338 2674440 339 2340135 340 1789515 341 1193010 342 690690 343 345345 344 148005 345 53820 346 16380 347 4095 348 819 349 126 350 14 351 14 352 135 353 910 354 4750 355 19776 356 67860 357 195052 358 476901 359 1001400 360 1820910 361 2882934 362 3991995 363 4847208 364 5170575 365 4847208 366 3991995 367 2882934 368 1820910 369 1001400 370 476901 371 195052 372 67860 373 19776 374 4750 375 910 376 135 377 14 378 15 379 145 380 1015 381 5481 382 23751 383 84825 384 254475 385 650325 386 1430715 387 2731365 388 4552275 389 6653325 390 8554275 391 9694845 392 9694845 393 8554275 394 6653325 395 4552275 396 2731365 397 1430715 398 650325 399 254475 400 84825 401 23751 402 5481 403 1015 404 145 405 15 406 15 407 155 408 1120 409 6293 410 28301 411 105183 412 328640 413 876525 414 2015871 415 4032015 416 7055776 417 10855425 418 14732005 419 17678835 420 18783360 421 17678835 422 14732005 423 10855425 424 7055776 425 4032015 426 2015871 427 876525 428 328640 429 105183 430 28301 431 6293 432 1120 433 155 434 15 435 16 436 165 437 1240 438 7192 439 33561 440 129456 441 420732 442 1168695 443 2804880 444 5864749 445 10752030 446 17368680 447 24812400 448 31429026 449 35357670 450 35357670 451 31429026 452 24812400 453 17368680 454 10752030 455 5864749 456 2804880 457 1168695 458 420732 459 129456 460 33561 461 7192 462 1240 463 165 464 16 465 16 466 176 467 1360 468 8184 469 39536 470 158224 471 533936 472 1542684 473 3856528 474 8414640 475 16127696 476 27293640 477 40939888 478 54587280 479 64821680 480 68635477 481 64821680 482 54587280 483 40939888 484 27293640 485 16127696 486 8414640 487 3856528 488 1542684 489 533936 490 158224 491 39536 492 8184 493 1360 494 176 495 16 496 17 497 187 498 1496 499 9275 500 46376 501 192129 502 672452 503 2017356 504 5245125 505 11920740 506 23841480 507 42181080 508 66284554 509 92798375 510 115997970 511 129644790 512 129644790 513 115997970 514 92798375 515 66284554 516 42181080 517 23841480 518 11920740 519 5245125 520 2017356 521 672452 522 192129 523 46376 524 9275 525 1496 526 187 527 17 528 17 529 198 530 1632 531 10472 532 54081 533 231880 534 840480 535 2615085 536 7060508 537 16689036 538 34768296 539 64188600 540 105451816 541 154663938 542 202995232 543 238819350 544 252085716 545 238819350 546 202995232 547 154663938 548 105451816 549 64188600 550 34768296 551 16689036 552 7060508 553 2615085 554 840480 555 231880 556 54081 557 10472 558 1632 559 198 560 17 561 18 562 210 563 1785 564 11781 565 62832 566 278256 567 1043460 568 3362260 569 9414328 570 23107896 571 50067108 572 96282900 573 165056400 574 253086480 575 347993910 576 429874830 577 477638700 578 477638700 579 429874830 580 347993910 581 253086480 582 165056400 583 96282900 584 50067108 585 23107896 586 9414328 587 3362260 588 1043460 589 278256 590 62832 591 11781 592 1785 593 210 594 18 595 18 596 222 597 1938 598 13209 599 72624 600 332112 601 1286832 602 4289780 603 12440056 604 31666376 605 71248632 606 142498692 607 254460624 608 407139120 609 585260496 610 757398510 611 883629164 612 930138521 613 883629164 614 757398510 615 585260496 616 407139120 617 254460624 618 142498692 619 71248632 620 31666376 621 12440056 622 4289780 623 1286832 624 332112 625 72624 626 13209 627 1938 628 222 629 18 630 19 631 234 632 2109 633 14763 634 83655 635 394383 636 1577532 637 5433714 638 16301164 639 42975796 640 100276839 641 208267319 642 386782164 643 644636907 644 966955410 645 1308233790 646 1598952366 647 1767263190 648 1767263190 649 1598952366 650 1308233790 651 966955410 652 644636907 653 386782164 654 208267319 655 100276839 656 42975796 657 16301164 658 5433714 659 1577532 660 394383 661 83655 662 14763 663 2109 664 234 665 19 666 19 667 247 668 2280 669 16450 670 95931 671 466089 672 1922496 673 6835972 674 21191125 675 57795036 676 139670368 677 300830572 678 580171308 679 1005633625 680 1571299392 681 2218309470 682 2834502346 683 3282060210 684 3446158600 685 3282060210 686 2834502346 687 2218309470 688 1571299392 689 1005633625 690 580171308 691 300830572 692 139670368 693 57795036 694 21191125 695 6835972 696 1922496 697 466089 698 95931 699 16450 700 2280 701 247 702 19 703 20 704 260 705 2470 706 18278 707 109668 708 548340 709 2330445 710 8544965 711 27343888 712 77060048 713 192650120 714 429757960 715 859515920 716 1547128656 717 2514084066 718 3697182450 719 4929576600 720 5967382200 721 6564120420 722 6564120420 723 5967382200 724 4929576600 725 3697182450 726 2514084066 727 1547128656 728 859515920 729 429757960 730 192650120 731 77060048 732 27343888 733 8544965 734 2330445 735 548340 736 109668 737 18278 738 2470 739 260 740 20 741 20 742 273 743 2660 744 20254 745 124866 746 642341 747 2810100 748 10616463 749 35033872 750 101918128 751 263287182 752 607588840 753 1258574114 754 2349343467 755 3964512336 756 6063379218 757 8421352956 758 10637507400 759 12233125112 760 12815663595 761 12233125112 762 10637507400 763 8421352956 764 6063379218 765 3964512336 766 2349343467 767 1258574114 768 607588840 769 263287182 770 101918128 771 35033872 772 10616463 773 2810100 774 642341 775 124866 776 20254 777 2660 778 273 779 20 780 21 781 287 782 2870 783 22386 784 141778 785 749398 786 3372291 787 13114465 788 44589181 789 133767543 790 356713448 791 850624376 792 1822766520 793 3524015272 794 6167026726 795 9794689506 796 14147884842 797 18615637950 798 22338765540 799 24466267020 800 24466267020 801 22338765540 802 18615637950 803 14147884842 804 9794689506 805 6167026726 806 3524015272 807 1822766520 808 850624376 809 356713448 810 133767543 811 44589181 812 13114465 813 3372291 814 749398 815 141778 816 22386 817 2870 818 287 819 21 820 21 821 301 822 3080 823 24682 824 160398 825 870922 826 4027848 827 16112057 828 56391601 829 174303162 830 479332000 831 1179898328 832 2612628136 833 5225264024 834 9470783776 835 15598949954 836 23398413626 837 32018897274 838 40023606896 839 45741281820 840 47820414961 841 45741281820 842 40023606896 843 32018897274 844 23398413626 845 15598949954 846 9470783776 847 5225264024 848 2612628136 849 1179898328 850 479332000 851 174303162 852 56391601 853 16112057 854 4027848 855 870922 856 160398 857 24682 858 3080 859 301 860 21 861 22 862 315 863 3311 864 27150 865 180999 866 1008436 867 4790071 868 19692504 869 70893050 870 225568798 871 639111564 872 1622360201 873 3708251888 874 7663720500 875 14369476066 876 24512635642 877 38130766443 878 54185826156 879 70441574000 880 83859016527 881 91482563640 882 91482563640 883 83859016527 884 70441574000 885 54185826156 886 38130766443 887 24512635642 888 14369476066 889 7663720500 890 3708251888 891 1622360201 892 639111564 893 225568798 894 70893050 895 19692504 896 4790071 897 1008436 898 180999 899 27150 900 3311 901 315 902 22 903 22 904 330 905 3542 906 29799 907 203588 908 1163580 909 5672260 910 23950355 911 88615582 912 290017026 913 845880798 914 2212309365 915 5214723888 916 11124755664 917 21554203440 918 38036848410 919 61281571340 920 90309710260 921 121918083980 922 150946230006 923 171529777432 924 178987624513 925 171529777432 926 150946230006 927 121918083980 928 90309710260 929 61281571340 930 38036848410 931 21554203440 932 11124755664 933 5214723888 934 2212309365 935 845880798 936 290017026 937 88615582 938 23950355 939 5672260 940 1163580 941 203588 942 29799 943 3542 944 330 945 22 946 23 947 345 948 3795 949 32637 950 228459 951 1338117 952 6690585 953 28992535 954 110171633 955 370577311 956 1111731933 957 2993124435 958 7269016485 959 15991836267 960 31983672534 961 58323167562 962 97205279270 963 148365952570 964 207712333598 965 267058714626 966 315614844558 967 343059613650 968 343059613650 969 315614844558 970 267058714626 971 207712333598 972 148365952570 973 97205279270 974 58323167562 975 31983672534 976 15991836267 977 7269016485 978 2993124435 979 1111731933 980 370577311 981 110171633 982 28992535 983 6690585 984 1338117 985 228459 986 32637 987 3795 988 345 989 23 990 23 991 360 992 4048 993 35673 994 255612 995 1533939 996 7861216 997 34939710 998 136264029 999 470733341 1000 1451424960 1001 4019338527 1002 10048339107 1003 22776251562 1004 46976003712 1005 88425447594 1006 152288243451 1007 240455164510 1008 348659947680 1009 464879984481 1010 570534474698 1011 644952073662 1012 671825020128 1013 644952073662 1014 570534474698 1015 464879984481 1016 348659947680 1017 240455164510 1018 152288243451 1019 88425447594 1020 46976003712 1021 22776251562 1022 10048339107 1023 4019338527 1024 1451424960 1025 470733341 1026 136264029 1027 34939710 1028 7861216 1029 1533939 1030 255612 1031 35673 1032 4048 1033 360 1034 23 1035 24 1036 376 1037 4324 1038 38916 1039 285384 1040 1753073 1041 9203634 1042 41927666 1043 167710664 1044 594610536 1045 1882933364 1046 5359118036 1047 13780589235 1048 32154708216 1049 68328754959 1050 132638171391 1051 235801193584 1052 384728263216 1053 577092394824 1054 796937116661 1055 1014283603024 1056 1190680751376 1057 1289904147324 1058 1289904147324 1059 1190680751376 1060 1014283603024 1061 796937116661 1062 577092394824 1063 384728263216 1064 235801193584 1065 132638171391 1066 68328754959 1067 32154708216 1068 13780589235 1069 5359118036 1070 1882933364 1071 594610536 1072 167710664 1073 41927666 1074 9203634 1075 1753073 1076 285384 1077 38916 1078 4324 1079 376 1080 24 1081 24 1082 392 1083 4600 1084 42375 1085 317768 1086 1997688 1087 10737320 1088 50108674 1089 205444500 1090 747074776 1091 2427989480 1092 7097210372 1093 18756903512 1094 45016591500 1095 98473772280 1096 196947587823 1097 361070536816 1098 608118867664 1099 942584179500 1100 1346548921256 1101 1774996216144 1102 2160865067312 1103 2430973096720 1104 2528212128750 1105 2430973096720 1106 2160865067312 1107 1774996216144 1108 1346548921256 1109 942584179500 1110 608118867664 1111 361070536816 1112 196947587823 1113 98473772280 1114 45016591500 1115 18756903512 1116 7097210372 1117 2427989480 1118 747074776 1119 205444500 1120 50108674 1121 10737320 1122 1997688 1123 317768 1124 42375 1125 4600 1126 392 1127 24 1128 25 1129 408 1130 4900 1131 46060 1132 353124 1133 2270100 1134 12485550 1135 59653170 1136 250543370 1137 933843470 1138 3112811520 1139 9338434700 1140 25347179900 1141 62523043632 1142 140676848445 1143 289628805622 1144 547076632599 1145 950185730725 1146 1520297169160 1147 2244248201712 1148 3060338457400 1149 3858687620200 1150 4501802223090 1151 4861946401452 1152 4861946401452 1153 4501802223090 1154 3858687620200 1155 3060338457400 1156 2244248201712 1157 1520297169160 1158 950185730725 1159 547076632599 1160 289628805622 1161 140676848445 1162 62523043632 1163 25347179900 1164 9338434700 1165 3112811520 1166 933843470 1167 250543370 1168 59653170 1169 12485550 1170 2270100 1171 353124 1172 46060 1173 4900 1174 408 1175 25 1176 25 1177 425 1178 5200 1179 49980 1180 391460 1181 2572780 1182 14471600 1183 70751450 1184 304229970 1185 1161610170 1186 3968830320 1187 12211799223 1188 34018570900 1189 86180411660 1190 199292171920 1191 422030545335 1192 820614889175 1193 1468468856575 1194 2422973511200 1195 3692150267960 1196 5202575229000 1197 6785967883800 1198 8199711007200 1199 9183676536076 1200 9536894664375 1201 9183676536076 1202 8199711007200 1203 6785967883800 1204 5202575229000 1205 3692150267960 1206 2422973511200 1207 1468468856575 1208 820614889175 1209 422030545335 1210 199292171920 1211 86180411660 1212 34018570900 1213 12211799223 1214 3968830320 1215 1161610170 1216 304229970 1217 70751450 1218 14471600 1219 2572780 1220 391460 1221 49980 1222 5200 1223 425 1224 25 1225 26 1226 442 1227 5525 1228 54145 1229 433160 1230 2908360 1231 16723070 1232 83615350 1233 367907540 1234 1438184020 1235 5033644070 1236 15875338990 1237 45358111400 1238 117931089640 1239 280086337895 1240 609599676595 1241 1219199353190 1242 2245893545350 1243 3818019027095 1244 5999744185435 1245 8726900633360 1246 11762344331920 1247 14702930414900 1248 17055399281284 1249 18367353072152 1250 18367353072152 1251 17055399281284 1252 14702930414900 1253 11762344331920 1254 8726900633360 1255 5999744185435 1256 3818019027095 1257 2245893545350 1258 1219199353190 1259 609599676595 1260 280086337895 1261 117931089640 1262 45358111400 1263 15875338990 1264 5033644070 1265 1438184020 1266 367907540 1267 83615350 1268 16723070 1269 2908360 1270 433160 1271 54145 1272 5525 1273 442 1274 26