0 0
1 1
2 3
3 10
4 33
5 109
6 360
7 1189
8 3927
9 12970
10 42837
11 141481
12 467280
13 1543321
14 5097243
15 16835050
16 55602393
17 183642229
18 606529080
19 2003229469
20 6616217487
21 21851881930
22 72171863277
23 238367471761
24 787274278560
25 2600190307441
26 8587845200883
27 28363725910090
28 93679022931153
29 309400794703549
30 1021881407041800
31 3375045015828949
32 11147016454528647
33 36816094379414890
34 121595299592773317
35 401601993157734841
36 1326401279065977840
37 4380805830355668361
38 14468818770132982923
39 47787262140754617130
40 157830605192396834313
41 521279077717945120069
42 1721667838346232194520
43 5686282592756641703629
44 18780515616616157305407
45 62027829442605113619850
46 204864003944431498164957
47 676619841275899608114721
48 2234723527772130322509120
49 7380790424592290575642081
50 24377094801549002049435363
51 80512074829239296723948170
52 265913319289266892221279873
53 878252032697039973387787789
54 2900669417380386812384643240
55 9580260284838200410541717509
56 31641450271894988044009795767
57 104504611100523164542571104810
58 345155283573464481671723110197
59 1139970461820916609557740435401
60 3765066669036214310344944416400
61 12435170468929559540592573684601
62 41070578075824892932122665470203
63 135646904696404238336960570095210
64 448011292165037607943004375755833
65 1479680781191517062165973697362709
66 4887053635739588794440925467843960
67 16140841688410283445488750100894589
68 53309578700970439130907175770527727
69 176069577791321600838210277412477770
70 581518312074935241645538008007961037
71 1920624514016127325774824301436360881
72 6343391854123317218970010912317043680
73 20950800076386078982684857038387491921
74 69195792083281554167024582027479519443
75 228538176326230741483758603120826050250
76 754810321061973778618300391389957670193
77 2492969139512152077338659777290699060829
78 8233717739598430010634279723262054852680
79 27194122358307442109241498947076863618869
80 89816084814520756338358776564492645709287
81 296642376801869711124317828640554800746730
82 979743215220129889711312262486157047949477
83 3235872022462259380258254616099025944595161
84 10687359282606908030486076110783234881734960
85 35297949870282983471716482948448730589800041
86 116581208893455858445635524956129426651135083
87 385041576550650558808623057816837010543205290
88 1271705938545407534871504698406640458280750953
89 4200159392186873163423137153036758385385458149
90 13872184115106027025140916157516915614437125400
91 45816711737504954238845885625587505228696834349
92 151322319327620889741678573034279431300527628447
93 499783669720367623463881604728425799130279719690
94 1650673328488723760133323387219556828691366787517
95 5451803655186538903863851766387096285204380082241
96 18006084294048340471724878686380845684304507034240
97 59470056537331560319038487825529633338117901184961
98 196416253906043021428840342162969745698658210589123
99 648718818255460624605559514314438870434092532952330
100 2142572708672424895245518885106286357000935809446113
101 7076436944272735310342116169633297941436899961290669
102 23371883541490630826271867394006180181311635693318120
103 77192087568744627789157718351651838485371807041245029
104 254948146247724514193745022448961695637427056817053207
105 842036526311918170370392785698536925397652977492404650
106 2781057725183479025304923379544572471830385989294267157
107 9185209701862355246285162924332254340888810945375206121
108 30336686830770544764160412152541335494496818825419885520
109 100195270194173989538766399381956260824379267421634862681
110 330922497413292513380459610298410117967634621090324473563
111 1092962762434051529680145230277186614727283130692608283370
112 3609810784715447102420895301129969962149484013168149323673
113 11922395116580392836942831133667096501175735170197056254389
114 39376996134456625613249388702131259465676689523759318086840
115 130053383519950269676690997240060874898205803741475010514909
116 429537146694307434643322380422313884160294100748184349631567
117 1418664823602872573606658138507002527379088105986028059409610
118 4685531617502925155463296795943321466297558418706268527860397
119 15475259676111648039996548526336966926271763362104833642990801
120 51111310645837869275452942374954222245112848505020769456832800
121 168809191613625255866355375651199633661610308877167142013489201
122 557538885486713636874519069328553123229943775136522195497300403
123 1841425848073766166489912583636859003351441634286733728505390410
124 6081816429708012136344256820239130133284268677996723381013471633
125 20086875137197802575522683044354249403204247668276903871545805309
126 66342441841301419862912305953301878342897011682827434995650887560
127 219114200661102062164259600904259884431895282716759208858498467989
128 723685043824607606355691108666081531638582859833105061571146291527
129 2390169332134924881231332926902504479347643862216074393571937342570
130 7894193040229382250049689889373594969681514446481328242286958319237
131 26072748452823071631380402595023289388392187201660059120432812300281
132 86112438398698597144190897674443463134858076051461505603585395220080
133 284410063648918863063953095618353678792966415356044575931188997960521
134 939342629345455186336050184529504499513757322119595233397152389101643
135 3102437951685284422072103649206867177334238381714830276122646165265450
136 10246656484401308452552361132150106031516472467264086061765090884897993
137 33842407404889209779729187045657185271883655783507088461417918819959429
138 111773878699068937791739922269121661847167439817785351446018847344776280
139 369164043502096023154948953853022170813385975236863142799474460854288269
140 1219266009205357007256586783828188174287325365528374779844442229907641087
141 4026962071118167044924709305337586693675362071821987482332801150577211530
142 13300152222559858142030714699840948255313411580994337226842845681639275677
143 43927418738797741471016853404860431459615596814804999162861338195495038561
144 145082408438953082555081274914422242634160202025409334715426860268124391360
145 479174644055656989136260678148127159362096202891033003309141918999868212641
146 1582606340605924049963863309358803720720448810698508344642852617267729029283
147 5226993665873429139027850606224538321523442634986558037237699770803055300490
148 17263587338226211467047415128032418685290776715658182456355951929676894930753
149 57017755680552063540170095990321794377395772781961105406305555559833740092749
150 188316854379882402087557703098997801817478095061541498675272618609178115209000
151 621968318820199269802843205287315199829830057966585601432123411387368085719749
152 2054221810840480211496087318960943401306968268961298302971642852771282372368247
153 6784633751341639904291105162170145403750734864850480510347051969701215202824490
154 22408123064865399924369402805471379612559172863512739834012798761874927980841717
155 74009002945937839677399313578584284241428253455388700012385448255325999145349641
156 244435131902678918956567343541224232336843933229678839871169143527852925416890640
157 807314398653974596547101344202256981251960053144425219625892878838884775396021561
158 2666378327864602708597871376147995176092724092662954498748847780044507251604955323
159 8806449382247782722340715472646242509530132331133288715872436218972406530210887530
160 29085726474607950875620017794086722704683121086062820646366156436961726842237617913
161 96063628806071635349200768854906410623579495589321750654970905529857587056923741269
162 317276612892822856923222324358805954575421607854028072611278873026534488013008841720
163 1047893467484540206118867741931324274349844319151405968488807524609461051095950266429
164 3460957015346443475279825550152778777624954565308245978077701446854917641300859641007
165 11430764513523870631958344392389660607224708015076143902721911865174213974998529189450
166 37753250555918055371154858727321760599299078610536677686243437042377559566296447209357
167 124690516181278036745422920574354942405121943846686176961452222992306892673887870817521
168 411824799099752165607423620450386587814664910150595208570600106019298237587960059661920
169 1360164913480534533567693781925514705849116674298471802673252541050201605437768049803281
170 4492319539541355766310504966226930705362014933046010616590357729169903053901264209071763
171 14837123532104601832499208680606306821935161473436503652444325728559910767141560677018570
172 49003690135855161263808131008045851171167499353355521573923334914849635355325946240127473
173 161848193939670085623923601704743860335437659533503068374214330473108816833119399397400989
174 534548271954865418135578936122277432177480477953864726696566326334176085854684144432330440
175 1765493009804266340030660410071576156867879093395097248463913309475637074397171832694392309
176 5831027301367664438227560166337005902781117758139156472088306254761087309046199642515507367
177 19258574913907259654713340909082593865211232367812566664728832073758899001535770760240914410
178 63606752043089443402367582893584787498414814861576856466274802476037784313653511923238250597
179 210078831043175589861816089589836956360455676952543136063553239501872251942496306529955666201
180 693843245172616212987815851663095656579781845719206264656934520981654540141142431513105249200
181 2291608566561024228825263644579123926099801214110161930034356802446835872365923601069271413801
182 7568668944855688899463606785400467434879185488049692054760004928322162157238913234720919490603
183 24997615401128090927216084000780526230737357678259238094314371587413322344082663305232029885610
184 82561515148239961681111858787742046127091258522827406337703119690562129189486903150417009147433
185 272682160845847975970551660364006664612011133246741457107423730659099709912543372756483057327909
186 900607997685783889592766839879762039963124658263051777659974311667861258927117021419866181131160
187 2974506153903199644748852180003292784501385108035896790087346665662683486693894437016081600721389
188 9824126459395382823839323379889640393467279982370742147922014308655911719008800332468110983295327
189 32446885532089348116266822319672213964903225055148123233853389591630418643720295434420414550607370
190 107164783055663427172639790338906282288176955147815111849482183083547167650169686635729354635117437
191 353941234699079629634186193336391060829434090498593458782299938842271921594229355341608478455959681
192 1168988487152902316075198370348079464776479226643595488196381999610362932432857752660554790002996480
193 3860906696157786577859781304380629455158871770429379923371445937673360718892802613323272848464949121
194 12751708575626262049654542283489967830253094537931735258310719812630445089111265592630373335397843843
195 42116032423036572726823408154850532945918155384224585698303605375564695986226599391214392854658480650
196 139099805844735980230124766748041566668007560690605492353221535939324533047791063766273551899373285793
197 459415449957244513417197708398975232949940837456041062757968213193538295129599790690035048552778338029
198 1517346155716469520481717891944967265517830073058728680627126175519939418436590435836378697557708299880
199 5011453917106653074862351384233877029503431056632227104639346739753356550439371098199171141225903237669
200 16551707907036428745068772044646598354028123242955409994545166394780009069754703730433892121235418012887