0 1 1 10 2 101 3 1101 4 11011 5 111011 6 1110100 7 11110100 8 111101010 9 1111101010 10 11111010101 11 111111010101 12 1111110101101 13 11111110101101 14 111111101010011 15 1111111101010011 16 11111111010101000 17 111111111010101000 18 1111111110101010110 19 11111111110101010110 20 111111111101011001001 21 1111111111101011001001 22 11111111111010100010111 23 111111111111010100010111 24 1111111111110101011101011 25 11111111111110101011101011 26 111111111111101010100010101 27 1111111111111101010100010101 28 11111111111111010101111100010 29 111111111111111010101111100010 30 1111111111111110101010000011101 31 11111111111111110101010000011101 32 111111111111111101010101101100001 33 1111111111111111101010101101100001 34 11111111111111111010101010010011110 35 111111111111111111010101010010011110 36 1111111111111111110101101001101100001 37 11111111111111111110101101001101100001 38 111111111111111111101010010110010010111 39 1111111111111111111101010010110010010111 40 11111111111111111111010111101001101101011 41 111111111111111111111010111101001101101011 42 1111111111111111111110101010010110010010101 43 11111111111111111111110101010010110010010101 44 111111111111111111111101010101101001101101010 45 1111111111111111111111101010101101001101101010 46 11111111111111111111111010101010010110010010101 47 111111111111111111111111010101010010110010010101 48 1111111111111111111111110101010001101001101101010 49 11111111111111111111111110101010001101001101101010 50 111111111111111111111111101010100110010110010010001 51 1111111111111111111111111101010100110010110010010001 52 11111111111111111111111111010101011001101001101101110 53 111111111111111111111111111010101011001101001101101110 54 1111111111111111111111111110101010100010010110010010001 55 11111111111111111111111111110101010100010010110010010001 56 111111111111111111111111111101010101101101101001101101001 57 1111111111111111111111111111101010101101101101001101101001 58 11111111111111111111111111111010101010010010010110010001010 59 111111111111111111111111111111010101010010010010110010001010 60 1111111111111111111111111111110101010101101101101000101110101 61 11111111111111111111111111111110101010101101101101000101110101 62 111111111111111111111111111111101010101010010000000101010001010 63 1111111111111111111111111111111101010101010010000000101010001010 64 11111111111111111111111111111111010101011101101111111010111110101 65 111111111111111111111111111111111010101011101101111111010111110101 66 1111111111111111111111111111111110101010100010000000000101011101010 67 11111111111111111111111111111111110101010100010000000000101011101010 68 111111111111111111111111111111111101010101011101000001111010100010101 69 1111111111111111111111111111111111101010101011101000001111010100010101 70 11111111111111111111111111111111111010101010100010000010000101111110010 71 111111111111111111111111111111111111010101010100010000010000101111110010 72 1111111111111111111111111111111111110101010101011110001101111010000001101 73 11111111111111111111111111111111111110101010101011110001101111010000001101 74 111111111111111111111111111111111111101010101010101101100000000101110110001 75 1111111111111111111111111111111111111101010101010101101100000000101110110001 76 11111111111111111111111111111111111111010101010101010010011011110100000000001 77 111111111111111111111111111111111111111010101010101010010011011110100000000001 78 1111111111111111111111111111111111111110101010101010101101100100001010001111010 79 11111111111111111111111111111111111111110101010101010101101100100001010001111010 80 111111111111111111111111111111111111111101010100100101100010011011110101010000101 81 1111111111111111111111111111111111111111101010100100101100010011011110101010000101 82 11111111111111111111111111111111111111111010101011011010011001000100001010101111010 83 111111111111111111111111111111111111111111010101011011010011001000100001010101111010 84 1111111111111111111111111111111111111111110101110100100101100110110100010010110000101 85 11111111111111111111111111111111111111111110101110100100101100110110100010010110000101 86 111111111111111111111111111111111111111111101010001011001000011000000111101101000111010 87 1111111111111111111111111111111111111111111101010001011001000011000000111101101000111010 88 11111111111111111111111111111111111111111111010111110100110111100101101000010011111000001 89 111111111111111111111111111111111111111111111010111110100110111100101101000010011111000001 90 1111111111111111111111111111111111111111111110101010001011001000011010010100101000000110110 91 11111111111111111111111111111111111111111111110101010001011001000011010010100101000000110110 92 111111111111111111111111111111111111111111111101011010010100111001100101100010101011011001001 93 1111111111111111111111111111111111111111111111101011010010100111001100101100010101011011001001 94 11111111111111111111111111111111111111111111111010100101010011000110011010011101010100100110110 95 111111111111111111111111111111111111111111111111010100101010011000110011010011101010100100110110 96 1111111111111111111111111111111111111111111111110101011010101100110001100101100001011011011001001 97 11111111111111111111111111111111111111111111111110101011010101100110001100101100001011011011001001 98 111111111111111111111111111111111111111111111111101010100011010010000010011010011110100100100111111 99 1111111111111111111111111111111111111111111111111101010100011010010000010011010011110100100100111111 100 11111111111111111111111111111111111111111111111111010101100000110101110010100010100001011111101000000 101 111111111111111111111111111111111111111111111111111010101100000110101110010100010100001011111101000000 102 1111111111111111111111111111111111111111111111111110101010010111001010001101010101011110101111010101111 103 11111111111111111111111111111111111111111111111111110101010010111001010001101010101011110101111010101111 104 111111111111111111111111111111111111111111111111111101011010101000110001110010010010100001010000100110000 105 1111111111111111111111111111111111111111111111111111101011010101000110001110010010010100001010000100110000 106 11111111111111111111111111111111111111111111111111111010100101011000001110001101010101010010010011101001110 107 111111111111111111111111111111111111111111111111111111010100101011000001110001101010101010010010011101001110 108 1111111111111111111111111111111111111111111111111111110101101010100101110001100010101011011101101101010110001 109 11111111111111111111111111111111111111111111111111111110101101010100101110001100010101011011101101101010110001 110 111111111111111111111111111111111111111111111111111111101010010101011010000110011101010100101010010010101001110 111 1111111111111111111111111111111111111111111111111111111101010010101011010000110011101010100101010010010101001110 112 11111111111111111111111111111111111111111111111111111111010110101010100101011001000010101010100101101101010010001 113 111111111111111111111111111111111111111111111111111111111010110101010100101011001000010101010100101101101010010001 114 1111111111111111111111111111111111111111111111111111111110101001010101011110100110110101010101011000010010101101110 115 11111111111111111111111111111111111111111111111111111111110101001010101011110100110110101010101011000010010101101110 116 111111111111111111111111111111111111111111111111111111111101010110100101101000010001001000101010100111110101010000001 117 1111111111111111111111111111111111111111111111111111111111101010110100101101000010001001000101010100111110101010000001 118 11111111111111111111111111111111111111111111111111111111111010101001011010010101101110110000010101011000001010101111110 119 111111111111111111111111111111111111111111111111111111111111010101001011010010101101110110000010101011000001010101111110 120 1111111111111111111111111111111111111111111111111111111111110101010110100101001010010001000001101010100100010101010000001 121 11111111111111111111111111111111111111111111111111111111111110101010110100101001010010001000001101010100100010101010000001 122 111111111111111111111111111111111111111111111111111111111111101010101001011010010101101010100010010101010010101010101111110 123 1111111111111111111111111111111111111111111111111111111111111101010101001011010010101101010100010010101010010101010101111110 124 11111111111111111111111111111111111111111111111111111111111111010101010110100101101010001001010101011010101101010100010000001 125 111111111111111111111111111111111111111111111111111111111111111010101010110100101101010001001010101011010101101010100010000001 126 1111111111111111111111111111111111111111111111111111111111111110101010100001011010010101010010101010100101010010101001101111110