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