Problem Description
Hangzhou called those silly sticky man-blah 62 (voice: laoer).
Hangzhou Transportation Authority will expand some of the regular taxi licenses, recently came up with a good news, after the license no longer contains an unlucky number, and this way, you can eliminate the psychological barriers to individual taxi drivers and passengers, and more safely serve the public.
Unlucky all numbers comprising 4 or 62. For example:
623,157,341,888,914
belong to the unlucky number. However, while 61152 contains 6 and 2, but not even the number 62, it does not belong to the unlucky number of columns.
Your task is, for a license plate number each time interval given, infer Authority to pay this time how many cars have to actually give a new taxi vehicle licenses.
Hangzhou Transportation Authority will expand some of the regular taxi licenses, recently came up with a good news, after the license no longer contains an unlucky number, and this way, you can eliminate the psychological barriers to individual taxi drivers and passengers, and more safely serve the public.
Unlucky all numbers comprising 4 or 62. For example:
623,157,341,888,914
belong to the unlucky number. However, while 61152 contains 6 and 2, but not even the number 62, it does not belong to the unlucky number of columns.
Your task is, for a license plate number each time interval given, infer Authority to pay this time how many cars have to actually give a new taxi vehicle licenses.
Input
Inputs are integers of n, m (0 <n≤m <1000000), if they are integers of 0, the input ends.
Output
For each pair of integers, the output does not contain a statistical number of the unlucky number, the value per line position.
Sample Input
1 100 0 0
Sample Output
80
Author
qianneng