#include <iostream>
#include <fstream>
#include <string>
#include <math.h>
#include <sstream>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");

int main()
{
    int n;
    fin>>n;
    long q[n],rez[n];
    string a;
    int i=0;
    while (fin>>a){
        if ( ! (istringstream(a) >> q[i]) ) q[i] = 0; ++i;
    }
    for (int j=0;j<i;++j){
    for (int k=0;k<q[j];++k){
        rez[j]=rez[j]+pow(k,k);
    }
    fout<<rez[j];
    }
}