9 9 7 7 6 9 10 18 26 36 36 55 70 82 98 111 119 133 146 154 161 172 181 193 203 210 218 229 233 233 231 233 243 262 277 293 296 281 262 253 260 264 257 242 234 236 253 271 285 300 318 330 341 352 360 363 371 382 395 403 414 421 426 435 446 461 479 492 505 521 528 535 544 548 548 545 547 543 541 541 536 531 527 500 499 503 505 495 504 510 502 500 494 490 483 480 477 471 465 458 454 443 435 435 436 428 418 411 405 398 394 390 391 387 377 369 360 345 330 323 320 315 311 303 294 285 277 269 263 254 245 245 238 230 221 216 207 204 203 198 193 183 172 170 169 165 168 170 172 174 175 174 175 177 180 183 183 185 189 189 189 191 189 193 198 202 210 217 226 235 245 255 263 268 272 282 290 301 313 321 328 331 338 350 361 367 371 377 384 393 398 402 411 416 422 433 449 456 466 470 476 483 490 495 498 510 523 534 544 551 559 573 581 585 591 594 592 599 603 610 611 616 620 626 628 632 642 653 661 672 684 693 702 712 720 732 741 747 757 763 771 776 786 791 803 810 811 808 798 805 822 833 843 855 863 875 882 882 887 890 897 902 908 912 914 916 921 931 935 945 956 959 964 970 976 985 988 983 981 984 975 964 956 949 940 926 923 924 911 895 878 867 856 850 842 834 827 814 805 795 792 778 779 783 789 797 805 808 808 813 815 826 825 825 820 816 830 841 833 834 831 849 854 866 872 858 848 836 821 811 806 795 789 775 762 750 744 740 732 725 728 733 729 722 721 698 688 688 688 676 675 677 680 679 680 675 675 675 677 677 678 679 678 673 677 677 671 668 658 651 641 638 632 614 604 592 580 572 565 556 545 548 561 566 572 565 570 569 537 523 504 489 471 458 440 435 433 435 429 416 409 392 380 372 368 363 352 345 339 331 309 288 263 255 239 226 212 198 185 172 157 139 128 122 116 100 98 89 75 61 49 31 18 7 5 8 18 29 32 25 26 19 11 11 14 14 13 13 9 20 28 33 38 36 32 26 19 9 5 6 22 40 55 70 84 87 94 101 109 119 121 124 119 119 121 122 124 126 125 125 123 121 119 123 124 127 125 133 154 174 188 198 207 218 226 238 256 261 272 283 299 322 338 352 358 364 376 390 408 423 444 470 492 510 524 546 557 537 555 564 551 548 544 538 533 529 518 513 502 497 487 482 473 477 471 461 452 441 434 424 419 407 398 387 377 366 357 348 347 342 332 324 318 311 304 291 283 277 271 260 256 246 240 230 223 212 211 204 194 183 174 165 156 147 140 132 128 118 105 93 82 73 66 60 52 33 22 20 20 21 20 16 16 21 17 13 12 12 16 15 13 9 6 11 12 11 11 7 8 10 11 13 12 12 12 16 16 10 11 8 14 11 10 9 9 9 9 10 12 12 12 13 12 20 18 16 15 15 14 13 10 11 12 13 13 13 14 15 18 10 15 9 4 4 4 6 8 5 8 8 5 6 6 9 14 18 17 16 18 19 19 18 16 14 12 9 7 6 7 5 4 4 4 3 3 4 3 3 2 3 3 4 4 5 4 4 4 4 3 4 5 3 3 4 4 3 4 3 4 3 5 4 3 2 5 2 4 4 4 6 5 4 4 4 5 5 5 4 4 4 4 3 4 3 4 4 5 4 3 4 4 4 4 3 4 3 4 4 3 3 4 4 3 3 3 4 3 4 4 3 4 3 4 4 4 3 4 4 3 3 2 3 3 4 4 4 4 3 4 4 3 3 4 3 4 5 4 3 1 2 2 1 2 2 1 2 2 3 2 3 2 2 1 -18 1 1 0 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 3 1 1 2 2 5 0 5 2 2 3 2 2 2 3 3 1 2 1 4 1 1 2 1 2 2 2 2 2 2 1 2 0 2 2 2 1 1 1 1 1 1 2 2 1 1 1 0 2 3 2 1 1 1 1 1 1 1 1 2 1 3 2 2 1 2 3 0 1 2 1 2 1 1 1 2 2 5 3 3 3 1 1 0 1 1 3 1 1 2 1 2 1 0 1 1 1 1 0 0 1 1 1 1 1 1 2 1 0 1 0 0 2 2 0 2 2 1 1 1 0 0 17 3 2 2 2 1 1 0 1 4 3 1 1 0 0 2 1 1 2 1 0 2 1 1 2 1 1 1 1 1 0 0 0 1 1 0 1 1 1 1 1 1 0 0 2 0 1 2 1 1 1 1 0 1 1 0 1 2 2 2 1 2 2 2 3 2 2 1 2 3 1 1 2 3 2 2 2 1 2 4 3 2 2 1 1 3 3 1 1 2 1 1 1 1 2 1 1 0 1 1 2 2 1 1 1 1 1 1 1 1 0 1 2 1 1 1 1 2 1 1 2 1 0 1 1 0 1 2 1 1 1 2 1 1 1 1 1 1 1 1 1 1 2 2 1 2 2 1 1 2 2 2 2 3 3 4 3 3 1 5 10 16 18 18 12 3 3 2 1 1 2 2 2 1 2 2 1 2 1 1 2 2 3 2 2 2 1 1 1 2 3 3 2 2 2 1 0 2 1 1 1 2 2 1 3 3 3 5 5 3 2 3 2 2 3 3 3 3 4 4 2 2 1 3 8 8 8 7 6 6 7 6 6 5 2 2 7 5 5 6 16 15 6 5 6 7 5 6 4 7 6 7 7 6 3 5 4 5 6 7 8 6 6 6 6 6 7 6 6 5 7 6 7 6 7 7 5 5 5 5 5 6 9 11 11 12 14 16 19 22 25 23 21 22 32 38 38 40 52 70 85 101 113 119 123 125 131 138 147 159 174 188 200 208 215 213 206 193 182 171 159 147 135 125 123 119 105 92 88 93 100 110 120 132 137 140 149 160 168 183 193 197 201 197 195 192 196 204 213 221 239 248 255 265 280 291 294 303 316 324 327 327 336 351 367 370 373 384 390 399 409 416 421 430 436 449 458 467 471 468 476 489 503 512 523 537 546 559 570 580 590 604 610 627 639 645 663 670 683 695 711 721 735 743 753 754 754 752 757 763 769 770 775 781 787 791 800 811 822 828 836 849 858 860 855 853 855 866 872 879 886 894 904 912 928 947 963 965 966 970 980 984 972 963 956 957 957 954 946 948 946 944 943 939 934 922 928 924 937 932 930 925 923 915 910 909 925 941 947 966 979 975 964 961 963 969 977 973 988 999 999 1000 1004 1005 1008 1016 1016 1017 1015 1026 1033 1044 1057 1060 1063 1071 1077 1086 1088 1090 1095 1101 1114 1127 1137 1152 1173 1184 1199 1209 1222 1232 1244 1257 1277 1284 1295 1306 1313 1322 1336 1348 1363 1373 1394 1417 1429 1436 1438 1436 1445 1465 1480 1497 1506 1508 1515 1524 1538 1545 1546 1545 1550 1545 1552 1563 1571 1576 1578 1585 1589 1591 1591 1598 1602 1611 1606 1597 1592 1591 1592 1587 1587 1592 1596 1605 1610 1622 1626 1620 1621 1622 1622 1620 1623 1629 1637 1629 1625 1611 1601 1597 1592 1585 1579 1566 1558 1549 1544 1542 1544 1543 1538 1526 1523 1522 1519 1517 1516 1518 1530 1537 1542 1547 1555 1561 1570 1569 1566 1554 1542 1552 1559 1553 1551 1551 1556 1566 1573 1579 1589 1607 1623 1637 1652 1674 1693 1709 1710 1713 1719 1722 1722 1708 1697 1691 1690 1686 1694 1688 1683 1676 1668 1661 1655 1638 1633 1640 1642 1650 1642 1648 1638 1635 1630 1618 1609 1613 1613 1603 1593 1592 1584 1573 1582 1566 1556 1544 1537 1522 1505 1492 1473 1459 1457 1456 1443 1427 1404 1387 1372 1364 1347 1332 1316 1311 1310 1304 1301 1295 1290 1289 1284 1279 1277 1273 1266 1263 1262 1265 1261 1254 1246 1238 1233 1225 1219 1214 1212 1209 1206 1207 1200 1197 1201 1207 1214 1218 1224 1229 1240 1246 1246 1239 1225 1214 1205 1197 1190 1184 1176 1168 1159 1158 1149 1129 1115 1104 1093 1081 1069 1055 1043 1037 1027 1014 997 982 972 960 949 936 923 913 906 898 896 891 890 890 891 892 891 886 885 892 902 911 925 938 944 939 931 927 921 916 926 925 918 909 897 892 882 870 861 849 838 826 819 810 800 792 780 768 760 755 747 739 732 720 707 697 686 670 662 653 643 635 626 617 613 609 603 598 589 582 568 549 536 528 515 506 487 483 480 475 472 466 457 449 441 429 411 395 371 357 348 344 346 352 358 368 379 388 400 414 426 428 425 420 413 405 398 388 397 403 411 414 422 433 444 466 463 475 477 481 480 481 476 475 475 473 470 461 449 436 431 422 416 408 389 377 367 351 333 317 300 289 278 260 241 225 214 206 189 171 163 156 149 138 126 120 113 113 108 106 105 99 92 90 85 84 74 72 73 73 70 65 52 38 28 23 23 27 24 22 14 11 15 21 26 28 29 31 32 32 34 35 34 33 31 29 29 31 30 44 29 32 33 32 31 31 33 30 30 36 31 31