Input: 1741
286986546 661292977 954168555 822134036 847732950 417179129 275847833 861888072 83313943 570535109 810377372 711446073 154051002 895975166 813323161 130178135 837768941 895142309 911158124 80950611 359369061 184880465 111881351 109309741 170786226 488642808 958622082 134942297 713381426 19326763 40879763 983444392 428797733 587906184 532447354 220523203 640640580 803519216 363584033 864732545 390075226 817483020 998598802 944621693 300412142 214042309 668827574 793379505 705626110 378239287 951452200 706437219 900186695 924086196 446284014 639647840 12616083 555146291 272156928 56994407 846539581 950055019 518590729 703732654 471493998 937824990 68573072 138729788 976552153 732380499 22450831 5734547 445522482 690328333 160622918 14951097 771889443 67080362 325310603 430539445 8980887…
Output: 506 1140 1654 1435 1476 730 490 1489 147 966 1414 1236 277 1539 1415 237 1445 1534 1566 142 630 333 204 198 303 831 1639 245 1229 37 69 1679 738 989 887 383 1083 1384 629 1467 673 1400 1696 1599 517 372 1129 1358 1204 659 1606 1203 1516 1557 762 1075 25 915 469 97 1430 1591 855 1191 795 1559 118 243 1633 1236 42 15 752 1153 276 28 1300 112 547 722 1490 1337 1097 1480 1615 106 493 277 842 989 242 1541 141 1156 338 1539 1311 74 1255 87 589 1556 149 416 1597 1353 256 1267 109 892 1498 1156 362 670 368 361 108 1343 1002 46 449 946 1381 38 1238 532 998 1565 187 1048 1487 1372 1059 1419 521 1185 799 913 482 646 162 1365 228 1062 173 117 564 28 636 456 1508 1417 326 1068 338 340 1009 1429 1503 1199 843 452 456 866 406 1518 1018 285 101 138 1439 258 796 678 26 599 211 499 1137 1214 1312 980 946 10…