0 1 1 11 2 1 3 111 4 10001 5 110111 6 10001 7 1110111 8 101000001 9 1011000111 10 10001010001 11 110110110111 12 1 13 111 14 10001 15 1110111 16 101000001 17 11011000111 18 1000001010001 19 111000110110111 20 10101010000000001 21 1111011110000000111 22 100000001010000010001 23 11100000110110001110111 24 1000100010000010101000001 25 11011101110001101011000111 26 10000010100010001010001 27 1110001101101110110110111 28 100010100000000010000000001 29 11101101100000001110000000111 30 1010100000100000100010000010001 31 11111100011100011101110001110111 32 101010101000100010101000001 33 11110111111011101101011000111 34 1000000000001000100010001010001 35 111000000000111011101110110110111 36 10001000000010001000000010000000001 37 1110111000001110111000001110000000111 38 101010001000101010001000100010000010001 39 1011110111011110110111011101110001110111 40 10000010000010000010100010100010101000001 41 110001110001110001111101111101101011000111 42 10100010100010100010000010100010001010001 43 1101101101101101101110001101101110110110111 44 100000000000000000101010100000000010000000001 45 1100000000000000011010101100000001110000000111 46 100000000000001000101000100000100010000010001 47 11100000000000111011011011100011101110001110111 48 1000100000000010000000000000101000100010101000001 49 11011100000001110000000000011111011101101011000111 50 1010100000100010000000001010001000100010001010001 51 110111100011101110000000110110111011101110110110111 52 10000000101010000010000010000010001010000010000000001 53 110000011111110001110001110001110110110001110000000111 54 10001010000010100010101010100010000010100010000010001 55 1110110110001111101111011111101110001101101110001110111 56 100010000010100000001000000000101010100000100010101000001 57 1101110001101100000111000000011110111100011101101011000111 58 100010100000100010001000001000000010101000100010001010001 59 11101111100011101110111000111000001101111011101110110110111 60 1010000010101010101000101010101000100000000010000010000000001 61 11110001111111101011011011101111011100000001110001110000000111 62 1010101000000010001000000000001000100000100010100010000010001 63 111101111000001110111000000000111011100011101111101110001110111 64 10000000101000101000001000000010000000101010000000100010101000001 65 110000011111011111000111000001110000011010110000011101101011000111 66 10001010100000001010101000100010001000100010001000100010001010001 67 1110111101100000111101011011101110111011101110111011101110110110111 68 100000000000100010000010001000000010100010000010100010000010000000001 69 1100000000011101110001110111000001111101110001101101110001110000000111 70 100000001000100010100010101000100000100010100000000010100010000010001 71 11100000111011101101101101111011100011101111100000001101101110001110111 72 1000100010001000000000000000101000101000100000100000100000100010101000001 73 11011101110111000000000000011011011011011100011100011100011101101011000111 74 1000100010001000000000001000001000000000101000101010101000100010001010001 75 111011101110111000000000111000111000000011111011011101111011101110110110111 76 10001000000010001000000010001010101000001000001000000000001010000010000000001 77 110111000001110111000001110110111011000111000111000000000111110001110000000111 78 10001000100010101000101010000000001010101010001000000010001010100010000010001 79 1110111011101111111011011110000000110111010110111000001110110111101110001110111 80 101000000000100000101000001010000010000000100010001000101010000000100010101000001 81 1011000000011100011111000111110001110000011101110111011111110000011101101011000111 82 10001000001010101000001010001010101010001010000010000000000010001000100010001010001 83 110111000111111011000110110111101111110111110001110000000001110111011101110110110111 84 1010000000001010000000000000000010000010100010000000101000100010000010000000001 85 110110000000111110000000000000001110001101101110000011011011101110001110000000111 86 10000010000010000010000000000000100010100000101010001000000000000010100010000010001 87 1110001110001110001110000000000011101111100011110110111000000000001101101110001110111 88 100010100010100010101010000000001010100010101000000010101000000000100000100010101000001 89 11101101101111101101010110000000110101101101011000001101011000000011100011101101011000111 90 1010100000101000000010100010000010001000000010001000100010001000001010101000100010001010001 91 10111100011011000001101101110001110111000001110111011101110111000110101111011101110110110111 92 100000101000001000100000001010101010001000100000100010000000001010001000001010000010000000001 93 1100011011000111011100000110101010110111011100011101110000000110110111000111110001110000000111 94 101000001010100010100010001010100010100000101010000010000010000000001010001010100010000010001 95 11011000110111101111101110111101101111100011110110001110001110000000110110110111101110001110111 96 1000001010000010100000100000000000100000101000000010100010100010000010000010000000100010101000001 97 11000110110001111100011100000000011100011011000001111101111101110001110001110000011101101011000111 98 1010000010100010101000100000001010101000001000101000100010000010100010100010001000100010001010001 99 111110001111101101111011100000111101111000111011111011101110001111101111101110111011101110110110111 100 10000010100000000000001000100010100000001010000010101000000010101010100010101000100010000010000000001 101 110001101100000000000111011101111100000110110001111011000001111111111101101011011101110001110000000111 102 10100000100000000010101010000000100010000010101000001000100000000000100010000000000010100010000010001 103 1111100011100000001111010110000011101110001111011000111011100000000011101110000000001101101110001110111 104 100000101010100000100000100010001000000010100000001010001010100000001000100010000000100000100010101000001 105 1100011110101100011100011101110111000001111100000111110110111100000111011101110000011100011101101011000111 106 101000001000101000101010001000001000100000100010000010000000100010101010101010001010101000100010001010001 107 11011000111011011011111110111000111011100011101110001110000011101101111101011110110101111011101110110110111 108 1000001010000000001000001010001010101000101000100010100010001000000000000010001010001000001010000010000000001 109 11000111110000000111000111110110111011011111011101101101110111000000000001110110110111000111110001110000000111 110 1010001010000010001010000010000000000000001000100000100010001000000000100000000000001010001010100010000010001 111 111110110110001110111110001110000000000000111011100011101110111000000011100000000000110110110111101110001110111 112 10001000000010100010000010101010000000000010101000101000100010001000001010100000000010000010000000100010101000001 113 110111000001101101110001111010110000000001101011011111011101110111000110101100000001110001110000011101101011000111 114 10001000100000100010100000100010000000100010000000000010101000101010001000100000101010100010001000100010001010001 115 1110111011100011101111100011101110000011101110000000001101011011011110111011100011011101101110111011101110110110111 116 100000000000101000100000101000001010001000100010000000100010001000000000100010101000000000101000100010000010000000001 117 1100000000011011011100011111000111110111011101110000011101110111000000011101101111000000011011011101110001110000000111 118 100000001000001000101000001010101000001010000010001000100010001000001000100000001000001000000000000010100010000010001 119 11100000111000111011011000110101111000111110001110111011101110111000111011100000111000111000000000001101101110001110111 120 1000100010001010001000001010001000001010000010100000000000100000001010101000100010001010101000000000100000100010101000001 121 11011101110110110111000111110111000110110001111100000000011100000111101011011101110111111011000000011100011101101011000111 122 100000000010001010000010101010000010100000100000001000100010000010001000100010000000001000001010101000100010001010001 123 11100000001110111110001111110110001101100011100000111011101110001110111011101110000000111000110101111011101110110110111 124 1000100000100000000010101000000010100000101010100010100010001010100000101000100010000010001010001000001010000010000000001 125 111011100011100000001111011000001111100011011111101111101110110101100011011011101110001110110110111000111110001110000000111 126 10000000101010100000100000001000100010101000000000100000101000001000101000001000001010101000000000001010001010100010000010001