#include <stdio.h>

void func (int n) {
  int idx = 0;
  printf("{");
  while (n > 0) {
    if (n%2 == 1) {
      func(idx);
      if (n > 1) {
        printf(",");
      }
    }
    idx++;
    n /= 2;
  }
  printf("}");
  return;
}

int main () {
  int n = 0;
  
  int res = 0;
  
  res = scanf("%d", &n);
  
  func(n);
  printf("\n");
  
  return 0;
}