#include<bits/stdc++.h>
using namespace std ;
bool q(int n)
{
    for (int i = 1 ; i <= n ; i ++)
    {
        for (int j = 1 ; j <= n ; j ++)
        {
            if (i * i + j * j == n * n)
            {
                return 1 ;
            }
        }
    }
    return 0 ;
}
int main ()
{
    int x ; 
    cin >> x ; 
    int cnt = 0 ;
    for (int i = 1 ; i <= x ; i ++)
    {
        if(q(i)) cnt ++ ;
    }
    return 0 ;
}