Input: 3050
814029130 438832369 540719865 208085967 371191780 686295270 909170849 386809459 464058048 884047274 200996200 599138508 247221117 827161646 725440176 380901826 966270489 880942024 888755535 77667860 416865908 78417013 30172565 416698694 978165504 207384415 616419255 111889730 674038342 858865476 10015518 774309661 7480342 637078811 414182701 485723143 212229685 795809470 762839405 860649233 933212784 399640230 487254086 387899439 351708130 444136514 220882312 29551382 874551148 881639684 15467134 522042301 839755069 34554174 524578876 792949761 662216617 485243283 76845886 578299408 222092831 223231500 62215299 867019888 327377592 932163995 503333907 624159590 265236493 842224164 579430784 37083742 666082143 976631695 604089025 464062961 399824724 287633665 370160275 134645889 8190898…
Output: 2456 1357 1660 646 1131 2070 2772 1180 1436 2682 614 1825 766 2497 2187 1156 2938 2669 2689 235 1276 239 96 1273 2962 636 1858 333 2022 2581 29 2322 25 1903 1263 1478 654 2372 2277 2579 2803 1222 1480 1171 1054 1363 676 93 2617 2641 47 1571 2502 100 1576 2356 1955 1468 225 1740 675 679 181 2579 969 2777 1510 1849 796 2499 1736 111 1962 2907 1797 1407 1209 856 1105 394 2416 2805 1884 1785 1341 1610 215 947 712 2858 1036 338 2250 2329 2361 1103 381 1164 2427 2806 1246 2683 2162 765 2128 1059 1245 900 740 242 2739 295 944 1535 819 2281 1913 1212 1598 883 2166 2798 2718 1754 617 1909 2701 1537 1471 1413 1508 2820 1986 407 527 757 1928 2335 2782 130 1958 419 1596 2797 1012 2202 2608 1530 1119 1715 1235 2035 1024 2462 172 1461 951 1032 553 1250 1340 2611 1226 2728 364 2591 648 2703 2275 731 2139…