1 2
2 15
3 56
4 223
5 762
6 2607
7 8500
8 27411
9 86622
10 270955
11 838224
12 2573015
13 7841538
14 23759463
15 71619436
16 214933915
17 642504870
18 1914023267
19 5684288136
20 16834582623
21 49732758858
22 146587890015
23 431177727396
24 1265883329827
25 3710027613934
26 10855900362843
27 31718469319360
28 92547134019047
29 269686930343826
30 784947377988695
31 2282121452916700
32 6628040578504875
33 19231251972641078
34 55748253050967891
35 161465366254648056
36 467275566902811503
37 1351237700462806490
38 3904570683889185615
39 11274937728503773716
40 32536404890337655859
41 93832571713483540350
42 270445272432602339915
43 779038714588289174320
44 2242868820918775617783
45 6453932889986596616226
46 18562249736939160432199
47 53361937860778429819980
48 153333139341616779399099
49 440404775399682964421062
50 1264407844168735435854147
51 3628680025430984310774632
52 10409820499706448420781695
53 29852261688244600000097898
54 85576924248756540889163071
55 245237687379207297886131844
56 702545119431219094886384451
57 2011975928709695164897376270
58 5760201889645254948613049403
59 16486313861953797398848232352
60 47172043799874819170451553287
61 134935187444030897083888597170
62 385877144361758678945495705655
63 1103214456636049884547454019772
64 3153272031148212272559864973003
65 9010666810783461739572573753942
66 25742436929020586160030121892659
67 73526299365206802432770735569880
68 209961195217370345844209606443407
69 599434128472016495674853936473850
70 1711010591155285941088104492926767
71 4882871774627157606724072573686516
72 13931946874715967316983755029842515
73 39743356606309209868698071778482334
74 113353725950273683024807940313615915
75 323241985823605882468521589929487376
76 921600161550212318223885789772152599
77 2627133521435455876943869992214612290
78 7487701401491126990858540010439758375
79 21337499363186464100094108796553790764
80 60795152677292779890290736859788115419
81 173191487485558684319483197990557178598
82 493307765695370365716580881673991271715
83 1404897978284879589543071024280334457928
84 4000447678836300421841119101277503857823
85 11389662767978243832948953556027509043082
86 32422988250449665469344970584953234970911
87 92286144936491672855597850595273228332900
88 262641048957014894223707496317949783134563
89 747364791158766117967478348665275029088558
90 2126414117815171553466440773454894887411739
91 6049360333262971479666145832262988632816768
92 17207533647421057656283898125802859857650215
93 48941412587746874650299451997228127952841170
94 139182351493884032524355740349567019730709527
95 395769842708176979587540725434413227005886876
96 1125260606296999902879927239248670324426011883
97 3199016036550462981611541304453789671832163190
98 9093552340434414291459470180475846780359270163
99 25846724458954028595085657853603719772236479672
100 73456994032103122979550049408671958221071640495
101 208745619467550748379617413119074325256267630618
102 593142472264127923832558542151956649095352769295
103 1685229062958020315392650023401515198261546200020
104 4787600774993132698157478532117454179060937283699
105 13599933080744395255088918049212115021548843362750
106 38629245850853589935192879104301372693228081054219
107 109712735291354338857509278831696121240892630912240
108 311573081666660810610224272328086291608941397992759
109 884760223603035597054059805549506720160037776169570
110 2512202841101901210049783528904835714852866096231943
111 7132600987543014223888114967692047524980126537670156
112 20249108813153466658726185597020815679574491773168635
113 57481657585300952496723030208050730624796051104398342
114 163161859682290398434292689591548693219282984987040003
115 463099805100575690099490897386931137426146289298693416
116 1314309710075023416506712545301674657907189871792425663
117 3729825939806967261789587679601212682402701649997394090
118 10583947893857412003471400381334278658166817375968398591
119 30031403974588913154482505416592195729663700181317765188
120 85206537161561723707189427020393241534874642737093287811
121 241735281654397140058073312087880057730935884949831244366
122 685768461890815498646928817319505157217910465309257937915
123 1945296483279540857228847009568503177214246649073515076960
124 5517792869387515771412787715960318092186255857650122573895
125 15650086602242084713568253596356666265455854310969410591474
126 44385417184586419968658230883904732980181804157141990125559
127 125874139965422253525466832822881213455135766922943075703420
128 356948699677392211142837396647211358939126069100540740199179
129 1012158645584320573238221369049025273115789173118315270182038
130 2869890192810079192339600605732958384895779984051143796548339
131 8136849387411328984793605738073051260033903642551437046807960
132 23068638917085674303330213932665461710676323685761199665155535
133 65397740548886785051848417574506601384773802871725773318859066
134 185386868586629423899304112590455008256642586394568976341659375
135 525497931114892815877958578642712196691549071823137284792911028
136 1489495605811251507225702511060932500993248014222726188463564435
137 4221666916995216868918801126747060999353015285011278576449305310
138 11964803444096754735588828313399676213851709772643465630861800939
139 33908171447126541695287972432262628335069968186457587998960348624
140 96090554097997150937341312310186683604613818233013471358060841815
141 272291992808973841324797735782290451892767617541042497882317073282
142 771555553414465841711799983996654447193590097237476498794700003815
143 2186140135921910282155437173409756997119813020248994334480044734188
144 6193948055064125681312343932739055804142969355728154091498521909787
145 17548345608047355625313596456040165293736380236120269860657548680486
146 49714622511468340999828486511232745070415617372276457864307384302819
147 140835370914757848802030607724607352564479917946132459374095371034120
148 398950710315551321540467562836443666071489249249468307381558688739551
149 1130074093417262039190488464658454924655766954885336424344911883481546
150 3200921592228868642789084555943282404972216698940417126254828087083231
151 9066169907491850325584490992292965739162134687117552391159160141340964
152 25677552570364615460952903430337062556521308164800676401278062830284195
153 72721797567490586634442242669322102882798219214714889794090733107743598
154 205947741578338042791657828429887486844252367957265820456730375589824475
155 583218313148085022291391913993193755660146377502308346421173092659969600
156 1651532774619788902472712080376801746897854179773175073680313938613104231
157 4676548013168834367401761529140945494242480526795486877712525310625467410
158 13241768210495645452868037123306914877726529456651474266939205807550526423
159 37492911869925637251383011321968890223965101164952091584180079315630322524
160 106153711706836369226697294642056236117080668022808986628745165578562097451
161 300541351228942716536771823018659987318519587235189922033080077606792517046
162 850856915259684619924415953112127401990389886492945864013819214699711768275
163 2408753090790588775857477132254080111057091362284903166169754653887912672888
164 6818858731908929574668817959670358238172426254492475855491034766221193622511
165 19302562006835333096777634520793694028148237583031285481257682529538642905690
166 54638940491170053624338596630993778313387863532789740231164886242657906148047
167 154658510755217863293296995223853578262642618152031605713182109382251270921620
168 437753682590385628129346265639632858713525508892159914297426033763337520870579
169 1238997434426166847810379779376572422750873967369805837037385889984890156829694
170 3506677299465171060045777470983747273299966279276653267455445042397136368544203
171 9924443672378329333545984818718905184670623703480986250273501204756414485139120
172 28086763022132538406202281037340591488453078349361418536742820397914734273966455
173 79484515355481664567737241678463827519114962002709181079910161400463739179367586
174 224930765891425754347779166508010600463492444747456158508553748623949988933107143
175 636503580106044788023116478507100365480875925183819929217192486674161347017773004
176 1801103458367870757060394807092352704179043739162148940004032275426699233140951099
177 5096387605641356013695851712750189589865687174432640978673563775627407217837309510
178 14420236423890273027374591418556050883938896159001351267530636773166401729470210243
179 40800793122127009629803036739122110978626832722051121235970970088304617186762284776
180 115438660085365852036653588658558321524271625999338797396736196059680193695932503807
181 326603283377821972887163385473910335309677164892213678362902589627463919677514232554
182 924009764738321957653846181292881022006955762992256113186083228648997879065739080895
183 2614083557885068986447162731014961355528008538252265581182061372983218831178595727876
184 7395191138656365466313213605599724907854605822747424949658763413098757973632967424963
185 20920232899740508728719108515215027069430223175829780555475892622712983427763862535310
186 59179451945567740373193757665579986120594051448494675659889918411959796741744555039675
187 167402835848713638103052167905758369662879710939765417619570571295979926283278682742560
188 473524293387153068039527805152161305052277049427085270482229480192535440256629265470599
189 1339397340649551303314366237598804008008075808956087363125521391613284102656278910385458
190 3788475154089786042193868564302006166611932163012746302760601125510729443102805174286263
191 10715376259362934898232158339991393157133975492868647177654980481345604634524310797978684
192 30306689824253630451990833866043340020050456630258804544445839612302716269978127681601355
193 85715192186905245890073513867928145902646592838978445901106651489243624734606407078074070
194 242418324006477503417981604830211969845819546077284998823655335133128795353738935596296883
195 685585379438778710615056904681248195677940971130415973388671357172488982836602749287628632
196 1938859015449328359213034198455211741160167011884692733160661196790117147872088736290920975
197 5483017217237917383335432785064578200172860237315695518163125641308392383468771356107418490
198 15505358051769237807381826288389517573070457176414933098566924368342563940615244347023644335
199 43846296134254862595630051846213421692926184200577129928914135665813248225914939169210316404
200 123986117406541354018412657638998389442671733815458416574389154887751078114142092185945293523
201 350592282516766244431562263611861089898449368861127949964524224280632843318204220012056616222
202 991336039225358341588784770524590965256685193490029196330996974785219233955983694693853683115
203 2803036775048328512483271219572314286124119631602177305244046323687189322161662651395047010192
204 7925490662373210868105278860910666237214819659496527824384104431457707908301726675231473473431
205 22408515513808477585373970975065103973642461505472063295941047868350829635382334018156774624706
206 63356281860556747053490413871186468346767591532828144485573396254355075776952085577476337820071
207 179124934437461476103881032632580754476280479805145920594899830327411545957782708347398295677100
208 506421659731329055071860259363513032355625593344456441668909811478390748240731950616771140269659
209 1431721223365807958421312771257803778555220764344944857471956586513097780422851585401300466327398
210 4047573203582158466665451204022901221699729235081208087475431444210611931062775925219850478797987