1 10
2 35
3 261
4 1540
5 8424
6 42938
7 204842
8 912956
9 3824676
10 15209685
11 57837351
12 211203417
13 742716089
14 2521452690
15 8283479640
16 26391360139
17 81707036845
18 246254219675
19 723671248714
20 2076719332039
21 5827511255940
22 16010189488131
23 43113250725827
24 113913979434401
25 295602771699577
26 754022927610366
27 1892143439464946
28 4674536383933263
29 11377189090097700
30 27297207978297077
31 64601604815833185
32 150885429326788153
33 347977474652236503
34 792795296063618636
35 1785130963031113472
36 3974285650623817810
37 8751810699340363006
38 19069810113495922407
39 41129645215163781165
40 87834618442143991104
41 185785928267670024299
42 389334774858518029983
43 808569011618452968763
44 1664594765946938531818
45 3397861937198525324861
46 6878782222803023163461
47 13814140126037494942471
48 27525534994735598524936
49 54429715125119057692589
50 106833976697006494371931
51 208178837269328216096016
52 402804960155526734541038
53 774030169827666437443659
54 1477394308360415443460814
55 2801418595742713335985449
56 5277975994045489174398053
57 9881587584846146801783868
58 18387196552778022341812662
59 34008774370283103260651301
60 62532824702598168425145316
61 114319291002153692718617841
62 207814667639038170248970915
63 375687678131074839253285832
64 675489894478769737895973218
65 1208084375427205904518545505
66 2149343917559581089634849210
67 3804407021031135047479740814
68 6700098194889317048438461021
69 11741614357363166714553778025
70 20476932665094306869884916268
71 35540961243679917660749131247
72 61398271621185330741953216260
73 105579650145739964963462817768
74 180731846665997293510540844529
75 308000774162022847988714893836
76 522592116297301157609639033571
77 882872820971207219113198414730
78 1485207422846752729789254363475
79 2488045428260074284196162362748
80 4150873219589965678200609959211
81 6896957528968760842023916495711
82 11414023242770747208888083595003
83 18815187501285191601981174340126
84 30895251555593498370178306185241
85 50537346836642065772227022332110
86 82355793567925034866438879013237
87 133708735946349778360930347087479
88 216287604451556125137728857262737
89 348603267739535184122337094668571
90 559861332690659536140601664486286
91 895982232549980086493329578189036
92 1428921730101301653103846318965485
93 2271053391418595481439033007668274
94 3597289540663036865373153498869417
95 5678994409831038021594195096603195
96 8935809689614670693974699736306983
97 14014603862229864068553904984996259
98 21909366516078331876067951222800800
99 34142722634130545811482592279962964
100 53039901540200739319450012482663676
101 82141010982839586399585455659447856
102 126819595215147057116701647634452797
103 195207972093666919973660957280926761
104 299577488665446114577701604158364752
105 458391449739001052774690649341871713
106 699349908441328433180331281960944059
107 1063892899958128613406156466926576033
108 1613842290723618673633432128042122120
109 2441171107133353783734756715250357331
110 3682334160591229520237450955202792329
111 5539233465413698302849981759388158173
112 8309809188521745301096008976011808698
113 12432558741276897661451074304393875897
114 18551158152846780160926084497436979899
115 27608023117164304422115859541426209972
116 40979427619666159630026381511598843552
117 60670151380338783703395050265965597221
118 89593189472552494445292053958215460472
119 131970714148984898177951437770287530269
120 193907460882187641137886047121436130517
121 284208724088879826272959766477127691494
122 415544552808036724492619509561425088118
123 606102789333789565848240335091804394407
124 881930778509333207519450142307447631194
125 1280245052569646373649181947401416959351
126 1854098511326980993678388221637265492071
127 2678947122444266237576629812845916043514
128 3861868730273392778712628804278963025192
129 5554476662825155419954020088806030192701
130 7970969659664430608230809654113333308430
131 11413306809857405398789147537352943011122
132 16306245295002360117023603950316503077183
133 23246002196247198517659460825040879767619
134 33067697082160438784174660561766446117946
135 46938630920999867375450975938580975887323
136 66487035481677997027038095755209012504324
137 93979422268347290974406689034847311696822
138 132564387505513875259844334121148776473837
139 186607112123175062728891807009753298311002
140 262147395978755336433415406887681356976713
141 367525632474811229153476164749284269322408
142 514236657511810188831936994716173781602247
143 718092213075739192344813539045874991587690
144 1000800594042106984719204399275547323792981
145 1392109199313448643952064969618244004496859
146 1932705220407178475784620096966267266365355
147 2678135566486357029532740241609936280525362
148 3704094592266305551384112640048718218040339
149 5113544146673724968642280556702336340830144
150 7046283906799572839053705604894580089419511
151 9691792682319316119482403767456706597435291
152 13306428740964967261869899359598564463387281
153 18236429241351533379682318385418605681773693
154 24948611613112001793494705985591296803621470
155 34071287022336056044161268832391491435649462
156 46448691761490278192101347414712743121755675
157 63213283284597107202895368353309161449806928
158 85881607057335240618743039544786039138406973
159 116481213117632172965268094286782392401243461
160 157718409287498839299542894475135849488621317
161 213199638367401943202596486301214589116369615
162 287723161117674714772143378602967017222483476
163 387662774184705260815415558018785592082605832
164 521471823874995874100701450449482103378597430
165 700344216861833417001719995239539935321254034
166 939080019155656629358907825705194077453101379
167 1257217265818881594881026666278136808558385413
168 1680509655878228726023087697243239671460080128
169 2242852998878597745259412342812098178101813703
170 2988793033116926258593701424245052642908676471
171 3976785354010918910888297061175726198422026391
172 5283426958522072229814466201935552998900303766
173 7008941217750505165130474120245558904808301721
174 9284277585555633670348380534677064804548778989
175 12280288642702487728125297610972002720939352931
176 16219575968117290270997968113916274714899618716
177 21391760126326921901590230310885058587365990373
178 28173137944659623165899349594737484799382622939
179 37051953751148518361649451059941113131783656184
180 48660844804936514381207607795939093556005932034
181 63818442870615771873472249998251835686773289743
182 83582646397879882103740557346264101846887897618
183 109318749338887053569227687492559001793398860657
184 142786458540736179708147242866408971758938942501
185 186250895846651215651382075643008574642805369536
186 242624018242173545846353741419235845701035553846
187 315644567619098100759094790922208737133042897785
188 410106765480511739513240153438142332968993600032
189 532150601968576715013948836700135053040797062733
190 689629862806508318836233922588811742548937341835
191 892578152809942961966847746789340379865922331740
192 1153798309214932956967775895385360078292847577694
193 1489606997539037888022978220102651651177230554361
194 1920774249697565160438154229808123804729351094210
195 2473707611592984255082898779123601250358935575478
196 3181942874466766240946247773181855077529018152177
197 4088018635458682344887118800621416956199039662605
198 5245830861475069745479220340517121662012752759928
199 6723587067499625993665781980383786281243165338279
200 8607508708902880940765601183124295281790371641636
201 11006466204359680129042679261293506112430800583796
202 14057775214152397473373644161744971692577847893065
203 17934437307441018993771463471094766875121058487480
204 22854175292839074779676071433276391984292390885343
205 29090696102841456411314205446271692643052420744246
206 36987715679121321361974405396875559150583845509851
207 46976405020271725589405279081870521737578559486728
208 59597069555786187975383501243500436512442166964271
209 75526061532450609995472609046230792479634261587191
210 95609154707314439296298696947610740695640032996955