Input: 197
218484518 434262232 152128328 158305671 903703902 77421735 497585320 145876334 595779006 242986789 909148471 997542853 267850409 703253125 779659255 818933542 141971517 20002622 374601537 750556670 59893107 822413222 793571860 650880587 643198286 633893266 394683399 195300079 644000304 104374177 869512386 539159839 438828153 366567841 564575732 694762304 976364420 666347982 658413182 278282937 657902837 484440361 168680447 461760880 647309068 562528312 875547875 673966892 893292199 672757883 531196149 226181303 533491014 447297396 305773642 309533417 483973716 379028332 500211471 321798026 879073106 288387228 142331593 892490707 381456783 889298022 287056317 509192169 65586719 194430159 609772044 563721521 294536432 560733917 693615288 675745329 1966774 626478343 879276253 769661676 712415589 860359640 32494692 25529913 633312402 783778519 538536707 594869926 513719327 246766089 667414568 440391871 669248265 164770930 575074119 191679172 553641748 782235071 411215924 946353780 972859413 117526462 314438664 117447451 404680912 993745659 790663486 720841549 937302542 359260572 411174992 771139077 374346631 509911426 329499251 579582387 315937112 150028615 481320843 803004751 205768183 222636250 528251134 143827079 62436047 335308116 88081648 300904862 356453892 330862661 286930487 908304827 932414979 717980100 613862646 755315471 302678991 623034826 210201594 914199896 817393246 322196801 138640488 837158408 589051429 465309689 342983093 602751637 647522442 720955956 805753478 718312903 796082918 815610000 468484509 377942132 530913294 795935772 902320037 297480566 648676048 26973006 736156367 936512476 120532923 208248113 875926705 400284042 569176025 726619053 24020350 471048006 463834388 489952092 50430577 698302367 337490341 107662286 617169605 658285255 690153461 640742608 937378759 203598288 352462563 425765305 23536196 208472975 156403616 816975107 663567906 979467199 193874050 793576643 108651613 557592351 233241853
Output: 997542853