Input: 1431
102248 523187 303417 479051 749497 579762 909374 173232 961388 274846 4798 618419 660720 231819 532986 391993 845602 327409 393954 225776 415599 356460 570027 489254 537795 147763 419033 504159 976792 266098 670898 344086 552378 758970 390342 943344 845711 650035 493035 995378 783413 275701 192396 621054 475060 899469 82976 331194 564037 207903 125833 538602 263633 754486 234993 784677 492984 169921 919553 660767 785188 338936 483560 450655 440847 354926 349609 302610 954976 288591 576059 417249 585164 875611 588491 671131 903107 428096 829276 203161 325638 189276 29309 722878 837393 607820 217382 975300 241113 910048 632299 264554 296833 147364 312826 124067 986558 399034 655111 370799 641866 16719 122192 155479 635300 554045 231071 162761 915732 193174 13200 211627 698100 761130 655…
Output: 137 729 431 671 1053 807 1287 228 1365 383 10 857 916 319 734 547 1202 457 546 307 576 503 781 672 734 198 578 694 1367 369 918 485 752 1048 540 1313 1185 889 673 1383 1091 379 251 839 647 1238 108 456 761 274 164 721 359 1026 319 1078 663 219 1260 882 1075 466 649 605 592 489 477 415 1301 389 759 558 771 1186 772 886 1213 573 1128 263 439 244 47 955 1136 792 282 1309 320 1213 822 355 395 194 421 160 1313 525 849 495 827 25 158 198 813 715 300 207 1209 242 18 267 896 992 82 974 245 1074 991 422 519 1277 943 1086 994 1195 397 811 445 319 78 220 1229 156 654 397 63 233 346 658 200 473 827 445 1177 844 185 610 873 518 1011 1080 1039 299 1052 929 1269 590 873 708 844 872 830 435 531 776 551 117 1159 115 44 1046 574 588 766 666 117 1131 1143 852 780 1113 898 355 513 724 988 788 522 360 239 53 3…