110 110 109 112 114 117 117 113 123 137 148 159 174 190 206 225 239 243 244 242 242 224 209 181 164 162 146 129 130 112 107 106 110 111 112 126 141 159 176 190 202 211 226 240 255 274 287 292 294 298 303 310 318 327 329 331 324 316 308 296 288 288 292 292 290 289 288 295 305 310 319 332 344 360 377 395 407 422 438 451 454 447 445 446 451 455 462 470 476 474 472 471 475 482 486 491 499 507 515 518 520 520 519 518 517 516 516 516 515 515 516 519 524 527 533 538 543 548 553 556 553 554 556 560 566 571 578 581 587 592 597 600 607 610 615 623 630 638 643 642 640 643 644 641 640 638 631 627 622 618 612 607 605 605 604 603 604 603 603 601 598 596 585 574 567 561 555 550 549 548 547 543 535 529 529 525 518 508 503 499 494 489 473 464 451 445 439 427 419 409 402 396 390 381 365 358 348 339 333 321 311 301 292 284 275 263 251 237 231 224 215 208 204 199 196 195 194 194 191 187 186 185 182 181 181 181 182 181 181 183 181 181 180 179 180 180 180 180 177 173 172 169 168 172 171 169 169 168 170 169 169 167 155 163 165 165 161 160 162 161 160 158 155 155 157 161 161 166 163 160 160 163 164 167 168 170 170 173 180 186 190 189 182 179 180 183 185 186 193 198 197 201 200 195 186 181 175 169 166 165 164 162 160 160 162 164 173 180 180 178 179 179 174 167 168 174 174 176 176 177 174 171 171 172 174 175 178 179 181 184 189 195 192 191 187 187 188 188 189 190 190 190 193 196 201 201 206 208 204 199 192 191 190 195 202 208 210 211 210 211 209 209 211 211 216 218 214 216 219 221 223 225 233 242 244 249 252 257 269 280 285 293 299 308 317 325 330 335 340 343 346 349 349 347 344 341 332 323 319 321 323 324 325 327 331 344 361 376 392 403 406 400 395 388 380 379 376 371 378 379 380 378 373 368 368 369 370 367 359 353 347 347 347 349 349 350 349 343 344 347 345 344 346 350 349 349 353 355 354 350 342 342 343 348 356 362 361 357 350 346 346 347 349 354 356 361 366 373 383 395 405 417 414 416 422 425 428 430 432 435 425 434 433 433 434 435 435 440 447 448 450 453 455 460 463 464 467 462 458 452 446 445 442 443 444 445 447 450 452 454 457 461 464 465 458 454 450 447 440 430 420 419 428 434 442 452 457 461 457 452 438 428 426 432 425 410 408 408 409 407 412 418 426 439 434 426 429 424 429 431 432 432 431 431 433 440 441 450 461 471 470 461 467 473 474 475 477 477 476 477 481 484 487 488 495 496 495 504 509 509 506 504 506 508 510 511 513 517 523 524 528 533 537 539 539 539 541 543 546 549 547 550 553 560 563 565 568 570 574 576 580 584 585 589 594 607 619 624 627 627 623 630 640 646 659 677 694 693 685 688 694 697 710 717 722 728 733 734 743 755 772 774 775 777 776 779 780 787 794 807 815 824 832 842 852 865 877 889 897 906 918 925 938 945 961 970 977 990 994 1007 1016 1022 1032 1038 1051 1060 1073 1082 1090 1095 1101 1111 1120 1126 1135 1142 1151 1154 1165 1171 1178 1188 1197 1204 1216 1224 1233 1239 1248 1257 1269 1277 1286 1297 1311 1324 1331 1341 1347 1355 1363 1365 1373 1378 1390 1402 1416 1429 1440 1453 1466 1481 1497 1513 1517 1526 1543 1545 1553 1566 1574 1584 1593 1600 1605 1606 1606 1608 1607 1609 1607 1605 1607 1609 1612 1614 1611 1601 1587 1566 1561 1555 1543 1539 1529 1518 1514 1507 1495 1485 1476 1473 1465 1459 1453 1439 1426 1418 1411 1406 1395 1382 1365 1354 1344 1339 1332 1320 1314 1303 1300 1296 1292 1281 1276 1265 1259 1250 1242 1234 1223 1223 1220 1207 1192 1183 1174 1163 1159 1152 1143 1135 1131 1123 1120 1119 1118 1118 1119 1116 1116 1115 1115 1110 1102 1089 1077 1066 1056 1051 1051 1049 1045 1031 1024 1022 1012 1005 1001 992 984 973 968 960 953 952 947 940 932 926 920 916 906 892 885 872 860 858 859 853 855 854 852 850 848 845 843 839 837 837 836 833 828 825 824 819 816 813 809 806 803 803 802 800 801 801 803 804 806 806 812 817 821 825 827 831 838 841 842 843 844 843 841 842 843 845 846 852 857 862 857 856 857 861 860 857 857 857 858 859 859 858 856 854 852 850 850 849 849 849 850 850 852 854 853 853 854 855 843 831 837 832 824 817 808 798 788 784 778 771 768 767 768 767 763 754 747 750 744 747 742 745 737 732 731 735 734 730 730 726 727 740 746 754 760 769 771 769 769 764 757 748 733 730 720 717 712 713 709 711 712 712 713 714 720 727 728 732 735 736 740 748 751 750 750 748 752 756 760 766 773 780 780 786 792 800 806 810 812 819 823 829 836 844 855 859 866 871 872 874 877 881 881 884 892 893 896 895 897 902 902 909 920 934 949 964 968 962 963 970 985 994 982 1016 1026 1031 1049 1058 1068 1080 1090 1102 1110 1121 1139 1152 1155 1153 1152 1151 1149 1142 1128 1125 1123 1115 1100 1094 1095 1102 1103 1108 1115 1123 1134 1143 1151 1157 1159 1170 1180 1191 1203 1216 1236 1254 1264 1274 1281 1286 1289 1286 1275 1265 1257 1246 1229 1209 1195 1182 1173 1164 1158 1155 1149 1145 1128 1117 1106 1098 1094 1091 1098 1112 1121 1125 1124 1139 1146 1152 1153 1153 1144 1122 1112 1103 1095 1085 1071 1059 1053 1038 1029 1018 1001 1000 972 964 962 962 963 963 966 964 965 968 962 949 933 919 912 908 902 902 899 899 895 897 897 895 892 884 884 882 876 872 869 860 851 839 832 826 823 813 809 804 798 786 775 780 768 761 756 749 749 750 752 747 741 738 736 732 724 720 717 710 708 712 711 715 721 732 738 748 756 762 768 770 770 768 757 749 741 725 733 731 735 734 731 736 744 742 748 744 749 748 750 761 767 768 766 768 774 783 787 796 804 807 810 815 819 823 831 837 844 852 856 853 852 853 852 850 851 850 851 851 851 852 854 857 860 860 856 855 857 857 851 847 844 843 842 840 841 842 843 844 844 842 840 836 832 828 823 818 815 809 804 803 801 799 799 800 800 800 799 795 791 789 786 782 782 780 778 776 767 766 762 760 756 754 750 749 748 746 746 746 743 746 749 748 740 732 727 722 720 716 715 711 706 706 707 708 701 695 690 688 686 692 696 694 684 678 672 672 670 673 673 664 661 658 661 671 676 676 678 677 671 667 661 658 648 640 634 632 631 630 628 627 626 624 620 619 615 612 611 609 605 605 603 603 602 598 597 600 598 592 594 599 594 592 591 590 592 589 587 586 583 580 579 578 577 578 579 577 576 576 576 577 578 578 578 579 581 583 579 574 573 572 575 574 571 568 568 565 564 561 558 555 551 548 546 543 541 542 541 541 542 544 552 559 559 555 555 556 560 564 566 565 562 560 564 569 567 566 570 572 572 569 569 570 561 555 558 560 560 561 561 561 560 558 556 555 554 554 552 551 550 549 548 547 547 544 541 542 542 541 541 539 539 539 540 541 541 541 541 541 540 544 548 552 555 558 563 566 570 573 574 576 577 579 582 584 589 592 593 601 605 606 611 615 622 629 635 636 639 646 649 644 636 637 636 639 636 635 638 634 627 628 629 628 627 628 633 634 638 635 629 634 640 645 650 657 659 666 669 664 665 671 669 672 675 681 686 688 692 677 675 672 671 674 675 670 659 657 657 652 644 640 636 635 638 640 653 666 674 676 673 676 671 670 675 674 675 676 671 674 675 672 673 672 664 674 673 671 671 664 667 672 669 669 659 651 640 637 620 601 587 575 574 566 562 561 553 544 538 532 526 523 523 525 524 519 522 525 527 531 534 539 541 541 547 557 561 557 554 550 560 571 578 582 592 605 617 629 640 653 659 666 675 681 688 701 719 737 748 761 782 806 831 861 892 905 924 947 960 970 991 998 1022 1049 1057 1060 1066 1074 1053 1035 1011 1000 990 984 949 931 920 896 872 860 846 824 811 798 790 779 771 760 754 740 731 722 714 709 694 679 695 716 725 736 742 753 767 765 757 755 757 747 731 716 700 679 663 649 635 618 611 597 573 551 535 530 529 519 510 504 499 493 487 488 486 486 482 480 475 472 472 473 471 461 459 458 456 455 453 450 450 448 445 442 439 442 443 442 441 434 431 433 439 440 439 439 438 435 432 431 430 433 441 442 434 424 424 422 423 427 448 451 447 440 437 454 471 489 500 506 505 517 523 539 550 546 552 557 571 587 592 592 604 602 609 618 631 647 649 652 650 647 645 646 656 671 696 702 706 705 703 692 681 707 733 756 762 748 730 717 721 721 706 703 703 700 683 658 636 606 586 559 524 491 473 470 469 471 474 476 477 478 474 475 477 476 474 474 477 478 477 483 485 491 493 491 483 487 479 485 498 485 479 468 467 475 474 480 483 481 480 479 479 478 479 477 476 472 472 473 471 471 471 471 472 470 478 480 481 479 476 474 472 471 468 465 461 455 452 448 446 445 444 444 443 442 439 438 436 438 437 438 438 437 429 434 438 437 436 436 436 431 414 402 398 397 396 394 406 413 418 423 434 441 450 460 468 465 470 471 466 468 467 466 470 471 472 472 463 467 453 466 469 471 469 474 470 466 466 468 466 465 466 456 458 461 463 465 473 465 458 469 469 469 469 468 470 470 470 470