1 0
2 1
3 -1
4 1
5 -1
6 1
7 -1
8 0
9 7
10 -35
11 119
12 -329
13 791
14 -1715
15 3430
16 -6419
17 11319
18 -18767
19 28763
20 -38759
21 38759
22 1
23 -149228
24 572057
25 -1615429
26 3979001
27 -9014851
28 19251001
29 -39309301
30 77558760
31 -149239771
32 282712561
33 -532577025
34 1008032953
35 -1934671809
36 3787949521
37 -7575899041
38 15422383068
39 -31733896597
40 65454495133
41 -134256736761
42 271981584791
43 -541105276225
44 1052011161293
45 -1989066514058
46 3636699343021
47 -6379398391121
48 10601652401297
49 -16303461373549
50 22005270345801
51 -22005270345801
52 1
53 85048206631568
54 -329165896955331
55 946563530784875
56 -2399350430678999
57 5660653302572989
58 -12744411562114799
59 27767901871149419
60 -59079096693237992
61 123513690887246429
62 -254909154894522639
63 521106510321378527
64 -1057787800380437903
65 2135436959703904255
66 -4290735278350836959
67 8581470556701673919
68 -17073887094527495048
69 33757618391286036031
70 -66225163207364546483
71 128669525799294551959
72 -247045142695905425289
73 467528719936325518727
74 -869416604690739608403
75 1582458691263902651078
76 -2804192327098653540899
77 4799942312775915109399
78 -7835033448876610188111
79 11909465735400738777035
80 -15983898021924867365959
81 15983898021924867365959
82 1
83 -62745679108175525675444
84 246462265523294889990705
85 -722180319259611739209493
86 1871664865218879084160601
87 -4526860841395299669945411
88 10467027738298288687057801
89 -23440014598604920136944981
90 51240577715065799478066312
91 -109902783724917788832948091
92 232084815798709457402293121
93 -483693090173612788543157217
94 996540439323971748969652009
95 -2031865938025241967967408193
96 4102516935427782405962920561
97 -8205033870855564811925841121
98 16254152661673167063289595604
99 -31882523976548593928079238845
100 61882728615140489856803664109
101 -118741928574017139571470568601
102 224951734188471293470816952151
103 -420008108549751496122582300817
104 771016130397230596113651607149
105 -1386899615485511437258068227114
106 2432610737951532549805046737021
107 -4129130030314568150438972933521
108 6697438025093892455844232613265
109 -10137534722289505466020825776253
110 13577631419485118476197418939241
111 -13577631419485118476197418939241
112 0
113 53599867429729752954951967688633
114 -211632674773014535291868916304628
115 624113785103301229879588634841268
116 -1629413494417625931712729608516844
117 3972295229745828113093052416443362
118 -9260145861668891642399399196983948
119 20905758280486720242296293342438472
120 -46053386534515962559081803009508891
121 99471346092647936454319863695482944
122 -211337214369464477588178872298713610
123 442647092670928457218895524466986714
124 -915393183608965617872325389269174966
125 1871011699820149140668034622198962918
126 -3782248732242516187210032936512337374
127 7564497464485032383331751952279036173
128 -14969263479150415624723604130557512712
129 29304454223942144875851189542936426991
130 -56726703258012894175071979133456664635
131 108502968950306734056061536404144957519
132 -204842190851611274265748103842574687393
133 381101330512000051015794579196589063823
134 -697170123515347511203246820018555424139
135 1250034542730930387294805861905540441390
136 -2186340261565119999984706141286008722299
137 3702392653961970042516657393204146793343
138 -5994497093869264796519569680884589645719
139 9062653581310277657424025481482002593827
140 -12130810068894149873526446784196622068239
141 12130810069757785490843295862451743966799
142 -5146342955303096626624052782504
143 -47965124545253151929186417769622856981453
144 189663100131069649287086335451488271263197
145 -560334358316783028577432885769825163532489
146 1465893115655389354047810345167945553635601
147 -3581474154830167093200296933530253437529923
148 8367721932693847646099496776454486130028717
149 -18932344587870302059555189718089562754351033
150 41791977961319865013773652754285701219772570
151 -90434669483788856269806355195370221526002001
152 192444845164039947695529019215572907400772397
153 -403599684301745739866309862745442520791240333
154 835453526626549901185291144672828872912826809
155 -1708705283761621233369906972294143465335457769
156 3455208356297674853534030102009280472088417101
157 -6910414593323492257831260414525314480179143278
158 13671140254538111165202080245557717865972954819
159 -26749564467018277589894862652662156806953996249
160 51745043663189687262662074167943648807755256293
161 -98892363332731306701540946858457677930191013401
162 186528406274076619491171265572321744677512861479
163 -346702373234941782610422498875907856217048011369
164 633653792462613615449989936003296891701800860021
165 -1135154309226966711170143679406581986683905836758
166 1983831657850579980279003770027711967704048350201
167 -3357090695575100464353540605986395812389374069249
168 5431987251554988619048665757072022864451675531561
169 -8206982636745983675510955674439218401413326634637
170 10975211652421931604191336574380848898446765514441
171 -10945528085388458800078857828104461023981173261201
172 -129918523559988749450978830875543882035092615464
173 43844840420231703411510060357961063166797278572563
174 -173015373553186834710975717850250561636678083538971
175 511212762038630584176539549011242908086127899721295
176 -1338493766871712517818424868186299669605621259240749
177 3274308509492699014971689118689831050167356041422123
178 -7662307382190040889279383697789827234411498644419121
179 17369967281499625647469596972697577580319090418736493
180 -38431822041252174897817477394072768296552068288566552
181 83392019046986603456168373372817855736689115490828049
182 -178039261495315727041341456626596444920167379780569681
183 374856094995931228247796226943389563499675260006342353
184 -779648112052992544510698171128774777127338641627631065
185 1603838442897768545495260824091117652979729469734038545
186 -3266352988268080903185819384853912952320620179867109749
187 6590602518470965297252423553394688206929975966237558628
188 -13182489135190196835946651631831021372982552507223589695
189 26150568410232162913533077728236233791336543762815253425
190 -51468557112564250464595016438982640300772720951652186293
191 100536139154295117234655967153685385244089423379425294299
192 -194962463498942537981641999650225230835593202202473796705
193 375452458912631325681489720907118693831504277025340470255
194 -718238538450349196413827014486194605323934792594087999899
195 1365359518639358662802622773927852307388904862420440365238
196 -2580350561601369286384786883795839510670107712289650763699
197 4850684789226016323285759351445790026616991088584748633295
198 -9076723441814164884316188557800138857729155763484782531799
199 16922236109037755048509924673448355880211020029931452239411
200 -31470634080735546149371810390083656067329675927518924894799