1 10
2 10
3 71
4 255
5 958
6 3227
7 10448
8 33171
9 104257
10 321192
11 959643
12 2767836
13 7715074
14 20859416
15 54913599
16 141165961
17 355043898
18 874744299
19 2113163842
20 5009479264
21 11662623744
22 26685113308
23 60050975462
24 132996270802
25 290066663758
26 623372209080
27 1320761208970
28 2760259666741
29 5692890155612
30 11592293143696
31 23315505192102
32 46337640300447
33 91033524007646
34 176848985328333
35 339847642840619
36 646226848358417
37 1216286300803610
38 2266526387432655
39 4182900344741010
40 7647116852356831
41 13852483568250033
42 24869582211751264
43 44260556870847143
44 78102542341338607
45 136679022839373819
46 237253083014882620
47 408579701865174134
48 698192565117683256
49 1184085196723163062
50 1993302373916402463
51 3331322805275844256
52 5528179320086202586
53 9110367200454277480
54 14912227915813310362
55 24247377675685015486
56 39170903523960122808
57 62877940398826054708
58 100305955071085133280
59 159039544098500947288
60 250661947130751559469
61 392762581752563236098
62 611902791311852172876
63 947973839626069966934
64 1460567391688683345605
65 2238240422290071992506
66 3411922556756880954129
67 5174223508160535824305
68 7807104646477077423187
69 11721353406077158580722
70 17512638300121203892949
71 26040754223372241387146
72 38541163541348107835085
73 56781325075058894848975
74 83278880323410467450472
75 121604928872039328459693
76 176803890786039316732807
77 255972499876725583875577
78 369055180076352115856344
79 529932572998126291922662
80 757905790299431094006326
81 1079712971858992687702114
82 1532259399156981825998419
83 2166300895531511959464814
84 3051396571550914524923668
85 4282546281567041896993344
86 5989056975312167787764504
87 8346348730474689520933142
88 11591626096466808594279438
89 16044616648512577687065850
90 22134932917900606207513256
91 30438066911329356598445750
92 41722604255334343005776021
93 57011980037055588379918056
94 77665031035041366252088312
95 105480779381330652925139654
96 142834372886235074157149947
97 192852984074826996528805286
98 259642828133274771682702869
99 348581415994489182893650407
100 466692855836055165990907573
101 623128629721281485036608858
102 829782016495136591574856443
103 1102071469155744482052227458
104 1459937103655578178038545387
105 1929105404128111131889799341
106 2542690767295017659665869520
107 3343219166005779069055853955
108 4385179697223698253283472623
109 5738234924393533383416955223
110 7491251729117196065425858244
111 9757352056235907586492495510
112 12680228914848024895903963908
113 16442029017269467259174188542
114 21273171570427261488230687495
115 27464555454596816587297222956
116 35382707284316273183436253646
117 45488544160219701009083891912
118 58360571466742075026501161750
119 74723512809184847716555499502
120 95483581993703228605190265684
121 121771862793932760787834423648
122 154997569342394058357928820112
123 196913328039749312011011665188
124 249695062329876914292078467117
125 316039588007236336382444454478
126 399283654729799123640946675284
127 503548917680997326595736434934
128 633918213632705261292402613697
129 796649573501630431932333240162
130 999435658672638462067878248281
131 1251717795696185616736839533901
132 1565065544057322504954878771191
133 1953634811863845540941584872082
134 2434719989553004103737172285953
135 3029418466041318586969611740794
136 3763429299404711466466146957241
137 4668011821291036576376450860299
138 5781134660578646720765014569496
139 7148851192706676928798136170665
140 8826943889991602997621980224231
141 10882887619092972979184460255317
142 13398190782183587485522927873728
143 16471183532906660148000719349894
144 20220334352326629506722642283042
145 24788190314518323176888873955914
146 30346052717130970253953824141499
147 37099518755996532323138659534938
148 45295041993623578173081811327432
149 55227689977627417556301613932352
150 67250307042715308052950209741908
151 81784324691377327341957168528710
152 99332501693547190443031898487050
153 120493921972458842533028841211686
154 145981631362742262912780720921112
155 176643355473951785369073313018146
156 213485811347693729087757970904757
157 257703206700402894728906510971252
158 310710613820134046839239884854816
159 374183012363816684720582564112358
160 450100918342586311691136072020119
161 540803657709659127811909159547822
162 649051504694433047349024085545565
163 778098090205455595331559823960675
164 931774697472608000656076120352985
165 1114588304251632592913425271199706
166 1331835507476553468640731045508263
167 1589734781847232414552494267092594
168 1895579883698191991377053964071863
169 2257917621487571082457971588582057
170 2686753680985342805365457377553344
171 3193790724165520713552149698217375
172 3792703584276648695262578569262639
173 4499457064965287428240143353964851
174 5332672629192734577588802131561612
175 6314051145829608863975026500813238
176 7468859861475859803431402546725136
177 8826492897062952464327500503228166
178 10421115849745638193714023510376175
179 12292406529044077372448902790261112
180 14486405492899787891429522348085186
181 17056491897435495534593098842714088
182 20064502259629592077610671040437138
183 23582012083691719465719908711569950
184 27691802951835021981056681412864688
185 32489540664236938195427639327992844
186 38085693371189939248580693479304128
187 44607722417199817977430773800305456
188 52202582861512579359164162285294829
189 61039575407176887390719771682418330
190 71313596822307142159009218690505756
191 83248841940464107151716680776643734
192 97103017057208662442403685983685885
193 113172132080302536056693769423198282
194 131795947234163071628171610451995297
195 153364159567429183800069526455527849
196 178323425079244144396275085623642651
197 207185324090578425123500042063711090
198 240535390680377379598203685726486445
199 279043341735932909095947526286588522
200 323474657602142854674541392473973093
201 374703684642413265206663803881423687
202 433728450451470927011850099365513032
203 501687405215197012151775882761538789
204 579878328046067665688645824202129287
205 669779665311846931828242962229924401
206 773074599324896405755571459005735144
207 891678180605732954956288797914119974
208 1027767895646917446812282324218214734
209 1183818085088575387604630716867128818
210 1362638674921843162909934273320701219