Input: 468
732 803 627 5 707 726 883 429 751 801 994 312 462 100 454 46 411 100 485 526 509 55 73 564 154 673 289 0 468 791 379 204 48 483 187 37 732 848 561 155 170 309 205 579 761 161 107 42 387 112 969 994 476 794 656 848 626 140 87 593 994 313 219 32 349 356 475 103 97 204 5 463 676 220 554 320 994 406 93 66 202 669 981 341 218 232 150 559 607 17 314 165 439 106 328 21 74 986 213 270 314 452 554 770 898 941 963 891 303 603 726 154 618 932 849 569 623 69 225 74 751 664 483 781 185 138 938 337 948 421 7 78 955 232 41 993 167 640 758 8 152 491 914 88 930 27 909 310 173 295 619 103 881 994 558 448 106 968 284 43 838 318 112 437 12 12 192 435 756 298 62 310 582 659 563 516 895 645 964 166 734 731 763 970 314 323 463 770 478 282 237 105 505 698 99 849 518 82 36 89 569 9 329 257 680 467 562 308 328 485 383 9 583 123 381 109 322 471 218 726 674 639 269 527 560 430 580 81 791 30 99 94 979 246 742 461 129 134 563 624 24 842 502 96 973 724 231 206 962 948 752 850 11 160 700 38 985 899 678 587 463 70 302 708 342 664 419 668 473 375 779 561 273 23 691 533 197 46 672 996 423 817 982 308 986 796 698 118 876 285 23 178 32 397 832 637 275 874 957 5 888 618 47 530 708 924 133 271 445 141 870 80 457 603 209 921 886 969 784 393 287 797 642 583 885 98 112 820 775 608 175 458 122 877 328 487 299 257 836 240 186 955 215 17 736 108 522 425 34 20 584 167 46 447 945 538 105 649 275 322 685 98 53 280 642 569 782 16 153 960 266 406 110 939 327 152 847 105 476 706 691 414 419 149 355 197 145 604 269 238 504 950 190 392 148 819 907 514 554 968 567 153 617 153 584 323 1000 164 552 20 471 414 401 250 934 535 988 76 699 424 204 664 232 641 947 230 615 539 136 873 559 208 258 802 30 716 601 66 869 843 239 940 388 794 765 399 242 190 601 107 890 267 770 133 219 995 329 192 470 73 214 357 659 180 832 835 79 58
Output: 369