Input: 1410
64933 801804 319321 391809 365979 516927 350261 890478 673814 136550 252968 835363 923707 812093 765565 129662 347944 345420 593461 661509 23306 192248 517348 572576 710507 613458 640679 581647 987488 523808 181943 680895 814727 769976 757382 329018 835813 665116 659796 162060 347613 452313 125690 986431 521935 595979 733497 169616 619990 587836 876154 112549 894286 588454 624221 561837 938082 218831 507599 558672 208344 870497 350041 602039 41131 491632 105377 434457 876791 150554 625490 119891 921305 690376 34379 387926 946483 414587 13756 174702 865618 964292 528933 107727 203558 246162 64769 987917 995940 439056 961595 267996 444391 333531 532931 779519 275649 669000 845757 450010 632194 421820 268627 721643 171031 384066 341930 167530 494483 450273 269176 727262 278186 128378 425…
Output: 96 1133 429 540 506 712 475 1248 950 175 317 1162 1285 1137 1080 167 468 463 823 923 35 228 705 785 994 850 888 796 1366 716 220 947 1125 1067 1053 438 1140 921 912 197 461 620 162 1350 705 811 1009 205 847 801 1183 141 1209 800 850 765 1270 261 685 759 252 1169 458 808 56 664 133 578 1169 185 839 150 1227 934 46 512 1259 551 16 203 1148 1285 699 132 234 290 90 1310 1316 576 1275 319 580 427 697 1033 336 881 1104 587 831 554 321 950 198 493 431 192 640 581 319 953 333 156 550 178 544 1219 1199 238 709 1277 388 430 848 16 1213 901 403 87 69 33 229 395 560 677 1218 712 330 248 752 512 1208 1217 233 197 559 724 182 518 423 603 1132 501 851 189 869 169 557 155 216 366 1005 106 499 1134 524 944 1049 1214 29 561 188 495 939 705 511 1002 294 394 1043 406 645 78 858 720 856 567 661 379 1172 871 58…