0 1 1 55 2 883 3 6085 4 26461 5 86491 6 232975 7 545833 8 1151065 9 2235871 10 4065931 11 7004845 12 11535733 13 18284995 14 28048231 15 41818321 16 60815665 17 86520583 18 120707875 19 165483541 20 223323661 21 297115435 22 390200383 23 506419705 24 650161801 25 826411951 26 1040804155 27 1299675133 28 1610120485 29 1980053011 30 2418263191 31 2934481825 32 3539444833 33 4244960215 34 5063977171 35 6010657381 36 7100448445 37 8350159483 38 9778038895 39 11403854281 40 13248974521 41 15336454015 42 17691119083 43 20339656525 44 23310704341 45 26634944611 46 30345198535 47 34476523633 48 39066313105 49 44154397351 50 49783147651 51 55997582005 52 62845473133 53 70377458635 54 78647153311 55 87711263641 56 97629704425 57 108465717583 58 120285993115 59 133160792221 60 147164072581 61 162373615795 62 178871156983 63 196742516545 64 216077734081 65 236971204471 66 259521816115 67 283833091333 68 310013328925 69 338175748891 70 368438639311 71 400925505385 72 435765220633 73 473092180255 74 513046456651 75 555773957101 76 601426583605 77 650162394883 78 702145770535 79 757547577361 80 816545337841 81 879323400775 82 946073114083 83 1016992999765 84 1092288931021 85 1172174311531 86 1256870256895 87 1346605778233 88 1441617967945 89 1542152187631 90 1648462258171 91 1760810651965 92 1879468687333 93 2004716725075 94 2136844367191 95 2276150657761 96 2422944285985 97 2577543791383 98 2740277771155 99 2911485089701 100 3091515090301 101 3280727808955 102 3479494190383 103 3688196306185 104 3907227575161 105 4136992985791 106 4377909320875 107 4630405384333 108 4894922230165 109 5171913393571 110 5461845124231 111 5765196621745 112 6082460273233 113 6414141893095 114 6760760964931 115 7122850885621 116 7500959211565 117 7895647907083 118 8307493594975 119 8737087809241 120 9185037249961 121 9651964040335 122 10138505985883 123 10645316835805 124 11173066546501 125 11722441547251 126 12294145008055 127 12888897109633 128 13507435315585 129 14150514646711 130 14818907957491 131 15513406214725 132 16234818778333 133 16983973684315 134 17761717929871 135 18568917760681 136 19406458960345 137 20275247141983 138 21176208041995 139 22110287815981 140 23078453336821 141 24081692494915 142 25121014500583 143 26197450188625 144 27312052325041 145 28465895915911 146 29660078518435 147 30895720554133 148 32173965624205 149 33495980827051 150 34862957077951 151 36276109430905 152 37736677402633 153 39245925298735 154 40805142542011 155 42415644002941 156 44078770332325 157 45795888296083 158 47568391112215 159 49397698789921 160 51285258470881 161 53232544772695 162 55241060134483 163 57312335164645 164 59447928990781 165 61649429611771 166 63918454252015 167 66256649717833 168 68665692756025 169 71147290414591 170 73703180405611 171 76335131470285 172 79044943746133 173 81834449136355 174 84705511681351 175 87660027932401 176 90699927327505 177 93827172569383 178 97043760005635 179 100351720011061 180 103753117372141 181 107250051673675 182 110844657687583 183 114539105763865 184 118335602223721 185 122236389754831 186 126243747808795 187 130359993000733 188 134587479511045 189 138928599489331 190 143385783460471 191 147961500732865 192 152658259808833 193 157478608797175 194 162425135827891 195 167500469469061 196 172707279145885 197 178048275561883 198 183526211122255 199 189143880359401 200 194904120360601 201 200809811197855 202 206863876359883 203 213069283186285 204 219429043303861 205 225946213065091 206 232623893988775 207 239465233202833 208 246473423889265 209 253651705731271 210 261003365362531 211 268531736818645 212 276240201990733 213 284132191081195 214 292211183061631 215 300480706132921 216 308944338187465 217 317605707273583 218 326468492062075 219 335536422314941 220 344813279356261 221 354302896545235 222 364009159751383 223 373936007831905 224 384087433111201 225 394467481862551 226 405080254791955 227 415929907524133 228 427020651090685 229 438356752420411 230 449942534831791 231 461782378527625 232 473880721091833 233 486242057988415 234 498870943062571 235 511771989043981 236 524949868052245 237 538409312104483 238 552155113625095 239 566192125957681 240 580525263879121 241 595159504115815 242 610099885862083 243 625351511300725 244 640919546125741 245 656809220067211 246 673025827418335 247 689574727564633 248 706461345515305 249 723691172436751 250 741269766188251 251 759202751859805 252 777495822312133 253 796154738718835 254 815185331110711 255 834593498922241 256 854385211540225 257 874566508854583 258 895143501811315 259 916122372967621 260 937509377049181 261 959310841509595 262 981533167091983 263 1004182828392745 264 1027266374427481 265 1050790429199071 266 1074761692267915 267 1099186939324333 268 1124073022763125 269 1149426872260291 270 1175255495351911 271 1201565978015185 272 1228365485251633 273 1255661261672455 274 1283460632086051 275 1311771002087701 276 1340599858651405 277 1369954770723883 278 1399843389820735 279 1430273450624761 280 1461252771586441 281 1492789255526575 282 1524890890241083 283 1557565749107965 284 1590821991696421 285 1624667864378131 286 1659111700940695 287 1694161923203233 288 1729827041634145 289 1766115655971031 290 1803036455842771 291 1840598221393765 292 1878809823910333 293 1917680226449275 294 1957218484468591 295 1997433746460361 296 2038335254585785 297 2079932345312383 298 2122234450053355 299 2165251095809101 300 2208991905810901 301 2253466600166755 302 2298684996509383 303 2344657010646385 304 2391392657212561 305 2438902050324391 306 2487195404236675 307 2536283034001333 308 2586175356128365 309 2636882889248971 310 2688416254780831 311 2740786177595545 312 2794003486688233 313 2848079115849295 314 2903024104338331 315 2958849597560221 316 3015566847743365 317 3073187214620083 318 3131722166109175 319 3191183279000641 320 3251582239642561 321 3312930844630135 322 3375241001496883 323 3438524729408005 324 3502794159855901 325 3568061537357851 326 3634339220155855 327 3701639680918633 328 3769975507445785 329 3839359403374111 330 3909804188886091 331 3981322801420525 332 4053928296385333 333 4127633847872515 334 4202452749375271 335 4278398414507281 336 4355484377724145 337 4433724295046983 338 4513131944788195 339 4593721228279381 340 4675506170601421 341 4758500921316715 342 4842719755203583 343 4928177072992825 344 5014887402106441 345 5102865397398511 346 5192125841898235 347 5282683647555133 348 5374553855986405 349 5467751639226451 350 5562292300478551 351 5658191274868705 352 5755464130201633 353 5854126567718935 354 5954194422859411 355 6055683666021541 356 6158610403328125 357 6262990877393083 358 6368841468090415 359 6476178693325321 360 6585019209807481 361 6695379813826495 362 6807277442029483 363 6920729172200845 364 7035752224044181 365 7152363959966371 366 7270581885863815 367 7390423651910833 368 7511907053350225 369 7635050031285991 370 7759870673478211 371 7886387215140085 372 8014618039737133 373 8144581679788555 374 8276296817670751 375 8409782286423001 376 8545057070555305 377 8682140306858383 378 8821051285215835 379 8961809449418461 380 9104434397980741 381 9248945884959475 382 9395363820774583 383 9543708273032065 384 9693999467349121 385 9846257788181431 386 10000503779652595 387 10156758146385733 388 10315041754337245 389 10475375631632731 390 10637780969405071 391 10802279122634665 392 10968891610991833 393 11137640119681375 394 11308546500289291 395 11481632771631661 396 11656921120605685 397 11834433903042883 398 12014193644564455 399 12196223041438801 400 12380544961441201 401 12567182444715655 402 12756158704638883 403 12947497128686485 404 13141221279301261 405 13337354894763691 406 13535921890064575 407 13736946357779833 408 13940452568947465 409 14146464973946671 410 14355008203379131 411 14566107068952445 412 14779786564365733 413 14996071866197395 414 15214988334795031 415 15436561515167521 416 15660817137879265 417 15887781119946583 418 16117479565736275 419 16349938767866341 420 16585185208108861 421 16823245558295035 422 17064146681222383 423 17307915631564105 424 17554579656780601 425 17804166198033151 426 18056702891099755 427 18312217567293133 428 18570738254380885 429 18832293177507811 430 19096910760120391 431 19364619624893425 432 19635448594658833 433 19909426693336615 434 20186583146867971 435 20466947384150581 436 20750549037976045 437 21037417945969483 438 21327584151531295 439 21621077904781081 440 21917929663503721 441 22218170094097615 442 22521830072525083 443 22828940685264925 444 23139533230267141 445 23453639217909811 446 23771290371958135 447 24092518630525633 448 24417356147037505 449 24745835291196151 450 25077988649948851 451 25413849028457605 452 25753449451071133 453 26096823162299035 454 26444003627788111 455 26795024535300841 456 27149919795696025 457 27508723543911583 458 27871470139949515 459 28238194169863021 460 28608930446745781 461 28983714011723395 462 29362580134946983 463 29745564316588945 464 30132702287840881 465 30524030011913671 466 30919583685039715 467 31319399737477333 468 31723514834517325 469 32131965877491691 470 32544790004784511 471 32962024592844985 472 33383707257202633 473 33809875853484655 474 34240568478435451 475 34675823470938301 476 35115679413039205 477 35560175130972883 478 36009349696190935 479 36463242426392161 480 36921892886555041 481 37385340889972375 482 37853626499288083 483 38326790027536165 484 38804872039181821 485 39287913351164731 486 39775955033944495 487 40269038412548233 488 40767205067620345 489 41270496836474431 490 41778955814147371 491 42292624354455565 492 42811545071053333 493 43335760838493475 494 43865314793289991 495 44400250334982961 496 44940611127205585 497 45486441098753383 498 46037784444655555 499 46594685627248501 500 47157189377251501 501 47725340694844555 502 48299184850748383 503 48878767387306585 504 49464134119569961 505 50055331136382991 506 50652404801472475 507 51255401754538333 508 51864368912346565 509 52479353469824371 510 53100402901157431 511 53727564960889345 512 54360887685023233 513 55000419392125495 514 55646208684431731 515 56298304448954821 516 56956755858595165 517 57621612373253083 518 58292923740943375 519 58970739998912041 520 59655111474755161 521 60346088787539935 522 61043722848927883 523 61748064864300205 524 62459166333885301 525 63177079053888451 526 63901855117623655 527 64633546916647633 528 65372207141895985 529 66117888784821511 530 66870645138534691 531 67630529798946325 532 68397596665912333 533 69171899944380715 534 69953494145540671 535 70742434087973881 536 71538774898807945 537 72342572014871983 538 73153881183854395 539 73972758465462781 540 74799260232586021 541 75633443172458515 542 76475364287826583 543 77325080898117025 544 78182650640607841 545 79048131471601111 546 79921581667598035 547 80803059826476133 548 81692624868668605 549 82590336038345851 550 83496252904599151 551 84410435362626505 552 85332943634920633 553 86263838272459135 554 87203180155896811 555 88151030496760141 556 89107450838643925 557 90072503058410083 558 91046249367388615 559 92028752312580721 560 93020074777864081 561 94020279985200295 562 95029431495844483 563 96047593211557045 564 97074829375817581 565 98111204575040971 566 99156783739795615 567 100211632146023833 568 101275815416264425 569 102349399520877391 570 103432450779270811 571 104525035861129885 572 105627221787648133 573 106739075932760755 574 107860666024380151 575 108992060145633601 576 110133326736103105 577 111284534593067383 578 112445752872746035 579 113617051091545861 580 114798499127309341 581 115990167220565275 582 117192125975781583 583 118404446362620265 584 119627199717194521 585 120860457743328031 586 122104292513816395 587 123358776471690733 588 124623982431483445 589 125899983580496131 590 127186853480069671 591 128484666066856465 592 129793495654094833 593 131113416932885575 594 132444504973470691 595 133786835226514261 596 135140483524385485 597 136505526082443883 598 137882039500326655 599 139270100763238201 600 140669787243241801 601 142081176700553455 602 143504347284837883 603 144939377536506685 604 146386346388018661 605 147845333165182291 606 149316417588460375 607 150799679774276833 608 152295200236325665 609 153803059886882071 610 155323340038115731 611 156856122403406245 612 158401489098660733 613 159959522643633595 614 161530305963248431 615 163113922388922121 616 164710455659891065 617 166319989924539583 618 167942609741730475 619 169578400082137741 620 171227446329581461 621 172889834282364835 622 174565650154613383 623 176254980577616305 624 177957912601170001 625 179674533694923751 626 181404931749727555 627 183149195078982133 628 184907412419991085 629 186679672935315211 630 188466066214128991 631 190266682273579225 632 192081611560145833 633 193910944951004815 634 195754773755393371 635 197613189715977181 636 199486285010219845 637 201374152251754483 638 203276884491757495 639 205194575220324481 640 207127318367848321 641 209075208306399415 642 211038339851108083 643 213016808261549125 644 215010709243128541 645 217020138948472411 646 219045193978817935 647 221085971385406633 648 223142568670879705 649 225215083790675551 650 227303615154429451 651 229408261627375405 652 231529122531750133 653 233666297648199235 654 235819887217185511 655 237989991940399441 656 240176712982171825 657 242380151970888583 658 244600411000407715 659 246837592631478421 660 249091799893162381 661 251363136284257195 662 253651705774721983 663 255957612807105145 664 258280962297974281 665 260621859639348271 666 262980410700131515 667 265356721827550333 668 267750899848591525 669 270163052071443091 670 272593286286937111 671 275041710769994785 672 277508434281073633 673 279993566067616855 674 282497215865504851 675 285019493900508901 676 287560510889747005 677 290120378043141883 678 292699207064881135 679 295297110154879561 680 297914200010243641 681 300550589826738175 682 303206393300255083 683 305881724628284365 684 308576698511387221 685 311291430154671331 686 314026035269268295 687 316780630073813233 688 319555331295926545 689 322350256173697831 690 325165522457171971 691 328001248409837365 692 330857552810116333 693 333734554952857675 694 336632374650831391 695 339551132236225561 696 342490948562145385 697 345451945004114383 698 348434243461577755 699 351437966359407901 700 354463236649412101 701 357510177811842355 702 360578913856907383 703 363669569326286785 704 366782269294647361 705 369917139371161591 706 373074305701028275 707 376253894966995333 708 379456034390884765 709 382680851735119771 710 385928475304254031 711 389199033946503145 712 392492657055278233 713 395809474570721695 714 399149616981245131 715 402513215325069421 716 405900401191766965 717 409311306723806083 718 412746064618097575 719 416204808127543441 720 419687671062587761 721 423194787792769735 722 426726293248278883 723 430282322921512405 724 433863012868634701 725 437468499711139051 726 441098920637411455 727 444754413404296633 728 448435116338666185 729 452141168338988911 730 455872708876903291 731 459629877998792125 732 463412816327359333 733 467221665063208915 734 471056565986426071 735 474917661458160481 736 478805094422211745 737 482719008406616983 738 486659547525240595 739 490626856479366181 740 494621080559290621 741 498642365645920315 742 502690858212369583 743 506766705325561225 744 510870054647829241 745 515001054438523711 746 519159853555617835 747 523346601457317133 748 527561448203670805 749 531804544458185251 750 536076041489439751 751 540376091172704305 752 544704845991559633 753 549062459039519335 754 553449084021654211 755 557864875256218741 756 562309987676279725 757 566784576831347083 758 571288798889006815 759 575822810636556121 760 580386769482640681 761 584980833458894095 762 589605161221579483 763 594259912053233245 764 598945245864310981 765 603661323194835571 766 608408305216047415 767 613186353732056833 768 617995631181498625 769 622836300639188791 770 627708525817783411 771 632612471069439685 772 637548301387479133 773 642516182408052955 774 647516280411809551 775 652548762325564201 776 657613795723970905 777 662711548831196383 778 667842190522596235 779 673005890326393261 780 678202818425357941 781 683433145658491075 782 688697043522708583 783 693994684174528465 784 699326240431759921 785 704691885775194631 786 710091794350300195 787 715526140968915733 788 720995101110949645 789 726498850926079531 790 732037567235454271 791 737611427533398265 792 743220609989117833 793 748865293448409775 794 754545657435372091 795 760261882154116861 796 766014148490485285 797 771802638013764883 798 777627532978408855 799 783489016325757601 800 789387271685762401 801 795322483378711255 802 801294836416956883 803 807304516506646885 804 813351710049456061 805 819436604144320891 806 825559386589176175 807 831720245882693833 808 837919371226023865 809 844156952524537471 810 850433180389572331 811 856748246140180045 812 863102341804875733 813 869495660123389795 814 875928394548421831 815 882400739247396721 816 888912889104222865 817 895465039721052583 818 902057387420044675 819 908690129245129141 820 915363462963774061 821 922077587068754635 822 928832700779924383 823 935629004045988505 824 942466697546279401 825 949345982692534351 826 956267061630675355 827 963230137242591133 828 970235413147921285 829 977283093705842611 830 984373384016857591 831 991506489924585025 832 998682618017552833 833 1005901975630993015 834 1013164770848638771 835 1020471212504523781 836 1027821510184783645 837 1035215874229459483 838 1042654515734303695 839 1050137646552587881 840 1057665479296912921 841 1065238227341021215 842 1072856104821611083 843 1080519326640153325 844 1088228108464709941 845 1095982666731755011 846 1103783218647997735 847 1111629982192207633 848 1119523176117041905 849 1127463019950874951 850 1135449733999630051 851 1143483539348613205 852 1151564657864349133 853 1159693312196419435 854 1167869725779302911 855 1176094122834218041 856 1184366728370967625 857 1192687768189785583 858 1201057468883185915 859 1209476057837813821 860 1217943763236298981 861 1226460814059110995 862 1235027440086416983 863 1243643871899941345 864 1252310340884827681 865 1261027079231502871 866 1269794319937543315 867 1278612296809543333 868 1287481244464985725 869 1296401398334114491 870 1305372994661809711 871 1314396270509464585 872 1323471463756864633 873 1332598813104069055 874 1341778558073294251 875 1351010939010799501 876 1360296197088774805 877 1369634574307230883 878 1379026313495891335 879 1388471658316086961 880 1397970853262652241 881 1407524143665823975 882 1417131775693142083 883 1426793996351352565 884 1436511053488312621 885 1446283195794897931 886 1456110672806912095 887 1465993734906998233 888 1475932633326552745 889 1485927620147641231 890 1495978948304916571 891 1506086871587539165 892 1516251644641099333 893 1526473522969541875 894 1536752762937092791 895 1547089621770188161 896 1557484357559405185 897 1567937229261395383 898 1578448496700819955 899 1589018420572287301 900 1599647262442292701 901 1610335284751160155 902 1621082750814986383 903 1631889924827586985 904 1642757071862444761 905 1653684457874660191 906 1664672349702904075 907 1675721015071372333 908 1686830722591742965 909 1698001741765135171 910 1709234342984070631 911 1720528797534436945 912 1731885377597453233 913 1743304356251637895 914 1754786007474778531 915 1766330606145904021 916 1777938428047258765 917 1789609749866279083 918 1801344849197571775 919 1813144004544894841 920 1825007495323140361 921 1836935601860319535 922 1848928605399549883 923 1860986788101044605 924 1873110433044104101 925 1885299824229109651 926 1897555246579519255 927 1909876985943865633 928 1922265329097756385 929 1934720563745876311 930 1947242978523991891 931 1959832863000957925 932 1972490507680726333 933 1985216204004357115 934 1998010244352031471 935 2010872922045067081 936 2023804531347935545 937 2036805367470281983 938 2049875726568946795 939 2063015905749989581 940 2076226203070715221 941 2089506917541702115 942 2102858349128832583 943 2116280798755325425 944 2129774568303770641 945 2143339960618166311 946 2156977279505957635 947 2170686829740078133 948 2184468917060993005 949 2198323848178744651 950 2212251930775000351 951 2226253473505102105 952 2240328786000118633 953 2254478178868899535 954 2268701963700131611 955 2283000453064397341 956 2297373960516235525 957 2311822800596204083 958 2326347288832945015 959 2340947741745251521 960 2355624476844137281 961 2370377812634907895 962 2385208068619234483 963 2400115565297229445 964 2415100624169524381 965 2430163567739350171 966 2445304719514619215 967 2460524404010009833 968 2475822946749052825 969 2491200674266220191 970 2506657914109016011 971 2522194994840069485 972 2537812246039230133 973 2553509998305665155 974 2569288583259958951 975 2585148333546214801 976 2601089582834158705 977 2617112665821245383 978 2633217918234766435 979 2649405676833960661 980 2665676279412126541 981 2682030064798736875 982 2698467372861555583 983 2714988544508756665 984 2731593921691045321 985 2748283847403781231 986 2765058665689103995 987 2781918721638060733 988 2798864361392735845 989 2815895932148382931 990 2833013782155558871 991 2850218260722260065 992 2867509718216060833 993 2884888506066253975 994 2902354976765993491 995 2919909483874439461 996 2937552382018905085 997 2955284026897005883 998 2973104775278811055 999 2991014985008997001 1000 3009015015009003001