0 1 1 1 2 10 3 11 4 10100 5 10111 6 1000 7 11001111 8 11010000 9 111011111 10 1010100000 11 1000111111 12 1000101000000 13 1110101111111 14 10100010000000 15 10110011111111 16 10001110100000000 17 11110110111111111 18 100101101000000000 19 110111001111111111 20 101101011010000000000 21 111101111011111111111 22 1001010010100000000000 23 1100001000111111111111 24 1011011000101000000000000 25 1111111100001111111111111 26 10000001011010000000000000 27 1111100110011111111111111 28 11110001011100100000000000000 29 111101101000111111111111111 30 1101001011000101000000000000000 31 1100101110110001111111111111111 32 11100010111111010000000000000000 33 101010011000010011111111111111111 34 1001110111010100000000000000000 35 111100110111011010111111111111111111 36 1111101011110001000000000000000000 37 11110001101100111001111111111111111111 38 111011011111011010000000000000000000 39 1111011110100011111011111111111111111111 40 11100110111100010100000000000000000000 41 111101111101001011000111111111111111111111 42 1110001001100110101000000000000000000000 43 11110111101111011110101111111111111111111111 44 101001010010100100010000000000000000000000 45 1100101100010000010110011111111111111111111111 46 1110011111001111001110100000000000000000000000 47 10100100011110010010110111111111111111111111111 48 100111100111000001101000000000000000000000000 49 11110011001101011111011001111111111111111111111111 50 101110111000100011111010000000000000000000000000 51 1110110101011100111100011011111111111111111111111111 52 101100100101111001011110100000000000000000000000000 53 110011000100110010101100100111111111111111111111111111 54 100110110101111000011100001000000000000000000000000000 55 1101100110010110101111001111111111111111111111111111 56 111011111111111011110110011010000000000000000000000000000 57 10100000000011100101111111011111111111111111111111111111 58 11010011111111101000010000010100000000000000000000000000000 59 10011100000001000110011111000111111111111111111111111111111 60 11101011111001111110100010101000000000000000000000000000000 61 10101100100010110000100011010001111111111111111111111111111111 62 10111010111001101110110110001010000000000000000000000000000000 63 1010001011111010101111101000011111111111111111111111111111111 64 11001011000100010010110001100110100000000000000000000000000000000 65 11001111100110000011111111001100111111111111111111111111111111111 66 110010001101111110100000010111001000000000000000000000000000000000 67 1111011111110000110111110011010001111111111111111111111111111111111 68 10010100000111111101000101110001010000000000000000000000000000000000 69 1000011101000001001110010111100011111111111111111111111111111111111 70 11100110101000111000110100001001110100000000000000000000000000000000000 71 1101110001101010111110011100110100111111111111111111111111111111111111 72 1111110101011100011000111101111110101000000000000000000000000000000000000 73 100100101110110111001010000110101111111111111111111111111111111111111 74 111110010000110101101010101011111100010000000000000000000000000000000000000 75 110001111110111000000000100001010011111111111111111111111111111111111111 76 11111111010000101010111111100011100010100000000000000000000000000000000000000 77 10011100001011000001111101110010111111111111111111111111111111111111111 78 1111111001101111100111111110001110111001000000000000000000000000000000000000000 79 10111110001001000000101110101010001111111111111111111111111111111111111111 80 111111001000111000100111100110100100001010000000000000000000000000000000000000000 81 10101111011110011001011110110111000011111111111111111111111111111111111111111 82 11111010010010100110111100100101101010110100000000000000000000000000000000000000000 83 10011010000101111001010010011000011100111111111111111111111111111111111111111111 84 1111000111001110110010100010010111110101001000000000000000000000000000000000000000000 85 11101011010111110000010001001000100100001111111111111111111111111111111111111111111 86 110101000111011000101111001101000110000011010000000000000000000000000000000000000000000 87 110101101010111100110010011001111101110110011111111111111111111111111111111111111111111 88 1100011101001001001111011110010001110101100100000000000000000000000000000000000000000000 89 11110101000100000010010100110011010100011000111111111111111111111111111111111111111111111 90 100100000110111111010000111111110000111110101000000000000000000000000000000000000000000000 91 10011101111000010001101000000111111000100001111111111111111111111111111111111111111111111 92 111011101110011111001011001111111000011110011010000000000000000000000000000000000000000000000 93 10101110111100011001110110000011111100111110011111111111111111111111111111111111111111111111 94 11000110101001111111110101111111100001101000100100000000000000000000000000000000000000000000000 95 10101110100110000000110010000001111111000110000111111111111111111111111111111111111111111111111 96 10110110001101111111110011111010000011111111101000000000000000000000000000000000000000000000000 97 10001101101111110000000111100011001110100000001001111111111111111111111111111111111111111111111111 98 11011011010000111111101001110111010100111111001010000000000000000000000000000000000000000000000000 99 110111110011111000001000110101010010101000011101011111111111111111111111111111111111111111111111111 100 1101000100100010111000101100100011000000111101100100000000000000000000000000000000000000000000000000 101 11101110100110001010110011010010110111111001011000111111111111111111111111111111111111111111111111111 102 101010100011111001001100110000011101000010000110101000000000000000000000000000000000000000000000000000 103 101010011100010101111001101111101101111001111110001111111111111111111111111111111111111111111111111111 104 100000011101011000110010111010001011010011010000101010000000000000000000000000000000000000000000000000000 105 111110101001110101110011010011100111011111011100000011111111111111111111111111111111111111111111111111111 106 1000110100110110010101110010101011010100010101111110100000000000000000000000000000000000000000000000000000 107 1101100011101101000110100000001110010011010110000100111111111111111111111111111111111111111111111111111111 108 1011111111101011100101100111111110111001110001101110001000000000000000000000000000000000000000000000000000000 109 1100000001100101000111001000000111010110111011010101001111111111111111111111111111111111111111111111111111111 110 11111111011110101101010001111111010001101011110000100010000000000000000000000000000000000000000000000000000000 111 100000011100100111001001010000011001011101100101110110011111111111111111111111111111111111111111111111111111111 112 111111101010001011000101011111111001101011100010111110100000000000000000000000000000000000000000000000000000000 113 111000001001001000110110000100000010011100101011011000110111111111111111111111111111111111111111111111111111111111 114 11111000001001101111101100011111011101010000110111111101000000000000000000000000000000000000000000000000000000000 115 11100011111001011110001011110100010101001011111101000001001111111111111111111111111111111111111111111111111111111111 116 1010100010001100101101100110111000001101100001101111100010000000000000000000000000000000000000000000000000000000000 117 1100000111001111110111011101101011111011011111111010001010011111111111111111111111111111111111111111111111111111111111 118 1111111010110000101010101011000100011111100000010001101010100000000000000000000000000000000000000000000000000000000000 119 10000010011111110101010000111100011100001011111001111000010111111111111111111111111111111111111111111111111111111111111 120 1111000100000100100011101001111101111000100011110011110001000000000000000000000000000000000000000000000000000000000000 121 11110011110111110000010101101110001010011110111100100100111001111111111111111111111111111111111111111111111111111111111111 122 101100111000101111000111010101001000100101001100100001011010000000000000000000000000000000000000000000000000000000000000 123 1100111011011110110010101010010001101110110101011010111101111011111111111111111111111111111111111111111111111111111111111111 124 1101010111100101110010100001011011110101100100111001001010010100000000000000000000000000000000000000000000000000000000000000 125 11101011001010010100000111100110100110111000111011001100011000111111111111111111111111111111111111111111111111111111111111111 126 101000111001010010011101001001110111101010101010110111110110101000000000000000000000000000000000000000000000000000000000000000