80 71 80 81 88 98 97 98 91 93 95 96 90 88 84 83 78 89 87 81 72 62 55 49 46 37 39 43 49 45 47 44 36 37 27 34 43 53 51 49 49 51 50 51 54 55 58 60 58 56 52 48 45 40 37 42 47 50 56 74 94 107 114 118 125 133 138 144 152 158 164 175 184 195 204 197 188 190 185 191 195 194 191 188 192 190 186 187 183 164 144 128 116 110 104 107 99 99 96 96 90 81 79 82 79 58 45 38 42 42 43 43 42 44 43 42 41 43 45 44 44 44 42 41 43 42 42 43 42 42 43 46 47 46 44 43 44 43 42 42 45 44 47 48 45 41 46 43 41 42 52 57 50 43 40 41 43 41 46 51 60 61 60 62 64 63 61 61 61 60 63 68 70 67 62 57 58 61 64 64 64 71 84 95 91 80 75 73 78 85 77 77 75 72 78 79 89 107 104 104 101 107 118 134 144 144 141 129 133 114 105 115 117 106 101 92 84 96 102 92 81 96 93 84 79 77 61 62 76 79 79 70 72 79 75 69 70 75 78 71 68 69 67 67 68 70 65 63 60 60 58 54 52 53 59 60 62 66 64 52 52 52 47 43 40 38 44 48 50 63 66 57 56 63 62 56 46 41 51 64 64 66 69 78 84 75 67 62 71 73 67 79 89 91 76 59 43 58 53 40 37 43 52 57 51 53 45 46 62 72 74 78 89 82 71 73 57 61 59 68 74 60 67 77 92 94 100 105 117 129 128 134 133 140 136 119 112 133 153 166 177 189 186 188 198 188 172 153 138 132 116 106 95 97 94 92 92 97 94 88 80 81 83 86 85 83 81 81 83 82 80 72 66 68 67 64 61 54 50 45 48 59 54 51 47 46 46 51 52 51 51 51 52 51 51 58 61 64 65 70 75 79 78 79 82 89 95 94 84 78 79 87 91 92 99 93 90 95 95 104 102 104 113 125 137 157 163 171 172 179 186 192 197 212 225 238 252 257 268 283 295 300 299 303 306 313 325 336 344 350 359 373 383 398 407 412 407 410 422 433 437 440 448 463 474 481 492 502 511 520 534 542 550 559 571 582 588 595 603 613 621 628 638 644 656 671 687 702 708 713 724 740 753 766 778 790 797 809 817 830 838 843 849 862 873 882 895 904 909 916 925 935 946 959 969 981 992 1007 1019 1023 1022 1026 1032 1040 1046 1049 1054 1060 1067 1079 1090 1093 1096 1105 1113 1120 1131 1136 1143 1154 1164 1167 1170 1174 1184 1195 1209 1227 1243 1260 1272 1282 1284 1281 1278 1282 1282 1278 1278 1276 1280 1282 1283 1291 1296 1297 1301 1302 1304 1309 1312 1309 1312 1314 1317 1319 1321 1326 1332 1338 1347 1353 1357 1360 1362 1363 1355 1352 1348 1354 1354 1351 1349 1353 1357 1356 1355 1357 1359 1364 1373 1380 1390 1397 1405 1417 1421 1425 1439 1444 1443 1441 1455 1459 1458 1459 1461 1464 1465 1462 1457 1464 1476 1479 1487 1493 1501 1518 1531 1543 1552 1559 1568 1575 1586 1591 1593 1601 1610 1619 1630 1635 1636 1640 1651 1657 1661 1660 1657 1663 1680 1692 1701 1710 1715 1718 1724 1734 1742 1756 1791 1786 1777 1770 1761 1756 1752 1748 1738 1731 1718 1709 1699 1694 1682 1679 1674 1676 1664 1651 1642 1632 1619 1612 1604 1594 1582 1575 1571 1564 1561 1552 1540 1523 1520 1505 1498 1490 1482 1476 1474 1469 1460 1456 1459 1454 1444 1443 1447 1447 1447 1445 1442 1438 1433 1429 1423 1414 1407 1401 1392 1385 1381 1374 1366 1370 1372 1369 1361 1352 1347 1342 1342 1341 1341 1340 1340 1338 1337 1343 1346 1350 1356 1352 1349 1340 1335 1330 1321 1313 1306 1305 1306 1303 1298 1294 1291 1289 1291 1293 1291 1290 1287 1283 1280 1279 1272 1272 1271 1268 1268 1271 1272 1269 1257 1243 1231 1218 1210 1207 1199 1190 1182 1171 1166 1165 1157 1157 1158 1148 1150 1143 1134 1123 1115 1113 1098 1089 1074 1072 1058 1046 1050 1044 1039 1034 1026 1024 1025 1019 1010 995 982 970 959 954 941 934 930 919 907 899 898 887 876 863 860 851 844 835 833 824 812 803 795 790 782 765 758 749 736 724 714 703 702 701 685 673 659 646 642 633 624 618 611 605 595 590 582 576 565 557 548 542 531 522 511 499 494 487 479 467 454 442 431 429 418 411 409 402 391 378 364 355 348 340 331 324 315 304 296 290 291 290 282 271 259 248 242 232 222 215 209 201 191 182 177 169 161 155 147 139 129 118 112 109 108 105 102 97 96 92 87 81 86 88 91 95 96 94 95 94 89 89 87 85 81 82 81 77 76 74 73 71 72 71 74 79 82 87 93 98 99 104 115 124 134 143 153 152 152 150 147 141 139 139 135 133 116 110 106 100 97 98 98 101 108 121 122 120 120 120 121 114 117 132 155 179 201 226 248 266 276 404 410 416 423 431 432 433 434 440 447 456 469 483 492 500 507 511 515 510 509 508 505 500 494 492 492 495 498 503 509 521 539 559 577 595 603 623 636 653 664 679 687 685 679 683 683 673 665 651 649 639 642 635 618 602 599 584 568 543 534 520 507 496 486 469 465 459 450 435 429 428 423 419 423 432 436 432 426 415 400 396 385 377 372 366 367 374 379 382 378 377 371 366 355 347 340 326 320 314 308 304 303 306 301 299 300 302 300 302 304 304 305 307 310 313 310 302 300 304 307 305 303 300 306 313 320 320 320 326 330 341 351 358 367 377 386 397 397 401 409 420 428 437 443 449 451 453 456 459 461 464 470 474 481 490 507 519 525 535 545 560 575 590 604 620 635 646 647 650 666 674 681 695 698 700 706 696 686 692 705 713 714 706 707 708 716 712 708 704 699 698 695 690 683 671 660 655 652 645 639 637 634 639 641 642 646 654 663 670 678 686 688 692 695 692 700 711 714 718 720 725 733 743 755 769 785 799 816 830 841 853 867 882 892 904 916 928 936 942 954 964 965 968 973 978 984 991 990 997 1002 1010 1027 1046 1065 1076 1078 1075 1062 1048 1035 1041 1054 1069 1085 1102 1119 1121 1117 1106 1092 1077 1059 1043 1029 1014 1000 990 977 975 963 955 954 955 955 950 949 946 944 947 946 943 941 941 944 943 944 943 937 939 934 935 943 946 944 944 936 931 932 932 936 942 948 962 972 990 1007 1028 1045 1061 1075 1087 1105 1122 1137 1148 1166 1184 1201 1214 1229 1249 1267 1287 1299 1306 1316 1333 1341 1347 1366 1387 1408 1426 1447 1456 1444 1425 1409 1411 1401 1392 1375 1365 1351 1334 1323 1325 1323 1321 1318 1313 1311 1301 1289 1279 1275 1265 1256 1248 1248 1241 1235 1228 1228 1225 1226 1230 1228 1223 1222 1225 1228 1230 1229 1234 1242 1242 1239 1233 1235 1237 1240 1242 1247 1248 1254 1258 1262 1265 1263 1265 1268 1271 1279 1282 1282 1289 1298 1299 1297 1293 1292 1291 1287 1282 1265 1253 1253 1259 1253 1255 1261 1264 1262 1260 1262 1276 1293 1285 1265 1250 1241 1232 1230 1220 1199 1192 1171 1151 1135 1119 1109 1107 1099 1097 1089 1081 1062 1050 1025 1000 986 972 960 951 944 931 920 914 904 893 891 894 883 866 855 832 824 807 797 795 782 774 771 759 750 746 740 731 726 722 713 704 689 686 682 672 666 654 645 641 632 629 630 632 636 637 633 619 609 604 600 600 591 581 563 545 523 509 491 477 463 453 445 438 440 445 439 433 437 436 435 436 428 422 413 419 409 392 379 367 358 350 346 342 337 329 321 317 307 299 299 299 305 304 295 283 270 258 251 252 261 261 259 257 254 251 252 251 249 250 251 243 235 228 230 234 235 235 233 227 232 250 275 288 305 321 326 332 340 342 334 333 341 342 347 351 358 355 347 344 345 350 356 356 360 357 356 355 349 346 339 342 343 342 340 328 329 332 338 338 339 332 331 329 323 325 329 324 324 326 324 325 323 322 334 340 330 326 324 326 325 320 313 317 321 321 323 320 318 319 321 323 323 321 319 316 322 322 319 318 315 316 315 319 317 321 314 307 306 310 312 313 316 316 318 315 314 306 314 301 298 299 303 306 310 312 310 311 311 312 312 315 319 324 329 335 341 347 347 345 349 350 354 357 359 361 363 368 371 376 383 391 391 394 394 398 400 398 401 405 409 409 415 418 426 425 428 438 450 455 468 483 503 522 528 539 556 570 595 613 625 624 629 639 665 677 692 709 721 722 739 763 773 786 794 796 798 796 792 800 805 810 816 817 816 818 820 827 822 845 830 812 799 788 778 762 751 751 747 744 735 719 714 707 704 700 699 702 700 691 637 624 614 614 616 619 622 622 614 605 600 601 601 604 606 613 616 605 613 627 638 643 643 641 628 618 608 608 609 606 611 609 603 600 601 601 603 606 610 605 596 584 581 590 596 599 591 580 574 577 577 570 566 557 545 538 535 536 537 535 533 533 532 532 521 520 521 528 532 534 535 544 552 557 555 553 551 546 549 545 545 547 550 548 547 549 548 544 542 537 542 545 548 548 541 535 531 531 532 526 521 521 529 543 549 550 552 557 558 557 559 566 565 558 557 559 559 560 561 563 569 568 567 567 565 568 569 570 573 574 574 573 573 572 573 574 576 577 579 578 579 580 579 578 576 576 576 576 580 582 581 576 576 576 574 574 574 570 567 564 562 555 549 541 581