Input: 808
935074 387575 473151 557956 912565 307008 374746 139963 395366 796169 776136 197869 812501 658505 282388 338478 271406 175422 710238 858752 832653 793966 928246 466959 793325 136715 792146 698653 251331 453264 431177 498829 135242 753663 892744 431528 876929 242456 807711 811671 60548 110951 378524 423229 678607 957809 326280 845011 831724 126189 786414 952426 522474 209896 471373 241629 605482 69572 228554 375578 453310 192072 613763 28593 856000 441320 765457 852521 959148 260633 883211 464451 49713 987660 631428 587619 498384 914026 611914 933189 690811 295745 745701 964676 885220 885823 272016 382157 676794 705381 189362 70357 658776 160974 251430 390460 82741 999772 393878 37876 666368 603725 602968 121815 256557 255391 193828 958805 523265 736388 126379 247406 677288 704127 98644…
Output: 762 315 395 458 740 246 295 112 322 644 632 159 651 547 226 268 216 137 572 677 659 635 734 379 633 111 630 565 195 359 333 400 107 593 691 332 680 189 627 629 46 91 289 321 542 736 251 646 635 100 611 723 406 158 368 184 467 56 171 277 345 149 470 19 635 327 581 630 716 196 651 352 37 730 479 438 377 674 460 686 527 218 556 705 642 643 200 281 514 528 142 54 503 117 180 285 63 710 289 27 501 441 438 89 185 183 141 680 378 525 93 173 495 507 690 503 437 586 391 366 514 47 461 8 92 21 191 85 645 424 283 211 487 155 621 497 281 538 486 603 24 480 531 547 25 333 571 72 596 205 164 293 492 227 78 8 345 125 312 537 223 141 54 245 289 281 200 537 268 335 254 143 208 75 1 531 463 454 90 301 357 380 597 300 349 500 130 263 504 467 369 470 532 487 413 587 274 44 417 561 434 606 463 210 166 486 173 …