1 1
2 3
3 9
4 22
5 51
6 121
7 292
8 704
9 1691
10 4059
11 9749
12 23422
13 56268
14 135166
15 324692
16 779977
17 1873673
18 4500958
19 10812237
20 25973244
21 62393157
22 149881402
23 360046432
24 864906711
25 2077686532
26 4991036946
27 11989513056
28 28801314179
29 69186771332
30 166201073269
31 399249686417
32 959081123649
33 2303913147619
34 5534480515641
35 13294977985514
36 31937313562863
37 76720096770641
38 184297694197368
39 442721549061760
40 1063509616098391
41 2554772194691587
42 6137096334599901
43 14742587029254114
44 35414772795692356
45 85073680059121134
46 204364745767394476
47 490926797612935237
48 1179308690006668577
49 2832945752987349146
50 6805327313685509313
51 16347817390275614048
52 39270871349325977449
53 94336834068912446886
54 226616776159163704336
55 544380821591467577411
56 1307716418613511043368
57 3141407932983198745778
58 7546317887384682159424
59 18127831492226190541335
60 43546836949435276662888
61 104608596406796299299945
62 251291694386586346662865
63 603655128132269740358401
64 1450105681407026292164835
65 3483456677913254019433705
66 8367990404067972095877294
67 20101660470346576004294571
68 48288386357214071251180217
69 115998788280368146396897244
70 278653313924693811377885776
71 669383452295554676039269187
72 1607998842347187684324853563
73 3862749023930520195222579205
74 9279129828287890571869265142
75 22290407644090001002578088652
76 53546214153076779064731202974
77 128629188658528563963038677892
78 308994173288357988328588093425
79 742268532685993278924864234985
80 1783084026318033349578830021926
81 4283340199544100380377942259605
82 10289477665792344783731244237444
83 24717474144619231317778949879661
84 59376534741025021053000920178130
85 142634836279160681309791775607504
86 342638663726635661638135063828927
87 823089624827698138662985839734572
88 1977233167823424366578497459848482
89 4749726982355585670042284260228064
90 11409836115459801484714960471855611
91 27408809109505282433307167698370924
92 65841683368563059298030247100344285
93 158165473424480375229565293292962945
94 379946497472668861713161133159712129
95 912710832624772215694316300775109379
96 2192522024895173785997003596616070169
97 5266895776645962841829171373969112226
98 12652183561703267543790172695292814503
99 30393187119600505895889863182819990257
100 73010782588005164853313069662617015376
101 175387146900276257991598142443209291312
102 421316553630157998296453669751733086559
103 1012090346983768641975719170088512271491
104 2431252372193532304046765864303377694925
105 5840375925837651886260669688870936340602
106 14029802642137551574239732626748201227748
107 33702515844320217636444986770508526256206
108 80960481284688842069587394492549855024348
109 194483983336011960014172249848549232569741
110 467191142814950324691555450212154972773857
111 1122290690373387796248293924917256315681282
112 2695976610578991630293762015787459630233097
113 6476298829825289682958041218103230457205480
114 15557422259753506978308630106252732003438161
115 37372177184542180935670076252893241816723006
116 89775774173461576769871035221464247954124640
117 215660157786525917363173118128408175598985163
118 518060736147433528227235964844255248655240912
119 1244490076851780465714311234886757701171980962
120 2989525056270225086079717323672569053808759168
121 7181463499232003633411860042827511124886437743
122 17251375057931549893989610250296009944864703824
123 41441405560475192188565044647053270222653094865
124 99550910525140496797008337272796013980274145889
125 239142076682760334853956176159257328981244289793
126 574469209156060736664525945040128527073544545091
127 1379995009017919550325167221337040389920208958409
128 3315036201351952475789305240902022160707349348102
129 7963409247468721884993569999968998105654629205539
130 19129772041948686027102893393668218196430375150649
131 45953707388985843515824549868408837052309970814420
132 110390401838652327080675111404532867219470163423776
133 265180798470677425393758993423977987342254798573227
134 637019656657538704860440522138271488486818042760923
135 1530254246568155989234023375286271353455690790594421
136 3675990269164895071130933971603787514108477245184046
137 8830496297788346966819409995486189315782846899663116
138 21212696213956118364534840044077997317701308881627198
139 50957326235252277193296443179042574197220422178794932
140 122410139232445125271665538790520971741035941035566041
141 294054717818779565797558170986864780100577422442343049
142 706380840783844658953148239256609913865587670953546670
143 1696874295803679621724670756836354711379655396378707293
144 4076246423337430303426431141075215115400697347188082956
145 9791995167150296240391981477546677059165935054835536661
146 23522417291688251204639743968490059543049324459945986666
147 56505758611943751143677489519551263115738889878658521216
148 135738632501833934096979402179131458550711394524670374631
149 326072542092610687741499163516229362533349574070172053204
150 783294341095567310544021479598555381926986708746028670578
151 1881636585695950104856446811412442688811067416707538816096
152 4520084028281700950949970736846999175350667915519206795955
153 10858185782548745026812137933360793083344110151873616943316
154 26083629806581976024209766519108826459830959241217529089093
155 62658325940626114001680343372818209523979138222147053475633
156 150518384089741643193566758369136765039281377051471372953025
157 361576591919407447596636143868877178477237111216488664641187
158 868582483227468638218531901404746045033296906294296176821241
159 2086516514149106006662483729230444276761156714458378503965722
160 5012248402293426366526513643956284853577225630528877320520799
161 12040467389513169828063147964296765497143438639223663865262033
162 28923717126947593220637942120407350171187206088840066137906536
163 69480808790555338275386485216331195204712345062800633772872224
164 166907412660731594116634191230232756512333102562705859549390119
165 400946461131099396944758252202993603964044883846381155336438595
166 963157130835890338193343329627496738499940956652612020179989821
167 2313704568093691455157543454098516584623495489695555465093248466
168 5558001552427624682830385676211132392919222377014449730309012420
169 13351480427874993232963775923875073531435232707283455580580202670
170 32073044229012080529781759481961386619506116876783008546343013388
171 77046150175863959504811293254632448989765987483513514373611223189
172 185080942567721676629270862791400865428224815762006445538909676129
173 444603075216174104942372356290486854654884942012341821830996222122
174 1068029434847676035661731669957701450550973444515560633404941720017
175 2565629743218540619700131858394576187030904899950951711050206988400
176 6163178433585432454760230420935803211620875306077047589094482240697
177 14805241677842927219514120873955400886747144870190194791460506090966
178 35565282346015144842342839478969883177606339789640029639724954006512
179 85435235430487518103488677310349784982581154527222303823526007441043
180 205233277274421936826433898427420081937323053287381505839200909415160
181 493013191671606340773453130814070825899524785874924577403558498098130
182 1184320644245331066632183687796336889526070620952068595138912347897536
183 2844985513734389551620781426825098616823954903643375802379064133624327
184 6834249333309666399336660519225498188537010092813460729319014447598776
185 16417294121309970405729352795999895529281246318730986089811142744830521
186 39437768966364745499802471980641320425901982457248935273257287576393137
187 94737756998913932394577401891797505716712364504116383260374340499356161
188 227579876763312165459526321825067738417843076226356203393655779434236707
189 546694390370653377187663955445601582466255828769797676132381338812982441
190 1313274093972624589668649389244150130115466979508272002074227895302099230
191 3154758629826613112386286658784760411328195375073980343413045734281334171
192 7578389049280180843838618710470966940802077790054075908412697433254754041
193 18204873120643860341303456078414686264835102410429933230557141118749910796
194 43731907029795519729458673305171651069762644210685019014143667437121690160
195 105053173388721713017102489252614151896778208165415852643071550849155119315
196 252359661139900453496692940104300041010913219090932138244012563012126510779
197 606220607301354620859141208407800552297422584998913075537253262551905778277
198 1456268498130097694767599544694201176641713388585351136668421775697586500390
199 3498261050686904842424502953328959536249509723168311902740627908073514780300
200 8403553599124661185927684608683791398898944332819018314764690435172436561374
201 20187090691672205642217494876537799783228648017385542845452633984547332077284
202 48493607589561509664658984280591462673642859142786383141895173767273064946817
203 116491772537609749663378303238261395907230614372895633382314174956491016574185
204 279837565062395786221524754723806166971028423150219215691043476978744261410166
205 672228270840056603876785481311146155501635159218549754963080657586477098779301
206 1614832690585532147596853903311011886330328454571173311048925701866436845534612
207 3879165354537961536047584965937151927136605823428638280781290039565638334279229
208 9318565282692728544301188661637459973361574934669270346740686341421259616515074
209 22385139841028768797492965973757631695465614415938258902801854532424878391476848
210 53773780673414491360045603378109257144029848442168895235222819686993449915246927