0 2 1 41 2 130 3 269 4 458 5 697 6 986 7 1325 8 1714 9 2153 10 2642 11 3181 12 3770 13 4409 14 5098 15 5837 16 6626 17 7465 18 8354 19 9293 20 10282 21 11321 22 12410 23 13549 24 14738 25 15977 26 17266 27 18605 28 19994 29 21433 30 22922 31 24461 32 26050 33 27689 34 29378 35 31117 36 32906 37 34745 38 36634 39 38573 40 40562 41 42601 42 44690 43 46829 44 49018 45 51257 46 53546 47 55885 48 58274 49 60713 50 63202 51 65741 52 68330 53 70969 54 73658 55 76397 56 79186 57 82025 58 84914 59 87853 60 90842 61 93881 62 96970 63 100109 64 103298 65 106537 66 109826 67 113165 68 116554 69 119993 70 123482 71 127021 72 130610 73 134249 74 137938 75 141677 76 145466 77 149305 78 153194 79 157133 80 161122 81 165161 82 169250 83 173389 84 177578 85 181817 86 186106 87 190445 88 194834 89 199273 90 203762 91 208301 92 212890 93 217529 94 222218 95 226957 96 231746 97 236585 98 241474 99 246413 100 251402 101 256441 102 261530 103 266669 104 271858 105 277097 106 282386 107 287725 108 293114 109 298553 110 304042 111 309581 112 315170 113 320809 114 326498 115 332237 116 338026 117 343865 118 349754 119 355693 120 361682 121 367721 122 373810 123 379949 124 386138 125 392377 126 398666 127 405005 128 411394 129 417833 130 424322 131 430861 132 437450 133 444089 134 450778 135 457517 136 464306 137 471145 138 478034 139 484973 140 491962 141 499001 142 506090 143 513229 144 520418 145 527657 146 534946 147 542285 148 549674 149 557113 150 564602 151 572141 152 579730 153 587369 154 595058 155 602797 156 610586 157 618425 158 626314 159 634253 160 642242 161 650281 162 658370 163 666509 164 674698 165 682937 166 691226 167 699565 168 707954 169 716393 170 724882 171 733421 172 742010 173 750649 174 759338 175 768077 176 776866 177 785705 178 794594 179 803533 180 812522 181 821561 182 830650 183 839789 184 848978 185 858217 186 867506 187 876845 188 886234 189 895673 190 905162 191 914701 192 924290 193 933929 194 943618 195 953357 196 963146 197 972985 198 982874 199 992813 200 1002802 201 1012841 202 1022930 203 1033069 204 1043258 205 1053497 206 1063786 207 1074125 208 1084514 209 1094953 210 1105442 211 1115981 212 1126570 213 1137209 214 1147898 215 1158637 216 1169426 217 1180265 218 1191154 219 1202093 220 1213082 221 1224121 222 1235210 223 1246349 224 1257538 225 1268777 226 1280066 227 1291405 228 1302794 229 1314233 230 1325722 231 1337261 232 1348850 233 1360489 234 1372178 235 1383917 236 1395706 237 1407545 238 1419434 239 1431373 240 1443362 241 1455401 242 1467490 243 1479629 244 1491818 245 1504057 246 1516346 247 1528685 248 1541074 249 1553513 250 1566002 251 1578541 252 1591130 253 1603769 254 1616458 255 1629197 256 1641986 257 1654825 258 1667714 259 1680653 260 1693642 261 1706681 262 1719770 263 1732909 264 1746098 265 1759337 266 1772626 267 1785965 268 1799354 269 1812793 270 1826282 271 1839821 272 1853410 273 1867049 274 1880738 275 1894477 276 1908266 277 1922105 278 1935994 279 1949933 280 1963922 281 1977961 282 1992050 283 2006189 284 2020378 285 2034617 286 2048906 287 2063245 288 2077634 289 2092073 290 2106562 291 2121101 292 2135690 293 2150329 294 2165018 295 2179757 296 2194546 297 2209385 298 2224274 299 2239213 300 2254202 301 2269241 302 2284330 303 2299469 304 2314658 305 2329897 306 2345186 307 2360525 308 2375914 309 2391353 310 2406842 311 2422381 312 2437970 313 2453609 314 2469298 315 2485037 316 2500826 317 2516665 318 2532554 319 2548493 320 2564482 321 2580521 322 2596610 323 2612749 324 2628938 325 2645177 326 2661466 327 2677805 328 2694194 329 2710633 330 2727122 331 2743661 332 2760250 333 2776889 334 2793578 335 2810317 336 2827106 337 2843945 338 2860834 339 2877773 340 2894762 341 2911801 342 2928890 343 2946029 344 2963218 345 2980457 346 2997746 347 3015085 348 3032474 349 3049913 350 3067402 351 3084941 352 3102530 353 3120169 354 3137858 355 3155597 356 3173386 357 3191225 358 3209114 359 3227053 360 3245042 361 3263081 362 3281170 363 3299309 364 3317498 365 3335737 366 3354026 367 3372365 368 3390754 369 3409193 370 3427682 371 3446221 372 3464810 373 3483449 374 3502138 375 3520877 376 3539666 377 3558505 378 3577394 379 3596333 380 3615322 381 3634361 382 3653450 383 3672589 384 3691778 385 3711017 386 3730306 387 3749645 388 3769034 389 3788473 390 3807962 391 3827501 392 3847090 393 3866729 394 3886418 395 3906157 396 3925946 397 3945785 398 3965674 399 3985613 400 4005602 401 4025641 402 4045730 403 4065869 404 4086058 405 4106297 406 4126586 407 4146925 408 4167314 409 4187753 410 4208242 411 4228781 412 4249370 413 4270009 414 4290698 415 4311437 416 4332226 417 4353065 418 4373954 419 4394893 420 4415882 421 4436921 422 4458010 423 4479149 424 4500338 425 4521577 426 4542866 427 4564205 428 4585594 429 4607033 430 4628522 431 4650061 432 4671650 433 4693289 434 4714978 435 4736717 436 4758506 437 4780345 438 4802234 439 4824173 440 4846162 441 4868201 442 4890290 443 4912429 444 4934618 445 4956857 446 4979146 447 5001485 448 5023874 449 5046313 450 5068802 451 5091341 452 5113930 453 5136569 454 5159258 455 5181997 456 5204786 457 5227625 458 5250514 459 5273453 460 5296442 461 5319481 462 5342570 463 5365709 464 5388898 465 5412137 466 5435426 467 5458765 468 5482154 469 5505593 470 5529082 471 5552621 472 5576210 473 5599849 474 5623538 475 5647277 476 5671066 477 5694905 478 5718794 479 5742733 480 5766722 481 5790761 482 5814850 483 5838989 484 5863178 485 5887417 486 5911706 487 5936045 488 5960434 489 5984873 490 6009362 491 6033901 492 6058490 493 6083129 494 6107818 495 6132557 496 6157346 497 6182185 498 6207074 499 6232013 500 6257002 501 6282041 502 6307130 503 6332269 504 6357458 505 6382697 506 6407986 507 6433325 508 6458714 509 6484153 510 6509642 511 6535181 512 6560770 513 6586409 514 6612098 515 6637837 516 6663626 517 6689465 518 6715354 519 6741293 520 6767282 521 6793321 522 6819410 523 6845549 524 6871738 525 6897977 526 6924266 527 6950605 528 6976994 529 7003433 530 7029922 531 7056461 532 7083050 533 7109689 534 7136378 535 7163117 536 7189906 537 7216745 538 7243634 539 7270573 540 7297562 541 7324601 542 7351690 543 7378829 544 7406018 545 7433257 546 7460546 547 7487885 548 7515274 549 7542713 550 7570202 551 7597741 552 7625330 553 7652969 554 7680658 555 7708397 556 7736186 557 7764025 558 7791914 559 7819853 560 7847842 561 7875881 562 7903970 563 7932109 564 7960298 565 7988537 566 8016826 567 8045165 568 8073554 569 8101993 570 8130482 571 8159021 572 8187610 573 8216249 574 8244938 575 8273677 576 8302466 577 8331305 578 8360194 579 8389133 580 8418122 581 8447161 582 8476250 583 8505389 584 8534578 585 8563817 586 8593106 587 8622445 588 8651834 589 8681273 590 8710762 591 8740301 592 8769890 593 8799529 594 8829218 595 8858957 596 8888746 597 8918585 598 8948474 599 8978413 600 9008402 601 9038441 602 9068530 603 9098669 604 9128858 605 9159097 606 9189386 607 9219725 608 9250114 609 9280553 610 9311042 611 9341581 612 9372170 613 9402809 614 9433498 615 9464237 616 9495026 617 9525865 618 9556754 619 9587693 620 9618682 621 9649721 622 9680810 623 9711949 624 9743138 625 9774377 626 9805666 627 9837005 628 9868394 629 9899833 630 9931322 631 9962861 632 9994450 633 10026089 634 10057778 635 10089517 636 10121306 637 10153145 638 10185034 639 10216973 640 10248962 641 10281001 642 10313090 643 10345229 644 10377418 645 10409657 646 10441946 647 10474285 648 10506674 649 10539113 650 10571602 651 10604141 652 10636730 653 10669369 654 10702058 655 10734797 656 10767586 657 10800425 658 10833314 659 10866253 660 10899242 661 10932281 662 10965370 663 10998509 664 11031698 665 11064937 666 11098226 667 11131565 668 11164954 669 11198393 670 11231882 671 11265421 672 11299010 673 11332649 674 11366338 675 11400077 676 11433866 677 11467705 678 11501594 679 11535533 680 11569522 681 11603561 682 11637650 683 11671789 684 11705978 685 11740217 686 11774506 687 11808845 688 11843234 689 11877673 690 11912162 691 11946701 692 11981290 693 12015929 694 12050618 695 12085357 696 12120146 697 12154985 698 12189874 699 12224813 700 12259802 701 12294841 702 12329930 703 12365069 704 12400258 705 12435497 706 12470786 707 12506125 708 12541514 709 12576953 710 12612442 711 12647981 712 12683570 713 12719209 714 12754898 715 12790637 716 12826426 717 12862265 718 12898154 719 12934093 720 12970082 721 13006121 722 13042210 723 13078349 724 13114538 725 13150777 726 13187066 727 13223405 728 13259794 729 13296233 730 13332722 731 13369261 732 13405850 733 13442489 734 13479178 735 13515917 736 13552706 737 13589545 738 13626434 739 13663373 740 13700362 741 13737401 742 13774490 743 13811629 744 13848818 745 13886057 746 13923346 747 13960685 748 13998074 749 14035513 750 14073002 751 14110541 752 14148130 753 14185769 754 14223458 755 14261197 756 14298986 757 14336825 758 14374714 759 14412653 760 14450642 761 14488681 762 14526770 763 14564909 764 14603098 765 14641337 766 14679626 767 14717965 768 14756354 769 14794793 770 14833282 771 14871821 772 14910410 773 14949049 774 14987738 775 15026477 776 15065266 777 15104105 778 15142994 779 15181933 780 15220922 781 15259961 782 15299050 783 15338189 784 15377378 785 15416617 786 15455906 787 15495245 788 15534634 789 15574073 790 15613562 791 15653101 792 15692690 793 15732329 794 15772018 795 15811757 796 15851546 797 15891385 798 15931274 799 15971213 800 16011202 801 16051241 802 16091330 803 16131469 804 16171658 805 16211897 806 16252186 807 16292525 808 16332914 809 16373353 810 16413842 811 16454381 812 16494970 813 16535609 814 16576298 815 16617037 816 16657826 817 16698665 818 16739554 819 16780493 820 16821482 821 16862521 822 16903610 823 16944749 824 16985938 825 17027177 826 17068466 827 17109805 828 17151194 829 17192633 830 17234122 831 17275661 832 17317250 833 17358889 834 17400578 835 17442317 836 17484106 837 17525945 838 17567834 839 17609773 840 17651762 841 17693801 842 17735890 843 17778029 844 17820218 845 17862457 846 17904746 847 17947085 848 17989474 849 18031913 850 18074402 851 18116941 852 18159530 853 18202169 854 18244858 855 18287597 856 18330386 857 18373225 858 18416114 859 18459053 860 18502042 861 18545081 862 18588170 863 18631309 864 18674498 865 18717737 866 18761026 867 18804365 868 18847754 869 18891193 870 18934682 871 18978221 872 19021810 873 19065449 874 19109138 875 19152877 876 19196666 877 19240505 878 19284394 879 19328333 880 19372322 881 19416361 882 19460450 883 19504589 884 19548778 885 19593017 886 19637306 887 19681645 888 19726034 889 19770473 890 19814962 891 19859501 892 19904090 893 19948729 894 19993418 895 20038157 896 20082946 897 20127785 898 20172674 899 20217613 900 20262602 901 20307641 902 20352730 903 20397869 904 20443058 905 20488297 906 20533586 907 20578925 908 20624314 909 20669753 910 20715242 911 20760781 912 20806370 913 20852009 914 20897698 915 20943437 916 20989226 917 21035065 918 21080954 919 21126893 920 21172882 921 21218921 922 21265010 923 21311149 924 21357338 925 21403577 926 21449866 927 21496205 928 21542594 929 21589033 930 21635522 931 21682061 932 21728650 933 21775289 934 21821978 935 21868717 936 21915506 937 21962345 938 22009234 939 22056173 940 22103162 941 22150201 942 22197290 943 22244429 944 22291618 945 22338857 946 22386146 947 22433485 948 22480874 949 22528313 950 22575802 951 22623341 952 22670930 953 22718569 954 22766258 955 22813997 956 22861786 957 22909625 958 22957514 959 23005453 960 23053442 961 23101481 962 23149570 963 23197709 964 23245898 965 23294137 966 23342426 967 23390765 968 23439154 969 23487593 970 23536082 971 23584621 972 23633210 973 23681849 974 23730538 975 23779277 976 23828066 977 23876905 978 23925794 979 23974733 980 24023722 981 24072761 982 24121850 983 24170989 984 24220178 985 24269417 986 24318706 987 24368045 988 24417434 989 24466873 990 24516362 991 24565901 992 24615490 993 24665129 994 24714818 995 24764557 996 24814346 997 24864185 998 24914074 999 24964013 1000 25014002