Input: 425
75 699 816 30 461 48 453 388 153 295 15 681 774 240 803 491 646 923 64 950 753 742 982 731 466 313 863 939 679 146 354 808 553 964 193 952 142 904 696 333 192 887 620 194 894 516 445 509 834 258 815 205 410 294 321 689 703 644 95 740 653 801 979 382 590 602 226 114 401 262 284 576 112 217 418 366 973 774 319 292 880 64 889 261 288 566 298 653 674 908 314 512 718 969 224 527 20 906 516 754 368 736 354 314 10 659 248 594 541 723 906 935 859 132 892 298 306 864 49 159 97 306 705 868 27 12 93 690 205 98 299 387 549 717 307 82 661 1000 148 434 413 746 399 194 824 348 749 73 371 943 521 905 369 862 357 963 498 751 532 740 661 241 56 309 910 500 311 836 260 742 211 16 765 492 724 999 341 830 840 611 443 763 33 728 663 966 518 446 572 434 498 121 777 589 187 11 567 538 647 269 712 671 696 18 371 513 526 511 349 34 595 857 386 622 129 834 763 115 843 65 510 583 579 261 470 840 600 817 33 430 426 543 474 6 740 50 490 960 312 86 714 875 75 647 603 100 9 218 158 889 697 42 553 133 839 122 90 440 178 885 251 843 756 25 706 532 534 466 63 839 679 733 184 423 894 125 299 376 479 737 393 777 958 70 223 422 678 554 377 707 560 638 103 407 578 917 148 514 122 742 314 754 298 384 495 893 672 796 119 114 146 263 259 409 415 594 229 989 999 153 22 895 664 472 893 369 390 139 757 62 33 911 711 396 687 505 969 810 188 664 86 680 115 93 558 416 256 426 254 558 351 161 41 796 725 665 264 667 590 360 698 331 78 757 614 952 44 144 841 780 673 567 366 54 595 42 921 173 657 704 475 33 438 847 721 894 608 943 974 512 30 371 700 644 229 54 903 590 87 131 94 424 540 546 102 290 151 289 304 476 82 575 921 809 163 572 801 843 375 43 591 782 289 135 893
Output: 11