1 15
2 78
3 250
4 615
5 1281
6 2380
7 4068
8 6525
9 9955
10 14586
11 20670
12 28483
13 38325
14 50520
15 65416
16 83385
17 104823
18 130150
19 159810
20 194271
21 234025
22 279588
23 331500
24 390325
25 456651
26 531090
27 614278
28 706875
29 809565
30 923056
31 1048080
32 1185393
33 1335775
34 1500030
35 1678986
36 1873495
37 2084433
38 2312700
39 2559220
40 2824941
41 3110835
42 3417898
43 3747150
44 4099635
45 4476421
46 4878600
47 5307288
48 5763625
49 6248775
50 6763926
51 7310290
52 7889103
53 8501625
54 9149140
55 9832956
56 10554405
57 11314843
58 12115650
59 12958230
60 13844011
61 14774445
62 15751008
63 16775200
64 17848545
65 18972591
66 20148910
67 21379098
68 22664775
69 24007585
70 25409196
71 26871300
72 28395613
73 29983875
74 31637850
75 33359326
76 35150115
77 37012053
78 38947000
79 40956840
80 43043481
81 45208855
82 47454918
83 49783650
84 52197055
85 54697161
86 57286020
87 59965708
88 62738325
89 65605995
90 68570866
91 71635110
92 74800923
93 78070525
94 81446160
95 84930096
96 88524625
97 92232063
98 96054750
99 99995050
100 104055351
101 108238065
102 112545628
103 116980500
104 121545165
105 126242131
106 131073930
107 136043118
108 141152275
109 146404005
110 151800936
111 157345720
112 163041033
113 168889575
114 174894070
115 181057266
116 187381935
117 193870873
118 200526900
119 207352860
120 214351621
121 221526075
122 228879138
123 236413750
124 244132875
125 252039501
126 260136640
127 268427328
128 276914625
129 285601615
130 294491406
131 303587130
132 312891943
133 322409025
134 332141580
135 342092836
136 352266045
137 362664483
138 373291450
139 384150270
140 395244291
141 406576885
142 418151448
143 429971400
144 442040185
145 454361271
146 466938150
147 479774338
148 492873375
149 506238825
150 519874276
151 533783340
152 547969653
153 562436875
154 577188690
155 592228806
156 607560955
157 623188893
158 639116400
159 655347280
160 671885361
161 688734495
162 705898558
163 723381450
164 741187095
165 759319441
166 777782460
167 796580148
168 815716525
169 835195635
170 855021546
171 875198350
172 895730163
173 916621125
174 937875400
175 959497176
176 981490665
177 1003860103
178 1026609750
179 1049743890
180 1073266831
181 1097182905
182 1121496468
183 1146211900
184 1171333605
185 1196866011
186 1222813570
187 1249180758
188 1275972075
189 1303192045
190 1330845216
191 1358936160
192 1387469473
193 1416449775
194 1445881710
195 1475769946
196 1506119175
197 1536934113
198 1568219500
199 1599980100
200 1632220701
201 1664946115
202 1698161178
203 1731870750
204 1766079715
205 1800792981
206 1836015480
207 1871752168
208 1908008025
209 1944788055
210 1982097286