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