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