5 5 7 7 8 7 9 8 8 9 9 9 9 7 4 7 9 9 9 9 8 6 5 4 5 7 13 19 21 23 24 27 22 17 15 12 12 16 18 17 17 16 16 14 16 20 23 22 30 38 47 56 54 45 36 27 21 27 29 28 31 33 35 37 34 28 24 29 38 47 57 65 72 64 61 61 62 65 67 70 71 72 72 71 75 81 86 94 106 111 117 124 124 119 116 115 108 101 97 101 106 103 99 94 99 103 110 118 124 128 131 128 133 137 146 151 155 153 158 159 158 153 153 148 144 139 131 121 114 112 107 101 96 93 97 103 109 121 139 156 168 177 188 199 215 232 249 269 283 296 309 318 322 335 349 353 368 375 389 399 404 421 429 440 447 458 462 473 490 500 508 513 519 530 545 558 565 566 573 583 587 601 613 626 639 652 657 653 659 665 670 670 665 661 654 643 634 635 635 631 622 627 629 632 628 631 627 618 609 599 590 584 580 569 558 543 531 525 515 508 496 489 485 474 461 459 447 438 421 413 412 408 401 386 377 372 354 337 329 326 315 302 288 280 277 270 262 256 246 232 227 217 208 201 195 192 186 178 176 169 158 155 148 137 123 113 102 96 86 79 72 59 47 42 40 39 33 26 21 13 13 11 11 10 12 12 11 11 11 8 8 11 11 14 15 12 18 28 30 23 14 3 0 1 8 4 13 20 23 15 17 14 10 12 12 9 10 10 11 12 11 8 8 10 14 10 9 9 11 10 9 10 10 10 12 10 11 11 10 8 10 9 11 12 11 10 12 15 12 19 19 20 8 4 3 2 5 4 8 21 31 31 26 13 13 16 19 17 13 13 11 12 14 14 14 11 10 11 11 12 12 12 12 13 14 18 16 15 15 15 18 23 27 34 40 48 54 55 57 60 68 74 76 81 89 94 99 105 106 102 98 93 88 87 85 82 76 71 67 61 57 53 52 43 36 36 31 28 30 30 29 23 22 18 14 18 19 24 27 38 36 41 52 57 65 75 83 85 93 101 104 114 120 125 131 140 146 153 157 164 169 176 183 189 195 203 213 222 227 233 241 246 252 259 267 269 275 282 285 290 298 305 307 318 320 323 332 336 339 344 351 358 363 367 376 384 393 403 415 424 432 442 449 458 464 464 463 464 463 457 452 448 450 450 449 450 444 439 436 432 427 422 417 411 408 403 400 394 388 385 379 375 373 379 386 391 395 395 400 401 397 396 393 387 381 374 371 364 358 351 341 335 327 319 312 306 302 293 289 284 273 264 258 252 250 249 248 250 253 254 252 252 254 260 264 270 277 285 292 300 307 312 319 328 334 336 341 348 355 361 367 370 379 389 394 403 411 415 423 426 430 430 430 429 428 430 432 437 442 444 447 447 446 447 448 451 452 450 452 456 460 465 466 469 477 481 469 462 459 457 452 452 451 453 451 452 455 458 458 462 464 463 460 457 453 454 457 461 463 457 451 446 443 441 440 429 424 420 421 412 409 400 395 388 381 375 373 363 359 351 343 336 328 318 312 305 300 294 287 281 276 269 263 256 246 239 239 235 234 235 235 234 237 233 237 234 232 226 222 224 218 214 212 207 205 210 212 212 216 210 205 206 205 205 209 212 213 214 215 218 223 231 235 235 240 246 256 266 276 281 283 292 289 293 305 313 311 311 308 309 317 326 345 356 364 377 388 393 402 414 428 441 455 470 485 493 488 486 477 469 460 454 446 433 425 414 403 388 374 362 355 355 354 355 360 370 376 387 398 390 379 368 357 342 323 313 307 300 290 282 282 268 258 241 227 210 201 188 184 171 153 139 123 107 99 88 71 59 65 55 58 61 51 46 44 45 40 46 41 33 32 37 48 42 37 37 38 37 37 36 38 36 36 38 38 38 38 38 38 41 42 44 47 50 51 49 52 51 53 56 62 69 77 83 85 91 97 101 101 101 101 105 106 110 113 119 124 128 135 141 147 150 158 166 170 176 180 186 194 194 196 195 202 203 205 207 209 210 210 211 214 216 221 227 230 234 235 234 234 233 231 230 225 219 217 217 215 211 208 207 207 206 204 205 204 204 203 201 204 205 207 206 207 206 204 206 206 205 206 206 208 208 209 211 211 212 214 212 214 214 214 214 213 215 217 218 220 220 221 220 217 214 212 209 205 202 204 204 202 200 200 201 199 200 202 201 199 199 200 199 199 198 199 197 199 203 201 204 204 203 203 207 210 212 214 215 218 221 220 219 217 216 217 215 214 214 213 214 214 214 213 213 212 209 208 206 206 206 205 205 204 205 205 205 203 204 205 206 205 207 205 203 201 203 203 203 203 205 207 209 210 214 215 214 217 220 228 232 232 233 232 232 233 233 232 227 222 217 215 212 209 209 209 209 207 206 205 202 195 195 196 191 181 178 176 171 167 159 151 147 140 134 129 124 120 118 118 116 110 109 103 104 103 96 88 82 82 80 85 76 69 60 52 54 52 52 50 46 41 41 39 40 37 33 35 37 36 37 37 38 41 46 45 44 40 41 39 39 32 25 23 22 22 22 22 23 21 18 16 14 12 13 17 13 12 12 9 9 9 9 9 9 8 9 9 9 9 9 9 7 10 9 8 9 8 11 10 9 9 9 11 12 12 11 11 13 14 17 16 12 9 9 7 8 8 9 9 10 11 7 7 9 10 9 9 11 13 13 15 13 16 16 19 19 13 12 13 10 11 12 11 13 16 16 13 11 10 13 11 11 11 11 10 12 12 11 13 12 12 14 15 11 9 11 13 7 4 8 11 13 15 17 16 12 10 11 11 11 13 13 12 13 12 12 11 10 9 10 9 9 9 9 9 11 10 11 12 11 11 12 12 11 11 13 13 14 14 14 14 15 16 16 17 17 16 16 16 17 17 16 16 16 15 18 18 19 18 18 18 18 16 16 18 19 21 17 15 15 14 16 14 14 18 19 22 23 25 26 30 28 26 30 31 30 30 31 32 30 29 26 25 27 27 27 27 26 28 27 26 28 26 26 28 29 34 36 40 46 45 47 50 54 59 61 63 68 74 79 84 87 90 89 87 90 90 90 90 91 95 99 103 108 115 119 123 126 130 130 129 133 137 143 148 152 158 164 171 179 183 190 197 205 213 217 219 222 228 236 243 249 256 264 270 277 283 289 295 302 309 316 321 328 333 339 345 354 360 368 374 383 392 399 402 408 413 417 423 429 435 442 445 454 459 461 469 472 477 481 485 483 481 479 480 486 489 491 491 499 507 513 521 527 533 531 528 535 535 538 540 542 550 555 558 562 567 568 569 567 564 570 562 563 577 581 580 583 590 597 600 611 608 614 625 631 637 637 639 652 656 662 666 669 672 676 682 680 681 679 676 673 677 681 685 689 693 700 706 715 719 730 740 747 755 753 759 760 769 784 790 797 804 814 818 817 821 829 838 851 861 859 856 858 859 865 870 882 877 875 878 883 886 891 891 896 903 901 904 907 911 914 917 919 922 924 931 930 930 935 942 950 955 958 965 973 978 978 978 982 989 998 1008 1012 1015 1021 1026 1040 1053 1067 1070 1078 1084 1091 1097 1105 1112 1119 1130 1145 1152 1162 1176 1185 1193 1201 1208 1210 1220 1236 1254 1263 1267 1270 1279 1283 1291 1297 1301 1316 1326 1334 1336 1343 1345 1352 1364 1379 1380 1393 1408 1420 1430 1439 1444 1448 1456 1467 1481 1488 1494 1500 1507 1515 1528 1539 1542 1543 1547 1558 1567 1571 1575 1582 1589 1597 1607 1611 1616 1620 1624 1630 1633 1639 1642 1655 1664 1665 1671 1680 1686 1689 1689 1691 1688 1690 1694 1688 1692 1692 1688 1690 1687 1686 1680 1677 1681 1682 1687 1689 1690 1688 1683 1677 1673 1667 1661 1663 1661 1655 1644 1641 1630 1617 1610 1604 1596 1588 1581 1571 1562 1556 1553 1548 1546 1535 1530 1524 1520 1511 1504 1496 1497 1486 1479 1472 1461 1451 1446 1444 1432 1422 1416 1408 1402 1397 1394 1383 1377 1368 1360 1355 1351 1343 1338 1325 1319 1315 1310 1309 1306 1301 1298 1292 1284 1278 1268 1257 1250 1246 1234 1235 1234 1229 1217 1208 1198 1192 1182 1173 1167 1150 1148 1144 1137 1121 1113 1107 1098 1086 1083 1080 1070 1054 1049 1043 1043 1033 1026 1018 1011 1001 1000 994 996 995 991 988 983 982 973 960 953 947 943 937 931 924 917 911 906 893 886 884 875 873 868 864 861 861 855 849 838 834 830 826 819 822 812 804 797 793 786 782 778 778 773 760 755 751 750 748 747 749 750 748 749 748 748 747 752 755 758 766 774 777 783 789 798 807 813 817 824 831 837 835 847 856 862 862 869 871 875 881 885 891 896 902 908 915 921 930 932 937 939 945 950 956 963 972 981 980 984 994 1000 1001 1006 1017 1019 1024 1028 1035 1038 1038 1039 1043 1040 1027 1022 1014 1005 1000 998 993 995 992 991 989 982 972 965 955 953 952 944 937 927 920 916 912 908 898 890 885 878 873 869 863 860 856 848 841 835 825 821 815 806 798 787 779 773 766 757 751 749 748 748 743 749 749 756 756 755 756 759 765 768 772 771 780 783 781 773 773 772 774 775 778 779 795