135 150 151 150 150 150 152 154 156 160 163 164 167 171 176 179 181 180 182 182 181 177 176 174 173 178 180 183 182 184 187 183 174 166 163 160 157 156 155 154 156 150 158 157 152 149 145 143 143 143 146 146 143 141 136 139 113 146 148 149 148 145 143 142 140 137 135 132 133 135 130 140 142 141 139 138 116 137 135 135 135 135 137 137 133 138 139 138 137 124 116 121 125 121 117 119 117 113 108 102 98 99 104 103 98 96 95 96 95 98 97 104 106 108 99 94 97 99 99 100 101 104 107 107 100 94 89 78 78 82 85 85 90 93 91 91 88 83 84 90 95 100 95 95 100 97 100 106 105 105 109 118 113 113 125 133 138 136 122 102 92 85 90 103 108 117 113 111 98 95 96 95 87 86 85 90 92 92 97 97 102 100 97 94 92 90 90 92 92 91 91 96 101 95 89 85 84 87 92 93 97 94 92 88 88 87 81 81 81 78 76 81 83 78 78 79 73 81 86 84 82 82 83 85 85 82 80 79 79 75 71 74 74 77 77 74 76 75 70 71 73 74 75 75 75 77 77 76 73 77 82 81 76 80 96 122 116 113 111 111 116 119 119 118 118 118 116 112 114 117 118 118 112 106 107 107 101 97 96 90 88 93 101 106 108 102 98 98 102 104 112 118 118 114 112 109 104 103 97 95 94 98 109 103 101 86 80 71 77 88 91 107 120 126 128 128 121 110 103 104 101 106 111 117 115 119 115 113 111 117 125 131 128 120 117 115 116 123 125 117 109 123 125 128 131 150 149 143 140 140 141 141 147 142 141 128 124 123 131 125 124 124 125 127 123 120 115 114 111 108 111 117 118 117 122 130 143 149 151 151 148 151 146 148 156 164 164 164 163 166 168 168 175 173 165 157 157 151 150 147 146 143 135 130 131 129 128 132 135 137 139 139 139 143 152 155 156 158 154 151 147 148 149 151 156 155 152 147 146 148 149 153 155 156 161 166 167 163 157 154 153 157 172 175 172 171 171 169 167 166 168 158 152 149 150 171 185 185 186 185 185 178 178 174 172 171 172 171 167 168 174 176 177 176 177 179 179 176 174 179 184 183 177 178 176 178 175 180 174 165 158 159 163 170 166 162 156 152 147 141 136 144 164 169 171 168 161 158 154 152 149 147 146 151 151 150 150 151 158 151 144 134 124 116 110 132 130 129 131 134 137 120 142 145 147 148 147 145 145 148 153 159 164 167 166 165 167 156 140 129 120 118 123 129 125 127 127 125 124 119 121 123 130 131 131 133 122 116 113 117 124 122 123 125 133 137 137 137 140 141 138 130 127 128 128 127 127 126 112 109 108 117 114 117 126 119 120 129 135 144 143 142 135 132 132 138 141 133 126 125 127 124 120 122 127 132 130 135 135 138 135 135 138 143 144 146 154 159 158 159 160 161 162 163 165 165 164 165 167 169 172 174 178 174 170 169 168 169 171 175 179 183 188 193 201 206 210 212 211 209 211 215 216 211 207 204 202 195 188 191 194 198 199 201 194 188 194 217 214 207 203 188 203 204 205 204 204 202 201 199 199 208 209 210 212 219 226 223 226 221 207 205 205 210 219 230 234 241 246 231 221 209 204 213 207 202 202 199 200 193 195 201 207 204 210 214 225 238 251 264 271 275 273 266 264 272 273 266 260 250 250 252 248 254 254 255 256 268 267 268 268 269 269 268 268 269 270 265 259 268 267 267 267 266 266 265 265 265 262 259 264 265 264 264 265 265 265 265 267 268 269 268 269 269 269 266 266 258 271 271 271 271 273 273 274 275 275 276 275 276 276 277 271 264 267 270 271 265 259 260 262 259 257 264 266 273 274 277 295 299 300 302 298 293 303 304 294 307 309 310 312 314 306 317 323 324 325 327 331 337 338 338 341 339 347 352 355 361 360 358 360 364 372 380 387 398 401 408 412 403 414 423 431 439 448 455 464 472 476 481 489 496 506 519 532 543 557 571 574 580 592 621 649 662 685 677 689 686 709 735 748 762 783 797 807 814 820 826 832 837 848 857 869 871 871 871 873 875 878 879 881 881 895 896 895 896 895 895 864 872 870 871 868 869 869 868 889 892 839 893 888 889 890 889 886 886 880 886 888 881 882 883 882 884 884 884 883 880 877 872 860 846 822 809 804 798 785 777 771 784 792 729 726 726 723 720 717 681 648 623 609 596 576 556 558 557 553 550 551 550 549 534 491 474 463 459 449 436 428 423 416 402 393 388 385 387 385 385 383 383 384 387 387 385 379 368 351 342 342 341 339 346 342 337 337 337 341 338 340 336 332 332 330 329 324 321 326 328 330 328 322 320 324 321 322 321 324 323 327 331 332 335 340 340 340 339 351 353 356 358 354 355 355 352 361 362 357 358 358 357 360 359 360 362 361 346 354 363 369 368 366 372 372 372 373 341 377 380 383 372 396 399 398 394 392 391 391 390 390 389 389 390 392 393 394 395 395 395 395 395 397 397 399 397 390 389 386 387 387 383 378 376 384 390 394 396 392 392 395 399 401 406 412 416 409 398 404 428 416 401 427 429 427 415 434 435 437 438 438 438 438 417 437 441 434 442 442 445 447 449 449 452 443 449 449 449 452 452 439 442 437 432 425 426 423 431 428 421 422 431 439 442 439 440 446 448 438 442 449 454 455 461 464 458 459 453 458 464 468 468 471 473 469 470 479 482 482 490 504 506 509 502 494 501 502 499 507 511 515 521 523 530 543 553 558 555 553 562 567 577 584 592 592 600 610 616 633 639 647 648 660 660 672 681 698 727 744 762 775 783 802 812 825 836 845 853 857 868 883 897 904 914 922 931 942 949 955 968 979 987 995 1004 1014 1026 1039 1045 1054 1057 1063 1060 1049 1042 1029 1014 1003 993 979 964 957 954 938 927 917 913 904 898 885 877 864 842 833 832 833 834 815 808 801 800 799 779 775 761 753 745 742 730 723 712 706 704 695 696 699 696 696 684 682 686 688 689 687 694 692 689 688 695 697 699 704 710 704 702 701 699 707 704 704 709 717 721 714 716 720 723 725 723 724 724 721 721 724 732 739 740 730 737 742 742 753 769 774 758 757 749 751 751 759 767 766 768 768 771 772 771 766 766 771 775 769 766 769 759 767 778 785 788 788 788 791 796 798 799 803 803 812 824 820 822 823 827 832 835 841 847 862 877 898 920 920 920 926 936 946 963 986 1010 1030 1053 1095 1115 1141 1160 1181 1201 1210 1194 1173 1153 1126 1104 1084 1068 1049 1030 1009 989 965 951 951 950 950 949 956 938 919 907 897 887 879 860 852 846 842 839 836 856 845 831 830 824 821 823 820 816 811 805 800 796 789 787 783 777 776 777 784 783 779 777 771 769 771 767 763 765 760 750 752 748 743 723 736 745 749 746 743 741 738 738 729 729 724 727 728 734 728 725 725 721 721 727 721 724 727 724 719 724 720 716 713 718 726 731 731 728 732 731 728 731 735 757 768 773 783 799 808 820 822 821 812 810 813 830 829 826 826 829 834 829 830 829 831 821 807 797 780 768 759 741 727 717 709 708 701 697 692 692 686 670 688 685 678 677 687 675 672 665 671 680 680 650 649 647 660 657 656 655 657 655 651 657 652 649 649 647 643 646 649 647 646 648 648 644 643 642 640 638 640 640 636 631 632 628 634 631 625 622 628 628 628 632 624 611 616 624 625 623 620 624 624 622 626 624 615 613 616 626 623 628 627 632 637 623 613 606 600 598 594 592 601 600 601 597 591 595 591 586 577 577 580 577 579 576 576 573 573 569 570 568 571 563 556 563 565 561 560 551 553 559 564 557 558 558 557 555 557 555 545 526 517 512 525 534 529 535 528 524 517 517 517 516 527 542 542 536 525 520 515 514 502 512 522 524 523 516 514 523 528 530 535 541 543 547 555 561 568 569 572 588 582 611 628 647 658 664 672 678 680 681 681 682 684 682 682 681 683 685 674 675 656 636 640 638 620 607 598 597 593 587 580 578 570 565 565 566 558 556 552 545 542 540 535 525 521 519 515 510 506 507 509 506 514 515 514 499 505 515 518 518 522 531 530 534 538 536 539 541 542 547 553 553 551 554 555 561 567 567 567 567 568 570 572 578 575 575 574 572 575 574 580 582 576 580 601 603 603 602 596 594 601 603 605 608 608 608 608 608 609 611 610 611 614 618 623 622 617 614 615 620 617 616 618 619 623 625 620 615 612 609 608 608 608 609 607 604 601 591 602 603 603 604 608 611 606 607 606 606 599 595 595 593 594 588 594 595 587 585 598 598 599 599 600 607 612 613 613 613 614 615 617 624 627 627 632 637 640 641 643 648 649 653 652 655 658 661 665 667 668 672 679 678 684 688 695 715 723 736 747 758 769 772 773 783 803 825 831 816 862 874 889 900 906 910 909 911 907 820 915 914 914 913 915 912 908 910 918 913 917 911 909 911 905 903 907 666 659 649 663 671 677 677 681 689 688 685 682 668 656 644 634 627 613 595 585 572 559 549 540 533 532 538 550 544 541 547 547 534 533 540 540 540 556 569 580 588 603 615 635 650 666 676 685 693 686 684 687 699 707 712 724 738 751 756 765 774 787 803 816 824 839 847 854 856 860 861 849 836 825 812 798 794 794 782 765 757 756 763 769 773 787 799 802 789 770 760 750 742 738 732 721 714 703 684 671 659 647 651 646 649 647 645 644 644 643 643 648 651 655 657 660 666 665 663 662 660 657 665 669 671 671 669 674 678 679 684 680 683 694 695 698 696 693 694 694 700 713 715 718 718 725 720 724 727 731 729 722 714 719 728 741 742 742 750 743 758 760 750 744 734 729 724 705 689 677 660 659 659 656 654 647 630 609 595 583 579 558 545 549 548 543 544 540 534 530 527 527 534 540 530 523 522 520 513 504 494 491 493 499 494 496 496 488 481 486 486 483 483 488 495 488 484 481 470 303 522 480 480 483 482 478 481 480 478 475 473 472 470 470 467 465 465 464 463 462 461 457 456 454 450 449 446 446 443 438 436 436 435 433 431 430 429 429 427 426 428 431 432 434 434 434 434 434 434 434 436 440 446 451 450 459 471 483 494 496 489 478 475 477 477 478 478 477 474 476 478 476 479 476 473 471 472 473 475 493 512 542 547 551 580 576 556 576 572 570 568 559 559 558 559 570 565 572 565 563 561 562 553 550 551 549 545 483 470 465 466 471 546 476 476 469 458 454 453 451 448 449 449 451 451 450 447 447 439 441 438 435 434 434 431 429 428 426 428 426 426 426 426 424 423 423 420 421 424 421 419 422 421 408 419 408 416 414 411 412 418 417 416 413 410 410 413 408 403 401 399 378 391 372 398 395 375 394 394 380 392 376 368 388 386 383 385 383 380 375 364 377 374 377 370 367 359 346 340 354 339 344 342 348 348 345 349 356 383 389 396 368 358 350 342 339 334 325 315 309 334 312 327 328 327 327 329 330 331 332 331 329 329 328 328 327 327 326 326 326 325 321 319 318 315 312 308 305 303 303 303 289 283 278 275 274 269 260 252 249 229 219 222 223 219 237 243 244 249 256 261 258 252 243 241 244 236 241 247 247 243 231 228 230 241 242 242 232 223 223 232 236 233 230 233 242 238 239 242 246 248 250 251 249 241 239 231 232 235 234 240 242 242 254 264 274 277 262 260 260 258 245 239 236 222 211 207 203 194 190 191 188 188 185 183 178 179 184 190 189 187 192 183 176 172 171 167 172 171 179 186 190 194 199 197 199 199 201 198 198 198 193 191 187 191 198 199 196 191 182 175 173 174 176 177 172 171 170 171 175 176 172 170 167 177 184 188 187 183 179 178 178 176 167 164 165 162 160 165 165 164 163 165 165 163 167 165 175 174 175 175 175 175 174 171 174 175 177 178 182 185 190 196 206 220 234 249 260 266 272 275 271 267 263 261 261 260 258 260 259 258 251 247 244 243 244 247 248 249 250 247 245 242 241 240 239 235 236 226 218 215 214 214 212 209 215 216 219 225 221 220 218 223 220 217 218 220 215 213 205 210 210 210 210 210 210 212 211 202 202 209 209 206 200 209 208 207 202 201 201 193 192 197 199 196 192 184 184 186 186 187 190 189 179 179 179 178 180 179 180 179 177 177 179 179 174 170 171 171 168 164 167 171 167 160 159 160 163 163 164 159 157 161 163 157 151 156 160 166 160 159 158 152 149 146 149 149 151 151 151 149 153 148 148 146 141 143 144 141 143 141 141 138 137 135 133 130 131 134 132 129 131 130 131 127 130 126 125 121 124 119 121 121 119 119 119 119 122 125 126 124 124 120 119 120 119 118 120 119 118 115 119 119 121 121 123 121 120 118 121 119 117 119 118 116 115 116 120 119 120 120 117 117 114 114 113 122 121 121 121 118 117 119 117 120 117 117 118 119 120 120 124 125 123 116 116 115 114 114 118 114 115 113 113 113 114 114 117 115 114 112 109 113 117 117 118 117 117 118 114 116 118 116 117 117 116 116 115 115 113 110 113 112 117 121 123 120 123 118 120 115 113 113 113 112 111 115 115 119 123 117 116 119 118 119 117 112 112 119 127 129 127 125 117 115 118 116 116 118 118 119 120 120 121 124 127 128 127 131 132 125 126 121 116 116 118 120 114 112 113 113 112 113 111 109 110 113 113 113 115 113 115 113 111 111 112 113 111 109 108 104 105 107 113 113 113 112 112 112 108 110 110 111 111 110 108 106 108 110 106 106 106 107 107 109 105 107 109 112 110 107 106 105 108 109 106 108 114 114 112 111 111 112 109 115 116 124 129 136 139 138 139 138 139 138 135 133 133 134 139 142 144 143 141 137 135 128 122 115 113 113 114 117 116 114 115 115 114 113 112 113 117 113 113 113 116 116 115 116 118 116 118 117 116 115 114 113 112 114 113 115 115 115 116 117 118 120 113 114 115 115 120 118 119 120 122 124 119 118 120 121 121 119 125 129 130 130 126 125 125 127 126 126 127 129 127 128 129 126 123 124 121 124 127 132 128 127 129 124 124 123 119 117 121 125 123 124 130 133 139 138 143 149 154 154 152 153 154 157 162 172 180 178 179 178 179 174 171 172 172 172 173 175 168 159 152 152 153 153 149 145 146 146 150 140 150 150 150 150 149