#include<stdio.h> __int64 dp[26][26]; int main() { int i,j,n,t; dp[1][1]=1; for(i=2;i<25;i++) { for(j=1;j<i;j++) dp[i][j]=dp[i-1][j-1]+dp[i-1][j]*j; dp[i][i]=1; } scanf("%d",&t); while(t--) { scanf("%d",&n); __int64 sum=0; for(i=1;i<=n;i++) sum+=dp[n][i]; printf("%I64d\n",sum); } return 0; }