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