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