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