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