31 29 26 25 23 22 22 20 18 18 18 17 16 14 11 10 10 10 9 9 12 16 27 43 60 75 90 98 102 103 98 93 92 96 93 94 91 88 85 80 73 66 59 53 48 43 33 26 19 15 14 13 11 10 8 8 7 7 7 9 8 9 9 9 8 8 9 8 6 5 4 5 5 10 18 21 23 24 31 39 49 56 63 72 77 81 88 95 106 117 127 139 152 166 179 189 199 207 219 227 242 257 273 288 301 314 325 334 345 356 367 373 378 389 405 421 437 450 465 480 494 507 516 525 533 539 544 550 558 562 569 580 590 594 595 600 607 618 626 634 643 653 660 668 682 694 704 712 723 737 742 764 777 788 800 811 817 821 823 825 829 831 833 839 849 859 866 874 881 880 872 869 868 864 860 858 856 852 842 829 815 801 787 774 760 746 732 720 708 694 682 679 690 705 717 720 721 722 722 722 721 722 721 721 725 729 733 737 738 731 723 717 713 707 703 695 686 678 670 664 661 662 665 671 680 691 696 695 686 673 661 650 640 628 617 608 598 585 576 565 554 540 529 522 521 502 488 476 463 449 435 427 424 430 441 450 456 460 463 466 474 483 487 487 480 468 458 443 432 417 403 389 386 386 374 360 344 332 326 321 311 299 282 269 257 241 229 224 222 221 224 227 235 241 230 218 208 202 201 204 211 213 206 204 204 205 205 208 211 212 211 210 209 207 203 189 173 160 156 155 151 146 141 138 138 139 140 143 153 163 172 174 176 177 174 171 172 181 187 186 180 171 160 145 131 115 101 93 85 79 70 59 49 39 32 32 33 33 33 35 34 35 34 35 36 36 35 36 36 38 37 38 38 38 38 38 38 38 38 39 39 40 39 37 38 39 40 41 42 43 42 44 43 43 43 43 44 44 43 43 42 41 40 40 41 40 38 38 37 38 40 39 40 40 40 39 38 37 36 38 40 41 41 40 39 37 36 35 36 35 33 34 35 35 37 37 37 36 36 34 36 38 39 40 38 39 42 47 51 56 61 66 71 77 81 83 82 79 77 75 69 60 54 49 48 49 49 50 51 52 53 54 54 54 54 53 53 55 55 56 54 55 56 55 55 56 57 57 56 55 55 54 55 54 55 54 53 53 53 54 56 61 68 73 73 70 65 56 50 46 47 48 50 50 51 55 60 66 72 77 81 86 90 98 104 107 109 113 116 118 121 124 127 129 132 136 139 143 145 151 157 162 167 170 172 173 175 180 183 185 191 195 199 201 206 209 216 222 227 232 237 242 245 248 255 254 264 268 273 278 283 287 291 299 303 305 311 317 323 330 336 343 351 358 364 369 374 381 388 394 402 409 414 415 415 416 414 409 409 407 406 405 405 403 401 398 397 398 398 399 402 407 412 416 421 425 430 437 442 444 447 454 459 465 471 475 483 487 490 489 496 502 507 512 518 524 527 530 531 531 532 532 532 531 532 532 532 529 530 527 530 532 536 538 539 540 543 548 552 558 563 568 571 576 581 586 590 592 597 598 603 609 613 616 618 620 620 620 621 619 618 623 627 634 640 644 648 658 667 671 677 686 694 700 706 711 716 723 730 735 741 746 751 756 758 759 761 760 764 767 768 769 769 771 771 768 768 768 770 769 771 773 772 773 772 772 797 832 835 838 843 836 859 858 863 860 857 835 835 838 825 810 796 797 796 776 775 773 772 767 773 774 770 770 770 766 763 762 757 753 746 737 734 726 718 710 705 699 696 687 678 673 668 665 659 652 646 644 636 626 621 618 619 621 619 618 616 613 609 606 600 596 593 589 593 587 582 575 569 563 557 548 542 539 535 533 529 524 526 527 526 527 528 526 528 527 528 530 530 528 521 515 507 502 496 490 487 481 474 470 464 458 452 446 442 440 435 430 426 422 419 415 409 403 399 396 394 394 393 394 395 398 399 399 401 402 403 404 404 408 413 414 420 428 436 446 455 461 468 478 485 492 504 516 527 537 545 553 561 569 578 587 595 604 612 613 615 617 611 609 610 610 610 612 612 613 614 614 615 617 618 621 625 626 629 632 636 637 643 646 651 654 649 645 643 641 641 638 637 637 633 625 621 622 624 622 621 621 623 629 637 645 648 652 653 660 666 669 666 666 666 666 665 664 667 672 678 681 685 690 685 684 690 692 692 695 697 700 699 703 703 707 712 709 700 697 693 698 704 708 720 723 723 727 732 738 741 748 758 769 782 793 804 818 822 823 829 839 853 867 879 893 906 913 905 899 900 902 909 914 923 934 937 940 944 955 968 982 997 1010 1022 1033 1046 1057 1071 1082 1094 1108 1120 1133 1143 1157 1169 1181 1189 1195 1201 1212 1228 1242 1257 1272 1285 1293 1299 1307 1311 1319 1331 1341 1349 1359 1368 1371 1375 1381 1388 1395 1401 1406 1406 1413 1415 1425 1428 1428 1429 1437 1447 1458 1458 1454 1442 1431 1418 1404 1392 1382 1381 1375 1365 1361 1358 1354 1349 1344 1338 1330 1321 1313 1306 1299 1292 1290 1285 1278 1271 1276 1271 1267 1264 1259 1251 1245 1238 1230 1224 1217 1209 1203 1198 1192 1186 1180 1172 1165 1158 1151 1144 1136 1129 1122 1112 1107 1099 1094 1088 1082 1074 1065 1058 1049 1044 1038 1035 1037 1034 1032 1038 1045 1053 1062 1067 1069 1073 1079 1080 1081 1082 1082 1082 1083 1083 1079 1074 1070 1065 1059 1052 1047 1042 1038 1033 1026 1020 1017 1012 1004 1001 995 991 985 980 974 968 966 959 957 952 948 943 945 943 936 935 931 930 928 927 926 928 925 921 919 919 920 918 917 920 912 897 889 884 877 866 858 857 861 857 857 853 854 857 857 851 846 850 851 851 849 842 838 835 834 835 834 838 838 841 845 850 859 873 884 894 907 925 937 951 963 975 987 998 1006 1023 1038 1048 1065 1086 1106 1126 1145 1164 1176 1187 1201 1214 1229 1243 1247 1252 1258 1266 1275 1281 1285 1295 1306 1313 1321 1329 1345 1364 1379 1396 1413 1428 1440 1447 1460 1452 1441 1436 1434 1433 1435 1440 1460 1477 1495 1514 1515 1511 1509 1512 1516 1514 1514 1518 1523 1529 1527 1521 1516 1510 1501 1499 1495 1486 1479 1475 1469 1469 1467 1464 1462 1460 1458 1457 1454 1453 1458 1458 1463 1470 1478 1484 1480 1475 1471 1469 1464 1457 1451 1443 1439 1439 1437 1429 1423 1419 1416 1412 1409 1409 1406 1398 1388 1377 1371 1366 1362 1354 1349 1345 1341 1337 1333 1329 1321 1321 1314 1309 1307 1312 1312 1306 1296 1290 1290 1289 1288 1290 1291 1290 1288 1288 1298 1309 1312 1307 1303 1299 1298 1300 1302 1305 1307 1303 1302 1303 1306 1316 1327 1334 1336 1338 1335 1333 1334 1336 1339 1341 1332 1321 1311 1300 1294 1286 1277 1269 1261 1251 1240 1231 1222 1213 1203 1192 1184 1176 1167 1161 1155 1148 1139 1128 1119 1107 1094 1083 1073 1063 1057 1048 1038 1027 1014 1002 990 980 970 957 948 937 926 915 905 896 892 882 871 862 853 845 840 835 832 827 820 811 803 795 789 784 778 773 772 763 772 773 771 774 774 774 774 773 775 774 770 771 775 774 774 766 772 776 773 767 772 772 770 768 767 767 768 768 768 768 767 767 768 769 771 776 777 778 782 787 794 804 813 823 830 834 839 843 851 862 874 884 894 899 909 920 930 941 952 962 972 983 991 1003 1014 1026 1038 1049 1057 1064 1072 1082 1092 1102 1112 1121 1130 1139 1148 1157 1162 1169 1176 1185 1195 1205 1214 1225 1235 1244 1254 1262 1267 1278 1287 1295 1304 1313 1323 1334 1342 1340 1339 1337 1335 1338 1339 1334 1330 1319 1309 1304 1302 1303 1308 1303 1300 1297 1302 1306 1312 1306 1293 1286 1289 1290 1291 1288 1289 1292 1291 1299 1308 1313 1313 1311 1307 1310 1315 1321 1321 1327 1332 1337 1339 1342 1346 1352 1357 1364 1366 1367 1374 1383 1394 1404 1408 1410 1410 1412 1418 1423 1429 1438 1440 1441 1434 1438 1441 1448 1459 1470 1476 1475 1479 1486 1485 1475 1466 1463 1457 1456 1460 1462 1462 1463 1468 1469 1475 1478 1482 1491 1495 1497 1504 1514 1520 1527 1529 1523 1518 1514 1515 1516 1515 1512 1511 1515 1518 1505 1490 1474 1457 1442 1438 1436 1437 1440 1446 1454 1462 1465 1457 1423 1410 1394 1378 1363 1347 1334 1323 1314 1304 1292 1281 1274 1267 1261 1253 1246 1242 1233 1219 1208 1196 1184 1176 1166 1151 1134 1117 1101 1083 1066 1054 1045 1035 1023 1013 1004 996 985 972 959 946 931 916 899 885 871 860 853 849 844 841 838 837 834 833 834 838 844 850 847 843 845 853 861 869 877 881 888 895 902 908 915 922 926 929 937 944 951 956 964 967 972 980 984 993 1000 1004 1010 1016 1021 1030 1040 1044 1051 1056 1063 1070 1078 1083 1082 1082 1080 1080 1079 1073 1069 1066 1062 1055 1047 1039 1033 1035 1035 1035 1039 1044 1052 1060 1069 1078 1086 1092 1098 1106 1113 1122 1128 1135 1144 1152 1158 1167 1176 1183 1189 1197 1204 1211 1218 1226 1235 1243 1249 1255 1260 1267 1270 1275 1282 1286 1291 1296 1301 1306 1312 1316 1323 1329 1333 1337 1342 1347 1351 1353 1359 1366 1371 1376 1380 1385 1394 1402 1407 1414 1423 1431 1436 1441 1447 1451 1449 1458 1454 1444 1435 1430 1429 1427 1422 1416 1413 1411 1410 1405 1398 1394 1386 1379 1374 1369 1363 1353 1343 1333 1323 1312 1308 1303 1296 1289 1275 1258 1241 1223 1209 1200 1194 1183 1171 1159 1145 1132 1119 1107 1095 1082 1071 1058 1045 1034 1025 1014 1002 988 974 960 948 944 943 944 943 942 933 921 913 907 902 900 901 906 910 902 885 871 853 840 829 826 822 811 799 787 771 757 747 740 732 727 724 724 717 707 703 698 697 702 708 710 707 706 703 702 702 701 697 695 691 691 695 691 685 680 674 669 668 667 666 666 668 671 667 661 654 654 649 642 635 628 624 623 623 623 624 625 625 632 638 638 638 640 642 645 650 653 648 644 640 637 634 632 631 628 625 622 620 618 616 615 615 615 614 614 614 614 614 617 616 613 604 596 587 577 568 559 550 542 534 524 512 499 490 482 475 463 455 448 439 429 421 414 411 410 410 406 398 390 379 371 362 352 342 332 323 314 306 299 292 285 280 274 269 265 261 257 254 255 246 242 238 232 226 221 217 211 206 201 197 193 189 185 180 176 172 169 167 166 164 161 159 162 157 150 144 139 135 132 130 129 125 122 120 117 116 112 109 106 101 96 91 84 78 72 66 61 58 57 56 53 52 51 51 51 55 60 68 74 77 77 74 68 62 58 57 57 57 58 58 59 58 58 58 57 57 58 57 57 57 58 58 58 57 58 57 57 57 57 57 57 58 58 57 57 56 56 55 54 53 53 59 67 75 79 83 87 88 84 81 74 67 62 59 52 46 42 41 42 42 42 41 40 40 40 40 42 43 42 42 42 42 43 41 41 40 41 40 40 41 41 40 40 41 42 41 42 43 44 45 46 47 47 47 47 49 49 49 49 48 49 50 49 47 47 45 43 43 45 43 43 43 43 43 43 43 43 43 42 41 43 42 41 41 40 40 39 39 40 39 40 48 59 70 80 89 97 105 117 131 146 160 173 184 193 193 186 180 178 182 185 185 186 186 180 180 180 177 171 159 147 142 142 141 140 144 149 155 160 161 167 184 202 212 213 215 217 211 212 218 212 206 206 212 222 237 243 233 226 224 224 228 234 245 262 276 291 308 321 326 330 345 362 380 390 393 406 419 434 447 460 480 493 493 489 482 472 466 465 458 454 445 434 428 431 443 460 475 490 503 516 524 527 541 553 563 574 584 594 603 613 624 635 648 660 673 686 696 701 698 690 680 672 668 666 667 669 674 681 689 696 703 708 713 716 720 724 730 736 742 743 739 736 733 731 728 725 725 725 726 727 728 727 727 726 725 717 704 691 684 687 701 717 733 747 762 775 789 801 815 829 843 855 859 860 863 867 874 876 881 887 882 874 866 855 844 839 836 833 830 828 824 820 813 801 790 782 769 756 745 723 710 696 682 669 657 644 630 615 604 598 595 582 572 562 553 549 545 536 526 516 506 494 482 470 456 443 429 414 399 388 383 377 367 358 350 341 331 322 309 296 284 270 256 243 233 227 220 210 202 194 181 167 154 143 133 125 115 104 97 89 84 78 73 66 58 49 39 35 33 34 31 26 20 14 14 13 15 14 15 16 16 16 17 16 16 15 14 14 14 14 14 13 14 17 23 31 39 49 56 62 71 79 85 88 89 88 76 94 98 99 101 105 109 113 113 109 95 81 67 54 37 26 21 17 16 16 17 19 20 22 25 24 25 25 25 26 27 28 29 31 31 33 34 34