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