71 71 70 67 65 66 67 66 65 66 63 60 57 55 52 48 47 48 47 46 45 43 42 42 42 43 44 46 47 51 53 56 60 62 66 69 70 70 70 71 70 66 63 62 60 58 57 57 57 56 55 55 55 56 57 58 59 60 61 61 61 61 60 60 60 59 56 55 54 55 55 56 57 56 56 58 59 61 62 64 64 63 64 61 61 61 61 61 60 58 57 52 51 51 52 52 51 52 52 54 55 56 56 57 58 58 59 61 62 65 70 72 73 73 73 74 76 76 75 75 76 76 76 76 74 74 74 74 74 74 74 75 80 81 83 84 84 84 83 83 84 83 86 86 85 85 85 85 86 85 86 88 90 91 92 92 92 93 96 100 106 107 111 115 116 115 120 109 109 109 110 112 116 116 114 114 116 116 115 117 120 120 120 122 123 125 127 131 134 133 133 133 133 132 131 131 134 135 137 138 137 139 139 142 142 144 144 146 147 150 152 153 154 157 160 160 161 162 163 165 167 171 172 174 178 176 176 177 179 180 178 178 179 179 177 177 178 182 184 186 186 186 188 190 195 197 200 198 197 201 205 208 208 213 217 218 219 222 221 221 221 222 224 226 228 231 234 237 239 239 237 238 241 243 244 244 247 247 251 252 255 258 261 262 264 266 269 274 275 276 277 279 281 287 293 295 296 297 298 301 302 305 307 311 313 314 317 320 322 323 327 328 327 327 327 329 331 331 331 335 338 340 341 342 341 342 343 346 349 352 357 358 360 362 363 364 366 367 370 373 377 380 381 389 389 391 395 396 397 403 404 404 401 402 408 408 408 409 411 411 408 407 407 409 411 412 413 415 419 420 424 424 430 436 436 436 438 438 439 438 437 437 440 439 440 441 443 445 449 453 456 457 464 470 473 477 483 485 487 488 487 484 485 485 487 489 494 494 497 499 500 501 503 505 506 514 518 523 523 526 531 537 540 540 541 541 542 533 531 530 531 534 540 541 541 543 544 544 547 548 550 553 553 556 559 561 560 563 563 564 566 566 565 566 566 566 568 572 574 576 580 584 587 589 593 595 596 595 597 600 601 602 605 605 605 606 603 600 599 598 596 595 594 593 593 595 595 596 595 594 593 596 598 606 611 613 615 617 616 618 622 622 623 624 618 607 607 604 611 612 620 626 629 631 637 640 648 650 650 651 655 662 663 665 667 669 671 673 674 668 668 669 673 681 682 683 682 685 689 690 692 695 699 704 707 709 713 717 718 716 714 715 717 719 721 722 717 716 717 717 719 717 716 716 721 723 725 726 726 726 725 726 726 726 726 727 728 729 727 728 730 731 729 729 730 730 731 732 731 726 725 728 728 725 726 726 727 728 730 733 733 736 740 747 753 755 759 759 759 761 761 763 764 766 767 768 770 772 774 777 782 781 787 800 806 808 803 806 806 807 809 813 819 822 824 827 826 824 822 822 825 828 833 833 832 831 833 835 836 837 838 837 840 842 840 843 849 853 855 855 860 865 866 869 873 876 879 884 890 895 898 901 901 906 907 908 911 913 916 918 921 924 927 929 932 934 938 941 941 945 948 952 957 961 964 967 970 972 974 978 980 981 981 979 978 975 972 971 974 978 979 981 981 983 984 983 982 979 976 975 975 972 971 971 969 970 967 964 963 960 961 959 957 954 951 951 952 952 951 951 952 951 953 951 949 950 951 952 952 953 958 959 958 959 961 961 958 959 959 958 959 961 958 955 954 955 956 958 956 956 953 953 954 955 958 959 958 958 956 954 952 953 953 954 955 956 958 960 963 964 964 965 966 968 969 973 976 975 974 975 978 981 984 990 996 1000 1004 1003 1002 1002 1001 997 996 1002 1005 1004 1003 1003 1002 1005 1005 1003 1001 997 994 991 987 984 981 978 976 973 970 970 970 967 969 967 965 961 960 960 959 958 956 953 951 949 945 941 939 936 932 928 926 924 922 921 923 922 922 917 917 916 917 915 913 913 914 916 920 921 920 917 916 915 916 916 916 917 917 923 923 923 923 923 923 923 923 922 923 923 920 918 919 918 920 920 922 922 923 922 919 915 914 911 907 903 903 902 896 896 893 892 889 887 885 885 884 885 885 884 881 880 877 875 874 871 871 872 870 869 868 867 865 862 859 856 855 852 854 854 853 853 853 854 855 856 858 861 864 866 868 873 874 873 873 875 875 875 874 875 877 878 878 879 878 878 876 875 871 866 864 863 863 863 862 859 855 852 849 845 841 839 840 838 835 834 833 833 835 836 838 837 838 840 842 842 841 841 837 834 833 832 832 832 832 829 826 825 824 821 820 818 817 819 817 816 817 817 815 812 811 810 807 804 801 800 797 798 797 796 792 790 789 789 787 785 783 784 782 778 773 769 766 762 762 766 767 765 764 762 762 760 759 761 759 759 757 756 760 761 762 762 760 758 758 754 755 755 752 750 746 747 747 749 747 745 741 739 739 738 737 736 733 732 732 733 735 734 735 737 739 739 740 739 741 742 742 741 741 741 742 744 748 751 755 756 756 753 753 752 752 752 750 748 747 746 744 745 747 749 748 749 750 748 748 747 747 746 744 746 751 753 752 751 750 747 745 745 743 747 748 748 748 747 746 745 748 748 746 743 745 742 742 741 743 743 741 740 739 737 734 733 734 732 731 730 729 728 727 724 726 726 724 722 716 710 705 702 701 700 700 699 698 694 690 686 683 681 676 672 670 666 663 662 662 662 663 663 662 661 659 655 651 648 644 642 638 636 632 630 627 626 622 618 617 616 614 613 610 609 605 601 598 597 595 592 589 588 583 578 575 575 576 578 579 577 575 574 570 567 564 563 559 558 557 553 549 545 543 539 536 533 530 526 523 519 515 512 506 502 500 497 496 494 491 489 486 483 483 483 481 479 478 478 476 474 472 469 467 466 469 470 472 475 478 481 484 487 487 488 490 493 491 490 491 493 498 503 505 509 512 515 518 522 524 523 521 520 516 513 511 512 515 517 517 517 515 512 507 504 501 500 500 499 499 501 504 506 510 512 513 515 519 521 523 526 527 526 524 521 517 513 511 509 505 501 498 495 494 494 494 491 487 483 480 479 478 479 481 481 483 485 486 486 483 480 477 471 467 464 463 463 465 469 470 472 473 475 474 472 471 470 470 470 467 466 465 462 460 458 457 456 455 455 456 459 462 465 468 472 475 478 482 487 491 495 499 503 506 510 511 513 512 511 509 507 504 503 504 502 501 499 501 502 503 500 500 501 502 505 505 506 506 509 509 510 510 511 514 512 511 511 508 507 508 511 516 518 521 518 515 513 511 511 510 509 509 508 505 504 501 498 495 494 494 497 499 497 499 502 501 498 494 491 488 483 477 472 471 471 467 464 459 456 454 451 449 446 443 441 441 443 446 446 446 444 442 432 428 429 428 430 429 427 426 428 429 431 431 429 428 425 421 419 417 414 410 408 407 406 410 408 405 403 401 401 397 398 399 400 398 397 395 391 387 383 379 372 370 367 364 360 357 355 353 354 352 351 347 345 341 338 334 330 327 325 325 323 321 319 318 316 315 313 310 307 304 300 294 287 286 287 293 299 302 306 303 301 295 291 288 284 280 280 281 282 283 288 295 299 300 298 296 293 292 295 296 297 296 292 285 283 280 279 283 291 294 297 299 301 302 302 298 294 290 290 293 298 299 298 294 294 293 289 286 285 283 282 283 285 287 287 289 286 285 285 284 284 285 287 290 292 294 295 296 297 299 303 307 309 311 311 312 312 313 313 312 312 315 318 316 314 313 310 308 306 300 292 288 281 276 269 266 261 258 255 252 247 241 234 237 233 233 230 225 220 215 215 214 210 207 204 201 197 192 189 186 184 180 175 171 167 167 165 163 162 160 158 158 158 160 163 162 164 165 164 166 169 170 171 175 177 178 178 179 181 181 181 175 169 170 169 176 177 176 176 173 171 174 174 174 172 173 173 176 177 178 180 183 183 184 184 187 189 190 195 197 198 204 208 210 215 219 223 225 227 232 237 238 237 241 245 247 248 251 254 257 259 260 263 266 267 268 271 273 276 278 281 284 287 285 283 289 289 291 294 292 294 295 299 302 305 308 309 308 309 309 312 317 318 321 325 329 334 337 340 344 342 340 340 340 339 340 347 347 352 355 357 357 360 361 362 364 363 364 369 374 378 381 382 381 386 392 391 391 392 395 399 401 402 404 405 404 407 413 417 419 423 425 428 436 443 443 444 449 447 447 448 452 455 457 459 463 464 465 464 467 470 477 478 480 479 480 481 484 490 491 495 495 497 496 497 499 500 503 504 503 504 506 512 518 519 522 522 525 528 526 530 533 533 536 541 547 551 551 551 552 553 555 560 567 568 568 572 578 584 586 583 583 584 586 590 593 594 596 600 602 604 607 609 611 611 612 612 617 623 627 632 633 631 633 635 646 650 653 657 661 661 663 668 675 678 679 679 678 678 677 676 676 677 678 680 682 684 687 689 690 691 691 688 688 687 686 685 681 685 687 687 686 685 685 687 687 688 689 689 690 690 691 691 692 692 692 692 692 692 692 703 703 703 703 689 691 694 696 699 700 700 704 704 703 703 704 703 703 703 701 698 696 690 692 693 700 701 697 692 691 687 686 686 684 684 683 683 683 684 684 686 686 687 691 690 690 691 691 687 685 684 683 683 682 682 682 680 680 682 679 679 679 679 680 681 682 680 678 677 675 673 671 668 667 667 669 665 665 662 659 659 660 659 661 662 658 654 656 655 658 657 654 650 650 649 648 649 651 651 653 653 651 648 650 653 652 651 651 652 654 654 653 654 657 653 656 657 660 661 662 660 660 659 658 661 662 665 666 668 667 666 663 664 663 663 660 662 663 664 663 665 668 670 671 674 674 674 676 678 678 679 679 676 675 674 672 669 668 667 667 670 676 679 679 680 681 678 676 672 675 683 684 687 689 693 696 697 702 706 711 714 714 715 717 720 720 721 721 722 726 723 721 720 716 720 724 725 726 726 728 729 727 727 724 720 720 721 722 725 727 732 730 729 735 740 743 744 744 744 741 742 742 742 742 749 750 750 748 747 745 742 740 736 737 737 738 741 742 741 738 735 733 733 734 734 735 735 735 738 745 735 732 733 732 733 732 732 735 738 735 731 730 729 729 733 733 734 737 741 741 742 745 749 752 751 749 747 751 753 753 751 751 749 748 747 749 747 747 751 751 751 756 752 749 748 747 746 747 746 749 752 753 750 748 749 752 749 743 739 737 741 743 738 738 736 735 733 729 727 730 729 730 729 728 727 726 723 721 716 709 706 706 707 705 704 705 706 709 711 710 718 721 726 725 724 725 725 727 730 734 732 733 733 729 726 726 723 722 722 719 722 719 717 716 717 717 717 721 719 714 711 711 710 708 712 710 714 713 719 714 712 712 716 717 719 715 715 713 712 705 703 701 699 697 699 696 692 690 688 684 684 686 686 684 684 682 680 681 678 674 671 666 663 662 659 652 650 651 653 654 653 649 650 653 649 649 646 644 644 643 644 649 649 654 655 658 658 656 658 659 660 663 667 669 670 672 668 668 661 656 652 651 649 647 646 644 637 626 618 612 607 604 601 596 591 598 592 590 595 595 596 608 606 604 604 609 608 604 597 597 597 605 607 615 617 621 622 622 623 625 623 632 632 629 623 626 623 627 630 633 636 642 640 637 635 639 638 633 631 632 629 627 627 626 620 618 623 620 616 612 609 607 606 599 600 602 601 600 595 594 597 596 591 594 595 595 594 595 597 601 605 611 618 621 623 629 637 641 645 650 651 653 655 660 666 669 672 676 679 681 686 689 687 677 666 670 671 666 667 663 656 647 640 632 625 619 615 612 608 602 598 593 590 589 587 584 577 574 575 568 563 560 558 558 554 555 552 548 543 535 528 527 526 522 519 515 513 513 520 516 515 513 513 510 508 504 508 505 491 487 471 465 464 465 464 466 468 465 464 463 463 463 464 464 463 465 467 469 474 474 475 476 481 481 483 490 494 494 491 492 493 494 496 492 487 484 485 479 478 474 475 473 472 472 469 468 467 466 464 461 458 456 452 445 444 446 456 461 464 468 472 471 470 471 469 468 467 465 463 466 469 470 468 469 471 474 475 479 485 490 495 496 496 492 490 494 495 497 504 511 511 512 517 517 519 521 523 528 526 525 520 517 518 518 519 520 523 523 523 525 528 529 530 529 528 527 525 527 532 534 533 535 537 539 540 542 545 547 552 552 552 553 554 556 559 558 559 561 564 567 568 567 567 565 564 565 567 568 569 569 571 572 574 577 582 582 582 579 576 577 577 577 579 577 577 575 571 571 569 571 573 576 578 581 584 585 587 586 587 585 586 587 588 589 590 592 592 595 596 594 595 594 594 593 594 597 596 597 597 599 602 604 606 606 607 608 610 610 612 615 618 621 625 627 626 629 630 631 631 632 632 634 635 636 635 636 641 640 642 644 644 645 647 649 651 654 657 660 663 665 666 668 670 669 673 672 672 675 676 677 676 677 679 680 681 682 683 684 689 692 694 695 695 697 698 699 700 701 700 697 695 692 696 693 686 683 687 682 680 677 675 678 679 679 679 679 675 672 674 672 672 672 669 672 666 665 670 671 672 669 667 667 664 663 662 660 662 662 659 651 648 647 645 647 643 645 643 637 637 636 635 635 633 632 629 626 624 619 620 620 622 616 610 605 602 600 598 597 594 592 593 590 589 592 589 589 589 589 591 590 585 583 583 581 577 577 574 573 575 576 578 576 570 563 561 557 555 554 554 553 550 552 549 543 544 541 537 536 534 530 528 528 527 529 523 522 522 523 523 522 513 507 504 502 498 497 498 497 496 494 500 497 490 488 489 492 501 500 499 502 506 511 514 515 514 514 515 515 516 517 516 516 517 516 516 521 525 528 528 525 525 522 520 520 519 519 522 523 525 526 525 524 526 524 524 523 524 533 531 531 530 530 530 533 532 529 528 528 528 530 533 533 532 529 527 523 524 525 527 528 530 529 528 526 529 528 526 529 531 528 525 526 527 529 530 531 534 536 535 536 539 537 538 539 539 540 542 542 541 543 545 545 543 544 544 542 538 535 535 534 530 529 527 530 531 530 528 527 530 527 522 521 519 519 519 509 506 504 506 504 503 503 501 498 496 495 492 494 490 488 490 487 484 483 481 481 479 479 478 479 480 481 478 473 470 471 472 469 467 466 464 462 459 459 458 458 456 457 460 458 458 458 461 462 463 461 452 446 444 439 436 434 431 428 426 425 426 426 423 421 419 418 418 420 418 417 415 415 410 407 406 403 406 411 414 407 403 403 403 401 401 400 395 391 387 389 391 390 389 387 384 388 389 388 389 385 385 381 382 382 380 379 380 379 377 376 378 378 375 372 374 373 374 374 371 369 365 364 363 362 359 356 352 345 340 336 333 331 334 337 336 334 331 330 323 311 307 304 300 297 297 298 300 305 302 303 302 302 301 301 301 300 297 292 293 292 288 285 284 285 283 283 281 279 278 272 274 272 274 274 274 271 267 269 265 261 255 239 235 231 232 233 239 240 240 241 232 230 225 225 226 227 226 225 225 226 226 227 223 221 225 226 226 227 228 229 230 230 230 231 235 239 240 242 245 247 247 248 248 247 248 247 245 244 243 242 240 240 240 237 235 232 229 231 234 235 235 233 231 231 230 229 227 226 225 228 227 226 224 222 221 221 220 218 214 206 204 205 206 207 206 203 201 198 194 190 188 187 186 186 188 190 194 196 201 206 210 211 210 211 208 207 207 208 208 207 206 210 215 215 215 217 216 219 222 224 225 226 229 231 233 235 236 242 245 248 252 256 259 262 264 265 265 265 264 263 264 264 263 261 261 260 260 261 263 262 261 260 260 261 259 257 256 254 253 255 255 256 256 256 258 260 262 266 270 273 275 278 280 285 289 291 295 299 303 308 312 318 320 323 331 338 340 340 343 344 347 356 361 363 370 371 374 377 377 378 380 383 385 387 386 388 388 388 388 387 393 395 399 402 408 409 411 414 418 421 424 432 437 438 439 440 442 442 443 445 446 448 447 448 450 452 455 458 460 461 464 465 466 466 468 469 469 469 470 471 468 467 467 467 466 466 464 464 465 473 474 473 473 475 478 475 473 473 470 469 467 469 470 470 472 472 472 470 470 470 469 469 468 466 464 463 464 466 466 465 466 467 466 467 470 467 468 471 471 474 475 477 477 478 479 474 473 469 472 476 474 475 474 472 472 475 476 474 477 480 482 483 482 478 479 481 486 489 489 492 494 495 495 498 499 500 498 498 499 495 494 495 496 503 506 513 518 521 522 523 526 529 527 529 530 531 530 529 524 522 524 522 521 520 518 513 510 507 503 499 498 500 500 498 497 500 499 499 502 506 509 509 507 506 509 511 513 516 515 512 513 513 510 506 507 506 505 506 507 510 512 512 512 515 515 514 513 512 512 511 511 511 510 510 511 513 513 511 510 508 505 502 501 501 500 499 498 497 496 495 496 498 495 492 488 484 479 471 466 461 459 456 459 458 458 458 452 459 460 466 466 463 460 456 455 456 458 458 460 461 463 459 458 458 458 450 448 447 447 447 447 446 446 447 445 444 446 442 439 440 439 434 430 428 428 427 427 427 426 424 421 418 416 414 413 413 408 407 406 405 397 392 390 392 393 396 397 397 397 395 394 393 392 383 376 372 372 368 368 365 363 360 357 354 352 348 346 344 341 339 338 340 338 337 334 332 325 322 321 321 324 324 322 322 326 332 335 337 338 339 338 338 339 338 341 342 342 341 342 342 342 344 344 345 343 342 343 344 344 344 347 349 349 348 348 347 344 343 342 341 341 340 339 341 341 343 344 343 341 337 338 334 338 342 341 341 337 335 323 323 321 318 317 313 312 310 310 310 310 310 311 310 311 315 316 316 319 320 319 318 321 326 329 331 331 331 333 332 332 332 329 326 325 324 321 317 314 311 309 304 300 297 292 291 290 294 303 296 291 287 285 284 280 277 275 272 272 270 268 265 263 261 259 260 260 260 259 273 273 277 277 277 278 277 271 269 269 267 258 257 256 259 258 255 249 250 249 249 248 244 240 238 233 230 229 224 217 213 212 211 211 206 199 194 194 192 190 188 190 187 184 183 180 176 173 171 170 172 173 173 172 172 174 173 172 172 171 171 170 171 171 171 171 173 169 167 165 163 160 158 159 159 160 159 160 161 159 164 163 160 157 153 152 149 149 147 147 146 145 147 148 146 143 138 139 138 135 131 127 126 126 126 124 123 121 121 119 117 117 117 116 116 115 114 114 113 112 112 114 113 113 115 115 110 103 100 98 94 93 93 92 92 92 91 91 91 89 89 88 87 88 87 87 88 90 90 90 93 94 95 96 97 97 96 97 98 98 98 98 98 99 99 99 99 100 99 99 99 100 100 100 100 100 101 102 101 102 102 101 101 100 98 96 94 100 105 107 112 113 112 114 115 115 116 116 118 120 120 120 119 120 119 116 115 115 113 113 113 112 109 109 109 107 107 107 106 108 109 109 111 111 112 114 117 119 120 120 118 118 119 120 120 120 119 119 117 116 114 113 110 109 107 108 108 106 103 103 105 104 95 83 80 75 77 76 74 70 67 63 62 61 60 61 63 64 64 65 65 61 60 60 60 61 62 64 64 64 64 65 65 63 59 59 58 57 57 57 57 58 58 58 58 57 61 62 60 58 56 54 52 50 49 49 48 49 48 48 48 48 50 51 51 51 51 53 55 59 66 67 69 73 76 80 83 85 88 91 92 95 96 99 101 101 102 104 105 108 107 105 104 104 106 107 109 109 108 109 109 108 108 108 109 107 106 107 108 112 113 113 115 115 116 121 122 124 126 129 129 129 131 132 130 128 126 126 125 126 125 124 123 123 123 121 119 117 116 118 119 120 121 122 126 127 126 125 125 127 127 127 127 127 128 128 129 130 130 130 131 132 133 133 133 134 135 135 136 137 138 139 137 137 137 138 140 140 141 142 140 140 140 142 143 146 147 148 149 151 152 153 156 157 157 158 158 161 163 162 162 160 159 161 161 162 161 161 162 165 169 173 176 179 181 185 189 191 193 195 196 197 197 219 218 195 196 197 197 197 198 198 198 199 199 199 200 200 201 202 202 203 204 205 205 205 203 201 199 199 198 197 192 192 192 192 191 192 193 194 195 195 197 197 197 198 201 201 201 200 199 199 198 198 197 205 205 205 202 201 206 206 202 199 198 198 196 195 198 199 198 196 199 200 200 199 198 197 197 194 190 188 187 186 186 185 184 183 177 173 167 170 169 166 164 162 161 160 158 158 158 160 166 166 166 161 159 155 152 152 150 146 145 144 143 144 145 144 141 140 139 138 137 134 129 127 125 123 123 123 123 124 124 126 127 125 126 126 124 121 117 117 116 117 116 116 114 114 113 113 114 118 119 122 124 123 121 121 122 123 125 125 125 126 127 129 129 128 130 129 129 129 129 128 127 125 126 127 127 127 129 130 129 128 126 127 128 125 124 122 120 120 119 119 119 118 117 114 113 111 110 113 114 114 114 114 114 114 113 111 111 111 108 108 105 102 100 93 88 87 80 76 73 72 71 70 69 66 63 62 61 60 58 56 55 52 51 49 46 45 46 47 49 49 50 50 50 58 58 55 56 55 55 56 60 60 60 59 58 56 55 56 58 57 50 56 55 54 53 52 52 52 52 52 53 54 55 56 56 56 57 58 61 63 65 66 68 70 73 77 80 84 88 91 92 93 92 93 95 100 104 107 109 111 116 117 119 120 120 120 119 118 117 115 115 113 111 110 108 107 106 106 105 105 107 108 107 112 113 113 113 113 115 118 119 121 125 128 131 134 136 138 137 136 134 132 131 130 129 129 128 127 125 122 121 124 124 124 122 122 124 125 126 126 126 126 126 126 126 126 127 127 129 130 131 131 131 132 131 131 131 132 133 132 133 134 135 136 140 142 144 143 143 144 142 143 142 143 143 146 155 163 165 166 169 171 175 180 183 184 185 188 191 189 189 189 189 189 190 191 190 189 190 192 196 196 196 197 196 198 199 202 202 201 201 202 203 203 204 205 205 205 199 203 185 186 186 188 187 176 169 163 160 159 158 159 158 157 155 154 153 153 150 153 155 155 155 157 154 153 152 154 150 147 147 145 138 137 136 135 136 132 134 134 125 119 115 112 109 106 103 102 103 100 99 96 94 92 91 91 93 96 100 102 105 105 106 110 115 119 121 124 128 132 137 143 152 155 156 158 161 162 164 165 165 169 171 173 174 176 177 207 217 220 219 217 212 200 202 197 191 188 185 182 178 175 172 169 165 161 157 153 148 142 138 135 134 133 132 132 132 133 134 142 147 151 155 157 160 166 174 176 178 180 180 181 178 177 177 178 178 176 174 168 165 161 158 153 151 150 149 149 147 147 148 149 152 149 148 150 147 145 148 147 147 147 145 138 134 130 125 121 120 118 128 118 113 114 115 110 108 106 101 104 98 99 102 103 100 99 98 97 97 97 99 99 106 114 110 104 101 101 104 106 108 113 118 119 119 121 121 128 127 131 132 132 133 132 132 134 132 130 130 128 130 127 126 124 123 120 116 112 109 106 101 98 94 91 88 86 85 85 84 84 85 88 90 92 93 96 98 97 98 99 101 103 108 111 112 114 116 117 119 121 123 125 128 129 129 131 130 129 129 128 127 124 122 119 114 111 111 107 103 99 99 98 99 97 96 95 92 90 88 88 89 89 88 91 91 94 93 91 90 91 93 93 91 89 87 85 86 86 85 83 83 83 83 83 84 85 85 82 83 84 86 84 85 84 83 83 82 78 75 73 71 69 68 67 66 66 66 66 65 66 66 67 66 65 66 67 66 66 65 66 67 66 67 70 70 68 67 67 68 69 71 72 74 73 74 72 71 70 69 70 71 72 73 75 77 77 77 78 80 78 78 78 78 78 76 76 76 75 75 74 75 77 77 77 77 79 81 80 78 77 76 76 76 75 75 75 75 74 75 76 76 77 77 78 78 77 76 77 77 77 78 79 78 77 77 77 78 77 76 76 76 77 78 78 76 74 74 75 76 77 78 79 78 78 78 79 80 80 80 78 79 79 80 81 80 80 80 80 81 82 83 83 83 83 84 84 84 83 83 85 86 88 88 88 87 86 85 84 85 86 86 86 84 83 97 101 101 101 101 99 95 93 89 88 86 86 87 88 87 90 91 90 91 91 93 95 97 98 100 102 102 102 103 104 105 103 101 100 97 96 95 94 97 99 99 98 97 97 97 99 99 96 92 93 94 95 97 99 100 99 100 99 100 102 103 108 108 107 107 105 105 106 104 103 102 100 99 99 104 104 105 103 102 102 103 102 104 104 105 106 105 106 110 108 108 110 106 103 102 107 107 108 107 107 108 109 110 112 112 112 114 113 113 112 112 112 110 109 107 107 106 106 106 108 108 108 108 108 107 103 104 105 105 107 110 112 112 111 110 109 112 114 115 113 112 113 114 112 113 114 116 113 111 110 110 110 114 117 119 118 118 118 119 119 119 120 119 118 117 117 117 118 124 127 128 127 126 126 129 128 126 125 123 125 124 121 120 119 119 121 123 124 126 126 125 124 125 126 130 134 135 136 134 135 137 137 134 131 131 132 132 131 131 132 132 132 130 129 129 131 131 130 133 133 133 133 131 132 131 129 129 130 131 129 130 132 134 133 137 142 140 139 136 135 135 134 135 134 134 133 133 130 129 132 135 136 135 133 134 133 136 136 139 141 142 145 150 152 153 154 156 156 157 155 157 157 156 154 152 149 149 149 149 151 154 155 158 160 160 158 161 162 160 158 157 156 153 154 154 153 151 150 149 147 145 144 145 148 148 148 147 148 150 149 150 150 150 151 151 151 151 152 153 153 152 153 152 154 154 155 158 159 160 160 162 161 162 161 164 165 167 166 166 165 163 164 166 165 163 163 164 163 162 163 164 165 165 165 164 165 163 162 161 160 161 164 168 171 175 178 181 184 188 192 191 190 190 187 182 179 177 177 179 181 185 186 184 190 192 196 196 198 198 196 193 192 191 189 188 189 190 193 194 193 189 187 183 183 184 184 186 191 194 193 194 197 202 204 207 209 207 202 199 197 198 198 198 198 199 202 208 211 213 217 220 225 230 234 240 243 245 249 253 258 264 267 270 271 274 277 283 288 296 299 302 304 309 313 315 321 325 329 332 337 341 345 347 351 355 358 363 366 365 371 378 380 382 384 387 387 387 388 390 391 392 393 395 399 400 402 404 405 408 410 407 408 409 410 409 408 408 407 405 404 403 403 405 406 405 408 409 407 408 410 410 413 412 414 416 418 418 421 422 424 426 432 437 436 436 438 439 439 437 434 435 435 435 436 440 443 448 450 451 451 451 453 454 457 464 464 463 462 463 464 464 465 466 468 471 475 482 488 487 487 488 491 493 493 492 490 493 494 496 496 497 500 504 508 511 521 525 525 526 528 530 532 534 536 537 538 546 545 547 548 549 553 554 553 561 558 559 563 570 567 564 557 555 554 554 548 546 547 556 558 562 564 568 571 576 577 580 584 587 589 591 605 606 612 616 619 622 624 627 631 630 634 635 640 644 646 649 657 662 662 663 664 665 665 665 665 665 664 664 664 664 664 664 668 670 670 669 666 664 665 665 664 665 664 663 659 654 651 651 647 644 636 631 628 627 627 626 627 636 637 638 638 637 637 634 632 627 627 627 627 626 627 630 635 636 635 636 638 640 645 652 656 665 666 669 669 669 670 672 670 670 668 672 672 671 670 670 670 670 672 673 675 678 681 681 683 684 684 688 689 689 690 691 694 697 700 701 702 703 706 707 707 707 709 710 713 714 715 714 715 717 722 730 734 737 741 745 749 751 755 757 757 758 760 760 761 763 763 763 763 761 759 758 755 746 747 747 748 748 751 755 755 757 758 758 760 760 759 761 763 764 765 767 769 770 772 774 775 777 778 778 780 783 785 786 787 788 792 793 792 791 791 788 786 784 783 782 782 780 778 777 778 781 781 779 778 777 777 777 776 776 775 773 772 769 766 764 759 755 750 746 745 742 738 735 730 728 725 721 717 714 711 707 704 706 704 703 709 714 716 720 723 724 724 729 730 732 734 736 738 739 740 742 741 741 742 742 742 741 741 740 739 736 731 725 721 723 721 721 722 721 715 711 708 701 693 690 689 687 685 685 691 688 686 685 684 681 678 677 676 674 673 672 672 672 672 672 672 672 669 669 669 665 662 660 659 658 658 657 655 654 654 651 651 651 649 647 646 644 642 635 625 622 622 621 620 621 621 620 618 618 621 621 619 613 611 609 605 601 599 598 598 599 600 604 610 609 607 608 609 606 605 605 602 600 597 595 591 587 586 586 587 588 587 582 582 582 579 575 574 576 571 568 567 567 568 567 567 565 566 567 567 568 570 574 573 584 585 586 578 577 578 580 586 588 588 591 591 595 594 592 592 594 595 595 598 603 603 605 606 608 609 611 612 614 613 620 623 627 629 630 633 637 638 631 629 633 637 636 637 637 641 644 646 650 651 656 659 659 661 663 665 667 668 672 675 675 677 676 677 679 681 687 690 693 698 696 692 694 695 698 701 703 709 712 716 719 720 722 726 727 729 734 736 733 733 733 736 738 744 748 752 754 756 761 763 765 767 767 769 772 772 775 781 782 777 778 780 780 781 782 786 790 787 790 792 795 797 802 805 808 811 811 815 819 821 819 819 819 824 830 835 840 843 843 844 848 845 847 843 844 841 844 850 853 849 851 854 849 848 850 849 852 854 855 860 859 861 859 861 862 865 867 869 873 880 879 876 875 874 879 880 877 869 872 871 877 879 880 882 882 886 888 893 899 898 895 895 901 901 903 906 915 914 909 908 905 902 907 907 913 908 904 902 901 902 903 902 895 891 894 895 894 894 893 886 882 876 876 877 882 884 885 887 892 882 874 873 871 865 864 866 869 871 870 871 870 869 872 871 868 862 857 854 852 852 857 861 862 862 858 852 847 847 836 835 827 821 823 828 836 833 829 825 838 839 840 830 836 835 833 838 835 832 825 825 825 821 819 816 818 819 822 819 818 816 815 820 816 812 810 811 815 813 812 809 802 791 791 791 789 789 787 785 783 781 779 777 776 774 773 778 780 782 785 789 794 796 802 807 805 805 806 814 816 821 823 823 826 827 822 823 817 820 822 829 833 834 833 834 833 835 835 838 838 829 829 830 830 830 829 827 826 824 821 821 821 822 819 816 814 810 809 808 805 801 804 803 808 807 807 814 811 815 814 811 810 809 807 806 798 801 802 799 795 793 792 777 775 776 774 772 770 767 765 764 759 760 760 758 758 759 761 754 751 750 744 737 734 727 724 722 724 723 721 718 713 710 706 701 698 695 692 689 682 677 675 676 677 669 663 657 656 651 646 641 639 638 634 634 633 634 632 629 626 623 622 619 616 619 630 635 628 624 617 606 603 595 587 585 584 582 580 579 576 574 574 573 575 576 575 573 570 568 567 565 562 562 560 558 559 558 557 571 572 574 566 555 553 550 549 553 557 549 540 533 529 530 524 523 528 527 525 524 521 518 522 523 523 523 524 522 520 518 515 516 514 511 509 505 503 501 498 498 499 499 502 499 498 498 498 497 496 495 494 494 495 496 499 503 514 515 521 520 516 514 516 518 516 519 533 536 538 540 541 549 546 551 551 552 547 543 547 549 546 545 542 535 533 533 532 536 539 543 542 543 545 543 535 535 534 537 537 554 555 555 550 548 531 529 520 521 528 524 509 513 519 514 506 498 488 481 480 477 476 475 487 488 494 493 483 471 468 476 473 475 480 485 478 475 471 468 465 457 455 454 451 444 441 440 445 453 452 449 447 447 441 440 435 428 425 423 424 430 426 423 419 419 421 423 415 413 411 414 419 425 422 420 413 406 400 393 388 389 389 384 381 379 378 373 372 372 370 368 368 368 370 375 360 356 354 355 352 365 365 366 363 361 359 356 351 347 345 347 351 350 350 349 343 344 346 352 348 347 343 335 330 328 327 318 318 315 310 307 308 312 313 314 300 295 293 291 290 288 287 274 271 278 281 283 283 286 283 279 275 270 268 266 262 260 261 259 259 253 251 252 253 253 255 248 246 244 244 244 246 242 240 238 236 233 230 228 228 227 227 222 223 220 219 221 222 214 212 202 189 179 179 177 170 167 164 163 160 157 160 160 180 187 182 171 169 168 168 173 171 168 164 168 165 179 172 169 164 149 144 135 132 141 146 150 149 140 141 143 139 131 127 130 133 133 133 122 123 121 118 105 102 103 108 110 109 109 101 99 95 93 92 92 86 85 87 86 84 86 86 83 81 80 77 74 72 71 66 61 59 58 57 53 51 49 47 46 50 49 49 49 51 46 44 44 43 43 44 45 46 53 52 53 53 55 55 54 53 50 48 41 44 44 48 49 49 50 50 51 51 50 50 50 50 49 51 50 51 51 50 48 47 48 48 46 46 46 46 45 48 48 47 47 48 51 52 52 51 50 50 54 54 52 52 51 50 50 48 48 50 53 51 51 51 51 52 52 57 56 55 55 51 51 50 49 49 49 48 48 45 43 43 48 47 46 51 50 53 52 52 48 43 44 47 50 50 48 48 48 54 54 53 53 53 52 52 52 51 53 53 52 52 52 51 49 49 53 55 55 55 55 56 57 53 46 44 43 42 41 41 41 40 42 42 43 42 43 44 46 56 58 58 57 49 48 50 50 50 50 49 55 60 64 65 67 72 73 75 73 73 74 69 72 71 63 55 58 59 64 73 76 75 70 68 66 63 61 60 57 55 53 51 49 49 48 46 43 49 48 47 45 46 43 47 51 53 52 51 51 51 50 49 49 48 47 46 45 45 44 43 42 41 40 39 37 36 37 39 40 40 40 41 41 42 43 45 47 47 52 53 53 54 56 56 57 57 57 57 57 57 56 56 56 55 55 55 53 53 52 52 51 51 50 49 44 42 41 40 39 37 36 35 35 35 35 36 44 49 53 49 48 48 49 50 51 53 55 54 54 51 49 46 50 50 51 54 55 53 52 49 51 56 57 60 63 67 63 62 62 59 57 57 56 56 55 53 52 50 47 43 43 49 50 51 51 51 52 53 53 51 49 49 48 48 48 48 52 52 52 51 52 51 51 53 51 51 50 50 51 51 51 51 51 50 51 55 57 57 58 58 59 59 59 59 59 59 59 42 45 45 43 42 43 42 46 47 49 47 46 45 45 46 53 55 55 55 54 54 58 57 55 50 46 45 45 45 47 47 47 48 48 47 48 49 49 48 47 48 47 47 48 53 53 54 57 58 63 66 66 67 68 68 66 66 65 64 64 63 64 64 65 65 66 69 67 65 63 64 62 61 61 60 59 58 57 62 62 62 62 61 59 58 69 71 70 69 71 72 72 74 73 73 73 73 72 76 79 81 80 80 74 73 72 70 72 75 75 74 75 74 73 72 71 70 69 65 68 68 70 72 70 73 75 74 72 71 73 75 76 77 78 82 83 84 82 83 84 85 84 86 89 90 91 89 88 84 85 84 85 85 85 86 86 87 87 85 82 79 79 79 80 82 80 80 79 75 78 83 84 84 85 86 88 90 90 92 92 91 91 91 91 91 92 92 90 88 87 86 82 83 86 92 94 95 96 97 98 97 95 95 95 96 93 93 97 100 102 102 100 98 95 93 98 98 98 96 98 101 105 106 107 106 103 102 100 98 97 95 94 91 89 87 84 82 81 81 83 84 94