0 1 1 11 2 1 3 11 4 101 5 11111 6 1000001 7 10010011 8 100010101 9 1101111111 10 100000001 11 1000010011 12 10100010101 13 111100111111 14 1000000000001 15 110010001010011 16 10000000001010101 17 100000000111111111 18 1010000000000000001 19 11100101010100010011 20 1000101010000010101 21 10011111100000111111 22 10100000001 23 1010001111101010011 24 1000100000101010101 25 10110001101001111111111 26 10100010100000000000001 27 100111101111100000100010011 28 10001000100000101000000010101 29 110110001000001111010000111111 30 10100000101000001000100000001 31 111100011111000110011101010011 32 10000000101010101 33 100010101010100100001001111111111 34 10000010101010001010000000000000001 35 110001111111110111110100000100010011 36 10000000000010000010001000000010101 37 100101000000110101100111010000111111 38 100000100010101000001000100000001 39 11101001100111110010010011101010011 40 101000000000001010000000101010101 41 101001111010000010011110001001111111111 42 101000001000100010100010000000000000001 43 1011111000011011000111101100000000100010011 44 101000001010001010101000101010001000000010101 45 1110000111110011111110011111100011010000111111 46 1010000000000000000000001010001000100000001 47 10111100000000100000001000111110110011101010011 48 1010001010101000000010000010000010000000101010101 49 11100111111111000100100000100001100001001111111111 50 1000001010101010001010000000000000001 51 100010000000010000111111111110011110100000100010011 52 10000000001010101000000000000000100010001000000010101 53 110101010011111111010101010101011100100111010000111111 54 10101000000000001010101010101000001000001000100000001 55 111111000101010111111111111110010111010010011101010011 56 1000101010000000000000000010001010000000101010101 57 101010110011111100100010100010000100111110001001111111111 58 10101010000000001010000010000000100000000010000000000000001 59 111111110001000111110000110000001101000101100000000100010011 60 10000010000000101000101000100000101010001000000010101 61 1010101100000110101011110011111011101011111100011010000111111 62 101010100010100010101000100000001000101000001010001000100000001 63 1111111001111101111110011100010010011110010011110110011101010011 64 10000000100000100000000000100000100000100010000000101010101 65 10100100100011000011101010000011100001000011001100001001111111111 66 1010000010000000101000101000100000001000101010001010000000000000001 67 11110101100101011111001111001001010110011111100011110100000100010011 68 10101010101000000010000010001010100000001010100010001000000010101 69 100111111111111010000100101110111111100000111111100100111010000111111 70 10001000000000001000100010100010000000000000000000001000001000100000001 71 110111000001010010001001111000100001000101000101010111010010011101010011 72 10000010001000001010000000001010000000100000101010001010000000101010101 73 100100110110000111110100010011110100001100001111100111110001001111111111 74 1010001010101010000010000000000010001000101010001000000010000000000000001 75 11100011111111100100110100000000100111001111110110000101100000000100010011 76 100000000000101010001010100000000000000010001000101010001000000010101 77 10100011100000000001111100111111101000100000101100110011111100011010000111111 78 1010001000101000001010001000000000100000000000101000100000001010001000100000001 79 11110011011110000011110110010101001000000101011110011001010011110110011101010011 80 1000001010100010101010101010100000101000000000101000100010000000101010101 81 101000010010111111001111111111111111001011111000000001111011001100001001111111111 82 10100010000010000010000000000000000000001000001010101000001010001010000000000000001 83 111101100101100001100101010000000101000010000011111111000111100011110100000100010011 84 100000100010101010101000100000100010101010100000001000001010100010001000000010101 85 1011000011101111111111111011001011001111111111101000010010011111100100111010000111111 86 101010101000100000000000001010001010000000000000100010000000100000001000001000100000001 87 1111111110011001010000010111100011110001010001001101100000011101010111010010011101010011 88 100010001000100010000010000010001000000010100010001000101010001010000000101010101 89 10000011101100111011101100101110100100010000000111001100010001111100111110001001111111111 90 1000101000101000001000100000100010000010001010101010000000001010001000000010000000000000001 91 11001111001110010010001000011001110101100011111111110001000111100010000101100000000100010011 92 100010100010100000000010101000100000000000000010001010001000101010001000000010101 93 100010100001100111001111101000100111111011001000101000000110011100010011111100011010000111111 94 10000010001010000010000000100000001000001000000000100010100000101000100000001010001000100000001 95 110001100111110000100001001100000110010110000000011000111100001111011101010011110110011101010011 96 10101000000000101010001000000010000010101010001010101000001000001000101000100010000000101010101 97 111110000101011111100111010100100001111111100011111110010111010111001111011001100001001111111111 98 1000101000101000000000001010001010100000001010100000100010001010000000001010001010000000000000001 99 110011111001110010100010111110111111000000111111001011001100011100100010111100011110100000100010011 100 10100000000010001010000010000010000010101010000000001010001010100000000010001010100010001000000010101 101 111001000000100111110001100100110100111111100000000111110011111100000000100011111100100111010000111111 102 10100000101000000010100000100010001000000010000010000000100000000010101010100000001000001000100000001 103 1111101001111000101111000001101110111010001100100110100011100010100111111111101010111010010011101010011 104 100000100000001000100000101010100010001000000000001010001000000010001000000000101010001010000000101010101 105 1000001000000010011000011111111100100010000000000011110010010001110011010100001111100111110001001111111111 106 10101000100010000000101000000000000010101000101010100000001000000000101010001010001000000010000000000000001 107 111111011000100100011110000000000100111110001111111101010111000101001111110011100010000101100000000100010011 108 1000101000000000101000001000000000001000000000101010001000100010000000001010001000101010001000000010101 109 1000110011111000001001110010011000000010111000001001111100110011100110001000111100010011111100011010000111111 110 100010100000001000000010100000101000000010001010001000001000100000000010000010001000100000001010001000100000001 111 1100111000000010010001111100001110010101100111110011010010001001010000100000100011011101010011110110011101010011 112 1000101010001000100000101000100010101000000000001010001000101000101010100010101000101000100010000000101010101 113 10011011111110110001000001111011001111110000100000111110110011111011111111100111111001111011001100001001111111111 114 1010001000000010101000101010001010000000001000000000000010100000001000000000001000000000001010001010000000000000001 115 11110110010101111110011111110111100001000111010101010101111001010010010101010010000100010111100011110100000100010011 116 10101010100000100000000010001010000010001010101010100000001010101010101010001000000010001010100010001000000010101 117 100111111111100011000000000100011100000110011111111111000000111111111111111110011010001100011111100100111010000111111 118 10101000000000100000101010100000100010100000000000000000101000000000000000000000101000000010100000001000001000100000001 119 111111000000011001011111111100011101111101000100000101011111010000000001010001001110000101111101010111010010011101010011 120 1000101000101000000000001000100000100000000000101000001000000000001000000000101000100000101010001010000000101010101 121 1000111001110011110010001010011011101001101000101011110010011010100010110000100011111011000001111100111110001001111111111 122 100010000000100000001000001010101000101000100000101000000010001010000010101000000000001000101010001000000010000000000000001 123 1100110000011101000011000111111110001110011101001110000001110111100000111111000001010110011111100010000101100000000100010011 124 1000000000100010100000000000101010000000101010001000000010001010101000000010001010100000001010001000101010001000000010101 125 10010010101001101111000000101011111110001001111110110010100100011111110000000110111111001010111100010011111100011010000111111 126 1010001010101010100010101000101000000010001000000010000010100000100000101000100010000010101010001000100000001010001000100000001