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