#include <stdio.h>
#include <stdint.h>
uint32_t solve( uint32_t x )
{
x ^= x >> 1;
x ^= x >> 2;
x ^= x >> 4;
// x ^= x >> 8;
// x ^= x >> 16;
return x & 1;
}
int main( void )
{
for (int i = 0; i < 100; ++i) {
if (solve
(i
)) printf( "%d ", i
); }
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRpbnQuaD4KCnVpbnQzMl90IHNvbHZlKCB1aW50MzJfdCB4ICkKewoJeCBePSB4ID4+ICAxOwoJeCBePSB4ID4+ICAyOwoJeCBePSB4ID4+ICA0OwovLwl4IF49IHggPj4gIDg7Ci8vCXggXj0geCA+PiAxNjsKCXJldHVybiB4ICYgMTsKfQoKaW50IG1haW4oIHZvaWQgKQp7Cglmb3IgKGludCBpID0gMDsgaSA8IDEwMDsgKytpKSB7CgkJaWYgKHNvbHZlKGkpKSBwcmludGYoICIlZCAiLCBpICk7Cgl9CglwcmludGYoICJcbiIgKTsKCXJldHVybiAwOwp9Cg==