Input: 1955
294464 414146 416018 165913 969636 457009 454940 943036 68917 336634 43885 439512 572946 560615 290770 631809 630749 422937 310204 750581 377524 472366 518344 289765 888254 375207 43925 209066 63675 14509 720655 828784 712122 533631 353664 694348 283496 884185 714402 198741 645615 695121 826075 523539 891109 86952 259917 854876 751201 668904 137342 563303 638631 800800 135892 868683 457203 555603 539571 206396 404134 32104 593655 990558 275036 579045 940242 30792 101296 997795 531973 669011 745339 735832 229375 28441 570333 314472 10978 500208 549154 907003 602237 218181 461842 681957 647706 290240 990992 380300 291605 98744 155794 666918 324703 214034 823673 40677 41283 852011 679185 142231 675744 951403 710149 913362 728445 676113 834190 455346 428252 963853 387822 999721 605686 974…
Output: 558 784 788 307 1886 869 861 1835 143 626 85 833 1104 1077 550 1224 1222 797 578 1446 700 890 982 546 1691 695 85 397 132 29 1377 1579 1358 1007 653 1324 532 1670 1358 361 1237 1321 1561 982 1677 173 487 1608 1426 1274 249 1061 1216 1503 247 1631 848 1043 1012 383 745 66 1126 1869 511 1088 1770 64 196 1880 986 1258 1394 1371 427 57 1064 565 21 920 1021 1674 1129 402 844 1270 1211 527 1846 681 530 188 274 1235 572 392 1509 75 75 1559 1255 248 1248 1753 1303 1673 1336 1249 1525 820 769 1773 695 1840 1123 1787 1270 1644 940 47 782 1478 417 1041 1588 1706 825 600 1672 441 929 1148 1733 1304 451 1099 952 1102 1542 339 1343 1088 1199 174 681 1426 1776 1532 467 676 1600 344 807 1102 1018 763 1402 1421 1368 670 261 1473 1561 1423 525 1176 256 142 374 146 197 449 895 1114 1388 1234 101 452 286 782 …