semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int main()
{
	int m;
	scanf("%d",&m);
	for(int z=0;z<m;z++)
	{
		int n;
		scanf("%d",&n);
                  if(n==1)
                  {
                      printf("2.000\n");
                           continue;
                   }
		int a=2,b=1,c=3,d=2,c1,d1;
		float s=(float)2/1+(float)3/2;
		for(int i=2;i<n;i++)
		{
			c1=c;
			d1=d;
			c=a+c;
			d=b+d;
			a=c1;
			b=d1;
			s=s+(float)c/(float)d;
		}
		printf("%.3f\n",s);
	}
	return 0;
}
int main()
{
	int m;
	scanf("%d",&m);
	int n[500];
	double sum;
	int i,j,fm[500],fz[500];
	fm[0]=1;
	fm[1]=2;
	fz[0]=2;
	fz[1]=3;
	for(i=2;i<500;i++)
	{
		fm[i]=fm[i-1]+fm[i-2];
		fz[i]=fz[i-1]+fz[i-2];
	}
	for(i=0;i<m;i++)
	{
		scanf("%d",&(n[i]));
	}
	for(i=0;i<m;i++)
	{
		sum=0;
		for(j=0;j<n[i];j++)
		{
			sum=sum+1.0*fz[j]/fm[j];
		}
		printf("%.3lf\n",sum);
	}
}
int main(int argc, char* argv[])
{
	double a[100],b[100],sum=0;
	int m,n;
	a[0]=2;
	a[1]=3;
	b[0]=1;
	b[1]=2;
	scanf("%d",&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d",&n);
		if(n==1)
		{
			sum=2.000;
		}
		else if(n==2)
		{
			sum=3.500;
		}
		else
		{
			sum=3.500;
			for(int q=2;q<n;q++)
			{
				a[q]=a[q-1]+a[q-2];
				b[q]=b[q-1]+b[q-2];
				sum+=a[q]/b[q];
			}
		}
		printf("%.3lf\n",sum);
	}
        


	return 0;
}
int main()
{
	int m,i,n;
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		int j=0,a=1,b=2,d;
		float c,sum=0;
		scanf("%d",&n);
		for(j=0;j<n;j++)
		{
			c=(float)b/a;
			d=b;
			b+=a;
			a=d;
			sum+=c;
		}
			printf("%.3f\n",sum);
	}
	return 0;
}
int main(){
int m,i,n,j,t;
int p=2,q=1;
double sum=0.000;
scanf("%d",&m);
for(i=1;i<=m;i++){
scanf("%d",&n);
for(j=1;j<=n;j++){
sum+=p*1.000/q;
t=q;
q=p;
p=q+t;
if(j==n){
	continue;
}
}
printf("%.3lf\n",sum);
sum=0.000;
p=2;
q=1;
}
return 0;
}
int main() {
int i,a,b,e,m,j;
double c,d;
a=1;
b=2;
scanf("%d",&m);
int sz[m];
for(i=0;i<m;i++){
scanf("%d",&sz[i]);
}
double sum[m];
for(i=0;i<m;i++){
sum[i]=0;
}
for(j=0;j<m;j++){
a=1;
b=2;
for(i=0;i<sz[j];i++){
c=a;
d=b;
sum[j]+=(double)d/c;
e=a;
a=b;
b=e+b;
}
}
for(i=0;i<m;i++){
printf("%.3lf\n",sum[i]);
}
return 0;
}
int main(){
	int m,i,j,max;
	scanf("%d",&m);
	int*sz_1=(int*)malloc(sizeof(int)*m);
	for(i=0;i<m;i++){
		scanf("%d",&(sz_1[i]));}
	max=0;
	for(i=0;i<m;i++){
		if(sz_1[i]>max){
			max=sz_1[i];
		}
	}
	int*sz_2=(int*)malloc(sizeof(int)*(max+1));
	sz_2[0]=1;
	sz_2[1]=2;
	for(i=2;i<=max;i++){
		sz_2[i]=sz_2[i-1]+sz_2[i-2];
	}
	double*sz_3=(double*)malloc(sizeof(double)*m);
	for(i=0;i<m;i++) sz_3[i]=0;
	for(i=0;i<m;i++){
		for(j=0;j<sz_1[i];j++){
		    sz_3[i]+=1.0*sz_2[j+1]/sz_2[j];
		}
	}
	for(i=0;i<m;i++) printf("%.3lf\n",sz_3[i]);
	free(sz_1);
	free(sz_2);
	free(sz_3);
	return 0;
}
int main(){
	int q[100];
	double s[100];
	int i=0;
	int j=0;
	int m;
	int a=2;
	int b=1;
	int e;
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&q[i]);
		s[i]=0;
		a=2;
		b=1;
		for(j=0;j<q[i];j++){
			s[i]+=(1.0*a)/b;
			e=a;
			a=a+b;
			b=e;
		}
	}
	for(i=0;i<m;i++){
	    printf("%.3lf\n",s[i]);
	}
	return 0;
}
int main()
{
	int m,n;
	double shang[100],sum=0;
	int fenzi[100],fenmu[100];
	int i,j;
	scanf("%d",&m);
	for(i=1;i<=m;i++)
	{
		fenzi[0]=2;
		fenmu[0]=1;
		scanf("%d",&n);
		for(j=0;j<n;j++)
		{
			if(j==0)
			{
				fenzi[0]=2;
				fenmu[0]=1;
				sum=2;
			}
			else
			{
				fenzi[j]=fenzi[j-1]+fenmu[j-1];
				fenmu[j]=fenzi[j-1];
				shang[j]=1.0*fenzi[j]/fenmu[j];
				sum=sum+shang[j];
			}
		}
		printf("%.3lf\n",sum);
		sum=0;
	}
	return 0;
}
int main()
{
	int m,n,i,j;
	scanf("%d", &m);
	float a[200];
	float b[200];
	float s;
	a[1]=2;
	a[2]=3;
	b[1]=1;
	b[2]=2;
	for(i=1;i<=m;i++)
	{
		scanf("%d",&n);
		s=0;
		for(j=1;j<=n;j++)
		{
			a[j+2]=a[j]+a[j+1];
			b[j+2]=b[j]+b[j+1];
			s=s+(a[j]/b[j]);
		}
		printf("%.3f\n", s);
	}

	return 0;
}
int main(){
int m,n,a[100],s[100],i,j;
double b[200],c[200],d[200],sum=0;
scanf("%d",&m);
for(i=0;i<m;i++){
	scanf("%d",&s[i]);
}
b[0]=2;
c[0]=1;
for(i=0;i<m;i++){
	for(j=1;j<s[i];j++){
		b[j]=b[j-1]+c[j-1];
		c[j]=b[j-1];
		d[j]=b[j]/c[j];
		sum+=d[j];
		
	}
printf("%.3f\n",sum+2.0);
sum=0;
}

return 0;
}
int shulie(int);
int main()
{
	int n,i,j,tot;
	double sum=0;
	scanf("%d",&tot);
	for(j=0;j<tot;j++)
	{
		sum=0;
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			sum+=(double)shulie(i+1)/shulie(i);
		}
		printf("%.3lf\n",sum);
	}
	return 0;
}
int shulie(int x)
{
	int k;
	int sl[100];
	sl[0]=1;
	sl[1]=2;
	for(k=2;k<=x;k++)
	{
		sl[k]=sl[k-1]+sl[k-2];
	}
	return sl[x];
}
char br[1000][8],jl[1000][8];
int main(){
   int i,n,m,j;
   double a,b,c,d,sum=0.0;
   scanf("%d",&n);
   for (i=0;i<n;i++){
	   scanf("%d",&m);
	   a=1.0,b=2.0;
	   for (j=0;j<m;j++){
		   c=b/a;
		   sum+=c;
           d=b;
		   b=b+a;
		   a=d;
	   }
	   printf("%.3lf\n",sum);
	   sum=0.0;
   }
	return 0;
}
int main()
{
	double a,b,e,m;
	int sz[100000];
	int wt[100000];
	int c,d,n;
	sz[1]=1;
	sz[2]=2;
	sz[3]=3;
	scanf("%lf",&m);
	for(d=0;d<m;d++)
	{
		scanf("%d",&wt[d]);
	}
	for(d=0;d<m;d++)
	{
		if(wt[d]==1)
		{
			e=2;
		}
		else if(wt[d]==2)
		{
			e=3.500;
		}
		else if(wt[d]>=3)
		{
			e=3.500;
			for(c=3;c<=wt[d];c++)
			{
				sz[c+1]=sz[c-1]+sz[c];
				e=e+1.000*sz[c+1]/sz[c];
			}
		}
		printf("%.3lf\n",e);
	}
	return 0;
}
int main()
{
	int m,n,i,j;
	int f[100]={1,2};
	scanf("%d",&m);
	for(j=1;j<=m;j++)
	{
		float sum=0;
		scanf("%d",&n);
		for(i=2;i<=n+1;i++)
		{
			f[i]=f[i-2]+f[i-1];
			sum=sum+(float)f[i-1]/f[i-2];    
		}
		printf("%.3f\n",sum);
	}
	return 0;
}
int main()
{
	int m,n,i,j;
	double a[1000];
	a[1]=1;
	a[2]=2;
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&n);
		double sum=0;
		for(j=1;j<=n;j++){
          sum+=a[j+1]/a[j];
		  a[j+2]=a[j+1]+a[j];
		}
		printf("%.3lf\n",sum);
	}
	return 0;
}
int F(int n); 
int main(){
int m,n;
scanf("%d",&m);
int i;
double S;
int result1,result2,j;
for(j=1;j<=m;j++){
	S=0;
	scanf("%d",&n);
	for(i=0;i<n;i++){
	   result1=F(i+2);
	   result2=F(i+3);
	   S+=(double)result2/result1;
	}
	printf("%.3lf\n",S);
}

return 0;
}
int F(int n){
int i;
int *result=(int *)malloc(sizeof(int)*n);
for(i=0;i<n;i++){
	if(i==0||i==1){
	result[i]=1;
	}
	if(i>1){
	result[i]=result[i-1]+result[i-2];
	}
}
int t;
t=result[n-1];
free(result);
return t;
}
int main()
{
	double a1[1000],a2[1000],a3[1000];
	int n;
	int i,j,m;
	scanf("%d",&m);
	a1[0]=2;
	a2[0]=1;
	a3[0]=2;
	for(i=1;i<1000;i++)
	{
		a1[i]=a1[i-1]+a2[i-1];
		a2[i]=a1[i-1];
		a3[i]=a1[i]/a2[i];
	}
	for(i=0;i<m;i++)
	{
		scanf("%d",&n);
		double sum=0;
		for(j=0;j<n;j++)	sum+=a3[j];
		printf("%.3lf\n",sum);
	}
	return 0;
}
int main()
{
	int n,a[100],i=0,k=1,M=1,m=2;
		double sum=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++)
	{
		for(k=1;k<a[i]+1;k++)
		{	
			if(k==1)
			{
			sum+=(double)m/M;
			}
			else
			{
				int o=m;
				m=M+m;
				M=o;
			sum+=(double)m/M;
			}
	}
				printf("%.3lf\n",sum);
				m=2;
				M=1;
				sum=0;
	}
   return 0;
}
int fbnq(int n){
	if(n == 0){
		return 0;
     } 
	
	if(n == 1){
		return 1;
	}

	return fbnq(n-1) + fbnq(n-2);
}
int main(int argc, char* argv[])
{
	int m,i,n,j;
	double sum=0,sz[10000];
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		scanf("%d",&n);
		for(j=0;j<n;j++)
		{
			sz[j]=1.0*fbnq(j+3)/fbnq(j+2);
			sum+=sz[j];
		}
        printf("%.3lf\n",sum);
		sum=0;

	}
	return 0;
}
int main()
{
    float a[1000];
    float b[1000];
    int n,m,j,i;
    float sum;
    a[1]=1;a[2]=2;
    scanf("%d",&m);
    for(j=1;j<=m;j++)
    {sum=0;
    scanf("%d",&n);
    
    for(i=3;i<=n+1;i++)
    a[i]=a[i-1]+a[i-2];
    for(i=1;i<=n;i++)
    {
                sum=sum+a[i+1]/a[i];     }
               printf("%.3f\n",sum) ;
               }
              getchar();getchar(); }
