286 0 2 1 2 1 3 2 2 2 3 2 4 3 2 3 3 3 4 3 5 4 2 4 3 4 4 4 5 4 6 5 2 5 3 5 4 5 5 5 6 5 7 6 2 6 3 6 4 6 5 6 6 6 7 6 8 7 2 7 3 7 4 7 5 7 6 7 7 7 8 7 9 8 2 8 3 8 4 8 5 8 6 8 7 8 8 8 9 8 10 9 2 9 3 9 4 9 5 9 6 9 7 9 8 9 9 9 10 9 11 10 2 10 3 10 4 10 5 10 6 10 7 10 8 10 9 10 10 10 11 10 12 1000000000000 2 1000000000000 3 1000000000000 4 1000000000000 5 1000000000000 6 1000000000000 7 1000000000000 8 1000000000000 9 1000000000000 10 999999999999 2 999999999999 3 999999999999 4 999999999999 5 999999999999 6 999999999999 7 999999999999 8 999999999999 9 999999999999 10 999999999998 2 999999999998 3 999999999998 4 999999999998 5 999999999998 6 999999999998 7 999999999998 8 999999999998 9 999999999998 10 999999999997 2 999999999997 3 999999999997 4 999999999997 5 999999999997 6 999999999997 7 999999999997 8 999999999997 9 999999999997 10 999999999996 2 999999999996 3 999999999996 4 999999999996 5 999999999996 6 999999999996 7 999999999996 8 999999999996 9 999999999996 10 999999999995 2 999999999995 3 999999999995 4 999999999995 5 999999999995 6 999999999995 7 999999999995 8 999999999995 9 999999999995 10 999999999994 2 999999999994 3 999999999994 4 999999999994 5 999999999994 6 999999999994 7 999999999994 8 999999999994 9 999999999994 10 999999999993 2 999999999993 3 999999999993 4 999999999993 5 999999999993 6 999999999993 7 999999999993 8 999999999993 9 999999999993 10 999999999992 2 999999999992 3 999999999992 4 999999999992 5 999999999992 6 999999999992 7 999999999992 8 999999999992 9 999999999992 10 999999999991 2 999999999991 3 999999999991 4 999999999991 5 999999999991 6 999999999991 7 999999999991 8 999999999991 9 999999999991 10 999999999990 2 999999999990 3 999999999990 4 999999999990 5 999999999990 6 999999999990 7 999999999990 8 999999999990 9 999999999990 10 1000000000000 1000000000002 1000000000000 1000000000001 1000000000000 1000000000000 1000000000000 999999999999 1000000000000 999999999998 1000000000000 999999999997 1000000000000 999999999996 1000000000000 999999999995 1000000000000 999999999994 1000000000000 999999999993 1000000000000 999999999992 999999999999 1000000000001 999999999999 1000000000000 999999999999 999999999999 999999999999 999999999998 999999999999 999999999997 999999999999 999999999996 999999999999 999999999995 999999999999 999999999994 999999999999 999999999993 999999999999 999999999992 999999999999 999999999991 999999999998 1000000000000 999999999998 999999999999 999999999998 999999999998 999999999998 999999999997 999999999998 999999999996 999999999998 999999999995 999999999998 999999999994 999999999998 999999999993 999999999998 999999999992 999999999998 999999999991 999999999998 999999999990 999999999997 999999999999 999999999997 999999999998 999999999997 999999999997 999999999997 999999999996 999999999997 999999999995 999999999997 999999999994 999999999997 999999999993 999999999997 999999999992 999999999997 999999999991 999999999997 999999999990 999999999997 999999999989 999999999996 999999999998 999999999996 999999999997 999999999996 999999999996 999999999996 999999999995 999999999996 999999999994 999999999996 999999999993 999999999996 999999999992 999999999996 999999999991 999999999996 999999999990 999999999996 999999999989 999999999996 999999999988 999999999995 999999999997 999999999995 999999999996 999999999995 999999999995 999999999995 999999999994 999999999995 999999999993 999999999995 999999999992 999999999995 999999999991 999999999995 999999999990 999999999995 999999999989 999999999995 999999999988 999999999995 999999999987 999999999994 999999999996 999999999994 999999999995 999999999994 999999999994 999999999994 999999999993 999999999994 999999999992 999999999994 999999999991 999999999994 999999999990 999999999994 999999999989 999999999994 999999999988 999999999994 999999999987 999999999994 999999999986 999999999993 999999999995 999999999993 999999999994 999999999993 999999999993 999999999993 999999999992 999999999993 999999999991 999999999993 999999999990 999999999993 999999999989 999999999993 999999999988 999999999993 999999999987 999999999993 999999999986 999999999993 999999999985 999999999992 999999999994 999999999992 999999999993 999999999992 999999999992 999999999992 999999999991 999999999992 999999999990 999999999992 999999999989 999999999992 999999999988 999999999992 999999999987 999999999992 999999999986 999999999992 999999999985 999999999992 999999999984 999999999991 999999999993 999999999991 999999999992 999999999991 999999999991 999999999991 999999999990 999999999991 999999999989 999999999991 999999999988 999999999991 999999999987 999999999991 999999999986 999999999991 999999999985 999999999991 999999999984 999999999991 999999999983 999999999990 999999999992 999999999990 999999999991 999999999990 999999999990 999999999990 999999999989 999999999990 999999999988 999999999990 999999999987 999999999990 999999999986 999999999990 999999999985 999999999990 999999999984 999999999990 999999999983 999999999990 999999999982