0 1 1 1 2 11 3 1000 4 1 5 111011 6 1100 7 11100001 8 1101 9 1111100011 10 0 11 111111110001 12 111111 13 11111111000000 14 10011111 15 1111111011011100 16 10011011 17 111111111011010000 18 110011101 19 11111111110001010011 20 101011000 21 1111111111110101010101 22 1101011111 23 111111111111100001010000 24 1111011111 25 11111111111111100101110100 26 101110001111 27 1111111111111111100110101100 28 10101011111111 29 111111111111111111101000101000 30 1010001011111011 31 11111111111111101110101010100000 32 1110101011111001 33 1111111111111111101110101010101111 34 11110101011110000 35 111111111111111111001110101011100111 36 11110101011110000 37 11111111111111111111001110101011100111 38 11110101011110100 39 1111111111111111111111001110101011100111 40 11110101011110100 41 111111111111111111111110101110101011100111 42 11111110101011110100 43 11111111111111111111111000001110101011100111 44 11111110101011110100 45 1111111111111111111111111000101110101011100111 46 1111110101011110100 47 111111111111111111111111111111101110101011100111 48 1100111110101011110100 49 11111111111111111111111111110110001110101011000111 50 100001001110101010000100 51 1111111111111111111111111110110001101110101011100111 52 110000001110101010111100 53 111111111111111111111111111110110011101110101011000011 54 1110111001110101010011000 55 11111111111111111111111111111100110010101110101011000001 56 1010110101110101010000011 57 1111111111111111111111111111111001110001101110101011101000 58 1110010001101110101010111001 59 111111111111111111111111111111110010110001101110101011001011 60 100010010001101110101011001000 61 11111111111111111111111111111111111010110001101110101011001101 62 10101010010001101110101011000111 63 1111111111111111111111111111111011111010110001101110101011011000 64 11100010010001101110101011010011 65 111111111111111111111111111111111011010010110001101110101011011000 66 111011010010001101110101011010101 67 11111111111111111111111111111111110011000010110001101110101011010111 68 111000010010001101110101011011100 69 1111111111111111111111111111111111110011000010110001101110101011010011 70 111000010010001101110101011010000 71 111111111111111111111111111111111111110011000010110001101110101011011101 72 111000010010001101110101011010011 73 11111111111111111111111111111111111111101011000010110001101110101011010000 74 111111000010010001101110101011011101 75 1111111111111111111111111111111111111110000011000010110001101110101011010011 76 111111000010010001101110101011010000 77 111111111111111111111111111111111111111110001011000010110001101110101011011101 78 111111000010010001101110101011010011 79 11111111111111111111111111111111111111111110101011000010110001101110101011010000 80 1111111000010010001101110101011011101 81 1111111111111111111111111111111111111111111100111011000010110001101110101011100011 82 1010111000010010001101110101011001000 83 111111111111111111111111111111111111111111111101010011000010110001101110101011101001 84 101010111000010010001101110101011011111 85 11111111111111111111111111111111111111111111111101010011000010110001101110101011111100 86 10111110111000010010001101110101011011111 87 1111111111111111111111111111111111111111111111111001000011000010110001101110101011101000 88 1010011101111000010010001101110101011001011 89 111111111111111111111111111111111111111111111101111101011011000010110001101110101011111000 90 1110011100111000010010001101110101011010101 91 11111111111111111111111111111111111111111111111101100001100011000010110001101110101010110111 92 11111111111111000010010001101110101010000100 93 1111111111111111111111111111111111111111111111111001101101101011000010110001101110101010000111 94 11110011111111000010010001101110101010000100 95 111111111111111111111111111111111111111111111111111001100001101011000010110001101110101010000111 96 11111111111111000010010001101110101010000100 97 11111111111111111111111111111111111111111111111111110001101101101011000010110001101110101010000111 98 11111110011111111000010010001101110101010000100 99 1111111111111111111111111111111111111111111111111111100101100001101011000010110001101110101010000111 100 1000111111111111111000010010001101110101010000100 101 111111111111111111111111111111111111111111111111111101110001101101101011000010110001101110101010000111 102 10001110011111111000010010001101110101010000100 103 11111111111111111111111111111111111111111111111111111100110001100001101011000010110001101110101010000111 104 110010001111111111111000010010001101110101010000100 105 1111111111111111111111111111111111111111111111111111110000110001101101101011000010110001101110101010000111 106 111010001110011111111000010010001101110101010000100 107 111111111111111111111111111111111111111111111111111111110010010001100001101011000010110001101110101010000111 108 111010001111111111111000010010001101110101010000100 109 11111111111111111111111111111111111111111111111111111111110010010001101101101011000010110001101110101010000111 110 111010001110011111111000010010001101110101010000100 111 1111111111111111111111111111111111111111111111111111111111110010010001100001101011000010110001101110101010000111 112 111010001111111111111000010010001101110101010000100 113 111111111111111111111111111111111111111111111111111111111111110010010001101101101011000010110001101110101010000111 114 111010001110011111111000010010001101110101010000100 115 11111111111111111111111111111111111111111111111111111111111111100010010001100001101011000010110001101110101010000111 116 110111010001111111111111000010010001101110101010000100 117 1111111111111111111111111111111111111111111111111111111111111111001010010001101101101011000010110001101110101010000111 118 10001011010001110011111111000010010001101110101010000100 119 111111111111111111111111111111111111111111111111111111111111111111101010010001100001101011000010110001101110101010000111 120 1010101011010001111111111111000010010001101110101010000100 121 11111111111111111111111111111111111111111111111111111111111111111111101010010001101101101011000010110001101110101010000111 122 101110101011010001110011111111000010010001101110101010000100 123 1111111111111111111111111111111111111111111111111111111111111111111111101010010001100001101011000010110001101110101010000111 124 10100100101011010001111111111111000010010001101110101010000100 125 111111111111111111111111111111111111111111111111111111111111111111100101101010010001101101101011000010110001101110101010000111 126 1010000100101011010001110011111111000010010001101110101010000100