int main(){
	int i=0,j=0;
	int	a[500],b[500];
	int m;
	double sum=0;
	int n[500];
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&(n[i]));
	}
	i=0;
	for(i=0;i<m;i++){
          a[0]=2;b[0]=1;
		  a[1]=3;b[1]=2;
		  sum=0;
	  for(j=0;j<n[i];j++){
		  
			  if(j>1){
				  a[j]=a[j-1]+a[j-2];
				  b[j]=b[j-1]+b[j-2];

			  }
			  sum+=a[j]*1.0/b[j];
	  }
	  printf("%.3lf\n",sum);
	}


	return 0;

}
void main()
{
	int m, n, i, j, p, q, t;
	float sum;
	scanf("%d", &m);
	for(i=0; i<m; i++)
	{
		scanf("%d", &n);
		sum=0;
		p=2;
		q=1;
		for(j=0; j<n; j++)
		{
			sum+=(float)p/(float)q;
			t=p;
			p=p+q;
			q=t;
		}
		printf("%.3f\n", sum);
	}
}
int main()
{
	int n;
	scanf("%d",&n);
	int geshu[128],fenzi[512],fenmu[512];
	double a[512];
	fenzi[0]=2,fenmu[0]=1;
	a[0]=(double)fenzi[0]/fenmu[0];
	fenzi[1]=3,fenmu[1]=2;
	a[1]=(double)fenzi[1]/fenmu[1];
	double sum=a[0];
	double sum1=a[0]+a[1];
	int i,j;
	for(i=0;i<n;i++)
	{
		scanf("%d",&geshu[i]);
			if(geshu[i]==1)
			{
				printf("%.3lf\n",sum);
				continue;
			}
			else if(geshu[i]==2)
			{
				sum+=a[1];
				printf("%.3lf\n",sum);
				continue;
			}
		for(j=2;j<geshu[i];j++)
		{
			
				a[j]=(double)(fenzi[j-2]+fenzi[j-1])/(fenmu[j-2]+fenmu[j-1]);
				fenzi[j]=fenzi[j-2]+fenzi[j-1];
				fenmu[j]=fenmu[j-2]+fenmu[j-1];
				sum1+=a[j];
		
		}
		if(j>=geshu[i])
		{
			printf("%.3lf\n",sum1);
			sum1=a[0]+a[1];
		}
	}
	return 0;
}
int main()
{
	int i,j,k,n[1000],m,fz[1000],fm[1000];
	double sum[1000],fs;
	scanf("%d",&m);
	for(j=0;j<m;j++){
		scanf("%d",&n[j]);
	}
	for(j=0;j<m;j++){
	    fz[0]=2;
	    fm[0]=1;
	    fz[1]=3;
	    fm[1]=2;
		fs=3.500;
	    if(n[j]==1){
			sum[j]=2.000;
		}else if(n[j]==2){
		    sum[j]=3.500;
		}else if(n[j]>2){
		    for(i=2;i<n[j];i++){
				fz[i]=fz[i-1]+fz[i-2];
			    fm[i]=fm[i-1]+fm[i-2];
		    	fs+=(fz[i]*1.000/fm[i]*1.000);
			}
			sum[j]=fs;
		}
	}
	for(j=0;j<m;j++){
		 printf("%.3lf\n",sum[j]);
	}
	return 0;
}
int main()
{
	int a,n,i,m,b,c;
	float sum;
	scanf("%d\n",&m);
	for(i=1;i<=m;i++)
	{	
		scanf("%d\n",&n);
		sum=0;
		b=1;
		c=1;
		for(a=1;a<=n;a++)
		{	
			b=b+c;
			c=b-c;
			sum=sum+(double)(b)/(double)(c);
		}
		printf("%.3f\n",sum);
	}
	return 0;
}
int main()
{
	float a[1000];
    int i = 1;
	a[0] = 0;
	int b[1002];
	int m = 3;
	b[1] = 1;
	b[2] = 2;
	while(m<1001)
	{
		b[m] = b[m-1] +b[m-2];
		m++;
	}
	
	while(i<1000)
	{
		a[i] = a[i-1] + (float)b[i+1] / b[i];
		i++;
	}
	int n;
	scanf("%d",&n);

	int k=1;

	 while(k<=n)
	 {
		 int p;
		 scanf("%d",&p);
		 printf("%.3f\n",a[p]);
		 k++;
	 }
	 return 0;
}
double f(int n){
	double a=1,b=2,c;
	int i=1;
	double d=2.000;
	if(n==1)
		return d;
    while(i<n){
		c=a+b;
		a=b;b=c;
		d+=c/a;
		i++;
	}
	return d;
}
int main(){
	int m,i,sz[100];
	double s;
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&(sz[i]));
	}
    for(i=0;i<m;i++){
		printf("%.3lf\n",f(sz[i]));
	}
	return 0;
}
int main()
{
        int sz1[300],sz2[300],m,n[300],i,j;
		double sum=0.0,fenshu[300];
		scanf("%d",&m);
		for(i=0;i<m;i++)
		{
			scanf("%d",&n[i]);
              
		    for(j=0;j<n[i];j++)
			{
				sz1[0]=2;
				sz1[1]=3;
				sz2[0]=1;
				sz2[1]=2;
				if(j>=2)
				{
					sz1[j]=sz1[j-1]+sz1[j-2];
					sz2[j]=sz1[j-1];
				}
				fenshu[j]=1.0*sz1[j]/sz2[j];
				sum+=fenshu[j];
			}
			printf("%.3lf\n",sum);
			sum=0.0;
		}
		return 0;
}
int fab(int n)
{
    if(n>=2)
        return (fab(n-1)+fab(n-2));
    else if(n==1)
        return 1;
    else if(n==0)
        return 1;
}

