Input: 1456
363482649 22588679 971663449 447841600 988280257 941180185 608850152 467892792 592334062 64383707 648159568 418074725 616855034 108766407 36905860 48360450 311230301 560486878 662939457 953148149 506076175 230742180 376294057 469277643 869201894 357056678 740921356 938024884 855655635 183773370 639686222 901880773 956613679 118497875 291771013 380026510 226419629 137063219 560056263 336500438 731977624 939544430 724149774 744235750 948187896 861499518 204452711 195368369 530456332 802640252 13336330 781935596 901364680 25856551 594050637 406990963 722520683 888016142 513734761 491844041 347621625 542457038 836942044 365045878 696207336 782575991 598845935 755517407 705732546 71592826 40229657 188482546 412795803 735597347 723827272 436435076 236756309 209028845 307249163 130687517 440…
Output: 526 28 1408 635 1434 1355 858 659 833 71 913 592 863 122 48 54 437 788 923 1363 704 305 536 653 1227 503 1038 1330 1204 238 889 1266 1356 135 399 534 298 161 776 465 1017 1320 998 1030 1334 1201 273 259 734 1107 18 1062 1246 30 810 558 989 1227 703 670 480 743 1154 508 945 1053 816 1025 958 77 48 239 558 1000 977 593 301 270 413 147 595 251 481 373 841 375 1294 185 114 837 681 1198 34 1249 973 274 1272 1143 624 730 527 953 284 586 1059 246 1201 695 325 616 1158 349 729 848 1142 444 491 959 692 283 997 1084 1317 144 988 717 1112 1028 1092 1031 1268 0 810 279 1286 262 1114 908 573 302 991 654 1290 231 1004 1071 984 896 230 1201 874 1126 489 112 243 1259 841 49 290 1032 359 261 294 158 778 172 918 304 465 1232 171 272 209 390 267 646 758 51 1178 810 1201 53 41 824 863 139 604 616 676 876 1182…