50 65 58 65 67 62 59 60 65 64 64 65 69 70 69 65 65 64 68 71 75 73 71 71 70 70 73 72 74 83 96 79 81 83 87 82 81 83 81 76 72 68 66 67 70 68 65 64 66 67 68 69 70 70 67 68 70 71 68 66 63 59 62 60 59 60 60 60 60 61 61 60 61 61 61 60 61 61 62 62 62 61 60 61 61 61 62 64 65 66 69 63 64 66 68 69 70 73 77 81 84 82 80 79 79 78 82 86 83 84 86 88 90 92 94 97 101 101 103 106 107 108 110 112 114 113 117 118 120 120 122 124 126 128 128 129 129 130 132 135 137 138 140 142 144 144 145 146 147 148 150 152 153 155 155 158 159 161 163 168 170 170 168 169 171 172 172 172 174 176 178 179 179 179 178 178 177 178 178 179 179 180 181 182 183 184 193 200 201 196 194 194 193 196 196 195 196 196 196 196 197 199 204 208 214 216 217 219 220 220 222 222 220 217 218 215 216 216 219 218 217 217 218 219 220 218 217 217 220 225 224 223 224 226 226 229 230 230 231 232 232 233 230 232 231 233 236 240 237 241 245 245 248 252 255 260 262 264 266 268 269 268 268 267 266 267 269 271 273 274 277 278 279 279 280 281 283 284 284 285 284 283 282 284 288 292 294 295 300 303 305 306 311 312 314 316 319 322 328 331 338 343 350 355 358 357 352 348 344 345 347 350 352 354 355 354 355 360 365 370 376 381 384 388 391 391 394 396 397 397 397 396 396 396 394 394 393 393 394 394 394 395 398 399 400 402 406 408 411 416 424 424 422 424 431 435 434 434 436 436 438 441 443 445 447 450 452 455 455 458 462 459 458 458 457 457 457 458 457 456 456 456 456 459 464 468 467 466 467 469 473 476 479 481 485 488 490 492 493 494 497 501 504 508 510 511 513 514 516 517 519 521 526 533 534 531 531 532 532 534 541 546 553 556 556 557 560 562 561 560 561 564 572 574 580 583 586 585 585 584 584 588 587 587 591 596 599 601 606 612 620 625 624 622 628 629 634 637 638 638 641 647 647 651 656 666 677 685 691 697 703 705 714 726 735 743 749 756 765 775 789 798 799 807 818 826 831 840 849 858 861 875 886 893 899 909 916 918 925 930 935 945 946 941 938 940 950 957 965 969 977 987 996 1009 1018 1021 1030 1036 1048 1060 1079 1093 1104 1116 1129 1135 1147 1155 1166 1158 1149 1137 1129 1125 1117 1112 1107 1099 1090 1084 1077 1071 1070 1070 1064 1062 1054 1050 1045 1039 1033 1028 1017 1007 997 990 982 974 966 967 966 964 960 956 951 944 940 935 931 932 933 932 928 928 929 930 931 931 935 939 936 933 933 932 936 941 947 952 952 939 930 931 932 934 935 941 942 946 947 947 948 950 955 961 971 982 991 1003 1010 1018 1026 1036 1028 1024 1017 1008 997 985 974 962 955 948 942 932 927 919 915 913 907 902 900 892 887 882 878 875 868 865 862 854 848 843 837 833 826 820 816 813 807 801 795 790 789 788 786 784 781 780 783 777 772 770 768 766 768 767 764 762 759 757 757 757 759 757 755 751 750 750 749 747 746 740 738 735 735 729 729 727 726 726 727 727 730 724 714 708 710 710 708 711 707 701 697 695 694 694 692 694 695 690 690 688 686 683 677 679 678 673 670 669 668 666 665 662 660 659 660 655 655 651 648 654 662 668 663 655 651 648 645 641 645 656 667 679 692 706 724 740 757 772 782 775 772 768 766 765 765 764 762 755 748 741 731 722 713 704 697 688 678 669 662 657 653 652 649 647 646 646 645 644 642 641 642 638 632 635 637 635 630 626 622 618 619 616 613 610 607 605 606 605 602 604 599 596 594 598 597 594 588 583 579 578 575 573 575 575 577 576 574 573 571 567 561 560 561 557 555 554 557 556 555 554 553 552 549 546 543 540 541 538 536 536 535 534 533 531 529 527 521 520 517 515 508 504 508 507 500 497 497 494 494 496 492 485 484 484 478 478 477 474 473 473 474 475 484 482 478 478 477 477 480 482 483 486 487 486 486 486 488 492 492 490 489 495 499 500 497 493 491 488 488 489 489 490 491 490 491 491 493 490 492 495 493 496 498 499 500 502 505 500 504 508 511 511 511 512 513 511 510 509 509 512 515 518 517 518 516 516 515 517 517 511 508 513 521 526 527 529 530 530 531 532 536 537 537 536 536 536 534 533 534 536 535 533 534 534 533 537 541 542 545 544 545 546 541 535 532 530 523 522 529 540 543 545 544 547 548 549 549 548 550 551 552 551 552 552 552 554 555 557 561 561 560 560 567 570 572 574 575 580 589 599 607 610 611 616 618 619 625 624 629 623 625 634 647 654 661 662 663 667 666 663 662 658 654 654 659 660 664 658 659 655 650 644 635 621 611 604 603 605 605 606 603 607 608 610 610 614 615 618 620 619 617 618 618 617 621 620 623 625 623 622 623 622 621 622 623 627 629 629 624 622 624 625 627 633 636 644 640 639 642 639 638 642 644 644 646 643 644 643 642 643 644 645 648 649 652 656 660 662 662 663 664 664 667 668 670 668 668 668 671 671 673 674 674 674 678 685 682 686 689 691 693 700 702 705 707 709 708 712 714 718 723 735 743 742 737 734 732 733 727 722 717 714 714 717 719 715 716 719 718 719 683 723 724 724 725 725 725 728 730 731 728 728 729 736 739 749 749 749 751 754 755 759 761 763 764 765 765 768 770 770 772 772 772 774 778 781 782 785 787 786 790 792 797 803 806 809 812 815 817 818 819 818 817 815 814 812 811 811 813 814 817 820 822 825 826 829 832 834 835 837 839 840 843 845 849 851 851 852 854 856 856 859 861 862 865 867 870 874 877 881 884 886 887 886 884 886 889 888 890 892 897 900 902 906 909 912 917 921 925 926 927 930 936 939 944 947 951 955 959 963 965 968 970 971 972 973 973 972 975 972 977 977 984 983 983 984 990 996 1006 1013 1012 1013 1009 1011 1018 1014 1026 1029 1027 1031 1033 1037 1037 1045 1047 1042 1046 1049 1050 1053 1056 1059 1061 1069 1069 1070 1071 1076 1084 1089 1092 1097 1105 1107 1104 1115 1127 1129 1133 1135 1145 1156 1162 1175 1179 1184 1193 1207 1214 1218 1230 1232 1231 1228 1226 1213 1203 1195 1181 1176 1169 1162 1153 1142 1134 1124 1111 1098 1084 1073 1065 1057 1045 1034 1026 1008 997 988 979 969 961 952 946 936 931 925 925 920 920 918 916 915 916 918 916 913 909 907 907 901 902 902 898 895 893 891 885 884 885 877 872 869 862 867 876 888 890 889 886 886 885 883 884 881 874 874 876 874 874 874 874 877 878 877 880 877 874 878 878 878 864 851 844 838 833 833 829 826 821 816 813 811 809 801 799 802 804 808 812 819 824 833 840 844 847 835 826 836 845 855 864 868 878 887 890 897 898 895 897 894 888 883 885 884 884 887 894 894 896 898 902 906 919 925 935 941 950 945 948 940 927 915 911 902 896 892 892 881 878 867 860 856 856 857 855 851 849 850 849 845 841 835 828 825 826 822 814 811 810 801 798 790 787 780 780 776 767 767 768 767 765 761 759 757 742 734 726 716 714 700 692 688 679 671 655 652 641 629 620 604 599 597 588 566 553 536 526 518 502 498 490 480 466 455 444 429 422 413 408 403 393 381 371 370 367 366 369 368 366 365 366 367 360 361 364 366 366 363 366 360 352 355 351 349 347 345 345 342 341 339 337 338 337 331 333 334 334 334 330 323 318 318 313 310 303 301 298 297 296 297 294 290 289 289 287 285 284 283 280 277 275 276 280 281 279 276 280 277 276 276 276 275 275 276 275 275 277 277 274 275 270 266 266 268 271 272 270 267 267 269 271 273 273 276 272 272 270 271 265 263 265 270 270 268 272 271 268 267 269 274 276 278 277 277 279 280 280 287 290 294 293 291 286 283 282 281 282 285 286 284 284 284 283 285 286 286 284 283 281 285 284 284 281 281 282 283 286 287 288 291 285 280 276 281 285 281 281 281 281 280 284 282 285 289 285 285 283 284 284 285 288 291 291 296 301 300 302 301 299 296 295 289 288 292 287 287 287 290 289 287 288 291 293 291 288 287 288 293 295 302 309 315 318 321 325 319 307 296 293 295 294 292 289 292 294 300 307 313 322 333 344 348 346 341 341 332 324 322 319 319 313 309 301 296 297 296 299 298 301 309 312 309 309 303 304 305 307 303 302 299 301 302 300 303 300 303 300 302 303 306 311 308 308 309 309 319 320 322 320 322 327 332 332 329 328 324 319 317 313 313 314 320 321 320 326 327 336 343 346 348 350 359 364 368 366 365 360 361 360 357 352 351 346 342 347 348 346 348 347 348 351 349 352 355 359 361 364 365 371 373 373 377 378 376 375 374 372 376 375 375 376 376 379 380 374 372 373 366 363 362 363 367 369 369 367 361 361 359 360 360 357 357 364 364 368 368 371 368 363 356 350 346 344 341 341 339 337 336 335 336 338 337 338 337 336 331 327 333 323 324 331 332 324 314 316 320 315 312 309 311 309 305 304 304 305 307 309 301