2 7 3 38 4 93 5 180 6 308 7 487 8 728 9 1043 10 1445 11 1948 12 2567 13 3318 14 4218 15 5285 16 6538 17 7997 18 9683 19 11618 20 13825 21 16328 22 19152 23 22323 24 25868 25 29815 26 34193 27 39032 28 44363 29 50218 30 56630 31 63633 32 71262 33 79553 34 88543 35 98270 36 108773 37 120092 38 132268 39 145343 40 159360 41 174363 42 190397 43 207508 44 225743 45 245150 46 265778 47 287677 48 310898 49 335493 50 361515 51 389018 52 418057 53 448688 54 480968 55 514955 56 550708 57 588287 58 627753 59 669168 60 712595 61 758098 62 805742 63 855593 64 907718 65 962185 66 1019063 67 1078422 68 1140333 69 1204868 70 1272100 71 1342103 72 1414952 73 1490723 74 1569493 75 1651340 76 1736343 77 1824582 78 1916138 79 2011093 80 2109530 81 2211533 82 2317187 83 2426578 84 2539793 85 2656920 86 2778048 87 2903267 88 3032668 89 3166343 90 3304385 91 3446888 92 3593947 93 3745658 94 3902118 95 4063425 96 4229678 97 4400977 98 4577423 99 4759118 100 4946165 101 5138668 102 5336732 103 5540463 104 5749968 105 5965355 106 6186733 107 6414212 108 6647903 109 6887918 110 7134370 111 7387373 112 7647042 113 7913493 114 8186843 115 8467210 116 8754713 117 9049472 118 9351608 119 9661243 120 9978500 121 10303503 122 10636377 123 10977248 124 11326243 125 11683490 126 12049118 127 12423257 128 12806038 129 13197593 130 13598055 131 14007558 132 14426237 133 14854228 134 15291668 135 15738695 136 16195448 137 16662067 138 17138693 139 17625468 140 18122535 141 18630038 142 19148122 143 19676933 144 20216618 145 20767325 146 21329203 147 21902402 148 22487073 149 23083368 150 23691440 151 24311443 152 24943532 153 25587863 154 26244593 155 26913880 156 27595883 157 28290762 158 28998678 159 29719793 160 30454270 161 31202273 162 31963967 163 32739518 164 33529093 165 34332860 166 35150988 167 35983647 168 36831008 169 37693243 170 38570525 171 39463028 172 40370927 173 41294398 174 42233618 175 43188765 176 44160018 177 45147557 178 46151563 179 47172218 180 48209705 181 49264208 182 50335912 183 51425003 184 52531668 185 53656095 186 54798473 187 55958992 188 57137843 189 58335218 190 59551310 191 60786313 192 62040422 193 63313833 194 64606743 195 65919350 196 67251853 197 68604452 198 69977348 199 71370743 200 72784840 201 74219843 202 75675957 203 77153388 204 78652343 205 80173030 206 81715658 207 83280437 208 84867578 209 86477293 210 88109795 211 89765298 212 91444017 213 93146168 214 94871968 215 96621635 216 98395388 217 100193447 218 102016033 219 103863368 220 105735675 221 107633178 222 109556102 223 111504673 224 113479118 225 115479665 226 117506543 227 119559982 228 121640213 229 123747468 230 125881980 231 128043983 232 130233712 233 132451403 234 134697293 235 136971620 236 139274623 237 141606542 238 143967618 239 146358093 240 148778210 241 151228213 242 153708347 243 156218858 244 158759993 245 161332000 246 163935128 247 166569627 248 169235748 249 171933743 250 174663865 251 177426368 252 180221507 253 183049538 254 185910718 255 188805305 256 191733558 257 194695737 258 197692103 259 200722918 260 203788445 261 206888948 262 210024692 263 213195943 264 216402968 265 219646035 266 222925413 267 226241372 268 229594183 269 232984118 270 236411450 271 239876453 272 243379402 273 246920573 274 250500243 275 254118690 276 257776193 277 261473032 278 265209488 279 268985843 280 272802380 281 276659383 282 280557137 283 284495928 284 288476043 285 292497770 286 296561398 287 300667217 288 304815518 289 309006593 290 313240735 291 317518238 292 321839397 293 326204508 294 330613868 295 335067775 296 339566528 297 344110427 298 348699773 299 353334868 300 358016015 301 362743518 302 367517682 303 372338813 304 377207218 305 382123205 306 387087083 307 392099162 308 397159753 309 402269168 310 407427720 311 412635723 312 417893492 313 423201343 314 428559593 315 433968560 316 439428563 317 444939922 318 450502958 319 456117993 320 461785350 321 467505353 322 473278327 323 479104598 324 484984493 325 490918340 326 496906468 327 502949207 328 509046888 329 515199843 330 521408405 331 527672908 332 533993687 333 540371078 334 546805418 335 553297045 336 559846298 337 566453517 338 573119043 339 579843218 340 586626385 341 593468888 342 600371072 343 607333283 344 614355868 345 621439175 346 628583553 347 635789352 348 643056923 349 650386618 350 657778790 351 665233793 352 672751982 353 680333713 354 687979343 355 695689230 356 703463733 357 711303212 358 719208028 359 727178543 360 735215120 361 743318123 362 751487917 363 759724868 364 768029343 365 776401710 366 784842338 367 793351597 368 801929858 369 810577493 370 819294875 371 828082378 372 836940377 373 845869248 374 854869368 375 863941115 376 873084868 377 882301007 378 891589913 379 900951968 380 910387555 381 919897058 382 929480862 383 939139353 384 948872918 385 958681945 386 968566823 387 978527942 388 988565693 389 998680468 390 1008872660 391 1019142663 392 1029490872 393 1039917683 394 1050423493 395 1061008700 396 1071673703 397 1082418902 398 1093244698 399 1104151493 400 1115139690 401 1126209693 402 1137361907 403 1148596738 404 1159914593 405 1171315880 406 1182801008 407 1194370387 408 1206024428 409 1217763543 410 1229588145 411 1241498648 412 1253495467 413 1265579018 414 1277749718 415 1290007985 416 1302354238 417 1314788897 418 1327312383 419 1339925118 420 1352627525 421 1365420028 422 1378303052 423 1391277023 424 1404342368 425 1417499515 426 1430748893 427 1444090932 428 1457526063 429 1471054718 430 1484677330 431 1498394333 432 1512206162 433 1526113253 434 1540116043 435 1554214970 436 1568410473 437 1582702992 438 1597092968 439 1611580843 440 1626167060 441 1640852063 442 1655636297 443 1670520208 444 1685504243 445 1700588850 446 1715774478 447 1731061577 448 1746450598 449 1761941993 450 1777536215 451 1793233718 452 1809034957 453 1824940388 454 1840950468 455 1857065655 456 1873286408 457 1889613187 458 1906046453 459 1922586668 460 1939234295 461 1955989798 462 1972853642 463 1989826293 464 2006908218 465 2024099885 466 2041401763 467 2058814322 468 2076338033 469 2093973368 470 2111720800 471 2129580803 472 2147553852 473 2165640423 474 2183840993 475 2202156040 476 2220586043 477 2239131482 478 2257792838 479 2276570593 480 2295465230 481 2314477233 482 2333607087 483 2352855278 484 2372222293 485 2391708620 486 2411314748 487 2431041167 488 2450888368 489 2470856843 490 2490947085 491 2511159588 492 2531494847 493 2551953358 494 2572535618 495 2593242125 496 2614073378 497 2635029877 498 2656112123 499 2677320618 500 2698655865 501 2720118368 502 2741708632 503 2763427163 504 2785274468 505 2807251055 506 2829357433 507 2851594112 508 2873961603 509 2896460418 510 2919091070 511 2941854073 512 2964749942 513 2987779193 514 3010942343 515 3034239910 516 3057672413 517 3081240372 518 3104944308 519 3128784743 520 3152762200 521 3176877203 522 3201130277 523 3225521948 524 3250052743 525 3274723190 526 3299533818 527 3324485157 528 3349577738 529 3374812093 530 3400188755 531 3425708258 532 3451371137 533 3477177928 534 3503129168 535 3529225395 536 3555467148 537 3581854967 538 3608389393 539 3635070968 540 3661900235 541 3688877738 542 3716004022 543 3743279633 544 3770705118 545 3798281025 546 3826007903 547 3853886302 548 3881916773 549 3910099868 550 3938436140 551 3966926143 552 3995570432 553 4024369563 554 4053324093 555 4082434580 556 4111701583 557 4141125662 558 4170707378 559 4200447293 560 4230345970 561 4260403973 562 4290621867 563 4321000218 564 4351539593 565 4382240560 566 4413103688 567 4444129547 568 4475318708 569 4506671743 570 4538189225 571 4569871728 572 4601719827 573 4633734098 574 4665915118 575 4698263465 576 4730779718 577 4763464457 578 4796318263 579 4829341718 580 4862535405 581 4895899908 582 4929435812 583 4963143703 584 4997024168 585 5031077795 586 5065305173 587 5099706892 588 5134283543 589 5169035718 590 5203964010 591 5239069013 592 5274351322 593 5309811533 594 5345450243 595 5381268050 596 5417265553 597 5453443352 598 5489802048 599 5526342243 600 5563064540 601 5599969543 602 5637057857 603 5674330088 604 5711786843 605 5749428730 606 5787256358 607 5825270337 608 5863471278 609 5901859793 610 5940436495 611 5979201998 612 6018156917 613 6057301868 614 6096637468 615 6136164335 616 6175883088 617 6215794347 618 6255898733 619 6296196868 620 6336689375 621 6377376878 622 6418260002 623 6459339373 624 6500615618 625 6542089365 626 6583761243 627 6625631882 628 6667701913 629 6709971968 630 6752442680 631 6795114683 632 6837988612 633 6881065103 634 6924344793 635 6967828320 636 7011516323 637 7055409442 638 7099508318 639 7143813593 640 7188325910 641 7233045913 642 7277974247 643 7323111558 644 7368458493 645 7414015700 646 7459783828 647 7505763527 648 7551955448 649 7598360243 650 7644978565 651 7691811068 652 7738858407 653 7786121238 654 7833600218 655 7881296005 656 7929209258 657 7977340637 658 8025690803 659 8074260418 660 8123050145 661 8172060648 662 8221292592 663 8270746643 664 8320423468 665 8370323735 666 8420448113 667 8470797272 668 8521371883 669 8572172618 670 8623200150 671 8674455153 672 8725938302 673 8777650273 674 8829591743 675 8881763390 676 8934165893 677 8986799932 678 9039666188 679 9092765343 680 9146098080 681 9199665083 682 9253467037 683 9307504628 684 9361778543 685 9416289470 686 9471038098 687 9526025117 688 9581251218 689 9636717093 690 9692423435 691 9748370938 692 9804560297 693 9860992208 694 9917667368 695 9974586475 696 10031750228 697 10089159327 698 10146814473 699 10204716368 700 10262865715 701 10321263218 702 10379909582 703 10438805513 704 10497951718 705 10557348905 706 10616997783 707 10676899062 708 10737053453 709 10797461668 710 10858124420 711 10919042423 712 10980216392 713 11041647043 714 11103335093 715 11165281260 716 11227486263 717 11289950822 718 11352675658 719 11415661493 720 11478909050 721 11542419053 722 11606192227 723 11670229298 724 11734530993 725 11799098040 726 11863931168 727 11929031107 728 11994398588 729 12060034343 730 12125939105 731 12192113608 732 12258558587 733 12325274778 734 12392262918 735 12459523745 736 12527057998 737 12594866417 738 12662949743 739 12731308718 740 12799944085 741 12868856588 742 12938046972 743 13007515983 744 13077264368 745 13147292875 746 13217602253 747 13288193252 748 13359066623 749 13430223118 750 13501663490 751 13573388493 752 13645398882 753 13717695413 754 13790278843 755 13863149930 756 13936309433 757 14009758112 758 14083496728 759 14157526043 760 14231846820 761 14306459823 762 14381365817 763 14456565568 764 14532059843 765 14607849410 766 14683935038 767 14760317497 768 14836997558 769 14913975993 770 14991253575 771 15068831078 772 15146709277 773 15224888948 774 15303370868 775 15382155815 776 15461244568 777 15540637907 778 15620336613 779 15700341468 780 15780653255 781 15861272758 782 15942200762 783 16023438053 784 16104985418 785 16186843645 786 16269013523 787 16351495842 788 16434291393 789 16517400968 790 16600825360 791 16684565363 792 16768621772 793 16852995383 794 16937686993 795 17022697400 796 17108027403 797 17193677802 798 17279649398 799 17365942993 800 17452559390 801 17539499393 802 17626763807 803 17714353438 804 17802269093 805 17890511580 806 17979081708 807 18067980287 808 18157208128 809 18246766043 810 18336654845 811 18426875348 812 18517428367 813 18608314718 814 18699535218 815 18791090685 816 18882981938 817 18975209797 818 19067775083 819 19160678618 820 19253921225 821 19347503728 822 19441426952 823 19535691723 824 19630298868 825 19725249215 826 19820543593 827 19916182832 828 20012167763 829 20108499218 830 20205178030 831 20302205033 832 20399581062 833 20497306953 834 20595383543 835 20693811670 836 20792592173 837 20891725892 838 20991213668 839 21091056343 840 21191254760 841 21291809763 842 21392722197 843 21493992908 844 21595622743 845 21697612550 846 21799963178 847 21902675477 848 22005750298 849 22109188493 850 22212990915 851 22317158418 852 22421691857 853 22526592088 854 22631859968 855 22737496355 856 22843502108 857 22949878087 858 23056625153 859 23163744168 860 23271235995 861 23379101498 862 23487341542 863 23595956993 864 23704948718 865 23814317585 866 23924064463 867 24034190222 868 24144695733 869 24255581868 870 24366849500 871 24478499503 872 24590532752 873 24702950123 874 24815752493 875 24928940740 876 25042515743 877 25156478382 878 25270829538 879 25385570093 880 25500700930 881 25616222933 882 25732136987 883 25848443978 884 25965144793 885 26082240320 886 26199731448 887 26317619067 888 26435904068 889 26554587343 890 26673669785 891 26793152288 892 26913035747 893 27033321058 894 27154009118 895 27275100825 896 27396597078 897 27518498777 898 27640806823 899 27763522118 900 27886645565 901 28010178068 902 28134120532 903 28258473863 904 28383238968 905 28508416755 906 28634008133 907 28760014012 908 28886435303 909 29013272918 910 29140527770 911 29268200773 912 29396292842 913 29524804893 914 29653737843 915 29783092610 916 29912870113 917 30043071272 918 30173697008 919 30304748243 920 30436225900 921 30568130903 922 30700464177 923 30833226648 924 30966419243 925 31100042890 926 31234098518 927 31368587057 928 31503509438 929 31638866593 930 31774659455 931 31910888958 932 32047556037 933 32184661628 934 32322206668 935 32460192095 936 32598618848 937 32737487867 938 32876800093 939 33016556468 940 33156757935 941 33297405438 942 33438499922 943 33580042333 944 33722033618 945 33864474725 946 34007366603 947 34150710202 948 34294506473 949 34438756368 950 34583460840 951 34728620843 952 34874237332 953 35020311263 954 35166843593 955 35313835280 956 35461287283 957 35609200562 958 35757576078 959 35906414793 960 36055717670 961 36205485673 962 36355719767 963 36506420918 964 36657590093 965 36809228260 966 36961336388 967 37113915447 968 37266966408 969 37420490243 970 37574487925 971 37728960428 972 37883908727 973 38039333798 974 38195236618 975 38351618165 976 38508479418 977 38665821357 978 38823644963 979 38981951218 980 39140741105 981 39300015608 982 39459775712 983 39620022403 984 39780756668 985 39941979495 986 40103691873 987 40265894792 988 40428589243 989 40591776218 990 40755456710 991 40919631713 992 41084302222 993 41249469233 994 41415133743 995 41581296750 996 41747959253 997 41915122252 998 42082786748 999 42250953743 1000 42419624240