1 1
2 1
3 -2
4 4
5 -8
6 16
7 -31
8 56
9 -91
10 126
11 -126
12 0
13 462
14 -1715
15 4704
16 -11319
17 25186
18 -52920
19 105841
20 -201704
21 364819
22 -620312
23 973028
24 -1352078
25 1486674
26 -657799
27 -2750022
28 11967739
29 -32805248
30 74480266
31 -148960531
32 265105676
33 -408608551
34 487599186
35 -201501426
36 -1251677700
37 5791193142
38 -17685252155
39 45899966604
40 -108367560219
41 239340912166
42 -501287616060
43 1002575232121
44 -1920571489664
45 3524851217719
46 -6183661684412
47 10313717831408
48 -16193470376018
49 23503319648634
50 -30406043267599
51 32029173427158
52 -18627774515801
53 -24822682537388
54 111723596643766
55 -223447193287531
56 215370317520596
57 432853798857389
58 -3223695964550754
59 12023150432147274
60 -36053786841017400
61 96111107239253022
62 -236996260127544995
63 551521686911782104
64 -1225312270403741919
65 2617633167311147146
66 -5402274961125957600
67 10804549922251915200
68 -20985702121772873556
69 39644513140279955473
70 -72930824179104056172
71 130815573513156638953
72 -229206547163777727614
73 393555556011516370542
74 -666072790020831578335
75 1122485197315760709813
76 -1914246674071234493841
77 3376706289139914771642
78 -6301625514504641684594
79 12603250993356997725213
80 -26892511621771117488804
81 60077049241616753578289
82 -137343488462413290781974
83 315355738667914486453149
84 -718336886925321636830424
85 1611918122857810623073092
86 -3550835784483744337462055
87 7668032268879620520776979
88 -16229370386962284567651339
89 33678879396573565865690410
90 -68577330650653080348036300
91 137151838049472125441153235
92 -269739199161037509038405544
93 522446147092412083658725507
94 -998336990360049088251879724
95 1886415969986744828201976333
96 -3534860837796268594690440794
97 6592416790277481823098692474
98 -12289694242827235919344118591
99 23014572516725807971330087779
100 -43514908046493872415736508181
101 83446139975296275158089286142
102 -162794236576230461769321349334
103 323391516006432709213036035863
104 -653171273190674786024135697676
105 1336613452094146048976227949189
106 -2758002424115408080858921624874
107 5708871113317435469350990788799
108 -11796002331825588582608013791484
109 24224894577594309047417275300644
110 -49263609265046928387789436527215
111 98891332969992877242836716611279
112 -195404811773723776752731086324119
113 379024638294687087871479733434250
114 -719543371996135994365255059085272
115 1332015492769755519496279205185545
116 -2392447354519288642706708581797864
117 4137797185160536299618633867139459
118 -6805023212609299425854145739427560
119 10394125436865578021413244198662167
120 -13983227661121856616972342657896774
121 13983227661121856616972342657896774
122 1
123 -54517131848676296896703328053082687
124 212695257356805966999968583496323879
125 -617684607592135435209209904251581758
126 1583269033332489031441187168118249766
127 -3779947687064030335312966753766040157
128 8612662671695654045989981807991473964
129 -18981200779464923227195943189925490327
130 40802816020490104295868494076983192386
131 -86053081415735238685075428357354856016
132 178837159724960722147074529147774076196
133 -367531992807731198769370705293720437046
134 749146650746521593754190788877936298300
135 -1518393717212184961859675399736370223331
136 3066969665802388619754151859192475696681
137 -6185242936245408059432867041446472150910
138 12473376895139861690486047481309798635698
139 -25181353885664766706972461260494138483104
140 50927356945250413645272296834118070329816
141 -103212732051384955565948596993622895306071
142 209603137608904561417875996169203344940029
143 -426367389373605363846314275020557773871460
144 868229389202751754251454117492453012615078
145 -1768620381460534106158260365282412004461286
146 3601223749498819646678081959596692545599420
147 -7324181406953873862827656969610340492151971
148 14868836042211535726389169626184454064950929
149 -30114347075432824686096351489610934379995602
150 60825098109689976388662795971003088964725766
151 -122492262229623545006522708701853968414764852
152 245937246611645517447006091772472502278401924
153 -492345706619797354717141403078070671102712247
154 982988453250556969499664153425228913030679741
155 -1958014006561763012698185289414715456915758416
156 3892907691255688153581802419520161567538435386
157 -7729633023102784307236481963079496375539428546
158 15336489439762102890523434349732955742306136280
159 -30425414233285484811347644368247445546964545931
160 60386638085158174348506426804443712700360578881
161 -119967209566783925886319032157062789345972452790
162 238662256188804283680506056564823671850767095378
163 -475590832527588085609575454746700651811815828524
164 949468277684915820436716797845500659260928456016
165 -1899026218521667845464905455057110042799135852671
166 3804802957096445627473255381756813596713949822089
167 -7634497463351263012333002662471819974574970703380
168 15336748448053459899947476578998894018320935384238
169 -30833536546956954635451492220805361436940999123806
170 62011605905003252069791912485880723498564089444420
171 -124711925627691219740034398120921295771215174361711
172 250708617679983263004438417406562239819454738296849
173 -503642133037967395359545389595940774814008584501762
174 1010793481796169973243661855609658750871408933143106
175 -2026380997462169173261728053833407469923790181162072
176 4057558332778211439971822383673285335926823904684284
177 -8115127241220886530250355281278808701550630492902967
178 16212396702320151032049665648952350079274226989357961
179 -32358112115059264553574876449041359553238377853100456
180 64534018773997557229952977246725122631963192387936426
181 -128636904823518656096559323833338602589539766659347946
182 256344814081009425427331935193518463390514465538290760
183 -510831598597900335003061385159993453782158484998744351
184 1018196023781746196647970585723165175479006976712812081
185 -2030386681752350506273147125188780936130123003748845070
186 4051300756749320255700766180168335351033632692243545558
187 -8089661665799020884733270266175767074441929703655581044
188 16166383483898422142798278438190630521258523726479652016
189 -32332766967796844285596556876381261042517047452959304032
190 64713825773200298367326868484885937254278126248373333039
191 -129607877610664984977489004137174216202822512501074802565
192 259708134973328539999818937417672593089211484403636865494
193 -520581225307071809481733183626995593649893310147432326694
194 1043672479870387766517864815832224184380124122593824980404
195 -2092364667698579787602404645298144971508123670833380061956
196 4194095049228794909393889939432124642525277105731807288709
197 -8404408012594060554971397071690502954681910966666488215556
198 16834384049357842446043043625210277513199505049412217855188
199 -33703649328334396182825539655342988786740897557100714322137
200 67442015896743909360458495961828525885556336896050478377444