1 54 2 243 3 656 4 1381 5 2506 6 4119 7 6308 8 9161 9 12766 10 17211 11 22584 12 28973 13 36466 14 45151 15 55116 16 66449 17 79238 18 93571 19 109536 20 127221 21 146714 22 168103 23 191476 24 216921 25 244526 26 274379 27 306568 28 341181 29 378306 30 418031 31 460444 32 505633 33 553686 34 604691 35 658736 36 715909 37 776298 38 839991 39 907076 40 977641 41 1051774 42 1129563 43 1211096 44 1296461 45 1385746 46 1479039 47 1576428 48 1678001 49 1783846 50 1894051 51 2008704 52 2127893 53 2251706 54 2380231 55 2513556 56 2651769 57 2794958 58 2943211 59 3096616 60 3255261 61 3419234 62 3588623 63 3763516 64 3944001 65 4130166 66 4322099 67 4519888 68 4723621 69 4933386 70 5149271 71 5371364 72 5599753 73 5834526 74 6075771 75 6323576 76 6578029 77 6839218 78 7107231 79 7382156 80 7664081 81 7953094 82 8249283 83 8552736 84 8863541 85 9181786 86 9507559 87 9840948 88 10182041 89 10530926 90 10887691 91 11252424 92 11625213 93 12006146 94 12395311 95 12792796 96 13198689 97 13613078 98 14036051 99 14467696 100 14908101 101 15357354 102 15815543 103 16282756 104 16759081 105 17244606 106 17739419 107 18243608 108 18757261 109 19280466 110 19813311 111 20355884 112 20908273 113 21470566 114 22042851 115 22625216 116 23217749 117 23820538 118 24433671 119 25057236 120 25691321 121 26336014 122 26991403 123 27657576 124 28334621 125 29022626 126 29721679 127 30431868 128 31153281 129 31886006 130 32630131 131 33385744 132 34152933 133 34931786 134 35722391 135 36524836 136 37339209 137 38165598 138 39004091 139 39854776 140 40717741 141 41593074 142 42480863 143 43381196 144 44294161 145 45219846 146 46158339 147 47109728 148 48074101 149 49051546 150 50042151 151 51046004 152 52063193 153 53093806 154 54137931 155 55195656 156 56267069 157 57352258 158 58451311 159 59564316 160 60691361 161 61832534 162 62987923 163 64157616 164 65341701 165 66540266 166 67753399 167 68981188 168 70223721 169 71481086 170 72753371 171 74040664 172 75343053 173 76660626 174 77993471 175 79341676 176 80705329 177 82084518 178 83479331 179 84889856 180 86316181 181 87758394 182 89216583 183 90690836 184 92181241 185 93687886 186 95210859 187 96750248 188 98306141 189 99878626 190 101467791 191 103073724 192 104696513 193 106336246 194 107993011 195 109666896 196 111357989 197 113066378 198 114792151 199 116535396 200 118296201 201 120074654 202 121870843 203 123684856 204 125516781 205 127366706 206 129234719 207 131120908 208 133025361 209 134948166 210 136889411 211 138849184 212 140827573 213 142824666 214 144840551 215 146875316 216 148929049 217 151001838 218 153093771 219 155204936 220 157335421 221 159485314 222 161654703 223 163843676 224 166052321 225 168280726 226 170528979 227 172797168 228 175085381 229 177393706 230 179722231 231 182071044 232 184440233 233 186829886 234 189240091 235 191670936 236 194122509 237 196594898 238 199088191 239 201602476 240 204137841 241 206694374 242 209272163 243 211871296 244 214491861 245 217133946 246 219797639 247 222483028 248 225190201 249 227919246 250 230670251 251 233443304 252 236238493 253 239055906 254 241895631 255 244757756 256 247642369 257 250549558 258 253479411 259 256432016 260 259407461 261 262405834 262 265427223 263 268471716 264 271539401 265 274630366 266 277744699 267 280882488 268 284043821 269 287228786 270 290437471 271 293669964 272 296926353 273 300206726 274 303511171 275 306839776 276 310192629 277 313569818 278 316971431 279 320397556 280 323848281 281 327323694 282 330823883 283 334348936 284 337898941 285 341473986 286 345074159 287 348699548 288 352350241 289 356026326 290 359727891 291 363455024 292 367207813 293 370986346 294 374790711 295 378620996 296 382477289 297 386359678 298 390268251 299 394203096 300 398164301 301 402151954 302 406166143 303 410206956 304 414274481 305 418368806 306 422490019 307 426638208 308 430813461 309 435015866 310 439245511 311 443502484 312 447786873 313 452098766 314 456438251 315 460805416 316 465200349 317 469623138 318 474073871 319 478552636 320 483059521 321 487594614 322 492158003 323 496749776 324 501370021 325 506018826 326 510696279 327 515402468 328 520137481 329 524901406 330 529694331 331 534516344 332 539367533 333 544247986 334 549157791 335 554097036 336 559065809 337 564064198 338 569092291 339 574150176 340 579237941 341 584355674 342 589503463 343 594681396 344 599889561 345 605128046 346 610396939 347 615696328 348 621026301 349 626386946 350 631778351 351 637200604 352 642653793 353 648138006 354 653653331 355 659199856 356 664777669 357 670386858 358 676027511 359 681699716 360 687403561 361 693139134 362 698906523 363 704705816 364 710537101 365 716400466 366 722295999 367 728223788 368 734183921 369 740176486 370 746201571 371 752259264 372 758349653 373 764472826 374 770628871 375 776817876 376 783039929 377 789295118 378 795583531 379 801905256 380 808260381 381 814648994 382 821071183 383 827527036 384 834016641 385 840540086 386 847097459 387 853688848 388 860314341 389 866974026 390 873667991 391 880396324 392 887159113 393 893956446 394 900788411 395 907655096 396 914556589 397 921492978 398 928464351 399 935470796 400 942512401 401 949589254 402 956701443 403 963849056 404 971032181 405 978250906 406 985505319 407 992795508 408 1000121561 409 1007483566 410 1014881611 411 1022315784 412 1029786173 413 1037292866 414 1044835951 415 1052415516 416 1060031649 417 1067684438 418 1075373971 419 1083100336 420 1090863621 421 1098663914 422 1106501303 423 1114375876 424 1122287721 425 1130236926 426 1138223579 427 1146247768 428 1154309581 429 1162409106 430 1170546431 431 1178721644 432 1186934833 433 1195186086 434 1203475491 435 1211803136 436 1220169109 437 1228573498 438 1237016391 439 1245497876 440 1254018041 441 1262576974 442 1271174763 443 1279811496 444 1288487261 445 1297202146 446 1305956239 447 1314749628 448 1323582401 449 1332454646 450 1341366451 451 1350317904 452 1359309093 453 1368340106 454 1377411031 455 1386521956 456 1395672969 457 1404864158 458 1414095611 459 1423367416 460 1432679661 461 1442032434 462 1451425823 463 1460859916 464 1470334801 465 1479850566 466 1489407299 467 1499005088 468 1508644021 469 1518324186 470 1528045671 471 1537808564 472 1547612953 473 1557458926 474 1567346571 475 1577275976 476 1587247229 477 1597260418 478 1607315631 479 1617412956 480 1627552481 481 1637734294 482 1647958483 483 1658225136 484 1668534341 485 1678886186 486 1689280759 487 1699718148 488 1710198441 489 1720721726 490 1731288091 491 1741897624 492 1752550413 493 1763246546 494 1773986111 495 1784769196 496 1795595889 497 1806466278 498 1817380451 499 1828338496 500 1839340501 501 1850386554 502 1861476743 503 1872611156 504 1883789881 505 1895013006 506 1906280619 507 1917592808 508 1928949661 509 1940351266 510 1951797711 511 1963289084 512 1974825473 513 1986406966 514 1998033651 515 2009705616 516 2021422949 517 2033185738 518 2044994071 519 2056848036 520 2068747721 521 2080693214 522 2092684603 523 2104721976 524 2116805421 525 2128935026 526 2141110879 527 2153333068 528 2165601681 529 2177916806 530 2190278531 531 2202686944 532 2215142133 533 2227644186 534 2240193191 535 2252789236 536 2265432409 537 2278122798 538 2290860491 539 2303645576 540 2316478141 541 2329358274 542 2342286063 543 2355261596 544 2368284961 545 2381356246 546 2394475539 547 2407642928 548 2420858501 549 2434122346 550 2447434551 551 2460795204 552 2474204393 553 2487662206 554 2501168731 555 2514724056 556 2528328269 557 2541981458 558 2555683711 559 2569435116 560 2583235761 561 2597085734 562 2610985123 563 2624934016 564 2638932501 565 2652980666 566 2667078599 567 2681226388 568 2695424121 569 2709671886 570 2723969771 571 2738317864 572 2752716253 573 2767165026 574 2781664271 575 2796214076 576 2810814529 577 2825465718 578 2840167731 579 2854920656 580 2869724581 581 2884579594 582 2899485783 583 2914443236 584 2929452041 585 2944512286 586 2959624059 587 2974787448 588 2990002541 589 3005269426 590 3020588191 591 3035958924 592 3051381713 593 3066856646 594 3082383811 595 3097963296 596 3113595189 597 3129279578 598 3145016551 599 3160806196 600 3176648601 601 3192543854 602 3208492043 603 3224493256 604 3240547581 605 3256655106 606 3272815919 607 3289030108 608 3305297761 609 3321618966 610 3337993811 611 3354422384 612 3370904773 613 3387441066 614 3404031351 615 3420675716 616 3437374249 617 3454127038 618 3470934171 619 3487795736 620 3504711821 621 3521682514 622 3538707903 623 3555788076 624 3572923121 625 3590113126 626 3607358179 627 3624658368 628 3642013781 629 3659424506 630 3676890631 631 3694412244 632 3711989433 633 3729622286 634 3747310891 635 3765055336 636 3782855709 637 3800712098 638 3818624591 639 3836593276 640 3854618241 641 3872699574 642 3890837363 643 3909031696 644 3927282661 645 3945590346 646 3963954839 647 3982376228 648 4000854601 649 4019390046 650 4037982651 651 4056632504 652 4075339693 653 4094104306 654 4112926431 655 4131806156 656 4150743569 657 4169738758 658 4188791811 659 4207902816 660 4227071861 661 4246299034 662 4265584423 663 4284928116 664 4304330201 665 4323790766 666 4343309899 667 4362887688 668 4382524221 669 4402219586 670 4421973871 671 4441787164 672 4461659553 673 4481591126 674 4501581971 675 4521632176 676 4541741829 677 4561911018 678 4582139831 679 4602428356 680 4622776681 681 4643184894 682 4663653083 683 4684181336 684 4704769741 685 4725418386 686 4746127359 687 4766896748 688 4787726641 689 4808617126 690 4829568291 691 4850580224 692 4871653013 693 4892786746 694 4913981511 695 4935237396 696 4956554489 697 4977932878 698 4999372651 699 5020873896 700 5042436701 701 5064061154 702 5085747343 703 5107495356 704 5129305281 705 5151177206 706 5173111219 707 5195107408 708 5217165861 709 5239286666 710 5261469911 711 5283715684 712 5306024073 713 5328395166 714 5350829051 715 5373325816 716 5395885549 717 5418508338 718 5441194271 719 5463943436 720 5486755921 721 5509631814 722 5532571203 723 5555574176 724 5578640821 725 5601771226 726 5624965479 727 5648223668 728 5671545881 729 5694932206 730 5718382731 731 5741897544 732 5765476733 733 5789120386 734 5812828591 735 5836601436 736 5860439009 737 5884341398 738 5908308691 739 5932340976 740 5956438341 741 5980600874 742 6004828663 743 6029121796 744 6053480361 745 6077904446 746 6102394139 747 6126949528 748 6151570701 749 6176257746 750 6201010751 751 6225829804 752 6250714993 753 6275666406 754 6300684131 755 6325768256 756 6350918869 757 6376136058 758 6401419911 759 6426770516 760 6452187961 761 6477672334 762 6503223723 763 6528842216 764 6554527901 765 6580280866 766 6606101199 767 6631988988 768 6657944321 769 6683967286 770 6710057971 771 6736216464 772 6762442853 773 6788737226 774 6815099671 775 6841530276 776 6868029129 777 6894596318 778 6921231931 779 6947936056 780 6974708781 781 7001550194 782 7028460383 783 7055439436 784 7082487441 785 7109604486 786 7136790659 787 7164046048 788 7191370741 789 7218764826 790 7246228391 791 7273761524 792 7301364313 793 7329036846 794 7356779211 795 7384591496 796 7412473789 797 7440426178 798 7468448751 799 7496541596 800 7524704801 801 7552938454 802 7581242643 803 7609617456 804 7638062981 805 7666579306 806 7695166519 807 7723824708 808 7752553961 809 7781354366 810 7810226011 811 7839168984 812 7868183373 813 7897269266 814 7926426751 815 7955655916 816 7984956849 817 8014329638 818 8043774371 819 8073291136 820 8102880021 821 8132541114 822 8162274503 823 8192080276 824 8221958521 825 8251909326 826 8281932779 827 8312028968 828 8342197981 829 8372439906 830 8402754831 831 8433142844 832 8463604033 833 8494138486 834 8524746291 835 8555427536 836 8586182309 837 8617010698 838 8647912791 839 8678888676 840 8709938441 841 8741062174 842 8772259963 843 8803531896 844 8834878061 845 8866298546 846 8897793439 847 8929362828 848 8961006801 849 8992725446 850 9024518851 851 9056387104 852 9088330293 853 9120348506 854 9152441831 855 9184610356 856 9216854169 857 9249173358 858 9281568011 859 9314038216 860 9346584061 861 9379205634 862 9411903023 863 9444676316 864 9477525601 865 9510450966 866 9543452499 867 9576530288 868 9609684421 869 9642914986 870 9676222071 871 9709605764 872 9743066153 873 9776603326 874 9810217371 875 9843908376 876 9877676429 877 9911521618 878 9945444031 879 9979443756 880 10013520881 881 10047675494 882 10081907683 883 10116217536 884 10150605141 885 10185070586 886 10219613959 887 10254235348 888 10288934841 889 10323712526 890 10358568491 891 10393502824 892 10428515613 893 10463606946 894 10498776911 895 10534025596 896 10569353089 897 10604759478 898 10640244851 899 10675809296 900 10711452901 901 10747175754 902 10782977943 903 10818859556 904 10854820681 905 10890861406 906 10926981819 907 10963182008 908 10999462061 909 11035822066 910 11072262111 911 11108782284 912 11145382673 913 11182063366 914 11218824451 915 11255666016 916 11292588149 917 11329590938 918 11366674471 919 11403838836 920 11441084121 921 11478410414 922 11515817803 923 11553306376 924 11590876221 925 11628527426 926 11666260079 927 11704074268 928 11741970081 929 11779947606 930 11818006931 931 11856148144 932 11894371333 933 11932676586 934 11971063991 935 12009533636 936 12048085609 937 12086719998 938 12125436891 939 12164236376 940 12203118541 941 12242083474 942 12281131263 943 12320261996 944 12359475761 945 12398772646 946 12438152739 947 12477616128 948 12517162901 949 12556793146 950 12596506951 951 12636304404 952 12676185593 953 12716150606 954 12756199531 955 12796332456 956 12836549469 957 12876850658 958 12917236111 959 12957705916 960 12998260161 961 13038898934 962 13079622323 963 13120430416 964 13161323301 965 13202301066 966 13243363799 967 13284511588 968 13325744521 969 13367062686 970 13408466171 971 13449955064 972 13491529453 973 13533189426 974 13574935071 975 13616766476 976 13658683729 977 13700686918 978 13742776131 979 13784951456 980 13827212981 981 13869560794 982 13911994983 983 13954515636 984 13997122841 985 14039816686 986 14082597259 987 14125464648 988 14168418941 989 14211460226 990 14254588591 991 14297804124 992 14341106913 993 14384497046 994 14427974611 995 14471539696 996 14515192389 997 14558932778 998 14602760951 999 14646676996 1000 14690681001