1 2596
2 1548
3 1586
4 1962
5 3910
6 6744
7 9830
8 18590
9 34826
10 59814
11 108694
12 195918
13 357988
14 675680
15 1219152
16 2210766
17 4192704
18 7776562
19 14201302
20 26491586
21 49495812
22 91788030
23 170653566
24 317356866
25 591342258
26 1103205622
27 2051539582
28 3817360400
29 7125796844
30 13278529332
31 24718735006
32 46073625684
33 85912952258
34 160088191902
35 298361383054
36 556029973204
37 1036578448994
38 1932180735918
39 3601295069974
40 6711694855818
41 12513135444182
42 23322785954374
43 43473751178136
44 81029798941592
45 151058657654496
46 281551577556494
47 524853322769032
48 978255237662178
49 1823662204502878
50 3399105316607178
51 6336479010982140
52 11810370931755486
53 22016905335876902
54 41036896793355842
55 76499875201572522
56 142586667544705198
57 265808729037333814
58 495435682843381792
59 923582612400028076
60 1721447559612342764
61 3209101078476742894
62 5981386374480070236
63 11150405586208258562
64 20783027479171827342
65 38743454708235275078
66 72213214052127033540
67 134618798224023359714
68 250913494305265111462
69 467749540505526357374
70 871829746957024527722
71 1625252617892099307374
72 3029278341554412032822
73 5647138914365079119984
74 10525598644399163194712
75 19621672760736840833488
76 36572474143784147567686
77 68177900162232724486560
78 127075535080123168028970
79 236892432819794327867910
80 441539448847978771847378
81 823111703788603301937012
82 1534182771348850920957382
83 2860002110447844491200046
84 5330705336995780725641458
85 9937426687953586039454674
86 18522186940468906627131142
87 34528802610589021400504590
88 64357600272750281831024608
89 119974542232234077220514236
90 223618343666128588841694276
91 416866199411122878045894926
92 776989244935523333875016580
93 1448452527060407470212426226
94 2699744036149508656983597278
95 5032825212060209979726964750
96 9380590384301610585368986004
97 17487165907941122558543280226
98 32594007046241712847185162974
99 60761293781359490260250124886
100 113251858395071395661341834090
101 211122536580187813079827235574
102 393507414550045088466795485158
103 733571039400955458167370120040
104 1367289573919358000247523796024
105 2548882173947011209381178457552
106 4750814623979424550743467271518
107 8856402429419594730698829027880
108 16507285666826537892438987743666
109 30772651950111197257003902638222
110 57356580228668969898841649152250
111 106923337724036537428308662796252
112 199292443443283501965405154040750
113 371518196388158946555069585676422
114 692465936050676761546881260308578
115 1290885350018976728878866240060058
116 2406057471532650355271231774497854
117 4485338815521720429364838391160470
118 8360140557268875783595632496733984
119 15584857547140696113241398306972124
120 29048329461293300686665371219938556
121 54151491059355321331412125479507598
122 100931968634156767681434629892238956
123 188155969668983002174897579255077138
124 350700452700650953334552040000564686
125 653770897710045678799885670653288390
126 1218551556950333974036242182773845284
127 2271606834709652520570337913930598530
128 4234006216717252113769319249003619222
129 7892975397931717073372101629992443038
130 14711571735308959701594146521045308906
131 27425107056541301054265553812763182286
132 51117152844094485620157796939726455318
133 95291884130337559974572287741952239712
134 177612790930973148886761440091426106360
135 331103290221783724541937211860235351392
136 617137335455305959315319496848240900566
137 1150458822346061912148800692795310158016
138 2144319048289054783269081176474620864506
139 3997409693594545728486982813021274969430
140 7450698437263451475031393267961932744578
141 13889488218153164271150260526704070464564
142 25888361737655328979817083355736457195478
143 48260723255694641719386233808124428936526
144 89952274824018200208424959927391191025042
145 167687777445883393509964908296385362162146
146 312550165515002796215722547816554044707478
147 582651663874951353272172047975356409797902
148 1085993724500740554795869392850083444215456
149 2024494370353360268091410757665000924543020
150 3773417837458885051595524469491690591968148
151 7034352958566362329335357259693836954070798
152 13111201155972059547099803460215732688459220
153 24441718520094075019081191130641031765502690
154 45556469799308065422417643318048315152938270
155 84925736273725153156219323550274420052602254
156 158291518518112144067144567825207197228025972
157 295084843387951422639288778366810570297624738
158 550003214585134358526161215920573003368657678
159 1025308329581492988460731059902381514685047830
160 1911053345662146681156598788559232376335794986
161 3562559020786756708195070274292498276214717590
162 6640188262756395500950802888807318656033812550
163 12378546443458218488101765382915616206327275768
164 23072145141804274764825995043251920273781312984
165 43010771515306220137898514794729020655442998656
166 80166986293173475121761293622363921363309636334
167 149446178902493033454272571199934827726964025864
168 278549985353779602813920885041759800260239704962
169 519269001733854441401651522353577190864307930430
170 967855945798451089977443157513057516955099300394
171 1804263569278689450347204716713455541085100409020
172 3362933696182667432872284826494185787982319700094
173 6269134141565374967682395026896518710418310365606
174 11684923871176903465488110262259614543582152635266
175 21782872277719846650402255551026525386290060974538
176 40600695169870926618298615691284686496316823193678
177 75687250257015066764082424955422971322851941364598
178 141072074277087469519846234021424943817474846752288
179 262984595347756967596763694142321000866225797122636
180 490172152412023608590849539425371890663707108028428
181 913772097088615075964006883641153970805709561702254
182 1703163012463480082940273082246566141243313688840060
183 3175012758118370203490511993122687433613966197820194
184 5917847908637174612809842138891943800527895489970702
185 11031969619484694872334888381092869017197756888736902
186 20562285355825454246050138145239757168676608783168260
187 38331925871491545160152352932606987205096644235490914
188 71446171916196233985182236250732958029218244012665478
189 133188958245713136417602336195275088236784826121965118
190 248248450653492536120273737566564608445703364778073578
191 462781302928781281933356500011868545212413695288034926
192 862569562497289514615925728177962583452540592458182774
193 1607990160455764821220750495798841323584270486905368080
194 2997103297878318312646287173918436469954435176202879000
195 5587158210063785867067310344012047960836568774452811120
196 10413801470280048357101115662469834011067931384743962214
197 19413263608177356620103338753960160603126890914592912544
198 36184025134928742889876604807797948812826959833332369482
199 67453755514161594277267083906949895275984254194394420582
200 125725814795079411160300441983814319899093486402183129778
201 234376312236738340057781256512383321214339083555437880948
202 436849699472157345350151771904408467173950007401174750310
203 814369123245633032634802698533112877344085491762376772398
204 1517887636997705028898219519782883105235660806432176853170
205 2829624984567469096897334700194796372147023458777493558450
206 5274085987318668873135999420244451584067746176708921271462
207 9831877615125906251419081062255288397544510223048420732430
208 18325455932067252637801357625679301917315584158785414455776
209 34162059624869344460248817033846630950967493266477743092700
210 63674034880282646068539367407432770811386445955842648960740