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