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