#include <bits/stdc++.h>

using namespace std;

long long fact(int n)
    {
    int fact=1;
    for(int i=1;i<=n;++i)
        {
        fact=fact*i;
    }
    
    return fact;
}


long long comb(int n,int b)
    {
      long long ans=fact(n)/fact(b)/fact(n-b);
    
    return ans;
    
}

long long term(int n)
    {
    long long term=comb(n,n-1)+pow(2,n);
    
    return term;
    
    
}

int main(){
    int q;
    long long int ans;
    cin >> q;
    for(int i = 0; i < q; i++){
        int n;
        cin >> n;
      
     ans=term(n);
        cout<<ans<<endl;
        
    }
    return 0;
}