Given a,b,c,d, find out the number of pairs of integers (x,y) where a ≤ x ≤ b,c ≤ y ≤ d and x·y is multiple of 2017.

The input contains zero or more test cases and is terminated by end-of-file. Each test case contains four integers a,b,c,d. • 1≤ a ≤ b ≤10^9,1≤ c ≤ d ≤10^9 • The number of tests cases does not exceed 10^4.

For each case, output an integer which denotes the result.