1 0
2 2
3 3
4 12
5 30
6 89
7 248
8 706
9 1995
10 5652
11 15998
12 45297
13 128240
14 363074
15 1027923
16 2910236
17 8239390
18 23327177
19 66043368
20 186980482
21 529374875
22 1498754084
23 4243238398
24 12013359841
25 34011950560
26 96293859202
27 272624979363
28 771849627692
29 2185243073310
30 6186810381369
31 17515956537048
32 49590776910146
33 140400277275755
34 397498064908852
35 1125387461279358
36 3186171329652177
37 9020615646771920
38 25538961414127554
39 72305325451451123
40 204709189377929276
41 579567991072888350
42 1640859686353086377
43 4645564544229878728
44 13152416452238818562
45 37236821679290480955
46 105424040807288477764
47 298474141425396735998
48 845033186144660908481
49 2392438695947403766720
50 6773417905609526086402
51 19176746389258520614723
52 54292767285683497168972
53 153712445255493561653790
54 435187171471612638260249
55 1232092000739895896997048
56 3488270789678510632168386
57 9875912752308425696591115
58 27960459084713768554516052
59 79161014463722899134382718
60 224118859849181761074388657
61 634520207710523088972058800
62 1796439149583132599227277634
63 5086037574436493137473061523
64 14399473655749774562372737116
65 40767461609955667998918874910
66 115419908105847378260056285577
67 326774213087355867080323058088
68 925155703996362158679677562242
69 2619279742273283429780057526235
70 7415645105626647043999793235044
71 20995005399796223106239379084798
72 59440580753119023730258402165921
73 168286817411457140716995355736480
74 476449801728948552000746894889602
75 1348913819033930409165742903418083
76 3819014058937215063049974952351852
77 10812305557671239496432182606429470
78 30611553052250839528130058020980729
79 86666731278781373112174456207172248
80 245368874219735664777041211062735426
81 694682764049284915306561392560796075
82 1966770007816822533279379663454235252
83 5568274417951950561948923323092798078
84 15764771615586831105763167365654862737
85 44632862074894385868703561040949556880
86 126363541798914384510882380136301637314
87 357757579363204371864935049720157251123
88 1012875104399131898620338420753867333756
89 2867628909323586925481429321084350807070
90 8118765606808642020068470533396593532777
91 22985664136663589789720138129715756013448
92 65076488396268050545058646647309049899522
93 184243070672671922689626040087446205358715
94 521624782274543536259089511599226266529924
95 1476812194290698968442489750020653993676798
96 4181117023803156932092784563327206725772161
97 11837483218462255337329638138294947705427840
98 33514012678821523507287335153264962856076802
99 94884108818370714621326731146447027848781443
100 268633726212846731594557770737718929115144332
101 760549682741256415939056338921596876783928350
102 2153250926726577009688554950465078639646926809
103 6096234945148513582849780349511069961976854648
104 17259521426491437601015726938873894080031491266
105 48864763670006479377419569527235006723663618635
106 138344805138144347539720373281728871569367074452
107 391678659042793091435295612556801650666092877438
108 1108911692031881357327451541204296051194583522417
109 3139525507287493245065214680803924275290719874160
110 8888553057681542296220628056573242303636699670594
111 25165068821969952439899137015958629209049422611923
112 71246769266590482717304744825867667300662964439196
113 201712229234802412610628391740225835323061473772830
114 571083065824755743095765410148145634456498299035977
115 1616837359385706794130092348602610606859782510056808
116 4577553079655727487062343909241738317955623091958402
117 12959863943907624305480637925836843484087309503066395
118 36691671406512410379216056018759774210945647700106404
119 103880623780495796856455731798434973708021537498303998
120 294104454317924038776824213560226339322021679899887201
121 832661827603352081645775946736082400271032082496488800
122 2357413187623048037701656052391052452894129062291056002
123 6674254484770724277471688211814496045652343969474976803
124 18895997172390896711992464475147179397363978146028554412
125 53497916501946290016629961426314403338926773293298118430
126 151462081833445097734716540014737661518233846848128322489
127 428815993843173672214685467357251309111685218428881436248
128 1214054067855183829915433976170292344598764903847317635906
129 3437202205230160101994955427069824968939134091400526466795
130 9731328540013861536035464273837485936187483208924569641652
131 27551115558343227105976273377984914154851999504497509852798
132 78002090401944337386018430730714625151018099518244685455697
133 220837740460588990520024872491236564547927681254408960258640
134 625230777283409882918062879821887293552743561049804801281474
135 1770139125889942084262193935356962341352360584126672208535923
136 5011577546807292924880538502848935834358135971607362979893436
137 14188664122677879901203527756233683644973736672517875178140190
138 40170622464860287736430326453522201300016105872377148524603177
139 113730150721883628200148246922360705724337821061397410385380168
140 321990210496165711774360674507999497693681590540066992998106882
141 911611344900958967685448169314242608136054929075305955291577275
142 2580933261516132987119765934566844917383810860292143306964748484
143 7307079423330349621384788882270174548733413169274965517510758398
144 20687636714593924184694557802988281540370502988209523604242591041
145 58570365537364680599278459305083757095591643175261121550471447360
146 165823083927247559189330823098414251820657705496216255826938835202
147 469474535643818403761913122609984299372869200331164278359063156163
148 1329165604679496606501766350721880859482645454830022189922475430092
149 3763103364573877579716689769762144569531687015818589192390016007710
150 10654012474150566776198825363578035157401534141628387042984046031769
151 30163397282128385318332796617402240313349087769723974660670599509048
152 85397922877131781768779933731722695511032930838523312599699307089346
153 241776652792670900950424286061827906806165571358122961563723859228555
154 684512548621733750756741236204503444947746092163016522987516932144852
155 1937976325705941085183110978264385399018856257880802281702180889836158
156 5486754401448020572830128714999605594739370271445760570943119503190577
157 15533974002929657066783220622732485432464199150816142228278117718198320
158 43979433134461296364409809653728567453425995102404607880144655332613954
159 124513568676229927435216189267921711366519758777887260787788665604815123
160 352519977624312104666035218466033043072355706911399879564144759593056476
161 998046525735545360566912625121638076331176926480978888584011505728357150
162 2825646575395944857901111876443263950173585025562644797084101196247642377
163 7999906179887292541602084221595837096081879610998647250900370163545055528
164 22649152036302020159573304821199840168842106199603562984552954225313752962
165 64123763007774570260251889962034618480021556646767065267990749973965259355
166 181545736268040473381252473788064754393809205303739903755987778562103080164
167 513988150587932107442582032321398585916503630100617501032510011297450431998
168 1455191536719719731907920902180961299100647227455481874844986329693072283681
169 4119905110883344152082258342792784524428110920415938655510980460543148511520
170 11664181445794059875422940522268890232974019925843458561744443591769892022402
171 33023364650074527786918318632304310813904908919974276309355834434319153351523
172 93494997302620519476764776651939186618185968612051408397711536512721239259372
173 264700905351184154402789131090755885097155774989894827975879185485850677244190
174 749415169957683875546026134117694454244588396123866749056537278431462986358649
175 2121727147920356579374395307068839865301674310839574562462544464347348566465048
176 6006985541107265064243632013463824524189681188916777451014042671043473782891586
177 17006840548012927162782080775183023233227299395636570776009711549213107685071915
178 48149379326160741033425820884362535380135635479946271016510052904860511502392052
179 136319425289454601456659435332554941750915550940082461036053571579190712157819518
180 385944449779243612142952593209017977495329672235694034881136960517315555005495057
181 1092677129463557168232649877967508373872626081831499262850891117097873045829021200
182 3093562583775056162207864377685607644486827059074469056500109726809567913826852034
183 8758423876256470273023981104515250014214235954047630673583138648332197474317241523
184 24796650049526610038696340842369223691274752108075698723017387867381403822117208316
185 70203710435341216785648508271454555055464803183321127849701162758236770506695751710
186 198759144845992123921713679332162807507693346536841283819020239899568546131943161577
187 562722360612193291453420716049603948817591051548400522060460193182992037099395034888
188 1593166721351712047535917299034988067706033599353804739608662028923357936969372144642
189 4510537308773802801900389709501346840554942648341251807157264684112268494269477520635
190 12770130420863222990326034733122273765339543546938513615592313619254244899577094365444
191 36154502180625763631988766184282229279495005989913335585107818635656384724662515916798
192 102359802511751776046529991544310352930224041722044950208557529193933527742748698085121
193 289798739805618302347363550190307438184777638970855085202923009278434069834399522369280
194 820471586815365920419775849653517811509498367375713406408068895580391579878958956825602
195 2322900455753720221580808791231960852318776054415181933430541338911584827169465656474883
196 6576542824943790586348532831961264765841326482552645764880143478262386883931248748970252
197 18619358148210387536278459096039969047829703441311368803029438529928335002080387767715870
198 52714702402062076466834792647234428479660835902143211069249705355293028599192738689847129
199 149244663925488718592575036318510059820822405169461805509438431248705114086477501664096248
200 422538090803311977655098117027528945648796185584521401960405711737924620373420868475602626
201 1196280211859663468962181099339312439418898017410109626008937991328552497518989478969244875
202 3386881269251439611827133469052192829956210811158723861448125837381659349871298196553791252
203 9588861053025518139233727253810539484399013842722188376874533369158348315153996219521674878
204 27147764856413578971083902545064777068129347325171934102654256404408567827569578311120177137
205 76860133088129633832462393066802825935012933146946968820505705384515491635318447257837495280
206 217604656942111943746326318477545745490683574786959994223194456947006467240930047357437019714
207 616077344916896734128661325633761919919522363192985860190054581067452485580066567541669207123
208 1744224136806146989582437681289418156755424809106838677647003781413433397277311677056049948956
209 4938207620388199391168524332323905898840577919386609069897311181908778232955686536552875331870
210 13980940859305589495630585352860410031111527820179881355278684507711875746046062994759519768777