Input: 624
67468 240568 176042 37898 494536 453237 508721 344713 853880 835131 739745 339150 735017 77937 70133 396044 506768 322968 911422 111686 289120 406411 862441 565668 952599 870905 456180 452151 268640 726155 984842 559949 763894 151128 180538 338796 384456 967963 663406 544718 373689 505943 418249 342968 946753 14017 539568 888999 610158 640342 176340 177769 859065 381479 947238 934652 941186 745646 68923 735487 511178 393832 6461 531047 570052 336002 738049 928093 167848 116035 380010 809245 771694 456620 203276 826872 75754 589636 989903 575428 556000 591538 291886 701340 298551 568055 653254 630148 613793 811814 581257 336661 308410 709095 771273 639033 563205 54390 85944 581356 562513 525543 17923 370041 234584 138407 130468 869883 887252 895339 673294 375844 378535 545574 725627 997…
Output: 30 135 104 14 305 277 315 206 517 506 442 197 434 37 31 241 307 177 553 60 152 246 508 336 568 514 270 267 141 418 583 328 445 85 106 188 226 563 380 317 216 294 244 193 548 3 307 511 345 359 98 101 483 219 539 533 536 415 28 402 291 225 1 295 315 181 397 519 92 58 213 442 418 250 109 451 32 318 537 309 299 317 141 369 145 304 342 331 324 429 307 175 149 365 399 330 300 22 35 302 297 280 3 192 115 68 65 441 453 462 335 197 197 284 355 506 307 119 462 185 503 495 286 475 282 442 181 202 327 33 65 464 269 69 58 466 50 319 264 238 285 428 373 429 477 258 68 170 83 384 127 460 324 330 10 284 127 429 97 139 436 109 22 326 83 338 387 249 404 291 22 91 331 154 246 182 70 364 192 320 354 2 19 352 89 230 298 170 34 225 156 26 147 144 28 166 162 402 379 167 419 172 47 220 249 168 312 169 295 142 108…