1 5797 2 10153 3 20377 4 50953 5 383719 6 405449 7 446039 8 486421 9 608399 10 973709 11 1321529 12 1521311 13 3086369 14 3228511 15 3451877 16 3529813 17 3859513 18 4552373 19 4767721 20 5827679 21 6194321 22 6479599 23 6724039 24 6927893 25 7038241 26 7919197 27 11696111 28 15893773 29 16894141 30 16924873 31 18827851 32 21369323 33 23407573 34 24036439 35 24455683 36 26342281 37 27047449 38 29147843 39 34020857 40 37426727 41 37661869 42 40666451 43 52583293 44 53505287 45 54284041 46 59187271 47 62187643 48 64455433 49 68105543 50 72884627 51 74865713 52 74923673 53 77663411 54 80181197 55 80276647 56 81703037 57 82136033 58 89780887 59 92429293 60 93586103 61 94865177 62 104362247 63 109515301 64 110888297 65 115234031 66 127651823 67 132374137 68 134108093 69 135920851 70 142350527 71 147865133 72 149871887 73 153683519 74 154675027 75 162386959 76 163559363 77 165376289 78 168224507 79 169053797 80 173967607 81 179624533 82 184841969 83 184944727 84 189847823 85 193462313 86 200732983 87 200760593 88 204299693 89 206847091 90 210141767 91 216136283 92 221591083 93 227498359 94 227824157 95 273094613 96 276645743 97 279198803 98 280258583 99 280908407 100 283291943 101 284480521 102 293692889 103 303914831 104 316753921 105 326309203 106 339515627 107 349212457 108 352252033 109 354546997 110 374624987 111 379401529 112 401639909 113 428219957 114 444482357 115 464102891 116 474542651 117 496583923 118 505328351 119 508746029 120 521691911 121 529530211 122 555006463 123 562145837 124 592922491 125 604688929 126 626450357 127 635291173 128 698883251 129 717659393 130 730176821 131 765800717 132 786505247 133 815786191 134 825890149 135 849020039 136 899683367 137 955901471 138 1040494847 139 1048808663 140 1088414593 141 1124475803 142 1163717051 143 1181596097 144 1210170647 145 1213156703 146 1214184037 147 1254076043 148 1295818693 149 1305921623 150 1356873119 151 1371532631 152 1407113279 153 1449320033 154 1514042101 155 1516068127 156 1524249077 157 1548280223 158 1557208367 159 1567663823 160 1569986891 161 1620766367 162 1620957989 163 1704037559 164 1744929901 165 1782350999 166 1823703101 167 1851794087 168 1856745341 169 1885727261 170 1899407041 171 1959008909 172 1964661377 173 2011639487 174 2020897307 175 2046726539 176 2103064943 177 2136896783 178 2204618273 179 2238444719 180 2318807557 181 2452347271 182 2479160383 183 2481892483 184 2515622447 185 2613234767 186 2644080023 187 2669766211 188 2682921527 189 2736604703 190 2765188223 191 2824066511 192 2833270583 193 2846931199 194 3040552493 195 3048800279 196 3049918703 197 3060613127 198 3072271943 199 3125306303 200 3151968677 201 3203814649 202 3261461119 203 3269813987 204 3291978877 205 3403425883 206 3414825479 207 3446939873 208 3518500559 209 3541611359 210 3546683393 211 3547158083 212 3577113197 213 3577165991 214 3589525061 215 3609082897 216 3621542947 217 3642752953 218 3715023917 219 3716537783 220 3718755229 221 3845981179 222 3931717181 223 3951682163 224 4004084491 225 4037346383 226 4055926763 227 4082046983 228 4107765851 229 4177203943 230 4233695809 231 4259173061 232 4424653457 233 4428203401 234 4489579991 235 4517419673 236 4613455679 237 4615127587 238 4848410633 239 4871516311 240 4939799227 241 4977474383 242 4999900379 243 5061812327 244 5204561219 245 5244743903 246 5336171561 247 5349400399 248 5366037887 249 5384604743 250 5388599741 251 5479532723 252 5520757667 253 5575106831 254 5607967249 255 5686354247 256 5690044493 257 5698037543 258 5723401523 259 5926943183 260 5986991437 261 6005190317 262 6036964307 263 6142629143 264 6298706843 265 6325979093 266 6401204159 267 6443732633 268 6460008379 269 6511844407 270 6541561631 271 6586147139 272 6588034123 273 6620343587 274 6644767951 275 6819884339 276 6830651947 277 6939181459 278 7088822663 279 7093047929 280 7107989231 281 7363912591 282 7600511893 283 7641798269 284 7660995293 285 7692466067 286 7755657949 287 7905875857 288 7930998467 289 7960050761 290 8178460589 291 8325912881 292 8334629899 293 8361408523 294 8366392309 295 8547642653 296 8548130549 297 8550164051 298 8585691233 299 8630573237 300 8685882611 301 8756941271 302 8768830543 303 8825931583 304 8860533739 305 8915683903 306 8987583209 307 9118394887 308 9152597207 309 9268603541 310 9270639007 311 9290453753 312 9423599471 313 9470477807 314 9616934731 315 9618257501 316 9627715517 317 9629707351 318 9669182783 319 9909856087 320 9965591951 321 10067701019 322 10124189197 323 10159021943 324 10341861361 325 10445517971 326 10748806123 327 10797064927 328 10806921293 329 10818153359 330 10838297183 331 10839124079 332 10848705889 333 10895174437 334 10899239563 335 11076299527 336 11208294727 337 11226263399 338 11310879437 339 11377197871 340 11404995043 341 11439534271 342 11566612213 343 11750846081 344 11816778103 345 11823821449 346 11901172049 347 12197479459 348 12242266219 349 12444137279 350 12506580349 351 12518932151 352 12563151161 353 12575613791 354 12641460587 355 12701141593 356 12724560043 357 12751754851 358 12895444367 359 12927237791 360 13218351251 361 13278180091 362 13286983283 363 13458429019 364 13572259451 365 13590366647 366 13856786317 367 14115565451 368 14176776551 369 14185150421 370 14430750781 371 14597463751 372 14685458599 373 14774578231 374 15071437031 375 15116825911 376 15204827143 377 15277510391 378 15438725603 379 15474993053 380 15508732987 381 15518543911 382 15525866851 383 15793790173 384 15934289569 385 16233246809 386 16307663897 387 16354921213 388 16573907207 389 16615343839 390 16678105087 391 16710048929 392 16730451349 393 16843322119 394 16845638849 395 17003957839 396 17066967541 397 17160119459 398 17321500133 399 17356351363 400 17392619867 401 17516750849 402 17632804631 403 17697643859 404 17934398603 405 18000567137 406 18122339807 407 18253064713 408 18462558229 409 18782777431 410 18913098239 411 19019938927 412 19089180487 413 19100558521 414 19116517901 415 19348928731 416 19527492751 417 19601615011 418 19727456639 419 19750101161 420 19962618533 421 20345828069 422 20477526641 423 20495919871 424 20703125839 425 20868549031 426 20924048497 427 21256160827 428 21346127209 429 21482414161 430 21549177871 431 21626200189 432 21656603441 433 21687522779 434 21913939397 435 22301057669 436 22700855933 437 22734907007 438 22775741329 439 22788706409 440 22822449551 441 22916605283 442 22957725241 443 23154925387 444 23213092799 445 23313826129 446 23516242919 447 23770769399 448 23824672751 449 24079230439 450 24209821907 451 24229667903 452 24392766047 453 24402970031 454 24836572501 455 25173642439 456 25238167423 457 25349312593 458 25373447957 459 25472993557 460 25501217183 461 25526843089 462 25551258593 463 25827311657 464 25980415019 465 26304544849 466 26489831929 467 26535789293 468 26931896009 469 26960514659 470 26998225903 471 27275770823 472 27289911847 473 27292929323 474 27380308579 475 27646254449 476 27653824627 477 27659281993 478 27727653151 479 27777881833 480 27795752299 481 27979503083 482 28091167753 483 28220330021 484 28256290579 485 28257284393 486 28464211501 487 28488447611 488 28540486777 489 28809963679 490 29077585873 491 29192319923 492 29198119307 493 29203901447 494 29219734819 495 29302099801 496 29701051633 497 30021938617 498 30559505683 499 30661856519 500 31066203289 501 31086156023 502 31087618969 503 31104684809 504 31296655247 505 31314430081 506 31424782631 507 31434442091 508 31697375411 509 31885957939 510 32088707273 511 32292490111 512 32496949991 513 32617316291 514 32664315383 515 33263715863 516 33265827199 517 33696795431 518 33701239637 519 33905890183 520 33948397877 521 33982716119 522 34165955659 523 34563548411 524 34745266237 525 35260916639 526 35320988197 527 35401965683 528 35582295793 529 36132237889 530 36177009649 531 36371409263 532 36996510719 533 37018988363 534 37066161451 535 37283568179 536 37296110501 537 37300250713 538 37536456113 539 37700459173 540 38195056289 541 38341546201 542 38349760999 543 38555461567 544 38757334007 545 38804356279 546 38841348403 547 39091622449 548 39422463563 549 39445474957 550 39602786321 551 39623981423 552 39818442443 553 39881241659 554 40030786609 555 40064835797 556 40512354553 557 40591481801 558 40602300167 559 40950045697 560 41098252769 561 41667905539 562 41794846313 563 41800595023 564 41845491391 565 42032360689 566 42292655093 567 42401642543 568 42688416797 569 42699246271 570 42993023723 571 43005133039 572 43272555271 573 43319898587 574 43399821907 575 43975889951 576 44148070889 577 44362873423 578 44433012041 579 44460377227 580 44760553831 581 44918102333 582 45198934907 583 45265462649 584 45272815903 585 45677472907 586 45785440897 587 45993466547 588 46034695201 589 46077664721 590 46227223801 591 46570087759 592 46582563013 593 46896392491 594 47688527383 595 47783550737 596 48383243831 597 48397174243 598 49376807599 599 49719742699 600 50117015971 601 50157129883 602 50274329917 603 50364558811 604 50574297977 605 50713615909 606 50877692833 607 51023661731 608 52009573781 609 52071220481 610 52125406837 611 52320083167 612 52335107153 613 52728827723 614 52874469241 615 52947871753 616 53119843021 617 53121364307 618 53222477063 619 53376317401 620 53561003089 621 54333604897 622 54603328109 623 55020012751 624 55501032643 625 55607879767 626 55635734297 627 56056323407 628 56408031691 629 56540903627 630 57027673219 631 57057045947 632 57118071571 633 57411915113 634 57711064279 635 57827651299 636 58113279259 637 58160411393 638 58260909623 639 58439409677 640 58642658243 641 58659175399 642 58662565159 643 59169750031 644 60218147249 645 60368933801 646 60528134161 647 60663150823 648 60856843729 649 61069811297 650 61268473253 651 62203777597 652 62318882329 653 62580347063 654 62614654003 655 62647378453 656 62791510441 657 62812168223 658 62924913139 659 63648320671 660 63727218113 661 63801632521 662 63810214181 663 63815648237 664 64257641981 665 64321630021 666 64367260223 667 64545585907 668 64837786123 669 64852381997 670 65157956201 671 65538286627 672 65702385859 673 65861999707 674 65981378267 675 65994940271 676 66478050067 677 66676746103 678 66736213753 679 66796483901 680 66833563753 681 67113773749 682 67413518003 683 67423785451 684 67861487213 685 68232110653 686 68289577081 687 68451877663 688 68517989881 689 68728293821 690 69174092819 691 69499087679 692 70164430039 693 70373390191 694 70579167571 695 70680164711 696 70792698389 697 70902631553 698 70944892799 699 71000953441 700 71175795803 701 71914376569 702 71927139229 703 72285843157 704 72536380657 705 73149853483 706 73270348489 707 73483292047 708 74020645721 709 74068722763 710 74173663861 711 74604437219 712 74692651501 713 74827860611 714 75216644687 715 75491613431 716 75621386399 717 75876218159 718 77136587341 719 77398610839 720 77644935181 721 77649443219 722 77954314627 723 78859986647 724 79711591157 725 79996487461 726 80887163707 727 81426937603 728 81488532503 729 81678124099 730 81707197561 731 81924307861 732 81924637729 733 81969544699 734 82418384209 735 82560619801 736 82585278223 737 82746675857 738 82993145837 739 83016915949 740 83359659649 741 83413987261 742 83498452477 743 83598005257 744 83625909499 745 84318557257 746 84463990877 747 84849607051 748 85001231513 749 85390816043 750 85402412359 751 85810082239 752 86491309853 753 86840240531 754 86875918913 755 86907402589 756 87273446227 757 87711553831 758 88320670933 759 88511010287 760 88717771259 761 88948160077 762 89328530863 763 89493547561 764 90537019859 765 90631083881 766 91028465473 767 91337694691 768 91562453917 769 91767633223 770 91795700623 771 91828967219 772 92071712689 773 92215805803 774 92481784813 775 92848322017 776 93030730583 777 93227549041 778 93312716761 779 93561476371 780 93730750001 781 93820777603 782 93854335913 783 93880770709 784 94060642643 785 94353742379 786 94693268329 787 95656751663 788 95800251071 789 96091154243 790 96303121439 791 96344910013 792 96375819059 793 96578356133 794 96580485443 795 96750716783 796 96819352799 797 97620336649 798 97741731109 799 97778522369 800 97795387349 801 97815809231 802 98056807823 803 98309984641 804 99038720671 805 99566624027 806 99704273591 807 99921267019 808 100399470587 809 100494344731 810 100985481553 811 101022078509 812 101412311063 813 101472645827 814 101794876079 815 101881078741 816 101906299831 817 102998321279 818 103777297591 819 104089914071 820 104191234771 821 105052373833 822 105228380699 823 105621257261 824 105800488087 825 105826388507 826 105908005621 827 106374232523 828 106802379739 829 106803956017 830 107219039917 831 108096464903 832 108953609281 833 108969976489 834 109191367549 835 109271215537 836 109833138701 837 110965199521 838 111031406123 839 111091962049 840 111566956151 841 111610183601 842 111873321373 843 112154347319 844 112926640939 845 112931267461 846 113363112137 847 114080710081 848 114220932293 849 116177165321 850 116188526179 851 116449216351 852 116958522703 853 117389841547 854 117489728347 855 117723997963 856 117930666271 857 117952870387 858 118272852643 859 118974959521 860 119764552243 861 120149052359 862 120543627721 863 121098384781 864 121122403369 865 121174442039 866 121278982433 867 121789246873 868 121878259921 869 122143580449 870 122646151837 871 123322402679 872 123897154003 873 123980201093 874 124059182269 875 125197702019 876 125576768339 877 126406060583 878 127146314981 879 127551940417 880 127573999487 881 128536331339 882 129251770117 883 129369552191 884 129430938461 885 129664612051 886 129736850881 887 129857975599 888 130101620209 889 130172835661 890 131541246239 891 131736172763 892 131811417439 893 131889983137 894 132107510359 895 132133712491 896 133420982717 897 135739417931 898 135997032431 899 136167915059 900 136486570507 901 136609581997 902 137744605273 903 137794523669 904 137805068951 905 137826319741 906 138259039891 907 139757405161 908 140104605817 909 140561021839 910 140878813009 911 140962459379 912 141225709219 913 141245731429 914 141608584691 915 141867521627 916 142645496461 917 145411043477 918 145588754113 919 145612691693 920 145686031843 921 146367692303 922 146574104261 923 146631192539 924 147506525299 925 148371623059 926 148613163721 927 149031930289 928 150743837401 929 150755018477 930 150860425183 931 151007953889 932 151777289321 933 152030959531 934 153025269293 935 153212641547 936 154021743323 937 155228207459 938 155797813613 939 156056051801 940 156593067961 941 156653815559 942 156752461459 943 157093777603 944 157734838547 945 158229660173 946 158392406953 947 158441410609 948 158943318233 949 159322836607 950 159717811913 951 160208388461 952 160214559769 953 160449311209 954 160648059539 955 160768913041 956 160888192267 957 160929234347 958 161922083191 959 162200433439 960 162725334673 961 163015676879 962 163055040031 963 163603191301 964 164303981809 965 164612352707 966 164993334623 967 165586368899 968 165645404099 969 165915777769 970 166013475803 971 166456761097 972 168095032357 973 168399682429 974 168521731063 975 168583256567 976 169499914111 977 169675380563 978 169683959783 979 169778291089 980 170052729869 981 170884416901 982 171297742957 983 171708365689 984 174189949157 985 175129109351 986 175945593499 987 176961589321 988 177321504763 989 177328058411 990 178754458619 991 179281736767 992 179297825179 993 179854911181 994 180240086243 995 181299375299 996 181432207319 997 181621220561 998 181680249947 999 182227905839 1000 182843617541