106 112 101 103 102 98 94 89 81 74 62 52 53 51 49 56 59 57 66 70 81 82 78 68 56 66 76 66 65 67 73 80 80 73 70 71 74 67 62 58 55 54 52 50 52 50 49 48 47 51 49 48 48 56 69 76 81 80 73 79 61 58 59 52 49 50 68 76 80 69 60 63 69 78 92 101 88 86 90 92 83 81 79 87 87 94 92 94 88 89 97 110 121 113 94 91 104 118 121 112 113 100 79 62 62 66 74 95 115 135 144 128 105 80 81 75 60 58 57 58 62 66 61 58 63 64 62 57 61 69 79 87 94 100 107 113 113 110 109 116 120 120 118 118 119 117 117 119 127 130 131 131 133 139 145 148 148 146 147 146 146 148 148 147 146 146 147 144 139 136 134 138 140 144 143 145 143 141 138 133 130 137 140 145 154 160 165 168 177 183 189 191 197 204 209 214 216 222 226 230 243 260 273 289 299 304 317 337 348 359 369 377 387 395 401 410 420 427 437 443 441 448 458 469 479 488 499 514 519 519 521 533 540 548 553 560 567 573 578 585 586 589 593 599 602 606 610 608 608 606 607 603 602 604 605 606 613 614 607 601 600 606 611 612 607 611 614 605 600 599 604 616 627 643 656 667 667 668 673 682 690 699 709 717 714 717 716 721 728 732 742 751 763 774 787 792 795 792 795 796 800 804 818 825 829 831 840 840 847 845 847 849 845 846 849 854 858 856 855 858 857 860 863 863 852 843 829 817 805 795 781 773 767 757 749 739 726 715 704 684 679 669 659 650 641 638 640 644 656 666 661 651 654 659 651 646 642 639 634 624 607 587 574 565 560 551 544 535 523 505 491 481 463 446 430 419 404 381 361 354 345 336 327 320 316 316 315 312 303 296 290 292 296 301 302 307 312 316 318 319 319 319 322 322 315 310 308 307 302 300 298 302 307 311 314 313 314 312 313 313 307 304 294 287 278 273 267 263 260 249 239 228 223 231 238 242 237 229 221 229 236 242 241 240 239 241 242 240 246 255 260 266 267 272 275 283 289 278 272 266 256 256 265 265 256 256 246 245 237 233 224 219 209 204 200 196 187 183 186 192 196 195 192 189 178 173 175 169 163 162 162 159 157 156 151 146 143 140 139 138 145 152 159 164 170 172 183 195 202 217 229 241 253 266 277 287 287 283 276 267 264 269 277 285 296 302 305 304 306 308 314 315 324 329 334 338 339 341 340 345 347 350 354 363 371 381 393 403 411 414 415 422 429 441 456 472 484 491 501 510 527 546 565 581 593 594 602 612 624 634 643 653 653 654 652 648 648 639 633 631 627 621 616 612 610 600 595 593 597 602 606 613 611 605 602 599 595 594 593 594 596 595 595 600 606 614 613 618 627 633 642 650 659 671 680 691 701 708 717 728 738 755 769 783 792 805 805 819 829 835 840 844 858 873 885 901 908 918 929 942 955 962 973 978 986 993 1005 1012 1018 1023 1020 1024 1031 1037 1044 1057 1059 1057 1051 1045 1038 1031 1024 1015 1002 998 991 991 983 970 960 952 945 940 929 915 909 895 885 882 880 878 876 874 873 878 882 877 873 860 867 868 862 874 882 896 912 927 938 944 951 959 967 977 990 1003 1014 1024 1034 1049 1054 1063 1070 1075 1078 1083 1093 1102 1112 1122 1133 1142 1154 1165 1178 1190 1200 1210 1223 1235 1254 1266 1273 1282 1291 1296 1293 1292 1284 1280 1274 1260 1253 1249 1250 1245 1239 1246 1256 1266 1278 1286 1298 1305 1315 1326 1342 1350 1358 1367 1379 1389 1399 1417 1435 1437 1436 1442 1448 1457 1466 1479 1485 1498 1513 1523 1530 1540 1548 1553 1558 1563 1570 1575 1580 1583 1584 1583 1589 1599 1607 1618 1621 1631 1637 1637 1647 1661 1672 1678 1670 1666 1665 1659 1653 1652 1661 1669 1673 1683 1675 1669 1658 1647 1642 1633 1628 1622 1609 1600 1593 1589 1588 1587 1587 1580 1575 1568 1563 1559 1557 1547 1537 1527 1523 1514 1507 1499 1494 1490 1487 1481 1474 1468 1467 1465 1460 1440 1414 1394 1379 1356 1337 1318 1300 1269 1231 1206 1202 1185 1170 1161 1154 1145 1136 1128 1116 1111 1109 1107 1098 1088 1084 1081 1083 1084 1086 1085 1083 1088 1089 1091 1091 1089 1088 1088 1088 1089 1090 1088 1084 1082 1082 1082 1082 1082 1084 1079 1075 1075 1069 1065 1059 1055 1058 1066 1074 1072 1074 1082 1089 1094 1101 1107 1110 1115 1121 1128 1136 1146 1156 1165 1178 1188 1203 1206 1213 1221 1232 1239 1240 1234 1228 1228 1233 1238 1243 1249 1260 1270 1282 1292 1303 1313 1316 1320 1328 1334 1340 1343 1348 1358 1370 1380 1389 1396 1404 1417 1432 1445 1438 1427 1416 1399 1385 1375 1364 1356 1351 1348 1347 1342 1344 1345 1344 1339 1332 1328 1326 1323 1320 1316 1310 1303 1301 1304 1304 1307 1301 1302 1304 1306 1301 1294 1288 1283 1279 1274 1269 1263 1258 1255 1252 1253 1247 1246 1252 1256 1263 1263 1267 1277 1284 1284 1270 1259 1247 1240 1235 1230 1222 1217 1209 1198 1191 1187 1178 1168 1155 1144 1130 1117 1104 1091 1083 1074 1062 1045 1032 1023 1013 1005 994 982 967 955 947 939 934 929 928 929 934 927 921 914 908 900 886 876 872 865 853 846 838 827 813 801 786 774 767 759 747 740 736 725 714 702 690 682 675 672 671 671 675 680 683 693 699 706 712 714 713 712 720 726 729 728 730 730 729 719 712 701 689 680 672 669 666 661 649 635 626 616 606 599 602 612 609 604 603 605 609 603 598 603 610 611 605 600 595 595 606 606 608 610 610 602 598 593 587 584 585 580 575 571 564 558 547 541 535 528 520 526 521 510 501 491 480 468 455 446 444 442 432 423 413 405 399 394 397 405 415 423 432 442 445 449 456 470 483 492 504 516 526 524 522 534 540 546 550 559 566 572 578 585 588 592 596 600 601 607 609 607 607 605 607 600 601 602 608 614 615 607 600 602 609 609 608 608 616 614 603 601 604 614 624 636 650 662 666 670 676 682 689 701 712 716 725 729 730 730 730 723 718 717 718 718 713 707 699 688 684 677 675 676 678 687 694 701 711 723 736 741 745 751 763 772 775 787 801 815 828 838 845 853 862 873 879 884 898 906 914 917 925 925 926 919 930 943 955 967 977 985 983 978 974 967 965 972 964 955 945 937 930 920 907 896 885 870 862 854 845 836 826 812 802 794 784 772 758 745 730 718 704 694 684 678 668 655 646 640 633 622 611 597 575 566 553 547 529 527 520 513 509 500 499 486 476 459 444 438 439 445 439 437 438 430 416 402 391 385 391 396 399 408 421 432 443 455 464 469 468 462 458 453 445 437 433 438 445 455 457 465 474 488 501 508 516 510 500 493 483 477 469 464 456 444 427 420 403 391 374 357 345 333 322 311 295 278 263 256 246 235 215 206 198 193 182 168 157 153 146 140 133 128 126 124 124 123 122 119 114 106 99 93 91 88 84 83 92 91 94 95 104 112 119 122 121 121 119 113 105 90 81 71 68 69 65 68 69 63 57 55 57 50 45 45 43 42 48 55 56 57 54 62 59 62 67 70 67 66 79 106 117 117 128 129 118 108 112 126 139 131 118 108 106 106 108 108 120 119 133 144 153 170 186 181 167 155 136 123 101 82 75 76 91 105 120 135 148 158 165 165 154 133 113 108 98 91 98 94 93 96 94 92 84 82 79 77 76 71 71 72 73 73 73 68 74 76 79 80 77 73 73 73 70 69 68 68 66 64 61 59 54 52 52 63 74 81 89 96 98