20 48 47 48 52 48 47 50 53 53 52 58 60 59 63 61 60 63 73 64 64 59 53 56 57 54 50 48 55 54 54 53 52 52 52 51 49 52 63 77 80 77 80 85 103 99 85 75 76 72 64 63 67 73 67 63 57 49 45 49 54 52 48 53 54 52 51 51 52 53 51 51 55 53 51 50 51 53 55 52 54 66 65 61 57 51 53 58 58 59 57 56 55 55 56 59 60 66 64 62 64 65 60 62 64 64 61 62 64 64 68 70 73 75 70 64 65 66 70 70 66 69 70 71 74 73 72 74 72 72 73 73 72 76 74 73 76 75 77 82 83 89 91 90 88 80 75 74 81 91 90 83 79 80 78 78 78 77 77 83 80 86 91 88 77 78 80 80 78 80 83 87 87 89 87 87 93 87 85 84 87 92 97 99 100 102 111 115 121 110 102 99 96 98 104 105 106 106 105 102 106 102 107 107 107 113 122 123 123 123 119 115 120 125 130 131 126 124 122 124 132 137 138 138 139 146 154 155 151 139 133 134 145 152 156 162 163 162 159 154 155 154 150 147 148 149 160 168 181 191 197 201 200 196 195 190 185 175 174 171 170 162 162 165 167 168 169 175 181 185 187 189 196 197 198 204 205 202 205 210 212 214 216 220 231 243 252 255 242 236 241 244 244 249 252 256 259 256 261 265 269 276 283 289 292 296 295 293 291 289 288 292 294 292 293 295 300 301 303 303 303 310 316 318 322 328 331 341 356 364 372 374 371 367 364 370 383 385 396 420 439 456 472 496 517 541 553 559 560 566 580 579 565 553 529 508 488 478 465 457 447 436 420 407 396 388 382 373 373 368 358 356 356 351 348 349 350 348 356 359 361 365 360 369 368 375 372 380 380 385 385 386 389 396 399 399 402 403 407 415 423 437 449 461 474 495 512 520 536 552 567 588 618 630 644 664 679 701 712 732 742 754 773 782 785 779 774 762 758 749 735 724 707 697 690 677 662 649 635 623 614 613 588 574 561 548 539 530 519 520 518 518 513 503 497 502 499 499 496 481 474 468 461 462 454 449 451 456 465 486 501 514 530 552 556 564 568 575 580 592 599 611 622 631 642 651 662 675 684 694 696 690 686 680 673 663 656 656 666 678 692 703 716 724 724 728 734 737 754 760 765 766 763 754 746 735 731 730 731 732 728 721 716 710 702 697 690 687 680 670 653 642 632 611 596 582 567 548 527 508 498 492 492 488 490 494 493 484 482 479 480 478 478 477 475 476 476 477 477 475 478 482 482 488 490 493 496 501 502 496 501 507 513 507 506 511 513 516 523 530 532 532 533 533 533 538 542 548 553 560 570 564 568 573 587 599 603 610 620 630 636 650 666 680 689 695 712 727 737 750 762 777 791 806 813 821 833 843 862 887 891 898 913 927 938 943 943 948 960 978 991 999 1015 1030 1040 1049 1065 1066 1074 1093 1108 1111 1108 1093 1079 1068 1063 1058 1040 1027 1017 1011 1003 994 979 970 957 939 927 920 911 898 894 887 879 868 857 847 832 820 811 809 815 809 798 790 782 777 776 778 776 758 747 750 753 750 739 729 726 724 721 720 716 718 716 717 716 713 712 709 708 711 707 708 708 712 709 711 703 701 696 693 687 685 688 686 688 691 690 691 691 693 690 681 677 679 681 688 686 680 685 690 711 726 738 710 690 681 690 702 705 705 712 712 719 720 721 728 733 732 738 739 734 735 732 722 718 724 734 738 739 738 747 755 763 767 767 762 756 757 758 754 749 747 745 746 749 756 766 768 767 767 764 758 753 762 769 778 782 781 770 766 768 767 767 773 771 768 765 771 773 781 782 785 781 784 796 805 803 803 801 797 808 799 794 792 786 783 777 788 809 818 828 839 849 853 848 841 839 836 838 836 823 822 830 835 834 835 836 839 836 836 837 836 838 839 845 853 867 865 864 864 865 867 868 868 875 867 867 877 885 881 876 877 882 900 904 904 907 914 913 915 921 938 943 936 943 944 947 948 962 968 971 980 985 984 987 979 985 984 991 997 1006 1009 1009 1012 1014 1018 1022 1029 1033 1038 1042 1045 1049 1053 1060 1086 1111 1110 1111 1113 1120 1126 1140 1146 1153 1158 1166 1177 1182 1194 1203 1210 1217 1227 1240 1249 1267 1278 1283 1288 1290 1294 1299 1306 1314 1322 1332 1338 1352 1363 1373 1376 1381 1387 1386 1388 1389 1398 1404 1417 1430 1440 1445 1449 1460 1468 1470 1471 1471 1471 1470 1470 1471 1469 1467 1463 1459 1457 1461 1467 1471 1468 1459 1451 1446 1438 1429 1419 1411 1403 1406 1385 1367 1356 1346 1336 1329 1318 1308 1298 1291 1283 1274 1265 1244 1240 1237 1238 1224 1213 1203 1197 1190 1195 1183 1178 1172 1163 1160 1159 1156 1155 1153 1151 1146 1143 1142 1144 1146 1148 1145 1139 1135 1131 1131 1131 1132 1134 1134 1141 1145 1144 1131 1124 1115 1113 1110 1107 1107 1109 1107 1106 1113 1118 1119 1121 1119 1114 1112 1117 1111 1099 1092 1095 1096 1078 1057 1048 1045 1040 1034 1028 1018 1006 993 985 979 981 976 968 962 962 959 951 941 928 921 917 913 907 910 909 907 907 902 896 892 883 884 880 882 878 872 865 861 853 847 859 854 846 841 836 829 827 802 795 786 784 782 777 777 777 777 781 775 763 762 759 754 762 761 760 754 749 741 736 734 729 727 724 724 726 730 724 721 714 713 710 711 712 713 707 709 712 712 718 721 724 736 741 746 742 734 736 733 733 716 707 701 706 701 697 685 676 673 672 673 672 667 663 661 659 655 650 650 649 642 636 633 628 629 627 616 612 609 606 605 601 598 603 601 609 604 597 593 590 585 582 578 575 575 565 566 562 563 563 553 546 540 539 537 532 533 524 515 507 498 507 514 518 520 517 516 509 501 494 492 490 485 476 474 466 466 463 463 466 464 461 458 452 452 444 439 441 453 450 453 455 457 456 448 438 426 420 407 403 410 417 418 417 414 408 402 395 394 391 390 387 386 385 382 382 380 372 368 363 353 346 335 335 332 331 333 326 319 316 315 313 313 307 302 298 293 287 283 277 275 276 283 279 286 284 281 277 274 273 278 284 286 286 283 275 268 266 261 258 255 253 252 247 247 247 246 245 247 239 235 233 232 228 223 222 219 219 214 214 216 216 213 214 212 210 210 212 208 207 205 207 206 204 201 202 200 201 200 198 200 202 211 211 206 203 200 199 202 203 201 199 202 204 200 198 197 197 201 203 203 202 201 199 199 202 201 204 201 203 207 204 202 201 204 204 203 198 198 199 200 202 205 205 204 205 205 206 208 208 208 206 205 206 203 208 206 205 204 203 203 202 206 205 206 210 210 214 215 210 211 211 209 209 208 206 208 210 209 208 206 207 207 209 207 204 205 204 206 207 205 209 208 207 206 204 206 203 204 205 205 204 204 205 204 204 204 203 205 203 203 202 201 205 206 207 203 200 201 202 204 206 206 208 203 206 210 209 205 203 201 199 202 200 201 202 201 202 202 201 201 200 199 201 203 201 201 202 203 201 201 198 199 199 200 199 199 199 197 198 197 198 198 200 199 204 204 200 198 197 195 199 202 209 208 201 200 204 209 208 201 203 203 204 206 205 204 204 205 207 212 213 207 209 210 209 212 212 211 211 210 211 214 212 213 212 213 213 213 212 213 212 212 217 214 211 212 212 211 212 210 211 213 213 212 213 212 213 210 210 211 210 211 210 211 210 209 209 209 210 211 211 212 212 211 212 210 210 210 210 209 211 214 215 215 217 219 220 220 221 221 223 225 223 224 224 224 226 227 227 229 228 229 230 233 236 239 242 245 243 245 248 249 251 254 257 256 258 259 260 261 260 258 257 271 281 281 281 287 290 292 293 291 289 285 282 282 282 283 283 284 286 286 289 289 290 293 301 304 307 311 315 317 320 324 326 330 332 336 340 342 347 350 352 353 354 356 359 359 338 353 363 367 374 380 384 390 393 389 394 403 407 415 422 432 435 444 448 458 470 484 487 486 491 497 501 513 521 527 538 554 557 570 583 596 603 611 626 639 658 670 675 686 697 712 719 730 740 747 762 771 781 791 804 821 830 843 852 863 879 883 890 894 890 891 888 883 878 877 881 883 890 892 882 879 873 869 862 861 860 857 860 859 854 846 844 843 825 814 804 800 802 799 785 771 758 746 736 729 721 712 704 692 687 676 662 656 648 641 636 642 638 639 630 623 624 615 600 592 586 581 576 568 567 565 550 542 535 531 526 522 513 511 504 496 491 489 487 487 489 488 485 481 475 475 477 472 466 467 472 471 469 467 465 462 461 457 454 450 450 451 449 448 449 446 446 444 444 445 444 443 444 450 456 462 468 472 476 481 485 486 486 486 479 475 469 466 462 458 455 453 450 451 450 449 449 450 446 449 449 453 456 454 454 451 451 447 445 445 445 450 449 451 454 451 443 450 451 449 455 458 457 461 464 467 471 472 478 488 493 495 498 504 510 514 516 523 527 531 532 538 543 549 554 562 574 583 593 596 597 606 615 628 639 652 663 668 675 689 697 709 719 727 737 749 750 756 761 771 790 799 803 809 820 828 838 850 866 879 886 893 898 907 920 928 935 949 959 975 981 979 993 1006 1011 1015 1021 1029 1036 1043 1053 1067 1079 1086 1093 1104 1114 1125 1137 1151 1169 1174 1186 1193 1200 1208 1217 1229 1233 1238 1236 1235 1230 1224 1214 1202 1195 1186 1180 1173 1167 1157 1150 1142 1142 1136 1127 1119 1105 1097 1094 1080 1069 1065 1057 1048 1037 1026 1016 1004 989 980 967 956 945 934 923 908 896 888 881 870 853 838 842 834 820 812 797 785 774 767 759 757 754 747 734 729 720 711 705 688 677 664 653 642 624 611 603 594 578 559 551 542 534 531 521 516 509 500 496 491 483 480 478 475 470 469 470 466 469 468 465 470 472 471 463 453 447 441 439 441 448 446 445 446 453 442 438 438 441 442 438 437 435 433 435 433 433 436 437 440 441 456 429 432 438 439 439 439 439