3 2 3 3 3 8 13 15 17 19 20 21 21 20 25 29 32 40 37 39 43 44 65 65 66 62 66 69 75 80 86 97 105 111 116 121 125 130 130 135 142 148 152 156 156 157 156 153 165 170 174 181 190 199 208 214 216 216 215 214 219 226 230 233 236 241 244 246 243 245 246 249 251 259 266 271 275 272 273 277 282 289 298 306 308 311 319 321 328 326 327 328 338 348 356 367 376 383 393 403 411 414 419 425 430 434 433 426 422 416 410 405 404 398 392 386 377 372 370 362 354 347 340 332 324 317 321 328 334 341 350 358 365 373 378 387 394 403 413 423 431 439 443 451 455 459 462 461 463 462 463 465 461 462 463 466 459 462 464 466 469 468 464 464 466 468 471 476 481 479 478 479 483 488 499 511 522 534 541 548 556 564 570 576 584 589 599 607 618 627 634 642 653 660 663 660 657 654 654 653 654 657 652 656 662 665 663 663 661 661 663 665 668 673 675 678 677 679 677 665 652 641 633 619 613 602 595 588 580 569 555 541 531 521 510 498 483 470 456 447 436 424 418 409 399 386 373 360 351 342 340 330 314 302 286 269 266 259 251 253 254 256 253 251 249 242 232 222 210 201 190 178 165 152 139 129 121 113 110 105 94 89 87 80 72 66 62 64 65 64 63 64 63 62 66 58 65 59 59 67 64 64 62 58 57 56 56 51 46 46 43 39 34 33 32 26 19 23 36 53 80 107 125 142 158 168 172 176 186 191 201 211 219 230 239 249 256 265 275 284 298 310 317 328 341 348 359 364 364 369 362 367 370 373 379 382 389 396 404 412 420 428 433 440 446 454 462 470 478 486 495 501 505 508 513 513 512 518 527 533 543 552 560 567 572 573 574 572 568 566 562 555 544 535 528 519 513 512 507 503 499 489 482 473 462 453 446 440 431 425 416 407 396 387 381 374 370 365 361 357 349 341 332 324 319 310 300 288 279 268 261 252 247 237 231 220 213 204 195 190 180 171 170 173 188 201 213 228 245 259 275 295 310 321 330 331 326 221 209 195 188 170 161 148 135 124 113 99 86 77 71 64 54 56 59 63 65 70 78 89 98 106 111 117 124 124 122 129 165 162 156 155 163 173 176 180 184 194 190 191 186 187 192 204 205 212 220 210 204 190 183 176 171 163 158 144 134 128 123 120 108 99 94 93 89 100 108 115 118 125 130 138 144 150 161 170 177 170 169 161 150 140 133 125 111 99 87 74 66 56 47 42 36 35 35 30 25 23 32 40 45 59 77 94 111 118 120 125 136 144 153 167 181 194 207 211 207 211 210 216 222 233 234 234 233 234 229 220 219 224 226 227 223 221 220 219 215 228 223 219 221 227 221 221 228 223 224 224 229 227 229 230 236 234 225 222 216 212 212 217 225 231 238 249 260 269 278 285 294 295 301 311 323 336 351 364 373 381 387 399 409 417 428 438 451 465 474 477 482 493 508 518 533 543 546 549 562 573 581 592 600 617 623 631 640 656 672 681 689 700 709 723 740 748 754 758 774 790 800 815 832 844 851 852 849 843 837 842 852 853 845 846 845 845 846 839 837 845 850 851 862 873 887 895 897 898 897 900 909 919 932 946 955 963 974 986 996 1004 1008 1008 1009 1014 1012 1024 1033 1031 1024 1011 1003 990 978 969 972 987 1004 1020 1036 1050 1060 1073 1075 1079 1088 1093 1105 1117 1128 1142 1159 1174 1181 1178 1175 1176 1177 1170 1166 1171 1179 1173 1162 1159 1165 1176 1183 1186 1189 1190 1189 1192 1188 1192 1194 1202 1207 1217 1240 1248 1260 1261 1257 1264 1268 1269 1278 1289 1301 1310 1318 1330 1340 1351 1364 1374 1384 1398 1412 1422 1432 1442 1454 1464 1471 1481 1492 1495 1503 1504 1501 1496 1491 1488 1481 1475 1463 1458 1450 1446 1435 1428 1417 1405 1394 1390 1384 1379 1369 1360 1352 1345 1340 1334 1325 1311 1302 1294 1284 1275 1270 1265 1260 1259 1259 1259 1252 1244 1242 1241 1237 1234 1231 1228 1221 1214 1207 1204 1206 1211 1214 1202 1200 1203 1205 1200 1199 1198 1207 1220 1220 1221 1216 1204 1195 1189 1185 1174 1172 1171 1168 1169 1167 1169 1171 1178 1181 1180 1178 1173 1168 1166 1164 1163 1158 1150 1144 1139 1127 1119 1123 1130 1139 1148 1146 1145 1149 1148 1150 1156 1165 1168 1158 1143 1130 1123 1115 1110 1102 1096 1089 1084 1072 1064 1062 1063 1057 1051 1047 1043 1044 1045 1041 1038 1032 1031 1029 1031 1030 1021 1016 1007 1008 1015 1021 1030 1034 1032 1036 1044 1051 1053 1057 1059 1064 1068 1072 1075 1078 1085 1091 1102 1116 1128 1137 1144 1158 1163 1163 1171 1182 1190 1197 1193 1188 1183 1184 1190 1196 1199 1206 1214 1226 1235 1245 1256 1264 1270 1272 1275 1281 1290 1295 1302 1305 1312 1323 1332 1339 1347 1354 1360 1375 1392 1406 1394 1380 1370 1355 1339 1328 1317 1306 1300 1300 1300 1299 1293 1296 1295 1292 1293 1284 1284 1284 1279 1276 1273 1267 1260 1255 1256 1260 1263 1257 1250 1242 1237 1229 1224 1218 1211 1206 1203 1198 1193 1190 1184 1191 1196 1205 1210 1215 1229 1238 1240 1232 1222 1211 1203 1194 1186 1181 1172 1167 1157 1148 1145 1134 1116 1104 1097 1095 1094 1088 1074 1057 1040 1032 1023 1011 999 988 973 965 952 942 931 923 910 902 901 895 893 893 889 889 889 890 886 886 889 888 879 883 887 902 910 920 930 940 939 933 926 923 914 915 922 914 906 901 890 882 872 861 851 841 833 821 815 810 801 790 780 769 754 747 742 733 726 714 700 690 679 670 659 649 640 631 623 613 603 599 594 589 587 580 570 558 546 523 516 502 497 476 471 473 465 464 460 451 449 439 428 413 399 386 371 357 344 338 345 349 355 368 381 394 407 417 425 424 423 419 416 414 412 407 402 396 390 392 398 402 408 414 421 423 429 437 440 441 442 444 444 449 454 457 459 465 467 469 471 469 471 472 474 468 460 454 448 435 430 424 421 412 403 388 376 365 352 339 323 309 297 286 277 267 257 244 233 222 214 209 195 185 166 159 153 151 144 132 119 110 106 102 100 95 88 82 81 77 74 74 72 70 68 68 67 65 63 59 58 57 56 48 51 50 52 53 54 50 48 44 41 37 32 29 28 32 36 41 44 47 51 54 55 55 57 57 58 59 54 51 49 48 48 49 51 51 53 53 52 54 57 59 63 66 68 70 69 69 69 69 69 69 71 71 70 60 39 22 18 23 25 42 63 87 102 98 80 57 37 42 25 19 17 17 19 22 23 16 17 21 19 12 15 25 36 44 51 58 65 68 68 66 66 67 69 69 69 69 69 70 70 68 73 76 75 74 74 75 74 75 83 61