6 4 8 7 9 8 9 9 9 10 11 11 10 9 9 8 7 7 7 7 7 9 8 7 5 5 6 7 7 6 6 12 17 19 20 17 13 10 7 7 8 7 6 6 6 5 5 5 5 6 6 7 6 8 8 9 10 7 12 17 24 31 38 49 59 69 78 83 89 91 93 100 103 109 109 105 99 97 107 109 114 121 129 132 134 131 120 105 114 108 101 94 84 76 70 63 58 51 45 40 40 39 39 41 43 37 28 22 19 18 12 10 10 10 10 13 14 14 13 9 9 10 10 9 10 9 9 9 9 10 9 8 11 10 10 9 10 10 10 11 11 11 10 10 10 9 9 10 10 10 10 9 9 9 10 9 9 10 10 10 11 12 8 9 10 10 10 10 9 10 10 10 9 9 9 10 10 19 33 40 46 46 46 53 57 57 51 43 33 24 22 19 18 15 14 14 20 22 20 18 17 21 34 37 34 30 24 22 25 24 21 19 21 24 24 24 23 21 18 16 14 11 8 7 8 8 6 7 8 9 9 9 6 6 7 6 6 6 5 6 7 11 12 10 8 8 8 9 8 8 7 8 7 7 6 5 5 6 5 6 6 6 6 6 6 5 6 5 5 5 5 5 6 6 6 5 5 5 6 7 5 6 5 5 6 6 6 6 6 7 7 8 8 8 9 9 9 9 8 8 8 8 8 8 8 8 7 8 8 8 8 8 9 8 8 8 9 11 13 13 14 14 13 9 9 10 9 9 10 10 8 8 8 8 9 9 9 10 10 10 9 8 8 7 7 8 10 16 18 19 19 18 18 18 19 19 19 18 19 19 18 19 20 20 19 19 18 18 18 19 20 21 20 19 18 19 19 20 19 20 23 25 28 29 31 37 30 30 31 33 34 32 33 34 36 37 39 43 43 43 44 46 44 45 47 48 50 53 55 53 53 55 56 58 59 57 59 61 61 62 64 66 66 70 73 76 85 95 103 107 112 121 133 141 142 147 150 154 158 160 163 162 164 169 169 171 168 159 156 149 150 148 143 150 160 168 180 189 180 178 171 162 154 148 143 132 119 112 104 92 85 75 65 55 51 45 44 37 36 36 36 35 36 35 35 35 34 34 34 36 40 43 44 44 44 43 45 47 46 46 49 50 50 52 53 53 58 74 91 106 122 141 152 164 171 180 186 188 191 195 193 192 195 200 202 202 200 196 196 194 194 194 189 186 178 171 167 162 161 163 163 162 163 163 161 172 161 157 152 146 141 134 131 130 129 123 114 107 99 94 84 77 68 62 49 49 50 49 45 44 41 35 38 42 42 47 47 43 43 44 44 43 42 39 34 37 38 39 35 35 35 36 37 37 38 37 37 37 36 35 36 38 36 37 38 37 38 34 39 41 41 43 42 43 43 45 46 47 49 50 50 51 51 53 55 58 58 55 56 60 60 59 58 59 62 64 67 67 68 69 75 87 89 88 84 82 78 74 73 73 74 76 77 78 81 87 89 92 94 99 105 107 108 110 111 118 123 125 129 130 127 127 127 127 127 127 129 131 132 133 138 141 141 143 144 150 153 160 165 168 171 174 177 177 179 179 182 183 191 202 203 205 205 201 199 201 205 208 212 213 221 234 236 241 255 269 278 289 299 312 326 339 344 354 365 373 382 389 394 411 426 430 433 445 449 440 444 455 460 472 484 492 502 505 513 524 537 549 552 555 558 560 558 557 555 558 565 568 564 562 559 558 555 556 556 547 541 537 529 520 509 509 505 498 495 495 495 496 495 492 491 492 503 514 521 524 524 524 523 520 527 535 545 545 550 559 568 576 583 588 594 602 613 619 630 637 644 646 648 649 651 650 650 646 643 644 645 640 640 638 637 636 637 633 636 636 639 641 647 648 650 651 648 650 651 658 660 662 656 653 655 651 651 658 656 654 654 652 650 652 648 644 641 636 638 636 639 638 637 632 630 638 642 642 643 644 646 646 651 647 637 628 621 620 603 595 591 586 580 572 565 569 566 558 548 540 527 516 506 498 488 478 469 461 449 440 433 427 424 401 378 359 344 340 338 329 323 322 320 323 313 305 296 288 278 263 246 234 224 211 203 192 184 176 166 154 145 144 143 139 134 132 133 135 134 135 135 136 138 139 141 146 150 155 161 164 165 165 165 169 170 172 170 166 164 163 163 165 169 177 184 186 187 185 185 185 185 185 183 181 182 185 192 199 201 202 204 209 212 213 214 215 218 214 210 212 221 227 229 230 234 237 236 235 239 241 237 237 235 237 239 242 247 255 261 266 269 271 276 280 285 289 288 290 292 297 297 295 296 299 296 297 295 291 287 288 290 295 300 307 315 321 325 324 319 310 308 306 307 304 296 289 287 286 289 295 303 310 316 317 319 322 325 329 332 327 329 328 330 332 334 337 338 338 340 343 347 349 352 354 352 352 350 352 355 357 362 357 352 348 343 338 334 340 352 361 370 372 374 380 387 393 395 398 401 405 409 412 415 418 422 425 430 435 438 442 443 442 443 444 444 445 444 441 441 439 437 437 436 431 430 431 431 431 432 425 423 423 422 420 427 428 430 435 440 439 440 439 438 435 434 434 440 449 454 462 473 484 493 499 502 501 502 502 504 502 499 493 491 490 496 500 506 516 525 527 526 531 541 544 546 551 555 555 564 566 560 552 554 557 562 560 560 560 561 564 575 589 599 612 625 639 652 661 670 680 689 694 697 698 699 710 725 737 749 761 771 781 778 775 774 775 777 780 785 790 792 796 800 807 811 812 816 821 827 833 835 838 841 841 839 834 836 839 841 849 860 868 873 869 874 878 889 901 912 925 935 948 961 971 983 987 990 998 1008 1020 1036 1042 1044 1027 1008 988 971 955 942 931 921 906 891 875 864 854 842 835 823 814 804 799 791 782 772 760 748 737 727 720 708 704 697 683 678 679 679 679 679 681 684 676 664 657 649 638 628 620 608 604 597 593 580 565 553 545 538 526 515 504 496 485 476 467 456 447 447 442 438 435 436 436 436 437 438 444 442 441 442 433 435 437 437 436 438 446 457 470 476 486 494 503 510 520 523 539 552 555 561 572 581 591 601 605 612 623 634 642 651 662 672 682 696 703 710 722 732 742 747 755 763 773 785 792 796 801 809 820 827 832 834 836 838 839 840 843 847 860 870 880 889 902 911 920 934 944 960 974 989 1004 1019 1032 1051 1052 1037 1028 1017 1008 998 987 979 975 964 957 955 958 967 976 965 961 954 955 957 961 955 950 939 926 914 907 903 892 882 873 865 857 848 840 831 823 816 809 801 790 784 778 772 766 760 753 748 742 737 729 723 716 717 719 718 719 721 720 723 721 719 716 713 713 712 711 710 708 703 701 701 700 701 700 701 701 694 684 673 663 656 646 637 626 619 613 608 601 594 585 576 568 559 550 552 559 565 574 581 582 586 588 584 582 575 566 554 541 533 522 511 500 492 481 474 467 459 448 439 430 421 408 395 385 380 383 381 370 358 347 344 345 340 337 331 326 320 317 315 314 312 309 310 311 310 310 308 305 306 307 309 310 311 306 304 303 305 300 300 300 303 302 306 307 303 301 304 304 301 303 309 310 313 314 315 315 315 316 319 323 318 318 319 323 324 328 335 331 332 336 340 349 350 350 348 347 350 352 353 354 355 360 367 374 376 383 389 390 402 414 423 431 439 446 455 465 474 481 488 493 501 509 520 532 542 549 554 558 563 573 580 587 594 602 607 612 617 625 630 634 639 640 640 640 641 642 645 647 649 649 652 652 654 657 659 661 662 663 666 667 667 671 668 659 653 647 639 629 624 620 615 608 603 599 591 581 573 562 552 539 528 516 505 495 483 467 455 445 438 429 424 419 408 397 389 381 369 357 344 330 327 325 325 323 323 322 317 313 313 310 310 310 305 301 305 306 305 304 303 300 294 294 299 298 296 295 297 297 295 295 297 301 304 308 311 313 314 315 315 317 316 315 315 316 318 322 321 319 317 317 317 318 318 319 310 298 289 282 277 273 268 267 263 262 262 260 256 259 259 250 242 236 232 230 217 204 190 178 170 164 160 158 158 158 161 168 168 160 154 151 150 154 153 148 145 145 145 145 144 144 143 143 140 140 140 143 148 148 143 140 140 140 143 143 142 143 143 139 145 149 149 149 149 149 150 152 154 153 154 156 158 159 158 160 162 166 171 175 180 185 194 202 209 217 224 233 241 248 252 258 267 269 272 278 287 294 298 297 299 303 308 315 321 327 334 342 349 357 364 374 383 394 402 407 413 421 430 437 444 452 462 469 476 482 489 497 504 511 518 527 536 546 550 553 555 550 546 546 554 556 563 570 576 581 589 595 596 599 607 611 614 623 630 640 650 658 667 677 680 689 687 681 676 670 665 653 643 632 622 618 610 605 604 601 590 579 573 569 575 566 561 565 557 549 541 530 521 515 511 504 499 488 477 468 463 461 463 463 462 463 467 470 473 480 489 495 505 517 525 531 535 530 520 512 505 506 510 517 521 532 543 552 556 558 561 564 565 566 569 569 569 569 571 573 578 584 589 596 597 593 592 600 604 610 617 622 622 618 614 618 618 614 607 604 605 605 603 600 604 609 610 613 615 611 606 598 588 584 592 591 585 577 575 573 573 567 557 549 545 543 552 557 563 571 578 581 583 579 578 577 577 578 577 577 577 578 578 577 577 576 572 566 559 555 553 552 549 546 542 540 536 531 528 526 523 518 517 514 510 509 506 503 501 497 493 490 487 481 477 472 469 467 462 455 451 445 441 438 434 428 421 420 419 419 417 415 409 401 392 387 385 380 375 368 363 358 353 350 343 339 334 330 323 320 319 314 307 307 306 304 305 307 306 306 303 296 290 280 272 264 267 268 268 262 255 248 240 235 232 223 215 210 203 197 189 179 168 163 152 144 137 130 126 121 112 106 105 105 105 108 104 103 105 104 102 100 101 102 102 103 102 102 102 103 103 101 101 101 102 104 113 116 118 114 111 113 115 115 116 116 120 126 122 121 118 121 125 120 119 127 129 131 133 131 143 155 162 165 152 142 130 129 128 128 126 126 126 130 137 142 152 166 178 192 212 227 230 230 230 229 228 228 226 223 219 216 213 215 216 217 214 205 201 203 205 202 202 200 196 197 198 200 203 200 200