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