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