0 1
1 -1
2 1
3 2
4 9
5 34
6 130
7 496
8 1897
9 7274
10 27966
11 107788
12 416394
13 1611908
14 6251596
15 24287212
16 94499689
17 368202778
18 1436458486
19 5610483532
20 21936442894
21 85852554748
22 336300861436
23 1318441228432
24 5172792817834
25 20309402206084
26 79791307323820
27 313675892977016
28 1233833071831572
29 4855853462904184
30 19120280926552320
31 75323309208277604
32 296864974298080105
33 1170501553680854650
34 4616984418259528870
35 18218344855150937356
36 71914250440014364134
37 283967481601759948844
38 1121663378126217940588
39 4431899934669830344256
40 17516385812834383039182
41 69250086601308448717804
42 273849473744301668728708
43 1083213697874863039361896
44 4285704485625299733461452
45 16960226673857991831902584
46 67133334774658814538048328
47 265789590982681781340062296
48 1052512286010345750355001002
49 4168716219152381940660709924
50 16514298839479834568662857916
51 65433097331677067063154169528
52 259305306813705489107193929164
53 1027777565741836511014421714008
54 4074347139632487897389666055256
55 16154205080808883277071449726688
56 64058896740557132072155950051508
57 254060628367244902486620265859272
58 1007760182229308754687111755858584
59 3997945816389885272105246410693168
60 15862606877418444736095688302806344
61 62946027226967149542185237710587424
62 249813808502127357326069559693049576
63 991555966364796562026120177918615892
64 3936126993079884769019903003520557929
65 15626816865030303105612730287811587898
66 62046892365304452387509394726921675526
67 246386121856943176004695651149609558412
68 978493190169354285165579805128042718294
69 3886363797862557358021131361118809897228
70 15437321480344844062163799682376114223436
71 61325644424787326602017578917001436593632
72 243642383793849931348195040823237764669734
73 968061666549955276958336152632068072796508
74 3846729337121739453866680874647001117806996
75 15286837858127588765915539669090704096101512
76 60754737719037419079452830597900527276246364
77 241478337938598787428159502027458294525018328
78 959866537822268969360573522533804701349368136
79 3815727171460631220596664584266304577516614632
80 15169691203610313457504414623606802979840834254
81 60312639180548185519162857089225479045969515788
82 239812228434019296429444669954508318078744353876
83 953597217989517932912805021745079748689897172712
84 3792176741237613105432656715276916248520134191844
85 15081391682103237103580986213756869418637055751688
86 59982264294512770032497334678882320419598538311176
87 238579012578750329176320539620539643994248002789472
88 949005957963877577221334152639317777321769374276364
89 3775133904531972831249486838394452542510426256272568
90 15018339574950066553218160392595743260000187111632616
91 59749882116348825808143019402284568748375414743374992
92 237726290825537905704342533246765482290446446869930904
93 945892704883548443887901212136378356055734541603732048
94 3763834566764384672782697562799471419964028888265074976
95 14977615239262717276724984526399504081209213686915591912
96 59604332036766044119172524539100959334838776991220391594
97 237211383897744205104621449074410468166737717041311120228
98 944094186370522116631412919345429641140820375419576684636
99 3757653885413038399229542609866424405896608403803633413432
100 14956826536066452675359874684347762989798780310612220796444
101 59536452776954103039686025395865140778558214579715146323448
102 236999194338312958832630504917940256028415398751539261090936
103 943475896581194159751266425878763174091595383087619104280832
104 3756076217875679046041208348866701685019801717456087340478284
105 14953996063930828266598969679888864544364996677028688689446328
106 59538658986094356076102575086267404588768301011213940423627176
107 237060615799349027092984820694531107046553769376842924621250832
108 943926116398124606778979089680730322436433865351757579155764984
109 3758672629034920489672572858797488829952775787309226344288716208
110 14967476507678228510964243745560392485863373828675041056957298256
111 59604622474178437866564194362005675245622210828191298178258953392
112 237371332018235565820234094459178934134580155178871376863473181364
113 945351385882823684464412598600444612212799170869760477139709276168
114 3765083814593657474019848142458043822683900877792240389432683103416
115 14995886196627385853323123429320610516302545982869854925005420164592
116 59729028906678415909827271832882309976964656330085775137922080137304
117 237910897741261888646479498185644583900465572184049487621967697241648
118 947673030808444883735354989637461106007746077458431134507789097584176
119 3775006967514276252807027261549608427913492465512228244795748176414912
120 15038059421851906815385636024763887783114073518134305958350589368410344
121 59907389773899084434746165625600938086373755582197074588300743622102928
122 238662026775916613837700747523968451433485033503324666570945958337308336
123 950824465787710457906410075491023877489402889180101852440382431266092832
124 3788185557759184799179604600109159319985571193448299006835183234424257584
125 15093007688167043646410470603601442519844866304663688445077858316696617584
126 60135895424054287975272555928502223228143333799648808530277879575882894520
127 239610034331262111467353740594419852555880723910949658981347066363647928116
128 954749077398436791557550764990863121438373582530094568740309748955684430697
129 3804401293434591735012646363747312388901939336363803604174479244247566082234
130 15159889174505368627162109036273469143581364299001760212188911968388285805510
131 60411298998477042004590808568148161403057859539686365537236499554930227162764
132 240742395750554256089891230291137428100321346669516694004010741541335718004790
133 959398545901565078807202939896852936704796207434878786591847735073801390243020
134 3823467735405293317641405448635522577750957354993069901249463892652639139298060
135 15237984430591043041020643106764601358403432876486643855967154572200144657106976
136 60730823898294218167767443575659317446648473969585486198214891955772526553173654
137 242048394073856703823465149370582690573015231520385187445638978896393639840340924
138 964731502430892635116703103438879656983167159362998153913596396895076674930013748
139 3845225179370894043970147558403484248812445638939886750830741169562192744395307976
140 15326676864251777901558752213800152973341888384963800370956602312295947281379924732
141 61092089365702654788554939305262857870320734336893068366575367816888151568900617624
142 243518836123969216949994330750915079583471762428190076151164841358306732632762712008
143 970712445492860483859450545940505616410116085353215746664956388072328206029102887496
144 3869536519620236567317200603706910126223108718169162372505787292614349694197937707302
145 15425436946523416498920097415430947885646452209279558101515586079835545268073228069244
146 61493050150505571845881010310436435418996108728136514828009309211335344143307821373668
147 245145821975708488972330081764789426975742215007374827437594959551048999335743180681736
148 977310859864082410826417186395958479437516224037114197360063991468334529271507252482932
149 3896283880433588501710794102710244891381127288299004174774544312060332954917105558457384
150 15533809329298692348544441778002144216574388045748610821697455816372394488152006538260520
151 61931947231045233799476116434078024101605955661457698157515653495995675835072964715077984
152 246922556395995346838053782993825986119059371274087050273109211664900772918367145358657820
153 984500494895817008480177000820048744828378023291623371854166351157377451556082019173683800
154 3925365853122234864234288314710751570658790233687297457519008175410580596110140823607031240
155 15651402264744437730865617570031525380899356359540600820317689055877138757272967630355359824
156 62407267286022165612230477421831791167084485891592627543244894393977954016344126405985091256
157 248843193563840037839129179772060114179435172693137838632520393507008115796484176822568002256
158 992258769423047545608175263284777434744278228974592362232365648148374681225520670653042895552
159 3956695214852483781774009502659349868090358048734339711947847893473127599458028699513285483064
160 15777878858678732420037895692355788560606171978614835513376438712675419443853477696888392866510
161 62917709149587148213584468634212066245982760991397561690101925346434106437649657811595682629964
162 250902708388908278122614910317521031300009181800974737285990166446148418567612430921380440816500
163 1000566278014865761684505650834608187788764166235815611852849126287253361999047154654286074358120
164 3990197033695562750495085837156200466462387463822440514582524182854310276643437058836679953767540
165 15912949796333412603406930097984596530236313673655136059051392747400235922490025903282974676802600
166 63462155881115474950591994953703671459302624666302940808348971020976606686007694227442601327587240
167 253096789246704348666704274982201859910371221612774263974652829311594266938593309178784849162281600
168 1009406378938953501211417560804205200256171865048663044645679907033307684770760989434327848151481700
169 4025807085539193494546277444716253837061613273841472738352774963317017338621505027323474763659420200
170 16056367258657802797664459104320211904588404872093640291773845399836317131827269541990555690558902520
171 64039651381121118684808004425862084886714721242198787121838931585147918377714103567188824550156082480
172 255421748077989034170706879376387967538920841115827939195666460815418376575337540712870128443702072680
173 1018764848466999046546408475014327162326988571173921486841543598658150777189800381367236783575947762960
174 4063470524523248825273435016515547143507778994457594873592531026747474872100971076017361318510979883120
175 16207919807719319077461490342089800698100395830502368064207241999431586159766932635032025769554591784656
176 64649380712477694799412682215976627136856979793572856758367445129925333204986237176921961048111216273164
177 257874444658817753139534543175642192528967723736826039669700704041813255612462312111729926108624736772984
178 1028629589387686818692509705164719922130114726893767579428859589216577270605299269070432218829749754060488
179 4103140760888537996346835442689739728943037333984042785381656987962608715555107915591743335513823647240976
180 16367428065913868311440595499020083645689601544448517735885081408426582860928587854417885757842344378513064
181 65290653460420362940585902715440870793005923273994009498482938433781030840230378019793083088153983957544912
182 260452222506047208169811103676494848589767591653205829663520097769148855089551897016206139545646737393803216
183 1038990384082103947776243919411605996700495288120068545778581826071227779717942337620463943986890582877383232
184 4144778509533184422666866417625582746912929946107760413015786506762143539273236880480473534432920576010220504
185 16534741049262552815341652305072014924627653842313271855036139901072333518326051023232215302087552862871130864
186 65962889599316618938485351886638424407251656617087522832374998793141834712200022470348638494176881851276736080
187 263152854392091738400352021314567596857361806138598860550561337003259735167168001203850930210843437530464046496
188 1049838684442533717472365728202630573332255287834080203714071425680665611599353132945261098681827808946114329712
189 4188350979862918992288767525482951941943616371662627797349350547254851114126581980771318114294442417107781814144
190 16709733042684558925158896858559264606296667041473924872353783414820373549260068854954310163079750888511876747728
191 66665607438792717458451276401240893962341536629737609672883810651801259862517559119734095030593896218821594057736
192 265974495839042059346969219806208041047731149919482843685669565576041171996956828175392951009848356629857890688682
193 1061167432417757506158067486269833473156429452815904286258581911283868492041328865406082885616857856110330063181284
194 4233831183216573377420209429637181523729737806642956676661085681414407780625652266638074132815598971911717750430108
195 16892300926732847819077373409008717862666445145101868221928650056324245593590010720496095820334030009631998331581496
196 67398413303725247258066921681083344607367220018769838978596994399566574522308420560969884378962597160867148271969852
197 268915645273100506392789368236624952984750947431547037210458914508269132991065054846421673574446126414891837004973624
198 1072970906147735551325141966512744694977507699306250689402836742266559850999383945740725580144992655025412531091477688
199 4281197338626791204357906614232183594241049148946888970310410029253907824809851679144876910466087247315223194306782656
200 17082361882286542384003259935665732797897555477883159007316611873609357520583973698212214091543268970055475171052760732