1 3
2 3
3 1
4 4
5 5
6 6
7 20
8 35
9 70
10 174
11 365
12 789
13 1818
14 3997
15 8829
16 19887
17 44199
18 98280
19 219831
20 489860
21 1091470
22 2436279
23 5432314
24 12111558
25 27017683
26 60251823
27 134360364
28 299668975
29 668310211
30 1490410101
31 3323947595
32 7412988676
33 16532148221
34 36869848884
35 82226344924
36 183378948995
37 408968414878
38 912072628638
39 2034083098787
40 4536370147857
41 10116915322526
42 22562520731587
43 50318452192091
44 112219127837919
45 250268656928971
46 558143768994318
47 1244760186471355
48 2776037215821764
49 6191058269984830
50 13807164434572323
51 30792439608034812
52 68672633640223114
53 153152223938358503
54 341556780096666093
55 761732551456402638
56 1698799478358341967
57 3788625889076600303
58 8449311598942024259
59 18843472167928264759
60 42024304475583422680
61 93721695833963034737
62 209016101032131695284
63 466143192333201459170
64 1039582475687456279755
65 2318454375260514146610
66 5170566853265964751784
67 11531286476774730716381
68 25716825946425828381461
69 57353109567236326993186
70 127907665739785248710281
71 285256912458041756572779
72 636173802674579429206503
73 1418781069045495277795983
74 3164134884869370407210518
75 7056585253407750265652097
76 15737443961931652864564088
77 35097307488118108601408746
78 78273256819531834975584309
79 174563326124402695527128030
80 389307358167982071555130326
81 868224858500434344090404727
82 1936296319867781885960419199
83 4318286215404064772703897842
84 9630548613252428831152865851
85 21477841431948768947374928463
86 47899417894132603823541045091
87 106824246834406572626837136569
88 238237127160079025853544655356
89 531311293450721976480085426273
90 1184918966717551700505129403190
91 2642580677267707745463870172820
92 5893426328733286701942916289787
93 13143392060263711829305868034414
94 29312108986171584990469765507626
95 65371232120116939032534144518313
96 145789509411221347409127028361449
97 325136613844300549917858006988382
98 725112651034142761298169306915473
99 1617130566973145697408029437396373
100 3606489649448623598998663514265547
101 8043115291503885328554582688109199
102 17937581937137678760934931413490060
103 40004007662479556436168981781474639
104 89216073530314874410042930856889044
105 198967759513552662146677020321215994
106 443733598210766332158632064760709747
107 989605083067048492111403711267927810
108 2206995874058153964953882688351954054
109 4921994512208566219056052999322474547
110 10976925812582144394730975952593090275
111 24480502770992599003002845571202320292
112 54595888334568406007615846467660819807
113 121758570521376801037811435406472594571
114 271543333163832184277360328401972859149
115 605590074439797937972208503478775425071
116 1350573899152709213753630976759722708584
117 3012020728311791735253775164002467420513
118 6717343548154928522791211419484088347048
119 14980874440804224004956035170184280073720
120 33410022489140837649627385376925155246163
121 74510310271646169211472952925941741961242
122 166171284038538482925895638762793895501358
123 370591607233238513395633404108872069742887
124 826485395153252993771431224225958730244417
125 1843209870567093596161868880878310083058934
126 4110686827473807767495398531537074767145167
127 9167564943848641204331866521711565472867151
128 20445305256039490433954632200641109429510487
129 45596678024421036679815636388815338595283835
130 101688726131813180129144855247136412376132678
131 226783999851318211236651094451769169318457119
132 505768776392141127129635538628761056393973772
133 1127954597065533543215337354715735255933793838
134 2515539970887454412835752736415631118986399651
135 5610102890307033408602326741618749601396924748
136 12511530249598028607199270754943504755532076278
137 27902944428536028486441141576230207150412446763
138 62228543771213268475608502846604313289517291545
139 138780753758931409802943701801055774074625031218
140 309505838425337153841080312529054489090892358635
141 690253233425791032278609181597727242728177878303
142 1539387847023424213717871075294582489781513813951
143 3433109515188067311013594070857129694385575915863
144 7656446662265679385931546848525475466248922703636
145 17075241914881928113320824201996897831942038938057
146 38080835577252188550056488902640815796640008772156
147 84927056699433211055732291013260138637859450382118
148 189402486849244335263058740918179990662893103333815
149 422401333789748370824365148271706812024640087564450
150 942030327877240741019282074458441061180417519485776
151 2100895682972010770408002170717836460660357916215037
152 4685372158533737143110984484949789510789741774993345
153 10449215752068141482811151692915187868155583535740578
154 23303615196159401990487229548296325682519477472291689
155 51971219093948516623474367950927766954109693589441643
156 115905089891646671658225568018113797796574313180919383
157 258489027138386628994370478378306363211985906001301923
158 576476643203613768633332640776598578905724507183891986
159 1285645753857824033299458864561638794613927009037554285
160 2867219381564514343077274825679551335788141341322119596
161 6394410713332723857472751706266875312465027312087554750
162 14260676610128549447781312226673550001851338732494335437
163 31803852848337612827377455944703482614341281583355922682
164 70928265442911176085659871711393335602979938458352529870
165 158182685058015812083360186814598703224718581584415036803
166 352775606394928173363032070630073787599741981297607314479
167 786752535030399820920796273956801305241540125451810357074
168 1754598504421023133357997938199377352660150392187726607311
169 3913067673302806173400597418988623793934808969210340672883
170 8726838976133787890022367243437483310368299422331767456915
171 19462407725519159993791195945253974030079313809379436201473
172 43404641189123834615227368685218626162403285628887018458260
173 96800092944632347237003351910027005521087744033209726057869
174 215881475744981478235954452231524385907970079618239266144886
175 481454202698834343163578952983796227015714429324917981169908
176 1073728760174823835833531703770907000506666074638430614925027
177 2394606681100544167323541077289713097659405183185090325079942
178 5340400080405533706375695197438915720875933117486109275838470
179 11910044870370068650046502392533691168456066940254168736005141
180 26561524731955436526520633055106481052293734822654518780477197
181 59236938547684798968926184235050985094227885645815340182300866
182 132108940428430541099228386640443971756719967085431252751724021
183 294626504492182759283155058273563470955204848575929410471630525
184 657069664382845519645771213858346008115965742497244434500860423
185 1465382568334548795967590631239003269617289078241751747648945703
186 3268064541673308332694047554929913807802600371241549090627276352
187 7288366928426608986011024326419888089279623997712338527103487847
188 16254358445498805664466377633000006528166396325269261294523369492
189 36250119000497956768750269828500652158916484861142049999753300278
190 80844232145880761233240623694907562003916755089687456486865018511
191 180297059746680558233422276269484843930919918788682008355828485882
192 402094607004742546429630621914314360982709162774287378232062444598
193 896742704564681836820866520938808159483375765661622201952925287987
194 1999896203980909523160814976160681576106766874767252187720492972007
195 4460125302763210352540921610541192505475162512884575762953012806220
196 9946875081192218414338500175749652272264581875864062411258502012111
197 22183305885945751612582634662686439568279706750874016503460781848771
198 49472729476607956834077434620472362909540464150329853724694693468469
199 110333012331416363112266102733858449089402418639651852296141421245235
200 246062300158320053741333391543575217526526351202757521635184354153468
201 548762825194459600244914967274498009964160290079458619660916655523509
202 1223838995740699687107484294198696646193122812180502323176458601979676
203 2729379285057894259131715354277620630919243223079131502783940315075492
204 6087002708386899378596624844169492024602966396434192838671364882648467
205 13575101919601301556137219739203377790373549399698340532328838215784886
206 30274898986598184173767128656992171129689891958085510440211882162643054
207 67518425576258454365794138730830492591595113563482295349039819579873115
208 150578133863131045061154983889499331852262602409243934213546064000206225
209 335816100630104230719815019210216179924844793264160576391569628643405854
210 748929811714319236792860830794271134242528007836964331363971001801135435