Input: 144
487422619 305872583 284600157 858414545 722682335 342227120 942630059 848538226 866346634 315642627 428744678 484937880 823201305 295273408 535520089 80195389 468633443 209601006 674663631 251865414 805214716 354179060 780795146 358368993 205692154 54476492 471090762 374518589 511322358 929551525 563644814 941691770 70876253 333513924 873352114 853136993 730650726 692147078 530675451 141384198 821533464 774860311 803075502 748700936 395152887 169958320 484789404 543131875 737876024 80968245 979519387 694726267 67820915 37940558 371841482 264773378 536799476 711623413 961872222 643418439 235981276 16653967 10364223 822197763 163100140 699660136 78844625 860516807 253504102 9936335 437065082 512967226 29659264 436255758 450488712 103178678 975362124 844348483 848604688 393671267 612852931 424859232 17806299 934941762 179593652 184232289 591265118 185442316 576084401 110528235 69776481 646528735 623456325 485246012 433477663 232894232 894879245 599722672 574711887 713907378 156384063 920595994 115956779 934797954 886971427 681890152 533442639 103243328 521010409 117127433 70670394 649619294 347313825 894365499 380988325 534568684 302374750 998025054 982136545 999557630 174378432 661159220 133004467 564997214 687950894 82010443 197282155 134775686 263969139 580205109 729422424 477951025 783778333 693225444 249944568 326728045 991190435 255150599 235807711 602631556 634909863 284186237 622959716 931715891
Output: 999557630 998025054 991190435 982136545 979519387 975362124 961872222 942630059 941691770 934941762 934797954 931715891 929551525 920595994 894879245 894365499 886971427 873352114 866346634 860516807 858414545 853136993 848604688 848538226 844348483 823201305 822197763 821533464 805214716 803075502 783778333 780795146 774860311 748700936 737876024 730650726 729422424 722682335 713907378 711623413 699660136 694726267 693225444 692147078 687950894 681890152 674663631 661159220 649619294 646528735 643418439 634909863 623456325 622959716 612852931 602631556 599722672 591265118 580205109 576084401 574711887 564997214 563644814 543131875 536799476 535520089 534568684 533442639 530675451 521010409 512967226 511322358 487422619 485246012 484937880 484789404 477951025 471090762 468633443 450488712 437065082 436255758 433477663 428744678 424859232 395152887 393671267 380988325 374518589 371841482 358368993 354179060 347313825 342227120 333513924 326728045 315642627 305872583 302374750 295273408 284600157 284186237 264773378 263969139 255150599 253504102 251865414 249944568 235981276 235807711 232894232 209601006 205692154 197282155 185442316 184232289 179593652 174378432 169958320 163100140 156384063 141384198 134775686 133004467 117127433 115956779 110528235 103243328 103178678 82010443 80968245 80195389 78844625 70876253 70670394 69776481 67820915 54476492 37940558 29659264 17806299 16653967 10364223 9936335