1 1
2 3
3 5
4 16
5 40
6 113
7 304
8 833
9 2270
10 6194
11 16900
12 46103
13 125787
14 343166
15 936250
16 2554294
17 6968726
18 19012299
19 51870004
20 141513486
21 386081850
22 1053321508
23 2873707154
24 7840144587
25 21389746215
26 58356225385
27 159209417569
28 434360490031
29 1185036903923
30 3233057554598
31 8820536404137
32 24064484204990
33 65653535513165
34 179118184651368
35 488676258210085
36 1333223010287289
37 3637343876026228
38 9923523949390564
39 27073691938556889
40 73863357303520233
41 201516496698318832
42 549784086779226253
43 1499939444303515819
44 4092185260867667931
45 11164437519701626824
46 30459194094475809953
47 83099798198319334279
48 226715665528846601486
49 618533307066772042689
50 1687503380317929449260
51 4603903502123009196164
52 12560524443433795268629
53 34268045414363371617526
54 93491234526815724482884
55 255065931764070029447557
56 695879457319741741164885
57 1898521749927530298724717
58 5179610918291203527010742
59 14131188787226444832621854
60 38553184725719503813631372
61 105182095779443620168692715
62 286961332799454783347297026
63 782897563618740741350605913
64 2135927475457155911550168705
65 5827309206743801998814564555
66 15898261051084187623902819829
67 43374170733194263822092722744
68 118334872018219163531985834144
69 322845179489545853326811758865
70 880797081553353879187390372224
71 2403020234341231817559794511417
72 6556000658482654853339076698214
73 17886301588221095618130942765586
74 48798009818815959503074852747132
75 133132372309176105828949965447039
76 363216217679328781198323871594515
77 990938706319323891702713644365518
78 2703512320996508573300569984939442
79 7375813280044240606889941362824958
80 20122941966850106723994573738566630
81 54900087356710910192326529194298307
82 149780265566520489520886383002620228
83 408635560220745019846478933612581198
84 1114853284879252289741376954026719282
85 3041580243615229107562175513119459572
86 8298141561606878199496646622712932466
87 22639269018469588299035776054049911011
88 61765215486561038822625827188137939791
89 168509939123432403397915745716150867569
90 459734485821736482996749229622775729473
91 1254263093044972945126101691350535619759
92 3421922773017176805709433454651227340323
93 9335804847822071963908302903244871367294
94 25470256910494164038175614277362714028313
95 69488811908693373101829777053928503310566
96 189581714760492436699352090740246326428933
97 517223213123209284237896325819335232108064
98 1411105773209548600433254809433526317104605
99 3849826250375548538819635991288115027027433
100 10503225512549667344990272266383528045633668
101 28655253248562265328033496073349112284642044
102 78178226084751539348934505030719208194802649
103 213288466890976726066811137531063378192530097
104 581900771953897865518182894991204909223920176
105 1587561265436932299944476819185608723356618429
106 4331238061521927546805840401946171588591725659
107 11816629413928890212292079972597667188181397683
108 32238525964805713460055460713722851781066734528
109 87954231276674152676768650270474800332783246481
110 239959693191800889076056470175570336924189059783
111 654666108962671994403297515865729633094098896334
112 1786082106221701928514254856707014409867829902769
113 4872849299042062794067265780548475948904422209988
114 13294271415889408783470824778394270002782872879204
115 36269878593224389664091628963731727817803438278213
116 98952703161674349497033403168230189389819585155222
117 269966094257388053725938271064079911033504985130148
118 736530581984312529113740886807757109818522372404693
119 2009427516038171380217493511619988656783277061025741
120 5482187761074308195340862776200782648121593648025605
121 14956689110602394384774226967332519767073943198659742
122 40805342483814295577075631692207397483737052327658422
123 111326508354115101453128326842874961937242507433218452
124 303724725928592760001865566659561834296520080768766931
125 828632016796643585588312643903856488356180938095931842
126 2260701749458170520306690701451652966768624682389410865
127 6167722579391327988278898183418870069019314653112012353
128 16826988268333482945105210645340987515322438206533861075
129 45907955576461020837381056455076898762999703676327513765
130 125247629082649015834357829836619027128031565727918215840
131 341704795908363421488504164303704740722319075908200061208
132 932250521642423355980390905858882993793676121490138541233
133 2543397240861783745614844324563521140869996241925663205392
134 6938981930979870529568311065961121609974016441496083631665
135 18931163982135391203151089119477895262278353948502686021934
136 51648638558695791796819664202612804956786380632610428743538
137 140909553553288734247072138648142924485125510233705140033396
138 384434185230700260484672582791691051843034064539662088510183
139 1048826279320384997320985621464924838556238870497777842925451
140 2861443145418783637224251918862013773288652132682340393401310
141 7806685469179588756274388481185617335937397389804273256101546
142 21298461970936797508016547735360909301247697280896580086814150
143 58107180584939431073315533359179263267089465595244648757989558
144 158529965221815098357445828680202444092112015433899853528939067
145 432506785224126032669420071966176390924409033506173830891600148
146 1179979564135846504608610201486482680053747374299580202129934222
147 3219259950006801243244907758230407514599670141802270959498111402
148 8782893315027502529510172160373330107362230008732042849714234436
149 23961785062741461080633708062908746262601315858945042443208558930
150 65373348257643258586806766392182679277157464162043855907532780411
151 178353768353439981935692522892598148151362778581781937548903884855
152 486590751945360091939578394385659875105141519573547865863322190137
153 1327533261924399735612717110982187418750307892082961056914505178977
154 3621820913097692564712905562149649885366237297531984352615887474799
155 9881173679623270229962297086786810564315150589151979269557344012051
156 26958150507605196701452546790957602264003558099283794937942371488790
157 73548133283940222768791853739511546143845272272373898783854618601737
158 200656491921662189942587056682529916453384664328239489208875470390862
159 547437792810709074685046848111509118138022561724219713163264182596413
160 1493538206152140587428265876758502226353885526284393483213859413888536
161 4074721187558677995823665085482811721248429951248599335015109741043861
162 11116791447281053298205369741948881260676013621735328899259133390302041
163 30329204476536106233587769983657621052233659207026139306963436563652820
164 82745156148856013228113992065736239620981188932136414084821314136557844
165 225748119156751835684190764636152977233129830441987409398030062989176793
166 615893614499095960476394006989654675595168019058300950868028333248825273
167 1680301682236256651673561384580256252048401288739274817294776103737604272
168 4584255587098863111649313572069232027634657012234718110663690429320956909
169 12506920340565545533062759354385908765966364546101393142271888074205371723
170 34121800897284655269779022419757613140980813983586678805431380684827850059
171 93092245314587811789644496216803559282882456362019700186448283777302073976
172 253977395970358427974409710597616174703143273369510900741849554331775392385
173 692909677341042729020872178919765381864586325496023784281210674706901784135
174 1890419496264553201386150700171767967215289674685872069510841769159286544718
175 5157506077228875427885396077691675935313955158862887614977111688576239094305
176 14070881616071889036201964213798520954763305694614836782777468733942360991388
177 38388652672201909338726205428691957071166823223076111681521150742788588384068
178 104733213894976857911330444728671776586144813045891723141843399501378735145845
179 285736678138587230609618322692116881398474131001929819649201729265710908880758
180 779556419566633927731006361764016133918171739956963063510106786987643739687556
181 2126812053833707690564255145912135536749043934897602900775623391364668606407973
182 5802440206761345973671315274138635314263915851034699957331676529112723021928325
183 15830412608557242682051622375886517772025268247315961575772862517803896338551261
184 43189064329375065099954063319536658325992874708204075483508972017482746903934662
185 117829858498988140544893565048667883161223305268535391881614573417658067393115598
186 321467384614036252381082056716823535875327168856026653903686079736209203946269212
187 877038135214905237070000188404656249635457095411678769496386694050442298720192955
188 2392764950462265181710444230095147524144948465521821468917028483301482526269572674
189 6528021847941401392070557474771533076665405916633273893134174556457866232704331657
190 17809968855890897527952380708641899014190121094835713232311552905747198188319073601
191 48589756290082045319110605502869658485980418387143916350800693524763970104282429979
192 132564208024914401962680161230263497160196387430897290412411568180932286119021118485
193 361666132761809473057957344470621272882862846073732703510741061397432120614068792648
194 986709712491168906365188756167319430971464284106087876393071692687387722772448553872
195 2691974637740294201130307899035559983746643037346179997367724900082522911234061629777
196 7344335784372697875179025231937438354384035744823161196729182240721190845363674356960
197 20037064004026130447111523734911447492827556044032913022635424532901293965740535553833
198 54665792208972595948125560299502057380696788710587020513875191727770170883544335122742
199 149141053661060704013871748358552102787892221530291262294364513279420296316619757259346
200 406891640792512179794231848270215907865363024176599082518743057563616180059505720304108
201 1110095465216959893544839654404392873794578844681591992726583769236755184181839357957199
202 3028599799924757322874331518970423272477431348703747686193555843809339306207738079335363
203 8262727878373595126195042309393515135893645219739280909114741611350691109088366416218542
204 22542652216297571608833922133784491916011831515206868618828257333333788531399453114351650
205 61501622275980406055348882660940846901753382870041196365379970953075811283851775180637198
206 167790795257125370563280423966595628929722636346170633576403740451548731447566814750176774
207 457772493328425178108798959223523607494965252012067564282853555161282798461590982343471667
208 1248910319108962715149744088892817393744885131788128743633034903029820007513354053626117796
209 3407319155058540573585305731410709566448297767309000987008141862966697973145763246084139470
210 9295962765934944218793046083295241864501756966970444221487160328075209811590961972161202338