2009 Mock DWITE by A.J.: Problem 1

A 'super' number is a number whose digital sum (i.e., the sum of its digits) is even!
A 'special' number is a number with strictly increasing digits!
An 'awesome' number is a number that is not divisible by any perfect square other than $1$!

Given a range, determine how many Super Special Awesome numbers lie within it.

Input Specification

The input will contain five lines. Each line will contain two integers $L$ and $U$ $(1\le L\le U\le 1000000)$.

Output Specification

For each line given in input, in the order given, output one line containing a single integer: the number of Super Special Awesome numbers between $L$ and $U$ (inclusive).

Sample Input

2 10
30 300
6666 66666
12345 67890
100000 1000000

Sample Output

2
23
51
50
32