n;main(k){while(n?n<k?k/=2+k%9/5*.5:printf("%d%c",k,n?43:10,n-=k):~scanf("%d",&n,k=5e4));}