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