1 1 2 1 3 1 4 1 5 0 6 1 7 1 8 0 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 1 31 1 32 1 33 1 34 1 35 1 36 2 37 1 38 1 39 1 40 3 41 1 42 1 43 1 44 1 45 1 46 2 47 1 48 2 49 1 50 3 51 1 52 1 53 1 54 2 55 1 56 1 57 1 58 2 59 1 60 1 61 1 62 1 63 1 64 2 65 1 66 1 67 1 68 1 69 1 70 2 71 1 72 1 73 1 74 2 75 1 76 2 77 1 78 2 79 1 80 2 81 1 82 2 83 1 84 2 85 1 86 2 87 2 88 1 89 1 90 1 91 1 92 2 93 1 94 2 95 1 96 3 97 1 98 2 99 1 100 2 101 1 102 2 103 1 104 2 105 1 106 2 107 1 108 2 109 1 110 2 111 1 112 2 113 2 114 2 115 2 116 2 117 1 118 1 119 1 120 2 121 1 122 2 123 2 124 3 125 1 126 2 127 1 128 2 129 1 130 3 131 1 132 2 133 1 134 2 135 1 136 3 137 1 138 3 139 1 140 1 141 1 142 2 143 1 144 2 145 1 146 1 147 1 148 2 149 1 150 2 151 1 152 2 153 1 154 2 155 1 156 2 157 1 158 2 159 1 160 2 161 1 162 2 163 1 164 2 165 1 166 1 167 1 168 2 169 1 170 2 171 1 172 1 173 1 174 2 175 1 176 3 177 1 178 1 179 1 180 3 181 1 182 1 183 1 184 2 185 1 186 2 187 2 188 1 189 1 190 2 191 1 192 2 193 1 194 1 195 1 196 2 197 1 198 2 199 1 200 1 201 1 202 1 203 1 204 2 205 1 206 1 207 1 208 1 209 1 210 0 211 0 212 0 213 0 214 0 215 0 216 0 217 0 218 0 219 0 220 0 221 0 222 0 223 0 224 0 225 0 226 0 227 0 228 0 229 0 230 0 231 0 232 1 233 0 234 0 235 1 236 0 237 0 238 1 239 0 240 0 241 0 242 0 243 0 244 0 245 0 246 0 247 0 248 0 249 0 250 0 251 0 252 0 253 0 254 0 255 0 256 0 257 0 258 0 259 0 260 0 261 0 262 0 263 0 264 0 265 0 266 0 267 0 268 0 269 0 270 0 271 0 272 0 273 0 274 0 275 0 276 0 277 0 278 0 279 0 280 0 281 0 282 0 283 0 284 0 285 0 286 0 287 0 288 0 289 0 290 0 291 0 292 0 293 0 294 0