#include<bits/stdc++.h>
#define endl '\n'
#define debug cout<<"debug"
using namespace std;
int a[101];bool b[101];
int cheng(int n){
	for(int i=1;i<=100;i++)a[i]*=n;
	for(int i=1;i<=99;i++)a[i+1]+=a[i]/10,a[i]%=10;
}
int main(){
	int n,ans=0,cfs;
	scanf("%d",&n);
	if(n==3){printf("1 2\n2");return 0;}
	if(n==4){printf("1 3\n3");return 0;}
	for(cfs=2;ans<n;cfs++)ans+=cfs,b[cfs]=1;
	cfs--;a[1]=1;
	if(ans-n!=0)
		if(ans-n==1)b[2]=b[cfs]=0,b[++cfs]++;
		else b[ans-n]=0;
	for(int i=2;i<=cfs;i++)if(b[i])printf("%d ",i),cheng(i);
	int t=20;putchar('\n'); 
	while(a[t]==0)t--;
	for(int i=t;i>=1;i--)putchar(a[i]|48);
	return 0;
}