int p=1,c=1,i,n=stdin;for(;i<n;p+=i==p?++c:0)write(string(++i)+(i==p?'
':' '),none);