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