0 1 1 41 2 411 3 2051 4 6981 5 18733 6 42783 7 86983 8 161993 9 281713 10 463715 11 729675 12 1105805 13 1623285 14 2318695 15 3234447 16 4419217 17 5928377 18 7824427 19 10177427 20 13065429 21 16574909 22 20801199 23 25848919 24 31832409 25 38876161 26 47115251 27 56695771 28 67775261 29 80523141 30 95121143 31 111763743 32 130658593 33 152026953 34 176104123 35 203139875 36 233398885 37 267161165 38 304722495 39 346394855 40 392506857 41 443404177 42 499449987 43 561025387 44 628529837 45 702381589 46 783018119 47 870896559 48 966494129 49 1070308569 50 1182858571 51 1304684211 52 1436347381 53 1578432221 54 1731545551 55 1896317303 56 2073400953 57 2263473953 58 2467238163 59 2685420283 60 2918772285 61 3168071845 62 3434122775 63 3717755455 64 4019827265 65 4341223017 66 4682855387 67 5045665347 68 5430622597 69 5838725997 70 6271003999 71 6728515079 72 7212348169 73 7723623089 74 8263490979 75 8833134731 76 9433769421 77 10066642741 78 10733035431 79 11434261711 80 12171669713 81 12946641913 82 13760595563 83 14614983123 84 15511292693 85 16451048445 86 17435811055 87 18467178135 88 19546784665 89 20676303425 90 21857445427 91 23091960347 92 24381636957 93 25728303557 94 27133828407 95 28600120159 96 30129128289 97 31722843529 98 33383298299 99 35112567139 100 36912767141 101 38786058381 102 40734644351 103 42760772391 104 44866734121 105 47054865873 106 49327549123 107 51687210923 108 54136324333 109 56677408853 110 59313030855 111 62045804015 112 64878389745 113 67813497625 114 70853885835 115 74002361587 116 77261781557 117 80635052317 118 84125130767 119 87735024567 120 91467792569 121 95326545249 122 99314445139 123 103434707259 124 107690599549 125 112085443301 126 116622613591 127 121305539711 128 126137705601 129 131122650281 130 136263968283 131 141565310083 132 147030382533 133 152662949293 134 158466831263 135 164445907015 136 170604113225 137 176945445105 138 183473956835 139 190193761995 140 197109033997 141 204224006517 142 211542973927 143 219070291727 144 226810376977 145 234767708729 146 242946828459 147 251352340499 148 259988912469 149 268861275709 150 277974225711 151 287332622551 152 296941391321 153 306805522561 154 316930072691 155 327320164443 156 337980987293 157 348917797893 158 360135920503 159 371640747423 160 383437739425 161 395532426185 162 407930406715 163 420637349795 164 433658994405 165 447001150157 166 460669697727 167 474670589287 168 489009848937 169 503693573137 170 518727931139 171 534119165419 172 549873592109 173 565997601429 174 582497658119 175 599380301871 176 616652147761 177 634319886681 178 652390285771 179 670870188851 180 689766516853 181 709086268253 182 728836519503 183 749024425463 184 769657219833 185 790742215585 186 812286805395 187 834298462075 188 856784739005 189 879753270565 190 903211772567 191 927168042687 192 951629960897 193 976605489897 194 1002102675547 195 1028129647299 196 1054694618629 197 1081805887469 198 1109471836639 199 1137700934279 200 1166501734281 201 1195882876721 202 1225853088291 203 1256421182731 204 1287596061261 205 1319386713013 206 1351802215463 207 1384851734863 208 1418544526673 209 1452889935993 210 1487897397995 211 1523576438355 212 1559936673685 213 1596987811965 214 1634739652975 215 1673202088727 216 1712385103897 217 1752298776257 218 1792953277107 219 1834358871707 220 1876525919709 221 1919464875589 222 1963186289079 223 2007700805599 224 2053019166689 225 2099152210441 226 2146110871931 227 2193906183651 228 2242549275941 229 2292051377421 230 2342423815423 231 2393678016423 232 2445825506473 233 2498877911633 234 2552846958403 235 2607744474155 236 2663582387565 237 2720372729045 238 2778127631175 239 2836859329135 240 2896580161137 241 2957302568857 242 3019039097867 243 3081802398067 244 3145605224117 245 3210460435869 246 3276380998799 247 3343379984439 248 3411470570809 249 3480666042849 250 3550979792851 251 3622425320891 252 3695016235261 253 3768766252901 254 3843689199831 255 3919799011583 256 3997109733633 257 4075635521833 258 4155390642843 259 4236389474563 260 4318646506565 261 4402176340525 262 4486993690655 263 4573113384135 264 4660550361545 265 4749319677297 266 4839436500067 267 4930916113227 268 5023773915277 269 5118025420277 270 5213686258279 271 5310772175759 272 5409299036049 273 5509282819769 274 5610739625259 275 5713685669011 276 5818137286101 277 5924110930621 278 6031623176111 279 6140690715991 280 6251330363993 281 6363559054593 282 6477393843443 283 6592851907803 284 6709950546973 285 6828707182725 286 6949139359735 287 7071264746015 288 7195101133345 289 7320666437705 290 7447978699707 291 7577056085027 292 7707916884837 293 7840579516237 294 7975062522687 295 8111384574439 296 8249564468969 297 8389621131409 298 8531573614979 299 8675441101419 300 8821242901421 301 8968998455061 302 9118727332231 303 9270449233071 304 9424183988401 305 9579951560153 306 9737772041803 307 9897665658803 308 10059652769013 309 10223753863133 310 10389989565135 311 10558380632695 312 10728947957625 313 10901712566305 314 11076695620115 315 11253918415867 316 11433402386237 317 11615169100197 318 11799240263447 319 11985637718847 320 12174383446849 321 12365499565929 322 12559008333019 323 12754932143939 324 12953293533829 325 13154115177581 326 13357419890271 327 13563230627591 328 13771570486281 329 13982462704561 330 14195930662563 331 14411997882763 332 14630688030413 333 14852024913973 334 15076032485543 335 15302734841295 336 15532156221905 337 15764321012985 338 15999253745515 339 16236979096275 340 16477521888277 341 16720907091197 342 16967159821807 343 17216305344407 344 17468369071257 345 17723376563009 346 17981353529139 347 18242325828379 348 18506319469149 349 18773360609989 350 19043475559991 351 19316690779231 352 19593032879201 353 19872528623241 354 20155204926971 355 20441088858723 356 20730207639973 357 21022588645773 358 21318259405183 359 21617247601703 360 21919581073705 361 22225287814865 362 22534395974595 363 22846933858475 364 23162929928685 365 23482412804437 366 23805411262407 367 24131954237167 368 24462070821617 369 24795790267417 370 25133141985419 371 25474155546099 372 25818860679989 373 26167287278109 374 26519465392399 375 26875425236151 376 27235197184441 377 27598811774561 378 27966299706451 379 28337691843131 380 28713019211133 381 29092313000933 382 29475604567383 383 29862925430143 384 30254307274113 385 30649781949865 386 31049381474075 387 31453138029955 388 31861083967685 389 32273251804845 390 32689674226847 391 33110384087367 392 33535414408777 393 33964798382577 394 34398569369827 395 34836760901579 396 35279406679309 397 35726540575349 398 36178196633319 399 36634409068559 400 37095212268561 401 37560640793401 402 38030729376171 403 38505512923411 404 38985026515541 405 39469305407293 406 39958385028143 407 40452300982743 408 40951089051353 409 41454785190273 410 41963425532275 411 42477046387035 412 42995684241565 413 43519375760645 414 44048157787255 415 44582067343007 416 45121141628577 417 45665418024137 418 46214934089787 419 46769727565987 420 47329836373989 421 47895298616269 422 48466152576959 423 49042436722279 424 49624189700969 425 50211450344721 426 50804257668611 427 51402650871531 428 52006669336621 429 52616352631701 430 53231740509703 431 53852872909103 432 54479789954353 433 55112531956313 434 55751139412683 435 56395653008435 436 57046113616245 437 57702562296925 438 58365040299855 439 59033589063415 440 59708250215417 441 60389065573537 442 61076077145747 443 61769327130747 444 62468857918397 445 63174712090149 446 63886932419479 447 64605561872319 448 65330643607489 449 66062220977129 450 66800337527131 451 67545036997571 452 68296363323141 453 69054360633581 454 69819073254111 455 70590545705863 456 71368822706313 457 72153949169713 458 72945970207523 459 73744931128843 460 74550877440845 461 75363854849205 462 76183909258535 463 77011086772815 464 77845433695825 465 78686996531577 466 79535821984747 467 80391956961107 468 81255448567957 469 82126344114557 470 83004691112559 471 83890537276439 472 84783930523929 473 85684918976449 474 86593550959539 475 87509875003291 476 88433939842781 477 89365794418501 478 90305487876791 479 91253069570271 480 92208589058273 481 93172096107273 482 94143640691323 483 95123272992483 484 96111043401253 485 97107002517005 486 98111201148415 487 99123690313895 488 100144521242025 489 101173745371985 490 102211414353987 491 103257580049707 492 104312294532717 493 105375610088917 494 106447579216967 495 107528254628719 496 108617689249649 497 109715936219289 498 110823048891659 499 111939080835699 500 113064085835701 501 114198117891741 502 115341231220111 503 116493480253751 504 117654919642681 505 118825604254433 506 120005589174483 507 121194929706683 508 122393681373693 509 123601899917413 510 124819641299415 511 126046961701375 512 127283917525505 513 128530565394985 514 129786962154395 515 131053164870147 516 132329230830917 517 133615217548077 518 134911182756127 519 136217184413127 520 137533280701129 521 138859530026609 522 140195991020899 523 141542722540619 524 142899783668109 525 144267233711861 526 145645132206951 527 147033538915471 528 148432513826961 529 149842117158841 530 151262409356843 531 152693451095443 532 154135303278293 533 155588027038653 534 157051683739823 535 158526334975575 536 160012042570585 537 161508868580865 538 163016875294195 539 164536125230555 540 166066681142557 541 167608606015877 542 169161963069687 543 170726815757087 544 172303227765537 545 173891263017289 546 175490985669819 547 177102460116259 548 178725750985829 549 180360923144269 550 182008041694271 551 183667171975911 552 185338379567081 553 187021730283921 554 188717290181251 555 190425125553003 556 192145302932653 557 193877889093653 558 195622951049863 559 197380556055983 560 199150771607985 561 200933665443545 562 202729305542475 563 204537760127155 564 206359097662965 565 208193386858717 566 210040696667087 567 211901096285047 568 213774655154297 569 215661442961697 570 217561529639699 571 219474985366779 572 221401880567869 573 223342285914789 574 225296272326679 575 227263910970431 576 229245273261121 577 231240430862441 578 233249455687131 579 235272419897411 580 237309395905413 581 239360456373613 582 241425674215263 583 243505122594823 584 245598874928393 585 247707004884145 586 249829586382755 587 251966693597835 588 254118400956365 589 256284783139125 590 258465915081127 591 260661871972047 592 262872729256657 593 265098562635257 594 267339448064107 595 269595461755859 596 271866680179989 597 274153180063229 598 276455038389999 599 278772332402839 600 281105139602841 601 283453537750081 602 285817604864051 603 288197419224091 604 290593059369821 605 293004604101573 606 295432132480823 607 297875723830623 608 300335457736033 609 302811414044553 610 305303672866555 611 307812314575715 612 310337419809445 613 312879069469325 614 315437344721535 615 318012326997287 616 320604097993257 617 323212739672017 618 325838334262467 619 328480964260267 620 331140712428269 621 333817661796949 622 336511895664839 623 339223497598959 624 341952551435249 625 344699141279001 626 347463351505291 627 350245266759411 628 353044971957301 629 355862552285981 630 358698093203983 631 361551680441783 632 364423400002233 633 367313338160993 634 370221581466963 635 373148216742715 636 376093331084925 637 379057011864805 638 382039346728535 639 385040423597695 640 388060330669697 641 391099156418217 642 394156989593627 643 397233919223427 644 400330034612677 645 403445425344429 646 406580181280159 647 409734392560199 648 412908149604169 649 416101543111409 650 419314664061411 651 422547603714251 652 425800453611021 653 429073305574261 654 432366251708391 655 435679384400143 656 439012796318993 657 442366580417593 658 445740829932203 659 449135638383123 660 452551099575125 661 455987307597885 662 459444356826415 663 462922341921495 664 466421357830105 665 469941499785857 666 473482863309427 667 477045544208987 668 480629638580637 669 484235242808837 670 487862453566839 671 491511367817119 672 495182082811809 673 498874696093129 674 502589305493819 675 506326009137571 676 510084905439461 677 513866093106381 678 517669671137471 679 521495738824551 680 525344395752553 681 529215741799953 682 533109877139203 683 537026902237163 684 540966917855533 685 544930025051285 686 548916325177095 687 552925919881775 688 556958911110705 689 561015401106265 690 565095492408267 691 569199287854387 692 573326890580597 693 577478404021597 694 581653931911247 695 585853578282999 696 590077447470329 697 594325644107169 698 598598273128339 699 602895439769979 700 607217249569981 701 611563808368421 702 615935222307991 703 620331597834431 704 624753041696961 705 629199660948713 706 633671562947163 707 638168855354563 708 642691646138373 709 647240043571693 710 651814156233695 711 656414093010055 712 661039963093385 713 665691875983665 714 670369941488675 715 675074269724427 716 679804971115597 717 684562156395957 718 689345936608807 719 694156423107407 720 698993727555409 721 703857961927289 722 708749238508779 723 713667669897299 724 718613369002389 725 723586449046141 726 728587023563631 727 733615206403351 728 738671111727641 729 743754854013121 730 748866548051123 731 754006308948123 732 759174252126173 733 764370493323333 734 769595148594103 735 774848334309855 736 780130167159265 737 785440764148745 738 790780242602875 739 796148720164835 740 801546314796837 741 806973144780557 742 812429328717567 743 817914985529767 744 823430234459817 745 828975195071569 746 834549987250499 747 840154731204139 748 845789547462509 749 851454556878549 750 857149880628551 751 862875640212591 752 868631957454961 753 874418954504601 754 880236753835531 755 886085478247283 756 891965250865333 757 897876195141533 758 903818434854543 759 909792094110263 760 915797297342265 761 921834169312225 762 927902835110355 763 934003420155835 764 940136050197245 765 946300851312997 766 952497949911767 767 958727472732927 768 964989546846977 769 971284299655977 770 977611858893979 771 983972352627459 772 990365909255749 773 996792657511469 774 1003252726460959 775 1009746245504711 776 1016273344377801 777 1022834153150321 778 1029428802227811 779 1036057422351691 780 1042720144599693 781 1049417100386293 782 1056148421463143 783 1062914239919503 784 1069714688182673 785 1076549899018425 786 1083420005531435 787 1090325141165715 788 1097265439705045 789 1104241035273405 790 1111252062335407 791 1118298655696727 792 1125380950504537 793 1132499082247937 794 1139653186758387 795 1146843400210139 796 1154069859120669 797 1161332700351109 798 1168632061106679 799 1175968078937119 800 1183340891737121 801 1190750637746761 802 1198197455551931 803 1205681484084771 804 1213202862624101 805 1220761730795853 806 1228358228573503 807 1235992496278503 808 1243664674580713 809 1251374904498833 810 1259123327400835 811 1266910085004395 812 1274735319377325 813 1282599172938005 814 1290501788455815 815 1298443309051567 816 1306423878197937 817 1314443639719897 818 1322502737795147 819 1330601316954547 820 1338739522082549 821 1346917498417629 822 1355135391552719 823 1363393347435639 824 1371691512369529 825 1380030033013281 826 1388409056381971 827 1396828729847291 828 1405289201137981 829 1413790618340261 830 1422333129898263 831 1430916884614463 832 1439542031650113 833 1448208720525673 834 1456917101121243 835 1465667323676995 836 1474459538793605 837 1483293897432685 838 1492170550917215 839 1501089650931975 840 1510051349523977 841 1519055799102897 842 1528103152441507 843 1537193562676107 844 1546327183306957 845 1555504168198709 846 1564724671580839 847 1573988848048079 848 1583296852560849 849 1592648840445689 850 1602044967395691 851 1611485389470931 852 1620970263098901 853 1630499745074941 854 1640073992562671 855 1649693163094423 856 1659357414571673 857 1669066905265473 858 1678821793816883 859 1688622239237403 860 1698468400909405 861 1708360438586565 862 1718298512394295 863 1728282782830175 864 1738313410764385 865 1748390557440137 866 1758514384474107 867 1768685053856867 868 1778902727953317 869 1789167569503117 870 1799479741621119 871 1809839407797799 872 1820246731899689 873 1830701878169809 874 1841205011228099 875 1851756296071851 876 1862355898076141 877 1873003982994261 878 1883700716958151 879 1894446266478831 880 1905240798446833 881 1916084480132633 882 1926977479187083 883 1937919963641843 884 1948912101909813 885 1959954062785565 886 1971046015445775 887 1982188129449655 888 1993380574739385 889 2004623521640545 890 2015917140862547 891 2027261603499067 892 2038657081028477 893 2050103745314277 894 2061601768605527 895 2073151323537279 896 2084752583131009 897 2096405720795049 898 2108110910325019 899 2119868325904259 900 2131678142104261 901 2143540533885101 902 2155455676595871 903 2167423745975111 904 2179444918151241 905 2191519369642993 906 2203647277359843 907 2215828818602443 908 2228064171063053 909 2240353512825973 910 2252697022367975 911 2265094878558735 912 2277547260661265 913 2290054348332345 914 2302616321622955 915 2315233360978707 916 2327905647240277 917 2340633361643837 918 2353416685821487 919 2366255801801687 920 2379150892009689 921 2392102139267969 922 2405109726796659 923 2418173838213979 924 2431294657536669 925 2444472369180421 926 2457707157960311 927 2470999209091231 928 2484348708188321 929 2497755841267401 930 2511220794745403 931 2524743755440803 932 2538324910574053 933 2551964447768013 934 2565662555048383 935 2579419420844135 936 2593235233987945 937 2607110183716625 938 2621044459671555 939 2635038251899115 940 2649091750851117 941 2663205147385237 942 2677378632765447 943 2691612398662447 944 2705906637154097 945 2720261540725849 946 2734677302271179 947 2749154115092019 948 2763692172899189 949 2778291669812829 950 2792952800362831 951 2807675759489271 952 2822460742542841 953 2837307945285281 954 2852217563889811 955 2867189794941563 956 2882224835438013 957 2897322882789413 958 2912484134819223 959 2927708789764543 960 2942997046276545 961 2958349103420905 962 2973765160678235 963 2989245417944515 964 3004790075531525 965 3020399334167277 966 3036073394996447 967 3051812459580807 968 3067616729899657 969 3083486408350257 970 3099421697748259 971 3115422801328139 972 3131489922743629 973 3147623266068149 974 3163823035795239 975 3180089436838991 976 3196422674534481 977 3212822954638201 978 3229290483328491 979 3245825467205971 980 3262428113293973 981 3279098629038973 982 3295837222311023 983 3312644101404183 984 3329519475036953 985 3346463552352705 986 3363476542920115 987 3380558656733595 988 3397710104213725 989 3414931096207685 990 3432221843989687 991 3449582559261407 992 3467013454152417 993 3484514741220617 994 3502086633452667 995 3519729344264419 996 3537443087501349 997 3555228077438989 998 3573084528783359 999 3591012656671399 1000 3609012676671401