111 108 105 106 108 108 108 107 105 103 104 105 105 107 107 107 107 110 109 111 112 111 111 110 111 112 111 111 110 109 108 108 110 111 111 111 111 112 107 116 115 115 115 113 115 116 115 115 116 116 116 116 117 118 118 115 113 114 116 116 118 119 120 122 123 124 125 125 125 125 126 126 126 128 129 131 131 132 133 133 134 134 135 136 135 133 132 131 132 131 131 131 133 133 133 135 137 138 139 143 145 146 147 149 150 148 148 152 152 154 154 153 152 153 151 152 150 151 153 156 160 164 166 168 172 175 176 177 175 175 178 179 178 177 178 177 176 174 172 175 177 177 175 175 178 181 181 179 177 176 177 180 175 180 187 183 174 174 176 174 173 176 178 179 181 180 178 182 179 181 184 186 179 181 195 203 199 193 196 205 203 191 186 196 197 184 184 184 184 197 206 204 207 210 213 217 211 213 214 208 211 211 213 211 208 204 176 188 191 193 198 205 204 212 216 214 213 215 216 216 220 224 224 223 227 228 230 238 248 259 271 281 282 283 278 271 275 278 279 279 272 264 253 243 236 236 237 238 240 242 243 244 244 245 246 247 249 250 249 249 250 248 244 246 248 248 247 244 240 239 237 236 236 235 219 203 223 245 268 281 288 292 293 304 311 320 321 311 325 333 345 355 365 375 383 390 397 406 415 423 429 438 439 431 427 421 414 409 403 395 382 366 367 356 328 323 329 349 355 353 351 347 343 338 332 326 323 320 317 316 316 315 319 321 317 316 317 317 318 321 323 330 333 335 336 343 344 348 350 353 353 352 354 352 353 355 358 358 359 365 372 379 382 388 387 390 393 394 398 402 412 418 430 440 455 468 483 493 502 513 523 531 543 552 561 572 583 588 598 606 612 616 624 635 644 656 665 675 676 687 699 714 720 728 735 744 753 765 784 804 817 831 842 853 862 873 884 892 907 921 935 945 957 976 987 999 1012 1021 1030 1041 1050 1061 1072 1081 1084 1089 1099 1109 1118 1129 1139 1153 1163 1168 1159 1133 1109 1096 1085 1072 1059 1048 1030 1020 1006 995 986 977 967 957 949 941 932 925 916 907 894 883 871 857 841 824 809 798 785 772 757 743 739 735 731 728 725 723 723 723 722 720 721 719 718 715 714 713 713 713 714 712 712 712 711 709 707 705 704 703 702 701 699 697 695 693 693 692 691 691 691 687 686 685 685 685 685 682 680 684 685 679 673 672 670 669 670 668 666 665 664 663 662 661 656 654 654 654 653 651 649 647 648 647 646 647 647 645 640 638 636 635 631 630 629 628 627 626 626 625 622 621 620 619 619 619 621 621 619 618 617 618 620 621 622 620 620 620 622 626 627 628 626 625 625 624 625 623 623 617 617 617 618 613 608 604 603 602 602 602 602 600 599 598 598 597 598 597 595 594 594 594 592 589 589 589 588 588 586 584 582 579 580 580 578 578 576 577 577 574 575 574 572 569 568 567 567 566 567 566 567 568 553 555 570 571 573 572 571 568 566 565 566 566 566 563 560 561 562 560 559 559 559 560 560 559 558 557 557 554 555 553 554 552 551 550 550 550 550 551 550 548 548 547 546 545 545 545 545 544 541 540 539 537 534 531 528 527 525 522 519 516 516 515 514 512 510 509 504 499 496 493 491 489 488 485 483 483 483 484 482 481 481 480 477 477 475 473 471 467 465 465 465 465 464 459 461 459 455 456 454 452 451 450 448 449 452 448 442 439 438 436 434 433 432 431 430 431 430 430 429 428 427 425 425 425 423 421 420 419 421 419 419 416 416 414 414 413 415 412 413 413 412 412 412 410 409 408 409 409 408 407 407 408 406 406 403 402 403 403 402 402 403 403 402 402 401 401 402 414 421 423 417 416 416 421 424 425 426 429 436 437 440 445 451 455 465 477 491 494 499 497 491 486 493 504 507 491 479 475 475 454 462 464 464 458 459 468 433 460 460 510 477 478 479 480 476 475 473 472 473 475 475 473 475 474 476 475 476 477 477 478 478 479 479 474 474 474 475 478 479 479 480 483 487 491 494 497 501 507 515 518 522 528 536 547 567 586 603 622 634 648 664 681 698 711 726 740 741 729 719 713 707 694 684 681 682 681 679 679 680 684 693 701 709 719 729 736 744 751 754 759 762 768 773 778 784 786 793 797 803 815 827 836 848 848 834 825 814 811 811 810 811 811 809 809 809 811 817 818 818 817 813 808 807 801 805 804 797 802 798 796 786 780 779 778 778 777 779 779 779 780 780 779 779 779 779 778 779 779 779 778 779 781 782 783 784 787 789 793 792 782 771 766 761 754 750 751 740 727 720 718 714 700 673 651 635 621 606 591 573 564 560 549 536 522 504 491 489 476 460 446 433 423 414 403 383 361 356 352 339 327 311 306 305 303 303 302 302 301 300 306 308 315 314 308 304 301 300 300 296 299 299 302 304 301 304 308 311 312 314 314 310 310 311 312 313 316 318 318 321 324 327 330 333 339 350 362 377 386 396 406 415 416 411 406 403 400 397 395 394 395 399 408 418 423 422 419 417 420 427 439 455 472 493 513 528 548 569 591 608 630 653 673 694 714 732 748 756 756 756 756 763 772 780 786 792 798 804 806 807 809 814 825 832 836 839 850 865 872 876 886 895 900 904 905 904 904 894 873 855 834 816 805 801 803 811 824 835 843 854 853 853 850 842 836 820 799 782 774 761 749 743 739 726 721 724 723 720 718 716 714 712 717 716 706 701 697 696 696 695 696 695 693 692 692 692 690 688 687 684 678 676 678 678 676 671 668 668 667 664 662 659 658 656 654 653 653 655 659 663 662 658 660 666 660 661 653 640 635 632 629 627 625 623 624 640 643 638 642 651 660 673 684 691 699 708 714 721 734 754 777 799 810 811 816 817 817 813 814 822 825 831 839 822 802 787 778 770 765 760 756 755 756 760 762 763 760 757 756 762 773 777 766 746 733 726 715 709 702 696 699 702 706 718 725 722 722 719 710 701 690 676 657 643 633 616 596 579 561 543 526 505 497 481 468 456 447 437 428 417 409 407 402 397 391 386 385 385 384 379 380 368 361 358 355 356 355 352 354 352 349 352 353 354 351 348 346 345 348 346 345 344 344 345 347 345 346 344 344 345 344 344 344 346 346 340 340 340 339 342 340 345 345 345 347 343 343 343 343 341 343 341 338 335 334 338 340 341 339 339 339 343 341 339 339 339 340 340 339 340 345 348 338 321 322 327 359 334 327 330 334 320 325 364 327 339 324 351 338 334 349 348 337 342 340 339 337 339 340 340 339 339 343 343 342 340 338 337 339 341 341 346 341 340 344 345 345 343 342 340 342 339 341 340 342 341 341 342 343 344 343 344 344 344 344 345 345 344 347 348 348 346 348 351 353 353 351 352 352 354 351 356 356 355 356 359 361 366 374 375 383 384 385 387 391 399 404 408 412 419 433 438 450 463 475 488 495 512 530 541 555 573 591 611 628 650 672 689 702 712 717 716 721 717 706 703 696 695 703 705 705 698 692 672 661 665 668 670 669 663 656 639 616 592 569 545 529 512 498 487 482 472 460 450 435 415 396 379 357 336 318 309 300 290 283 280 274 274 275 274 274 274 274 273 273 275 274 275 277 275 273 272 272 272 273 273 273 273 272 274 273 275 275 274 273 273 274 273 273 273 272 272 272 270 269 268 269 268 270 269 269 267 268 267 266 266 266 267 270 271 268 270 271 270 270 270 270 275 273 269 273 268 268 268 265 268 270 270 270 271 270 284 286 277 270 269 268 267 267 268 267 269 269 269 269 269 267 268 267 314 309 303 298 257 263 259 261 264 273 274 258 274 275 273 273 271 268 268 274 272 274 272 273 274 271 272 275 271 275 275 276 291 284 279 273 271 272 273