1000
842 419 487 632 229 483 293 234 98 190 181 203 652 604 936 210 388 838 265 385 823 28 5 234 403 630 878 1000 480 552 483 825 841 463 812 358 540 549 271 478 500 324 24 868 601 416 474 585 484 679 522 135 410 554 246 72 411 902 574 971 898 20 469 219 738 994 151 480 677 722 750 316 818 983 848 933 21 166 813 149 505 648 482 311 44 868 828 17 219 791 808 777 915 217 106 953 843 164 463 261 579 372 85 699 360 966 122 938 602 329 962 217 338 218 665 367 246 852 378 295 528 990 306 93 603 515 468 586 467 233 658 53 895 348 61 553 835 532 244 556 536 270 936 580 652 566 845 434 563 761 239 616 805 495 960 272 896 583 931 97 744 123 44 254 501 388 574 626 391 186 63 45 7 928 417 1 225 450 36 214 395 373 631 772 261 295 137 364 116 138 673 980 34 625 11 688 521 753 949 812 202 392 906 873 897 597 902 245 628 320 213 293 622 87 208 749 484 523 6 658 158 737 944 261 309 275 157 943 411 76 605 97 137 315 92 332 904 306 707 491 877 597 348 895 669 720 59 240 802 813 90 748 412 611 103 118 85 718 765 216 972 800 554 657 771 95 503 866 986 872 326 932 707 762 426 469 744 832 550 514 133 791 722 446 947 540 668 345 542 981 790 46 417 880 626 220 768 159 135 406 835 194 416 413 6 899 314 590 179 166 278 515 960 979 311 116 255 116 393 418 380 759 440 763 211 16 928 762 60 627 454 88 60 213 873 993 329 327 894 218 98 932 919 94 610 427 397 90 467 204 854 486 318 176 179 72 721 133 617 446 240 569 461 12 888 766 314 335 615 574 704 33 329 164 211 505 62 738 634 885 896 428 758 177 755 475 580 344 525 553 388 75 765 310 414 676 482 79 438 265 281 313 940 590 377 486 751 218 186 951 296 653 914 274 798 942 194 543 695 398 775 230 846 419 384 398 20 75 454 115 640 689 645 977 629 770 895 819 735 285 852 962 652 411 383 606 700 240 277 937 469 946 404 520 247 847 817 431 497 545 477 664 717 128 428 206 84 201 343 589 950 182 480 572 321 716 45 23 142 224 191 407 181 668 283 782 65 447 701 512 305 147 41 453 528 605 135 430 190 226 644 350 587 216 253 455 678 964 259 891 767 150 402 43 482 87 814 368 632 929 136 801 853 783 38 96 520 612 123 594 766 114 534 166 61 590 221 317 217 689 535 574 204 188 271 991 190 635 569 760 791 24 863 742 215 485 988 952 704 542 643 194 276 962 925 414 975 68 959 197 354 801 26 599 568 648 280 419 505 851 848 675 863 676 757 261 478 564 797 899 219 364 514 426 601 998 528 244 366 120 801 257 586 699 320 551 704 44 942 856 980 952 692 19 855 285 509 644 798 251 609 938 823 657 660 398 818 152 638 663 14 283 681 645 804 943 423 227 101 681 46 888 508 805 856 559 457 145 919 659 611 442 731 177 938 844 541 202 23 391 871 110 588 134 317 630 840 954 104 490 436 718 538 922 691 261 143 902 538 90 130 199 517 434 186 583 794 670 550 876 147 838 811 235 961 486 429 823 242 678 798 45 481 170 165 513 139 327 315 401 415 725 81 813 96 143 680 660 181 439 728 272 542 581 233 950 379 361 469 16 80 940 795 139 216 19 246 745 564 66 910 565 198 982 496 333 83 1 712 341 718 232 790 923 502 663 752 604 383 409 628 221 416 946 214 908 418 148 486 443 761 671 817 297 129 777 380 727 262 181 290 261 27 61 105 400 511 695 293 551 627 575 481 714 575 400 245 830 494 591 247 156 694 25 174 883 91 693 446 480 539 251 355 800 938 923 324 173 791 218 614 103 798 114 628 910 46 428 488 48 513 226 7 775 469 781 114 539 811 779 952 123 799 42 698 273 257 75 113 7 498 398 750 334 883 792 525 848 848 381 365 916 953 337 561 990 289 76 141 909 61 187 850 288 255 16 852 500 728 440 658 972 887 838 332 941 574 634 31 302 603 996 509 203 779 838 516 197 787 665 580 182 741 725 369 487 946 748 130 642 54 166 114 886 266 777 212 824 98 707 815 461 787 811 970 851 747 165 4 397 874 686 50 705 336 746 749 110 547 596 305 521 995 886 707 383 184 901 271 609 96 292 435 115 606 783 858 460 579 90 245 247 629 775 95 4 741 194 280 936 421 449 145 626 547 931 841 832 482 450 182 617 109 859 950 623 825 980 153 505 509 583 155 157 405 799 431 439 906 417
