Meena's Fibonaccina

মীনা ফিবোনাচ্চিনা নাম্বার অনেক পছন্দ করে । সে রাজুকে ফিবোনাচ্চিনা নাম্বারের উপর একটি এসাইনমেন্ট দিয়েছে । তাই রাজু তোমার সাহায্য চেয়েছে যেহেতু সে জানে যে তুমি একজন ভালো প্রোগ্রামার ।

প্রথম ৬ টি ফিবোনাচ্চিনা নাম্বার হলোঃ 1 2 3 4 4 7.
ফিবোনাচ্চিনা নাম্বার নিম্নোক্ত উপায়ে তৈরি করা যায়ঃ

N < 4 এর জন্য :

 f(1) = 2
 f(2) = 3
 f(3) = 4```


**N ≥ 4 এর জন্য** : 

```যদি N বিজোড় হয়ঃ
		f(N) = f(N-1) + f(N-3)
 যদি N জোড় হয়ঃ
		f(N) = f(N-2) + f(N-4)```


এখন তোমাকে **L** এবং **R** দেওয়া হলো । যদি আমরা শুধু শেষ অংক বিবেচনা করি তবে f( L ) থেকে f( R ) এ কতগুলো ভিন্ন ভিন্ন অংক আছে তা গণনা কর । <br>
ধর, L = 2 এবং R = 5.<br>
তাহলে অংকগুলো হলো 3, 4, 4 and 7. <br>
এখানে ৩ টি ভিন্ন ভিন্ন অংক আছে (3, 4 এবং 7). সুতরাং উত্তর হবে 3 । 

Input

ইনপুট হিসেবে শুধু ১ টি লাইন থাকবে যেখানে ২ টি পূর্ণসংখ্যা থাকবে L (0 ≤ L ≤ 230) এবং R (0 ≤ R ≤ 230).

Output

১ টি পূর্ণসংখ্যা আউটপুট হিসেবে প্রিন্ট কর যেটি হবে f( L ) থেকে f( R ) পর্যন্ত ভিন্ন ভিন্ন অংকের সংখ্যা ।

Samples

Input	Output
2 5	3

Input	Output
0 5	5