0 2 1 20 2 56 3 110 4 182 5 272 6 380 7 506 8 650 9 812 10 992 11 1190 12 1406 13 1640 14 1892 15 2162 16 2450 17 2756 18 3080 19 3422 20 3782 21 4160 22 4556 23 4970 24 5402 25 5852 26 6320 27 6806 28 7310 29 7832 30 8372 31 8930 32 9506 33 10100 34 10712 35 11342 36 11990 37 12656 38 13340 39 14042 40 14762 41 15500 42 16256 43 17030 44 17822 45 18632 46 19460 47 20306 48 21170 49 22052 50 22952 51 23870 52 24806 53 25760 54 26732 55 27722 56 28730 57 29756 58 30800 59 31862 60 32942 61 34040 62 35156 63 36290 64 37442 65 38612 66 39800 67 41006 68 42230 69 43472 70 44732 71 46010 72 47306 73 48620 74 49952 75 51302 76 52670 77 54056 78 55460 79 56882 80 58322 81 59780 82 61256 83 62750 84 64262 85 65792 86 67340 87 68906 88 70490 89 72092 90 73712 91 75350 92 77006 93 78680 94 80372 95 82082 96 83810 97 85556 98 87320 99 89102 100 90902 101 92720 102 94556 103 96410 104 98282 105 100172 106 102080 107 104006 108 105950 109 107912 110 109892 111 111890 112 113906 113 115940 114 117992 115 120062 116 122150 117 124256 118 126380 119 128522 120 130682 121 132860 122 135056 123 137270 124 139502 125 141752 126 144020 127 146306 128 148610 129 150932 130 153272 131 155630 132 158006 133 160400 134 162812 135 165242 136 167690 137 170156 138 172640 139 175142 140 177662 141 180200 142 182756 143 185330 144 187922 145 190532 146 193160 147 195806 148 198470 149 201152 150 203852 151 206570 152 209306 153 212060 154 214832 155 217622 156 220430 157 223256 158 226100 159 228962 160 231842 161 234740 162 237656 163 240590 164 243542 165 246512 166 249500 167 252506 168 255530 169 258572 170 261632 171 264710 172 267806 173 270920 174 274052 175 277202 176 280370 177 283556 178 286760 179 289982 180 293222 181 296480 182 299756 183 303050 184 306362 185 309692 186 313040 187 316406 188 319790 189 323192 190 326612 191 330050 192 333506 193 336980 194 340472 195 343982 196 347510 197 351056 198 354620 199 358202 200 361802 201 365420 202 369056 203 372710 204 376382 205 380072 206 383780 207 387506 208 391250 209 395012 210 398792 211 402590 212 406406 213 410240 214 414092 215 417962 216 421850 217 425756 218 429680 219 433622 220 437582 221 441560 222 445556 223 449570 224 453602 225 457652 226 461720 227 465806 228 469910 229 474032 230 478172 231 482330 232 486506 233 490700 234 494912 235 499142 236 503390 237 507656 238 511940 239 516242 240 520562 241 524900 242 529256 243 533630 244 538022 245 542432 246 546860 247 551306 248 555770 249 560252 250 564752 251 569270 252 573806 253 578360 254 582932 255 587522 256 592130 257 596756 258 601400 259 606062 260 610742 261 615440 262 620156 263 624890 264 629642 265 634412 266 639200 267 644006 268 648830 269 653672 270 658532 271 663410 272 668306 273 673220 274 678152 275 683102 276 688070 277 693056 278 698060 279 703082 280 708122 281 713180 282 718256 283 723350 284 728462 285 733592 286 738740 287 743906 288 749090 289 754292 290 759512 291 764750 292 770006 293 775280 294 780572 295 785882 296 791210 297 796556 298 801920 299 807302 300 812702 301 818120 302 823556 303 829010 304 834482 305 839972 306 845480 307 851006 308 856550 309 862112 310 867692 311 873290 312 878906 313 884540 314 890192 315 895862 316 901550 317 907256 318 912980 319 918722 320 924482 321 930260 322 936056 323 941870 324 947702 325 953552 326 959420 327 965306 328 971210 329 977132 330 983072 331 989030 332 995006 333 1001000 334 1007012 335 1013042 336 1019090 337 1025156 338 1031240 339 1037342 340 1043462 341 1049600 342 1055756 343 1061930 344 1068122 345 1074332 346 1080560 347 1086806 348 1093070 349 1099352 350 1105652 351 1111970 352 1118306 353 1124660 354 1131032 355 1137422 356 1143830 357 1150256 358 1156700 359 1163162 360 1169642 361 1176140 362 1182656 363 1189190 364 1195742 365 1202312 366 1208900 367 1215506 368 1222130 369 1228772 370 1235432 371 1242110 372 1248806 373 1255520 374 1262252 375 1269002 376 1275770 377 1282556 378 1289360 379 1296182 380 1303022 381 1309880 382 1316756 383 1323650 384 1330562 385 1337492 386 1344440 387 1351406 388 1358390 389 1365392 390 1372412 391 1379450 392 1386506 393 1393580 394 1400672 395 1407782 396 1414910 397 1422056 398 1429220 399 1436402 400 1443602 401 1450820 402 1458056 403 1465310 404 1472582 405 1479872 406 1487180 407 1494506 408 1501850 409 1509212 410 1516592 411 1523990 412 1531406 413 1538840 414 1546292 415 1553762 416 1561250 417 1568756 418 1576280 419 1583822 420 1591382 421 1598960 422 1606556 423 1614170 424 1621802 425 1629452 426 1637120 427 1644806 428 1652510 429 1660232 430 1667972 431 1675730 432 1683506 433 1691300 434 1699112 435 1706942 436 1714790 437 1722656 438 1730540 439 1738442 440 1746362 441 1754300 442 1762256 443 1770230 444 1778222 445 1786232 446 1794260 447 1802306 448 1810370 449 1818452 450 1826552 451 1834670 452 1842806 453 1850960 454 1859132 455 1867322 456 1875530 457 1883756 458 1892000 459 1900262 460 1908542 461 1916840 462 1925156 463 1933490 464 1941842 465 1950212 466 1958600 467 1967006 468 1975430 469 1983872 470 1992332 471 2000810 472 2009306 473 2017820 474 2026352 475 2034902 476 2043470 477 2052056 478 2060660 479 2069282 480 2077922 481 2086580 482 2095256 483 2103950 484 2112662 485 2121392 486 2130140 487 2138906 488 2147690 489 2156492 490 2165312 491 2174150 492 2183006 493 2191880 494 2200772 495 2209682 496 2218610 497 2227556 498 2236520 499 2245502 500 2254502 501 2263520 502 2272556 503 2281610 504 2290682 505 2299772 506 2308880 507 2318006 508 2327150 509 2336312 510 2345492 511 2354690 512 2363906 513 2373140 514 2382392 515 2391662 516 2400950 517 2410256 518 2419580 519 2428922 520 2438282 521 2447660 522 2457056 523 2466470 524 2475902 525 2485352 526 2494820 527 2504306 528 2513810 529 2523332 530 2532872 531 2542430 532 2552006 533 2561600 534 2571212 535 2580842 536 2590490 537 2600156 538 2609840 539 2619542 540 2629262 541 2639000 542 2648756 543 2658530 544 2668322 545 2678132 546 2687960 547 2697806 548 2707670 549 2717552 550 2727452 551 2737370 552 2747306 553 2757260 554 2767232 555 2777222 556 2787230 557 2797256 558 2807300 559 2817362 560 2827442 561 2837540 562 2847656 563 2857790 564 2867942 565 2878112 566 2888300 567 2898506 568 2908730 569 2918972 570 2929232 571 2939510 572 2949806 573 2960120 574 2970452 575 2980802 576 2991170 577 3001556 578 3011960 579 3022382 580 3032822 581 3043280 582 3053756 583 3064250 584 3074762 585 3085292 586 3095840 587 3106406 588 3116990 589 3127592 590 3138212 591 3148850 592 3159506 593 3170180 594 3180872 595 3191582 596 3202310 597 3213056 598 3223820 599 3234602 600 3245402 601 3256220 602 3267056 603 3277910 604 3288782 605 3299672 606 3310580 607 3321506 608 3332450 609 3343412 610 3354392 611 3365390 612 3376406 613 3387440 614 3398492 615 3409562 616 3420650 617 3431756 618 3442880 619 3454022 620 3465182 621 3476360 622 3487556 623 3498770 624 3510002 625 3521252 626 3532520 627 3543806 628 3555110 629 3566432 630 3577772 631 3589130 632 3600506 633 3611900 634 3623312 635 3634742 636 3646190 637 3657656 638 3669140 639 3680642 640 3692162 641 3703700 642 3715256 643 3726830 644 3738422 645 3750032 646 3761660 647 3773306 648 3784970 649 3796652 650 3808352 651 3820070 652 3831806 653 3843560 654 3855332 655 3867122 656 3878930 657 3890756 658 3902600 659 3914462 660 3926342 661 3938240 662 3950156 663 3962090 664 3974042 665 3986012 666 3998000 667 4010006 668 4022030 669 4034072 670 4046132 671 4058210 672 4070306 673 4082420 674 4094552 675 4106702 676 4118870 677 4131056 678 4143260 679 4155482 680 4167722 681 4179980 682 4192256 683 4204550 684 4216862 685 4229192 686 4241540 687 4253906 688 4266290 689 4278692 690 4291112 691 4303550 692 4316006 693 4328480 694 4340972 695 4353482 696 4366010 697 4378556 698 4391120 699 4403702 700 4416302 701 4428920 702 4441556 703 4454210 704 4466882 705 4479572 706 4492280 707 4505006 708 4517750 709 4530512 710 4543292 711 4556090 712 4568906 713 4581740 714 4594592 715 4607462 716 4620350 717 4633256 718 4646180 719 4659122 720 4672082 721 4685060 722 4698056 723 4711070 724 4724102 725 4737152 726 4750220 727 4763306 728 4776410 729 4789532 730 4802672 731 4815830 732 4829006 733 4842200 734 4855412 735 4868642 736 4881890 737 4895156 738 4908440 739 4921742 740 4935062 741 4948400 742 4961756 743 4975130 744 4988522 745 5001932 746 5015360 747 5028806 748 5042270 749 5055752 750 5069252 751 5082770 752 5096306 753 5109860 754 5123432 755 5137022 756 5150630 757 5164256 758 5177900 759 5191562 760 5205242 761 5218940 762 5232656 763 5246390 764 5260142 765 5273912 766 5287700 767 5301506 768 5315330 769 5329172 770 5343032 771 5356910 772 5370806 773 5384720 774 5398652 775 5412602 776 5426570 777 5440556 778 5454560 779 5468582 780 5482622 781 5496680 782 5510756 783 5524850 784 5538962 785 5553092 786 5567240 787 5581406 788 5595590 789 5609792 790 5624012 791 5638250 792 5652506 793 5666780 794 5681072 795 5695382 796 5709710 797 5724056 798 5738420 799 5752802 800 5767202 801 5781620 802 5796056 803 5810510 804 5824982 805 5839472 806 5853980 807 5868506 808 5883050 809 5897612 810 5912192 811 5926790 812 5941406 813 5956040 814 5970692 815 5985362 816 6000050 817 6014756 818 6029480 819 6044222 820 6058982 821 6073760 822 6088556 823 6103370 824 6118202 825 6133052 826 6147920 827 6162806 828 6177710 829 6192632 830 6207572 831 6222530 832 6237506 833 6252500 834 6267512 835 6282542 836 6297590 837 6312656 838 6327740 839 6342842 840 6357962 841 6373100 842 6388256 843 6403430 844 6418622 845 6433832 846 6449060 847 6464306 848 6479570 849 6494852 850 6510152 851 6525470 852 6540806 853 6556160 854 6571532 855 6586922 856 6602330 857 6617756 858 6633200 859 6648662 860 6664142 861 6679640 862 6695156 863 6710690 864 6726242 865 6741812 866 6757400 867 6773006 868 6788630 869 6804272 870 6819932 871 6835610 872 6851306 873 6867020 874 6882752 875 6898502 876 6914270 877 6930056 878 6945860 879 6961682 880 6977522 881 6993380 882 7009256 883 7025150 884 7041062 885 7056992 886 7072940 887 7088906 888 7104890 889 7120892 890 7136912 891 7152950 892 7169006 893 7185080 894 7201172 895 7217282 896 7233410 897 7249556 898 7265720 899 7281902 900 7298102 901 7314320 902 7330556 903 7346810 904 7363082 905 7379372 906 7395680 907 7412006 908 7428350 909 7444712 910 7461092 911 7477490 912 7493906 913 7510340 914 7526792 915 7543262 916 7559750 917 7576256 918 7592780 919 7609322 920 7625882 921 7642460 922 7659056 923 7675670 924 7692302 925 7708952 926 7725620 927 7742306 928 7759010 929 7775732 930 7792472 931 7809230 932 7826006 933 7842800 934 7859612 935 7876442 936 7893290 937 7910156 938 7927040 939 7943942 940 7960862 941 7977800 942 7994756 943 8011730 944 8028722 945 8045732 946 8062760 947 8079806 948 8096870 949 8113952 950 8131052 951 8148170 952 8165306 953 8182460 954 8199632 955 8216822 956 8234030 957 8251256 958 8268500 959 8285762 960 8303042 961 8320340 962 8337656 963 8354990 964 8372342 965 8389712 966 8407100 967 8424506 968 8441930 969 8459372 970 8476832 971 8494310 972 8511806 973 8529320 974 8546852 975 8564402 976 8581970 977 8599556 978 8617160 979 8634782 980 8652422 981 8670080 982 8687756 983 8705450 984 8723162 985 8740892 986 8758640 987 8776406 988 8794190 989 8811992 990 8829812 991 8847650 992 8865506 993 8883380 994 8901272 995 8919182 996 8937110 997 8955056 998 8973020 999 8991002 1000 9009002