1 15
2 78
3 249
4 612
5 1275
6 2370
7 4053
8 6504
9 9927
10 14550
11 20625
12 28428
13 38259
14 50442
15 65325
16 83280
17 104703
18 130014
19 159657
20 194100
21 233835
22 279378
23 331269
24 390072
25 456375
26 530790
27 613953
28 706524
29 809187
30 922650
31 1047645
32 1184928
33 1335279
34 1499502
35 1678425
36 1872900
37 2083803
38 2312034
39 2558517
40 2824200
41 3110055
42 3417078
43 3746289
44 4098732
45 4475475
46 4877610
47 5306253
48 5762544
49 6247647
50 6762750
51 7309065
52 7887828
53 8500299
54 9147762
55 9831525
56 10552920
57 11313303
58 12114054
59 12956577
60 13842300
61 14772675
62 15749178
63 16773309
64 17846592
65 18970575
66 20146830
67 21376953
68 22662564
69 24005307
70 25406850
71 26868885
72 28393128
73 29981319
74 31635222
75 33356625
76 35147340
77 37009203
78 38944074
79 40953837
80 43040400
81 45205695
82 47451678
83 49780329
84 52193652
85 54693675
86 57282450
87 59962053
88 62734584
89 65602167
90 68566950
91 71631105
92 74796828
93 78066339
94 81441882
95 84925725
96 88520160
97 92227503
98 96050094
99 99990297
100 104050500
101 108233115
102 112540578
103 116975349
104 121539912
105 126236775
106 131068470
107 136037553
108 141146604
109 146398227
110 151795050
111 157339725
112 163034928
113 168883359
114 174887742
115 181050825
116 187375380
117 193864203
118 200520114
119 207345957
120 214344600
121 221518935
122 228871878
123 236406369
124 244125372
125 252031875
126 260128890
127 268419453
128 276906624
129 285593487
130 294483150
131 303578745
132 312883428
133 322400379
134 332132802
135 342083925
136 352257000
137 362655303
138 373282134
139 384140817
140 395234700
141 406567155
142 418141578
143 429961389
144 442030032
145 454350975
146 466927710
147 479763753
148 492862644
149 506227947
150 519863250
151 533772165
152 547958328
153 562425399
154 577177062
155 592217025
156 607549020
157 623176803
158 639104154
159 655334877
160 671872800
161 688721775
162 705885678
163 723368409
164 741173892
165 759306075
166 777768930
167 796566453
168 815702664
169 835181607
170 855007350
171 875183985
172 895715628
173 916606419
174 937860522
175 959482125
176 981475440
177 1003844703
178 1026594174
179 1049728137
180 1073250900
181 1097166795
182 1121480178
183 1146195429
184 1171316952
185 1196849175
186 1222796550
187 1249163553
188 1275954684
189 1303174467
190 1330827450
191 1358918205
192 1387451328
193 1416431439
194 1445863182
195 1475751225
196 1506100260
197 1536915003
198 1568200194
199 1599960597
200 1632201000
201 1664926215
202 1698141078
203 1731850449
204 1766059212
205 1800772275
206 1835994570
207 1871731053
208 1907986704
209 1944766527
210 1982075550