Input: 1827
649164 122915 509690 501940 863163 333643 498514 463841 857405 800224 819123 416754 660004 519067 880630 770223 828666 310944 164313 456449 781945 527991 175082 186150 730307 30158 863117 962783 10354 320821 291114 562536 157431 987512 811185 203015 123406 740254 255240 312460 889637 138612 938195 423492 138385 280710 357368 312269 168300 191275 784921 656909 304453 976327 283268 429252 163550 860938 217597 94661 719172 584280 999660 377280 928048 522531 925486 967820 607146 392352 256653 44348 563178 187261 696024 286493 398 627237 806799 299344 302071 694404 502932 94761 716616 571271 785815 582420 770409 308357 830341 156914 922261 206792 50647 374271 675452 780952 611480 855263 460200 790124 482127 426208 948788 780795 731761 20318 393213 709131 801022 381839 214629 444249 713207 …
Output: 1198 216 945 929 1563 604 919 850 1545 1435 1471 755 1212 953 1585 1374 1480 557 292 834 1392 973 312 334 1308 57 1542 1717 12 571 519 1036 275 1770 1438 358 216 1319 442 550 1580 237 1651 750 236 490 631 546 296 334 1377 1180 527 1731 493 756 283 1509 378 178 1270 1062 1764 657 1617 935 1613 1702 1091 690 437 77 1012 324 1225 493 1 1111 1393 508 511 1214 891 176 1245 1020 1349 1047 1319 522 1420 266 1584 354 88 641 1177 1330 1075 1466 802 1344 843 734 1616 1325 1255 33 676 1223 1357 650 366 759 1225 1189 1176 877 941 267 534 1081 978 1649 840 821 1316 388 425 816 1098 26 121 1187 298 1374 1343 1378 662 405 721 1460 1333 1495 656 1080 645 90 897 89 253 369 747 1446 889 1493 607 1580 1462 778 852 1417 236 1157 711 1612 850 89 623 216 442 711 521 1489 285 799 109 490 224 575 1109 1023 598 16…