1 0
2 11
3 0
4 20
5 88
6 242
7 627
8 2604
9 8137
10 28727
11 101137
12 350450
13 1221711
14 4290711
15 14968081
16 52427734
17 183691236
18 643194452
19 2252416158
20 7891461835
21 27639419217
22 96818359023
23 339160988868
24 1188063187221
25 4161765906348
26 14578893452507
27 51069996319238
28 178899881601467
29 626693609763739
30 2195330352139979
31 7690328231588375
32 26939546061889371
33 94370328889960611
34 330583232126694613
35 1158047130843389522
36 4056688244568794160
37 14210752013432280627
38 49780873190730232339
39 174384530220005757651
40 610876490198323780342
41 2139926573673255113856
42 7496254682206354927050
43 26259702210173219507194
44 91988865369409771631446
45 322240948958125192330767
46 1128823895858318614294454
47 3954318634241987657377071
48 13852148175211371906892683
49 48524670599962316010336298
50 169984007383139390521522806
51 595461286275311904294994076
52 2085926487894937237639189135
53 7307090173114924875173282452
54 25597051052314968888236506681
55 89667570413395699943776934147
56 314109354540125840883257390876
57 1100338574552465366969014431938
58 3854533337430577198772841616873
59 13502596012884333022975114897488
60 47300174399444278757938424384992
61 165694544671202410837218724508146
62 580435114299654105937979970117291
63 2033289162185524186872904442185576
64 7122699359875865695807260631411619
65 24951122110312312820059097731712134
66 87404853568793211948099485564103199
67 306182960173624336986005075644515631
68 1072572074352326222912169031122240562
69 3757266093542909880161457789191374267
70 13161864675822589505245533459959342170
71 46106577876509503991951749452653887792
72 161513324733382338452800810617107259148
73 565788121085528692470055119588750435596
74 1981980115200705045749400451930868872094
75 6942961562208895512965995568535634638686
76 24321492877051716186053976373937151337928
77 85199235292942862364366176280833036397451
78 298456584519589671711404545082126331700361
79 1045506248228949774670060528180409937607978
80 3662453340894675062401760726026166687450094
81 12829731526667353478594543860295944232287973
82 44943101174403921684180017443692882801398366
83 157437615820274158019913258235598021062256222
84 551510737520908180893675207562739089538977664
85 1931965826693417406866980187065667821495969907
86 6767759359117977027596099676080461594357613563
87 23707752026504864095744190082258739497822040035
88 83049274704633884910674807576908233712150106205
89 290925180137484665136960811508344804859042910303
90 1019123414852717887210359902987249981123883205114
91 3570033141202285568153208710537245146431113823297
92 12505979593378852302955489427671412200337745638148
93 43808984231820714111873687230143041060052168159811
94 153464755407087736481586332587110087429823203284814
95 537593636673517130909100518699294653182373466491668
96 1883213624035201978473570745185593092761451946758114
97 6596978297021025879604561783318438549163523535014928
98 23109498622952260217391931599963053630911761957662046
99 80953567309049811597285366624235003642576843164412368
100 283583827022191153402719476319434534746196488255563932
101 993406339235675581812142165131733587258687587969990031
102 3479945119565659024147170360284409249300108674922021069
103 12190397380095507855725530854337222004731792679484349019
104 42703486169686289781539448324749615885854774829644778573
105 149592148162630364300918255366872590548644363499755718993
106 524027726986739077253496929886262258441690363543082224708
107 1835691659112677114373265508765815748366690458461686398191
108 6430506810608377627325414710940737543567480865733222512353
109 22526341848319378278073596270523145870328800182488485168050
110 78910744053677065084739773366242806221493145985637585249173
111 276427729323902661712816082219987769711747772457277340923093
112 968338221309778067437993274760320760697213405283292471450049
113 3392130424624168775933616390071436866576322830194708043072750
114 11882778727970832968155936603789709147833246788791338175899999
115 41625884804697754055211273800030229380314775141978086882264107
116 145817264247741737055673580243528449976081672329381893252469405
117 510804146325223779130118943341840527832904782552748819951720752
118 1789368887484675814566603756040341341489824738779074360659215886
119 6268236149867834012987897646289817340001160111918853086113019495
120 21957900746637640534030271157449865090554094753848576057484331075
121 76919470433377974977193771800583780995068912139158194203179243701
122 269452212213742867657678211562895802878543764097905570903368633275
123 943902684948469962762491971681871549581868867002824592346306682997
124 3306531690102373249577075505877340241055309838723944771969068733956
125 11582922680475398080834893098675319925904096516311305285509811404161
126 40575476177492052851315968872121717322808265781297360240344370961414
127 142137637662505153894746853596960388621624537889550518569485020848541
128 497914256185233171744286748105007044036405010331262251224037208400796
129 1744215048101176403810438176949916578803911961420725467362597255736409
130 6110060309040043363362196659067932567056925120801851840034935013203247
131 21403803975174138216226886496522997953106741116059422682175177324546199
132 74978445618592641615154735454571596277055577943845798116062546227348004
133 262652718829832033172809241098629000332199631272017152711699755444684247
134 920083767268656406241745350303211055933355319521766058392105452601574227
135 3223092997334439427184292454525644443368598837360101525338017015386144409
136 11290633352118470513017646335729256343391324465237750725595520593218330659
137 39551574092772714485595974689180097040259210267499601098569551171250416045
138 138550864635292921954611428340281231683044139291308469002257529533241409207
139 485349636051401131401364203900862745087582096141441695454196420136789881568
140 1700200643534796737850680523867519586029651479974752905852541750200171090004
141 5955875957368593146997144077669121464441941198746508882604105056874540029660
142 20863689561846273726036859604174048522180700984651890248199386094508600589944
143 73086401605552110150933047037397574937884006452975707956548718510266013831104
144 256024807300447495228903893672539430297252356911392241343022823139217186961808
145 896865908202706955222951634793462838451846655900289831278065201920379930163236
146 3141759838734425858938206644952001622170714380204948590141123926559918397033332
147 11005719800482849470679158708911147996547357352812562396813825016082409576843758
148 38553509671042385227900330001122218123352815367479078909142091361449107668481052
149 135054602052466180695851495308463725041005086447433993460736667797494430601686582
150 473102077895904507677515352907418916206476062840623640276591571021420622259534973
151 1657296920711153973455307983335748481166198437455632530246033607133250606235647885
152 5805582371597632119050682543727928809361636439683394256733609197626888826109585409
153 20337204668758029624289705604326607127046074347858395045142887381171458165935736347
154 71242102387935756124339499019982938542445478642615736943313817417167001897881757659
155 249564147842303877618807251662883030017703147539952860219256696298166564802512467775
156 874233940333606418604234364796788793427491548282756694212616631834800059953635654387
157 3062479082188379012426307905390843281514284256931220402159702846369325804408381681203
158 10727995901488848628578363647496568290943430676050628567709548847898386773530675560911
159 37580630911647197279025075025145227397820613618496445364684308643920769704701446640180
160 131646565927700535840268213900049747906771823497207160009506708467314261245807725975779
161 461163580816445006542424061173943041186867648826742138514720403844760070991484975485630
162 1615475852125484559306290536271635988760067215125718580869697005644514517339153662856820
163 5659081370172882534299837053764636640316883898709401433555987717315218697358075121180812
164 19824005361703285294072101491205466631560451653455724400210189029628678178721407479200430
165 69444343149431493183323668914695433888609624191121851993074248801447841447948407576839605
166 243266519932056781467657077731949966533204816934468082459630419207363639452262454933543047
167 852173078986610668936582581623560192608807552330283587208475684376731842109930604414096196
168 2985198936344977556873252439235444059996102413448529321746004099136110877109987311107500224
169 10457280227805930671222081143186337888826241684009359654995457454633961216986695756342979660
170 36632302266847496670820527813464290987956025282576494014050266170692660339975786772372529635
171 128324529909937505652156493875865941200258919601231226192858993375063611104038704300039743276
172 449526345809538953506794107485217490493794587256120673052884383889226796372338043902236694122
173 1574710117533253544939943465855819875746050593835378399735842744340466774068341026631002626486
174 5516277249103057312643644052719004708962395102910273328215612241843374719049165436567674668955
175 19323756385485603522704097472057156789168746747173516782827572995013190624782997019438292600770
176 67691949476671324967593978999260124946874460923143476939743067326953731896230843517853222813465
177 237127809549182182287430002370547384477700517889394468425715539772924417915836556712755076882480
178 830668912570934623146054631565684859543658264491965759672349877568913195385135670613004207784025
179 2909868916782050083805086170224128768521764824275757272931756364095935905721429982599597746409384
180 10193395930332564139330500638767832285472616105015663535945776126770666696367895535245583804873091
181 35707904226636685821003609896622779170942104778621941046988273358684617093076650099989580069195499
182 125086323828987074976405841606582885518036640881340622203403947260707349753457685956794411312967022
183 438182770675700506085761801398838972557070771990940559215710115816287553971074397230353610997839973
184 1534973086102792313551598683565423387928156956478270042828918667765093776334467541402950283667008253
185 5377076719439782638924600826845061515341253300147674489578457283696922572452694115756394448041840322
186 18836130944907711210103388832207249674573039082787000710615424180880800868570781923926857876977926326
187 65983776592028079294112593896783183514949364187953746889126390837480986079598402858309096547621096939
188 231144006488430402597938904037491014732906729431444624862631109283335365140832484477916177700564381188
189 809707393165162952937261046963080158765938225604001301732311303983565689188982629558870252606605586112
190 2836439813026864029049352563092290167934045050918441972969633319083794719917553417921044008575554434334
191 9936170622666877503907069671455411407119796323907387508417694342174852863717838115145178712144463187046
192 34806832914036957370656645635360286692925998860157555107856365473156354562319597463295744811404180275317
193 121929832277831249911634908007467095477770989060028499413360746248727014433469732820345727093857197802588
194 427125445053190049509133754542804128340039134123981726267989894275420853566649575493407668941585736883797
195 1496238799018305679594567091572948408086444913387227426932187030324266540337171314157554833622009730907914
196 5241388846335183812029866219293702626856685284996336115835961469907269754707210638957725712964048589963812
197 18360810491287602273725341480450843135093820793173758859153227010032685686620468103889821984879014536913778
198 64318708605772137523846147240600832419282484705123959744773865385136744557468043428087868987714311699067418
199 225311201740098980084171044682590664529488642610645888034803157665913608589486507361592694185417452538389614
200 789274827340233302251159766081206964770526190332916490990653907017096096294082100474336858010853206943781771
201 2764863656408641301786754120598967380312875479357456289839035133748844353533672654785928844172176282085437888
202 9685436268492639178135140595545853381781625166348374983902844967858370331433640665933993117881430242738471965
203 33928499690607540131409991813916956382672729988972312838556643366104133363278116067921218143101073867485681856
204 118852993230702481508157432946488868042168216577731987791678481050651024459484767156423375426433105048167575759
205 416347145577083496827940295997824290732620555852396571207600119532663882602621716391639602439420949983379716735
206 1458481952521883502868313828264029934549637948290982479335964837032400072703184771964703364306050585998777726065
207 5109124989637322791012278536047808237355893036131314779742209853708866784935344249553253655548183271425606839198
208 17897484514361801170755765857883361146292067356548093489315908873180910685698677749745268047876511531342597826862
209 62695657787099619201037059288136564715031201389536575443036312400317300823241272922401495333819194676784706887055
210 219625584936413054984111351847585530243242603865755842061106297857686486535461285061234846650536238882493039932760