Input: 1604
404908965 941119796 726319461 764699608 327772920 435675746 908692008 245976827 980865459 643336389 259673183 690795863 633882515 771355733 545289556 67742456 156659672 444449183 174485944 679319778 281438030 350489083 987153672 321118139 500259238 787395931 428652568 261922775 324399169 703273391 450940159 780087097 237370598 450977703 497319702 227911382 536264850 249317360 881676994 389777088 335188281 338881231 637695185 800281089 949358334 779926578 808865546 905100928 990321231 296854084 427565262 684829764 881404121 133618564 498409030 441552845 111183206 385308329 299181107 20795026 203691571 891336926 981688230 924836873 457498585 510770790 226019346 133284092 384201903 345822755 73422768 862281883 566704251 989222851 643441182 373302629 165655886 19580785 214398263 798843968…
Output: 653 1507 1162 1213 526 711 1452 399 1562 1015 424 1093 996 1213 866 116 265 715 295 1065 466 560 1559 509 792 1222 686 428 511 1105 715 1209 381 714 780 370 838 402 1372 604 530 538 982 1232 1476 1197 1244 1409 1538 474 674 1057 1361 230 775 693 189 592 475 37 326 1372 1512 1426 707 785 364 227 586 540 120 1321 859 1512 973 571 277 32 340 1203 396 1462 1200 909 1114 48 1123 270 434 1123 827 756 235 102 432 1001 1458 609 1068 368 897 631 1028 324 1481 544 380 980 872 1112 678 228 954 639 675 801 186 531 242 421 1242 1257 390 562 796 662 1363 924 429 360 1355 560 1095 520 59 732 673 1259 82 780 505 52 47 172 1020 583 936 191 475 51 322 1115 835 781 520 205 579 746 1178 540 30 1339 1024 655 889 765 612 404 1332 405 274 514 519 1328 1037 62 191 884 161 1105 1015 1299 885 714 508 743 1241 1369 …