1 1 2 2 3 3 4 2 5 1 6 0 7 1 8 2 9 3 10 2 11 1 12 2 13 1 14 0 15 1 16 2 17 3 18 2 19 3 20 2 21 1 22 2 23 1 24 0 25 1 26 2 27 3 28 2 29 3 30 2 31 1 32 2 33 3 34 2 35 1 36 0 37 1 38 2 39 3 40 4 41 3 42 2 43 3 44 2 45 1 46 2 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 1 60 2 61 1 62 2 63 3 64 2 65 1 66 0 67 1 68 2 69 3 70 2 71 3 72 4 73 3 74 2 75 3 76 2 77 1 78 2 79 1 80 2 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 1 96 2 97 3 98 2 99 3 100 4 101 3 102 2 103 1 104 0 105 1 106 2 107 3 108 4 109 3 110 2 111 3 112 4 113 3 114 4 115 3 116 2 117 1 118 2 119 3 120 2 121 3 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 3 136 4 137 3 138 2 139 1 140 2 141 1 142 2 143 3 144 2 145 3 146 2 147 3 148 2 149 1 150 0 151 1 152 2 153 3 154 2 155 3 156 4 157 3 158 2 159 3 160 4 161 5 162 4 163 3 164 2 165 1 166 2 167 1 168 2 169 3 170 2 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 4 187 5 188 4 189 3 190 2 191 1 192 2 193 3 194 2 195 3 196 4 197 5 198 4 199 3 200 4 201 3 202 2 203 1 204 0 205 1 206 2 207 3 208 4 209 3 210 2 211 3 212 4 213 5 214 4 215 5 216 4 217 3 218 4 219 3 220 2 221 1 222 2 223 3 224 2 225 3 226 4 227 5 228 4 229 3 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 5 246 4 247 3 248 4 249 3 250 2 251 1 252 2 253 1 254 2 255 3 256 4 257 3 258 4 259 3 260 2 261 3 262 4 263 3 264 2 265 1 266 0 267 1 268 2 269 3 270 2 271 3 272 4 273 3 274 2 275 3 276 2 277 3 278 2 279 3 280 4 281 3 282 4 283 3 284 2 285 1 286 2 287 1 288 2 289 3 290 4 291 3 292 4 293 3 294 2 295 3 296 4 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 4 315 3 316 4 317 3 318 2 319 1 320 2 321 3 322 2 323 3 324 4 325 5 326 6 327 5 328 6 329 5 330 6 331 5 332 4 333 3 334 2 335 1 336 0 337 1 338 2 339 3 340 4 341 3 342 2 343 3 344 4 345 5 346 4 347 3 348 4 349 3 350 4 351 3 352 4 353 3 354 4 355 3 356 2 357 1 358 2 359 3 360 2 361 3 362 4 363 5 364 6 365 5 366 6 367 5 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 3 388 4 389 3 390 4 391 3 392 4 393 3 394 2 395 1 396 2 397 1 398 2 399 3 400 4 401 3 402 4 403 3 404 4 405 3 406 4 407 3 408 4 409 3 410 2 411 3 412 2 413 1 414 0 415 1 416 2 417 3 418 2 419 3 420 4 421 3 422 2 423 3 424 2 425 3 426 2 427 3 428 2 429 3 430 2 431 3 432 2 433 3 434 4 435 3 436 2 437 1 438 2 439 1 440 2 441 3 442 4 443 3 444 4 445 3 446 4 447 3 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 2 467 3 468 2 469 3 470 2 471 3 472 2 473 3 474 2 475 3 476 4 477 3 478 2 479 1 480 2 481 3 482 2 483 3 484 4 485 5 486 6 487 7 488 8 489 9 490 8 491 9 492 8 493 7 494 6 495 5 496 4 497 3 498 2 499 1 500 0 501 1 502 2 503 3 504 4 505 3 506 2 507 3 508 4 509 5 510 4 511 3 512 4 513 5 514 4 515 3 516 4 517 5 518 4 519 3 520 4 521 5 522 4 523 3 524 2 525 1 526 2 527 3 528 2 529 3 530 4 531 5 532 6 533 7 534 8 535 9 536 8 537 9 538 8 539 7 540 6 541 5 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 5 556 4 557 3 558 4 559 5 560 4 561 3 562 4 563 5 564 4 565 3 566 4 567 5 568 4 569 3 570 2 571 1 572 2 573 1 574 2 575 3 576 4 577 5 578 6 579 7 580 6 581 5 582 6 583 5 584 4 585 5 586 4 587 3 588 4 589 3 590 2 591 3 592 2 593 1 594 0 595 1 596 2 597 3 598 2 599 3 600 4 601 3 602 2 603 3 604 4 605 3 606 4 607 5 608 4 609 3 610 2 611 3 612 4 613 3 614 4 615 5 616 4 617 3 618 2 619 3 620 2 621 1 622 2 623 1 624 2 625 3 626 4 627 5 628 6 629 7 630 6 631 5 632 6 633 5 634 4 635 5 636 4 637 3 638 4 639 3 640 2 641 3 642 2 643 1 644 0