#include "iostream"
using namespace std;

int f(int x) {
    if(x>0)
        return x*f(x-1);
    return 1;
}
int main(){
int n,k=1,b,p;
cout<<"welcome to etehad helper Calc program";
cout<<"\n(a+b)^n  => input n :: ";
cin>>n;
p=n;
for(k=0;k<n+1;k++) {

    if(k==n){
        b=f(n)/(f(k)*f(n-k));
    cout<<b<<" a^"<<p<<"b^"<<k;
    break;
    }
        b=f(n)/(f(k)*f(n-k));
    cout<<b<<" a^"<<p<<"b^"<<k<<" + ";
    p--;
}

return 0;
}