int main()
{
    int m,n,i,j;
    float sum[100]={0};
    scanf("%d",&m);
    for(i=0;i<m;i++)
    {
        scanf("%d",&n);
        for(j=0;j<n;j++)
        {
            sum[i]=sum[i]+(float)fab(j+2)/(float)fab(j+1);
        }
    }
    for(i=0;i<m;i++)
        printf("%.3f\n",sum[i]);
    return 0;
}
int main(){
	int m,n,e;
	scanf("%d",&m);
	double*za=(double*)malloc(sizeof(double)*m);
	
	for(int i=0;i<m;i++){
		scanf("%d",&n);
		int a=2,b=1;
		za[i]=0;
		for(int k=0;k<n;k++){
			za[i]+=1.0*a/b;
			e=a;
			a=a+b;
			b=e;
			
		}
	}
	for(int h=0;h<m;h++){
		printf("%.3lf\n",za[h]);
	}
	free(za);
	return 0;
}
float Sn(int n)//????????
{
	float s[n+1];//?????????
	s[0]=1;//???
	s[1]=2;  //???
	for(int k=0;k<n;k++)
		s[k+2]=s[k]+s[k+1];//????????
	float p=0;
	for (int k=0;k<n;k++)
		p=p+s[k+1]/s[k];//????
	return p;//?????
}
int main()//??? 
{ 
	int m;
	cin>>m;//????
	int a[m];//??????
	for (int k=0;k<m;k++)
		cin>>a[k];//??????????????????n
	for (int k=0;k<m;k++)
	{
		printf("%.3f",Sn(a[k]));//???????
		printf("\n");//??
	}
	return 0;
}
int main()
{
	int m,n,i,j;
	double a=2,b=0;
	scanf("%d",&m);
	 for(i=0;i<m;i++)
	 {
		 double sum=2;
		 scanf("%d",&n);
         for(j=0;j<n;j++)
		  {
			  
			  sum+=b;
			  b=1/a+1;
			  a=1/a+1;
		  }
		  printf("%.3lf\n",sum);
		  a=2;
		  b=0;

	 }
	 return 0;
}
int main()
{
	int n,m,i,c;
	double s=0,sh[1000],xia[1000],sz[1000];
	scanf("%d",&m);
	sh[0]=2;
	xia[0]=1;
	sh[1]=3;
	xia[1]=2;
	sz[0]=2.000/1.000;
	sz[1]=3.000/2.000;
	for(i=2;i<1000;i++){
		sh[i]=sh[i-2]+sh[i-1];
		xia[i]=xia[i-2]+xia[i-1];
		sz[i]=sh[i]/xia[i];
	}
	for(c=0;c<m;c++){
		s=0;
		scanf("%d",&n);
		for(i=0;i<n;i++){
			s+=sz[i];
		}
		printf("%.3lf\n",s);
	}
	return 0;
}
int main()
{
	int n,i,a,j,fz[1000],fm[1000];
	double fs[1000],zh=0;
	scanf("%d",&n);
	fz[0]=2;
	fz[1]=3;
	fm[0]=1;
	fm[1]=2;
	fs[0]=(double)fz[0]/fm[0];
	fs[1]=(double)fz[1]/fm[1];
	zh=fs[0]+fs[1];
	for(j=0;j<n;j++)
	{
		scanf("%d",&a);	
		if(a==1)
		{
			printf("2.000\n");
			continue;
		}
		else if(a>1)
		{
			for(i=2;i<a;i++)
			{
				fz[i]=fz[i-1]+fz[i-2];
				fm[i]=fm[i-1]+fm[i-2];
				fs[i]=(double)fz[i]/fm[i];
				zh=zh+fs[i];
			}
			printf("%.3lf\n",zh);
			zh=fs[0]+fs[1];
		}
	}
  return 0;
}
double cal(int n)
{int i,a=1,b=2,temp;
double sum=0;
for(i=0;i<n;i++)
{sum=sum+(double)b/(double)a;
temp=a+b;
a=b;
b=temp;}
return sum;}
int main()
{int m,i,n[1000];
scanf("%d",&m);
for(i=0;i<m;i++)
{scanf("%d",&n[i]);
printf("%.3f\n",cal(n[i]));}}
int main(){
 int m,n,i,k,a,b;
 double x,sum;
  scanf("%d ",&m);
  for(k=0;k<m;k++){
     scanf("%d ",&n);
    for(i=0,a=2,b=1;i<n;i++,a=a+b,b=a-b){
        x=(double)a/b; 
        sum+=x;
    }
     printf("%.3lf\n",sum);
     sum=0;
  }

   return 0;
}
float a(int x)
{
	if(x==1)
	    return 2;
	else if(x==2)
		return 3;
	else
		return a(x-1)+a(x-2);
}
float b(int y)
{
	if(y==1)
		return 1;
	else if(y==2)
		return 2;
	else
		return b(y-1)+b(y-2);
}
int main()
{
	int m,n,i,j;
	float sum;
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		sum=0;
		scanf("%d",&n);
		for(j=1;j<1+n;j++)
		{
			sum+=a(j)/b(j);
		}
		printf("%.3f\n",sum);
	}
	return 0;
}
double f(int x)
{
	double s;
	if(x==1) s=1.0;
	else if(x==2) s=2.0;
	else s=f(x-1)+f(x-2);
	return s;
}
int main()
{
	int n,a[1000];
	int i,j,k,l;
	double sum;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		sum=0;
		for(j=1;j<=a[i];j++)
		{
			sum=sum+f(j+1)/f(j);
		}
		printf("%.3lf\n",sum);
	}
	scanf("%d",&i);
	return 0;
}
int main(){
	int m,n,i,j;
	double s[100]={0},f1,f2,c;
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&n);
		f1=1;f2=2;
		if(n==1){s[i]=2;}
		else{
			for(j=0;j<n;j++){
				s[i]+=(double)(f2/f1);
				c=f1;
				f1=f2;
				f2=c+f1;
			}
		}
	}
	for(i=0;i<m;i++){
		printf("%.3lf\n",s[i]);
	}
	return 0;
}
int main()
 
