1 1
2 1
3 22
4 14
5 70
6 154
7 486
8 1602
9 5777
10 10188
11 28506
12 101227
13 267042
14 698241
15 2005275
16 5355840
17 15507088
18 43713710
19 117062325
20 328169426
21 927529600
22 2543571216
23 7113125250
24 19776079964
25 54664483400
26 152873904217
27 425365839757
28 1177304475389
29 3282445812650
30 9127259289404
31 25344442368293
32 70560297695835
33 196104573309277
34 544875934900456
35 1516410072033748
36 4214973124372003
37 11715808468959227
38 32587708460259860
39 90592244451545024
40 251862145669265589
41 700428434908323280
42 1947209401017244191
43 5413949792604265039
44 15054623032645519091
45 41855111440426297644
46 116374298375116770499
47 323584184045628317697
48 899661418456259690058
49 2501456058629365941451
50 6955229051770132290526
51 19337989043700266546642
52 53768039637150653609388
53 149498912429902682116407
54 415664354050916032142877
55 1155726154965061974662748
56 3213410021921267631571758
57 8934567327848442343893020
58 24841907574363419614223457
59 69070925960735774931057848
60 192045406052006945291040815
61 533967411701047666903379569
62 1484652239528212030400553432
63 4127946840639085026351769793
64 11477426925380418317647673715
65 31912028931298342457950987586
66 88728695424472899861553487370
67 246702937092351389509642368560
68 685936937675138249982851787821
69 1907190276199114700403648297072
70 5302786150816241254780659412576
71 14743955178384159062826403846845
72 40994340563799043077354472280182
73 113981383445498763416024341254979
74 316915755023054083395094961825049
75 881157946000882408089821342471102
76 2449986794124865488880486461310999
77 6811984716549194343515018710875432
78 18940158428238364393079428566662921
79 52661541766571393555086082790360751
80 146421044659730623986808360205735674
81 407111572014971914574721661439482384
82 1131939981694822855494225047874696315
83 3147265184180113353835918285157080239
84 8750709854419795339025156898137513641
85 24330623180937047707641421999719941977
86 67649279211575656238148241100882737287
87 188093210847082932419435754271381742114
88 522977574451862522471029141052940666229
89 1454095764567507207782569432082549765706
90 4042992684397709744495866349203028580353
91 11241205856866083925539425837495281435515
92 31255240497845274502618001958442185169453
93 86902604114905619135082217461820952053499
94 241625483358001571603728903096892376878448
95 671819616008837695673070540696493395459300
96 1867938725204167846921274361880946442223736
97 5193648704041557286619804023866619307291227
98 14440509468229832823515157128635084363843181
99 40150638943096294914707279393816333181970595
100 111635521597187749324461855280898075247295892
101 310393309012516765597407224073214435221294954
102 863022852839876025100174740553735462466023683
103 2399563465583445879233431469460036457399213560
104 6671787202800384214349694082306786817333439698
105 18550350981793418969431837033258798445273650320
106 51577712391035230586022091013178152342474690183
107 143407551596966943194728873884070438212441292025
108 398732803448390109905432214673661858900790275506
109 1108643490236837993371736781692561633406166075941
110 3082491276993262071085709405900474197167838756824
111 8570611343339643448108833961793429509238053639919
112 23829874018681934202471139017372245358418166231333
113 66256988330296163920942122971611295881428671063059
114 184222060898421146022916370656952028809684674936265
115 512214161493502024130257836234821177058115083508856
116 1424168994521912568330946246432610509451886749565951
117 3959783772970589527416912768409758468841049904061945
118 11009850368020205366400825679222466421752153890391658
119 30611975824220972543351278928141496250912006755014741
120 85114059913602039885288499338089591213003718079840307
121 236652584482835653369553256944779064706553329566299727
122 657992883896680314493361299254094434074713712227104163
123 1829494641711240671569859298544430096798637313213405329
124 5086758118444372779584176172696569608499581360679686978
125 14143309067816607663997443845302202083249984274050440446
126 39324297859245993178467571142371872241687683540364936622
127 109337948757662528435515098516711608629317312735345027539
128 304005098357815553282747579159561604659945055225418324349
129 845260962708659656115508802803381113437572710286929467654
130 2350178003389539865873859771135099495737300364038538006991
131 6534475021679529573648353257592348888223577783480872062121
132 18168565847928822491944310443697429325140398138456733426416
133 50516190493544262586482236091264590703218605005096142158178
134 140456078005297803077523899765946838790908350570736431188202
135 390526475885914977186330523761381477205937558913638362223768
136 1085826477100647740737409879693250067203361391501401367995506
137 3019050464372252459835615329018807728178253385353678209709667
138 8394219425154175239462096531087714137067022593823897186583344
139 23339430920141099069004024384946755480582808381710518969099818
140 64893351970732120288959278707981064455968801301790525945608389
141 180430583093733775705374797565178867397275119934282195032164730
142 501672271918210740756394209692064085058037538047744850804332041
143 1394858144868065556364744676388092183255413704337376812108262109
144 3878287386435218235953254030475828529932536230715684981973575325
145 10783256424405375416235020097496980296710359025282042019833163989
146 29981950156963667482736762152951377021639544214597168503506078511
147 83362325797997741967640531497944827409510246235812073538410653143
148 231782033058898224155583856074287667435231825947590877958560363411
149 644450719610402742382581169644224626906642154038662820057000290136
150 1791841777057951965629131490873724030625187770037755855506819377662
151 4982067451101955959136703998546097007617169391066817622184478983097
152 13852225349987926830660337637820659063960506037375340460356206777959
153 38514963723424756440398300140576386739089894867638809770640802923440
154 107087662316872699265924729159341277134001733981131929880515964340193
155 297748363541048200330268985482786128605552839940449341750129231265512
156 827864630465499116498611088167237268877329627885291719563611162228842
157 2301808944388350378711655710753098556721993255124228440780046416563271
158 6399988864709706169241625147355825351411884086710313376758177273380389
159 17794638242355197110453545676707557722697149888910123605396743502388555
160 49476515798696342532213726612030686385207881374417299304199724564333775
161 137565348743760379495644507022809919982588389656217547693486038078763921
162 382489042922683758661731998285893559728637108303149643615921416090272652
163 1063479061347172418017731255748295919735861074761332453288818537737495461
164 2956915328297339471785292808659283939074873056526353506383161051941652927
165 8221457832600897751668471365396429848296784159841135610531154183253228977
166 22859081640378227989273188341512601686752120267746620583111852544442009215
167 63557780637083143462974999584607314813205748629061099183555040787193472546
168 176717137768826891916386575946130721910629428874437002619888140556105857160
169 491347345174382078114174165020972724374162203092898945935522864660350444941
170 1366150542375412442606907157190052244975518090332058103946810876223570936980
171 3798468278627309528966563626295388601635138713245042220796354855122655545233
172 10561326015104024945051526801467391310643827429707388742128967251253126496499
173 29364891060146476258032910660142552410794681555525378528474576154792745060269
174 81646644156337707758608701010204280877174857213196937661907033476690969050423
175 227011722547775825477541817126673209285162313401150982057906279345654742272305
176 631187266869535738743488538548168298041687288821788457817374015364197809642071
177 1754963846743155234537716332532855205394548789180687668646709476360032502545995
178 4879531424407104461396382863819783647673604310299687080435004232656145442707881
179 13567132431794802847208953587978856887157332663881078495616181960609016214732705
180 37722286509144417970825448950967978020895115966091647639550719418857485551866358
181 104883689064847834124147766153567679857435157924566565935077141185268264931523755
182 291620398704754607632299656456176569004790320096545628083722009032226711547931721
183 810826332473295363563687155992343095045775644724321478238659461495907620153751038
184 2254435369926596143127346775882638927759234765036617615401909836383153659671959758
185 6268270569941634525030693533334727078863592612789056026028729274298514160767686070
186 17428406448074728390643866531046102327234442541873253454689266454051193664555169076
187 48458238668871158583145689913777739643978063311670499740659584458139414544216998849
188 134734113637146659153527413635333423971316512618929659954810060539527141440083774971
189 374617028522931921033292786964904522927977545529536046760934564920852960519203580857
190 1041591578190035616461220952776825002114483433135303552706413329771443246179077855773
191 2896058996661431481057694745247346217345155894231561930190693910365933944565775688844
192 8052251849729724448709799434930215697599419098792815994266167054935054602998341166603
193 22388618438444004619061630841918643364152917208224847398418369315758039174158225889105
194 62249696722918500211831363840309400778767402978307168134329538443811621808214214064897
195 173080118934066845978975803358920139131998458651770594135078825014518225045306826687366
196 481234915947816050775619310443700046046763831454975626211976426514814649505700268126869
197 1338033771605636380851063787823623720868210139077520321609952302544910427811413491770730
198 3720291929422976091842282733039228887355259125693024230486120791201094609459484935407432
199 10343963159854393323085886463703663391742629379764989558279879645044308021086608947707057
200 28760531668551182695479146623866037370393042653276850404652433142240182567614459188763810
201 79966272991770699649704178127388204622096863302137323081959361719372105221702577483136833
202 222339589889665119951824928111894869226487776161316343635544007729101035356986642955798226
203 618196789506393565229870393872661392471593519880176377936891481808583246635263837145627692
204 1718844901826349591341862078518245266163312160717704657706498492425715871784792295475285932
205 4779105693663389432076960129801018102932480028379657487078646123627737293987593017561815894
206 13287907016472203584598339437606573968549348463115816816529896466143172136745680789186028114
207 36945923399962287414728421630574836363335397813455313307735054817867545264696211571906861989
208 102725075829005466782152998291777886345438740271336960047089872496610095751795531445738156218
209 285618553631432435724863088385658382795734344272800507506826366126086590629175587218088362187
210 794138700022035738754282079593074761243897640538578125668765513718961011306624386315435710710