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