1 1 2 0 3 1 4 0 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 2 14 1 15 1 16 1 17 1 18 2 19 2 20 1 21 1 22 1 23 1 24 3 25 3 26 2 27 1 28 1 29 1 30 2 31 3 32 4 33 3 34 2 35 1 36 1 37 2 38 2 39 4 40 5 41 5 42 3 43 2 44 1 45 1 46 2 47 3 48 4 49 7 50 6 51 5 52 3 53 2 54 1 55 1 56 3 57 4 58 5 59 8 60 9 61 7 62 5 63 3 64 2 65 1 66 1 67 3 68 5 69 6 70 10 71 11 72 10 73 7 74 5 75 3 76 2 77 1 78 1 79 4 80 6 81 7 82 12 83 15 84 13 85 11 86 7 87 5 88 3 89 2 90 1 91 1 92 4 93 8 94 8 95 14 96 18 97 18 98 14 99 11 100 7 101 5 102 3 103 2 104 1 105 1 106 5 107 9 108 10 109 16 110 23 111 23 112 20 113 15 114 11 115 7 116 5 117 3 118 2 119 1 120 1 121 6 122 11 123 12 124 20 125 27 126 30 127 26 128 21 129 15 130 11 131 7 132 5 133 3 134 2 135 1 136 1 137 7 138 13 139 15 140 22 141 34 142 37 143 35 144 28 145 22 146 15 147 11 148 7 149 5 150 3 151 2 152 1 153 1 154 8 155 16 156 18 157 26 158 39 159 47 160 44 161 38 162 29 163 22 164 15 165 11 166 7 167 5 168 3 169 2 170 1 171 1 172 10 173 18 174 22 175 30 176 47 177 57 178 58 179 49 180 40 181 30 182 22 183 15 184 11 185 7 186 5 187 3 188 2 189 1 190 1 191 11 192 22 193 27 194 35 195 55 196 70 197 71 198 65 199 52 200 41 201 30 202 22 203 15 204 11 205 7 206 5 207 3 208 2 209 1 210 1 211 13 212 25 213 33 214 40 215 65 216 84 217 90 218 82 219 70 220 54 221 42 222 30 223 22 224 15 225 11 226 7 227 5 228 3 229 2 230 1 231 1 232 15 233 30 234 40 235 48 236 74 237 101 238 110 239 105 240 89 241 73 242 55 243 42 244 30 245 22 246 15 247 11 248 7 249 5 250 3 251 2 252 1 253 1 254 17 255 35 256 48 257 55 258 87 259 119 260 136 261 131 262 116 263 94 264 75 265 56 266 42 267 30 268 22 269 15 270 11 271 7 272 5 273 3 274 2 275 1 276 1 277 19 278 41 279 58 280 65 281 99 282 142 283 163 284 164 285 146 286 123 287 97 288 76 289 56 290 42 291 30 292 22 293 15 294 11 295 7 296 5 297 3 298 2 299 1 300 1 301 23 302 47 303 69 304 76 305 115 306 165 307 199 308 201 309 186 310 157 311 128 312 99 313 77 314 56 315 42 316 30 317 22 318 15 319 11 320 7 321 5 322 3 323 2 324 1 325 1 326 25 327 56 328 82 329 90 330 131 331 194 332 235 333 248 334 230 335 201 336 164 337 131 338 100 339 77 340 56 341 42 342 30 343 22 344 15 345 11 346 7 347 5 348 3 349 2 350 1 351 1 352 29 353 64 354 98 355 105 356 151 357 224 358 282 359 300 360 288 361 252 362 212 363 169 364 133 365 101 366 77 367 56 368 42 369 30 370 22 371 15 372 11 373 7 374 5 375 3 376 2 377 1 378 1 379 33 380 75 381 115 382 126 383 172 384 260 385 332 386 364 387 352 388 318 389 267 390 219 391 172 392 134 393 101 394 77 395 56 396 42 397 30 398 22 399 15 400 11 401 7 402 5 403 3 404 2 405 1 406 1 407 38 408 86 409 135 410 147 411 199 412 298 413 392 414 436 415 434 416 393 417 340 418 278 419 224 420 174 421 135 422 101 423 77 424 56 425 42 426 30 427 22 428 15 429 11 430 7 431 5 432 3 433 2 434 1 435 1 436 42 437 100 438 158 439 175 440 226 441 344 442 456 443 522 444 525 445 488 446 423 447 355 448 285 449 227 450 175 451 135 452 101 453 77 454 56 455 42 456 30 457 22 458 15 459 11 460 7 461 5 462 3 463 2 464 1 465 1 466 49 467 114 468 184 469 206 470 260 471 392 472 535 473 618 474 638 475 598 476 530 477 445 478 366 479 290 480 229 481 176 482 135 483 101 484 77 485 56 486 42 487 30 488 22 489 15 490 11 491 7 492 5 493 3 494 2 495 1 496 1 497 54 498 133 499 214 500 244 501 298 502 449 503 617 504 734 505 764 506 732 507 653 508 560 509 460 510 373 511 293 512 230 513 176 514 135 515 101 516 77 517 56 518 42 519 30 520 22 521 15 522 11 523 7 524 5 525 3 526 2 527 1 528 1 529 62 530 151 531 248 532 286 533 343 534 510 535 716 536 861 537 919 538 887 539 807 540 695 541 582 542 471 543 378 544 295 545 231 546 176 547 135 548 101 549 77 550 56 551 42 552 30 553 22 554 15 555 11 556 7 557 5 558 3 559 2 560 1 561 1 562 69 563 174 564 286 565 339 566 393 567 582 568 822 569 1011 570 1090 571 1076 572 984 573 863 574 725 575 597 576 478 577 381 578 296 579 231 580 176 581 135 582 101 583 77 584 56 585 42 586 30 587 22 588 15 589 11 590 7 591 5 592 3 593 2 594 1 595 1 596 78 597 198 598 330 599 396 600 454 601 659 602 946 603 1178 604 1297 605 1291 606 1204 607 1060 608 905 609 747 610 608 611 483 612 383 613 297 614 231 615 176 616 135 617 101 618 77 619 56 620 42 621 30 622 22 623 15 624 11 625 7 626 5 627 3 628 2 629 1 630 1 631 87 632 227 633 379 634 467 635 522 636 750 637 1079 638 1372 639 1528 640 1549 641 1455 642 1303 643 1116 644 935 645 762 646 615 647 486 648 384 649 297 650 231 651 176 652 135 653 101 654 77 655 56 656 42 657 30 658 22 659 15 660 11 661 7 662 5 663 3 664 2 665 1 666 1 667 99 668 257 669 435 670 545 671 603 672 847 673 1236 674 1586 675 1802 676 1845 677 1761 678 1586 679 1380 680 1158 681 957 682 773 683 620 684 488 685 385 686 297 687 231 688 176 689 135 690 101 691 77 692 56 693 42 694 30 695 22 696 15 697 11 698 7 699 5 700 3 701 2 702 1 703 1 704 109 705 295 706 497 707 638 708 696 709 962 710 1402 711 1835 712 2106 713 2194 714 2112 715 1930 716 1686 717 1436 718 1188 719 972 720 780 721 623 722 489 723 385 724 297 725 231 726 176 727 135 728 101 729 77 730 56 731 42 732 30 733 22 734 15 735 11 736 7 737 5 738 3 739 2 740 1 741 1 742 123 743 333 744 569 745 741 746 804 747 1087 748 1596 749 2108 750 2465 751 2592 752 2534 753 2331 754 2063 755 1763 756 1478 757 1210 758 983 759 785 760 625 761 490 762 385 763 297 764 231 765 176 766 135 767 101 768 77 769 56 770 42 771 30 772 22 773 15 774 11 775 7 776 5 777 3 778 2 779 1 780 1 781 137 782 379 783 648 784 865 785 929 786 1233 787 1806 788 2422 789 2862 790 3061 791 3015 792 2812 793 2503 794 2164 795 1819 796 1508 797 1225 798 990 799 788 800 626 801 490 802 385 803 297 804 231 805 176 806 135 807 101 808 77 809 56 810 42 811 30 812 22 813 15 814 11 815 7 816 5 817 3 818 2 819 1 820 1 821 154 822 428 823 739 824 1000 825 1076 826 1393 827 2046 828 2768 829 3326 830 3590 831 3590 832 3370 833 3036 834 2637 835 2241 836 1861 837 1530 838 1236 839 995 840 790 841 627 842 490 843 385 844 297 845 231 846 176 847 135 848 101 849 77 850 56 851 42 852 30 853 22 854 15 855 11 856 7 857 5 858 3 859 2 860 1 861 1 862 170 863 486 864 840 865 1160 866 1243 867 1581 868 2306 869 3162 870 3839 871 4208 872 4242 873 4035 874 3655 875 3210 876 2738 877 2297 878 1891 879 1545 880 1243 881 998 882 791 883 627 884 490 885 385 886 297 887 231 888 176 889 135 890 101 891 77 892 56 893 42 894 30 895 22 896 15 897 11 898 7 899 5 900 3 901 2 902 1 903 1 904 191 905 547 906 955 907 1337 908 1438 909 1787 910 2606 911 3595 912 4432 913 4907 914 5013 915 4802 916 4401 917 3882 918 3345 919 2815 920 2339 921 1913 922 1556 923 1248 924 1000 925 792 926 627 927 490 928 385 929 297 930 231 931 176 932 135 933 101 934 77 935 56 936 42 937 30 938 22 939 15 940 11 941 7 942 5 943 3 944 2 945 1 946 1 947 211 948 620 949 1082 950 1543 951 1664 952 2029 953 2929 954 4088 955 5088 956 5713 957 5889 958 5708 959 5262 960 4691 961 4057 962 3446 963 2871 964 2369 965 1928 966 1563 967 1251 968 1001 969 792 970 627 971 490 972 385 973 297 974 231 975 176 976 135 977 101 978 77 979 56 980 42 981 30 982 22 983 15 984 11 985 7 986 5 987 3 988 2 989 1 990 1 991 236 992 696 993 1228 994 1770 995 1924 996 2297 997 3299 998 4627 999 5842 1000 6622 1001 6913 1002 6751 1003 6290 1004 5635 1005 4920 1006 4192 1007 3523 1008 2913 1009 2391 1010 1939 1011 1568 1012 1253 1013 1002 1014 792 1015 627 1016 490 1017 385 1018 297 1019 231 1020 176 1021 135 1022 101 1023 77 1024 56 1025 42 1026 30 1027 22 1028 15 1029 11 1030 7 1031 5 1032 3 1033 2 1034 1 1035 1 1036 261 1037 786 1038 1388 1039 2035 1040 2222 1041 2610 1042 3704 1043 5237 1044 6672 1045 7668 1046 8072 1047 7972 1048 7476 1049 6761 1050 5928 1051 5096 1052 4293 1053 3579 1054 2943 1055 2406 1056 1946 1057 1571 1058 1254 1059 1002 1060 792 1061 627 1062 490 1063 385 1064 297 1065 231 1066 176 1067 135 1068 101 1069 77 1070 56 1071 42 1072 30 1073 22 1074 15 1075 11 1076 7 1077 5 1078 3 1079 2 1080 1 1081 1 1082 290 1083 882 1084 1572 1085 2325 1086 2567 1087 2958 1088 4163 1089 5907 1090 7620 1091 8839 1092 9421 1093 9373 1094 8877 1095 8073 1096 7139 1097 6158 1098 5231 1099 4370 1100 3621 1101 2965 1102 2417 1103 1951 1104 1573 1105 1255 1106 1002 1107 792 1108 627 1109 490 1110 385 1111 297 1112 231 1113 176 1114 135 1115 101 1116 77 1117 56 1118 42 1119 30 1120 22 1121 15 1122 11 1123 7 1124 5 1125 3 1126 2 1127 1 1128 1 1129 320 1130 993 1131 1775 1132 2660 1133 2961 1134 3365 1135 4667 1136 6660 1137 8665 1138 10178 1139 10941 1140 11005 1141 10489 1142 9624 1143 8551 1144 7434 1145 6334 1146 5332 1147 4426 1148 3651 1149 2980 1150 2424 1151 1954 1152 1574 1153 1255 1154 1002 1155 792 1156 627 1157 490 1158 385 1159 297 1160 231 1161 176 1162 135 1163 101 1164 77 1165 56 1166 42 1167 30 1168 22 1169 15 1170 11 1171 7 1172 5 1173 3 1174 2 1175 1 1176 1 1177 357 1178 1111 1179 2005 1180 3029 1181 3413 1182 3819 1183 5241 1184 7485 1185 9850 1186 11678 1187 12697 1188 12867 1189 12384 1190 11424 1191 10232 1192 8932 1193 7665 1194 6469 1195 5409 1196 4468 1197 3673 1198 2991 1199 2429 1200 1956 1201 1575 1202 1255 1203 1002 1204 792 1205 627 1206 490 1207 385 1208 297 1209 231 1210 176 1211 135 1212 101 1213 77 1214 56 1215 42 1216 30 1217 22 1218 15 1219 11 1220 7 1221 5 1222 3 1223 2 1224 1 1225 1 1226 392 1227 1250 1228 2259 1229 3451 1230 3931 1231 4348 1232 5870 1233 8414 1234 11153 1235 13380 1236 14674 1237 15023 1238 14552 1239 13542 1240 12186 1241 10715 1242 9228 1243 7841 1244 6570 1245 5465 1246 4498 1247 3688 1248 2998 1249 2432 1250 1957 1251 1575 1252 1255 1253 1002 1254 792 1255 627 1256 490 1257 385 1258 297 1259 231 1260 176 1261 135 1262 101 1263 77 1264 56 1265 42 1266 30 1267 22 1268 15 1269 11 1270 7 1271 5 1272 3 1273 2 1274 1 1275 1