98 89 92 88 88 79 70 68 72 70 79 81 83 86 85 87 88 87 87 80 84 91 91 94 89 92 96 105 98 107 105 104 99 87 88 88 85 76 71 64 53 40 29 24 29 23 26 29 30 28 19 21 31 32 28 30 32 35 40 39 33 29 19 16 15 22 27 27 26 24 24 28 30 29 30 27 20 20 22 24 31 40 47 59 68 71 83 91 97 105 114 120 124 128 139 144 161 171 182 193 206 218 230 236 246 257 262 274 284 288 296 310 305 332 347 354 357 367 346 368 365 368 417 426 432 445 447 451 451 460 465 471 492 504 512 519 528 538 546 553 563 569 574 581 586 595 600 600 609 624 622 635 642 649 627 656 680 658 642 663 650 652 657 702 675 677 683 690 698 707 715 721 730 751 775 755 760 837 845 860 870 878 882 892 902 909 916 918 923 927 929 932 932 937 947 960 972 980 990 1004 1013 1014 1014 1027 1026 1014 1023 1056 1052 1047 1027 1016 1036 1013 1004 1000 1008 1003 995 988 982 977 966 931 931 926 922 922 917 912 907 903 897 889 883 877 873 865 858 853 843 837 826 818 811 796 783 776 771 765 757 744 729 721 716 708 697 687 673 662 654 650 630 630 630 626 623 621 618 614 617 624 628 629 634 641 646 650 656 663 666 668 670 672 678 685 690 694 701 710 723 733 739 767 768 769 770 770 768 765 758 753 745 740 737 735 732 727 721 715 675 674 691 678 683 720 719 713 715 720 725 735 745 752 761 767 774 782 791 793 799 807 803 808 812 812 809 810 805 805 804 809 804 808 809 808 803 801 793 791 781 776 773 764 752 750 743 740 740 733 726 726 732 732 725 711 693 686 678 661 703 680 653 648 680 643 647 657 667 664 661 655 650 646 642 638 634 590 607 605 601 543 585 534 529 522 515 508 511 497 496 490 482 474 500 468 450 442 495 495 488 483 479 410 394 386 382 370 361 350 346 341 331 321 313 310 301 322 318 321 276 272 272 258 249 261 266 279 276 240 206 252 192 186 215 232 228 222 217 212 162 146 139 132 132 135 137 138 141 143 143 147 152 153 153 146 137 131 124 120 116 111 108 106 106 108 111 111 109 102 109 92 90 88 85 81 76 70 64 57 52 50 46 44 41 41 39 38 40 42 43 44 43 48 49 49 44 39 39 45 49 48 56 67 78 89 94 99 103 107 112 117 123 130 134 140 148 155 162 166 171 177 185 190 197 205 216 226 233 240 245 252 261 270 277 282 287 295 302 311 322 330 336 343 350 354 361 367 375 380 387 398 409 418 427 435 444 456 472 483 491 500 513 524 536 552 559 563 565 566 565 557 548 537 531 523 511 498 487 479 474 466 457 449 445 440 436 433 427 423 418 409 398 398 405 416 421 424 423 424 423 429 426 419 416 404 409 388 383 380 375 372 368 359 355 345 339 331 319 308 296 288 281 270 268 261 255 246 238 232 226 222 216 204 201 195 189 183 178 175 170 159 155 148 142 136 127 125 114 102 99 99 101 77 50 41 36 29 30 32 35 29 27 20 13 13 16 17 6 8 13 14 7 7 7 7 7 7 7 8 12 14 11 7 7 7 -8 7 7 7 7 7 7 7 9 13 12 8 7 11 13 9 7 7 7 6 7 10 10 14 14 14 18 23 26 76 70 76 75 78 93 98 120 136 151 165 172 173 178 178 183 191 199 207 213 215 220 222 222 222 223 228 232 235 231 233 234 229 224 223 218 216 215 211 209 214 219 220 226 235 237 243 244 240 246 258 268 283 289 294 303 312 321 328 339 347 352 355 365 376 388 395 366 410 417 425 437 444 450 461 462 476 479 488 497 501 520 523 518 550 567 578 574 602 613 620 629 633 636 643 647 650 651 651 650 654 660 664 672 680 695 707 716 728 742 716 760 733 786 770 791 802 838 821 861 798 866 895 897 925 936 952 965 982 991 1003 1015 1029 1050 1054 1056 1054 1052 1058 1067 1069 1073 1070 1074 1075 1076 1078 1078 1074 1070 1087 1101 1116 1123 1120 1120 1129 1136 1137 1136 1133 1130 1123 1118 1108 1101 1089 1085 1089 1102 1104 1105 1104 1098 1090 1084 1076 1069 1063 1048 1037 1033 1028 1020 1011 1003 989 977 966 960 947 941 937 936 936 934 931 930 929 928 926 925 923 920 918 917 915 914 918 936 949 963 971 976 984 991 1010 1020 1022 1035 1045 1054 1067 1076 1071 1068 1055 1039 1030 1015 1003 988 975 961 956 951 942 932 908 885 877 865 832 809 800 791 783 772 769 768 759 759 756 751 750 741 733 731 721 714 712 709 705 699 698 700 692 691 688 687 682 682 678 674 661 653 648 647 642 634 626 616 609 595 585 577 563 554 553 553 557 563 567 570 573 574 570 568 569 573 574 579 582 586 591 598 595 588 587 603 608 606 596 588 588 580 574 570 566 567 559 551 544 533 520 512 504 496 480 466 456 446 436 437 432 421 410 399 385 372 361 344 332 329 318 309 305 293 290 288 287 278 267 257 257 250 240 235 235 246 244 240 234 232 232 232 232 232 232 232 237 239 243 250 256 261 269 274 279 282 285 289 289 289 294 296 301 304 305 321 330 336 333 350 348 341 337 335 329 326 323 323 315 305 294 290 288 284 277 270 265 261 256 252 248 244 241 237 234 231 228 223 217 207 201 196 191 189 176 160 146 133 131 127 124 120 113 101 94 86 83 76 78 76 63 59 49 44 43 41 40 40 40 37 34 32 29 26 26 23 22 22 22 22 19 11 9 12 20 20