Input: 3273
496041770 246720770 535389768 258059194 513264172 56325092 687231983 446063157 367710144 675688974 434987785 745583103 459820253 146312769 686263405 41932657 352406988 985270803 740894926 613202414 274917602 857677727 808678449 595392994 284349221 393269972 218219916 367290111 118961177 244124584 74689724 148802148 685020076 698630002 109585151 491477789 622129524 88675948 175685600 380170774 756269298 348755527 472012947 943226782 187051451 27781761 222462142 628214511 878897419 924911944 190957015 515772958 55885108 511620514 154258136 842488883 396528208 677424096 255665043 72122161 908096464 75038997 921401031 916349738 140483376 849777049 115501706 921258405 750547150 530529110 221302566 328960160 726380903 380610981 239279666 986199656 535137880 752382821 145889778 886894156 926…
Output: 1615 803 1745 845 1671 199 2220 1448 1199 2175 1415 2394 1497 484 2210 136 1137 3204 2375 1979 897 2770 2600 1931 923 1270 705 1191 398 789 246 488 2192 2233 359 1573 1992 289 570 1222 2402 1114 1513 3054 608 90 715 1996 2815 2986 624 1650 193 1641 498 2704 1260 2145 821 238 2911 244 2961 2935 457 2712 379 2956 2367 1684 701 1044 2294 1208 750 3149 1698 2364 471 2819 2964 306 2935 2061 2411 903 2056 1680 2896 1711 2895 943 1842 1652 1586 60 10 865 2165 401 1282 1833 53 1912 2701 765 1515 1939 2310 1156 2797 2254 1782 903 952 2568 1900 1027 2079 1481 397 2208 37 2104 168 41 2931 1511 1225 1940 1273 1220 672 703 1254 980 1339 2751 608 2652 2480 2458 1984 550 1929 402 363 3121 304 640 1960 3003 2474 2116 236 2245 527 152 460 2989 1488 2630 2165 511 2948 2395 1507 2797 756 676 2841 2758 2783 6…