1 12 2 4 14 29 26 28 31 18 32 52 50 48 43 45 65 67 69 71 72 74 75 54 53 34 24 33 51 55 77 78 79 102 101 100 99 95 93 118 147 172 174 176 179 180 153 150 149 148 119 120 122 127 128 130 155 158 156 161 186 219 224 255 254 288 290 324 357 390 423 456 490 525 562 527 493 529 566 564 602 639 676 713 711 747 782 780 745 708 672 674 637 600 635 598 560 596 633 670 706 743 778 814 816 818 853 888 921 919 946 913 884 886 851 849 847 812 776 741 704 667 630 594 591 588 553 551 549 546 544 541 539 538 537 536 533 531 528 526 524 522 520 518 482 483 485 487 489 492 494 498 499 500 501 502 505 508 510 512 514 516 519 484 481 479 477 475 473 471 469 468 466 464 463 460 458 454 452 450 448 447 445 409 411 412 414 418 420 422 425 427 428 430 431 434 435 436 438 440 442 444 446 449 416 382 349 346 344 341 307 310 313 281 315 318 352 384 419 451 486 521 556 558 523 488 453 421 387 354 322 320 286 284 250 251 221 191 188 217 248 279 276 246 215 185 183 213 210 241 244 274 272 270 239 208 206 237 267 301 333 331 330 296 263 231 232 264 297 299 265 235 204 202 200 171 143 144 117 92 90 116 115 89 88 114 112 111 86 87 64 44 27 42 63 62 41 40 60 61 85 84 83 107 134 108 110 135 137 139 140 141 142 170 199 230 262 294 328 364 365 366 368 335 303 305 339 337 370 372 374 377 380 413 410 408 406 404 402 400 399 398 397 394 393 391 389 386 383 381 379 378 375 373 371 336 302 268 236 205 207 209 181 182 211 214 216 218 189 192 220 222 193 194 223 225 195 196 197 228 227 257 291 325 323 321 289 256 253 252 249 247 245 243 242 240 238 271 273 275 277 278 280 283 285 287 319 316 314 312 309 308 306 304 338 340 342 343 345 348 351 353 355 359 361 362 363 327 293 326 292 259 260 229 198 169 168 166 165 164 163 160 133 106 82 58 59 39 37 23 19 25 10 6 8 11 22 21 38 30 46 57 81 80 70 49 66 76 91 113 121 103 94 98 123 129 104 132 159 157 187 184 154 152 126 146 175 177 145 136 167 173 203 201 234 233 269 282 317 347 311 298 266 300 334 369 367 332 356 395 424 385 358 396 433 465 504 547 589 631 651 612 648 611 578 615 650 687 689 726 724 759 793 795 761 797 833 866 895 870 831 829 867 901 926 957 933 899 864 827 825 792 757 790 756 722 685 720 692 680 719 748 785 822 858 862 894 898 930 931 964 963 994 1020 990 989 962 960 929 902 935 967 996 1025 998 1000 1002 1030 1055 1027 1053 1080 1083 1084 1109 1085 1061 1035 1037 1038 1008 1007 1006 1034 1059 1057 1033 1005 975 943 973 971 941 910 912 878 876 908 939 969 937 906 874 841 806 839 872 904 869 837 835 799 763 729 691 655 653 617 580 543 545 582 619 584 548 511 509 474 472 507 503 540 575 573 535 495 461 470 432 401 437 403 439 476 513 550 587 621 657 694 731 765 801 804 768 733 696 659 623 625 663 661 698 700 737 735 770 772 808 843 845 810 774 739 702 665 627 592 590 552 515 478 441 405 407 443 480 517 554 555 557 559 561 563 565 568 570 572 574 576 577 579 581 583 586 620 618 616 614 613 610 609 608 606 603 601 599 597 595 593 629 632 634 636 638 640 643 644 646 647 649 652 654 656 658 622 624 628 664 701 738 773 809 844 879 877 842 807 771 736 699 662 660 695 697 734 769 805 840 875 909 942 911 944 974 1003 978 1010 1036 1031 1004 972 940 907 873 905 871 838 802 766 732 764 762 760 758 755 754 753 752 751 749 746 744 742 705 707 710 712 714 716 717 718 721 723 725 727 730 693 690 688 686 684 683 682 679 678 675 673 671 669 666 703 740 775 777 779 781 783 786 787 788 789 791 794 796 798 834 800 836 868 903 936 968 938 970 1001 1029 999 1026 1054 1052 1079 1103 1077 1050 1022 1024 995 997 966 934 900 865 832 830 828 826 824 823 821 819 817 815 813 811 846 848 850 852 854 856 857 859 860 861 863 897 932 965 993 961 928 896 893 892 891 890 887 885 883 882 881 880 914 915 916 917 918 920 922 924 925 927 959 991 1021 1048 1076 1102 1124 1123 1145 1144 1122 1099 1100 1075 1047 1019 988 958 987 1016 1045 1017 1046 1074 1073 1097 1121 1143 1142 1120 1096 1071 1044 1043 1015 984 986 956 955 953 951 983 981 980 950 949 948 947 945 976 977 979 1009 1011 1012 1013 1042 1040 1039 1066 1068 1069 1070 1095 1119 1141 1156 1139 1117 1093 1092 1116 1118 1115 1091 1090 1065 1064 1062 1087 1110 1131 1130 1129 1127 1107 1105 1104 1078 1051 1023 992 1018 1028 1060 1081 1049 1072 1098 1108 1128 1136 1148 1160 1146 1153 1164 1171 1166 1149 1150 1133 1111 1088 1089 1112 1134 1114 1135 1138 1140 1137 1155 1158 1157 1154 1152 1165 1177 1178 1168 1180 1170 1182 1172 1183 1173 1181 1169 1179 1174 1159 1162 1176 1175 1161 1167 1163 1151 1147 1132 1125 1106 1082 1058 1032 1056 1086 1101 1126 1113 1094 1067 1063 1041 1014 985 982 952 954 923 889 855 820 803 767 784 750 715 728 709 668 626 585 542 506 530 567 605 571 607 642 645 681 677 641 604 569 532 534 496 462 497 459 426 392 417 457 491 455 467 429 415 388 350 376 360 329 295 261 258 226 212 178 190 162 151 131 109 138 125 124 105 97 96 73 68 47 56 36 35 20 16 9 17 7 5 15 3 13 1