0 1 1 1 2 111 3 0 4 10111 5 10000 6 1110111 7 10000 8 101010111 9 101111000 10 11110001011 11 101000 12 1011110111011 13 1000001101000 14 111011000001011 15 1000011101010 16 10101011000111011 17 10111100010000000 18 1111000101010111111 19 10101111000000 20 101111011110001011011 21 100000110010101000000 22 11101100000010101011011 23 100001111011111000000 24 1010101100000110000011011 25 1011110000010000111000000 26 111100010111010110001011011 27 1010001111000101000000 28 10111101110101001010101011011 29 10000011001101000011111100000 30 1110110000001011011000000101011 31 10000111100111101011110001000 32 101010110000000000011010000101011 33 101111000001100111010000110011000 34 11110001011100000001010110100000011 35 101000101110101011010100111000 36 1011110111010000001111001110100001011 37 1000001100110111101000000000100000000 38 111011000000101100001011101110101110111 39 1000011110010001101100010010111001000 40 10101011000000010100001101000010000000011 41 10111100000110010001100001011010111111000 42 1111000101110000010100101101110111100001011 43 10100010111010000000011001100001101000 44 101111011101000000110111111000000001101111011 45 100000110011011110100100001011011100000001000 46 11101100000010110000100101101000100001101101011 47 100001111001000110100110011010001000000011110 48 1010101100000001010100100110011110101011101010001 49 1011110000011001000100100100000001011110001010101 50 111100010111000001010100100100011101000000101111111 51 1010001011101111100100101000101011110101000000 52 10111101110100000011000100100110010101100000101011111 53 10000011001101111000000100100100011110100010101010000 54 1110110000001011000011100100100100000011001010101010111 55 10000111100100011000000100100101111000000111101011100 56 101010110000000101000011110100100111001011010000001100001 57 101111000001100100011000011100100000001000110111100001101 58 11110001011100000101000011000000101111001010101100101100011 59 101000101110100011000011110110000001000110000101001010 60 1011110111010000001101000011010011010111001010010110101001011 61 1000001100110111101000011000010000010100001000010111111001100 62 111011000000101100001011000011010111010000001011010100000001001 63 1000011110010001101011011000111100110111101011010101111101001 64 10101011000000010101001000000010100000101100111000010100000111001 65 10111100000110010001001011011010001110110000000011011101100000001 66 1111000101110000010101001110100110101011000111111011100100001111101 67 10100010111011111000011000101000000010100001000000101101000011 68 101111011101000000110001011000010111011111010001100011100111101011010 69 100000110011011110000001001011000000100000110101001010000100001000011 70 11101100000010110000111001001010011110001010101001000010100101101011000 71 100001111001000110000001001010000000101010011001010010100111000000001 72 1010101100000001010000111101001010011110111110001001110010100000011111101 73 1011110000011001000110000111001010000001100000001000010010101111000000011 74 111100010111000001010000110000001010111100001111101001010010110001011011010 75 1010001011101000110000111101111100001101000111001010010010101000000011 76 10111101110100000011010000110100110000001100001010000001110010010111011011000 77 10000011001101111010000110000100000101100001101010111000000010011000010000001 78 1110110000001011000010110000110101110100101100011010100011111010000011010011101 79 10000111100100011010110110001111001100000001010010101000001110011001010000011 80 101010110000000101010010000000101000001001111101010010110011000000000001010011010 81 101111000001100100010010110110100011101001000011110010000000011111111101010000011 82 11110001011100000101010011101001101010111001011010010010111111000000000111110011000 83 101000101110111110000110001010000101001100010010010100000011111010000010000001 84 1011110111010000001100010110000101110110101000101010010010101111000000010110000011101 85 1000001100110111100000010010110000001111111010101000000010100000011101011100111000011 86 111011000000101100001110010010100111100000001111111011111010101111000011010100000001010 87 1000011110010001100000010010100000001111100000000110001010100000011010010001111101011 88 10101011000000010100001111010010100111100000101101110000001011101111000010010101000111100 89 10111100000110010001100001110010100000001110101010010111101000100000011010010000010000101 90 1111000101110000010100001100000010101111100000101000010000011010101111000110010111000110101 91 10100010111010001100001111011111000001110111011010111010000101000010110011101000001111 92 101111011101000000110100001101001100000001000011000110101000010110101011010010000100001101000 93 100000110011011110100001100001000001011101011000010001101011011101111100110010110101100100011 94 11101100000010110000101100001101011101000111101011010101001110010001000100110011111101000101010 95 100001111001000110101101100011110011010000111010111001000000010101010100000000000001010110011 96 1010101100000001010100100000001010000011010110000011100001011111010011101100111011111101111000000 97 1011110000011001000100101101101000111000011100111000001001100001110000000000000100000110001010111 98 111100010111000001010100111010011010001011000000000011101000101000000111101110110101110000100011000 99 1010001011101111100001100010100101001011111010000111010101011110100010001001110000110101001011 100 10111101110100000011000101100001011100101001000000110110000101111100000101000100001010110110110001000 101 10000011001101111000000100101100000000111001010110101110110100000101110101010101100110000000000101011 102 1110110000001011000011100100101001111000001001110000110000111101110100000111111111100000110111110111100 103 10000111100100011000000100101000000011101000000110010110100000010101110000000000000110001000001100101 104 101010110000000101000011110100101001111000111001110110010100101101010110000011101111110000101011100000101 105 101111000001100100011000011100101000000000000000010000010100101001110010111000010000000110011100001110111 106 11110001011100000101000011000000101011111111111001010110011100101000000010000011000101100010000001100001100 107 101000101110100011000011110111110000000000001111000010000101010101010110000010100001010011101001100001 108 1011110111010000001101000011010011000000010111101000001010000110101111111110000111001101100110000001000001101 109 1000001100110111101000011000010000010111011000001011100010110101100000000000110100000100000000111101011100011 110 111011000000101100001011000011010111010001101011101100101011010111001111011100000101000101100110100011110001010 111 1000011110010001101011011000111100110100011000001100100001110000001000100001110111010101000000101010000100011 112 10101011000000010101001000000010100000100101010011100000101101000111100000001100000100101101001110111010110001000 113 10111100000110010001001011011010001110100110010000001100111001010000001111100000110100100001000001100011100101011 114 1111000101110000010101001110100110101011100000010011000000000001110001101000101110010100101101000100101000000011110 115 10100010111011111000011000101000010101111010000011111111101010100001010100010010100110101010100100011111000001 116 101111011101000000110001011000010111011010100001110011000000000001010001101010101010010100111101001100100000001011101 117 100000110011011110000001001011000000111111101100000000001101100101110101001110110010010100000001000100100111000000011 118 11101100000010110000111001001010011110000000110001111011100000000101000101000000000010010101111101010100100000011111010 119 100001111001000110000001001010000000111110000100000100001101100101010111011111111010010110000101111100100011000000011 120 1010101100000001010000111101001010011110000010110101110001101000000111111101100000001110010010110100000100101000011111000 121 1011110000011001000110000111001010000000111010000010000100001001100000000000001010100000010010000101110000110011000000001 122 111100010111000001010000110000001010111110001110111010110001101000001011111101101011101111010010110101000110000000001011101 123 1010001011101000110000111101111100000100001101110000101101001101100000010011100011001110000000101010100110011101000011 124 10111101110100000011010000110100110000000100101100000000110000001000001101011000010001000000000111110101110100100000111011010 125 10000011001101111010000110000100000101110100111101101110000111101001100101000011000101011111110100010100001100101010000010011 126 1110110000001011000010110000110101110100011100000000010000110100101000000101011011010111010000000100010101101000111110111010000