process.stdin.resume();
process.stdin.setEncoding('utf8');

"use strict";

function calc(n) {
    let count=0
    for(let x=1; x<n/6; x++) {
        for(let y=1; y<n/6; y++) {
            const a = 1
            const b = x+y
            const c = x**2+y**2+x*y-n
            const judge = (b**2-4*a*c)
            if(judge>=0) {
                let z0 = (-b-judge**0.5)/(2*a)
                let z1 = (-b+judge**0.5)/(2*a)
                if(z0 >= 1 && z0===parseInt(z0,10)) count++
                if(z1 >= 1 && z1===parseInt(z1,10)) count++
            }            
        }
    }
    return count
}

function main(arg) {
    const n = parseInt(arg)
    for(let i=1; i<=n; i++) {
        let ans = calc(i)
        console.log(ans)
    }
    

}

main(require("fs").readFileSync("/dev/stdin", "utf8"));