#include <bits/stdc++.h>
using namespace std;
long long a, b, c, k, x, i, d[1005][1005], j, m, n, pfs[1000001], y=0, LmAo;
string s, s1;
map<long long, long long>dem;
int dec2bin(long long k) {
string s="";
while(k>0){
    s=char(k%2+48)+s;
    k=k/2;
}
int dem=0;
for(i=0; i<s.size(); i++)
    if (s[i]=='0')
        dem++;
return dem;
}
int main () {
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>c;
for(x=1; x<=c; x++){
    cin>>b;
    cout<<"Case #"<<x<<": "<<(long long)(pow(2, dec2bin(b)))<<"\n";
}
return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmxvbmcgbG9uZyBhLCBiLCBjLCBrLCB4LCBpLCBkWzEwMDVdWzEwMDVdLCBqLCBtLCBuLCBwZnNbMTAwMDAwMV0sIHk9MCwgTG1BbzsKc3RyaW5nIHMsIHMxOwptYXA8bG9uZyBsb25nLCBsb25nIGxvbmc+ZGVtOwppbnQgZGVjMmJpbihsb25nIGxvbmcgaykgewpzdHJpbmcgcz0iIjsKd2hpbGUoaz4wKXsKICAgIHM9Y2hhcihrJTIrNDgpK3M7CiAgICBrPWsvMjsKfQppbnQgZGVtPTA7CmZvcihpPTA7IGk8cy5zaXplKCk7IGkrKykKICAgIGlmIChzW2ldPT0nMCcpCiAgICAgICAgZGVtKys7CnJldHVybiBkZW07Cn0KaW50IG1haW4gKCkgewppb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKY2luLnRpZSgwKTsKY291dC50aWUoMCk7CmNpbj4+YzsKZm9yKHg9MTsgeDw9YzsgeCsrKXsKICAgIGNpbj4+YjsKICAgIGNvdXQ8PCJDYXNlICMiPDx4PDwiOiAiPDwobG9uZyBsb25nKShwb3coMiwgZGVjMmJpbihiKSkpPDwiXG4iOwp9CnJldHVybiAwOwp9Cg==