0 1 1 10 2 55 3 220 4 715 5 2002 6 5005 7 11440 8 24310 9 48619 10 92368 11 167905 12 293710 13 496705 14 815188 15 1302499 16 2031535 17 3100240 18 4638205 19 6814522 20 9847045 21 14013220 22 19662655 23 27231610 24 37259596 25 50408281 26 67482910 27 89456455 28 117496720 29 152996635 30 197607982 31 253278805 32 322294765 33 407324710 34 511470739 35 638323048 36 792019855 37 977312710 38 1199637505 39 1465191508 40 1781016754 41 2155090135 42 2596420540 43 3115153405 44 3722683042 45 4431773125 46 5256685720 47 6213319255 48 7319355835 49 8594418316 50 10060237561 51 11740830310 52 13662688105 53 15854977720 54 18349753555 55 21182182462 56 24390781480 57 28017668965 58 32108829610 59 36714393859 60 41888932228 61 47691765055 62 54187288210 63 61445315305 64 69541436953 65 78557397634 66 88581490735 67 99708972340 68 112042494355 69 125692557562 70 140777985205 71 157426417720 72 175774829230 73 195970066435 74 218169410536 75 242541162841 76 269265254710 77 298533882505 78 330552168220 79 365538846475 80 403726978567 81 445364694280 82 490715962165 83 540061389010 84 593699049229 85 651945344908 86 715135897255 87 783626470210 88 857793926980 89 938037220273 90 1024778417014 91 1118463758335 92 1219564755640 93 1328579323555 94 1446032950582 95 1572479908285 96 1708504499845 97 1854722348830 98 2011781729035 99 2180364936256 100 2361189702871 101 2555010656110 102 2762620820905 103 2984853168220 104 3222582209770 105 3476725640047 106 3748246026580 107 4038152549365 108 4347502790410 109 4677404574349 110 5029017861088 111 5403556691455 112 5802291186835 113 6226549603780 114 6677720444593 115 7157254624894 116 7666667699185 117 8207542145440 118 8781529709755 119 9390353812102 120 10035812014240 121 10719778550845 122 11444206924930 123 12211132568635 124 13022675570476 125 13881043470151 126 14788534122010 127 15747538628305 128 16760544343345 129 17830137949690 130 18959008607527 131 20149951178380 132 21405869524315 133 22729779883810 134 24124814325469 135 25594224280768 136 27141384157030 137 28769795031835 138 30483088430080 139 32285030184913 140 34179524383774 141 36170617400785 142 38262502016740 143 40459521627955 144 42766174545247 145 45187118384320 146 47727174548845 147 50391332807530 148 53184755966485 149 56112784638196 150 59180942108431 151 62394939302410 152 65760679851580 153 69284265262345 154 72972000188110 155 76830397806007 156 80866185299680 157 85086309449515 158 89497942331710 159 94108487127589 160 98925584044573 161 103957116350230 162 109211216520835 163 114696272505880 164 120420934109983 165 126394119493654 166 132625021794385 167 139123115869540 168 145898165162530 169 152960228693767 170 160319668177900 171 167987155268845 172 175973678934130 173 184290552960085 174 192949423589416 175 201962277292711 176 211341448675435 177 221099628521980 178 231249871978345 179 241805606875030 180 252780642191737 181 264189176665480 182 276045807543715 183 288365539484110 184 301163793602584 185 314456416671253 186 328259690467930 187 342590341278835 188 357465549556180 189 372902959732303 190 388920690192034 191 405537343404985 192 422772016219465 193 440644310319730 194 459174342848287 195 478382757194980 196 498290733954595 197 518920002054730 198 540292850055685 199 562432137624136 200 585361307182366 201 609104395734835 202 633686046873880 203 659131522966345 204 685466717522950 205 712718167752217 206 740913067300780 207 770079279181915 208 800245348894135 209 831440517731704 210 863694736288933 211 897038678160130 212 931503753837085 213 967122124805980 214 1003926717845623 215 1041951239528914 216 1081230190929460 217 1121798882535265 218 1163693449371430 219 1206950866333807 220 1251608963735560 221 1297706443068595 222 1345282892981830 223 1394378805478285 224 1445035592332981 225 1497295601733646 226 1551202135146235 227 1606799464407280 228 1664132849045095 229 1723248553831870 230 1784193866568697 231 1847017116105580 232 1911767690598490 233 1978496056005535 234 2047253774824324 235 2118093525072613 236 2191069119514330 237 2266235525133085 238 2343648882855280 239 2423366527524943 240 2505447008132419 241 2589950108299060 242 2676936867020065 243 2766469599667630 244 2858611919256577 245 2953428757974640 246 3050986388979595 247 3151352448465430 248 3254595957999760 249 3360787347134701 250 3469998476293426 251 3582302659934635 252 3697774689997180 253 3816490859627095 254 3938528987189290 255 4063968440566177 256 4192890161745505 257 4325376691699690 258 4461512195558935 259 4601382488080444 260 4745075059416043 261 4892679101180530 262 5044285532823085 263 5199987028304080 264 5359878043079638 265 5524054841396299 266 5692615523898160 267 5865660055548865 268 6043290293870830 269 6225610017504097 270 6412724955087220 271 6604742814462595 272 6801773312208655 273 7003928203501360 274 7211321312307421 275 7424068561911706 276 7642288005781285 277 7866099858768580 278 8095626528656095 279 8330992648045210 280 8572325106591532 281 8819753083589305 282 9073408080907390 283 9333423956279335 284 9599936956950064 285 9873085753681723 286 10153011475121230 287 10439857742532085 288 10733770704893005 289 11034899074365958 290 11343394162136179 291 11659409914626760 292 11983102950090415 293 12314632595581030 294 12654160924307617 295 13001852793373300 296 13357875881901970 297 13722400729555255 298 14095600775442460 299 14477652397426141 300 14868734951825986 301 15269030813523685 302 15678725416471480 303 16098007294607095 304 16527068123177755 305 16966102760476012 306 17415309289990105 307 17874889062971590 308 18345046741422985 309 18825990341508184 310 19317931277388403 311 19821084405486430 312 20335668069181960 313 20861904143940805 314 21400018082880778 315 21950238962777059 316 22512799530509860 317 23087936249957215 318 23675889349335730 319 24276902868992137 320 24891224709648505 321 25519106681103970 322 26160804551395855 323 26816578096423060 324 27486691150034611 325 28171411654586266 326 28871011711968085 327 29585767635105880 328 30315959999939470 329 31061873697880675 330 31823797988753992 331 32602026554222905 332 33396857551704790 333 34208593668777385 334 35037542178079804 335 35884014992711083 336 36748328722129255 337 37630804728553960 338 38531769183875605 339 39451553127074098 340 40390492522150189 341 41348928316572460 342 42327206500243015 343 43325678164984930 344 44344699564554532 345 45384632175181585 346 46445842756640470 347 47528703413855455 348 48633591659043160 349 49760890474395331 350 50910988375305046 351 52084279474139485 352 53281163544562405 353 54502046086409470 354 55747338391119595 355 57017457607725472 356 58312826809406455 357 59633875060606990 358 60981037484723785 359 62354755332364924 360 63755476050184138 361 65183653350293455 362 66639747280257460 363 68124224293672405 364 69637557321333418 365 71180225842993069 366 72752715959714560 367 74355520466822815 368 75989138927456755 369 77654077746726052 370 79350850246475665 371 81079976740661470 372 82841984611340305 373 84637408385277760 374 86466789811177051 375 88330677937532326 376 90229629191109760 377 92164207456059805 378 94134984153663970 379 96142538322719515 380 98187456700565452 381 100270333804753255 382 102391772015365690 383 104552381657987185 384 106752781087329169 385 108993596771513818 386 111275463377019655 387 113599023854292460 388 115964929524024955 389 118373840164108738 390 120826424097261949 391 123323358279336160 392 125865328388305990 393 128453028913944955 394 131087163248191072 395 133768443776205745 396 136497591968129470 397 139275338471537905 398 142102423204601860 399 144979595449954771 400 147907613949271231 401 150887246998560160 402 153919272544176205 403 157004478279552970 404 160143661742661685 405 163337630414198932 406 166587201816507055 407 169893203613230890 408 173256473709714460 409 176677860354141289 410 180158222239421998 411 183698428605832855 412 187299359344408960 413 190961905101095755 414 194686967381662558 415 198475458657381829 416 202328302471477885 417 206246433546348790 418 210230797891565155 419 214282352912649592 420 218402067520640575 421 222590922242444470 422 226849909331979505 423 231180032882115460 424 235582308937412866 425 240057765607665511 426 244607443182250060 427 249232394245286605 428 253933683791613970 429 258712389343583605 430 263569601068675912 431 268506421897942855 432 273523967645280715 433 278623367127536860 434 283805762285454409 435 289072308305458678 436 294424173742289305 437 299862540642481960 438 305388604668703555 439 311003575224944878 440 316708675582574584 441 322505143007258485 442 328394228886748090 443 334377198859542355 444 340455332944426612 445 346629925670892655 446 352902286210443970 447 359273738508790105 448 365745621418934185 449 372319288835157586 450 378996109827905791 451 385777468779579460 452 392664765521234755 453 399659415470196970 454 406762849768591525 455 413976515422796392 456 421301875443820030 457 428740408988608915 458 436293611502288760 459 443962994861343529 460 451750087517736358 461 459656434643976505 462 467683598279136460 463 475833157475823355 464 484106708448108823 465 492505864720421464 466 501032257277406085 467 509687534714753890 468 518473363391007805 469 527391427580347132 470 536443429626355735 471 545631090096777970 472 554956147939266580 473 564420360638126785 474 574025504372060806 475 583773374172917071 476 593665784085448360 477 603704567328083155 478 613891576454714470 479 624228683517510445 480 634717780230750997 481 645360778135694830 482 656159608766481115 483 667116223817070160 484 678232595309227399 485 689510715761555038 486 700952598359575705 487 712560277126872460 488 724335807097289530 489 736281264488198143 490 748398746874831844 491 760690373365695685 492 773158284779053690 493 785804643820499005 494 798631635261611152 495 811641466119704815 496 824836365838674595 497 838218586470940180 498 851790402860496385 499 865554112827072526 500 879512037351405601 501 893666520761631760 502 908019930920800555 503 922574659415516470 504 937333121745712240 505 952297757515558477 506 967471030625514130 507 982855429465522315 508 998453467109356060 509 1014267681510118519 510 1030300635696902218 511 1046554917972611905 512 1063033142112955585 513 1079737947566608330 514 1096671999656553463 515 1113837989782605724 516 1131238635625121035 517 1148876681349897490 518 1166754897814272205 519 1184876082774418672 520 1203243061093849270 521 1221858684953127595 522 1240725834060795280 523 1259847415865517985 524 1279226365769455246 525 1298865647342858881 526 1318768252539904660 527 1338937201915761955 528 1359375544844906095 529 1380086359740678160 530 1401072754276096957 531 1422337865605927930 532 1443884860590013765 533 1465716936017871460 534 1487837318834560639 535 1510249266367827898 536 1532956066556531980 537 1555961038180354585 538 1579267531090801630 539 1602878926443499783 540 1626798636931793104 541 1651030107021644635 542 1675576813187847790 543 1700442264151552405 544 1725630001119110317 545 1751143598022245350 546 1776986661759552595 547 1803162832439331880 548 1829675783623760335 549 1856529222574408966 550 1883726890499108161 551 1911272562800167060 552 1939170049323951730 553 1967423194611827095 554 1996035878152467580 555 2025012014635541437 556 2054355554206773730 557 2084070482724392965 558 2114160822016966360 559 2144630630142628759 560 2175484001649710203 561 2206725067838767180 562 2238357997026022585 563 2270386994808219430 564 2302816304328893353 565 2335650206546068984 566 2368893020501385235 567 2402549103590654590 568 2436622851835861480 569 2471118700158604837 570 2506041122654989930 571 2541394632871974595 572 2577183784085174980 573 2613413169578135935 574 2650087422923071186 575 2687211218263078441 576 2724789270595834585 577 2762826336058776130 578 2801327212215770095 579 2840296738345280500 580 2879739795730035667 581 2919661307948201530 582 2960066241166066165 583 3000959604432240760 584 3042346449973382254 585 3084231873491442883 586 3126621014462451880 587 3169519056436834585 588 3212931227341274230 589 3256862799782121673 590 3301319091350358364 591 3346305464928117835 592 3391827328996771015 593 3437890137946580680 594 3484499392387930357 595 3531660639464133010 596 3579379473165824845 597 3627661534646949580 598 3676512512542338535 599 3725938143286891906 600 3775944211436366596 601 3826536549989775985 602 3877721040713407030 603 3929503614466460095 604 3981890251528316920 605 4034886981927442147 606 4088499885771923830 607 4142735093581658365 608 4197598786622185285 609 4253097197240177374 610 4309236609200591563 611 4366023358025486080 612 4423463831334509335 613 4481564469187066030 614 4540331764426165993 615 4599772263023961244 616 4659892564428976810 617 4720699321915040815 618 4782199242931919380 619 4844399089457661877 620 4907305678352662090 621 4970925881715440845 622 5035266627240155680 623 5100334898575843135 624 5166137735687399251 625 5232682235218303876 626 5299975550855094385 627 5368024893693594430 628 5436837532606903345 629 5506420794615151840 630 5576782065257029627 631 5647928788963090630 632 5719868469430841440 633 5792608670001618685 634 5866157014039260994 635 5940521185310581243 636 6015708928367644780 637 6091728048931859335 638 6168586414279882330 639 6246291953631351313 640 6324852658538443249 641 6404276583277268410 642 6484571845241104615 643 6565746625335477580 644 6647809168375093147 645 6730767783482627170 646 6814630844489378845 647 6899406790337793280 648 6985104125485859110 649 7071731420313386971 650 7159297311530174656 651 7247810502586064785 652 7337279764082900830 653 7427713934188387345 654 7519121919051860260 655 7611512693221973107 656 7704895300066305055 657 7799278852192896640 658 7894672531873719085 659 7991085591470083114 660 8088527353859993173 661 8187007212867452980 662 8286534633693728335 663 8387119153350573130 664 8488770381095424508 665 8591497998868573129 666 8695311761732314510 667 8800221498312087415 668 8906237111239605280 669 9013368577597986667 670 9121625949368890750 671 9231019353881663845 672 9341558994264503005 673 9453255149897642710 674 9566118176868570691 675 9680158508429278936 676 9795386655455555935 677 9911813206908326230 678 10029448830297043345 679 10148304272145142180 680 10268390358457556962 681 10389717995190310855 682 10512298168722183340 683 10636141946328461485 684 10761260476656781234 685 10887664990205064853 686 11015366799801560680 687 11144377301086991335 688 11274707972998816555 689 11406370378257616828 690 11539376163855604009 691 11673737061547265110 692 11809464888342145465 693 11946571546999777480 694 12085069026526761187 695 12224969402676002830 696 12366284838448117720 697 12509027584595003605 698 12653209980125590810 699 12798844452813775411 700 12945943519708541716 701 13094519787646280335 702 13244585953765308130 703 13396154806022596345 704 13549239223712713225 705 13703852177988987442 706 13860006732386898655 707 14017716043349701540 708 14176993360756289635 709 14337852028451305354 710 14500305484777502533 711 14664367263110367880 712 14830050992395007710 713 14997370397685306355 714 15166339300685362648 715 15336971620293210889 716 15509281373146832710 717 15683282674172466265 718 15858989737135219180 719 16036416875191991707 720 16215578501446716535 721 16396489129507921720 722 16579163374048623205 723 16763615951368553410 724 16949861679958732381 725 17137915481068387996 726 17327792379274231735 727 17519507503052096530 728 17713076085350943220 729 17908513464169242145 730 18105835083133736422 731 18305056492080593455 732 18506193347638951240 733 18709261413816866035 734 18914276562589667974 735 19121254774490731213 736 19330212139204665205 737 19541164856162933710 738 19754129235141908155 739 19969121696863361968 740 20186158773597412519 741 20405257109767917310 742 20626433462560331065 743 20849704702532030380 744 21075087814225112602 745 21302599896781675615 746 21532258164561585220 747 21764079947762736805 748 21998082693043818010 749 22234283964149579101 750 22472701442538617776 751 22713352928013685135 752 22956256339354519555 753 23201429714953215220 754 23448891213452132065 755 23698659114384353902 756 23950751818816701505 757 24205187849995307440 758 24461985853993759435 759 24721164600363819094 760 24982742982788722768 761 25246740019739071405 762 25513174855131316210 763 25782066758988846955 764 26053435128105689788 765 26327299486712821399 766 26603679487147106410 767 26882594910522864865 768 27164065667406076705 769 27448111798491230122 770 27734753475280820695 771 28024011000767508220 772 28315904810118938155 773 28610455471365234610 774 28907683686089171821 775 29207610290119031056 776 29510256254224149910 777 29815642684813170955 778 30123790824634996720 779 30434722053482457985 780 30748457888898702382 781 31065019986886310305 782 31384430142619145140 783 31706710291156944835 784 32031882508162661839 785 32359969010622558448 786 32690992157569064605 787 33024974450806405210 788 33361938535639004005 789 33701907201602671108 790 34044903383198581279 791 34390950160630050010 792 34740070760542114540 793 35092288556763926905 794 35447627071053966142 795 35806109973848076775 796 36167761085010340720 797 36532604374586789755 798 36900663963561965710 799 37271964124618335541 800 37646529282898568461 801 38024384016770682310 802 38405553058596066355 803 38790061295500387720 804 39177933770147388655 805 39569195681515581862 806 39963872385677851105 807 40361989396583964340 808 40763572386846006610 809 41168647188526739959 810 41577239793930897628 811 41989376356399419805 812 42405083191106638210 813 42824386775860416805 814 43247313751905255928 815 43673890924728367159 816 44104145264868726235 817 44538103908729111340 818 44975794159391134105 819 45417243487433270662 820 45862479531751900105 821 46311530100385357720 822 46764423171341010355 823 47221186893425361310 824 47681849587077192136 825 48146439745203748741 826 48614986034019979210 827 49087517293890830755 828 49564062540176613220 829 50044650964081436575 830 50529311933504729842 831 51018074993895848905 832 51510969869111780665 833 52008026462277951010 834 52509274856652144079 835 53014745316491540308 836 53524468287922880755 837 54038474399815765210 838 54556794464659091605 839 55079459479440644248 840 55606500626529838414 841 56137949274563628835 842 56673836979335589640 843 57214195484688173305 844 57759056723408156182 845 58308452818125278185 846 58862416082214084220 847 59420979020698974955 848 59984174331162474535 849 60552034904656722856 850 61124593826618200021 851 61701884377785690610 852 62283940035121495405 853 62870794472735898220 854 63462481562814895495 855 64059035376551196322 856 64660490185078500580 857 65266880460409062865 858 65878240876374549910 859 66494606309570199199 860 67116011840302286488 861 67742492753538909955 862 68374084539864098710 863 69010822896435253405 864 69652743727943926693 865 70299883147579951294 866 70952277477998923435 867 71609963252293049440 868 72272977214965363255 869 72941356322907322702 870 73615137746379792265 871 74294358869997420220 872 74979057293716417930 873 75669270833825749135 874 76365037523941737076 875 77066395616006097301 876 77773383581287404010 877 78486040111385997805 878 79204404119242342720 879 79928514740148840415 880 80658411332765109427 881 81394133480136737380 882 82135720990717514065 883 82883213899395153310 884 83636652468520511569 885 84396077188940311168 886 85161528781033376155 887 85933048195750388710 888 86710676615657174080 889 87494455455981522013 890 88284426365663552674 891 89080631228409635035 892 89883112163749865740 893 90691911528099116455 894 91507071915821657722 895 92328636160299367345 896 93156647335003531345 897 93991148754570245530 898 94832183975879425735 899 95679796799137434796 900 96534031268963334331 901 97394931675478769410 902 98262542555401494205 903 99136908693142546720 904 100018075121907080710 905 100906087124798862907 906 101800990235928443680 907 102702830241525009265 908 103611653181051923710 909 104527505348325968689 910 105450433292640289348 911 106380483819891054355 912 107317703993707838335 913 108262141136587734880 914 109213842831033208333 915 110172856920693692554 916 111139231511510944885 917 112113014972868163540 918 113094255938742876655 919 114083003308863611242 920 115079306249870350300 921 116083214196478786345 922 117094776852648379630 923 118114044192754229335 924 119141066462762766016 925 120175894181411273611 926 121218578141391249310 927 122269169410535609605 928 123327719333009750845 929 124394279530506472630 930 125468901903444772387 931 126551638632172519480 932 127642542178173017215 933 128741665285275461110 934 129849060980869301809 935 130964782577122521028 936 132088883672203828930 937 133221418151508791335 938 134362440188889895180 939 135512004247890560653 940 136670165082983108434 941 137836977740810690485 942 139012497561433192840 943 140196780179577118855 944 141389881525889461387 945 142591857828195572380 946 143802765612761038345 947 145022661705557570230 948 146251603233532916185 949 147489647625884805736 950 148736852615338933891 951 149993276239430993710 952 151258976841792765880 953 152534013073442273845 954 153818443894078013050 955 155112328573377262867 956 156415726692298489780 957 157728698144387850415 958 159051303137089803010 959 160383602193061835929 960 161725656151493321833 961 163077526169428506130 962 164439273723093638335 963 165810960609228254980 964 167192648946420622723 965 168584401176447350314 966 169986280065617178085 967 171398348706118953640 968 172820670517373802430 969 174253309247391501907 970 175696328974131067960 971 177149794106865562345 972 178613769387551129830 973 180088319892200273785 974 181573511032259378956 975 183069408555990490171 976 184576078549857355735 977 186093587439915744280 978 187622001993208043845 979 189161389319162151970 980 190711816870994665597 981 192273352447118379580 982 193846064192554102615 983 195430020600346799410 984 197025290512986067924 985 198631943123830960513 986 200250047978539157830 987 201879674976500504335 988 203520894372274914280 989 205173776777034657043 990 206838393160011030694 991 208514814849945432685 992 210203113536544836565 993 211903361271941683630 994 213615630472158198427 995 215339993918575137040 996 217076524759404977095 997 218825296511169558430 998 220586383060182183385 999 222359858664034185676 1000 224145797953085976826