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