31 37 28 27 30 33 36 41 47 53 60 69 79 91 99 109 119 130 138 147 157 166 178 186 192 199 207 215 223 236 249 263 275 289 302 308 313 321 328 334 341 350 354 358 366 370 382 396 404 414 423 435 446 452 462 470 482 490 496 506 519 531 537 546 555 565 573 579 590 600 614 624 629 643 659 668 678 692 694 681 670 660 649 638 627 613 603 594 586 580 576 573 570 567 566 565 564 562 561 559 551 538 528 520 515 502 482 477 481 485 481 481 483 466 444 432 434 434 436 436 436 436 436 437 438 437 435 434 433 431 431 430 429 428 428 428 427 426 425 424 424 424 424 423 423 422 424 425 424 425 425 426 426 425 424 428 430 436 440 445 455 458 471 466 467 468 470 475 487 493 486 491 484 473 468 461 457 453 453 455 454 455 453 453 454 453 453 454 456 459 460 459 459 460 460 462 462 461 462 462 459 459 460 458 456 455 457 458 456 452 458 461 459 464 466 468 469 471 471 470 469 471 470 468 470 471 470 469 472 477 480 490 501 511 521 532 542 553 560 572 580 591 604 616 621 632 641 650 660 669 678 688 700 711 720 729 736 746 752 758 766 769 767 772 773 771 772 772 770 768 765 765 757 747 738 728 720 711 704 695 682 672 661 655 645 633 623 611 603 594 589 579 570 559 555 545 537 530 529 531 529 529 531 529 529 529 536 543 554 564 575 586 594 599 604 616 627 639 648 652 651 651 653 662 670 677 685 694 703 712 721 725 737 741 748 753 760 767 775 783 790 798 804 810 815 822 829 837 845 856 866 873 879 887 877 867 859 856 843 830 821 817 810 805 806 811 807 802 795 789 786 782 778 770 768 764 757 750 744 733 728 720 714 710 702 698 692 689 686 680 676 673 664 657 648 640 632 629 624 619 614 610 606 600 596 589 582 578 571 574 572 564 556 544 537 530 521 515 506 501 495 489 489 492 486 477 475 474 473 477 475 474 473 475 474 479 488 493 507 518 528 535 540 543 545 546 553 559 566 573 581 590 594 590 592 597 598 606 610 615 619 623 626 631 637 642 642 647 654 659 658 659 670 676 681 686 692 696 700 707 715 727 737 738 743 748 751 757 760 764 765 769 774 780 778 783 783 782 786 794 786 782 778 775 776 771 765 768 763 756 751 744 734 726 717 711 708 706 700 700 693 689 684 684 679 675 673 670 670 673 672 671 673 666 658 650 641 632 625 618 610 602 595 586 581 575 569 562 555 545 537 529 520 511 500 486 474 463 452 445 434 429 422 413 413 412 408 397 398 410 427 441 453 464 480 495 507 521 532 537 539 542 547 552 555 560 564 572 578 581 582 584 589 592 590 597 610 613 613 613 614 616 616 615 616 614 613 615 617 621 630 633 636 644 650 652 654 660 656 650 651 652 658 672 684 692 704 706 704 704 701 698 699 700 702 702 697 686 675 671 666 662 656 650 646 635 621 608 596 583 569 550 532 519 506 495 481 471 457 446 434 421 407 394 385 376 372 369 364 362 356 349 347 347 343 341 340 344 350 352 353 357 359 347 348 351 352 351 350 350 349 349 330 335 341 345 347 348 350 351 354 353 352 352 353 344 348 350 352 353 352 350 349 349 349 350 346 349 349 352 353 352 346 356 355 350 350 348 342 338 338 341 343 344 345 349 357 360 360 358 351 342 342 348 346 342 339 342 341 344 345 347 350 352 353 350 348 349 353 347 344 342 342 342 340 340 340 342 343 344 345 346 347 348 352 355 360 360 360 355 349 347 346 345 343 345 346 346 345 344 344 342 343 342 342 344 346 347 347 346 345 342 341 343 342 344 345 343 342 343 341 340 337 338 340 342 343 343 345 349 354 351 350 349 349 350 349 348 349 349 351 350 351 351 351 352 355 356 352 351 349 347 346 343 342 342 344 348 349 343 343 351 359 362 365 369 374 382 392 403 418 435 451 466 478 492 504 518 534 551 568 583 600 616 631 647 652 657 663 668 672 682 693 700 702 704 704 704 707 710 715 716 717 719 721 727 730 728 737 739 739 745 749 754 770 775 765 755 750 747 738 729 720 713 707 696 687 680 674 673 673 676 680 682 681 678 675 673 672 669 665 662 663 667 670 665 660 663 667 674 684 694 701 714 725 738 745 749 756 763 772 785 799 811 821 813 810 809 815 816 814 808 803 794 788 777 767 755 743 730 719 712 710 704 701 701 701 686 678 673 664 654 646 642 640 640 641 641 647 650 651 658 663 676 687 691 697 702 708 717 727 738 745 760 774 787 800 813 825 839 851 861 865 880 891 900 909 924 936 951 959 969 976 986 982 978 975 970 956 945 943 945 940 927 917 918 922 921 913 906 898 888 883 889 895 900 899 894 884 870 855 838 821 806 788 770 753 736 724 720 708 695 684 685 680 665 648 631 611 604 602 591 580 579 590 595 592 585 577 575 574 579 571 570 572 572 572 572 573 566 569 571 570 573 574 570 570 570 575 573 572 571 573 572 567 564 568 571 570 569 568 569 571 570 571 570 573 571 572 571 570 567 568 566 567 567 566 567 566 564 563 565 566 566 565 567 567 566 566 564 563 562 563 566 564 563 561 560 561 562 563 564 563 564 562 561 562 564 566 569 568 565 564 564 565 566 565 565 565 566 565 565 566 567 568 570 575 578 581 582 585 585 587 586 586 589 590 591 593 598 600 606 611 623 621 626 638 651 668 688 701 716 728 739 754 765 777 789 802 813 828 836 845 854 862 871 880 887 897 909 921 931 942 955 958 948 936 931 927 923 918 916 915 912 910 909 907 905 907 910 907 907 900 890 878 866 862 849 834 820 812 802 789 776 764 754 743 732 725 720 710 709 705 692 679 670 657 652 646 632 619 609 601 591 583 574 561 548 535 525 520 518 519 516 510 500 489 478 468 463 451 439 429 419 409 400 389 378 364 351 340 333 322 308 297 288 276 263 252 239 227 210 207 196 183 172 161 157 145 133 121 114 107 100 92 81 70 57 43 30 27 19 11 3 3 4 8 5 8 15 22 21 21 17 11 4 4 4 4 5 4 5 7 11 12 11 8 12 10 9 16 19 28 16 10 10 9 11 9 8 10 11 12 11 10 10 10 10 12 11 10 10 13 11 10 13 12 11 13 16 26 38 46 57 67 78 82 87 92 100 103 109 117 130 131 125 130 136 135 136 139 133 123 117 114 108 101 99 97 88 80 70 64 58 50 42 39 42 40 40 41 42 39 36 34 35 43 48 39 47 42 35 26 18 11 8 8 7 9 9 10 10 10 12 10 10 9 7 7 9 7 6 9 11 12 8 8 9 7 10 10 11 10 10 10 10 10 10 10 19 30 35 33 29 24 27 35 36 35 37 32 25 21 21 18 17 16 12 12 15 15 15 9 4 5 9 12 10 14 15 11 9 11 13 14 13 9 13 23 23 14 9 8 6 5 6 10 9 9 10 6 7 7 6 6 3 4 7 11 14 7 5 5 5 9 12 11 10 9 7 6 13 14 13 13 13 11 8 8 13 20 24 24 32 42 52 57 58 59 58 59 56 50 45 40 34 29 27 25 23 21 17 16 12 4 4 2 4 5 4 6 9 11 11 11 11 11 9 4 5 6 5 5 6 8 6 4 3 4 5 4 3 4 3 4 5 7 5 4 4 7 8 4 5 5 5 4 5 9 11 10 11 11 10 7 5 5 5 4 3 3 5 5 5 3 5 4 4 5 4 5 4 4 5 4 3 2 4 12 16 16 19 21 22 25 28 33 40 47 53 58 56 57 58 57 55 45 34 24 23 19 13 8 8 11 13 13 14 14 12 7 9 10 11 11 10 5 5 5 10 11 8 5 3 4 6 6 6 6 8 11 10 9 7 6 7 9 9 13 21 23 16 10 12 14 13 11 9 12 15 13 11 11 9 7 4 9 15 15 15 12 15 17 19 18 21 21 31 37 34 36 34 27 25 32 35 31 21 12 9 10 10 11 10 10 10 11 11 8 10 8 10 12 10 7 7 8 9 7 7 7 10 11 11 11 11 10 10 11 10 10 9 9 11 17 27 37 44 47 42 48 41 36 36 38 42 43 41 41 40 42 41 41 49 57 65 73 84 94 98 102 108 114 119 123 134 138 135 137 129 126 132 127 115 108 105 98 91 87 82 77 65 55 47 41 36 26 17 14 12 13 13 11 13 13 12 11 12 12 10 11 11 13 14 13 11 10 10 11 10 11 12 15 26 19 17 11 10 12 10 10 12 10 4 3 4 11 20 29 36 34 30 29 26 17 13 10 8 9 10 12 17 17 16 15 13 21 32 43 43 40 37 34 34 46 60 72 87 106 123 136 148 162 173 179 186 199 207 214 218 223 223 222 220 218 218 221 218 219 223 225 226 227 224 230 239 250 263 274 280 285 288 294 298 301 304 301 290 282 272 266 262 267 273 281 291 290 282 273 263 252 257 271 283 294 300 299 289 275 276 280 268 261 260 258 249 247 249 246 240 240 246 249 250 251 252 254 254 255 254 249 241 238 237 238 239 239 236 234 234 236 242 250 255 254 253 250 253 256 256 255 264 275 276 276 277 280 282 280 278 281 288 298 297 293 295 299 304 313 322 324 326 335 348 358 363 362 359 364 365 363 354 343 338 335 337 343 346 348 350 344 335 326 318 307 295 284 275 262 249 242 233 221 210 202 195 183 180 179 173 162 153 143 126 112 95 81 66 54 45 40 41 38 29 19 12 10 11 9 7 9 19 26 25 19 16 11 8 10 11 12 14 23 33 31 20 18 19 11 9 11 12 14 14 16 24 33 44 52 52 48 49 52 54 56 51 43 41 48 58 61 56 60 59 55 50 50 50 49 46 39 37 28 28 27 35 29 34 34 31 31