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