45 53 55 73 66 69 57 42 44 49 50 59 77 64 254 233 232 142 98 72 64 104 76 62 62 62 59 60 53 48 51 52 52 50 51 54 60 70 77 84 90 87 97 108 113 110 131 133 129 137 146 141 128 112 100 90 73 62 57 60 61 61 63 65 63 63 64 61 60 57 53 54 52 56 57 60 60 61 62 65 66 69 69 74 77 79 82 82 89 95 109 118 116 125 126 125 123 123 118 115 113 111 107 107 99 97 98 98 86 82 78 77 77 76 73 63 66 61 58 56 57 58 57 58 59 57 58 56 54 59 65 74 77 84 89 94 97 94 81 72 72 67 65 71 71 59 56 56 53 51 49 49 47 47 48 46 43 47 43 43 46 47 51 48 51 61 67 68 67 62 61 85 82 81 76 70 66 66 57 51 66 66 64 66 66 61 60 61 60 62 56 58 59 58 60 59 58 62 59 57 57 53 58 56 58 59 58 48 51 55 53 58 59 59 53 51 51 49 55 60 60 59 58 54 55 58 57 51 53 52 51 54 58 58 53 49 47 49 54 58 71 77 78 79 76 66 60 57 59 61 53 48 49 46 49 52 51 49 47 48 50 48 46 47 51 51 50 52 51 52 58 62 61 55 54 52 44 48 49 46 50 49 47 51 50 47 48 45 45 45 52 62 83 98 89 91 91 92 105 99 111 119 139 189 186 238 274 300 317 329 330 336 348 363 380 398 421 440 458 449 460 487 524 556 571 592 596 612 618 615 627 629 649 676 697 729 718 716 717 703 699 699 699 698 690 674 653 653 664 667 665 665 663 657 657 657 657 653 664 684 706 717 722 726 728 721 730 732 739 764 787 821 856 895 877 886 907 924 953 980 1007 1003 1015 1020 1038 1048 1044 1047 1040 1040 1045 1037 1047 1043 919 914 871 893 836 849 838 856 926 926 926 920 919 917 904 888 878 835 834 837 840 843 840 838 833 838 855 869 874 877 878 880 885 891 897 901 905 878 835 837 845 833 853 848 862 845 849 836 834 809 793 775 767 759 759 750 752 737 733 728 714 709 717 711 703 682 678 679 682 680 673 669 662 659 656 656 655 658 658 660 659 665 661 663 663 660 661 659 660 661 661 659 662 672 680 669 670 673 678 675 672 675 675 681 688 708 715 712 711 714 716 719 720 723 727 741 741 736 724 730 738 748 753 757 757 761 769 785 803 822 840 856 856 871 889 937 950 942 939 942 945 962 978 993 998 1001 1008 1028 1041 1057 1067 1063 1057 1067 1082 1098 1111 1017 1018 1137 1166 1183 1191 1190 1177 1186 1183 1178 1173 1173 1177 1183 1184 1192 1203 1211 1221 1229 1186 1182 1183 1174 1168 1158 1151 1152 1145 1139 1143 1124 1140 1084 1083 1086 1089 1092 1099 1108 1118 1130 1136 1130 1130 1144 1161 1172 1186 1187 1183 1134 1126 1116 1105 1094 1090 1081 1073 1065 1058 1049 1042 1040 1044 1050 1054 1056 1054 1042 1042 1038 1034 1033 1028 1008 997 986 963 958 947 936 920 917 921 928 941 949 981 993 987 999 1005 1002 1009 1028 1038 1051 1060 1069 1070 1065 1064 1052 1042 1030 1030 1018 1010 989 976 967 957 955 939 924 897 877 859 845 836 820 805 793 790 774 759 749 746 744 747 748 748 753 757 769 778 800 805 812 825 885 828 816 816 819 819 826 796 783 784 788 790 796 807 812 815 811 815 813 819 816 813 799 796 781 779 771 765 758 768 769 763 761 761 749 743 743 738 746 760 770 767 765 762 761 754 734 730 727 728 724 719 709 700 670 656 652 634 632 629 626 628 622 619 616 617 616 617 616 613 615 620 633 644 653 662 678 688 690 690 691 691 691 691 691 693 693 693 689 685 684 675 673 671 669 675 683 655 637 608 626 528 521 516 499 492 497 496 496 503 506 511 513 515 523 528 530 534 534 537 535 530 528 523 526 529 532 528 526 521 524 522 522 521 523 520 518 515 515 514 515 514 513 515 518 517 518 519 520 524 525 530 530 531 530 533 529 523 519 514 509 499 496 496 499 498 499 502 504 501 503 504 504 507 516 521 531 536 542 549 552 550 559 566 574 580 587 586 585 584 582 582 580 577 572 571 568 564 558 551 545 544 542 541 541 548 548 543 540 542 535 525 510 501 491 487 483 482 477 471 468 468 464 466 467 463 503 483 474 477 482 487 490 491 489 486 480 473 470 468 466 464 465 459 457 455 452 459 462 460 461 461 465 465 467 470 470 470 472 458 466 469 469 462 461 456 457 452 454 451 448 444 445 445 445 450 453 452 454 459 456 460 462 459 463 463 464 465 475 479 485 489 492 493 496 502 505 514 526 519 529 535 541 543 546 556 559 567 573 572 576 573 572 568 562 559 566 568 573 571 573 577 580 584 598 608 617 631 642 653 668 679 691 696 699 696 688 679 671 673 668 677 680 681 682 684 635 690 698 703 717 724 729 732 736 746 754 765 776 787 797 811 823 827 837 850 863 869 879 885 891 898 901 906 916 925 936 952 962 963 970 974 976 974 977 978 981 988 987 989 991 990 994 994 998 1006 1010 1018 1023 1035 1042 1058 1067 1078 1090 1065 1060 1067 1070 1076 1085 1093 1122 1133 1154 1155 1169 1179 1173 1167 1151 1144 1165 1160 1158 1149 1133 1128 1118 1109 1101 1089 1084 1074 1059 1045 1033 1023 1016 1002 993 978 975 963 955 943 932 919 911 909 903 897 892 886 882 883 883 883 881 881 878 872 873 877 872 872 874 875 870 868 869 868 864 859 861 862 860 858 859 861 862 861 864 867 863 861 863 857 856 858 846 845 844 861 857 862 870 858 849 858 845 848 838 819 815 810 804 809 803 801 794 801 797 761 788 765 754 757 746 752 749 739 651 628 624 625 624 622 619 615 617 620 622 623 620 617 619 619 619 612 612 609 610 608 607 602 596 596 592 590 588 582 573 571 580 583 580 578 579 578 577 581 582 578 574 576 575 569 557 557 558 558 558 556 555 559 563 564 563 565 565 568 569 566 565 563 561 562 557 554 550 549 547 545 546 546 545 543 549 541 539 539 539 538 537 535 536 541 539 536 536 537 538 537 540 534 532 532 532 531 530 530 533 533 532 531 530 530 530 531 534 537 542 529 525 523 523 527 526 525 524 527 526 524 521 522 520 520 519 516 515 520 519 519 511 509 507 509 507 504 501 498 496 495 495 492 491 493 490 490 488 485 485 482 483 482 482 479 478 479 476 478 476 479 475 477 476 473 473 471 471 465 460 460 461 457 460 460 459 458 457 456 455 457 458 457 455 454 453 451 451 452 451 454 451 443 442 441 441 441 438 435 442 444 439 438 441 444 446 441 440 442 434 432 422 422 422 421 419 418 420 419 418 418 420 418 417 417 413 410 408 407 410 412 412 415 411 395 388 383 380 385 386 386 384 381 378 375 376 377 375 375 365 377 377 375 376 377 375 374 374 373 371 375 373 373 374 375 374 376 374 373 369 366 367 367 369 367 363 361 361 361 360 359 358 361 365 363 358 357 355 355 356 356 356 358 356 354 357 355 357 356 354 354 357 354 353 353 352 351 354 357 357 360 357 355 355 354 357 348 348 349 347 346 347 345 338 338 334 331 326 329 331 324 322 321 323 325 327 323 321 320 321 322 323 318 318 316 318 317 320 321 321 320 321 319 316 318 323 318 312 310 310 310 310 310 308 305 306 307 305 311 306 305 305 306 306 306 303 301 297 295 295 296 291 292 292 291 292 292 287 288 288 288 290 289 288 288 291 291 292 291 292 290 290 292 293 294 294 295 294 296 300 301 303 302 301 302 304 308 310 310 309 309 314 346 340 328 321 310 298 289 310 310 306 299 298 302 301 289 298 293 297 265 253 247 245 246 243 241 233 271 269 268 271 269 269 272 268 271 242 234 228 227 229 227 223 221 221 221 222 222 221 222 222 223 221 219 219 219 218 219 221 219 219 217 216 215 213 215 214 217 217 216 215 214 212 218 217 212 212 211 213 209 212 209 209 209 208 205 209 210 209 209 210 211 209 210 209 208 208 209 208 209 211 208 210 210 211 211 210 208 208 210 207 205 206 206 207 206 209 207 208 207 207 206 205 205 205 207 207 208 206 205 203 205 204 204 205 207 204 206 206 205 206 205 205 200 198