0 1 1 0 2 1 3 1100 4 1 5 111100 6 1 7 11111100 8 1001 9 1111101000 10 11011 11 111111000100 12 10001 13 11111111000100 14 10101 15 1111111111011010 16 10100101 17 111111111001000110 18 10001 19 11111111111111000100 20 1110010101 21 1111111111100100011110 22 101001101 23 111111111111110010000010 24 100000111001 25 11111111111110001110010000 26 100100010111 27 1111111111111110000101001000 28 110010000011 29 111111111111111110000000111000 30 111110010011 31 11111111111111111110001100000000 32 100001111111 33 1111111111111111111110101100101100 34 1110000110001 35 111111111111111111111100100110000100 36 1000000000110101 37 11111111111111111111100011111110001010 38 1001010100101101 39 1111111111111111111111101001101000010010 40 11000010011000001 41 111111111111111111111111000011000000011100 42 11000011111000001 43 11111111111111111111111111000011000110011100 44 11000010000000001 45 1111111111111111111111111111000011000111111100 46 10011000010001111001 47 111111111111111111111111111010000011000100100000 48 100111000010000001111 49 11111111111111111111111111110000010011000111100100 50 111000000010001000101 51 1111111111111111111111111111110010011111000101010110 52 100010110101001 53 111111111111111111111111111111111111110101011001110000 54 1011001110100000000111 55 11111111111111111111111111111111101100000101101111110000 56 10001110110010110000111 57 1111111111111111111111111111111111000100101000001000110000 58 10000110011101010000111 59 111111111111111111111111111111111111010110000000010100110010 60 10101000111111011000000011 61 11111111111111111111111111111111111001010010011010100011111000 62 100010000101101000100011 63 1111111111111111111111111111111111111110001010110110010010101000 64 1100101101001000000011010011 65 111111111111111111111111111111111111100000010010000011111000110000 66 1111000010111000100010000111 67 11111111111111111111111111111111111111100010011011010010001010110000 68 1000000100100010100111000111 69 1111111111111111111111111111111111111111101011110100101011100010010010 70 10100101100010100001010010011 71 111111111111111111111111111111111111111111011000010001001001101110000000 72 100011000100000000010000111111 73 11111111111111111111111111111111111111111110001000010101111111000110011010 74 100011011010110110010000000111 75 1111111111111111111111111111111111111111111110001000100111001000010111110010 76 100010100010001011001011100011 77 111111111111111111111111111111111111111111111110101001001010100100000101001000 78 1011000001101100101110111000011 79 11111111111111111111111111111111111111111111111101100011100010000110101010011000 80 10001000001010110001011100000011 81 1111111111111111111111111111111111111111111111111010100011101101000100101001111000 82 111001001010011010000111000010011 83 111111111111111111111111111111111111111111111111110010001001100000110110010011010000 84 10101000001110001000000000100111 85 11111111111111111111111111111111111111111111111111111001110011100000100011111110000000 86 110000100001001110001001000100111111 87 1111111111111111111111111111111111111111111111111110000110101101000100101000010000001010 88 110001110010010100111011010111100111 89 111111111111111111111111111111111111111111111111111110000100100010001100000100101001000010 90 110100101010100001110000110001011011 91 11111111111111111111111111111111111111111111111111111110001100010111001100000110000101100100 92 100001011000000001110000110010000001 93 1111111111111111111111111111111111111111111111111111111110001100100011111100100110000010111100 94 100000101000101000000000111001001001 95 111111111111111111111111111111111111111111111111111111111110101110111010110011111110010000001000 96 101010101010101000000011100010111100011 97 11111111111111111111111111111111111111111111111111111111110111101111101010011111000001001011001000 98 101001010001010100000110011100001100000011 99 1111111111111111111111111111111111111111111111111111111110011001100101111001110000001001100001111000 100 110000000100111100000001100100011 101 111111111111111111111111111111111111111111111111111111111111111111110000111110100010001111100000101000 102 101001101100110001101101000100110001110011011 103 11111111111111111111111111111111111111111111111111111111110010000010000000100010011010100000100000000100 104 111000111110001010000111101110001111110101 105 1111111111111111111111111111111111111111111111111111111111111110010010011000100100110010010000100100001010 106 11000000000000010100100000000000110000101101101 107 111111111111111111111111111111111111111111111111111111111111000011111111111011100101111111110000110010010010 108 11000011000000101000110011011100110000010000011 109 11111111111111111111111111111111111111111111111111111111111111000011000011110111010000000101000000111000111000 110 11000011001101000110111110110011110000010010011 111 1111111111111111111111111111111111111111111111111111111111111111000011000000010010001000101000000000111000000000 112 11000011111010000101010011011111110010011111111 113 111111111111111111111111111111111111111111111111111111111111111111000011000100100110010110000100101100000001101000 114 10011000010100000000001000110100010001111100010011 115 11111111111111111111111111111111111111111111111111111111111111111000000011001101111111101010001001000100100001010000 116 11111000000010100100010100100000010000001100110111 117 1111111111111111111111111111111111111111111111111111111111111111111001100011111001000001001000101111000111100000001010 118 1001100000011100000010110110010011001111101111 119 111111111111111111111111111111111111111111111111111111111111111111111111101000001111000001111001001000010000000001010000 120 1101010011100110011100110000000011010111111100100111 121 11111111111111111111111111111111111111111111111111111111111111111111100010100000000000001000000111111000101011111000100000 122 1001001111111111100011110011100010110101110010001111 123 1111111111111111111111111111111111111111111111111111111111111111111111101000000111101111001000100000001001001010000010100110 124 11011110001010000001010101111100001000100111011000001 125 111111111111111111111111111111111111111111111111111111111111111111111111000101100101110111100101010001001101010100000100011100 126 10010000110001011000010100101000011111001110001001001