Input: 246
899950 800134 994733 618647 199975 432790 859228 750284 508949 753489 662014 6153 803162 574968 936660 724965 505284 972406 895607 156098 617343 805734 298462 944729 893194 49738 908497 215782 566591 289813 242125 480393 999146 35719 998534 161763 572360 224643 1412 564093 320538 38817 452705 103554 249508 78698 188776 177797 896263 37664 411560 175674 408578 577979 352545 714168 152701 276770 172745 998024 932555 757755 690217 817166 668843 158639 87372 4003 514737 758521 46630 15830 406473 63767 832493 91177 487802 587357 298719 945745 698748 402278 486231 932590 758614 330173 55032 561025 2761 216564 904301 651652 807451 814090 372539 599370 518715 412724 957370 180646 977138 934511 85353 233030 703343 922464 106564 815047 145337 646895 467655 608765 677982 988905 786350 467989 1094…
Output: 210 185 239 148 52 98 196 170 114 169 153 3 177 130 209 162 111 220 193 39 140 172 72 206 188 13 191 50 120 67 59 99 213 7 211 39 118 49 0 111 66 7 86 21 53 14 41 39 168 6 76 37 73 104 64 131 31 49 35 185 165 132 121 145 118 31 14 1 82 126 7 2 63 7 136 11 72 93 46 154 108 59 69 144 115 49 6 78 0 29 133 97 115 117 51 86 69 55 138 26 141 130 7 30 95 122 11 108 19 86 54 79 86 129 97 54 11 64 95 26 84 116 89 66 32 63 112 78 115 29 66 81 24 66 92 65 30 99 75 35 20 49 80 66 83 97 81 11 10 36 38 9 86 79 77 66 68 79 72 60 68 51 12 65 16 63 48 56 54 32 6 74 25 45 57 40 59 41 35 43 19 45 20 2 8 60 28 28 41 22 30 33 27 38 17 14 35 26 9 43 27 27 24 1 0 40 28 10 34 15 17 1 26 2 14 21 3 8 8 2 6 5 14 10 21 19 6 14 3 14 7 6 9 12 6 9 4 2 6 6 0 2 1 0 1 0