Input: 135
129457174 115894120 271675981 324232998 967387504 24940917 859660020 997985997 544789255 388968401 800178480 384938515 896816295 255682026 839046933 720572096 87997668 55930909 685698591 7329107 910918610 876519969 931324 778721239 116633038 428460183 792813911 208173633 624231446 274977636 615317824 866424702 162512830 244960275 558752314 87877392 367387564 668381007 547739154 484644173 532710242 893939780 236879771 8812088 105719023 204378681 400720602 198466246 177301861 770434437 636380671 600383688 90764869 934525725 84323021 147626559 288486666 606305056 998587245 761959187 33770805 429854363 935866908 972526284 583217668 618626311 26471253 654338937 101745052 313757747 594158278 413698429 653696958 820271621 849294107 492559978 61259942 979287714 854793514 58870417 330335241 119…
Output: 22 19 40 44 124 4 110 126 64 49 98 48 111 36 102 85 11 6 81 1 104 100 0 87 14 45 86 25 66 32 63 90 16 27 52 7 34 64 49 42 47 83 25 0 11 20 32 18 17 62 49 46 6 72 5 10 21 42 76 54 2 27 66 69 37 39 1 39 4 18 35 22 34 48 51 26 2 56 49 1 16 4 6 7 28 41 4 19 29 0 11 43 26 20 20 1 4 37 21 2 28 0 4 24 0 9 20 22 4 16 20 2 18 20 18 19 8 4 6 9 10 4 0 2 2 1 6 4 2 4 4 3 1 1 0