import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息

public class Main {

    public static void main(String[] args) {

        Scanner in = new Scanner(System.in);

        // 注意 hasNext 和 hasNextLine 的区别

        while (in.hasNextInt()) { // 注意 while 处理多个 case

            int a = in.nextInt();

            System.out.println(getNumCount(a));

        }

    }

    private static int getNumCount(int n){

        int count = 0;

        for(int i = 0;i<=n;i++){

            String i1 = i+"";

            int l1 = i1.length();

            String i2 =i*i+"";

            int l2 = i2.length();

           // System.out.println(i2.substring(l2-l1,l2)+"***"+i1);

            if(i1.equals(i2.substring(l2-l1,l2))){

                count++;

            }

        }

        return count;

    }

}