0 1
1 3
2 4
3 12
4 20
5 52
6 92
7 192
8 322
9 850
10 1490
11 3122
12 5210
13 13806
14 23834
15 50174
16 82978
17 220462
18 382242
19 800114
20 1334742
21 3530878
22 6101600
23 12843980
24 21242476
25 56440776
26 97845358
27 204811086
28 341687150
29 903923790
30 1562078446
31 3288017550
32 5438140046
33 14448668558
34 25048870094
35 52432808142
36 87470599822
37 231403891406
38 399896964830
39 841740533006
40 1392168626558
41 3698900937598
42 6412516158022
43 13422438726626
44 22392879538830
45 59239707517574
46 102371900093170
47 215484242399766
48 356393529709146
49 946909103067894
50 1641602262831662
51 3436237217665832
52 5732472897474856
53 15165273295886122
54 26207634298049326
55 55164303840975162
56 91237150011234062
57 242411134051227978
58 420250611493968234
59 879652889138106842
60 1467539834997119330
61 3882333451205548514
62 6709044599286730754
63 14121975495679088858
64 23356605913261218042
65 62056635645531066410
66 107584045584586709290
67 225197241108509825514
68 375683349200263256330
69 993871353928532691274
70 1717543514653649869162
71 3615247801039755762634
72 5979317860830906240618
73 15886656076694066651082
74 27541544061568116411946
75 57648931738067783998122
76 96176690613070727827114
77 254432605066913746867946
78 439683946849952872354458
79 925497786093531704153786
80 1530698525126999980725130
81 4066943673670932448769674
82 7050628011437982488288154
83 14758526393280613681036698
84 24620783973181766470550682
85 65134353051066826629930378
86 112560931776350304752715162
87 236928879888941343313585562
88 391860575327414181330248842
89 1041147892642231057791937946
90 1804962631618930186078735514
91 3778080390386021196956788122
92 6303035596018198730772147338
93 16674495205665263622519618970
94 28815127140758509153473352858
95 60653422909425698071274673546
96 100315858542434850166047069594
97 266531220597914381312989942810
98 462069957356879029478390060298
99 967214785709750053439704487258
100 1613547698466728467804666287450
101 4268644961554571418797814142314
102 7376793224894389154182294231034
103 15527371072401587811736067068954
104 25680974664657127544513866847690
105 68232668292218836643765749896538
106 118290031025805878781084025050570
107 247600276464351543765920403510618
108 413075740820662579175093278692698
109 1092779717798496731182556081902922
110 1888428172296777614364838666523994
111 3974982723792122116626030156928346
112 6574300105455899157965003409675594
113 17467390073090751271631138951091546
114 30282216725387648713567798700889434
115 63387388196293072066738040038053194
116 105745461966696646783674027005793626
117 279749916200449859032824004218541402
118 483445520786692876001026093222548810
119 1017601790600915239234409916863698266
120 1683028355623026182868344840732104026
121 4471696149197644754008807484797048138
122 7752255473305457397791914003311187290
123 16226731718366826569987336429316429146
124 27071331750422040891612033351295784266
125 71616411585641087129406559535339492698
126 123760028699639792645729936669092173146