问题 AN: 矩阵变换

  有一个奇幻的矩阵，在不停的变幻，其变幻方式为:
    1. 数字0变 成矩阵，00
                                       01
    2. 数字1变成矩阵,   11
                                      10 。
  最初该矩阵只有一个元素0，变幻n次后，矩阵会变成什么样?

例如，矩阵最初为: [0]; 

矩阵变幻1次后:  

00
01

矩阵变幻2次后:

0000
0101
0011
0110

  

输入一行一个不超过10的正整数n。 n<=10

输出变幻n次后的矩阵。