for(q=[i=m=n=1];i<301;n=q[i]=q[i-m]+q[i++-(m=n)])print(m)