1 0 2 0 3 0 4 1 5 0 6 1 7 4 8 2 9 2 10 4 11 10 12 8 13 6 14 8 15 10 16 20 17 20 18 16 19 16 20 20 21 20 22 35 23 40 24 35 25 32 26 35 27 40 28 35 29 56 30 70 31 66 32 60 33 60 34 66 35 70 36 56 37 84 38 112 39 112 40 104 41 100 42 104 43 112 44 112 45 84 46 120 47 168 48 176 49 168 50 160 51 160 52 168 53 176 54 168 55 120 56 165 57 240 58 261 59 256 60 245 61 240 62 245 63 256 64 261 65 240 66 165 67 220 68 330 69 370 70 372 71 360 72 350 73 350 74 360 75 372 76 370 77 330 78 220 79 286 80 440 81 506 82 520 83 510 84 496 85 490 86 496 87 510 88 520 89 506 90 440 91 286 92 364 93 572 94 672 95 704 96 700 97 684 98 672 99 672 100 684 101 700 102 704 103 672 104 572 105 364 106 455 107 728 108 871 109 928 110 935 111 920 112 903 113 896 114 903 115 920 116 935 117 928 118 871 119 728 120 455 121 560 122 910 123 1106 124 1196 125 1220 126 1210 127 1190 128 1176 129 1176 130 1190 131 1210 132 1220 133 1196 134 1106 135 910 136 560 137 680 138 1120 139 1380 140 1512 141 1560 142 1560 143 1540 144 1520 145 1512 146 1520 147 1540 148 1560 149 1560 150 1512 151 1380 152 1120 153 680 154 816 155 1360 156 1696 157 1880 158 1960 159 1976 160 1960 161 1936 162 1920 163 1920 164 1936 165 1960 166 1976 167 1960 168 1880 169 1696 170 1360 171 816 172 969 173 1632 174 2057 175 2304 176 2425 177 2464 178 2457 179 2432 180 2409 181 2400 182 2409 183 2432 184 2457 185 2464 186 2425 187 2304 188 2057 189 1632 190 969 191 1140 192 1938 193 2466 194 2788 195 2960 196 3030 197 3038 198 3016 199 2988 200 2970 201 2970 202 2988 203 3016 204 3038 205 3030 206 2960 207 2788 208 2466 209 1938 210 1140 211 1330 212 2280 213 2926 214 3336 215 3570 216 3680 217 3710 218 3696 219 3666 220 3640 221 3630 222 3640 223 3666 224 3696 225 3710 226 3680 227 3570 228 3336 229 2926 230 2280 231 1330 232 1540 233 2660 234 3440 235 3952 236 4260 237 4420 238 4480 239 4480 240 4452 241 4420 242 4400 243 4400 244 4420 245 4452 246 4480 247 4480 248 4420 249 4260 250 3952 251 3440 252 2660 253 1540 254 1771 255 3080 256 4011 257 4640 258 5035 259 5256 260 5355 261 5376 262 5355 263 5320 264 5291 265 5280 266 5291 267 5320 268 5355 269 5376 270 5355 271 5256 272 5035 273 4640 274 4011 275 3080 276 1771 277 2024 278 3542 279 4642 280 5404 281 5900 282 6194 283 6342 284 6392 285 6384 286 6350 287 6314 288 6292 289 6292 290 6314 291 6350 292 6384 293 6392 294 6342 295 6194 296 5900 297 5404 298 4642 299 3542 300 2024 301 2300 302 4048 303 5336 304 6248 305 6860 306 7240 307 7448 308 7536 309 7548 310 7520 311 7480 312 7448 313 7436 314 7448 315 7480 316 7520 317 7548 318 7536 319 7448 320 7240 321 6860 322 6248 323 5336 324 4048 325 2300 326 2600 327 4600 328 6096 329 7176 330 7920 331 8400 332 8680 333 8816 334 8856 335 8840 336 8800 337 8760 338 8736 339 8736 340 8760 341 8800 342 8840 343 8856 344 8816 345 8680 346 8400 347 7920 348 7176 349 6096 350 4600 351 2600 352 2925 353 5200 354 6925 355 8192 356 9085 357 9680 358 10045 359 10240 360 10317 361 10320 362 10285 363 10240 364 10205 365 10192 366 10205 367 10240 368 10285 369 10320 370 10317 371 10240 372 10045 373 9680 374 9085 375 8192 376 6925 377 5200 378 2925 379 3276 380 5850 381 7826 382 9300 383 10360 384 11086 385 11550 386 11816 387 11940 388 11970 389 11946 390 11900 391 11856 392 11830 393 11830 394 11856 395 11900 396 11946 397 11970 398 11940 399 11816 400 11550 401 11086 402 10360 403 9300 404 7826 405 5850 406 3276 407 3654 408 6552 409 8802 410 10504 411 11750 412 12624 413 13202 414 13552 415 13734 416 13800 417 13794 418 13752 419 13702 420 13664 421 13650 422 13664 423 13702 424 13752 425 13794 426 13800 427 13734 428 13552 429 13202 430 12624 431 11750 432 10504 433 8802 434 6552 435 3654 436 4060 437 7308 438 9856 439 11808 440 13260 441 14300 442 15008 443 15456 444 15708 445 15820 446 15840 447 15808 448 15756 449 15708 450 15680 451 15680 452 15708 453 15756 454 15808 455 15840 456 15820 457 15708 458 15456 459 15008 460 14300 461 13260 462 11808 463 9856 464 7308 465 4060 466 4495 467 8120 468 10991 469 13216 470 14895 471 16120 472 16975 473 17536 474 17871 475 18040 476 18095 477 18080 478 18031 479 17976 480 17935 481 17920 482 17935 483 17976 484 18031 485 18080 486 18095 487 18040 488 17871 489 17536 490 16975 491 16120 492 14895 493 13216 494 10991 495 8120 496 4495 497 4960 498 8990 499 12210 500 14732 501 16660 502 18090 503 19110 504 19800 505 20232 506 20470 507 20570 508 20580 509 20540 510 20482 511 20430 512 20400 513 20400 514 20430 515 20482 516 20540 517 20580 518 20570 519 20470 520 20232 521 19800 522 19110 523 18090 524 16660 525 14732 526 12210 527 8990 528 4960 529 5456 530 9920 531 13516 532 16360 533 18560 534 20216 535 21420 536 22256 537 22800 538 23120 539 23276 540 23320 541 23296 542 23240 543 23180 544 23136 545 23120 546 23136 547 23180 548 23240 549 23296 550 23320 551 23276 552 23120 553 22800 554 22256 555 21420 556 20216 557 18560 558 16360 559 13516 560 9920 561 5456 562 5984 563 10912 564 14912 565 18104 566 20600 567 22504 568 23912 569 24912 570 25584 571 26000 572 26224 573 26312 574 26312 575 26264 576 26200 577 26144 578 26112 579 26112 580 26144 581 26200 582 26264 583 26312 584 26312 585 26224 586 26000 587 25584 588 24912 589 23912 590 22504 591 20600 592 18104 593 14912 594 10912 595 5984 596 6545 597 11968 598 16401 599 19968 600 22785 601 24960 602 26593 603 27776 604 28593 605 29120 606 29425 607 29568 608 29601 609 29568 610 29505 611 29440 612 29393 613 29376 614 29393 615 29440 616 29505 617 29568 618 29601 619 29568 620 29425 621 29120 622 28593 623 27776 624 26593 625 24960 626 22785 627 19968 628 16401 629 11968 630 6545 631 7140 632 13090 633 17986 634 21956 635 25120 636 27590 637 29470 638 30856 639 31836 640 32490 641 32890 642 33100 643 33176 644 33166 645 33110 646 33040 647 32980 648 32946 649 32946 650 32980 651 33040 652 33110 653 33166 654 33176 655 33100 656 32890 657 32490 658 31836 659 30856 660 29470 661 27590 662 25120 663 21956 664 17986 665 13090 666 7140 667 7770 668 14280 669 19670 670 24072 671 27610 672 30400 673 32550 674 34160 675 35322 676 36120 677 36630 678 36920 679 37050 680 37072 681 37030 682 36960 683 36890 684 36840 685 36822 686 36840 687 36890 688 36960 689 37030 690 37072 691 37050 692 36920 693 36630 694 36120 695 35322 696 34160 697 32550 698 30400 699 27610 700 24072 701 19670 702 14280 703 7770 704 8436 705 15540 706 21456 707 26320 708 30260 709 33396 710 35840 711 37696 712 39060 713 40020 714 40656 715 41040 716 41236 717 41300 718 41280 719 41216 720 41140 721 41076 722 41040 723 41040 724 41076 725 41140 726 41216 727 41280 728 41300 729 41236 730 41040 731 40656 732 40020 733 39060 734 37696 735 35840 736 33396 737 30260 738 26320 739 21456 740 15540 741 8436 742 9139 743 16872 744 23347 745 28704 746 33075 747 36584 748 39347 749 41472 750 43059 751 44200 752 44979 753 45472 754 45747 755 45864 756 45875 757 45824 758 45747 759 45672 760 45619 761 45600 762 45619 763 45672 764 45747 765 45824 766 45875 767 45864 768 45747 769 45472 770 44979 771 44200 772 43059 773 41472 774 39347 775 36584 776 33075 777 28704 778 23347 779 16872 780 9139 781 9880 782 18278 783 25346 784 31228 785 36060 786 39970 787 43078 788 45496 789 47328 790 48670 791 49610 792 50228 793 50596 794 50778 795 50830 796 50800 797 50728 798 50646 799 50578 800 50540 801 50540 802 50578 803 50646 804 50728 805 50800 806 50830 807 50778 808 50596 809 50228 810 49610 811 48670 812 47328 813 45496 814 43078 815 39970 816 36060 817 31228 818 25346 819 18278 820 9880 821 10660 822 19760 823 27456 824 33896 825 39220 826 43560 827 47040 828 49776 829 51876 830 53440 831 54560 832 55320 833 55796 834 56056 835 56160 836 56160 837 56100 838 56016 839 55936 840 55880 841 55860 842 55880 843 55936 844 56016 845 56100 846 56160 847 56160 848 56056 849 55796 850 55320 851 54560 852 53440 853 51876 854 49776 855 47040 856 43560 857 39220 858 33896 859 27456 860 19760 861 10660 862 11480 863 21320 864 29680 865 36712 866 42560 867 47360 868 51240 869 54320 870 56712 871 58520 872 59840 873 60760 874 61360 875 61712 876 61880 877 61920 878 61880 879 61800 880 61712 881 61640 882 61600 883 61600 884 61640 885 61712 886 61800 887 61880 888 61920 889 61880 890 61712 891 61360 892 60760 893 59840 894 58520 895 56712 896 54320 897 51240 898 47360 899 42560 900 36712 901 29680 902 21320 903 11480 904 12341 905 22960 906 32021 907 39680 908 46085 909 51376 910 55685 911 59136 912 61845 913 63920 914 65461 915 66560 916 67301 917 67760 918 68005 919 68096 920 68085 921 68016 922 67925 923 67840 924 67781 925 67760 926 67781 927 67840 928 67925 929 68016 930 68085 931 68096 932 68005 933 67760 934 67301 935 66560 936 65461 937 63920 938 61845 939 59136 940 55685 941 51376 942 46085 943 39680 944 32021 945 22960 946 12341 947 13244 948 24682 949 34482 950 42804 951 49800 952 55614 953 60382 954 64232 955 67284 956 69650 957 71434 958 72732 959 73632 960 74214 961 74550 962 74704 963 74732 964 74682 965 74594 966 74500 967 74424 968 74382 969 74382 970 74424 971 74500 972 74594 973 74682 974 74732 975 74704 976 74550 977 74214 978 73632 979 72732 980 71434 981 69650 982 67284 983 64232 984 60382 985 55614 986 49800 987 42804 988 34482 989 24682 990 13244 991 14190 992 26488 993 37066 994 46088 995 53710 996 60080 997 65338 998 69616 999 73038 1000 75720 1001 77770 1002 79288 1003 80366 1004 81088 1005 81530 1006 81760 1007 81838 1008 81816 1009 81738 1010 81640 1011 81550 1012 81488 1013 81466 1014 81488 1015 81550 1016 81640 1017 81738 1018 81816 1019 81838 1020 81760 1021 81530 1022 81088 1023 80366 1024 79288 1025 77770 1026 75720 1027 73038 1028 69616 1029 65338 1030 60080 1031 53710 1032 46088 1033 37066 1034 26488 1035 14190 1036 15180 1037 28380 1038 39776 1039 49536 1040 57820 1041 64780 1042 70560 1043 75296 1044 79116 1045 82140 1046 84480 1047 86240 1048 87516 1049 88396 1050 88960 1051 89280 1052 89420 1053 89436 1054 89376 1055 89280 1056 89180 1057 89100 1058 89056 1059 89056 1060 89100 1061 89180 1062 89280 1063 89376 1064 89436 1065 89420 1066 89280 1067 88960 1068 88396 1069 87516 1070 86240 1071 84480 1072 82140 1073 79116 1074 75296 1075 70560 1076 64780 1077 57820 1078 49536 1079 39776 1080 28380 1081 15180 1082 16215 1083 30360 1084 42615 1085 53152 1086 62135 1087 69720 1088 76055 1089 81280 1090 85527 1091 88920 1092 91575 1093 93600 1094 95095 1095 96152 1096 96855 1097 97280 1098 97495 1099 97560 1100 97527 1101 97440 1102 97335 1103 97240 1104 97175 1105 97152 1106 97175 1107 97240 1108 97335 1109 97440 1110 97527 1111 97560 1112 97495 1113 97280 1114 96855 1115 96152 1116 95095 1117 93600 1118 91575 1119 88920 1120 85527 1121 81280 1122 76055 1123 69720 1124 62135 1125 53152 1126 42615 1127 30360 1128 16215 1129 17296 1130 32430 1131 45586 1132 56940 1133 66660 1134 74906 1135 81830 1136 87576 1137 92280 1138 96070 1139 99066 1140 101380 1141 103116 1142 104370 1143 105230 1144 105776 1145 106080 1146 106206 1147 106210 1148 106140 1149 106036 1150 105930 1151 105846 1152 105800 1153 105800 1154 105846 1155 105930 1156 106036 1157 106140 1158 106210 1159 106206 1160 106080 1161 105776 1162 105230 1163 104370 1164 103116 1165 101380 1166 99066 1167 96070 1168 92280 1169 87576 1170 81830 1171 74906 1172 66660 1173 56940 1174 45586 1175 32430 1176 17296 1177 18424 1178 34592 1179 48692 1180 60904 1181 71400 1182 80344 1183 87892 1184 94192 1185 99384 1186 103600 1187 106964 1188 109592 1189 111592 1190 113064 1191 114100 1192 114784 1193 115192 1194 115392 1195 115444 1196 115400 1197 115304 1198 115192 1199 115092 1200 115024 1201 115000 1202 115024 1203 115092 1204 115192 1205 115304 1206 115400 1207 115444 1208 115392 1209 115192 1210 114784 1211 114100 1212 113064 1213 111592 1214 109592 1215 106964 1216 103600 1217 99384 1218 94192 1219 87892 1220 80344 1221 71400 1222 60904 1223 48692 1224 34592 1225 18424 1226 19600 1227 36848 1228 51936 1229 65048 1230 76360 1231 86040 1232 94248 1233 101136 1234 106848 1235 111520 1236 115280 1237 118248 1238 120536 1239 122248 1240 123480 1241 124320 1242 124848 1243 125136 1244 125248 1245 125240 1246 125160 1247 125048 1248 124936 1249 124848 1250 124800 1251 124800 1252 124848 1253 124936 1254 125048 1255 125160 1256 125240 1257 125248 1258 125136 1259 124848 1260 124320 1261 123480 1262 122248 1263 120536 1264 118248 1265 115280 1266 111520 1267 106848 1268 101136 1269 94248 1270 86040 1271 76360 1272 65048 1273 51936 1274 36848 1275 19600