959 962 962 964 968 973 981 984 988 987 992 999 993 988 981 972 968 965 955 950 945 936 928 918 910 899 893 889 881 872 867 859 848 840 833 826 814 804 797 788 779 764 752 743 733 721 710 700 689 683 677 667 656 647 638 631 623 619 616 616 613 609 608 602 598 603 600 601 596 599 608 614 610 607 602 599 607 619 623 624 620 618 625 632 640 640 644 654 665 677 682 675 670 667 667 669 675 673 675 674 668 661 657 662 672 681 684 685 693 691 683 686 692 694 697 699 704 708 710 707 710 712 714 715 719 725 729 735 740 742 746 749 747 742 732 725 717 708 702 697 690 681 673 667 660 651 641 635 634 628 629 637 640 632 639 642 633 622 609 595 591 589 581 567 563 555 551 544 539 537 535 527 521 521 522 521 514 506 496 489 483 470 459 455 450 446 435 425 419 416 417 413 412 412 410 402 402 398 394 391 387 390 390 386 389 380 374 374 373 370 366 363 359 357 356 355 353 352 349 347 346 345 343 341 340 341 340 340 340 339 337 336 335 338 341 342 343 347 346 344 341 337 340 341 336 332 329 331 334 333 332 330 331 331 330 329 328 327 327 328 327 325 325 323 324 325 327 326 326 325 325 323 323 322 323 322 322 325 324 323 321 320 320 314 315 314 312 312 311 311 315 311 314 316 319 312 311 312 311 310 312 315 317 319 317 320 324 334 336 340 348 346 345 346 347 345 348 360 349 341 340 339 338 345 342 343 340 335 333 335 337 337 339 340 340 340 341 342 345 347 351 356 359 360 358 355 353 352 354 355 357 359 362 363 363 360 361 361 363 363 366 366 368 368 369 371 373 375 377 377 385 384 386 395 399 393 398 399 397 396 394 394 397 399 401 399 400 400 400 401 402 405 405 411 410 410 408 411 411 419 427 435 436 443 452 462 474 485 496 508 520 537 541 548 555 568 585 601 615 632 648 665 673 685 689 691 695 698 700 703 709 717 730 732 735 740 738 734 728 724 721 721 720 716 710 709 702 694 687 683 683 685 691 694 696 702 697 691 682 675 668 658 653 652 651 651 646 647 646 646 648 653 658 663 669 681 695 709 723 743 756 773 789 804 822 840 855 871 889 903 922 940 959 975 996 1012 1006 988 977 966 963 963 966 970 974 987 998 992 981 978 979 984 989 992 996 1001 1005 1007 1009 1015 1018 1024 1025 1030 1036 1043 1038 1028 1023 1026 1030 1031 1026 1024 1020 1014 1013 1010 1006 1006 1008 1011 1015 1019 1022 1026 1030 1033 1036 1040 1043 1046 1047 1044 1049 1050 1053 1056 1064 1074 1085 1095 1099 1102 1095 1089 1078 1069 1056 1050 1041 1032 1024 1015 1010 1004 990 977 966 954 945 932 921 912 911 919 932 939 941 942 941 937 928 920 918 926 938 949 959 963 962 953 947 941 937 931 937 941 943 947 955 973 983 996 1011 1022 1022 1005 986 975 952 949 947 932 916 911 902 913 914 921 916 931 921 907 895 882 876 868 850 851 852 850 847 843 834 826 830 841 849 853 861 869 875 880 883 888 892 896 901 905 905 902 902 901 901 900 893 896 898 895 898 906 907 905 907 909 907 901 901 913 918 926 927 929 934 941 948 957 963 968 977 987 998 1003 1015 1022 1025 1029 1036 1039 1045 1050 1038 1026 1018 1015 1017 1014 1011 1004 995 985 975 967 960 952 944 937 935 925 911 900 896 880 866 853 836 820 808 794 780 769 763 756 750 744 744 741 734 728 721 715 712 708 702 696 692 693 689 687 684 678 677 676 675 663 651 638 631 621 607 593 582 576 567 558 549 543 537 524 509 500 494 493 492 489 479 466 454 445 443 442 441 442 442 444 446 447 446 445 446 445 448 448 448 449 448 447 446 445 444 443 442 442 443 442 442 443 447 447 448 450 450 449 449 448 447 454 455 452 450 451 453 455 457 460 457 455 455 457 459 458 456 452 451 450 449 452 455 455 453 456 453 451 453 452 453 455 455 459 459 462 456 452 452 453 454 456 453 453 456 455 455 455 455 456 456 456 455 455 458 461 461 459 460 461 462 461 460 462 465 469 474 475 477 477 468 470 475 482 485 488 491 488 489 491 488 483 478 479 476 476 479 480 486 495 505 505 497 488 488 488 496 496 490 492 484 479 482 486 492 488 493 492 496 504 506 508 514 521 529 535 540 535 534 523 518 512 509 503 499 500 503 505 501 501 499 499 501 502 505 505 503 501 501 500 500 500 500 501 503 505 507 506 509 512 513 515 514 514 514 516 511 511 513 516 513 511 506 507 516 519 519 524 523 525 525 528 521 526 526 552 560 558 557 537 539 540 539 536 543 543 541 534 528 528 528 528 527 519 518 523 526 529 532 534 535 536 538 542 543 552 562 558 559 560 556 549 544 548 547 546 544 540 545 545 543 544 549 551 553 558 555 556 560 562 561 566 556 558 559 560 559 557 554 549 542 545 550 560 560 558 556 554 560 565 555 548 547 546 546 548 548 549 549 549 553 552 551 553 552 551 551 551 550 553 554 555 556 561 560 558 561 566 570 567 568 564 565 563 563 563 564 565 565 565 564 565 565 564 565 569 575 579 580 587 593 595 599 605 609 605 601 595 585 589 586 588 581 587 583 578 576 578 578 577 578 578 578 578 579 579 581 585 584 586 587 588 589 589 588 587 585 587 588 590 591 593 590 593 598 602 599 601 605 606 607 616 622 619 618 620 623 625 630 632 632 629 635 645 659 672 677 678 682 687 692 700 704 711 716 719 733 748 760 777 784 783 785 786 789 797 801 803 807 807 811 813 824 832 837 839 842 843 845 860 879 896 909 913 920 932 945 957 970 984 1002 1015 1005 995 985 973 963 953 940 930 926 912 898 887 874 861 849 835 826 822 815 810 811 812 813 822 829 829 828 829 829 830 830 823 823 817 825 825 825 825 836 845 842 838 838 840 843 844 851 852 858 857 865 860 859 861 862 865 864 868 868 865 870 872 875 877 876 877 887 889 886 884 879 879 888 883 883 886 882 895 900 894 892 894 900 900 900 902 903 899 900 900 900 900 902 905 909 912 916 919 922 925 937 936 939 941 947 950 949 942 931 936 941 941 942 947 954 953 948 940 944 948 948 950 954 955 958 965 966 959 953 949 946 951 951 951 953 952 955 953 957 960 960 961 963 963 963 962 961 960 958 958 958 956 954 952 953 955 955 956 956 962 962 962 965 963 961 967 966 967 968 970 970 970 966 963 958 959 959 960 962 963 961 963 963 964 966 967 967 969 970 972 973 974 972 966 971 974 977 977 978 980 981 980 980 980 981 984 985 986 989 991 991 990 991 993 996 996 996 996 998 998 998 999 1001 1001 1003 1004 1002 1001 997 998 1001 1005 1017 1019 1025 1039 1050 1061 1055 1117 1128 1124 1118 1126 1127 1130 1134 1136 1137 1139 1145 1154 1149 1097 1096 1096 1083 1080 1059 1042 1021 1003 986 976 896 888 870 850 831 811 794 774 757 739 721 703 684 666 647 620 607 589 564 548 513 487 465 442 421 399 376 354 340 325 311 296 282 268 250 237 209 197 195 193 191 190 189 188 188 181 127 94 83 76 75 70 72 72 74 57 58 69 70 66 69 70 69 68 69 68 67 66 66 59 62 61 62 60 60 60 60 58 58 57 57 55 55 56 50 46 50 53 54 54 56 57 56 56 56 56 56 56 56 56 56 55 55 56 53 49 48 50 50 48 48 48 49 48 49 50 49 48 50 50 47 47 46 45 43 41 39 38 38 37 34 32 31 30 30 29 28 26 26 26 26 25 25 23 22 23 23 22 23 23 22 22 23 20 20 19 21 21 15 12 14 14 14 15 15 14 14 14 14 13 11 12 12 11 13 13 12 11 11 11 11 11 12 11 12 11 12 12 11 10 11 12 13 14 11 11 12 12 11 12 11 10 11 13 15 14 14 15 16 16 16 17 16 19 22 20 12 13 13 10 11 13 11 11 12 11 12 12 12 13 12 14 14 15 15 24 32 39 42 42 42 41 41 45 44 48 54 58 58 74 59 69 79 91 104 114 132 148 162 177 182 191 181 184 189 190 206 188 178 164 149 135 119 99 82 75 74 72 67 63 58 52 49 47 43 39 36 33 30 29 27 25 21 18 18 19 20 22 26 30 30 28 29 30 30 32 36 35 31 25 17 9 14 21 24 21 16 18 21 20 18 12 7 6 8 8 6 6 8 8 9 10 12 14 15 14 11 9 7 7 7 11 11 7 6 8 9 9 10 13 21 16 16 19 20 24 25 27 32 35 37 38 38 40 40 39 38 38 40 39 39 38 36 34 31 31 33 36 41 42 43 43 47 57 66 73 83 90 87 98 95 86 77 68 64 57 53 49 48 45 41 40 36 36 34 36 34 39 42 46 49 54 56 64 78 90 99 108 112 109 99 89 81 70 58 47 35 26 20 20 24 31 36 39 44 45 48 45 44 40 39 30 27 29 28 25 25 23 30 32 28 26 26 25 25 26 27 33 33 32 30 28 46 45 43 42 41 43 37 36 37 37 36 36 40 45 44 41 42 39 40 34 26 24 22 20 22 22 20 19 17 15 13 14 15 13 12 10 9 11 9 10 8 9 8 9 8 10 10 10 10 9 9 12 10 10 11 12 11 11 11 11 12 14 17 15 11 11 9 10 10 9 9 10 9 8 8 7 8 10 10 11 13 13 15 15 17 17 20 21 13 12 12 12 11 11 11 15 16 14 12 11 12 13 10 11 11 11 12 11 13 12 13 14 12 9 12 12 10 12 13 15 17 14 13 11 12 12 12 12 12 12 11 11 10 11 11 12 13 13 10 12 12 12 12 12 12 11 12 13 13 13 14 15 15 16 16 16 17 17 17 18 18 17 17 17 17 16 16 17 18 18 18 18 18 17 16 16 18 17 19 20 21 23 24 26 27 37 29 28 30 31 33 33 33 32 29 28 28 28 28 30 29 30 31 31 29 28 31 35 39 40 43 47 47 49 51 55 59 63 66 68 72 79 83 87 91 92 91 93 94 93 93 91 86 81 77 75 75 78 81 84 84 84 81 84 85 85 85 86 85 85 86 85 82 81 78 76 73 72 72 73 74 70 66 63 62 60 58 60 60 58 54 51 48 47 44 42 46 35 32 29 29 31 25 24 24 18 18 13 12 15 11 14 17 20 26 34 39 46 55 64 73 83 91 100 110 116 124 131 142 157 166 178 186 198 215 228 237 245 257 263 273 290 299 308 320 328 338 350 363 376 392 410 427 439 445 454 470 486 504 515 536 557 578 594 613 628 646 662 679 694 707 712 706 706 724 737 747 746 742 738 731 725 723 722 727 739 750 748 740 731 726 726 726 722 712 698 682 667 655 646 639 631 621 607 598 591 584 579 568 562 559 553 545 541 539 528 513 501 492 484 475 462 448 432 425 416 412 397 380 370 355 346 340 339 332 324 314 312 309 294 278 266 250 245 247 244 242 230 217 199 189 181 181 186 193 199 203 205 206 207 204 207 214 210 215 218 214 215 218 218 219 219 221 229 231 229 237 242 238 232 232 238 241 241 248 254 258 261 266 277 285 295 304 309 305 306 316 315 317 326 338 341 344 351 355 351 351 361 367 368 376 381 380 383 387 390 390 394 396 395 400 402 405 409 416 425 426 427 426 421 413 407 404 398 394 395 397 391 391 388 387 380 372 360 355 356 356 352 350 349 351 346 331 321 318 308 306 313 306 294 285 279 271 267 266 278 288 296 306 306 309 317 318 333 350 359 360 361 354 372 372 375 380 383 387 387 391 398 400 399 406 412 422 425 430 431 431 423 435 427 428 425 419 411 406 410 401 402 395 398 388 389 396 389 377 369 359 370 367 358 355 360 349 356 338 322 315 306 309 308 299 285 283 271 268 270 262 266 260 254 251 242 240 236 230 232 240 242 228 228 227 227 231 227 220 218 217 210 210 209 217 215 210 211 201 204 207 201 202 195 185 179 185 199 221 231 242 242 244 245 250 262 282 297 307 308 321 330 337 347 353 365 379 397 414 421 428 443 460 476 487 495 507 521 534 543 550 560 564 571 584 592 602 621 631 643 654 669 685 703 720 731 736 744 752 746 734 726 721 723 724 727 733 740 745 747 737 723 707 703 710 713 701 690 676 659 643 631 617 597 579 555 537 518 508 494 477 462 450 439 430 411 392 373 360 345 332 326 312 299 290 273 262 252 243 232 221 201 187 180 167 159 140 132 124 112 100 90 79 68 59 50 43 36 28 21 18 15 11 14 10 12 14 13 12 15 11 14 16 20 27 34 40 47 54 62 69 77 87 95 105 113 124 131 137 152 162 170 180 186 199 216 229 236 244 250 259 263 276 293 300 308 321 328 336 349 360 373 388 406 424 439 446 451 462 477 491 504 512 529 545 562 582 598 614 626 638 651 667 681 694 704 714 711 705 705 718 730 739 747 747 743 739 734 727 722 722 726 727 737 746 752 745 739 734 728 719 703 684 669 657 646 638 628 618 601 596 586 580 568 559 555 546 543 538 522 511 498 491 483 475 458 440 427 418 412 401 387 372 362 347 343 341 332 322 315 311 302 285 274 257 246 245 244 241 227 211 194 185 179 190 198 205 206 208 204 207 213 214 216 220 217 217 219 220 220 218 222 229 234 231 231 240 240 236 233 234 238 241 249 254 258 264 267 266 266 267 265 263 261 256 252 247 243 241 236 231 233 238 242 242 234 231 229 228 220 218 217 215 211 211 215 217 211 211 215 210 203 207 204 201 202 196 192 180 180 187 194 208 221 233 239 242 245 246 255 268 281 294 304 308 310 321 329 338 349 350 359 368 381 397 414 418 425 430 445 459 473 484 492 500 510 521 533 541 545 553 560 566 574 583 588 596 608 622 631 641 648 660 671 684 699 716 728 733 740 747 752 746 736 728 725 724 723 726 728 734 741 745 748 740 732 722 719 715 711 706 705 708 713 709 700 691 677 662 646 632 621 607 592 575 554 537 519 508 495 479 463 451 442 434 417 397 378 364 348 333 325 314 301 295 277 266 260 244 236 226 211 192 181 168 161 148 134 125 115 109 100 92 83 75 68 61 52 44 37 31 23 17 13 10 9 11 10 10 13 15 15 15 15 18 18 19 23 25 24 25 31 28 27 29 32 34 40 45 41 42 45 47 48 49 50 52 56 60 60 58 60 61 62 62 63 65 68 70 74 74 73 73 73 74 75 77 79 81 82 83 86 87 87 86 86 87 87 86 86 87 84 83 85 86 85 83 80 78 76 75 76 77 80 84 88 92 93 93 94 94 93 92 92 91 93 91 87 82 78 72 70 65 61 56 51 49 48 46 42 40 37 34 30 28 29 30 31 32 31 29 29 30 29 27 27 27 29 30 33 33 34 34 34 33 32 32 32 38 34 28 28 27 26 23 22 20 18 18 18 16 17 17 18 18 17 18 18 18 18 19 20 20 20 20 21 19 20 19 19 18 18 18 16 16 15 14 16 15 15 15 14 14 14 15 13 15 16 15 13 14 14 14 13 12 11 11 12 11 11 10 10 11 12 12 12 14 14 13 14 13 11 13 12 12 12 14 13 12 13 13 13 13 12 13 14 13 14 13 13 13 13 14 16 17 18 13 12 13 13 12 12 12 12 13 17 22 19 17 17 15 16 13 15 13 12 10 12 10 9 9 8 8 9 12 12 13 13 11 11 11 10 11 12 13 12 14 16 18 18 15 13 11 11 10 10 11 11 10 8 11 9 9 8 9 8 9 10 7 6 9 8 8 7 8 9 10 7 9 11 12 12 16 14 14 15 17 18 17 20 22 20 19 20 21 24 32 38 39 39 40 40 40 40 42 43 43 40 37 36 35 37 36 36 37 28 39 36 35 35 35 35 35 35 34 35 35 36 38 40 43 47 48 48 49 48 53 59 67 75 81 87 94 99 98 98 100 102 105 110 114 115 115 115 116 118 118 117 117 116 105 107 105 102 101 94 81 67 56 68 84 91 89 88 88 87 86 86 83 75 66 68 64 58 51 46 45 43 44 37 33 28 29 26 21 18 18 17 14 11 11 12 13 12 10 10 9 9 10 11 11 11 12 19 21 18 10 8 11 11 11 10 10 10 10 10 11 12 13 15 16 17 18 19 18 19 22 24 26 34 43 49 57 68 79 88 96 104 113 122 130 139 147 154 161 169 176 180 179 168 153 138 125 115 105 100 93 92 98 102 109 117 117 111 111 99 91 81 70 60 52 50 43 43 44 37 33 29 30 41 44 43 39 34 28 22 17 26 39 51 68 84 98 109 114 114 100 88 76 64 57 53 49 47 44 40 39 37 36 36 38 41 42 45 49 54 57 68 77 90 100 104 104 106 100 83 74 66 58 50 46 44 43 44 44 43 39 35 32 32 35 39 39 39 41 42 40 40 39 39 39 35 32 29 26 23 20 17 17 16 20 10 9 8 7 7 8 7 10 11 7 9 10 9 9 7 10 8 8 8 7 9 9 9 7 8 7 10 8 8 8 13 19 21 20 23 23 18 21 26 22 14 11 19 28 33 36 40 42 41 36 32 29 30 29 27 27 27 28 26 22 21 17 17 21 24 25 26 27 28 30 32 34 37 40 45 48 52 54 60 69 73 79 86 93 102 113 109 98 88 76 74 76 77 78 82 91 95 102 107 111 117 123 129 134 136 139 146 158 169 182 194 187 173 159 146 137 124 113 101 93 79 69 55 44 39 40 38 28 21 18 19 21 24 27 30 33 40 47 53 58 64 73 88 101 114 123 121 109 99 96 96 99 110 115 123 129 135 143 145 146 150 156 160 159 161 157 156 152 145 139 136 132 133 131 127 121 113 106 100 99 104 108 105 102 101 105 111 115 119 121 125 128 125 120 113 110 106 99 94 88 84 77 71 68 67 64 63 65 70 71 64 55 46 38 27 28 37 38 31 26 29 42 57 61 52 45 35 30 24 21 19 17 17 19 20 20 20 18 15 14 21 27 32 30 23 17 8 7 9 9 10 10 11 10 10 9 9 10 10 9 8 7 7 8 10 17 25 33 40 44 50 54 57 61 68 76 79 85 85 86 89 87 87 96 94 95 97 100 103 107 110 103 94 76 67 58 48 37 26 17 13 10 10 11 12 13 14 16 16 20 21 21 21 20 20 17 16 15 14 15 15 13 18 19 20 22 23 26 28 29 31 36 41 46 52 59 69 78 84 86 87 85 82 79 75 69 65 62 58 55 50 46 41 37 32 34 34 34 33 32 30 28 26 23 21 19 16 15 13 13 12 13 12 12 11 11 10 10 8 7 7 6 6 7 7 8 8 7 8 8 7 7 7 7 7 8 11 13 14 16 19 20 19 20 19 19 18 16 13 12 11 10 11 10 8 6 7 6 8 7 8 8 11 15 18 20 21 22 21 19 16 13 9 11 10 8 8 8 12 9 7 5 5 4 6 6 7 8 6 3 4 7 8 6 9 7 5 5 6 6 5 5 5 4 7 3 2 3 4 3 3 5 4 3 3 4 5 6 5 5 5 5 5 5 6 7 7 7 6 6 6 5 6 5 3 8 7 9 9 8 7 5 4 6 8 9 10 13 13 13 15 14 12 13 14 12 12 12 12 13 13 16 14 9 9 11 16 17 20 21 20 20 19 15 19 19 20 21 21 24 24 25 25 26 27 29 32 32 34 34 35 37 40 41 39 37 35 34 32 29 29 28 28 26 23 20 19 19 17 14 14 13 8 7 8 8 8 7 7 7 8 7 7 9 14 13 17 24 13 20 14 14 11 9 9 8 10 10 11 11 12 9 9 10 13 12 9 7 13 13 21 28 37 49 61 72 79 89 89 84 80 77 76 72 71 65 58 54 52 51 47 42 41 40 38 36 35 34 32 33 35 36 36 37 38 40 41 40 41 43 42 38 29 19 14 11 8 9 10 11 9 9 8 8 8 8 10 10 12 15 18 19 21 24 27 24 27 31 36 39 38 39 46 49 51 55 59 60 59 60 60 61 61 61 65 72 83 98 114 132 148 160 169 179 185 190 191 194 194 193 198 199 200 200 201 202 198 188 181 162 145 131 122 114 110 106 107 106 104 104 101 99 98 96 100 105 112 110 105 102 100 94 94 92 89 86 80 78 77 75 71 65 65 63 61 62 59 59 60 59 61 61 59 60 61 62 62 65 75 75 81 89 101 113 129 140 141 142 148 155 159 156 153 150 153 154 154 152 150 151 153 156 156 160 159 158 159 155 155 155 152 153 152 155 157 156 147 138 130 123 112 102 96 88 79 69 62 60 66 73 83 88 88 84 88 85 89 92 86 82 81 77 77 77 76 76 75 77 76 76 76 79 80 80 78 75 76 74 70 66 64 59 53 47 43 41 40 38 36 33 29 21 14 16 12 8 6 7 8 8 13 23 29 38 48 62 68 76 85 92 100 106 111 117 122 131 141 151 143 143 156 168 181 194 202 203 203 202 199 193 186 179 173 167 159 153 148 140 133 128 122 123 124 122 122 128 125 125 121 117 113 109 108 104 99 93 88 79 72 63 55 54 54 55 57 55 50 50 49 46 44 42 35 38 40 40 42 42 44 46 48 52 59 66 67 62 55 49 40 38 30 20 13 7 5 8 7 8 14 16 14 18 14 12 11 13 12 10 7 7 9 13 10 17 18 25 33 41 51 58 62 61 64 64 65 64 67 64 66 63 58 53 57 61 61 68 69 70 74 79 85 92 98 101 102 104 105 106 105 104 105 103 104 101 101 99 100 102 102 103 103 104 107 105 100 95 90 83 80 81 83 84 84 81 80 81 73 69 62 56 49 39 33 33 36 31 25 19 22 30 30 39 33 27 25 23 28 29 29 28 30 38 44 52 61 73 78 74 63 60 56 52 59 57 55 57 50 44 41 35 33 26 14 10 18 27 38 26 25 36 46 60 73 81 78 70 62 58 49 42 40 39 39 38 34 24 13 11 11 13 18 26 33 44 53 63 72 86 96 104 111 120 129 131 135 136 134 135 133 128 130 128 124 127 129 132 132 129 126 122 121 118 102 86 80 77 82 84 79 70 60 53 57 61 60 65 62 27 30 36 51 54 58 68 79 80 84 87 90 95 103 117 126 135 148 161 176 187 194 196 193 189 187 183 180 178 176 178 188 197 187 181 184 186 188 195 202 208 209 215 224 232 235 233 249 238 225 212 197 185 170 156 141 127 114 119 108 95 85 73 66 59 53 47 45 43 45 43 33 34 35 35 35 37 35 34 35 35 34 34 38 43 49 55 60 64 66 61 54 47 40 40 45 54 61 73 88 96 96 103 113 116 125 133 141 147 156 163 159 152 146 150 150 151 153 153 152 154 150 147 146 147 146 144 135 122 110 96 80 70 65 73 73 67 62 59 57 44 35 24 17 16 14 10 6 8 7 7 8 9 10 8 7 6 8 7 7 6 7 6 7 7 6 5 5 6 6 6 5 6 6 7 7 7 7 7 5 6 6 8 14 22 18 11 6 4 6 7 10 18 25 26 26 24 24 20 20 24 30 23 30 30 22 21 23 29 32 36 47 63 57 43 36 36 31 25 24 17 17 22 27 25 22 26 32 38 44 48 59 61 71 80 89 97 104 103 92 78 75 83 76 68 71 85 87 78 70 60 51 60 65 67 55 46 52 61 55 46 37 31 19 19 25 34 42 46 43 44 42 40 39 40 28 39 36 32 32 30 29 30 32 27 28 26 26 26 25 24 21 24 28 29 34 35 36 30 20 14 12 15 16 16 19 27 24 30 32 37 43 39 26 25 26 32 34 30 22 13 21 25 21 20 20 34 45 42 38 32 28 32 31 33 44 45 43 36 27 19 15 21 18 16 18 26 26 29 32 24 23 20 15 20 27 36 41 53 46 33 29 20 21 21 20 32 31 28 28 32 38 51 57 63 70 79 87 90 95 96 99 99 100 100 104 115 127 137 150 156 148 147 157 152 140 125 110 99 88 79 71 66 64 61 57 60 59 52 46 47 46 46 44 38 38 36 35 35 39 36 34 34 31 28 27 23 21 19 21 20 21 19 19 14 13 14 16 16 18 18 19 20 21 24 26 26 30 33 38 46 51 58 58 47 46 54 56 58 58 54 51 49 47 47 51 54 60 62 66 68 67 62 54 51 50 43 39 40 37 38 39 38 37 37 37 36 33 33 33 33 33 31 32 34 35 32 35 41 44 47 47 44 44 40 41 43 49 53 58 59 61 66 69 82 92 104 112 120 118 117 114 108 106 105 103 99 96 86 80 74 67 65 62 64 67 67 75 81 88 89 88 84 84 98 118 139 159 186 206 227 237 241 286 368 374 380 387 389 389 391 395 404 418 432 443 451 460 466 469 467 468 468 461 455 461 468 479 500 517 538 556 568 581 594 612 626 643 649 644 638 637 645 633 622 608 607 600 604 592 579 562 552 541 526 509 490 477 463 449 435 429 418 404 389 387 380 379 383 392 395 389 380 369 358 351 343 338 335 331 332 339 346 341 339 333 327 318 308 301 286 278 272 269 268 269 266 263 265 264 266 265 264 264 265 266 270 278 281 286 290 295 307 315 326 334 344 354 362 378 387 393 400 410 421 427 431 437 445 458 473 485 491 492 505 518 532 546 562 576 591 602 608 608 622 632 637 646 654 658 662 666 663 654 647 647 658 668 675 676 678 678 679 681 675 675 676 674 672 668 662 651 640 628 620 615 614 613 613 607 599 595 600 609 614 613 613 616 618 619 622 622 624 622 619 624 626 627 631 638 646 653 663 668 677 685 694 703 712 720 728 736 743 749 755 765 774 785 794 803 812 820 828 834 842 849 849 849 849 852 856 854 851 860 870 878 887 893 895 891 885 888 895 901 903 903 900 900 902 902 908 913 923 935 942 948 953 949 940 929 919 923 923 919 914 909 903 902 904 909 910 905 900 897 896 894 894 892 890 890 890 892 894 896 897 895 893 894 893 891 894 896 896 894 893 893 894 891 890 890 891 890 889 888 887 885 884 884 884 885 884 884 883 882 881 880 879 878 877 877 877 876 875 875 875 874 874 874 874 873 873 872 871 871 871 870 868 868 868 869 869 870 871 872 873 875 876 876 876 876 875 876 876 877 877 878 878 879 881 883 884 884 885 886 886 886 885 884 884 884 885 884 884 885 885 884 884 883 883 884 884 885 885 886 888 889 890 892 903 912 919 923 924 929 939 944 943 932 924 918 910 902 903 905 905 904 905 900 893 888 890 892 895 904 917 928 937 943 947 952 955 956 958 965 971 983 993 996 1000 1011 1020 1021 1016 1014 1017 1015 1014 1013 1015 1013 1011 1014 1014 1006 1000 993 987 982 979 977 971 967 961 954 946 936 930 927 926 925 925 926 928 928 928 932 932 930 931 934 934 938 944 949 950 950 954 958 964 964 964 963 964 965 969 975 981 989 995 1002 1004 1005 1008 1011 1014 1018 1027 1038 1049 1061 1069 1076 1084 1087 1092 1095 1103 1111 1117 1115 1110 1112 1120 1128 1137 1146 1151 1146 1138 1134 1133 1137 1135 1135 1136 1136 1137 1136 1136 1136 1137 1137 1139 1140 1139 1143 1144 1144 1145 1146 1145 1145 1148 1149 1148 1145 1146 1147 1149 1151 1154 1153 1154 1158 1155 1152 1153 1155 1162 1171 1171 1169 1168 1171 1168 1169 1171 1174 1177 1178 1179 1182 1186 1187 1189 1188 1189 1190 1190 1189 1190 1195 1200 1206 1214 1225 1238 1253 1268 1283 1296 1311 1321 1325 1331 1324 1314 1305 1292 1285 1276 1266 1257 1248 1239 1230 1227 1221 1211 1202 1192 1181 1172 1162 1156 1147 1143 1137 1129 1121 1110 1102 1090 1082 1072 1064 1060 1057 1049 1045 1043 1037 1028 1020 1011 1006 998 990 981 980 975 967 961 951 942 935 927 919 912 911 903 898 894 891 883 873 863 850 844 837 832 829 825 820 812 805 798 793 789 782 777 768 761 756 750 743 736 723 714 708 704 695 689 686 677 666 660 652 647 642 639 636 633 628 625 621 617 615 614 613 610 606 603 600 602 603 601 598 588 583 582 582 581 579 573 568 566 565 565 564 564 563 561 560 559 557 557 556 556 554 553 552 551 551 550 549 548 546 544 542 543 541 538 537 537 539 537 536 537 536 535 534 533 532 530 529 529 528 527 529 528 527 527 528 529 528 529 529 528 525 524 525 524 524 525 524 522 522 523 523 523 523 523 522 522 523 522 523 520 520 520 521 520 520 520 521 520 521 520 520 520 521 519 519 518 519 517 519 520 523 526 529 530 535 536 536 537 543 545 549 551 554 556 557 560 563 560 555 557 561 560 558 557 558 553 555 556 557 555 559 560 554 557 560 556 554 555 554 551 553 552 556 521 519 519 517 517 520 524 523 522 522 522 521 523 524 520 517 517 518 519 518 519 519 520 521 520 519 519 518 519 521 521 525 524 522 523 527 525 525 524 521 521 520 520 524 523 520 519 517 517 517 515 514 515 516 510 511 513 513 513 512 512 512 513 512 511 511 511 511 511 511 513 513 510 511 513 514 510 506 506 505 506 505 504 505 507 503 502 502 501 505 511 505 499 496 495 494 498 499 498 496 493 489 486 484 482 483 479 477 475 474 474 476 474 472 469 469 468 466 463 461 457 458 458 462 459 450 445 442 441 441 442 443 440 439 438 437 434 432 435 434 434 433 432 426 425 423 428 431 425 423 425 421 419 421 420 423 420 417 412 409 409 405 408 409 404 396 394 395 393 393 393 392 389 387 386 386 382 384 386 386 383 384 387 391 391 384 383 381 375 375 375 379 381 382 379 375 371 370 370 370 367 367 370 374 372 372 370 363 363 361 361 364 363 362 362 361 362 359 360 360 361 361 360 362 367 370 375 385 394 400 403 399 393 389 381 372 363 355 354 348 348 351 350 347 346 350 353 354 356 357 360 361 363 358 353 346 345 348 350 349 349 349 349 346 343 343 343 341 341 342 346 352 354 350 356 355 349 348 348 342 350 351 348 347 348 349 350 349 346 343 341 343 348 339 341 338 340 340 331 327 326 327 324 321 319 316 313 308 305 301 299 300 303 302 318 320 318 316 308 307 311 303 300 299 299 305 310 316 315 309 309 306 307 308 308 311 313 315 313 318 318 313 312 308 307 309 307 308 307 309 309 323 317 311 307 305 305 309 303 310 305 308 305 310 324 332 347 363 373 384 396 407 419 425 421 418 416 409 412 405 399 384 377 369 361 356 348 337 330 324 317 314 302 294 287 281 274 264 255 245 240 240 239 240 240 240 238 239 239 240 244 250 249 244 240 238 237 238 238 237 237 236 239 237 233 240 239 239 237 232 230 232 237 237 236 235 235 232 231 227 226 223 223 219 220 223 225 229 220 217 215 214 211 213 213 209 209 211 211 209 213 218 214 211 210 209 207 207 210 206 206 205 206 210 211 213 211 208 207 207 206 207 207 208 206 202 201 201 202 202 206 204 203 201 203 204 202 202 202 202 200 202 201 201 202 209 208 212 217 211 210 226 219 210 202 192 190 190 190 188 186 184 183 184 184 183 184 184 183 181 181 179 178 179 179 182 181 182 180 181 178 179 177 175 173 172 174 174 176 180 177 175 176 172 175 173 171 171 168 170 174 177 174 174 175 185 190 198 199 193 191 186 178 177 176 173 174 174 173 173 174 169 169 170 171 170 170 170 169 170 170 170 167 167 169 170 168 166 166 165 164 163 163 161 161 160 160 159 158 158 157 158 158 158 158 158 154 156 156 157 158 157 157 156 158 159 156 155 156 155 154 155 160 162 163 161 158 156 159 157 153 149 147 146 146 146 145 143 142 142 143 142 143 142 143 140 139 141 140 139 139 140 140 141 142 142 146 139 134 130 129 126 128 126 128 131 137 146 154 152 186 141 135 134 134 133 134 140 146 144 138 132 131 129 127 125 126 125 123 125 126 128 130 128 126 126 127 129 134 135 133 130 130 132 132 134 136 136 132 128 125 125 128 129 130 128 125 121 120 123 125 124 120 118 117 119 118 112 106 104 107 106 107 108 109 107 106 106 107 107 110 113 111 108 100 103 104 105 104 104 104 104 104 103 103 103 103 102 103 104 102 100 100 100 78 78 84 96 101 102 101 101 102 101 100 100 101 100 101 99 100 100 99 99 99 98 102 101 100 100 100 101 99 100 102 103 101 100 100 100 101 100 99 100 101 102 104 101 100 103 101 103 104 101 101 100 102 102 102 102 103 102 103 102 101 102 100 100 102 101 102 102 101 97 98 98 99 100 99 105 106 105 105 107 107 106 105 104 101 100 100 90 94 107 103 103 103 105 104 102 102 100 99 100 100 100 100 101 99 97 97 97 99 98 96 97 97 96 97 95 96 97 100 100 102 100 99 101 103 103 102 103 106 99 109 109 107 107 106 105 107 104 104 106 105 106 110 110 109 110 109 113 114 115 115 117 117 117 115 113 117 117 116 111 113 108 110 109 109 111 108 106 106 102 104 113 119 119 120 121 122 116 117 118 117 119 121 121 122 121 119 116 112 111 111 111 112 116 120 121 121 119 119 122 122 120 123 122 122 122 125 124 123 123 121 122 122 120 119 119 120 120 121 121 121 121 120 119 119 118 118 117 117 116 115 117 121 118 117 114 115 118 117 115 116 113 113 114 114 112 111 108 106 106 105 103 106 104 105 106 106 105 107 105 106 105 104 104 103 103 102 103 102 100 98 96 98 97 97 96 95 97 97 96 95 96 96 98 98 98 97 96 98 97 100 101 101 102 103 103 103 103 103 103 103 103 105 107 106 107 107 107 106 106 105 104 103 105 109 109 109 112 114 115 117 122 116 112 110 110 109 108 107 106 108 98 100 100 100 101 101 104 106 107 109 109 108 108 107 107 106 104 104 102 104 103 102 101 100 103 106 107 107 108 110 111 112 110 108 103 100 99 101 107 101 99 97 95 95 93 92 91 92 93 94 93 94 94 94 93 93 93 93 93 93 92 93 92 92 91 91 92 92 92 92 92 92 91 93 96 100 99 94 93 93 95 93 93 94 92 93 93 94 94 94 95 95 96 103 104 100 99 100 102 103 107 106 104 105 106 105 106 106 111 119 126 129 127 124 121 115 112 115 118 116 110 108 106 105 106 106 106 106 106 106 112 118 122 122 122 122 121 122 117 114 114 115 117 118 116 113 113 114 114 115 116 117 119 119 118 117 116 114 113 110 109 107 107 106 107 105 103 102 102 103 102 105 103 103 103 101 101 99 99 99 100 99 101 101 102 100 100 99 97 97 95 95 95 94 94 96 97 97 96 96 96 97 95 96 96 98 100 100 99 101 101 102 102 103 101 100 100 98 98 99 98 98 99 100 100 97 97 102 103 102 96 96 97 98 97 97 95 94 96 96 100 101 100 97 94 93 90 88 89 93 94 95 94 93 92 95 95 96 96 96 95 96 97 96 97 97 97 97 96 94 91 91 93 93 94 95 96 97 96 98 99 100 99 97 98 98 98 99 99 98 96 93 96 96 96 96 96 95 95 95 94 93 96 97 94 93 92 92 95 96 99 98 98 97 94 94 95 94 92 91 95 95 88 91 91 91 91 90 92 95 95 95 93 94 95 95 94 95 98 99 95 96 89 98 99 100 101 103 100 102 105 102 102 102 102 101 103 104 105 104 105 105 106 107 109 110 112 113 112 115 116 117 118 109 99 97 99 100 99 98 100 100 98 99 99 97 97 96 96 96 98 100 99 100 99 101 102 102 100 97 96 98 98 99 98 98 100 99 100 100 102 102 102 105 104 104 105 104 104 104 102 105 103 103 100 100 98 96 94 92 91 79 73 91 92 93 93 92 91 92 93 94 93 95 95 94 95 94 95 94 94 94 97 96 95 96 94 96 96 95 96 95 97 98 98 99 100 101 101 100 102 100 100 102 104 105 106 116 128 131 130 132 135 134 135 139 136 134 137 139 142 144 149 146 140 128 121 126 140 153 168 182 195 204 212 215 214 212 210 208 203 193 176 159 148 146 147 147 149 151 155 156 158 159 161 163 165 168 170 171 172 174 177 179 182 184 186 185 181 178 173 173 167 170 172 176 176 178 180 183 150 135 124 112 105 102 105 107 106 104 99 95 95 96 96 96 96 96 97 96 97 96 97 97 98 94 96 96 96 96 96 97 99 99 96 96 97 97 97 97 98 100 105 105 100 98 100 100 97 96 98 98 98 97 96 96 99 106 105 99 99 104 105 101 100 101 103 106 108 103 98 99 99 100 100 101 101 101 103 103 103 105 108 110 111 113 114 117 120 128 134 134 131 129 130 128 120 111 110 110 110 109 109 108 107 105 104 103 104 103 104 102 101 102 102 101 104 106 108 110 110 109 105 104 103 103 103 104 104 103 107 109 108 114 123 131 136 135 133 131 129 128 129 131 134 135 138 140 142 144 144 143 138 132 130 132 138 145 151 156 161 161 160 159 157 152 148 143 139 136 134 136 142 144 146 149 152 154 157 161 165 167 168 168 164 160 155 149 142 137 135 134 135 138 140 140 138 136 133 132 130 130 128 123 114 110 109 108 111 112 113 116 120 124 126 127 129 129 130 128 128 126 124 121 121 121 119 117 121 126 130 132 135 135 135 136 145 151 149 144 144 148 154 158 162 164 167 170 171 169 163 161 160 158 155 153 151 151 153 153 153 154 155 154 152 151 147 148 148 140 142 143 142 141 140 139 138 137 135 134 132 127 120 115 102 103 103 106 107 108 107 106 107 107 107 107 107 108 107 107 106 106 106 106 106 106 106 106 106 106 107 106 106 106 104 106 107 108 108 108 109 107 106 107 107 108 109 110 110 111 111 111 111 111 112 110 109 109 109 109 110 111 109 108 107 108 109 110 110 110 110 107 104 104 104 104 105 105 105 105 105 107 107 107