1 1
2 1
3 1
4 1
5 2
6 3
7 7
8 12
9 28
10 55
11 122
12 258
13 574
14 1254
15 2813
16 6283
17 14220
18 32237
19 73631
20 168660
21 388331
22 896790
23 2078822
24 4832343
25 11266422
26 26332119
27 61694574
28 144858260
29 340829231
30 803427128
31 1897269215
32 4487725726
33 10631587991
34 25223191212
35 59923400159
36 142544937508
37 339496626852
38 809502286764
39 1932294961893
40 4617179847333
41 11043473332266
42 26438636999290
43 63351590056720
44 151929792824726
45 364651937174500
46 875887928618212
47 2105418002334332
48 5064471919152339
49 12190546929485511
50 29362520545607021
51 70767403584605543
52 170660223816844315
53 411794401342401726
54 994187210104538554
55 2401522019005967508
56 5803997172954841056
57 14034018246955142938
58 33950293856263870632
59 82168341249306525031
60 198956520021731966601
61 481945624175161194530
62 1167933112723593218000
63 2831471019910393845701
64 6867124555025767252404
65 16661000595968449976994
66 40437614757100224331151
67 98180095746444090498627
68 238457087183683140866142
69 579350621639639244657592
70 1408033438336396006257735
71 3423108615892703480499054
72 8324549732268307084535420
73 20250208081736450948768937
74 49274627520939496811715131
75 119933065004566072343887705
76 291993360007693908289871332
77 711086356538822053814830032
78 1732144158601999052340861127
79 4220414868899004436111411861
80 10285677308845913662703423524
81 25073479561191200085459802585
82 61136095910839051454426987632
83 149100704191251765721281413450
84 363712470736250128290608759432
85 887423420579931945403347330223
86 2165686308855991134161115066654
87 5286278482612365652910147567264
88 12906018225065512923881157708576
89 31515213675395376564291304083826
90 76971872032008453099094559613117
91 188029410020533153598403083044067
92 459409160256278121812148245408828
93 1122669441137800029420863746166969
94 2743979382577431150658814677269793
95 6707873128467324449314897997685774
96 16400696921059892052814059815215176
97 40106216807806343307765557856054831
98 98091535639475496808573718740882567
99 239949787209354451037371512200340669
100 587052314909464598423114984473239947
101 1436479670281392709277647939061267554
102 3515499900500473596289064793141400634
103 8604751747335048354349215708840438110
104 21064541443273561610893405622619309931
105 51573532383229362192068561091665173007
106 126287911726184887540517382563641906430
107 309282668540422412650046700530644267125
108 757542808138117855269932880799308953962
109 1855733018121398915250190344948669837141
110 4546523981518459996517220313780422538685
111 11140332097750849534153215211269328476821
112 27300491189867230237657427394008260650408
113 66910687915828679599139316208328066500813
114 164010745869473646688399062895190287187332
115 402068431703243479076917414617984392498277
116 985774601666071304768838083605130929862143
117 2417154356869584210825196090525145383485656
118 5927607176734089939159164858278951702347441
119 14537907282426119174150136059416013123115817
120 35659153037747343301958742901129755702186398
121 87475417195493899270632125463608592256301685
122 214608110255763136990773928716202630965625832
123 526563323296934463333319547275699396085622047
124 1292107732871529260173123813754752256109716748
125 3170952843423328441900552707328052444494548680
126 7782570986052611255388082272438458510475951202
127 19102841599855733080345439315153122438526467998
128 46893622031439602517368163841822466357486303061
129 115125057950267117630486889570913808329147355609
130 282660809172241122295392777725197306872342527639
131 694065368529686096198718323083839769721063177725
132 1704408125554160374230067462833140187936542681218
133 4185859783118893057077954651488384485206963431431
134 10280945228833846346339527966004065724799081585481
135 25253300425020870885261754998410328678407515544835
136 62035377644802313004044805038472423357679087089568
137 152404000501935804712045700188498363365087499716997
138 374445343085675400577775597528587611152298303909745
139 920057817593291190563265044815749879776353707651596
140 2260871743504279971570035987667462951843792619089804
141 5556103967190776734117991688503913570168589217830848
142 13655196521592228618337863375194826405512607429875600
143 33562803551245031525936889905677352033889900920718828
144 82499389368848727829531792670577708391470161710068938
145 202803299041867972644387789490035662593225419903837189
146 498575158273086217357864935703334009989672886306889859
147 1225793078367099258907730709851285862639455323740060560
148 3013937073944712720774049602890857570712234331235748956
149 7411076066929292155993321757397093406695881455781542696
150 18224601070203474252220953183904609483684004918293097566
151 44819196174149670738831021617506565146267075950939751846
152 110229790092204683846878239634257028410893202936379506998
153 271120527651028700295562651472111240219687168849622538799
154 666889610804876245158527189298239014779215015407034087468
155 1640488787722192333984365378647042875902619224515274219571
156 4035710326066759093676034451874757243711439314001264917161
157 9928731318428397355287424000952525104791902575831574100841
158 24428355873627266481767794465996915451412495601442003309130
159 60106451125279082284135796029083694660332480089000901477187
160 147901974280282601264859402081549193012106802692930752675758
161 363959086200423915351657877781521811999107855976710015917124
162 895687577063197118532732837131426120903169163765803391662632
163 2204375681957041077277571666434473650597194333669795474204414
164 5425495899788598152481571184086065558559542413577177156260580
165 13354195589979670842011530474499420817227166076931642849622210
166 32871550812011884606600640457199402402574317492247769621789406
167 80918259087580029948954886386046535179217921365350704642156689
168 199203267110549531418646393199004009499810036370148469365583158
169 490421714642904321107777458117142267130825750211411937854554186
170 1207441107915454918961933141443362270025978254484466357466972942
171 2972932055883168368727583475761607369990458054020923709397529120
172 7320259950575972628985568859247364487954836798714276173465634576
173 18025621799211274020101099530092692308902034474735291220479072343
174 44389063216067884315553046878764084662482431436134973446167037171
175 109315922894818776890349481774300766544653061417608695068347581634
176 269223114198337650990139947997582491229296585086435813563302042997
177 663074748366255476170814320492317935582358902039932954784549477577
178 1633178379703573075017107118320801847519687770534035557261559136425
179 4022772808964628780596015491483968756498759824803353915991389354505
180 9909184362627774107222328079186896305767316527299880439333924901454
181 24410158628011497291229217076039119205860833036036238409864743912588
182 60134452385510047741015949448675046074688105901048415643096758392349
183 148148058372976017366717996224453441195476221157406068376616264179321
184 364996075692494227980863802089944592732843529591592382575588932691737
185 899290157118030923884050693920913899490537847445287018486588592119404
186 2215800665476357685367513510857185174654542958272918867822785655277138
187 5459847765093779978539722398436038579984965629123026544675217880063710
188 13453930252032026337549331273811631159697083544330806298950915821045539
189 33154035870673149077040524859771083571864994539213644820207721238871036
190 81703757503449956497451641955554135140629800755611352132633694407770740
191 201356595019808008648633664436448075697531404840101263979052256858818927
192 496258202472996074504391265804079674008479107275401792959326786788421114
193 1223115192296691479880820229701080692242495151770645039843999950108346386
194 3014703887081854147588920092505219338285288277060467559337944205975495426
195 7430865781271597067263492417309012800201595689625686213331957835617807457
196 18316877861490405762480395460198033818138780885377577197329473756738628030
197 45152373216322897699283601815587255409006647513384348936344261300674746522
198 111308066827927266107355524295370253997453993676371278287058122272344806806
199 274403377767534779984263658986567479711090421533098962496847793426057223209
200 676501637142815467838585803656024110717456091915948142898539694459301250522