Input: 2932
877579570 545922232 903555794 379404657 478068269 312007970 478223477 499184786 179479711 559155440 90241167 238160578 672428215 124773680 34595361 840559535 168146711 216964680 69647536 909943314 316447830 769677800 30019806 565098334 863264732 660338596 564947427 88877996 922646564 236163347 265917398 219984594 892497394 688565927 315409446 142899850 528367606 504013020 144445925 101908369 929016390 43728966 363783699 904769336 342128822 82874177 366455813 410398834 682801881 902418442 210439587 85198428 927163692 406839060 323704406 179671021 597789925 250385633 578591550 269020144 932936850 705342189 382510678 86119661 23844935 877842751 536562541 554489554 702368641 273317258 646234764 860240275 486676989 441801845 671853629 807088005 700221643 519025784 359873909 412372044 92837…
Output: 2565 1569 2635 1092 1384 903 1383 1445 530 1598 270 688 1933 369 102 2438 495 621 215 2646 904 2213 93 1615 2500 1899 1612 266 2686 673 770 630 2582 1970 896 412 1496 1446 415 294 2698 139 1020 2605 958 249 1029 1167 1942 2592 596 252 2676 1152 906 517 1696 712 1636 771 2693 1995 1069 253 72 2511 1501 1549 1983 777 1817 2451 1372 1249 1886 2274 1973 1456 995 1160 2655 258 1259 400 2358 730 1325 322 1815 2319 1241 2405 1720 817 1095 893 212 743 2201 302 496 369 2818 2453 2620 695 479 803 311 2535 1442 1897 1341 1270 826 346 902 1435 1791 2077 2376 846 318 2267 1488 51 1328 1483 905 287 593 2306 388 1492 1389 965 2611 1698 2021 1981 455 1921 2697 1333 84 391 912 2120 1817 2244 1210 1206 1731 1542 381 854 2007 1234 702 945 335 1050 456 129 759 762 2717 1848 567 219 208 17 2063 1929 706 2457 1…