10 10 7 6 7 8 7 5 4 7 12 14 15 16 14 10 15 16 22 28 34 40 44 49 53 58 62 66 71 75 80 91 101 112 122 132 139 138 138 146 156 158 153 145 138 134 134 133 142 141 135 150 158 160 170 177 187 191 192 197 209 221 232 235 245 253 265 253 243 232 231 232 230 227 224 222 216 212 208 205 202 198 200 200 192 184 181 184 184 180 175 163 155 143 144 148 152 152 158 152 148 130 120 128 127 137 144 144 143 143 142 140 136 133 128 120 108 96 82 65 55 47 42 38 31 30 30 30 29 28 26 28 30 33 35 33 29 29 35 47 48 35 31 29 28 31 32 29 35 47 47 42 39 41 25 39 43 41 42 40 40 41 38 34 32 32 32 40 44 47 58 75 93 107 125 140 144 143 135 144 143 124 104 86 75 89 99 110 104 102 112 115 120 108 116 129 148 153 165 169 175 181 184 184 187 190 190 190 188 174 161 146 130 109 96 84 73 73 86 102 115 127 140 155 169 182 186 186 190 202 209 214 215 220 224 224 227 226 224 224 229 231 227 231 233 228 219 230 244 242 241 254 260 266 270 272 272 272 269 262 257 250 239 230 218 209 204 193 179 164 161 172 184 194 204 213 220 215 203 193 190 185 172 155 149 158 164 177 204 226 249 264 277 287 294 294 295 303 304 309 312 313 312 312 318 325 333 339 346 353 350 339 333 322 311 299 286 267 245 227 220 225 218 229 236 240 237 223 221 221 222 229 232 232 232 237 234 228 229 232 240 258 261 248 241 244 246 254 257 266 282 287 298 306 316 319 319 321 324 334 346 345 357 353 346 334 317 299 294 288 286 282 278 278 283 292 296 300 308 309 312 322 329 331 338 346 355 356 353 352 345 338 336 331 329 332 339 338 338 337 339 341 347 358 346 340 343 348 348 348 347 346 346 350 356 356 349 354 367 376 372 365 365 371 377 372 371 369 368 369 369 369 370 372 373 378 387 396 404 409 409 409 413 421 427 429 437 442 450 464 467 471 476 481 490 497 501 504 514 525 534 546 555 562 563 571 582 592 602 612 629 641 660 675 680 680 678 676 673 672 670 664 667 672 675 676 681 690 699 710 717 730 737 743 752 756 767 772 777 781 780 778 775 761 758 756 753 744 748 752 760 766 769 769 776 778 776 769 766 769 768 766 760 751 742 733 725 717 708 697 687 676 665 656 644 630 620 608 597 585 582 587 596 608 618 627 635 643 647 647 648 648 649 647 649 652 659 663 661 666 672 673 683 693 705 718 729 738 747 757 767 774 767 753 740 725 717 703 686 671 657 642 626 612 599 592 583 572 566 562 550 538 533 530 530 524 519 521 523 529 526 524 522 517 511 504 492 476 463 449 437 431 420 413 409 409 403 400 399 403 410 421 434 446 459 469 482 490 500 513 527 540 551 561 572 581 591 601 611 621 633 625 618 610 601 590 579 569 564 557 550 541 532 523 512 504 495 490 483 471 460 454 443 427 417 406 400 390 384 383 383 383 382 383 380 380 371 368 364 365 367 370 378 382 376 372 375 385 390 395 399 394 390 383 358 352 354 363 376 390 402 410 420 432 442 453 459 463 474 481 494 508 524 534 547 560 571 582 594 607 619 635 648 658 673 684 689 700 709 719 730 740 746 759 769 779 788 792 800 805 812 828 835 840 852 863 872 872 877 887 897 907 917 925 932 937 946 953 965 976 976 963 959 957 952 946 938 930 923 927 933 937 948 957 957 953 953 953 952 954 948 936 924 916 910 904 897 891 885 875 864 852 840 833 837 845 853 850 845 842 834 830 827 816 806 799 791 783 775 764 761 754 750 761 770 782 792 806 813 825 834 845 854 862 869 880 894 909 919 923 934 937 938 940 944 946 946 933 917 905 890 879 863 853 844 830 814 798 782 767 758 747 736 729 722 713 708 698 692 698 703 707 714 722 719 724 730 737 741 748 757 759 755 749 748 752 756 765 765 777 772 767 767 758 747 733 719 710 704 697 692 689 695 698 700 696 705 711 714 718 727 735 746 747 749 758 772 783 795 801 804 802 808 813 813 825 812 803 789 770 754 738 725 717 702 690 680 673 657 643 629 620 608 601 587 573 556 543 525 515 515 520 517 505 497 491 477 464 454 441 425 411 394 381 368 355 343 330 317 306 293 282 270 263 258 259 257 252 251 254 251 249 250 254 255 250 252 255 257 261 262 260 264 269 268 263 257 257 258 261 269 268 261 258 259 257 253 246 240 234 231 230 230 230 230 232 237 236 235 227 226 223 222 223 222 223 227 223 222 219 212 210 210 210 206 201 196 188 183 181 171 167 166 157 149 148 146 146 145 151 161 167 173 176 173 177 179 182 184 186 186 179 181 195 207 214 215 215 215 211 211 211 213 216 210 211 211 211 211 211 212 209 212 212 211 214 213 214 216 218 218 220 223 225 225 225 224 225 227 228 229 232 235 237 239 240 241 243 243 245 248 250 250 250 248 247 246 247 251 251 247 249 250 261 273 277 278 278 279 279 272 269 268 268 268 271 276 278 282 284 277 262 249 240 243 254 264 275 286 297 306 315 324 331 338 341 339 333 327 325 327 333 337 335 328 315 300 286 273 258 244 231 222 217 213 208 203 198 191 186 180 174 169 164 157 150 144 140 137 135 133 127 120 115 108 104 103 100 94 87 80 74 73 75 76 78 80 81 84 87 87 85 84 81 76 72 68 69 67 55 48 42 40 37 33 29 26 23 22 28 42 56 71 77 73 57 42 38 46 55 64 69 74 78 83 89 89 90 93 94 94 85 74 65 61 58 56 53 47 39 34 33 33 35 27 32 30 25 22 18 22 28 34 41 47 54 61 67 74 82 90 98 102 105 109 112 112 107 103 100 103 107 109 111 113 114 109 100 91 84 80 76 69 59 47 35 23 24 23 25 29 35 46 57 68 77 79 73 65 57 54 48 43 40 31 26 23 22 20 20 19 22 26 28 32 36 37 36 36 36 35 27 27 26 29 33 31 31 38 46 52 59 62 62 58 54 49 46 43 41 40 38 35 31 25 19 15 16 22 30 35 41 44 43 43 43 42 43 47 50 54 59 65 70 76 83 88 94 98 103 108 114 114 108 102 96 91 84 78 71 66 64 57 49 43 36 33 30 26 21 17 21 26 32 37 43 49 50 53 50 44 34 27 20 19 23 27 19 9 6 4 6 9 4 4 3 4 4 4 8 7 4 12 10 6 10 7 5 5 7 7 6 6 5 5 5 6 6 6 7 9 8 7 8 8 6 4 4 5 5 5 4 12 8 3 6 3 2 2 3 3 7 3 7 6 3 7 3 2 5 3 6 7 9 3 5 5 10 5 6 4 2 2 2 3