0 1 1 10 2 110 3 1111 4 11111 5 111100 6 1111100 7 11111111 8 111111111 9 1111111110 10 11111111110 11 111111111111 12 1111111111111 13 11111111100110 14 111111111100110 15 1111111111111111 16 11111111111111111 17 111111111101111111 18 1111111111101111111 19 11111111111110000111 20 111111111111110000111 21 1111111111111101111000 22 11111111111111101111000 23 111111111111111110000111 24 1111111111111111110000111 25 11111111111111101101111000 26 111111111111111101101111000 27 1111111111111111111110000111 28 11111111111111111111110000111 29 111111111111111111111111111000 30 1111111111111111111111111111000 31 11111111111111111111111111000111 32 111111111111111111111111111000111 33 1111111111111111111111101100101000 34 11111111111111111111111101100101000 35 111111111111111111111110011110110111 36 1111111111111111111111110011110110111 37 11111111111111111111100001100111111000 38 111111111111111111111100001100111111000 39 1111111111111111111111111110011111111111 40 11111111111111111111111111110011111111111 41 111111111111111111111110000001011111111100 42 1111111111111111111111110000001011111111100 43 11111111111111111111111111111110111111100111 44 111111111111111111111111111111110111111100111 45 1111111111111111111111111110001111011111111111 46 11111111111111111111111111110001111011111111111 47 111111111111111111111111111111001111011100011011 48 1111111111111111111111111111111001111011100011011 49 11111111111111111111111111101100111111011011111111 50 111111111111111111111111111101100111111011011111111 51 1111111111111111111111111111111010111011111100000111 52 11111111111111111111111111111111010111011111100000111 53 111111111111111111111111111111111111111111101111111111 54 1111111111111111111111111111111111111111111101111111111 55 11111111111111111111111111111111111111110110111100000111 56 111111111111111111111111111111111111111110110111100000111 57 1111111111111111111111111111111001111111110110111111111000 58 11111111111111111111111111111111001111111110110111111111000 59 111111111111111111111111111111111111101111010110100000000111 60 1111111111111111111111111111111111111101111010110100000000111 61 11111111111111111111111111111111111001101111010110111111111000 62 111111111111111111111111111111111111001101111010110111111111000 63 1111111111111111111111111111111111111111101111101111011000000111 64 11111111111111111111111111111111111111111101111101111011000000111 65 111111111111111111111111111111111101100011111100110111111111101000 66 1111111111111111111111111111111111101100011111100110111111111101000 67 11111111111111111111111111111111111111011111001111101111111100011111 68 111111111111111111111111111111111111111011111001111101111111100011111 69 1111111111111111111111111111111111111101100011111110011111111111111100 70 11111111111111111111111111111111111111101100011111110011111111111111100 71 111111111111111111111111111111111111111111111111000110101111101111111111 72 1111111111111111111111111111111111111111111111111000110101111101111111111 73 11111111111111111111111111111111111111111101101111111111111111111111111110 74 111111111111111111111111111111111111111111101101111111111111111111111111110 75 1111111111111111111111111111111111111111111111111101100000111111111111111111 76 11111111111111111111111111111111111111111111111111101100000111111111111111111 77 111111111111111111111111111111111111111111111101111101011111111111111111111110 78 1111111111111111111111111111111111111111111111101111101011111111111111111111110 79 11111111111111111111111111111111111111111111111111111111100011011001100111111111 80 111111111111111111111111111111111111111111111111111111111100011011001100111111111 81 1111111111111111111111111111111111111111111111111101111111110101111111110101101111 82 11111111111111111111111111111111111111111111111111101111111110101111111110101101111 83 111111111111111111111111111111111111111111111111111111101111001111111111101101111111 84 1111111111111111111111111111111111111111111111111111111101111001111111111101101111111 85 11111111111111111111111111111111111111111111111111111111101111110111011111110111111100 86 111111111111111111111111111111111111111111111111111111111101111110111011111110111111100 87 1111111111111111111111111111111111111111111111111111111110010001101111111011110111101111 88 11111111111111111111111111111111111111111111111111111111110010001101111111011110111101111 89 111111111111111111111111111111111111111111111110000000111001101111111111111111110111010110 90 1111111111111111111111111111111111111111111111110000000111001101111111111111111110111010110 91 11111111111111111111111111111111111111111111111111110001111111111100011110111101111111011111 92 111111111111111111111111111111111111111111111111111110001111111111100011110111101111111011111 93 1111111111111111111111111111111111111111111111111110111101000011111011101101111101111001011111 94 11111111111111111111111111111111111111111111111111110111101000011111011101101111101111001011111 95 111111111111111111111111111111111111111111111111111111110011111100111100011111111101100111011111 96 1111111111111111111111111111111111111111111111111111111110011111100111100011111111101100111011111 97 11111111111111111111111111111111111111111111111111111110111100000011111111111011111111111011111011 98 111111111111111111111111111111111111111111111111111111110111100000011111111111011111111111011111011 99 1111111111111111111111111111111111111111111111111111111111111111111101111110001111000011000111111111 100 11111111111111111111111111111111111111111111111111111111111111111111101111110001111000011000111111111 101 111111111111111111111111111111111111111111111111111111111110111110000011111111111111111111110100000110 102 1111111111111111111111111111111111111111111111111111111111110111110000011111111111111111111110100000110 103 11111111111111111111111111111111111111111111111111111111111111111111110100000011000111000110001111111111 104 111111111111111111111111111111111111111111111111111111111111111111111110100000011000111000110001111111111 105 1111111111111111111111111111111111111111111111111111111110111111111110111010011111111011001111110000000011 106 11111111111111111111111111111111111111111111111111111111110111111111110111010011111111011001111110000000011 107 111111111111111111111111111111111111111111111111111111111111011001110111111111110011000111110111001111111111 108 1111111111111111111111111111111111111111111111111111111111111011001110111111111110011000111110111001111111111 109 11111111111111111111111111111111111111111111111111111111111111111111110111111111111101111111101111110011101111 110 111111111111111111111111111111111111111111111111111111111111111111111110111111111111101111111101111110011101111 111 1111111111111111111111111111111111111111111111111111111111111011111111111111011111110011111110111110001100011111 112 11111111111111111111111111111111111111111111111111111111111111011111111111111011111110011111110111110001100011111 113 111111111111111111111111111111111111111111111111111111111111111011111111111011111110111111111111000001110011111000 114 1111111111111111111111111111111111111111111111111111111111111111011111111111011111110111111111111000001110011111000 115 11111111111111111111111111111111111111111111111111111111111111101011011111100111110111111011111101110110001100111111 116 111111111111111111111111111111111111111111111111111111111111111101011011111100111110111111011111101110110001100111111 117 1111111111111111111111111111111111111111111111111111111111111111011111111111111011110111111101111101111101110011111100 118 11111111111111111111111111111111111111111111111111111111111111111011111111111111011110111111101111101111101110011111100 119 111111111111111111111111111111111111111111111111111111111111111111011111111111110111110111111111111111110011001111111111 120 1111111111111111111111111111111111111111111111111111111111111111111011111111111110111110111111111111111110011001111111111 121 11111111111111111111111111111111111111111111111111111111111111110111110111111111111111110111101111111111101101110111110111 122 111111111111111111111111111111111111111111111111111111111111111110111110111111111111111110111101111111111101101110111110111 123 1111111111111111111111111111111111111111111111111111111111111111111111010100011111111111111000111111110111110011001111110111 124 11111111111111111111111111111111111111111111111111111111111111111111111010100011111111111111000111111110111110011001111110111 125 111111111111111111111111111111111111111111111111111111111111111111110011101011111111111110111001111101111110001111111110111111 126 1111111111111111111111111111111111111111111111111111111111111111111110011101011111111111110111001111101111110001111111110111111