1 1
2 -1
3 1
4 -2
5 3
6 -4
7 6
8 -10
9 18
10 -35
11 71
12 -147
13 303
14 -616
15 1244
16 -2508
17 5067
18 -10296
19 21097
20 -43624
21 90929
22 -190629
23 401053
24 -845374
25 1784015
26 -3768964
27 7973941
28 -16902610
29 35909941
30 -76473042
31 163227753
32 -349117291
33 748032779
34 -1605215441
35 3449280634
36 -7420879949
37 15984045722
38 -34467409851
39 74406587116
40 -160798768827
41 347860744788
42 -753282016438
43 1632731467575
44 -3542030679164
45 7690375145330
46 -16710156516942
47 36335772783426
48 -79066903737343
49 172166537281910
50 -375132453703188
51 817882835759322
52 -1784255603411817
53 3894680087861571
54 -8505989963954795
55 18586876775426943
56 -40635646972685384
57 88882958251019430
58 -194505704368598607
59 425834844021216696
60 -932691466254414936
61 2043695090251595879
62 -4479908681080170849
63 9824063474922684532
64 -21551443436476943936
65 47295444904753485847
66 -103828082088850024053
67 228012149228115930400
68 -500892013672059461455
69 1100699434561220327929
70 -2419511364474209713772
71 5320063857650871009154
72 -11701254739090186909191
73 25743687780187692408740
74 -56653704153486282242958
75 124710128710360879026825
76 -274591947185826869055735
77 604760532426313659629363
78 -1332249945225249795619586
79 2935565544904539688034931
80 -6469920463485349225394342
81 14262793334267122632216082
82 -31448955444280883103386504
83 69358780285987193035092309
84 -152998772062383129463940399
85 337569730103502355715983909
86 -744948003806544933727337397
87 1644270542938970056836005704
88 -3629973519739644481016149484
89 8015204108837349171543095049
90 -17701285884238954229126536625
91 39099604361481192996884094143
92 -86380458253097121684191679738
93 190867758891606481434309057002
94 -421814947884619641667696578538
95 932356757821684625166075671858
96 -2061159218032465468746354816539
97 4557312014477508241003286242391
98 -10077954200386298543294799037015
99 22289535915718570468517871155365
100 -49305274148310015839600274512799
101 109080759430140165494267873467123
102 -241359338896331565285354955745404
103 534121470390556759113871096062927
104 -1182155936415438161157072958926064
105 2616779725655428053919867460187637
106 -5793168085370345869446640613956184
107 12826866828300178273404577283567594
108 -28403999383966915034466134701785051
109 62905967224000354815806249313002787
110 -139333854633350001755987389531912543
111 308654747450033041668530732290111877
112 -683816919945372689787298605906719200
113 1515152653891510653959485694912259277
114 -3357544101499208750775977580032690578
115 7441063152238831458940025852738418745
116 -16492836359703005663287961591319533974
117 36559646831211388719334830302151143342
118 -81050206187512207979134575131924502106
119 179701199153277032155448889942768005003
120 -398466480023705829485382668843633507676
121 883640973604537261241848319804212086720
122 -1959757868637718304270183277794566110120
123 4346811530109605099661310362548039355252
124 -9642293484172414611571900330424919100292
125 21390964176558762601231469806344302630408
126 -47459177353877564610232368757333451373867
127 105305062638678022731526354671562513696032
128 -233677489312864771837362479404519141062587
129 518588025670728939038062946259624645651464
130 -1150973918910430791318108398116153502997942
131 2554731701354880297865415832698650916763076
132 -5671022449671400142348373522605674591159303
133 12589635080181808047946671019685285660356417
134 -27951176141070512827339884335711700404792143
135 62061415590128104345536624115979802904003937
136 -137808942591733801568166280155069084978048973
137 306031939481557907474927067208746155094377426
138 -679656148066810128223885472008533305376916866
139 1509539237893356395528531707920450871122010789
140 -3352986112458543153352932610639073930370972308
141 7448191527040667069872098151163938620792543211
142 -16546311661044649976148970945177453483529859348
143 36760584505985125985796799988685875550651196718
144 -81675918826733239456023259178229320565337706405
145 181482870788177459534584650743533323444587021018
146 -403280135492478870591498343806692124158089657257
147 896204651781135184196477541509227714439104396825
148 -1991756920082544115185441056802294389946811214339
149 4426840402743512562992011189785871204680394187553
150 -9839644416921510095089429089045975972939925666435
151 21872205610663301906676874396006464413482356282030
152 -48622023226082821769387022608289099045177880664901
153 108093700792542570381139437124086399588738602980822
154 -240322430422038163818549621030414242065436372670290
155 534336014225650499005473337762472452002543774421141
156 -1188120436024058753132531054207184904702372700355344
157 2641995261930638501348794954781770126471215419342822
158 -5875283498835172510261134251443334530706480973419054
159 13066236847295317167818799821550064044895659924216260
160 -29060080867894999237256203473191421976386776345878996
161 64634947077600015082794562345436864372349693591638023
162 -143767911030104981457689961550573403859652947579103519
163 319801294799877197684273884604015861751651325110140632
164 -711413125623119866836274032316906142141712472623599179
165 1582656426450409951693761289278110687835846171150941907
166 -3521066715754632387130350016955733285417432501292872337
167 7834015465296911676218498728153282311129450354194835913
168 -17430782661784670980674968624633698992915954384352769767
169 38785677253259514569229869911970489698369304609608934154
170 -86307321513843586624936906422787003577523841785426405941
171 192063753125776729210318920742761881746648308800799666140
172 -427429453604437685725597657203884351597457979605220745744
173 951271521549673898609145830854427553966675319102600629572
174 -2117216736856707913980741382004571013045407907468919853712
175 4712449149058543439069548876424295582160781654473117370357
176 -10489344197018830317073506763083758843425729175684955449430
177 23349095831160064498664316609323676839328731389868042740173
178 -51977052020747682069873714461356224231023856686540768013441
179 115710519506482712208552107427629089842604033028653195391320
180 -257604501267310409644027961507173644676462661189457748056756
181 573526172009443138424715839468280506236561370475105593715449
182 -1276944474089803395313989890653612116527528560884150581746106
183 2843214043525559739394210064565066317139101769010755436095341
184 -6330903069127087803478743939696973254139197524373400312085298
185 14097436200605688939008268262577351071735106598824701278805018
186 -31392997006124008600544558260222294382863340425568561601323151
187 69910658358625159344716574368938423860557196303527837514487116
188 -155693967698479019744617611164617589061075172349716378868288007
189 346751040750032879426806013195543859474364590355222646893183600
190 -772291344128083491992558049770846245868006473088455016995073036
191 1720132042173384525026314593695218617419533219519655108856697874
192 -3831417242068294157030212626552358694659847727052967418011285556
193 8534419391238349424450341191827719593666800541128404883859388042
194 -19011010694134494641918780871499258211962370489497136599002601886
195 42349955076252126466348271281732612136151963971324876567784162079
196 -94344601733869360355702061141968479584375629938596553245038400286
197 210182882841785777168286586036578567821936167128948411211318533821
198 -468267112407160496568679534457444900043775907046195496373284398516
199 1043291892870918039339346364049193442359840424075050652418708730659
200 -2324522272831400084012399192518160042117508694646889907508684575835
201 5179372403198740733277308744361630782555612861658369806032862988091
202 -11540801158983616239198705778585928511769208255056724601664586313177
203 25716390988259704062887484612486293913244446583247409617491324381282
204 -57305878387610276773985118928991969643692959209608124673174446081586
205 127703638803180771706828008183294387263635399687513704696383212572664
206 -284591660960242336550016314308759984154244470615635323366804136574757
207 634243061640176131238505626400706110818003641803143015963958195834530
208 -1413525979939010650983621184636511452271910723734947881605913951447861
209 3150403938356303909813719141452065895982735071798291616372312678109830
210 -7021710631802927524436881163283083249744878457264607163271445266495408
211 15650698275323671628424648360213025246479377248582390010501863685208020
212 -34884980239312229663595301264774126055926233352456064220965332447041313
213 77760148986238605508590029733660813662358931430104281743280433637450522
214 -173336250385768149565628924065649565851575487024561872062402951665957241
215 386398378000654662702512817752435078197577032797965887785471706571533314
216 -861379733207554126703829830482182670764804515399420057204629322069033983
217 1920292287146528817155792101656742213966882140911518456239358522976536996
218 -4281078950838206380633206063892055191537808472461119683842430229023842861
219 9544479010673851704192689212359938747867898811286255280852682335231574203
220 -21279635715971130138684761621089674718446118579647852721998148910530731756
221 47444842049570305064446496881154110757662897386761015460519398280003442961
222 -105785601493123776434238291276489557567127542490228651698496694889996650846
223 235872189666080216847668636337493215272887980086085316785651992655699800781
224 -525943908357213867501224626135817066878076228125387703047114969341166840812
225 1172774516295835433347762330811994733455148035838811272721941684283417089874
226 -2615181903306264791636347760458776019863464930075472668437669187707523365427
227 5831784493561271006550096251012728508544418874363164366722551049004785447853
228 -13005082363869450983622409327605343710239185085514967540602117821185702101990
229 29002585623277245802433276512527992848329738632366119363978018427950582300620
230 -64680325167894402629249896961965955424831616815645206856176054674669085239878
231 144251200183442673226117499265587869414785118804610492922858483843363859546910
232 -321720206072597074364909701244040240129468265096107475479865121123553563433408
233 717544439912850010194676102170125674321399726676042482115690332973915480022938
234 -1600408069399742002776739247306916589300706864324071821685082032235738306162961
235 3569636778044420956303525395861215359857944111152585542179038985354052519594462
236 -7962117685125717036340083120084726647236689848055860471857308145778572562474279
237 17760056058014905738495646587053513976791779406100026166963362100284022942561759
238 -39616048358749148366641042162416164348712745702063728367829404678905396593232967
239 88370835791031870399530188707898991435459866916863067739617182469905316023498566
240 -197132245437374017056538491244555203843637093299731432549583782108519606643821020
241 439761476121700675150291340867803142534203365166394704766530952270111075234496804
242 -981041574203439506526657818489158106176230091185879776100159645729543229791220865
243 2188609459053335419644669828298917021552820929869239976753416984838095080506714415
244 -4882695868717700142925768741251848230213836893394314739815888490651369762357636172
245 10893351877489491864510899704792705257117137079896366505185174799967905575168124949
246 -24303776483952805549358093593111817172925899420154921325543390495362688576468243037
247 54224590388621931787370567684953812049063501076522994701917879562898279620330211104
248 -120984296211162663144091539055351650264846662523517149188732490601989546340056237865
249 269942861837354494228652512544931170644546280480921164740092160181034344736897818890
250 -602316464985644342819786508802666515234152226220434568148554626507558423157316014554
251 1343963842860196779113464775796724881271790814851063995395107408917454603367102296482
252 -2998888493102077620649685254089992797699925582560926314920639786965335576878245156393
253 6691798511277244724685668948219410145817256405075136653516527315333472337497588765080
254 -14932589359165141195219249292370130209560715279924862539866206367023192319842034210729
255 33322458878273256759319681557831472363565318790300206929965219029695930028147193330929
256 -74361567487285293000727106460655936231104120757614164755417666491067146697385690542644
257 165947048779603235268219802397739981236364505834115198381908372775943990139375502499890
258 -370339434918186671469813899482086391862883849380130144589282322083833322226166061027796
259 826494070203791901597032545716351911206390489073046432654722547099342731587290484435474
260 -1844543105426051935531868395939043290832107168185557078433160151716092798896139948135688
261 4116679804402097593330645267740780812708745879045935402844421655266205463728455796256989
262 -9187863026417049610556042755757697875598184652157885220442246960942656785432703659558340
263 20506474816184602668380076601682813159904196240598876435492708519061313549800370798407744
264 -45769536147335090682599082099139011944418228000580734586905282023610706123419764623187782
265 102157663281316740131309769321765498995322598120338425425781984546031859124437853855016510
266 -228020692407269129520696761350824167208123338560047704846864001574051686488420271679638879
267 508963189939578552101192193129345558770612984483741983446204081588939845541129706901857638
268 -1136075582542018700214894288082918606955080940614603939479339431678505093437796208052450580
269 2535927021403609851570723055423397354130006484244509152624787148128248503944522856240134348
270 -5660761876177061022219557965197793528394834737059114044344014541674961561792867372304386237
271 12636347703721658803955775987036243790217103516643949947652936896942217671434788520422488695
272 -28208288195889489909938193378842307003381510639154123101629109220653412585009952029815239907
273 62970960540038722465038925809892302729344556366982148398076624592670472087958871790633086757
274 -140576350340358996657734351654755648045552495694612097081523842154129343937588224715995161427
275 313828592692862841132556220084624172822115995650494780445159915804480738495134152383414160578
276 -700617521284743604544172211533318020385585917058914980385388559261645501460333964770144572318
277 1564147334702754583693705926513588611774257471292256039909907739138131457146544740843371006744
278 -3492066015683237429861891125221130708034748790424398971847757087152994713132857199104596997203
279 7796421218374837745829701920957628715095512861773898683925844637124526338203771537383582411388
280 -17406688206206610405632550818346060268320574877129260139890622476017843480533198558835774262701
281 38863772446609231929493541834745279143337911903326285592745277335243219661050440531374597898601
282 -86772408442898313288863534622102082782502310362582289164445123359479023265331037979438800113610
283 193743074044244314682205330925954119052516892412346109918117662787130897116945248723104800892026
284 -432592018987944811304131286320111270120012683999166162984947278621424075074657481626016189663492
285 965914191596294669048173343004705719783549636589003364280670088694203294661079294760753890314329
286 -2156782072266648466239660630598822540995419632743721335191216935506657764981990722179576909892946
287 4815945940860247296454929662821361769890080034434984891448726461260925305497973647422445841544322
288 -10753863246553111179468635664305222261142644675258218832759579719844831928745353010415836791764547
289 24013470542795165320521703559855026152530555993704325807825440567329471037564859956637250577200429
290 -53623210990300837394144914325661844763809068603318761511781906700418452865442037414842349865337514
291 119745200134236825173213545759708720998704804162243645996547371699209414795590202195569857345947717
292 -267405770010864587616431652713368037928813854530908768707049118945624814580964586859946801389633388
293 597160050314078431182451918381531194496894425988845193116872900682897252759176982098789856411566767
294 -1333576642055438784712096458368733205698263421203532830127983849275279477122758457014070096178510409
295 2978190181226204829907342533398935519714219231303113518683767231152478645925929135440067465076393025
296 -6651108605720780238519866975288294643686193919093308366608230339179743293575870020755436723833350953
297 14853977714426323278024464342013533549968277100742174293975952787432762248324450917235564065240467015
298 -33174055390016033231839951621352775974968254851575208301261815658963972597671291741347091732142172789
299 74090305356360436956657722599336671450674192343887769413087199854145152037097756524676852179125822894
300 -165474538694025337908589149300603257006853531131128366715997557867830097895072835590365088457902198310