260 260 261 262 262 266 265 265 265 264 261 260 259 262 263 262 262 262 261 270 267 265 266 264 263 262 262 262 266 276 281 284 286 287 285 282 279 276 273 269 265 261 260 260 262 262 262 261 258 258 260 264 266 268 270 269 267 266 262 258 260 260 259 263 264 261 258 250 248 245 243 245 246 247 249 248 248 248 249 250 249 250 251 248 248 250 247 247 248 251 252 252 252 252 251 253 253 251 250 252 253 254 254 254 254 253 254 255 254 253 254 253 254 256 258 258 259 259 256 257 258 259 259 259 260 259 259 258 260 261 263 264 265 265 268 268 265 268 269 272 272 266 268 270 271 275 275 272 276 275 273 275 273 272 271 274 273 269 269 271 272 274 274 273 276 274 274 274 275 276 277 276 279 277 277 279 280 281 291 294 295 293 294 296 301 305 305 307 312 318 325 332 342 350 355 373 386 398 400 398 403 395 380 359 353 334 311 296 296 296 295 296 304 307 311 314 315 311 308 304 302 305 314 320 328 334 337 335 328 331 330 329 322 325 334 335 337 337 335 337 338 342 346 348 350 353 354 356 354 358 361 365 369 373 374 377 380 382 384 385 388 395 395 405 397 399 401 408 411 411 419 442 473 488 502 517 527 534 544 563 574 582 594 606 626 638 656 671 692 706 723 730 748 769 782 794 812 828 839 842 847 835 822 806 791 772 761 750 732 727 714 703 688 680 681 676 673 666 645 631 621 611 600 593 580 568 550 525 506 486 463 445 423 409 402 389 380 376 375 371 372 371 374 376 377 377 377 376 377 379 378 379 380 383 385 388 387 387 390 394 403 409 400 401 401 406 407 418 419 414 412 409 409 410 411 409 411 413 414 412 410 411 414 416 419 421 424 425 427 430 433 437 441 443 444 447 448 452 453 454 457 457 461 460 461 465 463 463 462 463 466 467 469 473 470 472 473 473 474 473 476 476 480 485 486 486 489 492 493 497 501 501 503 504 504 506 508 512 515 515 516 519 522 526 527 532 535 541 548 547 551 551 552 555 558 559 559 558 562 563 566 570 575 578 585 595 601 614 623 629 636 665 688 683 668 654 645 638 630 624 616 598 593 585 580 578 572 568 560 549 543 533 525 518 510 508 504 500 499 495 491 490 490 489 483 482 487 484 478 476 475 471 469 467 462 463 461 460 464 466 465 462 463 464 467 473 477 478 480 480 479 480 483 487 493 497 499 501 503 507 509 512 518 520 525 528 532 532 537 538 539 542 549 554 559 558 565 572 578 579 580 580 583 587 588 591 595 596 600 603 605 605 606 610 611 613 615 617 619 624 627 627 630 630 633 636 638 631 644 649 655 660 661 664 666 667 669 672 677 681 681 684 696 706 714 729 748 762 773 783 790 809 830 841 832 811 804 796 774 751 737 729 715 700 679 660 635 619 609 590 580 564 540 523 516 515 513 512 509 505 501 498 493 493 488 490 497 497 501 505 504 501 505 507 509 511 511 513 517 519 521 522 521 519 522 524 526 525 526 527 527 528 529 531 530 530 536 538 535 535 535 537 539 540 538 544 549 552 551 553 554 554 553 551 552 553 554 549 551 554 556 556 560 559 562 568 576 576 580 580 587 583 576 573 584 593 587 586 578 578 583 584 590 592 594 600 602 593 592 604 606 607 621 615 616 611 603 604 611 621 629 623 618 617 629 639 660 668 654 629 629 626 623 624 631 633 645 642 637 637 647 653 655 650 649 650 658 648 653 657 660 658 661 661 658 661 663 664 665 668 671 669 669 680 676 677 685 688 686 684 680 694 701 696 710 722 714 700 698 703 702 702 703 703 696 703 713 719 731 734 747 765 781 785 782 784 791 791 801 811 818 835 856 838 821 812 807 803 809 829 841 857 864 881 894 912 915 908 908 892 879 862 841 820 810 807 798 795 788 771 757 745 736 734 735 735 719 696 673 657 643 633 618 609 590 589 587 591 594 596 598 600 607 607 604 608 608 612 613 616 619 622 620 623 624 627 629 630 632 637 639 645 652 657 665 669 678 683 689 691 707 715 720 728 734 738 742 748 754 759 764 768 771 777 783 793 801 811 824 844 872 905 927 956 985 1011 1020 1002 993 990 998 1003 999 983 968 961 962 959 957 960 953 948 945 945 954 963 961 970 972 971 949 930 915 910 904 903 899 898 895 888 884 878 873 871 870 867 863 862 861 858 854 856 858 856 854 854 845 846 844 847 846 845 834 840 863 875 882 906 920 927 926 925 921 906 886 888 897 898 896 895 898 901 904 906 904 902 899 896 896 891 885 881 878 871 871 861 850 841 833 831 817 805 800 801 805 802 801 798 806 807 802 793 788 789 789 792 794 791 788 788 785 782 780 782 780 776 773 775 777 777 772 769 774 769 775 768 763 762 763 759 761 760 761 753 759 772 768 772 777 778 778 782 793 812 832 846 856 860 863 865 868 866 866 868 867 869 871 871 874 864 842 834 823 795 779 754 731 731 731 724 725 724 724 732 726 725 726 724 719 717 720 725 730 717 704 707 701 698 698 695 696 692 691 690 687 688 698 690 685 680 681 678 678 681 679 679 679 677 683 678 672 670 670 668 671 669 668 671 670 668 666 656 671 678 688 662 642 644 651 650 649 658 664 660 655 651 654 654 653 648 641 643 644 640 628 635 626 624 623 624 613 626 631 625 614 621 618 619 613 615 613 611 606 605 592 595 597 577 571 578 584 578 586 583 574 573 568 565 588 592 585 571 569 567 567 568 568 573 581 555 544 572 584 583 594 571 569 560 570 565 567 569 564 561 563 570 569 551 538 530 544 552 559 581 590 606 622 639 671 677 666 654 633 602 576 577 577 575 575 569 566 563 567 561 531 516 528 532 548 571 573 573 567 569 558 537 520 516 520 530 536 542 543 542 542 552 549 549 557 561 554 550 556 572 579 581 597 587 588 588 595 594 604 606 607 611 612 617 618 616 618 620 622 631 635 633 636 642 649 657 666 658 655 660 669 674 679 684 684 683 687 693 698 703 697 696 688 686 688 686 679 675 685 693 699 701 705 702 693 685 686 690 695 697 700 707 706 710 714 716 719 722 728 735 741 744 751 757 758 762 765 772 780 786 790 797 797 798 803 810 814 817 825 837 848 859 883 911 948 973 985 996 1026 1040 1041 1050 1075 1093 1096 1104 1108 1108 1109 1109 1107 1107 1128 1161 1178 1199 1225 1259 1270 1259 1259 1240 1208 1176 1165 1158 1152 1134 1106 1077 1050 1025 1013 991 961 940 916 906 897 895 891 888 884 883 878 871 870 867 865 861 856 853 851 847 838 838 832 826 821 814 815 807 803 801 798 788 786 769 759 752 750 746 743 739 735 732 728 718 709 707 706 702 696 691 687 686 680 670 667 662 659 658 658 654 654 653 652 651 651 653 652 644 640 636 637 638 641 639 637 631 623 621 620 618 613 607 605 602 605 601 596 596 598 598 602 596 594 592 595 596 597 593 591 591 591 593 593 592 589 589 589 586 585 585 581 579 575 574 576 577 578 578 574 574 572 573 574 575 574 573 574 571 571 571 572 570 566 564 559 553 555 558 559 554 550 545 545 545 545 542 543 542 538 539 540 538 538 539 536 536 537 534 534 535 532 531 532 531 532 532 531 532 533 528 531 534 532 530 528 530 531 533 527 531 532 539 547 548 552 550 551 550 548 545 543 541 543 543 543 542 544 543 542 541 544 553 554 556 555 557 553 553 556 557 557 558 558 566 569 565 566 569 570 571 578 584 590 588 578 577 574 575 575 574 575 575 576 576 578 582 583 582 583 582 580 583 587 586 590 587 585 585 587 588 589 589 591 593 594 593 592 591 591 592 596 598 603 610 620 628 649 653 651 646 647 663 669 671 596 592 591 590 590 592 591 590 592 591 589 588 587 586 584 584 586 583 584 583 580 579 579 580 579 579 579 579 576 576 576 575 575 574 573 573 573 572 571 577 586 582 575 570 565 563 562 560 561 564 567 566 559 556 554 553 552 552 550 549 552 549 551 551 552 547 543 542 541 539 540 541 539 539 538 539 544 546 549 550 554 555 555 558 562 568 572 571 572 576 580 578 581 584 582 591 595 599 600 597 599 603 607 609 615 622 622 622 632 637 638 641 642 648 649 665 665 670 679 677 680 685 687 685 688 689 694 698 698 699 701 704 709 711 713 715 717 721 721 724 727 729 737 743 750 759 761 764 767 772 774 778 780 779 786 784 790 805 804 803 805 800 794 792 793 794 797 814 821 816 818 815 815 817 824 827 821 817 813 810 806 801 799 801 800 804 807 813 815 821 826 826 821 824 827 819 821 823 824 818 816 810 805 803 806 807 806 806 807 812 808 806 803 802 802 806 807 810 810 815 822 824 825 822 818 816 816 819 818 813 796 793 791 790 792 795 800 806 805 806 805 798 792 792 788 783 777 774 774 768 762 761 757 748 740 737 732 727 724 720 719 715 714 714 711 707 702 702 699 696 696 690 689 688 688 690 677 676 678 676 666 666 664 651 645 644 638 631 634 627 622 619 609 604 601 597 597 601 597 592 584 581 584 582 577 577 574 573 574 573 570 569 567 565 562 561 561 559 557 551 551 551 550 551 551 548 546 545 544 539 531 528 528 528 534 533 529 529 527 520 520 519 520 520 520 522 531 533 537 533 522 524 527 523 525 525 528 539 538 531 525 521 521 517 516 521 525 524 526 524 523 519 515 506 508 509 513 505 508 507 502 497 500 500 502 502 502 503 500 499 492 492 492 495 495 498 496 496 494 490 490 487 487 489 484 483 486 484 485 494 491 489 483 479 483 483 485 486 488 482 483 475 480 485 485 484 484 482 480 480 482 485 483 479 480 475 473 470 469 468 468 469 478 488 491 487 489 495 501 504 511 519 522 525 531 531 538 549 556 567 570 579 584 591 604 612 624 645 664 671 694 715 747 770 790 812 827 837 826 823 832 856 877 891 907 925 939 947 973 970 947 936 927 910 899 891 885 870 859 844 823 808 787 770 754 744 735 723 711 707 703 704 697 697 689 685 677 672 668 670 672 670 671 651 659 666 662 657 654 654 653 650 649 646 642 643 642 639 634 633 632 626 627 628 626 620 614 620 623 623 623 627 643 642 641 641 639 636 631 621 628 637 649 653 657 662 664 669 672 676 679 683 686 689 691 695 696 697 696 696 696 697 695 706 714 728 723 726 734 741 749 752 743 734 719 705 695 683 671 666 665 658 650 649 645 641 637 635 647 656 650 640 629 620 613 623 619 612 606 599 596 591 587 585 582 577 574 568 564 564 556 554 556 549 539 538 533 528 527 525 524 523 530 526 519 516 517 515 512 509 505 501 497 497 491 499 489 489 488 488 495 514 540 559 564 565 564 561 557 551 543 536 522 509 493 467 449 446 445 448 454 459 491 517 540 548 566 570 582 578 584 589 588 592 598 607 601 597 592 588 579 578 572 564 549 531 518 507 499 489 488 485 484 485 491 490 497 495 488 490 489 482 482 478 473 470 474 469 463 463 461 463 466 463 458 456 453 449 447 444 444 449 445 443 440 436 435 435 431 431 431 431 431 430 430 432 430 431 428 425 419 419 420 422 421 416 413 410 407 405 402 400 399 400 401 401 409 414 408 415 422 432 433 430 447 466 489 502 513 511 523 518 514 517 519 531 533 530 528 531 535 531 529 523 522 526 531 527 523 516 517 519 505 510 524 525 514 523 528 525 523 511 504 497 485 481 477 483 488 486 478 470 453 436 427 428 427 421 412 414 418 414 402 388 381 380 381 382 382 378 378 377 378 379 381 381 386 400 428 445 468 485 496 491 490 492 499 491 492 493 495 491 486 476 454 436 426 414 409 406 404 404 404 396 392 392 384 381 381 377 375 373 377 378 377 377 375 369 371 369 379 395 406 430 452 465 462 460 457 456 460 469 454 442 414 393 371 364 365 362 361 357 355 354 354 359 353 348 346 347 349 348 343 343 337 339 337 340 337 351 392 417 432 429 433 436 443 450 445 449 449 443 441 437 441 431 428 412 393 376 352 347 370 386 398 401 402 409 405 400 413 424 429 436 432 436 440 447 444 442 450 447 440 424 412 415 398 370 349 339 327 325 327 328 329 326 324 322 320 324 325 326 327 330 329 330 334 336 339 346 365 378 381 377 380 377 368 361 357 353 341 321 317 317 322 323 320 321 322 323 322 322 320 316 313 313 312 311 309 308 306 308 310 301 305 312 312 311 310 308 306 304 308 307 306 309 305 306 309 307 307 306 303 304 304 303 303 305 305 305 305 305 307 307 307 307 304 310 307 308 305 304 303 300 301 299 302 303 303 300 299 298 297 297 300 300 303 302 303 302 300 299 298 300 299 298 297 298 297 294 296 293 290 291 292 288 292 293 289 284 285 285 286 288 289 288 287 286 284 285 287 285 289 289 287 291 294 297 296 296 293 290 289 288 291 289 288 285 286 288 286 284 285 280 280 280 280 281 280 281 282 282 280 280 277 276 274 276 277 278 280 283 284 283 281 280 276 274 274 277 275 274 272 269 270 268 267 268 270 276 277 276 274 274 274 276 275 273 269 266 268 269 268 267 266 268 270 270 269 268 265 264 262 267 258 258 259 258 258 258 261 259 259 257 258 259 259 261 262 263 258 257 257 258 262