1 2
2 4
3 10
4 22
5 50
6 119
7 276
8 637
9 1473
10 3355
11 7682
12 17497
13 39777
14 90406
15 205111
16 465359
17 1054871
18 2390302
19 5415591
20 12265608
21 27777095
22 62895884
23 142401878
24 322392952
25 729835421
26 1652150714
27 3739914222
28 8465684665
29 19162662378
30 43375394510
31 98180833209
32 222232127349
33 503018855523
34 1138570435776
35 2577116836754
36 5833204321680
37 13203208454669
38 29884853889968
39 67642916795472
40 153106336164472
41 346548263294853
42 784393686730746
43 1775433040390046
44 4018596376164159
45 9095873074485135
46 20588007959566317
47 46599817196314375
48 105476099294794279
49 238739279390237217
50 540373042272645355
51 1223104192968145737
52 2768427931322999143
53 6266181644946039251
54 14183151135085528946
55 32102767682435599631
56 72662814722467820787
57 164468205910367199365
58 372264558042318807076
59 842599941051507020260
60 1907177686176752381594
61 4316789665997393626745
62 9770811142736287989494
63 22115682635741423322129
64 50057606354396083599373
65 113302582301868102746730
66 256454035334665557920479
67 580469313886806901111156
68 1313859709058003539721111
69 2973847701079104677471859
70 6731137340272331500957587
71 15235551528278386414277408
72 34484815657613252882988742
73 78054444477025327088122062
74 176671853569538881750105607
75 399886823246818644293255728
76 905121377117035022257657338
77 2048691428840308407103015174
78 4637098047430793349027858824
79 10495811130192089034613558894
80 23756679318092096133943390991
81 53771910071260629210582633527
82 121709699995412203739164265832
83 275483073844064544338999456263
84 623540473578862707860441002790
85 1411348859893631981502095207371
86 3194508919181991869543926173577
87 7230591616792240425758137291283
88 16366038239814154616404378585798
89 37043608858334180502380963720524
90 83846129230591327816901515052775
91 189781006862334492811330520404234
92 429558655792135092943548764489999
93 972281904372746535020527499310149
94 2200705512096393845010170337041733
95 4981173391368458558986337255418573
96 11274606356230619535651047522819001
97 25519438594170370193591088808849561
98 57761816739764875727511043881602070
99 130740629766054251072921424148712435
100 295924076429824637774220822752765474
101 669807535481053984476441977790385281
102 1516071757323141528116949675375720689
103 3431543318935754182903072266939401699
104 7767105674815736155541237272442785928
105 17580407693196196272898466952836084164
106 39792265948064583105883187453521762956
107 90067560258815389999411161906310242632
108 203862866758153589146475132643978220955
109 461432155189135676867612854253759381310
110 1044425781057423419548483661137720298324
111 2363999127217933278838650129996421998086
112 5350779322805591882050456158806162056736
113 12111188634429814305072949139872968541778
114 27412995619829094253971153200714215174780
115 62047776773658298109268047381318704843623
116 140441659712990186976558513162676643392033
117 317881813153261458171861383077201043880444
118 719507639970296225593428549537018476068670
119 1628565153949304511556302025557675646088361
120 3686165807450515036550369748786554220056983
121 8343429384490121526515745935074513498497716
122 18884884058462885399414855744120018202355290
123 42744874974857869775622103369524222472980662
124 96750625048049528230150996093465032173376847
125 218989608758807544597887079579160747399286461
126 495670686577154967985236334670127997460501438
127 1121922774895075030990269031462175819502657699
128 2539409222522859721149566574106942621263291017
129 5747810226989325179129760648320931350334530077
130 13009845798961485045407365824741304895262675140
131 29447055666173465309702679539563586589618693330
132 66651757507835921509324196782461155588295331890
133 150862511663144580345488791049122744731732730427
134 341468826574253672644183462755727267295447550832
135 772895520806068613551810022172240161444472164975
136 1749405625324876463658848388357844696429657352424
137 3959681431102805622656210802346541754920439753821
138 8962516644994011643411314465288756040354419821162
139 20286153320526856253014856917806449039524210706899
140 45916569290142474304706375088085205942425446330754
141 103929577089566185831999117871002563307005312121444
142 235238763718676882420338218434619481310831700264675
143 532449736692395073182484360271195228574344019711567
144 1205170090261327215921351829630098088612002219093457
145 2727834847816989394496361081707640798078794308137278
146 6174301052684791392624167777378200550850508347998118
147 13975183842120243340223659442924156804922046790592477
148 31632044138199786466179808228510032964275753694840076
149 71597356261269451310032427719659908708646418582878536
150 162056596823365345166158106257738165998513695500027440
151 366806009961255858684583001942636624673902508901891343
152 830244813115179372901773906924002102258020191842669947
153 1879212529198928879673896313823425643527007580711578496
154 4253492071390177511044998540652735333228672209108548108
155 9627540536403004732774856221350777176223591700364056450
156 21791397568019715448569736107293514340836996428877023594
157 49323605148372851542261473128177389470394789124168073921
158 111641211502786337023096798869967831952479271126384985973
159 252693615325096372405691292462859310010381002705814634757
160 571957813486054054575771664102942491371870097624932956865
161 1294594404321928960348911274706780479132238845111811935153
162 2930241762913717182592790281043765181959127215459665378418
163 6632437743017244922231323500306113934861263657802169081000
164 15012150523463471787817376378297142595254754209814067373352
165 33979160011926646748313565302480831081194510359689931851185
166 76909921287529132355645605435354244827909143848770123401536
167 174081289542699723776184123447925297012014165826578167101306
168 394023226932661907641268173766423267923598388797889578901407
169 891849455908047249873264621812736889217920311463475267665929
170 2018651180021456032723211181306196821656379609139490700684869
171 4569103630223169117415174080560784993770181789245160240079430
172 10341909583158714027344927918410245128605641095535919495858075
173 23408331804679603946894144725439179894108896671041091649271006
174 52983445027433234700514058402733229329501018022230282351516756
175 119925053626155359363352187232741199048545077474305562699028779
176 271443626962906281035633805114044605299659362551998539119036642
177 614397412307745148769640732364550512831474491378580341851857254
178 1390654053933776535734329478266089507006881259798535675948904276
179 3147667387560167147058806391200905452552854584082546158967078036
180 7124568439349374731623187781493451361954332488600572694240144633
181 16126060729154130179316719196326860657420879806162686388124374611
182 36500433233836004931875282033694645861272260631447102209601361889
183 82616681695183153041331172343303376058008325743057929259106153088
184 186998221379902371273691830278171993715259954963876073601838160314
185 423259977062062937360592628459814757746105892604333339719895382573
186 958025198638772072492743636836299050290386452190848428142684816830
187 2168436258957409439048802815403108519825046441206566592016141655930
188 4908133748300455956496561626440138660794504395085332818438593200668
189 11109285224177315434426888404260808482503829941801987288816998363630
190 25145243491960640731636178493042089871420015920268296738024941152870
191 56914847131113417207034653745729415446510138014786567691938054482928
192 128823561600971097022871187577193817782324563653353258728659388935929
193 291584900251572357496380421011145892344509187597141882765431248019344
194 659986053778523159369166816925569996435369109602532086284709947216866
195 1493841384812239814014779964725965002616543017138853239153235356517042
196 3381226118645551911451886263167517116012845113334308633999646788120826
197 7653215516483922461572860828036844216137797217487098660819823822873459
198 17322623712966249833595928732396588440855321421042319800324956580613151
199 39208786379359895068095336445953227026802195215625809627850862928036914
200 88746887008321015506729608379418454251170957197746261704070647009846631
201 200873596990845642848343365567458625754068187058723756923282507898200218
202 454666110871667959943026774888858771495641425265098096309520037156284936
203 1029111219552606077593314169037123425973168878322765965833491844490030812
204 2329335476925353170458783062445461071261022909239920442881133546560331462
205 5272320096191222636200878118319060367118854355455598237644129935991921136
206 11933600579249078495700391195612442049677505929714674285465760209630548706
207 27011035025724815263178201627935278123126517173762009580159530826666229364
208 61137961532716438678577458578485718596679354217697277910801396378787058748
209 138382343987042879068279595175648424756033839085168031876687966301062196798
210 313220667606014271567212146180954253276923843898043023127960339737638592374