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