0 4 1 35 2 100 3 210 4 380 5 627 6 970 7 1430 8 2030 9 2795 10 3752 11 4930 12 6360 13 8075 14 10110 15 12502 16 15290 17 18515 18 22220 19 26450 20 31252 21 36675 22 42770 23 49590 24 57190 25 65627 26 74960 27 85250 28 96560 29 108955 30 122502 31 137270 32 153330 33 170755 34 189620 35 210002 36 231980 37 255635 38 281050 39 308310 40 337502 41 368715 42 402040 43 437570 44 475400 45 515627 46 558350 47 603670 48 651690 49 702515 50 756252 51 813010 52 872900 53 936035 54 1002530 55 1072502 56 1146070 57 1223355 58 1304480 59 1389570 60 1478752 61 1572155 62 1669910 63 1772150 64 1879010 65 1990627 66 2107140 67 2228690 68 2355420 69 2487475 70 2625002 71 2768150 72 2917070 73 3071915 74 3232840 75 3400002 76 3573560 77 3753675 78 3940510 79 4134230 80 4335002 81 4542995 82 4758380 83 4981330 84 5212020 85 5450627 86 5697330 87 5952310 88 6215750 89 6487835 90 6768752 91 7058690 92 7357840 93 7666395 94 7984550 95 8312502 96 8650450 97 8998595 98 9357140 99 9726290 100 10106252 101 10497235 102 10899450 103 11313110 104 11738430 105 12175627 106 12624920 107 13086530 108 13560680 109 14047595 110 14547502 111 15060630 112 15587210 113 16127475 114 16681660 115 17250002 116 17832740 117 18430115 118 19042370 119 19669750 120 20312502 121 20970875 122 21645120 123 22335490 124 23042240 125 23765627 126 24505910 127 25263350 128 26038210 129 26830755 130 27641252 131 28469970 132 29317180 133 30183155 134 31068170 135 31972502 136 32896430 137 33840235 138 34804200 139 35788610 140 36793752 141 37819915 142 38867390 143 39936470 144 41027450 145 42140627 146 43276300 147 44434770 148 45616340 149 46821315 150 48050002 151 49302710 152 50579750 153 51881435 154 53208080 155 54560002 156 55937520 157 57340955 158 58770630 159 60226870 160 61710002 161 63220355 162 64758260 163 66324050 164 67918060 165 69540627 166 71192090 167 72872790 168 74583070 169 76323275 170 78093752 171 79894850 172 81726920 173 83590315 174 85485390 175 87412502 176 89372010 177 91364275 178 93389660 179 95448530 180 97541252 181 99668195 182 101829730 183 104026230 184 106258070 185 108525627 186 110829280 187 113169410 188 115546400 189 117960635 190 120412502 191 122902390 192 125430690 193 127997795 194 130604100 195 133250002 196 135935900 197 138662195 198 141429290 199 144237590 200 147087502 201 149979435 202 152913800 203 155891010 204 158911480 205 161975627 206 165083870 207 168236630 208 171434330 209 174677395 210 177966252 211 181301330 212 184683060 213 188111875 214 191588210 215 195112502 216 198685190 217 202306715 218 205977520 219 209698050 220 213468752 221 217290075 222 221162470 223 225086390 224 229062290 225 233090627 226 237171860 227 241306450 228 245494860 229 249737555 230 254035002 231 258387670 232 262796030 233 267260555 234 271781720 235 276360002 236 280995880 237 285689835 238 290442350 239 295253910 240 300125002 241 305056115 242 310047740 243 315100370 244 320214500 245 325390627 246 330629250 247 335930870 248 341295990 249 346725115 250 352218752 251 357777410 252 363401600 253 369091835 254 374848630 255 380672502 256 386563970 257 392523555 258 398551780 259 404649170 260 410816252 261 417053555 262 423361610 263 429740950 264 436192110 265 442715627 266 449312040 267 455981890 268 462725720 269 469544075 270 476437502 271 483406550 272 490451770 273 497573715 274 504772940 275 512050002 276 519405460 277 526839875 278 534353810 279 541947830 280 549622502 281 557378395 282 565216080 283 573136130 284 581139120 285 589225627 286 597396230 287 605651510 288 613992050 289 622418435 290 630931252 291 639531090 292 648218540 293 656994195 294 665858650 295 674812502 296 683856350 297 692990795 298 702216440 299 711533890 300 720943752 301 730446635 302 740043150 303 749733910 304 759519530 305 769400627 306 779377820 307 789451730 308 799622980 309 809892195 310 820260002 311 830727030 312 841293910 313 851961275 314 862729760 315 873600002 316 884572640 317 895648315 318 906827670 319 918111350 320 929500002 321 940994275 322 952594820 323 964302290 324 976117340 325 988040627 326 1000072810 327 1012214550 328 1024466510 329 1036829355 330 1049303752 331 1061890370 332 1074589880 333 1087402955 334 1100330270 335 1113372502 336 1126530330 337 1139804435 338 1153195500 339 1166704210 340 1180331252 341 1194077315 342 1207943090 343 1221929270 344 1236036550 345 1250265627 346 1264617200 347 1279091970 348 1293690640 349 1308413915 350 1323262502 351 1338237110 352 1353338450 353 1368567235 354 1383924180 355 1399410002 356 1415025420 357 1430771155 358 1446647930 359 1462656470 360 1478797502 361 1495071755 362 1511479960 363 1528022850 364 1544701160 365 1561515627 366 1578466990 367 1595555990 368 1612783370 369 1630149875 370 1647656252 371 1665303250 372 1683091620 373 1701022115 374 1719095490 375 1737312502 376 1755673910 377 1774180475 378 1792832960 379 1811632130 380 1830578752 381 1849673595 382 1868917430 383 1888311030 384 1907855170 385 1927550627 386 1947398180 387 1967398610 388 1987552700 389 2007861235 390 2028325002 391 2048944790 392 2069721390 393 2090655595 394 2111748200 395 2133000002 396 2154411800 397 2175984395 398 2197718590 399 2219615190 400 2241675002 401 2263898835 402 2286287500 403 2308841810 404 2331562580 405 2354450627 406 2377506770 407 2400731830 408 2424126630 409 2447691995 410 2471428752 411 2495337730 412 2519419760 413 2543675675 414 2568106310 415 2592712502 416 2617495090 417 2642454915 418 2667592820 419 2692909650 420 2718406252 421 2744083475 422 2769942170 423 2795983190 424 2822207390 425 2848615627 426 2875208760 427 2901987650 428 2928953160 429 2956106155 430 2983447502 431 3010978070 432 3038698730 433 3066610355 434 3094713820 435 3123010002 436 3151499780 437 3180184035 438 3209063650 439 3238139510 440 3267412502 441 3296883515 442 3326553440 443 3356423170 444 3386493600 445 3416765627 446 3447240150 447 3477918070 448 3508800290 449 3539887715 450 3571181252 451 3602681810 452 3634390300 453 3666307635 454 3698434730 455 3730772502 456 3763321870 457 3796083755 458 3829059080 459 3862248770 460 3895653752 461 3929274955 462 3963113310 463 3997169750 464 4031445210 465 4065940627 466 4100656940 467 4135595090 468 4170756020 469 4206140675 470 4241750002 471 4277584950 472 4313646470 473 4349935515 474 4386453040 475 4423200002 476 4460177360 477 4497386075 478 4534827110 479 4572501430 480 4610410002 481 4648553795 482 4686933780 483 4725550930 484 4764406220 485 4803500627 486 4842835130 487 4882410710 488 4922228350 489 4962289035 490 5002593752 491 5043143490 492 5083939240 493 5124981995 494 5166272750 495 5207812502 496 5249602250 497 5291642995 498 5333935740 499 5376481490 500 5419281252 501 5462336035 502 5505646850 503 5549214710 504 5593040630 505 5637125627 506 5681470720 507 5726076930 508 5770945280 509 5816076795 510 5861472502 511 5907133430 512 5953060610 513 5999255075 514 6045717860 515 6092450002 516 6139452540 517 6186726515 518 6234272970 519 6282092950 520 6330187502 521 6378557675 522 6427204520 523 6476129090 524 6525332440 525 6574815627 526 6624579710 527 6674625750 528 6724954810 529 6775567955 530 6826466252 531 6877650770 532 6929122580 533 6980882755 534 7032932370 535 7085272502 536 7137904230 537 7190828635 538 7244046800 539 7297559810 540 7351368752 541 7405474715 542 7459878790 543 7514582070 544 7569585650 545 7624890627 546 7680498100 547 7736409170 548 7792624940 549 7849146515 550 7905975002 551 7963111510 552 8020557150 553 8078313035 554 8136380280 555 8194760002 556 8253453320 557 8312461355 558 8371785230 559 8431426070 560 8491385002 561 8551663155 562 8612261660 563 8673181650 564 8734424260 565 8795990627 566 8857881890 567 8920099190 568 8982643670 569 9045516475 570 9108718752 571 9172251650 572 9236116320 573 9300313915 574 9364845590 575 9429712502 576 9494915810 577 9560456675 578 9626336260 579 9692555730 580 9759116252 581 9826018995 582 9893265130 583 9960855830 584 10028792270 585 10097075627 586 10165707080 587 10234687810 588 10304019000 589 10373701835 590 10443737502 591 10514127190 592 10584872090 593 10655973395 594 10727432300 595 10799250002 596 10871427700 597 10943966595 598 11016867890 599 11090132790 600 11163762502 601 11237758235 602 11312121200 603 11386852610 604 11461953680 605 11537425627 606 11613269670 607 11689487030 608 11766078930 609 11843046595 610 11920391252 611 11998114130 612 12076216460 613 12154699475 614 12233564410 615 12312812502 616 12392444990 617 12472463115 618 12552868120 619 12633661250 620 12714843752 621 12796416875 622 12878381870 623 12960739990 624 13043492490 625 13126640627 626 13210185660 627 13294128850 628 13378471460 629 13463214755 630 13548360002 631 13633908470 632 13719861430 633 13806220155 634 13892985920 635 13980160002 636 14067743680 637 14155738235 638 14244144950 639 14332965110 640 14422200002 641 14511850915 642 14601919140 643 14692405970 644 14783312700 645 14874640627 646 14966391050 647 15058565270 648 15151164590 649 15244190315 650 15337643752 651 15431526210 652 15525839000 653 15620583435 654 15715760830 655 15811372502 656 15907419770 657 16003903955 658 16100826380 659 16198188370 660 16295991252 661 16394236355 662 16492925010 663 16592058550 664 16691638310 665 16791665627 666 16892141840 667 16993068290 668 17094446320 669 17196277275 670 17298562502 671 17401303350 672 17504501170 673 17608157315 674 17712273140 675 17816850002 676 17921889260 677 18027392275 678 18133360410 679 18239795030 680 18346697502 681 18454069195 682 18561911480 683 18670225730 684 18779013320 685 18888275627 686 18998014030 687 19108229910 688 19218924650 689 19330099635 690 19441756252 691 19553895890 692 19666519940 693 19779629795 694 19893226850 695 20007312502 696 20121888150 697 20236955195 698 20352515040 699 20468569090 700 20585118752 701 20702165435 702 20819710550 703 20937755510 704 21056301730 705 21175350627 706 21294903620 707 21414962130 708 21535527580 709 21656601395 710 21778185002 711 21900279830 712 22022887310 713 22146008875 714 22269645960 715 22393800002 716 22518472440 717 22643664715 718 22769378270 719 22895614550 720 23022375002 721 23149661075 722 23277474220 723 23405815890 724 23534687540 725 23664090627 726 23794026610 727 23924496950 728 24055503110 729 24187046555 730 24319128752 731 24451751170 732 24584915280 733 24718622555 734 24852874470 735 24987672502 736 25123018130 737 25258912835 738 25395358100 739 25532355410 740 25669906252 741 25808012115 742 25946674490 743 26085894870 744 26225674750 745 26366015627 746 26506919000 747 26648386370 748 26790419240 749 26933019115 750 27076187502 751 27219925910 752 27364235850 753 27509118835 754 27654576380 755 27800610002 756 27947221220 757 28094411555 758 28242182530 759 28390535670 760 28539472502 761 28688994555 762 28839103360 763 28989800450 764 29141087360 765 29292965627 766 29445436790 767 29598502390 768 29752163970 769 29906423075 770 30061281252 771 30216740050 772 30372801020 773 30529465715 774 30686735690 775 30844612502 776 31003097710 777 31162192875 778 31321899560 779 31482219330 780 31643153752 781 31804704395 782 31966872830 783 32129660630 784 32293069370 785 32457100627 786 32621755980 787 32787037010 788 32952945300 789 33119482435 790 33286650002 791 33454449590 792 33622882790 793 33791951195 794 33961656400 795 34132000002 796 34302983600 797 34474608795 798 34646877190 799 34819790390 800 34993350002 801 35167557635 802 35342414900 803 35517923410 804 35694084780 805 35870900627 806 36048372570 807 36226502230 808 36405291230 809 36584741195 810 36764853752 811 36945630530 812 37127073160 813 37309183275 814 37491962510 815 37675412502 816 37859534890 817 38044331315 818 38229803420 819 38415952850 820 38602781252 821 38790290275 822 38978481570 823 39167356790 824 39356917590 825 39547165627 826 39738102560 827 39929730050 828 40122049760 829 40315063355 830 40508772502 831 40703178870 832 40898284130 833 41094089955 834 41290598020 835 41487810002 836 41685727580 837 41884352435 838 42083686250 839 42283730710 840 42484487502 841 42685958315 842 42888144840 843 43091048770 844 43294671800 845 43499015627 846 43704081950 847 43909872470 848 44116388890 849 44323632915 850 44531606252 851 44740310610 852 44949747700 853 45159919235 854 45370826930 855 45582472502 856 45794857670 857 46007984155 858 46221853680 859 46436467970 860 46651828752 861 46867937755 862 47084796710 863 47302407350 864 47520771410 865 47739890627 866 47959766740 867 48180401490 868 48401796620 869 48623953875 870 48846875002 871 49070561750 872 49295015870 873 49520239115 874 49746233240 875 49973000002 876 50200541160 877 50428858475 878 50657953710 879 50887828630 880 51118485002 881 51349924595 882 51582149180 883 51815160530 884 52048960420 885 52283550627 886 52518932930 887 52755109110 888 52992080950 889 53229850235 890 53468418752 891 53707788290 892 53947960640 893 54188937595 894 54430720950 895 54673312502 896 54916714050 897 55160927395 898 55405954340 899 55651796690 900 55898456252 901 56145934835 902 56394234250 903 56643356310 904 56893302830 905 57144075627 906 57395676520 907 57648107330 908 57901369880 909 58155465995 910 58410397502 911 58666166230 912 58922774010 913 59180222675 914 59438514060 915 59697650002 916 59957632340 917 60218462915 918 60480143570 919 60742676150 920 61006062502 921 61270304475 922 61535403920 923 61801362690 924 62068182640 925 62335865627 926 62604413510 927 62873828150 928 63144111410 929 63415265155 930 63687291252 931 63960191570 932 64233967980 933 64508622355 934 64784156570 935 65060572502 936 65337872030 937 65616057035 938 65895129400 939 66175091010 940 66455943752 941 66737689515 942 67020330190 943 67303867670 944 67588303850 945 67873640627 946 68159879900 947 68447023570 948 68735073540 949 69024031715 950 69313900002 951 69604680310 952 69896374550 953 70188984635 954 70482512480 955 70776960002 956 71072329120 957 71368621755 958 71665839830 959 71963985270 960 72263060002 961 72563065955 962 72864005060 963 73165879250 964 73468690460 965 73772440627 966 74077131690 967 74382765590 968 74689344270 969 74996869675 970 75305343752 971 75614768450 972 75925145720 973 76236477515 974 76548765790 975 76862012502 976 77176219610 977 77491389075 978 77807522860 979 78124622930 980 78442691252 981 78761729795 982 79081740530 983 79402725430 984 79724686470 985 80047625627 986 80371544880 987 80696446210 988 81022331600 989 81349203035 990 81677062502 991 82005911990 992 82335753490 993 82666588995 994 82998420500 995 83331250002 996 83665079500 997 83999910995 998 84335746490 999 84672587990 1000 85010437502