0 1
1 1
2 0
3 0
4 0
5 1
6 2
7 6
8 16
9 43
10 117
11 305
12 769
13 1907
14 4686
15 11587
16 28580
17 70451
18 172880
19 423629
20 1036332
21 2533559
22 6186635
23 15092985
24 36784586
25 89590410
26 218069921
27 530551804
28 1290218120
29 3136385254
30 7621522229
31 18515039477
32 44966884766
33 109184448962
34 265056401815
35 643332594127
36 1561209039785
37 3788113839280
38 9190268391099
39 22293724596203
40 54074373898186
41 131147350052987
42 318046683621949
43 771239621245235
44 1870071643746216
45 4534199332811027
46 10993072885764933
47 26651163119897883
48 64609142335036009
49 156622629923300859
50 379664126827516297
51 920302820006250496
52 2230743053112647521
53 5407011474232121132
54 13105548338297384887
55 31764672024060020359
56 76988496881055408314
57 186595221074504833891
58 452240288859479688844
59 1096056177183278701407
60 2656390500190232002298
61 6437944276342513279144
62 15602683367219169900158
63 37813659736144769473552
64 91642297088679139941647
65 222096401474706619525918
66 538252187416552752403162
67 1304455303130919185753672
68 3161346360023229917470040
69 7661516968587747390751586
70 18567676948062044146132203
71 44998783450344640339030064
72 109054761272396322959229782
73 264295267535097565607991524
74 640523781987304391831832355
75 1552324286976192508730168269
76 3762107084617632601769415714
77 9117620975406241170466020883
78 22097022352129714199323666404
79 53553512564065005369547401236
80 129790913266590706548882020869
81 314559539084071778024184498201
82 762366474581198313493415487764
83 1847681808379794340564435122593
84 4478093276022856978625006121682
85 10853298194849426897519842640559
86 26304682468390025914539784580836
87 63753964165801091115317599185523
88 154519820116646547898564068628937
89 374510609111001500041534451686746
90 907709838975864619761012209718985
91 2200052268896009659941155684375912
92 5332391640180381881016089854307838
93 12924513497396754181459761142934782
94 31326331036939895920773673598567576
95 75929066071739807602918461545500287
96 184038976660722583087060375922187340
97 446082118381629267969351642472974327
98 1081242469665139580188705529959785644
99 2620804792695297454511053034870434379
100 6352571584639959497761615993352582279
101 15398123238944637590214627914088237968
102 37324101156412572476831887041552045508
103 90472018139399179587658921962222838194
104 219301984063828320234349505810883557655
105 531586829704951965596477515490593654582
106 1288573626268737997611089666870014923412
107 3123544093395340001280217086109876421962
108 7571630685312696987020103800151446641593
109 18354162953638042472015060789636346950733
110 44492122219958245726886544028205688337611
111 107853696731035871448761268697017592949696
112 261451008180572373650812377237109567365290
113 633795240376795005737621085330209647302174
114 1536423663280267365437782256140084813972507
115 3724571844026967469980289455484168926807055
116 9029112650719511489181788576686060432285028
117 21888556699106815901549265622625980014160586
118 53063086703843961511858373874162843720509353
119 128638572730998058160690336234837260987678116
120 311855368923983808917108579479861425272331654
121 756029141080886611325415985875104719730854034
122 1832850879484045290559883771176452380588291684
123 4443436752265058736980910466160904092512660872
124 10772441259413448936717156699556278932476928158
125 26116352062807381860439025065236213515495239295
126 63316095995042378785130848335785225683856356843
127 153503740906206458080074908134843415250882525198
128 372157696408450039028781086177114639050285192100
129 902273573332097779764774858554476057117537579788
130 2187523094970488255239032459691145324324857445944
131 5303593352265390255295592130202079758860064958780
132 12858518509039638309774592490483036434516169602019
133 31175597191244193939916005728654703674847414715238
134 75586066121720006382217094961308153843087304518730
135 183261738910940279851444305964488008216333780207932
136 444329292815521706284745653171933692621046921059430
137 1077311147348666643469609128090950091240454074487449
138 2612043536790706875199644947548487016051881706507277
139 6333192691288525225207942442065926668276217117350462
140 15355643067114841624874477409493320678263372456620752
141 37231995616671493065363622217522037463245735666624360
142 90275022135229909058503867161092800764896338852461483
143 218887952115016834640183588671067215130197437574050024
144 530736628612157885369481653332853483795673634559028051
145 1286883393064227527814942931496139031815936514756919367
146 3120342356283989747183878234608684271789364208393211065
147 7566032353577652311793155733449491825266182615354722031
148 18345815542167404235299034268520402778454845533177337582
149 44484500137894019844098491239539818524572161194950533222
150 107865672110883025925717525429786078586068997280416119253
151 261553552252872961345709335374842003053466849735827807991
152 634221271987440761300866870204094666488396445407426710424
153 1537884719422357072019056986889610716014387268134653512031
154 3729147299761061141304024587697419642151838349151527458504
155 9042698618545968952365188154219143366914140782551058387955
156 21927510129884022570108604412349435041118885230502670012062
157 53172038738738075276498085044711583732209944805115201806458
158 128937728930387971013942299706236329208853022116321964755037
159 312665105671600683974611348374507587539852532568740731301815
160 758196007055785987604286259250440253129292932696214914282215
161 1838595667530510308720854722933846011939131568992321236942407
162 4458549753807522780910490509111942673046015003342115312194701
163 10811940112277965486766359795391857737067909414904509539512995
164 26219008137015370360259922725313669238302201681789138813233008
165 63581604283106601177498519354082796860082656142528540834514890
166 154187542177397221736818878821643407271717083042934985864741639
167 373912215745965833686048283367787480532852800927394982390946092
168 906760452188551149112136283536760264616781304141905158054882437
169 2198963493415751338057484638070138349468476787106663101218384658
170 5332685666015641558222534114896460524906363487306870463300097052
171 12932320276825905862089244935728279493745284324382239909603075275
172 31362408231513215387766654281019546652117137176753207637742933170
173 76057986707947142254562864543280004209499511156105805487959558065
174 184451716572261527167621156415752066523924120384086270245316466161
175 447324841090414520020206573354534484439718096048665946874010922966
176 1084840162614195398836168636112943412457203159508599044752121636856
177 2630939749748352476656081404143125300310279203586580325743333376670
178 6380554808554581742644357910342408583836991242105594760405208570404
179 15474205612820272546554717011700674391380346106474019500256798692517
180 37528451651251238227548003301906309765857739998434432512241726262338
181 91015483209550077555850963864190768806653013163817588974291054964742
182 220735531211963482608376003638344410954722088728090135471722468231005
183 535342265848574073894746524790601665345887554183280265983830390062592
184 1298354013884996727102798690885252152814800601642545294705838922494094
185 3148886508338614984037217095323531246121387762073649184355010019250090
186 7637006640500574932039595610805204057061041145329793989279778128020443
187 18522158275889020067899028232292549632795711065443728915618152001206391
188 44922328825097321026109618829998954233722394631264047378513515228861657
189 108951990429731729371512464933188329667578383805279175003669742762977140
190 264247140199350910752384709687506958324738476593705409023698009839160586
191 640896102092662505677589002723665642012240274879707081044512094988671663
192 1554415642944365629527724324885399571179843537794152389460559186289909375
193 3770065244545486446050351866069431049276683912643283660776575052702168964
194 9143926800774468193091066265638268764287321526667310988528499579199364048
195 22177815628595906532979920419228752747548721845079336804528458316926220695
196 53790667896820489326338622466867243942727327757688265548879064772523207085
197 130465965272754066522117317923676008610690611195661435901854224749525925163
198 316438735815923634526294585526670757776706351075958090515657658475985906823
199 767510191246723847322290449390093622364022778544756376737067355862357210431
200 1861575905424028983061663055505329503480688733496674516615600724403654131193