0 1
1 3
2 7
3 13
4 29
5 53
6 113
7 219
8 479
9 855
10 1815
11 3511
12 7671
13 13687
14 29047
15 56311
16 122615
17 218871
18 464887
19 900439
20 1961223
21 3501455
22 7433611
23 14380939
24 31423115
25 55924875
26 118840715
27 230520715
28 502101643
29 896368267
30 1902996363
31 3681381259
32 8044510923
33 14316560107
34 30422686651
35 59011070907
36 128535849979
37 229467581435
38 487165623275
39 942432148451
40 2059392080803
41 3665038760867
42 7788207364835
43 15106831645411
44 32905176115875
45 58743699368483
46 124714397039139
47 241262629575171
48 527204372273923
49 938249922378499
50 1993781085040387
51 3867348898770819
52 8423725084277635
53 15038387036969859
54 31926885639610243
55 61763233170947971
56 134964319301762691
57 240191980126428803
58 510407957768658563
59 990041318083616387
60 2156473621572574851
61 3849827081463881347
62 8173282723739557507
63 15811387691759918723
64 34550865741248552579
65 61489146912365174403
66 130664437188775992963
67 253450577429405195907
68 552057247122578562691
69 985555732854753025667
70 2092360377277326122627
71 4047715249090538593923
72 8845021629759628861059
73 15741221609565484048003
74 33450095920326653599363
75 64883347821927729553027
76 141326655263380111449731
77 252302267610816773971587
78 535644256582995486793347
79 1036215103767177879445123
80 2264325537218464987832195
81 4029752732048763915689859
82 8563224555603623320837763
83 16610137042413498764975747
84 36179623747425308530532227
85 64589380508369094136127363
86 137124929685246844618497987
87 265271066564397537137352675
88 579667337527927036884377507
89 1031616699404483562415939491
90 2192185486234527570133868451
91 4252195082857855683833192355
92 9261983679340878983815585699
93 16534881410142488098847940515
94 35103981999423192222334803875
95 67909393040485769507161595811
96 148394838407149321442399969187
97 264093875047547791978479837091
98 561199484476039057954269650851
99 1088561941211611055061296570275
100 2371067821911265019856789266339
101 4232929640996476953305072099235
102 8986619391852337208917709119395
103 17384804618364356993833367855011
104 37989078632230226289254391439267
105 67608032012172234746490837622691
106 143667068025865998836293029945251
107 278671856950172430095691921317795
108 606993362409283845083338051510179
109 1083629988095098100046098456731555
110 2300574564314198325482933533892515
111 4450509982301275390421342170210211
112 9725204129850937930049124207779747
113 17307656195116092095101654430736291
114 36778769414621695702091015665311651
115 71339995379244142104497131856682915
116 155390300776776664341334541185933219
117 277409276952345113611801204922605475
118 588947088464434771323630984675811235
119 1139330555469126499947863595573141411
120 2489652257241840110092575797190942627
121 4430759985949719576346023534267817891
122 9415364970143154099735300010319110051
123 18263038817086500378751265755310153635
124 39779916998854826071381642543598231459
125 71016774899800349084621108460186328995
126 150770454646895301458849532077007003555