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