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