{
 
       int n,i,j,a[100],k,b=2,c=1;
       double sum[100];
       scanf("%d",&n);
       for(i=0;i<n;i++)
       scanf("%d",&a[i]);
  for(i=0;i<n;i++)
	  sum[i]=0;
       for(i=0;i<n;i++)
       {
               b=2;
			  c=1;
			for(j=0;j<a[i];j++)
              {
 
                     sum[i]=sum[i]+(1.0*b/c);
                            k=c;
                            c=b;
                            b=b+k;
              }		 
       }
       for(i=0;i<n-1;i++)
              printf("%.3lf\n",sum[i]);
 printf("%.3lf",sum[n-1]);
		return 0;
}
int main(){
	int n,f0,f1,f2,f01,f11,f21;
	int i,j,k[100];
	double s=0;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&(k[i]));
	}
	for(i=0;i<n;i++){
		f0=2;
		f1=3;
		f01=1;
		f11=2;
		if(k[i]==1){
			s=f0*1.0/f01;
			printf("%.3lf\n",s);
		}else if(k[i]==2){
			s=f1*1.0/f11;
			printf("%.3lf\n",s+2);		
		}else{
			s=3.5;
			for(j=3;j<=k[i];j++){
				f2=f1+f0;
				f21=f11+f01;
				s+=f2*1.0/f21;
				f0=f1;
				f1=f2;
				f01=f11;
				f11=f21;
			}
			printf("%.3lf\n",s);
		}
	}
	return 0;
}
int fbnq(int x);
int main(){
    int n,i,k,sz[100];
	double result;
    scanf("%d",&n);
	for(i=0;i<n;i++){
	    scanf("%d",&(sz[i]));
        result=0;
		for(k=0;k<sz[i];k++){
		    result+=fbnq(k+1)*1.0/fbnq(k);
		}
		printf("%.3lf\n",result);
	}
     

	return 0;
}
int fbnq(int x){
	if(x==0){
	   return 1;
	}
     if(x==1){
	   return 2;
	}
	 return fbnq(x-1)+fbnq(x-2);
}
int main(){
  int n,m;
  
  int i,j;
  
scanf("%d",&n);
for(i=0;i<n;i++){
   scanf("%d",&m);
  int a=2,b=1;
  double sum=0;
   for(j=m;j>0;j--){
     sum+=1.0*a/b;
	 a=a+b;
	 b=a-b;
   }
   printf("%.3lf\n",sum);
}
 
return 0;

}
int main()
{
	int m,n;
	int a[100]={1,2};
	float sum=2.0;
	int i,j;
	scanf("%d",&m);
	for(i=0;i<m;i++)
	{
		sum=2.0;
		scanf("%d",&n);
		if(a[n]==0)
		{
			for(j=2;j<=n;j++)
			{
				a[j]=a[j-1]+a[j-2];
			}
		}
		for(j=1;j<n;j++)
		{
			sum += (double)a[j+1]/a[j];
		}
		printf("%.3lf\n",sum);
	}	return 0;
}
int main(){
	int n,m;
	
	scanf("%d",&n);
	for(int a=0;a<n;a++){
		scanf("%d",&m);
     double s=0;
	int sz[1000];
	sz[0]=1;
	sz[1]=2;
	for(int i=2;i<1000;i++){
		sz[i]=sz[i-1]+sz[i-2];
	}
	double qh[1000];
	for(int g=1;g<1000;g++){
		qh[g]=1.0*sz[g]/sz[g-1];
	}
	for(int r=1;r<=m;r++){
		
	    s+=qh[r];
	}
	 printf("%.3lf\n",s);
	
}
	return 0;
}
int main()
{
    int n,i,sum=0;
	scanf("%d%d%d",&n,&i,&sum);
	for(i=1;i<=n;i++)
	{
		if(i%7!=0 &&(i-(i/10)*10)!=7 && i/10!=7)
      sum=sum+i*i;
	}
	printf("%d",sum);
	return 0;
}
int main()
{
	int i,n,p;
	scanf("%d",&n);
	p=0;
	for(i=1;i<=n;i++)
	{
		if(i%7==0)
	     continue;
	    else
			switch(i)
		{
			case 7 :
			case 17:
			case 27:
			case 37:
			case 47:
			case 57:
			case 67:
			case 70:
		    case 71:
			case 72:
			case 73:
			case 74:
			case 75:
			case 76:
			case 77:
			case 78:
			case 79:
		    case 87:
			case 97:
			  continue;
			default:
				p=i*i+p;
		}
	}
	printf("%d",p);
		return 0;
}
//?????,?????7??,????????????????????7,
//?????7????.????????n(n<100)??7??????????. 

