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