public class Euler73 {
    static long countBetween(int a, int b, int c, int d, int limit) {
        int num = a + c, den = b + d;
        if (den > limit)
            return 0;
        return 1 + countBetween(a, b, num, den, limit) + countBetween(num, den, c, d, limit);
    }

    public static void main(String[] args) {
        System.out.println(countBetween(1, 3, 1, 2, 12000));
    }
}