Input: 336
695569046 376585075 324502530 807272662 76305046 327195137 257511508 67649100 379679852 467675654 93065658 990426779 840376231 328181080 685428507 874215357 848738084 795018068 166572319 457242041 414008334 9494885 539426116 721560303 54757252 25599047 744583215 14596812 487079687 148694064 921960460 109816 620043864 51762575 808625058 911420333 63110796 31067760 440573668 650020973 76219688 504210165 318851939 980857134 280293227 442740504 521056651 558279661 408345029 955981233 304683665 587186546 70317080 263990476 386233853 797087391 530366110 984308444 227294342 214429274 883669217 480838507 864730937 969029598 179278489 47345056 47418444 28260984 513957757 250352587 192468938 92828149 739943162 827183075 830237293 -166539 808335107 114643873 544611684 60905477 990590564 635979162 448703631 665154602 79267589 255448852 372047817 356610081 937431414 903276479 76302520 160040624 952391498 395519920 902240080 115685027 928386205 994931957 312662449 130354992 90647820 348287895 910336987 286029338 693809095 829205171 440558450 423055890 264387426 205178817 636548704 702104122 56138225 456257904 253861625 957923710 498458795 968097921 586482800 836257654 486095381 524108325 632388255 741451468 174644729 313729297 113553273 95120539 85919493 922014702 425388508 788796167 245667978 301419529 354478805 560437881 865785008 105341430 4958754 320284422 926660476 997574465 383001632 250041371 619005760 738529678 389706212 204004623 319728616 997160753 697796089 482794115 998175471 375394795 238020212 190691362 948391680 293597137 998262248 57776522 437572035 924283409 571975847 356992396 373605202 436932215 179998114 678703307 56231700 373020799 132988200 202187405 993060635 656704930 587588589 928246599 673976964 293970198 442222914 407166966 308192326 771346348 538526813 369551901 951232897 162770262 424322347 134796348 554960100 527145483 46387873 407700346 163789804 189840390 81892486 169172707 497766320 337553002 79459533 883421922 406985421 325091247 374442069 482468713 467694289 14060690 204269127 51225295 191718832 460431712 887879376 365452870 82114538 253816887 736116964 925503948 473991291 298634130 782845787 23123200 677100511 839636066 866184399 119638993 4302142 942445178 493524120 1564862 501648605 443842255 669608982 581835105 218395333 401070722 768253596 939215934 898048230 328523146 199233097 735923752 126756599 132874295 667508138 386388739 741263998 599530042 399510538 583338981 934649146 146780845 915036052 951422865 853050433 191312154 889297108 846175172 639018480 612582417 132796803 408617545 762858165 54882103 490835721 356474879 735924297 687523006 769545775 878595699 756388843 265745938 303042543 530909704 357545892 207556918 777938936 447258968 244244316 498738955 582847687 752233068 284429756 894345496 541783413 557478881 666374907 927843983 399292807 19359025 879023599 399142579 657184549 325365943 791581243 161704514 209976799 637214679 82323294 654839946 738857664 844713366 162997629 360525181 368660095 644030449 852284378 714271103 964419734 292191406 395305153 129861170 115487628 408903134 233983640 23634938 997407803 956918489 537437665 967096698 344135085 713079249 269884167 494801181 314100344 842557220 305844988 155716461 976807700 59719219 506132247 352170789 473661851 599956820 770209117 339727748 323998741 459861783
Output: 161095598187