50 49 47 46 46 46 48 44 45 49 53 56 57 58 59 58 56 55 56 56 53 50 50 51 51 49 46 44 45 45 45 43 45 48 47 48 48 50 51 50 51 54 54 54 52 49 48 48 48 45 45 46 47 45 44 45 44 44 43 41 40 37 39 42 45 49 55 61 70 79 92 106 112 116 125 139 151 152 146 142 137 127 118 117 118 114 109 108 108 105 95 85 72 62 53 47 44 44 42 43 44 47 47 47 46 52 50 50 52 52 52 54 55 53 53 55 56 61 68 64 62 63 62 59 60 62 61 64 65 66 69 70 71 72 71 74 78 79 81 85 90 91 91 89 89 89 89 91 89 90 91 93 95 96 105 121 133 140 140 133 130 126 123 125 131 140 151 162 172 168 159 158 160 162 164 164 175 179 180 177 179 185 194 196 210 225 234 247 257 260 269 278 284 289 302 317 329 337 346 356 366 374 383 393 400 414 415 416 425 432 438 438 437 443 435 426 428 438 441 439 441 448 454 465 475 484 489 497 509 522 537 550 561 577 590 587 576 564 552 540 529 513 497 481 477 467 456 446 435 427 415 407 399 384 376 369 357 347 338 326 316 310 301 292 284 274 269 267 265 267 266 266 268 270 270 272 273 274 276 278 280 282 283 285 286 288 293 296 300 303 307 312 313 313 319 320 327 336 351 364 359 360 359 357 356 346 348 360 356 352 346 343 343 344 344 344 345 337 327 315 312 314 315 314 317 323 338 354 371 383 385 387 396 409 427 444 461 478 490 495 502 513 517 532 549 569 575 582 589 589 579 583 601 602 598 596 585 579 567 549 530 509 495 494 492 492 495 498 500 498 492 487 480 466 478 495 493 492 482 471 455 446 456 465 470 470 466 461 455 450 445 438 432 428 429 431 434 437 438 439 441 443 442 442 442 444 444 449 451 452 455 457 463 473 486 502 519 535 550 563 573 580 591 608 619 620 619 621 622 623 621 616 614 611 607 608 610 611 614 619 627 633 644 654 650 640 638 635 627 625 628 631 632 627 625 623 623 616 603 588 577 568 558 552 560 565 559 548 538 545 555 550 538 525 518 512 507 506 506 503 503 503 504 501 500 500 502 502 502 501 502 501 504 505 508 508 506 504 505 506 505 504 505 505 507 508 509 508 508 507 508 508 510 512 511 509 507 509 510 512 513 515 514 514 514 513 513 512 509 508 508 507 508 511 510 509 510 511 514 514 511 511 510 507 508 507 506 505 507 508 507 506 501 501 502 504 506 504 502 501 501 503 503 504 503 503 504 504 506 509 513 517 517 513 512 510 507 507 506 503 504 503 503 504 504 503 503 504 504 502 500 500 500 501 504 502 503 503 504 502 502 501 502 502 499 501 501 506 508 507 503 503 501 503 505 506 506 508 507 506 505 503 503 503 505 507 507 504 503 503 506 507 507 508 505 506 504 505 506 507 506 507 509 508 509 510 507 509 508 508 504 501 501 501 501 500 500 498 498 499 498 497 497 503 506 508 506 506 509 512 513 507 502 505 505 504 503 502 504 503 501 502 503 504 502 503 508 514 522 530 540 551 557 567 578 588 603 613 619 629 646 657 671 683 692 704 719 731 742 752 766 781 798 815 824 840 859 876 887 894 902 913 930 950 957 954 953 958 967 978 984 993 1001 1002 1005 1015 1025 1039 1055 1065 1080 1094 1105 1120 1138 1158 1175 1187 1198 1206 1206 1213 1224 1230 1232 1232 1236 1235 1243 1253 1261 1265 1280 1295 1316 1332 1344 1358 1360 1366 1368 1372 1372 1376 1387 1401 1408 1411 1405 1418 1435 1449 1458 1467 1481 1493 1507 1518 1525 1531 1537 1558 1572 1579 1580 1589 1597 1605 1617 1631 1641 1644 1652 1663 1673 1684 1693 1708 1723 1730 1724 1716 1710 1707 1703 1694 1682 1674 1668 1663 1653 1643 1640 1639 1627 1619 1611 1597 1590 1582 1569 1571 1569 1569 1565 1556 1537 1522 1513 1509 1503 1492 1478 1466 1458 1449 1443 1436 1427 1414 1399 1400 1402 1398 1391 1379 1371 1367 1362 1361 1359 1357 1356 1348 1337 1323 1309 1288 1270 1258 1254 1246 1238 1232 1231 1230 1228 1225 1214 1207 1199 1198 1193 1183 1172 1159 1149 1128 1109 1097 1084 1069 1055 1043 1030 1018 1006 997 991 978 969 959 952 943 937 928 915 898 886 875 867 857 847 830 813 804 793 781 764 749 738 730 718 707 696 685 676 664 652 643 640 636 636 630 619 613 606 593 579 569 561 551 542 532 520 511 504 501 501 500 502 500 500 500 502 501 502 500 500 500 504 503 506 509 510 510 508 508 507 506 506 507 508 507 512 517 512 519 523 499 512 513 518 518 512 509 508 511 513 512 518 517 515 515 512 511 510 511 511 510 512 513 512 512 511 511 513 513 511 510 510 513 513 512 512 510 508 508 507 505 505 504 504 504 504 504 504 504 504 505 505 506 508 509 509 510 510 514 516 524 529 535 552 560 554 538 539 554 566 571 556 560 572 586 601 617 625 630 630 631 635 634 637 633 626 627 634 640 642 646 651 653 646 632 621 614 611 610 609 609 612 613 618 623 625 620 622 620 617 613 597 579 565 556 543 524 510 496 479 462 453 449 450 449 448 446 444 446 449 452 452 454 455 458 462 471 493 512 521 535 542 534 524 518 517 526 540 549 562 571 581 591 615 638 648 655 664 677 698 710 715 720 724 728 731 739 745 747 749 755 768 771 770 763 762 760 761 757 755 751 744 731 721 714 707 705 702 699 695 688 684 675 663 649 639 631 624 615 606 596 587 571 557 547 533 520 502 485 473 462 451 443 437 433 432 440 455 468 482 495 513 529 544 556 568 585 595 605 614 625 633 644 649 661 675 693 710 719 718 718 706 708 704 689 680 683 686 681 680 689 695 698 705 711 714 709 702 698 695 691 685 681 675 669 663 657 653 651 643 628 614 601 588 565 553 545 534 520 508 499 493 485 475 470 470 471 472 477 478 478 476 477 477 491 490 483 481 483 490 499 508 520 531 540 549 557 562 573 585 587 597 610 628 639 652 665 675 688 699 702 719 739 760 771 782 791 808 822 829 826 827 833 839 849 856 867 881 890 902 910 917 921 927 936 945 953 962 966 970 970 971 972 974 970 968 967 964 967 965 962 958 954 948 942 930 922 915 908 899 892 883 876 869 857 847 840 833 827 825 825 821 807 792 779 767 759 750 736 718 699 691 686 675 667 656 638 627 616 602 592 587 575 564 556 544 533 522 512 506 497 490 484 476 469 464 463 463 464 464 465 474 492 501 509 528 546 562 576 588 601 611 623 638 648 666 687 696 692 687 681 688 684 677 690 706 717 725 735 746 751 759 759 757 758 757 757 764 764 751 741 736 734 730 728 726 722 719 711 699 689 674 661 647 639 631 623 607 588 571 564 558 548 534 525 519 513 506 507 518 527 534 533 524 510 491 472 458 456 458 455 452 448 446 444 442 441 439 437 431 431 433 433 432 437 444 449 455 458 462 464 466 472 473 469 463 454 455 462 474 488 498 500 494 478 469 478 489 494 496 500 501 500 498 495 493 493 495 503 519 537 554 571 583 585 593 595 594 594 585 576 584 590 581 569 563 547 530 513 510 504 493 488 476 458 434 415 398 384 377 379 365 346 326 311 310 312 322 334 340 340 339 337 336 336 336 345 356 363 360 360 361 354 356 362 356 343 332 323 320 318 318 314 312 309 306 303 300 297 294 291 288 286 283 280 278 276 275 273 271 270 268 268 267 264 264 263 267 273 283 293 301 312 320 329 341 354 366 375 385 403 414 425 435 444 458 473 485 501 520 535 548 562 577 591 587 571 550 537 523 509 493 481 470 459 445 442 434 428 432 431 428 436 438 436 435 428 419 411 411 402 388 377 367 358 348 337 328 319 301 288 275 267 254 247 243 241 237 227 217 206 196 187 184 181 176 172 174 169 162 158 157 154 151 157 160 158 148 135 121 115 116 119 124 133 137 135 121 105 93 88 87 87 86 88 85 88 88 86 89 88 90 89 90 87 81 77 75 76 69 65 67 65 69 69 66 64 59 60 57 60 61 60 60 60 59 63 66 57 51 52 53 52 52 50 47 46 45 48 49 48 46 43 42 41 42 43 45 44 46 56 71 85 97 106 113 112 117 121 123 128 137 145 150 148 141 132 123 117 112 102 93 84 77 71 63 56 51 47 44 42 38 37 38 43 48 51 52 55 54 52 52 48 48 48 47 46 48 49 50 49 48 48 48 47 47 46 47 50 54 56 54 53 52 53 52 56 57 58 55 58 59 59 59 58 62 67 71 69 67