1 9
2 34
3 104
4 290
5 772
6 1972
7 4914
8 12010
9 28922
10 68836
11 162274
12 379524
13 881712
14 2036734
15 4681646
16 10714994
17 24430816
18 55516546
19 125777028
20 284188780
21 640549034
22 1440572818
23 3233256010
24 7243375068
25 16199546178
26 36172883716
27 80655279464
28 179596270454
29 399408578518
30 887216547394
31 1968643531608
32 4363747924066
33 9663501515780
34 21380429871652
35 47263732484770
36 104397473334714
37 230420640057882
38 508205901933268
39 1120111161459746
40 2467178548784516
41 5430901311910816
42 11947800502089838
43 26270036625793662
44 57729950293555858
45 126800176232250320
46 278372543284614082
47 610843391603835268
48 1339796411830412508
49 2937387016709583642
50 6437310570772492642
51 14101838669019192938
52 30880310436254266316
53 67597164598838139010
54 147918375265096988164
55 323569962140285148888
56 707574193013810121958
57 1546815453911216621990
58 3380434342161104560738
59 7385476221527301758536
60 16130981179806385639842
61 35222762882209642065156
62 76890074799158533558420
63 167805065733613776616466
64 366126603793175244343946
65 798642276954864054711610
66 1741691752318430133971140
67 3797443671434575507391586
68 8277808085422048201185412
69 18040398537875463574341392
70 39308487763624708470438622
71 85632483655195673626584910
72 186511318574925524145152946
73 406152045347813102471001792
74 884282750291339276803109890
75 1924929747952718473513313924
76 4189497322249868024646257996
77 9116628357733436531193030538
78 19835073184596826594450387762
79 43148175263664745682424026250
80 93847327690051676767079241148
81 204086345618551127633273256386
82 443751873919163220486815476996
83 964722156635767253335753501768
84 2097015503412356042938784982102
85 4557638169158509186360818986358
86 9904174581603316484645420786818
87 21519805882747640912900672393528
88 46752125651051844415553429798114
89 101556706601903732057262227854852
90 220577562721801423839128814668548
91 479027822155152734416590916810626
92 1040178767252997329606475132767578
93 2258417327429472603865777627914842
94 4902870983918156412038423591282356
95 10642602525198710142547906813381282
96 23099221892432547974335185866263428
97 50130262536880935876200087774736000
98 108781911720182269173009792329378638
99 236030650851847890918642563377106462
100 512077899351172432775673162150488786
101 1110862862501309482664165252846688688
102 2409586378991390575300870574449151554
103 5226163732255667374962795945782502276
104 11333988965248279080998254090478344636
105 24577776946016384618276828140346699258
106 53292145699961517914385269040331275010
107 115543453535474755487960091095407649962
108 250489615179297560921380754130666497964
109 542996518295749261069254462317117319426
110 1176977004109358768886313823941566041092
111 2550957251788659209934051075699033345464
112 5528448828396250298994024540382569312710
113 11980334379912600124428564778458329021254
114 25959763028418185507454819479617767267490
115 56246983494316531193988468001567801416744
116 121861088332420921258897599516039131294242
117 263996842246105803932369426169566847579908
118 571874617982285545412017514352192997206388
119 1238716298578562130785169457474672067972338
120 2682948539611559452104858317084665671704106
121 5810624348693599165917394554805836140839290
122 12583565553854195017118544755608860655994020
123 27249313968919447857488100313039527146858210
124 59003644852048391653315200536535088680699524
125 127753843953960341910148642446322685890161136
126 276593155268715836846780980806210409357679038
127 598799782317588849738057312422840257378477806
128 1296268651991582189829198133144688869722046450
129 2805963383297624189247365484808361695653545120
130 6073555205654632468131615089046021197328855682
131 13145538098284616336621313926019543874582509700
132 28450410850449317324368543120194723292640627244
133 61570670894373555977798755086504269904183137898
134 133240044724415957499852161074899359100813777106
135 288317867635430096202861791771812371596431687370
136 623856354953871951188854427081021744235435772316
137 1349815016498879054485701890401857828588295206466
138 2920389999814074483897566948587548189175778513668
139 6318074283612424265680152564201650439759542731560
140 13668038888679945824637176302713950478970675430710
141 29566887242124823250647185558350709578800476013334
142 63956286163230800371328531216226227521350605175490
143 138337335558046456261167381432114729597312621879064
144 299208834655192220640584750374528869779038105233762
145 647125550366981062253902611487787763478867765219332
146 1399529628746881832852027605401458523177948391844836
147 3026602194040995648881627945501278599986345240890466
148 6544983537262104722552026925039498877963970402782458
149 14152788422772731013697960423922959719944408110416538
150 30602434260645377430520384903227427811045837430219412
151 66168409485484256170078816522043443569888225608182050
152 143062705278875689840632165968279684942117995514087812
153 309302503613187592709182513507037812540300317477763424
154 668685561299808449239637713834731888143161542855661102
155 1445580240503168519169306237084924511639530935636050366
156 3124959853803550659484531941858889750884639151936082706
157 6755055054236877406210004605865700201821385912537880464
158 14601443101347592996419804060133398369055338887052800194
159 31560605465967284387816987262790605406855425105130366340
160 68214664481369806469649323180922237077224974849327013532
161 147432509176807644515542538390234808910799144221331861722
162 318633962186953521401555697071533037467060146655979625634
163 688611662686159407691649218528783101392892484185769530090
164 1488128341726128521191296759294866454905540231493277866892
165 3215809428684535845294760269705127731875087432401475481986
166 6949032082864816925838958721066228928158228159240713290244
167 15015597434289406168907944094809042574994243516739429747864
168 32444821596515829145427310686450652298241125174039323455142
169 70102389728472354381675138341256959152882946575247775683814
170 151462490824260210404412230387735039099145522722591202701026
171 327236985275025585100896994703515352165984173653046178413064
172 706976312166769676177645804668715590306057069052936040549026
173 1527329376318908837808490115784353752226519189955444833263876
174 3299484393132109024849522409789934847534595191953027788952148
175 7127630026211738504164517529482210542591263736282628339631570
176 15396786174257005799386747019551428133733850036861058219944394
177 33258375149029451744905580899885117973422973309066486540686778
178 71838648592171384703133627072914359578445264275558008954626180
179 155167803176799337080016817874543860411779266029130035064562018
180 335144080288532826941795280523033217791745627908551233444484228
181 723849247305704423546228769516870666743874021615250773709872336
182 1563332950800005532759998911797175208541329065971420119513624734
183 3376305694361547669237552574660090262972909314385411360521334414
184 7291537403481137394988671763968675710106021687611195982284018738
185 15746486380281749546045432871255371060006107279080946196003058304
186 34004434807972432220895072055723021588369244882026582572449782018
187 73430238733152825719937559332608691857798122054260212353448323716
188 158563028980526428430827229295626115839622667747258038576936802060
189 342386530954589875054212155619565244612467572153927676603643252042
190 739297579612010655056490044877463163547860983345014568030205318770
191 1596283036115649645664711020932570220693607528524547538110974660874
192 3446582185534409200704859180098484958748565123193667763657414884732
193 7441416779808948238522351923007249629591136639304090579304288070338
194 16066119413518874928843243223406147618464094734707033220186129750276
195 34686049729299245802575385394912234985238912464257731473579981449736
196 74883701302256155472691307404829759767874154017423170146691182738966
197 161662200508265322615804025268213921421302168101081706205183687704758
198 348994439678817168316677475748528282987851293237265230501289615059202
199 753385885468238070766036775305933560688979792379250627023219231984888
200 1626318162812144210275205298088990481332244459571856553145286781754850
201 3510611044683452492827001203975210276171177172666493877066205190711812
202 7577905665458641019111572488636669731580937553444714781546668638805188
203 16357052867310388675675003412923060911504331610419551697651721746385218
204 35306153683205160709998665518299505051671884315654852928345151794234522
205 76205329832606675539970331106581696231649867689013291284550534046739162
206 164478818645910255562334006896405935819804146633245917208142960605978228
207 354996768512849867701258364439897695559693210653259339224084009539461026
208 766176294064285991027774508105723862427869555939177808361271366413625220
209 1653571609779529989279164443612717681387119375564523088860173307029918784
210 3568678179837124819995251651339749654041364762768877403040587642604730638