0 1
1 3
2 3
3 15
4 3
5 7
6 11
7 31
8 35
9 39
10 235
11 895
12 3843
13 12551
14 523
15 31
16 35
17 39
18 235
19 895
20 771
21 3335
22 7691
23 8223
24 24611
25 40999
26 82155
27 181119
28 295683
29 855303
30 1981963
31 2375711
32 6848547
33 15794215
34 19005675
35 54788991
36 125829891
37 134221063
38 402660875
39 939532319
40 1342201891
41 3758137383
42 82155
43 181119
44 295683
45 855303
46 1981963
47 2375711
48 6848547
49 15794215
50 19005675
51 54788991
52 125829891
53 134221063
54 402660875
55 939532319
56 1342201891
57 1610653735
58 4295049451
59 21475017599
60 85899641603
61 188979416327
62 515398057483
63 68721852447
64 412323708963
65 1924161142823
66 549774819563
67 3298589672319
68 2199149085443
69 13194273754375
70 26388681727499
71 61573590687775
72 70370086379555
73 70370354831399
74 351848015937771
75 985183893504895
76 2251885713326851
77 6755588420472071
78 11259445747006987
79 20266267045019679
80 58546932601618467
81 126101064460075047
82 162129586604343531
83 450359962791838591
84 954763121128375043
85 2269814212328951047
86 2305843009616354827
87 6917529028580614175
88 11529215047410671651
89 25364273102961287207
90 59951918243851092203
91 110680464463732327295
92 221360928970414260995
93 442721857958008655111
94 885443715847298104843
95 1770887431694594621471
96 3541774862839435526179
97 7083549728427652218919
98 14167099462352849993963
99 28334198911511577232255
100 56668397862605589316355
101 113336795663638410038535
102 226673591327276954295819
103 453347182654554042802207
104 906694364746157595320355
105 1813388729492314116890663
106 3626777458984629307523307
107 7253554917969271499965311
108 14507109835938585949537027
109 29014219671877189079207175
110 58028439344880346785005067
111 116056878689759868934701087
112 232113757379519737871499299
113 464227514759039475745095719
114 928455029518078401721794795
115 1856910059036156803460367231
116 3713820118072313606936986371
117 7427640236144627213756534023
118 14855280472289254427647286795
119 29710560944578508855428784159
120 59421121889157017710320705571
121 118842243778314035419567661095
122 237684487556628070840209064171
123 475368975113256141693303047039
124 950737950226512283429555700483
125 1901475900453024566876291534087
126 3802951800906049133683863862795