0 1 1 0 2 1 3 1100 4 101 5 110010 6 1 7 11111100 8 11101 9 1111011110 10 101111 11 111110110100 12 1001101 13 11111100000110 14 1110011 15 1111111100110000 16 100100111 17 111111110100000000 18 1001111111 19 11111111100000011100 20 1111001001 21 1111111111101101000000 22 110011011111 23 111111111110110011101000 24 1000010011011 25 11111111111101011010011100 26 11100110010001 27 1111111111111010000100010100 28 110110101001001 29 111111111111110111001010000000 30 1100001110111111 31 11111111111111100001100101111100 32 1100000111010001 33 1111111111111111100001110101100100 34 1100001011000001 35 111111111111111111100101100101011100 36 100110000110100101 37 11111111111111111110000000110101100010 38 111110011011101001 39 1111111111111111111110001010000101111000 40 100101110110011000011 41 111111111111111111110100111111000000011010 42 1000010110011111010111 43 11111111111111111111100011001100000011101100 44 1000001101111000111001 45 1111111111111111111111100011101011111010110000 46 101010011111101101010111 47 111111111111111111111110010100001011111111101110 48 11101101110110101110101 49 11111111111111111111111111010110011001101011101110 50 1111000001000011111011101 51 1111111111111111111111111101010011100011000110101110 52 11100000101011010111011111 53 111111111111111111111111111011001110011110101100101000 54 110000000001011111100111011 55 11111111111111111111111111110000111111101110000100001100 56 110010110010000110101100001 57 1111111111111111111111111111110000001100000110001010101100 58 111100001110000100111010101 59 111111111111111111111111111111110000101100010110000110111010 60 10110110001011110110011001101 61 11111111111111111111111111111111001111110100110011100000000010 62 11011000100011101111111011 63 1111111111111111111111111111111111111010110010101010110011101100 64 1111101000001111111100011111001 65 111111111111111111111111111111111101111111011100110010101001111000 66 10010101101000010001111000000011 67 11111111111111111111111111111111111010011111010011000100101011111000 68 110000100110001010000111110011011 69 1111111111111111111111111111111111110000110000110100110110111010010100 70 110010110011100011011111100011001 71 111111111111111111111111111111111111110110001000000101000101111001010000 72 1010101011110010010111101000110111 73 11111111111111111111111111111111111111100101010110000010001000111010011100 74 100111111010111010100010001110000001 75 1111111111111111111111111111111111111110000111110111011111001010100000111100 76 110001101001110000000101001110100001 77 111111111111111111111111111111111111111110000100011001100111110110001111101100 78 110101011000100011001100100110110001 79 11111111111111111111111111111111111111111110101010110010101010000100100011100100 80 1111101010011010100110100101000000001 81 1111111111111111111111111111111111111111111100000111110010101100101000111011111100 82 101110001010011010000111010011111101101 83 111111111111111111111111111111111111111111110110110101110010100110111100000010010010 84 1001101011000001100011110001111000010011 85 11111111111111111111111111111111111111111111100000111100011101001010010101101011010000 86 1110101101010110001100011111010110110111 87 1111111111111111111111111111111111111111111111101111011010111000100001011100111101011100 88 111010101111010010101100111100000011110001 89 111111111111111111111111111111111111111111111110101111010001110001111100011001111011000100 90 1010010110100010100000101000000000100010001 91 11111111111111111111111111111111111111111111111101110011101101011101110011011111110001010100 92 10000011010111110110010011110001010100111101 93 1111111111111111111111111111111111111111111111111000111011101001011000000001000101111100001010 94 10000111010001110011111101010110010101100111 95 111111111111111111111111111111111111111111111111111010110010110101010000001110101110011010100000 96 1101110011111111110111101101010100010111001111 97 11111111111111111111111111111111111111111111111111101111100010011001111000011111111101001010000100 98 10011001000011000010011001000011111001110110101 99 1111111111111111111111111111111111111111111111111111010011001011011011010011001011011000001011011010 100 110011001111111100100010000101100011100110111101 101 111111111111111111111111111111111111111111111111111110100001001011110000001010110111001010000101001110 102 1001100000110000111101101001000000100110110000011 103 11111111111111111111111111111111111111111111111111111101000001110000110000111010001011110100001100111000 104 11011101010110000110010110100100011101101000101011 105 1111111111111111111111111111111111111111111111111111111010110011101100110110011001100001010110011010010110 106 101000001010000011000011001001100111100010110011001 107 111111111111111111111111111111111111111111111111111111110111011101100111010011011001000100000101011010000000 108 1000100011000001110000100000010101110010110110111111 109 11111111111111111111111111111111111111111111111111111111100010101001011101100110101111001011000011001101111000 110 1001111001110110000001110110001110011001000010101011 111 1111111111111111111111111111111111111111111111111111111111100000010001011000111101011110101000010000011011010100 112 101111000100100010000010101111110011000111000100111101 113 111111111111111111111111111111111111111111111111111111111110011011010100101010111011111010100001010000010000110010 114 10111101000110111101101001111101100110111010110110011 115 11111111111111111111111111111111111111111111111111111111111111001010111010101010011010000010110000001001101111010000 116 1111000111111100000110111011010111101000011110100111 117 1111111111111111111111111111111111111111111111111111111111111111100010010100111001110011000111111000111011001001000010 118 10101010011000011000100010010101101010100100000001011011 119 111111111111111111111111111111111111111111111111111111111111111001110100010011000010001010001110110101100001111100110110 120 101101010000011010101100100101101011001100001000111001 121 11111111111111111111111111111111111111111111111111111111111111111110111111100111000101111000100110011100001001101010110000 122 11010101000101010110101010100110011101101000010111010111 123 1111111111111111111111111111111111111111111111111111111111111111111010101110010011111001110111000110011110011011011010111110 124 1111110100000001010000101010010110011000000101111111111101 125 111111111111111111111111111111111111111111111111111111111111111111100001011001111101110110011100011100000011110110011110010110 126 1100100001001111011110001001010001111010001100011010001011