Problem:
Problem H: Fibonacci Sets

Fibonacci number f(i) appear in a variety of puzzles in nature and math, including packing problems, family trees or Pythagorean triangles. They obey the rule f(i) = f(i - 1) + f(i - 2), where we set f(0) = 1 = f(-1).

Let V and d be two certain positive integers and be N ≡ 1001 a constant. Consider a set of V nodes, each node i having a Fibonacci label F[i] = (f(i) mod N) assigned for i = 1,..., V ≤ N. If |F(i) - F(j)| < d, then the nodes i and j are connected.

Given V and d, how many connected subsets of nodes will you obtain?

Figure 1: There are 4 connected subsets for V = 20 and d = 100.

Input

Each data set is defined as one line with two integers as follows:

Line 1: Number of nodes V and the distance d.

Input includes several data sets (i.e., several lines). The number of dat sets is less than or equal to 50.

Constraints

1 ≤ V ≤ 1000

1 ≤ d ≤ 150

Output

Output line contains one integer - the number of connected subsets - for each input line.

Sample Input

5 5
50 1
13 13

Output for the Sample Input

2
50
8

Solution in JAVA (judge verdict: Wrong Answer)

import java.io.*;
import java.util.*;


public class Main {
	public static void main(String[] args) {
		BufferedReader r = new BufferedReader(new InputStreamReader(System.in));       
		try {
			String line;
			while((line = r.readLine())!=null){
				int V = Integer.parseInt(line.split(" ")[0]), d = Integer.parseInt(line.split(" ")[1]);
				if(V==1){
					System.out.println(1);
					continue;
				}
				int[] fib = new int[V];
				
				//obtain fibonacci sequence
				fib[0] = 2;
				fib[1] = 3;
				
				for(int i=2;i<V;i++){
					fib[i] = fib[i-2] + fib[i-1];
				}
				
				//mod 1001
				for(int i=14;i<V;i++){
					fib[i] = fib[i] % 1001;
				}
				
				//sort
				Arrays.sort(fib);
				
				//count connected subsets
				int c = 1;
				for(int i=0;i<V-1;i++){
					if(fib[i+1] - fib[i] >= d){
						c++;
					}
				}
				//output
				System.out.println(c);
			}
		} catch (IOException e) {
			e.printStackTrace();
		}
	}
}