在经历了杜立特空袭、珊瑚海海战、瓜岛战役、菲律宾战役、莱特湾战役、冲绳战役等多次战役后，随着两朵大蘑菇的出现，日本终于宣布投降。仁慈的麦克阿瑟将军决定释放部分战俘。现有2^n*2^n名战俘站成一个正方形方阵等候麦克阿瑟将军的发落。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有战俘都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免战俘……直到矩阵无法再分下去为止。所有没有被赦免的战俘都将被处死。
给出n，请输出每名战俘的命运，其中0代表被赦免，1代表不被赦免。