99 96 100 102 104 109 106 98 87 72 62 63 59 58 56 54 54 51 47 46 44 45 45 45 46 48 48 49 48 49 54 51 51 57 69 78 85 85 77 79 75 59 62 60 53 51 56 69 75 78 70 61 63 69 75 88 99 93 87 92 94 91 91 84 91 86 94 91 78 79 88 85 81 81 81 83 76 68 65 63 64 65 67 69 70 70 71 72 71 71 74 84 97 101 101 99 99 98 97 97 95 94 96 98 101 102 105 108 108 112 117 118 121 128 135 139 140 146 158 170 181 188 197 204 216 227 240 245 255 268 284 298 308 316 324 337 351 367 378 391 402 413 424 432 439 447 453 458 462 470 477 484 488 496 499 526 521 517 510 503 494 486 476 466 457 451 445 451 461 466 469 473 478 483 480 469 458 448 437 425 418 412 406 405 413 428 440 450 442 445 455 473 485 494 499 507 512 517 520 523 542 545 547 550 555 561 565 586 596 607 619 626 630 632 634 640 648 661 665 669 674 680 684 693 707 716 726 739 753 763 771 779 788 801 809 819 826 835 844 852 865 873 883 894 906 912 919 929 935 942 947 944 939 947 952 956 959 966 968 970 968 968 968 958 937 927 922 926 934 936 943 951 958 966 973 979 988 998 1006 1018 1032 1044 1054 1065 1079 1097 1112 1120 1126 1136 1149 1157 1165 1178 1184 1191 1197 1205 1213 1221 1228 1245 1254 1249 1239 1234 1230 1225 1218 1214 1213 1220 1219 1225 1227 1230 1237 1243 1249 1258 1263 1267 1272 1273 1270 1272 1276 1281 1286 1287 1293 1294 1296 1300 1308 1309 1310 1314 1315 1313 1317 1318 1319 1327 1336 1348 1360 1372 1382 1399 1407 1392 1381 1370 1363 1357 1348 1341 1329 1319 1314 1308 1303 1296 1290 1288 1286 1283 1279 1271 1264 1258 1247 1241 1234 1228 1220 1217 1211 1208 1202 1203 1207 1211 1213 1208 1200 1190 1186 1182 1173 1171 1163 1158 1155 1159 1168 1180 1184 1187 1194 1206 1210 1215 1211 1208 1205 1205 1206 1209 1215 1222 1226 1235 1244 1255 1266 1274 1282 1287 1290 1297 1304 1311 1315 1319 1333 1344 1354 1361 1368 1373 1379 1385 1394 1402 1412 1401 1388 1377 1363 1350 1340 1330 1325 1325 1321 1318 1320 1320 1321 1321 1319 1322 1323 1323 1323 1325 1332 1340 1348 1361 1373 1384 1404 1413 1399 1386 1384 1374 1370 1370 1361 1350 1344 1343 1339 1333 1336 1347 1361 1373 1382 1374 1369 1362 1356 1346 1337 1326 1315 1303 1294 1285 1274 1255 1245 1233 1225 1218 1208 1201 1195 1184 1175 1179 1174 1173 1169 1158 1152 1145 1135 1124 1113 1135 1130 1123 1118 1110 1104 1086 1070 1058 1045 1039 1034 1026 1019 1011 1000 990 979 969 962 950 939 927 917 909 897 886 877 868 857 845 832 819 804 794 791 786 792 792 788 782 771 767 754 744 735 725 722 721 716 715 709 707 710 719 732 728 721 714 704 703 698 690 681 671 657 641 632 621 606 597 584 573 564 556 545 536 527 513 504 493 485 487 483 479 477 470 461 455 449 442 437 432 435 440 446 453 458 461 463 469 482 488 494 506 519 527 537 548 557 564 570 577 585 585 560 563 570 578 592 601 607 621 634 649 663 674 683 690 698 710 718 730 739 747 757 765 772 776 780 786 791 798 807 815 821 830 846 865 870 884 892 905 913 927 937 950 968 984 987 984 991 991 989 982 982 985 989 993 1002 1010 1019 1032 1044 1052 1059 1066 1074 1080 1093 1100 1098 1108 1115 1118 1127 1135 1143 1147 1152 1160 1169 1175 1182 1186 1188 1192 1195 1197 1198 1198 1203 1205 1210 1213 1220 1228 1235 1239 1239 1244 1245 1282 1281 1280 1277 1274 1268 1260 1253 1248 1248 1249 1256 1251 1240 1239 1229 1226 1224 1222 1221 1226 1238 1228 1214 1204 1200 1185 1171 1155 1148 1143 1134 1124 1109 1097 1089 1083 1069 1059 1046 1034 1020 1009 998 985 973 962 956 946 946 942 943 942 941 942 944 946 945 946 945 943 943 942 943 934 926 920 914 908 900 898 898 899 900 899 898 899 907 902 899 900 915 927 935 940 941 944 950 952 953 950 944 943 945 949 952 952 958 957 959 963 965 964 972 985 992 996 995 991 994 993 995 1005 1015 1023 1040 1062 1075 1094 1100 1115 1125 1127 1133 1146 1161 1171 1191 1209 1222 1223 1222 1222 1223 1215 1218 1224 1220 1212 1209 1215 1223 1228 1231 1234 1232 1234 1236 1234 1237 1242 1252 1258 1279 1292 1303 1309 1305 1307 1312 1314 1323 1332 1343 1354 1371 1381 1401 1411 1424 1436 1449 1466 1478 1490 1502 1510 1524 1525 1526 1524 1529 1539 1547 1555 1567 1579 1580 1581 1591 1602 1609 1617 1622 1624 1629 1637 1637 1638 1639 1634 1628 1626 1625 1622 1621 1624 1627 1633 1636 1649 1657 1662 1670 1666 1659 1652 1641 1635 1632 1624 1618 1607 1598 1590 1584 1581 1581 1580 1577 1572 1568 1562 1559 1556 1552 1555 1570 1574 1577 1581 1589 1595 1600 1598 1597 1582 1580 1589 1593 1592 1600 1603 1611 1624 1642 1657 1671 1684 1701 1722 1732 1742 1745 1749 1745 1730 1722 1719 1718 1725 1719 1712 1706 1698 1690 1684 1674 1668 1671 1672 1671 1674 1675 1678 1671 1665 1657 1652 1648 1647 1645 1642 1638 1633 1625 1619 1609 1599 1588 1577 1561 1551 1532 1521 1509 1500 1496 1485 1474 1456 1440 1435 1434 1428 1423 1417 1412 1407 1399 1388 1375 1361 1351 1349 1348 1347 1343 1334 1324 1321 1308 1297 1287 1276 1265 1258 1249 1240 1231 1225 1222 1220 1209 1201 1192 1186 1180 1169 1155 1146 1139 1130 1127 1121 1112 1105 1100 1097 1094 1089 1084 1076 1070 1062 1054 1045 1035 1024 1013 1009 1008 1011 1014 1013 1017 1021 1024 1020 1016 1006 1001 999 989 981 978 977 984 991 1000 1006 1007 1007 1014 1023 1031 1028 1029 1029 1027 1029 1029 1028 1026 1021 1015 1008 1001 995 985 979 969 961 954 947 942 939 936 928 920 913 908 901 892 882 873 857 848 846 836 827 821 815 805 796 789 779 771 761 757 754 749 746 737 725 713 707 692 683 673 663 654 647 635 626 621 615 610 605 595 589 589 580 575 567 558 548 536 527 518 510 500 493 486 478 468 459 458 454 450 439 420 415 413 412 406 400 395 389 379 371 365 358 360 355 345 336 332 331 332 329 321 317 310 304 304 303 301 298 290 274 264 259 248 246 248 248 248 242 238 232 225 223 221 214 211 205 196 182 173 166 159 160 161 162 152 145 137 133 135 127 124 120 114 114 114 115 113 112 111 108 105 102 100 100 101 101 100 99 99 99 99 99 50 48 49 48 46 46 47 52 57 60 62 64 64 63 63 69 75 79 83 81 87 94 93 121 95 102 136 123 112 116 124 170 168 170 167 157 147 135 118 104 89 77 69 62 57 56 54 53 51 51 51 53 54 55 56