1 0 2 1 3 5 4 14 5 29 6 51 7 82 8 124 9 178 10 245 11 327 12 426 13 543 14 679 15 836 16 1016 17 1220 18 1449 19 1705 20 1990 21 2305 22 2651 23 3030 24 3444 25 3894 26 4381 27 4907 28 5474 29 6083 30 6735 31 7432 32 8176 33 8968 34 9809 35 10701 36 11646 37 12645 38 13699 39 14810 40 15980 41 17210 42 18501 43 19855 44 21274 45 22759 46 24311 47 25932 48 27624 49 29388 50 31225 51 33137 52 35126 53 37193 54 39339 55 41566 56 43876 57 46270 58 48749 59 51315 60 53970 61 56715 62 59551 63 62480 64 65504 65 68624 66 71841 67 75157 68 78574 69 82093 70 85715 71 89442 72 93276 73 97218 74 101269 75 105431 76 109706 77 114095 78 118599 79 123220 80 127960 81 132820 82 137801 83 142905 84 148134 85 153489 86 158971 87 164582 88 170324 89 176198 90 182205 91 188347 92 194626 93 201043 94 207599 95 214296 96 221136 97 228120 98 235249 99 242525 100 249950 101 257525 102 265251 103 273130 104 281164 105 289354 106 297701 107 306207 108 314874 109 323703 110 332695 111 341852 112 351176 113 360668 114 370329 115 380161 116 390166 117 400345 118 410699 119 421230 120 431940 121 442830 122 453901 123 465155 124 476594 125 488219 126 500031 127 512032 128 524224 129 536608 130 549185 131 561957 132 574926 133 588093 134 601459 135 615026 136 628796 137 642770 138 656949 139 671335 140 685930 141 700735 142 715751 143 730980 144 746424 145 762084 146 777961 147 794057 148 810374 149 826913 150 843675 151 860662 152 877876 153 895318 154 912989 155 930891 156 949026 157 967395 158 985999 159 1004840 160 1023920 161 1043240 162 1062801 163 1082605 164 1102654 165 1122949 166 1143491 167 1164282 168 1185324 169 1206618 170 1228165 171 1249967 172 1272026 173 1294343 174 1316919 175 1339756 176 1362856 177 1386220 178 1409849 179 1433745 180 1457910 181 1482345 182 1507051 183 1532030 184 1557284 185 1582814 186 1608621 187 1634707 188 1661074 189 1687723 190 1714655 191 1741872 192 1769376 193 1797168 194 1825249 195 1853621 196 1882286 197 1911245 198 1940499 199 1970050 200 1999900 201 2030050 202 2060501 203 2091255 204 2122314 205 2153679 206 2185351 207 2217332 208 2249624 209 2282228 210 2315145 211 2348377 212 2381926 213 2415793 214 2449979 215 2484486 216 2519316 217 2554470 218 2589949 219 2625755 220 2661890 221 2698355 222 2735151 223 2772280 224 2809744 225 2847544 226 2885681 227 2924157 228 2962974 229 3002133 230 3041635 231 3081482 232 3121676 233 3162218 234 3203109 235 3244351 236 3285946 237 3327895 238 3370199 239 3412860 240 3455880 241 3499260 242 3543001 243 3587105 244 3631574 245 3676409 246 3721611 247 3767182 248 3813124 249 3859438 250 3906125 251 3953187 252 4000626 253 4048443 254 4096639 255 4145216 256 4194176 257 4243520 258 4293249 259 4343365 260 4393870 261 4444765 262 4496051 263 4547730 264 4599804 265 4652274 266 4705141 267 4758407 268 4812074 269 4866143 270 4920615 271 4975492 272 5030776 273 5086468 274 5142569 275 5199081 276 5256006 277 5313345 278 5371099 279 5429270 280 5487860 281 5546870 282 5606301 283 5666155 284 5726434 285 5787139 286 5848271 287 5909832 288 5971824 289 6034248 290 6097105 291 6160397 292 6224126 293 6288293 294 6352899 295 6417946 296 6483436 297 6549370 298 6615749 299 6682575 300 6749850 301 6817575 302 6885751 303 6954380 304 7023464 305 7093004 306 7163001 307 7233457 308 7304374 309 7375753 310 7447595 311 7519902 312 7592676 313 7665918 314 7739629 315 7813811 316 7888466 317 7963595 318 8039199 319 8115280 320 8191840 321 8268880 322 8346401 323 8424405 324 8502894 325 8581869 326 8661331 327 8741282 328 8821724 329 8902658 330 8984085 331 9066007 332 9148426 333 9231343 334 9314759 335 9398676 336 9483096 337 9568020 338 9653449 339 9739385 340 9825830 341 9912785 342 10000251 343 10088230 344 10176724 345 10265734 346 10355261 347 10445307 348 10535874 349 10626963 350 10718575 351 10810712 352 10903376 353 10996568 354 11090289 355 11184541 356 11279326 357 11374645 358 11470499 359 11566890 360 11663820 361 11761290 362 11859301 363 11957855 364 12056954 365 12156599 366 12256791 367 12357532 368 12458824 369 12560668 370 12663065 371 12766017 372 12869526 373 12973593 374 13078219 375 13183406 376 13289156 377 13395470 378 13502349 379 13609795 380 13717810 381 13826395 382 13935551 383 14045280 384 14155584 385 14266464 386 14377921 387 14489957 388 14602574 389 14715773 390 14829555 391 14943922 392 15058876 393 15174418 394 15290549 395 15407271 396 15524586 397 15642495 398 15760999 399 15880100 400 15999800 401 16120100 402 16241001 403 16362505 404 16484614 405 16607329 406 16730651 407 16854582 408 16979124 409 17104278 410 17230045 411 17356427 412 17483426 413 17611043 414 17739279 415 17868136 416 17997616 417 18127720 418 18258449 419 18389805 420 18521790 421 18654405 422 18787651 423 18921530 424 19056044 425 19191194 426 19326981 427 19463407 428 19600474 429 19738183 430 19876535 431 20015532 432 20155176 433 20295468 434 20436409 435 20578001 436 20720246 437 20863145 438 21006699 439 21150910 440 21295780 441 21441310 442 21587501 443 21734355 444 21881874 445 22030059 446 22178911 447 22328432 448 22478624 449 22629488 450 22781025 451 22933237 452 23086126 453 23239693 454 23393939 455 23548866 456 23704476 457 23860770 458 24017749 459 24175415 460 24333770 461 24492815 462 24652551 463 24812980 464 24974104 465 25135924 466 25298441 467 25461657 468 25625574 469 25790193 470 25955515 471 26121542 472 26288276 473 26455718 474 26623869 475 26792731 476 26962306 477 27132595 478 27303599 479 27475320 480 27647760 481 27820920 482 27994801 483 28169405 484 28344734 485 28520789 486 28697571 487 28875082 488 29053324 489 29232298 490 29412005 491 29592447 492 29773626 493 29955543 494 30138199 495 30321596 496 30505736 497 30690620 498 30876249 499 31062625 500 31249750 501 31437625 502 31626251 503 31815630 504 32005764 505 32196654 506 32388301 507 32580707 508 32773874 509 32967803 510 33162495 511 33357952 512 33554176 513 33751168 514 33948929 515 34147461 516 34346766 517 34546845 518 34747699 519 34949330 520 35151740 521 35354930 522 35558901 523 35763655 524 35969194 525 36175519 526 36382631 527 36590532 528 36799224 529 37008708 530 37218985 531 37430057 532 37641926 533 37854593 534 38068059 535 38282326 536 38497396 537 38713270 538 38929949 539 39147435 540 39365730 541 39584835 542 39804751 543 40025480 544 40247024 545 40469384 546 40692561 547 40916557 548 41141374 549 41367013 550 41593475 551 41820762 552 42048876 553 42277818 554 42507589 555 42738191 556 42969626 557 43201895 558 43434999 559 43668940 560 43903720 561 44139340 562 44375801 563 44613105 564 44851254 565 45090249 566 45330091 567 45570782 568 45812324 569 46054718 570 46297965 571 46542067 572 46787026 573 47032843 574 47279519 575 47527056 576 47775456 577 48024720 578 48274849 579 48525845 580 48777710 581 49030445 582 49284051 583 49538530 584 49793884 585 50050114 586 50307221 587 50565207 588 50824074 589 51083823 590 51344455 591 51605972 592 51868376 593 52131668 594 52395849 595 52660921 596 52926886 597 53193745 598 53461499 599 53730150 600 53999700 601 54270150 602 54541501 603 54813755 604 55086914 605 55360979 606 55635951 607 55911832 608 56188624 609 56466328 610 56744945 611 57024477 612 57304926 613 57586293 614 57868579 615 58151786 616 58435916 617 58720970 618 59006949 619 59293855 620 59581690 621 59870455 622 60160151 623 60450780 624 60742344 625 61034844 626 61328281 627 61622657 628 61917974 629 62214233 630 62511435 631 62809582 632 63108676 633 63408718 634 63709709 635 64011651 636 64314546 637 64618395 638 64923199 639 65228960 640 65535680 641 65843360 642 66152001 643 66461605 644 66772174 645 67083709 646 67396211 647 67709682 648 68024124 649 68339538 650 68655925 651 68973287 652 69291626 653 69610943 654 69931239 655 70252516 656 70574776 657 70898020 658 71222249 659 71547465 660 71873670 661 72200865 662 72529051 663 72858230 664 73188404 665 73519574 666 73851741 667 74184907 668 74519074 669 74854243 670 75190415 671 75527592 672 75865776 673 76204968 674 76545169 675 76886381 676 77228606 677 77571845 678 77916099 679 78261370 680 78607660 681 78954970 682 79303301 683 79652655 684 80003034 685 80354439 686 80706871 687 81060332 688 81414824 689 81770348 690 82126905 691 82484497 692 82843126 693 83202793 694 83563499 695 83925246 696 84288036 697 84651870 698 85016749 699 85382675 700 85749650 701 86117675 702 86486751 703 86856880 704 87228064 705 87600304 706 87973601 707 88347957 708 88723374 709 89099853 710 89477395 711 89856002 712 90235676 713 90616418 714 90998229 715 91381111 716 91765066 717 92150095 718 92536199 719 92923380 720 93311640 721 93700980 722 94091401 723 94482905 724 94875494 725 95269169 726 95663931 727 96059782 728 96456724 729 96854758 730 97253885 731 97654107 732 98055426 733 98457843 734 98861359 735 99265976 736 99671696 737 100078520 738 100486449 739 100895485 740 101305630 741 101716885 742 102129251 743 102542730 744 102957324 745 103373034 746 103789861 747 104207807 748 104626874 749 105047063 750 105468375 751 105890812 752 106314376 753 106739068 754 107164889 755 107591841 756 108019926 757 108449145 758 108879499 759 109310990 760 109743620 761 110177390 762 110612301 763 111048355 764 111485554 765 111923899 766 112363391 767 112804032 768 113245824 769 113688768 770 114132865 771 114578117 772 115024526 773 115472093 774 115920819 775 116370706 776 116821756 777 117273970 778 117727349 779 118181895 780 118637610 781 119094495 782 119552551 783 120011780 784 120472184 785 120933764 786 121396521 787 121860457 788 122325574 789 122791873 790 123259355 791 123728022 792 124197876 793 124668918 794 125141149 795 125614571 796 126089186 797 126564995 798 127041999 799 127520200 800 127999600 801 128480200 802 128962001 803 129445005 804 129929214 805 130414629 806 130901251 807 131389082 808 131878124 809 132368378 810 132859845 811 133352527 812 133846426 813 134341543 814 134837879 815 135335436 816 135834216 817 136334220 818 136835449 819 137337905 820 137841590 821 138346505 822 138852651 823 139360030 824 139868644 825 140378494 826 140889581 827 141401907 828 141915474 829 142430283 830 142946335 831 143463632 832 143982176 833 144501968 834 145023009 835 145545301 836 146068846 837 146593645 838 147119699 839 147647010 840 148175580 841 148705410 842 149236501 843 149768855 844 150302474 845 150837359 846 151373511 847 151910932 848 152449624 849 152989588 850 153530825 851 154073337 852 154617126 853 155162193 854 155708539 855 156256166 856 156805076 857 157355270 858 157906749 859 158459515 860 159013570 861 159568915 862 160125551 863 160683480 864 161242704 865 161803224 866 162365041 867 162928157 868 163492574 869 164058293 870 164625315 871 165193642 872 165763276 873 166334218 874 166906469 875 167480031 876 168054906 877 168631095 878 169208599 879 169787420 880 170367560 881 170949020 882 171531801 883 172115905 884 172701334 885 173288089 886 173876171 887 174465582 888 175056324 889 175648398 890 176241805 891 176836547 892 177432626 893 178030043 894 178628799 895 179228896 896 179830336 897 180433120 898 181037249 899 181642725 900 182249550 901 182857725 902 183467251 903 184078130 904 184690364 905 185303954 906 185918901 907 186535207 908 187152874 909 187771903 910 188392295 911 189014052 912 189637176 913 190261668 914 190887529 915 191514761 916 192143366 917 192773345 918 193404699 919 194037430 920 194671540 921 195307030 922 195943901 923 196582155 924 197221794 925 197862819 926 198505231 927 199149032 928 199794224 929 200440808 930 201088785 931 201738157 932 202388926 933 203041093 934 203694659 935 204349626 936 205005996 937 205663770 938 206322949 939 206983535 940 207645530 941 208308935 942 208973751 943 209639980 944 210307624 945 210976684 946 211647161 947 212319057 948 212992374 949 213667113 950 214343275 951 215020862 952 215699876 953 216380318 954 217062189 955 217745491 956 218430226 957 219116395 958 219803999 959 220493040 960 221183520 961 221875440 962 222568801 963 223263605 964 223959854 965 224657549 966 225356691 967 226057282 968 226759324 969 227462818 970 228167765 971 228874167 972 229582026 973 230291343 974 231002119 975 231714356 976 232428056 977 233143220 978 233859849 979 234577945 980 235297510 981 236018545 982 236741051 983 237465030 984 238190484 985 238917414 986 239645821 987 240375707 988 241107074 989 241839923 990 242574255 991 243310072 992 244047376 993 244786168 994 245526449 995 246268221 996 247011486 997 247756245 998 248502499 999 249250250 1000 249999500