1 2 2 4 3 1 0 1 1 2 2 4 1 5 9 10 1 2 1 1 1 3 3 4 4 3 2 2 2 3 2 2 2 2 2 3 4 4 3 2 3 3 2 2 2 4 5 6 3 3 4 5 4 5 6 6 10 10 8 7 4 4 4 4 4 6 7 6 5 3 5 7 2 4 5 6 4 5 2 2 5 6 5 7 8 6 11 8 4 6 3 3 13 10 9 4 5 5 5 10 5 4 3 6 14 10 6 7 5 6 2 0 4 2 4 7 3 3 4 5 5 5 7 7 6 6 3 7 9 4 6 8 8 3 10 10 12 9 10 9 10 10 6 9 8 9 8 10 9 11 11 11 7 13 21 29 24 18 17 19 16 14 13 13 15 16 16 19 18 15 16 14 14 15 17 20 18 17 17 19 16 17 19 15 18 13 16 16 16 16 16 16 16 16 15 16 17 17 21 20 18 19 20 18 19 20 19 19 21 19 21 19 19 20 20 21 21 22 23 21 21 20 22 24 23 23 23 23 24 24 26 26 26 21 23 25 27 29 34 32 32 33 35 37 38 40 47 53 58 65 70 75 89 95 106 116 130 131 140 145 152 159 164 173 183 189 196 213 217 225 229 238 246 251 263 269 275 282 289 294 297 295 296 303 307 308 309 317 321 321 324 326 336 342 347 350 357 362 370 376 382 392 399 406 415 426 430 438 448 453 462 472 472 471 481 485 492 500 498 501 503 498 498 499 502 502 503 493 485 481 476 488 497 503 514 519 524 531 531 526 521 514 508 498 489 477 473 472 472 470 467 467 464 455 450 447 441 432 426 422 414 406 396 390 387 385 373 368 359 351 343 338 336 336 334 332 321 324 332 340 350 358 368 376 382 388 396 405 412 416 422 417 429 440 450 463 473 489 492 501 511 517 527 536 541 548 556 563 572 581 586 588 588 588 590 594 602 599 601 595 591 593 609 620 627 630 642 650 658 666 672 675 670 665 668 667 660 660 661 654 652 664 674 683 686 695 702 708 713 713 717 730 735 740 743 739 734 734 728 729 735 747 754 758 758 762 760 759 755 751 737 751 763 766 767 764 769 767 766 769 765 772 779 779 774 772 773 773 778 785 795 805 811 814 813 811 812 821 830 838 852 864 868 880 889 898 900 903 906 905 910 906 900 902 897 898 902 902 905 916 920 925 920 917 928 929 929 939 948 952 949 943 936 931 928 929 929 922 913 908 897 888 878 865 857 844 835 827 817 803 793 787 783 778 770 769 776 783 794 788 777 771 771 764 757 748 739 733 729 721 710 701 695 687 680 671 662 654 646 639 633 624 614 600 586 576 565 555 547 539 530 537 544 547 553 544 534 524 514 512 499 494 492 497 502 506 514 525 527 527 528 530 535 539 540 545 551 550 554 555 559 555 552 547 547 549 550 550 551 552 558 565 573 577 579 582 585 585 580 581 582 586 591 596 595 597 602 607 612 618 621 627 632 636 639 643 645 650 657 665 665 666 668 673 681 684 699 710 720 729 736 747 754 763 774 780 789 798 803 814 821 823 832 835 840 850 857 865 867 870 880 888 894 900 911 921 929 935 934 922 911 902 892 887 881 874 871 866 870 871 865 862 855 853 858 851 845 843 837 838 840 839 836 835 830 816 802 793 787 775 766 764 757 742 733 721 714 708 701 695 688 686 690 697 702 712 720 725 724 726 734 737 739 747 749 755 762 765 765 767 768 779 780 785 791 801 806 815 819 824 834 842 848 856 860 858 856 854 851 852 847 846 845 845 842 836 833 830 832 834 831 829 836 837 834 834 836 840 848 848 848 850 851 854 856 856 852 848 844 846 848 849 842 843 849 850 846 845 843 844 845 850 845 841 838 834 834 829 820 819 821 815 813 810 805 803 797 790 784 778 770 774 780 776 770 771 772 776 783 788 791 795 798 801 797 794 791 784 781 780 785 787 792 797 795 798 804 811 808 812 817 819 824 824 817 815 811 805 808 795 789 797 811 812 802 796 803 811 816 825 825 824 827 827 834 836 839 837 835 835 830 828 824 822 818 813 808 805 800 795 793 786 783 783 785 787 786 781 780 782 780 778 781 784 789 792 790 794 793 792 792 791 792 790 787 785 786 789 789 788 785 785 784 782 777 773 769 771 770 765 757 753 751 747 739 736 725 723 719 711 705 701 698 691 683 678 663 656 651 641 632 628 638 640 636 628 617 606 604 612 615 613 618 623 626 635 643 649 656 660 669 677 684 692 698 694 696 709 716 721 727 732 734 728 723 714 708 703 699 693 691 685 681 679 675 666 662 654 645 645 642 641 639 633 636 640 643 634 631 622 618 609 599 596 583 569 564 556 539 533 515 511 514 521 526 534 547 557 567 575 576 577 576 580 584 581 581 580 575 573 566 566 559 556 560 564 565 571 576 578 576 571 569 572 568 564 566 567 571 582 589 593 581 582 580 587 596 609 607 604 600 600 598 597 604 610 617 618 618 616 612 599 598 594 592 584 579 575 573 573 562 558 539 530 522 518 513 499 489 476 464 453 433 416 398 386 383 372 365 359 349 335 330 326 323 321 314 311 302 300 303 298 290 286 279 272 263 259 246 236 226 217 210 199 181 176 174 187 203 219 220 226 228 226 220 213 209 205 200 198 189 185 183 180 180 179 175 177 179 180 181 182 182 181 182 189 189 183 182 182 185 187 191 190 189 190 189 190 188 186 183 181 183 184 189 194 200 192 188 186 191 199 208 216 215 212 212 209 209 211 203 201 204 195 195 194 202 209 224 228 243 253 263 275 277 273 259 249 236 223 216 209 209 205 213 215 218 217 213 202 192 184 184 188 195 198 188 181 183 184 185 189 189 190 189 188 186 187 187 185 181 183 187 187 183 181 184 183 177 178 178 178 179 179 180 181 184 186 185 183 183 181 184 184 185 195 206 214 213 216 225 236 248 255 251 247 254 260 263 262 259 255 241 234 220 209 202 207 203 201 204 211 212 212 208 211 208 210 208 209 213 218 215 217 225 232 240 254 263 267 274 275 279 288 287 290 293 289 285 291 293 297 300 308 313 316 324 331 335 341 346 347 349 350 350 348 345 348 352 352 346 349 352 356 356 359 355 347 351 345 341 331 324 322 318 313 307 297 288 286 285 288 294 306 309 319 323 331 334 338 344 336 326 320 308 303 302 308 313 321 329 323 326 326 326 336 343 347 345 352 361 369 377 388 403 408 409 407 402 390 391 394 401 406 410 416 426 437 444 448 454 460 464 472 474 481 487 488 488 492 494 499 505 506 509 515 524 536 535 543 545 549 545 548 558 567 579 587 587 592 597 603 609 619 639 650 658 667 677 692 696 708 712 703 692 682 684 690 687 692 693 690 692 698 701 714 720 724 733 745 763 781 796 806 819 831 835 834 829 830 830 830 825 823 829 829 832 837 835 824 818 810 801 782 766 750 740 740 741 739 736 730 724 718 708 701 695 694 688 694 693