Input: 760
406931 110229 247783 702136 975425 514514 591608 244449 374497 64763 966720 134677 205216 924954 122524 492499 133282 366532 818093 781114 780345 672406 254225 51830 276693 766840 336152 291221 183044 943148 527343 986214 143626 507485 574799 353021 270692 508210 142904 136592 838076 392709 131923 604419 874550 82303 501721 18745 797653 552066 74871 101902 815292 471103 867352 33300 824424 104314 675745 842556 788924 58129 526453 240740 944549 191386 826351 870723 13548 303991 442835 59139 964860 856839 114781 732409 739744 623810 775483 983425 863055 741661 129818 652263 515634 239252 264071 836339 520419 14739 147451 630459 820350 563836 313464 710346 48895 153726 537422 261184 807666 865446 788486 211501 855181 327137 704054 879509 31033 852095 955322 670903 41490 112689 283407 9399…
Output: 309 90 190 513 738 387 439 187 285 50 725 108 158 693 100 370 105 276 587 558 556 488 190 44 205 542 245 219 134 688 383 722 110 367 410 258 200 365 109 106 587 278 103 422 612 59 358 13 546 384 54 73 555 336 597 28 559 74 462 574 533 43 364 165 656 130 553 588 6 209 307 43 664 572 84 484 487 413 509 673 572 487 91 436 346 158 177 548 347 7 96 408 529 367 207 458 35 99 352 170 514 553 502 135 543 210 448 556 23 537 621 430 31 77 183 606 288 136 5 580 504 177 475 435 57 169 16 237 542 98 486 190 500 571 375 508 404 281 621 615 89 261 324 200 25 535 466 587 587 534 238 450 465 287 233 108 240 194 298 61 456 378 236 228 361 131 394 567 547 93 220 527 93 431 50 280 384 282 139 360 299 225 206 560 510 294 115 117 162 510 468 65 356 64 525 203 420 408 460 491 147 321 298 0 23 113 515 32 468 113 …