#include<iostream> #include<cmath> using namespace std; long long int f[1001] = {0}; long long int do_calc(int n) {     if (n == 0)         {         f[0] = 1;         return f[0];     }     else if (n == 1)      {         f[1] = 1;         return f[1];     }     else     {         if (f[n] != 0)         {             f[n] %= (long long int)pow(10,9)+3;             return f[n];         }         int item = (long long int)(log(n) / log(2)) + 1;            for (int k = 0; k < item; k++)         {             f[n] += do_calc(n - (1 << k));         }         f[n] %= (long long int)pow(10,9)+3;            return f[n];     } } int main() {     int M;     cin >> M;     while (M > 0)     {         int n;         cin >> n;         cout << do_calc(n) << endl;         M--;     }     return 0; }