Input: 1015
48072 420504 407208 333335 207798 70903 867621 946496 32188 82642 405064 927521 96577 197038 813867 322394 924940 692041 152632 181855 800538 943740 963946 474030 614969 517391 51725 874854 295537 193333 999831 43479 141250 684803 802806 304440 861986 376526 838857 690845 543585 3539 707105 32965 908889 670141 383945 37776 519239 505770 216814 603411 966091 618864 600621 982980 173805 341742 753720 268635 590699 750886 112092 934477 814195 422560 395491 204108 258351 519543 421849 334923 969536 30106 791243 633926 115667 523301 510310 60205 533195 839980 13768 75284 858090 280420 272619 342428 722106 571280 780695 205011 413426 454917 211966 506774 657272 584993 150592 454775 143859 394659 232714 625522 252248 545369 725951 593271 48962 678756 528431 771813 370915 78101 494492 392220 …
Output: 50 419 407 334 201 67 878 956 34 82 401 931 91 182 820 314 922 696 132 157 803 940 954 464 610 503 52 870 281 172 984 44 119 677 797 286 850 360 820 680 532 2 695 34 885 654 369 38 496 481 193 590 928 596 585 942 140 323 725 246 570 720 95 889 782 395 373 180 232 487 389 310 914 30 753 592 98 486 472 54 498 785 14 62 805 249 243 311 672 534 726 175 372 413 182 458 601 541 118 410 114 357 195 564 213 493 660 542 43 612 472 695 330 66 439 351 781 462 186 230 303 53 848 305 286 165 865 374 775 623 287 836 646 217 287 6 21 193 264 733 204 214 412 532 789 750 487 795 773 306 211 337 300 688 605 763 482 242 394 659 844 184 669 554 321 454 593 649 561 458 294 200 639 733 200 83 92 409 326 633 318 57 530 263 63 743 9 329 723 453 142 36 85 485 261 229 204 269 77 354 72 153 479 384 787 226 477 615 2…