정수 뒤집기

외계인이 드디어 지구를 찾아왔다. 정수를 이진수로 적는 방식만 빼면 이들은 우리와 모든 면에서 같다. 우리는 컴퓨터에서 정수를 32비트 이진수로 저장한다. 외계인도 32비트를 쓰지만, 그 비트를 읽는 순서가 전혀 다르다.

우리 방식으로 적은 부호 없는 32비트 정수가 주어질 때, 외계인이 같은 수를 어떻게 적는지 구하라. 변환은 두 단계다.

1. 수를 이진수로 바꾼다.
2. 비트의 순서를 뒤집는다.

순서를 뒤집은 이진수를 우리 방식대로 다시 부호 없는 십진수로 읽은 값이 답이다.

4비트 수 체계에서 4가 주어졌다고 하자. 이진수로 바꾸면 $0100_2$, 뒤집으면 $0010_2$이다. 이를 십진수로 읽으면 답은 2다.

각 줄에 뒤집을 정수가 하나씩 주어진다. 모두 지구의 표기법으로 적은 수다. -1로 시작하는 줄이 나오면 입력이 끝난다.

지구의 표기법으로 주어진 각 정수마다, 외계인이 뒤집어 읽는 값을 십진수로 한 줄에 하나씩 출력한다. 입력받은 수를 32비트 정수로 보고 비트 순서를 뒤집은 뒤, 그 32비트 이진수를 다시 지구의 표기법으로 해석한 값을 출력하면 된다.