0 1 1 1 2 10 3 11 4 11100 5 1111 6 1110000 7 111111 8 111000000 9 11111111 10 11100000000 11 1100111111 12 1111111000000 13 11111111 14 111001100000000 15 11111111111111 16 11100000000000000 17 1110111111111111 18 1110101000000000000 19 100001011111111111 20 110110100100000000000 21 101100110111111111111 22 11111101000000000000 23 111100001001111111111111 24 1110101110000000000000 25 11110100010111111111111111 26 100101001000000000000000 27 1110110001101011111111111111 28 101110111000100000000000000 29 110010101011010111111111111111 30 111000000110001000000000000000 31 1011010111111101111111111111111 32 110001000001010000000000000000 33 1111110101110100011111111111111111 34 100010100101100000000000000000 35 110110101000110011111111111111111111 36 101100001111111100000000000000000000 37 11110110000001101111111111111111111 38 111100101110100111010000000000000000000 39 1110010100111010011111111111111111111 40 11110111000111010011100000000000000000000 41 101011111010011101111111111111111111111 42 1110000100010011101010000000000000000000000 43 110110111011101000011111111111111111111111 44 111101101010101001101100000000000000000000000 45 1011000000001111011111111111111111111111111 46 11100111110011110010100000000000000000000000000 47 1111000111100111000100111111111111111111111111 48 1110011011001111011010111000000000000000000000000 49 111110111110010110001011111111111111111111111111 50 111000101000111001111100100000000000000000000000000 51 11110001111011110001110111111111111111111111111111 52 11100110110010100111110101000000000000000000000000000 53 1111101111000111000100001111111111111111111111111111 54 1110001010011011011110110110000000000000000000000000000 55 110100011110110100101101111111111111111111111111111111 56 111100101100101100110011010000000000000000000000000000000 57 1110011110011111111110010111111111111111111111111111111 58 11110111100111100000000111001000000000000000000000000000000 59 101001111001101011111011101111111111111111111111111111111 60 1110001110011111000100010101010000000000000000000000000000000 61 111110111100011010101000000011111111111111111111111111111111 62 111000101001101110000001100001100000000000000000000000000000000 63 11010001111010110100111100111111111111111111111111111111111111 64 11110010110010001100111001111000000000000000000000000000000000000 65 111001111011111111011110011101111111111111111111111111111111111 66 1111011110010100000010100111101010000000000000000000000000000000000 67 10100111000100011000111001000011111111111111111111111111111111111 68 111000111011110101111111011101001100000000000000000000000000000000000 69 11111010100100010000010101001111111111111111111111111111111111111111 70 11100010000110111011011000001110000000000000000000000000000000000000000 71 1111011111101010110111000110111001111111111111111111111111111111111111 72 1110010100001000001101011011101011110000000000000000000000000000000000000 73 111000111101111111000110101000100111111111111111111111111111111111111111 74 111011111001010000011111100001010111000000000000000000000000000000000000000 75 10100011100011001100001110100001011111111111111111111111111111111111111111 76 11000101101101111111111110100110100100000000000000000000000000000000000000000 77 11110011011010000000000100111100110111111111111111111111111111111111111111111 78 100111110110011100011010111001111101000000000000000000000000000000000000000000 79 111000101111101111110001011110001001111111111111111111111111111111111111111111 80 111011110010001010000111100100110101110000000000000000000000000000000000000000000 81 10100111010100011011001110111100010110111111111111111111111111111111111111111111 82 11000111010000101110111110101001111001101000000000000000000000000000000000000000000 83 11011010011010010101000100001110011111001111111111111111111111111111111111111111111 84 110110011110011000001010100110111100011110000000000000000000000000000000000000000000 85 1101111100111111101100000111101001101100111111111111111111111111111111111111111111111 86 11010001111000001011101011001001111011111000000000000000000000000000000000000000000000 87 110011110011010100101000111101110010100011111111111111111111111111111111111111111111111 88 1111100111110000110001111001010111000101100000000000000000000000000000000000000000000000 89 10001111000111111111110011100001011110011101111111111111111111111111111111111111111111111 90 10110011111000000000111101100100100111101010000000000000000000000000000000000000000000000 91 11001111100011001110111001011110110111001000011111111111111111111111111111111111111111111111 92 11110001111111110101011100100101101011101101100000000000000000000000000000000000000000000000 93 100111110000000100000101110110011000101011011111111111111111111111111111111111111111111111111 94 111000110100010101010010101111111010000110100000000000000000000000000000000000000000000000000 95 111011011100101000000011000010000010010111100101111111111111111111111111111111111111111111111111 96 10110101110001010111111111010001011001001110010000000000000000000000000000000000000000000000000 97 11001100010110100001000000010010100111101110111011111111111111111111111111111111111111111111111111 98 11111101001100100101011011011000111001010101010100000000000000000000000000000000000000000000000000 99 100001001111110110000110110111011011100000000000111111111111111111111111111111111111111111111111111 100 110101110000101111011101101010110101100001000011000000000000000000000000000000000000000000000000000 101 111100010110110010010101011000001100011101101001111111111111111111111111111111111111111111111111111111 102 1111001101111011000000111001111101101011001110000000000000000000000000000000000000000000000000000000 103 11110011111010010111000111011110001011000111110110011111111111111111111111111111111111111111111111111111 104 111100010011001011011010100111100111011000101111100000000000000000000000000000000000000000000000000000 105 1111001111011111100110110000111001111010111010010001111111111111111111111111111111111111111111111111111111 106 11110010100001111101111011011110010001010011010110000000000000000000000000000000000000000000000000000000 107 111100111000111110001010010110100111011100011110001111111111111111111111111111111111111111111111111111111111 108 1111011011000111100011001100111010101111100111110000000000000000000000000000000000000000000000000000000000 109 11110010110111011001101111111111010000010001111000111111111111111111111111111111111111111111111111111111111111 110 111001101010111111010000000010010111011110011111000000000000000000000000000000000000000000000000000000000000 111 1111011111000001000010010110001011001010100111100011100111111111111111111111111111111111111111111111111111111111 112 10100011111101001011001110100111100000111001101101111000000000000000000000000000000000000000000000000000000000 113 111000101100001001100111110100111001100011011111011010011111111111111111111111111111111111111111111111111111111111 114 11010011101101111111000100111011111111110100010110011100000000000000000000000000000000000000000000000000000000000 115 11110011101011010000011010111010100000000100101001111101101111111111111111111111111111111111111111111111111111111111 116 111101000110011101110001010000111110110110001110001011010000000000000000000000000000000000000000000000000000000000 117 1111001001111111101010111100011011000101101110110110100110011111111111111111111111111111111111111111111111111111111111 118 11101110000001000001001111110111010011010101101100111111100000000000000000000000000000000000000000000000000000000000 119 111101010110010101101101110000101010011110000011011111000001111111111111111111111111111111111111111111111111111111111111 120 1000001111000011011010111110000011100110011110100011000110000000000000000000000000000000000000000000000000000000000000 121 11101100110011001110110001000111101101111111100100101111111111111111111111111111111111111111111111111111111111111111111111 122 1011111111111110101110101111001011010000001110110010000000000000000000000000000000000000000000000000000000000000000000000 123 1100100000000000100010100010011100110010000110101111011101100011111111111111111111111111111111111111111111111111111111111111 124 1110110001111110101000111011101111111011011100010010101011101100000000000000000000000000000000000000000000000000000000000000 125 10101111110000100001111010101010000010110101111011000000101011111111111111111111111111111111111111111111111111111111111111111 126 10000111010111110010000000010011001100010010111001110000100000000000000000000000000000000000000000000000000000000000000000