Input: 423
929676 864080 612075 31320 663172 791936 897126 811431 119002 722084 254794 672400 173001 836561 37168 240681 46038 268147 303197 561394 836993 499097 158595 553169 360554 536459 324853 824156 606552 451893 377913 720827 328015 598616 708866 448474 407437 343046 54068 607388 110268 278668 170040 114611 178878 91733 401865 223209 384885 382351 802450 472995 295287 559248 600264 482408 594363 742585 333035 382796 6038 63265 134870 748438 114712 680934 391360 451718 328677 626352 103700 676186 812137 729656 484792 780654 499632 688515 264154 572776 811850 598754 421764 590696 217491 204286 647179 701467 431082 237457 449079 312220 21725 540407 979725 287490 842003 287595 708816 457334 465354 868800 758004 264128 803858 583393 477438 801178 957858 556116 52105 162193 726452 480001 375181 1…
Output: 405 380 271 10 287 330 389 342 49 309 110 286 69 354 15 99 18 111 125 242 349 215 56 231 145 223 134 338 252 185 154 290 135 244 282 180 165 138 21 244 41 109 62 42 63 32 156 86 151 148 297 178 113 213 230 184 225 270 127 146 1 23 45 266 39 243 143 160 122 223 33 237 282 256 174 267 181 237 96 206 274 211 147 208 77 71 219 234 147 82 151 112 7 182 321 98 277 98 227 152 153 286 238 91 251 192 156 244 303 182 16 46 226 155 123 62 270 26 158 230 154 69 161 142 89 55 146 53 81 2 97 86 148 274 57 12 270 239 37 190 168 257 41 239 181 273 93 83 214 194 20 194 185 72 36 4 230 66 49 149 142 160 237 118 209 105 5 123 162 250 133 174 196 143 45 198 225 227 187 47 55 28 88 196 222 73 162 170 92 198 198 175 172 118 20 84 63 64 48 123 62 98 44 39 30 129 65 95 69 189 75 182 197 11 187 0 154 161 201 134 1…