Input: 2552
775205 177981 99564 169051 405823 240157 763187 410623 156385 274860 318346 289347 947597 828525 708632 664580 270207 923580 104332 794420 245241 524045 814473 204891 833312 728975 25642 126468 817460 16230 156554 133539 808234 841787 458731 14897 680924 79455 427552 341546 783787 239059 522501 94825 464157 316821 198404 528795 670950 566288 863651 508609 43260 233275 678965 755097 544769 873721 357959 250665 125732 800506 249217 668560 381056 515365 862930 495274 327164 629427 878042 582180 976632 601412 594634 508024 504709 120710 931801 132216 203371 617528 323656 357847 96430 835541 647085 661568 168127 867360 657841 255145 841598 251243 375755 853493 861778 365403 216125 834400 312549 379069 118514 707293 68728 217568 920513 228517 839053 128100 724389 600495 597873 10793 253346 …
Output: 1965 470 281 443 1047 618 1936 1057 420 711 819 748 2405 2091 1791 1678 696 2340 298 2001 628 1344 2054 529 2089 1830 68 348 2054 47 416 372 2032 2106 1169 43 1710 202 1093 872 1955 600 1328 256 1174 801 508 1339 1678 1428 2149 1282 108 579 1690 1872 1369 2167 908 626 341 1985 618 1661 958 1293 2133 1242 826 1566 2163 1456 2421 1506 1490 1271 1261 328 2304 361 514 1529 815 899 263 2046 1588 1624 427 2127 1614 632 2053 621 933 2090 2107 914 534 2034 772 938 323 1721 166 536 2244 556 2037 341 1758 1483 1475 30 618 1616 979 1272 1855 1247 30 1409 1994 1402 1958 551 2340 1501 304 142 2346 1504 1657 1241 1474 2106 511 1861 1514 2051 396 1124 1409 2359 1421 706 2241 2092 2280 1676 291 1333 1431 170 1114 1174 934 901 31 1851 1862 851 39 884 411 1777 128 2059 1125 869 1238 1742 1136 1434 1460 455 …