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