1000000 2000 1 61 999945 1 49 999965 1 16 999995 1 47 999926 1 14 999975 1 76 999942 1 87 999983 1 14 999926 1 50 999984 1 91 999923 1 22 999939 1 75 999966 1 85 999981 1 12 999954 1 21 999978 1 46 999948 1 67 999957 1 20 999923 1 68 999947 1 2 999919 1 91 999935 1 75 999902 1 51 999939 2 3645 1 75 999905 1 4 999932 1 33 999929 1 78 999998 1 76 999940 1 61 999948 1 69 999953 1 1 999927 1 62 999981 1 35 999980 1 52 999929 1 2 1000000 1 24 999919 1 98 999919 1 74 999932 1 28 999952 1 64 999936 1 28 999940 1 17 999999 1 23 999993 1 86 999989 1 84 999998 1 65 999972 1 63 999908 1 23 999947 1 59 999931 1 1 999986 1 69 999914 1 99 999991 1 12 999901 1 33 999941 1 55 999944 1 73 999978 1 59 999965 1 62 999926 1 57 999995 1 55 999905 1 52 999987 1 37 999935 1 17 1000000 1 44 999975 1 13 999931 1 88 999929 1 30 999942 1 21 999962 1 82 1000000 1 58 999966 1 86 999936 1 13 999964 1 8 999914 1 22 999916 1 85 999946 1 80 999989 1 37 999925 1 22 999939 1 46 999987 1 54 999976 1 94 999936 1 24 999930 1 14 999980 1 11 999965 1 20 999999 1 13 999948 1 18 999995 1 98 999962 1 15 999943 1 29 999934 1 38 999917 1 22 999970 1 56 999988 1 22 999972 1 67 999915 1 59 999927 1 75 999948 1 60 999903 1 40 999998 1 58 999954 1 61 999934 1 17 999901 1 19 999917 1 95 999975 1 51 999969 1 13 999999 1 9 999927 1 59 999993 1 78 999937 1 88 999944 1 98 999905 2 18394 1 34 999985 1 43 999902 1 29 999984 1 85 999915 1 71 999922 1 62 999933 1 25 999941 1 95 999984 1 24 999948 1 94 999984 1 35 999986 1 59 999958 1 8 999976 1 81 999989 1 45 999937 1 95 999986 1 91 999905 1 4 999977 1 29 999907 1 91 999939 1 98 999978 1 8 999935 1 92 999912 1 63 999901 1 94 999963 1 86 999908 1 63 999920 1 83 999985 1 72 999957 1 5 999990 1 57 999901 1 92 999918 1 33 999975 1 99 999919 1 42 999948 1 92 999909 1 98 999988 1 41 999907 1 78 999938 1 85 999999 1 90 999904 1 25 999917 1 49 999902 1 74 999932 2 22291 1 79 999923 1 32 999971 1 85 999998 1 13 999939 1 2 999963 1 78 999975 1 8 999936 1 60 999919 1 49 999950 1 37 999959 1 9 999925 1 72 999909 1 100 999972 1 11 999985 1 63 999937 1 56 999941 1 74 999942 1 43 999911 1 59 999950 1 86 999951 1 62 999994 1 66 999928 1 7 999972 1 33 999939 1 36 999977 1 91 999997 1 5 999922 1 100 999996 1 97 999947 1 17 999974 1 38 999952 2 4352 1 96 999976 1 26 999954 1 6 999982 1 22 999950 1 77 999992 1 64 999981 2 23630 1 42 999969 1 44 999988 1 18 999935 1 62 999965 1 98 999999 1 50 999962 1 78 999977 1 38 999972 1 82 999972 1 79 999920 1 77 999989 1 99 999922 1 44 999912 1 2 999969 1 24 999926 1 18 999968 1 83 999961 1 48 999952 1 37 999954 1 84 999909 1 35 999930 1 17 999940 1 25 999959 1 86 1000000 1 23 999987 1 32 999907 1 37 999971 1 70 999924 1 39 999931 1 25 999996 1 24 999962 1 62 999937 1 84 999956 1 92 999919 1 100 999913 1 60 999935 1 32 999979 1 17 999998 1 13 999931 1 11 999972 1 99 999999 1 79 999916 1 28 999904 1 52 999946 1 47 999963 1 29 999956 1 40 999939 1 5 999917 1 95 999921 1 52 999979 1 5 999964 1 89 999954 1 38 999954 1 5 999988 1 87 999991 1 77 999903 1 17 999933 1 18 999944 1 70 999966 1 97 999992 1 19 999918 1 32 999909 1 98 999967 1 30 999950 1 35 999978 1 10 999987 1 45 999960 1 98 999998 1 47 999993 2 17101 1 30 999947 1 69 999912 1 99 999906 1 96 999951 2 8952 1 60 999999 1 78 999915 1 67 999987 1 45 999994 1 44 999959 1 24 999944 1 56 999973 1 82 999920 1 62 999975 1 82 999942 1 74 999958 1 71 999956 1 4 999927 1 98 999939 1 35 999984 1 29 999935 1 68 999945 1 16 999972 2 22315 1 26 999902 1 83 999904 1 44 999959 1 92 999982 1 30 999940 1 29 999956 1 94 999924 1 15 999973 1 5 1000000 1 61 999965 1 95 999949 1 32 999931 1 97 999955 1 30 999910 1 90 999971 1 45 999936 1 20 999920 1 17 999927 1 19 999916 1 19 999902 1 58 999992 1 35 999911 1 10 999992 1 96 999962 1 29 999963 1 15 999961 1 11 999968 1 31 999969 1 14 999944 1 99 999950 1 57 999916 1 30 999940 2 32087 1 69 999956 1 85 999945 1 8 999902 1 41 999941 1 62 999989 1 28 999986 1 40 999934 1 33 999938 1 35 999998 1 89 999943 1 76 999950 1 20 999998 1 5 999996 1 48 999952 1 27 999984 1 76 999962 1 5 999931 1 26 999916 1 13 999950 1 90 999990 1 29 999976 1 16 999934 1 92 999916 1 59 999974 1 83 999982 1 38 999926 1 16 999929 1 100 999945 1 47 999958 1 61 999923 1 26 999928 1 54 999914 1 59 999919 1 95 999907 1 30 999954 1 61 999982 1 16 999983 1 6 999951 1 58 999929 1 11 999936 2 19274 1 65 999919 1 47 999972 1 77 999928 1 85 999982 1 100 999913 1 98 999929 1 86 999979 1 59 999901 1 33 999994 1 15 999971 1 60 999943 1 62 999988 1 7 999973 1 11 999966 1 75 999913 1 5 999934 1 28 999956 1 69 999934 1 17 999950 1 54 999934 1 62 999987 1 96 999902 1 40 999958 1 53 999936 1 33 999992 1 44 999944 1 65 999901 1 7 999972 1 48 999914 1 67 999906 1 68 999932 1 33 999904 1 100 999959 1 11 999961 1 80 1000000 1 71 999938 1 33 999985 1 85 999918 1 37 999974 1 6 999925 1 86 999948 1 36 999960 1 9 999969 1 84 999963 1 76 999981 1 50 999960 1 71 999919 1 62 999967 1 1 999997 1 90 999920 1 74 999923 1 12 999943 1 43 999976 1 51 999987 1 6 999999 1 71 999996 1 3 999937 1 36 999949 1 74 999909 1 95 999930 1 79 999957 1 41 999913 1 46 999960 1 15 999934 1 33 999908 1 34 999950 1 80 999963 1 82 999967 1 51 999902 1 10 999905 1 52 999946 1 100 999987 1 3 999918 1 41 999902 1 25 999952 1 97 999962 1 7 999981 1 49 999946 2 10017 1 77 999930 1 85 999973 1 36 999948 1 6 999937 1 44 999971 1 49 999956 1 24 999909 1 50 999949 2 22215 1 54 999973 1 31 999949 1 5 999961 1 42 999957 1 81 999995 1 28 999948 1 17 999955 1 46 999932 1 64 999916 1 26 999906 1 28 999951 1 86 999980 1 35 999908 1 11 999930 1 59 999923 1 30 999904 1 45 999908 1 17 999903 1 63 999961 1 51 999998 1 24 999943 1 39 999905 1 97 999964 1 26 999922 1 27 999952 1 64 999964 1 5 999984 1 1 999977 1 49 999931 1 47 999943 1 10 999949 1 70 999963 1 69 999956 1 43 999969 1 98 999970 1 66 999919 1 67 999944 1 44 999908 1 78 999932 1 96 999919 1 57 999933 1 94 999930 1 100 999914 1 59 999951 1 38 999932 1 48 999991 1 95 999975 1 32 999955 1 53 999944 1 4 999961 1 79 999985 1 91 1000000 1 70 999903 1 38 999974 1 99 999912 1 68 999907 1 88 999939 1 10 999903 1 7 999954 1 21 999960 1 63 999930 1 78 999937 1 74 999949 1 39 999909 1 29 999906 1 68 999927 1 11 999906 1 85 999946 1 6 999939 1 44 999983 1 39 999941 1 95 999972 1 1 999955 1 20 999973 1 23 999937 1 7 999961 1 15 999991 1 20 999901 1 42 999956 1 65 999954 1 79 999975 1 64 999961 1 57 999971 1 62 999999 1 87 999979 1 92 999969 1 4 999975 1 54 999947 2 15005 1 16 999906 1 26 999912 1 90 999972 1 88 999902 1 11 999958 1 7 999921 1 21 999967 1 75 999935 1 50 999964 1 3 999915 1 27 999940 1 3 999988 1 99 999942 1 46 999950 1 49 999998 1 22 999933 1 75 999976 1 40 999917 1 95 999941 1 40 999954 1 85 999917 1 54 999987 1 52 999908 1 51 999988 1 58 999924 1 30 999966 1 80 999975 1 18 999939 1 80 999907 1 54 999931 1 8 999975 1 93 999972 1 2 999931 1 38 999920 1 73 999929 1 49 999948 1 72 999927 1 72 999936 1 25 999920 1 42 999969 1 8 999983 1 24 999943 1 37 999937 1 85 999961 1 44 999996 1 69 999926 1 66 999932 1 99 999947 1 77 999976 1 43 999972 1 65 999920 1 50 999988 1 31 999987 1 61 999929 2 15073 1 24 999962 1 85 999967 1 64 999908 1 22 999948 1 32 999958 1 19 999995 1 41 999996 1 85 999991 1 71 999994 1 24 999915 1 32 999968 1 48 999931 1 94 999939 1 18 999983 1 100 999918 1 24 999924 1 31 999920 1 70 999960 2 1818 1 22 999961 1 36 999978 1 40 1000000 1 15 999976 1 84 999983 1 35 999969 1 40 999998 1 7 999994 1 64 999992 1 81 999929 1 98 999978 1 34 999963 1 84 999921 1 63 999905 1 7 999971 1 51 999914 1 85 999997 1 73 999983 1 23 999984 1 16 999959 1 88 999909 1 96 999935 1 30 999971 1 68 999999 1 1 999973 1 24 999967 1 16 999918 1 71 999950 1 42 999910 1 3 999925 1 21 999917 1 99 999996 1 39 999947 1 63 999934 1 4 999959 1 69 999998 1 91 999921 1 66 999919 1 57 999948 1 19 999904 1 62 999905 1 6 999968 1 21 999957 1 84 999907 1 69 999997 1 48 999917 1 50 999946 1 5 999969 1 74 999941 1 24 999916 1 26 999920 2 1597 1 4 999960 1 44 999974 1 14 999925 1 55 999910 1 24 999931 1 19 999973 1 90 999969 1 36 999951 1 92 999901 1 21 999986 1 32 999921 1 30 999942 1 75 999908 1 28 999934 1 100 999977 1 20 999971 1 80 999938 1 12 999950 1 58 999939 1 1 999922 1 20 999950 1 82 999954 1 14 999927 1 92 999954 1 39 999916 1 25 999921 1 24 999903 1 30 999970 1 20 999906 1 20 999929 1 52 999956 1 59 999920 1 16 999980 1 88 999966 1 44 999904 1 100 999928 1 72 999908 1 63 999941 2 18072 1 74 999901 1 62 999968 1 87 999963 1 18 999919 1 4 999906 1 35 999989 1 35 999918 1 43 999933 1 95 999921 1 100 999918 1 9 999922 1 56 999944 1 27 999982 1 29 999902 1 54 999907 1 94 999919 1 54 999984 1 78 999923 1 85 999970 1 99 999947 1 6 999968 1 94 999994 1 69 999915 1 38 999977 1 94 999918 1 40 999921 1 95 999946 1 1 999993 1 88 999966 2 16788 1 79 999918 1 72 999980 1 13 999947 1 77 999914 1 68 1000000 1 68 999957 1 48 999918 1 51 999936 1 35 999955 1 15 999920 1 62 999968 1 4 999919 1 98 999916 1 26 999953 1 9 999933 1 65 999930 1 37 999901 1 65 999955 1 43 999979 1 17 999909 1 13 999943 1 34 999950 1 98 999990 1 6 999966 1 48 999951 1 12 999930 1 69 999973 1 52 999999 1 58 999974 1 10 999927 1 14 999939 1 35 999986 1 28 999931 1 52 999977 1 37 999909 1 29 999946 1 79 999931 1 21 999909 1 11 1000000 1 36 999943 1 4 999907 1 42 999954 1 15 999986 1 20 999935 1 9 999952 1 14 999945 1 23 999975 1 84 999935 1 70 999956 1 58 999991 1 23 999909 1 45 999993 1 70 999916 1 92 999939 1 90 999977 1 38 999988 1 56 999909 1 95 999919 1 46 999973 1 90 999940 1 6 999908 1 33 999912 1 69 999915 1 40 999998 1 4 999941 1 100 999950 1 39 999926 1 83 999919 1 48 999984 1 93 999901 1 50 999905 1 57 999984 1 37 999977 1 87 999909 1 32 999905 1 83 999954 1 12 999911 2 11319 1 95 999932 1 53 999932 1 25 999966 1 79 999941 1 70 999944 1 3 999975 1 73 999953 1 67 999969 1 73 999930 1 74 999990 1 75 999956 1 29 999937 1 11 999915 1 58 999964 1 27 999935 1 38 999956 1 28 999918 1 32 999945 1 39 999939 1 3 999981 1 33 999961 1 25 999975 1 51 999963 1 89 999933 1 26 999990 1 19 999962 1 89 999938 1 79 999959 1 64 999947 1 21 999999 1 66 999942 1 1 999985 1 77 999903 1 82 999936 1 92 999967 1 92 999936 1 36 999947 1 40 999904 1 88 1000000 1 6 999901 1 1 999959 1 45 999936 1 62 999991 1 60 999922 1 97 999934 1 94 999910 1 11 999971 1 62 999934 1 94 999916 2 21802 1 33 999951 1 48 999967 1 29 999906 1 48 999935 1 71 999946 1 31 999934 1 94 999916 1 9 999966 1 49 999917 1 53 999978 1 27 999988 1 71 999990 2 11468 1 13 999904 1 71 999973 1 83 999932 1 47 999976 1 67 999954 1 38 999936 1 53 999935 1 69 999911 1 55 999992 1 63 999942 1 62 999972 1 35 999973 1 68 999977 1 16 999968 1 37 999953 1 32 999926 1 65 999973 1 9 999913 1 90 999934 1 55 999935 1 36 999972 1 33 999934 1 72 999935 1 92 999973 1 89 999963 1 8 999943 1 1 999997 1 5 999958 1 5 999981 1 66 999932 1 3 999903 1 83 999996 1 16 999938 1 75 999913 1 82 999998 1 25 999968 1 32 999902 1 20 999972 1 66 999949 1 75 999937 1 19 999935 1 13 999904 1 71 999974 1 29 999977 1 67 999973 1 19 999938 1 10 999953 1 25 999926 1 56 999973 1 8 999915 1 34 999929 1 23 999990 1 7 999984 1 5 999964 1 27 999979 1 12 999932 1 97 999961 1 88 999937 1 14 999967 1 97 999962 1 18 999997 1 27 999976 1 30 999978 1 37 999966 1 90 999999 1 40 999920 1 73 999989 1 72 999907 1 15 999971 1 57 999913 1 78 999990 1 26 999904 1 45 999987 1 66 999955 1 34 999936 1 80 999911 1 83 999955 1 8 999934 1 44 999953 1 14 999936 1 60 999977 1 57 999973 1 38 999931 1 1 999944 1 4 999956 1 10 999990 1 97 999979 1 41 999928 1 55 999949 1 72 999915 1 52 999960 1 65 999911 1 11 999939 1 82 999970 1 65 999978 1 34 999978 1 64 999940 1 74 999935 1 23 999959 1 63 999939 1 1 999904 1 71 999946 1 72 999903 1 51 999923 1 97 999933 1 30 999935 1 66 999966 1 60 999906 1 52 999991 1 44 999996 1 26 999946 1 62 999933 1 14 999988 1 38 999930 1 77 999922 1 61 999975 1 97 999908 1 22 999960 1 85 999970 1 20 999961 1 50 999943 1 94 999939 1 92 999961 1 62 999986 1 53 999936 1 64 999962 1 32 999903 1 59 999949 1 50 999916 1 37 999932 1 81 999950 1 35 999937 1 2 999961 1 24 999915 1 36 999910 2 29494 1 26 999951 1 36 999968 1 76 999934 1 56 999933 1 39 999928 1 11 999940 1 62 999984 1 91 999956 1 100 1000000 1 29 999908 1 67 999990 1 38 999925 1 45 999993 1 5 999978 1 95 999938 1 20 999937 1 45 999921 1 36 999953 1 98 999908 1 98 999997 1 39 999993 1 38 999958 1 61 999941 2 6721 1 94 999996 1 18 999980 1 72 999911 1 30 999966 1 25 999960 1 10 999901 1 80 999963 1 57 999998 1 13 999943 1 29 999908 1 70 999983 1 22 999948 1 11 999988 1 74 999902 1 5 999989 1 90 999905 1 14 999905 1 48 999914 1 68 999990 1 2 999918 1 15 999906 1 83 999925 1 57 999901 1 25 999956 1 32 999992 1 51 999925 1 54 999958 1 74 999936 1 51 999933 1 9 999907 1 7 999920 1 30 999993 1 5 999909 1 39 999988 1 52 999910 1 14 999973 1 15 999955 1 80 999990 1 51 999929 1 88 999904 1 47 999977 1 31 999903 1 42 999918 1 33 999922 1 42 999978 1 14 999968 1 48 999945 1 50 999925 1 5 999969 1 14 999922 1 13 999921 1 53 999915 1 30 999925 1 30 999929 1 34 999988 1 93 999906 1 57 999942 1 66 999924 1 19 999982 1 9 999930 1 19 999951 1 5 999940 1 92 999989 1 7 999995 1 98 999917 1 57 999989 1 85 999951 1 17 999946 1 97 999908 1 97 999998 1 57 999942 1 32 999944 1 89 999945 1 99 999949 1 85 999961 1 95 999901 1 52 999998 1 12 999926 1 45 999950 1 41 999963 1 5 999960 1 81 999931 1 8 999999 1 58 999986 1 97 999981 1 76 999959 1 15 999914 1 71 999939 1 46 999970 1 30 999959 1 62 999915 1 68 999976 1 41 999971 1 22 999921 1 87 999993 1 66 999930 1 68 999902 1 11 999901 1 39 999963 1 86 999929 1 47 999990 1 33 999953 1 31 999903 1 29 999960 1 62 999939 1 46 999907 1 94 999989 1 5 999936 1 60 999929 1 43 999960 1 80 999981 1 87 999986 1 71 999976 1 41 999974 1 83 999943 1 37 999983 1 53 999918 1 45 999985 1 8 999959 1 10 999936 1 61 999996 1 94 999958 1 60 999908 1 3 999918 1 53 999995 1 13 999927 1 100 999973 1 61 999919 1 99 999938 1 78 999901 1 42 999961 1 13 999986 1 70 999948 1 70 999963 1 53 999907 1 43 999935 1 74 999978 1 16 999937 1 63 999969 1 35 999931 2 14051 1 41 999901 1 55 999952 1 46 999961 1 5 999919 1 40 999920 1 65 999934 1 92 999951 1 34 999924 1 80 999955 1 15 999936 1 94 999916 1 13 999909 1 90 999905 1 25 999916 1 61 999994 1 84 999941 1 78 999991 1 7 999987 1 43 999930 1 99 999941 1 89 999972 1 13 999916 1 88 999907 1 46 999924 2 2763 1 18 999930 1 46 999931 1 44 999995 1 25 999935 1 43 999918 1 88 999992 1 50 1000000 1 17 999986 1 33 999941 1 2 999914 1 26 999979 1 11 999943 1 95 999947 1 91 999935 1 88 999981 1 14 999933 1 42 999917 1 93 999907 1 71 999954 1 32 999986 1 35 999920 1 42 999920 1 78 999969 1 34 999943 2 16119 1 94 999978 1 27 999987 1 42 999999 2 3237 1 27 999912 1 9 999964 1 85 999953 1 44 999980 1 5 999977 1 26 999938 1 43 999912 1 56 999970 1 99 999921 1 28 999917 1 81 999982 1 18 999970 1 60 999910 1 75 999994 1 83 999997 1 3 999938 1 72 999992 1 52 999907 1 33 999996 1 47 999918 1 89 999995 1 17 999965 2 28646 1 76 999924 1 21 999981 1 52 999913 1 16 999919 1 74 999995 1 19 999917 1 70 999971 1 70 999922 1 98 999979 1 71 999970 1 99 999972 1 33 999991 1 64 999917 1 98 999998 1 81 999996 1 50 999955 1 80 999941 1 49 999906 1 81 999953 1 47 999907 1 43 999927 1 91 999955 1 66 999936 1 44 999978 1 72 999917 1 29 999950 1 82 999964 1 71 999964 1 65 999932 1 37 999999 1 62 999939 1 36 999914 1 3 999968 1 67 999911 2 2633 1 53 999916 1 66 999918 1 58 999943 1 88 999913 1 10 999952 1 57 999988 1 38 999962 1 28 999934 1 62 999998 1 60 999972 1 63 999947 1 38 999942 1 11 999991 1 1 999989 1 44 999952 1 25 999966 1 25 999938 1 88 999984 1 80 999980 1 65 999916 1 79 999906 1 79 999972 1 59 999947 1 47 999916 1 26 999923 1 23 999990 1 94 999954 1 54 999973 1 71 999921 1 2 999909 1 89 999935 1 73 999923 1 92 999967 1 46 999921 1 13 999940 1 18 999977 1 92 999931 1 35 999924 1 36 999935 1 75 999953 1 59 999982 1 8 999963 1 29 999922 1 43 999915 1 66 999946 1 78 999990 1 59 999968 1 68 999948 1 91 999946 1 26 999921 1 8 999955 1 99 999908 1 60 999912 1 81 999959 1 90 999912 1 63 999914 1 18 999917 1 25 999948 1 13 999964 1 86 999939 1 36 999997 1 17 999903 1 84 999928 1 24 999978 1 4 999918 1 32 999990 1 1 999930 1 46 999902 1 1 999950 1 90 999976 1 34 999915 1 74 999913 1 10 999949 1 76 999951 1 91 999916 1 16 999980 1 91 999964 1 30 999997 1 8 999940 1 37 999906 1 30 999950 1 38 999949 1 39 999982 1 46 999993 1 7 999943 2 8468 1 87 999948 1 3 999993 1 7 999938 1 31 999987 1 24 999997 2 32510 1 44 999951 1 61 999974 1 15 999910 2 9553 1 90 999946 1 55 999902 1 80 999958 1 19 999985 1 55 999977 2 1689 1 16 999958 1 69 999968 1 28 999982 1 51 999909 1 25 999976 1 26 999997 1 48 999980 1 11 999953 1 50 999959 1 22 999905 1 24 999980 1 27 999941 1 14 999964 1 98 999998 1 2 999986 1 20 999995 1 32 999913 1 79 999968 1 94 999996 1 45 999926 1 69 999913 1 89 999951 1 75 999924 1 56 999916 1 46 999962 1 75 999944 1 61 999931 1 45 999978 1 77 999946 1 9 999962 1 44 999955 1 61 999997 1 51 999964 1 1 999905 1 44 999937 1 4 999982 1 39 999979 1 3 999988 1 18 999908 1 5 999942 1 85 999988 1 99 999943 1 22 999997 1 14 999918 1 74 999967 1 14 999985 1 2 999906 1 54 999974 1 78 999924 1 48 999923 1 34 999961 1 74 999929 1 97 999918 1 9 999918 1 96 999989 1 89 999952 1 59 999989 1 4 999925 1 98 999903 1 75 999978 1 58 999917 1 99 999981 1 10 999974 1 16 999987 2 12122 1 33 999953 1 59 999927 1 94 999973 1 100 999965 1 92 999981 1 28 999976 1 54 999967 1 96 999943 1 58 999935 1 64 999965 1 68 999924 1 85 999935 1 12 999954 1 24 999901 1 41 999904 1 82 999958 1 82 999933 1 71 999969 1 72 999930 1 12 999961 1 77 999998 2 20729 1 31 999954 1 6 999907 2 29597 1 66 999952 1 43 999973 1 15 999918 1 47 999997 1 61 999934 1 7 999915 1 52 999989 1 16 999989 2 13095 1 13 999964 1 48 999994 1 9 999998 1 88 999958 1 64 999994 1 92 999936 1 89 999921 2 17679 1 78 1000000 1 67 999950 1 57 999925 1 55 999940 1 72 999947 1 18 999946 2 1724 1 4 999901 1 96 999952 1 54 999998 1 55 999996 1 18 999953 1 85 999976 1 43 999931 1 65 999960 1 93 999960 1 3 999988 1 14 999920 1 55 999970 1 81 999983 1 80 999965 1 81 999978 1 45 999921 1 34 999959 1 34 999947 1 13 999973 1 74 999955 1 29 999957 1 1 999977 1 42 999988 1 2 999972 1 79 999984 1 97 999997 1 29 999915 1 92 999997 1 55 999914 1 3 999943 1 35 999938 1 100 999934 1 57 999999 1 28 999934 1 58 999957 1 42 999952 1 22 999929 2 28633 1 45 999940 1 41 999981 1 16 999967 1 13 999944 1 74 999980 1 77 999960 1 7 999909 1 63 999965 1 23 999980 1 30 999995 1 61 999905 1 66 999965 1 21 999963 1 71 999950 2 28904 1 22 999923 1 8 999906 1 41 1000000 1 88 999931 1 62 999970 1 4 999932 1 49 999972 1 3 999956 2 20733 1 86 999919 1 15 999956 1 84 1000000 1 9 999957 1 43 999935 1 58 999923 1 61 999938 1 69 999986 1 17 1000000 1 47 999938 1 86 999917 1 77 999958 1 58 999966 1 63 999993 1 40 999910 1 47 999913 1 69 999996 1 56 999988 1 15 999915 1 1 999911 1 51 999916 1 4 999976 1 13 999958 1 44 999976 1 49 999975 1 23 999901 1 63 999929 1 31 999936 1 96 999990 1 6 999991 1 33 999983 1 88 999947 1 34 999930 1 46 999924 1 88 999947 1 53 999909 1 62 999912 1 60 999936 1 95 999999 1 82 999970 1 35 999956 1 48 999959 1 26 999923 1 21 999999 1 40 999942 2 10895 1 43 999932 1 42 999991 1 76 999987 1 61 999913 1 62 999977 1 12 999936 1 63 999996 1 81 999937 1 29 999916 1 26 999996 1 67 999997 1 60 999971 1 96 999954 1 34 999954 1 67 999961 1 91 999941 1 1 999962 1 54 999931 1 82 999954 1 78 999903 1 42 999904 1 10 999940 1 24 999983 1 42 999943 1 69 999985 1 48 999991 1 67 999918 1 5 999983 1 69 999929 1 53 999954 1 79 999981 2 6455 1 66 999941 1 39 999956 1 24 999940 1 49 999949 1 87 999905 1 80 999931 1 50 999946 1 31 999946 1 90 999999 1 57 999989 1 83 999998 1 98 999915 1 90 999905 1 59 999950 1 86 999998 1 29 999951 1 28 999927 1 36 999977 1 82 999997 2 29970 1 53 999942 1 33 999960 1 23 999989 1 89 999991 1 42 999925 1 48 999917 1 72 999977 1 15 999955 1 84 999971 1 61 999905 1 87 999989 1 89 999964 1 86 999924 1 53 999970 1 19 999964 1 23 999932 1 27 999972 2 15960 1 70 999920 1 84 1000000 1 83 999988 1 57 999993 1 27 999945 1 49 999988 1 25 999990 1 69 999926 1 17 999957 1 12 999964 1 61 999926 1 95 999926 1 46 999999 1 11 999958 1 2 999936 1 21 999978 1 66 999955 1 12 999970 1 64 999982 1 73 999901 1 41 999916 1 97 999951 1 22 999951 1 57 999938 2 7939 1 48 999930 1 16 999901 1 87 999901 1 55 999926 1 1 999932 1 71 999947 1 16 999969 1 58 999995 1 8 999901 1 19 999996 1 14 999988 1 83 1000000 1 99 999934 1 8 999995 1 12 999939 1 38 999941 1 4 999902 1 49 999948 1 90 999937 2 12502 1 42 999906 1 99 999913 1 64 999941 1 28 999945 2 8880 1 61 999955 1 78 999976 1 97 999998 1 29 999973 1 20 999970 1 77 999909 1 25 999912 1 70 999926 1 3 999903 1 11 999973 1 59 999929 1 46 999919 1 64 999925 1 39 999962 1 9 999985 1 32 999918 1 93 999929 1 66 999962 1 71 1000000 1 8 999980 1 3 999919 1 8 999956 1 60 999958 1 72 999937 1 77 999979 1 57 999998 1 64 999905 1 9 999921 1 80 999902 1 79 999984 1 14 999955 1 36 999903 1 59 999957 1 19 999949 1 75 999959 1 94 999983 1 21 999970 1 77 999911 1 31 999953 1 33 999938 1 20 999920 1 14 999985 1 6 999918 1 20 999904 1 9 999903 1 64 999911 1 74 999938 1 97 999903 1 58 999927 1 9 999946 1 47 999999 1 37 999974 1 67 999959 1 4 999925 1 79 999918 1 72 999969 1 64 999918 1 41 999997 1 27 999944 1 94 999944 1 54 999917 1 10 999901 1 87 999989 1 30 999950 1 57 999982 1 50 999953 1 30 999985 1 77 999966 1 69 999915 1 86 999997 1 5 999943 1 45 999924 1 80 999959 1 77 999926 1 96 999918 1 18 999981 1 82 999933 1 84 999927 1 60 999919 1 13 999973 1 67 999982 1 18 999996 1 72 999907 1 20 999989 1 22 999904 1 45 999905 1 30 999988 1 5 999976 1 86 999955 1 42 999910 1 3 999926 1 51 999954 1 33 999980 1 17 999904 1 46 999903 1 50 999961 1 10 999964 1 8 999948 1 35 999952 1 33 999979 1 92 999909 1 16 999903 1 43 999935 1 49 999941 1 13 999968 1 41 999971 1 38 999940 1 100 999990 1 53 999914 1 4 999956 1 6 999991 1 83 1000000 1 95 999917 1 46 999997 1 94 999991 1 32 999914 1 55 999977 1 39 999978 1 62 999964 1 47 999940 1 13 999982 1 67 999979 1 21 999902 1 48 999907 1 34 999993 1 15 999969 1 23 999956 1 85 999921 1 84 999990 1 60 999938 1 13 999984 1 64 999941 1 38 999997 1 4 999957 1 10 999904 1 87 999932 1 25 999919 1 45 999974 1 52 999973 1 38 999906 1 81 999922 1 87 999935 1 6 999975 1 9 999911 1 32 999912 1 80 999906 1 10 999964 1 63 999972 1 48 999909 1 14 999955 1 18 999973 1 34 1000000 1 51 999916 1 60 999998 1 96 999970 1 97 999999 1 59 999966 1 41 999964 1 20 999905 1 15 999997 1 54 999901 1 14 999967 1 1 999984 1 76 999945 1 84 999990 1 69 999914 1 66 999927 1 89 999989 1 91 999973 1 38 999958 1 41 999921 1 84 999909 1 86 999965 1 77 999964 1 96 999995 1 53 999982 1 1 999940 1 80 999921 1 32 999990 1 11 999987 1 36 999929 1 19 999932 1 11 999940 1 66 999969 1 15 999928 1 2 999961 1 53 999972 1 53 999959 1 9 999945 1 18 999985 1 66 999902 1 83 999974 1 96 999927 1 46 999958 1 87 999937 1 95 999946 1 92 999975 1 19 999988 1 70 999912 1 20 999925 1 98 999977 1 31 999931 1 93 999967 1 33 999976 1 8 999963 1 74 999967 1 37 999967 1 36 999942 1 2 999988 1 7 999955 1 87 999940 1 89 999916 1 11 999946 1 53 999972 1 48 999921 1 67 999921 1 29 999910 1 8 999945 1 7 999933 1 86 999915 1 69 999952 1 22 999984 1 60 999930 1 27 999955 1 98 999954 1 5 999909 1 38 999943 1 19 999937 1 20 999978 1 15 999918 1 50 999927 1 68 999999 1 40 999967 1 44 1000000 1 9 999945 1 58 999954 1 47 999969 1 99 999959 1 97 999906 1 78 999970 1 43 999971 1 92 999960 1 52 999939 1 17 999986 1 25 999937 1 4 999993 1 74 999931 1 24 999908 1 88 999910 1 98 999902 1 48 999988 1 6 999930 2 22349 1 20 999984 1 48 999938 1 64 999924 1 63 999981 1 18 999995 1 2 999963 1 21 999976 1 66 999923 1 68 999997 1 3 999937 1 71 999948 2 19241