0 1 1 10 2 101 3 1100 4 11011 5 111001 6 1110101 7 11110010 8 111101101 9 1111100010 10 11111011101 11 111111001010 12 1111110100101 13 11111110001010 14 111111101100101 15 1111111100011010 16 11111111011100101 17 111111111000000010 18 1111111110101011101 19 11111111110000001010 20 111111111101110010101 21 1111111111100110001010 22 11111111111010001100101 23 111111111111000100011010 24 1111111111110110101100101 25 11111111111110010010011010 26 111111111111101001101100101 27 1111111111111100010010011010 28 11111111111111011000000000101 29 111111111111111001011110011010 30 1111111111111110100000001010101 31 11111111111111110011111110101010 32 111111111111111101100000001000101 33 1111111111111111100010011110111010 34 11111111111111111011101101101000101 35 111111111111111111001010010010111010 36 1111111111111111110100100001101000101 37 11111111111111111110001011110010111010 38 111111111111111111101100100001101000101 39 1111111111111111111100101001100010111010 40 11111111111111111111010000100011101000101 41 111111111111111111111000100000101010001010 42 1111111111111111111110110101110010101110101 43 11111111111111111111110010000001001010101010 44 111111111111111111111101001100100110101010101 45 1111111111111111111111100010100110001010101010 46 11111111111111111111111011000000001110101010101 47 111111111111111111111111001011111110101010101010 48 1111111111111111111111110100000011101010101010101 49 11111111111111111111111110001001000010101010101010 50 111111111111111111111111101101010001101010101010101 51 1111111111111111111111111100100001110010101010101010 52 11111111111111111111111111010011000001101010101010101 53 111111111111111111111111111000101011000010101010101010 54 1111111111111111111111111110110000000110001010101010101 55 11111111111111111111111111110010111001001110101010101010 56 111111111111111111111111111101000000010110101010101010101 57 1111111111111111111111111111100010011001001010101010101010 58 11111111111111111111111111111011010100100110101010101010101 59 111111111111111111111111111111001000011011001010101010101010 60 1111111111111111111111111111110100110000100110101010101010101 61 11111111111111111111111111111110001010111011001010101010101010 62 111111111111111111111111111111101100000110100110101010101010101 63 1111111111111111111111111111111100011110001011001010101010101010 64 11111111111111111111111111111111011100001010100110101010101010101 65 111111111111111111111111111111111000011110001011001010101010101010 66 1111111111111111111111111111111110101000001000100110101010101010101 67 11111111111111111111111111111111110000011110011011001010101010101010 68 111111111111111111111111111111111101111101101000100110101010101010101 69 1111111111111111111111111111111111100110010010101011001010101010101010 70 11111111111111111111111111111111111010001101100000100110101010101010101 71 111111111111111111111111111111111111000110010010011011001010101010101010 72 1111111111111111111111111111111111110110101101101000100110101010101010101 73 11111111111111111111111111111111111110010010010010101011001010101010101010 74 111111111111111111111111111111111111101001101101100010100110101010101010101 75 1111111111111111111111111111111111111100010010010010001011001010101010101010 76 11111111111111111111111111111111111111011000001101101110100110101010101010101 77 111111111111111111111111111111111111111001011110010010001011001010101010101010 78 1111111111111111111111111111111111111110100011000001101110100110101010101010101 79 11111111111111111111111111111111111111110001101011110010001011001010101010101010 80 111111111111111111111111111111111111111101101010100101101110100110101010101010101 81 1111111111111111111111111111111111111111100100001011010010001011001010101010101010 82 11111111111111111111111111111111111111111010011110100101101110100110101010101010101 83 111111111111111111111111111111111111111111000101101011010010101011001010101010101010 84 1111111111111111111111111111111111111111110110001010100101100100100110101010101010101 85 11111111111111111111111111111111111111111110010110001011010011001011001010101010101010 86 111111111111111111111111111111111111111111101000100010100100000000100110101010101010101 87 1111111111111111111111111111111111111111111100011001101011011111111011001010101010101010 88 11111111111111111111111111111111111111111111011010110010100100000000100110101010101010101 89 111111111111111111111111111111111111111111111001000001101011010011111011001010101010101010 90 1111111111111111111111111111111111111111111110100111110010100101100010100110101010101010101 91 11111111111111111111111111111111111111111111110001010001101011010011101011001010101010101010 92 111111111111111111111111111111111111111111111101100010110010100100000010100110101010101010101 93 1111111111111111111111111111111111111111111111100101101001101000011111101011001010101010101010 94 11111111111111111111111111111111111111111111111010001010110010100101000010100110101010101010101 95 111111111111111111111111111111111111111111111111000110001001101010001011101011001010101010101010 96 1111111111111111111111111111111111111111111111110110101110110010101000100010100110101010101010101 97 11111111111111111111111111111111111111111111111110010000101001101010010011101011001010101010101010 98 111111111111111111111111111111111111111111111111101001111010110010101101100010100110101010101010101 99 1111111111111111111111111111111111111111111111111100010110101001101010010011101011001010101010101010 100 11111111111111111111111111111111111111111111111111011000101010110010101101100010100110101010101010101 101 111111111111111111111111111111111111111111111111111001011000101001101010010011101011001010101010101010 102 1111111111111111111111111111111111111111111111111110100010001010110010101101100010100110101010101010101 103 11111111111111111111111111111111111111111111111111110001100100101001101010010011101011001010101010101010 104 111111111111111111111111111111111111111111111111111101101011010010110010101101100010100110101010101010101 105 1111111111111111111111111111111111111111111111111111100100000101101001101010010011101011001010101010101010 106 11111111111111111111111111111111111111111111111111111010011111010010110010101101100010100110101010101010101 107 111111111111111111111111111111111111111111111111111111000101110101101001101010010011101011001010101010101010 108 1111111111111111111111111111111111111111111111111111110110001001010010110010101101100010100110101010101010101 109 11111111111111111111111111111111111111111111111111111110010110110101101000001010010011101011001010101010101010 110 111111111111111111111111111111111111111111111111111111101000101001010010111110101101100010100110101010101010101 111 1111111111111111111111111111111111111111111111111111111100011000110101101001101010010011101011001010101010101010 112 11111111111111111111111111111111111111111111111111111111011010111001010010110010101101100010100110101010101010101 113 111111111111111111111111111111111111111111111111111111111001000010110101101001101010010011101011001010101010101010 114 1111111111111111111111111111111111111111111111111111111110100111101001010010110010101101100010100110101010101010101 115 11111111111111111111111111111111111111111111111111111111110001011010110101101001101010010011101011001010101010101010 116 111111111111111111111111111111111111111111111111111111111101100010101001010010110010100001100010100110101010101010101 117 1111111111111111111111111111111111111111111111111111111111100101100010000101101001101010010011101011001010101010101010 118 11111111111111111111111111111111111111111111111111111111111010001000101111010010110010101101100010100110101010101010101 119 111111111111111111111111111111111111111111111111111111111111000110010010010101101001101010010011101011001010101010101010 120 1111111111111111111111111111111111111111111111111111111111110110101100101100010010000010100001100010100110101010101010101 121 11111111111111111111111111111111111111111111111111111111111110010000011010011101101111101011110011101011001010101010101010 122 111111111111111111111111111111111111111111111111111111111111101001111100100001010010111010100101100010100110101010101010101 123 1111111111111111111111111111111111111111111111111111111111111100010111000010010101101000101011010011101011001010101010101010 124 11111111111111111111111111111111111111111111111111111111111111011000100111101001010010111010100101100010100110101010101010101 125 111111111111111111111111111111111111111111111111111111111111111001011011011010010101101010101011010011101011001010101010101010 126 1111111111111111111111111111111111111111111111111111111111111110100010100100101101010010101010100101100010100110101010101010101