Input: 1651
538707 295019 693752 575885 359551 296906 609655 410420 389456 485162 850315 123855 766053 446498 358942 584433 930292 207674 1862 22413 862537 914123 271160 15428 352542 239945 114335 890637 613378 334418 997238 520474 342460 530391 728512 441805 186190 942955 31646 5073 333842 91679 254518 575617 330157 528997 516756 991790 53079 297178 858863 306795 637549 843723 326797 840444 481482 348312 826741 504557 192798 227348 460753 641623 961324 414894 483624 327561 969457 824768 836001 962360 209273 336117 721656 935132 115705 17407 862299 507331 49836 896927 208176 296433 233835 581161 583541 589598 885102 21811 627774 590512 671129 496877 774755 843927 198267 602342 28863 734709 218566 147856 983778 929766 645967 367023 15562 99398 749813 641475 95562 984313 714348 470740 216333 115048…
Output: 919 518 1170 978 634 523 1027 699 675 823 1398 238 1264 757 630 987 1516 368 6 43 1409 1489 478 26 611 422 216 1441 1015 578 1616 871 588 885 1188 735 333 1518 52 9 574 164 438 950 570 871 857 1594 88 509 1376 528 1029 1352 559 1345 789 585 1319 829 338 389 755 1026 1525 673 790 560 1535 1309 1320 1521 361 566 1151 1473 215 31 1359 823 81 1408 356 500 395 936 938 949 1377 39 994 948 1063 796 1212 1319 343 959 45 1146 370 270 1523 1437 1005 599 25 178 1167 997 167 1516 1115 749 363 206 1454 914 1377 536 469 416 751 794 897 1090 1113 1252 614 1340 1190 170 5 1401 1003 1107 358 1215 473 247 442 1343 882 1497 1177 1115 520 405 239 65 48 1044 517 383 544 449 346 367 1156 1001 10 770 1102 478 687 1108 50 387 511 928 919 447 169 35 1235 1257 14 665 290 151 1161 370 1238 886 1061 127 682 1175 16 2…