1 0
2 5
3 5
4 10
5 27
6 53
7 114
8 257
9 561
10 1286
11 2875
12 6483
13 14836
14 33739
15 76959
16 176116
17 402969
18 923505
19 2117450
20 4857133
21 11149229
22 25598958
23 58792507
24 135063467
25 310331636
26 713157987
27 1639076783
28 3767508164
29 8660572913
30 19909853545
31 45773386466
32 105239254869
33 241968236381
34 556355208726
35 1279253945307
36 2941508912563
37 6763801874540
38 15553122229307
39 35764257639895
40 82240341701764
41 189114112423057
42 434876286492177
43 1000022531215194
44 2299618073943093
45 5288142919479453
46 12160513850928806
47 27964156117864955
48 64306130021494571
49 147878059817204668
50 340060118699076371
51 782002507707964087
52 1798295220212888756
53 4135368017239085233
54 9509717416247523985
55 21868615274411566210
56 50289248094716834685
57 115645610583682113149
58 265939771361274869510
59 611557832791911330355
60 1406344959511751770275
61 3234046500001667068420
62 7437050280894369237435
63 17102327700832707839927
64 39328716175458129769404
65 90440790308522320689409
66 207978745794040412489337
67 478270488239274546349610
68 1099836758818623427845301
69 2529198368653934044927157
70 5816176375768734397601318
71 13374952658670406377025059
72 30757210683438963273814027
73 70729672741061224698054732
74 162650856899038244245201723
75 374033987703116921629213607
76 860133342723905563021029868
77 1977973652646307681368725297
78 4548573576555440466940851121
79 10459958180148349014883658026
80 24053854192973376922667881453
81 55314552276972167981926067493
82 127202055767540881794612503318
83 292515483976318093902751681395
84 672672371674257255723369704331
85 1546886045828955806837617794180
86 3557239070255817476978094683299
87 8180272781652229877195629171351
88 18811460664290577669033834373516
89 43259077299431736132092250089529
90 99479131544487964494508020087017
91 228763492791288468395700405194658
92 526067476101040053692620164886229
93 1209751547905286512366273241909269
94 2781960251430199241177413303322654
95 6397431650977566812575294372823219
96 14711616284225049402454157817708019
97 33831022437958944362804421292509596
98 77798255286118015173777919096653211
99 178905870708905047510607560369739167
100 411414246493438894990691032883234668
101 946093504700912550899892271083678841
102 2175648819461485121601343940754335729
103 5003150071687899612137444554718626426
104 11505308401330099003624662099404817621
105 26457755517555470114605290847207385141
106 60842595663586766355517360942685393614
107 139914417332749929157086494031921088051
108 321748997794068858593701055509943968075
109 739898143141109378142122651683792419532
110 1701479308356384579994400576673253077651
111 3912743752142215415183384174482851111775
112 8997795973702952050157568072215390093052
113 20691447616693687601107001097044327256953
114 47582319684545034366319813991464816963153
115 109420915757834359098389022037168717808642
116 251625748486212538992109634292081141638461
117 578641815076704305683407404723005360322485
118 1330652177571473543736665301839229832328846
119 3059984901791472015766495869465744283708235
120 7036780728303625761472163926317410544966947
121 16181871678293704098579591267753470751741172
122 37212040721956757304147659565415071746531355
123 85573288567822453484563753529471003186685951
124 196785437569343834109188256842001325668171492
125 452530329118946924911971831214249491074241705
126 1040644578694841441536391781976476887442401817
127 2393079688771248446870527364207996207821355210
128 5503156902997961811686539712081204222212700117
129 12655130558805052818539881769027494476368838669
130 29101901378316386218023841426966780802316397966
131 66923107580600459292276620141192309400280309019
132 153897240940502658784752801083209614669451119787
133 353904079253614155698190812767788134973579365596
134 813842383053420967216879736674365194981527313659
135 1871522435827872487469793666294340157720584548239
136 4303777120412639773753588604499721702807267621108
137 9897021348822482362519124264509790791823464242553
138 22759317882535393724232676675562232352014284337777
139 52337620807491780844752868644841905432607269637226
140 120356267526404531631258878092776763143047167782637
141 276772824392782537134022611076740839834954256863901
142 636470355027872122588692787941877239402108262579998
143 1463635433565633541751798313899279731216501336417547
144 3365794911681456551964843241183285739143220656860619
145 7740025369502618184314001045454961762839418491034292
146 17799062121291458280194716827675126822563709367240131
147 40930952713137450071362550744853640700292796489751775
148 94125346526042142491231509580070769290053730088407220
149 216451860300919766710596340375790183300620124929742753
150 497755488366425912097799648828993805226458457074110793
151 1144644937929635452933079990864807477094789670342299778
152 2632240255608037617664867586470393504495950921902019957
153 6053133625677570063151161053550797932172540852887146861
154 13919864120399142432987126078978878407722532671210352966
155 32010298981081329002208915804461245537739720844596809963
156 73611296201994605936377110777674106105462073339243132115
157 169277485716090915860257113295181804396051183951436902188
158 389272688416332447584841917485596501348571701430196468571
159 895176492643729074364223074730642583970069750069118345159
160 2058559402772392776161698005402091673924760215212061451060
161 4733889740812464442064988994063578616590686261385712786177
162 10886113875552452941240907236042709729094313391489870416561
163 25033847808030399186504221277093899853937433689107581272506
164 57568159146582966259720779909471275442462733144081605725845
165 132384480921195221339131779600064098886792777601980798907245
166 304433058978829004886902214067483554254612194382853104727318
167 700078187067687397338360838505747286800740478537723271151051
168 1609908824133529393353291090381834262487763451490736105648395
169 3702167086334906243417889830343457986478682210243104019731004
170 8513551158723682879819186931784124283784887607833128650241907
171 19577871998197711765947520799453035358364642953393819218376295
172 45021526837841407135326140910345759004306760553434352751883044
173 103532083517405206267126694735923666210976393785607142804197601
174 238083713954488649172479808879144264047906505811258943569034225
175 547500377898155782997303436977629582625668489460754078987490210
176 1259038927189803349419436883103309524298184519649238959629707037
177 2895302148036363136986974730844614346120425294189441386047860365
178 6658074144803827744293704332305661560221457411712394538665022262
179 15310993136854629753035121451047487047296713498236941314010935747
180 35209357201250674668249565913766792189816839988453502705345801283
181 80967891726188622659463806764237802616463001860137597990702958660
182 186194807622075388963000223668479107156806982369187543401733329627
183 428175979963281229564401431954134263305784696550534148216757379239
184 984639003412144139973194531865855333535743783741250223813765345004
185 2264288545853511675034600244659631807810304807365130357347647356657
186 5206987130426907578347396789061520961029492907267952231431215188633
187 11974054731708871520979574675144731651038978632336148534401177363850
188 27535690626184516945583592555487855068931065411115616125377622777877
189 63321429144055506637659410316483203388730767066209318625588463864069
190 145614774776441944979748328339891148696151246966931477354946502098198
191 334857613288478221235471250927009136389329445362799442177857221683571
192 770042884380416176499862068537890440265084162161318643938252764904171
193 1770800544033244378827651674370574093930125621856772986496526034827212
194 4072155759573671151841646051794613692442377126516145531367551837904923
195 9364381881462596619960687625038788499815924739940720408190919618024919
196 21534453296807516941053151836093106302465551375463867544941993461238236
197 49520906415657092502979129864975489214740692866282708965258231094289505
198 113878914798910836185409801964000942371007759396095059040414920233316113
199 261877420557014571567253207256634201087145142028314059931459332545389002
200 602216692341112744585336205127806937634599503612213372969447973560895501
201 1384865269265598793856903182190945921354816860502514613366269612022512565
202 3184654026381177385777017268391426578301533519438523931447379809038327878
203 7323471454464455694182182097632176692399441283923587802627733766776529411
204 16841149368209664629048870556046698779342834631049506154791124513516457643
205 38728124197090819756391196629460545876769523206610970402386150081399107908
206 89059693672483481590688441584986461985720635949415185714048034916887287619
207 204802819694334759597525063077799956843757975346421717417870151732524697991
208 470967204412354400751932134313156075062024170203354930623620972526075872444
209 1083042254804092959881166023379417683498321793771730534936990809462189516713
210 2490577931333267633872131809791999796328462505384424606443673003991512990857