1 950
2 2500
3 6813
4 19701
5 61216
6 189092
7 572908
8 1765974
9 5534722
10 16874335
11 52310860
12 162084954
13 502275218
14 1543181152
15 4795244300
16 14814191502
17 45829422118
18 141421951282
19 438617706688
20 1354008619436
21 4190579546606
22 12948083474334
23 40096016825584
24 123842370680458
25 383305996445466
26 1184677258351974
27 3666084553675306
28 11329469211174876
29 35058064976437098
30 108368807699950682
31 335268995726135466
32 1036420621648108152
33 3206382721245688338
34 9912718191761659618
35 30663670458980469076
36 94805860784775257852
37 293257762077641025260
38 906726925730132689494
39 2804586532356194815654
40 8671969829719478942286
41 26822190202772829604354
42 82938212060009650960552
43 256519061936209113812052
44 793217511674509004032992
45 2453275923136939141089254
46 7586257846918166943204630
47 23462509130994692954053664
48 72554216492437527772500142
49 224389669796066750972728524
50 693899906984443924354993418
51 2146012173519201632048031136
52 6636368189288764060039229892
53 20523990253397290811783958284
54 63469305329121853807347160864
55 196287158756505114745910422122
56 607011069411577205589459555440
57 1877250611925870737230308415034
58 5805361275040000027055493216336
59 17953654498062284904980357630570
60 55521558496009303566585979758304
61 171705289828678292774425786773736
62 530999222322053940126213992035026
63 1642156828500858331126183848186122
64 5078389190123360354709807202089772
65 15705281162978130984524355613011638
66 48568866351394231285700504734173124
67 150202407723915424873215987563568410
68 464504437576737864796828815031358238
69 1436508342437356544644884672315422842
70 4442441291719754894859277536002309504
71 13738504863275447079226632350477516316
72 42486746255978594798066052838271574474
73 131392579938746180038352786549467484102
74 406335909488842460924790867259724504674
75 1256615024743599718619017697492768153892
76 3886126209035702761903377552959640146904
77 12018041152494224102349024195230534195920
78 37166235105060740012953917620962424930996
79 114938400861778941002752726452391320198394
80 355451389677628201195659572033493981688912
81 1099250403857055106882476493288379690750896
82 3399474952332686695198238904538598190149890
83 10513035548912370032860556041615777584253442
84 32511983109912335372242842388898337543140654
85 100544806938681323423702867105368577876053356
86 310938904820008286178205631704745487947381554
87 961592718576474530804320473066203457526965598
88 2973765095285492429001688032091268265615779198
89 9196502549020049958500236456178617178700365120
90 28440566815596860382014563464944160984751564856
91 87953723782837097036089554570837971290050828324
92 272000579868623327293498591887705175993762549702
93 841173867512698028194431255179502097845432444834
94 2601365688858819411230524894762310734678905855820
95 8044838256540967957216472028639461640316613253898
96 24879003548108265450406826235609764034787792445116
97 76939412346887502084851981886505176282073047544284
98 237938409102688734037793580419560453163936580079478
99 735834956281082445688844045608017454829285341647808
100 2275601035325737839579041577674632944194183688330210
101 7037395645240906673725081051728829539660156898519554
102 21763447398275208301384047490476334597118477824807346
103 67304410082505117002839765753909918582270060902450774
104 208141776060099499438144222379146967928135603504101752
105 643687502909248808042662392843530985345235936832565388
106 1990631265121046339156625955703706743025265014030812720
107 6156113720679561772033911975258578144669380034631484042
108 19038046568125887115824322357383620033230097419506693788
109 58875985693737967495970015420670374158878398116775138008
110 182076521593173879218026614792600141018067775907233627720
111 563079542358715196040951525829518063142398003915514215922
112 1741347756083446315370826680847422550106737815047731018984
113 5385193430923305774635527350910987443777390454852188946764
114 16653942957015054493021365892352777011038503744387199858728
115 51503040217406215410162235029458627164059040690728553604150
116 159275374384085145526976594310505284242536372556196951863770
117 492565993709204397177524080722911902159299505269946904767096
118 1523281599663614837594503280624529247848020885868835990519092
119 4710814299096977604882048754928773465995299276753878039269856
120 14568396650233065658846629024668843703718158307150150690439774
121 45053397218871482951334738526424164974285621873934218387818892
122 139329576957860558136112266360366221706702430358112160046493418
123 430882746134964237624573705792436992407135930721029693876335422
124 1332523507891682207049181660520204673295995926119595013187833776
125 4120886601971100723855699616580771664388805578492844941136623732
126 12744019879896213220962794459723226062778459111185466694040027214
127 39411432791608218698652228312166676150823528207892191139448083452
128 121881559088994977121690224313673382147163631666640337993930980632
129 376923993550284138962578477548139248133550338153116517126678938270
130 1165653740612730053012330900410069917933624490517031228938123997308
131 3604834609454977859704861263945243157236039443648686647847369961258
132 11148106842224131304128253859348541351199883131616569629730218394932
133 34476002550780537228442104459683422495998358859815532725971873058768
134 106618528146238190208113624533354617261200721971310562443116009208256
135 329722409144066998140363795206776851354289350715460531418287557344228
136 1019680803564107895180197007509092553954754920140353954301653901772926
137 3153406980404245313552477839931776583896370415196732771194275999580328
138 9752047408309896982373069420503996324842337533373949319169843129630838
139 30158628315497730492423409346685988732668642403263977662772903569435624
140 93266861861433021623341568340711058652705969320346312682340099282155272
141 288431803306191288956680011260086258831211877769390154211966112869085570
142 891987821315551086032899741590077552927495887127003317790454464670979700
143 2758510907437829273926800855465825527685144469151803006715073287880047362
144 8530814240646667685952604345381115684159910301231786992749246845892267646
145 26381911909376784792101167464548688978778150734486730912972417546201117772
146 81587203174028138950851971875088425876309938628119805007731027064026977076
147 252311953574096154046324810894090664190419997799614504101278582415815585512
148 780285625010951197429239200467922972294536446760970323575201191728507553292
149 2413067033818193289879199456008914144216757335605820411068567845594934588238
150 7462514130917054115494257479108910940931292261542564058250236607349487762626
151 23078147615705841224065597597486080664107706740319542910529396084761679842958
152 71370169292286262647155831550026193888546693451583961736837498733975060474178
153 220715334433178238392503035184583161326757240719742096585294486772457016756524
154 682571714491045248157769460055503695981011265392065095719914391257736817950488
155 2110882539865264472532579396779154653151592430901227056540458813820041910407978
156 6527995520245050021374616447685543988968257662391919791364798145084451833230572
157 20188108400287691182154794593964251822405425259135468588933765532587468965613860
158 62432598080655206940655043299218982705546476691684466743569381527990494641021868
159 193075508981332790376052515948860502119063071703274315323399323590011424551180226
160 597094359362051743584968902115533372483826736648068719481401406065337432368573456
161 1846540122999019421181322412291904971331558923105285831739982170872008107815437294
162 5710505167826374551990931695367757160910284956782230628457358317730166360807495130
163 17659984137026391543231878964799263253492906156458506476716198007802711900363093106
164 54614264496650862933039827876441788771680075160233030589683911422522485141112702742
165 168896974312409772280341578012935086289382723138335373032238802363230603677952718772
166 522321195558456230095236682091034534558630943447160602353606167780805385612372291752
167 1615300880828600006235318663418674776657085909121996153472294470194205527336518471274
168 4995387813851073053105015562224455966746621232722873412672474665751938638370631684174
169 15448452799305774263475663979262230196557206355713042860187317685853372838009676856554
170 47775008218932085522176112092725598523414552574602752886090740545017708850425863915986
171 147746278557300316934793255886724314911030442212159191916503084825666008151534365465662
172 456911754476218607923078159975832756582354623303928590900592336180574352756177739644728
173 1413019356122170629102066285495265768494356780889227085506302178525787093533055871496056
174 4369823452915127368100355973979905608854145674071683225530771562873209681269566185091568
175 13513867965233116497879281708351333396184771871091976743610512940650955061121273083924834
176 41792220976061441882518147630169532217225938902589636146489745444645425836916488309508450
177 129244250328662370472884545747995277380801888245102236205752156164657289633376705757535244
178 399693432224487928427249515935828186724718434825809556107890369590741304035036343324383934
179 1236069220596412197862992277431684532074789849486006992239760866262687999541422047627149058
180 3822597508153695424717410493368079058535766725341613708776981757791662782128492153956777568
181 11821548070581817235248824598513523955417678086534733033385578229793059099403897381899564004
182 36558648532231310566079645225379029425274317487572790537682816160205499046516950715298172686
183 113059201261967244788063350825593183189468654360258094029163650548942381758638546386390686522
184 349640468203068269488774973769962868942353855939538635172094956658332569644467860386213270222
185 1081278265222076926440324055966289989498576127341316189060868573245279048833173844565838345514
186 3343899786050561747371126725029085438393792855731058950175714099188462229644502846367133123338
187 10341154667570289432538284052535774700534942428123721410267727035562990102806466761801212913612
188 31980467926419313902492386691766826543031268453014365428033990246917390013033696932660298454138
189 98900979792346788079909040906040088185388195409583183130549874373165158998823009169757486239826
190 305855556156037636469284689351135925596710828592835304166412011509378449545002630851908854062796
191 945871531596186551076478903693776674849844083768858137054050468113405604726021881917625075052772
192 2925148607792108984306574864154240778951723637382173360939330278521885768431619188311325339360830
193 9046148543348025726204593727988352638509715428810824702183121948149749691858185391748189312374212
194 27975605495627770955183795201073349830868859440762365194194143202557097910358846031714313238386390
195 86515769567808695962457808992728612328810667367353345464424005038874700822909720275655349039577194
196 267553758042281834803074691278297094962021860472319151487026983844292269689818207080001087555265594
197 827421564884070820626083401684601996276206839446037415576919346460173268702170918965210596528872954
198 2558836964359199504556498847445771084938533956944589121682644686961869299685758384087660610376370160
199 7913313947911627604020363414585694547045557028890530590491820454000024395135317394811323234455611386
200 24472265529291849035515604865046367617921562214511282138007267551947048832054898447269098198983352918
201 75681539248967520958568478743396230936758197891386576854780098435372364107852049394410938076935921904
202 234048432345558568993563228069757572567195981948652269277176937016882552687639312337060663362226437516
203 723804896506705655257307064765887029311092758626833897627434285734903247017878632060913659917030684568
204 2238397937364838180424953237463417003979376179852647420777177019430382195386339276058843166515746588176
205 6922342402202755655370488720287398439212030340687744502311919382504219067981508164089463243622773111820
206 21407643177893290673379207178165083204298900911441914680297150288640708965951163323081744116860732176162
207 66204062123102146889862091821741781739623208353497143269660362342668949241165355489665857369540291957892
208 204738924559370678963533476169562908015171401444037003581423244221971894967403453644903959164638213168672
209 633163976431583816626054781026606033812377288376315332648238937102900951411627459171161528474869351344906
210 1958086973021568539465788162368029446280157151536138376499587580832818252228774987622795191466980439077002