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