#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        int count=0;
        for(int i=0;i<=n;i++)
        {
            int m=i*i,n=i;
            while(n>0)
            {

                if(n%10==m%10)
                {
                    n/=10;
                    m/=10;
                }
                else break;
            }
            if(n==0) count++;
        }
        cout<<count<<endl;
    }
}