Input: 1808
891279 681814 744992 931167 740931 62495 956505 943286 970603 174675 432080 294449 832908 155540 828316 30911 88016 919772 625603 312186 574611 197018 638845 545094 624907 684480 997859 127490 539177 571973 314741 855883 245438 855396 232051 700292 807286 706984 445110 795688 606371 83283 576119 997192 952410 116182 776691 675655 739098 205274 989108 997642 798844 656205 79600 903034 868401 678945 62474 343667 16291 479503 980932 214809 927926 810658 177309 587000 829139 398078 968658 307533 55357 996092 130282 806013 86295 850423 845206 366347 547375 664729 762765 654718 99297 533214 176915 276410 411358 422417 614010 804681 418240 692997 718008 68390 329499 871749 378534 702071 721801 501008 50653 826994 589406 708709 575765 833039 329017 639310 614448 608682 594674 265101 724917 53…
Output: 1622 1231 1355 1682 1347 109 1718 1698 1742 322 781 541 1526 283 1515 39 157 1652 1121 572 1017 361 1147 974 1116 1225 1773 231 967 1007 572 1546 440 1544 422 1260 1453 1268 798 1434 1068 146 1011 1754 1680 205 1394 1187 1312 367 1734 1748 1430 1158 140 1588 1536 1192 107 617 27 846 1713 383 1621 1441 320 1018 1474 701 1685 548 89 1723 228 1424 148 1501 1492 649 953 1152 1343 1141 166 932 314 491 718 730 1055 1410 727 1204 1246 119 571 1506 663 1223 1249 864 79 1440 1005 1228 981 1450 569 1102 1047 1039 1011 465 1243 923 1221 7 1334 341 536 1583 840 1516 438 1423 362 1404 1261 1044 236 801 527 265 1533 284 1146 167 482 1023 979 891 1454 1180 800 614 631 1594 680 156 711 848 772 333 1379 1446 172 1162 785 1566 835 312 727 1514 19 414 1618 1134 1406 488 732 482 761 401 249 599 1480 942 459 1…