111 104 94 86 80 74 67 64 58 54 58 62 68 67 66 66 66 67 71 74 77 72 68 63 61 62 67 74 72 63 54 59 61 63 66 68 72 77 78 75 69 67 57 55 57 51 47 46 47 51 60 60 58 59 62 67 68 71 74 72 63 64 71 67 59 50 47 50 54 61 68 78 84 86 90 91 92 96 105 119 94 120 88 99 95 107 106 99 102 105 111 114 120 132 141 147 152 156 161 166 166 172 177 182 185 190 191 192 190 192 202 204 207 210 213 227 240 247 249 249 250 258 263 268 276 275 275 277 280 286 296 301 305 301 306 311 320 329 337 339 346 352 355 355 360 371 384 395 408 422 433 440 443 453 460 459 451 446 441 435 431 428 420 414 406 398 388 379 370 362 353 350 357 363 371 380 389 400 407 416 426 436 449 460 469 479 486 489 495 501 503 506 509 512 518 533 550 560 572 583 594 603 611 624 634 647 656 671 681 683 680 679 679 680 683 677 685 688 687 686 686 688 691 695 698 700 702 694 678 662 649 637 624 613 603 590 570 556 541 527 512 496 479 464 452 439 424 407 390 375 356 339 321 302 298 291 287 293 294 292 289 288 277 265 248 236 223 206 191 178 167 159 150 150 141 130 128 124 124 124 125 119 111 105 99 99 98 100 99 101 106 109 109 110 111 114 115 113 111 110 108 107 108 107 108 109 113 115 116 118 120 121 125 125 128 130 139 153 162 171 177 187 199 208 215 216 211 210 205 198 194 194 195 198 208 215 222 226 223 222 208 201 192 182 188 194 203 212 221 230 238 245 251 261 271 282 293 290 289 286 274 273 284 288 280 274 265 258 258 254 247 251 258 266 273 283 290 299 297 300 296 312 316 312 321 337 343 343 330 334 347 361 369 383 396 409 423 435 449 443 436 424 415 401 394 386 388 387 394 403 415 424 427 436 443 438 430 423 415 406 396 389 398 408 417 420 424 439 448 460 469 479 488 498 509 521 530 540 547 548 546 550 553 561 572 584 592 598 601 612 626 643 659 672 677 690 701 709 719 729 731 738 750 760 769 773 782 788 793 794 803 813 827 852 865 881 894 905 922 934 949 970 986 984 988 993 990 982 983 984 992 1006 1015 1029 1050 1054 1066 1078 1087 1101 1105 1115 1123 1122 1122 1121 1113 1107 1099 1085 1074 1059 1050 1038 1027 1039 1040 1047 1068 1080 1083 1078 1068 1062 1052 1038 1025 1007 994 981 971 964 955 944 932 923 919 911 909 908 909 909 907 906 907 909 910 908 907 909 908 897 891 886 876 871 864 863 862 862 861 862 862 862 869 864 863 869 883 898 903 904 906 910 910 915 916 912 908 906 908 913 916 916 922 921 919 913 888 887 911 931 930 933 941 932 924 922 917 911 911 915 921 921 920 917 914 910 907 906 901 896 897 902 901 901 901 897 893 884 870 867 869 875 867 867 867 867 867 865 865 866 873 879 888 892 898 910 911 911 911 915 914 912 910 911 912 911 909 911 912 923 932 946 956 969 981 994 1005 1019 1030 1043 1052 1066 1074 1084 1084 1077 1065 1050 1045 1044 1034 1037 1045 1055 1064 1072 1084 1096 1105 1114 1126 1131 1123 1111 1112 1106 1093 1085 1075 1068 1057 1047 1037 1028 1019 1011 997 993 989 984 988 996 1000 998 990 996 989 975 957 942 929 916 907 894 883 875 856 838 827 819 811 801 794 786 777 775 765 755 746 737 730 720 715 708 700 690 682 675 663 653 641 627 615 604 597 588 576 566 558 553 543 536 528 519 507 499 493 482 475 464 455 445 434 429 427 422 416 410 404 398 399 404 411 421 429 437 446 450 458 470 477 490 502 510 522 531 542 556 567 593 608 641 658 673 681 692 707 702 697 708 707 700 691 685 681 682 686 690 694 698 700 708 718 728 743 747 759 763 768 773 767 760 764 766 777 791 806 817 830 840 849 860 870 883 891 901 915 926 939 945 955 965 977 988 995 1001 1008 1016 1023 1035 1047 1063 1078 1085 1092 1099 1102 1108 1112 1124 1132 1141 1149 1156 1162 1173 1180 1180 1185 1182 1185 1196 1206 1212 1218 1226 1235 1242 1253 1263 1280 1293 1303 1315 1324 1335 1347 1358 1368 1376 1384 1396 1396 1394 1384 1373 1361 1350 1344 1347 1352 1353 1353 1363 1373 1367 1359 1350 1341 1332 1323 1315 1309 1304 1300 1295 1289 1284 1277 1269 1261 1253 1247 1240 1233 1226 1223 1215 1212 1203 1194 1190 1187 1170 1157 1154 1147 1149 1159 1164 1176 1192 1207 1210 1224 1233 1234 1233 1224 1210 1204 1197 1184 1170 1160 1151 1142 1146 1149 1153 1160 1172 1184 1187 1192 1201 1210 1213 1220 1224 1230 1239 1247 1251 1259 1268 1277 1284 1288 1294 1300 1305 1312 1320 1329 1337 1348 1351 1354 1358 1364 1370 1376 1372 1366 1360 1351 1339 1329 1324 1318 1311 1301 1300 1297 1291 1282 1270 1259 1246 1235 1227 1220 1215 1211 1212 1220 1226 1227 1217 1208 1199 1196 1188 1175 1165 1152 1140 1126 1118 1110 1105 1101 1095 1086 1080 1073 1066 1060 1060 1051 1046 1042 1052 1054 1060 1062 1062 1064 1065 1070 1072 1077 1082 1086 1089 1090 1092 1094 1100 1105 1111 1119 1125 1131 1137 1144 1150 1160 1172 1184 1193 1236 1269 1293 1310 1339 1363 1385 1417 1435 1447 1453 1454 1462 1467 1472 1475 1483 1486 1495 1503 1515 1528 1529 1527 1526 1520 1513 1507 1502 1497 1494 1488 1483 1479 1472 1471 1466 1461 1457 1451 1444 1439 1435 1430 1424 1420 1417 1414 1413 1408 1397 1388 1377 1367 1361 1359 1354 1347 1340 1332 1322 1310 1301 1294 1290 1279 1271 1261 1252 1245 1240 1235 1230 1220 1216 1209 1203 1198 1189 1179 1174 1168 1160 1152 1145 1136 1130 1121 1113 1104 1094 1089 1087 1080 1074 1067 1064 1063 1065 1065 1064 1063 1064 1059 1058 1057 1056 1048 1043 1036 1041 1045 1053 1058 1058 1059 1066 1074 1080 1084 1090 1095 1101 1105 1111 1117 1128 1140 1151 1160 1170 1183 1187 1190 1199 1210 1217 1221 1216 1210 1209 1215 1224 1235 1244 1256 1264 1271 1278 1286 1292 1298 1303 1311 1321 1324 1338 1350 1361 1366 1374 1386 1410 1424 1423 1415 1403 1390 1408 1422 1410 1397 1383 1369 1355 1347 1340 1332 1328 1327 1326 1324 1320 1319 1317 1310 1301 1294 1291 1279 1265 1255 1243 1232 1223 1217 1208 1198 1193 1190 1191 1182 1171 1161 1155 1149 1140 1128 1117 1109 1100 1095 1093 1087 1079 1070 1066 1063 1060 1058 1055 1048 1043 1038 1031 1024 1019 1012 1003 993 982 976 974 974 976 978 979 982 984 990 990 985 980 971 965 964 954 945 940 940 948 960 971 978 977 976 984 993 1000 997 997 995 994 995 998 994 994 992 986 978 969 964 950 938 929 918 908 903 901 894 885 877 874 864 856 846 836 821 811 809 801 792 784 781 771 763 755 748 737 722 717 712 709 701 699 687 675 663 649 637 630 620 609 596 585 577 572 565 560 556 546 547 535 529 525 515 506 493 484 474 465 451 443 435 426 417 409 406 401 395 382 365 360 360 364 359 353 348 343 335 327 320 316 311 313 309 299 291 287 283 282 280 272 269 265 258 253 254 253 251 247 238 223 214 210 202 193 198 197 196 191 188 182 175 172 168 162 159 155 148 138 123 117 111 106 110 108 109 102 95 89 82 80 84 84 76 65 62 61 56 52 49 46 44 43 43 43 44 44 44 45 45 45 44 44 44 43 46 45 46 46 46 45 46 44