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