Input: 112
160035520 377813303 86792785 366022653 354026133 536629901 684300068 224204147 773732626 363705705 304054175 461452069 803502625 634902860 663183561 246189391 208623237 608342563 220391076 39090986 518987205 987774854 302225379 354593839 246298068 609904303 699957654 711280703 244690561 652545341 10164180 958581635 987402181 200042898 6037896 500738530 341078398 180369734 348098032 817342856 970023239 551515149 255020335 387045193 760429549 825289661 944763938 411398153 513396082 434520144 103910135 466949015 831421312 655618438 278522253 830405942 203118261 210596952 738830694 771969868 889226660 777967541 467053365 13150374 441032523 860500962 659249933 462069813 325246800 317188719 993137789 99431531 770703159 857642143 605099482 981393146 99660587 656380741 474866043 945306834 3922…
Output: 321865770 624244372 813357070 759827635 890264240 86610549 33461854 22245969 251547580 225247548 865843594 236475849 791543774 915067854 641026648 775151000 87724024 466253493 778978618 524541514 730770861 729963542 152369072 709838442 954471808 710368184 809034590 396198003 555433333 878998373 833115327 392276401 945306834 474866043 656380741 99660587 981393146 605099482 857642143 770703159 99431531 993137789 317188719 325246800 462069813 659249933 860500962 441032523 13150374 467053365 777967541 889226660 771969868 738830694 210596952 203118261 830405942 278522253 655618438 831421312 466949015 103910135 434520144 513396082 411398153 944763938 825289661 760429549 387045193 255020335 551515149 970023239 817342856 348098032 180369734 341078398 500738530 6037896 200042898 987402181 958581635…