f=->r,a=4,m=1{r%4>2?1:r<0?0:m*f[r+1]+f[r-a,a+8,2]} 51.times{|n|p f[4*n*n]}