0 1 1 1 2 100 3 11 4 11000 5 111 6 1110000 7 1001111 8 101100000 9 100011111 10 10111000000 11 11100111111 12 1000110000000 13 100001111111 14 110111100000000 15 111010011111111 16 10001011000000000 17 1001000111111111 18 1101101110000000000 19 1111111001111111111 20 100000001100000000000 21 11111000011111111111 22 11000001111000000000000 23 110110100111111111111 24 1110010010110000000000000 25 1000000010001111111111111 26 101111111011100000000000000 27 110001001110011111111111111 28 10011101100011000000000000000 29 110100010000111111111111111 30 1110010111011110000000000000000 31 11011101001111111111111111 32 111111001000101100000000000000000 33 10011100100100011111111111111111 34 11011000110110111000000000000000000 35 1000101111111100111111111111111111 36 1101110100000000110000000000000000000 37 100010011111100001111111111111111111 38 110111011000000111100000000000000000000 39 111101110111011010011111111111111111111 40 10000100010001001011000000000000000000000 41 11000010010000001000111111111111111111111 42 1001111011011111101110000000000000000000000 43 1111001111100100111001111111111111111111111 44 100001100000110110001100000000000000000000000 45 110000101100010001000011111111111111111111111 46 10011110100111011101111000000000000000000000000 47 11110010001011101110100111111111111111111111111 48 1000011011101000100010110000000000000000000000000 49 1100001101101110010010001111111111111111111111111 50 100111100100100011011011100000000000000000000000000 51 111100000110111111111110011111111111111111111111111 52 10000111110010000000000011000000000000000000000000000 53 11001001011011101111110000111111111111111111111111111 54 1001101101001000100000011110000000000000000000000000000 55 1111100100000100011101101001111111111111111111111111111 56 100000110111110111000100101100000000000000000000000000000 57 110011110110011011000000100011111111111111111111111111111 58 10011000010011001001111110111000000000000000000000000000000 59 11111001000000001110010011100111111111111111111111111111111 60 1000001101111111100011011000110000000000000000000000000000000 61 111011101000001111001000100001111111111111111111111111111111 62 110001000101111100001101110111100000000000000000000000000000000 63 11100100100011001111110111010011111111111111111111111111111111 64 11000110110111001100000010001011000000000000000000000000000000000 65 1111110011010011101011001001000111111111111111111111111111111111 66 1100000011001011000101001101101110000000000000000000000000000000000 67 1110110000001110010101111111111001111111111111111111111111111111111 68 100010011111100011010100000000001100000000000000000000000000000000000 69 10000110101010111010110111111000011111111111111111111111111111111111 70 11011110010101010001010010000001111000000000000000000000000000000000000 71 11100100010101000101011001110110100111111111111111111111111111111111111 72 1000110111010101110101001100010010110000000000000000000000000000000000000 73 100011101010110110100000100000010001111111111111111111111111111111111111 74 110111000101010010010111110111111011100000000000000000000000000000000000000 75 10111000101000011010001111001001110011111111111111111111111111111111111111 76 11010001110101111001011100001101100011000000000000000000000000000000000000000 77 11000111010110010001110011000100010000111111111111111111111111111111111111111 78 1001110001010011011100011001110111011110000000000000000000000000000000000000000 79 1110101001000001000010000010111011101001111111111111111111111111111111111111111 80 100010101101111101111011111010001000101100000000000000000000000000000000000000000 81 10010100110001100111100011011100100100011111111111111111111111111111111111111111 82 11011010110011100110000111001000110110111000000000000000000000000000000000000000000 83 1001010000101000001100000001111111111100111111111111111111111111111111111111111111 84 1101101011110101111100111111100000000000110000000000000000000000000000000000000000000 85 1100101001110110100000110101111011111100001111111111111111111111111111111111111111111 86 100110101100010010111110010100001000000111100000000000000000000000000000000000000000000 87 110010100001000010101000010011000111011010011111111111111111111111111111111111111111111 88 10011010111101111010101111011001110001001011000000000000000000000000000000000000000000000 89 11001010011101011010100001111110110000001000111111111111111111111111111111111111111111111 90 1001101011000101001010111100000010011111101110000000000000000000000000000000000000000000000 91 1100101110010100001010000100100011100100111001111111111111111111111111111111111111111111111 92 100110100011010111101011110110111000110110001100000000000000000000000000000000000000000000000 93 110010100111011010101000011111010100010001000011111111111111111111111111111111111111111111111 94 10011010110001001010101111000001010111011101111000000000000000000000000000000000000000000000000 95 11001011100100001010110011001101011011101110100111111111111111111111111111111111111111111111111 96 1001101000110111101010011001100101001000100010110000000000000000000000000000000000000000000000000 97 1100100101110101101000001111110100001110010010001111111111111111111111111111111111111111111111111 98 100110110100010100101111100000010111100011011011100000000000000000000000000000000000000000000000000 99 111110010001010110100011110110011001111111111110011111111111111111111111111111111111111111111111111 100 10000011011101010010111000010011001100000000000011000000000000000000000000000000000000000000000000000 101 11001111101101011010000011000110000111101111110000111111111111111111111111111111111111111111111111111 102 1001100000100101001011111001110011110000100000011110000000000000000000000000000000000000000000000000000 103 1111101100110101101011001101100001111000011101101001111111111111111111111111111111111111111111111111111 104 100000100110010100101001100100111100001111000100101100000000000000000000000000000000000000000000000000000 105 11010001100010110100000110001010010110011000000100011111111111111111111111111111111111111111111111111111 106 11001011100111010010111110011101011010011001111110111000000000000000000000000000000000000000000000000000000 107 1101001011011010110000101101001000001110010011100111111111111111111111111111111111111111111111111111111 108 1111100101101001001010011110100101101111100011011000110000000000000000000000000000000000000000000000000000000 109 1011110111100001101000100110000111110010010001000100001111111111111111111111111111111111111111111111111111111 110 101000010000111100101110110011110000011011011101110111100000000000000000000000000000000000000000000000000000000 111 100011010100101000101111100011001110001001101110111010011111111111111111111111111111111111111111111111111111111 112 10111001010110101110100000111001100011101100100010001011000000000000000000000000000000000000000000000000000000000 113 10001101010010111010011101100000010000111110111001001000111111111111111111111111111111111111111111111111111111111 114 1011100101011010001011000100111111011110000010001101101110000000000000000000000000000000000000000000000000000000000 115 1000110101111001001000010001000101011001110011111111111001111111111111111111111111111111111111111111111111111111111 116 101110010100001101101111011101110101001100011000000000001100000000000000000000000000000000000000000000000000000000000 117 100011010010111100101011011100010100000111111110111111000011111111111111111111111111111111111111111111111111111111111 118 10111001011010000110101001000111010111110000000010000001111000000000000000000000000000000000000000000000000000000000000 119 11011101111010100010101100010001010110011010100001110110100111111111111111111111111111111111111111111111111111111111111 120 1001000100001010111010100111011101010011001010111100010010110000000000000000000000000000000000000000000000000000000000000 121 1101110101001010001010000111011101000001101011001100000010001111111111111111111111111111111111111111111111111111111111111 122 100100010101101011101011110001000101111100101001100111111011100000000000000000000000000000000000000000000000000000000000000 123 110111010111101101101010100100100100000110100000111001001110011111111111111111111111111111111111111111111111111111111111111 124 10010001010000100100101010110110110111110010111110001101100011000000000000000000000000000000000000000000000000000000000000000 125 11101001010000000101011110010010000000011001001000100010000111111111111111111111111111111111111111111111111111111111111111 126 1111000101101011111110101000011011011111111001101101110111011110000000000000000000000000000000000000000000000000000000000000000