1 1 2 3 3 4 4 7 5 11 6 10 7 14 8 23 9 26 10 20 11 25 12 42 13 51 14 50 15 35 16 41 17 70 18 88 19 94 20 85 21 56 22 63 23 109 24 140 25 156 26 155 27 133 28 84 29 92 30 161 31 210 32 240 33 250 34 237 35 196 36 120 37 129 38 228 39 301 40 350 41 375 42 374 43 343 44 276 45 165 46 175 47 312 48 416 49 490 50 535 51 550 52 532 53 476 54 375 55 220 56 231 57 415 58 558 59 664 60 735 61 771 62 770 63 728 64 639 65 495 66 286 67 298 68 539 69 730 70 876 71 980 72 1043 73 1064 74 1040 75 966 76 835 77 638 78 364 79 377 80 686 81 935 82 1130 83 1275 84 1372 85 1421 86 1420 87 1365 88 1250 89 1067 90 806 91 455 92 469 93 858 94 1176 95 1430 96 1625 97 1764 98 1848 99 1876 100 1845 101 1750 102 1584 103 1338 104 1001 105 560 106 575 107 1057 108 1456 109 1780 110 2035 111 2225 112 2352 113 2416 114 2415 115 2345 116 2200 117 1972 118 1651 119 1225 120 680 121 696 122 1285 123 1778 124 2184 125 2510 126 2761 127 2940 128 3048 129 3084 130 3045 131 2926 132 2720 133 2418 134 2009 135 1480 136 816 137 833 138 1544 139 2145 140 2646 141 3055 142 3378 143 3619 144 3780 145 3861 146 3860 147 3773 148 3594 149 3315 150 2926 151 2415 152 1768 153 969 154 987 155 1836 156 2560 157 3170 158 3675 159 4082 160 4396 161 4620 162 4755 163 4800 164 4752 165 4606 166 4355 167 3990 168 3500 169 2872 170 2091 171 1140 172 1159 173 2163 174 3026 175 3760 176 4375 177 4879 178 5278 179 5576 180 5775 181 5875 182 5874 183 5768 184 5551 185 5215 186 4750 187 4144 188 3383 189 2451 190 1330 191 1350 192 2527 193 3546 194 4420 195 5160 196 5775 197 6272 198 6656 199 6930 200 7095 201 7150 202 7092 203 6916 204 6615 205 6180 206 5600 207 4862 208 3951 209 2850 210 1540 211 1561 212 2930 213 4123 214 5154 215 6035 216 6776 217 7385 218 7868 219 8229 220 8470 221 8591 222 8590 223 8463 224 8204 225 7805 226 7256 227 6545 228 5658 229 4579 230 3290 231 1771 232 1793 233 3374 234 4760 235 5966 236 7005 237 7888 238 8624 239 9220 240 9681 241 10010 242 10208 243 10274 244 10205 245 9996 246 9640 247 9128 248 8449 249 7590 250 6536 251 5270 252 3773 253 2024 254 2047 255 3861 256 5460 257 6860 258 8075 259 9117 260 9996 261 10720 262 11295 263 11725 264 12012 265 12156 266 12155 267 12005 268 11700 269 11232 270 10591 271 9765 272 8740 273 7500 274 6027 275 4301 276 2300 277 2324 278 4393 279 6226 280 7840 281 9250 282 10469 283 11508 284 12376 285 13080 286 13625 287 14014 288 14248 289 14326 290 14245 291 14000 292 13584 293 12988 294 12201 295 11210 296 10000 297 8554 298 6853 299 4876 300 2600 301 2625 302 4972 303 7061 304 8910 305 10535 306 11950 307 13167 308 14196 309 15045 310 15720 311 16225 312 16562 313 16731 314 16730 315 16555 316 16200 317 15657 318 14916 319 13965 320 12790 321 11375 322 9702 323 7751 324 5500 325 2925 326 2951 327 5600 328 7968 329 10074 330 11935 331 13566 332 14980 333 16188 334 17199 335 18020 336 18656 337 19110 338 19383 339 19474 340 19380 341 19096 342 18615 343 17928 344 17024 345 15890 346 14511 347 12870 348 10948 349 8724 350 6175 351 3276 352 3303 353 6279 354 8950 355 11336 356 13455 357 15323 358 16954 359 18360 360 19551 361 20535 362 21318 363 21904 364 22295 365 22491 366 22490 367 22288 368 21879 369 21255 370 20406 371 19320 372 17983 373 16379 374 14490 375 12296 376 9775 377 6903 378 3654 379 3682 380 7011 381 10010 382 12700 383 15100 384 17227 385 19096 386 20720 387 22110 388 23275 389 24222 390 24956 391 25480 392 25795 393 25900 394 25792 395 25466 396 24915 397 24130 398 23100 399 21812 400 20251 401 18400 402 16240 403 13750 404 10907 405 7686 406 4060 407 4089 408 7798 409 11151 410 14170 411 16875 412 19284 413 21413 414 23276 415 24885 416 26250 417 27379 418 28278 419 28951 420 29400 421 29625 422 29624 423 29393 424 28926 425 28215 426 27250 427 26019 428 24508 429 22701 430 20580 431 18125 432 15314 433 12123 434 8526 435 4495 436 4525 437 8642 438 12376 439 15750 440 18785 441 21500 442 23912 443 26036 444 27885 445 29470 446 30800 447 31882 448 32721 449 33320 450 33680 451 33800 452 33677 453 33306 454 32680 455 31790 456 30625 457 29172 458 27416 459 25340 460 22925 461 20150 462 16992 463 13426 464 9425 465 4960 466 4991 467 9545 468 13688 469 17444 470 20835 471 23881 472 26600 473 29008 474 31119 475 32945 476 34496 477 35780 478 36803 479 37569 480 38080 481 38336 482 38335 483 38073 484 37544 485 36740 486 35651 487 34265 488 32568 489 30544 490 28175 491 25441 492 22320 493 18788 494 14819 495 10385 496 5456 497 5488 498 10509 499 15090 500 19256 501 23030 502 26433 503 29484 504 32200 505 34596 506 36685 507 38478 508 39984 509 41210 510 42161 511 42840 512 43248 513 43384 514 43245 515 42826 516 42120 517 41118 518 39809 519 38180 520 36216 521 33900 522 31213 523 28134 524 24640 525 20706 526 16305 527 11408 528 5984 529 6017 530 11536 531 16585 532 21190 533 25375 534 29162 535 32571 536 35620 537 38325 538 40700 539 42757 540 44506 541 45955 542 47110 543 47975 544 48552 545 48841 546 48840 547 48545 548 47950 549 47047 550 45826 551 44275 552 42380 553 40125 554 37492 555 34461 556 31010 557 27115 558 22750 559 17887 560 12496 561 6545 562 6579 563 12628 564 18176 565 23250 566 27875 567 32074 568 35868 569 39276 570 42315 571 45000 572 47344 573 49358 574 51051 575 52430 576 53500 577 54264 578 54723 579 54876 580 54720 581 54250 582 53459 583 52338 584 50876 585 49060 586 46875 587 44304 588 41328 589 37926 590 34075 591 29750 592 24924 593 19568 594 13651 595 7140 596 7175 597 13787 598 19866 599 25440 600 30535 601 35175 602 39382 603 43176 604 46575 605 49595 606 52250 607 54552 608 56511 609 58135 610 59430 611 60400 612 61047 613 61371 614 61370 615 61040 616 60375 617 59367 618 58006 619 56280 620 54175 621 51675 622 48762 623 45416 624 41615 625 37335 626 32550 627 27232 628 21351 629 14875 630 7770 631 7806 632 15015 633 21658 634 27764 635 33360 636 38471 637 43120 638 47328 639 51114 640 54495 641 57486 642 60100 643 62348 644 64239 645 65780 646 66976 647 67830 648 68343 649 68514 650 68340 651 67816 652 66935 653 65688 654 64064 655 62050 656 59631 657 56790 658 53508 659 49764 660 45535 661 40796 662 35520 663 29678 664 23239 665 16170 666 8436 667 8473 668 16314 669 23555 670 30226 671 36355 672 41968 673 47089 674 51740 675 55941 676 59710 677 63063 678 66014 679 68575 680 70756 681 72565 682 74008 683 75089 684 75810 685 76171 686 76170 687 75803 688 75064 689 73945 690 72436 691 70525 692 68198 693 65439 694 62230 695 58551 696 54380 697 49693 698 44464 699 38665 700 32266 701 25235 702 17538 703 9139 704 9177 705 17686 706 25560 707 32830 708 39525 709 45672 710 51296 711 56420 712 61065 713 65250 714 68992 715 72306 716 75205 717 77700 718 79800 719 81512 720 82841 721 83790 722 84360 723 84550 724 84357 725 83776 726 82800 727 81420 728 79625 729 77402 730 74736 731 71610 732 68005 733 63900 734 59272 735 54096 736 48345 737 41990 738 35000 739 27342 740 18981 741 9880 742 9919 743 19133 744 27676 745 35580 746 42875 747 49589 748 55748 749 61376 750 66495 751 71125 752 75284 753 78988 754 82251 755 85085 756 87500 757 89504 758 91103 759 92301 760 93100 761 93500 762 93499 763 93093 764 92276 765 91040 766 89375 767 87269 768 84708 769 81676 770 78155 771 74125 772 69564 773 64448 774 58751 775 52445 776 45500 777 37884 778 29563 779 20501 780 10660 781 10700 782 20657 783 29906 784 38480 785 46410 786 53725 787 60452 788 66616 789 72240 790 77345 791 81950 792 86072 793 89726 794 92925 795 95680 796 98000 797 99892 798 101361 799 102410 800 103040 801 103250 802 103037 803 102396 804 101320 805 99800 806 97825 807 95382 808 92456 809 89030 810 85085 811 80600 812 75552 813 69916 814 63665 815 56770 816 49200 817 40922 818 31901 819 22100 820 11480 821 11521 822 22260 823 32253 824 41534 825 50135 826 58086 827 65415 828 72148 829 78309 830 83920 831 89001 832 93570 833 97643 834 101234 835 104355 836 107016 837 109225 838 110988 839 112309 840 113190 841 113631 842 113630 843 113183 844 112284 845 110925 846 109096 847 106785 848 103978 849 100659 850 96810 851 92411 852 87440 853 81873 854 75684 855 68845 856 61326 857 53095 858 44118 859 34359 860 23780 861 12341 862 12383 863 23944 864 34720 865 44746 866 54055 867 62678 868 70644 869 77980 870 84711 871 90860 872 96448 873 101494 874 106015 875 110026 876 113540 877 116568 878 119119 879 121200 880 122816 881 123970 882 124663 883 124894 884 124660 885 123956 886 122775 887 121108 888 118944 889 116270 890 113071 891 109330 892 105028 893 100144 894 94655 895 88536 896 81760 897 74298 898 66119 899 57190 900 47476 901 36940 902 25543 903 13244 904 13287 905 25711 906 37310 907 48120 908 58175 909 67507 910 76146 911 84120 912 91455 913 98175 914 104302 915 109856 916 114855 917 119315 918 123250 919 126672 920 129591 921 132015 922 133950 923 135400 924 136367 925 136851 926 136850 927 136360 928 135375 929 133887 930 131886 931 129360 932 126295 933 122675 934 118482 935 113696 936 108295 937 102255 938 95550 939 88152 940 80031 941 71155 942 61490 943 51000 944 39647 945 27391 946 14190 947 14234 948 27563 949 40026 950 51660 951 62500 952 72579 953 81928 954 90576 955 98550 956 105875 957 112574 958 118668 959 124176 960 129115 961 133500 962 137344 963 140658 964 143451 965 145730 966 147500 967 148764 968 149523 969 149776 970 149520 971 148750 972 147459 973 145638 974 143276 975 140360 976 136875 977 132804 978 128128 979 122826 980 116875 981 110250 982 102924 983 94868 984 86051 985 76440 986 66000 987 54694 988 42483 989 29326 990 15180 991 15225 992 29502 993 42871 994 55370 995 67035 996 77900 997 87997 998 97356 999 106005 1000 113970 1001 121275 1002 127942 1003 133991 1004 139440 1005 144305 1006 148600 1007 152337 1008 155526 1009 158175 1010 160290 1011 161875 1012 162932 1013 163461 1014 163460 1015 162925 1016 161850 1017 160227 1018 158046 1019 155295 1020 151960 1021 148025 1022 143472 1023 138281 1024 132430 1025 125895 1026 118650 1027 110667 1028 101916 1029 92365 1030 81980 1031 70725 1032 58562 1033 45451 1034 31350 1035 16215 1036 16261 1037 31530 1038 45848 1039 59254 1040 71785 1041 83476 1042 94360 1043 104468 1044 113829 1045 122470 1046 130416 1047 137690 1048 144313 1049 150304 1050 155680 1051 160456 1052 164645 1053 168258 1054 171304 1055 173790 1056 175721 1057 177100 1058 177928 1059 178204 1060 177925 1061 177086 1062 175680 1063 173698 1064 171129 1065 167960 1066 164176 1067 159760 1068 154693 1069 148954 1070 142520 1071 135366 1072 127465 1073 118788 1074 109304 1075 98980 1076 87781 1077 75670 1078 62608 1079 48554 1080 33465 1081 17296 1082 17343 1083 33649 1084 48960 1085 63316 1086 76755 1087 89313 1088 101024 1089 111920 1090 122031 1091 131385 1092 140008 1093 147924 1094 155155 1095 161721 1096 167640 1097 172928 1098 177599 1099 181665 1100 185136 1101 188020 1102 190323 1103 192049 1104 193200 1105 193776 1106 193775 1107 193193 1108 192024 1109 190260 1110 187891 1111 184905 1112 181288 1113 177024 1114 172095 1115 166481 1116 160160 1117 153108 1118 145299 1119 136705 1120 127296 1121 117040 1122 105903 1123 93849 1124 80840 1125 66836 1126 51795 1127 35673 1128 18424 1129 18472 1130 35861 1131 52210 1132 67560 1133 81950 1134 95417 1135 107996 1136 119720 1137 130620 1138 140725 1139 150062 1140 158656 1141 166530 1142 173705 1143 180200 1144 186032 1145 191216 1146 195765 1147 199690 1148 203000 1149 205702 1150 207801 1151 209300 1152 210200 1153 210500 1154 210197 1155 209286 1156 207760 1157 205610 1158 202825 1159 199392 1160 195296 1161 190520 1162 185045 1163 178850 1164 171912 1165 164206 1166 155705 1167 146380 1168 136200 1169 125132 1170 113141 1171 100190 1172 86240 1173 71250 1174 55177 1175 37976 1176 19600 1177 19649 1178 38168 1179 55601 1180 71990 1181 87375 1182 101794 1183 115283 1184 127876 1185 139605 1186 150500 1187 160589 1188 169898 1189 178451 1190 186270 1191 193375 1192 199784 1193 205513 1194 210576 1195 214985 1196 218750 1197 221879 1198 224378 1199 226251 1200 227500 1201 228125 1202 228124 1203 227493 1204 226226 1205 224315 1206 221750 1207 218519 1208 214608 1209 210001 1210 204680 1211 198625 1212 191814 1213 184223 1214 175826 1215 166595 1216 156500 1217 145509 1218 133588 1219 120701 1220 106810 1221 91875 1222 75854 1223 58703 1224 40376 1225 20825 1226 20875 1227 40572 1228 59136 1229 76610 1230 93035 1231 108450 1232 122892 1233 136396 1234 148995 1235 160720 1236 171600 1237 181662 1238 190931 1239 199430 1240 207180 1241 214200 1242 220507 1243 226116 1244 231040 1245 235290 1246 238875 1247 241802 1248 244076 1249 245700 1250 246675 1251 247000 1252 246672 1253 245686 1254 244035 1255 241710 1256 238700 1257 234992 1258 230571 1259 225420 1260 219520 1261 212850 1262 205387 1263 197106 1264 187980 1265 177980 1266 167075 1267 155232 1268 142416 1269 128590 1270 113715 1271 97750 1272 80652 1273 62376 1274 42875 1275 22100