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