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