1 1
2 3
3 8
4 29
5 125
6 738
7 5053
8 40371
9 362926
10 3628985
11 39916889
12 479002546
13 6227021033
14 87178296643
15 1307674368880
16 20922789929421
17 355687428097597
18 6402373706095020
19 121645100408836181
20 2432902008180276155
21 51090942171709461104
22 1124000727777647614689
23 25852016738884976668657
24 620448401733239918491374
25 15511210043330985984075625
26 403291461126605641811142659
27 10888869450418352160768922382
28 304888344611713860588682625197
29 8841761993739701954543616514229
30 265252859812191058637616162463750
31 8222838654177922817725562881346269
32 263130836933693530167238934952189747
33 8683317618811886495518194401363358712
34 295232799039604140847618965330953802081
35 10333147966386144929666651337523209254225
36 371993326789901217467999454553209879762800
37 13763753091226345046315979581580902424157817
38 523022617466601111760007224221719391647928531
39 20397882081197443358640281739902897369317288984
40 815915283247897734345611269598548796280290079525
41 33452526613163807108170062053440751665152165580141
42 1405006117752879898543142606244562660878730334010530
43 60415263063373835637355132068513997507264512433494437
44 2658271574788448768043625811014617014320366306428876691
45 119622220865480194561963161495657715064383736376485461310
46 5502622159812088949850305428800254918813668491846813009217
47 258623241511168180642964355153611979969197632389122971215073
48 12413915592536072670862289047373375039141934756452851264107570
49 608281864034267560872252163321295376887552831379210247778807569
50 30414093201713378043612608166064768844393152779003842998588569675
51 1551118753287382280224243016469303211063259720016986823395221212656
52 80658175170943878571660636856403766975289908732344404429687216590877
53 4274883284060025564298013753389399649690343788366813724672053316291173
54 230843697339241380472092742683027581083278575460677391563444994450363132
55 12696403353658275925965100847566516959580321051449436762275840139783457125
56 710998587804863451854045647463724949736497979186056803299160900988891581987
57 40526919504877216755680601905432322134980384796226602145184724570566252985248
58 2350561331282878571829474910515074683828862318189984686414439616195134903758337
59 138683118545689835737939019720389406345902876772687432540821294940160956722026041
60 8320987112741390144276341183223364380754172606361511205309089892334045798290954510
61 507580213877224798800856812176625227226004528988036003099405939480985602504730781961
62 31469973260387937525653122354950764088012280797258240415001822425743924929615622230419
63 1982608315404440064116146708361898137544773690227268628106279599612831935490900894154318
64 126886932185884164103433389335161480802865516174545192461932731308908234397691390744748749
65 8247650592082470666723170306785496252186258551345437492922123134388955774976017198815309525
66 544344939077443064003729240247842752644293064388798874541543444488482969891935677734711949190
67 36471110918188685288249859096605464427167635314049524593701628500267962436943872044945570212853
68 2480035542436830599600990418569171581047399201355367672372005970817261049853030915749429275980243
69 171122452428141311372468338881272839092270544893520369393648040923257279754192351457595438983912936
70 11978571669969891796072783721689098736458938142546425857555373197775975968934774986331528351648116905
71 850478588567862317521167644239926010288584608120796235886430763388588680378079017697280308061521170129
72 61234458376886086861524070385274672740778091784697328983823015335971711777122907983100431322893079092032
73 4470115461512684340891257138125051110076800700282905015819080092370422104067183317016903680806515533049393
74 330788544151938641225953028221253782145683251820934971170611926849174988792197910505566851902885871993244291
75 24809140811395398091946477116594033660926243886570122837795894512655842677572867409474837844088779995418341400
76 1885494701666050254987932260861146558230394535379329335672487982962367066113004524229489979448468426047127679389
77 145183092028285869634070784086308284983740379224208358846781574688061991349156420080065207861248005527940220251717
78 11324281178206297831457521158732046228731749579488251990048962825668855723116281963688445660042006165053072235345954
79 894618213078297528685144171539831652069808216779571907213868063227837990693501860533361810841010176014472334024676221
80 71569457046263802294811533723186532165584657342365752577109445058227040071395432090566679212892083683438121639111199195
81 5797126020747367985879734231578109105412357244731625958745865049716390179693892056256184534271523679380874593383922660334
82 475364333701284174842138206989404946643813294067993328617160934076743994768351675226170938916649229172800812970943052771873
83 39455239697206586511897471180120610571436503407643446275224357528369751562996629334879591940103770870906880099194853094755497
84 3314240134565353266999387579130131288000666286242049487118846032383059131293121870247638602867260505539111808430985250145032850
85 281710411438055027694947944226061159480056634330574206405101912752560026159795933451040286452340924018275123200261473934051794225
86 24227095383672732381765523203441259715284870552429381750838764496720162249742510692052528008736956820703729109197927460653594478547
87 2107757298379527717213600518699389595229783738061356212322972511214654115727593174080683423236414793522417995769880083800724873697632
88 185482642257398439114796845645546284380220968949399346684421580986889562184028201977371716033253269872042444531470463421909641434225741
89 16507955160908461081216919262453619309839666236496541854913520707833171034378509739399912570787600662729080382999756801779979416004714189
90 1485715964481761497309522733620825737885569961284688766942216863704985393094065876665614352236364254207580926471355451449413095903673285580
91 135200152767840296255166568759495142147586866476906677791741734597153670771559994765685283954750449427751168336768008192004660046691327975029
92 12438414054641307255475324325873553077577991715875414356840239582938137710983519518448548745996853436302957792411457008634525242083423349578003
93 1156772507081641574759205162306240436214753229576413535186142281213246807121467315215203289516844845303838996305832755399107857835611540889954352
94 108736615665674308027365285256786601004186803580182872307497374434045199869417927630229367837824926626741508615557538952510657217372663345810653313
95 10329978488239059262599702099394727095397746340117372869212250571234293987594703124871765375385424468563282236864226607350415360032548660137034761625
96 991677934870949689209571401541893801158183648651267795444376054838492222809091499987689488450916341518147765601255327940688782329943575189759510294030
97 96192759682482119853328425949563698712343813919172976158104477319333745612481875498805879175589072651261284189679678167647067832320083621143489848422977
98 9426890448883247745626185743057242473809693764078951663494238777294707070023223798882976159816010983857873411460860623750708024454912966681063733583915827
99 933262154439441526816992388562667004907159682643816214685929638952175999932299156089414639761565182862536979208272237599878487346792413209959384638525784014
100 93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976186932379455411298870836366417249979761288175565479863203471849525