Input: 502
612484 648659 663928 228516 480085 456106 224092 211299 106802 22935 217594 11367 558512 71197 98648 680618 27141 251569 251750 382605 572385 967368 360409 599144 146948 931423 316713 22875 651157 468931 80054 688622 861019 157237 656288 765153 612480 194858 838685 757823 68001 183970 662871 865762 576348 677287 905452 685912 724214 39489 420831 281027 145759 401642 557653 711671 301560 329425 691179 188220 965755 872998 756851 272940 876695 245460 30196 600699 472562 410834 855899 608649 203513 317124 619388 82072 305294 686907 126285 347772 573705 279039 97007 461169 85991 274160 935652 445813 893214 837001 130440 690092 28421 851605 561035 123167 449834 402112 15532 597415 958728 564615 238352 425529 353001 881886 643969 673453 654054 122648 97261 397883 646665 460204 886736 214922 …
Output: 309 325 334 122 247 228 118 108 53 14 112 7 274 36 46 335 14 125 125 184 275 467 177 281 66 445 159 12 303 221 36 327 404 65 303 363 283 88 391 357 28 78 301 398 266 310 412 316 334 20 190 137 61 179 250 320 142 151 310 77 426 388 337 127 388 112 14 259 207 177 370 260 87 144 264 33 137 295 50 144 245 128 37 192 33 121 386 180 370 347 49 285 13 347 231 46 179 160 9 236 382 229 97 165 138 352 249 264 252 44 34 154 248 174 344 84 50 351 88 270 221 198 4 340 293 16 312 368 267 340 174 162 195 103 141 214 268 99 78 272 96 148 245 91 255 69 122 339 42 21 7 26 162 126 305 96 150 275 61 208 311 230 316 42 328 140 255 188 29 270 62 146 243 137 265 183 166 268 241 236 85 30 87 180 37 117 201 70 20 81 43 76 227 230 118 176 31 48 235 291 171 265 18 108 122 283 130 84 58 231 21 155 40 153 95 243 137 1…