1 2
2 2
3 9
4 23
5 58
6 149
7 379
8 969
9 2472
10 6304
11 16057
12 40876
13 104003
14 264525
15 672599
16 1709802
17 4345654
18 11043371
19 28060714
20 71294653
21 181127587
22 460138081
23 1168887760
24 2969221064
25 7542242881
26 19157959588
27 48662085275
28 123602270581
29 313947964303
30 797416728434
31 2025397251902
32 5144378192531
33 13066336149506
34 33187412989813
35 84293075115179
36 214096490887801
37 543784136418744
38 1381156825211696
39 3507995604646665
40 8909939635954396
41 22630295592881459
42 57478508450738909
43 145989154731834631
44 370796454769235514
45 941782147655736198
46 2392022479687720763
47 6075471649893908506
48 15431022071711659885
49 39193075884532876787
50 99546036850321516753
51 252835805637537367776
52 642174655191102444504
53 1631051713189287178513
54 4142688596231263516500
55 10521964637736065277963
56 26724610226744610341765
57 67877512152230879651263
58 172401264980475409678658
59 437879866053444737710606
60 1112165713573511987209763
61 2824776072636873281286770
62 7174614117313288841919653
63 18222714385316976681745275
64 46283648616562482474844009
65 117555270849493852478925128
66 298577188636212860029675456
67 758352533445271871483090521
68 1926130281668739007632203532
69 4892154632078745964221435171
70 12425523422863136664616147309
71 31559434211173245142045778871
72 80157419005818487490119194250
73 203590843133352360890799456470
74 517097879555553566887041840459
75 1313370546920927214475520765194
76 3335813704679488352423506162973
77 8472592214900822363064057742147
78 21519432794815817732685509975105
79 54656942767180716028141441258224
80 138822496902268339379667660639464
81 352593552981336504483327390118113
82 895548029851742765145180389443588
83 2274591429620048054806647540152955
84 5777206804254035154604688744133269
85 14673456526722246908379430619491567
86 37268931809806432148395900438090770
87 94658901650113250166273789693294046
88 240422980386523457414210925753879219
89 610647371667593131638903468352124386
90 1550975750833983372419648697567510229
91 3939304238871446988302496118106321739
92 10005390398914737438501564047034953049
93 25412568048599803931428543224049834456
94 64545069115300145422755526406461489488
95 163937227403599764352560931591599052457
96 416382148119473014537498606261794091068
97 1057563898196207019985827656766908440083
98 2686093541277952024667525150428156747005
99 6822375957421780728388773303221015152487
100 17328068806658773950182404568034761590746
101 44011348896941572240368787786217433919270
102 111783883901906194135021248244790197843035
103 283918512233113507716825590661512892375802
104 721121138172192815100363919924139899439053
105 1831566711971658697059818347765588004352403
106 4651973770877426761466066119750168254132401
107 11815490980196743823777644639841832152818688
108 30010020257867844328660649939237183149183736
109 76222081451125241866550819616242304799288753
110 193595527454485960553251405779751114032784820
111 491710899739882817991053871640487529685646827
112 1248890468194524993228543988612337470294914725
113 3172041543866957889141915976208779677975283999
114 8056629313989207624642482820076437376889180130
115 20462933730653510646642895483949508579616002734
116 51973553771183726163698618903884042150104027203
117 132006990158973529740275442276691451877710076498
118 335282931152820921871040650872619763315184766469
119 851580994211351118296037909163742495476955673627
120 2162920096196161794797113148134084934628378522697
121 5493574157161294047307667350747205213174965806952
122 13953061453035431438163349506302243612671858237408
123 35439209218354187959852820270614913008607800863737
124 90011611734789183193111246008352828028565336278636
125 228619385866496858961401977519721606914426007678979
126 580667567068718389442396012889061590510336525331853
127 1474830413735774907315024828549847674390306267076631
128 3745903633399630404780125262580536097065138329000490
129 9514174579010566990055056274739543472722783715743350
130 24164935027369890134428457451166297416609069309267051
131 61376221345071821775155190209083707940516049805562346
132 155888709915114286252189559314512645693046273776738173
133 395939817512892704475158172481961910927397915646591203
134 1005642674042959569745193120164082502445009399039923745
135 2554219462465007899259736480820895843256992893610387984
136 6487430606148219339783364887382406180461220353050908168
137 16477345227403389899773236928030113232746033379677919105
138 41850606538392341118899153321001623704537139289415745636
139 106295840953702986627152931029812204004948109336597961307
140 269979499429471247118308681081086742195055772950743728053
141 685717610945234828640701054789417954208910126536630921807
142 1741645728487160663521835108011390272186049324736652518578
143 4423584570587659709067372643488205037308158584554740777086
144 11235408058640362400146460132282411436490298794817804396243
145 28536674778072784061135148321631506650050382405431088041922
146 72479949383168361557318220621683813563738582955835880233525
147 184090932228139255644167037935669079748817772264702756220395
148 467570295192498222754871697838711910395536949660134391497785
149 1187576043536284618554887734469056103764730206947060552925688
150 3016309790596644086890908491900859253274858808038809149240176
151 7661088148728044983881547480571481238200200547230420231030345
152 19458303588561976459775187692246140287953447951004412336853404
153 49421906026170229044614689019180341678810302125438219427345139
154 125526091426354946292259335970086703524742213198234445949303581
155 318822176150672363119114040825908525636186494628330902681093575
156 809772524982075924763648654653535875017371501892643533303872890
157 2056731279275737128060679471996351392244057146990821574384002758
158 5223866486757923982837923391249918094977279175238401096508124539
159 13268034257291074101517060061512184624999077735076484855023970778
160 33699317066946182991119638204959792832541919549162490302929808429
161 85592481053062488700706348980792580054449985803611296457808224563
162 217395290185408690488155347516943005156025667960189422957267434641
163 552159624459292029037310725872920222847326631939506130521855071520
164 1402423440834458329911133293728479790322758200252562647536030991896
165 3561998053240423335229264627693298769590103822475802084088754265681
166 9047075057258853694976143077688605099663142982914058196594083547156
167 22978554695507215680345174997496311699222085637360981327471743320011
168 58362948527852502443819604209304880477350865309466013312612320525765
169 148235335337724699123265044635750134488421508371981125566765686112383
170 376501105529327309025417091382134546294020738926145022604833357152898
171 956270528493422180825499216809236869154308218342340858187210956156750
172 2428819757061399160798012831021231597863251886638991640991185088921187
173 6168929436302681308540783600551186269241704122137587953650809001920050
174 15668388022388641780170856363005464947311693884032647564731564652958565
175 39795946080276474712899615618828283284327833526763232655445718571143355
176 101077234120146279571237208210617769760867239215694144575386359019441449
177 256724824100673455361514641530153059452868111535861560651014254355421576
178 652052224056507891991516030769598619710648453647478583564687909671070720
179 1656139426276553180893567133361615003882693046447350014003405784806479257
180 4206408164984551099910562316422574315919399539475405164623828228699652556
181 10683804376440258950557274835078940480859302507816584331609344949953664739
182 27135663368146596998949653720584937746786425176941848116384554333561370029
183 68921537729869586408458008915670817331551549457237701019564224221461168247
184 175052966223993979156528711355758990433034273637512067758597369326725538250
185 444614876468989669886042984351457981359846431743918145568870965417344618518
186 1129271857779232641449325862453289431389848100254452051598751973602938062731
187 2868223706097931245587637791213586919878793090868754042621006800484685208266
188 7284966123569542281592598808212634596509337372128807372989385250882750143965
189 18502995881641256523927171423260837524608404341499333966335931697994450272899
190 46995531727782525672867953765321938774949660599751524604943903847822795854849
191 119363373180468335474318787464717181862024331795651470636843201266619655935280
192 303169563854448982122466552952567623917401148822422854178836582231581856224040
193 770016647474708980488712489554080699201940189825633923875093446174781293670945
194 1955755814831242405676673316223378752495681322882365877668798002340978406698180
195 4967400146205082593619867404989207307667773064988649995526380761663872054025787
196 12616638552419402878049415047774411585573939527269484036149874830361131394343125
197 32044845125674666313400217507848574582322354128150892240569901281060456113109935
198 81390308112738909761353557023482806338520962653172177004268251620816213012502866
199 206722242804008704266784788745947932189562775336677664262424596053960159202610974
200 525051282650580697380969241940474174221619862705850379462018605583607500056790771
201 1333571296797453717855954969066135493301498836020517451451689562635907732776218018
202 3387121339203675403472666388146262128500733796262095423255594857312674787017550229
203 8602907841553061358847774772006637138307765272991707654430969669369114967609052299
204 21850419845796011503424017468777800092828381718334542313060251419529979571973013273
205 55497612694565957054810167656659163356841522352732175078179809506008352865572675096
206 140957704086799642661308265361290908936380909840735305515810813244619704670529255824
207 358016739400526520659695546079261430085637701467747625820797124825398333132850432489
208 909322314245808564242304572758299151613078941245006404853810561378171116543206065916
209 2309576564966998247455343329637264121658055652980430012889947443314031836118741797843
210 5866065118910993788510031742613825839134899003209137849436259158640741253442295582013