12 16 15 11 11 12 16 16 14 15 15 14 15 17 20 23 29 37 51 58 51 36 25 22 29 35 33 23 25 30 42 54 64 70 66 60 62 63 65 67 72 79 86 93 100 104 105 113 123 123 122 122 119 121 119 117 120 120 120 119 116 113 104 97 94 101 105 99 94 95 102 109 115 122 125 126 125 128 132 139 147 151 154 156 155 151 150 143 142 139 133 126 119 112 105 95 90 90 93 101 109 116 119 127 142 156 170 184 198 211 225 243 261 280 290 304 315 323 337 349 356 367 377 389 397 408 421 430 439 446 456 458 471 484 494 504 511 515 528 543 555 569 582 589 603 617 631 644 653 652 654 657 662 668 666 662 661 654 643 635 635 633 631 619 624 629 629 628 628 629 621 610 599 591 583 576 566 546 528 518 507 494 485 478 466 458 453 440 428 414 412 408 406 395 380 372 363 347 333 325 317 309 297 286 278 271 265 258 252 239 228 223 212 203 197 191 191 185 177 175 170 162 153 145 127 115 101 93 88 81 73 65 56 47 41 41 34 25 18 10 10 10 11 10 11 11 11 12 11 12 11 11 9 9 8 8 8 13 21 24 24 17 14 13 10 11 12 13 12 12 11 11 10 10 10 10 10 11 11 14 11 11 12 10 11 11 11 11 12 11 11 10 10 9 9 10 11 10 11 11 11 11 12 12 11 12 12 12 12 12 12 13 13 13 13 14 14 15 15 15 15 14 14 14 14 13 12 12 12 13 13 13 12 12 15 15 15 16 16 17 16 15 16 16 15 16 15 15 16 16 16 16 16 17 18 18 17 17 18 19 19 20 22 22 24 24 25 26 26 27 29 30 30 31 33 34 33 34 34 34 35 36 38 39 40 41 42 45 45 45 46 47 47 47 47 47 48 48 49 48 47 46 46 45 45 45 44 43 41 41 39 36 34 32 29 27 25 24 23 23 22 23 34 36 35 32 28 21 13 12 16 24 26 27 28 31 30 31 29 27 21 20 32 46 64 76 86 88 88 88 85 81 79 71 58 43 35 29 16 13 9 11 11 10 6 7 9 12 13 10 13 13 14 13 13 12 10 10 12 12 10 11 15 16 20 21 28 25 24 25 27 29 29 31 33 44 39 42 45 46 53 56 55 58 58 59 60 63 66 69 69 68 69 71 73 76 78 79 82 82 82 81 82 82 81 81 77 78 81 80 77 74 72 72 73 77 83 88 90 91 91 89 88 88 89 83 76 67 63 55 51 47 45 44 40 38 34 30 26 25 26 27 28 28 25 27 27 27 26 26 26 26 27 29 30 30 30 30 30 29 29 28 36 33 26 26 26 23 21 18 16 14 14 15 14 14 14 15 15 14 14 14 14 14 14 15 15 15 16 16 16 16 17 16 17 16 16 16 15 14 12 11 12 11 11 11 10 10 10 11 11 11 11 11 11 11 10 9 9 9 10 10 10 10 10 10 10 13 13 12 11 11 12 12 13 14 13 12 12 11 11 11 11 11 11 11 11 12 11 11 11 11 11 12 12 12 12 11 12 12 13 12 11 12 16 18 18 14 12 11 10 10 10 10 11 11 11 13 13 13 12 13 13 13 13 13 13 13 13 13 13 14 14 14 13 15 16 15 14 13 14 15 15 16 17 19 18 17 18 17 12 12 15 20 19 16 13 11 11 11 11 10 10 10 9 9 9 9 10 11 11 11 10 10 9 8 8 7 7 6 6 7 7 7 7 6 6 5 5 6 6 5 6 6 6 6 6 6 6 6 5 5 4 5 4 6 6 6 5 5 3 3 4 4 4 5 5 5 5 4 3 3 3 3 3 3 3 2 3 4 4 5 5 4 5 4 4 3 3 4 10 8 7 8 8 9 11 11 10 8 6 5 10 5 3 3 3 2 3 2 0 1 1 1 2 2 2 2 2 3 3 4 7 8 6 2 3 2 1 1 2 1 2 1 1 2 2 2 2 2 2 2 2 2 2 3 2 2 2 2 3 3 2 2 2 3 3 4 4 5 5 5 5 6 8 9 10 12 15 15 13 13 14 15 14 13 13 11 9 7 8 7 7 8 8 7 9 12 8 6 6 7 7 8 9 11 15 15 16 18 19 20 23 27 23 18 17 18 19 20 21 22 23 24 23 23 24 24 25 26 28 28 30 29 29 30 30 30 31 31 31 33 33 33 33 35 36 36 37 37 39 38 38 39 40 42 42 42 42 44 45 46 48 49 49 49 50 50 51 52 53 54 57 60 62 63 64 64 63 62 62 62 63 64 65 67 67 67 67 67 68 69 69 71 74 76 78 79 80 81 81 81 82 83 83 83 83 84 85 86 88 97 111 123 126 136 149 161 172 181 185 188 192 197 203 210 219 226 233 244 258 273 288 301 314 319 324 333 343 353 363 377 383 374 358 342 326 310 295 279 265 252 250 250 248 243 241 242 256 257 244 229 222 230 235 239 243 242 242 242 243 242 242 239 231 232 231 233 233 238 249 246 250 258 269 276 279 291 313 320 320 321 328 346 351 364 367 380 394 404 414 426 433 444 456 461 472 480 486 495 498 506 515 518 520 522 524 523 520 517 516 521 529 533 536 541 551 545 539 552 557 564 574 583 596 606 614 625 625 621 612 608 601 595 585 578 566 554 555 560 577 581 596 601 612 622 620 623 623 624 622 616 611 606 594 589 584 574 566 561 553 545 540 535 533 532 527 522 513 505 501 491 485 489 496 493 488 486 483 481 471 461 454 445 435 429 419 414 408 404 404 405 404 412 425 431 423 412 407 404 395 388 378 371 368 364 358 352 346 341 331 321 314 309 308 296 282 278 281 305 314 321 332 339 350 357 342 324 320 316 312 311 313 315 319 318 317 317 316 323 323 322 318 326 326 323 322 319 318 317 317 318 321 321 320 328 337 350 351 359 362 370 383 394 405 414 423 420 415 408 412 404 401 401 401 405 411 407 402 409 413 407 410 402 408 409 413 422 424 426 430 440 457 467 474 482 485 479 474 467 455 449 444 433 428 437 438 430 432 444 453 450 450 450 458 462 464 457 450 451 452 452 459 470 472 466 465 466 467 481 490 481 480 487 499 511 521 532 536 534 531 537 541 545 550 548 538 529 520 513 508 502 497 491 490 494 501 505 507 509 502 498 506 505 502 494 489 490 496 504 513 522 531 538 546 550 545 539 533 533 544 548 556 567 567 576 594 606 615 626 636 641 648 656 662 669 678 688 697 702 711 720 730 734 735 743 752 759 767 774 774 780 789 794 782 772 769 772 776 782 789 796 806 817 826 834 840 849 857 864 873 885 896 902 908 917 923 928 931 934 938 944 948 949 945 939 932 929 923 915 923 921 916 911 901 897 897 897 897 898 900 901 903 906 903 903 902 901 899 889 878 868 857 851 836 823 814 812 815 816 814 804 787 778 774 773 774 778 782 776 767 766 766 766 767 765 768 765 754 741 744 754 761 764 763 759 755 747 738 733 729 733 736 739 741 737 733 720 714 713 706 695 686 685 674 663 654 657 662 660 664 668 668 667 673 672 661 651 646 638 628 623 616 598 593 600 599 601 598 587 589 587 585 581 577 567 560 554 544 537 531 521 513 503 496 488 476 467 454 443 432 425 421 416 411 403 394 389 380 374 363 356 345 337 330 329 331 333 334 336 334 336 335 336 339 344 354 361 368 377 383 386 396 406 411 421 428 438 445 451 459 464 467 470 470 472 476 479 489 498 509 517 526 534 526 517 508 501 491 483 479 487 497 503 501 502 498 499 503 501 498 495 488 480 473 472 469 459 449 439 429 420 414 406 394 387 380 371 367 354 349 342 335 327 325 323 320 313 307 306 298 296 295 296 292 284 276 269 259 252 245 237 230 219 213 203 193 186 177 170 163 160 153 146 137 131 121 110 100 91 77 68 62 54 47 41 40 37 36 35 34 33 32 30 28 27 26 26 26 27 24 25 25 26 24 26 24 25 23 23 23 20 20 20 21 21 20 20 21 21 20 20 18 18 18 18 18 18 17 17 17 17 17 18 17 16 16 17 16 17 16 16 16 16 16 14 13 13 14 13 14 12 12 13 12 12 13 12 11 11 13 11 11 10 11 12 12 12 11 12 11 10 9 7 7 8 8 9 13 14 13 8 9 9 10 10 11 10 10 10 10 10 11 11 11 11 11 11 10 11 13 13 14 12 13 12 13 15 12 9 9 10 8 10 10 9 8 9 8 8 10 12 10 9 10 13 14 15 9 9 10 9 9 9 11 17 18 13 14 12 13 12 12 11 8 7 8 7 6 6 6 7 7 7 8 7 7 6 8 10 15 14 11 9 8 9 9 9 7 6 5 6 7 6 7 8 7 8 8 4 7 6 6 5 7 5 6 7 8 6 7 7 11 11 10 16 12 12 14 15 16 18 19 20 18 18 20 21 31 38 36 38 39 40 43 40 37 37 37 40 37 37 35 33 34 35 34 34 34 35 38 39 41 46 47 46 49 49 52 58 68 80 87 94 100 98 103 104 111 115 116 117 119 121 122 125 128 130 133 136 139 143 146 148 152 155 159 162 165 165 165 166 168 170 173 175 178 186 190 191 191 192 192 195 199 201 205 207 208 210 213 215 220 223 226 229 231 231 230 230 231 229 228 227 221 216 213 213 212 209 207 205 204 203 202 202 201 202 203 203 203 202 203 204 203 203 204 206 209 211 212 212 212 213 214 215 216 217 216 211 206 202 202 201 201 200 200 201 201 200 199 194 189 183 177 168 163 156 151 137 131 126 117 110 108 102 91 79 72 70 67 57 48 44 44 44 44 43 41 37 31 30 30 34 37 37 37 37 37 37 37 38 36 34 31 28 25 24 22 21 17 16 14 20 10 8 7 6 5 5 5 6 7 9 10 10 9 7 10 13 15 14 13 9 7 7 5 5 6 7 7 6 8 14 18 20 22 17 19 26 21 13 10 18 24 32 37 39 35 32 32 30 29 28 26 25 25 22 17 16 18 22 26 29 31 33 36 40 44 48 51 56 60 68 75 81 88 95 102 111 103 100 87 74 72 74 75 86 100 110 123 136 148 167 187 191 172 153 137 120 106 97 87 75 62 51 41 35 37 36 25 19 16 15 17 20 22 29 33 40 45 53 56 64 83 102 117 112 99 91 90 93 101 110 117 126 136 141 141 144 150 154 155 155 152 150 145 138 132 129 126 126 124 123 120 115 109 101 97 97 105 103 96 99 104 110 115 119 124 124 119 109 105 102 96 91 86 82 75 72 70 68 65 64 63 61 68 71 65 57 47 37 29 23 27 34 36 29 23 27 38 53 57 51 44 36 28 25 22 19 17 16 16 15 14 17 18 17 16 14 14 12 13 14 17 18 20 17