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