0 1
1 1
2 3
3 11
4 23
5 55
6 111
7 175
8 351
9 863
10 1727
11 2751
12 5503
13 5503
14 11007
15 43775
16 87551
17 87551
18 175103
19 699391
20 1398783
21 1398783
22 2797567
23 11710463
24 23420927
25 20275199
26 40550399
27 185253887
28 370507775
29 332759039
30 665518079
31 2955608063
32 5911216127
33 13947502591
34 27895005183
35 42960945151
36 85921890303
37 171754127359
38 343508254719
39 412361949183
40 824723898367
41 2718536040447
42 5437072080895
43 11115555717119
44 22231111434239
45 25906529697791
46 51813059395583
47 177846727213055
48 355693454426111
49 977188107059199
50 1954376214118399
51 2846638489993215
52 5693276979986431
53 6623446637215743
54 13246893274431487
55 45572569490784255
56 91145138981568511
57 241026647069818879
58 482053294139637759
59 765275532265783295
60 1530551064531566591
61 1636152284431777791
62 3272304568863555583
63 11830076796483665919
64 23660153592967331839
65 26178429945248743423
66 52356859890497486847
67 190434183216514465791
68 380868366433028931583
69 1006844292285251715071
70 2013688584570503430143
71 3056170294636273729535
72 6112340589272547459071
73 6664784612333436534783
74 13329569224666873069567
75 48898716234471828357119
76 97797432468943656714239
77 106636292728744329609215
78 213272585457488659218431
79 782380612531216860577791
80 1564761225062433721155583
81 2915104339855668427096063
82 5830208679711336854192127
83 12508543474765988255236095
84 25017086949531976510472191
85 27296938297061530193100799
86 54593876594123060386201599
87 200297256054403988021313535
88 400594512108807976042627071
89 436751015031770710166994943
90 873502030063541420333989887
91 3204453863244754761910583295
92 6408907726489509523821166591
93 6989225173281363079018315775
94 13978450346562726158036631551
95 51271261811879765918573658111
96 102542523623759531837147316223
97 111814304624946627976609398783
98 223628609249893255953218797567
99 820393381691406412154677493759
100 1640786763382812824309354987519
101 1788951502857945384753316233215
102 3577903005715890769506632466431
103 13126603592071742975191633887231
104 26253207184143485950383267774463
105 28623221628458856200926520147967
106 57246443256917712401853040295935
107 210025667143998718340480530120703
108 420051334287997436680961060241407
109 457971546057121773989140275134463
110 915943092114243547978280550268927
111 3360410674303970198018057589227519
112 6720821348607940396036115178455039
113 17063100089393231696492692282277887
114 34126200178786463392985384564555775
115 56357653644852542042931645401530367
116 112715307289705084085863290803060735
117 106957512612541418383363176220590079
118 213915025225082836766726352441180159
119 891013311384591341985540386286731263
120 1782026622769182683971080772573462527
121 1441320906282165478517754092226347007
122 2882641812564330957035508184452694015
123 15502364307429840350978320426655023103
124 31004728614859680701956640853310046207
125 23061294224490732112330878944133775359
126 46122588448981464224661757888267550719