1 1 2 3 3 1 4 6 5 4 6 1 7 10 8 9 9 4 10 1 11 15 12 16 13 10 14 4 15 1 16 21 17 25 18 19 19 10 20 4 21 1 22 28 23 36 24 31 25 20 26 10 27 4 28 1 29 36 30 49 31 46 32 34 33 20 34 10 35 4 36 1 37 45 38 64 39 64 40 52 41 35 42 20 43 10 44 4 45 1 46 55 47 81 48 85 49 74 50 55 51 35 52 20 53 10 54 4 55 1 56 66 57 100 58 109 59 100 60 80 61 56 62 35 63 20 64 10 65 4 66 1 67 78 68 121 69 136 70 130 71 110 72 83 73 56 74 35 75 20 76 10 77 4 78 1 79 91 80 144 81 166 82 164 83 145 84 116 85 84 86 56 87 35 88 20 89 10 90 4 91 1 92 105 93 169 94 199 95 202 96 185 97 155 98 119 99 84 100 56 101 35 102 20 103 10 104 4 105 1 106 120 107 196 108 235 109 244 110 230 111 200 112 161 113 120 114 84 115 56 116 35 117 20 118 10 119 4 120 1 121 136 122 225 123 274 124 290 125 280 126 251 127 210 128 164 129 120 130 84 131 56 132 35 133 20 134 10 135 4 136 1 137 153 138 256 139 316 140 340 141 335 142 308 143 266 144 216 145 165 146 120 147 84 148 56 149 35 150 20 151 10 152 4 153 1 154 171 155 289 156 361 157 394 158 395 159 371 160 329 161 276 162 219 163 165 164 120 165 84 166 56 167 35 168 20 169 10 170 4 171 1 172 190 173 324 174 409 175 452 176 460 177 440 178 399 179 344 180 282 181 220 182 165 183 120 184 84 185 56 186 35 187 20 188 10 189 4 190 1 191 210 192 361 193 460 194 514 195 530 196 515 197 476 198 420 199 354 200 285 201 220 202 165 203 120 204 84 205 56 206 35 207 20 208 10 209 4 210 1 211 231 212 400 213 514 214 580 215 605 216 596 217 560 218 504 219 435 220 360 221 286 222 220 223 165 224 120 225 84 226 56 227 35 228 20 229 10 230 4 231 1 232 253 233 441 234 571 235 650 236 685 237 683 238 651 239 596 240 525 241 445 242 363 243 286 244 220 245 165 246 120 247 84 248 56 249 35 250 20 251 10 252 4 253 1 254 276 255 484 256 631 257 724 258 770 259 776 260 749 261 696 262 624 263 540 264 451 265 364 266 286 267 220 268 165 269 120 270 84 271 56 272 35 273 20 274 10 275 4 276 1 277 300 278 529 279 694 280 802 281 860 282 875 283 854 284 804 285 732 286 645 287 550 288 454 289 364 290 286 291 220 292 165 293 120 294 84 295 56 296 35 297 20 298 10 299 4 300 1 301 325 302 576 303 760 304 884 305 955 306 980 307 966 308 920 309 849 310 760 311 660 312 556 313 455 314 364 315 286 316 220 317 165 318 120 319 84 320 56 321 35 322 20 323 10 324 4 325 1 326 351 327 625 328 829 329 970 330 1055 331 1091 332 1085 333 1044 334 975 335 885 336 781 337 670 338 559 339 455 340 364 341 286 342 220 343 165 344 120 345 84 346 56 347 35 348 20 349 10 350 4 351 1 352 378 353 676 354 901 355 1060 356 1160 357 1208 358 1211 359 1176 360 1110 361 1020 362 913 363 796 364 676 365 560 366 455 367 364 368 286 369 220 370 165 371 120 372 84 373 56 374 35 375 20 376 10 377 4 378 1 379 406 380 729 381 976 382 1154 383 1270 384 1331 385 1344 386 1316 387 1254 388 1165 389 1056 390 934 391 806 392 679 393 560 394 455 395 364 396 286 397 220 398 165 399 120 400 84 401 56 402 35 403 20 404 10 405 4 406 1 407 435 408 784 409 1054 410 1252 411 1385 412 1460 413 1484 414 1464 415 1407 416 1320 417 1210 418 1084 419 949 420 812 421 680 422 560 423 455 424 364 425 286 426 220 427 165 428 120 429 84 430 56 431 35 432 20 433 10 434 4 435 1 436 465 437 841 438 1135 439 1354 440 1505 441 1595 442 1631 443 1620 444 1569 445 1485 446 1375 447 1246 448 1105 449 959 450 815 451 680 452 560 453 455 454 364 455 286 456 220 457 165 458 120 459 84 460 56 461 35 462 20 463 10 464 4 465 1 466 496 467 900 468 1219 469 1460 470 1630 471 1736 472 1785 473 1784 474 1740 475 1660 476 1551 477 1420 478 1274 479 1120 480 965 481 816 482 680 483 560 484 455 485 364 486 286 487 220 488 165 489 120 490 84 491 56 492 35 493 20 494 10 495 4 496 1 497 528 498 961 499 1306 500 1570 501 1760 502 1883 503 1946 504 1956 505 1920 506 1845 507 1738 508 1606 509 1456 510 1295 511 1130 512 968 513 816 514 680 515 560 516 455 517 364 518 286 519 220 520 165 521 120 522 84 523 56 524 35 525 20 526 10 527 4 528 1 529 561 530 1024 531 1396 532 1684 533 1895 534 2036 535 2114 536 2136 537 2109 538 2040 539 1936 540 1804 541 1651 542 1484 543 1310 544 1136 545 969 546 816 547 680 548 560 549 455 550 364 551 286 552 220 553 165 554 120 555 84 556 56 557 35 558 20 559 10 560 4 561 1 562 595 563 1089 564 1489 565 1802 566 2035 567 2195 568 2289 569 2324 570 2307 571 2245 572 2145 573 2014 574 1859 575 1687 576 1505 577 1320 578 1139 579 969 580 816 581 680 582 560 583 455 584 364 585 286 586 220 587 165 588 120 589 84 590 56 591 35 592 20 593 10 594 4 595 1 596 630 597 1156 598 1585 599 1924 600 2180 601 2360 602 2471 603 2520 604 2514 605 2460 606 2365 607 2236 608 2080 609 1904 610 1715 611 1520 612 1326 613 1140 614 969 615 816 616 680 617 560 618 455 619 364 620 286 621 220 622 165 623 120 624 84 625 56 626 35 627 20 628 10 629 4 630 1 631 666 632 1225 633 1684 634 2050 635 2330 636 2531 637 2660 638 2724 639 2730 640 2685 641 2596 642 2470 643 2314 644 2135 645 1940 646 1736 647 1530 648 1329 649 1140 650 969 651 816 652 680 653 560 654 455 655 364 656 286 657 220 658 165 659 120 660 84 661 56 662 35 663 20 664 10 665 4 666 1 667 703 668 1296 669 1786 670 2180 671 2485 672 2708 673 2856 674 2936 675 2955 676 2920 677 2838 678 2716 679 2561 680 2380 681 2180 682 1968 683 1751 684 1536 685 1330 686 1140 687 969 688 816 689 680 690 560 691 455 692 364 693 286 694 220 695 165 696 120 697 84 698 56 699 35 700 20 701 10 702 4 703 1 704 741 705 1369 706 1891 707 2314 708 2645 709 2891 710 3059 711 3156 712 3189 713 3165 714 3091 715 2974 716 2821 717 2639 718 2435 719 2216 720 1989 721 1761 722 1539 723 1330 724 1140 725 969 726 816 727 680 728 560 729 455 730 364 731 286 732 220 733 165 734 120 735 84 736 56 737 35 738 20 739 10 740 4 741 1 742 780 743 1444 744 1999 745 2452 746 2810 747 3080 748 3269 749 3384 750 3432 751 3420 752 3355 753 3244 754 3094 755 2912 756 2705 757 2480 758 2244 759 2004 760 1767 761 1540 762 1330 763 1140 764 969 765 816 766 680 767 560 768 455 769 364 770 286 771 220 772 165 773 120 774 84 775 56 776 35 777 20 778 10 779 4 780 1 781 820 782 1521 783 2110 784 2594 785 2980 786 3275 787 3486 788 3620 789 3684 790 3685 791 3630 792 3526 793 3380 794 3199 795 2990 796 2760 797 2516 798 2265 799 2014 800 1770 801 1540 802 1330 803 1140 804 969 805 816 806 680 807 560 808 455 809 364 810 286 811 220 812 165 813 120 814 84 815 56 816 35 817 20 818 10 819 4 820 1 821 861 822 1600 823 2224 824 2740 825 3155 826 3476 827 3710 828 3864 829 3945 830 3960 831 3916 832 3820 833 3679 834 3500 835 3290 836 3056 837 2805 838 2544 839 2280 840 2020 841 1771 842 1540 843 1330 844 1140 845 969 846 816 847 680 848 560 849 455 850 364 851 286 852 220 853 165 854 120 855 84 856 56 857 35 858 20 859 10 860 4 861 1 862 903 863 1681 864 2341 865 2890 866 3335 867 3683 868 3941 869 4116 870 4215 871 4245 872 4213 873 4126 874 3991 875 3815 876 3605 877 3368 878 3111 879 2841 880 2565 881 2290 882 2023 883 1771 884 1540 885 1330 886 1140 887 969 888 816 889 680 890 560 891 455 892 364 893 286 894 220 895 165 896 120 897 84 898 56 899 35 900 20 901 10 902 4 903 1 904 946 905 1764 906 2461 907 3044 908 3520 909 3896 910 4179 911 4376 912 4494 913 4540 914 4521 915 4444 916 4316 917 4144 918 3935 919 3696 920 3434 921 3156 922 2869 923 2580 924 2296 925 2024 926 1771 927 1540 928 1330 929 1140 930 969 931 816 932 680 933 560 934 455 935 364 936 286 937 220 938 165 939 120 940 84 941 56 942 35 943 20 944 10 945 4 946 1 947 990 948 1849 949 2584 950 3202 951 3710 952 4115 953 4424 954 4644 955 4782 956 4845 957 4840 958 4774 959 4654 960 4487 961 4280 962 4040 963 3774 964 3489 965 3192 966 2890 967 2590 968 2299 969 2024 970 1771 971 1540 972 1330 973 1140 974 969 975 816 976 680 977 560 978 455 979 364 980 286 981 220 982 165 983 120 984 84 985 56 986 35 987 20 988 10 989 4 990 1 991 1035 992 1936 993 2710 994 3364 995 3905 996 4340 997 4676 998 4920 999 5079 1000 5160 1001 5170 1002 5116 1003 5005 1004 4844 1005 4640 1006 4400 1007 4131 1008 3840 1009 3534 1010 3220 1011 2905 1012 2596 1013 2300 1014 2024 1015 1771 1016 1540 1017 1330 1018 1140 1019 969 1020 816 1021 680 1022 560 1023 455 1024 364 1025 286 1026 220 1027 165 1028 120 1029 84 1030 56 1031 35 1032 20 1033 10 1034 4 1035 1 1036 1081 1037 2025 1038 2839 1039 3530 1040 4105 1041 4571 1042 4935 1043 5204 1044 5385 1045 5485 1046 5511 1047 5470 1048 5369 1049 5215 1050 5015 1051 4776 1052 4505 1053 4209 1054 3895 1055 3570 1056 3241 1057 2915 1058 2599 1059 2300 1060 2024 1061 1771 1062 1540 1063 1330 1064 1140 1065 969 1066 816 1067 680 1068 560 1069 455 1070 364 1071 286 1072 220 1073 165 1074 120 1075 84 1076 56 1077 35 1078 20 1079 10 1080 4 1081 1 1082 1128 1083 2116 1084 2971 1085 3700 1086 4310 1087 4808 1088 5201 1089 5496 1090 5700 1091 5820 1092 5863 1093 5836 1094 5746 1095 5600 1096 5405 1097 5168 1098 4896 1099 4596 1100 4275 1101 3940 1102 3598 1103 3256 1104 2921 1105 2600 1106 2300 1107 2024 1108 1771 1109 1540 1110 1330 1111 1140 1112 969 1113 816 1114 680 1115 560 1116 455 1117 364 1118 286 1119 220 1120 165 1121 120 1122 84 1123 56 1124 35 1125 20 1126 10 1127 4 1128 1 1129 1176 1130 2209 1131 3106 1132 3874 1133 4520 1134 5051 1135 5474 1136 5796 1137 6024 1138 6165 1139 6226 1140 6214 1141 6136 1142 5999 1143 5810 1144 5576 1145 5304 1146 5001 1147 4674 1148 4330 1149 3976 1150 3619 1151 3266 1152 2924 1153 2600 1154 2300 1155 2024 1156 1771 1157 1540 1158 1330 1159 1140 1160 969 1161 816 1162 680 1163 560 1164 455 1165 364 1166 286 1167 220 1168 165 1169 120 1170 84 1171 56 1172 35 1173 20 1174 10 1175 4 1176 1 1177 1225 1178 2304 1179 3244 1180 4052 1181 4735 1182 5300 1183 5754 1184 6104 1185 6357 1186 6520 1187 6600 1188 6604 1189 6539 1190 6412 1191 6230 1192 6000 1193 5729 1194 5424 1195 5092 1196 4740 1197 4375 1198 4004 1199 3634 1200 3272 1201 2925 1202 2600 1203 2300 1204 2024 1205 1771 1206 1540 1207 1330 1208 1140 1209 969 1210 816 1211 680 1212 560 1213 455 1214 364 1215 286 1216 220 1217 165 1218 120 1219 84 1220 56 1221 35 1222 20 1223 10 1224 4 1225 1 1226 1275 1227 2401 1228 3385 1229 4234 1230 4955 1231 5555 1232 6041 1233 6420 1234 6699 1235 6885 1236 6985 1237 7006 1238 6955 1239 6839 1240 6665 1241 6440 1242 6171 1243 5865 1244 5529 1245 5170 1246 4795 1247 4411 1248 4025 1249 3644 1250 3275 1251 2925 1252 2600 1253 2300 1254 2024 1255 1771 1256 1540 1257 1330 1258 1140 1259 969 1260 816 1261 680 1262 560 1263 455 1264 364 1265 286 1266 220 1267 165 1268 120 1269 84 1270 56 1271 35 1272 20 1273 10 1274 4 1275 1