Input: 313
250466347 471421501 830712930 615447823 195495775 670597865 929750076 410806159 918198256 254607459 176865776 521184035 331520745 526230454 490480539 855646692 138608828 943810452 104981641 843737022 125255330 328722133 761335701 641888358 308423088 677431007 943863079 884167769 676893980 830355944 575979453 504802243 605346626 4954634 411987633 684366875 488162314 83488655 756114518 818614793 353032356 805857177 900350612 5493204 559064966 602526723 689675782 68916010 721274212 845977914 559705738 334815076 479471082 233205867 174137174 237498010 257483880 442807702 490483587 186027395 939051861 26946548 898302726 718831019 458308449 156235329 284356240 208034127 139540528 652459570 426215885 366475525 271056008 222749987 410652266 269211297 668056811 256117302 463951296 336553158 951…
Output: 613584486 496414100 840633794 805623107 856780166 150482998 131921254 301727382 281926352 424355978 703752058 663824728 279996007 838692096 555579843 976001114 374589937 548834262 454594441 486222257 997091217 418671073 375833383 286931356 922987014 135597629 488935743 216367623 811666637 726395022 543221226 308407752 312067583 463826791 709872055 740593863 646375247 333168153 920640997 886081983 740207506 840157780 390365089 251300170 696050520 575989451 876461902 15370106 445843280 832293022 894644951 802974233 922338388 271693201 13819231 361022900 906295949 548636187 221373106 438512947 117255798 882433568 419883357 767982313 846537623 653145382 383274447 552114512 158512501 130198799 436723659 804797552 78237731 678607065 651567467 244792528 764259585 114490427 189286935 23821813 9963…