1 0
2 9
3 66
4 256
5 820
6 2551
7 7491
8 21131
9 57971
10 155551
11 409876
12 1064002
13 2727560
14 6917391
15 17381168
16 43320628
17 107203164
18 263611545
19 644549767
20 1567944409
21 3796630655
22 9154650571
23 21989697066
24 52634342562
25 125577952504
26 298716701553
27 708603375544
28 1676601948204
29 3957458337110
30 9320330571973
31 21904691577299
32 51379548743839
33 120293477585523
34 281150813480159
35 656031807352440
36 1528403411477290
37 3555615093464144
38 8260158434767979
39 19164152277099400
40 44406532340637996
41 102774758324808168
42 237592590900908729
43 548667101148746727
44 1265714543955835677
45 2916978735238794255
46 6716142937419891227
47 15449453739698124222
48 35508238892614942234
49 81542351269835313488
50 187106895351488558397
51 429004998711252697184
52 982909800883161953140
53 2250379532053049850322
54 5148729023059879107253
55 11772188845603891862915
56 26899084898729683502483
57 61425760339619202274579
58 140186269603407736663743
59 319750336665005668873148
60 728912490969292813096882
61 1660758483584930491147448
62 3781914859937156485177127
63 8607921909923399148144640
64 19582718550150402634198596
65 44528925622266854324662996
66 101207385932148747815052537
67 229926413342174125156736359
68 522129027687834252058659649
69 1185180602329976850430852415
70 2689144439063856850198043659
71 6099181831363330149879462962
72 13828072290742600810467515954
73 31339269496208877750018011976
74 70999883915143937275054780265
75 160794855772001243677952634920
76 364029383306157086767347662044
77 823861837341896568123259516590
78 1863930519560569489006728001989
79 4215664393040991222630252942931
80 9531621150933290384808719184743
81 21544443264310840733519283853395
82 48682710165702133261257924286271
83 109973558672710240948239113420512
84 248358399181689176862307442301914
85 560724256801351631837202640735680
86 1265617677953744781522771718842179
87 2855887522652960549929107411485336
88 6442695932661746276381765127526012
89 14530636696317209563300687278031648
90 32763821279071655072052326364409177
91 73858364776363817790952593597034247
92 166457102114326508047366452476463429
93 375063382174461157358527731417701903
94 844906826816531373280494371046566299
95 1902903859280712581024772520366475142
96 4284801833612760707363117660668073706
97 9646114953846242809568776396350986464
98 21711198355118844761431061390004734965
99 48856982752169995373104675906296560912
100 109921523229291465132752353302927760996
101 247259957298385730473187794521521402346
102 556085355534435981449320352411024801781
103 1250395361350533799326613963490597491267
104 2811078944763758051811277409716906540059
105 6318588078133623173962230936594225269299
106 14200048769438903022567159378610351814751
107 31906844467473815247391095004105514417636
108 71680908090026395531173506814931984675234
109 161008989366246447956624044259809064349032
110 361597195254820865274704126866952096769727
111 811950534537555335084187869543243476857168
112 1822908761247397155101551761431242658317268
113 4091969163681083528960436028935544810174668
114 9184024186980848318717888890644750175370713
115 20609529989251500565525101527758911077387975
116 46242220966613130454055395074413570704482089
117 103739919632252156539548153359802031539747967
118 232697021709174089525467957707912440204158155
119 521884597945211219920155406711677383289218490
120 1170301844343293920040676249544303710509304386
121 2623989209445853538327260632610091986286131224
122 5882580963229205108326065482752282002974672097
123 13186102230058678907164860461392469760779101464
124 29553474151384250834456403968609764231188357644
125 66228530919277922900754202909621447043242174854
126 148397661158575414245814628553019353853247528773
127 332472096842821861253579983870827370794399446867
128 744784101175109202477407593262075745650261174703
129 1668220517399940859578375567675479309455870728371
130 3736157572833450479867964213261428723807815609375
131 8366548946030357368838379610097504154495873113800
132 18733448745862639788865153225443235237486178212618
133 41941124579855896853014958908078478542152724158896
134 93888865078366400748445038033541559565172327413659
135 210155375954063205314737555507249333228679747252776
136 470348770047152014829048081995851192613913036103756
137 1052575597388349688635705630107987528125227835273688
138 2355271761232837331288622151323827349147625133893753
139 5269675215055579831081298045758668996696237851558567
140 11789147698884278408086951090948669983872527460251373
141 26371651569459422462376405798709401350310890326533775
142 58986037499785499391528597995591670306857353319253915
143 131922444100250308715914686295939161820300852486120654
144 295016505738770773102480673954242022701358364730448442
145 659679024972637135188565816485224599640121440950437616
146 1474953518700483000077724694985000869525865162935800877
147 3297492699698313410830893837280690016228803827157886528
148 7371395980953302994918852752153205994709076231093588436
149 16476940004635820043973854880190855621392285428238244738
150 36826870827277230420737244425108555035900756142270712245
151 82302878523560408744247273746763428947656329504980413315
152 183919457927804457010907741583159417499764208195407545891
153 410963515618807895715004975009559844692589240172793868755
154 918210539746964070440113658318541130321368634388884589695
155 2051375505297053402136156331918755421147083800321530302348
156 4582604794020391383613165492601545550656146534847948921362
157 10236333930856206445723800911033869806760172824348201134232
158 22863448162984840299257969278994499614567885238729462510551
159 51062808026795477971595681845870375099550985717130385416992
160 114033844332688514935430095969315840648883525558917041280484
161 254641606005907245173185551408940287321674471513522807917636
162 568580423717727897416787083199615660264419468727549584129849
163 1269468077040627147679122091031200460058322458980732163690663
164 2834127642626771141591020697769950886541334302731331338893969
165 6326815321781026185392625479794536119322669613982811862592063
166 14122754903163517740279636729461215261226028643791006984670219
167 31522639482769877965711804091591368971454823566010416616460994
168 70355002984123670280051628533589188007006160707989774749329618
169 157013508051968295165623655064290453886749805763478977700428648
170 350387838976573843303782953998463666607635263270616732300129241
171 781864255420042844401380803573651489180680555626374370086485640
172 1744553786655012916851867650644980871512408246416866472412886972
173 3892318561431038389695517865400515636572880001763066136725259742
174 8683678410517309329847481201191986375552274804266540154465218885
175 19371834630466910028861761227276391311842049582360179551573038291
176 43212536828380387751293752176386173871214995441205451817835289463
177 96387579893640941312518475908849197155645515515140669073794859923
178 214983437847988940506259948331575008816236563972570005264150279039
179 479470453711644940338726327972161542363524294906350917086859378224
180 1069281160941545322918789975854493712567893458281074682694991753402
181 2384489941012642495091538137494760309799805081946220110706261291040
182 5317076126012320784233825882035604875949763845957440313561512457587
183 11855622203615218130321645387521859411916203063182528364506431726136
184 26433227574372067962555310250243921873242483619273116632973617925788
185 58931932830913531981743898072159024364802989273556030468948088251920
186 131379042932126510918218818274455739760819971647041974916822825260057
187 292871214589113994556185096858648488716178189872703067994245975424711
188 652833950761883027689050139806340482417460058056455335541064575554581
189 1455139009982994098967580432795795482113433557476840086839337953498511
190 3243263230460654201806573421828154045958406520904700949504285697780763
191 7228299304544363656766765525445832872537994153360128277680850229083542
192 16108923427870755087236844915115703848877747607107964803132293773514762
193 35898277578505819156553140238901496026290973283116758677742594675559296
194 79994043408921881299094911423341417312400620493572463563189252573847013
195 178245620046589692796164552854816260165537495300311415870206032887491568
196 397152678839228010727233917428827517061062750520328880353233801939836356
197 884858375586704393535905546180933830827928593558832140576212812551890586
198 1971368902550621018313792733969496267793123392543317110508905277023717365
199 4391775426904935494742195466380994099317996962910869446075318633406273859
200 9783418991313062897108589496442976995844494505823698612541624846156592043
201 21793134715847899017986164565615831390999639666193815913839785106534628339
202 48543097733058290231195256018188766750615860625008255013014685265316756255
203 108122035410051048087445994771130901814885435818312845147125556971174025396
204 240813087930951119118854197897582490866354092101979388709019847339247853826
205 536321628847745444392773569424029127760277859959819211221376724739210020424
206 1194400805182173200004451196679887539252965623884383583227707755216334378607
207 2659834478739528384692818494844857345222980706019493219943852993723284573552
208 5922963787848308402956180849862904619241197586743418121513107360934782956660
209 13188751247377392758207136007492725733881837047461666328358164085033950076220
210 29366257263589635708235617302324282601618435821238766187967640329132778207513