9 0 10 10 11 31 12 64 13 110 14 170 15 245 16 336 17 444 18 570 19 715 20 880 21 1066 22 1274 23 1505 24 1760 25 2040 26 2346 27 2679 28 3040 29 3430 30 3850 31 4301 32 4784 33 5300 34 5850 35 6435 36 7056 37 7714 38 8410 39 9145 40 9920 41 10736 42 11594 43 12495 44 13440 45 14430 46 15466 47 16549 48 17680 49 18860 50 20090 51 21371 52 22704 53 24090 54 25530 55 27025 56 28576 57 30184 58 31850 59 33575 60 35360 61 37206 62 39114 63 41085 64 43120 65 45220 66 47386 67 49619 68 51920 69 54290 70 56730 71 59241 72 61824 73 64480 74 67210 75 70015 76 72896 77 75854 78 78890 79 82005 80 85200 81 88476 82 91834 83 95275 84 98800 85 102410 86 106106 87 109889 88 113760 89 117720 90 121770 91 125911 92 130144 93 134470 94 138890 95 143405 96 148016 97 152724 98 157530 99 162435 100 167440 101 172546 102 177754 103 183065 104 188480 105 194000 106 199626 107 205359 108 211200 109 217150 110 223210 111 229381 112 235664 113 242060 114 248570 115 255195 116 261936 117 268794 118 275770 119 282865 120 290080 121 297416 122 304874 123 312455 124 320160 125 327990 126 335946 127 344029 128 352240 129 360580 130 369050 131 377651 132 386384 133 395250 134 404250 135 413385 136 422656 137 432064 138 441610 139 451295 140 461120 141 471086 142 481194 143 491445 144 501840 145 512380 146 523066 147 533899 148 544880 149 556010 150 567290 151 578721 152 590304 153 602040 154 613930 155 625975 156 638176 157 650534 158 663050 159 675725 160 688560 161 701556 162 714714 163 728035 164 741520 165 755170 166 768986 167 782969 168 797120 169 811440 170 825930 171 840591 172 855424 173 870430 174 885610 175 900965 176 916496 177 932204 178 948090 179 964155 180 980400 181 996826 182 1013434 183 1030225 184 1047200 185 1064360 186 1081706 187 1099239 188 1116960 189 1134870 190 1152970 191 1171261 192 1189744 193 1208420 194 1227290 195 1246355 196 1265616 197 1285074 198 1304730 199 1324585 200 1344640 201 1364896 202 1385354 203 1406015 204 1426880 205 1447950 206 1469226 207 1490709 208 1512400 209 1534300 210 1556410 211 1578731 212 1601264 213 1624010 214 1646970 215 1670145 216 1693536 217 1717144 218 1740970 219 1765015 220 1789280 221 1813766 222 1838474 223 1863405 224 1888560 225 1913940 226 1939546 227 1965379 228 1991440 229 2017730 230 2044250 231 2071001 232 2097984 233 2125200 234 2152650 235 2180335 236 2208256 237 2236414 238 2264810 239 2293445 240 2322320 241 2351436 242 2380794 243 2410395 244 2440240 245 2470330 246 2500666 247 2531249 248 2562080 249 2593160 250 2624490 251 2656071 252 2687904 253 2719990 254 2752330 255 2784925 256 2817776 257 2850884 258 2884250 259 2917875 260 2951760 261 2985906 262 3020314 263 3054985 264 3089920 265 3125120 266 3160586 267 3196319 268 3232320 269 3268590 270 3305130 271 3341941 272 3379024 273 3416380 274 3454010 275 3491915 276 3530096 277 3568554 278 3607290 279 3646305 280 3685600 281 3725176 282 3765034 283 3805175 284 3845600 285 3886310 286 3927306 287 3968589 288 4010160 289 4052020 290 4094170 291 4136611 292 4179344 293 4222370 294 4265690 295 4309305 296 4353216 297 4397424 298 4441930 299 4486735 300 4531840 301 4577246 302 4622954 303 4668965 304 4715280 305 4761900 306 4808826 307 4856059 308 4903600 309 4951450 310 4999610 311 5048081 312 5096864 313 5145960 314 5195370 315 5245095 316 5295136 317 5345494 318 5396170 319 5447165 320 5498480 321 5550116 322 5602074 323 5654355 324 5706960 325 5759890 326 5813146 327 5866729 328 5920640 329 5974880 330 6029450 331 6084351 332 6139584 333 6195150 334 6251050 335 6307285 336 6363856 337 6420764 338 6478010 339 6535595 340 6593520 341 6651786 342 6710394 343 6769345 344 6828640 345 6888280 346 6948266 347 7008599 348 7069280 349 7130310 350 7191690 351 7253421 352 7315504 353 7377940 354 7440730 355 7503875 356 7567376 357 7631234 358 7695450 359 7760025 360 7824960 361 7890256 362 7955914 363 8021935 364 8088320 365 8155070 366 8222186 367 8289669 368 8357520 369 8425740 370 8494330 371 8563291 372 8632624 373 8702330 374 8772410 375 8842865 376 8913696 377 8984904 378 9056490 379 9128455 380 9200800 381 9273526 382 9346634 383 9420125 384 9494000 385 9568260 386 9642906 387 9717939 388 9793360 389 9869170 390 9945370 391 10021961 392 10098944 393 10176320 394 10254090 395 10332255 396 10410816 397 10489774 398 10569130 399 10648885 400 10729040 401 10809596 402 10890554 403 10971915 404 11053680 405 11135850 406 11218426 407 11301409 408 11384800 409 11468600 410 11552810 411 11637431 412 11722464 413 11807910 414 11893770 415 11980045 416 12066736 417 12153844 418 12241370 419 12329315 420 12417680 421 12506466 422 12595674 423 12685305 424 12775360 425 12865840 426 12956746 427 13048079 428 13139840 429 13232030 430 13324650 431 13417701 432 13511184 433 13605100 434 13699450 435 13794235 436 13889456 437 13985114 438 14081210 439 14177745 440 14274720 441 14372136 442 14469994 443 14568295 444 14667040 445 14766230 446 14865866 447 14965949 448 15066480 449 15167460 450 15268890 451 15370771 452 15473104 453 15575890 454 15679130 455 15782825 456 15886976 457 15991584 458 16096650 459 16202175 460 16308160 461 16414606 462 16521514 463 16628885 464 16736720 465 16845020 466 16953786 467 17063019 468 17172720 469 17282890 470 17393530 471 17504641 472 17616224 473 17728280 474 17840810 475 17953815 476 18067296 477 18181254 478 18295690 479 18410605 480 18526000 481 18641876 482 18758234 483 18875075 484 18992400 485 19110210 486 19228506 487 19347289 488 19466560 489 19586320 490 19706570 491 19827311 492 19948544 493 20070270 494 20192490 495 20315205 496 20438416 497 20562124 498 20686330 499 20811035 500 20936240 501 21061946 502 21188154 503 21314865 504 21442080 505 21569800 506 21698026 507 21826759 508 21956000 509 22085750 510 22216010 511 22346781 512 22478064 513 22609860 514 22742170 515 22874995 516 23008336 517 23142194 518 23276570 519 23411465 520 23546880 521 23682816 522 23819274 523 23956255 524 24093760 525 24231790 526 24370346 527 24509429 528 24649040 529 24789180 530 24929850 531 25071051 532 25212784 533 25355050 534 25497850 535 25641185 536 25785056 537 25929464 538 26074410 539 26219895 540 26365920 541 26512486 542 26659594 543 26807245 544 26955440 545 27104180 546 27253466 547 27403299 548 27553680 549 27704610 550 27856090 551 28008121 552 28160704 553 28313840 554 28467530 555 28621775 556 28776576 557 28931934 558 29087850 559 29244325 560 29401360 561 29558956 562 29717114 563 29875835 564 30035120 565 30194970 566 30355386 567 30516369 568 30677920 569 30840040 570 31002730 571 31165991 572 31329824 573 31494230 574 31659210 575 31824765 576 31990896 577 32157604 578 32324890 579 32492755 580 32661200 581 32830226 582 32999834 583 33170025 584 33340800 585 33512160 586 33684106 587 33856639 588 34029760 589 34203470 590 34377770 591 34552661 592 34728144 593 34904220 594 35080890 595 35258155 596 35436016 597 35614474 598 35793530 599 35973185 600 36153440 601 36334296 602 36515754 603 36697815 604 36880480 605 37063750 606 37247626 607 37432109 608 37617200 609 37802900 610 37989210 611 38176131 612 38363664 613 38551810 614 38740570 615 38929945 616 39119936 617 39310544 618 39501770 619 39693615 620 39886080 621 40079166 622 40272874 623 40467205 624 40662160 625 40857740 626 41053946 627 41250779 628 41448240 629 41646330 630 41845050 631 42044401 632 42244384 633 42445000 634 42646250 635 42848135 636 43050656 637 43253814 638 43457610 639 43662045 640 43867120 641 44072836 642 44279194 643 44486195 644 44693840 645 44902130 646 45111066 647 45320649 648 45530880 649 45741760 650 45953290 651 46165471 652 46378304 653 46591790 654 46805930 655 47020725 656 47236176 657 47452284 658 47669050 659 47886475 660 48104560 661 48323306 662 48542714 663 48762785 664 48983520 665 49204920 666 49426986 667 49649719 668 49873120 669 50097190 670 50321930 671 50547341 672 50773424 673 51000180 674 51227610 675 51455715 676 51684496 677 51913954 678 52144090 679 52374905 680 52606400 681 52838576 682 53071434 683 53304975 684 53539200 685 53774110 686 54009706 687 54245989 688 54482960 689 54720620 690 54958970 691 55198011 692 55437744 693 55678170 694 55919290 695 56161105 696 56403616 697 56646824 698 56890730 699 57135335 700 57380640 701 57626646 702 57873354 703 58120765 704 58368880 705 58617700 706 58867226 707 59117459 708 59368400 709 59620050 710 59872410 711 60125481 712 60379264 713 60633760 714 60888970 715 61144895 716 61401536 717 61658894 718 61916970 719 62175765 720 62435280 721 62695516 722 62956474 723 63218155 724 63480560 725 63743690 726 64007546 727 64272129 728 64537440 729 64803480 730 65070250 731 65337751 732 65605984 733 65874950 734 66144650 735 66415085 736 66686256 737 66958164 738 67230810 739 67504195 740 67778320 741 68053186 742 68328794 743 68605145 744 68882240 745 69160080 746 69438666 747 69717999 748 69998080 749 70278910 750 70560490 751 70842821 752 71125904 753 71409740 754 71694330 755 71979675 756 72265776 757 72552634 758 72840250 759 73128625 760 73417760 761 73707656 762 73998314 763 74289735 764 74581920 765 74874870 766 75168586 767 75463069 768 75758320 769 76054340 770 76351130 771 76648691 772 76947024 773 77246130 774 77546010 775 77846665 776 78148096 777 78450304 778 78753290 779 79057055 780 79361600 781 79666926 782 79973034 783 80279925 784 80587600 785 80896060 786 81205306 787 81515339 788 81826160 789 82137770 790 82450170 791 82763361 792 83077344 793 83392120 794 83707690 795 84024055 796 84341216 797 84659174 798 84977930 799 85297485 800 85617840 801 85938996 802 86260954 803 86583715 804 86907280 805 87231650 806 87556826 807 87882809 808 88209600 809 88537200 810 88865610 811 89194831 812 89524864 813 89855710 814 90187370 815 90519845 816 90853136 817 91187244 818 91522170 819 91857915 820 92194480 821 92531866 822 92870074 823 93209105 824 93548960 825 93889640 826 94231146 827 94573479 828 94916640 829 95260630 830 95605450 831 95951101 832 96297584 833 96644900 834 96993050 835 97342035 836 97691856 837 98042514 838 98394010 839 98746345 840 99099520 841 99453536 842 99808394 843 100164095 844 100520640 845 100878030 846 101236266 847 101595349 848 101955280 849 102316060 850 102677690 851 103040171 852 103403504 853 103767690 854 104132730 855 104498625 856 104865376 857 105232984 858 105601450 859 105970775 860 106340960 861 106712006 862 107083914 863 107456685 864 107830320 865 108204820 866 108580186 867 108956419 868 109333520 869 109711490 870 110090330 871 110470041 872 110850624 873 111232080 874 111614410 875 111997615 876 112381696 877 112766654 878 113152490 879 113539205 880 113926800 881 114315276 882 114704634 883 115094875 884 115486000 885 115878010 886 116270906 887 116664689 888 117059360 889 117454920 890 117851370 891 118248711 892 118646944 893 119046070 894 119446090 895 119847005 896 120248816 897 120651524 898 121055130 899 121459635 900 121865040 901 122271346 902 122678554 903 123086665 904 123495680 905 123905600 906 124316426 907 124728159 908 125140800 909 125554350 910 125968810 911 126384181 912 126800464 913 127217660 914 127635770 915 128054795 916 128474736 917 128895594 918 129317370 919 129740065 920 130163680 921 130588216 922 131013674 923 131440055 924 131867360 925 132295590 926 132724746 927 133154829 928 133585840 929 134017780 930 134450650 931 134884451 932 135319184 933 135754850 934 136191450 935 136628985 936 137067456 937 137506864 938 137947210 939 138388495 940 138830720 941 139273886 942 139717994 943 140163045 944 140609040 945 141055980 946 141503866 947 141952699 948 142402480 949 142853210 950 143304890 951 143757521 952 144211104 953 144665640 954 145121130 955 145577575 956 146034976 957 146493334 958 146952650 959 147412925 960 147874160 961 148336356 962 148799514 963 149263635 964 149728720 965 150194770 966 150661786 967 151129769 968 151598720 969 152068640 970 152539530 971 153011391 972 153484224 973 153958030 974 154432810 975 154908565 976 155385296 977 155863004 978 156341690 979 156821355 980 157302000 981 157783626 982 158266234 983 158749825 984 159234400 985 159719960 986 160206506 987 160694039 988 161182560 989 161672070 990 162162570 991 162654061 992 163146544 993 163640020 994 164134490 995 164629955 996 165126416 997 165623874 998 166122330 999 166621785 1000 167122240