0 3 1 9 2 17 3 29 4 44 5 64 6 88 7 118 8 153 9 195 10 243 11 299 12 362 13 434 14 514 15 604 16 703 17 813 18 933 19 1065 20 1208 21 1364 22 1532 23 1714 24 1909 25 2119 26 2343 27 2583 28 2838 29 3110 30 3398 31 3704 32 4027 33 4369 34 4729 35 5109 36 5508 37 5928 38 6368 39 6830 40 7313 41 7819 42 8347 43 8899 44 9474 45 10074 46 10698 47 11348 48 12023 49 12725 50 13453 51 14209 52 14992 53 15804 54 16644 55 17514 56 18413 57 19343 58 20303 59 21295 60 22318 61 23374 62 24462 63 25584 64 26739 65 27929 66 29153 67 30413 68 31708 69 33040 70 34408 71 35814 72 37257 73 38739 74 40259 75 41819 76 43418 77 45058 78 46738 79 48460 80 50223 81 52029 82 53877 83 55769 84 57704 85 59684 86 61708 87 63778 88 65893 89 68055 90 70263 91 72519 92 74822 93 77174 94 79574 95 82024 96 84523 97 87073 98 89673 99 92325 100 95028 101 97784 102 100592 103 103454 104 106369 105 109339 106 112363 107 115443 108 118578 109 121770 110 125018 111 128324 112 131687 113 135109 114 138589 115 142129 116 145728 117 149388 118 153108 119 156890 120 160733 121 164639 122 168607 123 172639 124 176734 125 180894 126 185118 127 189408 128 193763 129 198185 130 202673 131 207229 132 211852 133 216544 134 221304 135 226134 136 231033 137 236003 138 241043 139 246155 140 251338 141 256594 142 261922 143 267324 144 272799 145 278349 146 283973 147 289673 148 295448 149 301300 150 307228 151 313234 152 319317 153 325479 154 331719 155 338039 156 344438 157 350918 158 357478 159 364120 160 370843 161 377649 162 384537 163 391509 164 398564 165 405704 166 412928 167 420238 168 427633 169 435115 170 442683 171 450339 172 458082 173 465914 174 473834 175 481844 176 489943 177 498133 178 506413 179 514785 180 523248 181 531804 182 540452 183 549194 184 558029 185 566959 186 575983 187 585103 188 594318 189 603630 190 613038 191 622544 192 632147 193 641849 194 651649 195 661549 196 671548 197 681648 198 691848 199 702150 200 712553 201 723059 202 733667 203 744379 204 755194 205 766114 206 777138 207 788268 208 799503 209 810845 210 822293 211 833849 212 845512 213 857284 214 869164 215 881154 216 893253 217 905463 218 917783 219 930215 220 942758 221 955414 222 968182 223 981064 224 994059 225 1007169 226 1020393 227 1033733 228 1047188 229 1060760 230 1074448 231 1088254 232 1102177 233 1116219 234 1130379 235 1144659 236 1159058 237 1173578 238 1188218 239 1202980 240 1217863 241 1232869 242 1247997 243 1263249 244 1278624 245 1294124 246 1309748 247 1325498 248 1341373 249 1357375 250 1373503 251 1389759 252 1406142 253 1422654 254 1439294 255 1456064 256 1472963 257 1489993 258 1507153 259 1524445 260 1541868 261 1559424 262 1577112 263 1594934 264 1612889 265 1630979 266 1649203 267 1667563 268 1686058 269 1704690 270 1723458 271 1742364 272 1761407 273 1780589 274 1799909 275 1819369 276 1838968 277 1858708 278 1878588 279 1898610 280 1918773 281 1939079 282 1959527 283 1980119 284 2000854 285 2021734 286 2042758 287 2063928 288 2085243 289 2106705 290 2128313 291 2150069 292 2171972 293 2194024 294 2216224 295 2238574 296 2261073 297 2283723 298 2306523 299 2329475 300 2352578 301 2375834 302 2399242 303 2422804 304 2446519 305 2470389 306 2494413 307 2518593 308 2542928 309 2567420 310 2592068 311 2616874 312 2641837 313 2666959 314 2692239 315 2717679 316 2743278 317 2769038 318 2794958 319 2821040 320 2847283 321 2873689 322 2900257 323 2926989 324 2953884 325 2980944 326 3008168 327 3035558 328 3063113 329 3090835 330 3118723 331 3146779 332 3175002 333 3203394 334 3231954 335 3260684 336 3289583 337 3318653 338 3347893 339 3377305 340 3406888 341 3436644 342 3466572 343 3496674 344 3526949 345 3557399 346 3588023 347 3618823 348 3649798 349 3680950 350 3712278 351 3743784 352 3775467 353 3807329 354 3839369 355 3871589 356 3903988 357 3936568 358 3969328 359 4002270 360 4035393 361 4068699 362 4102187 363 4135859 364 4169714 365 4203754 366 4237978 367 4272388 368 4306983 369 4341765 370 4376733 371 4411889 372 4447232 373 4482764 374 4518484 375 4554394 376 4590493 377 4626783 378 4663263 379 4699935 380 4736798 381 4773854 382 4811102 383 4848544 384 4886179 385 4924009 386 4962033 387 5000253 388 5038668 389 5077280 390 5116088 391 5155094 392 5194297 393 5233699 394 5273299 395 5313099 396 5353098 397 5393298 398 5433698 399 5474300 400 5515103 401 5556109 402 5597317 403 5638729 404 5680344 405 5722164 406 5764188 407 5806418 408 5848853 409 5891495 410 5934343 411 5977399 412 6020662 413 6064134 414 6107814 415 6151704 416 6195803 417 6240113 418 6284633 419 6329365 420 6374308 421 6419464 422 6464832 423 6510414 424 6556209 425 6602219 426 6648443 427 6694883 428 6741538 429 6788410 430 6835498 431 6882804 432 6930327 433 6978069 434 7026029 435 7074209 436 7122608 437 7171228 438 7220068 439 7269130 440 7318413 441 7367919 442 7417647 443 7467599 444 7517774 445 7568174 446 7618798 447 7669648 448 7720723 449 7772025 450 7823553 451 7875309 452 7927292 453 7979504 454 8031944 455 8084614 456 8137513 457 8190643 458 8244003 459 8297595 460 8351418 461 8405474 462 8459762 463 8514284 464 8569039 465 8624029 466 8679253 467 8734713 468 8790408 469 8846340 470 8902508 471 8958914 472 9015557 473 9072439 474 9129559 475 9186919 476 9244518 477 9302358 478 9360438 479 9418760 480 9477323 481 9536129 482 9595177 483 9654469 484 9714004 485 9773784 486 9833808 487 9894078 488 9954593 489 10015355 490 10076363 491 10137619 492 10199122 493 10260874 494 10322874 495 10385124 496 10447623 497 10510373 498 10573373 499 10636625 500 10700128 501 10763884 502 10827892 503 10892154 504 10956669 505 11021439 506 11086463 507 11151743 508 11217278 509 11283070 510 11349118 511 11415424 512 11481987 513 11548809 514 11615889 515 11683229 516 11750828 517 11818688 518 11886808 519 11955190 520 12023833 521 12092739 522 12161907 523 12231339 524 12301034 525 12370994 526 12441218 527 12511708 528 12582463 529 12653485 530 12724773 531 12796329 532 12868152 533 12940244 534 13012604 535 13085234 536 13158133 537 13231303 538 13304743 539 13378455 540 13452438 541 13526694 542 13601222 543 13676024 544 13751099 545 13826449 546 13902073 547 13977973 548 14054148 549 14130600 550 14207328 551 14284334 552 14361617 553 14439179 554 14517019 555 14595139 556 14673538 557 14752218 558 14831178 559 14910420 560 14989943 561 15069749 562 15149837 563 15230209 564 15310864 565 15391804 566 15473028 567 15554538 568 15636333 569 15718415 570 15800783 571 15883439 572 15966382 573 16049614 574 16133134 575 16216944 576 16301043 577 16385433 578 16470113 579 16555085 580 16640348 581 16725904 582 16811752 583 16897894 584 16984329 585 17071059 586 17158083 587 17245403 588 17333018 589 17420930 590 17509138 591 17597644 592 17686447 593 17775549 594 17864949 595 17954649 596 18044648 597 18134948 598 18225548 599 18316450 600 18407653 601 18499159 602 18590967 603 18683079 604 18775494 605 18868214 606 18961238 607 19054568 608 19148203 609 19242145 610 19336393 611 19430949 612 19525812 613 19620984 614 19716464 615 19812254 616 19908353 617 20004763 618 20101483 619 20198515 620 20295858 621 20393514 622 20491482 623 20589764 624 20688359 625 20787269 626 20886493 627 20986033 628 21085888 629 21186060 630 21286548 631 21387354 632 21488477 633 21589919 634 21691679 635 21793759 636 21896158 637 21998878 638 22101918 639 22205280 640 22308963 641 22412969 642 22517297 643 22621949 644 22726924 645 22832224 646 22937848 647 23043798 648 23150073 649 23256675 650 23363603 651 23470859 652 23578442 653 23686354 654 23794594 655 23903164 656 24012063 657 24121293 658 24230853 659 24340745 660 24450968 661 24561524 662 24672412 663 24783634 664 24895189 665 25007079 666 25119303 667 25231863 668 25344758 669 25457990 670 25571558 671 25685464 672 25799707 673 25914289 674 26029209 675 26144469 676 26260068 677 26376008 678 26492288 679 26608910 680 26725873 681 26843179 682 26960827 683 27078819 684 27197154 685 27315834 686 27434858 687 27554228 688 27673943 689 27794005 690 27914413 691 28035169 692 28156272 693 28277724 694 28399524 695 28521674 696 28644173 697 28767023 698 28890223 699 29013775 700 29137678 701 29261934 702 29386542 703 29511504 704 29636819 705 29762489 706 29888513 707 30014893 708 30141628 709 30268720 710 30396168 711 30523974 712 30652137 713 30780659 714 30909539 715 31038779 716 31168378 717 31298338 718 31428658 719 31559340 720 31690383 721 31821789 722 31953557 723 32085689 724 32218184 725 32351044 726 32484268 727 32617858 728 32751813 729 32886135 730 33020823 731 33155879 732 33291302 733 33427094 734 33563254 735 33699784 736 33836683 737 33973953 738 34111593 739 34249605 740 34387988 741 34526744 742 34665872 743 34805374 744 34945249 745 35085499 746 35226123 747 35367123 748 35508498 749 35650250 750 35792378 751 35934884 752 36077767 753 36221029 754 36364669 755 36508689 756 36653088 757 36797868 758 36943028 759 37088570 760 37234493 761 37380799 762 37527487 763 37674559 764 37822014 765 37969854 766 38118078 767 38266688 768 38415683 769 38565065 770 38714833 771 38864989 772 39015532 773 39166464 774 39317784 775 39469494 776 39621593 777 39774083 778 39926963 779 40080235 780 40233898 781 40387954 782 40542402 783 40697244 784 40852479 785 41008109 786 41164133 787 41320553 788 41477368 789 41634580 790 41792188 791 41950194 792 42108597 793 42267399 794 42426599 795 42586199 796 42746198 797 42906598 798 43067398 799 43228600 800 43390203 801 43552209 802 43714617 803 43877429 804 44040644 805 44204264 806 44368288 807 44532718 808 44697553 809 44862795 810 45028443 811 45194499 812 45360962 813 45527834 814 45695114 815 45862804 816 46030903 817 46199413 818 46368333 819 46537665 820 46707408 821 46877564 822 47048132 823 47219114 824 47390509 825 47562319 826 47734543 827 47907183 828 48080238 829 48253710 830 48427598 831 48601904 832 48776627 833 48951769 834 49127329 835 49303309 836 49479708 837 49656528 838 49833768 839 50011430 840 50189513 841 50368019 842 50546947 843 50726299 844 50906074 845 51086274 846 51266898 847 51447948 848 51629423 849 51811325 850 51993653 851 52176409 852 52359592 853 52543204 854 52727244 855 52911714 856 53096613 857 53281943 858 53467703 859 53653895 860 53840518 861 54027574 862 54215062 863 54402984 864 54591339 865 54780129 866 54969353 867 55159013 868 55349108 869 55539640 870 55730608 871 55922014 872 56113857 873 56306139 874 56498859 875 56692019 876 56885618 877 57079658 878 57274138 879 57469060 880 57664423 881 57860229 882 58056477 883 58253169 884 58450304 885 58647884 886 58845908 887 59044378 888 59243293 889 59442655 890 59642463 891 59842719 892 60043422 893 60244574 894 60446174 895 60648224 896 60850723 897 61053673 898 61257073 899 61460925 900 61665228 901 61869984 902 62075192 903 62280854 904 62486969 905 62693539 906 62900563 907 63108043 908 63315978 909 63524370 910 63733218 911 63942524 912 64152287 913 64362509 914 64573189 915 64784329 916 64995928 917 65207988 918 65420508 919 65633490 920 65846933 921 66060839 922 66275207 923 66490039 924 66705334 925 66921094 926 67137318 927 67354008 928 67571163 929 67788785 930 68006873 931 68225429 932 68444452 933 68663944 934 68883904 935 69104334 936 69325233 937 69546603 938 69768443 939 69990755 940 70213538 941 70436794 942 70660522 943 70884724 944 71109399 945 71334549 946 71560173 947 71786273 948 72012848 949 72239900 950 72467428 951 72695434 952 72923917 953 73152879 954 73382319 955 73612239 956 73842638 957 74073518 958 74304878 959 74536720 960 74769043 961 75001849 962 75235137 963 75468909 964 75703164 965 75937904 966 76173128 967 76408838 968 76645033 969 76881715 970 77118883 971 77356539 972 77594682 973 77833314 974 78072434 975 78312044 976 78552143 977 78792733 978 79033813 979 79275385 980 79517448 981 79760004 982 80003052 983 80246594 984 80490629 985 80735159 986 80980183 987 81225703 988 81471718 989 81718230 990 81965238 991 82212744 992 82460747 993 82709249 994 82958249 995 83207749 996 83457748 997 83708248 998 83959248 999 84210750 1000 84462753