0 1 1 0 2 110 3 101 4 10100 5 10011 6 1001000 7 111 8 100110000 9 101111 10 10110100000 11 110011111 12 1110101000000 13 100000111111 14 100110110000000 15 110010101111111 16 11100000100000000 17 1101010011111111 18 1000101001000000000 19 100100100111111111 20 110000010010000000000 21 101010000001111111111 22 10101001101100000000000 23 10101101001011111111111 24 1000101000101000000000000 25 100001100100111111111111 26 110011001010010000000000000 27 100000100000001111111111111 28 10111110011101100000000000000 29 10000100001001011111111111111 30 1000000111000101000000000000000 31 110101001100100111111111111111 32 110100000011010010000000000000000 33 100110101110000001111111111111111 34 10000110100101101100000000000000000 35 1110000000101001011111111111111111 36 1100001110000000101000000000000000000 37 1000000101110100100111111111111111111 38 100001000100100010010000000000000000000 39 10100110000010000001111111111111111111 40 11000011001111001101100000000000000000000 41 10101001000010001001011111111111111111111 42 1010000000010011100101000000000000000000000 43 1001101010010001000100111111111111111111111 44 100001000011001000110010000000000000000000000 45 11101110110001111000001111111111111111111111 46 11001000101111010000101100000000000000000000000 47 10000100110011000000001011111111111111111111111 48 1010110111100000100111101000000000000000000000000 49 1011001001011100111001100111111111111111111111111 50 101001000000000010001101010000000000000000000000000 51 100000100111111001011000001111111111111111111111111 52 10011000011000010101111101100000000000000000000000000 53 1011110001010000110001001011111111111111111111111111 54 1000000101001001000100000101000000000000000000000000000 55 1110100101000001110011100100111111111111111111111111111 56 110100010100010000111001010010000000000000000000000000000 57 100110010010011101010000000001111111111111111111111111111 58 10010111000000001101001101101100000000000000000000000000000 59 10101110011100001011001011111111111111111111111111111 60 1010110010010100100001001110101000000000000000000000000000000 61 11111011000110011100000100100111111111111111111111111111111 62 100000011100101100000101100010010000000000000000000000000000000 63 11010100100011011000010110000001111111111111111111111111111111 64 11010010000000111110111001101101100000000000000000000000000000000 65 10000000100101000110001111001001011111111111111111111111111111111 66 1011101100100000100000010010100101000000000000000000000000000000000 67 1001010000010100011010011000000100111111111111111111111111111111111 68 100001011110000000011010000101110010000000000000000000000000000000000 69 1100001011101001001100010000001111111111111111111111111111111111 70 11101001000000101100000101111001101100000000000000000000000000000000000 71 1100100111110100111010000010001001011111111111111111111111111111111111 72 1001000000000110000010001100011100101000000000000000000000000000000000000 73 1110111100001100011101010001000100111111111111111111111111111111111111 74 100010111001011011010101001001001110010000000000000000000000000000000000000 75 10001000000001110010000000101110000001111111111111111111111111111111111111 76 11011100110111010100001110100010101101100000000000000000000000000000000000000 77 10100001111001000101000100110000101001011111111111111111111111111111111111111 78 1010011010000000000000100010101000000101000000000000000000000000000000000000000 79 1001000001111000110110110000101110100100111111111111111111111111111111111111111 80 100000111100010111100111100100110100010010000000000000000000000000000000000000000 81 110001011011001010001000000100010000001111111111111111111111111111111111111111 82 11110101001111000000001001110110010001101100000000000000000000000000000000000000000 83 100101010000110111000010101101000001001011111111111111111111111111111111111111111 84 1100100000000000101010011000111000010100101000000000000000000000000000000000000000000 85 10011011100010000001110011011110010000100111111111111111111111111111111111111111111 86 110000010101110000111000101001000000001110010000000000000000000000000000000000000000000 87 111000100100101000100000000100101000000001111111111111111111111111111111111111111111 88 11111010100010000100100111010110100000001101100000000000000000000000000000000000000000000 89 10000110000010000101010011010010110111001011111111111111111111111111111111111111111111 90 1100001101101110000100000000000001001110010101000000000000000000000000000000000000000000000 91 1011000111110101100011101011110100010101000100111111111111111111111111111111111111111111111 92 101100101000000110111101100100100101010000110010000000000000000000000000000000000000000000000 93 110000100111101001000101010000000001000111000001111111111111111111111111111111111111111111111 94 11011010000000001000000000010010011001110001101100000000000000000000000000000000000000000000000 95 1000111111000111110110000000111010000011001011111111111111111111111111111111111111111111111 96 1111000011000001101000101011010111010000110110101000000000000000000000000000000000000000000000000 97 1111001110011000110100101000000011101001100100111111111111111111111111111111111111111111111111 98 111010010010100110101110100000011111001101011010010000000000000000000000000000000000000000000000000 99 1000010000111100110000010110100010010000110000001111111111111111111111111111111111111111111111111 100 11001000001100001001010100011010010010001111101101100000000000000000000000000000000000000000000000000 101 1000011101011100100010011100000001000000001101001011111111111111111111111111111111111111111111111111 102 1000111100001001000101000100110111000110001000000101000000000000000000000000000000000000000000000000000 103 1110001101000001010000010000001001101111000111100100111111111111111111111111111111111111111111111111111 104 110001010101101000001001000111000001010011110000010010000000000000000000000000000000000000000000000000000 105 1001000111101101100000011011111100000100101000000001111111111111111111111111111111111111111111111111111 106 11001000100001111001010110000100001001010110100011101100000000000000000000000000000000000000000000000000000 107 100011010010101001001100001100001011010010101001011111111111111111111111111111111111111111111111111111 108 1111000000101000000001101000111010001000000000010100101000000000000000000000000000000000000000000000000000000 109 10101100000111101011000101011001001111111110000000100111111111111111111111111111111111111111111111111111111 110 110010010001101001001111110100110001110000000011101110010000000000000000000000000000000000000000000000000000000 111 11001010100000010000000011111010010011110001110000001111111111111111111111111111111111111111111111111111111 112 11100010001000101111010111100100010000000100000110101101100000000000000000000000000000000000000000000000000000000 113 1011011000100110001011001000010011101010011111000101001011111111111111111111111111111111111111111111111111111111 114 1001111111110001000000001101011010001001001000001100000101000000000000000000000000000000000000000000000000000000000 115 1110000000101101111111011001100001000001000110011010100100111111111111111111111111111111111111111111111111111111111 116 110010111100010000000001111110001001111000110110110000010010000000000000000000000000000000000000000000000000000000000 117 11000111001101101010000001000000010001000101111110000001111111111111111111111111111111111111111111111111111111111 118 11101101000000011111001001100001111001001000010110000001101100000000000000000000000000000000000000000000000000000000000 119 1110001100011100011101101100000011001000111001011110001001011111111111111111111111111111111111111111111111111111111111 120 1000011010111100011100101000000101011001000011000100100100101000000000000000000000000000000000000000000000000000000000000 121 110011000000000100000000111010000000000011100110000010000100111111111111111111111111111111111111111111111111111111111111 122 110001010100001100011011000011001111110110100101010010001110010000000000000000000000000000000000000000000000000000000000000 123 101100000111010110110110100100000000111110000000000000000000001111111111111111111111111111111111111111111111111111111111111 124 10110011001001001111111110000111111100000001101111001110101101100000000000000000000000000000000000000000000000000000000000000 125 11000111001000010000000000111000000001111011110011110100111001011111111111111111111111111111111111111111111111111111111111111 126 1100101010100101001110111100010111110010010100010100010100010101000000000000000000000000000000000000000000000000000000000000000