1 0
2 1
3 -2
4 4
5 -8
6 16
7 -32
8 64
9 -128
10 256
11 -512
12 1024
13 -2048
14 4096
15 -8192
16 16384
17 -32768
18 65536
19 -131072
20 262144
21 -524288
22 1048576
23 -2097151
24 4194280
25 -8388307
26 16774590
27 -33536530
28 67007280
29 -133718550
30 266253060
31 -528213975
32 1042120800
33 -2039889435
34 3950754390
35 -7546691460
36 14165399160
37 -26010838920
38 46453775280
39 -80031775890
40 131282408400
41 -200205672810
42 269128937220
43 -269128937220
44 1
45 1052049481815
46 -4116715362764
47 12007086461488
48 -30957699340067
49 74467156733617
50 -171248540462250
51 381546913740340
52 -830420736664830
53 1775295089324070
54 -3742566172557840
55 7803042563190675
56 -16126083569756670
57 33092444773126065
58 -67525850920854210
59 137162023528975290
60 -277586736085589775
61 560085866022930705
62 -1127231168205464160
63 2263668814878382665
64 -4536544108224219675
65 9073088216448439351
66 -18106936981331576526
67 36047532809288504332
68 -71559693536049011664
69 141575617953112863976
70 -278962088280575489184
71 547008726661316086748
72 -1066439748924546422136
73 2064965331680102657468
74 -3966395779585499795640
75 7546958459702534193080
76 -14200683959229114125490
77 26369954412260892920130
78 -48197306941237279168200
79 86398492213071824017320
80 -151135532995282608464010
81 256016724155992243353690
82 -414650360563323339531780
83 627036442217275896998280
84 -839422523871228454464780
85 839422523871228454464780
86 1
87 -3318606672053225795685762
88 13123382772292967896059649
89 -38785928851546139200266568
90 101557114252505046814150378
91 -248523951940309701648384556
92 582161100821146176853149152
93 -1322293805328290926590662254
94 2934957466370397441230796641
95 -6398507324410009071316831982
96 13749853641624889583456525579
97 -29199780730107989582384961728
98 61399513240702331185103205720
99 -128027103262348021836311920400
100 265030785331695819043578261120
101 -545186267263253796951969327480
102 1115211311809680679493319066810
103 -2269707791599936490172995121900
104 4597879451891941276001732778330
105 -9273401473187444012128593637440
106 18624445515778449484382315355660
107 -37248891031556898968764630711319
108 74183769789368830256597941174647
109 -147098754362696808489183194797868
110 290344161259451204261301382707340
111 -570271215498391594822484360051183
112 1114125386110476670030367607324709
113 -2163953383884749080398683259790866
114 4175913353803481489552066697835540
115 -8000479587868893007766852906058102
116 15203422674994813007854956615114686
117 -28624258338902243880250289879223984
118 53318093292517855570783972213812845
119 -98076031514934526031261389889346466
120 177719304356993041712954160977387963
121 -316167124475484958103007006148887322
122 549504539767355460260844619472470350
123 -925982433369703362818171668414438675
124 1493851688419627480406692820441093925
125 -2253112304917127813026408075552436100
126 3012372921414628145646123330663778275
127 -3012372921414628145646123330663778275
128 1
129 11952915597339264723626309756222683746
130 -47433399332014037547167385938314176164
131 140817921194132824783300206840585619224
132 -370691371160885783531004089128424202848
133 912651651818559621767216978518406797920
134 -2152137267903391677141848806797186079288
135 4923069347417274291931195159520726085648
136 -11008190829411054641774757110898175549432
137 24180013061100956501545852700182132313264
138 -52351593966766241149126952956108511178352
139 111992672693016148929255892240053161500652
140 -237144960021868754528953658406501264704436
141 497726932616793552074733579735283309590488
142 -1036508827232021402271991542544485241193376
143 2143428034848389203628758270164706956736876
144 -4404219888945029234903203880887579297544820
145 8996215607997664535353777282926794993141152
146 -18274077628957741183497376292709739502573760
147 36923672253732700527027026517980141639678920
148 -74222861503282619214086326968520945913889240
149 148445723006565238428172653937041891827778481
150 -295389657915709186695003207118552055570334360
151 584774867422362727775930779421586329000221021
152 -1151553201010959760005901379456419894822037242
153 2255194359947869493313285313723024124514222358
154 -4390919153897735138770437804872463099341813344
155 8496201958771281789959049806521589382843640550
156 -16329437450491474567719875679734095274419160176
157 31154156584816224098493961129238495482730363537
158 -58953206902125055506428779568558202325032492168
159 110534505802613467325694455202303248534707039529
160 -205073332461642108082032506580917415544191734490
161 375819481079291299635136799850218727895423416196
162 -678697598158171436373466400918071274429909709912
163 1203800703809489260261490326538188356258429503848
164 -2086883713059114135886932295393935634730733425984
165 3509363435847578050460770728098331131435543844070
166 -5652656682115412991193984045264392867961583125856
167 8516763451862618958086572246892120844308851271342
168 -11380870221609824924979160448519848820656119416828
169 11380870221609824924979160448519848820656119416828
170 1
171 -45225239571209895938720257929653940122435456524021
172 179723390431753353742721307054632597414745843341632
173 -534519405745765833470175301616798437098882244945544
174 1410112614855712602018789249616767326480953422355381
175 -3480239181562616927291007989655096396321090382194035
176 8228832396043877005919292620061537998718808574761914
177 -18877437900887004104610786982483364332451003912548628
178 42335910859361623779395539484529780133358363200764642
179 -93272686124567960512345109465134747649125197612857666
180 202546358986000128477569724945338600986044871212291240
181 -434555919704371587029303908932866529932922798588488489
182 922722908912677022403413067147839016683454065138095198
183 -1941630608695718722920698681434863315510782882449218707
184 4052870498972553582268757397392004155501658303703955626
185 -8398303244484781358940947900433512889409782459117497190
186 17286580668773121195114324667915285791362507026816339969
187 -35359936912976531000333333761076508978234482780749591203
188 71902840259372926593686867302395554683775011268815465372
189 -145384837810155293763309449740030245426652645225146585411
190 292348832911720028102554614615299626912407913137808825489
191 -584697665823440056205109229230599253824815826275617650977
192 1163101643388067515576267303420003052850144000140357774294
193 -2301122224652283101639750411528284500175986894123921255724
194 4527383211215565620712746961878829756986209999872215182512
195 -8856436361811317031800251434750652897816106654204800963432
196 17221033344740235199771929284291540863220317102877766173568
197 -33273062011547801728326254278348024339527214759630893185596
198 63849541361188599205040585841202287957408453120627457183752
199 -121617099024817072659582933549260760848007234795567865400956
200 229757773914798313771559889263708992838394579349621970545960