0 1 1 11 2 1 3 1111 4 0 5 111111 6 11 7 11111111 8 1001 9 1111111111 10 0 11 111111111111 12 10011 13 11111111111111 14 111 15 1111111111111111 16 110011 17 111111111111111111 18 10000111 19 11111111111111111111 20 110000011 21 1111111111111111111111 22 11100011 23 111111111111111111111111 24 11111000111 25 11111111111111111111111111 26 1110000011 27 1111111111111111111111111111 28 1111111000111 29 111111111111111111111111111111 30 111110000011 31 11111111111111111111111111111111 32 1001111111000111 33 1111111111111111111111111111111111 34 111110000011 35 111111111111111111111111111111111111 36 111111000111 37 11111111111111111111111111111111111111 38 1001111110000011 39 1111111111111111111111111111111111111111 40 10000111111000111 41 111111111111111111111111111111111111111111 42 111001111110000011 43 11111111111111111111111111111111111111111111 44 111110000111111000111 45 1111111111111111111111111111111111111111111111 46 11110000111110000011 47 111111111111111111111111111111111111111111111111 48 1111001111111000111 49 11111111111111111111111111111111111111111111111111 50 110000111110000011 51 1111111111111111111111111111111111111111111111111111 52 1100110010000111111000111 53 111111111111111111111111111111111111111111111111111111 54 1001111110000011 55 11111111111111111111111111111111111111111111111111111111 56 1100000000000111111000111 57 1111111111111111111111111111111111111111111111111111111111 58 110000000000111110000011 59 111111111111111111111111111111111111111111111111111111111111 60 10000001111111000111 61 11111111111111111111111111111111111111111111111111111111111111 62 11001100100000111110000011 63 1111111111111111111111111111111111111111111111111111111111111111 64 100001001000001111111111000111 65 111111111111111111111111111111111111111111111111111111111111111111 66 10011100001110000111111110000011 67 11111111111111111111111111111111111111111111111111111111111111111111 68 100001111001110000111111111000111 69 1111111111111111111111111111111111111111111111111111111111111111111111 70 110011111001111111110000011 71 111111111111111111111111111111111111111111111111111111111111111111111111 72 11100000010011110000111111111000111 73 11111111111111111111111111111111111111111111111111111111111111111111111111 74 1000001110011110000111111110000011 75 1111111111111111111111111111111111111111111111111111111111111111111111111111 76 1100110011111001111111111000111 77 111111111111111111111111111111111111111111111111111111111111111111111111111111 78 100000010011110000111111110000011 79 11111111111111111111111111111111111111111111111111111111111111111111111111111111 80 111100111100110011110000111111111000111 81 1111111111111111111111111111111111111111111111111111111111111111111111111111111111 82 11001111000010011111001111111110000011 83 111111111111111111111111111111111111111111111111111111111111111111111111111111111111 84 111100111000010011110000111111111000111 85 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111 86 11110011100110011110000111111110000011 87 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 88 11111110001000010011111001111111111000111 89 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 90 11111000000010011110000111111110000011 91 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 92 1100001111001100110011110000111111111000111 93 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 94 111001000010011111001111111110000011 95 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 96 11111000000011001000010011110000111111111000111 97 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 98 1110000000011001100110011110000111111110000011 99 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 100 11110000000111001000010011111001111111111000111 101 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 102 1111110000011001000010011110000111111110000011 103 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 104 100111110001111001100110011110000111111111000111 105 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 106 111110001111001000010011111001111111110000011 107 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 108 111111111111001000010011110000111111111000111 109 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 110 100000111111111111001100110011110000111111110000011 111 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 112 11111111111111111001000010011111001111111111000111 113 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 114 11111111111111111111001000010011110000111111110000011 115 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 116 1001111111111111111111001100110011110000111111111000111 117 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 118 1111111111111111111001000010011111001111111110000011 119 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 120 1111111111111111111001000010011110000111111111000111 121 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 122 1111111111111111111111001100110011110000111111110000011 123 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 124 1111100111111111111111111111001000010011111001111111111000111 125 111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 126 111100111111111111111111111001000010011110000111111110000011