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