Input: 1381
706832 400595 324007 979326 768711 337424 724465 414988 478373 238915 239896 717727 854222 539939 229423 425054 894421 994767 909753 775148 873832 154705 796927 327138 23154 160164 499068 532182 233345 192071 829720 894535 719165 659712 264469 961752 440753 688376 134496 445182 878834 854411 246633 667782 851710 820627 126517 377570 821575 723064 764490 222332 351048 970595 106742 359833 432533 648088 133550 596191 366328 36408 169920 123634 880897 428493 623176 911784 70604 290594 191984 900713 386693 544335 675969 747441 462736 375895 103635 935216 771090 26065 199033 329792 340569 255880 629884 940029 545243 299733 20322 27830 307445 90778 960180 387796 930617 912204 850965 544796 632548 262455 18106 655147 759259 284367 15160 173237 420835 546517 462264 445664 410479 998110 311779…
Output: 982 580 447 1346 1057 470 1003 594 687 342 342 987 1170 754 329 603 1229 1357 1259 1060 1196 228 1086 448 27 235 704 739 330 282 1128 1217 976 896 367 1294 619 928 197 625 1186 1150 343 902 1143 1102 187 515 1101 974 1025 312 477 1284 155 491 602 871 193 809 497 48 238 181 1165 589 830 1214 104 383 273 1191 523 730 887 975 633 502 145 1226 1006 31 273 434 447 345 825 1223 723 387 24 34 397 126 1233 511 1207 1189 1098 716 822 345 22 846 975 367 17 237 556 711 613 588 542 1266 395 717 99 928 101 791 1236 587 258 256 338 503 839 284 1009 406 141 647 142 757 1187 779 1241 180 1154 174 524 200 162 562 1175 1006 951 197 726 1036 71 89 899 585 759 458 401 679 1064 900 1031 790 402 157 1209 827 1031 140 999 474 923 40 420 1174 665 227 104 804 862 854 140 375 238 65 1 372 788 934 832 185 98 177 725…