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