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