//?????,???n,(n<100)
//??????n??7??????????

void main()
{
	int n,i;
	long sq_sum=0;
	int is_7_rlt(int n);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		if(!is_7_rlt(i))
			sq_sum+=i*i;
	printf("%ld",sq_sum);
}

int is_7_rlt(int n)
{
	if(n%7==0)
		return 1;
	else if(n/10==7||(n-(n/10)*10)==7)
		return 1;
	else 
		return 0;
}
int main(){
	int i,m,n,N;
	double sum1=0,sum2=0,sum=0,restsum=0;
	cin>>N;
	if(N<70){
	for(i=1;i<=N;i++)
		sum=sum+pow((double)i,2.0);
	n=(N-(N%7))/7;
	for(i=1;i<=n;i++)
		sum1=sum1+49*(pow((double)i,2.0));
	m=(N-(N%10))/10;
	if(N%10>=7){
	for(i=1;i<=m;i++)
		sum2=sum2+pow((double)(10*i+7),2.0);
	}
	else{
	for(i=1;i<=m-1;i++)
		sum2=sum2+pow((double)(10*i+7),2.0);
	}
	restsum=sum-sum1-sum2;
	cout<<(long)restsum<<endl;
	}
	else{
		if(N>=80){
			for(i=1;i<=69;i++)
					sum=sum+pow((double)i,2.0);
				for(i=1;i<=9;i++)
					sum1=sum1+49*(pow((double)i,2.0));
				for(i=1;i<=6;i++)
					sum2=sum2+pow((double)(10*i+7),2.0);
				for(i=80;i<=N;i++)
						sum=sum+pow((double)i,2.0);
					n=(N-(N%7))/7;
					for(i=12;i<=n;i++)
						sum1=sum1+49*(pow((double)i,2.0));
					m=(N-(N%10))/10;
					if((N%10)>=7){
					for(i=8;i<=m;i++)
						sum2=sum2+pow((double)(10*i+7),2.0);
					}
					else{
					for(i=8;i<=m-1;i++)
						sum2=sum2+pow((double)(10*i+7),2.0);
					}
					restsum=sum-sum1-sum2;
					cout<<(long)restsum<<endl;
		}
		else{
			cout<<85596<<endl;
		}
	}
	return 0;
}
int main()
{
	int sum,i,e,n;
	sum=0;

	scanf("%d",&e);

	for(i=1;i<=e;i++){

		int a;
		a=i;
		if(a%7==0){
			n=1;
		}
		else{
			int b,c,d;
			d=a;
			do{
				c=d;
				b=c%10;
				if(b==7){
					break;
				}
				else{
					d=(c-b)/10;
				}
			}
			while(b!=0);
			if(b==7){
				n=1;
			}
			else{
			n=0;
			}
		}
		
		if(n==0){
			sum+=i*i;
		}
		else{
			continue;
		}
	}
	printf("%d\n",sum);
	return 0;
}
int main()
{
	int a[100];
	int b,c,n,i;
	scanf("%d",&n);
	b=0;
	for(i=0;i<100;i++){
		a[i]=i+1;
	}
	for(i=1;i<=n;i++){
		if((a[i-1]%7==0)||((int)floor(a[i-1]/10)==7)||(a[i-1]%10==7))
			c=0;
		else
			b+=a[i-1]*a[i-1];
	}
	printf("%d",b);
	return 0;
}
int main()
{
 int n,y,m=0,q;
 scanf("%d",&n);
 int i;
 for(i=1;i<=n;i++){
  if(i%7==0){
   continue;
   }else{
   q=i;
   while(q>0){
   y=(q%10);
   if(y==7){
    break;
    }
    if(q<10){
    m+=i*i;
    }
    q=q/10;
    
   }
  }
 }
 printf("%d",m);
 return 0;
}
/*
 * ?7???????.cpp
 *
 *  Created on: 2010-11-12
 *      Author: ???
 */
