0 2
1 8
2 24
3 62
4 148
5 330
6 710
7 1464
8 2962
9 5814
10 11288
11 21406
12 40364
13 74570
14 137602
15 249088
16 451868
17 804766
18 1440580
19 2529686
20 4482584
21 7775166
22 13664146
23 23446020
24 40953840
25 69518842
26 120978656
27 203223692
28 352808860
29 586473542
30 1018405966
31 1671890010
32 2913173846
33 4717224772
34 8265261498
35 13170191912
36 23329646078
37 36355510686
38 65539706454
39 99432015478
40 183391807808
41 268568296956
42 513870876498
43 714234719598
44 1440359201368
45 1874047502574
46 4048390833688
47 4791576314698
48 11521319804730
49 11801670105578
50 33055165149064
51 27869200356228
52 96170461301080
53 58847785748014
54 288365269158218
55 97008272891722
56 876853221827434
57 50270991328638
58 2742424862540904
59 -723012645772984
60 8945610206297122
61 -5091807702556172
62 29441230893756258
63 -24604605804865004
64 100083593993221016
65 -111027801572997440
66 353256305942487862
67 -459124803459589112
68 1234649044784083520
69 -1803990875049717410
70 4457869599502824958
71 -7204198205577806878
72 16419837227409088034
73 -27618071407049240332
74 59215007852286252798
75 -104269518320642632294
76 220308940252364053854
77 -404350946017058554676
78 825284068524839748354
79 -1512209154805053886454
80 3008597412927623407944
81 -5661354126139476495002
82 11376987638602404205186
83 -21748117195128953695678
84 42666489134233272441382
85 -80452042465425106274566
86 156482448914584874236898
87 -301476120742919711572632
88 595928021892468292003228
89 -1153611368793245492912948
90 2230172227389674189568576
91 -4238623392738344821239874
92 8194551426018374360988480
93 -15966490078269042239928778
94 31419252633404837133144864
95 -60854835125808366150603264
96 116710563412971455236833084
97 -222700149867630979856555884
98 431233968917196829158559222
99 -844128796374222622704429022
100 1656288019513322011385494706
101 -3203512282371391967581738048
102 6119858028807821975019141708
103 -11686384832378651095002246250
104 22695145396282470359093537754
105 -44650872404026806263517170226
106 87475964091663148670303074082
107 -168248261202406774396896258028
108 320141983848608665933961797186
109 -613827858236772855763836272346
110 1198741273733824166575265793142
111 -2360701178771867028398496651684
112 4606851584017922763702072994534
113 -8830092888142323510156762305496
114 16779106677131606424297214164002
115 -32236419164160456479835160266696
116 63253099126461371698532633770934
117 -124969795574022623309718030993220
118 242948095057848623787027871234124
119 -462113242742752489215743266462920
120 876799948972705890095464331520714
121 -1697693164337268792558681368437514
122 3352294823790927761974449593753210
123 -6604212131041514559165792806782698
124 12752448085875511534582959706784370
125 -24189335924769976638894602743200586
126 45982129991663191398040116650245056
127 -89385935428016589822572404628752916
128 177288129160252332724831203500260634
129 -349563301886969732575711951877327078
130 670433309431420109014060464538783302
131 -1261104298908899185242613930530089554
132 2403826763560717965271531957319040714
133 -4730663724035070192583780466352740150
134 9424936244483418717714379637781288000
135 -18420765162217648100454269087653849932
136 35008414287880656094740928962958642102
137 -65916270625140295642734818155150432584
138 126467880276618713144523726376271266522
139 -249963533543260956914128696096462644594
140 498945399393096002622081322063290164232
141 -973126788446071944949409273765189634660
142 1832478146403716575358437409842464355056
143 -3425262622122095140510265971630914956194
144 6632129064124562876197326432098163252102
145 -13320037066606918363637324487616949514020
146 26562665269701596487037479627718230073836
147 -50943379887648934693890619856816626143174
148 95058233419227059944010226558325034236152
149 -179375150365126032983723468741494303452504
150 351282525664805316268050938641291655611138
151 -705860740069009097731569128292738444475494
152 1403519732722254831884626364437232946956622
153 -2680961382118867859108133968086188356756976
154 4953059457599821789491385521984089243907414
155 -9307341098815567335689977453819920542856666
156 18540790700805346085847015326038671164408724
157 -37906694556750167734072955620215960474550616
158 74557834851373122060242159709703793842445162
159 -138714217099792774194020183103544837222577424
160 255369567346270434948391518042375662524257778
161 -491646853116581797447741323932746034648545940
162 991660255767720270032945715241637780404822966
163 -2006902736819574010616278609178161287031931726
164 3914393019211235311241752754418748629377681372
165 -7267647735634168663916790406439589313239120016
166 13271886207079986830510896529028139700139446718
167 -25548865094845116975028230250948132306709926420
168 52816370834827735345983096168069733585554935126
169 -108526441920387203763351173180298697245619270946
170 206296183905079677131378967848201912472870997380