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