#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll c[65][65];
void C(){
	c[0][0]=1;
	for(ll i=1;i<=60;++i){
		c[i][0]=1;
	}
    for(ll i=1;i<=60;++i){
        for(ll j=1;j<=i;++j){
        	c[i][j]=c[i-1][j]+c[i-1][j-1];
		}
    }
}
int main(){
	freopen("binomial.in","r",stdin);
	freopen("binomial.out","w",stdout);
    ll n;
    cin>>n;
    if(n==0){
    	std::cout<<1<<endl;
    	return 0;
	}
	C();
    for(ll r=0;r<=n;++r) {
        ll ans=c[n][r];
        if(ans!=1&&r!=0&&r!=n){
            cout<<ans;
        }
        if(n-r>0){
            cout<<"a";
            if(n-r>1){
                cout<<"^"<<n-r;
            }
        }
        if(r>0){
            cout<<"b";
            if(r>1){
                std::cout<<"^"<<r;
            }
        }
        if(r<n){
            cout<<"+";
        }
    }
    return 0;
}