94 94 94 94 94 91 91 96 99 105 108 109 118 132 147 139 149 144 148 177 200 236 270 289 293 292 283 274 274 284 278 282 283 280 287 284 299 308 331 345 347 357 374 387 398 413 420 432 436 453 471 482 481 499 502 502 497 491 487 489 496 477 455 447 457 466 459 463 473 470 481 495 506 496 488 499 493 503 483 477 464 460 474 479 500 521 542 560 567 584 607 626 648 655 682 690 710 712 700 687 673 662 656 645 635 625 610 594 587 577 576 572 568 559 549 551 557 560 551 537 528 528 528 534 540 548 547 549 543 538 536 530 527 524 534 550 557 552 556 554 568 584 572 559 544 534 514 498 492 487 483 477 476 485 483 483 478 479 479 487 509 533 555 574 581 574 561 550 549 529 516 498 482 475 465 449 437 429 419 412 410 410 414 410 410 412 423 419 426 436 442 450 452 457 450 460 461 468 482 491 507 522 540 556 565 579 583 597 607 621 632 635 641 642 640 644 640 636 638 631 630 626 624 617 613 611 616 624 621 627 626 632 644 641 653 666 677 688 707 725 734 755 778 790 794 784 771 773 773 777 784 782 765 741 721 720 722 730 737 742 741 729 715 713 719 710 717 715 728 754 764 773 761 750 746 742 742 750 761 779 799 820 834 851 861 875 887 909 927 931 931 933 924 912 906 890 865 846 823 811 791 768 751 738 714 715 717 710 701 692 693 703 700 689 674 661 646 642 640 626 629 630 621 612 600 603 602 601 604 600 596 588 586 589 583 570 571 562 555 539 521 509 501 498 491 488 487 492 493 488 480 472 459 449 440 439 440 439 433 435 426 428 423 417 418 422 422 411 409 409 418 428 441 442 446 449 452 453 467 483 478 468 461 455 456 464 477 483 481 486 481 477 462 459 452 456 463 462 460 470 465 468 481 484 490 489 489 483 470 467 460 448 437 420 401 390 382 375 367 362 352 334 323 311 299 293 289 284 284 283 278 271 268 266 260 254 244 247 245 243 246 248 251 264 268 269 277 274 276 276 284 292 301 316 330 336 343 352 363 369 365 362 364 373 381 395 410 426 437 448 452 454 454 453 455 453 446 437 443 441 440 438 434 426 417 407 394 392 391 400 406 408 410 407 405 397 402 399 404 396 397 404 411 399 392 391 391 395 398 398 402 406 410 415 411 412 419 423 423 447 450 452 452 456 453 453 453 453 453 453 453 509 518 531 541 550 562 574 585 602 615 611 601 592 581 570 579 582 577 570 558 539 528 514 508 506 507 501 501 508 505 502 501 505 509 508 502 501 502 510 509 504 505 514 521 530 546 554 576 591 587 579 573 577 576 589 598 603 598 600 600 971 940 943 950 945 946 951 946 943 946 952 964 975 982 996 1001 1014 1014 1004 996 986 984 977 971 961 948 929 927 940 958 969 983 996 1001 1009 1015 1023 1028 1045 1065 1082 1099 1105 1095 1090 1075 1055 1044 1029 1016 1007 1002 994 987 980 986 974 960 938 924 916 909 903 896 879 866 844 831 828 819 813 809 807 808 806 797 792 788 787 783 781 779 781 782 776 771 768 772 781 781 781 781 781 781 806 801 799 801 804 809 813 815 814 813 813 813 813 815 810 806 814 821 813 810 807 811 815 821 836 838 836 841 852 864 882 887 875 876 886 903 922 935 925 905 884 856 835 805 793 786 783 779 775 772 772 761 749 740 738 732 724 712 695 681 666 649 635 623 624 618 608 600 580 570 559 544 541 528 517 505 503 499 496 494 486 481 479 480 478 473 479 473 462 457 459 465 470 465 456 446 439 429 423 422 417 420 438 451 463 485 505 516 504 480 474 461 451 449 450 447 434 417 419 419 416 415 418 431 442 454 454 441 434 445 467 484 490 502 515 520 509 511 521 520 506 498 499 503 503 504 507 506 504 506 506 503 502 505 510 521 525 520 517 512 509 501 506 507 499 490 467 460 458 457 458 466 469 471 476 471 463 462 457 441 440 437 434 429 429 430 434 438 446 457 458 460 457 454 450 454 451 453 447 448 450 452 456 461 461 463 462 464 466 468 468 470 476 475 468 468 472 471 477 484 490 499 506 506 512 514 515 512 513 519 527 535 541 547 549 552 554 545 545 545 545 545 545 545 545 628 635 624 630 639 629 617 604 595 590 598 611 616 618 623 627 625 629 631 645 648 663 671 683 689 694 712 732 761 779 798 807 818 845 862 888 898 909 914 917 926 942 958 970 986 1001 1003 994 999 994 990 994 984 982 972 966 958 945 938 918 906 899 900 884 870 849 831 815 797 774 753 736 714 696 681 665 654 647 640 637 623 613 602 589 577 563 550 527 518 497 483 475 469 459 465 462 461 449 439 428 423 419 418 414 420 414 413 412 418 424 439 455 477 481 493 508 520 544 551 564 577 585 579 557 531 505 480 478 479 482 485 487 491 495 495 504 516 539 545 562 577 591 590 570 572 561 565 558 559 558 567 578 587 587 590 599 612 618 628 639 637 656 665 679 699 708 721 702 692 669 660 648 624 610 591 574 565 547 524 501 490 477 468 479 487 507 515 512 501 501 508 516 502 491 476 481 465 473 469 457 454 477 499 496 495 502 505 510 508 507 495 498 479 462 445 436 429 426 414 407 388 366 347 332 315 306 294 295 285 294 294 284 295 285 283 283 291 302 304 303 301 298 287 273 261 246 231 218 198 171 161 160 153 155 146 132 122 118 115 109 105 99 92 88 84 83 82 82 76 78 84 86 83 88 94 92 92 85 89 92 92 95 94 95 109 111 120 124 119 118 123 123 123 120 121 132 147 165 178 191 200 220 235 250 257 265 278 283 287 282 270 269 281 286 283 282 274 274 278 284 281 284 298 313 326 328 328 324 306 298 300