1 2
2 -1
3 1
4 2
5 3
6 5
7 11
8 27
9 65
10 154
11 371
12 917
13 2303
14 5828
15 14839
16 38049
17 98237
18 255106
19 665655
20 1744318
21 4588881
22 12115727
23 32092597
24 85259160
25 227117149
26 606512641
27 1623412007
28 4354539253
29 11703442343
30 31512560472
31 84996156243
32 229621401075
33 621268462305
34 1683295902348
35 4566881128095
36 12405778263356
37 33739847987681
38 91864816956605
39 250389823118225
40 683159094084691
41 1865704611370383
42 5099874584552716
43 13952526786734173
44 38203704944606001
45 104688995459023725
46 287094113604598078
47 787881701229032469
48 2163704178488028384
49 5945965755347169941
50 16350191529049849351
51 44987118883414222083
52 123853428840971008144
53 341171407528033690825
54 940313634073844180689
55 2592982817627656973421
56 7153936911908001802846
57 19747009579987725938609
58 54533195191730737145083
59 150666577618301976177051
60 416449767789704475686671
61 1151573679058090914209311
62 3185651279164267816240170
63 8816098200235486280301587
64 24407361977884343201645307
65 67596827445324623631809393
66 187278483197264762844225272
67 519039997871739094452186135
68 1438999454213903252080747330
69 3990827691033019753587714757
70 11071430610131780654535550487
71 30724086217680231710769871765
72 85287403194041405607769758071
73 236819720837303399458820677331
74 657770539698616145957131226432
75 1827474036294633268265667604857
76 5078612217410019580419039650507
77 14117339355698150200911083131645
78 39252892301180373711814393575744
79 109168824608790162030295721480989
80 303690379384601493688173649880161
81 845018523012771686533616057311979
82 2351807024687458135516042851435580
83 6546888647718479978336560766613905
84 18229035366584733513309172558865034
85 50767480686382622589880607826867615
86 141415996462506760939370136080045193
87 394003745812887329844868421395280163
88 1097966296066184224877211344096187750
89 3060289702195499204799168388024513335
90 8531375182931365764533157739401283893
91 23787930892460543122495890067304172549
92 66339720928918748827204170299442522303
93 185041114015913627043880577666555766909
94 516224702783002062074579533619707352568
95 1440401852707017209480677387185664013865
96 4019771216108160855705759167930763425814
97 11219932972273537387697872969976948360337
98 31321963747803534968161036828698270615417
99 87453274107978162714148287539727208899843
100 244213773938245542016695354436270235936364
101 682071477553157514755589905860229800895397
102 1905258799426326436607081434961765184083793
103 5322812352524831356650530820221030979178173
104 14872713253549926483371535644555590752877353
105 41562334530337872713495056837141334001418167
106 116163365974480251372234411435028520415083838
107 324710883314072572478551044625225266231241845
108 907782518214166885340972928071169906012842225
109 2538183619654883429889521759581817210342351933
110 7097730088113232483748477515556952256403049350
111 19850440142592107491114271411134375161904078781
112 55523143137251388629998654030463980685098838686
113 155321021365332227024243187800587857484500931305
114 434548043863022231467557869389904267806017861445
115 1215894314035621950942323522435982690324585322351
116 3402541615534176503042284563828433703422361431428
117 9522693347705916761385446732885237603792744382541
118 26654102046983573434217839876975461634122364125353
119 74613155079178502894860200995982527933831646877561
120 208887789830479273229301200161403852309972063418760
121 584865810873662996422947535231857351616361306493313
122 1637737121632139847483106348991863242934505330124169
123 4586445064221244509227206133980399505073046042288379
124 12845515219021786698289323373749298521677470940123811
125 35980690279569828516799956962352529386733736673864511
126 100792775201705467454759758077575413137891170025893318
127 282377831851391910429112405819017793248988584392501499
128 791174770742340145964594678230065063632954113767725015
129 2216941638724439897945028150674817683157694449269093289
130 6212629738865268587885861308278624798827922660616678636
131 17411470726730255922256681691690964010444126650722526071
132 48801551150430829862929704353684495893652409789996902634
133 136794740764755707743221500904464792175555083173169708573
134 383479555726863310357113282406735080755250306689790912071
135 1075106575924148670822181951821325163525110084311196284021
136 3014371455971485734566512118417767062031828050341510213581
137 8452349343969502540570754318618530028997298574411604805695
138 23702437566677462069737017487788495069361368336329117259782
139 66472648266337388074991661396519661125786793447591516945837
140 186434745525034291698345264973030393441368896381568451722903
141 522930708509345270771342790654497980070640837744930847015177
142 1466879309847017147451276693789809215341766323443894056188160
143 4115068807376303853461450073524812552328009663300419097882145
144 11544944443665911664275648380327125764664982400488825647144557
145 32392030776309453056848862507471725745852151281744968148177727
146 90889905771321268632776157295188343110324987635637729009129740
147 255049132871542118075472660085373941820630712044526584681846021
148 715751642309978852261128878728286220936234460713929490390759446
149 2008772478107729947330951937648124598465668833179334197574600827
150 5638046318066633358513334597423371409961172287727572096180114305
151 15825434027583471277418465422415984695977102244424558635950763031
152 44423353030549630999443378449528855160563990248700759818409968768
153 124708305773001806298315425014018241307070623725970922881171658943
154 350112317647851338098761165636810669802314714891347181950634648827
155 982985261609515437106904286409741129549621175033665442804322968573
156 2760030434078517668852858251898644893418115226404616507574407322299
157 7750105870243955960949944362663366768940598682021570389712129188389
158 21763460759833585777834011160100599568069307472576367746979786082148
159 61118755066928353694409154408405667469175859883062119411569926714409
160 171651235577529549587213474990470408308199515889143549449473781439211
161 482108664325711860585361858763879978570742584646478039474591889339167
162 1354154415197157471995148685179738420956402300442792050974933743790606
163 3803788690990675203027503774592533916883799883259006226923406509778457
164 10685361247084411154223816014242294265086325099933159901310918464534472
165 30018319026882609731686911397805119382246518858413863685231177969230879
166 84334945194991628080791606776937352021232702061454706255596919620882375
167 236947709213126979678488955579029186526463503333605877509623995348032511
168 665764948559735926118762950121948239325230834404509029908563348033425633
169 1870736088958436188803863696956210481468538834731967631306655668803854233
170 5256867538160776984540430643538297917267467022421433797230174829807503552
171 14772846506808803620744789132625737202288868357711519299497473922826315323
172 41516784951697468234217512907581379774951455693334944295651029176548572475
173 116682402049156948249386035892604121510713019893559978413683507443466764275
174 327950932013209304943082403669220768905141156428073284771767640625276177998
175 921794237239439690838283527701708643696909101966769023807647392092220413515
176 2591077910983365960639449041917644859817400844469102607261114579339524540546
177 7283633363051812823754428979838939117983079999056189526092757184418736862711
178 20475596566090538681643442296469828874648365995872802628435880954660572409235
179 57563302185653206349831367821275393415395160236340614107560429301613644751945
180 161836043847677093229301194777443738609753312738153046235389100542341354108180
181 455014250061548629454927472200144023091255807734362847924972746386658391963875
182 1279365722857299618389996968129460319631509068262437710522821557521779447744335
183 3597362245112291118837913021440746236142743707287804171626750405744801389545295
184 10115635386915448046101087150392242809515713632751323364402745590433463173622750
185 28446018137179677882972543532052574344493091800365936747413989339259873094253635
186 79996117635452543528264482195660096444802367798944952337555070875620296214769845
187 224975509949682632994483864772650528977936304021449197980130401592301642124517265
188 632732706553574874921939808121789247394648156515684355805178657279218615059895465
189 1779605868371213814628281816187791674360292387146040979542396769025059942437630725
190 5005479469048368241694323238376627969201468777843904157547158385786702173210720130
191 14079448936404064767451046098243058645173823843886796249905366143099848178536160945
192 39604410889463039385017065075589319177463657284239039619287725598143850514994289290
193 111408723812267236576002228185228857869893484654344323470927290440430172222385135385
194 313409674760456690651079444547023358919166354397963498980144069072524998717269604785
195 881704332202168850308198372680218563486329358855921945952234105052739217877369028715
196 2480565785163642585291380144771253226412899624507732796742996136919075792045102114510
197 6979037737043676250536864398123770944361252095739278805132473272522310430965136724025
198 19636188592776855574763355934842765347117219666876686611993380027105721371546866077975
199 55250412236833979437364843596326722769846137295065476607046746028634100904918945134585
200 155464188288992496890952636355396119350110875583077383696389940511795531338549853794271