0 1 1 10 2 110 3 1101 4 11101 5 111011 6 1111011 7 11110101 8 111110101 9 1111101011 10 11111101011 11 111111010101 12 1111111010101 13 11111110101010 14 111111110101010 15 1111111101010101 16 11111111101010101 17 111111111010101010 18 1111111111010101010 19 11111111110101010101 20 111111111110101010101 21 1111111111101010101010 22 11111111111101010101010 23 111111111111010101001101 24 1111111111111010101001101 25 11111111111110101010110010 26 111111111111110101010110010 27 1111111111111101010100001101 28 11111111111111101010100001101 29 111111111111111010101011110010 30 1111111111111111010101011110010 31 11111111111111110101010000001101 32 111111111111111110101010000001101 33 1111111111111111101010101111110011 34 11111111111111111101010101111110011 35 111111111111111111010101000000000101 36 1111111111111111111010101000000000101 37 11111111111111111110101010111111111001 38 111111111111111111110101010111111111001 39 1111111111111111111101010100000000000110 40 11111111111111111111101010100000000000110 41 111111111111111111111010101011110001111001 42 1111111111111111111111010101011110001111001 43 11111111111111111111110101010000001110000101 44 111111111111111111111110101010000001110000101 45 1111111111111111111111101010101111110001111010 46 11111111111111111111111101010101111110001111010 47 111111111111111111111111010101000000001110000101 48 1111111111111111111111111010101000000001110000101 49 11111111111111111111111110101010111111010001111011 50 111111111111111111111111110101010111111010001111011 51 1111111111111111111111111101010100000000101110000101 52 11111111111111111111111111101010100000000101110000101 53 111111111111111111111111111010101011111111100001111010 54 1111111111111111111111111111010101011111111100001111010 55 11111111111111111111111111110101010000000001011110000101 56 111111111111111111111111111110101010000000001011110000101 57 1111111111111111111111111111101010101110001100100001101011 58 11111111111111111111111111111101010101110001100100001101011 59 111111111111111111111111111111010101000001110011011110010101 60 1111111111111111111111111111111010101000001110011011110010101 61 11111111111111111111111111111110101010111110001100101101011010 62 111111111111111111111111111111110101010111110001100101101011010 63 1111111111111111111111111111111101010100000001110011010000100101 64 11111111111111111111111111111111101010100000001110011010000100101 65 111111111111111111111111111111111010101011101110001100101101011010 66 1111111111111111111111111111111111010101011101110001100101101011010 67 11111111111111111111111111111111110101010000010001110011010010100101 68 111111111111111111111111111111111110101010000010001110011010010100101 69 1111111111111111111111111111111111101010101111101010001100101001011011 70 11111111111111111111111111111111111101010101111101010001100101001011011 71 111111111111111111111111111111111111010101000000010001110011010110100101 72 1111111111111111111111111111111111111010101000000010001110011010110100101 73 11111111111111111111111111111111111110101010111011101110001100101001011010 74 111111111111111111111111111111111111110101010111011101110001100101001011010 75 1111111111111111111111111111111111111101010100000100000001110011010110100101 76 11111111111111111111111111111111111111101010100000100000001110011010110100101 77 111111111111111111111111111111111111111010101011111010111100001100101001011010 78 1111111111111111111111111111111111111111010101011111010111100001100101001011010 79 11111111111111111111111111111111111111110101010000000100000011110011010110100101 80 111111111111111111111111111111111111111110101010000000100000011110011010110100101 81 1111111111111111111111111111111111111111101010101110111011111000001100101001011001 82 11111111111111111111111111111111111111111101010101110111011111000001100101001011001 83 111111111111111111111111111111111111111111010101000001000000000110010011000110100101 84 1111111111111111111111111111111111111111111010101000001000000000110010011000110100101 85 11111111111111111111111111111111111111111110101010111110101111111001101000101001011010 86 111111111111111111111111111111111111111111110101010111110101111111001101000101001011010 87 1111111111111111111111111111111111111111111101010100000001000000000110010111010110100101 88 11111111111111111111111111111111111111111111101010100000001000000000110010111010110100101 89 111111111111111111111111111111111111111111111010101011101110111111111001101000101001011010 90 1111111111111111111111111111111111111111111111010101011101110111111111001101000101001011010 91 11111111111111111111111111111111111111111111110101010000010000000000000110010101010110100101 92 111111111111111111111111111111111111111111111110101010000010000000000000110010101010110100101 93 1111111111111111111111111111111111111111111111101010101111101011111111111001101010101001011010 94 11111111111111111111111111111111111111111111111101010101111101011111111111001101010101001011010 95 111111111111111111111111111111111111111111111111010101000000010000000000000110010101010110100101 96 1111111111111111111111111111111111111111111111111010101000000010000000000000110010101010110100101 97 11111111111111111111111111111111111111111111111110101010111011101111111111111001010100101001011010 98 111111111111111111111111111111111111111111111111110101010111011101111111111111001010100101001011010 99 1111111111111111111111111111111111111111111111111101010100000100000000000000000110101011010110100101 100 11111111111111111111111111111111111111111111111111101010100000100000000000000000110101011010110100101 101 111111111111111111111111111111111111111111111111111010101011111010111111111111111001011000101001011010 102 1111111111111111111111111111111111111111111111111111010101011111010111111111111111001011000101001011010 103 11111111111111111111111111111111111111111111111111110101010000000100000000000000000110100111010110100101 104 111111111111111111111111111111111111111111111111111110101010000000100000000000000000110100111010110100101 105 1111111111111111111111111111111111111111111111111111101010101110111011111111111110111001011000101001011010 106 11111111111111111111111111111111111111111111111111111101010101110111011111111111110111001011000101001011010 107 111111111111111111111111111111111111111111111111111111010101000001000000000000000001000110100111010110100101 108 1111111111111111111111111111111111111111111111111111111010101000001000000000000000001000110100111010110100101 109 11111111111111111111111111111111111111111111111111111110101010111110101111111111111110111001011000101001011010 110 111111111111111111111111111111111111111111111111111111110101010111110101111111111111110111001011000101001011010 111 1111111111111111111111111111111111111111111111111111111101010100000001000000000000000001000110100111010110100101 112 11111111111111111111111111111111111111111111111111111111101010100000001000000000000000001000110100111010110100101 113 111111111111111111111111111111111111111111111111111111111010101011101110111111111111011110011001011000101001001011 114 1111111111111111111111111111111111111111111111111111111111010101011101110111111111111011110011001011000101001001011 115 11111111111111111111111111111111111111111111111111111111110101010000010000000000000000100001100110100101010110110101 116 111111111111111111111111111111111111111111111111111111111110101010000010000000000000000100001100110100101010110110101 117 1111111111111111111111111111111111111111111111111111111111101010101111101011111111111110010110011001011010011001001010 118 11111111111111111111111111111111111111111111111111111111111101010101111101011111111111110010110011001011010011001001010 119 111111111111111111111111111111111111111111111111111111111111010101000000010000000000000000101000100110100101100111010101 120 1111111111111111111111111111111111111111111111111111111111111010101000000010000000000000000101000100110100101100111010101 121 11111111111111111111111111111111111111111111111111111111111110101010111011101111111111111111011011011001011010011010100010 122 111111111111111111111111111111111111111111111111111111111111110101010111011101111111111111111011011011001011010011010100010 123 1111111111111111111111111111111111111111111111111111111111111101010100000100000000000000000000100100100110100101100101011101 124 11111111111111111111111111111111111111111111111111111111111111101010100000100000000000000000000100100100110100101100101011101 125 111111111111111111111111111111111111111111111111111111111111111010101011111010111111111111111111011010011000111010011010100010 126 1111111111111111111111111111111111111111111111111111111111111111010101011111010111111111111111111011010011000111010011010100010