#include <stdio.h>
#include<fstream>
using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{
    long long j,t,a,b,z,i;

    f>>a;

    for(i=0;i<=a+1;i++)
    {
        f>>b;

j=0;

       for(i=0;i<=b;i++)
         {       z=i;

                 t=1;
               for(i=0;i<z;i++)
                 {
                   t*=z;
                 }
                   j+=t;
          }

    g<<j<<"\n";
    }

}