1 1
2 0
3 1
4 0
5 3
6 2
7 11
8 17
9 55
10 107
11 317
12 720
13 1938
14 4803
15 12707
16 32311
17 85168
18 220879
19 581112
20 1522095
21 4014186
22 10568936
23 27934075
24 73826753
25 195497427
26 517927859
27 1373858931
28 3646158317
29 9684878325
30 25737819213
31 68439951884
32 182070121870
33 484583900955
34 1290213371950
35 3436484207749
36 9155997052139
37 24402197369955
38 65053459771143
39 173469632824505
40 462677747171851
41 1234325968127599
42 3293596560771914
43 8790126605090616
44 23463828400540921
45 62643704446777602
46 167273347244472185
47 446728180207668644
48 1193229499250742513
49 3187614308480805385
50 8516595805554782173
51 22757386268031605938
52 60818061407697257306
53 162552844990708736882
54 434516725074974650544
55 1161626729003891048702
56 3105798290467534393966
57 8304718868164301415475
58 22208552178982550519045
59 59396089786796080875209
60 158868030583371223964951
61 424966837693836222132421
62 1136873992519293475126856
63 3041636633064618161477542
64 8138400111728943608745371
65 21777423799702642456146973
66 58278561041945771209778868
67 155971455210264998020762596
68 417459729823747265181686214
69 1117419943649317423705392515
70 2991230331852688461301631365
71 8007817570305570240296905509
72 21439204185650646456281919099
73 57402743504614349979766392411
74 153704112165220135910565719902
75 411591638693306554270400572271
76 1102237580416781572032952045676
77 2951963014226303711164629212774
78 7906296010906967420864033344801
79 21176839301185028225862809307603
80 56725011571744815775129860675898
81 151954271300987394905016929272449
82 407076094790417058740953716668141
83 1090591658003305867900743642179100
84 2921945818080673697698803190504618
85 7828978585651057790180686131103605
86 20977830346130969122828921879887227
87 56213175516705298939221858810437204
88 150638970661649055455784661906422181
89 403699138029189944635362382717631923
90 1081930023047373947290211798911797173
91 2899752996334495463601891591633388033
92 7772181756273405935605894150879382276
93 20832655647882766555241585770881053356
94 55842610503272306456176176901564905975
95 149694496475614306065377911513970046245
96 401295845121221831339593011511714703420
97 1075825595621534742162558447927466119787
98 2884278165973355795518383096376275561845
99 7733038293306551044463417440570259828103
100 20733882068719046514886829860059391971239
101 55594040061833671383959710694712430824168
102 149070842778027630094082622714080708839886
103 399736453610034127227059323204537664715778
104 1071941551234415393612008368172836973490635
105 2874646785371391316239632964763091885890794
106 7709276895265159720051461698383783088771066
107 20675609198831617465891559040249778890048229
108 55452132199879768783570900464602411106056444
109 148728160306981971597804971887481197243314028
110 398917367320836289770217270991701674239144740
111 1070008509703497557463134920860262949067393260
112 2870158233778860160992328690717897792153186958
113 7699074955652916044002497120166311998661466458
114 20653094697988874773300960053081880320741390998
115 55404545079305527987972533703551795172239231743
116 148634323411967602234702702779924718942524719992
117 398754947664772598064209275200792541486767876390
118 1069808678994851915282144738900390881504784888951
119 2870245285677465773294601326582833995463539372523
120 7700954911335648683454737986907971913203410402560
121 20662489007264792464498099450195283693172149376559
122 55441247596116045873986776996738257168058535033635
123 148763188962337348747927654235373960198675116072151
124 399181049346803166815045652939870145535978915301599
125 1071164402258040303711452013964403237824555641445274
126 2874444713640464491038659908201838634451061382071022
127 7713708750269754329139315098256690004415268985619845
128 20700641394672729439952334496216658495650615749040130
129 55554020855922662791829546329726538067751201864848100
130 149093314446686378420445387947249212582737169689798221
131 400139722789461760858270587899967945834444906067267196
132 1073929671877758353907071624305580691592117847662587160
133 2882375442731483210106313987195395658980948072047101923
134 7736341754150216226989307629278784292339136535547606376
135 20764955031152648156642224349554510995351887429303393342
136 55736084715932469279924262679827039749534822339191069062
137 149606995300294784570333384214904469805540653115557594397
138 401584731878938606737923096179368296696455366455159105332
139 1077983727109306723447908997649826226782503958838679331821
140 2893722032511393401475787977474409177387293236946354421051
141 7768029870576563833696937064368319151995968170578335279719
142 20853276951975286575268218334473166350735745379773350923563
143 55981813659889997547363449098998699528782686242396472587230
144 150289531094624021675255607137485231653783574608539764418924
145 403477658282724709902297688342686098615913802089246144075434
146 1083226155703616643863576008724970468057018561811729717051260
147 2908222016824759093489997561099964603474415588777795488835409
148 7808086984224251803762602670354432083122345501384567498274501
149 20963813427911014174563661623398810586031415855860560781136492
150 56286517919718316314717650593005772813806324264312014468367275
151 151128659321272439227618181899113567410772945764642316782209313
152 405786436391821047346332776863730865980760795252720888759291435
153 1089573102337554239013413449276691135019333814902267286790744141
154 2925656089177684536074945993960987539928176633571532531785383738
155 7855939506122430210121831384914806501183492169274076444062120060
156 21095064161877964412273409857659683304027385473771619857026355855
157 56646273037934676134403359886390730654736321730789327170903075111
158 152114113854171593394743893663591982985174491494489154235577235499
159 408484209245835250586558223329009440152642084921021738147617237482
160 1096954303618752167475392785943692986434939720865530281005669952629
161 2945840417178978982685178198078949898473137380386412340982821639218
162 7911106448217255181078992805942104977825255739440874720252812445718
163 21245770621112235633085047069475142388041520375313477962267940023989
164 57057785865539430177938474389384006702528756620994560494477692229884
165 153237277348431520085295819840672648877022627175695990359906159173414
166 411548426695959889438688885715460974782369394589272961961043038982369
167 1105310747894411869018088419575665427058771351615484126578576435103623
168 2968620568883587364087520109951473432515518331770325988484870991310079
169 7973183657284641153652362760598178734191308596018320309811631730646524
170 21414875104350432371204106776139538190801375904705681751747161645787705
171 57518288271968159746909077622908575656495192748274262436634619474758739
172 154490905191412782791803663995354519202327790539668840844486974951967121
173 414960128351922726748012460591523958380722005975457684614820572293972119
174 1114592812359872497041341179710985706958083619477413744612275476360348496
175 2993866672249108664059630277030347796557193819516255644997657627763947850
176 8041831235228993560526688539531040317218882767499688021441704937328388923
177 21601488044260937397547664609027160428822617056306160105227693249490671157
178 58025452143150272498042966910473109445822496473830107845135791067670241590
179 155868904493804064199748344535516261839969485197466863317522785333029755427
180 418703368860168427118706644431242881904892469135011292246538879330034188435
181 1124758768297388783033467428580203062738095145633249295792104141470062653914
182 3021469526909138704858801332488732318000506217756815245416156853659854813657
183 8116763423374928023663054477224167300594912023410815812605548854797793205102
184 21804861686263715784486904145191741476346095409917628506621930900887645957157
185 58577320883471090177033502842316104499030977330903038397187930936382084883768
186 157366155804954921153503058218598725474856237668698204159803420563126342522412
187 422764753803041900979339342571329936708364962124865716610497252432709409246383
188 1135773572782364227962759702849021887541472009295361560247671657563676372264346
189 3051337457917699007842456775202733449590736931615405115439991070780606082628575
190 8197740408841575134048935359102381499173522730621597822879901190385016234957516
191 22024368747356202082640200972349865463729415825350252864722524546640762808136686
192 59172253822789438161606820640506830981552161997293097705757226065172306234400227
193 158978368275539844816116355696025076329730170424275949686417644415072709742695932
194 427133062300964081140503772321059184395551426196429660426698310366707181647221195
195 1147607885179672548710557869715880433146232733578686638398351665249076705436921392
196 3083393752388397791951156899803374564794693301684603521398696633589274807033550666
197 8284561642640711558575318687160796557312576062443809946132944254069360531514824547
198 22259484996180790698316643655655062118029148229354853076148274792722924991830729253
199 59808880796314343480716383116487005643305986292180841780938063231326586969163627990
200 160701961215742005133405866852393298643275873106231519922117986457162821371947489105