Input: 2782
592299 133205 757236 394919 708658 88011 398869 406385 173954 166208 83360 290398 570921 288879 185573 675502 391702 480312 292891 160181 230532 170362 428600 810376 454185 852257 703224 118000 937447 40680 955571 121745 336184 346823 381723 673911 81140 108592 451400 644872 144569 906450 726207 696455 942380 863773 331463 862337 717227 926187 727483 230252 719188 788857 407399 223125 302209 957457 723887 888582 142676 927881 678615 758133 98272 542646 251279 137805 547389 342869 81123 254872 948352 685673 631801 260315 176406 144457 274376 957293 70200 115871 771289 179629 746585 154235 115599 906879 743133 39993 607419 125106 829361 954724 928919 857861 544292 805692 388302 321382 785222 794245 676148 349309 769226 773644 158541 534236 625105 584293 954279 774022 260019 902279 95933…
Output: 1626 410 2088 1099 1943 259 1103 1137 523 493 241 829 1565 824 552 1838 1085 1330 834 479 674 502 1191 2229 1260 2339 1911 364 2591 116 2641 378 936 963 1045 1819 234 329 1244 1725 436 2495 1963 1884 2591 2358 918 2349 1933 2544 1964 666 1937 2142 1120 642 846 2621 1948 2418 424 2535 1819 2046 290 1465 709 415 1477 945 233 718 2578 1828 1681 726 513 431 762 2598 202 351 2076 517 1991 453 348 2458 1978 114 1612 377 2220 2579 2508 2301 1453 2159 1039 875 2103 2122 1790 942 2057 2071 460 1423 1644 1548 2561 2068 714 2416 2569 1244 2552 1259 1235 2319 463 1786 822 237 2464 1371 2593 2418 1085 1186 1872 298 425 149 1202 1319 81 1672 353 1947 1688 1903 1369 1383 2280 396 192 988 1981 1274 1738 2313 671 2524 403 2297 1642 881 2474 2468 1837 845 397 1114 1641 768 527 1126 1566 807 1901 637 436 107…