102 96 96 95 95 95 93 93 93 93 94 95 99 99 100 100 100 100 100 98 99 98 98 100 104 108 112 117 120 123 127 131 133 133 133 133 134 134 135 133 132 132 131 130 127 125 123 119 117 116 115 116 117 118 119 118 117 116 114 114 112 111 109 107 106 104 104 103 101 99 97 96 96 95 95 96 97 98 100 105 108 110 113 117 123 128 132 136 138 139 140 141 142 142 142 145 147 149 152 155 157 156 159 159 163 164 168 168 169 166 164 161 161 161 162 161 160 159 158 157 157 157 156 156 156 156 156 154 152 150 149 149 150 149 150 149 150 143 148 150 151 150 150 150 151 151 154 158 160 161 163 164 166 170 173 175 174 175 176 177 178 180 182 185 189 189 193 194 195 200 201 201 201 199 201 207 209 211 214 217 218 219 221 224 225 227 230 230 230 230 232 232 233 233 233 233 234 242 247 248 251 252 255 254 256 257 256 257 260 263 265 268 270 272 270 270 272 274 276 279 280 281 284 289 291 294 296 298 300 301 303 304 306 307 309 311 318 320 322 325 328 329 328 328 329 332 334 338 340 341 340 340 338 339 342 343 346 350 356 358 360 361 362 364 366 368 368 369 370 371 373 375 375 377 378 380 381 381 383 385 388 390 393 396 398 401 401 402 405 408 410 413 417 416 420 422 423 425 426 426 428 426 426 427 428 429 430 431 432 435 437 437 437 440 441 440 440 439 440 441 441 441 443 447 448 449 450 450 450 452 452 455 456 456 456 457 458 460 461 461 463 466 466 465 467 467 467 469 471 472 472 474 474 474 474 476 478 479 481 481 482 483 484 484 484 482 481 480 480 480 480 490 489 489 487 486 485 484 485 487 491 491 479 502 505 505 503 499 493 495 499 503 503 501 499 497 501 498 499 500 503 504 505 502 495 491 491 493 494 493 497 494 490 487 484 484 485 487 487 485 482 481 478 477 475 475 476 477 476 474 473 473 473 472 472 471 469 468 467 467 467 467 467 467 469 470 468 469 468 471 474 476 476 476 476 475 472 470 467 466 465 462 461 459 458 456 457 458 454 453 451 452 451 450 453 452 450 449 449 450 451 450 450 450 449 446 444 444 443 441 442 443 443 443 444 444 444 444 442 441 440 440 441 443 443 442 442 441 439 436 435 435 434 437 438 438 437 438 438 438 438 438 437 435 434 432 430 429 429 430 428 427 426 423 424 425 424 422 422 423 424 425 423 421 419 417 416 414 412 409 408 407 406 407 409 410 410 409 406 403 404 406 409 409 410 411 410 410 410 411 414 415 414 413 413 414 411 409 408 407 404 405 403 402 398 398 397 396 398 400 400 402 403 404 404 405 404 405 405 408 408 410 410 410 409 410 410 410 408 408 409 410 411 412 413 412 411 412 412 412 412 412 411 408 409 407 408 407 407 403 400 397 395 394 393 391 390 385 385 386 384 382 381 380 382 381 379 378 378 377 375 373 371 368 365 363 360 355 353 354 350 350 348 346 345 344 341 340 338 337 335 335 336 335 334 332 330 329 329 329 329 328 325 323 322 322 321 319 318 317 313 314 315 315 316 315 318 318 320 320 319 318 314 314 315 318 316 309 308 308 311 311 309 310 309 307 306 305 303 303 301 299 299 299 297 297 295 293 292 286 283 283 283 283 282 281 282 281 282 284 286 288 292 294 295 298 302 302 301 301 301 302 303 302 301 302 302 302 301 301 298 295 292 292 293 294 291 288 286 285 286 284 281 274 271 270 267 262 264 263 264 263 262 260 259 260 261 263 266 270 272 273 273 273 272 273 275 276 278 278 277 276 278 278 278 280 282 283 282 283 284 287 286 287 288 288 288 290 292 294 293 294 294 295 295 299 297 296 296 294 295 295 296 296 294 293 295 295 296 295 293 293 294 292 290 291 293 291 287 285 283 283 282 280 278 279 277 278 277 277 278 276 276 276 277 277 272 270 268 268 269 269 267 267 267 268 265 267 268 269 269 265 263 263 263 262 259 257 256 253 251 251 252 252 252 252 250 249 248 248 249 248 248 248 247 243 243 243 240 237 237 236 235 233 233 232 230 229 227 226 223 220 219 217 214 211 208 207 204 201 201 198 197 196 195 193 193 191 188 188 185 184 183 183 182 183 182 182 180 180 178 175 175 175 174 170 170 169 170 169 169 171 169 166 166 167 167 166 166 167 167 167 169 170 169 171 171 171 171 171 174 174 172 172 170 168 169 171 169 167 166 166 168 167 166 166 167 167 167 164 165 168 169 168 166 166 166 167 166 165 166 165 166 166 167 167 166 164 164 165 165 164 163 162 161 159 158 159 157 156 154 152 150 144 142 142 141 138 135 133 131 130 128 126 123 120 118 117 113 110 110 107 105 104 102 100 98 97 97 97 96 96 95 96 96 94 92 91 90 89 88 88 88 89 90 91 93 93 92 92 92 95 96 98 100 99 102 103 102 103 103 103 104 107 110 111 111 113 114 115 117 120 119 125 129 131 132 133 136 137 139 141 142 143 143 145 150 153 153 156 157 159 160 161 161 160 161 163 164 164 165 165 166 166 166 165 163 162 160 161 163 164 165 165 166 168 169 171 169 168 170 169 168 169 168 167 168 171 172 173 171 170 170 170 170 171 170 171 172 173 174 171 170 169 167 165 165 164 164 165 165 166 166 167 167 169 170 169 168 169 169 170 172 173 176 177 178 178 178 179 182 181 182 181 184 186 185 187 188 188 189 191 192 195 197 201 201 201 202 204 203 204 206 212 214 214 218 219 221 222 224 225 227 228 231 232 232 233 233 236 238 240 239 240 242 242 243 245 246 246 247 247 247 248 250 251 253 253 254 255 254 251 250 252 254 254 256 259 259 263 263 262 263 263 262 262 261 263 263 263 264 266 269 273 274 275 276 275 276 276 279 281 280 278 279 281 280 282 283 285 287 288 288 286 289 294 296 296 293 294 296 295 294 294 295 296 296 296 295 295 296 295 296 294 294 295 295 295 297 297 296 294 292 289 288 291 290 287 288 287 284 284 283 281 281 282 281 281 280 279 279 279 279 280 275 273 271 270 270 270 270 269 267 263 262 260 261 261 262 263 263 262 264 267 270 274 277 278 281 283 286 288 289 289 290 290 290 289 291 293 295 297 299 303 305 304 303 302 301 302 300 300 298 297 297 297 294 291 291 288 285 284 282 280 281 282 280 278 279 280 282 282 283 287 289 289 291 294 297 298 300 299 300 302 306 308 306 305 306 304 304 306 306 306 308 310 313 315 314 316 315 313 312 315 314 315 314 315 313 315 315 313 312 312 312 313 312 315 320 323 326 325 324 326 331 331 332 334 334 336 340 341 342 344 346 347 349 351 356 359 360 363 365 367 367 370 374 375 375 374 377 378 379 380 381 383 385 388 392 396 399 395 395 398 402 407 409 412 413 415 414 413 415 414 413 412 411 410 410 410 414 417 419 423 427 429 432 433 435 439 442 441 442 441 442 443 444 445 444 444 447 452 455 456 458 457 459 461 463 464 465 466 468 469 471 472 476 476 478 482 483 483 482 483 483 483 485 486 488 488 489 489 491 492 492 492 491 488 487 485 484 484 487 491 491 490 489 489 489 487 487 488 490 489 488 488 491 491 493 493 492 489 486 483 485 485 486 484 490 492 490 490 489 489 489 488 487 487 488 488 488 490 496 497 496 496 495 495 494 494 493 492 493 494 499 496 496 496 498 500 501 503 503 495 495 496 496 495 496 492 495 499 501 500 496 502 497 497 498 501 503 502 503 502 501 500 503 504 503 503 504 505 503 504 505 508 510 513 509 511 512 513 515 514 511 510 512 512 512 515 514 513 512 510 509 508 508 510 514 515 517 517 516 518 521 523 524 521 523 526 527 530 533 534 535 540 540 543 546 548 551 554 557 557 560 561 559 557 558 560 563 564 567 568 568 570 568 569 572 577 579 582 586 584 588 595 597 600 600 603 609 606 606 606 607 607 607 607 609 614 617 618 626 632 633 634 630 630 631 633 635 637 642 646 644 644 644 646 646 648 649 652 654 656 657 659 658 658 658 664 671 673 674 675 674 673 676 675 675 676 674 672 672 672 672 674 676 676 677 682 682 683 685 685 684 684 683 682 680 684 686 685 685 687 690 691 698 700 701 698 701 702 701 703 705 708 715 715 718 717 722 725 727 726 728 730 730 733 734 732 739 741 743 745 751 755 755 757 758 762 762 764 765 770 771 773 774 774 779 782 786 791 793 794 796 798 801 808 811 809 811 813 817 820 820 823 823 826 828 830 830 831 828 828 831 833 836 838 842 849 846 850 855 860 863 861 859 856 859 863 869 875 878 873 871 869 870 866 863 861 865 868 876 878 878 879 877 877 874 873 873 874 875 877 877 876 875 875 875 876 877 879 879 879 880 879 879 877 874 870 870 870 870 871 868 865 863 862 862 861 861 861 861 860 861 860 864 866 866 867 865 863 865 862 859 861 863 864 867 870 869 870 872 872 873 873 875 878 881 882 880 879 883 887 885 884 884 887 891 891 892 891 891 892 892 892 894 893 897 896 897 896 903 907 907 909 910 910 910 913 913 914 911 911 912 911 913 913 912 911 913 915 918 923 926 926 926 930 934 935 937 941 946 948 949 950 953 952 952 952 950 949 948 950 951 950 955 956 960 965 970 972 975 975 976 978 979 981 981 982 983 983 984 985 984 984 987 987 989 991 990 991 992 993 991 990 988 989 991 992 993 995 995 998 998 998 999 999 998 1000 1000 1001 1000 1000 1000 1001 1002 1004 1005 1004 1005 1005 1005 1006 1009 1010 1010 1012 1013 1015 1016 1017 1019 1019 1020 1022 1023 1023 1025 1027 1029 1030 1032 1037 1038 1037 1035 1036 1039 1040 1040 1040 1039 1040 1042 1045 1047 1048 1049 1049 1050 1051 1052 1051 1049 1048 1047 1049 1048 1053 1054 1058 1057 1056 1055 1053 1054 1056 1055 1055 1055 1055 1055 1055 1057 1059 1060 1062 1062 1061 1060 1062 1062 1062 1060 1059 1058 1056 1058 1058 1055 1052 1047 1045 1045 1041 1038 1035 1035 1034 1033 1030 1022 1018 1017 1014 1011 1008 1008 1007 1005 1001 1000 996 988 987 986 987 987 985 984 982 981 982 981 975 982 984 990 995 999 998 1010 1014 1018 1013 1010 1005 1003 1001 998 997 999 998 995 996 997 994 995 995 993 991 985 979 976 974 974 974 970 970 968 966 966 968 968 969 970 971 970 969 967 966 963 961 958 956 955 956 954 953 950 948 947 946 942 938 937 936 934 930 929 929 929 929 923 925 930 920 915 911 908 904 901 896 892 888 887 885 881 880 879 880 880 879 878 878 874 873 871 868 866 864 861 861 856 854 852 849 848 846 842 842 841 840 837 834 832 831 830 831 831 830 828 824 821 817 817 815 811 810 807 807 807 804 799 793 792 789 786 783 780 776 777 777 778 777 775 774 775 774 774 772 769 771 770 772 773 771 771 771 768 765 763 764 763 761 758 759 759 759 761 761 760 759 759 760 760 758 756 756 755 752 753 752 750 747 745 746 745 744 742 739 737 736 735 734 733 732 735 737 739 737 735 737 738 740 743 745 749 749 748 751 752 752 753 751 752 755 754 755 756 755 753 753 756 759 760 761 762 765 765 765 768 770 772 773 776 775 776 777 779 776 776 779 785 786 788 788 789 791 794 795 796 798 802 802 802 801 802 803 803 802 801 801 801 805 805 808 808 811 809 807 808 809 807 806 805 803 802 803 800 797 793 792 790 786 782 781 780 782 782 779 779 777 778 777 777 776 773 770 769 769 770 774 777 775 771 768 766 764 761 759 756 754 752 751 747 744 742 741 741 744 745 743 743 745 741 741 744 743 747 743 739 742 742 740 739 738 737 737 732 733 734 735 735 734 733 733 735 735 738 738 739 743 744 747 745 742 742 740 741 742 745 746 749 749 750 749 750 751 754 756 758 758 760 761 761 763 764 766 768 769 769 770 771 774 774 774 777 779 782 781 779 779 779 780 780 781 780 782 786 788 789 791 793 795 802 804 801 802 805 807 807 810 809 806 803 804 805 807 807 805 806 807 805 803 804 802 798 798 798 797 794 793 793 793 793 791 791 791 789 788 785 784 780 779 777 776 775 774 774 772 769 767 765 764 764 762 760 759 761 760 757 755 755 751 749 749 749 750 751 751 753 751 747 747 744 740 738 738 738 734 731 733 732 735 735 737 736 739 738 740 745 749 747 749 753 753 755 758 759 759 759 762 767 765 764 764 766 763 763 761 761 763 760 760 760 765 764 765 767 766 764 765 768 769 770 769 770 773 771 770 769 772 774 774 778 783 786 789 793 794 797 802 806 808 812 814 817 817 818 822 823 824 828 831 830 830 831 834 836 838 838 840 841 842 845 846 847 848 851 855 856 856 860 863 867 873 875 876 878 877 877 878 880 883 885 888 892 894 896 898 900 901 903 906 909 913 916 918 923 927 928 930 933 933 934 935 938 941 945 947 948 950 951 956 958 956 956 959 960 961 963 966 969 964 966 969 964 966 970 970 969 970 972 973 976 978 976 980 982 986 988 991 994 995 997 1000 1003 999 997 996 996 996 997 997 997 997 995 993 998 998 998 998 997 997 993 991 984 982 982 983 983 984 983 981 987 982 981 982 985 989 992 995 1002 1005 1008 1016 1017 1016 1016 1018 1017 1018 1022 1027 1033 1034 1031 1035 1039 1040 1042 1044 1047 1050 1054 1058 1058 1058 1059 1059 1059 1060 1059 1057 1054 1053 1052 1052 1052 1050 1048 1047 1046 1046 1051 1051 1051 1050 1049 1048 1044 1045 1041 1038 1038 1033 1032 1030 1029 1030 1028 1026 1027 1026 1024 1021 1019 1019 1017 1015 1013 1009 1003 1002 1002 1008 1010 1011 1014 1014 1013 1012 1009 1007 1007 1005 1004 1005 1004 1001 1002 1002 1001 999 997 996 996 996 995 997 998 997 995 994 994 993 992 992 992 995 996 994 992 993 992 988 987 987 986 985 986 987 984 984 983 982 982 981 980 979 977 975 973 970 966 962 959 956 955 954 954 954 953 951 952 955 954 953 951 946 945 943 937 933 931 929 928 926 922 922 921 919 917 916 915 913 913 913 913 913 913 913 911 907 904 903 907 904 901 900 898 895 893 892 896 896 897 895 893 888 887 886 887 887 888 888 886 886 885 883 881 881 879 876 874 871 872 873 875 870 868 868 867 866 867 861 865 868 869 868 870 866 861 858 860 863 866 866 867 872 873 873 870 868 870 872 874 874 875 876 876 875 873 869 872 872 871 871 871 870 869 866 868 867 862 861 858 857 857 857 859 858 856 855 853 851 851 849 849 848 845 844 840 838 835 833 831 829 829 829 827 825 823 822 819 817 817 816 815 810 807 809 805 800 797 793 791 789 787 787 784 781 778 774 771 771 768 766 762 759 759 756 754 752 751 748 744 739 737 738 735 734 734 732 728 725 725 724 723 723 721 720 717 712 710 706 705 702 697 693 694 691 691 689 690 688 688 685 686 687 685 684 682 683 681 677 676 676 676 677 678 672 673 673 673 674 674 675 674 671 669 667 661 659 658 657 655 650 650 651 648 647 644 641 637 635 635 634 632 630 630 627 625 625 624 623 620 619 616 615 613 609 607 607 608 608 607 608 609 610 608 608 606 601 597 594 593 592 590 586 583 580 580 578 577 575 571 569 568 566 565 562 559 555 554 555 555 554 552 549 548 543 543 542 539 537 537 536 531 531 532 530 526 523 521 519 519 519 516 513 511 510 508 509 510 511 508 508 508 507 505 508 510 510 509 507 505 507 504 505 506 507 508 510 510 509 508 507 505 505 507 507 507 507 508 506 502 502 500 497 496 495 497 499 501 501 501 501 499 496 497 494 494 493 491 493 495 497 498 498 498 499 499 499 499 499 498 499 500 500 497 496 498 502 502 502 502 501 500 498 497 498 498 497 496 494 494 493 493 493 493 491 488 485 483 481 483 488 488 492 492 492 492 492 491 491 491 489 490 489 488 489 489 491 491 490 489 491 491 491 492 490 490 490 490 489 486 485 486 486 485 485 485 483 480 478 475 473 471 468 466 463 462 463 459 458 459 460 461 462 462 461 463 463 466 468 469 470 471 470 471 472 474 473 474 475 475 474 472 472 473 473 472 469 467 465 464 463 463 463 461 458 455 454 451 447 445 443 441 439 437 435 433 430 428 424 421 419 416 413 412 411 412 413 414 414 413 413 412 409 407 403 400 398 396 396 396 398 398 400 400 399 400 401 402 403 403 404 407 407 409 411 411 409 406 405 402 401 400 396 395 394 392 391 389 387 385 382 377 374 371 366 362 358 353 349 347 344 341 337 335 334 329 326 322 313 308 305 303 300 297 294 292 294 291 292 297 295 298 305 301 300 295 293 285 283 282 283 283 280 280 280 281 281 283 286 284 284 285 287 289 291 293 296 298 299 301 304 309 314 321 326 331 335 346 349 354 358 359 360 361 361 360 361 362 361 360 360 361 359 357 355 354 353 351 351 350 350 349 347 346 345 343 343 339 332 329 325 323 324 325 324 324 321 316 313 308 303 300 298 296 296 296 296 296 295 296 297 298 300 302 307 309 312 316 318 319 322 324 327 330 331 334 337 341 345 348 350 352 353 353 355 355 360 361 361 361 359 357 357 359 359 357 355 353 354 355 355 356 354 352 352 354 353 351 348 347 346 345 346 342 330 331 334 335 337 342 346 350 352 354 356 358 359 357 355 357 357 355 355 352 352 350 349 353 353 353 352 351 351 351 351 348 348 347 346 344 342 339 337 333 331 328 324 321 322 323 321 320 317 313 311 310 309 308 305 303 302 300 298 296 295 292 288 284 281 278 271 271 268 266 262 258 255 254 252 250 248 246 244 240 239 238 237 236 234 234 234 237 236 235 233 230 227 228 227 229 227 227 224 224 219 216 213 209 206 201 195 188 186 185 185 184 181 176 173 171 169 166 163 161 161 160 160 159 159 158 157 157 154 151 147 144 141 140 139 138 139 135 133 133 131 132 134 136 138 137 135 133 132 132 131 127 126 125 124 123 124 123 122 119 115 113 114 113 113 113 113 112 111 109 108 106 104 104 102 103 102 100 99 99 100 99 98 95 96 94 94 94 96 98 98 98 96 96 96 96 97 97 99 97 94 90 91 91 96 99 99 96 95 95 95 96 95 94 93 94 93 94 97 93 94 94 94 94