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