1 1 2 0 3 1 4 0 5 1 6 0 7 1 8 2 9 3 10 4 11 3 12 2 13 1 14 0 15 1 16 2 17 3 18 2 19 1 20 2 21 1 22 2 23 1 24 0 25 1 26 2 27 3 28 2 29 3 30 2 31 3 32 2 33 1 34 2 35 1 36 0 37 1 38 2 39 3 40 2 41 3 42 2 43 1 44 2 45 3 46 4 47 3 48 2 49 1 50 0 51 1 52 2 53 3 54 4 55 3 56 2 57 3 58 2 59 3 60 2 61 1 62 2 63 3 64 2 65 1 66 0 67 1 68 2 69 3 70 4 71 3 72 2 73 3 74 2 75 1 76 2 77 1 78 2 79 3 80 4 81 3 82 2 83 1 84 0 85 1 86 2 87 3 88 2 89 3 90 4 91 3 92 2 93 3 94 2 95 3 96 2 97 1 98 2 99 1 100 2 101 3 102 2 103 1 104 0 105 1 106 2 107 3 108 2 109 3 110 4 111 3 112 2 113 3 114 2 115 1 116 2 117 3 118 2 119 3 120 4 121 5 122 4 123 3 124 2 125 1 126 0 127 1 128 2 129 3 130 4 131 3 132 2 133 3 134 4 135 5 136 4 137 3 138 4 139 3 140 2 141 1 142 2 143 3 144 2 145 3 146 4 147 3 148 2 149 1 150 0 151 1 152 2 153 3 154 4 155 3 156 2 157 3 158 4 159 3 160 4 161 3 162 2 163 1 164 2 165 1 166 2 167 3 168 4 169 3 170 4 171 3 172 2 173 3 174 2 175 1 176 0 177 1 178 2 179 3 180 2 181 3 182 4 183 3 184 2 185 3 186 2 187 3 188 2 189 3 190 4 191 3 192 2 193 1 194 2 195 1 196 2 197 3 198 2 199 3 200 2 201 3 202 2 203 1 204 0 205 1 206 2 207 3 208 2 209 3 210 4 211 3 212 2 213 3 214 4 215 5 216 4 217 3 218 2 219 1 220 2 221 3 222 2 223 3 224 4 225 5 226 6 227 5 228 6 229 5 230 4 231 3 232 2 233 1 234 0 235 1 236 2 237 3 238 4 239 3 240 2 241 3 242 4 243 5 244 4 245 3 246 4 247 3 248 4 249 3 250 4 251 3 252 2 253 1 254 2 255 3 256 2 257 3 258 4 259 5 260 4 261 3 262 4 263 3 264 2 265 1 266 0 267 1 268 2 269 3 270 4 271 3 272 2 273 3 274 4 275 5 276 4 277 5 278 4 279 3 280 4 281 3 282 2 283 1 284 2 285 1 286 2 287 3 288 4 289 3 290 4 291 3 292 4 293 3 294 4 295 3 296 2 297 3 298 2 299 1 300 0 301 1 302 2 303 3 304 2 305 3 306 4 307 3 308 2 309 3 310 2 311 3 312 2 313 3 314 2 315 3 316 2 317 3 318 4 319 3 320 2 321 1 322 2 323 1 324 2 325 3 326 4 327 3 328 4 329 3 330 2 331 3 332 4 333 3 334 2 335 1 336 0 337 1 338 2 339 3 340 2 341 3 342 4 343 3 344 2 345 3 346 2 347 3 348 2 349 3 350 4 351 3 352 4 353 3 354 2 355 1 356 2 357 3 358 2 359 3 360 4 361 5 362 6 363 7 364 8 365 7 366 8 367 7 368 6 369 5 370 4 371 3 372 2 373 1 374 0 375 1 376 2 377 3 378 4 379 3 380 2 381 3 382 4 383 5 384 4 385 3 386 4 387 5 388 4 389 3 390 4 391 3 392 4 393 3 394 4 395 3 396 2 397 1 398 2 399 3 400 2 401 3 402 4 403 5 404 6 405 5 406 6 407 5 408 6 409 5 410 4 411 3 412 2 413 1 414 0 415 1 416 2 417 3 418 4 419 3 420 2 421 3 422 4 423 5 424 4 425 3 426 4 427 3 428 4 429 3 430 4 431 3 432 4 433 3 434 2 435 1 436 2 437 1 438 2 439 3 440 4 441 5 442 4 443 5 444 4 445 5 446 4 447 5 448 4 449 3 450 4 451 3 452 2 453 3 454 2 455 1 456 0 457 1 458 2 459 3 460 2 461 3 462 4 463 3 464 2 465 3 466 4 467 3 468 4 469 5 470 4 471 3 472 2 473 3 474 4 475 5 476 6 477 5 478 4 479 3 480 2 481 1 482 2 483 1 484 2 485 3 486 4 487 3 488 4 489 3 490 4 491 3 492 4 493 3 494 4 495 3 496 2 497 3 498 2 499 1 500 0 501 1 502 2 503 3 504 2 505 3 506 4 507 3 508 2 509 3 510 2 511 3 512 2 513 3 514 2 515 3 516 2 517 3 518 2 519 3 520 4 521 3 522 2 523 1 524 2 525 3 526 2 527 3 528 4 529 3 530 4 531 5 532 6 533 7 534 6 535 5 536 6 537 5 538 6 539 5 540 4 541 3 542 4 543 3 544 2 545 1 546 0 547 1 548 2 549 3 550 4 551 3 552 2 553 3 554 4 555 3 556 4 557 5 558 4 559 5 560 4 561 3 562 4 563 5 564 4 565 5 566 4 567 5 568 4 569 3 570 4 571 3 572 2 573 1 574 2 575 3 576 2 577 3 578 4 579 5 580 6 581 7 582 8 583 9 584 8 585 9 586 8 587 7 588 6 589 5 590 4 591 3 592 2 593 1 594 0 595 1 596 2 597 3 598 4 599 3 600 2 601 3 602 4 603 5 604 4 605 3 606 4 607 5 608 4 609 3 610 4 611 5 612 4 613 3 614 4 615 5 616 4 617 3 618 2 619 1 620 2 621 1 622 2 623 3 624 2 625 3 626 4 627 5 628 4 629 5 630 4 631 3 632 4 633 5 634 6 635 5 636 4 637 3 638 2 639 3 640 4 641 3 642 2 643 1 644 0