i=1e4,r,j;f(a,b){!b?r+=a<2:f(b,a%b);}main(){for(;i<'(=';)++j>i?++i,j=r=!printf("%d\n",r):f(j,i);}