Input: 1445
31088508 699557618 974544448 615398642 331895648 560383837 359346034 591088670 548077996 706806358 706126256 802721117 858263035 362009097 838544436 930331334 48380387 191272158 249806499 730857346 239398874 875273869 75598546 1991405 825484535 80679367 236365797 944892918 322522357 218679078 992468617 9254801 939831726 833531006 624749901 298469343 202729382 453337306 150873434 533885115 588218621 428551397 549520903 852492085 70011969 83333075 906392368 565334888 201559671 420636972 691304867 121338408 153525880 967111249 992927553 275986087 254722985 321154832 333622041 349358015 67734210 459420406 432658651 830406478 723800177 558836296 129310085 762128141 599147460 449041301 452023540 265395829 283674722 191112763 578687617 970913941 494515507 764743534 212722528 529300320 759437…
Output: 52 1037 1410 911 490 835 528 873 811 1037 1036 1177 1245 530 1224 1337 77 286 370 1077 351 1262 124 3 1199 128 342 1344 470 320 1405 16 1334 1200 908 428 299 656 234 769 853 616 796 1212 113 126 1276 819 293 605 992 189 233 1347 1382 387 358 455 470 489 108 651 611 1172 1035 793 205 1087 844 633 636 366 393 274 814 1333 694 1082 297 742 1073 556 110 1042 134 281 691 1287 336 828 1143 518 788 749 995 214 180 903 400 608 83 596 937 186 352 11 707 390 797 1213 972 355 132 167 558 519 221 642 1175 900 54 1169 721 1063 49 252 644 173 39 1206 47 825 152 56 683 53 1177 106 1058 263 697 1241 229 392 392 118 857 178 549 1201 1092 714 625 1157 1170 31 1235 449 49 1032 887 149 787 198 1117 79 1255 1172 786 398 1102 203 329 1224 973 434 21 1240 417 1120 738 1150 968 697 691 13 187 834 80 1047 503 741 …