n=int(input()) s=[float('inf')]*(n+1) s[0]=0 for i in range(1,n+1): s[i]=s[i-1]+1 if i>=4: s[i]=min(s[i-4]+1,s[i]) if i>=5: s[i]=min(s[i-5]+1,s[i]) print(s[n]) i=n ans=[] k1=k5=k4=0 while i>0: if s[i]==s[i-1]+1: ans.append(1) k1+=1 i-=1 elif s[i]==s[i-4]+1: ans.append(4) k4+=1 i-=4 else: ans.append(5) k5+=1 i-=5 print(*(sorted(ans,reverse=True))) if max(k1,k4,k5)==k1: print("1") elif max(k1,k4,k5)==k4: print("4") else: print("5")