#include <stdio.h>
T(n)
{
int i=0, j, x=1,d=0;
while(x<=n) x+=x,++d; // count the digits
// each binary digit is approximately 0.3 decimal digit
// this approximation is accurate enough for the task
for(;i<=n;i++)
for(j=0;j<=n;j++)
d*3/10+1,
i^j,
j < n ? 32:10); // space between columns, newline at end
}
int main(void) {
// your code goes here
int n=9;
T(n);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgpUKG4pCnsKICAgaW50IGk9MCwgaiwgeD0xLGQ9MDsKICAgd2hpbGUoeDw9bikgeCs9eCwrK2Q7IC8vIGNvdW50IHRoZSBkaWdpdHMKICAgLy8gZWFjaCBiaW5hcnkgZGlnaXQgaXMgYXBwcm94aW1hdGVseSAwLjMgZGVjaW1hbCBkaWdpdAogICAvLyB0aGlzIGFwcHJveGltYXRpb24gaXMgYWNjdXJhdGUgZW5vdWdoIGZvciB0aGUgdGFzawogICBmb3IoO2k8PW47aSsrKQogICAgIGZvcihqPTA7ajw9bjtqKyspCiAgICAgICBwcmludGYoIiUqZCVjIiwKICAgICAgICAgICAgICBkKjMvMTArMSwKICAgICAgICAgICAgICBpXmosCiAgICAgICAgICAgICAgaiA8IG4gPyAzMjoxMCk7IC8vIHNwYWNlIGJldHdlZW4gY29sdW1ucywgbmV3bGluZSBhdCBlbmQKfQoKaW50IG1haW4odm9pZCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IG49OTsKCXNjYW5mKCIlZCIsICZuKTsKCVQobik7CglyZXR1cm4gMDsKfQo=