0 1 1 1 2 0 3 0 4 11 5 11 6 0 7 1 8 1 9 10 10 1011 11 1000 12 10100 13 11100 14 100100 15 100000 16 10100111 17 11000111 18 10100000 19 1100000 20 1100000 21 10000001 22 1110111110 23 1101011110 24 10100001 25 10010100110 26 110010100101 27 10010100010 28 11110110001 29 10010110010 30 10010111011 31 110010100100 32 101100100101 33 111111000001 34 11011100101 35 1100011010000001 36 10000011010100101 37 10101101001 38 10000010110001101 39 101000011001000001 40 1010000010101001101 41 101000001101001101 42 1010100110001110001 43 10101100110101010101 44 11010000010101010101 45 100000010010101001 46 100000001101010110 47 11000000110010101111 48 11010100100110010100000 49 11010100101010110111111 50 110000010110110100011 51 111001100100101110111100 52 111000000011100001011101 53 100011101110101101 54 100100001101010001 55 11000011101010010100100001 56 11001011100101011011011101 57 10001001110100100100111101 58 110110101010011011000000001 59 1000111001110111111001000001 60 1000101000100000001000001 61 11000000001011100100001010001 62 111001000111010100100001101101 63 1001000110101000100101010001 64 10001001000110010111000011001101 65 10001010111010110111100101011101 66 10001101111110010000100111000001 67 10001001100010011000111000100001 68 10001011100010011000011000010001 69 100001000000000011000000000000001 70 10000100011110001000100111111000 71 110111100010010011010100001111100 72 100111000101100000100100101110011 73 11001011010101100010100011101111 74 1100001100100111100000100100100000 75 1100110011010100000011011000100100 76 10000101011110100000000100100100100 77 1000100100010100001110100010100011 78 1110000111000110100000001010010101100 79 1111000111100010111000000100000101000 80 110000110111010011100011001000 81 10011000001100010001000000000011110100 82 10011001001100010111010011100100111000 83 1001000101000010011100000000100 84 111001001000001010000100000000100000101 85 111111010001000011000010011100000100001 86 100000101001001101011100000000100000000 87 11100000011010101101011100000000000100001 88 10000001111001010001100100010000100000110 89 10011110000110101110000100110000111100110 90 1010011111100001010000010100001100111000001 91 11010001100000110010110001011111100100100110 92 100001101100111101000010111110101011000111 93 100100001101000011110110001000010101000100000 94 1000010000011000111001110010000101010111100111 95 111100001101000001010001010000110101111010111 96 1000010000010100111001110110000111001001010000 97 1010010000010100100111111001100000111010101111 98 1010010000001100000111000000100000111011010011 99 111010010111000000110101000000100000100011000000 100 100100001001010000000111000010101000011100100111 101 10111110001010000001000000011010100100000000011 102 11101011110001011110001111110000101100100000111010 103 11010100001110010010000111111001010000000000111010 104 101000101111010010011000001010101001100000000010 105 100010100110000100001111111001101100101000111000011 106 100101100101111000001100111000010011001110111000010 107 1000110000101100110010100000111100011001000100111011 108 111001100010101010100101100111100100001000111000010 109 1000001100110101100111101000011000011000000100001011 110 1011000000101100011011101000011011100001001010010010 111 110100001100100011100101101000111101101101000100001011 112 101000000100100100011001101011000010101101000110010010 113 100110001000100101100110100010000101100010001010011011 114 1101010000100011101000001101010000010010000010011100010 115 1101010111100011101011000001000000010110000001010011011 116 1010111100000101010100101010011100110000011010011010 117 10010100101100101010000101010011100000000000110000011 118 101101101001100011011100010110010000000000011010000010 119 10010101101100101010011101001011100000001111010000011 120 101010101010101101010111010110100000000010001010001010 121 111010101101100100011010101001001011110000000001000001011 122 110101010101011010001010101110000111010000000000111000010 123 100010001100101100100010100110110011001010000000011001001011 124 101010010011101000010011010101000000001100000000011001001010 125 101010000000001100110100110100001100101010000001100101000011 126 110011100000001000010101001101101000101010100111111001011010