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