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