int main()
{
	int n,i,sum;                          //??n?????i?????sum
	cin>>n;                               //??n
	sum=0;                                //???
	if (n<70)                             //???70????
	{
	   for (i=1;i<=n;i++)
	   {
		    if ((i%7!=0)&&(i%10!=7))
			    sum=sum+i*i;
	   }
	}
	else if (70<=n&&n<80)                 //???70?79
	{
		for (i=1;i<=69;i++)
		{
		    if ((i%7!=0)&&(i%10!=7))
			    sum=sum+i*i;
		}
	}
	else if (n>=80)                      //???????80?
	{
		for (i=1;i<=69;i++)
		{
		    if ((i%7!=0)&&(i%10!=7))
			    sum=sum+i*i;
   	    }
		for (i=80;i<=n;i++)
		{
		    if ((i%7!=0)&&(i%10!=7))
			    sum=sum+i*i;
	    }
	}
	   cout<<sum;                         //??
}
int main()
{
    int i,n,j,sum=0;
    cin>>n;
    for(i=1;i<=n;i++){
      if(i%7==0||i%10==7||(i>69&i<80))j=0;
          else j=i*i;
      sum=sum+j;
    }
    cout<<sum<<endl;
    return 0;
}
int main(int argc, char* argv[])
{


	int sum=0;
	int m,i,n;

	scanf("%d",&n);
	
	for(i=n;i>=1;i--){
		m=i/10;
			if(i%7==0)
				continue;
			if(i%10==7)
				continue;
			if(m%10==7)
				continue;
			if(m%10!=7||i%10!=7||i%7!=0)
				sum+=i*i;
	}
		
		printf("%d",sum);
		return 0;
}
int main()
{
	int n;
	scanf("%d",&n);
	int a=0;
	int c=0;
	int sz[100];
	for(a=0;a<=n;a++){
		if(a%10!=7&&a%7!=0&&a/10!=7){
			sz[a]=(int)pow(a,2);
			c+=sz[a];}
	}
	printf("%d",c);
	return 0;
}
int main()
{
   int sum=0;
   int n,i;
   scanf("%d",&n);
   for(i=1;i<=n;i++)   
   { 
       if(i%7==0) continue;
       else if((i-10*(int)(i/10))==7)  continue;
       else if((int)(i/10)==7) continue;
       sum=sum+i*i;
    }
    printf("%d",sum);
    return 0;
}
int wuSeven(int a){
		if(a%7==0){
			return 0;
		}
		for(int num=a;num>0;num=num/10){
			if(num%10==7){
				return 0;
			}
		}
		return 1;
	}

