1 1
2 3
3 8
4 22
5 66
6 170
7 210
8 490
9 510
10 930
11 1470
12 2130
13 2910
14 3810
15 5406
16 5970
17 7230
18 7590
19 10110
20 12306
21 13470
22 14322
23 17310
24 17490
25 23142
26 26430
27 29010
28 32430
29 37470
30 42546
31 44814
32 49170
33 58674
34 69330
35 73830
36 86610
37 87780
38 96690
39 108570
40 144030
41 149970
42 155694
43 170130
44 181830
45 230610
46 238110
47 245730
48 247170
49 315210
50 346290
51 433470
52 441210
53 571890
54 600270
55 608790
56 710430
57 826770
58 860370
59 903210
60 1173270
61 1203090
62 1231230
63 1568910
64 1602930
65 1647030
66 1991010
67 2059890
68 2081310
69 2586990
70 2589510
71 2990130
72 3351810
73 3756270
74 3772230
75 4458930
76 4621890
77 4682370
78 5015010
79 5851230
80 6747510
81 7976010
82 8008770
83 8618610
84 8692530
85 9658110
86 10489710
87 11506110
88 12804330
89 14454930
90 15040410
91 16852290
92 17240790
93 17904810
94 20205570
95 20981730
96 21637770
97 25833990
98 27426630
99 29505630
100 30656010
101 31501470
102 33890010
103 37946370
104 39415530
105 39457110
106 42372330
107 51376710
108 54194910
109 57216390
110 65652510
111 65791110
112 68054910
113 72540930
114 76503570
115 77267190
116 89311530
117 89842830
118 100848930
119 112360710
120 114000810
121 121050930
122 130258590
123 149574810
124 151464390
125 152582430
126 161568330
127 161646870
128 171727710
129 173363190
130 196421610
131 200708970
132 223507830
133 232517670
134 241771530
135 253289190
136 265740090
137 283518690
138 298334190
139 306747210
140 314744430
141 329828730
142 357396270
143 399489090
144 427440090
145 428936970
146 444104430
147 455284830
148 477091230
149 478708230
150 524686470
151 556185630
152 568276170
153 595284690
154 621997530
155 648858210
156 734411370
157 788257470
158 809837490
159 816661230
160 839969130
161 899331510
162 905684010
163 913793790
164 924016170
165 952572390
166 995455230
167 1001345730
168 1029352170
169 1048448310
170 1182066270
171 1212040830
172 1230807270
173 1269952530
174 1279067790
175 1323673890
176 1355718210
177 1486094610
178 1713814410
179 1715185290
180 1758540630
181 1766403870
182 1821229410
183 1824112290
184 1987965210
185 2030298270
186 2237643870
187 2385012630
188 2467608990
189 2472192030
190 2618405790
191 2941463910
192 3030819330
193 3047174130
194 3071817210
195 3374561190
196 3472999530
197 3555937770
198 3702308610
199 4045634670
200 4064170110
201 4542243090
202 4731385890
203 4774739970
204 5044349310
205 5528077170
206 5870594730
207 5906090190
208 6468200970
209 6747881910
210 6878882010
211 7045941210
212 7053716670
213 7411133730
214 8108116170
215 8269751490
216 8563334010
217 9117798690
218 9397978590
219 10128012510
220 10466907990
221 10609222470
222 10769929170
223 11430228810
224 11628278970
225 11673291630
226 12077135070
227 12338751810
228 12862659810
229 13542298770
230 14155797810
231 14497613130
232 14835302790
233 14940315390
234 15054429390
235 15603377790
236 18115682970
237 18243194970
238 18440131710
239 19561031490
240 19732900110
241 19878748890
242 21611105670
243 21948906210
244 22626313710
245 25400503590
246 26142706590
247 26376441630
248 28686427770
249 29382643290
250 31954509510