0 1 1 10 2 101 3 1100 4 11011 5 111001 6 1110101 7 11110010 8 111101101 9 1111100010 10 11111010001 11 111111000110 12 1111110110001 13 11111110010010 14 111111101001101 15 1111111100110010 16 11111111011001101 17 111111111000110010 18 1111111110100001101 19 11111111110001110010 20 111111111101100001101 21 1111111111100100110010 22 11111111111010011001101 23 111111111111000100110010 24 1111111111110110011001101 25 11111111111110010100110010 26 111111111111101000011001101 27 1111111111111100011100110010 28 11111111111111011010000001101 29 111111111111111001000111110010 30 1111111111111110100111000001101 31 11111111111111110011000111110010 32 111111111111111101100001010001101 33 1111111111111111100011110010110010 34 11111111111111111010000001101001101 35 111111111111111111000111110010110010 36 1111111111111111110110000001101001101 37 11111111111111111110010011110010110010 38 111111111111111111101001100001101001101 39 1111111111111111111100010011110010110010 40 11111111111111111111011001100001101001101 41 111111111111111111111001010011110010110010 42 1111111111111111111110100001100001101001101 43 11111111111111111111110001110011110010110010 44 111111111111111111111101101000000001101001101 45 1111111111111111111111100100011111110010110010 46 11111111111111111111111010011100000001101001101 47 111111111111111111111111000100011111110010110010 48 1111111111111111111111110110011101000001101001101 49 11111111111111111111111110010100001011110010110010 50 111111111111111111111111101000011110000001101001101 51 1111111111111111111111111100011100000011110010110010 52 11111111111111111111111111011010000111100001101001101 53 111111111111111111111111111001000111000011110010110010 54 1111111111111111111111111110100111000110000001101001101 55 11111111111111111111111111110001000111001111110010110010 56 111111111111111111111111111101100111010110000001101001101 57 1111111111111111111111111111100101000010000011110010110010 58 11111111111111111111111111111010000111100111100001101001101 59 111111111111111111111111111111000111000000000011110010110010 60 1111111111111111111111111111110110100001111110000001101001101 61 11111111111111111111111111111110010001110000001111110010110010 62 111111111111111111111111111111101001110001100110000001101001101 63 1111111111111111111111111111111100110001110011000011110010110010 64 11111111111111111111111111111111011000010101100111100001101001101 65 111111111111111111111111111111111000111101010000000011110010110010 66 1111111111111111111111111111111110100000010101111110000001101001101 67 11111111111111111111111111111111110001111101010000001111110010110010 68 111111111111111111111111111111111101100000010101111110000001101001101 69 1111111111111111111111111111111111100100111101010000000011110010110010 70 11111111111111111111111111111111111010011000010101111111100001101001101 71 111111111111111111111111111111111111000100111101010000000011110010110010 72 1111111111111111111111111111111111110110011000010101111111100001101001101 73 11111111111111111111111111111111111110010100111101010010000011110010110010 74 111111111111111111111111111111111111101000011000010101101111100001101001101 75 1111111111111111111111111111111111111100011100111101010010000011110010110010 76 11111111111111111111111111111111111111011010000000010101101111100001101001101 77 111111111111111111111111111111111111111001000111111101010010000011110010110010 78 1111111111111111111111111111111111111110100111000000010101101111100001101001101 79 11111111111111111111111111111111111111110001000111111101010010000011110010110010 80 111111111111111111111111111111111111111101100111010000010101101111100001101001101 81 1111111111111111111111111111111111111111100101000010111101010010000011110010110010 82 11111111111111111111111111111111111111111010000111100000010101101111100001101001101 83 111111111111111111111111111111111111111111000111000000111101010010000011110010110010 84 1111111111111111111111111111111111111111110110100001111000010101101111100001101001101 85 11111111111111111111111111111111111111111110010001110000111101010010000011110010110010 86 111111111111111111111111111111111111111111101001110001100000010101101111100001101001101 87 1111111111111111111111111111111111111111111100010001110011111101010010000011110010110010 88 11111111111111111111111111111111111111111111011001110101100000010101101111100001101001101 89 111111111111111111111111111111111111111111111001010000100000111101010010000011110010110010 90 1111111111111111111111111111111111111111111110100001111001111000010101101111100001101001101 91 11111111111111111111111111111111111111111111110001110000000000111101010010000011110010110010 92 111111111111111111111111111111111111111111111101101000011111100000010101101111100001101001101 93 1111111111111111111111111111111111111111111111100100011100000011111101010010000011110010110010 94 11111111111111111111111111111111111111111111111010011100011001100000010101101111100001101001101 95 111111111111111111111111111111111111111111111111000100011100110000111101010010000011110010110010 96 1111111111111111111111111111111111111111111111110110011101011001111000010101101111100001101001101 97 11111111111111111111111111111111111111111111111110010100001000000000111101010010000011110010110010 98 111111111111111111111111111111111111111111111111101000011110011111100000010101101111100001101001101 99 1111111111111111111111111111111111111111111111111100011100000000000011111101010010000011110010110010 100 11111111111111111111111111111111111111111111111111011010000111111001100000010101101111100001101001101 101 111111111111111111111111111111111111111111111111111001000111000000110000111101010010000011110010110010 102 1111111111111111111111111111111111111111111111111110100111000110011001111000010101101111100001101001101 103 11111111111111111111111111111111111111111111111111110001000111001100000000111101010010000011110010110010 104 111111111111111111111111111111111111111111111111111101100111010110011111100000010101101111100001101001101 105 1111111111111111111111111111111111111111111111111111100101000010000000000011111101010010000011110010110010 106 11111111111111111111111111111111111111111111111111111010000111100111111001100000010101101111100001101001101 107 111111111111111111111111111111111111111111111111111111000111000000000000110000111101010010000011110010110010 108 1111111111111111111111111111111111111111111111111111110110100001111110011001111000010101101111100001101001101 109 11111111111111111111111111111111111111111111111111111110010001110000001100000000111101010010000011110010110010 110 111111111111111111111111111111111111111111111111111111101001110001100110011111100000010101101111100001101001101 111 1111111111111111111111111111111111111111111111111111111100010001110011000000000011111101010010000011110010110010 112 11111111111111111111111111111111111111111111111111111111011001110101100111111001100000010101101111100001101001101 113 111111111111111111111111111111111111111111111111111111111001010000100000000000110000111101010010000011110010110010 114 1111111111111111111111111111111111111111111111111111111110100001111001111110011001111000010101101111100001101001101 115 11111111111111111111111111111111111111111111111111111111110001110000000000001100000000111101010010000011110010110010 116 111111111111111111111111111111111111111111111111111111111101101000011111100110011111100000010101101111100001101001101 117 1111111111111111111111111111111111111111111111111111111111100100011100000011000000000011111101010010000011110010110010 118 11111111111111111111111111111111111111111111111111111111111010011100011001100111111001100000010101101111100001101001101 119 111111111111111111111111111111111111111111111111111111111111000100011100110000000000110000111101010010000011110010110010 120 1111111111111111111111111111111111111111111111111111111111110110011101011001111110011001111000010101101111100001101001101 121 11111111111111111111111111111111111111111111111111111111111110010100001000000000001100000000111101010010000011110010110010 122 111111111111111111111111111111111111111111111111111111111111101000011110011111100110011111100000010101101111100001101001101 123 1111111111111111111111111111111111111111111111111111111111111100011100000000000011000000000011111101010010000011110010110010 124 11111111111111111111111111111111111111111111111111111111111111011010000111111001100111111001100000010101101111100001101001101 125 111111111111111111111111111111111111111111111111111111111111111001000111000000110000000000110000111101010010000011110010110010 126 1111111111111111111111111111111111111111111111111111111111111110100111000110011001111110011001111000010101101111100001101001101