Input: 925
480272 671599 271107 134922 154266 859519 369236 594393 684083 527331 850516 62070 488439 975141 156175 4434 853292 141128 85124 815971 242288 257352 40249 700121 32537 621629 231665 895326 332363 498814 624305 177270 826520 226702 296284 169945 128579 960201 892295 924011 724013 656906 116292 708045 403670 409870 494007 170812 451833 72947 259151 939402 720759 916573 562268 634533 894172 647010 927105 154597 665520 320246 105652 516406 450808 362416 223252 709926 996558 479637 326096 875363 440539 465687 775267 352446 945716 222008 13131 264726 410699 35681 452480 227846 112457 293178 391951 240987 287511 52583 133182 200229 343153 714815 983879 477622 91633 43145 885420 882310 782072 537445 152570 469996 599706 501027 449755 365058 344680 354188 321320 249487 104396 247262 689695 283…
Output: 442 628 257 132 147 793 343 556 633 491 780 54 442 886 148 2 778 133 73 740 211 232 31 631 25 569 199 808 305 445 568 162 741 192 269 154 119 855 795 819 646 592 104 626 349 353 433 152 384 60 224 826 632 801 498 562 782 576 805 138 586 276 91 447 377 315 183 610 852 408 281 747 362 389 667 305 808 181 11 225 340 25 368 182 97 251 320 191 243 38 117 161 285 592 815 384 72 30 732 728 651 439 128 374 495 401 351 297 282 288 259 197 83 193 556 230 339 112 280 509 66 266 192 415 632 109 740 657 212 711 420 607 404 125 170 513 618 146 245 22 8 504 453 358 315 476 644 132 690 34 123 87 240 491 511 137 200 766 751 346 314 569 41 673 333 560 384 191 577 547 462 203 367 308 71 738 312 146 491 275 418 208 350 135 667 305 738 504 579 473 173 696 620 75 612 344 361 135 540 613 323 535 181 328 288 432 …