Input: 2141
662253 748878 523325 276373 926945 430802 904325 46278 527123 933952 658644 389716 867009 75809 59342 413695 77421 235413 768683 331970 862982 831343 577488 591661 211304 381156 907751 855040 803057 38121 628627 254545 941647 697467 437167 937566 21692 504938 435072 676511 113264 778141 604988 706306 851382 827648 570002 665581 304529 8974 288732 550164 971967 332919 774255 20999 377706 912252 475799 723895 610999 182008 725134 318542 387603 726251 547584 189920 6431 903918 817901 901538 960026 935191 416136 56278 597264 395836 801939 185976 914769 569672 888216 50402 256422 506693 175707 651632 321466 54074 787071 132664 619146 566516 690169 948529 923420 982964 801188 595158 491089 251114 956542 376355 813009 427575 262457 320 851218 525935 277738 777848 168282 751806 699701 860376 …
Output: 1389 1587 1060 560 1987 868 1937 103 1070 1995 1370 780 1842 164 128 830 170 469 1617 664 1824 1744 1170 1208 427 760 1924 1804 1682 86 1289 510 1986 1439 875 1976 54 1015 867 1389 241 1621 1232 1455 1781 1719 1143 1365 598 17 573 1099 2025 658 1604 50 744 1907 943 1491 1233 364 1492 619 759 1493 1089 383 13 1878 1679 1871 1983 1937 813 117 1195 768 1640 373 1894 1124 1836 105 504 996 348 1314 623 112 1604 265 1234 1107 1381 1941 1898 2014 1623 1182 954 488 1949 727 1643 824 512 0 1729 1019 537 1571 328 1518 1395 1740 594 2005 289 1355 503 1079 1840 1860 1992 1 244 172 167 286 832 1112 1838 1678 16 1735 340 1810 304 372 307 1975 1651 594 352 709 345 525 1891 475 1415 766 164 650 1841 1258 24 624 683 299 1263 145 1855 92 86 1534 1522 1393 337 723 30 1133 1551 1003 920 1953 270 1325 135 1379…