0 0 1 1 2 1 3 1 4 0 5 1 6 1 7 0 8 0 9 1 10 1 11 0 12 1 13 0 14 1 15 1 16 0 17 1 18 1 19 0 20 1 21 1 22 0 23 1 24 1 25 1 26 0 27 1 28 1 29 0 30 1 31 1 32 1 33 1 34 0 35 1 36 1 37 0 38 1 39 1 40 2 41 1 42 1 43 0 44 1 45 1 46 0 47 1 48 1 49 2 50 2 51 1 52 1 53 0 54 1 55 1 56 0 57 1 58 1 59 3 60 3 61 3 62 1 63 1 64 0 65 1 66 1 67 0 68 1 69 1 70 3 71 4 72 4 73 3 74 1 75 1 76 0 77 1 78 1 79 0 80 1 81 1 82 4 83 5 84 7 85 5 86 4 87 1 88 1 89 0 90 1 91 1 92 0 93 1 94 1 95 4 96 6 97 8 98 8 99 6 100 4 101 1 102 1 103 0 104 1 105 1 106 0 107 1 108 1 109 5 110 7 111 11 112 12 113 11 114 7 115 5 116 1 117 1 118 0 119 1 120 1 121 0 122 1 123 1 124 5 125 8 126 14 127 17 128 17 129 14 130 8 131 5 132 1 133 1 134 0 135 1 136 1 137 0 138 1 139 1 140 6 141 9 142 17 143 23 144 27 145 23 146 17 147 9 148 6 149 1 150 1 151 0 152 1 153 1 154 0 155 1 156 1 157 6 158 10 159 20 160 30 161 37 162 37 163 30 164 20 165 10 166 6 167 1 168 1 169 0 170 1 171 1 172 0 173 1 174 1 175 7 176 11 177 25 178 38 179 52 180 57 181 52 182 38 183 25 184 11 185 7 186 1 187 1 188 0 189 1 190 1 191 0 192 1 193 1 194 7 195 12 196 28 197 47 198 68 199 82 200 82 201 68 202 47 203 28 204 12 205 7 206 1 207 1 208 0 209 1 210 1 211 0 212 1 213 1 214 8 215 13 216 33 217 57 218 90 219 115 220 128 221 115 222 90 223 57 224 33 225 13 226 8 227 1 228 1 229 0 230 1 231 1 232 0 233 1 234 1 235 8 236 14 237 38 238 68 239 112 240 157 241 185 242 185 243 157 244 112 245 68 246 38 247 14 248 8 249 1 250 1 251 0 252 1 253 1 254 0 255 1 256 1 257 9 258 15 259 43 260 80 261 141 262 207 263 265 264 285 265 265 266 207 267 141 268 80 269 43 270 15 271 9 272 1 273 1 274 0 275 1 276 1 277 0 278 1 279 1 280 9 281 16 282 48 283 93 284 171 285 268 286 363 287 423 288 423 289 363 290 268 291 171 292 93 293 48 294 16 295 9 296 1 297 1 298 0 299 1 300 1 301 0 302 1 303 1 304 10 305 17 306 55 307 107 308 209 309 341 310 491 311 608 312 659 313 608 314 491 315 341 316 209 317 107 318 55 319 17 320 10 321 1 322 1 323 0 324 1 325 1 326 0 327 1 328 1 329 10 330 18 331 60 332 122 333 247 334 425 335 644 336 850 337 978 338 978 339 850 340 644 341 425 342 247 343 122 344 60 345 18 346 10 347 1 348 1 349 0 350 1 351 1 352 0 353 1 354 1 355 11 356 19 357 67 358 138 359 294 360 523 361 834 362 1160 363 1423 364 1518 365 1423 366 1160 367 834 368 523 369 294 370 138 371 67 372 19 373 11 374 1 375 1 376 0 377 1 378 1 379 0 380 1 381 1 382 11 383 20 384 74 385 155 386 342 387 636 388 1056 389 1550 390 2007 391 2283 392 2283 393 2007 394 1550 395 1056 396 636 397 342 398 155 399 74 400 20 401 11 402 1 403 1 404 0 405 1 406 1 407 0 408 1 409 1 410 12 411 21 412 81 413 173 414 400 415 763 416 1326 417 2033 418 2776 419 3339 420 3561 421 3339 422 2776 423 2033 424 1326 425 763 426 400 427 173 428 81 429 21 430 12 431 1 432 1 433 0 434 1 435 1 436 0 437 1 438 1 439 12 440 22 441 88 442 192 443 458 444 907 445 1635 446 2623 447 3749 448 4764 449 5373 450 5373 451 4764 452 3749 453 2623 454 1635 455 907 456 458 457 192 458 88 459 22 460 12 461 1 462 1 463 0 464 1 465 1 466 0 467 1 468 1 469 13 470 23 471 97 472 212 473 527 474 1069 475 2003 476 3335 477 4991 478 6649 479 7921 480 8389 481 7921 482 6649 483 4991 484 3335 485 2003 486 1069 487 527 488 212 489 97 490 23 491 13 492 1 493 1 494 0 495 1 496 1 497 0 498 1 499 1 500 13 501 24 502 104 503 233 504 597 505 1248 506 2417 507 4185 508 6515 509 9099 510 11382 511 12735 512 12735 513 11382 514 9099 515 6515 516 4185 517 2417 518 1248 519 597 520 233 521 104 522 24 523 13 524 1 525 1 526 0 527 1 528 1 529 0 530 1 531 1 532 14 533 25 534 113 535 255 536 679 537 1447 538 2901 539 5190 540 8405 541 12234 542 16043 543 18867 544 19936 545 18867 546 16043 547 12234 548 8405 549 5190 550 2901 551 1447 552 679 553 255 554 113 555 25 556 14 557 1 558 1 559 0 560 1 561 1 562 0 563 1 564 1 565 14 566 26 567 122 568 278 569 761 570 1667 571 3442 572 6368 573 10682 574 16190 575 22156 576 27338 577 30372 578 30372 579 27338 580 22156 581 16190 582 10682 583 6368 584 3442 585 1667 586 761 587 278 588 122 589 26 590 14 591 1 592 1 593 0 594 1 595 1 596 0 597 1 598 1 599 15 600 27 601 131 602 302 603 856 604 1907 605 4064 606 7738 607 13435 608 21120 609 30115 610 38814 611 45253 612 47607 613 45253 614 38814 615 30115 616 21120 617 13435 618 7738 619 4064 620 1907 621 856 622 302 623 131 624 27 625 15 626 1 627 1 628 0 629 1 630 1 631 0 632 1 633 1 634 15 635 28 636 140 637 327 638 952 639 2170 640 4754 641 9320 642 16695 643 27195 644 40263 645 54115 646 65955 647 72832 648 72832 649 65955 650 54115 651 40263 652 27195 653 16695 654 9320 655 4754 656 2170 657 952 658 327 659 140 660 28 661 15 662 1 663 1 664 0 665 1 666 1 667 0 668 1 669 1 670 16 671 29 672 151 673 353 674 1062 675 2457 676 5536 677 11135 678 20574 679 34605 680 53119 681 74205 682 94353 683 108981 684 114397 685 108981 686 94353 687 74205 688 53119 689 34605 690 20574 691 11135 692 5536 693 2457 694 1062 695 353 696 151 697 29 698 16 699 1 700 1 701 0 702 1 703 1 704 0 705 1 706 1 707 16 708 30 709 160 710 380 711 1172 712 2767 713 6397 714 13205 715 25091 716 43560 717 69135 718 100215 719 132545 720 159803 721 175502 722 175502 723 159803 724 132545 725 100215 726 69135 727 43560 728 25091 729 13205 730 6397 731 2767 732 1172 733 380 734 160 735 30 736 16 737 1 738 1 739 0 740 1 741 1 742 0 743 1 744 1 745 17 746 31 747 171 748 408 749 1297 750 3103 751 7365 752 15553 753 30385 754 54291 755 88981 756 133485 757 183304 758 230021 759 263750 760 276018 761 263750 762 230021 763 183304 764 133485 765 88981 766 54291 767 30385 768 15553 769 7365 770 3103 771 1297 772 408 773 171 774 31 775 17 776 1 777 1 778 0 779 1 780 1 781 0 782 1 783 1 784 17 785 32 786 182 787 437 788 1423 789 3466 790 8423 791 18203 792 36487 793 67051 794 113232 795 175559 796 249690 797 325510 798 388658 799 424748 800 424748 801 388658 802 325510 803 249690 804 175559 805 113232 806 67051 807 36487 808 18203 809 8423 810 3466 811 1423 812 437 813 182 814 32 815 17 816 1 817 1 818 0 819 1