#include <iostream> #include <cstring> #include <stdio.h> using namespace std; int main(){ int n; long long int k[100001]={1,2}; cin>>n; int a[n+1]; for(int i = 0;i<n;i++){ cin>>a[i]; } for(int i = 0;i<n;i++){ if(i)cout<<endl; if(k[a[i]] != 0)cout<<k[a[i]-1]%32767; else{ for(int j = 2;j<=a[i];j++){ k[j] = (2*k[j-1]+k[j-2])%32767; } cout<<k[a[i]-1]%32767; } } return 0; }