1 1
2 2
3 4
4 3
5 8
6 7
7 13
8 24
9 17
10 43
11 67
12 63
13 134
14 83
15 167
16 264
17 314
18 313
19 707
20 1374
21 836
22 1667
23 2236
24 3114
25 4472
26 6833
27 8167
28 8937
29 16667
30 21886
31 29614
32 60663
33 41833
34 74833
35 89437
36 94863
37 134164
38 191833
39 298327
40 545793
41 547613
42 947617
43 987917
44 1989417
45 1643167
46 3143167
47 3162083
48 5477133
49 9272917
50 9893887
51 19672313
52 20736417
53 24060133
54 29983327
55 44271886
56 82395387
57 60827617
58 99477133
59 197222917
60 260191833
61 197483417
62 434738887
63 529027313
64 706399164
65 1370363813
66 994927133
67 2641873937
68 2428989417
69 2983284917
70 5383305583
71 8882454614
72 9380293167
73 14141757313
74 21213179863
75 31144643167
76 28105157886
77 59999833333
78 69999835714
79 94286790167
80 99497231067
81 134126805583
82 240827299117
83 244272388937
84 538479339417
85 806207101183
86 926174913167
87 1296109172867
88 1974763271886
89 2213594339417
90 3144835432874
91 3160522105583
92 4472135831667
93 5474468010583
94 9892825177313
95 13740377720386
96 14106593458167
97 22108798881667
98 29999983333327
99 75498211766822
100 62441868958167
101 70695827316667
102 89324067192437
103 218837793765083
104 244744764757083
105 314451904109293
106 599999983333333
107 608275330724417
108 836594274358167
109 943291047332683
110 1360146675177313
111 2167948082842133
112 2445403011773313
113 2641018364192114
114 6927459779738887
115 5375861596060663
116 9983486364492063
117 9949874270443813
118 24474467305722917
119 16733200200191833
120 44698630849165614
121 31622774688331667
122 70494609012957083
123 83066231922477313
124 167032630943744043
125 141062751917357687
126 173117849451724613
127 299999998333333327
128 435866837461509417
129 447213595487659543
130 884872476574958167
131 758946572361980563
132 707106074079263583
133 1224740788044510583
134 2785480209927724417
135 5999999998333333333
136 5467172934890572764
137 7063993189247842133
138 9429681807356492126
139 13037982934483960583
140 14141782065920722917
141 22331368049897411063
142 29964628614384477133
143 69280435174650779614
144 77453069648658793167
145 89441594903993074417
147 94180040294109027313