Input: 447
289 158 230 165 278 170 102 291 135 269 275 294 315 199 134 255 336 324 174 51 227 290 363 68 149 258 123 118 262 76 323 354 215 408 257 95 145 153 366 329 385 428 4 312 270 192 137 10 228 126 154 423 22 402 264 392 160 261 6 202 267 293 256 179 237 182 113 432 430 396 91 295 342 356 441 73 273 250 391 212 125 335 280 301 25 139 157 337 2 171 211 178 114 93 438 89 36 122 411 214 240 259 359 446 292 46 13 130 395 207 416 80 249 94 140 32 30 104 403 63 96 183 341 100 412 168 146 128 186 263 33 386 66 52 231 176 379 348 41 188 415 397 427 271 220 216 320 279 40 440 43 147 375 103 24 247 205 189 384 35 420 368 129 266 121 92 193 49 302 34 219 18 141 274 163 431 116 61 364 253 442 83 344 107 54 38 349 144 62 151 296 381 340 339 242 229 343 131 161 124 206 9 185 187 277 70 5 260 64 164 11 327 444 20 406 226 208 198 439 97 218 310 434 234 115 328 414 358 204 120 334 217 283 246 325 281 12 136 376 221 388 117 265 77 407 88 159 132 345 194 58 286 426 67 162 435 210 413 71 436 351 322 75 106 78 233 173 175 127 307 338 222 82 225 39 209 42 60 85 287 196 213 421 47 303 150 305 241 156 14 268 142 377 1 276 57 378 433 387 152 418 7 112 410 56 409 404 29 148 201 254 109 101 16 133 200 177 297 244 190 398 422 284 362 389 429 105 72 390 357 23 86 155 44 245 31 28 333 99 311 203 374 299 447 55 143 232 195 347 26 272 50 317 69 8 399 252 81 110 373 346 383 371 236 394 98 352 288 48 74 419 314 59 184 313 108 321 45 304 367 330 370 369 239 119 405 285 53 380 445 382 316 306 181 248 353 167 15 282 298 27 191 319 361 300 197 37 180 19 224 355 326 424 223 308 238 90 425 21 372 111 235 87 417 437 3 169 318 401 251 243 309 79 360 365 332 331 350 443 84 393 17 166 65 138 172
Output: 400