Input: 183
586953 162689 769545 846003 362614 383387 141170 627818 498327 591033 937587 958951 860396 417181 337753 690994 288859 892766 528169 867655 771169 411136 279458 877701 117467 25286 618948 99701 247410 318620 969909 366934 59952 679836 805877 782826 496850 479681 760301 743177 605710 229904 47715 36740 314501 847482 809207 936396 18826 693872 304506 334893 88937 923427 860418 105791 326546 653273 907065 141007 778073 410831 521760 312959 980909 710683 384519 747753 724637 883908 97580 136169 456532 342711 973290 251054 873338 305957 890854 842173 636741 722102 731124 314571 212767 210731 396783 865381 961987 796911 159169 806945 572799 249454 488353 541603 8607 595998 41070 646050 886582 917303 866379 805269 480310 265193 55311 128273 133881 195797 185751 318750 34161 305725 244935 889750 339531 798057 241206 370108 866290 837916 367921 331129 823272 851243 314861 487887 868299 174123 386319 584847 999950 491297 386801 51292 407033 92321 719717 525673 860109 230089 890227 874226 426555 846125 681008 213088 242624 17022 88811 426770 202769 656643 141461 595835 667177 997444 637143 574932 694377 333514 620737 874919 677723 801669 33802 523667 272679 385400 219884 781364 539169 8989 49296 742865 623163 189762 806075 19775 536690 267699 599715
Output: 80