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