Input: 548
169858 583265 943728 34078 588053 947941 508778 991417 815923 640683 389617 705792 929649 337912 787578 403344 114962 118582 116134 98889 832915 375563 315111 121110 957208 370111 921752 556015 718123 812216 196567 470000 556453 871809 988155 180957 99538 46677 742153 719180 811705 190420 579175 228611 889405 352526 795459 646103 437845 222138 170366 431198 158942 817714 917979 709354 525072 401256 151467 581723 297175 816607 667224 845384 330220 394412 642322 981872 272344 212437 352245 910061 942068 787195 381474 452232 567505 830326 837938 186291 813288 548036 629986 513593 584048 681065 842884 284522 255129 418192 855093 927642 597444 167821 596345 356883 890025 44827 600081 668571 191493 218631 375929 954909 551848 942352 106335 701513 597621 839515 903842 966184 120106 336605 168…
Output: 84 321 510 9 322 510 272 535 436 347 212 380 491 180 415 218 48 53 49 40 436 196 162 53 499 193 473 287 373 416 95 242 285 446 507 83 40 13 376 367 407 89 295 107 442 177 395 328 222 105 76 217 68 400 445 354 261 198 64 287 140 393 325 406 158 192 314 472 124 95 168 426 443 371 182 215 270 389 390 80 379 256 295 238 276 323 385 131 112 198 388 415 278 72 276 165 397 11 275 302 83 95 170 422 248 412 39 316 269 366 389 418 47 150 69 38 323 336 404 392 1 140 105 145 42 270 233 297 316 135 211 87 310 238 393 200 155 139 30 99 294 78 265 31 398 175 354 97 216 226 334 212 194 12 263 121 383 271 2 68 373 17 255 76 347 116 20 27 115 54 114 212 346 363 94 118 306 176 65 123 38 72 290 243 125 130 29 2 251 234 14 194 273 307 102 36 56 175 116 192 216 144 85 92 67 179 189 326 251 314 179 117 31 182 27…