Input: 356
292622042 527564339 419942169 557875011 883711008 13735220 210048742 491683015 197122274 363588833 239684800 400629107 16458483 133653882 232423003 964526021 489416021 996955765 525477935 408655268 485040157 39897847 838639266 669048894 679529186 485562627 417403820 243175336 545725527 21834903 150569467 920483754 436334495 154170479 667367528 88177924 543986501 509123356 920617935 371399619 617445104 443401324 259224388 178610024 262441135 788012125 282232631 708669097 827157551 486318075 605415761 873454157 319513500 901458156 259394720 275557569 83043372 838922506 110327308 310755448 570287758 657865123 944359812 350186499 819817280 720241591 745638251 530497540 193281587 123970840 423535319 751336858 921927290 832766288 154880271 944256748 597946997 733786475 786983252 831281940 17…
Output: 999256898 997201713 996955765 995919641 993224394 987098280 986535159 983719041 981977939 976921301 975069920 974937126 973015797 965324466 964526021 964054453 958943968 958654592 951309563 950078988 948969107 948681802 945656329 944545377 944359812 944256748 933576112 930170619 928575080 921927290 920617935 920483754 916353072 915873348 913052566 906949699 906200577 901458156 896240919 894579790 893249792 883711008 882637262 878565833 877803057 873454157 873302488 873219735 868290502 866215699 862167003 860163619 858669419 850791719 847171634 846395207 839785950 838922506 838639266 838546100 832766288 831281940 827157551 825270551 821509474 819817280 819122644 816022614 804214504 797311280 789183915 788012125 786983252 784986635 782564172 771207328 766883216 759907192 758429838 757124035 …