0 0 1 8 2 20 3 36 4 56 5 80 6 108 7 140 8 176 9 216 10 260 11 308 12 360 13 416 14 476 15 540 16 608 17 680 18 756 19 836 20 920 21 1008 22 1100 23 1196 24 1296 25 1400 26 1508 27 1620 28 1736 29 1856 30 1980 31 2108 32 2240 33 2376 34 2516 35 2660 36 2808 37 2960 38 3116 39 3276 40 3440 41 3608 42 3780 43 3956 44 4136 45 4320 46 4508 47 4700 48 4896 49 5096 50 5300 51 5508 52 5720 53 5936 54 6156 55 6380 56 6608 57 6840 58 7076 59 7316 60 7560 61 7808 62 8060 63 8316 64 8576 65 8840 66 9108 67 9380 68 9656 69 9936 70 10220 71 10508 72 10800 73 11096 74 11396 75 11700 76 12008 77 12320 78 12636 79 12956 80 13280 81 13608 82 13940 83 14276 84 14616 85 14960 86 15308 87 15660 88 16016 89 16376 90 16740 91 17108 92 17480 93 17856 94 18236 95 18620 96 19008 97 19400 98 19796 99 20196 100 20600 101 21008 102 21420 103 21836 104 22256 105 22680 106 23108 107 23540 108 23976 109 24416 110 24860 111 25308 112 25760 113 26216 114 26676 115 27140 116 27608 117 28080 118 28556 119 29036 120 29520 121 30008 122 30500 123 30996 124 31496 125 32000 126 32508 127 33020 128 33536 129 34056 130 34580 131 35108 132 35640 133 36176 134 36716 135 37260 136 37808 137 38360 138 38916 139 39476 140 40040 141 40608 142 41180 143 41756 144 42336 145 42920 146 43508 147 44100 148 44696 149 45296 150 45900 151 46508 152 47120 153 47736 154 48356 155 48980 156 49608 157 50240 158 50876 159 51516 160 52160 161 52808 162 53460 163 54116 164 54776 165 55440 166 56108 167 56780 168 57456 169 58136 170 58820 171 59508 172 60200 173 60896 174 61596 175 62300 176 63008 177 63720 178 64436 179 65156 180 65880 181 66608 182 67340 183 68076 184 68816 185 69560 186 70308 187 71060 188 71816 189 72576 190 73340 191 74108 192 74880 193 75656 194 76436 195 77220 196 78008 197 78800 198 79596 199 80396 200 81200 201 82008 202 82820 203 83636 204 84456 205 85280 206 86108 207 86940 208 87776 209 88616 210 89460 211 90308 212 91160 213 92016 214 92876 215 93740 216 94608 217 95480 218 96356 219 97236 220 98120 221 99008 222 99900 223 100796 224 101696 225 102600 226 103508 227 104420 228 105336 229 106256 230 107180 231 108108 232 109040 233 109976 234 110916 235 111860 236 112808 237 113760 238 114716 239 115676 240 116640 241 117608 242 118580 243 119556 244 120536 245 121520 246 122508 247 123500 248 124496 249 125496 250 126500 251 127508 252 128520 253 129536 254 130556 255 131580 256 132608 257 133640 258 134676 259 135716 260 136760 261 137808 262 138860 263 139916 264 140976 265 142040 266 143108 267 144180 268 145256 269 146336 270 147420 271 148508 272 149600 273 150696 274 151796 275 152900 276 154008 277 155120 278 156236 279 157356 280 158480 281 159608 282 160740 283 161876 284 163016 285 164160 286 165308 287 166460 288 167616 289 168776 290 169940 291 171108 292 172280 293 173456 294 174636 295 175820 296 177008 297 178200 298 179396 299 180596 300 181800 301 183008 302 184220 303 185436 304 186656 305 187880 306 189108 307 190340 308 191576 309 192816 310 194060 311 195308 312 196560 313 197816 314 199076 315 200340 316 201608 317 202880 318 204156 319 205436 320 206720 321 208008 322 209300 323 210596 324 211896 325 213200 326 214508 327 215820 328 217136 329 218456 330 219780 331 221108 332 222440 333 223776 334 225116 335 226460 336 227808 337 229160 338 230516 339 231876 340 233240 341 234608 342 235980 343 237356 344 238736 345 240120 346 241508 347 242900 348 244296 349 245696 350 247100 351 248508 352 249920 353 251336 354 252756 355 254180 356 255608 357 257040 358 258476 359 259916 360 261360 361 262808 362 264260 363 265716 364 267176 365 268640 366 270108 367 271580 368 273056 369 274536 370 276020 371 277508 372 279000 373 280496 374 281996 375 283500 376 285008 377 286520 378 288036 379 289556 380 291080 381 292608 382 294140 383 295676 384 297216 385 298760 386 300308 387 301860 388 303416 389 304976 390 306540 391 308108 392 309680 393 311256 394 312836 395 314420 396 316008 397 317600 398 319196 399 320796 400 322400 401 324008 402 325620 403 327236 404 328856 405 330480 406 332108 407 333740 408 335376 409 337016 410 338660 411 340308 412 341960 413 343616 414 345276 415 346940 416 348608 417 350280 418 351956 419 353636 420 355320 421 357008 422 358700 423 360396 424 362096 425 363800 426 365508 427 367220 428 368936 429 370656 430 372380 431 374108 432 375840 433 377576 434 379316 435 381060 436 382808 437 384560 438 386316 439 388076 440 389840 441 391608 442 393380 443 395156 444 396936 445 398720 446 400508 447 402300 448 404096 449 405896 450 407700 451 409508 452 411320 453 413136 454 414956 455 416780 456 418608 457 420440 458 422276 459 424116 460 425960 461 427808 462 429660 463 431516 464 433376 465 435240 466 437108 467 438980 468 440856 469 442736 470 444620 471 446508 472 448400 473 450296 474 452196 475 454100 476 456008 477 457920 478 459836 479 461756 480 463680 481 465608 482 467540 483 469476 484 471416 485 473360 486 475308 487 477260 488 479216 489 481176 490 483140 491 485108 492 487080 493 489056 494 491036 495 493020 496 495008 497 497000 498 498996 499 500996 500 503000 501 505008 502 507020 503 509036 504 511056 505 513080 506 515108 507 517140 508 519176 509 521216 510 523260 511 525308 512 527360 513 529416 514 531476 515 533540 516 535608 517 537680 518 539756 519 541836 520 543920 521 546008 522 548100 523 550196 524 552296 525 554400 526 556508 527 558620 528 560736 529 562856 530 564980 531 567108 532 569240 533 571376 534 573516 535 575660 536 577808 537 579960 538 582116 539 584276 540 586440 541 588608 542 590780 543 592956 544 595136 545 597320 546 599508 547 601700 548 603896 549 606096 550 608300 551 610508 552 612720 553 614936 554 617156 555 619380 556 621608 557 623840 558 626076 559 628316 560 630560 561 632808 562 635060 563 637316 564 639576 565 641840 566 644108 567 646380 568 648656 569 650936 570 653220 571 655508 572 657800 573 660096 574 662396 575 664700 576 667008 577 669320 578 671636 579 673956 580 676280 581 678608 582 680940 583 683276 584 685616 585 687960 586 690308 587 692660 588 695016 589 697376 590 699740 591 702108 592 704480 593 706856 594 709236 595 711620 596 714008 597 716400 598 718796 599 721196 600 723600 601 726008 602 728420 603 730836 604 733256 605 735680 606 738108 607 740540 608 742976 609 745416 610 747860 611 750308 612 752760 613 755216 614 757676 615 760140 616 762608 617 765080 618 767556 619 770036 620 772520 621 775008 622 777500 623 779996 624 782496 625 785000 626 787508 627 790020 628 792536 629 795056 630 797580 631 800108 632 802640 633 805176 634 807716 635 810260 636 812808 637 815360 638 817916 639 820476 640 823040 641 825608 642 828180 643 830756 644 833336 645 835920 646 838508 647 841100 648 843696 649 846296 650 848900 651 851508 652 854120 653 856736 654 859356 655 861980 656 864608 657 867240 658 869876 659 872516 660 875160 661 877808 662 880460 663 883116 664 885776 665 888440 666 891108 667 893780 668 896456 669 899136 670 901820 671 904508 672 907200 673 909896 674 912596 675 915300 676 918008 677 920720 678 923436 679 926156 680 928880 681 931608 682 934340 683 937076 684 939816 685 942560 686 945308 687 948060 688 950816 689 953576 690 956340 691 959108 692 961880 693 964656 694 967436 695 970220 696 973008 697 975800 698 978596 699 981396 700 984200 701 987008 702 989820 703 992636 704 995456 705 998280 706 1001108 707 1003940 708 1006776 709 1009616 710 1012460 711 1015308 712 1018160 713 1021016 714 1023876 715 1026740 716 1029608 717 1032480 718 1035356 719 1038236 720 1041120 721 1044008 722 1046900 723 1049796 724 1052696 725 1055600 726 1058508 727 1061420 728 1064336 729 1067256 730 1070180 731 1073108 732 1076040 733 1078976 734 1081916 735 1084860 736 1087808 737 1090760 738 1093716 739 1096676 740 1099640 741 1102608 742 1105580 743 1108556 744 1111536 745 1114520 746 1117508 747 1120500 748 1123496 749 1126496 750 1129500 751 1132508 752 1135520 753 1138536 754 1141556 755 1144580 756 1147608 757 1150640 758 1153676 759 1156716 760 1159760 761 1162808 762 1165860 763 1168916 764 1171976 765 1175040 766 1178108 767 1181180 768 1184256 769 1187336 770 1190420 771 1193508 772 1196600 773 1199696 774 1202796 775 1205900 776 1209008 777 1212120 778 1215236 779 1218356 780 1221480 781 1224608 782 1227740 783 1230876 784 1234016 785 1237160 786 1240308 787 1243460 788 1246616 789 1249776 790 1252940 791 1256108 792 1259280 793 1262456 794 1265636 795 1268820 796 1272008 797 1275200 798 1278396 799 1281596 800 1284800 801 1288008 802 1291220 803 1294436 804 1297656 805 1300880 806 1304108 807 1307340 808 1310576 809 1313816 810 1317060 811 1320308 812 1323560 813 1326816 814 1330076 815 1333340 816 1336608 817 1339880 818 1343156 819 1346436 820 1349720 821 1353008 822 1356300 823 1359596 824 1362896 825 1366200 826 1369508 827 1372820 828 1376136 829 1379456 830 1382780 831 1386108 832 1389440 833 1392776 834 1396116 835 1399460 836 1402808 837 1406160 838 1409516 839 1412876 840 1416240 841 1419608 842 1422980 843 1426356 844 1429736 845 1433120 846 1436508 847 1439900 848 1443296 849 1446696 850 1450100 851 1453508 852 1456920 853 1460336 854 1463756 855 1467180 856 1470608 857 1474040 858 1477476 859 1480916 860 1484360 861 1487808 862 1491260 863 1494716 864 1498176 865 1501640 866 1505108 867 1508580 868 1512056 869 1515536 870 1519020 871 1522508 872 1526000 873 1529496 874 1532996 875 1536500 876 1540008 877 1543520 878 1547036 879 1550556 880 1554080 881 1557608 882 1561140 883 1564676 884 1568216 885 1571760 886 1575308 887 1578860 888 1582416 889 1585976 890 1589540 891 1593108 892 1596680 893 1600256 894 1603836 895 1607420 896 1611008 897 1614600 898 1618196 899 1621796 900 1625400 901 1629008 902 1632620 903 1636236 904 1639856 905 1643480 906 1647108 907 1650740 908 1654376 909 1658016 910 1661660 911 1665308 912 1668960 913 1672616 914 1676276 915 1679940 916 1683608 917 1687280 918 1690956 919 1694636 920 1698320 921 1702008 922 1705700 923 1709396 924 1713096 925 1716800 926 1720508 927 1724220 928 1727936 929 1731656 930 1735380 931 1739108 932 1742840 933 1746576 934 1750316 935 1754060 936 1757808 937 1761560 938 1765316 939 1769076 940 1772840 941 1776608 942 1780380 943 1784156 944 1787936 945 1791720 946 1795508 947 1799300 948 1803096 949 1806896 950 1810700 951 1814508 952 1818320 953 1822136 954 1825956 955 1829780 956 1833608 957 1837440 958 1841276 959 1845116 960 1848960 961 1852808 962 1856660 963 1860516 964 1864376 965 1868240 966 1872108 967 1875980 968 1879856 969 1883736 970 1887620 971 1891508 972 1895400 973 1899296 974 1903196 975 1907100 976 1911008 977 1914920 978 1918836 979 1922756 980 1926680 981 1930608 982 1934540 983 1938476 984 1942416 985 1946360 986 1950308 987 1954260 988 1958216 989 1962176 990 1966140 991 1970108 992 1974080 993 1978056 994 1982036 995 1986020 996 1990008 997 1994000 998 1997996 999 2001996 1000 2006000