#include <bits/stdc++.h>
using namespace std;
long long a[100][100],b,c,n,j=1;
int main(){
	freopen("binomial.in", "r", stdin);freopen("binomial.out", "w", stdout);
	cin>>n;
	if(n==0){
		cout<<1;
	}else{
		for(int i=1;i<=n+1;i++){
			a[i][1]=1;
			a[i][i]=1;
		}
		for(int i=2;i<=n+1;i++){
			for( j=2;j<i;j++){
				a[i][j]=a[i-1][j-1]+a[i-1][j];
			} 
		}b=n;c=0;
		for(int i=1;b>=0;b--,c++,i++){
			
			if(a[n+1][i]!=1){
				cout<<a[n+1][i];
			}
			if(b==1){
				cout<<'a';
			}else if(b>1){
				cout<<"a^"<<b;
			}
			if(c==1){
				cout<<'b';
			}else if(c>1){
				cout<<"b^"<<c;
			}
			if(b!=0){
				cout<<'+';
			}
		}  
	}
	
	return 0;
}