0 1 1 10 2 110 3 1111 4 11111 5 111100 6 1111100 7 11111111 8 111111111 9 1111111110 10 11111111110 11 111111110010 12 1111111110010 13 11111111101011 14 111111111101011 15 1111111111100111 16 11111111111100111 17 111111111100011011 18 1111111111100011011 19 11111111111111111011 20 111111111111111111011 21 1111111111111100111011 22 11111111111111100111011 23 111111111111111100111011 24 1111111111111111100111011 25 11111111111111111100111000 26 111111111111111111100111000 27 1111111111111111111100111001 28 11111111111111111111100111001 29 111111111111111111111101110101 30 1111111111111111111111101110101 31 11111111111111111111110011110100 32 111111111111111111111110011110100 33 1111111111111111111111110111101011 34 11111111111111111111111110111101011 35 111111111111111111111111111001110111 36 1111111111111111111111111111001110111 37 11111111111111111111111011001010111011 38 111111111111111111111111011001010111011 39 1111111111111111111111111011001010111010 40 11111111111111111111111111011001010111010 41 111111111111111111111111110010101100100110 42 1111111111111111111111111110010101100100110 43 11111111111111111111111100000010101000101111 44 111111111111111111111111100000010101000101111 45 1111111111111111111111111111111101101000101000 46 11111111111111111111111111111111101101000101000 47 111111111111111111111111111100011001101110101001 48 1111111111111111111111111111100011001101110101001 49 11111111111111111111111111111111011001001110101010 50 111111111111111111111111111111111011001001110101010 51 1111111111111111111111111111111111011001101100111001 52 11111111111111111111111111111111111011001101100111001 53 111111111111111111111111111111101111011000001010111010 54 1111111111111111111111111111111101111011000001010111010 55 11111111111111111111111111111110101101011111001001111001 56 111111111111111111111111111111110101101011111001001111001 57 1111111111111111111111111111111110110001011100101011111110 58 11111111111111111111111111111111110110001011100101011111110 59 111111111111111111111111111111111110111101011101101111111101 60 1111111111111111111111111111111111110111101011101101111111101 61 11111111111111111111111111111111111010111100111101111111111100 62 111111111111111111111111111111111111010111100111101111111111100 63 1111111111111111111111111111111111100010100101110011111011110101 64 11111111111111111111111111111111111100010100101110011111011110101 65 111111111111111111111111111111111101100010100101001111100011000110 66 1111111111111111111111111111111111101100010100101001111100011000110 67 11111111111111111111111111111111111110101010101001010111111010111001 68 111111111111111111111111111111111111110101010101001010111111010111001 69 1111111111111111111111111111111111111110101010101011000111111010001010 70 11111111111111111111111111111111111111110101010101011000111111010001010 71 111111111111111111111111111111111111111110001010101011111011110010101011 72 1111111111111111111111111111111111111111110001010101011111011110010101011 73 11111111111111111111111111111111111111111010000010101111110101111010100100 74 111111111111111111111111111111111111111111010000010101111110101111010100100 75 1111111111111111111111111111111111111111111010111010111111111010111011100011 76 11111111111111111111111111111111111111111111010111010111111111010111011100011 77 111111111111111111111111111111111111111111000110111001111110111110111011111100 78 1111111111111111111111111111111111111111111000110111001111110111110111011111100 79 11111111111111111111111111111111111111111111111111001001111110101110111011111111 80 111111111111111111111111111111111111111111111111111001001111110101110111011111111 81 1111111111111111111111111111111111111111111111001111101010111110101110110011101110 82 11111111111111111111111111111111111111111111111001111101010111110101110110011101110 83 111111111111111111111111111111111111111111111101011111110100111001011110001100100010 84 1111111111111111111111111111111111111111111111101011111110100111001011110001100100010 85 11111111111111111111111111111111111111111111110101001110001000111010111010110010100011 86 111111111111111111111111111111111111111111111110101001110001000111010111010110010100011 87 1111111111111111111111111111111111111111111111100111010110010110100110011100110010101111 88 11111111111111111111111111111111111111111111111100111010110010110100110011100110010101111 89 111111111111111111111111111111111111111111111111101111000110101110100001011101110110100011 90 1111111111111111111111111111111111111111111111111101111000110101110100001011101110110100011 91 11111111111111111111111111111111111111111111111110101111111010011100111101111001010111101010 92 111111111111111111111111111111111111111111111111110101111111010011100111101111001010111101010 93 1111111111111111111111111111111111111111111111111110101111111011111101011111111111010111101010 94 11111111111111111111111111111111111111111111111111110101111111011111101011111111111010111101010 95 111111111111111111111111111111111111111111111111111110111111110111001101011110001111000111101101 96 1111111111111111111111111111111111111111111111111111110111111110111001101011110001111000111101101 97 11111111111111111111111111111111111111111111111111111111111001110110111111011110101111011111101100 98 111111111111111111111111111111111111111111111111111111111111001110110111111011110101111011111101100 99 1111111111111111111111111111111111111111111111111111101110111111110110000011011110101101011101100011 100 11111111111111111111111111111111111111111111111111111101110111111110110000011011110101101011101100011 101 111111111111111111111111111111111111111111111111111111101100111100010110011101000111001001000101101100 102 1111111111111111111111111111111111111111111111111111111101100111100010110011101000111001001000101101100 103 11111111111111111111111111111111111111111111111111111111111111111111010110011111011011110101010110101011 104 111111111111111111111111111111111111111111111111111111111111111111111010110011111011011110101010110101011 105 1111111111111111111111111111111111111111111111111111111111111111111111010010100011000011111101101110111000 106 11111111111111111111111111111111111111111111111111111111111111111111111010010100011000011111101101110111000 107 111111111111111111111111111111111111111111111111111111111111011111100111010010111111001011100101101110111001 108 1111111111111111111111111111111111111111111111111111111111111011111100111010010111111001011100101101110111001 109 11111111111111111111111111111111111111111111111111111111111001011110100111100001001111001111100110101010111010 110 111111111111111111111111111111111111111111111111111111111111001011110100111100001001111001111100110101010111010 111 1111111111111111111111111111111111111111111111111111111111100101011110010111000001101011010001100110101010111011 112 11111111111111111111111111111111111111111111111111111111111100101011110010111000001101011010001100110101010111011 113 111111111111111111111111111111111111111111111111111111111111100101011111101111111111101011010011110110100110101000 114 1111111111111111111111111111111111111111111111111111111111111100101011111101111111111101011010011110110100110101000 115 11111111111111111111111111111111111111111111111111111111111111110101011110011101100011100011011100111111011000110111 116 111111111111111111111111111111111111111111111111111111111111111110101011110011101100011100011011100111111011000110111 117 1111111111111111111111111111111111111111111111111111111111111111100101001101011101101100101011111101111111100110101000 118 11111111111111111111111111111111111111111111111111111111111111111100101001101011101101100101011111101111111100110101000 119 111111111111111111111111111111111111111111111111111111111111111011100001101101010101101111001011111101111111111010111011 120 1111111111111111111111111111111111111111111111111111111111111111011100001101101010101101111001011111101111111111010111011 121 11111111111111111111111111111111111111111111111111111111111111111011011101011100010101101000101011111101111111111010001000 122 111111111111111111111111111111111111111111111111111111111111111111011011101011100010101101000101011111101111111111010001000 123 1111111111111111111111111111111111111111111111111111111111111111111011001111011100010011101111001111110011111110000011101001 124 11111111111111111111111111111111111111111111111111111111111111111111011001111011100010011101111001111110011111110000011101001 125 111111111111111111111111111111111111111111111111111111111111111111100011001111001111101100001000110011110000011010111011101001 126 1111111111111111111111111111111111111111111111111111111111111111111100011001111001111101100001000110011110000011010111011101001