Input: 1855
138647 201719 598411 885133 107288 727773 228235 475555 205461 547814 573904 495988 390571 522033 573106 706443 230387 623889 80441 425816 719788 610585 640451 183957 626031 266087 683963 777599 181418 434128 807913 777081 824663 132825 787077 937710 178331 150677 133520 445373 885209 523052 896224 373551 629079 635629 694559 286015 654379 659116 385504 305394 377470 706515 878662 570597 616221 571336 378672 816794 700161 229954 137837 563955 279950 820894 842352 124281 992331 789516 582873 741927 799135 671404 673628 64145 769883 362502 578246 946365 974107 526192 683548 163816 785083 213476 330016 503879 248791 9306 394633 407639 865729 318599 488111 788170 326250 80526 438348 58049 440333 920038 689906 96514 142091 481303 496000 357667 556050 490089 940457 452482 791394 461254 3902…
Output: 273 389 1138 1668 204 1385 443 900 398 1029 1086 931 742 974 1078 1332 445 1177 153 799 1356 1148 1205 352 1178 503 1277 1460 349 815 1514 1457 1541 260 1473 1721 346 294 260 836 1633 965 1654 689 1177 1186 1285 537 1217 1223 714 574 691 1304 1612 1051 1141 1055 691 1508 1291 436 266 1036 523 1508 1542 235 1774 1449 1075 1359 1468 1232 1237 118 1410 656 1062 1691 1736 960 1242 318 1428 403 607 915 460 16 725 744 1552 586 889 1426 598 151 798 107 802 1632 1237 176 270 867 889 636 996 881 1655 820 1422 833 707 1291 1040 1512 573 1317 452 634 450 526 1614 719 1542 1518 966 325 176 509 1210 632 1717 1212 1295 61 1480 913 842 298 1343 1545 397 868 1429 879 895 397 1609 699 1692 138 1601 1148 978 524 972 1634 713 1314 808 1278 1588 597 712 306 1203 773 383 124 803 1508 1592 716 599 536 1455 704 …