#include<iostream>
#include<math.h>
 
long double fastFib(int n)
{
	return floor(pow(1.6180339887498948,n) * 0.44721359549995794 + 0.5);
}

int main()
{
	for (int n = 1000; n<1500; ++n)
	{
		long double f = fastFib(n);
		std::cout << n << '\t' << f << '\t' << floor(log(f)/log(10.0)) << '\n';
	}
}