#include<bits/stdc++.h> using namespace std; int main() { int fib[100] = {1,1}; int n,a; cin>>n; for(int i = 1; i <= n; i ++) { cin>>a; for(int j = 2; j < a; j ++) { fib[j] = fib[j-1] + fib[j-2]; } cout<<fib[a-1]%1000<<endl; } return 0; }