4 4 5 5 5 6 8 10 17 27 38 41 41 41 51 55 60 67 73 79 89 102 112 123 127 132 142 153 157 162 167 175 182 187 190 193 195 204 213 225 231 243 255 262 271 280 288 296 301 308 316 323 329 336 343 347 353 359 363 369 376 384 391 399 401 409 416 425 429 436 444 450 454 451 449 454 450 447 443 441 452 452 446 442 445 449 446 440 435 429 420 413 406 400 393 384 378 371 367 363 358 349 343 336 332 324 314 304 298 293 287 283 272 265 252 241 235 228 221 213 203 190 185 176 164 152 144 141 137 135 133 133 135 138 144 149 156 162 170 173 178 188 190 189 189 190 191 184 189 194 197 193 194 195 196 197 199 199 193 183 180 182 191 203 209 223 236 229 215 197 178 161 152 155 152 131 121 125 127 129 123 103 88 72 56 52 51 57 64 68 71 74 81 81 88 91 103 113 122 130 141 151 160 168 179 188 195 203 216 220 228 235 243 250 258 271 285 296 304 313 317 319 324 333 344 355 369 374 380 376 367 358 348 338 330 325 318 308 300 295 294 301 303 320 327 336 343 348 358 368 374 380 393 398 397 394 393 394 399 402 407 415 431 445 459 472 484 495 506 513 524 533 546 557 564 563 553 546 540 530 522 518 518 516 512 508 504 500 501 501 502 502 505 500 488 476 465 461 452 450 452 459 463 467 475 482 493 494 486 481 482 480 474 472 460 448 441 434 424 415 412 406 401 405 406 410 409 411 414 415 417 418 421 424 426 427 430 434 438 444 445 445 448 453 456 463 469 474 483 491 490 489 492 496 501 506 506 507 514 524 533 543 547 548 548 550 550 550 550 553 552 551 552 552 550 551 551 552 552 552 554 551 543 544 544 545 548 550 550 548 550 551 557 560 563 564 566 568 579 586 589 595 601 605 610 615 620 627 635 647 655 666 677 688 695 706 716 726 740 749 754 756 755 755 752 752 750 748 746 744 742 741 739 736 731 732 733 736 736 732 728 730 741 747 746 747 753 756 756 762 773 779 787 797 807 812 819 819 816 813 821 833 826 822 820 809 796 786 774 763 768 776 770 769 779 789 791 797 800 791 790 793 794 792 790 787 787 785 782 784 783 778 776 775 774 770 767 765 760 758 752 743 735 730 722 718 717 715 713 710 706 700 694 684 677 671 667 667 659 654 657 657 655 662 666 663 669 660 650 641 634 622 616 615 616 615 614 624 624 623 623 626 625 626 627 628 629 630 635 644 648 645 645 646 647 648 649 652 652 653 646 633 623 614 606 598 604 599 594 584 573 570 572 564 563 566 572 577 577 579 590 594 590 587 587 579 570 574 585 592 597 608 609 601 591 595 602 608 623 635 649 661 654 639 619 607 597 589 581 571 573 576 577 577 572 565 555 548 536 524 514 504 500 491 487 485 484 476 464 464 469 483 494 502 506 516 523 532 531 521 516 511 510 506 502 493 488 487 486 493 501 503 512 524 534 534 532 540 551 541 533 524 515 502 495 487 476 466 459 449 435 423 412 397 390 376 363 349 348 334 320 313 311 303 298 295 294 290 287 287 289 288 290 289 289 287 286 286 288 289 291 292 291 290 295 289 286 290 291 292 290 290 288 287 286 286 286 285 285 284 284 287 289 294 298 305 315 321 312 304 298 292 290 286 288 286 287 286 286 285 282 275 263 256 254 252 253 255 258 261 264 260 245 243 249 246 244 248 240 231 236 246 248 251 255 257 255 247 237 229 221 213 208 206 208 211 212 212 209 209 209 212 214 220 228 226 224 227 232 237 236 238 238 236 236 235 224 231 233 237 236 233 229 225 225 228 222 215 213 211 214 211 196 185 187 198 200 194 186 180 177 175 172 170 169 169 170 170 174 180 184 189 194 202 211 218 223 221 215 209 212 217 210 218 221 220 211 197 191 178 176 173 171 171 168 180 179 172 172 171 171 171 171 172 177 171 170 176 169 174 166 173 184 197 200 210 222 230 239 250 257 263 267 277 288 291 303 311 323 336 346 345 353 363 371 378 387 396 405 405 405 408 414 420 425 427 434 434 439 443 451 464 468 477 482 492 503 505 510 514 513 516 525 532 538 547 551 557 567 573 578 585 592 603 613 620 630 638 648 648 656 665 671 663 657 649 638 627 616 608 597 583 565 552 552 552 550 550 548 546 544 547 555 563 570 576 580 580 582 584 586 595 606 615 627 635 650 668 681 691 700 707 717 727 737 747 759 771 781 798 813 830 844 855 864 873 885 901 906 916 927 937 947 958 969 982 993 1004 1016 1024 1033 1045 1055 1057 1054 1053 1054 1057 1072 1082 1071 1058 1044 1034 1028 1037 1047 1054 1060 1065 1073 1095 1111 1119 1129 1142 1155 1168 1178 1189 1197 1202 1204 1210 1215 1218 1220 1219 1215 1223 1228 1221 1220 1220 1213 1208 1203 1200 1194 1189 1183 1175 1170 1162 1150 1139 1123 1115 1105 1087 1068 1062 1059 1056 1050 1045 1034 1024 1031 1046 1062 1079 1068 1058 1054 1055 1056 1060 1051 1040 1026 1020 1009 999 985 972 960 944 942 925 912 906 887 876 866 858 849 837 820 807 785 772 759 748 741 731 720 709 701 694 680 671 655 638 632 619 609 601 593 585 579 583 583 578 567 557 546 544 549 550 552 561 577 588 603 611 621 631 634 656 662 672 670 658 652 643 640 638 632 621 610 601 591 590 583 576 573 567 556 545 537 538 528 522 514 512 515 508 503 498 493 484 473 467 464 451 439 437 433 432 428 424 419 411 403 403 402 399 392 380 373 366 361 348 344 341 329 320 308 298 289 281 273 266 258 252 242 233 226 220 206 201 190 176 167 174 170 173 169 175 172 173 174 171 172 173 173 173 173 173 174 175 182 182 168 171 170 175 177 181 194 198 210 220 221 218 211 215 215 212 212 212 205 207 214 221 224 221 215 208 202 196 191 188 184 178 174 173 171 171 171 173 175 178 180 185 192 198 195 187 187 198 212 216 209 209 212 208 207 205 205 211 220 229 238 248 256 256 253 251 249 242 232 242 250 246 249 250 245 250 264 268 258 247 238 237 244 255 262 272 267 267 280 288 295 293 288 291 288 286 289 292 298 303 310 317 323 328 341 350 356 369 379 389 399 411 420 430 441 451 460 470 479 488 498 506 514 522 529 542 545 547 538 532 537 535 525 517 506 501 500 493 491 488 491 491 496 503 503 511 511 512 514 520 528 537 527 518 513 508 501 494 485 474 465 463 465 476 484 485 487 490 499 505 514 521 532 543 548 559 566 572 577 579 577 573 575 585 591 603 611 617 621 627 637 648 662 657 645 632 619 607 601 593 591 602 610 608 597 591 586 574 570 570 581 588 590 590 593 585 578 578 578 577 571 566 563 562 570 573 569 571 584 594 603 605 603 607 614 622 630 641 652 654 653 652 650 649 647 648 649 650 644 635 630 630 629 626 624 622 622 621 617 616 615 615 616 615 618 630 637 643 652 663 666 662 668 675 682 687 688 688 694 702 715 730 737 741 741 747 756 757 761 765 768 770 772 776 777 779 784 783 783 786 786 788 790 794 793 787 798 798 792 790 785 773 767 775 770 766 777 785 797 808 823 820 827 830 818 812 814 824 816 809 800 792 782 779 769 760 756 755 752 744 749 749 737 727 728 735 737 735 735 732 731 732 735 740 743 744 753 756 760 762 764 773 775 786 784 771 771 767 748 732 723 705 684 674 668 667 655 643 638 639 627 613 613 609 613 612 610 598 601 591 578 576 573 567 566 562 543 524 502 500 489 508 533 550 533 520 511 503 500 507 516 520 514 525 536 524 512 499 482 458 439 433 421 400 394 402 392 372 366 353 334 312 300 277 259 242 221 205 187 175 155 138 124 107 89 93 103 93 90 81 75 72 68 62 51 55 65 80 100 125 129 126 122 136 155 152 158 178 198 222 236 232 213 204 199 191 184 179 179 184 189 192 197 199 198 197 196 195 195 194 193 194 196 196 197 197 198 199 193 187 185 191 191 189 190 189 188 185 177 171 168 164 155 150 144 138 135 132 133 133 132 135 140 150 164 176 183 186 192 201 210 216 223 229 234 240 248 258 270 277 280 284 292 298 303 312 321 328 334 339 345 350 357 363 370 380 390 401 408 417 426 435 441 443 440 444 447 443 446 448 450 452 457 458 455 444 435 429 422 416 405 400 394 388 381 372 363 354 347 344 336 328 323 315 305 299 292 281 271 264 258 250 241 232 227 219 209 199 195 188 179 171 164 159 148 133 126 114 102 89 80 72 62 52 41 36 26 21 13 7 3 4 5