0 4 1 28 2 70 3 130 4 208 5 304 6 418 7 550 8 700 9 868 10 1054 11 1258 12 1480 13 1720 14 1978 15 2254 16 2548 17 2860 18 3190 19 3538 20 3904 21 4288 22 4690 23 5110 24 5548 25 6004 26 6478 27 6970 28 7480 29 8008 30 8554 31 9118 32 9700 33 10300 34 10918 35 11554 36 12208 37 12880 38 13570 39 14278 40 15004 41 15748 42 16510 43 17290 44 18088 45 18904 46 19738 47 20590 48 21460 49 22348 50 23254 51 24178 52 25120 53 26080 54 27058 55 28054 56 29068 57 30100 58 31150 59 32218 60 33304 61 34408 62 35530 63 36670 64 37828 65 39004 66 40198 67 41410 68 42640 69 43888 70 45154 71 46438 72 47740 73 49060 74 50398 75 51754 76 53128 77 54520 78 55930 79 57358 80 58804 81 60268 82 61750 83 63250 84 64768 85 66304 86 67858 87 69430 88 71020 89 72628 90 74254 91 75898 92 77560 93 79240 94 80938 95 82654 96 84388 97 86140 98 87910 99 89698 100 91504 101 93328 102 95170 103 97030 104 98908 105 100804 106 102718 107 104650 108 106600 109 108568 110 110554 111 112558 112 114580 113 116620 114 118678 115 120754 116 122848 117 124960 118 127090 119 129238 120 131404 121 133588 122 135790 123 138010 124 140248 125 142504 126 144778 127 147070 128 149380 129 151708 130 154054 131 156418 132 158800 133 161200 134 163618 135 166054 136 168508 137 170980 138 173470 139 175978 140 178504 141 181048 142 183610 143 186190 144 188788 145 191404 146 194038 147 196690 148 199360 149 202048 150 204754 151 207478 152 210220 153 212980 154 215758 155 218554 156 221368 157 224200 158 227050 159 229918 160 232804 161 235708 162 238630 163 241570 164 244528 165 247504 166 250498 167 253510 168 256540 169 259588 170 262654 171 265738 172 268840 173 271960 174 275098 175 278254 176 281428 177 284620 178 287830 179 291058 180 294304 181 297568 182 300850 183 304150 184 307468 185 310804 186 314158 187 317530 188 320920 189 324328 190 327754 191 331198 192 334660 193 338140 194 341638 195 345154 196 348688 197 352240 198 355810 199 359398 200 363004 201 366628 202 370270 203 373930 204 377608 205 381304 206 385018 207 388750 208 392500 209 396268 210 400054 211 403858 212 407680 213 411520 214 415378 215 419254 216 423148 217 427060 218 430990 219 434938 220 438904 221 442888 222 446890 223 450910 224 454948 225 459004 226 463078 227 467170 228 471280 229 475408 230 479554 231 483718 232 487900 233 492100 234 496318 235 500554 236 504808 237 509080 238 513370 239 517678 240 522004 241 526348 242 530710 243 535090 244 539488 245 543904 246 548338 247 552790 248 557260 249 561748 250 566254 251 570778 252 575320 253 579880 254 584458 255 589054 256 593668 257 598300 258 602950 259 607618 260 612304 261 617008 262 621730 263 626470 264 631228 265 636004 266 640798 267 645610 268 650440 269 655288 270 660154 271 665038 272 669940 273 674860 274 679798 275 684754 276 689728 277 694720 278 699730 279 704758 280 709804 281 714868 282 719950 283 725050 284 730168 285 735304 286 740458 287 745630 288 750820 289 756028 290 761254 291 766498 292 771760 293 777040 294 782338 295 787654 296 792988 297 798340 298 803710 299 809098 300 814504 301 819928 302 825370 303 830830 304 836308 305 841804 306 847318 307 852850 308 858400 309 863968 310 869554 311 875158 312 880780 313 886420 314 892078 315 897754 316 903448 317 909160 318 914890 319 920638 320 926404 321 932188 322 937990 323 943810 324 949648 325 955504 326 961378 327 967270 328 973180 329 979108 330 985054 331 991018 332 997000 333 1003000 334 1009018 335 1015054 336 1021108 337 1027180 338 1033270 339 1039378 340 1045504 341 1051648 342 1057810 343 1063990 344 1070188 345 1076404 346 1082638 347 1088890 348 1095160 349 1101448 350 1107754 351 1114078 352 1120420 353 1126780 354 1133158 355 1139554 356 1145968 357 1152400 358 1158850 359 1165318 360 1171804 361 1178308 362 1184830 363 1191370 364 1197928 365 1204504 366 1211098 367 1217710 368 1224340 369 1230988 370 1237654 371 1244338 372 1251040 373 1257760 374 1264498 375 1271254 376 1278028 377 1284820 378 1291630 379 1298458 380 1305304 381 1312168 382 1319050 383 1325950 384 1332868 385 1339804 386 1346758 387 1353730 388 1360720 389 1367728 390 1374754 391 1381798 392 1388860 393 1395940 394 1403038 395 1410154 396 1417288 397 1424440 398 1431610 399 1438798 400 1446004 401 1453228 402 1460470 403 1467730 404 1475008 405 1482304 406 1489618 407 1496950 408 1504300 409 1511668 410 1519054 411 1526458 412 1533880 413 1541320 414 1548778 415 1556254 416 1563748 417 1571260 418 1578790 419 1586338 420 1593904 421 1601488 422 1609090 423 1616710 424 1624348 425 1632004 426 1639678 427 1647370 428 1655080 429 1662808 430 1670554 431 1678318 432 1686100 433 1693900 434 1701718 435 1709554 436 1717408 437 1725280 438 1733170 439 1741078 440 1749004 441 1756948 442 1764910 443 1772890 444 1780888 445 1788904 446 1796938 447 1804990 448 1813060 449 1821148 450 1829254 451 1837378 452 1845520 453 1853680 454 1861858 455 1870054 456 1878268 457 1886500 458 1894750 459 1903018 460 1911304 461 1919608 462 1927930 463 1936270 464 1944628 465 1953004 466 1961398 467 1969810 468 1978240 469 1986688 470 1995154 471 2003638 472 2012140 473 2020660 474 2029198 475 2037754 476 2046328 477 2054920 478 2063530 479 2072158 480 2080804 481 2089468 482 2098150 483 2106850 484 2115568 485 2124304 486 2133058 487 2141830 488 2150620 489 2159428 490 2168254 491 2177098 492 2185960 493 2194840 494 2203738 495 2212654 496 2221588 497 2230540 498 2239510 499 2248498 500 2257504 501 2266528 502 2275570 503 2284630 504 2293708 505 2302804 506 2311918 507 2321050 508 2330200 509 2339368 510 2348554 511 2357758 512 2366980 513 2376220 514 2385478 515 2394754 516 2404048 517 2413360 518 2422690 519 2432038 520 2441404 521 2450788 522 2460190 523 2469610 524 2479048 525 2488504 526 2497978 527 2507470 528 2516980 529 2526508 530 2536054 531 2545618 532 2555200 533 2564800 534 2574418 535 2584054 536 2593708 537 2603380 538 2613070 539 2622778 540 2632504 541 2642248 542 2652010 543 2661790 544 2671588 545 2681404 546 2691238 547 2701090 548 2710960 549 2720848 550 2730754 551 2740678 552 2750620 553 2760580 554 2770558 555 2780554 556 2790568 557 2800600 558 2810650 559 2820718 560 2830804 561 2840908 562 2851030 563 2861170 564 2871328 565 2881504 566 2891698 567 2901910 568 2912140 569 2922388 570 2932654 571 2942938 572 2953240 573 2963560 574 2973898 575 2984254 576 2994628 577 3005020 578 3015430 579 3025858 580 3036304 581 3046768 582 3057250 583 3067750 584 3078268 585 3088804 586 3099358 587 3109930 588 3120520 589 3131128 590 3141754 591 3152398 592 3163060 593 3173740 594 3184438 595 3195154 596 3205888 597 3216640 598 3227410 599 3238198 600 3249004 601 3259828 602 3270670 603 3281530 604 3292408 605 3303304 606 3314218 607 3325150 608 3336100 609 3347068 610 3358054 611 3369058 612 3380080 613 3391120 614 3402178 615 3413254 616 3424348 617 3435460 618 3446590 619 3457738 620 3468904 621 3480088 622 3491290 623 3502510 624 3513748 625 3525004 626 3536278 627 3547570 628 3558880 629 3570208 630 3581554 631 3592918 632 3604300 633 3615700 634 3627118 635 3638554 636 3650008 637 3661480 638 3672970 639 3684478 640 3696004 641 3707548 642 3719110 643 3730690 644 3742288 645 3753904 646 3765538 647 3777190 648 3788860 649 3800548 650 3812254 651 3823978 652 3835720 653 3847480 654 3859258 655 3871054 656 3882868 657 3894700 658 3906550 659 3918418 660 3930304 661 3942208 662 3954130 663 3966070 664 3978028 665 3990004 666 4001998 667 4014010 668 4026040 669 4038088 670 4050154 671 4062238 672 4074340 673 4086460 674 4098598 675 4110754 676 4122928 677 4135120 678 4147330 679 4159558 680 4171804 681 4184068 682 4196350 683 4208650 684 4220968 685 4233304 686 4245658 687 4258030 688 4270420 689 4282828 690 4295254 691 4307698 692 4320160 693 4332640 694 4345138 695 4357654 696 4370188 697 4382740 698 4395310 699 4407898 700 4420504 701 4433128 702 4445770 703 4458430 704 4471108 705 4483804 706 4496518 707 4509250 708 4522000 709 4534768 710 4547554 711 4560358 712 4573180 713 4586020 714 4598878 715 4611754 716 4624648 717 4637560 718 4650490 719 4663438 720 4676404 721 4689388 722 4702390 723 4715410 724 4728448 725 4741504 726 4754578 727 4767670 728 4780780 729 4793908 730 4807054 731 4820218 732 4833400 733 4846600 734 4859818 735 4873054 736 4886308 737 4899580 738 4912870 739 4926178 740 4939504 741 4952848 742 4966210 743 4979590 744 4992988 745 5006404 746 5019838 747 5033290 748 5046760 749 5060248 750 5073754 751 5087278 752 5100820 753 5114380 754 5127958 755 5141554 756 5155168 757 5168800 758 5182450 759 5196118 760 5209804 761 5223508 762 5237230 763 5250970 764 5264728 765 5278504 766 5292298 767 5306110 768 5319940 769 5333788 770 5347654 771 5361538 772 5375440 773 5389360 774 5403298 775 5417254 776 5431228 777 5445220 778 5459230 779 5473258 780 5487304 781 5501368 782 5515450 783 5529550 784 5543668 785 5557804 786 5571958 787 5586130 788 5600320 789 5614528 790 5628754 791 5642998 792 5657260 793 5671540 794 5685838 795 5700154 796 5714488 797 5728840 798 5743210 799 5757598 800 5772004 801 5786428 802 5800870 803 5815330 804 5829808 805 5844304 806 5858818 807 5873350 808 5887900 809 5902468 810 5917054 811 5931658 812 5946280 813 5960920 814 5975578 815 5990254 816 6004948 817 6019660 818 6034390 819 6049138 820 6063904 821 6078688 822 6093490 823 6108310 824 6123148 825 6138004 826 6152878 827 6167770 828 6182680 829 6197608 830 6212554 831 6227518 832 6242500 833 6257500 834 6272518 835 6287554 836 6302608 837 6317680 838 6332770 839 6347878 840 6363004 841 6378148 842 6393310 843 6408490 844 6423688 845 6438904 846 6454138 847 6469390 848 6484660 849 6499948 850 6515254 851 6530578 852 6545920 853 6561280 854 6576658 855 6592054 856 6607468 857 6622900 858 6638350 859 6653818 860 6669304 861 6684808 862 6700330 863 6715870 864 6731428 865 6747004 866 6762598 867 6778210 868 6793840 869 6809488 870 6825154 871 6840838 872 6856540 873 6872260 874 6887998 875 6903754 876 6919528 877 6935320 878 6951130 879 6966958 880 6982804 881 6998668 882 7014550 883 7030450 884 7046368 885 7062304 886 7078258 887 7094230 888 7110220 889 7126228 890 7142254 891 7158298 892 7174360 893 7190440 894 7206538 895 7222654 896 7238788 897 7254940 898 7271110 899 7287298 900 7303504 901 7319728 902 7335970 903 7352230 904 7368508 905 7384804 906 7401118 907 7417450 908 7433800 909 7450168 910 7466554 911 7482958 912 7499380 913 7515820 914 7532278 915 7548754 916 7565248 917 7581760 918 7598290 919 7614838 920 7631404 921 7647988 922 7664590 923 7681210 924 7697848 925 7714504 926 7731178 927 7747870 928 7764580 929 7781308 930 7798054 931 7814818 932 7831600 933 7848400 934 7865218 935 7882054 936 7898908 937 7915780 938 7932670 939 7949578 940 7966504 941 7983448 942 8000410 943 8017390 944 8034388 945 8051404 946 8068438 947 8085490 948 8102560 949 8119648 950 8136754 951 8153878 952 8171020 953 8188180 954 8205358 955 8222554 956 8239768 957 8257000 958 8274250 959 8291518 960 8308804 961 8326108 962 8343430 963 8360770 964 8378128 965 8395504 966 8412898 967 8430310 968 8447740 969 8465188 970 8482654 971 8500138 972 8517640 973 8535160 974 8552698 975 8570254 976 8587828 977 8605420 978 8623030 979 8640658 980 8658304 981 8675968 982 8693650 983 8711350 984 8729068 985 8746804 986 8764558 987 8782330 988 8800120 989 8817928 990 8835754 991 8853598 992 8871460 993 8889340 994 8907238 995 8925154 996 8943088 997 8961040 998 8979010 999 8996998 1000 9015004