1 1
2 1
3 5
4 16
5 29
6 78
7 236
8 638
9 1515
10 4345
11 11927
12 32187
13 84684
14 238656
15 646520
16 1771466
17 4811845
18 13396324
19 36540256
20 100927019
21 277135515
22 768770834
23 2113207392
24 5856167133
25 16164388090
26 44845294779
27 123927192659
28 344021294163
29 952808338784
30 2646505477780
31 7338350245740
32 20398253335698
33 56635333193235
34 157513692797433
35 437758777661023
36 1218285513994709
37 3388832242110972
38 9436187755388880
39 26268081858521916
40 73183600376220419
41 203861018256446219
42 568241944586209454
43 1583847668658279304
44 4416895646101809348
45 12317621531350142832
46 34365276003414676404
47 95882344801710354564
48 267614008604193109633
49 746992657299926371540
50 2085700419298427364326
51 5824148228875980557108
52 16267557185109106509411
53 45442410939172068734975
54 126968406035269700339618
55 354797921052998189883080
56 991631550809783145296685
57 2771859767700416138198342
58 7749381089820917943757539
59 21667755042325823586975835
60 60593812994064255370577431
61 169469933807558904190288724
62 474043767766207755529911372
63 1326150081708414616598465116
64 3710421471418583581940788482
65 10382465273356245201097208229
66 29055594328580203499631610828
67 81321205446594852343827479696
68 227628268618015414930064979259
69 637222950668520917757939601571
70 1784028366208185050892816495402
71 4995201356133697253862122264152
72 13987707854913220604008362222031
73 39172304738427342629774945338022
74 109711334661207839846258650458189
75 307298951851288123308151950270877
76 860811808729611238438810767099749
77 2411519791143606556070959476518124
78 6756300742244198035405884878097836
79 18930450583375334465706649205515668
80 53045263814330622317890399135308707
81 148649878773972028787870754002976283
82 416595432055455414241849032906380190
83 1167603174561185136928308952871236592
84 3272702138537928531594217878321834072
85 9173754933681896315897058024728919376
86 25716792976923056929886858404817292312
87 72096573989827177885503004800858328440
88 202134359838019981611560668333894424260
89 566751377883300981479909851434372472856
90 1589174153499568257093077379867807793112
91 4456318069066306787739546878867275291648
92 12497012100661448900110721380029967931988
93 35047811282195027672893720176824998359988
94 98296909679034571528905413588009367052760
95 275703649749179274768464695539290649546432
96 773336335422803663664828739501550791485593
97 2169287184820756006636950250565889018011602
98 6085384106899241582990506405819033937691811
99 17071857452519994727117333264338399686823883
100 47895530081653457553950999235824033166215109
101 134378620799614103403178092577711325894640296
102 377038737862248668572860425267062449027189736
103 1057942230379859453923554767741638471137574108
104 2968641470482865485438316977495326825395640459
105 8330536622912699593953424859129264891707443463
106 23377996219167136347812584476556217396934337306
107 65608529992700144790393028807970778260105745660
108 184133034862447471906911020344057157596557287808
109 516798395267002316696556048286455469416622179320
110 1450535369978581773744001964555895219202972584196
111 4071485485960682281505976361850329367954797391396
112 11428640081725757800604553739603042136955647568305
113 32081378054385094029881513551446526392207491368408
114 90059178190519434490565319307621938359025304066370
115 252824503401906964831727651873951066560877004332296
116 709784138250888168406050426529013373169296310270839
117 1992732890216126523545560575389633426801339506258519
118 5594835198039836417275271162176522815122970896195474
119 15708715006869344785698611362183481866553870495470392
120 44107142865675256551753999066801389527639424508477665
121 123848813596629263345759133222250602986524600640355770
122 347767662414075587455013585851900912195938484062616923
123 976564043900211361697905497340562575248809133997294475
124 2742371114183325591124078031818724899792720537443466551
125 7701325187502367991161452637244015446768530029841818404
126 21628092697018531221612739858593065711145514509414260508
127 60741329821223569367135183010225898807888924882862581420
128 170593891572503862830464849863259816150697770075126039842
129 479132425023023854210387749504442712274541721894925065907
130 1345737509007294278018590345470080019449676135379782442873
131 3779877007870502701234973682258669130996660163462431905151
132 10617134238987288137826843340320651774125729729165939698573
133 29822846468568293662404744583249284325234433715342661186108
134 83772763444938655872500353308018990890262232279893310862800
135 235325169506927832046662651774176728281231374411163913124268
136 661067087752548838469839505895935256921515658957472471957027
137 1857095083107676816474416350705424887573543219383782451749379
138 5217158476973632103859089346177197405208854335271154397830510
139 14656998434088191849418996278387067161965084495905353941590600
140 41178167858802250120964208935499857797540700302681156889646412
141 115691062423851095346307793343156892831426697618662350940101352
142 325044827592891879094713901296056540541433632108599494408141812
143 913265858541143904850958447880515378002281604621339296558234740
144 2566028956249624008154686675745502230219258324636730951457224275
145 7210014020270162858458561898556011965269159186648916939583440340
146 20259128192614086280628849646515513550083892579634879414223074758
147 56926613188251080059854070484446296896035207750295919265138792840
148 159963080067096900548572798905789387675997061769118569454847678801
149 449504305260820541653467954024454548542844613333582614541589100417
150 1263157519979541809313633717249377386885594216978601145695337361918
151 3549691420571057762115671565319540556208628758535379790622922967912
152 9975461560665180636713319837375070622636065284813550960865658065451
153 28033968874621508341258296797683496243255936153322607852297417850830
154 78785309338328084451158762132683324949028340689679219931974002299577
155 221418985441160007772696610821649496114473184481064600730108391632329
156 622290697196102680765213192030158076201629245131757602674263568316773
157 1748962465897395566823744854237456997472810919947711594317028987626652
158 4915597206107216153031113704476472713199588219910987044755890130226660
159 13815945115651261865980989426011943007113935140824182377205856217855908
160 38832318000007547275600216588739560949045192216309845944190671989650787
161 109147635905919802793009478503927980406469282005692308530578397075574411
162 306791661655239737501160393296346577850079856241279446772894720857870198
163 862344643508646708341773878502613008082696108506372716736708878116320488
164 2423964140049116774054022470388232013293998214579954312038800582506933984
165 6813643658722258370487582550721756704675302443638481721730165319932104584
166 19153160793731336273096780642708216057812045277560612974185829989283920672
167 53840515652515222097408668442670714971623917598111618660860456498217908528
168 151351104204519639823455907415941033066945130374460417545590828053730533968
169 425470559464106481094407293642190307497276074886369559232649579315538935920
170 1196081806303272533171088812582477589401538631430759597665751736982115216104
171 3362479282836431873513747789874651391498690628392796680390164037103919497720
172 9452912282589465099282387087017870539712274895920445764670610048958904626288
173 26575340206979187641590007091844875560466029850713129757492527453477717476760
174 74713511755626998326432071382176183579981130001458260636749576264556138015728
175 210051844026797368796182321166611640439859336774643883229201265989833631895712
176 590555609463055205503577830100262002249384794902904719084371711814800099899796
177 1660358896731497919360113806837903965574010148267305508631083989297721995594816
178 4668205278969706118490516307076647062109295401331960810962563245288040151898084
179 13125160988478958272482728358115364280821933935954894863358728846388003845113428
180 36903365979474880475147153635849938779892384655600226419181001526937106954169068
181 103760939670420273025974975943845193925324862224944211411563445107004075550012560
182 291748287049953876375912306949683994572084312462760315036357291156831124683823840
183 820331079566674407330083570177863759942297912306607368556633104792853552829729616
184 2306621732571672939269993652109900973679221499693032611475543495197194176679191508
185 6485894613425419989224213540136913876616103303533336819709901541065845396341175156
186 18237681335385448592003237666945329539429142878301616503587698483799832744487039048
187 51283247549601494798032354111009521726000946539147482275991577471240334586938278880
188 144207388319903452478132504473590943726669933569107551107956527782749973215732914000
189 405513704113051855429633233224491966553281131418421548626949166194157547000037386048
190 1140327316987138539300593372628686244634408416075427706271675843733062986505283864400
191 3206708088837205055268073833511208309864710366888339709979496722493946014142443816848
192 9017687306703516515160246136260623790889625673383934138753758103870321305892197453673
193 25359267308927873924198327885151957435782938064460060575450493325598978429053551164212
194 71315504232935990462322992283916072956237684737108964335630644518998498205825524417262
195 200556563937042523044260505291285725580083799587856736504034139465060238162631730308868
196 564021181082926398307053411010529498769283693955619677730776794843827908683798358694971
197 1586205678740391977843020865669535740137405691949952484250280599211625351986766979135335
198 4460967761926465435051030937998937162747402494860168090154091274862379532887965893417954
199 12545966162766572827550426730220435260356129173266666056491593501813124558670446433352520
200 35284545502170056462618441873367921332691590354947975337730303083676141765858003141737583
201 99236234992670294248808659011611243189399625714803730405628277172499901720635806549717226
202 279100948785087910794657945350143612420549509837977648329287445422395786331212922526522497
203 784978167511162773830553163545450584797094228735203037251218821749662217521448313957081657
204 2207796411648374670311337729248541650512199181252469590351180450260603402291785153414127297
205 6209628207662219380408597430127738862664889103922132514020199338080282607760577907009821324
206 17465348409273614601194138699229694083453677689577506310952197429605249742804189707047955116
207 49124024646231820094179513390165704158324676952954464884318698493888662571304162915735653140
208 138170589654222872754650676514962853471696615569550297147907015697074814509194429731369727899
209 388635275026068660530814601848869931832352099204275686476828705335131630602853162552805599359
210 1093134781851232963043167756603384596754821886567378691606679617216974212647494733576482608438