1 2
2 6
3 15
4 38
5 90
6 200
7 434
8 934
9 1995
10 4237
11 8976
12 19010
13 40300
14 85591
15 182231
16 389094
17 833306
18 1790141
19 3857190
20 8334719
21 18057605
22 39217422
23 85357692
24 186142694
25 406619110
26 889555565
27 1948564239
28 4273011841
29 9379101468
30 20603197661
31 45289832230
32 99612356518
33 219195912557
34 482530299405
35 1062578269368
36 2340546332945
37 5156715206842
38 11363485446393
39 25044836831787
40 55205352741635
41 121700010599778
42 268310877905562
43 591585316511114
44 1304434617323478
45 2876394388639397
46 6342959179776638
47 13987806686797780
48 30847428270055086
49 68029584366571744
50 150032188367825022
51 330885255310332767
52 729752450193309583
53 1609451629510564672
54 3549635299993407008
55 7828748485253558502
56 17266456782507484805
57 38081668254825563651
58 83990508867671668758
59 185244654620155045508
60 408565934178689681153
61 901113360562863931800
62 1987455260842945348425
63 4383447664171472552711
64 9667957264491951835558
65 21323277969488181126644
66 47029839702624419071044
67 103727344188517842289582
68 228777444556326569924319
69 504583798183244300398829
70 1112893281167073097655023
71 2454561048815161734804988
72 5413700623936788169025753
73 11940285135718791790486632
74 26335114587239923664121582
75 58083899997268538875866611
76 128108032066430476384719991
77 282551084254541993676598686
78 623185900370477946986624421
79 1374479533607325688433906762
80 3031509619140688415957375403
81 6686204191724243300734180023
82 14746886232928112537067106325
83 32525279090274866754124290612
84 71736757047964597501450862612
85 158220390864366980372220023234
86 348966043997683295019385159798
87 769668815151397190437139292603
88 1697557968056667107521313322598
89 3744081885761246206864334477310
90 8257832419088122318475649482324
91 18213222508607014146271729380478
92 40170526374477588808458092061766
93 88598884229713141052298471707411
94 195410989302283177350768759274881
95 430992502022346031785279695193248
96 950583883026955718370070408986494
97 2096578746044364746659224066251376
98 4624149977588853464970677554826531
99 10198883808892376174559085886445167
100 22494346311831926083690831229822934
101 49612842509025276342099386297332734
102 109424568663377538979806061270760069
103 241343483348535692312421382703095642
104 532299808691802781748670122444874275
105 1174024185135178167616480811272545993
106 2589391852002496974853403418065543278
107 5711083509831636062728676618258936412
108 12596191199720280487663066041657515906
109 27781774242443460652343052982646004934
110 61274631978770882269129497478903882849
111 135145455129004727760445915678594827371
112 298072684450389036656315337509041912461
113 657420000790858098064314823392877133100
114 1449985456553614218029118803599345632533
115 3198043597279343350706527361801413012570
116 7053507194856695839652266402552654707654
117 15556999845394198400740515772360197302169
118 34312043286522174886499293573311936251057
119 75677593765164383826343648113651201994260
120 166912187370877668783739188554021387533785
121 368136418019699516184260315988425091381098
122 811950429789378304311363527517281726043213
123 1790813046922755009769388253126987982942499
124 3949762511817633886898942219368119152928887
125 8711475453340444465929849714095546599728310
126 19213763953454630644181352024088178007113454
127 42377290418463201876290631336181486218925546
128 93466056289800249954966894877459577170380198
129 206145876532229553539963827433312979725611217
130 454669043481461669598756220670553603611331358
131 1002804143250139545738412656704236992510909592
132 2211754163027937463437613723243323368453042234
133 4878177369529250676339548832297638522604908364
134 10759158882294338687892975326844949039460982590
135 23730071927591318943826541483534386411960044263
136 52338321224667151185170346977837002526715052707
137 115435801331549524933107347408682150725438522096
138 254601674590550463604020501094487082051164802908
139 561541670405520691023023109967953717666679082442
140 1238519142142153489297609003859912543901132238833
141 2731639958874084066221449341449803094359989135515
142 6024821588152321532581576386230354994727956245734
143 13288162318444379383264873820506095923292830356040
144 29307964595758569856280349669072145436355621500745
145 64640750779661908053024186714931226781626402864044
146 142569663877754844672638340619988493959913624083661
147 314447292351244661878929392697013061039488539685067
148 693535335482109526098560131048390277453221870099366
149 1529640334841900190235028266340688787007152963234804
150 3373727962034914786823844999411658871127225050458016
151 7440991259551708921352037864706723776328351464002670
152 16411622853944911297437752308147251646480915363792179
153 36196973669924018695980004538439441506871753327098249
154 79834938599398476483146069965312192227346188325557019
155 176081500052739620731929454481904531585379452490032492
156 388359973775399296475560428702491436790588135296767505
157 856554886150190067042947987131113752121861336977735996
158 1889191272353107384682310496459187077502326424181982830
159 4166742518481592214224754005026686647396584928682436831
160 9190039923113335896683879808543677682127445062157291387
161 20269271118579710999815078434191968436213168539254803034
162 44705284755640893793653052054018229252127909223912416173
163 98600609434394910799938467741933333079168373631508077018
164 217470489987369156976234693101998977632063539185835475487
165 479646264730378544380564332561389439945972467537824433391
166 1057893138895150828078617424853575990513786702933989744745
167 2333256767777668744414364274961812395483335854444139624488
168 5146159800285712380203606855533113918395401444388360853416
169 11350212739466569138147947790155077833583120309513186736706
170 25033682246710795631382800676318921863917903558615572778534
171 55213524293707283533648740434146774054067010964718237686631
172 121777261326881100701173681868557773461812511732031611504358
173 268588204900472934350998378767065051135268715124806377048674
174 592389934094653041573393244708186898360682859824859403116256
175 1306557129516186988487996695241422600918788505606584259559178
176 2881702463932846566456305928338556679199097470442547938930854
177 6355794861960345565703964976866489476360419639514842130298587
178 14018146853436877045282169781903827966096910434235911868256821
179 30917996170806598760191788384852395809016688047105822260797168
180 68191787203573539738058168278436430636058313111040024059117754
181 150401721260583950612100406324391602417581867833979144188980660
182 331721438691974489554778689068368055248099681096491310432853935
183 731634664587522500440471069758450525338905996947070710249743367
184 1613671050435628919007462420912856533649149260957944303224976390
185 3559063539563232270239827029572013017133909023520069381060564258
186 7849761743713986939748735746510191163671600718568190121839629133
187 17313194537863602619970947302093349268044553444121003679692886222
188 38185452615290437195138078056114461035608232161184596398028139783
189 84220666974294860774111267658257926650468281984231422739163067661
190 185754528486453323187279701645756348667600787034265617236803968142
191 409694509588197081838919271988974304444399709351734658375480226300
192 903609686150689021398159548882758882533504044675809459288592925854
193 1992973900787831360595639139171240823341549996372645219533551380198
194 4395642311163859793524216529781037730887062406376285198144105477781
195 9694894308478408591675662020210715036083360625243483833673422900295
196 21382762517744648514359677664541288652772847229046844585311663997785
197 47161167346653156770047123189812216593274223596924233091617208433788
198 104017229001784722039690019329558604230486441837265330730432094080589
199 229417220521314092431305789526862211738736447924165106380962208876622
200 505995608389281341346124184883041462682100004733704904611975558405670