1 709 2 5381 3 52711 4 167449 5 648391 6 1128889 7 2269733 8 3042161 9 4535189 10 7474967 11 9737333 12 14161729 13 17624813 14 19734581 15 23391799 16 29499439 17 37139213 18 38790341 19 50728129 20 56011909 21 59053067 22 68425619 23 77557187 24 87019979 25 101146501 26 113256643 27 119535373 28 127065427 29 131807699 30 138034009 31 174440041 32 185350441 33 196100297 34 207460717 35 233784751 36 241568891 37 259336153 38 280256489 39 291905681 40 311234591 41 326851121 42 337033877 43 368345293 44 376292689 45 391182829 46 397681327 47 440817757 48 503859997 49 516340703 50 524172379 51 536433767 52 550881943 53 563167303 54 605555557 55 620393003 56 647927381 57 682005953 58 691097513 59 718064159 60 740436923 61 751783477 62 796000427 63 867503173 64 890830471 65 901517753 66 912598217 67 997525853 68 1029838717 69 1078227191 70 1087126459 71 1107276647 72 1131224411 73 1170710369 74 1221036307 75 1265161649 76 1290918281 77 1313343397 78 1342401539 79 1367161723 80 1409422013 81 1479780677 82 1488302867 83 1559861749 84 1576442723 85 1607252663 86 1641908027 87 1686826109 88 1735649329 89 1760768239 90 1793681753 91 1810798861 92 1881428537 93 1933651711 94 1969496239 95 2002298621 96 2030158657 97 2062666783 98 2147305243 99 2170447637 100 2297602183 101 2323114841 102 2401362767 103 2458721501 104 2491797367 105 2508461203 106 2565499711 107 2621760397 108 2677808011 109 2724711961 110 2746597487 111 2780844971 112 2828789699 113 2860139341 114 2880414857 115 2966090789 116 3062102957 117 3088732639 118 3104124131 119 3177281087 120 3225400961 121 3235036309 122 3309546871 123 3343700699 124 3390852953 125 3465808733 126 3557722367 127 3657500101 128 3716547217 129 3775792331 130 3829446587 131 3898093877 132 3927810797 133 3974951549 134 4022301593 135 4065050909 136 4116528079 137 4135824247 138 4299796547 139 4387715993 140 4496110837 141 4511652023 142 4600021169 143 4613712289 144 4644540781 145 4652216269 146 4766722981 147 4900085881 148 4964134603 149 4973864561 150 5003186753 151 5147813641 152 5164199219 153 5191465327 154 5229446429 155 5404756627 156 5457960589 157 5545806481 158 5646316531 159 5722350797 160 5797696543 161 5869046039 162 5918546771 163 6016014239 164 6054393979 165 6120588899 166 6183244387 167 6278569691 168 6327612481 169 6468215797 170 6523379881 171 6569443453 172 6590190311 173 6715304579 174 6726648953 175 6792636077 176 6902210347 177 6914055509 178 7056215641 179 7069067389 180 7150697893 181 7300206493 182 7332585829 183 7347333113 184 7408963423 185 7452233819 186 7541433409 187 7625580671 188 7676431717 189 7755913021 190 7978506763 191 8012791231 192 8121316183 193 8194134017 194 8286064219 195 8390408359 196 8441326207 197 8534307629 198 8641949353 199 8682977119 200 8776944361 201 8836599253 202 8875289879 203 8962934789 204 9077403953 205 9208337933 206 9414980539 207 9442936663 208 9491243471 209 9577139797 210 9618208207 211 9672485827 212 9713961233 213 9748224419 214 9784988827 215 9960130723 216 9967345189 217 10033151353 218 10497448769 219 10560770267 220 10643081453 221 10731169717 222 10975921771 223 11126538823 224 11289139327 225 11355980663 226 11375960861 227 11415461989 228 11484231931 229 11596829689 230 11620326647 231 11658689491 232 11741627629 233 11881126321 234 12027388433 235 12043038593 236 12089942407 237 12120738997 238 12156639301 239 12216514841 240 12346942147 241 12501968177 242 12611555039 243 12772350029 244 12832230041 245 12879224273 246 12965889127 247 13052614493 248 13122301141 249 13246619843 250 13288335563 251 13489097663 252 13549026199 253 13663936357 254 13697917601 255 13744501087 256 13811686657 257 13835380799 258 13899899579 259 14026991161 260 14293015427 261 14368925239 262 14444788961 263 14478972721 264 14860453357 265 14912325709 266 14950301467 267 15082331279 268 15261154283 269 15277169617 270 15356802821 271 15490445177 272 15569354873 273 15632895731 274 15768925157 275 16030503607 276 16084341913 277 16123689073 278 16145149073 279 16315018463 280 16458695551 281 16649917331 282 16711362523 283 16917026909 284 17155661701 285 17267562047 286 17280681653 287 17310260089 288 17370356347 289 17400965089 290 17560804361 291 17790489559 292 17865399679 293 17959785803 294 18221657393 295 18240764099 296 18526006459 297 18565465273 298 18858826243 299 18970485239 300 19127967137 301 19190707829 302 19259202649 303 19270230979 304 19310878463 305 19412027267 306 19511401187 307 19651365719 308 19691730923 309 19854517763 310 20079164653 311 20204583739 312 20311818731 313 20458245581 314 20510509169 315 20576090357 316 20591047493 317 20721384791 318 20910755561 319 20923039129 320 21194536219 321 21263811379 322 21356042713 323 21413307277 324 21459274561 325 21654445013 326 21820282819 327 22137748097 328 22504678913 329 22558805249 330 22622727223 331 22742734291 332 23023514401 333 23055774499 334 23122129243 335 23271213127 336 23488659631 337 23513901553 338 23581411531 339 23678759267 340 23788310207 341 23900900819 342 23964427453 343 24113400427 344 24159969473 345 24581616809 346 24655056451 347 24670634249 348 24835396889 349 24883634693 350 24993397523 351 25212040187 352 25312088387 353 25366202179 354 25382757319 355 25514643433 356 25598009653 357 25688148331 358 25882779991 359 25940205719 360 26028486131 361 26261820239 362 26310523741 363 26411187703 364 26605646719 365 26755703683 366 26827355111 367 26887732891 368 27339091873 369 27649622899 370 27829033097 371 27942183149 372 27987858949 373 28097383163 374 28177771933 375 28275037939 376 28586987159 377 28795444723 378 28859219803 379 29159843309 380 29345920159 381 29376739583 382 29556855059 383 29780778613 384 29926892923 385 29943797309 386 30012392681 387 30179972321 388 30264800789 389 30321784529 390 30358855889 391 30388847191 392 30470016587 393 30568578613 394 30792805991 395 30862403443 396 30901538813 397 31023447269 398 31224220177 399 31298506357 400 31497664463 401 31621854169 402 31727906879 403 31994363101 404 32180143841 405 32415675863 406 32431263461 407 32519680727 408 32621722921 409 32644249103 410 32971852163 411 33212086337 412 33250977883 413 33405388721 414 33558137693 415 33644998747 416 33710995057 417 34045257683 418 34172404979 419 34349423377 420 34432775011 421 34556157661 422 34737249499 423 34925823059 424 35089652267 425 35345715389 426 35411188517 427 35512284943 428 35617988941 429 35645087011 430 36257231587 431 36294260117 432 36504228337 433 36697520357 434 36777375083 435 36912613103 436 36981185419 437 37168848617 438 37361502121 439 37447368857 440 37756332209 441 37812987721 442 37972624187 443 38291437141 444 38430430667 445 38457910409 446 38735139563 447 39265469699 448 39344250139 449 39386748617 450 39593902727 451 39708797647 452 39796191901 453 39989799517 454 40149323807 455 40281840961 456 40360272677 457 40578571003 458 41077241327 459 41108732069 460 41156945569 461 41192432219 462 41416967957 463 41997140089 464 42025383931 465 42182626043 466 42262595989 467 42415879469 468 42527785133 469 42601846849 470 42628536241 471 42902652167 472 42973337629 473 43179511801 474 43191422159 475 43333052041 476 43360801357 477 43776712283 478 43834918399 479 44145738083 480 44263591331 481 44768745067 482 45047098211 483 45219898739 484 45275334989 485 45342636211 486 45390207403 487 45426482839 488 45808694453 489 45945047893 490 46166142947 491 46306458839 492 46557515387 493 46594346809 494 46672912453 495 46754904017 496 46783299491 497 46881895807 498 47086232629 499 47112340151 500 47362710673 501 47568549991 502 47595115741 503 47797243919 504 47952984389 505 48148627507 506 48193344889 507 48303672947 508 48471774011 509 48596930311 510 48785876869 511 49196537491 512 49369139791 513 49407723983 514 49516467811 515 49746521521 516 49866055433 517 49950623347 518 50111440117 519 50338448651 520 50498714053 521 50681376121 522 50797457089 523 51251887327 524 51346191187 525 51412169647 526 51641771737 527 51869271989 528 52072599473 529 52223710411 530 52594066661 531 52624053953 532 52813322327 533 53117786003 534 53203120213 535 53225643113 536 53492095429 537 53701097693 538 53772255337 539 53938753483 540 54298260053 541 54391267121 542 54465624617 543 54492092783 544 54598052917 545 54703188739 546 54733841581 547 55022031709 548 55130320367 549 55591804561 550 55944044237 551 56276706583 552 56315713073 553 56385169847 554 56568104941 555 56726240027 556 56758053431 557 56958606937 558 57375730487 559 57431519273 560 57605114003 561 58053300089 562 58149609547 563 58379844161 564 58402637239 565 58550358947 566 58808905769 567 59118477497 568 59153410949 569 59200082443 570 59342020523 571 59613478459 572 59730682811 573 59757630047 574 60167637043 575 60671877781 576 60913447979 577 61029312569 578 61056904241 579 61284256277 580 61307829067 581 61717167973 582 61759285579 583 61950070813 584 62060457989 585 62175493021 586 62398781903 587 62427213623 588 62591581037 589 62740377751 590 62925096697 591 63528330731 592 63778224733 593 63821022049 594 64033436063 595 64126870597 596 64308313841 597 64578575681 598 64846799107 599 64988430769 600 65286596569 601 65533394977 602 65554089119 603 65890857479 604 65971055021 605 66120625063 606 66268232579 607 66386576369 608 66701116487 609 66720230641 610 66955526293 611 67317650459 612 67461205289 613 67581794939 614 67665197531 615 67824846781 616 68326975933 617 68363711327 618 68670506869 619 68869588289 620 69177045757 621 69365075107 622 69486363251 623 69605834813 624 70098774191 625 70467800287 626 70494037793 627 70558701793 628 70708019561 629 70746349567 630 70879253623 631 71008982041 632 71234310701 633 71444294533 634 71728105903 635 72008337131 636 72468756127 637 72501937687 638 72659352121 639 72756291781 640 73156496599 641 73409521673 642 74004013999 643 74076008177 644 74130203227 645 74232266341 646 74444566369 647 74461294603 648 74729397863 649 74847685063 650 75137410433 651 75911025317 652 76173538321 653 76293481031 654 76553380583 655 76862047627 656 77011308007 657 77191366099 658 77460548537 659 77499553997 660 77638827401 661 77741184133 662 77972479537 663 78087579881 664 78343852747 665 78391036387 666 78530475473 667 78872789351 668 78992168581 669 79111276331 670 79241208547 671 79415291759 672 79450753667 673 79610569573 674 79676081621 675 80080824113 676 80321415709 677 80468043109 678 80914309423 679 81015263557 680 81172842007 681 81433395863 682 81492082883 683 81652489909 684 81759090629 685 81872582479 686 82495239527 687 82621338857 688 82975428377 689 83057283187 690 83301427249 691 83536570363 692 83787708247 693 84141665681 694 84595218551 695 84769190347 696 84777768931 697 84916697167 698 85479602713 699 85656747299 700 85812260341 701 85849347503 702 86217784661 703 86348486681 704 86497631153 705 86888288147 706 87149141789 707 87467849803 708 87628094167 709 88362852307 710 88516274423 711 88722679259 712 88833871771 713 89017878721 714 89202894383 715 89255290367 716 89303317787 717 89564903101 718 89725618261 719 89851612157 720 89913012559 721 90052133603 722 90592966213 723 90780586493 724 90825649511 725 90921821863 726 91319405641 727 91346351419 728 91511149297 729 91923921379 730 91985279237 731 92100376747 732 92190592489 733 92700849581 734 92867046241 735 93004821479 736 93120405611 737 93377837659 738 93647661287 739 94434956839 740 94984215803 741 95030040373 742 95136517687 743 95186068067 744 95219830469 745 95307255313 746 95430472117 747 95558918069 748 95914487303 749 96112617259 750 96155931587 751 96378076807 752 96636258349 753 96816222641 754 97256060311 755 97354361129 756 97410985699 757 97575921221 758 98209823849 759 98318527687 760 98479696963 761 98657801129 762 98822389181 763 98984207281 764 99121126589 765 99357985229 766 99749339539 767 99830063479 768 99930048059 769 99961342483 770 100091081549 771 100195459261 772 100383262933 773 100450108949 774 100714400869 775 100741842791 776 101072846863 777 101274090439 778 101759730893 779 101879703557 780 102206839057 781 102688717907 782 103259972281 783 103384835303 784 103875612187 785 103953401353 786 104434604381 787 104607353603 788 104745461147 789 104908592003 790 105210696809 791 105577564501 792 105685085279 793 105863291159 794 106136393269 795 106207234223 796 106541910599 797 106839327589 798 107051815069 799 107299451533 800 107409626459 801 107575593563 802 107813106377 803 108241570571 804 108520807771 805 109110793243 806 109143178127 807 109201285399 808 109377239123 809 109593393373 810 109717985497 811 109988480123 812 110389692001 813 110708185499 814 110839224611 815 111060282163 816 111167314663 817 111277391531 818 111538366427 819 111854165963 820 111938492249 821 112235972477 822 112398263507 823 112584398533 824 112704123953 825 113022151027 826 113186433103 827 113368943923 828 113494989299 829 113564348419 830 113686081087 831 113847975821 832 113946151217 833 114131605703 834 114316790179 835 115010522713 836 115211961083 837 115921701503 838 115993075817 839 116480561531 840 116631421429 841 116893489873 842 117131175353 843 117906698983 844 118182573713 845 118620357523 846 118691568211 847 118742204179 848 118949765797 849 119012628437 850 119133725443 851 119261585251 852 119362815811 853 119880794533 854 120120091031 855 120550641713 856 121057938487 857 121515094243 858 121675184483 859 121763369327 860 122034217421 861 122244101807 862 122473091861 863 122511867403 864 122724232651 865 122795076973 866 123010802977 867 123237896293 868 123557636311 869 123638797297 870 124346293559 871 124384478873 872 124816664911 873 124886911949 874 125165318771 875 125216344189 876 125695684663 877 126206581463 878 126309994487 879 126378114917 880 126444864617 881 126625439461 882 127102394491 883 127322528063 884 127456131521 885 127534978943 886 127913227627 887 128293869713 888 128706539791 889 128803584911 890 128975021101 891 129843309313 892 129859602221 893 130071771371 894 130124380163 895 130283384743 896 130358776937 897 130596701509 898 130737594613 899 130964891041 900 131104106701 901 131211479369 902 131655045653 903 131759405329 904 131923096141 905 132244202729 906 132399282731 907 132780878459 908 133019094619 909 133243969259 910 133965049711 911 134143759279 912 134380100051 913 134502935543 914 134561683859 915 135166137569 916 135423457331 917 135981207161 918 136248377663 919 136395369829 920 136842268091 921 136905177467 922 136966757801 923 137101614809 924 137357545069 925 137694304817 926 137900517103 927 137997155453 928 138192052261 929 138973257233 930 139444653239 931 139766884723 932 139826793427 933 140119736101 934 140382952961 935 140407712987 936 140881086581 937 140924738681 938 141468239281 939 142066151989 940 142717509289 941 142859517491 942 143294603849 943 143809619911 944 143975702867 945 144000489401 946 144577440223 947 144692547371 948 144807405263 949 144946797601 950 145168698313 951 145411385767 952 145794703553 953 145964762261 954 146088001471 955 146352279503 956 146465397073 957 146657212181 958 146717327807 959 147008924357 960 147102487757 961 147426516893 962 147603799309 963 147826650563 964 147996239179 965 148031163737 966 148330919371 967 148471002899 968 148776688087 969 149229503363 970 149305074031 971 149458490101 972 150168947053 973 150317181887 974 150491842687 975 150702942613 976 150771947203 977 151162158377 978 151284793633 979 151620792019 980 151781755249 981 151949619883 982 152298643417 983 152775410687 984 152867703073 985 152890228201 986 153749716111 987 153913543877 988 154586491211 989 154732195609 990 154839736321 991 155231019913 992 155576457853 993 155938367183 994 156155413681 995 156266194577 996 156307650437 997 156494892403 998 156955531241 999 157081454681 1000 157444358581