5 4 4 5 12 18 24 25 32 39 47 54 60 67 72 77 79 86 94 102 114 125 139 157 181 195 207 219 225 241 262 283 303 318 332 345 358 372 377 387 404 429 451 472 493 505 519 534 542 550 559 567 581 590 592 598 606 619 628 635 636 636 646 656 665 678 691 704 719 734 752 769 781 794 806 813 819 822 826 830 836 845 858 866 875 881 871 869 862 857 853 850 835 820 801 781 763 746 732 718 704 689 680 677 691 712 719 720 721 721 720 719 721 725 729 733 737 738 729 720 714 706 699 690 681 674 666 662 661 660 660 659 654 655 650 648 647 648 649 651 654 656 661 663 666 669 669 670 675 679 683 686 691 698 703 711 715 724 734 744 751 760 771 788 801 808 824 836 842 860 880 894 907 921 933 935 935 942 949 954 960 972 984 989 986 986 987 999 1005 1017 1034 1040 1035 1049 1039 1026 1009 993 986 973 959 952 946 932 911 898 889 873 871 863 856 851 849 848 845 846 850 854 858 863 867 871 875 881 886 896 904 909 916 925 936 940 938 932 923 925 924 919 907 902 903 902 903 904 902 905 905 908 912 913 916 920 926 928 917 921 918 916 910 904 898 893 886 878 870 862 856 850 842 830 825 813 804 799 791 783 772 770 759 748 744 736 726 721 711 706 694 690 681 676 668 663 658 654 648 642 635 630 624 614 608 600 590 584 573 568 560 552 543 530 525 515 506 499 493 483 476 467 461 456 446 434 426 419 411 402 400 394 390 382 374 365 357 348 345 342 333 322 318 309 301 291 286 281 271 262 255 244 239 234 228 224 216 206 201 197 194 191 186 182 175 164 155 154 142 136 136 134 128 121 114 109 102 92 75 70 65 58 45 41 36 33 31 36 30 30 26 21 19 18 15 11 10 10 11 10 8 5 6 7 5 3 2 2 3 2 1 2 4 3 3 4 3 3 2 4 10 19 22 24 24 25 25 22 16 11 10 11 11 11 13 11 10 10 10 10 12 13 14 13 12 12 10 12 12 11 10 13 12 13 11 11 11 9 8 7 3 1 2 5 8 9 8 7 8 10 6 4 5 9 15 15 10 6 5 6 6 7 7 8 8 8 8 7 7 8 9 8 8 8 8 7 7 7 7 7 9 7 6 5 4 4 8 17 25 34 45 50 48 42 36 26 19 13 14 12 9 7 10 11 9 9 8 9 10 9 6 4 4 3 1 1 1 2 6 6 7 3 1 2 2 2 6 3 3 4 3 2 4 6 8 7 3 3 2 2 2 3 3 3 3 6 17 25 33 31 25 19 14 10 6 2 3 3 3 3 3 3 6 5 4 5 5 2 3 4 8 18 32 54 68 81 87 100 114 130 148 163 178 192 204 208 221 237 261 273 282 272 292 312 332 351 371 390 407 430 454 475 497 521 534 548 553 563 577 574 572 584 587 601 618 638 660 676 681 680 678 675 678 676 663 660 661 659 657 658 657 650 652 650 640 629 617 609 611 617 623 627 627 624 620 618 617 615 613 611 611 611 612 611 610 608 614 632 651 668 679 686 688 689 688 687 688 689 689 691 694 702 717 733 749 765 782 805 831 854 857 851 855 871 888 912 933 951 967 979 977 973 983 997 1001 1000 999 996 998 1005 1006 1005 1004 997 976 955 936 915 895 884 883 882 881 887 889 891 898 906 913 924 939 958 979 1002 1021 1030 1017 1001 1000 1003 1002 1003 997 989 982 969 957 944 929 914 899 893 894 893 892 892 892 890 888 881 869 852 837 826 806 788 770 756 752 740 723 708 698 689 678 672 654 640 625 617 610 598 585 572 554 538 523 510 498 486 472 456 442 426 411 395 379 373 363 348 341 335 329 320 312 312 310 312 307 308 304 300 299 300 301 300 302 298 296 297 301 301 301 303 305 307 311 318 320 326 333 347 352 349 344 341 334 328 319 310 309 305 299 298 297 296 300 303 301 303 304 299 295 294 290 288 283 284 287 290 291 291 291 291 291 291 289 289 288 289 289 288 288 288 288 288 289 289 289 288 287 289 289 288 289 289 288 289 288 288 287 289 290 290 289 288 289 291 298 302 308 316 320 326 333 341 348 357 362 373 383 397 411 426 442 459 475 489 500 509 519 531 542 556 570 581 592 596 587 579 568 557 556 562 559 561 574 587 600 614 627 632 619 607 598 590 590 590 596 608 609 602 594 587 579 569 559 556 559 561 564 564 565 563 561 555 544 530 515 502 490 479 468 457 448 442 440 441 441 442 442 441 439 437 434 430 426 423 419 416 414 411 409 406 404 403 403 403 402 404 405 405 408 410 412 417 425 427 420 411 409 409 416 427 431 429 432 438 442 446 449 453 455 457 456 453 445 442 443 443 443 442 440 438 438 439 438 437 437 436 435 435 435 435 446 460 473 482 490 497 505 515 524 538 552 565 582 598 615 632 635 632 631 629 629 628 627 625 623 618 615 619 620 620 622 622 620 619 620 614 613 616 615 615 617 618 621 624 611 602 581 571 566 562 564 564 568 574 578 578 587 589 596 614 618 605 607 594 582 568 559 552 543 538 541 537 534 536 543 548 558 559 561 556 556 564 581 601 620 637 650 655 648 633 632 633 628 611 589 570 562 550 551 544 531 518 508 497 492 494 492 495 492 491 491 491 492 491 491 490 491 490 492 491 490 490 493 497 502 511 508 495 488 489 493 499 502 505 509 511 516 518 521 522 523 533 541 543 543 541 537 534 531 525 521 515 510 508 505 505 506 508 519 533 539 524 510 495 481 467 460 447 438 423 404 383 356 330 299 273 242 212 194 173 160 157 151 146 136 133 132 128 130 126 118 121 122 113 113 111 110 107 103 102 99 100 101 100 99 100 94 95 95 94 97 97 93 91 84 81 79 81 80 77 78 73 73 74 72 71 71 70 71 74 73 73 66 65 64 65 64 63 62 63 64 64 63 61 60 61 67 71 63 59 61 63 66 74 86 102 125 140 158 167 175 180 181 181 179 183 188 187 178 185 186 190 203 212 219 234 249 267 273 277 278 281 283 285 285 290 298 302 304 309 314 318 333 350 368 378 383 373 359 354 349 345 340 346 357 366 357 355 361 372 383 396 402 384 375 366 351 327 303 284 264 241 219 198 182 162 143 122 103 88 73 58 51 52 52 50 48 47 45 43 40 38 37 36 36 37 37 37 39 39 38 38 37 38 38 38 38 38 39 41 40 41 42 42 44 46 46 45 44 48 50 45 43 43 44 44 45 46 46 47 47 52 56 54 55 55 54 54 54 54 56 64 67 75 79 83 94 105 116 123 129 141 153 157 160 171 183 196 210 223 230 236 245 254 270 280 292 306 322 339 355 373 392 405 425 448 472 494 516 523 542 558 568 588 603 618 642 663 675 684 684 685 684 689 698 696 705 710 706 707 705 702 709 711 711 709 717 724 724 722 718 715 722 736 741 746 751 752 751 752 750 738 725 714 706 698 686 684 676 685 702 726 740 752 761 769 772 775 775 768 760 749 744 731 723 720 719 718 718 715 712 710 709 709 706 703 700 698 696 694 693 694 681 670 664 656 645 638 625 613 603 595 581 575 563 547 540 528 515 509 497 490 477 467 454 448 445 454 477 486 498 507 521 523 519 521 506 507 523 521 521 523 521 525 521 521 520 504 495 485 478 460 449 436 428 416 404 391 374 370 359 347 334 329 319 307 297 287 281 271 263 251 241 240 228 216 206 198 188 179 174 164 156 146 138 127 119 114 113 115 114 117 121 120 114 106 101 99 98 102 100 98 95 86 73 62 60 58 56 58 58 57 58 57 58 59 59 60 63 64 61 58 60 60 58 59