Input: 869
608047 257938 244422 469053 11248 850546 355817 160075 963699 517577 973242 681239 780712 322012 986276 979351 125945 502779 365239 543616 420224 82433 29618 666312 910744 496890 184238 755186 792150 698895 875546 549391 842928 617830 142851 760787 734433 140685 124122 759297 948822 375329 819436 902951 513321 326106 990590 393793 516782 429032 258938 247738 189803 657057 805435 648624 544308 987162 580370 695621 750039 570552 118692 891644 120689 540781 218430 7861 37630 67739 120513 170126 340610 955959 798004 35357 109408 324165 336035 880323 233416 724190 466241 157265 74774 173407 609379 583484 984274 239150 661781 931202 648173 319151 705424 911672 165933 324157 507399 357545 728612 254971 973286 888913 98500 590687 131714 695711 84704 511600 733414 257364 415650 437960 1221 6767…
Output: 514 223 207 402 12 733 306 139 822 436 829 578 663 276 840 834 111 419 309 453 354 70 24 555 767 410 160 631 661 578 732 452 705 504 123 629 613 121 104 624 784 309 673 745 419 273 813 321 419 350 213 202 159 531 648 523 436 799 465 557 607 454 95 717 99 431 179 11 34 55 94 138 276 760 628 31 85 258 268 693 180 570 365 123 59 137 465 448 767 180 508 726 497 246 541 704 129 250 385 273 562 193 743 681 74 441 102 523 65 382 556 190 311 326 1 503 730 448 162 206 80 74 669 322 445 14 649 405 40 337 15 459 428 180 523 174 12 85 638 47 276 289 167 44 672 606 690 169 249 642 130 3 220 26 53 609 159 580 553 651 130 471 670 162 225 558 686 424 92 15 215 486 561 522 32 636 587 523 328 192 294 518 69 185 241 326 406 382 20 346 649 341 642 292 298 228 521 501 27 202 659 235 267 420 488 301 176 95 291 …