#include <stdio.h>

int main(void) {
	int a=1,b=2,c,i,ans=0;
	for(i=1;i<100000;i++)
	{
		c = 3 * b + 2 * a;
		a = b;
		b = c;
		if(c >= 100 && c <=1000)
		{
			ans += 1;
		}
		else if(c > 1000)
		{
			break;
		}
	}
	printf("%d",ans);
	return 0;
}
