Input: 1578
989097037 156583585 246216944 532190179 79112395 256895587 804808269 720666932 382645897 924112629 243764199 676219680 463128445 558721266 141930309 751474348 520038346 364424199 761220780 189956386 177034059 914273421 718673457 314339403 661642861 869087140 243644531 400156968 352191132 258728136 626382141 186241566 767169002 43421110 836731492 822882595 545925026 476094716 443502877 738541716 984362980 904192753 632633214 420474104 756057309 84738067 741289986 110739644 964225398 819357307 142369368 818371742 314239443 486763780 948620141 428124830 119547535 315201396 987978510 298659380 373591840 720090199 532980198 561062012 92001833 954028560 743468138 991832961 17114815 963857874 627874865 149903352 946329897 714119227 502449283 983152878 785934753 967792156 768389646 199708238 …
Output: 1560 258 375 827 124 391 1264 1136 586 1430 370 1049 711 875 226 1171 803 543 1184 295 271 1398 1120 476 1022 1323 366 603 524 391 959 290 1184 66 1275 1261 838 721 671 1129 1509 1366 968 630 1159 130 1131 168 1461 1246 224 1244 468 726 1423 644 185 467 1500 445 544 1099 799 850 134 1420 1121 1498 25 1441 942 236 1406 1079 746 1473 1181 1441 1155 295 1116 783 224 925 1238 1454 641 18 1262 1395 1452 1395 145 572 233 1009 935 558 1050 431 642 1363 975 313 1083 1368 623 1106 1358 81 569 69 473 839 589 687 386 1153 54 483 539 876 724 69 1013 120 1226 1384 172 133 1165 879 1430 828 786 608 500 652 1390 797 1296 271 292 748 1262 275 761 681 918 1188 1042 544 367 555 1397 1052 359 1389 945 970 543 420 342 1161 1321 654 637 1393 48 911 229 451 106 643 145 312 405 1348 755 1152 1028 272 1026 254 92…