1 1
2 6
3 18
4 51
5 157
6 477
7 1445
8 4384
9 13297
10 40332
11 122339
12 371085
13 1125588
14 3414184
15 10356065
16 31412486
17 95281776
18 289013030
19 876647491
20 2659087097
21 8065664119
22 24465139829
23 74208776604
24 225093441705
25 682763681270
26 2070989900565
27 6281820908087
28 19054305339934
29 57796386955180
30 175310633763847
31 531760200417354
32 1612959263662210
33 4892501515141280
34 14840158468300111
35 45013844693290721
36 136538044280318021
37 414153415752837509
38 1256229006968922380
39 3810451050081222493
40 11558033706050450760
41 35058354350819121639
42 106340597462022409933
43 322557144451809486736
44 978395024290347594856
45 2967712357396335525197
46 9001800313356115402970
47 27304670777672826338760
48 82821771237351627600686
49 251218769372645593014351
50 762008215258311794647881
51 2311358030975146845224455
52 7010916470949470626758165
53 21265831214341670464182712
54 64504487981101764575469109
55 195657951375916128672224202
56 593478611098131010992422345
57 1800166358454071027112089767
58 5460346603079115189841891242
59 16562572056597142684657892852
60 50238348051986817837102035979
61 152385245864470698832306103190
62 462221869499883636521223745794
63 1402032430580477156506427276664
64 4252708636495823261561429198915
65 12899509563725493565873476647425
66 39127380031789511047887996714525
67 118682951517571338295346083727885
68 359994535015585980549803819750280
69 1091951822767913770338442086748761
70 3312158011494663760838929455939748
71 10046588562213481517341491516907211
72 30473770088296817088618862424232061
73 92434427631201003622059992412079132
74 280376316640553473865660592632704632
75 850450215871613214289317871786200073
76 2579624336114346359311067810376275630
77 7824634048276803322320936034693251056
78 23734036437908195887988173529794418550
79 71991160501622295315315145945659646411
80 218366867512364989283661865249956188521
81 662360330003128927791445224448102086615
82 2009101526068332396852108622098384090741
83 6094098271300508181311850175432979945508
84 18484896486512710425820248785309822350369
85 56069230082200734523380909623859899415902
86 170071742857990610409362382934059869484701
87 515869357869719988397900979033491745396103
88 1564758436156720181915079625657521953668934
89 4746296569415491667254958785088963139799212
90 14396682966717691073138595051861539487720927
91 43668674599847856332978203233825054028958498
92 132457813075129819137346044446678225008118354
93 401777072590775629146998207779914743654109360
94 1218688519098934098358021580824153154613799879
95 3696581532157969383253070026189895211974421393
96 11212639497083871399527706917751331255537134805
97 34010688902124993084868439849578046921759482005
98 103162770897785849101074128013748884590437481012
99 312918016154741937782315474419297842670924565749
100 949157181239699655795927166029490713348508011872
101 2879026799957040103017749819066077071467194639215
102 8732795240557345156122950044193233209599608030301
103 26488712336626728242453209308751457836153685896632
104 80346768923873238860106596945954838594844011940696
105 243711479609370376548138750869872082167400465481621
106 739236761961943400981126917914587660293470619128642
107 2242286621507868847907062112310107110705108792527016
108 6801405925280554520217838864147220536976669213255870
109 20630334283194178623663830153200154138321520696910327
110 62576869740175203593063590408354280181755953526134873
111 189811011916989877085065905986239503978075059049233831
112 575743407980362183256656196939929840677039131941660821
113 1746371132449408463641294131773317590079863594155750816
114 5297172472978890383133084989919089340291446413250839213
115 16067624851957508518384938723672042173178274275550771506
116 48737051644093478626562127765405321268586867306024865809
117 147831445210127216453697920791215860671382570131049425303
118 448409073911703949116755558113742722269561359957176786674
119 1360134829775563848384947244759644454958493274520152222420
120 4125622925134825121597712963305765532098931350547373461891
121 12514027394774259989919919722739444059517251863101756121262
122 37958117956706609297149534469361268958386233990793919738418
123 115136292526970579152399024666807085536735068190127068433032
124 349236647401111400064338990251897779390438934674451518000667
125 1059320507991845598261099178820996072016685761300018339207569
126 3213179221031918216788213020957114715853767898604291289677101
127 9746361586110971893670991896524895187356648093466236473915549
128 29563107947870044473563499122009053532586847627490138311009616
129 89672165742637357364817809569365471301539171557201130589512945
130 271997698048332832381045828049090819827240133674152928753006204
131 825035808278852528002543420564542663297463915272417443637966163
132 2502536197278349183065683595003474671201049586614368439389646253
133 7590806793893320272804389095458131762093102733769469838625991012
134 23024780958166520006616472733699266945535420435842258907640392328
135 69839814471109573003596034833481749230128668467577424775265904753
136 211841306730390408195560117902285528203402428837724573730796603478
137 642566701774435252050185010344083148907791807637025920685080466608
138 1949062591247900398024743983078076636340864696842692711816224788422
139 5911985439194942240727120039694431493832706338354466702192661624851
140 17932503548218549401682104943428442063355684568056873039303253019161
141 54393686658108705295757824547887557114247304823997496597303138303031
142 164989408216480372732919874859269568658854763631903014740832685769845
143 500453388914876430489885311499411177565987753162933446623126385255404
144 1517998016865226807882119323783319388065175250366879439733227277491737
145 4604460735500603325385288639433530037110137472238627174334646534275782
146 13966460054110242846531920184364363829896521782189322776265157523774629
147 42363702862991115725481185898702209070277753169091670256833359983590551
148 128499513356330937250027875508344947956758655061212271571227213098106286
149 389770577567685829765151692338454042088441207448779885748049676223428460
150 1182269871452104762372466234262562062314506427609906272196453329949551351
151 3586114831103810449636063425914144751383138460149185696790650901032975098
152 10877566867256241839393547938014569599832955444094742199395117650131333218
153 32994331337463413982276662287860873526805460480500824593944135155391682368
154 100079908833593347801593972825930867685035361002235961779564259523277680511
155 303566938505212315702116770432546542533652179739926195095661384422592383233
156 920793066534997021829768945810185661641892911444053564877752088129405312229
157 2792991475138408391029326012168872134955439163928622471846132896957930055845
158 8471828974072030280543209368891785858868779935777477149425435267847882962460
159 25697137569089662060794819114992767755820694460243742714836140744896591982605
160 77945728279654113530716419521366875973292569103754205095235524601781410305016
161 236428533750535580647664785544143172575887728897791618966021640119534364736503
162 717145798816265716534516407489598670721352273639098233384438895109495448066221
163 2175279305764652970932835255851183849157534573868527188671902343195873063188256
164 6598156282723003316007725944040024953380548877530644389963212353837093935904136
165 20013828208572695481026816633730639449461669312605215188111108670348798364966685
166 60706855430371100662769253356939414952857823621206096774091031448209717230207658
167 184138799326028557625252792232490321423508782383347447107983762545653869200707272
168 558538194357996600546685708456765322465568202033901515082853386985950782783933262
169 1694183494725296782484898690772947664953019050365240734578916897215193197714667359
170 5138874552883164316301814906737913052019179154871073384356279704467338402080361385
171 15587468389633951477542349247846266926965630912256806072931795016194004845885891911
172 47280619189569408432841188081750990143880773002139916399067736602220534829131823893
173 143413727942871893611409913725740206485794378048203801614299861957851720357975064008
174 435009052652370431264583296567645961131620829210668026311707515812372972877163688613
175 1319489274868391356602537451970662793104906595124187223101208637912501605305990995610
176 4002334976426440531771222118846377968353132925958825235750872718875045511868899050201
177 12140064772503871804969702325472334989046621161200239069285946835238772322173578803527
178 36823797495376440199473007808910243139027287712007148572805065663254388419386470986618
179 111695620030931735847717846569986841879780961641877556667890583559246818785623689667956
180 338800242850041254180293231610427234962463195509347443855284711692219132779921063002683
181 1027664330288506284942040769270393335612351053320581150440343516883969164471154725931462
182 3117158260759480268199715667790864784267869394986456603029525414770034402672283627324066
183 9455106435282433469159536961163939138154419464250262666376358029796007563805375383926552
184 28679659556566002111359564652699519680445005798971184578910463390836828825877386245018163
185 86992449837605454037550184526210185051398023165323669444286318699146047053134805536987617
186 263869461693652975875228492796888245807106967613899126037043664656786522488696519912378045
187 800380871494890458138403621074137953059346566385290131751157856806688873559027433309348397
188 2427751719896464820236770900502470644580950471099519000294696900405648450972102603936628440
189 7363967110373238694682139515087398401693019533969703823270505497414101468247728037234835465
190 22336720496678887499962794508293324551149209634756206481652044985546189824428014784528508628
191 67752758135480968447542885018898778525838709317189980200604594088019978387841974726784412891
192 205510752379585305937771930801489385084690731703227650636680047467307684981882952129667460765
193 623364575936070248877801693680237137293494109186020527731175691103206621391913961547125006828
194 1890817828423059965861917036513566139115268551327449652485293277705766174680972671118842244056
195 5735314771317954200923942905714433391503290574938125322346727213145549170237111808553134205977
196 17396618030374370185586851055216683488958714536483258745229967701808836307613993008189551177214
197 52768214293703105930391439034161371139847471925490893058300833628190119810815281828956283403184
198 160058951394143559253762684004103375273074115531992992642716281030090301533523014256070787780630
199 485498102679778204168770685212523831995150373699877607761915327709787066648742508562789854365467
200 1472634961385164114377057009149858553394541455395496450960671842877151928832789800373148861892873
201 4466863449153931787201681987266066797635983917378617652128265238205842806733239407276398520430487
202 13549093697069124161830339137885372764034725550159343989370758569117871094888038439711284824839797
203 41097728216144540698158325825290861018783735991291458331310827425735594192215929079702446786383604
204 124659501387420817078622270758545322659470267349384209047340036013646652657512171776121134022541457
205 378122878336028131597813581319414437816666092661015587378659434427161335320894834888529142759978542
206 1146939539544398456883773953305762042183786782890349617748342040555069744912922436417292122339506477
207 3478949258926596692826508531012943357826635555104684593517324768802853125217499275514573441612173671
208 10552507371917490054617536802919880231587886888532094316030638450890205664799100164017951804717625686
209 32008346068470925987932805540756328023106458593485140154676835568587782727401092821443784379035130860
210 97089173400201156192761286676537897276662815023423121437563113711536914338387855702053106194118079311