1 1
2 0
3 0
4 0
5 0
6 0
7 1
8 1
9 3
10 6
11 15
12 29
13 67
14 139
15 310
16 667
17 1480
18 3244
19 7241
20 16104
21 36192
22 81435
23 184452
24 418870
25 955860
26 2187664
27 5025990
28 11580130
29 26765230
30 62027433
31 144133676
32 335731381
33 783859852
34 1834104934
35 4300433063
36 10102854473
37 23778351222
38 56063415268
39 132404269770
40 313192795443
41 741954027808
42 1760217072440
43 4181684841136
44 9947298832729
45 23692071741721
46 56496481503597
47 134877159232596
48 322354275456586
49 771235784379267
50 1847061716602832
51 4427912354056865
52 10624874980391799
53 25517645131687122
54 61338745273713806
55 147568299762168139
56 355305746318068073
57 856150507960919449
58 2064548638254155021
59 4982143147541053415
60 12031309070469490361
61 29074027230387148321
62 70304583043515016662
63 170113653449001162453
64 411872859356029895982
65 997809003734728588808
66 2418711376286055553372
67 5866317376681429031767
68 14235894660231834929952
69 34564860813656287383746
70 83967093734664081342257
71 204080446768331152431555
72 496255805438708005519633
73 1207302068215796380446416
74 2938507973863363429410382
75 7155385769660672749363666
76 17431283177943398039830157
77 42482578028872582906184605
78 103579266822213752713225231
79 252644999536537348025064010
80 616481572311243757621140539
81 1504862376116764203125350996
82 3674825238255470161926206174
83 8977096482620740985962571237
84 21937675422939371503932575113
85 53628688936051659231138733464
86 131145105777500003436779747092
87 320812976436264568603919204673
88 785042933073722080287525044457
89 1921645865977707975977370213337
90 4705314940233452252039078735174
91 11524881317791831024215931513526
92 28236689301597483207622038467798
93 69201874075441894608261783038816
94 169646932314901546831214257392768
95 416002204200080413450370868118882
96 1020385296264336313611532287837176
97 2503509490200409100637088487903515
98 6143960407165502962843341892060782
99 15082015696201167933303696322188633
100 37032237144309811687814379214527953
101 90951093000546307445461721021463314
102 223429856120277076339388724710182253
103 549006841402644388410910461430248032
104 1349321966619401263231232200872085639
105 3317055831559251578993637074131311450
106 8156192295088334709448246445808171008
107 20059393377246666985530074695677790472
108 49344872176076096436599992233737737620
109 121411111365997930765530544657351854100
110 298789505682309773291058272345210289438
111 735463484439367752855393041913413523733
112 1810690298761526661193512577994421455123
113 4458748493838841482087024455556154350972
114 10981609966221861616220282393311492393564
115 27052152597972921996666401759787965727968
116 66652890964111014171774382569811361780120
117 164254059832267035714462441096198628989479
118 404847852246224041917840081281935506073964
119 998032885679704766427124059421875186906691
120 2460786082915621067919540508736146748408624
121 6068447723976448315116953099351092765045780
122 14967693689339181694740183329803724932643443
123 36923637841718790739949836456997289537963708
124 91101438966397105173045520780062573441193306
125 224810199828633760369175079874304295290343576
126 554850135615046647092476060808574191949077153
127 1369629832385928957606348218541583843682091726
128 3381407284369765923625855546625251829143662622
129 8349442782300444085600417039376904966556420939
130 20619694348456675210325792994258033264752163323
131 50929649542285752250331823481768171259052827038
132 125811957913282244867878558672426793182393221050
133 310838625465037039797424896486039490501122020774
134 768084395509992697723591443841220617447598006935
135 1898204094355250805523271772015604652915254047294
136 4691762171666252799280167314968764129001588346637
137 11598112847148845216077660089185126811824593887093
138 28674515199851460095514545283805122913634749082824
139 70902479941102793246013146759221373512471994384299
140 175340623697254078480993335504895885309029204489967
141 433669278350346641131429587986227236635985498283511
142 1072726433472663794715088110222922965093765925281358
143 2653827953930344005093575381196173354769957139554439
144 6566126739784643481293374789195176161913101967132903
145 16247919032752166850548737891950456404147522277615669
146 40210317975084769963815541811574888038812588470246270
147 99524005737917634982474677689423617377013201310671134
148 246358802004740942619199719539097581853869771519092973
149 609898472671680088046220008798838918078213229507392423
150 1510064779566693734609617423737332742255354965656798505
151 3739224477502172402831137971814186265035642700240945936
152 9260081192432697271685297985503520411863212563961942353
153 22934787999603885056633653483972769745800129722983465180
154 56809470102512023665049870773905986058857615260195568075
155 140731794447425243215239223800218172282007172932657446708
156 348665204119512693110246847626783330232801003311594595943
157 863911618888473181777321470363051821963943093841152744015
158 2140788608077898009520453937021100687406691179114721906848
159 5305440742017282326276121513452377800875108702520189880816
160 13149578262934189723998177958755718292027539884258031394813
161 32594500005830902130622028627010690965491129008072458441095
162 80801318136586105442910275397825139624245637438235089676783
163 200324321409740869570594582051670982062117475895877674016749
164 496694700353060875474548312341587319909325607008008379397746
165 1231644838718167447072600861903308396104209585075748127268551
166 3054366109811386800871421148176241172074231111432901501603165
167 7575230545946859316094427587564010220733535496350477651314323
168 18789244274879482548498677238311945914288717848818027375111718
169 46608058035928492413031994670932749171892873816475128415879106
170 115624666039629678301939743134391496766351675820540556251384170
171 286864839427121484574753552378127849683530728787299714291355217
172 711772266218197034752458727228825550543900027394206610211823328
173 1766205726537747732427216365951448057962588135671820143897832646
174 4383061669071389007381100881719253255774627417577730493092386568
175 10878011854852488344226117227077089798769757785687637344941167195
176 26999562276643800094048249187261994063974031641096659778859636966
177 67019127507284438246074330998516788013802825350370458013961433489
178 166370099077453431111085084503350942770611920936661085452179780128
179 413034049422411800290285973250258329575869685616990586458663819754
180 1025486933411049488464329045476024353998367671422367933667314609949
181 2546289214496414979922535599750821387124934443464534921670694784661
182 6322928742055106451578163432518950420267774183323238660629734141846
183 15702233882659121746067798934045362841814123330234908476882355112180
184 38997506524357332792813748398026949815690561666359315611838748703555
185 96859925722550566814458647833781515273520453899958326330689331869709
186 240592993503370315204691364800627671148125722181308328050026467907425
187 597658408899562268093530072760825377960989518068313115746235653592563
188 1484752192575027087153452757157010455221606622914392153056168260019364
189 3688803081470788786872595122634732633763214285721960753310682923756160
190 9165310930923834151887967060722831265842132702042203896118015225341695
191 22773975620469379742832062995463806949292044490047905252554846181709216
192 56592659820140685323350926653973034397909084805676075271077059543025591
193 140640583609884554949437690840158190574478142109687656515270163569444336
194 349534631128060814537217400695035155072211519128059058376614834598826628
195 868757291006660557578600736635991691285092197424769015619154584011552437
196 2159410062839872486148338866020916651379761854789885216911106755602597750
197 5367844151324967035724159743588400945600256034366923811150190007557341888
198 13344199012477245899659427666542724876875141623806543365419653958079521417
199 33175133384422968729262298855102473309739863601887616756379305225106465260
200 82482178841722743077810905012813984396126426414655369949631948673107431873