0 0
1 1
2 10
3 45
4 135
5 320
6 651
7 1190
8 2010
9 3195
10 4840
11 7051
12 9945
13 13650
14 18305
15 24060
16 31076
17 39525
18 49590
19 61465
20 75355
21 91476
22 110055
23 131330
24 155550
25 182975
26 213876
27 248535
28 287245
29 330310
30 378045
31 430776
32 488840
33 552585
34 622370
35 698565
36 781551
37 871720
38 969475
39 1075230
40 1189410
41 1312451
42 1444800
43 1586915
44 1739265
45 1902330
46 2076601
47 2262580
48 2460780
49 2671725
50 2895950
51 3134001
52 3386435
53 3653820
54 3936735
55 4235770
56 4551526
57 4884615
58 5235660
59 5605295
60 5994165
61 6402926
62 6832245
63 7282800
64 7755280
65 8250385
66 8768826
67 9311325
68 9878615
69 10471440
70 11090555
71 11736726
72 12410730
73 13113355
74 13845400
75 14607675
76 15401001
77 16226210
78 17084145
79 17975660
80 18901620
81 19862901
82 20860390
83 21894985
84 22967595
85 24079140
86 25230551
87 26422770
88 27656750
89 28933455
90 30253860
91 31618951
92 33029725
93 34487190
94 35992365
95 37546280
96 39149976
97 40804505
98 42510930
99 44270325
100 46083775
101 47952376
102 49877235
103 51859470
104 53900210
105 56000595
106 58161776
107 60384915
108 62671185
109 65021770
110 67437865
111 69920676
112 72471420
113 75091325
114 77781630
115 80543585
116 83378451
117 86287500
118 89272015
119 92333290
120 95472630
121 98691351
122 101990780
123 105372255
124 108837125
125 112386750
126 116022501
127 119745760
128 123557920
129 127460385
130 131454570
131 135541901
132 139723815
133 144001760
134 148377195
135 152851590
136 157426426
137 162103195
138 166883400
139 171768555
140 176760185
141 181859826
142 187069025
143 192389340
144 197822340
145 203369605
146 209032726
147 214813305
148 220712955
149 226733300
150 232875975
151 239142626
152 245534910
153 252054495
154 258703060
155 265482295
156 272393901
157 279439590
158 286621085
159 293940120
160 301398440
161 308997801
162 316739970
163 324626725
164 332659855
165 340841160
166 349172451
167 357655550
168 366292290
169 375084515
170 384034080
171 393142851
172 402412705
173 411845530
174 421443225
175 431207700
176 441140876
177 451244685
178 461521070
179 471971985
180 482599395
181 493405276
182 504391615
183 515560410
184 526913670
185 538453415
186 550181676
187 562100495
188 574211925
189 586518030
190 599020885
191 611722576
192 624625200
193 637730865
194 651041690
195 664559805
196 678287351
197 692226480
198 706379355
199 720748150
200 735335050
201 750142251
202 765171960
203 780426395
204 795907785
205 811618370
206 827560401
207 843736140
208 860147860
209 876797845
210 893688390
211 910821801
212 928200395
213 945826500
214 963702455
215 981830610
216 1000213326
217 1018852975
218 1037751940
219 1056912615
220 1076337405
221 1096028726
222 1115989005
223 1136220680
224 1156726200
225 1177508025
226 1198568626
227 1219910485
228 1241536095
229 1263447960
230 1285648595
231 1308140526
232 1330926290
233 1354008435
234 1377389520
235 1401072115
236 1425058801
237 1449352170
238 1473954825
239 1498869380
240 1524098460
241 1549644701
242 1575510750
243 1601699265
244 1628212915
245 1655054380
246 1682226351
247 1709731530
248 1737572630
249 1765752375
250 1794273500
251 1823138751
252 1852350885
253 1881912670
254 1911826885
255 1942096320
256 1972723776
257 2003712065
258 2035064010
259 2066782445
260 2098870215
261 2131330176