#include <iostream>
#include <cstdio>
using namespace std;
int n;
long long C[100][100];
int main(){
	freopen("binomial.in","r",stdin);
	freopen("binomial.out","w",stdout);
	cin>>n;
	if(n==0){
		printf("1\n");
		return 0;
	}
	for(int i=1;i<=n+1;i++){
		C[i][1]=C[i][i]=1;
		for(int j=2;j<i;j++){
			C[i][j]=C[i-1][j]+C[i-1][j-1];
		}
	}
	for(int k=0;k<=n;k++){
		if(k!=0)cout<<"+";
		if(C[n+1][k+1]!=1)cout<<C[n+1][k+1];
		if(n-k!=0){
			cout<<"a";
			if(n-k!=1)cout<<"^"<<n-k;
		}
		if(k!=0){
			cout<<"b";
			if(k!=1)cout<<"^"<<k;
		}
	}
	return 0;
}