#danglam228

#include <bits/stdc++.h>
using namespace std;
int n;
int main() {
        ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
    //freopen(".INP", "r", stdin);
    //freopen(".OUT", "w", stdout);
    cin >> n;
    bool check = false;
    for (int i = 1; i <= n; ++i) {
        for (int j = i; j <= n; ++j) { 
            int k = n - i - j;
            if (k >= j && (i * i + j * j == k * k)) {
                check = true;
                break;
            }
        }
        if (check) break;
    }
    if (check)
        cout << "1\n";
    else
        cout << "0\n";

    return 0;
}

#include <iostream>
using namespace std;
bool is_pythagorean_triplet(int a, int b, int c) 
    return a*a + b*b == c*c;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);

    int X;
    cin >> X;

   bool check = false;
    for (int a = 1; a <= X; ++a) {
        for (int b = a; b <= X - a; ++b) {
         int c = X - a - b;
         if (c >= b && is_pythagorean_triplet(a,b,c)
                check = true;
                break;
            }
        }
        if (check) break;
    }

    if (check)
        cout << "1\n";
    else
        cout << "0\n";

    return 0;
}