1 1 2 0 3 2 4 0 5 1 6 2 7 0 8 1 9 2 10 2 11 0 12 0 13 3 14 2 15 2 16 0 17 0 18 3 19 4 20 2 21 2 22 0 23 0 24 2 25 5 26 4 27 2 28 2 29 0 30 0 31 1 32 7 33 6 34 4 35 2 36 2 37 0 38 0 39 1 40 6 41 9 42 6 43 4 44 2 45 2 46 0 47 0 48 0 49 7 50 11 51 10 52 6 53 4 54 2 55 2 56 0 57 0 58 0 59 5 60 14 61 13 62 10 63 6 64 4 65 2 66 2 67 0 68 0 69 0 70 5 71 15 72 19 73 14 74 10 75 6 76 4 77 2 78 2 79 0 80 0 81 0 82 3 83 17 84 22 85 21 86 14 87 10 88 6 89 4 90 2 91 2 92 0 93 0 94 0 95 2 96 17 97 29 98 27 99 22 100 14 101 10 102 6 103 4 104 2 105 2 106 0 107 0 108 0 109 1 110 17 111 33 112 36 113 29 114 22 115 14 116 10 117 6 118 4 119 2 120 2 121 0 122 0 123 0 124 1 125 15 126 39 127 45 128 41 129 30 130 22 131 14 132 10 133 6 134 4 135 2 136 2 137 0 138 0 139 0 140 0 141 14 142 41 143 57 144 52 145 43 146 30 147 22 148 14 149 10 150 6 151 4 152 2 153 2 154 0 155 0 156 0 157 0 158 11 159 47 160 67 161 69 162 57 163 44 164 30 165 22 166 14 167 10 168 6 169 4 170 2 171 2 172 0 173 0 174 0 175 0 176 9 177 46 178 81 179 85 180 76 181 59 182 44 183 30 184 22 185 14 186 10 187 6 188 4 189 2 190 2 191 0 192 0 193 0 194 0 195 7 196 48 197 91 198 109 199 97 200 81 201 60 202 44 203 30 204 22 205 14 206 10 207 6 208 4 209 2 210 2 211 0 212 0 213 0 214 0 215 5 216 46 217 104 218 129 219 127 220 104 221 83 222 60 223 44 224 30 225 22 226 14 227 10 228 6 229 4 230 2 231 2 232 0 233 0 234 0 235 0 236 3 237 45 238 114 239 157 240 157 241 139 242 109 243 84 244 60 245 44 246 30 247 22 248 14 249 10 250 6 251 4 252 2 253 2 254 0 255 0 256 0 257 0 258 2 259 40 260 124 261 182 262 197 263 175 264 146 265 111 266 84 267 60 268 44 269 30 270 22 271 14 272 10 273 6 274 4 275 2 276 2 277 0 278 0 279 0 280 0 281 1 282 38 283 130 284 214 285 239 286 225 287 187 288 151 289 112 290 84 291 60 292 44 293 30 294 22 295 14 296 10 297 6 298 4 299 2 300 2 301 0 302 0 303 0 304 0 305 1 306 31 307 137 308 240 309 290 310 279 311 243 312 194 313 153 314 112 315 84 316 60 317 44 318 30 319 22 320 14 321 10 322 6 323 4 324 2 325 2 326 0 327 0 328 0 329 0 330 0 331 28 332 138 333 274 334 342 335 349 336 307 337 255 338 199 339 154 340 112 341 84 342 60 343 44 344 30 345 22 346 14 347 10 348 6 349 4 350 2 351 2 352 0 353 0 354 0 355 0 356 0 357 22 358 140 359 299 360 406 361 422 362 389 363 325 364 262 365 201 366 154 367 112 368 84 369 60 370 44 371 30 372 22 373 14 374 10 375 6 376 4 377 2 378 2 379 0 380 0 381 0 382 0 383 0 384 18 385 137 386 331 387 468 388 516 389 481 390 417 391 337 392 267 393 202 394 154 395 112 396 84 397 60 398 44 399 30 400 22 401 14 402 10 403 6 404 4 405 2 406 2 407 0 408 0 409 0 410 0 411 0 412 13 413 133 414 353 415 541 416 612 417 598 418 521 419 435 420 344 421 269 422 202 423 154 424 112 425 84 426 60 427 44 428 30 429 22 430 14 431 10 432 6 433 4 434 2 435 2 436 0 437 0 438 0 439 0 440 0 441 11 442 125 443 379 444 613 445 732 446 726 447 657 448 549 449 447 450 349 451 270 452 202 453 154 454 112 455 84 456 60 457 44 458 30 459 22 460 14 461 10 462 6 463 4 464 2 465 2 466 0 467 0 468 0 469 0 470 0 471 7 472 118 473 394 474 691 475 855 476 884 477 808 478 697 479 567 480 454 481 351 482 270 483 202 484 154 485 112 486 84 487 60 488 44 489 30 490 22 491 14 492 10 493 6 494 4 495 2 496 2 497 0 498 0 499 0 500 0 501 0 502 5 503 107 504 414 505 766 506 1001 507 1058 508 1000 509 867 510 725 511 579 512 459 513 352 514 270 515 202 516 154 517 112 518 84 519 60 520 44 521 30 522 22 523 14 524 10 525 6 526 4 527 2 528 2 529 0 530 0 531 0 532 0 533 0 534 3 535 97 536 419 537 849 538 1149 539 1265 540 1214 541 1082 542 907 543 743 544 586 545 461 546 352 547 270 548 202 549 154 550 112 551 84 552 60 553 44 554 30 555 22 556 14 557 10 558 6 559 4 560 2 561 2 562 0 563 0 564 0 565 0 566 0 567 2 568 85 569 428 570 922 571 1324 572 1491 573 1476 574 1330 575 1141 576 935 577 755 578 591 579 462 580 352 581 270 582 202 583 154 584 112 585 84 586 60 587 44 588 30 589 22 590 14 591 10 592 6 593 4 594 2 595 2 596 0 597 0 598 0 599 0 600 0 601 1 602 74 603 424 604 1000 605 1495 606 1757 607 1767 608 1634 609 1412 610 1181 611 953 612 762 613 593 614 462 615 352 616 270 617 202 618 154 619 112 620 84 621 60 622 44 623 30 624 22 625 14 626 10 627 6 628 4 629 2 630 2 631 0 632 0 633 0 634 0 635 0 636 1 637 62 638 423 639 1069 640 1691 641 2042 642 2121 643 1982 644 1750 645 1471 646 1209 647 965 648 767 649 594 650 462 651 352 652 270 653 202 654 154 655 112 656 84 657 60 658 44 659 30 660 22 661 14 662 10 663 6 664 4 665 2 666 2 667 0 668 0 669 0 670 0 671 0 672 0 673 53 674 408 675 1137 676 1883 677 2369 678 2507 679 2405 680 2140 681 1832 682 1511 683 1227 684 972 685 769 686 594 687 462 688 352 689 270 690 202 691 154 692 112 693 84 694 60 695 44 696 30 697 22 698 14 699 10 700 6 701 4 702 2 703 2 704 0 705 0 706 0 707 0 708 0 709 0 710 42 711 398 712 1192 713 2097 714 2719 715 2966 716 2883 717 2622 718 2256 719 1891 720 1539 721 1239 722 977 723 770 724 594 725 462 726 352 727 270 728 202 729 154 730 112 731 84 732 60 733 44 734 30 735 22 736 14 737 10 738 6 739 4 740 2 741 2 742 0 743 0 744 0 745 0 746 0 747 0 748 34 749 375 750 1247 751 2300 752 3111 753 3469 754 3453 755 3171 756 2780 757 2338 758 1931 759 1557 760 1246 761 979 762 770 763 594 764 462 765 352 766 270 767 202 768 154 769 112 770 84 771 60 772 44 773 30 774 22 775 14 776 10 777 6 778 4 779 2 780 2 781 0 782 0 783 0 784 0 785 0 786 0 787 26 788 357 789 1284 790 2525 791 3524 792 4053 793 4098 794 3837 795 3388 796 2896 797 2397 798 1959 799 1569 800 1251 801 980 802 770 803 594 804 462 805 352 806 270 807 202 808 154 809 112 810 84 811 60 812 44 813 30 814 22 815 14 816 10 817 6 818 4 819 2 820 2 821 0 822 0 823 0 824 0 825 0 826 0 827 20 828 328 829 1319 830 2730 831 3983 832 4685 833 4853 834 4597 835 4127 836 3546 837 2978 838 2437 839 1977 840 1576 841 1253 842 980 843 770 844 594 845 462 846 352 847 270 848 202 849 154 850 112 851 84 852 60 853 44 854 30 855 22 856 14 857 10 858 6 859 4 860 2 861 2 862 0 863 0 864 0 865 0 866 0 867 0 868 15 869 304 870 1337 871 2953 872 4457 873 5414 874 5699 875 5504 876 4985 877 4344 878 3662 879 3037 880 2465 881 1989 882 1581 883 1254 884 980 885 770 886 594 887 462 888 352 889 270 890 202 891 154 892 112 893 84 894 60 895 44 896 30 897 22 898 14 899 10 900 6 901 4 902 2 903 2 904 0 905 0 906 0 907 0 908 0 909 0 910 11 911 273 912 1348 913 3152 914 4975 915 6191 916 6681 917 6531 918 6011 919 5275 920 4502 921 3744 922 3077 923 2483 924 1996 925 1583 926 1254 927 980 928 770 929 594 930 462 931 352 932 270 933 202 934 154 935 112 936 84 937 60 938 44 939 30 940 22 941 14 942 10 943 6 944 4 945 2 946 2 947 0 948 0 949 0 950 0 951 0 952 0 953 7 954 248 955 1343 956 3361 957 5506 958 7074 959 7770 960 7745 961 7194 962 6401 963 5492 964 4618 965 3803 966 3105 967 2495 968 2001 969 1584 970 1254 971 980 972 770 973 594 974 462 975 352 976 270 977 202 978 154 979 112 980 84 981 60 982 44 983 30 984 22 985 14 986 10 987 6 988 4 989 2 990 2 991 0 992 0 993 0 994 0 995 0 996 0 997 5 998 216 999 1334 1000 3540 1001 6073 1002 8012 1003 9017 1004 9109 1005 8599 1006 7705 1007 6691 1008 5650 1009 4700 1010 3843 1011 3123 1012 2502 1013 2003 1014 1584 1015 1254 1016 980 1017 770 1018 594 1019 462 1020 352 1021 270 1022 202 1023 154 1024 112 1025 84 1026 60 1027 44 1028 30 1029 22 1030 14 1031 10 1032 6 1033 4 1034 2 1035 2 1036 0 1037 0 1038 0 1039 0 1040 0 1041 0 1042 3 1043 191 1044 1305 1045 3727 1046 6646 1047 9058 1048 10394 1049 10702 1050 10205 1051 9270 1052 8095 1053 6908 1054 5766 1055 4759 1056 3871 1057 3135 1058 2507 1059 2004 1060 1584 1061 1254 1062 980 1063 770 1064 594 1065 462 1066 352 1067 270 1068 202 1069 154 1070 112 1071 84 1072 60 1073 44 1074 30 1075 22 1076 14 1077 10 1078 6 1079 4 1080 2 1081 2 1082 0 1083 0 1084 0 1085 0 1086 0 1087 0 1088 2 1089 162 1090 1273 1091 3874 1092 7251 1093 10160 1094 11948 1095 12485 1096 12091 1097 11071 1098 9783 1099 8385 1100 7066 1101 5848 1102 4799 1103 3889 1104 3142 1105 2509 1106 2004 1107 1584 1108 1254 1109 980 1110 770 1111 594 1112 462 1113 352 1114 270 1115 202 1116 154 1117 112 1118 84 1119 60 1120 44 1121 30 1122 22 1123 14 1124 10 1125 6 1126 4 1127 2 1128 2 1129 0 1130 0 1131 0 1132 0 1133 0 1134 0 1135 1 1136 140 1137 1227 1138 4024 1139 7849 1140 11379 1141 13651 1142 14540 1143 14242 1144 13209 1145 11746 1146 10173 1147 8602 1148 7182 1149 5907 1150 4827 1151 3901 1152 3147 1153 2510 1154 2004 1155 1584 1156 1254 1157 980 1158 770 1159 594 1160 462 1161 352 1162 270 1163 202 1164 154 1165 112 1166 84 1167 60 1168 44 1169 30 1170 22 1171 14 1172 10 1173 6 1174 4 1175 2 1176 2 1177 0 1178 0 1179 0 1180 0 1181 0 1182 0 1183 1 1184 115 1185 1176 1186 4132 1187 8470 1188 12642 1189 15559 1190 16826 1191 16737 1192 15663 1193 14083 1194 12259 1195 10463 1196 8760 1197 7264 1198 5947 1199 4845 1200 3908 1201 3149 1202 2510 1203 2004 1204 1584 1205 1254 1206 980 1207 770 1208 594 1209 462 1210 352 1211 270 1212 202 1213 154 1214 112 1215 84 1216 60 1217 44 1218 30 1219 22 1220 14 1221 10 1222 6 1223 4 1224 2 1225 2 1226 0 1227 0 1228 0 1229 0 1230 0 1231 0 1232 0 1233 97 1234 1113 1235 4238 1236 9076 1237 14022 1238 17627 1239 19441 1240 19566 1241 18544 1242 16793 1243 14760 1244 12649 1245 10680 1246 8876 1247 7323 1248 5975 1249 4857 1250 3913 1251 3150 1252 2510 1253 2004 1254 1584 1255 1254 1256 980 1257 770 1258 594 1259 462 1260 352 1261 270 1262 202 1263 154 1264 112 1265 84 1266 60 1267 44 1268 30 1269 22 1270 14 1271 10 1272 6 1273 4 1274 2 1275 2