Input: 210
418891 413218 67935 399265 705667 337803 819899 612258 29448 262697 39635 66938 811506 450507 940408 34638 118576 491965 533566 776469 563456 821380 446300 773850 931940 497020 742041 120164 805879 716275 513573 444212 371309 793178 12800 719453 478454 671518 545867 899958 670182 312780 480234 428117 851696 456790 11560 600308 962988 732339 1595 444735 523379 947156 210873 40503 445163 181226 991427 384334 401357 122147 255635 714001 798437 774185 298748 288947 451280 784491 41932 877867 136913 705952 801614 80674 835178 864587 877305 685227 227735 426691 505283 904417 784768 447454 827322 398489 659270 567489 35877 750301 697153 336121 312183 31114 530065 108042 278658 674928 292858 384757 640463 951573 876173 714945 49392 873390 258376 29416 301032 954459 961720 257380 751182 35150 9…
Output: 569186 8886 463108 442301 949093 265327 23685 930425 548492 110489 728334 368032 337309 160769 426692 957843 528899 821054 767646 614254 27294 241916 959373 440172 215520 232160 392830 921160 87568 572594 364079 209039 381676 846655 344955 320255 103953 636249 571826 520390 459396 347210 247621 14934 114158 62140 620403 445251 295064 506926 261314 471151 20641 178566 857929 532332 202104 839615 857786 756710 589778 104835 643719 212977 972952 365194 784387 143318 385131 105960 720826 517205 396419 320182 59315 84236 26570 876231 592543 48463 420824 192859 36374 687524 962669 946621 143331 271050 335395 806064 533118 778696 581403 903958 35150 751182 257380 961720 954459 301032 29416 258376 873390 49392 714945 876173 951573 640463 384757 292858 674928 278658 108042 530065 31114 312183 33612…