Input: 1073
544417539 801713575 403512488 242200015 703029469 876014700 594563997 930823829 294663241 281000266 731095810 500920354 305854844 31551305 47442513 208340487 862356112 126023057 157575232 127574583 609508318 116720543 888634272 685666861 947124645 925146121 752395642 874762095 544280660 59364632 288936694 706989048 26469624 946124641 678214550 24251456 124691992 599914145 572805213 333551311 355212525 518946363 582663522 101459140 894256089 306279023 79658320 624529863 504924116 661131426 404371865 986613768 593021603 154473420 74110687 116485763 488242403 750588361 111688628 561697719 635662109 997999110 886874569 734964766 467664531 324428625 782236620 259744526 809985839 881615370 652725411 93599793 549395156 80816935 633786016 240231981 773658167 921521679 807246736 377279678 5880…
Output: 596 873 445 272 777 946 656 998 326 313 796 545 336 36 50 228 918 133 175 135 663 122 947 748 1000 970 808 927 582 62 312 765 28 991 737 26 127 644 610 356 378 549 619 100 931 323 78 662 530 705 426 1004 625 162 73 115 503 780 110 584 658 1007 911 760 480 335 805 268 829 899 681 86 567 78 651 252 793 917 818 392 605 586 398 843 270 872 643 558 952 618 250 775 925 910 834 20 380 112 23 378 52 18 112 389 176 401 656 286 187 584 457 694 591 628 444 663 804 557 876 804 667 86 886 89 607 386 921 700 699 219 618 734 97 313 718 451 857 479 65 900 581 624 214 654 65 213 431 473 587 272 274 335 749 546 419 520 765 77 488 257 796 301 554 530 708 532 146 653 465 500 126 382 439 394 896 196 534 595 656 582 552 66 194 767 837 579 8 838 237 803 183 706 129 93 362 144 661 404 760 868 393 538 143 8 198 16…