题目描述

小赵很喜欢研究二进制，但是从小学就被老师逼着背2的次方，3的次方是多少。有一天，老师又出了一道题，问将2的次方和3的次方进行一次比大小，从小到大排排序，问第n个数是多少，小赵担心老师会问的很大，所以请你帮忙小赵写个程序，解决老师的问题，但是最后却要用二进制输出哦

输入格式

有多组数据，输入n(n<100),随后给出n个数据。当n=0时结束

输出格式

每行一个整数，表示第n个数的二进制是多少。

2
7 8
0

1001
10000