import sys
s=sys.stdin.read()
n=int(s[1:])+1
q=[1]
T={1:[1]}
for x in q:
 for t in T[x]:y=x+t;T[y]=T.get(y,0)or y>n or q.append(y)or T[x]+[y]
for t in[[T[i][-2]for i in range(2,n)],T[n-1]][s[0]<'d']:print t,