Input: 438
148 955 451 89 674 791 219 619 156 705 115 431 779 232 899 598 776 220 64 759 390 496 679 527 400 553 105 585 307 495 388 117 884 680 666 569 620 246 31 919 798 854 274 791 252 405 359 598 344 162 247 164 514 97 388 782 154 582 931 671 617 77 268 511 293 758 633 846 172 939 281 113 128 241 717 569 819 822 204 756 82 809 941 853 148 472 621 237 426 137 824 784 859 579 177 474 47 671 119 399 486 391 94 361 666 847 114 847 493 53 748 583 839 231 84 512 613 149 574 746 503 827 657 9 276 36 103 568 795 370 727 130 725 886 458 490 824 715 620 913 178 731 292 49 501 599 681 255 367 1000 902 976 427 300 954 512 81 559 960 769 561 630 5 495 259 135 216 971 834 495 16 248 136 5 420 222 471 679 383 984 840 499 343 60 368 788 175 474 118 335 748 227 126 960 509 7 134 809 131 710 995 367 28 465 694…
Output: 1000 1000 997 995 993 988 985 984 984 980 979 979 977 977 976 975 971 970 965 965 964 961 960 960 960 955 954 951 950 946 944 941 941 940 940 939 936 934 931 931 928 927 924 924 924 919 913 906 902 901 900 899 899 896 891 890 886 884 884 879 874 861 859 855 854 853 853 851 850 847 847 846 844 840 839 834 833 830 827 827 824 824 822 819 814 814 809 809 802 798 795 793 792 791 791 788 784 784 782 779 779 778 776 775 771 769 764 759 758 758 756 749 748 748 747 746 731 727 725 723 723 722 717 716 715 715 712 710 710 708 706 705 699 694 681 681 680 679 679 678 674 671 671 671 666 666 664 657 653 651 650 643 642 635 633 632 630 626 621 621 620 620 619 617 617 613 606 600 599 598 598 591 590 585 584 583 582 579 578 574 571 569 569 568 568 561 559 555 555 553 552 541 533 527 519 518 514 513 512 51…