1 1 2 2 3 7 4 14 5 29 6 48 7 79 8 116 9 169 10 230 11 311 12 402 13 517 14 644 15 799 16 968 17 1169 18 1386 19 1639 20 1910 21 2221 22 2552 23 2927 24 3324 25 3769 26 4238 27 4759 28 5306 29 5909 30 6540 31 7231 32 7952 33 8737 34 9554 35 10439 36 11358 37 12349 38 13376 39 14479 40 15620 41 16841 42 18102 43 19447 44 20834 45 22309 46 23828 47 25439 48 27096 49 28849 50 30650 51 32551 52 34502 53 36557 54 38664 55 40879 56 43148 57 45529 58 47966 59 50519 60 53130 61 55861 62 58652 63 61567 64 64544 65 67649 66 70818 67 74119 68 77486 69 80989 70 84560 71 88271 72 92052 73 95977 74 99974 75 104119 76 108338 77 112709 78 117156 79 121759 80 126440 81 131281 82 136202 83 141287 84 146454 85 151789 86 157208 87 162799 88 168476 89 174329 90 180270 91 186391 92 192602 93 198997 94 205484 95 212159 96 218928 97 225889 98 232946 99 240199 100 247550 101 255101 102 262752 103 270607 104 278564 105 286729 106 294998 107 303479 108 312066 109 320869 110 329780 111 338911 112 348152 113 357617 114 367194 115 376999 116 386918 117 397069 118 407336 119 417839 120 428460 121 439321 122 450302 123 461527 124 472874 125 484469 126 496188 127 508159 128 520256 129 532609 130 545090 131 557831 132 570702 133 583837 134 597104 135 610639 136 624308 137 638249 138 652326 139 666679 140 681170 141 695941 142 710852 143 726047 144 741384 145 757009 146 772778 147 788839 148 805046 149 821549 150 838200 151 855151 152 872252 153 889657 154 907214 155 925079 156 943098 157 961429 158 979916 159 998719 160 1017680 161 1036961 162 1056402 163 1076167 164 1096094 165 1116349 166 1136768 167 1157519 168 1178436 169 1199689 170 1221110 171 1242871 172 1264802 173 1287077 174 1309524 175 1332319 176 1355288 177 1378609 178 1402106 179 1425959 180 1449990 181 1474381 182 1498952 183 1523887 184 1549004 185 1574489 186 1600158 187 1626199 188 1652426 189 1679029 190 1705820 191 1732991 192 1760352 193 1788097 194 1816034 195 1844359 196 1872878 197 1901789 198 1930896 199 1960399 200 1990100 201 2020201 202 2050502 203 2081207 204 2112114 205 2143429 206 2174948 207 2206879 208 2239016 209 2271569 210 2304330 211 2337511 212 2370902 213 2404717 214 2438744 215 2473199 216 2507868 217 2542969 218 2578286 219 2614039 220 2650010 221 2686421 222 2723052 223 2760127 224 2797424 225 2835169 226 2873138 227 2911559 228 2950206 229 2989309 230 3028640 231 3068431 232 3108452 233 3148937 234 3189654 235 3230839 236 3272258 237 3314149 238 3356276 239 3398879 240 3441720 241 3485041 242 3528602 243 3572647 244 3616934 245 3661709 246 3706728 247 3752239 248 3797996 249 3844249 250 3890750 251 3937751 252 3985002 253 4032757 254 4080764 255 4129279 256 4178048 257 4227329 258 4276866 259 4326919 260 4377230 261 4428061 262 4479152 263 4530767 264 4582644 265 4635049 266 4687718 267 4740919 268 4794386 269 4848389 270 4902660 271 4957471 272 5012552 273 5068177 274 5124074 275 5180519 276 5237238 277 5294509 278 5352056 279 5410159 280 5468540 281 5527481 282 5586702 283 5646487 284 5706554 285 5767189 286 5828108 287 5889599 288 5951376 289 6013729 290 6076370 291 6139591 292 6203102 293 6267197 294 6331584 295 6396559 296 6461828 297 6527689 298 6593846 299 6660599 300 6727650 301 6795301 302 6863252 303 6931807 304 7000664 305 7070129 306 7139898 307 7210279 308 7280966 309 7352269 310 7423880 311 7496111 312 7568652 313 7641817 314 7715294 315 7789399 316 7863818 317 7938869 318 8014236 319 8090239 320 8166560 321 8243521 322 8320802 323 8398727 324 8476974 325 8555869 326 8635088 327 8714959 328 8795156 329 8876009 330 8957190 331 9039031 332 9121202 333 9204037 334 9287204 335 9371039 336 9455208 337 9540049 338 9625226 339 9711079 340 9797270 341 9884141 342 9971352 343 10059247 344 10147484 345 10236409 346 10325678 347 10415639 348 10505946 349 10596949 350 10688300 351 10780351 352 10872752 353 10965857 354 11059314 355 11153479 356 11247998 357 11343229 358 11438816 359 11535119 360 11631780 361 11729161 362 11826902 363 11925367 364 12024194 365 12123749 366 12223668 367 12324319 368 12425336 369 12527089 370 12629210 371 12732071 372 12835302 373 12939277 374 13043624 375 13148719 376 13254188 377 13360409 378 13467006 379 13574359 380 13682090 381 13790581 382 13899452 383 14009087 384 14119104 385 14229889 386 14341058 387 14452999 388 14565326 389 14678429 390 14791920 391 14906191 392 15020852 393 15136297 394 15252134 395 15368759 396 15485778 397 15603589 398 15721796 399 15840799 400 15960200 401 16080401 402 16201002 403 16322407 404 16444214 405 16566829 406 16689848 407 16813679 408 16937916 409 17062969 410 17188430 411 17314711 412 17441402 413 17568917 414 17696844 415 17825599 416 17954768 417 18084769 418 18215186 419 18346439 420 18478110 421 18610621 422 18743552 423 18877327 424 19011524 425 19146569 426 19282038 427 19418359 428 19555106 429 19692709 430 19830740 431 19969631 432 20108952 433 20249137 434 20389754 435 20531239 436 20673158 437 20815949 438 20959176 439 21103279 440 21247820 441 21393241 442 21539102 443 21685847 444 21833034 445 21981109 446 22129628 447 22279039 448 22428896 449 22579649 450 22730850 451 22882951 452 23035502 453 23188957 454 23342864 455 23497679 456 23652948 457 23809129 458 23965766 459 24123319 460 24281330 461 24440261 462 24599652 463 24759967 464 24920744 465 25082449 466 25244618 467 25407719 468 25571286 469 25735789 470 25900760 471 26066671 472 26233052 473 26400377 474 26568174 475 26736919 476 26906138 477 27076309 478 27246956 479 27418559 480 27590640 481 27763681 482 27937202 483 28111687 484 28286654 485 28462589 486 28639008 487 28816399 488 28994276 489 29173129 490 29352470 491 29532791 492 29713602 493 29895397 494 30077684 495 30260959 496 30444728 497 30629489 498 30814746 499 31000999 500 31187750 501 31375501 502 31563752 503 31753007 504 31942764 505 32133529 506 32324798 507 32517079 508 32709866 509 32903669 510 33097980 511 33293311 512 33489152 513 33686017 514 33883394 515 34081799 516 34280718 517 34480669 518 34681136 519 34882639 520 35084660 521 35287721 522 35491302 523 35695927 524 35901074 525 36107269 526 36313988 527 36521759 528 36730056 529 36939409 530 37149290 531 37360231 532 37571702 533 37784237 534 37997304 535 38211439 536 38426108 537 38641849 538 38858126 539 39075479 540 39293370 541 39512341 542 39731852 543 39952447 544 40173584 545 40395809 546 40618578 547 40842439 548 41066846 549 41292349 550 41518400 551 41745551 552 41973252 553 42202057 554 42431414 555 42661879 556 42892898 557 43125029 558 43357716 559 43591519 560 43825880 561 44061361 562 44297402 563 44534567 564 44772294 565 45011149 566 45250568 567 45491119 568 45732236 569 45974489 570 46217310 571 46461271 572 46705802 573 46951477 574 47197724 575 47445119 576 47693088 577 47942209 578 48191906 579 48442759 580 48694190 581 48946781 582 49199952 583 49454287 584 49709204 585 49965289 586 50221958 587 50479799 588 50738226 589 50997829 590 51258020 591 51519391 592 51781352 593 52044497 594 52308234 595 52573159 596 52838678 597 53105389 598 53372696 599 53641199 600 53910300 601 54180601 602 54451502 603 54723607 604 54996314 605 55270229 606 55544748 607 55820479 608 56096816 609 56374369 610 56652530 611 56931911 612 57211902 613 57493117 614 57774944 615 58057999 616 58341668 617 58626569 618 58912086 619 59198839 620 59486210 621 59774821 622 60064052 623 60354527 624 60645624 625 60937969 626 61230938 627 61525159 628 61820006 629 62116109 630 62412840 631 62710831 632 63009452 633 63309337 634 63609854 635 63911639 636 64214058 637 64517749 638 64822076 639 65127679 640 65433920 641 65741441 642 66049602 643 66359047 644 66669134 645 66980509 646 67292528 647 67605839 648 67919796 649 68235049 650 68550950 651 68868151 652 69186002 653 69505157 654 69824964 655 70146079 656 70467848 657 70790929 658 71114666 659 71439719 660 71765430 661 72092461 662 72420152 663 72749167 664 73078844 665 73409849 666 73741518 667 74074519 668 74408186 669 74743189 670 75078860 671 75415871 672 75753552 673 76092577 674 76432274 675 76773319 676 77115038 677 77458109 678 77801856 679 78146959 680 78492740 681 78839881 682 79187702 683 79536887 684 79886754 685 80237989 686 80589908 687 80943199 688 81297176 689 81652529 690 82008570 691 82365991 692 82724102 693 83083597 694 83443784 695 83805359 696 84167628 697 84531289 698 84895646 699 85261399 700 85627850 701 85995701 702 86364252 703 86734207 704 87104864 705 87476929 706 87849698 707 88223879 708 88598766 709 88975069 710 89352080 711 89730511 712 90109652 713 90490217 714 90871494 715 91254199 716 91637618 717 92022469 718 92408036 719 92795039 720 93182760 721 93571921 722 93961802 723 94353127 724 94745174 725 95138669 726 95532888 727 95928559 728 96324956 729 96722809 730 97121390 731 97521431 732 97922202 733 98324437 734 98727404 735 99131839 736 99537008 737 99943649 738 100351026 739 100759879 740 101169470 741 101580541 742 101992352 743 102405647 744 102819684 745 103235209 746 103651478 747 104069239 748 104487746 749 104907749 750 105328500 751 105750751 752 106173752 753 106598257 754 107023514 755 107450279 756 107877798 757 108306829 758 108736616 759 109167919 760 109599980 761 110033561 762 110467902 763 110903767 764 111340394 765 111778549 766 112217468 767 112657919 768 113099136 769 113541889 770 113985410 771 114430471 772 114876302 773 115323677 774 115771824 775 116221519 776 116671988 777 117124009 778 117576806 779 118031159 780 118486290 781 118942981 782 119400452 783 119859487 784 120319304 785 120780689 786 121242858 787 121706599 788 122171126 789 122637229 790 123104120 791 123572591 792 124041852 793 124512697 794 124984334 795 125457559 796 125931578 797 126407189 798 126883596 799 127361599 800 127840400 801 128320801 802 128802002 803 129284807 804 129768414 805 130253629 806 130739648 807 131227279 808 131715716 809 132205769 810 132696630 811 133189111 812 133682402 813 134177317 814 134673044 815 135170399 816 135668568 817 136168369 818 136668986 819 137171239 820 137674310 821 138179021 822 138684552 823 139191727 824 139699724 825 140209369 826 140719838 827 141231959 828 141744906 829 142259509 830 142774940 831 143292031 832 143809952 833 144329537 834 144849954 835 145372039 836 145894958 837 146419549 838 146944976 839 147472079 840 148000020 841 148529641 842 149060102 843 149592247 844 150125234 845 150659909 846 151195428 847 151732639 848 152270696 849 152810449 850 153351050 851 153893351 852 154436502 853 154981357 854 155527064 855 156074479 856 156622748 857 157172729 858 157723566 859 158276119 860 158829530 861 159384661 862 159940652 863 160498367 864 161056944 865 161617249 866 162178418 867 162741319 868 163305086 869 163870589 870 164436960 871 165005071 872 165574052 873 166144777 874 166716374 875 167289719 876 167863938 877 168439909 878 169016756 879 169595359 880 170174840 881 170756081 882 171338202 883 171922087 884 172506854 885 173093389 886 173680808 887 174269999 888 174860076 889 175451929 890 176044670 891 176639191 892 177234602 893 177831797 894 178429884 895 179029759 896 179630528 897 180233089 898 180836546 899 181441799 900 182047950 901 182655901 902 183264752 903 183875407 904 184486964 905 185100329 906 185714598 907 186330679 908 186947666 909 187566469 910 188186180 911 188807711 912 189430152 913 190054417 914 190679594 915 191306599 916 191934518 917 192564269 918 193194936 919 193827439 920 194460860 921 195096121 922 195732302 923 196370327 924 197009274 925 197650069 926 198291788 927 198935359 928 199579856 929 200226209 930 200873490 931 201522631 932 202172702 933 202824637 934 203477504 935 204132239 936 204787908 937 205445449 938 206103926 939 206764279 940 207425570 941 208088741 942 208752852 943 209418847 944 210085784 945 210754609 946 211424378 947 212096039 948 212768646 949 213443149 950 214118600 951 214795951 952 215474252 953 216154457 954 216835614 955 217518679 956 218202698 957 218888629 958 219575516 959 220264319 960 220954080 961 221645761 962 222338402 963 223032967 964 223728494 965 224425949 966 225124368 967 225824719 968 226526036 969 227229289 970 227933510 971 228639671 972 229346802 973 230055877 974 230765924 975 231477919 976 232190888 977 232905809 978 233621706 979 234339559 980 235058390 981 235779181 982 236500952 983 237224687 984 237949404 985 238676089 986 239403758 987 240133399 988 240864026 989 241596629 990 242330220 991 243065791 992 243802352 993 244540897 994 245280434 995 246021959 996 246764478 997 247508989 998 248254496 999 249001999 1000 249750500