0 1 1 10 2 110 3 1 4 10000 5 110111 6 11000 7 10000111 8 101100000 9 1100011111 10 0 11 100011111111 12 1111110000000 13 11111111 14 111110010000000 15 11101101111111 16 11011001000000000 17 10110111111111 18 1011100110000000000 19 11001010001111111111 20 110101000000000000 21 1010101010111111111111 22 11111010110000000000000 23 10100001111111111111 24 1111101111000000000000000 25 101110100111111111111111 26 111100011101000000000000000 27 11010110011111111111111111 28 11111111010101000000000000000 29 101000101111111111111111111 30 1101111101000101000000000000000 31 101010101110111111111111111 32 100111110101011100000000000000000 33 1111010101010111011111111111111111 34 1111010101111000000000000000000 35 111001110101011100111111111111111111 36 111101010111100000000000000000000 37 11100111010101110011111111111111111111 38 1011110101011110000000000000000000000 39 1110011101010111001111111111111111111111 40 101111010101111000000000000000000000000 41 111001110101011101011111111111111111111111 42 10111101010111111100000000000000000000000 43 11100111010101110000011111111111111111111111 44 1011110101011111110000000000000000000000000 45 1110011101010111010001111111111111111111111111 46 101111010101111110000000000000000000000000000 47 111001110101011101111111111111111111111111111111 48 10111101010111110011000000000000000000000000000 49 11100011010101110001101111111111111111111111111111 50 1000010101011100100001000000000000000000000000000 51 1110011101010111011000110111111111111111111111111111 52 111101010101110000001100000000000000000000000000000 53 110000110101011101110011011111111111111111111111111111 54 1100101010111001110111000000000000000000000000000000 55 10000011010101110101001100111111111111111111111111111111 56 110000010101011101011010100000000000000000000000000000000 57 1011101010111011000111001111111111111111111111111111111 58 10011101010101110110001001110000000000000000000000000000000 59 110100110101011101100011010011111111111111111111111111111111 60 1001101010111011000100100010000000000000000000000000000000 61 10110011010101110110001101011111111111111111111111111111111111 62 111000110101011101100010010101010000000000000000000000000000000 63 1101101010111011000110101111101111111111111111111111111111111 64 11001011010101110110001001000111000000000000000000000000000000000 65 110110101011101100011010010110111111111111111111111111111111111 66 1010101101010111011000100101101110000000000000000000000000000000000 67 11101011010101110110001101000011001111111111111111111111111111111111 68 1110110101011101100010010000111000000000000000000000000000000000000 69 1100101101010111011000110100001100111111111111111111111111111111111111 70 1011010101110110001001000011100000000000000000000000000000000000000 71 101110110101011101100011010000110011111111111111111111111111111111111111 72 1100101101010111011000100100001110000000000000000000000000000000000000000 73 1011010101110110001101000011010111111111111111111111111111111111111111 74 101110110101011101100010010000111111000000000000000000000000000000000000000 75 1100101101010111011000110100001100000111111111111111111111111111111111111111 76 1011010101110110001001000011111100000000000000000000000000000000000000000 77 101110110101011101100011010000110100011111111111111111111111111111111111111111 78 1100101101010111011000100100001111110000000000000000000000000000000000000000000 79 1011010101110110001101000011010101111111111111111111111111111111111111111111 80 101110110101011101100010010000111111100000000000000000000000000000000000000000000 81 1100011101010111011000110100001101110011111111111111111111111111111111111111111111 82 10011010101110110001001000011101010000000000000000000000000000000000000000000000 83 100101110101011101100011010000110010101111111111111111111111111111111111111111111111 84 1111101101010111011000100100001110101010000000000000000000000000000000000000000000000 85 111111010101110110001101000011001010111111111111111111111111111111111111111111111111 86 111110110101011101100010010000111011111010000000000000000000000000000000000000000000000 87 1011101010111011000110100001100001001111111111111111111111111111111111111111111111111 88 11010011010101110110001001000011110111001010000000000000000000000000000000000000000000000 89 111110101011101100011010000110110101111101111111111111111111111111111111111111111111111 90 1010101101010111011000100100001110011100111000000000000000000000000000000000000000000000000 91 11101101010101110110001101000011000110000110111111111111111111111111111111111111111111111111 92 1000010101011101100010010000111111111111110000000000000000000000000000000000000000000000000 93 1110000101010111011000110100001101011011011001111111111111111111111111111111111111111111111111 94 100001010101110110001001000011111111001111000000000000000000000000000000000000000000000000000 95 111000010101011101100011010000110101100001100111111111111111111111111111111111111111111111111111 96 10000101010111011000100100001111111111111100000000000000000000000000000000000000000000000000000 97 11100001010101110110001101000011010110110110001111111111111111111111111111111111111111111111111111 98 1000010101011101100010010000111111110011111110000000000000000000000000000000000000000000000000000 99 1110000101010111011000110100001101011000011010011111111111111111111111111111111111111111111111111111 100 100001010101110110001001000011111111111111100010000000000000000000000000000000000000000000000000000 101 111000010101011101100011010000110101101101100011101111111111111111111111111111111111111111111111111111 102 10000101010111011000100100001111111100111000100000000000000000000000000000000000000000000000000000000 103 11100001010101110110001101000011010110000110001100111111111111111111111111111111111111111111111111111111 104 1000010101011101100010010000111111111111100010011000000000000000000000000000000000000000000000000000000 105 1110000101010111011000110100001101011011011000110000111111111111111111111111111111111111111111111111111111 106 100001010101110110001001000011111111001110001011100000000000000000000000000000000000000000000000000000000 107 111000010101011101100011010000110101100001100010010011111111111111111111111111111111111111111111111111111111 108 10000101010111011000100100001111111111111000101110000000000000000000000000000000000000000000000000000000000 109 11100001010101110110001101000011010110110110001001001111111111111111111111111111111111111111111111111111111111 110 1000010101011101100010010000111111110011100010111000000000000000000000000000000000000000000000000000000000000 111 1110000101010111011000110100001101011000011000100100111111111111111111111111111111111111111111111111111111111111 112 100001010101110110001001000011111111111110001011100000000000000000000000000000000000000000000000000000000000000 113 111000010101011101100011010000110101101101100010010011111111111111111111111111111111111111111111111111111111111111 114 10000101010111011000100100001111111100111000101110000000000000000000000000000000000000000000000000000000000000000 115 11100001010101110110001101000011010110000110001001000111111111111111111111111111111111111111111111111111111111111111 116 1000010101011101100010010000111111111111100010111011000000000000000000000000000000000000000000000000000000000000000 117 1110000101010111011000110100001101011011011000100101001111111111111111111111111111111111111111111111111111111111111111 118 100001010101110110001001000011111111001110001011010001000000000000000000000000000000000000000000000000000000000000000 119 111000010101011101100011010000110101100001100010010101111111111111111111111111111111111111111111111111111111111111111111 120 10000101010111011000100100001111111111111000101101010101000000000000000000000000000000000000000000000000000000000000000 121 11100001010101110110001101000011010110110110001001010111111111111111111111111111111111111111111111111111111111111111111111 122 1000010101011101100010010000111111110011100010110101011101000000000000000000000000000000000000000000000000000000000000000 123 1110000101010111011000110100001101011000011000100101011111111111111111111111111111111111111111111111111111111111111111111111 124 100001010101110110001001000011111111111110001011010100100101000000000000000000000000000000000000000000000000000000000000000 125 111000010101011101100011010000110101101101100010010101101001111111111111111111111111111111111111111111111111111111111111111111 126 10000101010111011000100100001111111100111000101101010010000101000000000000000000000000000000000000000000000000000000000000000