0 1 1 1 2 11 3 1010 4 101 5 110111 6 1100 7 11101001 8 10001 9 1111010101 10 111011 11 111110101110 12 1010001 13 11111101110101 14 11001011 15 1111111010001110 16 100100001 17 111111110100101101 18 1100010011 19 11111111101001010010 20 10000100001 21 1111111111010110101101 22 111011110011 23 111111111110101110010010 24 1111000000001 25 11111111111101001011111101 26 11001100000111 27 1111111111111011000101110000 28 111010010000111 29 111111111111110101110010110100 30 1110010001011001 31 11111111111111101000000101110001 32 11011110011010101 33 1111111111111111010100010001101111 34 101001000100110000 35 111111111111111110111000010100000111 36 1100011001001110000 37 11111111111111111101001000001001000111 38 10000011101000010000 39 1111111111111111111010111000010011000111 40 111001011010000010000 41 111111111111111111110101001100110111000111 42 1010000100001000010000 43 11111111111111111111101110110101101011010111 44 11001011111011100101100 45 1111111111111111111111010001100001100000110001 46 100101101100001110110101 47 111111111111111111111110100111110001100001101111 48 1100100000101001100110000 49 11111111111111111111111101000001110111000100010111 50 10011100001100010101001000 51 1111111111111111111111111010000101100001011011001011 52 110110010101100110111001100 53 111111111111111111111111110111100011110000101001001101 54 1100001010010110011001001111 55 11111111111111111111111111101001100100001000000000001000 56 10000000101100011111111101011 57 1111111111111111111111111111010111110111101000000000110100 58 111000001100111011111110001101 59 111111111111111111111111111110101011101000000110000010100011 60 1110100111011110010111011001010 61 11111111111111111111111111111101011100100100010011000101000101 62 11110100000101010000010111010111 63 1111111111111111111111111111111010011001110010110111011100101100 64 110011000000001111100110000011001 65 111111111111111111111111111111110110001011111101000000100111011001 66 1110100110000010011110000000100001 67 11111111111111111111111111111111101011100010111010000000111110101101 68 11100001011000110111110100011110111 69 1111111111111111111111111111111111010001101111010011100011101010011000 70 110100110001100000101010011100010011 71 111111111111111111111111111111111110101000000100001110011100010101000000 72 1010011110101100010010001011011011111 73 11111111111111111111111111111111111101110000001010101010010100111101100000 74 11010111101111111110001000000111001111 75 1111111111111111111111111111111111111010111000111000000010101011110100000000 76 101100010000011111001011110001101111111 77 111111111111111111111111111111111111110110001000111000000001100000100110000000 78 1110101010001011111101101110000010111111 79 11111111111111111111111111111111111111101011110110100110000110111000111011000000 80 11110001001000010110011000010000101011111 81 1111111111111111111111111111111111111111010010101001011011000010011010110110100000 82 110001111001101101011000010111101001101111 83 111111111111111111111111111111111111111110110101000001011011101011001000110001110000 84 1111011011101101110111110000010100101000111 85 11111111111111111111111111111111111111111101001111100111010011000010111001000111010100 86 11001000100000110011011001100001010100101001 87 1111111111111111111111111111111111111111111011001010001110110000100001101101101000111001 88 111001110101001100110101101111110111010100001 89 111111111111111111111111111111111111111111110101000001111000000001111010000001001111101101 90 1111011100000011111101001110111100001000110111 91 11111111111111111111111111111111111111111111101001100001111000000011001011000001100010001000 92 11000001100000011111001000110011100001000101011 93 1111111111111111111111111111111111111111111111011011101001111000000001010000000001101010011100 94 111100111000000011111101100111111100110100010101 95 111111111111111111111111111111111111111111111110100000000011111010000011000000000100111001001011 96 1101111111010001100111000011111110000001001001110 97 11111111111111111111111111111111111111111111111101011000000110101000100011010000000111101001001001 98 10100011110101011010101001110111110000011000001001 99 1111111111111111111111111111111111111111111111111011001000011111100111011001011100010111011011101001 100 111001011000000100101101001100101011100110100010001 101 111111111111111111111111111111111111111111111111110101001111011110100011111001100110110000011101010101 102 1110000001100001001000001001100001010111000110101011 103 11111111111111111111111111111111111111111111111111101010111101001101001011101000101100111001010001111110 104 11111100010000010001100011010011000101000110101000001 105 1111111111111111111111111111111111111111111111111111010000001010111010100101010110001010110010011010011101 106 110111100101001101100011111110100111010010001110010011 107 111111111111111111111111111111111111111111111111111110111000100111000110001000000001100101100010100000000010 108 1101010100100010010100011111101100011101011001111111001 109 11111111111111111111111111111111111111111111111111111101110111100001010011101000000011101010010100001000000001 110 11001000101100100010110011111010110110001101100011111101 111 1111111111111111111111111111111111111111111111111111111010000010111000101001100000000101011100101110101000000011 112 100111001001010110001101111110111100100111011011011111000 113 111111111111111111111111111111111111111111111111111111110100000001001111010100010000011100100000100110111110000011 114 1101111101000000101101010111010000101110000101100000111000 115 11111111111111111111111111111111111111111111111111111111101110000010011110010011111000100110010010110011101110101011 116 11010111010000000010010000010100100010001000000110001111100 117 1111111111111111111111111111111111111111111111111111111111010101001110111111000000111011100101010101011110010100000001 118 101111000011000001011110001110000111101010100000001101111101 119 111111111111111111111111111111111111111111111111111111111110111000011000011101110000100000110100011101101111101110000111 120 1100011011011000010000110101110001001010111110000010000110000 121 11111111111111111111111111111111111111111111111111111111111101001011110110011010110111011010101000111000010111000110010111 122 10000100001010010101001000100111011010101011001000010010001100 123 1111111111111111111111111111111111111111111111111111111111111010110101101100011011001010000100101111010110001011000010101001 124 111001110011001000111000100110100110000111110101101011001010001 125 111111111111111111111111111111111111111111111111111111111111110101001000001001010101010100001000110110100011011010110001110101 126 1010000011100001101010111001101010011111101000111101100100011111