1 97
2 157
3 424
4 1040
5 2282
6 5254
7 12500
8 28885
9 66332
10 154413
11 358786
12 830309
13 1923846
14 4465820
15 10349526
16 23993883
17 55620850
18 129004265
19 298983410
20 693371845
21 1607151330
22 3727183505
23 8638778942
24 20034575762
25 46436324264
26 107691694430
27 249607994328
28 578874864805
29 1341717349638
30 3111619411437
31 7212120652186
32 16725868587645
33 38767256179860
34 89906417847512
35 208385330058756
36 483273275326654
37 1120131993587480
38 2597734991593726
39 6021036706898300
40 13963584346664525
41 32364830828755224
42 75058344558002771
43 173970419349894930
44 403460525284093857
45 935141818337660908
46 2168718170379750231
47 5026660417584413410
48 11657493620605102066
49 27019767973093607142
50 62662433229457692746
51 145239145004592696962
52 336828881556578164510
53 780702827039408870508
54 1810553622080362668346
55 4196505729329925731388
56 9732254559897234024909
57 22557444044651611126794
58 52313710935291634510896
59 121252850501293113971320
60 281201476490681382149193
61 651769487961272009586544
62 1511540071746823117427979
63 3503451371914430014998050
64 8124969388533090843489998
65 18832074440553577441415180
66 43674083670374010441142250
67 101227900743139952971972722
68 234760956409121125202312458
69 544129533961288214449448508
70 1261908711584730724391972201
71 2924855178812909072575356718
72 6783127913307303706334460213
73 15721950901561039743968784880
74 36461293805086327244998337102
75 84510078290924933904154899114
76 195990104112989706326265315112
77 454266355203356712296042742992
78 1053504055987779962336856940872
79 2441814345022348124732196132476
80 5662892016950278137272018696906
81 13125465329449212567433061931646
82 30439698654573726855001183618509
83 70553209938242289929594364249508
84 163622271342595718035097749269793
85 379244111172291184209391044289146
86 879517500587587025875375643055042
87 2038547870249379193855350995533122
88 4727663462268891797464135963851879
89 10957790238199240217671275573750836
90 25412572004013777619837349050988546
91 58901323170638027339263881741937828
92 136599997231878728662450414562116511
93 316611816418752872845491761533181662
94 734264884357321264846720268345499761
95 1701880991800073082103079901839428886
96 3946888223468049906917428941382060294
97 9148107430139638735724934423980220222
98 21215677040289954143360219512686225916
99 49173749490473903471650417622235836320
100 114040460938715993983049696784262631913
101 264323266579191529510798690008848611466
102 613000787409095396440108907875185701144
103 1420814763548367780286873538782138103336
104 3295058282569599054264460339544428991985
105 7637294357181361571140525828119727470022
106 17711900716180742263037578766666912604928
107 41052687932777550608975074977337006857702
108 95206639785200096412384441852408453079221
109 220670188640995237930727601592319700934144
110 511763497573590879857903440794895447461311
111 1186166719085226672037965268856859256577786
112 2750878279494404461626276019902551094719213
113 6375992580286514116021511416690903946507754
114 14786774251139166296048030833131937961217816
115 34272822470706768797137539162790171330052040
116 79483230640920476857529276744695315357112222
117 184226431464228484212726568020986617735716886
118 427245580802118216726488134781344407672697214
119 990270879471695354867120152749888994848704622
120 2296569790168576705547848867414747522532485444
121 5322995223516863248068021168582926172869396998
122 12344733422901659695120758068425814403480633964
123 28612654110054754923228831858156664840219876408
124 66356547898036731988836723523843368265887826045
125 153801373257805567284647511054569588003412973470
126 356685826911073317174036357864119518896585191067
127 826727304814211173057890374422446317617042605114
128 1917290503338560644275598443349715978251614779455
129 4443900740598117295442032772148378710942340810454
130 10305996473217617656033971729951373227815785976791
131 23887264491314318247536576374655502485427540234872
132 55397741302648322946033541305871682131904799258035
133 128401023826919910502830238377590230450843835115260
134 297779040523677649824346662375112539509384202833701
135 690193007482964463755691574725046112306039659905948
136 1600649320533994760873316349779452088823693471132204
137 3709989012396853397055346522951916687843496612928670
138 8603957628516227307154950257245257054868849373892176
139 19942274585337793313633915480404341220580264884067136
140 46248785367057147193152178692474728925514721368910494
141 107195550797622884649338049142288070960157427402113202
142 248600730068563375285580536001418831037982434091484351
143 576207396083805816059745421614949782023391992598150190
144 1336301537437657663385743652455285876410795980909828362
145 3097283057283777464304233420878997693245151199849089228
146 7183011081527218770647638627581294342336513188755837392
147 16648801112476309050585154381578018315262086005423070430
148 38610782635389964529334155784582498621842825033414779735
149 89492168896527342829086388828875538355863751358462272236
150 207544234416016766612070986134195541343831254924686828900
151 481046547417933329299403006728203416117067832714106133718
152 1115610881190714040966096735392107661317731337122929562941
153 2585765700351614305860009704216164713562031353971553892398
154 5996734343081675051104943508318786952873107682897230671091
155 13899245910824335062332230618791022448563177864265206928134
156 32234198668906398494879994577583252298565647690593774517777
157 74712506575246555961874079548118910571261402521249452461044
158 173268233071763963039124047069158145641916212586567133413560
159 401601545477311842412502939722028339575650930540140617697030
160 931367362352664431604164233282950340145320049692464551240055
161 2158725609979752245756469505987213195266644576676456797076572
162 5006371613984672304744148439129412898175802828196301678771315
163 11603780691739698032821352724793728497606285247517951801655504
164 26910709726825323914722763165473456700330629745538544370472102
165 62373710544553160021461257481003356798797715749813470788349188
166 144652925080217246459531154440457568514755163038415233718824702
167 335276912796636238082836112664545545594208275570245966772516184
168 777551723706672322699332390398203126791691470870266715421103146
169 1802211336684050732275633605031816846064972732791117798691380706
170 4179567628542208096855926889707084828895377496673297176590501752
171 9687412339192533311177818438046704359224416498680834197335228232
172 22466396805452846240579685193075872935049365056081276311141429572
173 52072670901188583694646114824509050562965184923811165689971495642
174 120763444996847634931660521812232582490371769142955453885597847192
175 279905815902279110325030681560088034795579149186670732332624790192
176 649138790425307099353118601198929000687476762345875475538147601288
177 1504575517637453302831932011137175958514572794534463390713584911412
178 3489310604262989953187718999171072761091321654046425616404833354757
179 8087532875931136288576883114318657430920347880423108727699617912588
180 18756063684077583840149965590770646208098202023533773802576774164637
181 43472851480378730339342353172661113519837645623390964395325921502476
182 100819320725240749680036620797880416546176440610114395374852378172632
183 233679274610365019815577580425287562575750927223560449108404633725416
184 541933297023716466164933955807478510845859555532868406991184127512334
185 1256094355970013880070939511898426901165586446789958706719457097302426
186 2913049763778741017756497029661057786376966573555697809885942848369643
187 6751874053574029006511030293591962436316911824826837083452993838157654
188 15658493347530950319820930441304907119196732020546220506963434123637589
189 36293295180138907511088549583092741793299465393438832253229051374580460
190 84168975402815730388735808529610968014732390610486410530901840746331467
191 195087062433495369344602956089718768815459005829843204238980613299192358
192 452432827547669429626962614817107584227474446520105501380622618751721749
193 1048649943192754062470694990445817377451786762879319217205802838970073294
194 2431958598321388692890152858207641740605816659510163906551279090662587825
195 5636799742848348066441084647776994146961955793918523865108571389877879182
196 13072487812185059794847415077056473970073649145335111772580221638002482740
197 30299445060032642144408509651195018548579162075797427661861002475914387618
198 70268440308844208780816253781540887112294778320714028320408470638441705841
199 162868367305529055787100476390234665175277833487069656543120225603562964816
200 377713391236451668058049843196342510230936111128099035671535763101673788338
201 875465046181943135927514537807984874417350523070200703435433312565331260562
202 2030319803489138089231936568657536127901185471073890098282202376144067345830
203 4705880336164779327626750460649848256788006553237147672258610116382595052310
204 10913561976042417764022254484033579481858515399774395161317571057154923976794
205 25295481338611887072188414182468921772811480969009233656496250984963250515558
206 58663583342995295261468251309903780268906751929583681694259921365549297330275
207 135970600704551591920097649409128316583554429103119915862052905071349266192194
208 315333895404194596864366411007972491575448430703065042986875385136535933275895
209 730881694183691394166283950568813116224086147886369927469445988325966910600410
210 1695011793081279536883725003593014477872578011281571905816778421276456416991896