0 1 1 31 2 271 3 1281 4 4251 5 11253 6 25493 7 51563 8 95693 9 166003 10 272755 11 428605 12 648855 13 951705 14 1358505 15 1894007 16 2586617 17 3468647 18 4576567 19 5951257 20 7638259 21 9688029 22 12156189 23 15103779 24 18597509 25 22710011 26 27520091 27 33112981 28 39580591 29 47021761 30 55542513 31 65256303 32 76284273 33 88755503 34 102807263 35 118585265 36 136243915 37 155946565 38 177865765 39 202183515 40 229091517 41 258791427 42 291495107 43 327424877 44 366813767 45 409905769 46 456956089 47 508231399 48 564010089 49 624582519 50 690251271 51 761331401 52 838150691 53 921049901 54 1010383021 55 1106517523 56 1209834613 57 1320729483 58 1439611563 59 1566904773 60 1703047775 61 1848494225 62 2003713025 63 2169188575 64 2345421025 65 2532926527 66 2732237487 67 2943902817 68 3168488187 69 3406576277 70 3658767029 71 3925677899 72 4207944109 73 4506218899 74 4821173779 75 5153498781 76 5503902711 77 5873113401 78 6261877961 79 6670963031 80 7101155033 81 7553260423 82 8028105943 83 8526538873 84 9049427283 85 9597660285 86 10172148285 87 10773823235 88 11403638885 89 12062571035 90 12751617787 91 13471799797 92 14224160527 93 15009766497 94 15829707537 95 16685097039 96 17577072209 97 18506794319 98 19475448959 99 20484246289 100 21534421291 101 22627234021 102 23763969861 103 24945939771 104 26174480541 105 27450955043 106 28776752483 107 30153288653 108 31582006183 109 33064374793 110 34601891545 111 36196081095 112 37848495945 113 39560716695 114 41334352295 115 43171040297 116 45072447107 117 47040268237 118 49076228557 119 51182082547 120 53359614549 121 55610639019 122 57937000779 123 60340575269 124 62823268799 125 65387018801 126 68033794081 127 70765595071 128 73584454081 129 76492435551 130 79491636303 131 82584185793 132 85772246363 133 89058013493 134 92443716053 135 95931616555 136 99524011405 137 103223231155 138 107031640755 139 110951639805 140 114985662807 141 119136179417 142 123405694697 143 127796749367 144 132311920057 145 136953819559 146 141725097079 147 146628438489 148 151666566579 149 156842241309 150 162158260061 151 167617457891 152 173222707781 153 178976920891 154 184883046811 155 190944073813 156 197163029103 157 203542979073 158 210087029553 159 216798326063 160 223680054065 161 230735439215 162 237967747615 163 245380286065 164 252976402315 165 260759485317 166 268732965477 167 276900314907 168 285265047677 169 293830720067 170 302600930819 171 311579321389 172 320769576199 173 330175422889 174 339800632569 175 349649020071 176 359724444201 177 370030807991 178 380572058951 179 391352189321 180 402375236323 181 413645282413 182 425166455533 183 436942929363 184 448978923573 185 461278704075 186 473846583275 187 486686920325 188 499804121375 189 513202639825 190 526886976577 191 540861680287 192 555131347617 193 569700623487 194 584574201327 195 599756823329 196 615253280699 197 631068413909 198 647207112949 199 663674317579 200 680475017581 201 697614253011 202 715097114451 203 732928743261 204 751114331831 205 769659123833 206 788568414473 207 807847550743 208 827501931673 209 847537008583 210 867958285335 211 888771318585 212 909981718035 213 931595146685 214 953617321085 215 976054011587 216 998911042597 217 1022194292827 218 1045909695547 219 1070063238837 220 1094660965839 221 1119708975009 222 1145213420369 223 1171180511759 224 1197616515089 225 1224527752591 226 1251920603071 227 1279801502161 228 1308176942571 229 1337053474341 230 1366437705093 231 1396336300283 232 1426755983453 233 1457703536483 234 1489185799843 235 1521209672845 236 1553782113895 237 1586910140745 238 1620600830745 239 1654861321095 240 1689698809097 241 1725120552407 242 1761133869287 243 1797746138857 244 1834964801347 245 1872797358349 246 1911251373069 247 1950334470579 248 1990054338069 249 2030418725099 250 2071435443851 251 2113112369381 252 2155457439871 253 2198478656881 254 2242184085601 255 2286581855103 256 2331680158593 257 2377487253663 258 2424011462543 259 2471261172353 260 2519244835355 261 2567970969205 262 2617448157205 263 2667685048555 264 2718690358605 265 2770472869107 266 2823041428467 267 2876404951997 268 2930572422167 269 2985552888857 270 3041355469609 271 3097989349879 272 3155463783289 273 3213788091879 274 3272971666359 275 3333023966361 276 3393954520691 277 3455772927581 278 3518488854941 279 3582112040611 280 3646652292613 281 3712119489403 282 3778523580123 283 3845874584853 284 3914182594863 285 3983457772865 286 4053710353265 287 4124950642415 288 4197189018865 289 4270435933615 290 4344701910367 291 4419997545777 292 4496333509707 293 4573720545477 294 4652169470117 295 4731691174619 296 4812296624189 297 4893996858499 298 4976802991939 299 5060726213869 300 5145777788871 301 5231969057001 302 5319311434041 303 5407816411751 304 5497495558121 305 5588360517623 306 5680423011463 307 5773694837833 308 5868187872163 309 5963914067373 310 6060885454125 311 6159114141075 312 6258612315125 313 6359392241675 314 6461466264875 315 6564846807877 316 6669546373087 317 6775577542417 318 6882952977537 319 6991685420127 320 7101787692129 321 7213272695999 322 7326153414959 323 7440442913249 324 7556154336379 325 7673300911381 326 7791895947061 327 7911952834251 328 8033485046061 329 8156506138131 330 8281029748883 331 8407069599773 332 8534639495543 333 8663753324473 334 8794425058633 335 8926668754135 336 9060498551385 337 9195928675335 338 9332973435735 339 9471647227385 340 9611964530387 341 9753939910397 342 9897588018877 343 10042923593347 344 10189961457637 345 10338716522139 346 10489203784059 347 10641438327669 348 10795435324559 349 10951210033889 350 11108777802641 351 11268154065871 352 11429354346961 353 11592394257871 354 11757289499391 355 11924055861393 356 12092709223083 357 12263265553253 358 12435740910533 359 12610151443643 360 12786513391645 361 12964843084195 362 13145156941795 363 13327471476045 364 13511803289895 365 13698169077897 366 13886585626457 367 14077069814087 368 14269638611657 369 14464309082647 370 14661098383399 371 14860023763369 372 15061102565379 373 15264352225869 374 15469790275149 375 15677434337651 376 15887302132181 377 16099411472171 378 16313780265931 379 16530426516901 380 16749368323903 381 16970623881393 382 17194211479713 383 17420149505343 384 17648456441153 385 17879150866655 386 18112251458255 387 18347776989505 388 18585746331355 389 18826178452405 390 19069092419157 391 19314507396267 392 19562442646797 393 19812917532467 394 20065951513907 395 20321564150909 396 20579775102679 397 20840604128089 398 21104071085929 399 21370195935159 400 21638998735161 401 21910499645991 402 22184718928631 403 22461676945241 404 22741394159411 405 23023891136413 406 23309188543453 407 23597307149923 408 23888267827653 409 24182091551163 410 24478799397915 411 24778412548565 412 25080952287215 413 25386440001665 414 25694897183665 415 26006345429167 416 26320806438577 417 26638302017007 418 26958854074527 419 27282484626417 420 27609215793419 421 27939069801989 422 28272068984549 423 28608235779739 424 28947592732669 425 29290162495171 426 29635967826051 427 29985031591341 428 30337376764551 429 30693026426921 430 31052003767673 431 31414332084263 432 31780034782633 433 32149135377463 434 32521657492423 435 32897624860425 436 33277061323875 437 33659990834925 438 34046437455725 439 34436425358675 440 34829978826677 441 35227122253387 442 35627880143467 443 36032277112837 444 36440337888927 445 36852087310929 446 37267550330049 447 37686752009759 448 38109717526049 449 38536472167679 450 38967041336431 451 39401450547361 452 39839725429051 453 40281891723861 454 40727975288181 455 41178002092683 456 41631998222573 457 42089989877843 458 42552003373523 459 43018065139933 460 43488201722935 461 43962439784185 462 44440806101385 463 44923327568535 464 45410031196185 465 45900944111687 466 46396093559447 467 46895506901177 468 47399211616147 469 47907235301437 470 48419605672189 471 48936350561859 472 49457497922469 473 49983075824859 474 50513112458939 475 51047636133941 476 51586675278671 477 52130258441761 478 52678414291921 479 53231171618191 480 53788559330193 481 54350606458383 482 54917342154303 483 55488795690833 484 56064996462443 485 56645973985445 486 57231757898245 487 57822377961595 488 58417864058845 489 59018246196195 490 59623554502947 491 60233819231757 492 60849070758887 493 61469339584457 494 62094656332697 495 62725051752199 496 63360556716169 497 64001202222679 498 64647019394919 499 65298039481449 500 65954293856451 501 66615814019981 502 67282631598221 503 67954778343731 504 68632286135701 505 69315186980203 506 70003513010443 507 70697296487013 508 71396569798143 509 72101365459953 510 72811716116705 511 73527654541055 512 74249213634305 513 74976426426655 514 75709326077455 515 76447945875457 516 77192319239067 517 77942479716597 518 78698460986517 519 79460296857707 520 80228021269709 521 81001668292979 522 81781272129139 523 82566867111229 524 83358487703959 525 84156168503961 526 84959944240041 527 85769849773431 528 86585920098041 529 87408190340711 530 88236695761463 531 89071471753753 532 89912553844723 533 90759977695453 534 91613779101213 535 92473993991715 536 93340658431365 537 94213808619515 538 95093480890715 539 95979711714965 540 96872537697967 541 97771995581377 542 98678122243057 543 99590954697327 544 100510530095217 545 101436885724719 546 102370059011039 547 103310087516849 548 104257008942539 549 105210861126469 550 106171682045221 551 107139509813851 552 108114382686141 553 109096339054851 554 110085417451971 555 111081656548973 556 112085095157063 557 113095772227433 558 114113726851513 559 115138998261223 560 116171625829225 561 117211649069175 562 118259107635975 563 119314041326025 564 120376490077475 565 121446493970477 566 122524093227437 567 123609328213267 568 124702239435637 569 125802867545227 570 126911253335979 571 128027437745349 572 129151461854559 573 130283366888849 574 131423194217729 575 132570985355231 576 133726781960161 577 134890625836351 578 136062558932911 579 137242623344481 580 138430861311483 581 139627315220373 582 140832027603893 583 142045041141323 584 143266398658733 585 144496143129235 586 145734317673235 587 146980965558685 588 148236130201335 589 149499855164985 590 150772184161737 591 152053161052247 592 153342829845977 593 154641234701447 594 155948419926487 595 157264429978489 596 158589309464659 597 159923103142269 598 161265855918909 599 162617612852739 600 163978419152741 601 165348320178971 602 166727361442811 603 168115588607221 604 169513047486991 605 170919784048993 606 172335844412433 607 173761274849103 608 175196121783633 609 176640431793743 610 178094251610495 611 179557628118545 612 181030608356395 613 182513239516645 614 184005568946245 615 185507644146747 616 187019512774557 617 188541222641187 618 190072821713507 619 191614358113997 620 193165880120999 621 194727436168969 622 196299074848729 623 197880844907719 624 199472795250249 625 201074974937751 626 202687433189031 627 204310219380521 628 205943383046531 629 207586973879501 630 209241041730253 631 210905636608243 632 212580808681813 633 214266608278443 634 215963085885003 635 217670292148005 636 219388277873855 637 221117094029105 638 222856791740705 639 224607422296255 640 226369037144257 641 228141687894367 642 229925426317647 643 231720304346817 644 233526374076507 645 235343687763509 646 237172297827029 647 239012256848939 648 240863617574029 649 242726432910259 650 244600755929011 651 246486639865341 652 248384138118231 653 250293304250841 654 252214191990761 655 254146855230263 656 256091348026553 657 258047724602023 658 260016039344503 659 261996346807513 660 263988701710515 661 265993158939165 662 268009773545565 663 270038600748515 664 272079695933765 665 274133114654267 666 276198912630427 667 278277145750357 668 280367870070127 669 282471141814017 670 284587017374769 671 286715553313839 672 288856806361649 673 291010833417839 674 293177691551519 675 295357438001521 676 297550130176651 677 299755825655941 678 301974582188901 679 304206457695771 680 306451510267773 681 308709798167363 682 310981379828483 683 313266313856813 684 315564659030023 685 317876474298025 686 320201818783225 687 322540751780775 688 324893332758825 689 327259621358775 690 329639677395527 691 332033560857737 692 334441331908067 693 336863050883437 694 339298778295277 695 341748574829779 696 344212501348149 697 346690618886859 698 349182988657899 699 351689672049029 700 354210730624031 701 356746226122961 702 359296220462401 703 361860775735711 704 364439954213281 705 367033818342783 706 369642430749423 707 372265854236193 708 374904151784123 709 377557386552533 710 380225621879285 711 382908921281035 712 385607348453485 713 388320967271635 714 391049841790035 715 393794036243037 716 396553615045047 717 399328642790777 718 402119184255497 719 404925304395287 720 407747068347289 721 410584541429959 722 413437789143319 723 416306877169209 724 419191871371539 725 422092837796541 726 425009842673021 727 427942952412611 728 430892233610021 729 433857753043291 730 436839577674043 731 439837774647733 732 442852411293903 733 445883555126433 734 448931273843793 735 451995635329295 736 455076707651345 737 458174559063695 738 461289258005695 739 464420873102545 740 467569473165547 741 470735127192357 742 473917904367237 743 477117874061307 744 480335105832797 745 483569669427299 746 486821634778019 747 490091072006029 748 493378051420519 749 496682643519049 750 500004918987801 751 503344948701831 752 506702803725321 753 510078555311831 754 513472274904551 755 516884034136553 756 520313904831043 757 523761959001613 758 527228268852493 759 530712906778803 760 534215945366805 761 537737457394155 762 541277515830155 763 544836193836005 764 548413564765055 765 552009702163057 766 555624679768417 767 559258571512447 768 562911451519617 769 566583394107807 770 570274473788559 771 573984765267329 772 577714343443739 773 581463283411829 774 585231660460309 775 589019550072811 776 592827027928141 777 596654169900531 778 600501052059891 779 604367750672061 780 608254342199063 781 612160903299353 782 616087510828073 783 620034241837303 784 624001173576313 785 627988383491815 786 631995949228215 787 636023948627865 788 640072459731315 789 644141560777565 790 648231330204317 791 652341846648227 792 656473188945157 793 660625436130427 794 664798667439067 795 668992962306069 796 673208400366639 797 677445061456449 798 681703025611889 799 685982373070319 800 690283184270321 801 694605539851951 802 698949520656991 803 703315207729201 804 707702682314571 805 712112025861573 806 716543320021413 807 720996646648283 808 725472087799613 809 729969725736323 810 734489642923075 811 739031922028525 812 743596645925575 813 748183897691625 814 752793760608825 815 757426318164327 816 762081654050537 817 766759852165367 818 771460996612487 819 776185171701577 820 780932461948579 821 785702952075949 822 790496727012909 823 795313871895699 824 800154472067829 825 805018613080331 826 809906380692011 827 814817860869701 828 819753139788511 829 824712303832081 830 829695439592833 831 834702633872223 832 839733973680993 833 844789546239423 834 849869438977583 835 854973739535585 836 860102535763835 837 865255915723285 838 870433967685685 839 875636780133835 840 880864441761837 841 886117041475347 842 891394668391827 843 896697411840797 844 902025361364087 845 907378606716089 846 912757237864009 847 918161344988119 848 923591018482009 849 929046348952839 850 934527427221591 851 940034344323321 852 945567191507411 853 951126060237821 854 956711042193341 855 962322229267843 856 967959713570533 857 973623587426203 858 979313943375483 859 985030874175093 860 990774472798095 861 996544832434145 862 1002342046489745 863 1008166208588495 864 1014017412571345 865 1019895752496847 866 1025801322641407 867 1031734217499537 868 1037694531784107 869 1043682360426597 870 1049697798577349 871 1055740941605819 872 1061811885100829 873 1067910724870819 874 1074037556944099 875 1080192477569101 876 1086375583214631 877 1092586970570121 878 1098826736545881 879 1105094978273351 880 1111391793105353 881 1117717278616343 882 1124071532602663 883 1130454653082793 884 1136866738297603 885 1143307886710605 886 1149778197008205 887 1156277768099955 888 1162806699118805 889 1169365089421355 890 1175953038588107 891 1182570646423717 892 1189218012957247 893 1195895238442417 894 1202602423357857 895 1209339668407359 896 1216107074520129 897 1222904742851039 898 1229732774780879 899 1236591271916609 900 1243480336091611 901 1250400069365941 902 1257350574026581 903 1264331952587691 904 1271344307790861 905 1278387742605363 906 1285462360228403 907 1292568264085373 908 1299705557830103 909 1306874345345113 910 1314074730741865 911 1321306818361015 912 1328570712772665 913 1335866518776615 914 1343194341402615 915 1350554285910617 916 1357946457791027 917 1365370962764957 918 1372827906784477 919 1380317396032867 920 1387839536924869 921 1395394436106939 922 1402982200457499 923 1410602937087189 924 1418256753339119 925 1425943756789121 926 1433664055246001 927 1441417756751791 928 1449204969582001 929 1457025802245871 930 1464880363486623 931 1472768762281713 932 1480691107843083 933 1488647509617413 934 1496638077286373 935 1504662920766875 936 1512722150211325 937 1520815876007875 938 1528944208780675 939 1537107259390125 940 1545305138933127 941 1553537958743337 942 1561805830391417 943 1570108865685287 944 1578447176670377 945 1586820875629879 946 1595230075084999 947 1603674887795209 948 1612155426758499 949 1620671805211629 950 1629224136630381 951 1637812534729811 952 1646437113464501 953 1655097987028811 954 1663795269857131 955 1672529076624133 956 1681299522245023 957 1690106721875793 958 1698950790913473 959 1707831844996383 960 1716750000004385 961 1725705372059135 962 1734698077524335 963 1743728233005985 964 1752795955352635 965 1761901361655637 966 1771044569249397 967 1780225695711627 968 1789444858863597 969 1798702176770387 970 1807997767741139 971 1817331750329309 972 1826704243332919 973 1836115365794809 974 1845565237002889 975 1855053976490391 976 1864581704036121 977 1874148539664711 978 1883754603646871 979 1893400016499641 980 1903084898986643 981 1912809372118333 982 1922573557152253 983 1932377575593283 984 1942221549193893 985 1952105599954395 986 1962029850123195 987 1971994422197045 988 1981999438921295 989 1992045023290145 990 2002131298546897 991 2012258388184207 992 2022426415944337 993 2032635505819407 994 2042885782051647 995 2053177369133649 996 2063510391808619 997 2073884975070629 998 2084301244164869 999 2094759324587899 1000 2105259342087901