1 2815
2 13751
3 54611
4 182411
5 589613
6 1727073
7 4830102
8 12936204
9 33205183
10 82794590
11 200519323
12 474103610
13 1097910960
14 2494672305
15 5575864988
16 12279125958
17 26681330332
18 57283519350
19 121646873615
20 255765799468
21 532890141898
22 1101040097094
23 2257533472706
24 4596099303054
25 9296014056798
26 18688153138651
27 37357945226245
28 74287472434845
29 146999945794802
30 289551686598047
31 567896601550395
32 1109333621697792
33 2158791869645279
34 4186127234774817
35 8090150766783822
36 15585687183145550
37 29936205978918944
38 57337619459839679
39 109526746976029639
40 208688834308100236
41 396673663193204283
42 752272925603971887
43 1423556334880253038
44 2688295945216252072
45 5066706605206192537
46 9531495514658713745
47 17898671621042681878
48 33553710647134862904
49 62799143884590038509
50 117352337515739646350
51 218969805758342819882
52 407999009387512477328
53 759176431672953175745
54 1410782099436375090725
55 2618389778457982394464
56 4853868791798448267464
57 8987568338002832722603
58 16623281705887518565442
59 30713592584067147019044
60 56689379677099034879142
61 104531466967019642305108
62 192567417962374769172349
63 354425003838882850238925
64 651757874547792710483184
65 1197519249341534797307733
66 2198498751898448216440531
67 4033016862833023577413619
68 7392748644023524100819236
69 13541455952738792092779280
70 24786727961091632850381339
71 45339617670302380017690262
72 82880286258596056825642243
73 151408005417298789048399790
74 276426507611900768808755503
75 504373697401244757814240532
76 919761716624448769550858796
77 1676317502810508274905433461
78 3053534533323974620908936353
79 5559327061254249458100683880
80 10116292156907536052586405958
81 18399536107836765244323542252
82 33449150981082573375921562424
83 60780198691253260127383484264
84 110393562173234502515291920404
85 200417471034702682384977794353
86 363699714944115281117422145610
87 659737290581313690618491870829
88 1196257633616231070769334804498
89 2168247031497039042747552665779
90 3928508438967397845489864331437
91 7115179736625508725700970717774
92 12882124954012005823472555213058
93 23315064220403043985358813641488
94 42182962304870845751179254341520
95 76294390739243270177826093050891
96 137945266629447582958034875385338
97 249334918768530340454151313152938
98 450531160823408046460920925897767
99 813832797642324942675746081453279
100 1469661256243586633086401898189701
101 2653224339514308534157154586161091
102 4788596343592211364811716662129754
103 8640179656048709169665488226035247
104 15585482846696941668860735400885072
105 28106273017057984504471929889280320
106 50672723362238507488978881992796822
107 91334657982035175471836354034893880
108 164584772647970556255866639161558000
109 296509498614430945534332565953623146
110 534053341820205242855042461479382855
111 961678295062070359137944487293216241
112 1731315255940449349001697217578608131
113 3116202059700776934005369436799356058
114 5607639189374791240760749895154670104
115 10088842359965251121830370686706977643
116 18147265738423776760647090914111808037
117 32635581951380481921339671085200652362
118 58679105061552104857316672602272961635
119 105484625788942136601415352024468268056
120 189587619738667471371967785307779017664
121 340680609234211870906781866764670395818
122 612072624845300535745799738296571780608
123 1099456418655901487108794048464751822802
124 1974576598289884850247010378794913730515
125 3545620071143901716292233704144452440033
126 6365521021151237763420176621056863489912
127 11426166030641149607043292623872889026679
128 20506575874846405441274983340062801305758
129 36797050618263338682905304401562491660957
130 66017834934430022518316964300417895796515
131 118423824862777950035168606333949900361690
132 212396586082819635184513847682826210714195
133 380879584856871996818753459409697277955600
134 682905513191071953074891359707156575319714
135 1224242132131356147124676830727178775089699
136 2194364636959794767413555981778226195895940
137 3932656450660598404228949146840257597982948
138 7046929135271194902412907741052808788276932
139 12625581848454070914202821550921863498829547
140 22617333343436803931202211098150341686310601
141 40510795539369802859125095977255133263795610
142 72550494265324723506794634341204307334382660
143 129912531274331451498109447817524638122415178
144 232596724873592919961652408965034096491485867
145 416388592925188192077345361709455627771627151
146 745310959999743169627544864730921834084514529
147 1333891205144987620323279617593842553968814167
148 2386977204424071441020636895904940534149709845
149 4270923795373190274704904730473074434906620463
150 7640851755391408924669923332690795131578814986
151 13668121211024337812012986996055624345180095446
152 24446891625202494807711448301932349875525791607
153 43720681003934469016099797643087406192750868291
154 78180651794477297944466818881782133525803362556
155 139785264754188562023358337489187593047003391791
156 249904377744366055421879236075043518044311132320
157 446721970884958604655655188141844300135744925036
158 798458485707626952997824796427545996586804495904
159 1426985426793822829636382161602007437691920870422
160 2549995898715742596768538033880324804392652449671
161 4556304491632564763299631540799740017370826861121
162 8140289810525111477673212124335973864529344460948
163 14541908538167592707009949256257453423183627620569
164 25975140195709620857156763840731320862364033225189
165 46392723229160867362965540494619041271564589365405
166 82851012765732783304157959767922227153945595641515
167 147945674530514828378532071004641610850729718276003
168 264157967692780591286003618683147239737958462642426
169 471609599322138783227994381977166430785008494418378
170 841898073960758580783403878533047223232128997102343
171 1502777984114315791787926469447217482404146692932884
172 2682186809227560630799581383872700918044289229052864
173 4786770050813258632269260099333676612463268339134883
174 8541927843221857732492178237996424603529834224323250
175 15241561431715001853641048685393796261118971744963870
176 27193410797666826515480615489816705955693892062518082
177 48513095852940946465322084831643419938710400141270606
178 86539782054243361488073045611587236569956844179153609
179 154359909339052901456791843233125465303698576994306904
180 275305917362500647616710954615901210653265679822281122
181 490974896787429566469054049423144379797385600700889549
182 875520116323949088387161972772773858499022256229912918
183 1561120600168795216221788417918698327092360658845040602
184 2783368076297143925694597008204378974067254807143186920
185 4962140562637620842309631467477922529168836790852138332
186 8845697471932249309157359799864045422950207902106365515
187 15767399129015501043486921268925904055272603254917783761
188 28103043418073895256082211683183676164515409372416449364
189 50085534224235103859888117471674867858006837943385872613
190 89255969826599234170822953590407016325548283270509415730
191 159048135166623987305821879358471948629338226389601618111
192 283391335754010266251323509077514146059427059273857068502
193 504907198190038324558685005059046044786067093218443850598
194 899505632037970724067890612269425783501376764829574783622
195 1602373894860376322868357279710711199633123833602881531493
196 2854248612333999602302843956832133727884878467204016303580
197 5083794759147722193708058070608487884357960620865808635468
198 9054256581545328725021259572494776837045276940767239559141
199 16124507711596644420643051034640604260803929992364240746123
200 28713709736352784208159071665486968451634915558206137340760
201 51128330757080986919097238202755273695421635472920769091892
202 91034010686929070063755632776231226150330179454126222518202
203 162074905872804407494793554673267083817952294662767068088291
204 288534797872903380103098821013776080404803315995532006178596
205 513630980369186909715499603347956469801093647110799299936541
206 914271307657199047165544583145241328820892913612252015260607
207 1627309294178937948553111778990413740804324185720723776448038
208 2896253144305167885128262035675603463075937038534931201557285
209 5154358147172549733139992105493288217439882762226452892341861
210 9172433742112874813087895790588142014263337677945099453198847