10 11 8 6 8 8 10 12 13 13 16 20 27 40 56 61 62 60 56 54 53 50 49 48 46 44 40 36 33 29 22 18 12 8 7 9 4 10 7 6 7 6 5 6 11 14 18 21 23 26 24 19 13 15 13 10 8 7 10 12 11 11 9 9 8 12 10 10 12 12 12 13 13 13 15 14 16 19 25 32 42 45 49 51 56 56 59 56 54 55 63 67 74 80 79 75 68 61 51 40 30 21 20 20 16 17 18 18 18 18 21 21 21 21 21 24 24 25 26 27 28 29 31 38 40 34 33 34 34 31 32 33 34 35 35 38 38 40 41 40 41 42 43 46 50 50 49 53 53 57 62 62 62 62 62 62 62 62 62 62 62 62 62 62 61 62 65 66 68 76 87 102 111 112 111 105 97 94 97 100 107 115 122 129 136 136 127 125 128 131 135 136 140 146 147 148 148 151 156 160 162 175 186 194 207 218 222 228 233 246 255 265 273 290 300 305 318 324 331 339 347 358 367 375 386 386 390 396 402 406 405 410 412 411 403 397 405 410 411 408 416 420 424 435 443 451 460 467 480 488 501 511 519 529 540 554 556 545 534 523 512 498 485 472 459 449 442 431 422 413 405 393 382 375 367 352 346 335 326 318 308 298 290 282 277 267 260 252 246 238 237 232 232 232 234 234 233 232 234 230 229 229 225 224 223 222 222 226 227 225 221 219 217 216 216 215 216 216 215 215 214 211 210 209 209 208 207 209 208 207 206 206 205 205 205 204 207 210 210 206 205 206 204 203 202 203 199 200 200 200 200 203 205 206 207 209 212 213 212 208 207 205 205 204 202 199 199 197 196 196 196 197 196 196 196 197 195 195 195 195 196 196 196 198 197 197 196 196 196 200 205 204 199 195 193 194 193 192 191 189 189 190 190 192 190 188 190 191 190 189 188 187 193 198 202 201 201 200 200 203 202 198 193 189 187 185 181 181 184 181 184 182 179 179 176 172 169 167 169 166 164 161 167 162 165 166 167 161 170 175 171 171 169 168 170 168 183 189 180 170 158 153 159 164 165 164 167 173 162 155 157 156 151 151 160 177 188 192 193 190 186 186 170 160 154 157 167 171 177 187 193 195 197 194 190 179 167 155 150 150 150 143 138 144 156 163 160 160 155 158 158 162 160 154 147 151 139 137 130 137 146 144 146 148 140 135 130 122 119 119 117 115 132 125 112 116 116 114 117 126 133 145 155 149 150 152 155 156 141 129 127 128 131 136 131 125 114 114 101 106 112 115 115 111 105 106 104 116 130 147 159 151 136 121 115 119 125 128 132 136 138 146 155 159 161 164 165 169 170 177 178 186 196 201 201 210 216 223 230 241 250 264 276 293 312 334 357 377 399 414 416 400 384 373 359 343 325 306 292 289 287 284 279 275 269 263 262 257 249 238 219 201 184 178 173 167 158 149 138 127 112 97 82 69 54 49 46 44 40 44 44 51 46 44 40 37 37 37 37 38 34 32 31 30 29 28 27 30 28 27 27 30 33 40 43 34 33 31 30 29 28 29 30 34 39 41 40 37 35 34 34 31 30 28 25 22 19 19 19 17 16 17 16 15 14 15 15 15 14 14 14 14 13 11 12 11 11 12 12 12 12 11 12 13 13 14 13 11 11 10 10 10 10 11 12 11 17 13 9 6 5 6 9 8 8 6 6 6 5 5 5 6 5 5 5 5 5 5 4 5 3 3 3 4 5 5 5 5 5 7 9 12 10 10 10 11 10 13 15 9 9 9 10 11 11 11 11 10 10 11 12 13 13 13 13 13 14 15 16 18 18 24 38 38 25 14 13 19 14 13 14 14 14 13 13 13 15 16 18 16 15 16 16 16 10 9 9 10 10 10 11 12 12 12 12 12 11 10 9 8 8 10 7 10 9 12 9 9 8 9 9 9 11 10 11 11 11 11 12 12 12 12 12 12 13 13 14 13 14 14 14 14 14 13 13 12 12 11 12 12 12 12 12 12 12 12 12 12 13 13 13 13 13 14 14 15 15 16 16 16 16 16 16 17 17 17 18 19 20 20 21 22 23 23 23 24 23 23 23 24 24 25 28 27 25 25 26 28 33 33 32 31 29 28 29 28 27 25 25 26 28 30 29 30 30 28 26 25 25 25 25 24 25 25 25 24 24 24 23 22 17 20 20 20 19 18 18 17 15 14 13 12 13 13 12 12 12 11 11 14 16 19 19 18 17 17 16 17 18 20 19 15 15 17 20 21 18 18 20 18 16 16 16 17 17 17 18 22 21 20 19 19 19 19 19 20 21 19 20 20 20 21 21 20 22 21 21 23 24 22 21 23 23 23 23 23 26 26 23 26 31 32 32 31 30 31 31 31 31 30 29 29 29 29 30 31 31 31 32 32 32 33 33 34 36 39 42 43 47 51 54 56 57 58 61 61 59 55 55 55 59 61 62 63 65 64 65 68 70 70 70 69 70 68 67 65 65 65 60 64 63 64 64 61 60 66 68 71 72 73 70 69 70 70 72 71 69 70 66 67 65 64 65 66 68 71 71 71 73 74 73 73 73 74 81 87 87 81 81 80 80 81 82 82 84 82 81 80 80 82 85 88 90 95 96 98 101 98 97 99 101 101 106 109 113 117 123 121 118 118 119 124 126 124 115 106 100 100 106 108 105 100 96 96 97 99 100 100 100 100 101 103 104 102 102 101 102 103 105 106 107 108 109 110 112 115 117 120 123 127 128 128 127 126 127 127 127 128 130 130 129 129 128 126 124 124 124 124 124 124 122 122 121 121 124 123 124 125 127 130 132 137 140 141 142 141 139 138 136 136 135 135 139 145 144 137 135 135 137 138 140 140 140 144 154 160 159 158 155 151 151 153 155 160 164 162 163 164 163 163 164 166 166 173 174 173 176 179 181 183 185 186 188 193 191 197 197 194 193 199 198 206 202 198 200 207 214 221 217 214 209 212 217 219 225 235 234 232 233 234 234 234 237 245 252 257 258 253 242 234 220 214 215 218 219 218 218 218 220 222 225 223 225 226 226 227 229 231 236 246 256 262 271 279 274 265 265 270 261 258 249 243 243 244 247 249 251 253 256 259 261 271 274 262 263 261 262 272 274 278 272 271 275 274 270 272 278 290 304 300 306 311 315 317 311 298 290 284 283 283 287 289 294 292 293 291 286 257 241 187 285 287 284 290 284 285 279 286 284 287 295 298 297 303 310 313 309 308 311 305 306 306 308 312 317 321 325 331 333 339 343 346 344 346 345 345 344 343 342 348 357 362 359 351 343 342 349 354 360 362 356 352 356 352 353 355 361 364 364 364 368 369 376 374 371 372 373 376 383 388 395 398 405 417 425 429 438 439 427 421 417 418 416 419 429 433 431 426 420 420 430 441 452 463 466 475 485 482 477 483 488 489 490 490 491 494 499 511 523 528 536 538 545 548 553 555 556 556 557 560 565 567 570 572 573 573 574 574 574 575 577 579 586 588 591 590 593 600 592 592 594 598 602 608 614 624 635 645 661 668 678 694 707 721 726 728 739 755 769 778 782 793 806 818 825 830 833 843 851 864 880 899 911 923 930 931 932 946 963 978 985 993 1000 1006 1008 1009 1010 1002 994 995 998 996 998 995 996 995 995 995 994 991 986 988 991 996 1001 999 1002 1002 1005 992 978 957 936 910 886 861 843 823 806 790 778 768 755 744 739 736 729 726 726 722 720 726 723 715 706 703 702 699 699 697 697 696 696 697 699 697 697 696 697 698 696 696 696 695 695 694 695 694 693 692 692 692 691 692 693 693 692 693 693 693 691 691 691 690 690 691 692 691 691 692 693 692 691 691 690 691 690 690 691 692 693 693 693 692 692 692 691 692 692 692 692 691 699 697 695 699 706 707 708 711 714 716 715 714 713 713 719 723 719 715 714 720 722 726 731 734 729 728 737 734 731 732 733 734 737 741 742 740 740 743 745 747 751 749 750 753 754 752 755 759 761 756 758 758 761 763 765 775 782 778 781 784 788 789 791 793 799 812 827 837 839 848 872 889 904 910 898 875 853 846 845 847 850 854 865 871 874 878 881 882 889 898 911 922 938 958 971 982 989 997 1010 1027 1047 1065 1076 1068 1050 1034 1023 1014 1004 995 977 960 945 928 913 897 884 875 861 850 842 834 824 816 797 780 773 768 763 759 757 750 743 740 737 732 732 726 721 717 713 709 706 701 696 692 689 687 683 680 678 675 672 669 663 659 655 652 653 653 647 643 641 640 637 636 634 633 631 629 628 627 625 624 622 622 623 625 626 628 630 631 630 627 625 624 624 622 621 620 622 622 623 624 624 625 628 630 634 635 638 640 640 639 639 640 641 641 639 638 637 636 635 638 644 648 651 653 654 657 662 665 668 669 670 669 670 672 683 694 699 705 707 710 713 716 715 718 725 729 730 734 738 741 742 750 757 762 766 768 775 784 788 794 801 806 811 815 820 826 834 838 845 853 865 883 901 914 928 943 961 978 994 1012 1029 1041 1058 1075 1086 1102 1119 1133 1145 1159 1172 1187 1200 1209 1208 1200 1210 1209 1208 1205 1209 1210 1210 1210 1205 1205 1203 1199 1196 1188 1182 1173 1164 1159 1154 1149 1147 1147 1143 1143 1144 1147 1144 1141 1138 1138 1135 1133 1134 1124 1110 1101 1086 1073 1061 1048 1036 1025 1017 1006 995 985 984 983 984 981 978 977 976 974 963 950 941 933 923 914 905 895 887 883 883 876 877 882 887 872 854 839 826 814 801 787 775 760 747 732 719 709 694 680 665 653 641 629 617 607 599 590 584 579 576 572 569 565 561 558 556 555 554 553 551 550 550 550 550 550 547 544 540 537 535 534 531 528 525 523 521 520 519 518 517 517 516 515 517 516 522 522 520 518 515 512 510 510 509 507 506 505 506 506 509 510 510 510 507 506 503 501 498 495 492 488 486 483 480 483 484 483 483 482 481 478 474 472 468 465 463 458 455 451 448 447 447 447 447 448 447 446 446 443 450 448 447 448 447 446 450 451 446 448 453 454 455 456 454 451 449 445 442 438 436 433 430 429 427 424 422 421 417 415 412 412 413 413 413 414 416 418 418 417 417 423 417 419 423 433 446 459 472 486 500 510 518 516 510 501 493 486 479 475 473 472 468 462 454 446 437 428 421 413 409 409 406 393 382 380 377 374 370 365 358 353 352 350 344 339 333 332 328 322 319 318 317 314 317 311 310 312 313 312 311 303 292 286 283 281 279 278 276 274 273 273 273 273 272 270 269 269 270 269 269 267 268 269 270 270 268 266 267 270 269 269 267 267 267 267 266 266 267 268 268 268 267 267 266 267 266 266 266 266 265 264 264 264 265 264 262 260 260 260 261 260 260 259 258 258 258 258 258 259 258 257 258 257 256 255 254 256 256 256 256 255 258 256 255 257 255 256 256 253 253 251 250 250 251 250 251 254 254 253 253 253 261 258 257 276 267 262 259 257 258 260 263 269 276 279 284 289 297 305 315 322 328 331 334 329 330 331 332 326 328 332