1 2 2 1 3 1 4 0 5 1 6 1 7 0 8 1 9 1 10 0 11 1 12 2 13 0 14 1 15 2 16 1 17 1 18 2 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 2 32 0 33 1 34 1 35 0 36 1 37 1 38 0 39 1 40 2 41 0 42 1 43 2 44 1 45 1 46 2 47 1 48 1 49 2 50 1 51 1 52 1 53 1 54 1 55 1 56 1 57 1 58 1 59 1 60 0 61 2 62 1 63 0 64 1 65 1 66 0 67 1 68 1 69 0 70 1 71 2 72 0 73 1 74 2 75 1 76 1 77 2 78 1 79 1 80 1 81 1 82 1 83 1 84 1 85 1 86 1 87 1 88 1 89 1 90 1 91 0 92 1 93 1 94 0 95 1 96 1 97 0 98 1 99 2 100 0 101 1 102 2 103 1 104 1 105 2 106 1 107 1 108 1 109 1 110 1 111 1 112 1 113 1 114 2 115 1 116 1 117 1 118 2 119 0 120 2 121 1 122 0 123 1 124 1 125 0 126 1 127 2 128 0 129 1 130 2 131 0 132 1 133 2 134 1 135 1 136 2 137 1 138 1 139 1 140 1 141 1 142 1 143 1 144 1 145 1 146 1 147 1 148 1 149 1 150 0 151 1 152 1 153 0 154 1 155 1 156 0 157 1 158 2 159 0 160 1 161 2 162 1 163 1 164 2 165 1 166 1 167 1 168 1 169 1 170 1 171 1 172 1 173 1 174 1 175 1 176 1 177 2 178 0 179 1 180 1 181 0 182 1 183 1 184 0 185 1 186 2 187 0 188 1 189 2 190 1 191 1 192 2 193 1 194 1 195 2 196 1 197 1 198 1 199 1 200 1 201 1 202 1 203 1 204 1 205 1 206 0 207 2 208 1 209 0 210 1 211 1 212 0 213 1 214 1 215 0 216 1 217 2 218 0 219 1 220 2 221 1 222 1 223 2 224 1 225 1 226 1 227 2 228 1 229 1 230 1 231 1 232 1 233 1 234 1 235 1 236 1 237 0 238 1 239 1 240 0 241 1 242 1 243 0 244 1 245 2 246 0 247 1 248 2 249 1 250 1 251 2 252 1 253 1 254 2 255 1 256 1 257 1 258 1 259 1 260 1 261 1 262 1 263 1 264 2 265 0 266 2 267 1 268 0 269 1 270 1 271 0 272 1 273 2 274 0 275 1 276 2 277 0 278 1 279 2 280 1 281 1 282 2 283 1 284 1 285 1 286 1 287 1 288 1 289 1 290 1 291 1 292 1 293 1 294 1 295 1 296 0 297 1 298 1 299 0 300 1 301 1 302 0 303 1 304 2 305 0 306 1 307 2 308 1 309 1 310 2 311 1 312 1 313 1 314 1 315 1 316 1 317 1 318 1 319 1 320 1 321 1 322 1 323 2 324 0 325 1 326 1 327 0 328 1 329 1 330 0 331 1 332 2 333 0 334 1 335 2 336 1 337 1 338 2 339 1 340 1 341 2 342 1 343 1 344 1 345 1 346 1 347 1 348 1 349 1 350 1 351 1 352 0 353 2 354 1 355 0 356 1 357 1 358 0 359 1 360 1 361 0 362 1 363 2 364 0 365 1 366 2 367 1 368 1 369 2 370 1 371 1 372 1 373 1 374 1 375 1 376 1 377 1 378 1 379 1 380 1 381 1 382 1 383 0 384 1 385 1 386 0 387 1 388 1 389 0 390 1 391 2 392 0 393 1 394 2 395 1 396 1 397 2 398 1 399 1 400 2 401 1 402 1 403 1 404 1 405 1 406 1 407 1 408 1 409 1 410 1 411 0 412 2 413 1 414 0 415 1 416 1 417 0 418 1 419 2 420 0 421 1 422 2 423 0 424 1 425 2 426 1 427 1 428 2 429 1 430 1 431 1 432 1 433 1 434 1 435 1 436 1 437 1 438 1 439 1 440 1 441 1 442 0 443 1 444 1 445 0 446 1 447 1 448 0 449 1 450 2 451 0 452 1 453 2 454 1 455 1 456 2 457 1 458 1 459 1 460 1 461 1 462 1 463 1 464 1 465 1 466 1 467 1 468 1 469 2 470 0 471 1 472 1 473 0 474 1 475 1 476 0 477 1 478 2 479 0 480 1 481 2 482 1 483 2 484 2 485 1 486 1 487 2 488 1 489 1 490 1 491 1 492 1 493 1 494 1 495 1 496 1 497 1 498 0 499 1