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