int main(){
    int n;
	int sum=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		if(wuSeven(i)){
			sum=sum+i*i;
	}
	}
	printf("%d",sum);
	return 0;
}
/*
 * ?7???????.cpp
 *
 *  Created on: 2010-11-19
 *      Author: taoshibo
 */
int main()
{
	int n,i,sum=0;
	cin>>n;
	int a[n+1];
	for(i=1;i<n+1;i++){
		if((i%7==0)||(i==17)||(i==27)||(i==37)||(i==47)||(i==57)||(i==67)||(i==87)||(i==97)||(i>=70&&i<=79)){

			a[i]=0;
		}
		else a[i]=i*i;
		//cout<<a[i]<<endl;
	}
	for(i=1;i<n+1;i++)
		sum=sum+a[i];
	cout<<sum<<endl;










	return 0;
}
int main()
{
    int a, i, n, sum=0;
    scanf("%d", &n);
    for(i=1;i<=n;i++){
        if(i%7==0||i%10==7||(int)(i/10)==7){
            continue;
        }
        else{
             sum=sum+i*i;
        }
    }
    printf("%d", sum);         
    return 0;
}
int main()
{
	int n,i,sum=0,j,k;
	int left[4]={0,0,0,0};
	cin>>n;
	for(i=1;i<=n;i++){
		k=i;j=0;
                left[3]=k%7;
		while(k!=0){                   //??????????????7
			left[j]=k%10;
			k=k/10;j++;}
		if(left[0]!=7&&left[1]!=7&&left[2]!=7&&left[3]!=0)//?????7???????sum?
			sum+=i*i;}
	cout<<sum<<endl;
	return 0;
}
int main()
{
	int n,i,j;
	i=1;
	j=0;
	scanf("%d",&n);
	while(i<=n)
	{
		if(i%7!=0&&i%10!=7&&(i-70>=10||70-i>0))
			j=j+i*i;
		else
		{
			j=j;
		}
		i=i+1;
	}
	printf("%d",j);
	return 0;
}
/*
 * 1000012761_xiaoceyan5.cpp
 *
 *  Created on: 2010-11-15
 *      Author: 378073652
 */

