#include <bits/stdc++.h> using namespace std; uint64_t stage[1024]; int main() {     int T; cin >> T;     for (int i = 0; i < T; i++) {         int N; cin >> N;         memset(stage, 0, sizeof(stage));         stage[0] = 1;         stage[1] = 1;         stage[2] = 2;         for (int k = 3; k <= N; k++) {             int t = 1;             while (k - t >= 0) {                 stage[k] = (stage[k] % 1000000003L + stage[k - t] % 1000000003L) % 1000000003L;                 t <<= 1;             }         }         cout << stage[N] << endl;     }     return 0; }