0 1 1 1 2 0 3 11 4 10000 5 111 6 0 7 1111 8 111000000 9 11111 10 10000000000 11 111111 12 1100000000 13 1111111 14 110000000000000 15 1000011111111 16 10000110000000000 17 111111111 18 1000000000000000 19 100001111111111 20 11000000000000 21 11111111111 22 1100000000000000000 23 10000111111111111 24 1100000000000000 25 11000000001111111111111 26 110000000000000000000 27 1000011111111111111 28 11000000110000000000000000 29 100000000111111111111111 30 11000000000000000000000 31 11000000100001111111111111111 32 100000011000000000000000000 33 10000000011111111111111111 34 11000001100000000000000000000000 35 100000010000111111111111111111 36 10000001100000000000000000000 37 11000001000000001111111111111111111 38 110000000000000000000000000 39 1110000001000011111111111111111111 40 11000001000000110000000000000000000000 41 100000000111111111111111111111 42 110000011000000000000000000000000000 43 11100001000000100001111111111111111111111 44 100000011000000000000000000000000 45 10000000011111111111111111111111 46 1100000000000000000000000000000 47 100000010000111111111111111111111111 48 100000010000001100000000000000000000000000 49 1000000001111111111111111111111111 50 110000000000000000000000000000000 51 100010010000001000011111111111111111111111111 52 1000000110000000000000000000000000000 53 100000000111111111111111111111111111 54 100011110000011000000000000000000000000000000000 55 1000000100001111111111111111111111111111 56 110000100000011000000000000000000000000000000 57 100000000000010000000011111111111111111111111111111 58 1000001100000000000000000000000000000000000 59 100000010000111111111111111111111111111111 60 100010010000010000001100000000000000000000000000000000 61 1000000001111111111111111111111111111111 62 1100000110000000000000000000000000000000000000 63 100000001000010000001000011111111111111111111111111111111 64 1000000110000000000000000000000000000000000 65 100000000111111111111111111111111111111111 66 100000001000010000011000000000000000000000000000000000000000 67 1000000100001111111111111111111111111111111111 68 100000011000000000000000000000000000000000000 69 100000001000000000010000000011111111111111111111111111111111111 70 11000001100000000000000000000000000000000000000000 71 100000010000111111111111111111111111111111111111 72 100000001000000000010000001100000000000000000000000000000000000000 73 100000001000000001111111111111111111111111111111111111 74 100000110000000000000000000000000000000000000000000 75 100000001000000000010000001000011111111111111111111111111111111111111 76 1000000110000000000000000000000000000000000000000 77 100000000111111111111111111111111111111111111111 78 100000001000000000110000011000000000000000000000000000000000000000000000 79 1000000100001111111111111111111111111111111111111111 80 100000011000000000000000000000000000000000000000000 81 100000001000000001000000010000000011111111111111111111111111111111111111111 82 1000001100000000000000000000000000000000000000000000000 83 100000010000111111111111111111111111111111111111111111 84 100000001000000000000000010000001100000000000000000000000000000000000000000000 85 1000000001111111111111111111111111111111111111111111 86 1100000110000000000000000000000000000000000000000000000000 87 100000001000000000000000010000001000011111111111111111111111111111111111111111111 88 1000000110000000000000000000000000000000000000000000000 89 10000000100000000111111111111111111111111111111111111111111111 90 100000001000000000000000010000011000000000000000000000000000000000000000000000000000 91 1000000100001111111111111111111111111111111111111111111111 92 100000011000000000000000000000000000000000000000000000000 93 100000001000000000000000000000010000000011111111111111111111111111111111111111111111111 94 11000001100000000000000000000000000000000000000000000000000000 95 100000010000111111111111111111111111111111111111111111111111 96 100000001000000000000000000000010000001100000000000000000000000000000000000000000000000000 97 100000001000000001111111111111111111111111111111111111111111111111 98 100000110000000000000000000000000000000000000000000000000000000 99 100000001000000000000000000000010000001000011111111111111111111111111111111111111111111111111 100 1000000110000000000000000000000000000000000000000000000000000 101 100000000111111111111111111111111111111111111111111111111111 102 100000001000000000000000000000110000011000000000000000000000000000000000000000000000000000000000 103 1000000100001111111111111111111111111111111111111111111111111111 104 100000011000000000000000000000000000000000000000000000000000000 105 100000001000000000000000000001000000010000000011111111111111111111111111111111111111111111111111111 106 1000001100000000000000000000000000000000000000000000000000000000000 107 100000010000111111111111111111111111111111111111111111111111111111 108 100000001000000000000000000000000000010000001100000000000000000000000000000000000000000000000000000000 109 1000000001111111111111111111111111111111111111111111111111111111 110 1100000110000000000000000000000000000000000000000000000000000000000000 111 100000001000000000000000000000000000010000001000011111111111111111111111111111111111111111111111111111111 112 1000000110000000000000000000000000000000000000000000000000000000000 113 10000000100000000111111111111111111111111111111111111111111111111111111111 114 100000001000000000000000000000000000010000011000000000000000000000000000000000000000000000000000000000000000 115 1000000100001111111111111111111111111111111111111111111111111111111111 116 100000011000000000000000000000000000000000000000000000000000000000000 117 100000001000000000000000000000000000000000010000000011111111111111111111111111111111111111111111111111111111111 118 11000001100000000000000000000000000000000000000000000000000000000000000000 119 100000010000111111111111111111111111111111111111111111111111111111111111 120 100000001000000000000000000000000000000000010000001100000000000000000000000000000000000000000000000000000000000000 121 100000001000000001111111111111111111111111111111111111111111111111111111111111 122 100000110000000000000000000000000000000000000000000000000000000000000000000 123 100000001000000000000000000000000000000000010000001000011111111111111111111111111111111111111111111111111111111111111 124 1000000110000000000000000000000000000000000000000000000000000000000000000 125 100000000111111111111111111111111111111111111111111111111111111111111111 126 100000001000000000000000000000000000000000110000011000000000000000000000000000000000000000000000000000000000000000000000