0 1 1 11 2 1 3 1100 4 11 5 111001 6 0 7 11111111 8 1111 9 1111100000 10 1111 11 111111111111 12 0 13 11111111100111 14 10111 15 1111111111100000 16 10000001 17 111111111000101101 18 10000001 19 11111111111110000111 20 1011111 21 1111111111111000010000 22 101100111 23 111111111111111000010000 24 11111111 25 11111111111111101000010011 26 10001000000 27 1111111111111111100010000011 28 1000110011 29 111111111111111110000001110000 30 1000111000011 31 11111111111111111110110110010011 32 1100000000001000 33 1111111111111111100010011100010011 34 1101011100000011 35 111111111111111111111000100011100000 36 101001100000011 37 11111111111111111111101010111100011011 38 10001000001100000 39 1111111111111111111111111111101000011111 40 111001010000110011 41 111111111111111111111110000100010001000000 42 110001000000011111 43 11111111111111111111111110010011110111101111 44 11000011001000010000 45 1111111111111111111111111001000000110000001111 46 11000110001101000 47 111111111111111111111111111111000011110000000101 48 10100011000011000010 49 11111111111111111111111111111000110010100010101001 50 101001000000001100 51 1111111111111111111111111111111010100000111000001011 52 100100101100000110000100 53 111111111111111111111111111110000010100001001001101111 54 110100101011110110000000 55 11111111111111111111111111111111110010100010011001101011 56 100101000000110001000 57 1111111111111111111111111111111110101100100001001000000101 58 1000010101110011010000011 59 111111111111111111111111111111111010100000100001001101100101 60 100011011101000001000000000 61 11111111111111111111111111111111111111100100100011000011000101 62 1100000000100100100100010 63 1111111111111111111111111111111111101000001101100001000011000101 64 11100101100010010001111100001111 65 111111111111111111111111111111111000001010110011000001001111000001 66 11100110001011001000110000101100 67 11111111111111111111111111111111111111100001000011111000001001001111 68 100111101011110110001111000000 69 1111111111111111111111111111111111111010100100010010001000000000001011 70 100100101000110011010001001001000 71 111111111111111111111111111111111111111111100100011110100100001001000101 72 100100101011110001000001010000011 73 11111111111111111111111111111111111111110010100100011110000100001000000101 74 100110011111100010001001000000 75 1111111111111111111111111111111111111111010001100111111111010100001001000101 76 100010100110011111101011001001000010 77 111111111111111111111111111111111111111111101100111111111111100000001001000101 78 100010111111111111101001101001001111 79 11111111111111111111111111111111111111111110011100000011111100000110001001000001 80 1111100101000000001001000011001001100 81 1111111111111111111111111111111111111111111100100000111101001000110110101001001111 82 100111100110111000101010001000000 83 111111111111111111111111111111111111111111111101000100111101001000111010111001001011 84 1010110100000100111100100110011001001000 85 11111111111111111111111111111111111111111111100100000100010100111100001110100001000101 86 1110000101100100000010100000010001000011 87 1111111111111111111111111111111111111111111111110000110100010100111000101100000001000101 88 1100111100100100100100011011001000000 89 111111111111111111111111111111111111111111111111001010100100100100010010110100100101000101 90 110000100011000110100000110010000001000010 91 11111111111111111111111111111111111111111111111111001010100000100110011001001000100011000101 92 11111111100010100001001010001010000101001111 93 1111111111111111111111111111111111111111111111111000111111100100100001010000101001001000000001 94 10000000101000101110001100001010110011001100 95 111111111111111111111111111111111111111111111111111110110100100000100000001010001100001001001111 96 100111111010111110100001101100100100000000 97 11111111111111111111111111111111111111111111111111111011010111111000111101000000000011001100001011 98 100100000000101000001101101000100100001001000 99 1111111111111111111111111111111111111111111111111111100100101010100001100001100010011011011101000101 100 11000111111111111101110000000000011100001000011 101 111111111111111111111111111111111111111111111111111111100100100001000000000000101010001000001111000101 102 11011001100101100111011010101100011100001000000 103 11111111111111111111111111111111111111111111111111111100111000000000001111001111001001110011000000000101 104 10111010111010111110000000010000000000001011000010 105 1111111111111111111111111111111111111111111111111111111100001001111000111101000100001001000010000101000101 106 11010000001011001111101011101001110010011010001111 107 111111111111111111111111111111111111111111111111111111110000001001100000001110011000001001110010100111000001 108 1001011110000011101111111001111000000010001000001100 109 11111111111111111111111111111111111111111111111111111111110110101001111000001111100010111000010011001001001111 110 1000001111111010110000000101000011010011001001000000 111 1111111111111111111111111111111111111111111111111111111111001001001111000001000011001100111000010011111001001011 112 10101000011100110010101100001111110000111001001000 113 111111111111111111111111111111111111111111111111111111111110100010001001001001110000100000101110010010001001000101 114 1001110101000000000110011100000001000000100100001000011 115 11111111111111111111111111111111111111111111111111111111111110101111111000001000110100101100010100010011111001000101 116 1111011000110111101000011011011011001001001000000 117 1111111111111111111111111111111111111111111111111111111111111110101010011000111000111111100000011100010000000001000101 118 1001001000001000000100010011001100110010001011001000010 119 111111111111111111111111111111111111111111111111111111111111111110101000101010100100101001010101110011000110011001000101 120 11001000010111101011110010001010011000000001100001001111 121 11111111111111111111111111111111111111111111111111111111111111110101001000000001100001100000011110100100000100000001000001 122 1010001000000100101110010000000001011101100010010001001100 123 1111111111111111111111111111111111111111111111111111111111111111001001001000110101011000000011011000011100000001100001001111 124 101010001011000000010110000100100001100010010010010001000000 125 111111111111111111111111111111111111111111111111111111111111111111001001001000000101101001100001001001100101010010000001001011 126 111010001111010111001010000110110100001010010010101001001000