101 98 98 97 97 97 97 98 98 99 101 102 105 106 106 108 108 109 112 113 116 118 121 126 130 134 140 148 158 167 177 184 192 203 213 222 227 238 251 263 275 292 306 316 330 342 354 367 376 387 400 415 424 433 442 449 456 462 469 475 484 493 495 496 496 497 494 493 490 485 472 461 459 456 454 453 454 455 456 460 462 459 456 452 444 436 430 421 411 404 401 402 408 416 428 442 459 472 482 491 498 503 508 514 519 529 536 543 551 566 584 593 599 609 620 627 631 636 643 650 658 665 670 677 684 692 702 710 719 729 737 749 761 769 778 780 793 798 804 810 817 825 832 840 847 857 868 877 885 893 905 911 918 929 938 947 956 958 957 960 962 965 967 970 976 981 985 986 988 988 988 991 990 979 969 966 958 958 960 960 960 962 967 973 978 985 993 1005 1015 1031 1046 1052 1065 1081 1095 1109 1119 1125 1132 1142 1155 1170 1180 1187 1196 1207 1212 1221 1227 1232 1240 1245 1261 1274 1282 1283 1280 1277 1275 1270 1266 1261 1255 1254 1252 1252 1253 1255 1259 1263 1266 1269 1273 1278 1284 1291 1296 1297 1313 1315 1316 1315 1316 1317 1318 1320 1323 1325 1327 1331 1336 1340 1342 1346 1348 1349 1350 1351 1352 1353 1357 1359 1367 1376 1389 1395 1412 1428 1428 1425 1423 1419 1414 1404 1397 1392 1381 1372 1364 1359 1353 1346 1338 1332 1329 1324 1319 1314 1304 1297 1288 1279 1271 1266 1260 1258 1256 1247 1245 1244 1242 1241 1243 1241 1232 1226 1227 1216 1207 1200 1206 1207 1203 1198 1196 1203 1206 1228 1220 1205 1195 1194 1209 1203 1217 1255 1191 1122 1102 1095 1093 1092 1086 1079 1073 1070 1070 1068 1075 1077 1080 1081 1083 1084 1086 1087 1091 1090 1089 1089 1089 1090 1091 1092 1092 1093 1091 1085 1102 1103 1102 1103 1103 1104 1105 1108 1112 1116 1122 1125 1126 1127 1127 1131 1136 1140 1146 1152 1156 1164 1170 1176 1184 1192 1201 1206 1210 1215 1224 1233 1239 1246 1253 1256 1263 1270 1277 1288 1297 1305 1313 1322 1333 1339 1345 1352 1358 1368 1375 1378 1383 1387 1393 1401 1406 1412 1416 1419 1420 1424 1429 1440 1454 1453 1468 1471 1472 1474 1479 1482 1486 1485 1487 1490 1493 1500 1506 1510 1512 1516 1522 1529 1535 1538 1541 1546 1552 1554 1558 1563 1566 1570 1574 1576 1579 1584 1587 1589 1594 1599 1605 1609 1615 1617 1626 1631 1637 1645 1649 1655 1659 1666 1671 1672 1672 1673 1673 1674 1672 1667 1668 1668 1668 1664 1657 1652 1650 1646 1643 1640 1635 1639 1638 1635 1640 1637 1639 1639 1642 1643 1640 1640 1639 1639 1638 1638 1635 1631 1629 1626 1623 1619 1612 1607 1603 1597 1593 1590 1586 1581 1576 1567 1560 1549 1536 1522 1500 1486 1461 1448 1440 1431 1413 1402 1394 1379 1371 1369 1362 1350 1341 1323 1310 1301 1292 1284 1272 1260 1251 1237 1219 1206 1196 1188 1187 1173 1164 1162 1163 1165 1166 1168 1166 1164 1166 1172 1180 1189 1191 1193 1194 1195 1198 1200 1206 1211 1216 1219 1222 1225 1231 1233 1239 1247 1247 1245 1242 1239 1234 1231 1225 1216 1211 1198 1186 1177 1158 1144 1128 1113 1098 1083 1072 1069 1055 1044 1034 1027 1024 1024 1015 1011 1002 983 973 969 958 949 944 940 936 927 929 930 931 934 933 933 932 926 919 913 908 907 907 906 900 897 891 886 881 876 871 865 857 851 845 841 836 832 829 824 820 817 810 807 804 802 800 797 794 791 786 782 776 770 765 756 748 742 736 729 724 717 711 705 698 692 685 678 671 666 659 650 642 637 634 626 619 611 602 596 588 581 570 560 545 535 530 521 515 508 499 498 488 481 476 470 465 460 456 450 445 440 433 426 423 417 410 404 397 390 383 376 369 363 358 352 345 337 331 323 315 307 300 289 280 272 252 249 245 244 243 242 242 238 234 230 226 224 219 215 209 203 196 185 179 170 161 149 146 147 150 153 156 159 164 171 178 187 196 205 211 218 225 230 231 231 226 220 213 208 204 194 189 182 173 166 148 132 118 109 98 91 87 83 77 74 69 64 62 61 61 59 58 57 59 58 58 58 60 61 62 65 67 70 73 73 75 78 79 83 86 91 97 100 105 112 120 129 140 150 159 171 182 190 197 205 209 206 201 200 198 192 188 180 176 172 164 156 155 151 145 147 147 150 148 152 160 169 179 184 190 201 208 217 229 231 237 238 238 234 223 217 226 231 231 229 228 222 209 204 199 195 195 197 198 204 209 210 215 216 215 220 220 220 224 232 234 233 228 220 212 204 195 185 174 163 153 142 131 120 113 109 109 110 114 117 122 127 128 125 122 116 111 108 107 105 106 111 118 130 141 153 160 174 186 192 207 214 216 221 223 222 220 218 218 213 214 210 208 204 202 203 207 214 221 225 228 228 232 235 243 248 247 246 242 238 236 231 221 212 200 191 186 179 167 158 149 145 144 146 149 152 155 162 168 174 181 189 195 203 208 211 210 207 202 196 187 178 170 163 156 150 131 123 119 110 102 92 85 82 81 77 71 70 65 60 58 59 60 60 60 60 61 62 51 50 51 52 52 50 50 51 56 59 61 63 64 64 63 63 67 70 77 89 100 115 132 139 145 151 157 163 170 179 190 198 210 220 228 233 238 243 249 253 258 262 269 276 285 293 301 312 318 323 333 343 355 368 379 389 401 410 418 424 434 444 459 469 480 493 502 511 523 534 545 560 571 588 596 602 611 617 627 645 652 656 662 670 674 687 697 707 712 727 745 755 765 774 785 793 803 825 849 863 870 873 874 882 889 888 888 888 889 889 886 887 889 891 891 900 902 908 912 913 917 925 933 943 952 960 965 974 987 1000 1009 1015 1033 1040 1041 1045 1045 1051 1059 1063 1056 1055 1055 1052 1047 1039 1037 1037 1039 1043 1047 1056 1064 1075 1084 1099 1111 1127 1147 1157 1167 1184 1201 1204 1206 1206 1208 1211 1209 1211 1214 1214 1213 1212 1214 1219 1220 1221 1221 1222 1223 1224 1225 1226 1225 1228 1230 1232 1231 1229 1227 1221 1221 1226 1227 1229 1223 1218 1212 1208 1201 1195 1194 1196 1198 1200 1202 1205 1212 1219 1224 1232 1244 1256 1267 1277 1279 1286 1293 1298 1303 1313 1322 1334 1345 1358 1370 1383 1392 1405 1426 1449 1460 1469 1479 1487 1497 1507 1513 1540 1540 1541 1547 1546 1549 1557 1566 1571 1581 1590 1599 1605 1610 1616 1619 1624 1626 1628 1632 1635 1636 1628 1640 1640 1636 1637 1634 1631 1625 1628 1626 1635 1640 1644 1649 1650 1655 1664 1664 1664 1661 1655 1650 1648 1642 1644 1634 1620 1612 1606 1602 1600 1599 1597 1593 1587 1576 1574 1572 1570 1568 1565 1559 1562 1563 1565 1571 1575 1582 1589 1595 1596 1599 1598 1591 1591 1595 1597 1595 1599 1600 1604 1607 1617 1629 1638 1648 1658 1671 1689 1708 1724 1736 1742 1748 1752 1749 1750 1747 1746 1748 1747 1742 1736 1731 1727 1722 1716 1708 1697 1697 1694 1696 1694 1692 1689 1691 1684 1685 1680 1675 1670 1671 1664 1657 1651 1648 1644 1634 1629 1628 1621 1609 1591 1577 1566 1551 1539 1535 1531 1525 1513 1501 1482 1471 1462 1453 1441 1426 1413 1401 1394 1375 1369 1360 1355 1354 1353 1347 1343 1340 1335 1329 1322 1321 1321 1318 1313 1305 1298 1293 1285 1281 1276 1273 1269 1265 1262 1257 1258 1257 1259 1261 1266 1271 1279 1286 1284 1282 1278 1275 1272 1268 1262 1258 1251 1246 1238 1231 1225 1216 1204 1193 1186 1180 1167 1155 1145 1135 1121 1110 1100 1088 1079 1070 1061 1051 1042 1033 1026 1012 1002 991 980 973 965 962 960 952 948 944 943 942 943 943 944 943 941 938 943 947 948 953 958 963 969 975 977 981 984 978 978 978 977 977 978 973 971 967 962 958 955 949 942 930 922 915 908 895 886 881 874 868 860 853 839 828 821 814 809 798 786 775 763 753 744 737 723 716 709 701 691 686 679 676 641 641 641 641 639 635 627 617 609 603 593 583 575 564 553 549 545 542 539 530 525 515 508 500 492 483 467 450 437 426 419 413 410 408 407 407 409 415 423 428 436 448 458 458 462 463 464 464 462 461 458 456 456 455 457 460 466 468 474 482 488 495 503 505 507 510 509 503 498 496 491 485 480 473 463 457 447 437 431 419 410 394 381 373 365 354 344 333 322 309 292 280 272 263 247 237 232 227 221 215 210 204 193 185 180 175 171 164 158 152 148 146 142 138 134 131 124 120 119 119 119 117 112 110 109 107 106 104 99 99 99 100 97 97 97 99 99 97 96 150