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