int main(){
	int n,i,s=0;
	cin>>n;//?????

  for(i=1;i<=n;i++){
	  if((69<(i)&&(i)<80)||((i)==7)||i==17||i==27||i==37||i==47||i==57||i==67||i==87||i==97||i%7==0)//???7????
		  continue;
	  else
	  s=s+pow((double)i,2);//?????
  }
  cout<<s;

}
int main()
{
	int n, i, sum=0;
	scanf("%d",&n);
	for(i=0;i<=n;i++){
		if(i%7==0||(i>=17&&(i-7)%10==0)||(i>=70&&i<=79))
			continue;
		else 
			sum+=i*i;
	}
	printf("%d",sum);
	return 0;
}
int main()
{
	int i,n,s=0;
	scanf("%d",&n);
for(i=0;i<=n;i++)
{
s=s+i*i;

if(i%7==0||i%10==7||i>69&&i<80)
s=s-i*i;
}
printf("%d",s);
return 0;
}
int main()
{
int a,b,n,x,sum=0;
scanf("%d",&n);
for (a=0;a<=9;a++)
{
if (a==7) continue;
for (b=0;b<=9;b++)
{
if (b==7) continue;
x=a*10+b;
if (x%7==0) continue;
if (x>n) break;
sum+=x*x;
}
}
printf("%d\n",sum);
return 0;
}