Input: 2340
49733 132977 186288 643439 963477 806799 157222 194254 349583 728681 122859 592103 208065 702121 159916 922114 282769 686960 68228 964736 334783 385108 555432 547769 894545 578802 399571 800097 228213 368191 729117 559391 326791 150408 581155 277033 442687 916468 385055 447292 5978 964131 484557 388152 49916 922963 933445 119487 814608 232932 292429 291519 107464 531264 577711 611617 918869 170540 655461 765090 781835 927137 384039 597792 739582 311537 26105 666423 161267 364267 256461 636101 224339 69927 136407 542966 894233 920979 780086 679993 842300 613492 815395 741893 97123 717874 468034 313277 264841 326466 226325 812002 14946 170367 724924 499651 540098 573165 188644 184239 133515 559705 647002 215095 308362 180679 304337 908842 35901 467176 318372 704473 46480 696313 993996 5…
Output: 125 309 427 1478 2242 1870 362 449 820 1674 285 1368 477 1613 365 2135 663 1579 162 2231 780 894 1274 1255 2050 1332 931 1840 530 857 1660 1282 759 345 1331 648 1020 2090 888 1021 15 2208 1092 893 124 2112 2142 275 1854 533 673 669 251 1206 1310 1380 2086 386 1472 1718 1767 2110 875 1347 1666 711 65 1489 360 837 585 1418 510 163 312 1217 2003 2078 1748 1519 1883 1369 1828 1655 229 1602 1046 706 605 738 512 1813 38 378 1602 1108 1202 1280 418 405 303 1243 1420 471 691 398 681 2005 88 1030 705 1548 113 1524 2207 1146 1096 942 606 1111 1580 1618 1059 1285 358 981 423 1867 96 1425 288 260 1629 1776 1036 2149 927 2161 1931 1241 682 1312 574 2033 1919 913 573 1586 409 1006 2114 722 198 786 1695 872 1170 571 822 1588 1460 1410 1300 1651 2021 1674 674 1212 945 420 1320 1310 195 348 555 1166 1092 1…