0 1 1 10 2 55 3 220 4 715 5 2002 6 5005 7 11440 8 24310 9 48620 10 92377 11 167950 12 293875 13 497200 14 816475 15 1305502 16 2037970 17 3113110 18 4662515 19 6858280 20 9922627 21 14139190 22 19866145 23 27551380 24 37749910 25 51143752 26 68564485 27 91018730 28 119716795 29 156104740 30 201900127 31 259131730 32 330183490 33 417843010 34 525354895 35 656479252 36 815555675 37 1007573050 38 1238245525 39 1514095000 40 1842540502 41 2231994820 42 2691968785 43 3233183590 44 3867691555 45 4609005752 46 5472238915 47 6474252070 48 7633813330 49 8971767310 50 10511215627 51 12277708960 52 14299451155 53 16607515870 54 19236076265 55 22222648252 56 25608347830 57 29438163040 58 33761241085 59 38631191170 60 44106403627 61 50250385900 62 57132115975 63 64826413850 64 73414331650 65 82983563002 66 93628872295 67 105452544460 68 118564855915 69 133084567330 70 149139438877 71 166866768640 72 186413954870 73 207939082780 74 231611536585 75 257612637502 76 286136308435 77 317389766080 78 351594241195 79 388985727790 80 429815762002 81 474352231430 82 522880215715 83 575702859160 84 633142276195 85 695540490502 86 763260408625 87 836686828900 88 916227486550 89 1002314135800 90 1095403669877 91 1195979279770 92 1304551652635 93 1421660210740 94 1547874391855 95 1683794972002 96 1830055431490 97 1987323365170 98 2156301937855 99 2337731385860 100 2532390565627 101 2741098550410 102 2964716276005 103 3204148236520 104 3460344231190 105 3734301163252 106 4027064891905 107 4339732138390 108 4673452447235 109 5029430203720 110 5408926708627 111 5813262311350 112 6243818602450 113 6702040666750 114 7189439398075 115 7707593876752 116 8258153810995 117 8842842043310 118 9463457123065 119 10121875946380 120 10820056464502 121 11560040461840 122 12343956404845 123 13174022362930 124 14052549002635 125 14981942656252 126 15964708466135 127 17003453605930 128 18100890579970 129 19259840602090 130 20483237055127 131 21774129032380 132 23135684962315 133 24571196317810 134 26084081411245 135 27677889276752 136 29356303640950 137 31123146983500 138 32982384688825 139 34938129290350 140 36994644808627 141 39156351184720 142 41427828810235 143 43813823155390 144 46319249496530 145 48949197744502 146 51708937375315 147 54603922464520 148 57639796826755 149 60822399261910 150 64157768909377 151 67652150711860 152 71312000990230 153 75143993130920 154 79155023387365 155 83352216797002 156 87742933215355 157 92334773468740 158 97135585627135 159 102153471398770 160 107396792648002 161 112874178038050 162 118594529800175 163 124567030630900 164 130801150718875 165 137306654903002 166 144093609963445 167 151172392047160 168 158553694229590 169 166248534214180 170 174268262171377 171 182624568718790 172 191329493044195 173 200395431173080 174 209835144382435 175 219661767762502 176 229888818928210 177 240530206882030 178 251600241029995 179 263113640352640 180 275085542732627 181 287531514440830 182 300467559782665 183 313910130906460 184 327876137775670 185 342382958306752 186 357448448674525 187 373090953786850 188 389329317930475 189 406182895589900 190 423671562441127 191 441815726522170 192 460636339582210 193 480154908611290 194 500393507552455 195 521374789198252 196 543121997273515 197 565658978706370 198 589010196089405 199 613200740332960 200 638256343512502 201 664203391912060 202 691068939265705 203 718880720199070 204 747667163872915 205 777457407830752 206 808281312052555 207 840169473216590 208 873153239171410 209 907264723620070 210 942536821018627 211 979003221691000 212 1016698427162275 213 1055657765712550 214 1095917408153425 215 1137514383829252 216 1180486596845270 217 1224872842524760 218 1270712824097365 219 1318047169620730 220 1366917449137627 221 1417366192070740 222 1469436904857295 223 1523174088825730 224 1578623258316610 225 1635830959050002 226 1694844786741535 227 1755713405969380 228 1818486569294395 229 1883215136635690 230 1949951094903877 231 2018747577894280 232 2089658886442390 233 2162740508843860 234 2238049141541345 235 2315642710080502 236 2395580390337475 237 2477922630020200 238 2562731170445875 239 2650069068596950 240 2740000719458002 241 2832591878635870 242 2927909685265435 243 3026022685203440 244 3127000854512755 245 3230915623239502 246 3337839899485465 247 3447848093778220 248 3561016143741430 249 3677421539067760 250 3797143346796877 251 3920262236901010 252 4046860508180555 253 4177022114472220 254 4310832691172215 255 4448379582077002 256 4589751866544130 257 4735040386975690 258 4884337776626935 259 5037738487742620 260 5195338820023627 261 5357236949426450 262 5523532957298125 263 5694328859849200 264 5869728637967350 265 6049838267374252 266 6234765749128345 267 6424621140476110 268 6619516586054515 269 6819566349447280 270 7024886845097627 271 7235596670580190 272 7451816639234770 273 7673669813164630 274 7901281536602035 275 8134779469643752 276 8374293622359235 277 8619956389274230 278 8871902584232545 279 9130269475638740 280 9395196822084502 281 9666826908361480 282 9945304581863365 283 10230777289380010 284 10523395114286395 285 10823310814129252 286 11130679858614175 287 11445660467996050 288 11768413651875650 289 12099103248405250 290 12437895963906127 291 12784961412900820 292 13140472158563035 293 13504603753588090 294 13877534781486805 295 14259446898305752 296 14650524874776790 297 15050956638898820 298 15460933318954705 299 15880649286966310 300 16310302202590627 301 16750093057459960 302 17200226219969155 303 17660909480512870 304 18132354097175890 305 18614774841879502 306 19108390046986955 307 19613421652371040 308 20130095252946835 309 20658640146672670 310 21199289383022377 311 21752279811931900 312 22317852133223350 313 22896250946509600 314 23487724801582525 315 24092526249288002 316 24710911892890795 317 25343142439932460 318 25989482754585415 319 26650201910506330 320 27325573244192002 321 28015874408840890 322 28721387428723495 323 29442398754064780 324 30179199316441835 325 30932084584700002 326 31701354621390685 327 32487314139734080 328 33290272561110070 329 34110544073080540 330 34948447687946377 331 35804307301842430 332 36678451754373715 333 37571214888796160 334 38482935612745195 335 39413957959515502 336 40364631149895250 337 41335309654558150 338 42326353257016675 339 43338127117139800 340 44371001835238627 341 45425353516723270 342 46501563837334385 343 47600020108952740 344 48721115345990230 345 49865248332365752 346 51032823689069365 347 52224251942318170 348 53439949592307355 349 54680339182559860 350 55945849369878127 351 57236914994901410 352 58553977153272130 353 59897483267414770 354 61267887158930815 355 62665649121613252 356 64091235995084155 357 65545121239058890 358 67027785008240485 359 68539714227847720 360 70081402669780502 361 71653351029426100 362 73256067003109825 363 74890065366193750 364 76555868051827075 365 78254004230351752 366 79985010389366995 367 81749430414456310 368 83547815670580690 369 85380725084141630 370 87248725225717627 371 89152390393477840 372 91092302697276595 373 93069052143432430 374 95083236720195385 375 97135462483906252 376 99226343645851510 377 101356502659817680 378 103526570310348845 379 105737185801711090 380 107988996847567627 381 110282659761368380 382 112618839547457815 383 114998209992904810 384 117421453760058370 385 119889262479833002 386 122402336845727575 387 124961386708581500 388 127567131172072075 389 130220298688956850 390 132921627158064877 391 135671864022040720 392 138471766365845110 393 141322101016016140 394 144223644640694905 395 147177183850419502 396 150183515299691315 397 153243445789317520 398 156357792369533755 399 159527382443910910 400 162753053874050002 401 166035655085069110 402 169376045171886355 403 172775094006302920 404 176233682344890115 405 179752701937684502 406 183333055637695105 407 186975657511226740 408 190681432949023510 409 194451318778236520 410 198286263375219877 411 202187226779159050 412 206155180806535675 413 210191109166432900 414 214296007576685375 415 218470883880878002 416 222716758166197570 417 227034662882141410 418 231425642960087215 419 235890755933728180 420 240431072060377627 421 245047674443147290 422 249741659154003445 423 254514135357705080 424 259366225436628310 425 264299065116481252 426 269313803592913585 427 274411603659025030 428 279593641833776995 429 284861108491311640 430 290215207991182627 431 295657158809501830 432 301188193671006290 433 306809559682049710 434 312522518464522795 435 318328346290706752 436 324228334219064275 437 330223788230972350 438 336316029368401225 439 342506393872543900 440 348796233323400502 441 355186914780321920 442 361679820923517085 443 368276350196528290 444 374977916949678955 445 381785951584498252 446 388701900699127015 447 395727227234709370 448 402863410622774530 449 410111946933613210 450 417474349025653127 451 424952146695838060 452 432546886831014955 453 440260133560333570 454 448093468408663165 455 456048490451030752 456 464126816468085430 457 472330081102593340 458 480659937016967785 459 489118055051839070 460 497706124385668627 461 506425852695412000 462 515278966318235275 463 524267210414289550 464 533392349130548050 465 542656165765710502 466 552060462936179395 467 561607062743112760 468 571297806940558115 469 581134557104672230 470 591119194804031377 471 601253621771036740 472 611539760074419670 473 621979552292851480 474 632574961689662485 475 643327972388675002 476 654240589551155035 477 665314839553887380 478 676552770168378895 479 687956450741194690 480 699527972375432002 481 711269448113336530 482 723183013120066015 483 735270824868605860 484 747535063325841595 485 759977931139793002 486 772601653828014725 487 785408479967168200 488 798400681383769750 489 811580553346119700 490 824950414757417377 491 838512608350066870 492 852269500881178435 493 866223483329270440 494 880376971092176755 495 894732404186164502 496 909292247446267090 497 924058990727837470 498 939035149109326555 499 954223263096291760 500 969625898826640627 501 985245648277114510 502 1001085129471017305 503 1017146986687194220 504 1033433890670265590 505 1049948538842120752 506 1066693655514677005 507 1083671992103908690 508 1100886327345151435 509 1118339467509686620 510 1136034246622611127 511 1153973526681997450 512 1172160197879349250 513 1190597178821357450 514 1209287416752961975 515 1228233887781724252 516 1247439597103515595 517 1266907579229526610 518 1286640898214602765 519 1306642647886911280 520 1326915952078944502 521 1347463964859864940 522 1368289870769197145 523 1389396885051871630 524 1410788253894626035 525 1432467254663768752 526 1454437196144310235 527 1476701418780467230 528 1499263294917545170 529 1522126229045203990 530 1545293658042112627 531 1568769051421997480 532 1592555911581090115 533 1616657774046979510 534 1641078207728874145 535 1665820815169279252 536 1690889232797094550 537 1716287131182137800 538 1742018215291099525 539 1768086224744934250 540 1794494934077693627 541 1821248152996806820 542 1848349726644813535 543 1875803535862555090 544 1903613497453828930 545 1931783564451512002 546 1960317726385158415 547 1989220009550076820 548 2018494477277892955 549 2048145230208602810 550 2078176406564121877 551 2108592182423335960 552 2139396771998659030 553 2170594427914103620 554 2202189441484869265 555 2234186142998454502 556 2266588901997297955 557 2299402127562954040 558 2332630268601808835 559 2366277814132341670 560 2400349293573938002 561 2434849277037259150 562 2469782375616174475 563 2505153241681261600 564 2540966569174880275 565 2577227093907825502 566 2613939593857565545 567 2651108889468070460 568 2688739843951236790 569 2726837363589914080 570 2765406398042538877 571 2804451940649381890 572 2843979028740413995 573 2883992743944796780 574 2924498212502003335 575 2965500605574575002 576 3007005139562519810 577 3049017076419358330 578 3091541723969822695 579 3134584436229214540 580 3178150613724427627 581 3222245703816640930 582 3266875201025687965 583 3312044647356108160 584 3357759632624886070 585 3404025794790884252 586 3450848820285975625 587 3498234444347881150 588 3546188451354718675 589 3594716675161268800 590 3643824999436963627 591 3693519358005604270 592 3743805735186813010 593 3794690166139225990 594 3846178737205432355 595 3898277586258665752 596 3950992903051254115 597 4004330929564833670 598 4058297960362333105 599 4112900342941733860 600 4168144478091612502 601 4224036820248471160 602 4280583877855862005 603 4337792213725311770 604 4395668445399052315 605 4454219245514563252 606 4513451342170932655 607 4573371519297041890 608 4633986617021580610 609 4695303532044897970 610 4757329218012696127 611 4820070685891572100 612 4883535004346414075 613 4947729300119658250 614 5012660758412412325 615 5078336623267451752 616 5144764197954094870 617 5211950845354963060 618 5279903988354632065 619 5348631110230180630 620 5418139755043642627 621 5488437528036368840 622 5559532096025304595 623 5631431187801189430 624 5704142594528685010 625 5777674170148437502 626 5852033831781080635 627 5927229560133185680 628 6003269399905164595 629 6080161460201132590 630 6157913914940736377 631 6236535003272954380 632 6316033029991875190 633 6396416365954460560 634 6477693448500299245 635 6559872781873358002 636 6642962937645736075 637 6726972555143429500 638 6811910341874111575 639 6897785073956935850 640 6984605596554368002 641 7072380824306052970 642 7161119741764723735 643 7250831403834158140 644 7341524936209190155 645 7433209535817782002 646 7525894471265163565 647 7619589083280045520 648 7714302785162912630 649 7810045063236403660 650 7906825477297784377 651 8004653661073520110 652 8103539322675954355 653 8203492245062099920 654 8304522286494549115 655 8406639381004509502 656 8509853538856971730 657 8614174847018015990 658 8719613469624263635 659 8826179648454480520 660 8933883703403338627 661 9042736032957342550 662 9152747114672927425 663 9263927505656734900 664 9376287843048073750 665 9489838844503571752 666 9604591308684025445 667 9720556115743454410 668 9837744227820366715 669 9956166689531242180 670 10075834628466240127 671 10196759255687138290 672 10318951866227509570 673 10442423839595143330 674 10567186640276717935 675 10693251818244731252 676 10820631009466695835 677 10949335936416605530 678 11079378408588680245 679 11210770323013395640 680 11343523664775804502 681 11477650507536156580 682 11613163014052823665 683 11750073436707536710 684 11888394118032941795 685 12028137491242481752 686 12169316080762610275 687 12311942502767345350 688 12456029465715168850 689 12601589770888279150 690 12748636312934203627 691 12897182080409777920 692 13047240156327498835 693 13198823718704257790 694 13351946041112461705 695 13506620493233548252 696 13662860541413902390 697 13820679749223181120 698 13980091778015053405 699 14141110387490362210 700 14303749436262715627 701 14468022882426514060 702 14633944784127420455 703 14801529300135280570 704 14970790690419500290 705 15141743316726887002 706 15314401643161962055 707 15488780236769751340 708 15664893768121061035 709 15842757011900245570 710 16022384847495474877 711 16203792259591508000 712 16386994338764980150 713 16572006282082210300 714 16758843393699536425 715 16947521085466185502 716 17138054877529685395 717 17330460398943825760 718 17524753388279175115 719 17720949694236161230 720 17919065276260722002 721 18119116205162533990 722 18321118663735825795 723 18525088947382783480 724 18731043464739555235 725 18938998738304862502 726 19148971405071224785 727 19360978217158805380 728 19575036042451885270 729 19791161865237972440 730 20009372786849553877 731 20229686026308497530 732 20452118920973111515 733 20676688927187867860 734 20903413620935798095 735 21132310698493568002 736 21363397977089238850 737 21596693395562722450 738 21832215015028937375 739 22069981019543673700 740 22310009716772173627 741 22552319538660435370 742 22796929042109247685 743 23043856909650962440 744 23293121950129012630 745 23544743099380183252 746 23798739420919642465 747 24055130106628740470 748 24313934477445583555 749 24575171984058390760 750 24838862207601640627 751 25105024860355015510 752 25373679786445150930 753 25644846962550197470 754 25918546498607202715 755 26194798638522320752 756 26473623760883856755 757 26755042379678154190 758 27039075145008332185 759 27325742843815880620 760 27615066400605120502 761 27907066878170537200 762 28201765478326994125 763 28499183542642834450 764 28799342553175878475 765 29102264133212324252 766 29407970048008559095 767 29716482205535889610 768 30027822657228197890 769 30342013598732531530 770 30659077370662635127 771 30979036459355430940 772 31301913497630456395 773 31627731265552266130 774 31956512691195806285 775 32288280851414768752 776 32623058972612933110 777 32960870431518503980 778 33301738755961451545 779 33645687625653862990 780 33992740872973312627 781 34342922483749258480 782 34696256598052473115 783 35052767510987516510 784 35412479673488258770 785 35775417693116460502 786 36141606334863418675 787 36511070521954685800 788 36883835336657870275 789 37259926021093525750 790 37639367978049137377 791 38022186771796212820 792 38408408128910485910 793 38798057939095240840 794 39191162256007764805 795 39587747298088937002 796 39987839449395961915 797 40391465260438254820 798 40798651449016487455 799 41209424901064801810 800 41623812671496200002 801 42041841985051118210 802 42463540237149192655 803 42888934994744225620 804 43318053997182359515 805 43750925157063467002 806 44187576561105765205 807 44628036471013662040 808 45072333324348842710 809 45520495735404604420 810 45972552496083447377 811 46428532576777930150 812 46888465127254797475 813 47352379477542388600 814 47820305138821334275 815 48292271804318550502 816 48768309350204537170 817 49248447836493989710 818 49732717507949731915 819 50221148794989978080 820 50713772314598932627 821 51210618871240735390 822 51711719457776760745 823 52217105256386278780 824 52726807639490486710 825 53240858170679918752 826 53759288605645242685 827 54282130893111451330 828 54809417175775457195 829 55341179791247098540 830 55877451272993565127 831 56418264351287251930 832 56963651954157049090 833 57513647208343076410 834 58068283440254870695 835 58627594176933034252 836 59191613147014352875 837 59760374281700391650 838 60333911715729576925 839 60912259788352772800 840 61495453044312360502 841 62083526234824829020 842 62676514318566885385 843 63274452462665092990 844 63877376043689046355 845 64485320648648090752 846 65098322075991595115 847 65716416336612786670 848 66339639654856155730 849 66968028469528439110 850 67601619434913190627 851 68240449421788947160 852 68884555518450998755 853 69533975031736771270 854 70188745488054830065 855 70848904634417513252 856 71514490439477203030 857 72185541094566243640 858 72862095014740514485 859 73544190839826666970 860 74231867435473033627 861 74925163894204218100 862 75624119536479374575 863 76328773911754185250 864 77039166799546544450 865 77755338210505958002 866 78477328387486666495 867 79205177806624501060 868 79938927178417480315 869 80678617448810157130 870 81424289800281723877 871 82175985652937884840 872 82933746665606504470 873 83697614736937040180 874 84467632006503768385 875 85243840855912812502 876 86026283909912981635 877 86815004037510428680 878 87610044353087136595 879 88411448217523241590 880 89219259239323202002 881 90033521275745821630 882 90854278433938136315 883 91681575072073172560 884 92515455800491586995 885 93355965482847195502 886 94203149237256400825 887 95057052437451527500 888 95917720713938072950 889 96785199955155883600 890 97659536308644264877 891 98540776182211033970 892 99428966245105524235 893 100324153429195550140 894 101226384930148341655 895 102135708208615457002 896 103052170991421682690 897 103975821272757929770 898 104906707315378135255 899 105844877651800177660 900 106790381085510815627 901 107743266692174658610 902 108703583820847178605 903 109671382095191771920 904 110646711414700879990 905 111629621955921178252 906 112620164173682842105 907 113618388802332898990 908 114624346856972675635 909 115638089634699349520 910 116659668715851613627 911 117689135965259463550 912 118726543533498116050 913 119771943858146068150 914 120825389665047305875 915 121886933969577671752 916 122956630077915400195 917 124034531588315829910 918 125120692392390302465 919 126215166676389256180 920 127318008922489524502 921 128429273910085848040 922 129549016717086609445 923 130677292721213800330 924 131814157601307229435 925 132959667338632981252 926 134113878218196134335 927 135276846830057748530 928 136448630070656130370 929 137629285144132385890 930 138818869563660270127 931 140017441152780342580 932 141225058046738437915 933 142441778693828461210 934 143667661856739517045 935 144902766613907381752 936 146147152360870328150 937 147400878811629312100 938 148664006000012530225 939 149936594281044358150 940 151218704332318678627 941 152510397155376608920 942 153811734077088636835 943 155122776751041174790 944 156443587158927541330 945 157774227611943379502 946 159114760752186521515 947 160465249554061309120 948 161825757325687379155 949 163196347710312923710 950 164577084687732434377 951 165968032575708940060 952 167369256031400747830 953 168780820052792696320 954 170202789980131931165 955 171635231497368212002 956 173078210633598760555 957 174531793764517659340 958 175996047613869810535 959 177471039254909464570 960 178956836111863328002 961 180453505961398260250 962 181961116934093568775 963 183479737515917912300 964 185009436549710821675 965 186550283236668848002 966 188102347137836347645 967 189665698175600913760 968 191240406635193463990 969 192826543166192993980 970 194424178784036006377 971 196033384871530624990 972 197654233180375403795 973 199286795832682840480 974 200931145322507604235 975 202587354517379487502 976 204255496659841091410 977 205935645368990254630 978 207627874642027235395 979 209332258855806656440 980 211048872768394222627 981 212777791520628221030 982 214519090637685813265 983 216272846030654129860 984 218039133998106176470 985 219818031227681561752 986 221609614797672056725 987 223413962178611995450 988 225231151234873526875 989 227061260226266727700 990 228904367809644586127 991 230760553040512866370 992 232629895374644863810 993 234512474669701060690 994 236408371186853692255 995 238317665592416233252 996 240240438959477814715 997 242176772769542580970 998 244126748914173996805 999 246090449696644114760 1000 248067957833587812502