Input: 605
711 351 570 727 528 384 326 864 706 105 439 323 491 386 700 847 657 897 336 10 434 798 625 866 575 17 139 172 836 993 564 297 93 334 391 505 759 956 627 100 468 272 536 921 629 60 620 336 569 664 771 533 571 167 54 772 999 700 438 982 430 188 260 210 304 83 356 387 413 188 880 669 957 133 219 607 852 370 334 88 771 412 541 434 830 983 477 362 34 151 536 225 752 583 207 690 365 821 445 524 457 293 987 919 204 509 52 187 557 337 559 603 240 943 147 637 926 439 360 413 80 864 690 894 118 284 914 529 709 297 393 580 779 116 708 465 298 396 897 647 785 763 517 372 382 992 353 119 375 969 516 70 56 287 727 288 779 529 762 859 896 383 250 565 26 224 338 655 397 664 957 835 249 612 131 588 170 554 450 221 2 724 283 870 998 237 24 916 911 755 710 318 286 849 951 307 360 215 879 236 263 948 556 325 298 780 345 104 709 565 603 802 763 21 238 897 613 765 848 259 61 283 201 957 466 26 318 594 767 12 306 706 359 45 376 133 649 125 81 775 423 563 479 439 127 100 961 808 624 327 199 527 780 480 792 584 513 42 396 185 289 379 992 306 639 242 151 640 604 221 684 376 70 944 636 683 108 532 13 71 884 5 230 51 787 118 422 390 633 757 986 467 598 852 676 971 324 613 826 132 640 723 675 810 887 933 805 570 141 234 927 751 56 149 743 518 637 107 260 772 815 904 829 831 298 465 634 601 604 397 184 637 466 234 606 197 948 592 827 682 37 351 191 119 558 979 953 578 170 202 283 929 233 821 938 686 788 139 962 600 281 301 591 372 265 331 226 11 619 825 903 623 127 651 845 114 743 48 588 513 685 510 506 550 766 734 621 342 856 454 951 267 733 24 300 455 621 909 188 970 315 431 850 431 333 759 378 239 867 9 247 424 76 513 437 103 551 774 759 617 556 660 320 799 517 745 184 365 207 48 472 10 415 421 362 297 239 146 558 68 913 805 660 787 518 994 449 950 619 788 556 693 150 940 790 80 101 761 305 864 279 738 760 96 937 945 405 260 879 849 255 438 227 281 413 449 468 305 694 993 206 603 799 619 426 316 768 217 348 229 163 918 126 315 585 584 12 438 669 253 305 850 724 4 265 957 179 461 436 455 801 47 962 541 375 668 36 316 730 572 354 909 562 194 133 261 352 784 392 948 864 523 321 820 656 83 656 399 75 326 86 477 381 458 247 655 452 65 210 720 600 910 900 91 109 933 425 771 842 328 982 69 334 48 28 850 455 800 177 117 370 262 50 953 653 920 678 992 979 994 917 260 251 689 463 367 166 548 919 598 853 493 15 481 674 333 638 700 359 179 808 639 495 976 693
Output: 10