0 1 1 10 2 111 3 1111 4 11100 5 111100 6 1111111 7 11111110 8 111111110 9 1111111101 10 11111110100 11 111111110111 12 1111111101011 13 11111111100011 14 111111111011011 15 1111111111011111 16 11111111101011000 17 111111111100111000 18 1111111111101011111 19 11111111111110011111 20 111111111111110011111 21 1111111111111101111110 22 11111111111110001000001 23 111111111111110010100001 24 1111111111111111101011110 25 11111111111111101101011001 26 111111111111111001101011010 27 1111111111111111101101011101 28 11111111111111111100001001110 29 111111111111111111101101001101 30 1111111111111111111101101000100 31 11111111111111111111001101011011 32 111111111111111111111010011011010 33 1111111111111111111111000000111110 34 11111111111111111111111100100011010 35 111111111111111111110011100101111110 36 1111111111111111111101111100101011010 37 11111111111111111111111111101010010110 38 111111111111111111111101111101001110010 39 1111111111111111111111010111100110111110 40 11111111111111111111110101111101010110010 41 111111111111111111111111010111110010110010 42 1111111111111111111111110101011001110001110 43 11111111111111111111111101010011001010101010 44 111111111111111111111111100101111101010101010 45 1111111111111111111111111111011111101101010110 46 11111111111111111111111111111011111110010101001 47 111111111111111111111111111100111111001101010000 48 1111111111111111111111111100101011011001101011111 49 11111111111111111111111111100101011010101001000000 50 111111111111111111111111111111001111101001001011100 51 1111111111111111111111111111000110011011010001000011 52 11111111111111111111111111111000111111100011110100010 53 111111111111111111111111111111111111011100010001010010 54 1111111111111111111111111111111111111011011110010101110 55 11111111111111111111111111111100111100010101101011011110 56 111111111111111111111111111111100110100011010100100100010 57 1111111111111111111111111111111101110110001011011011000010 58 11111111111111111111111111111111001001010101100100111111110 59 111111111111111111111111111111110111000110001000000110111110 60 1111111111111111111111111111111111110111010111011111110111110 61 11111111111111111111111111111111100111111110100011011110101110 62 111111111111111111111111111111111000110111000101011011110010010 63 1111111111111111111111111111111111110110111001010111011010101110 64 11111111111111111111111111111111101110110111001101000111100110010 65 111111111111111111111111111111111101110101000101001000011010100010 66 1111111111111111111111111111111111101110010000001101111011000111110 67 11111111111111111111111111111111111101110110011101100111000111011110 68 111111111111111111111111111111111111101110100011101100111100111101110 69 1111111111111111111111111111111111111011110111111111100111111111111110 70 11111111111111111111111111111111111111101111011100001110111011000000111 71 111111111111111111111111111111111111111001000011101101100101011110000011 72 1111111111111111111111111111111111111111011000111010011111011011010001100 73 11111111111111111111111111111111111111111100110100101010011101011100010000 74 111111111111111111111111111111111111111110011110011011000011111011011011111 75 1111111111111111111111111111111111111111110011001100101011111100100111011011 76 11111111111111111111111111111111111111111101111010100001011111111011011011011 77 111111111111111111111111111111111111111111110111011011101011110001011101011100 78 1111111111111111111111111111111111111111110001111000111001011111110101101010011 79 11111111111111111111111111111111111111111110000111000011101000111111011111010111 80 111111111111111111111111111111111111111111111111111001111001000101100011100110111 81 1111111111111111111111111111111111111111111101100111110011101110111111111100001011 82 11111111111111111111111111111111111111111111101100110110011101000101100011011000111 83 111111111111111111111111111111111111111111111111111110110111010111101100011111111011 84 1111111111111111111111111111111111111111111111000110110111110101111011111111011111010 85 11111111111111111111111111111111111111111111111000000101110111100111101100011111011110 86 111111111111111111111111111111111111111111111111011111010110110010100011111111011111111 87 1111111111111111111111111111111111111111111111100011111100101010010100011111111111011110 88 11111111111111111111111111111111111111111111111101111110000110101110011011101111011111001 89 111111111111111111111111111111111111111111111111101100001111001010001111011001111000011001 90 1111111111111111111111111111111111111111111111110101100000011110101111101011110011000111110 91 11111111111111111111111111111111111111111111111100101110011111001101001110100000011011011001 92 111111111111111111111111111111111111111111111111111011110010011000010111101000001010100111000 93 1111111111111111111111111111111111111111111111111011011110010111100001001110111101010111011111 94 11111111111111111111111111111111111111111111111110111101111100111000110001101111010101000011000 95 111111111111111111111111111111111111111111111111111000011110010111110101110101111001010000101000 96 1111111111111111111111111111111111111111111111111110111101111101011000110001001111000110110101111 97 11111111111111111111111111111111111111111111111111110101101111101011011000000110011111000101010000 98 111111111111111111111111111111111111111111111111111110101101111110011111000111111011111000100101100 99 1111111111111111111111111111111111111111111111111111000101101000111111001010111111011111011100111111 100 11111111111111111111111111111111111111111111111111111011011110110101111111000111101010111100011011000 101 111111111111111111111111111111111111111111111111111111101000001110101111110111111100101011011111111100 102 1111111111111111111111111111111111111111111111111111100010100001110100001110000001111010011011111000101 103 11111111111111111111111111111111111111111111111111111100101011110001101101111000000110101111111111000101 104 111111111111111111111111111111111111111111111111111111111010111010000101101100111110101010110011111111101 105 1111111111111111111111111111111111111111111111111111111011101011001111011110000000110010011010111000111100 106 11111111111111111111111111111111111111111111111111111111011010011010000111110011000111101100110001000111101 107 111111111111111111111111111111111111111111111111111111110111001111010011001101011111000011100110111011000100 108 1111111111111111111111111111111111111111111111111111111111000110011101010101011010011000011011110111000111101 109 11111111111111111111111111111111111111111111111111111111110111110011001010011000010111100111100111111011110100 110 111111111111111111111111111111111111111111111111111111111110100111111010011100100010111100100011110110101101101 111 1111111111111111111111111111111111111111111111111111111111001011110011011100011010010111000010010010111011110100 112 11111111111111111111111111111111111111111111111111111111111010111111011011011100110010100111101010010111001101101 113 111111111111111111111111111111111111111111111111111111111111011001110111011010011001011101111010011101110101100100 114 1111111111111111111111111111111111111111111111111111111111110010101111011100010111110010101111101101111101100011101 115 11111111111111111111111111111111111111111111111111111111111110010101000011100010100111110111111101001111110101100100 116 111111111111111111111111111111111111111111111111111111111111111110101000011111010101011010101100011001111100101100101 117 1111111111111111111111111111111111111111111111111111111111111111101101011010011010101111010101100011111111111001111100 118 11111111111111111111111111111111111111111111111111111111111111111010010010110011100100011101001101111111111100101111101 119 111111111111111111111111111111111111111111111111111111111111111111101101010010011010101100010110100011111110000101111100 120 1111111111111111111111111111111111111111111111111111111111111111111010101010101010010101000101001011111111101110101110101 121 11111111111111111111111111111111111111111111111111111111111111111000101010010011011100101010110110100001111111110111110100 122 111111111111111111111111111111111111111111111111111111111111111111001010101010100101110101010001111000101111111111000111101 123 1111111111111111111111111111111111111111111111111111111111111111011101110011010011011101011001001100110101111111100110110100 124 11111111111111111111111111111111111111111111111111111111111111111010101101100010111101100101010111111110011111111100110110101 125 111111111111111111111111111111111111111111111111111111111111111111010101111111110011001011001011110011010101111110011010111100 126 1111111111111111111111111111111111111111111111111111111111111111111001100011111110111101010110010010111010101011000000110100101