2 52 3 150 4 328 5 610 6 1020 7 1582 8 2320 9 3258 10 4420 11 5830 12 7512 13 9490 14 11788 15 14430 16 17440 17 20842 18 24660 19 28918 20 33640 21 38850 22 44572 23 50830 24 57648 25 65050 26 73060 27 81702 28 91000 29 100978 30 111660 31 123070 32 135232 33 148170 34 161908 35 176470 36 191880 37 208162 38 225340 39 243438 40 262480 41 282490 42 303492 43 325510 44 348568 45 372690 46 397900 47 424222 48 451680 49 480298 50 510100 51 541110 52 573352 53 606850 54 641628 55 677710 56 715120 57 753882 58 794020 59 835558 60 878520 61 922930 62 968812 63 1016190 64 1065088 65 1115530 66 1167540 67 1221142 68 1276360 69 1333218 70 1391740 71 1451950 72 1513872 73 1577530 74 1642948 75 1710150 76 1779160 77 1850002 78 1922700 79 1997278 80 2073760 81 2152170 82 2232532 83 2314870 84 2399208 85 2485570 86 2573980 87 2664462 88 2757040 89 2851738 90 2948580 91 3047590 92 3148792 93 3252210 94 3357868 95 3465790 96 3576000 97 3688522 98 3803380 99 3920598 100 4040200 101 4162210 102 4286652 103 4413550 104 4542928 105 4674810 106 4809220 107 4946182 108 5085720 109 5227858 110 5372620 111 5520030 112 5670112 113 5822890 114 5978388 115 6136630 116 6297640 117 6461442 118 6628060 119 6797518 120 6969840 121 7145050 122 7323172 123 7504230 124 7688248 125 7875250 126 8065260 127 8258302 128 8454400 129 8653578 130 8855860 131 9061270 132 9269832 133 9481570 134 9696508 135 9914670 136 10136080 137 10360762 138 10588740 139 10820038 140 11054680 141 11292690 142 11534092 143 11778910 144 12027168 145 12278890 146 12534100 147 12792822 148 13055080 149 13320898 150 13590300 151 13863310 152 14139952 153 14420250 154 14704228 155 14991910 156 15283320 157 15578482 158 15877420 159 16180158 160 16486720 161 16797130 162 17111412 163 17429590 164 17751688 165 18077730 166 18407740 167 18741742 168 19079760 169 19421818 170 19767940 171 20118150 172 20472472 173 20830930 174 21193548 175 21560350 176 21931360 177 22306602 178 22686100 179 23069878 180 23457960 181 23850370 182 24247132 183 24648270 184 25053808 185 25463770 186 25878180 187 26297062 188 26720440 189 27148338 190 27580780 191 28017790 192 28459392 193 28905610 194 29356468 195 29811990 196 30272200 197 30737122 198 31206780 199 31681198 200 32160400 201 32644410 202 33133252 203 33626950 204 34125528 205 34629010 206 35137420 207 35650782 208 36169120 209 36692458 210 37220820 211 37754230 212 38292712 213 38836290 214 39384988 215 39938830 216 40497840 217 41062042 218 41631460 219 42206118 220 42786040 221 43371250 222 43961772 223 44557630 224 45158848 225 45765450 226 46377460 227 46994902 228 47617800 229 48246178 230 48880060 231 49519470 232 50164432 233 50814970 234 51471108 235 52132870 236 52800280 237 53473362 238 54152140 239 54836638 240 55526880 241 56222890 242 56924692 243 57632310 244 58345768 245 59065090 246 59790300 247 60521422 248 61258480 249 62001498 250 62750500 251 63505510 252 64266552 253 65033650 254 65806828 255 66586110 256 67371520 257 68163082 258 68960820 259 69764758 260 70574920 261 71391330 262 72214012 263 73042990 264 73878288 265 74719930 266 75567940 267 76422342 268 77283160 269 78150418 270 79024140 271 79904350 272 80791072 273 81684330 274 82584148 275 83490550 276 84403560 277 85323202 278 86249500 279 87182478 280 88122160 281 89068570 282 90021732 283 90981670 284 91948408 285 92921970 286 93902380 287 94889662 288 95883840 289 96884938 290 97892980 291 98907990 292 99929992 293 100959010 294 101995068 295 103038190 296 104088400 297 105145722 298 106210180 299 107281798 300 108360600 301 109446610 302 110539852 303 111640350 304 112748128 305 113863210 306 114985620 307 116115382 308 117252520 309 118397058 310 119549020 311 120708430 312 121875312 313 123049690 314 124231588 315 125421030 316 126618040 317 127822642 318 129034860 319 130254718 320 131482240 321 132717450 322 133960372 323 135211030 324 136469448 325 137735650 326 139009660 327 140291502 328 141581200 329 142878778 330 144184260 331 145497670 332 146819032 333 148148370 334 149485708 335 150831070 336 152184480 337 153545962 338 154915540 339 156293238 340 157679080 341 159073090 342 160475292 343 161885710 344 163304368 345 164731290 346 166166500 347 167610022 348 169061880 349 170522098 350 171990700 351 173467710 352 174953152 353 176447050 354 177949428 355 179460310 356 180979720 357 182507682 358 184044220 359 185589358 360 187143120 361 188705530 362 190276612 363 191856390 364 193444888 365 195042130 366 196648140 367 198262942 368 199886560 369 201519018 370 203160340 371 204810550 372 206469672 373 208137730 374 209814748 375 211500750 376 213195760 377 214899802 378 216612900 379 218335078 380 220066360 381 221806770 382 223556332 383 225315070 384 227083008 385 228860170 386 230646580 387 232442262 388 234247240 389 236061538 390 237885180 391 239718190 392 241560592 393 243412410 394 245273668 395 247144390 396 249024600 397 250914322 398 252813580 399 254722398 400 256640800 401 258568810 402 260506452 403 262453750 404 264410728 405 266377410 406 268353820 407 270339982 408 272335920 409 274341658 410 276357220 411 278382630 412 280417912 413 282463090 414 284518188 415 286583230 416 288658240 417 290743242 418 292838260 419 294943318 420 297058440 421 299183650 422 301318972 423 303464430 424 305620048 425 307785850 426 309961860 427 312148102 428 314344600 429 316551378 430 318768460 431 320995870 432 323233632 433 325481770 434 327740308 435 330009270 436 332288680 437 334578562 438 336878940 439 339189838 440 341511280 441 343843290 442 346185892 443 348539110 444 350902968 445 353277490 446 355662700 447 358058622 448 360465280 449 362882698 450 365310900 451 367749910 452 370199752 453 372660450 454 375132028 455 377614510 456 380107920 457 382612282 458 385127620 459 387653958 460 390191320 461 392739730 462 395299212 463 397869790 464 400451488 465 403044330 466 405648340 467 408263542 468 410889960 469 413527618 470 416176540 471 418836750 472 421508272 473 424191130 474 426885348 475 429590950 476 432307960 477 435036402 478 437776300 479 440527678 480 443290560 481 446064970 482 448850932 483 451648470 484 454457608 485 457278370 486 460110780 487 462954862 488 465810640 489 468678138 490 471557380 491 474448390 492 477351192 493 480265810 494 483192268 495 486130590 496 489080800 497 492042922 498 495016980 499 498002998 500 501001000 501 504011010 502 507033052 503 510067150 504 513113328 505 516171610 506 519242020 507 522324582 508 525419320 509 528526258 510 531645420 511 534776830 512 537920512 513 541076490 514 544244788 515 547425430 516 550618440 517 553823842 518 557041660 519 560271918 520 563514640 521 566769850 522 570037572 523 573317830 524 576610648 525 579916050 526 583234060 527 586564702 528 589908000 529 593263978 530 596632660 531 600014070 532 603408232 533 606815170 534 610234908 535 613667470 536 617112880 537 620571162 538 624042340 539 627526438 540 631023480 541 634533490 542 638056492 543 641592510 544 645141568 545 648703690 546 652278900 547 655867222 548 659468680 549 663083298 550 666711100 551 670352110 552 674006352 553 677673850 554 681354628 555 685048710 556 688756120 557 692476882 558 696211020 559 699958558 560 703719520 561 707493930 562 711281812 563 715083190 564 718898088 565 722726530 566 726568540 567 730424142 568 734293360 569 738176218 570 742072740 571 745982950 572 749906872 573 753844530 574 757795948 575 761761150 576 765740160 577 769733002 578 773739700 579 777760278 580 781794760 581 785843170 582 789905532 583 793981870 584 798072208 585 802176570 586 806294980 587 810427462 588 814574040 589 818734738 590 822909580 591 827098590 592 831301792 593 835519210 594 839750868 595 843996790 596 848257000 597 852531522 598 856820380 599 861123598 600 865441200 601 869773210 602 874119652 603 878480550 604 882855928 605 887245810 606 891650220 607 896069182 608 900502720 609 904950858 610 909413620 611 913891030 612 918383112 613 922889890 614 927411388 615 931947630 616 936498640 617 941064442 618 945645060 619 950240518 620 954850840 621 959476050 622 964116172 623 968771230 624 973441248 625 978126250 626 982826260 627 987541302 628 992271400 629 997016578 630 1001776860 631 1006552270 632 1011342832 633 1016148570 634 1020969508 635 1025805670 636 1030657080 637 1035523762 638 1040405740 639 1045303038 640 1050215680 641 1055143690 642 1060087092 643 1065045910 644 1070020168 645 1075009890 646 1080015100 647 1085035822 648 1090072080 649 1095123898 650 1100191300 651 1105274310 652 1110372952 653 1115487250 654 1120617228 655 1125762910 656 1130924320 657 1136101482 658 1141294420 659 1146503158 660 1151727720 661 1156968130 662 1162224412 663 1167496590 664 1172784688 665 1178088730 666 1183408740 667 1188744742 668 1194096760 669 1199464818 670 1204848940 671 1210249150 672 1215665472 673 1221097930 674 1226546548 675 1232011350 676 1237492360 677 1242989602 678 1248503100 679 1254032878 680 1259578960 681 1265141370 682 1270720132 683 1276315270 684 1281926808 685 1287554770 686 1293199180 687 1298860062 688 1304537440 689 1310231338 690 1315941780 691 1321668790 692 1327412392 693 1333172610 694 1338949468 695 1344742990 696 1350553200 697 1356380122 698 1362223780 699 1368084198 700 1373961400 701 1379855410 702 1385766252 703 1391693950 704 1397638528 705 1403600010 706 1409578420 707 1415573782 708 1421586120 709 1427615458 710 1433661820 711 1439725230 712 1445805712 713 1451903290 714 1458017988 715 1464149830 716 1470298840 717 1476465042 718 1482648460 719 1488849118 720 1495067040 721 1501302250 722 1507554772 723 1513824630 724 1520111848 725 1526416450 726 1532738460 727 1539077902 728 1545434800 729 1551809178 730 1558201060 731 1564610470 732 1571037432 733 1577481970 734 1583944108 735 1590423870 736 1596921280 737 1603436362 738 1609969140 739 1616519638 740 1623087880 741 1629673890 742 1636277692 743 1642899310 744 1649538768 745 1656196090 746 1662871300 747 1669564422 748 1676275480 749 1683004498 750 1689751500 751 1696516510 752 1703299552 753 1710100650 754 1716919828 755 1723757110 756 1730612520 757 1737486082 758 1744377820 759 1751287758 760 1758215920 761 1765162330 762 1772127012 763 1779109990 764 1786111288 765 1793130930 766 1800168940 767 1807225342 768 1814300160 769 1821393418 770 1828505140 771 1835635350 772 1842784072 773 1849951330 774 1857137148 775 1864341550 776 1871564560 777 1878806202 778 1886066500 779 1893345478 780 1900643160 781 1907959570 782 1915294732 783 1922648670 784 1930021408 785 1937412970 786 1944823380 787 1952252662 788 1959700840 789 1967167938 790 1974653980 791 1982158990 792 1989682992 793 1997226010 794 2004788068 795 2012369190 796 2019969400 797 2027588722 798 2035227180 799 2042884798 800 2050561600 801 2058257610 802 2065972852 803 2073707350 804 2081461128 805 2089234210 806 2097026620 807 2104838382 808 2112669520 809 2120520058 810 2128390020 811 2136279430 812 2144188312 813 2152116690 814 2160064588 815 2168032030 816 2176019040 817 2184025642 818 2192051860 819 2200097718 820 2208163240 821 2216248450 822 2224353372 823 2232478030 824 2240622448 825 2248786650 826 2256970660 827 2265174502 828 2273398200 829 2281641778 830 2289905260 831 2298188670 832 2306492032 833 2314815370 834 2323158708 835 2331522070 836 2339905480 837 2348308962 838 2356732540 839 2365176238 840 2373640080 841 2382124090 842 2390628292 843 2399152710 844 2407697368 845 2416262290 846 2424847500 847 2433453022 848 2442078880 849 2450725098 850 2459391700 851 2468078710 852 2476786152 853 2485514050 854 2494262428 855 2503031310 856 2511820720 857 2520630682 858 2529461220 859 2538312358 860 2547184120 861 2556076530 862 2564989612 863 2573923390 864 2582877888 865 2591853130 866 2600849140 867 2609865942 868 2618903560 869 2627962018 870 2637041340 871 2646141550 872 2655262672 873 2664404730 874 2673567748 875 2682751750 876 2691956760 877 2701182802 878 2710429900 879 2719698078 880 2728987360 881 2738297770 882 2747629332 883 2756982070 884 2766356008 885 2775751170 886 2785167580 887 2794605262 888 2804064240 889 2813544538 890 2823046180 891 2832569190 892 2842113592 893 2851679410 894 2861266668 895 2870875390 896 2880505600 897 2890157322 898 2899830580 899 2909525398 900 2919241800 901 2928979810 902 2938739452 903 2948520750 904 2958323728 905 2968148410 906 2977994820 907 2987862982 908 2997752920 909 3007664658 910 3017598220 911 3027553630 912 3037530912 913 3047530090 914 3057551188 915 3067594230 916 3077659240 917 3087746242 918 3097855260 919 3107986318 920 3118139440 921 3128314650 922 3138511972 923 3148731430 924 3158973048 925 3169236850 926 3179522860 927 3189831102 928 3200161600 929 3210514378 930 3220889460 931 3231286870 932 3241706632 933 3252148770 934 3262613308 935 3273100270 936 3283609680 937 3294141562 938 3304695940 939 3315272838 940 3325872280 941 3336494290 942 3347138892 943 3357806110 944 3368495968 945 3379208490 946 3389943700 947 3400701622 948 3411482280 949 3422285698 950 3433111900 951 3443960910 952 3454832752 953 3465727450 954 3476645028 955 3487585510 956 3498548920 957 3509535282 958 3520544620 959 3531576958 960 3542632320 961 3553710730 962 3564812212 963 3575936790 964 3587084488 965 3598255330 966 3609449340 967 3620666542 968 3631906960 969 3643170618 970 3654457540 971 3665767750 972 3677101272 973 3688458130 974 3699838348 975 3711241950 976 3722668960 977 3734119402 978 3745593300 979 3757090678 980 3768611560 981 3780155970 982 3791723932 983 3803315470 984 3814930608 985 3826569370 986 3838231780 987 3849917862 988 3861627640 989 3873361138 990 3885118380 991 3896899390 992 3908704192 993 3920532810 994 3932385268 995 3944261590 996 3956161800 997 3968085922 998 3980033980 999 3992005998 1000 4004002000