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