0 1 1 11 2 1 3 111 4 10001 5 111111 6 1001 7 111111 8 10100001 9 1111101111 10 101001 11 11111111 12 1000100001 13 111111101111 14 10010000101001 15 1111110011111111 16 11000100001 17 1001011101111 18 111111010101001 19 10000001111111111 20 1110000101000100001 21 100010111111011101111 22 11101110010001000101001 23 101011110111011111111 24 11111000010001000100001 25 1011101001110111011101111 26 111000111101010101010101001 27 101010010111111111111111111 28 11111111110100010111000100001 29 11101100011101110001011101111 30 1000100101010101010111000101001 31 11011111111111111110101011111111 32 1001000011000101011111000100001 33 111111001001011111011001011101111 34 10010101111111010101001111010101001 35 111111100100001111111100001111111111 36 1010111100101011000100101000100001 37 111110010111111001011111111011101111 38 10001011110011101111011010001000101001 39 1110111001011000100001001110111011111111 40 1010001111001011100111101010001000100001 41 111110100101111000110000111110111011101111 42 100011111100101010010010101010101010101001 43 11101000010111111111111111111111111111111111 44 10111001110010101001001011100010111000100001 45 1110001101011111111111111000101110001011101111 46 1010100111001010111111101011101010111000101001 47 111111110101111110000000111000111110101011111111 48 110101011100101010000010101010101011111000100001 49 10011111010111111110001111111111111011001011101111 50 111000001110010101010100010111110101001111010101001 51 101000101011111111111101110000011111100001111111111 52 11111011111001010101000101010001011000100101000100001 53 11101011101111111111011111110111001011111111011101111 54 1000111000100101010101000101010101111011010001000101001 55 11010101011111111111111011111111100001001110111011111111 56 1111111001010101001101010100010100111101010001000100001 57 101011101111111111100111111101111110000111110111011101111 58 11111000100101011100110001010101010010010101010101010101001 59 101011111111000110010111111111111111111111111111111111111 60 11111010010101010011110101000101001001011100010111000100001 61 1010101111111111111000011111011111111111000101110001011101111 62 111111100001010100001001010101010111111101011101010111000101001 63 111010100111111100111111111111110000000111000111110101011111111 64 10001111110101010110000111010001010000010101010101011111000100001 65 110101000011111110010010001110111111111111111111111011001011101111 66 11111011010101011111110101010101001000010111110101001111010101001 67 1010101001111111000010011111111111111001110000011111100001111111111 68 111111111101011101101111010100010111101101010001011000100101000100001 69 1010000111000100100001111101110000100111110111001011111111011101111 70 111110110101011111100100010101010011110101010101111011010001000101001 71 10001010011111001000111101111111111010011111111100001001110111011111111 72 1110111111010101111010010101000101001111010100010100111101010001000100001 73 1010100001111100101111111111011111101001111101111110000111110111011101111 74 111111101101010111100001010101010000111101010101010010010101010101010101001 75 100010100111110010100111111111110010100111111111111111111111111111111111111 76 11101111110101011111110101010001011111110101000101001001011100010111000100001 77 10101000011111001110011111110111001000011111011111111111000101110001011101111 78 1111111011010101100011010101010101111011010101010111111101011101010111000101001 79 1000101001111100101001111111111100101001111111110000000111000111110101011111111 80 111011111101010111111101010100010111111101010001010000010101010101011111000100001 81 101010000111110010100111111101110010000111110111111111111111111111011001011101111 82 11111110010101011111110101010101011110110101010101001000010111110101001111010101001 83 10001011111111001010011111111111001010011111111111111001110000011111100001111111111 84 1110111001010101111111010101000101111111010100010111101101010001011000100101000100001 85 1010101111111100101001111111011100100001111101110000100111110111001011111111011101111 86 111111100101010111111101010101010111101101010101010011110101010101111011010001000101001 87 100010111111110010100111111111110010100111111111111011011111111100001001110111011111111 88 11101110010101011111110101010001011111110101000101001001010100010100111101010001000100001 89 10101011111111001010011111110111001000011111011111111111111101111110000111110111011101111 90 1111111001010101111111010101010101111011010101010001010001010101010010010101010101010101001 91 1000101111111100001001111111111100101001111111110111110111111111111111111111111111111111111 92 111011100101010100111101010100010111111101010001010100010101000101001001011100010111000100001 93 101010111111111110000111111101110010000111110111111101111111011111111111000101110001011101111 94 11111110010101110010010101010101011110110101010100010100010101010111111101011101010111000101001 95 10001011111100011111111111111111001010011111111101111101111111110000000111000111110101011111111 96 1110111001010101000111110101000101111111010100010100000101010001010000010101010101011111000100001 97 1010101111111111010000011111011100100001111101111100011111110111111111111111111111011001011101111 98 111111100101011101110001010101010111101101010101110101000101010101001000010111110101001111010101001 99 100010111111000100010111111111110010100111111100011111011111111111111001110000011111100001111111111 100 11101110010101011101110101010001011111110101000101010001010100010111101101010001011000100101000100001 101 10101011111111000100011111110111001000011111011111110111111101110000100111110111001011111111011101111 102 1111111001010101011101010101010101111011010101010001010001010101010011110101010101111011010001000101001 103 1000101111111111000111111111111100101001111111110111110111111111111010011111111100001001110111011111111 104 111011100101011101010101010100010111111101010001010111010101000101001111010100010100111101010001000100001 105 101010111111000111111111111101110010000111110111110001111111011111101001111101111110000111110111011101111 106 11111110010101010010010101010101011110110101010100010101110101010000111101010101010010010101010101010101001 107 10001011111111111111111111111111001010011111111101111100011111110010100111111111111111111111111111111111111 108 1110111001010111000001010101000101111111010100010100000101010001011111110101000101001001011100010111000100001 109 1010101111110001000111111111011100100001111101111100011111110111001000011111011111111111000101110001011101111 110 111111100101010111010001010101010111101101010101000111000101010101111011010101010111111101011101010111000101001 111 100010111111110001110111111111110010100111111111010001011111111100101001111111110000000111000111110101011111111 112 11101110010101010101010101010001011111110101000101110111010100010111111101010001010000010101010101011111000100001 113 10101011111111111111111111110111001000011111011100010101111101110010000111110111111111111111111111011001011101111 114 1111111001010101001100010101010101111011011101010101111101010101011110110101010101001000010111110101001111010101001 115 1000101111111111100101111111111100101001000111111100010111111111001010011111111111111001110000011111100001111111111 116 111011100101010100111101010100010111111111010001000111110101000101111111010100010111101101010001011000100101000100001 117 101010111111111110100111111101110010001001110111010001011111011100100001111101110000100111110111001011111111011101111 118 11111110010101010011110101010101011110111101010101111111010101010111101101010101010011110101010101111011010001000101001 119 10001011111111111010011111111111001010100111111100111101111111110010100111111111111011011111111100001001110111011111111 120 1110111001010101001111010101000101111111110100010110000101010001011111110101000101001001010100010100111101010001000100001 121 1010101111111111101001111111011100100010011101110010011111110111001000011111011111111111111101111110000111110111011101111 122 111111100101010100111101010101010111101111010101011111000101010101111011010101010001010001010101010010010101010101010101001 123 100010111111111110100111111111110010101001111111010001011111111100101001111111110111110111111111111111111111111111111111111 124 11101110010101010011110101010001011111111101000101111111010100010111111101010001010100010101000101001001011100010111000100001 125 10101011111111111010011111110111001000100111011101001001111101110010000111110111111101111111011111111111000101110001011101111 126 1111111001010101001111010101010101111011110101010111111101010101011110110101010100010100010101010111111101011101010111000101001