Input: 970
163902 157920 43904 9220 229472 920407 283964 201049 373557 806956 56460 633900 902586 144657 879311 88447 391030 425682 111990 804156 699508 986855 450122 193981 631918 449478 447480 548050 606148 475836 368608 414664 599488 750501 791722 125092 475701 819869 556491 752760 664855 614210 377768 826260 838593 167041 828035 990673 119982 750650 614293 860650 487451 452858 778333 631865 535612 178798 70754 420928 28434 399133 876816 654621 829934 424523 638751 584401 219831 305387 571338 594084 594702 957518 486496 414020 412489 289930 176778 404021 429495 234338 402586 685491 206491 239880 19447 215256 194136 450897 158883 536412 530953 730212 314806 459939 479965 693584 476626 746344 6891 348274 387181 720438 301829 910088 713413 373358 915801 589941 881294 959531 49691 501442 34093 800…
Output: 141 133 30 4 205 884 260 178 341 772 41 603 854 118 831 69 350 389 95 762 650 928 411 167 592 408 403 505 561 431 331 374 550 682 737 104 427 762 505 683 607 562 334 763 774 138 763 912 100 674 559 784 437 403 705 573 483 147 54 374 24 350 781 584 750 374 572 517 183 273 502 522 523 850 427 362 359 253 143 350 369 192 348 596 167 195 19 173 159 381 122 460 454 616 269 386 405 588 399 625 2 293 324 601 258 769 594 313 773 493 744 814 30 411 24 677 636 728 720 394 496 822 454 12 534 674 721 196 11 271 170 628 810 72 323 178 248 658 830 598 470 618 358 330 370 639 26 639 587 457 424 58 618 804 419 736 400 774 472 231 398 201 160 57 558 335 122 375 640 104 535 332 242 346 264 360 481 186 605 571 333 542 86 743 35 192 696 442 385 438 542 643 25 19 464 143 343 175 262 79 397 383 78 40 450 703 66…