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