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