===INPUT===
1000
208 748 666 32 976 17 301 400 273 826 278 33 746 962 380 72 960 349 415 888 525 865 721 635 426 204 963 320 82 560 493 285 521 910 70 751 396 954 501 632 99 835 519 872 293 134 266 615 898 419 817 825 479 712 745 436 350 420 387 502 444 743 212 203 183 176 689 77 151 800 935 284 51 821 369 105 56 617 339 77 942 884 431 175 372 287 790 622 685 699 490 436 434 633 409 332 786 819 292 973 855 594 441 118 203 530 861 757 227 795 870 299 531 314 353 450 858 279 447 538 200 88 14 80 365 646 189 104 923 165 463 501 742 442 668 990 323 617 452 187 543 117 405 608 569 187 495 801 907 977 350 944 357 850 824 34 395 565 232 48 41 152 978 133 283 511 231 939 337 954 179 236 51 397 454 125 889 737 656 21 799 963 865 231 319 3 136 539 231 472 185 644 820 3 892 750 567 105 484 102 871 165 205 79 111 285 802 762 482 643 990 77 356 191 97 511 171 474 821 243 118 46 434 931 100 621 222 408 153 824 49 335 940 18 41 301 92 259 433 918 36 264 535 810 484 211 654 154 931 407 337 201 850 568 97 974 650 360 33 730 985 868 751 821 561 33 622 661 977 633 602 554 168 714 916 467 95 873 343 853 6 698 490 342 530 380 799 325 934 323 274 588 783 269 686 232 604 946 701 561 526 781 303 117 653 320 181 705 715 855 550 27 805 924 513 2 110 195 132 863 342 758 788 424 812 892 918 497 407 173 382 502 812 217 262 848 499 554 194 820 882 743 553 650 590 107 222 691 15 789 727 188 428 201 998 619 647 199 783 104 2 882 961 470 450 748 480 778 338 944 938 747 443 880 441 954 859 256 16 28 52 3 186 229 671 332 215 200 176 719 352 564 580 922 13 17 368 782 389 660 499 394 54 831 559 210 270 196 36 827 721 803 806 811 307 866 16 351 104 61 832 349 898 878 493 355 308 638 38 559 461 573 237 328 766 55 701 581 831 656 167 261 511 449 867 486 467 842 797 370 217 274 358 47 501 838 325 462 428 470 13 919 671 854 273 850 650 348 885 65 422 173 70 444 147 805 213 901 706 86 48 254 458 320 810 839 441 795 517 740 78 57 620 766 429 327 949 49 706 437 439 174 609 772 649 946 45 351 828 759 872 622 497 777 619 551 21 651 502 53 276 131 618 46 268 604 181 911 76 691 750 67 236 180 625 108 38 85 973 209 774 363 476 424 263 468 307 726 134 173 203 245 666 797 991 797 908 769 112 247 387 761 485 781 459 491 510 22 71 631 586 673 357 83 608 335 930 72 555 246 909 460 802 259 984 113 31 544 268 429 909 998 548 996 968 836 837 580 40 449 972 567 358 911 32 886 786 609 474 243 980 686 811 936 825 6 149 902 152 620 692 353 694 621 382 810 911 592 176 749 190 278 891 325 415 500 496 340 803 135 872 159 83 495 687 552 1 423 313 742 659 843 533 139 161 827 177 301 610 352 62 903 977 725 446 552 6 656 756 309 954 752 187 906 723 760 393 862 97 469 20 584 744 597 686 685 671 121 613 84 712 293 159 11 154 493 644 114 731 2 900 792 969 325 483 326 875 514 633 553 83 361 279 204 183 746 663 789 160 31 835 454 523 230 673 407 903 846 958 322 309 570 792 320 382 277 984 170 402 893 120 609 197 642 257 986 871 489 217 549 460 340 147 925 929 388 590 261 752 306 19 472 582 266 377 786 699 289 307 709 985 440 645 311 648 41 283 834 362 434 947 891 979 624 547 456 475 398 510 268 127 646 619 308 508 167 606 455 390 64 68 361 728 108 545 609 148 150 916 100 22 598 229 345 556 717 429 759 289 765 39 795 258 437 782 791 168 228 816 119 968 563 505 829 319 256 234 984 913 280 108 584 108 173 520 270 72 472 416 690 387 705 331 740 346 501 925 559 994 575 813 170 912 74 556 729 565 117 675 516 127 536 739 71 764 686 50 858 376 540 757 625 368 233 153 366 559 990 623 5 306 976 24 137 672 68 852 357 164 98 833 118 477 45 618 23 717 378 134 900 49 823 699 388 489 846 514 465 105 241 452 969 7 72 646 306 734 881 417 65 162 712 62 300 156 192 16 889 817 592 857 254 182 249 346 483 590 911 269 501 160 454 613 508 890 679 425 103 787 571 740 582 960 183 953 640 325 384 597 102 566 849 157 375 598 307 34 166 167 437 282 466 635 780 465 356 404 252 184 14 791 983 468 618 614 70 178 80 413 590
===OUTPUT===
252035
===END===