1 0
2 1
3 2
4 8
5 20
6 44
7 140
8 320
9 476
10 3584
11 12311
12 4604
13 74879
14 414119
15 2071775
16 5703551
17 11551671
18 45680444
19 442548224
20 1960632176
21 2657058876
22 24923993276
23 130518272975
24 1478154932316
25 5446454455004
26 38610655379975
27 204033398880671
28 538347188396016
29 3809155729331900
30 27460809907547975
31 52607402757814775
32 260599968274292919
33 4946344303884983516
34 11268404003386411164
35 49693019852305886759
36 569123601332903497271
37 5553210888420637223900
38 8221172400438234781599
39 66477907253778706052351
40 315962139518370239927900
41 4303974373003395286935119
42 70670670269081544339701975
43 353788302115389866600420156
44 969474170868406049326289031
45 11493879525366491577783347951
46 107218074645975159493086018719
47 517108781608963269703982065775
48 3345693397418039525119592888159
49 15958751087678985283612227297500
50 247846953166725213330081856327424
51 1005372198820818026451959751225584
52 1403244258979866342013189417050224
53 71238887240611420873872284956896671
54 558948201635988781427172763434863324
55 6110513509517897577032301442977696704
56 14156465307248686834434387903984000000
57 91376308973302917751970340025566416951
58 667369564091266247252466348777470881871
59 20061269655102389637815847094279034297919
60 178024027771713653495891818726668784264796
61 1128732729965584687743117037797770876223036
62 6611612977461914993931150961199256180744636
63 40638986506412635743165026462567241768425775
64 463623614424531033660194632680513187304574471
65 2502451262985146709811548892794351474782978204
66 31285919825011536949712203666336930532056973775
67 85528844320172076716721632435676530461623917975
68 249681799651627893851582732146874671979070075839
69 1617113493461231715667096769659753548908429761724
70 192707839328819059424670762822361281053418665258919
71 136394686349546647613513849947365077914605647437500
72 6945601159016157457875007457504496320106160334555775
73 41600123106813043590806346353042518174238580516447324
74 850134397866167865966805706795339232627807441710114159
75 3994300803465597472933617387415074799739130075838554311
76 72397991599053875181977747669254086560460253971982195511
77 289923380385422960558450599917447861452902198932958229231
78 2287374805634125437640770249926819966810830224044545700351
79 3512073207896350603327914978227584574123168024370755709936
80 147289030915783298280735709394293101786298033852352706776124
81 2299522846740968106365952027403961110383003319086695651864576
82 12634528801045650297814458846714503105454812433748010265812319
83 351340781539726870576593760090342529445645634780533534788592639
84 3091248523762592914634894402134594421296995242653388442623703536
85 3688719470364114534435875317844549690662205599112376351188239100
86 121366998948040003134759805745421400964613315007591011628760755799
87 1422542819321347299548844911743447062725105964842948550368634904799
88 5470211500248667199699856456655458368991518155161769158659344775964
89 230329849596943118707246323616399702590733849325898169247482568792636
90 90592296879680558541660107045428407288728723869043422150538743541279
91 1937429128703694163575323771427993628434542477301610996904135689460604
92 46653170532183900714765918389794556996066646824907742976257743132533184
93 238646378765952310205212724831455908058162972067032066541086918828447484
94 12181267118567614053647093113956749682034368427980336778310256879735905199
95 151679129094613289958120417539004653716959688841408263039080130685909583600
96 1717467463057663186428462533497701966674687089475030284859166229590268426679
97 6949914423136987448770894556043603940185975340029108546119361894438323972444
98 161392736344205450634172259403330031581039582980744726907270419325185555132864
99 652805420439577552957042620456628359158853645046401729043461764124481615515356
100 7317245415988176907724209823924291795386920280840406329662004768673083741729871