83 84 86 89 92 91 83 78 76 76 76 73 70 65 63 60 58 56 56 56 55 54 52 50 48 46 46 45 43 43 42 39 37 33 31 28 25 23 21 18 16 14 13 14 16 14 11 10 12 12 11 12 11 12 12 12 12 13 14 14 14 13 15 14 14 15 14 14 14 14 15 15 13 13 13 14 13 13 13 14 14 14 15 14 13 13 15 20 20 23 18 17 19 18 13 11 11 10 9 8 9 8 10 9 9 8 7 7 8 6 8 7 7 8 8 8 8 7 7 9 8 9 9 9 11 11 11 13 13 11 12 12 11 8 9 10 9 9 12 13 16 18 18 18 17 18 18 18 18 18 17 17 16 16 17 19 21 22 21 17 15 11 11 11 12 18 31 43 46 40 41 52 62 63 62 62 60 56 48 39 29 25 24 23 20 20 25 27 30 32 33 37 41 42 44 44 45 46 46 49 50 55 53 52 53 54 55 56 57 61 63 66 66 66 66 62 62 60 59 59 59 58 57 56 54 54 54 59 65 58 53 54 54 53 51 49 47 44 43 43 43 40 40 38 39 39 39 39 40 47 43 40 44 47 48 45 45 46 46 47 47 47 48 48 49 53 54 53 54 52 52 57 54 51 51 51 55 57 57 57 57 58 62 63 64 62 59 58 60 60 59 58 56 57 55 53 52 52 49 52 52 48 43 41 40 40 39 37 37 37 35 35 35 35 36 35 35 35 35 35 35 35 35 35 35 35 35 35 34 34 35 35 33 34 33 33 34 33 34 35 35 35 35 35 35 35 34 34 34 35 34 34 34 35 36 36 35 36 39 41 43 45 46 48 48 49 48 50 50 51 51 52 53 54 55 57 64 72 80 87 98 109 113 114 115 117 120 121 120 120 120 124 129 135 137 135 141 149 148 147 152 152 156 157 160 164 167 174 169 165 166 166 166 162 161 157 160 158 158 158 156 153 147 146 145 145 148 153 149 148 150 155 162 169 167 164 160 153 156 154 152 146 142 136 128 120 128 122 115 118 112 108 106 104 106 111 120 129 137 135 127 122 122 122 122 113 101 85 71 60 53 50 48 47 49 46 49 59 64 64 62 60 61 66 62 60 60 63 66 67 75 85 89 81 75 73 73 73 74 75 76 76 75 75 76 75 77 77 78 80 82 83 84 83 86 89 87 89 89 89 92 95 95 96 99 98 100 92 95 94 92 95 96 99 100 102 102 102 101 100 98 99 100 102 99 99 101 101 102 109 113 117 118 119 122 125 131 133 137 137 127 126 126 126 130 131 129 134 145 155 162 156 153 152 153 154 154 155 159 160 162 163 163 163 163 167 168 170 172 177 179 182 183 180 178 177 175 176 178 181 187 189 192 200 205 211 216 223 227 229 229 221 216 209 210 210 207 210 213 212 212 211 214 220 228 215 205 205 205 204 188 181 178 172 172 177 178 186 190 191 189 185 185 180 178 176 174 171 169 165 161 157 155 152 153 153 153 152 151 152 153 156 157 164 165 159 158 154 153 155 154 156 164 174 183 182 171 169 169 176 182 181 180 178 175 174 176 179 181 183 182 184 186 187 189 189 191 192 192 190 188 189 191 193 193 194 196 198 200 198 197 197 195 197 202 205 205 204 205 204 205 201 199 200 205 201 201 203 202 201 206 212 216 214 215 214 218 217 218 219 217 217 216 216 219 217 217 219 220 219 222 219 222 224 224 225 223 224 225 225 225 223 227 233 231 233 234 235 237 236 239 241 244 247 249 250 252 254 255 257 259 261 262 265 268 275 275 275 273 273 277 280 284 284 290 298 305 307 310 314 320 326 323 319 320 321 323 324 322 324 326 332 333 333 334 337 337 341 342 344 343 344 349 354 358 366 367 379 393 405 416 427 436 448 458 469 486 499 515 526 537 555 564 576 585 599 609 622 636 646 653 648 635 627 617 609 601 599 598 597 602 609 616 626 632 640 648 652 662 671 681 687 696 703 710 714 723 735 742 742 742 743 750 757 765 774 781 787 795 803 809 814 814 809 798 786 772 759 751 745 740 740 739 737 734 732 730 735 746 760 770 785 787 796 799 791 784 784 777 767 756 745 731 713 704 692 683 669 653 638 623 605 583 564 547 540 541 538 534 529 527 533 532 527 525 527 527 529 532 525 520 517 515 515 512 510 510 508 510 507 500 501 502 498 495 494 491 490 490 490 492 495 494 493 493 496 496 496 499 502 503 500 496 496 494 498 507 518 523 533 548 562 568 578 595 613 630 649 667 681 695 707 729 751 763 776 793 801 799 798 799 803 804 806 808 815 820 828 834 835 824 820 813 813 816 807 819 821 821 818 805 797 794 784 774 774 782 786 787 788 785 786 791 791 789 788 791 797 800 801 798 796 793 791 787 786 787 791 782 778 776 776 779 780 780 788 789 786 789 793 797 801 806 804 800 796 796 793 795 794 789 782 775 770 767 760 758 755 753 751 750 746 730 711 696 684 672 662 652 647 639 638 636 629 624 632 631 633 640 647 645 638 623 611 607 592 576 563 552 544 541 520 506 494 482 471 462 451 441 433 424 412 397 382 373 367 363 355 355 356 357 358 358 359 360 357 354 351 350 354 359 361 363 365 367 367 365 362 358 357 356 355 353 352 350 350 346 346 346 355 368 369 369 363 359 359 355 353 357 362 364 363 383 407 426 435 457 476 482 486 489 491 489 489 491 494 495 495 489 483 470 454 438 423 406 388 370 355 350 350 349 346 348 350 352 352 355 357 358 357 359 364 369 369 371 376 377 379 380 380 385 387 385 388 389 390 390 392 388 389 390 394 401 405 407 414 413 418 429 443 461 480 499 517 534 539 549 554 564 580 597 594 592 590 589 586 588 583 577 569 567 562 556 550 543 532 517 498 487 476 465 453 439 422 412 401 383 371 358 352 342 333 324 325 326 326 326 329 326 326 323 325 327 327 326 324 321 320 317 318 318 318 316 318 314 311 310 309 313 313 310 310 310 309 309 309 308 310 310 310 311 311 309 309 309 311 316 314 309 310 315 315 314 313 313 313 315 321 333 332 321 321 320 320 321 327 332 333 332 325 327 329 330 333 333 334 337 339 337 336 337 340 343 347 356 368 383 386 392 399 405 417 423 434 435 434 431 432 430 443 453 455 459 462 461 451 445 443 443 442 435 435 433 427 422 428 441 440 444 458 470 487 505 512 510 502 495 486 477 470 464 453 447 443 439 431 433 434 434 435 437 448 456 449 442 435 430 425 422 433 449 463 478 493 500 510 518 530 545 560 576 589 605 619 633 643 655 667 678 689 699 711 721 729 739 753 767 781 792 805 815 824 835 848 860 872 886 897 910 923 927 926 924 924 927 934 946 956 964 975 987 994 998 995 988 982 982 976 967 952 929 912 902 892 882 873 863 857 846 836 832 831 833 825 814 803 792 790 790 790 793 798 800 808 812 815 817 822 830 846 862 878 888 903 919 932 947 966 983 1002 1006 1003 1001 1001 1003 1007 1014 1018 1023 1021 1013 1002 993 986 977 966 952 943 934 925 912 902 895 887 877 867 859 847 833 826 815 802 800 793 789 784 777 773 770 763 757 749 742 736 729 719 712 706 701 700 696 693 686 681 680 680 681 681 680 675 672 672 670 675 675 675 682 677 679 681 683 682 678 679 682 680 680 682 687 689 689 689 695 704 718 729 735 752 763 773 787 800 817 833 849 858 871 880 888 892 891 892 896 901 914 933 945 954 952 946 942 939 936 931 923 909 902 895 908 919 929 934 931 918 905 890 879 866 851 832 815 803 786 773 757 742 728 718 706 691 680 668 652 640 622 608 594 581 567 557 551 551 545 534 519 502 489 477 462 447 438 429 418 405 391 371 353 340 333 327 321 321 322 321 322 321 319 318 314 309 312 313 317 321 322 314 311 311 308 310 316 330 337 341 349 361 375 389 393 396 396 396 402 406 414 429 441 452 464 478 493 506 519 530 540 551 566 579 590 603 616 629 629 625 628 627 619 607 596 587 576 563 548 535 521 514 504 494 483 485 487 484 483 484 487 492 493 497 498 491 486 482 478 475 470 466 461 451 439 426 409 397 384 375 366 359 343 323 310 297 277 260 248 234 221 206 192 178 162 149 133 126 130 138 145 157 162 151 153 151 148 148 150 153 157 154 155 156 163 171 170 168 177 191 194 180 163 148 133 129 118 112 109 103 93 90 86 85 86 86 80 74 69 59 53 50 47 47 45 46 51 52 52 50 51 52 50 50 47 46 46 45 44 45 45 44 41 43 45 44 43 45 48 48 47 48 49 46 43 44 44 45 46 44 46 48 46 47 47 47 45 48 48 49 48 50 55 55 54 54 51 51 53 54 53 54 53 50 50 52 55 55 58 60 60 58 57 55 55 56 56 56 57 58 59 58 60 61 64 62 61 60 59 59 61 63 65 67 69 71 72 71 74 76 77 80 82 83 80 77 80 74 72 76 74 76 75 74 73 73 75 80 85 84 78 78 80 81 80 81 79 84 90 95 99 100 96 83 77 74 72 72 74 77 83 82 80 83 83 83 82 82 81 82 82 83 84 82 81 84 86 85 82 77 73 73 75 79 79 80 78 77 77 79 80 79 80 81 81 82 84 86 87 88 86 87 90 90 89 90 89 92 94 94 96 99 101 102 103 105 108 111 113 117 120 123 126 129 131 137 144 147 150 154 158 155 152 146 142 138 137 136 134 135 132 130 128 127 137 135 133 131 132 135 137 139 140 141 140 140 140 142 137 138 142 141 141 142 147 150 149 151 158 163 166 161 156 151 150 150 148 150 147 145 146 150 154 157 162 163 159 153 146 148 146 142 142 139 139 137 135 135 139 139 138 137 139 137 140 141 139 138 137 134 131 130 128 128 127 125 122 123 123 123 125 125 125 125 128 131 132 138 139 135 137 137 138 139 138 135 134 136 137 138 139 143 142 145 147 148 154 163 164 161 154 153 149 144 150