0 0 1 8 2 28 3 60 4 104 5 160 6 228 7 308 8 400 9 504 10 620 11 748 12 888 13 1040 14 1204 15 1380 16 1568 17 1768 18 1980 19 2204 20 2440 21 2688 22 2948 23 3220 24 3504 25 3800 26 4108 27 4428 28 4760 29 5104 30 5460 31 5828 32 6208 33 6600 34 7004 35 7420 36 7848 37 8288 38 8740 39 9204 40 9680 41 10168 42 10668 43 11180 44 11704 45 12240 46 12788 47 13348 48 13920 49 14504 50 15100 51 15708 52 16328 53 16960 54 17604 55 18260 56 18928 57 19608 58 20300 59 21004 60 21720 61 22448 62 23188 63 23940 64 24704 65 25480 66 26268 67 27068 68 27880 69 28704 70 29540 71 30388 72 31248 73 32120 74 33004 75 33900 76 34808 77 35728 78 36660 79 37604 80 38560 81 39528 82 40508 83 41500 84 42504 85 43520 86 44548 87 45588 88 46640 89 47704 90 48780 91 49868 92 50968 93 52080 94 53204 95 54340 96 55488 97 56648 98 57820 99 59004 100 60200 101 61408 102 62628 103 63860 104 65104 105 66360 106 67628 107 68908 108 70200 109 71504 110 72820 111 74148 112 75488 113 76840 114 78204 115 79580 116 80968 117 82368 118 83780 119 85204 120 86640 121 88088 122 89548 123 91020 124 92504 125 94000 126 95508 127 97028 128 98560 129 100104 130 101660 131 103228 132 104808 133 106400 134 108004 135 109620 136 111248 137 112888 138 114540 139 116204 140 117880 141 119568 142 121268 143 122980 144 124704 145 126440 146 128188 147 129948 148 131720 149 133504 150 135300 151 137108 152 138928 153 140760 154 142604 155 144460 156 146328 157 148208 158 150100 159 152004 160 153920 161 155848 162 157788 163 159740 164 161704 165 163680 166 165668 167 167668 168 169680 169 171704 170 173740 171 175788 172 177848 173 179920 174 182004 175 184100 176 186208 177 188328 178 190460 179 192604 180 194760 181 196928 182 199108 183 201300 184 203504 185 205720 186 207948 187 210188 188 212440 189 214704 190 216980 191 219268 192 221568 193 223880 194 226204 195 228540 196 230888 197 233248 198 235620 199 238004 200 240400 201 242808 202 245228 203 247660 204 250104 205 252560 206 255028 207 257508 208 260000 209 262504 210 265020 211 267548 212 270088 213 272640 214 275204 215 277780 216 280368 217 282968 218 285580 219 288204 220 290840 221 293488 222 296148 223 298820 224 301504 225 304200 226 306908 227 309628 228 312360 229 315104 230 317860 231 320628 232 323408 233 326200 234 329004 235 331820 236 334648 237 337488 238 340340 239 343204 240 346080 241 348968 242 351868 243 354780 244 357704 245 360640 246 363588 247 366548 248 369520 249 372504 250 375500 251 378508 252 381528 253 384560 254 387604 255 390660 256 393728 257 396808 258 399900 259 403004 260 406120 261 409248 262 412388 263 415540 264 418704 265 421880 266 425068 267 428268 268 431480 269 434704 270 437940 271 441188 272 444448 273 447720 274 451004 275 454300 276 457608 277 460928 278 464260 279 467604 280 470960 281 474328 282 477708 283 481100 284 484504 285 487920 286 491348 287 494788 288 498240 289 501704 290 505180 291 508668 292 512168 293 515680 294 519204 295 522740 296 526288 297 529848 298 533420 299 537004 300 540600 301 544208 302 547828 303 551460 304 555104 305 558760 306 562428 307 566108 308 569800 309 573504 310 577220 311 580948 312 584688 313 588440 314 592204 315 595980 316 599768 317 603568 318 607380 319 611204 320 615040 321 618888 322 622748 323 626620 324 630504 325 634400 326 638308 327 642228 328 646160 329 650104 330 654060 331 658028 332 662008 333 666000 334 670004 335 674020 336 678048 337 682088 338 686140 339 690204 340 694280 341 698368 342 702468 343 706580 344 710704 345 714840 346 718988 347 723148 348 727320 349 731504 350 735700 351 739908 352 744128 353 748360 354 752604 355 756860 356 761128 357 765408 358 769700 359 774004 360 778320 361 782648 362 786988 363 791340 364 795704 365 800080 366 804468 367 808868 368 813280 369 817704 370 822140 371 826588 372 831048 373 835520 374 840004 375 844500 376 849008 377 853528 378 858060 379 862604 380 867160 381 871728 382 876308 383 880900 384 885504 385 890120 386 894748 387 899388 388 904040 389 908704 390 913380 391 918068 392 922768 393 927480 394 932204 395 936940 396 941688 397 946448 398 951220 399 956004 400 960800 401 965608 402 970428 403 975260 404 980104 405 984960 406 989828 407 994708 408 999600 409 1004504 410 1009420 411 1014348 412 1019288 413 1024240 414 1029204 415 1034180 416 1039168 417 1044168 418 1049180 419 1054204 420 1059240 421 1064288 422 1069348 423 1074420 424 1079504 425 1084600 426 1089708 427 1094828 428 1099960 429 1105104 430 1110260 431 1115428 432 1120608 433 1125800 434 1131004 435 1136220 436 1141448 437 1146688 438 1151940 439 1157204 440 1162480 441 1167768 442 1173068 443 1178380 444 1183704 445 1189040 446 1194388 447 1199748 448 1205120 449 1210504 450 1215900 451 1221308 452 1226728 453 1232160 454 1237604 455 1243060 456 1248528 457 1254008 458 1259500 459 1265004 460 1270520 461 1276048 462 1281588 463 1287140 464 1292704 465 1298280 466 1303868 467 1309468 468 1315080 469 1320704 470 1326340 471 1331988 472 1337648 473 1343320 474 1349004 475 1354700 476 1360408 477 1366128 478 1371860 479 1377604 480 1383360 481 1389128 482 1394908 483 1400700 484 1406504 485 1412320 486 1418148 487 1423988 488 1429840 489 1435704 490 1441580 491 1447468 492 1453368 493 1459280 494 1465204 495 1471140 496 1477088 497 1483048 498 1489020 499 1495004 500 1501000 501 1507008 502 1513028 503 1519060 504 1525104 505 1531160 506 1537228 507 1543308 508 1549400 509 1555504 510 1561620 511 1567748 512 1573888 513 1580040 514 1586204 515 1592380 516 1598568 517 1604768 518 1610980 519 1617204 520 1623440 521 1629688 522 1635948 523 1642220 524 1648504 525 1654800 526 1661108 527 1667428 528 1673760 529 1680104 530 1686460 531 1692828 532 1699208 533 1705600 534 1712004 535 1718420 536 1724848 537 1731288 538 1737740 539 1744204 540 1750680 541 1757168 542 1763668 543 1770180 544 1776704 545 1783240 546 1789788 547 1796348 548 1802920 549 1809504 550 1816100 551 1822708 552 1829328 553 1835960 554 1842604 555 1849260 556 1855928 557 1862608 558 1869300 559 1876004 560 1882720 561 1889448 562 1896188 563 1902940 564 1909704 565 1916480 566 1923268 567 1930068 568 1936880 569 1943704 570 1950540 571 1957388 572 1964248 573 1971120 574 1978004 575 1984900 576 1991808 577 1998728 578 2005660 579 2012604 580 2019560 581 2026528 582 2033508 583 2040500 584 2047504 585 2054520 586 2061548 587 2068588 588 2075640 589 2082704 590 2089780 591 2096868 592 2103968 593 2111080 594 2118204 595 2125340 596 2132488 597 2139648 598 2146820 599 2154004 600 2161200 601 2168408 602 2175628 603 2182860 604 2190104 605 2197360 606 2204628 607 2211908 608 2219200 609 2226504 610 2233820 611 2241148 612 2248488 613 2255840 614 2263204 615 2270580 616 2277968 617 2285368 618 2292780 619 2300204 620 2307640 621 2315088 622 2322548 623 2330020 624 2337504 625 2345000 626 2352508 627 2360028 628 2367560 629 2375104 630 2382660 631 2390228 632 2397808 633 2405400 634 2413004 635 2420620 636 2428248 637 2435888 638 2443540 639 2451204 640 2458880 641 2466568 642 2474268 643 2481980 644 2489704 645 2497440 646 2505188 647 2512948 648 2520720 649 2528504 650 2536300 651 2544108 652 2551928 653 2559760 654 2567604 655 2575460 656 2583328 657 2591208 658 2599100 659 2607004 660 2614920 661 2622848 662 2630788 663 2638740 664 2646704 665 2654680 666 2662668 667 2670668 668 2678680 669 2686704 670 2694740 671 2702788 672 2710848 673 2718920 674 2727004 675 2735100 676 2743208 677 2751328 678 2759460 679 2767604 680 2775760 681 2783928 682 2792108 683 2800300 684 2808504 685 2816720 686 2824948 687 2833188 688 2841440 689 2849704 690 2857980 691 2866268 692 2874568 693 2882880 694 2891204 695 2899540 696 2907888 697 2916248 698 2924620 699 2933004 700 2941400 701 2949808 702 2958228 703 2966660 704 2975104 705 2983560 706 2992028 707 3000508 708 3009000 709 3017504 710 3026020 711 3034548 712 3043088 713 3051640 714 3060204 715 3068780 716 3077368 717 3085968 718 3094580 719 3103204 720 3111840 721 3120488 722 3129148 723 3137820 724 3146504 725 3155200 726 3163908 727 3172628 728 3181360 729 3190104 730 3198860 731 3207628 732 3216408 733 3225200 734 3234004 735 3242820 736 3251648 737 3260488 738 3269340 739 3278204 740 3287080 741 3295968 742 3304868 743 3313780 744 3322704 745 3331640 746 3340588 747 3349548 748 3358520 749 3367504 750 3376500 751 3385508 752 3394528 753 3403560 754 3412604 755 3421660 756 3430728 757 3439808 758 3448900 759 3458004 760 3467120 761 3476248 762 3485388 763 3494540 764 3503704 765 3512880 766 3522068 767 3531268 768 3540480 769 3549704 770 3558940 771 3568188 772 3577448 773 3586720 774 3596004 775 3605300 776 3614608 777 3623928 778 3633260 779 3642604 780 3651960 781 3661328 782 3670708 783 3680100 784 3689504 785 3698920 786 3708348 787 3717788 788 3727240 789 3736704 790 3746180 791 3755668 792 3765168 793 3774680 794 3784204 795 3793740 796 3803288 797 3812848 798 3822420 799 3832004 800 3841600 801 3851208 802 3860828 803 3870460 804 3880104 805 3889760 806 3899428 807 3909108 808 3918800 809 3928504 810 3938220 811 3947948 812 3957688 813 3967440 814 3977204 815 3986980 816 3996768 817 4006568 818 4016380 819 4026204 820 4036040 821 4045888 822 4055748 823 4065620 824 4075504 825 4085400 826 4095308 827 4105228 828 4115160 829 4125104 830 4135060 831 4145028 832 4155008 833 4165000 834 4175004 835 4185020 836 4195048 837 4205088 838 4215140 839 4225204 840 4235280 841 4245368 842 4255468 843 4265580 844 4275704 845 4285840 846 4295988 847 4306148 848 4316320 849 4326504 850 4336700 851 4346908 852 4357128 853 4367360 854 4377604 855 4387860 856 4398128 857 4408408 858 4418700 859 4429004 860 4439320 861 4449648 862 4459988 863 4470340 864 4480704 865 4491080 866 4501468 867 4511868 868 4522280 869 4532704 870 4543140 871 4553588 872 4564048 873 4574520 874 4585004 875 4595500 876 4606008 877 4616528 878 4627060 879 4637604 880 4648160 881 4658728 882 4669308 883 4679900 884 4690504 885 4701120 886 4711748 887 4722388 888 4733040 889 4743704 890 4754380 891 4765068 892 4775768 893 4786480 894 4797204 895 4807940 896 4818688 897 4829448 898 4840220 899 4851004 900 4861800 901 4872608 902 4883428 903 4894260 904 4905104 905 4915960 906 4926828 907 4937708 908 4948600 909 4959504 910 4970420 911 4981348 912 4992288 913 5003240 914 5014204 915 5025180 916 5036168 917 5047168 918 5058180 919 5069204 920 5080240 921 5091288 922 5102348 923 5113420 924 5124504 925 5135600 926 5146708 927 5157828 928 5168960 929 5180104 930 5191260 931 5202428 932 5213608 933 5224800 934 5236004 935 5247220 936 5258448 937 5269688 938 5280940 939 5292204 940 5303480 941 5314768 942 5326068 943 5337380 944 5348704 945 5360040 946 5371388 947 5382748 948 5394120 949 5405504 950 5416900 951 5428308 952 5439728 953 5451160 954 5462604 955 5474060 956 5485528 957 5497008 958 5508500 959 5520004 960 5531520 961 5543048 962 5554588 963 5566140 964 5577704 965 5589280 966 5600868 967 5612468 968 5624080 969 5635704 970 5647340 971 5658988 972 5670648 973 5682320 974 5694004 975 5705700 976 5717408 977 5729128 978 5740860 979 5752604 980 5764360 981 5776128 982 5787908 983 5799700 984 5811504 985 5823320 986 5835148 987 5846988 988 5858840 989 5870704 990 5882580 991 5894468 992 5906368 993 5918280 994 5930204 995 5942140 996 5954088 997 5966048 998 5978020 999 5990004 1000 6002000