1 1 2 42 3 246 4 287 5 728 6 1434 7 1673 8 1880 9 4264 10 6237 11 9799 12 9855 13 18330 14 21352 15 21385 16 24856 17 36531 18 39990 19 46655 20 57270 21 66815 22 92664 23 125255 24 156570 25 182665 26 208182 27 212949 28 242879 29 273265 30 380511 31 391345 32 411558 33 539560 34 627215 35 693160 36 730145 37 741096 38 773224 39 814463 40 931722 41 992680 42 1069895 43 1087009 44 1143477 45 1166399 46 1422577 47 1592935 48 1815073 49 2281255 50 2544697 51 2713880 52 2722005 53 2828385 54 3054232 55 3132935 56 3145240 57 3188809 58 3508456 59 4026280 60 4647985 61 4730879 62 5024488 63 5054015 64 5143945 65 5260710 66 5938515 67 6128024 68 6236705 69 6366767 70 6956927 71 6996904 72 7133672 73 7174440 74 7538934 75 7736646 76 7818776 77 8292583 78 8429967 79 8504595 80 8795423 81 9026087 82 9963071 83 11477130 84 11538505 85 11725560 86 12158135 87 12939480 88 12948776 89 13495720 90 13592118 91 13736408 92 15203889 93 15857471 94 16149848 95 16436490 96 16487415 97 16909849 98 18391401 99 18422120 100 20549528 101 20813976 102 20871649 103 21251412 104 22713455 105 23250645 106 23630711 107 24738935 108 26338473 109 26343030 110 26594568 111 28113048 112 29429144 113 29778762 114 29973414 115 30666090 116 30915027 117 34207446 118 34741889 119 34968983 120 35721896 121 37113593 122 37343065 123 38598255 124 39256230 125 42021720 126 44935590 127 45795688 128 45798935 129 48988758 130 49375521 131 51516049 132 51912289 133 52867081 134 56215914 135 59748234 136 61116363 137 62158134 138 63286535 139 65585233 140 66903270 141 68219814 142 68678280 143 72006543 144 72517823 145 74955321 146 76233066 147 79046360 148 79589783 149 80456104 150 83597345 151 86369945 152 89718065 153 92879473 154 95812710 155 96569145 156 100855640 157 101793832 158 104475337 159 106567720 160 106877274 161 107034264 162 107328918 163 107593496 164 107721063 165 109206657 166 109523478 167 111472314 168 118016695 169 118505377 170 118959366 171 119788712 172 121960122 173 124472556 174 125217071 175 126250566 176 127777391 177 129896070 178 130051033 179 131583270 180 133172424 181 133929978 182 134101864 183 138785927 184 142286809 185 147186585 186 147292327 187 149978456 188 151545415 189 154268199 190 154294890 191 155026872 192 169215360 193 171550376 194 174962166 195 179615670 196 180010705 197 185248647 198 193207815 199 195005097 200 195215370 201 196865610 202 197605784 203 198696918 204 198936920 205 200357898 206 203488207 207 204122527 208 204818329 209 205534055 210 209228248 211 209551615 212 210423960 213 212268630 214 212306335 215 212694552 216 216045690 217 221915288 218 223622168 219 228042726 220 229676545 221 231255505 222 233750881 223 235238904 224 235596712 225 236729545 226 236758977 227 240505335 228 244955880 229 245144680 230 247248153 231 257966857 232 261941610 233 266049847 234 266955352 235 267404214 236 268250905 237 272618920 238 273243672 239 274566198 240 277012008 241 281374120 242 284899160 243 286934154 244 287823159 245 288044999 246 292190934 247 300300871 248 308176399 249 313203295 250 319785921 251 320327231 252 328177899 253 328605312 254 330614591 255 331182865 256 334756513 257 348288486 258 349528472 259 360111640 260 362683866 261 366764135 262 368575255 263 373402520 264 374019414 265 377486865 266 380046760 267 380061928 268 380370295 269 384142079 270 386824664 271 391314456 272 391862010 273 400344120 274 418448982 275 421752609 276 423131177 277 423580487 278 424747249 279 434373416 280 436355983 281 438747961 282 439024023 283 446507958 284 446554943 285 446576328 286 451070495 287 453993270 288 456612520 289 457172345 290 459135832 291 460782440 292 466168729 293 469000216 294 474401785 295 484617210 296 489322728 297 505329905 298 510641670 299 513994136 300 519539176 301 520925951 302 529658815 303 540488663 304 541419367 305 561188730 306 568975679 307 570154201 308 594757485 309 596221016 310 599762137 311 611410545 312 624182360 313 625995462 314 626696595 315 627934977 316 636594903 317 639545544 318 639669407 319 654720185 320 668669568 321 703667910 322 710213658 323 715360680 324 725583924 325 730328039 326 733414273 327 736095128 328 748410433 329 753668934 330 761727479 331 770702010 332 772325670 333 778883560 334 780009912 335 781215435 336 784447014 337 812889001 338 820945895 339 825820785 340 832451256 341 833394167 342 857394473 343 862092855 344 862712201 345 863592435 346 867695576 347 868529910 348 871625853 349 876564584 350 876609258 351 879280423 352 887623145 353 899152345 354 899270721 355 899426310 356 900883583 357 901046615 358 908014536 359 914291752 360 915188183 361 953965110 362 974409176 363 983342490 364 992489862 365 995218488 366 996177560 367 1003293114 368 1013284895 369 1018968151 370 1019758040 371 1027042026 372 1027545623 373 1034987855 374 1037656620 375 1039035270 376 1049036586 377 1049330695 378 1069811496 379 1077407656 380 1106572505 381 1107650727 382 1113621912 383 1119531699 384 1137142609 385 1142172711 386 1143404310 387 1147232905 388 1148891931 389 1155542360 390 1159656680 391 1163796234 392 1167939942 393 1170508633 394 1186187353 395 1193940991 396 1195574801 397 1198215697 398 1198600518 399 1217514753 400 1223876017 401 1235002977 402 1239853608 403 1243287690 404 1249339432 405 1265410470 406 1293603752 407 1309786984 408 1333971695 409 1345248335 410 1357762273 411 1362596599 412 1386731151 413 1390302143 414 1398367271 415 1408674105 416 1415326735 417 1426633880 418 1436824122 419 1446944680 420 1450502305 421 1462289946 422 1476312215 423 1480724120 424 1482214415 425 1534229430 426 1558291961 427 1558770906 428 1563706495 429 1568408730 430 1587159576 431 1596767960 432 1622498904 433 1660753640 434 1666017585 435 1672616166 436 1676294809 437 1681515423 438 1700159999 439 1704353805 440 1706004937 441 1711404042 442 1717812360 443 1739850841 444 1748448504 445 1759808346 446 1769082090 447 1789934335 448 1801794966 449 1832235687 450 1852539416 451 1860367912 452 1871687514 453 1873031823 454 1876202353 455 1880213665 456 1898406952 457 1908114294 458 1913037021 459 1924688256 460 1926656394 461 1932186776 462 1951385527 463 1992292713 464 1996638049 465 2008111448 466 2018429523 467 2039975418 468 2043576920 469 2053109737 470 2061962344 471 2063929105 472 2091537673 473 2102094127 474 2109225320 475 2113975448 476 2149736760 477 2163674058 478 2180316138 479 2183635433 480 2205615985 481 2210994495 482 2220417402 483 2226133343 484 2239267241 485 2242595545 486 2247765793 487 2251531880 488 2259582870 489 2328258856 490 2334342097 491 2379971321 492 2389810527 493 2390160630 494 2393572545 495 2428276591 496 2440818765 497 2449207368 498 2450915466 499 2458509111 500 2475965671 501 2478339751 502 2495201178 503 2498004769 504 2504287265 505 2555799329 506 2559188817 507 2563023270 508 2583590744 509 2593166399 510 2602814682 511 2636180015 512 2645549959 513 2658034470 514 2674444760 515 2675842533 516 2717422591 517 2730102680 518 2735650506 519 2743397670 520 2755498984 521 2788520735 522 2808198488 523 2816453912 524 2838472230 525 2859401377 526 2866569256 527 2897218584 528 2902588776 529 2911068041 530 2920311265 531 2933378955 532 2990193815 533 2990901210 534 3032677544 535 3036617129 536 3102287345 537 3115814337 538 3144131505 539 3160558945 540 3191592257 541 3200630615 542 3207870649 543 3311550935 544 3383733080 545 3407902602 546 3412337240 547 3430053745 548 3431819455 549 3444079912 550 3475532264 551 3483579555 552 3489384745 553 3511088490 554 3573222120 555 3598280303 556 3604487065 557 3627537690 558 3638526440 559 3640674570 560 3649095498 561 3654595446 562 3670651485 563 3679322920 564 3693391576 565 3705455910 566 3705603798 567 3713630760 568 3716298712 569 3728627289 570 3739986655 571 3744791960 572 3764016570 573 3768158730 574 3771540474 575 3867912135 576 3871627295 577 3880799791 578 3900937866 579 3903892713 580 3911939955 581 3916493184 582 3930632537 583 3939242255 584 3952740584 585 3972539831 586 3975886369 587 4052214265 588 4058707736 589 4080276096 590 4159822854 591 4198535991 592 4235140806 593 4238666345 594 4247453665 595 4257278081 596 4263694687 597 4275268567 598 4316934015 599 4320035393 600 4323031895 601 4323204431 602 4323238920 603 4362685207 604 4363516143 605 4385554520 606 4387964154 607 4391352665 608 4400130553 609 4405617145 610 4422146157 611 4426350376 612 4440313841 613 4451051979 614 4476574362 615 4492628790 616 4540321240 617 4546887048 618 4548478671 619 4553914365 620 4563090233 621 4572752106 622 4580566656 623 4635006376 624 4738548079 625 4759147432 626 4784030360 627 4792736817 628 4808397385 629 4822598088 630 4853126663 631 4858078193 632 4875785928 633 4904917247 634 4940997607 635 4956701190 636 4977225834 637 4988972922 638 5011442826 639 5025370545 640 5028980879 641 5064642856 642 5079805731 643 5105237139 644 5109730136 645 5134425654 646 5139616319 647 5150071049 648 5153026561 649 5168058673 650 5174193455 651 5174809519 652 5222670089 653 5241400255 654 5277558745 655 5301189720 656 5320012824 657 5334877457 658 5387993039 659 5566046031 660 5587509930 661 5605706223 662 5608376280 663 5628625495 664 5630486730 665 5700903464 666 5709379782 667 5771715377 668 5772505705 669 5804669905 670 5812507928 671 5813154906 672 5820468409 673 5829550155 674 5834754280 675 5846683297 676 5913115209 677 5934954385 678 5972868520 679 5973611112 680 5990163263 681 6077703060 682 6085778010 683 6128980122 684 6135176817 685 6146079785 686 6191345160 687 6228897921 688 6258215848 689 6260355881 690 6286520344 691 6381214760 692 6468569496 693 6483003176 694 6495019864 695 6518761585 696 6568901185 697 6589842129 698 6614918360 699 6654353985 700 6657189919 701 6658031169 702 6660943079 703 6665210490 704 6672935115 705 6719507015 706 6735966440 707 6753929320 708 6765477928 709 6782014057 710 6784080486 711 6792274840 712 6855836279 713 6910142805 714 6944062743 715 6969326279 716 7018120511 717 7100074345 718 7131157839 719 7150476809 720 7168416671 721 7176927498 722 7224558001 723 7247457510 724 7253115688 725 7261999704 726 7274830563 727 7294377030 728 7376417130 729 7467392727 730 7484055137 731 7497927343 732 7553178280 733 7576821976 734 7620122520 735 7635099736 736 7707572120 737 7772529073 738 7776078905 739 7796815465 740 7841813465 741 7869216680 742 7914760567 743 7935866951 744 7980922937 745 8026532865 746 8027976879 747 8068444776 748 8083627929 749 8084402394 750 8137227735 751 8170088839 752 8190436873 753 8211539295 754 8228254422 755 8265719921 756 8348063229 757 8355998440 758 8373082081 759 8374499185 760 8400031640 761 8455367095 762 8460031866 763 8488220504 764 8505400744 765 8510106535 766 8546504694 767 8602369818 768 8605819985 769 8625275520 770 8632430310 771 8719113320 772 8836396920 773 8851122280 774 8872612749 775 8874855464 776 8874984479 777 8881305414 778 8914344582 779 8916866070 780 8953643961 781 9056397241 782 9083701919 783 9129943878 784 9159817473 785 9161159370 786 9186393990 787 9230482899 788 9246329599 789 9307988840 790 9310920840 791 9364141319 792 9431802793 793 9457981416 794 9504769905 795 9552121151 796 9594294457 797 9599630159 798 9712731210 799 9727271320 800 9752088177 801 9818298167 802 9848876049 803 9870037177 804 9935135595 805 9942640890 806 9976233318 807 9992314631 808 10016674554 809 10130642379 810 10244958151 811 10294568424 812 10323157855 813 10361522983 814 10382766381 815 10382886296 816 10400068679 817 10460268392 818 10514919318 819 10542766680 820 10549781864 821 10615722392 822 10647604038 823 10651601191 824 10661459560 825 10688019265 826 10712473695 827 10717459655 828 10760635928 829 10834607994 830 10844652678 831 10850588008 832 10864124584 833 10879577046 834 10918405017 835 10936886887 836 10940331987 837 10964971647 838 11038523089 839 11068431192 840 11077699185 841 11204931123 842 11219524224 843 11243241045 844 11266538010 845 11320610301 846 11396215208 847 11429543801 848 11468525952 849 11494862145 850 11577737562 851 11578414135 852 11638938871 853 11682884776 854 11686120313 855 11705820392 856 11783749206 857 11969521960 858 11993187505 859 12025357031 860 12088727615 861 12097889958 862 12181059462 863 12196910440 864 12267405871 865 12295240280 866 12307714345 867 12310370072 868 12312265601 869 12364831791 870 12387750849 871 12407585737 872 12422204711 873 12434320230 874 12462671785 875 12527214983 876 12541673233 877 12612636582 878 12636093960 879 12646217478 880 12652094791 881 12759719095 882 12770423094 883 12789864679 884 12888480105 885 12943408758 886 12949869816 887 12956900616 888 13038781009 889 13063594856 890 13079022760 891 13117848129 892 13154538390 893 13165485359 894 13310855921 895 13370877976 896 13386978280 897 13487115065 898 13507360489 899 13564548360 900 13636944728 901 13715109032 902 13747707407 903 13885812822 904 13909680330 905 14019496335 906 14080256905 907 14107710630 908 14211236039 909 14217645462 910 14228187435 911 14287043814 912 14331369767 913 14373855135 914 14376856887 915 14437060170 916 14446907329 917 14506706935 918 14529227688 919 14720636223 920 14753920391 921 14847410403 922 14869414808 923 14898439991 924 14898826943 925 14924992257 926 14949482067 927 14973796865 928 15054518440 929 15098577745 930 15132460072 931 15194560472 932 15261463295 933 15404093670 934 15440482945 935 15480160710 936 15568487610 937 15590056040 938 15672791979 939 15729699479 940 15871275189 941 15890769448 942 15938344323 943 15965436392 944 15975552390 945 16133967318 946 16139351192 947 16264236483 948 16327649320 949 16332764305 950 16458995735 951 16535395240 952 16546216170 953 16553638629 954 16587253039 955 16668217783 956 16843236865 957 16926469560 958 16931955544 959 16969043560 960 17050541383 961 17112479272 962 17279965208 963 17390413976 964 17434765590 965 17513992345 966 17529074682 967 17665465851 968 17689059167 969 17752740705 970 17785900327 971 17790380454 972 17802061784 973 17839384458 974 17887544415 975 18053940177 976 18084065255 977 18086001192 978 18111078117 979 18163235545 980 18344491201 981 18427414362 982 18456992598 983 18541271585 984 18693611791 985 18730573480 986 18746550745 987 18748209051 988 18755307606 989 18848830465 990 18932934376 991 18944960790 992 19049244984 993 19161720585 994 19184987951 995 19289566395 996 19303918865 997 19307580328 998 19414789530 999 19448152746 1000 19484226330