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