int64_t isqrt(int64_t x) {
    int64_t q = 1, r = 0;
    while (q <= x) {
        q <<= 2;
    }
    while (q > 1) {
        int64_t t;
        q >>= 2;
        t = x - r - q;
        r >>= 1;
        if (t >= 0) {
            x = t;
            r += q;
        }
    }
    return r;
}

int main() {
    int64_t p;
    int n;

    printf();
    for (n = 0; n <= 65; n++) {
        printf(, isqrt(n));
    }
    printf();

    printf();
    printf();
    p = 7;
    for (n = 1; n <= 21; n += 2, p *= 49) {
        printf(, n, p, isqrt(p));
    }
}