//@eyny@tony01111299@
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define forever for(;;)
void initial(char*s,int i){
     s[i--]='\0';
     while(i+1) s[i--]='0';
     }
void plus_one(char*s,int i){
     s[--i]++;
     while(s[i]=='2'){
          s[i]='0';
          s[--i]++;
          }
}
int main()
{
     char s[100]={0},input[100]={0};
     int i;
     long long dec,n;
     while(fgets(input,sizeof(input),stdin)){
          i=atoi(input);
          initial(s,i);
          n=(long long)pow(2,i);
          dec=0;
          while(n--){
               printf("%s %I64u 0X%X\n",s,dec,dec);
               dec++;
               plus_one(s,i);
               }
          }
}