35 1 36 7 37 22 38 48 39 88 40 140 41 207 42 291 43 389 44 508 45 646 46 809 47 995 48 1212 49 1457 50 1742 51 2061 52 2425 53 2833 54 3295 55 3808 56 4386 57 5024 58 5737 59 6522 60 7394 61 8349 62 9406 63 10559 64 11827 65 13208 66 14721 67 16361 68 18153 69 20090 70 22198 71 24472 72 26938 73 29591 74 32462 75 35543 76 38866 77 42427 78 46258 79 50353 80 54751 81 59443 82 64469 83 69824 84 75548 85 81635 86 88132 87 95029 88 102375 89 110165 90 118448 91 127217 92 136528 93 146372 94 156807 95 167828 96 179493 97 191796 98 204804 99 218506 100 232972 101 248197 102 264250 103 281125 104 298900 105 317566 106 337203 107 357807 108 379459 109 402154 110 425983 111 450936 112 477107 113 504493 114 533188 115 563188 116 594597 117 627407 118 661726 119 697552 120 734993 121 774047 122 814833 123 857344 124 901703 125 947911 126 996091 127 1046242 128 1098500 129 1152860 130 1209462 131 1268308 132 1329538 133 1393155 134 1459311 135 1528004 136 1599391 137 1673478 138 1750423 139 1830231 140 1913074 141 1998952 142 2088042 143 2180353 144 2276062 145 2375179 146 2477895 147 2584214 148 2694333 149 2808266 150 2926211 151 3048181 152 3174389 153 3304844 154 3439765 155 3579170 156 3723279 157 3872111 158 4025902 159 4184665 160 4348643 161 4517860 162 4692559 163 4872765 164 5058738 165 5250498 166 5448312 167 5652210 168 5862461 169 6079096 170 6302402 171 6532404 172 6769396 173 7013416 174 7264759 175 7523464 176 7789844 177 8063933 178 8346053 179 8636249 180 8934845 181 9241888 182 9557721 183 9882385 184 10216232 185 10559317 186 10911993 187 11274316 188 11646660 189 12029076 190 12421947 191 12825337 192 13239631 193 13664896 194 14101538 195 14549618 196 15009552 197 15481415 198 15965626 199 16462262 200 16971764 201 17494204 202 18030033 203 18579338 204 19142572 205 19719826 206 20311576 207 20917906 208 21539304 209 22175870 210 22828095 211 23496081 212 24180343 213 24880979 214 25598515 215 26333065 216 27085158 217 27854912 218 28642881 219 29449177 220 30274367 221 31118580 222 31982386 223 32865918 224 33769772 225 34694076 226 35639439 227 36606006 228 37594390 229 38604741 230 39637699 231 40693408 232 41772521 233 42875202 234 44002108 235 45153407 236 46329784 237 47531402 238 48758961 239 50012642 240 51293150 241 52600672 242 53935941 243 55299139 244 56691014 245 58111769 246 59562156 247 61042383 248 62553233 249 64094909 250 65668210 251 67273359 252 68911160 253 70581843 254 72286243 255 74024585 256 75797720 257 77605895 258 79449967 259 81330189 260 83247450 261 85201999 262 87194742 263 89225950 264 91296535 265 93406776 266 95557618 267 97749334 268 99982888 269 102258577 270 104577371 271 106939574 272 109346190 273 111797520 274 114294586 275 116837713 276 119427930 277 122065570 278 124751698 279 127486642 280 130271487 281 133106586 282 135993031 283 138931184 284 141922173 285 144966357 286 148064884 287 151218138 288 154427275 289 157692689 290 161015574 291 164396319 292 167836139 293 171335451 294 174895478 295 178516646 296 182200217 297 185946614 298 189757121 299 193632188 300 197573108 301 201580342 302 205655222 303 209798206 304 214010649 305 218293038 306 222646737 307 227072243 308 231570962 309 236143388 310 240790951 311 245514174 312 250314496 313 255192453 314 260149526 315 265186248 316 270304124 317 275503718 318 280786546 319 286153183 320 291605189 321 297143137 322 302768612 323 308482218 324 314285551 325 320179229 326 326164892 327 332243155 328 338415685 329 344683130 330 351047168 331 357508460 332 364068730 333 370728638 334 377489935 335 384353314 336 391320538 337 398392314 338 405570453 339 412855660 340 420249774 341 427753535 342 435368794 343 443096306 344 450937970 345 458894541 346 466967947 347 475158977 348 483469573 349 491900540 350 500453870 351 509130366 352 517932050 353 526859763 354 535915540 355 545100238 356 554415943 357 563863512 358 573445062 359 583161487 360 593014919 361 603006269 362 613137721 363 623410186 364 633825880 365 644385753 366 655092036 367 665945696 368 676949018 369 688102970 370 699409870 371 710870725 372 722487868 373 734262326 374 746196487 375 758291378 376 770549421 377 782971684 378 795560606 379 808317273 380 821244181 381 834342418 382 847614514 383 861061599 384 874686220 385 888489528 386 902474127 387 916641169 388 930993295 389 945531700 390 960259043 391 975176539 392 990286906 393 1005591362 394 1021092662 395 1036792068 396 1052692353 397 1068794801 398 1085102246 399 1101615974 400 1118338857 401 1135272227 402 1152418975 403 1169780455 404 1187359620 405 1205157828 406 1223178071 407 1241421752 408 1259891884 409 1278589894 410 1297518858 411 1316680206 412 1336077054 413 1355710881 414 1375584823 415 1395700383 416 1416060762 417 1436667467 418 1457523741 419 1478631139 420 1499992926 421 1521610682 422 1543487738 423 1565625679 424 1588027878 425 1610695971 426 1633633353 427 1656841685 428 1680324430 429 1704083255 430 1728121667 431 1752441383 432 1777045933 433 1801937062 434 1827118369 435 1852591604 436 1878360411 437 1904426593 438 1930793818 439 1957463916 440 1984440626 441 2011725785 442 2039323177 443 2067234693 444 2095464142 445 2124013444 446 2152886480 447 2182085176 448 2211613461 449 2241473316 450 2271668696 451 2302201611 452 2333076089 453 2364294149 454 2395859867 455 2427775318 456 2460044604 457 2492669831 458 2525655177 459 2559002755 460 2592716793 461 2626799462 462 2661255017 463 2696085660 464 2731295723 465 2766887418 466 2802865127 467 2839231120 468 2875989808 469 2913143494 470 2950696667 471 2988651639 472 3027012951 473 3065782976 474 3104966284 475 3144565281 476 3184584617 477 3225026708 478 3265896258 479 3307195744 480 3348929900 481 3391101238 482 3433714573 483 3476772428 484 3520279672 485 3564238892 486 3608654988 487 3653530581 488 3698870655 489 3744677843 490 3790957185 491 3837711377 492 3884945491 493 3932662261 494 3980866843 495 4029561983 496 4078752894 497 4128442388 498 4178635711 499 4229335712 500 4280547724 501 4332274609 502 4384521758 503 4437292100 504 4490591060 505 4544421606 506 4598789251 507 4653696976 508 4709150354 509 4765152435 510 4821708827 511 4878822619 512 4936499508 513 4994742599 514 5053557650 515 5112947835 516 5172918948 517 5233474204 518 5294619489 519 5356358032 520 5418695782 521 5481636040 522 5545184791 523 5609345378 524 5674123879 525 5739523654 526 5805550844 527 5872208881 528 5939503945 529 6007439511 530 6076021854 531 6145254465 532 6215143684 533 6285693077 534 6356909023 535 6428795132 536 6501357879 537 6574600892 538 6648530713 539 6723151045 540 6798468470 541 6874486737 542 6951212526 543 7028649604 544 7106804719 545 7185681716 546 7265287384 547 7345625613 548 7426703293 549 7508524334 550 7591095695 551 7674421364 552 7758508342 553 7843360666 554 7928985438 555 8015386715 556 8102571670 557 8190544440 558 8279312242 559 8368879261 560 8459252818 561 8550437119 562 8642439557 563 8735264420 564 8828919145 565 8923408071 566 9018738740 567 9114915512 568 9211946003 569 9309834657 570 9408589136 571 9508213934 572 9608716820 573 9710102312 574 9812378254 575 9915549248 576 10019623185 577 10124604720 578 10230501853 579 10337319262 580 10445065024 581 10553743904 582 10663364026 583 10773930209 584 10885450688 585 10997930307 586 11111377379 587 11225796835 588 11341197038 589 11457582974 590 11574963119 591 11693342484 592 11812729624 593 11933129641 594 12054551140 595 12176999279 596 12300482777 597 12425006819 598 12550580206 599 12677208213 600 12804899693 601 12933659979 602 13063498040 603 13194419236 604 13326432619 605 13459543643 606 13593761412 607 13729091438 608 13865542944 609 14003121471 610 14141836326 611 14281693144 612 14422701286 613 14564866448 614 14708198111 615 14852702000 616 14998387682 617 15145260978 618 15293331511 619 15442605163 620 15593091679 621 15744796972 622 15897730874 623 16051899396 624 16207312426 625 16363976039 626 16521900247 627 16681091155 628 16841558865 629 17003309582 630 17166353466 631 17330696785 632 17496349825 633 17663318888 634 17831614350 635 18001242614 636 18172214115 637 18344535322 638 18518216798 639 18693265045 640 18869690719 641 19047500425 642 19226704879 643 19407310753 644 19589328893 645 19772766006 646 19957633032 647 20143936782 648 20331688258 649 20520894340 650 20711566162 651 20903710639 652 21097339000 653 21292458268 654 21489079735 655 21687210493 656 21886861968 657 22088041289 658 22290759980 659 22495025277 660 22700848769 661 22908237764 662 23117203986 663 23327754781 664 23539901972 665 23753653016 666 23969019801 667 24186009856 668 24404635208 669 24624903425 670 24846826635 671 25070412517 672 25295673266 673 25522616636 674 25751254962 675 25981596038 676 26213652301 677 26447431659 678 26682946618 679 26920205161 680 27159219936 681 27399998968 682 27642555009 683 27886896199 684 28133035360 685 28380980710 686 28630745215 687 28882337134 688 29135769540 689 29391050810 690 29648194088 691 29907207829 692 30168105323 693 30430895070 694 30695590467 695 30962200133 696 31230737538 697 31501211381 698 31773635281 699 32048017981 700 32324373210 701 32602709832 702 32883041650 703 33165377610 704 33449731665 705 33736112808 706 34024535103 707 34315007665 708 34607544634 709 34902155209 710 35198853683 711 35497649301 712 35798556469 713 36101584558 714 36406748051 715 36714056403 716 37023524252 717 37335161102 718 37648981706 719 37964995694 720 38283217898 721 38603658035 722 38926331093 723 39251246839 724 39578420378 725 39907861606 726 40239585708 727 40573602667 728 40909927828 729 41248571225 730 41589548322 731 41932869283 732 42278549653 733 42626599687 734 42977035091 735 43329866172 736 43685108756 737 44042773283 738 44402875663 739 44765426426 740 45130441646 741 45497931907 742 45867913405 743 46240396858 744 46615398547 745 46992929284 746 47373005515 747 47755638106 748 48140843628 749 48528633084 750 48919023131 751 49312024866 752 49707655114 753 50105925029 754 50506851562 755 50910446005 756 51316725397 757 51725701126 758 52137390402 759 52551804670 760 52968961268 761 53388871782 762 53811553639 763 54237018523 764 54665284033 765 55096361913 766 55530269892 767 55967019855 768 56406629623 769 56849111181 770 57294482525 771 57742755699 772 58193948831 773 58648074111 774 59105149759 775 59565188066 776 60028207429 777 60494220201 778 60963244913 779 61435294064 780 61910386280 781 62388534163 782 62869756518 783 63354066010 784 63841481580 785 64332016042 786 64825688433 787 65322511671 788 65822504975 789 66325681328 790 66832060087 791 67341654385 792 67854483676 793 68370561201 794 68889906598 795 69412533173 796 69938460704 797 70467702650 798 71000278889 799 71536202987 800 72075495009 801 72618168589 802 73164243933 803 73713734830 804 74266661587 805 74823038104 806 75382884876 807 75946215871 808 76513051729 809 77083406575 810 77657301152 811 78234749696 812 78815773141 813 79400385794 814 79988608735 815 80580456430 816 81175950063 817 81775104214 818 82377940261 819 82984472855 820 83594723522 821 84208707075 822 84826445146 823 85447952663 824 86073251454 825 86702356521 826 87335289842 827 87972066581 828 88612708825 829 89257231856 830 89905657959 831 90558002490 832 91214287886 833 91874529670 834 92538750388 835 93206965682 836 93879198299 837 94555463957 838 95235785558 839 95920178987 840 96608667258 841 97301266377 842 97997999561 843 98698882894 844 99403939749 845 100113186381 846 100826646276 847 101544335811 848 102266278678 849 102992491334 850 103722997630 851 104457814194 852 105196964992 853 105940466778 854 106688343726 855 107440612670 856 108197297945 857 108958416560 858 109723992967 859 110494044301 860 111268595225 861 112047662957 862 112831272322 863 113619440715 864 114412193080 865 115209546941 866 116011527455 867 116818152229 868 117629446586 869 118445428312 870 119266122851 871 120091548119 872 120921729775 873 121756685822 874 122596442086 875 123441016751 876 124290435765 877 125144717445 878 126003887958 879 126867965707 880 127736977029 881 128610940511 882 129489882614 883 130373822059 884 131262785528 885 132156791832 886 133055867824 887 133960032500 888 134869312840 889 135783727977 890 136703305114 891 137628063474 892 138558030434 893 139493225406 894 140433675895 895 141379401451 896 142330429805 897 143286780599 898 144248481741 899 145215553063 900 146188022603 901 147165910334 902 148149244522 903 149138045234 904 150132340914 905 151132151823 906 152137506537 907 153148425458 908 154164937394 909 155187062843 910 156214830794 911 157248261939 912 158287385401 913 159332222018 914 160382801146 915 161439143720 916 162501279279 917 163569228956 918 164643022426 919 165722680968 920 166808234494 921 167899704382 922 168997120729 923 170100505113 924 171209887769 925 172325290424 926 173446743552 927 174574268980 928 175707897370 929 176847650752 930 177993559928 931 179145647078 932 180303943245 933 181468470713 934 182639260715 935 183816335739 936 184999727160 937 186189457619 938 187385558736 939 188588053255 940 189796972989 941 191012340890 942 192234188914 943 193462540168 944 194697426855 945 195938872189 946 197186908567 947 198441559412 948 199702857268 949 200970825715 950 202245497547 951 203526896451 952 204815055418 953 206109998348 954 207411758380 955 208720359573 956 210035835318 957 211358209784 958 212687516562 959 214023780035 960 215367033944 961 216717302834 962 218074620701 963 219439012201 964 220810511532 965 222189143568 966 223574942659 967 224967933841 968 226368151723 969 227775621455 970 229190377850 971 230612446277 972 232041861703 973 233478649664 974 234922845387 975 236374474523 976 237833572506 977 239300165209 978 240774288223 979 242255967588 980 243745239159 981 245242129093 982 246746673454 983 248258898624 984 249778840825 985 251306526610 986 252841992467 987 254385265067 988 255936381110 989 257495367495 990 259062261083 991 260637088944 992 262219888208 993 263810686067 994 265409519865 995 267016417023 996 268631415048 997 270254541536 998 271885834266 999 273525320956 1000 275173039602