1 167 2 741 3 2043 4 4409 5 8175 6 13677 7 21251 8 31233 9 43959 10 59765 11 78987 12 101961 13 129023 14 160509 15 196755 16 238097 17 284871 18 337413 19 396059 20 461145 21 533007 22 611981 23 698403 24 792609 25 894935 26 1005717 27 1125291 28 1253993 29 1392159 30 1540125 31 1698227 32 1866801 33 2046183 34 2236709 35 2438715 36 2652537 37 2878511 38 3116973 39 3368259 40 3632705 41 3910647 42 4202421 43 4508363 44 4828809 45 5164095 46 5514557 47 5880531 48 6262353 49 6660359 50 7074885 51 7506267 52 7954841 53 8420943 54 8904909 55 9407075 56 9927777 57 10467351 58 11026133 59 11604459 60 12202665 61 12821087 62 13460061 63 14119923 64 14801009 65 15503655 66 16228197 67 16974971 68 17744313 69 18536559 70 19352045 71 20191107 72 21054081 73 21941303 74 22853109 75 23789835 76 24751817 77 25739391 78 26752893 79 27792659 80 28859025 81 29952327 82 31072901 83 32221083 84 33397209 85 34601615 86 35834637 87 37096611 88 38387873 89 39708759 90 41059605 91 42440747 92 43852521 93 45295263 94 46769309 95 48274995 96 49812657 97 51382631 98 52985253 99 54620859 100 56289785 101 57992367 102 59728941 103 61499843 104 63305409 105 65145975 106 67021877 107 68933451 108 70881033 109 72864959 110 74885565 111 76943187 112 79038161 113 81170823 114 83341509 115 85550555 116 87798297 117 90085071 118 92411213 119 94777059 120 97182945 121 99629207 122 102116181 123 104644203 124 107213609 125 109824735 126 112477917 127 115173491 128 117911793 129 120693159 130 123517925 131 126386427 132 129299001 133 132255983 134 135257709 135 138304515 136 141396737 137 144534711 138 147718773 139 150949259 140 154226505 141 157550847 142 160922621 143 164342163 144 167809809 145 171325895 146 174890757 147 178504731 148 182168153 149 185881359 150 189644685 151 193458467 152 197323041 153 201238743 154 205205909 155 209224875 156 213295977 157 217419551 158 221595933 159 225825459 160 230108465 161 234445287 162 238836261 163 243281723 164 247782009 165 252337455 166 256948397 167 261615171 168 266338113 169 271117559 170 275953845 171 280847307 172 285798281 173 290807103 174 295874109 175 300999635 176 306184017 177 311427591 178 316730693 179 322093659 180 327516825 181 333000527 182 338545101 183 344150883 184 349818209 185 355547415 186 361338837 187 367192811 188 373109673 189 379089759 190 385133405 191 391240947 192 397412721 193 403649063 194 409950309 195 416316795 196 422748857 197 429246831 198 435811053 199 442441859 200 449139585 201 455904567 202 462737141 203 469637643 204 476606409 205 483643775 206 490750077 207 497925651 208 505170833 209 512485959 210 519871365 211 527327387 212 534854361 213 542452623 214 550122509 215 557864355 216 565678497 217 573565271 218 581525013 219 589558059 220 597664745 221 605845407 222 614100381 223 622430003 224 630834609 225 639314535 226 647870117 227 656501691 228 665209593 229 673994159 230 682855725 231 691794627 232 700811201 233 709905783 234 719078709 235 728330315 236 737660937 237 747070911 238 756560573 239 766130259 240 775780305 241 785511047 242 795322821 243 805215963 244 815190809 245 825247695 246 835386957 247 845608931 248 855913953 249 866302359 250 876774485 251 887330667 252 897971241 253 908696543 254 919506909 255 930402675 256 941384177 257 952451751 258 963605733 259 974846459 260 986174265 261 997589487 262 1009092461 263 1020683523 264 1032363009 265 1044131255 266 1055988597 267 1067935371 268 1079971913 269 1092098559 270 1104315645 271 1116623507 272 1129022481 273 1141512903 274 1154095109 275 1166769435 276 1179536217 277 1192395791 278 1205348493 279 1218394659 280 1231534625 281 1244768727 282 1258097301 283 1271520683 284 1285039209 285 1298653215 286 1312363037 287 1326169011 288 1340071473 289 1354070759 290 1368167205 291 1382361147 292 1396652921 293 1411042863 294 1425531309 295 1440118595 296 1454805057 297 1469591031 298 1484476853 299 1499462859 300 1514549385 301 1529736767 302 1545025341 303 1560415443 304 1575907409 305 1591501575 306 1607198277 307 1622997851 308 1638900633 309 1654906959 310 1671017165 311 1687231587 312 1703550561 313 1719974423 314 1736503509 315 1753138155 316 1769878697 317 1786725471 318 1803678813 319 1820739059 320 1837906545 321 1855181607 322 1872564581 323 1890055803 324 1907655609 325 1925364335 326 1943182317 327 1961109891 328 1979147393 329 1997295159 330 2015553525 331 2033922827 332 2052403401 333 2070995583 334 2089699709 335 2108516115 336 2127445137 337 2146487111 338 2165642373 339 2184911259 340 2204294105 341 2223791247 342 2243403021 343 2263129763 344 2282971809 345 2302929495 346 2323003157 347 2343193131 348 2363499753 349 2383923359 350 2404464285 351 2425122867 352 2445899441 353 2466794343 354 2487807909 355 2508940475 356 2530192377 357 2551563951 358 2573055533 359 2594667459 360 2616400065 361 2638253687 362 2660228661 363 2682325323 364 2704544009 365 2726885055 366 2749348797 367 2771935571 368 2794645713 369 2817479559 370 2840437445 371 2863519707 372 2886726681 373 2910058703 374 2933516109 375 2957099235 376 2980808417 377 3004643991 378 3028606293 379 3052695659 380 3076912425 381 3101256927 382 3125729501 383 3150330483 384 3175060209 385 3199919015 386 3224907237 387 3250025211 388 3275273273 389 3300651759 390 3326161005 391 3351801347 392 3377573121 393 3403476663 394 3429512309 395 3455680395 396 3481981257 397 3508415231 398 3534982653 399 3561683859 400 3588519185 401 3615488967 402 3642593541 403 3669833243 404 3697208409 405 3724719375 406 3752366477 407 3780150051 408 3808070433 409 3836127959 410 3864322965 411 3892655787 412 3921126761 413 3949736223 414 3978484509 415 4007371955 416 4036398897 417 4065565671 418 4094872613 419 4124320059 420 4153908345 421 4183637807 422 4213508781 423 4243521603 424 4273676609 425 4303974135 426 4334414517 427 4364998091 428 4395725193 429 4426596159 430 4457611325 431 4488771027 432 4520075601 433 4551525383 434 4583120709 435 4614861915 436 4646749337 437 4678783311 438 4710964173 439 4743292259 440 4775767905 441 4808391447 442 4841163221 443 4874083563 444 4907152809 445 4940371295 446 4973739357 447 5007257331 448 5040925553 449 5074744359 450 5108714085 451 5142835067 452 5177107641 453 5211532143 454 5246108909 455 5280838275 456 5315720577 457 5350756151 458 5385945333 459 5421288459 460 5456785865 461 5492437887 462 5528244861 463 5564207123 464 5600325009 465 5636598855 466 5673028997 467 5709615771 468 5746359513 469 5783260559 470 5820319245 471 5857535907 472 5894910881 473 5932444503 474 5970137109 475 6007989035 476 6046000617 477 6084172191 478 6122504093 479 6160996659 480 6199650225 481 6238465127 482 6277441701 483 6316580283 484 6355881209 485 6395344815 486 6434971437 487 6474761411 488 6514715073 489 6554832759 490 6595114805 491 6635561547 492 6676173321 493 6716950463 494 6757893309 495 6799002195 496 6840277457 497 6881719431 498 6923328453 499 6965104859 500 7007048985 501 7049161167 502 7091441741 503 7133891043 504 7176509409 505 7219297175 506 7262254677 507 7305382251 508 7348680233 509 7392148959 510 7435788765 511 7479599987 512 7523582961 513 7567738023 514 7612065509 515 7656565755 516 7701239097 517 7746085871 518 7791106413 519 7836301059 520 7881670145 521 7927214007 522 7972932981 523 8018827403 524 8064897609 525 8111143935 526 8157566717 527 8204166291 528 8250942993 529 8297897159 530 8345029125 531 8392339227 532 8439827801 533 8487495183 534 8535341709 535 8583367715 536 8631573537 537 8679959511 538 8728525973 539 8777273259 540 8826201705 541 8875311647 542 8924603421 543 8974077363 544 9023733809 545 9073573095 546 9123595557 547 9173801531 548 9224191353 549 9274765359 550 9325523885 551 9376467267 552 9427595841 553 9478909943 554 9530409909 555 9582096075 556 9633968777 557 9686028351 558 9738275133 559 9790709459 560 9843331665 561 9896142087 562 9949141061 563 10002328923 564 10055706009 565 10109272655 566 10163029197 567 10216975971 568 10271113313 569 10325441559 570 10379961045 571 10434672107 572 10489575081 573 10544670303 574 10599958109 575 10655438835 576 10711112817 577 10766980391 578 10823041893 579 10879297659 580 10935748025 581 10992393327 582 11049233901 583 11106270083 584 11163502209 585 11220930615 586 11278555637 587 11336377611 588 11394396873 589 11452613759 590 11511028605 591 11569641747 592 11628453521 593 11687464263 594 11746674309 595 11806083995 596 11865693657 597 11925503631 598 11985514253 599 12045725859 600 12106138785 601 12166753367 602 12227569941 603 12288588843 604 12349810409 605 12411234975 606 12472862877 607 12534694451 608 12596730033 609 12658969959 610 12721414565 611 12784064187 612 12846919161 613 12909979823 614 12973246509 615 13036719555 616 13100399297 617 13164286071 618 13228380213 619 13292682059 620 13357191945 621 13421910207 622 13486837181 623 13551973203 624 13617318609 625 13682873735 626 13748638917 627 13814614491 628 13880800793 629 13947198159 630 14013806925 631 14080627427 632 14147660001 633 14214904983 634 14282362709 635 14350033515 636 14417917737 637 14486015711 638 14554327773 639 14622854259 640 14691595505 641 14760551847 642 14829723621 643 14899111163 644 14968714809 645 15038534895 646 15108571757 647 15178825731 648 15249297153 649 15319986359 650 15390893685 651 15462019467 652 15533364041 653 15604927743 654 15676710909 655 15748713875 656 15820936977 657 15893380551 658 15966044933 659 16038930459 660 16112037465 661 16185366287 662 16258917261 663 16332690723 664 16406687009 665 16480906455 666 16555349397 667 16630016171 668 16704907113 669 16780022559 670 16855362845 671 16930928307 672 17006719281 673 17082736103 674 17158979109 675 17235448635 676 17312145017 677 17389068591 678 17466219693 679 17543598659 680 17621205825 681 17699041527 682 17777106101 683 17855399883 684 17933923209 685 18012676415 686 18091659837 687 18170873811 688 18250318673 689 18329994759 690 18409902405 691 18490041947 692 18570413721 693 18651018063 694 18731855309 695 18812925795 696 18894229857 697 18975767831 698 19057540053 699 19139546859 700 19221788585 701 19304265567 702 19386978141 703 19469926643 704 19553111409 705 19636532775 706 19720191077 707 19804086651 708 19888219833 709 19972590959 710 20057200365 711 20142048387 712 20227135361 713 20312461623 714 20398027509 715 20483833355 716 20569879497 717 20656166271 718 20742694013 719 20829463059 720 20916473745 721 21003726407 722 21091221381 723 21178959003 724 21266939609 725 21355163535 726 21443631117 727 21532342691 728 21621298593 729 21710499159 730 21799944725 731 21889635627 732 21979572201 733 22069754783 734 22160183709 735 22250859315 736 22341781937 737 22432951911 738 22524369573 739 22616035259 740 22707949305 741 22800112047 742 22892523821 743 22985184963 744 23078095809 745 23171256695 746 23264667957 747 23358329931 748 23452242953 749 23546407359 750 23640823485 751 23735491667 752 23830412241 753 23925585543 754 24021011909 755 24116691675 756 24212625177 757 24308812751 758 24405254733 759 24501951459 760 24598903265 761 24696110487 762 24793573461 763 24891292523 764 24989268009 765 25087500255 766 25185989597 767 25284736371 768 25383740913 769 25483003559 770 25582524645 771 25682304507 772 25782343481 773 25882641903 774 25983200109 775 26084018435 776 26185097217 777 26286436791 778 26388037493 779 26489899659 780 26592023625 781 26694409727 782 26797058301 783 26899969683 784 27003144209 785 27106582215 786 27210284037 787 27314250011 788 27418480473 789 27522975759 790 27627736205 791 27732762147 792 27838053921 793 27943611863 794 28049436309 795 28155527595 796 28261886057 797 28368512031 798 28475405853 799 28582567859 800 28689998385 801 28797697767 802 28905666341 803 29013904443 804 29122412409 805 29231190575 806 29340239277 807 29449558851 808 29559149633 809 29669011959 810 29779146165 811 29889552587 812 30000231561 813 30111183423 814 30222408509 815 30333907155 816 30445679697 817 30557726471 818 30670047813 819 30782644059 820 30895515545 821 31008662607 822 31122085581 823 31235784803 824 31349760609 825 31464013335 826 31578543317 827 31693350891 828 31808436393 829 31923800159 830 32039442525 831 32155363827 832 32271564401 833 32388044583 834 32504804709 835 32621845115 836 32739166137 837 32856768111 838 32974651373 839 33092816259 840 33211263105 841 33329992247 842 33449004021 843 33568298763 844 33687876809 845 33807738495 846 33927884157 847 34048314131 848 34169028753 849 34290028359 850 34411313285 851 34532883867 852 34654740441 853 34776883343 854 34899312909 855 35022029475 856 35145033377 857 35268324951 858 35391904533 859 35515772459 860 35639929065 861 35764374687 862 35889109661 863 36014134323 864 36139449009 865 36265054055 866 36390949797 867 36517136571 868 36643614713 869 36770384559 870 36897446445 871 37024800707 872 37152447681 873 37280387703 874 37408621109 875 37537148235 876 37665969417 877 37795084991 878 37924495293 879 38054200659 880 38184201425 881 38314497927 882 38445090501 883 38575979483 884 38707165209 885 38838648015 886 38970428237 887 39102506211 888 39234882273 889 39367556759 890 39500530005 891 39633802347 892 39767374121 893 39901245663 894 40035417309 895 40169889395 896 40304662257 897 40439736231 898 40575111653 899 40710788859 900 40846768185 901 40983049967 902 41119634541 903 41256522243 904 41393713409 905 41531208375 906 41669007477 907 41807111051 908 41945519433 909 42084232959 910 42223251965 911 42362576787 912 42502207761 913 42642145223 914 42782389509 915 42922940955 916 43063799897 917 43204966671 918 43346441613 919 43488225059 920 43630317345 921 43772718807 922 43915429781 923 44058450603 924 44201781609 925 44345423135 926 44489375517 927 44633639091 928 44778214193 929 44923101159 930 45068300325 931 45213812027 932 45359636601 933 45505774383 934 45652225709 935 45798990915 936 45946070337 937 46093464311 938 46241173173 939 46389197259 940 46537536905 941 46686192447 942 46835164221 943 46984452563 944 47134057809 945 47283980295 946 47434220357 947 47584778331 948 47735654553 949 47886849359 950 48038363085 951 48190196067 952 48342348641 953 48494821143 954 48647613909 955 48800727275 956 48954161577 957 49107917151 958 49261994333 959 49416393459 960 49571114865 961 49726158887 962 49881525861 963 50037216123 964 50193230009 965 50349567855 966 50506229997 967 50663216771 968 50820528513 969 50978165559 970 51136128245 971 51294416907 972 51453031881 973 51611973503 974 51771242109 975 51930838035 976 52090761617 977 52251013191 978 52411593093 979 52572501659 980 52733739225 981 52895306127 982 53057202701 983 53219429283 984 53381986209 985 53544873815 986 53708092437 987 53871642411 988 54035524073 989 54199737759 990 54364283805 991 54529162547 992 54694374321 993 54859919463 994 55025798309 995 55192011195 996 55358558457 997 55525440431 998 55692657453 999 55860209859 1000 56028097985