1 4
2 20
3 170
4 452
5 890
6 2180
7 4052
8 5210
9 6500
10 10100
11 27380
12 43220
13 84068
14 95930
15 118100
16 130052
17 183620
18 198458
19 246410
20 281252
21 357860
22 399620
23 410420
24 455060
25 581060
26 656660
27 900500
28 1022468
29 1134020
30 1188890
31 1232468
32 1401140
33 1462058
34 1545290
35 1609220
36 1630820
37 1786058
38 1996010
39 2044250
40 2142452
41 2142458
42 3050468
43 3130010
44 3220730
45 4084100
46 4482020
47 4749380
48 5268290
49 5746058
50 6808058
51 7258052
52 7722458
53 8446052
54 8694452
55 9426500
56 9618500
57 10424180
58 10867130
59 11510420
60 11838980
61 12370340
62 12852452
63 13096970
64 13199540
65 13343780
66 13781258
67 14055620
68 15202100
69 15356900
70 15938660
71 16808420
72 16901330
73 17322500
74 17393210
75 17464052
76 17820458
77 18036020
78 18544058
79 18617210
80 19207610
81 20492810
82 20646740
83 21582452
84 22378052
85 22646468
86 22916468
87 23297210
88 25704458
89 25790612
90 25934420
91 25963220
92 26049812
93 26747300
94 27099530
95 27187940
96 28531490
97 29845610
98 30186458
99 32016020
100 32144180
101 34262660
102 35633690
103 36551258
104 36619700
105 37134980
106 38843300
107 39161258
108 41788100
109 41861252
110 42154580
111 42301610
112 47531258
113 47843780
114 48118058
115 49541060
116 50742740
117 50863700
118 55820210
119 56711252
120 57352052
121 57480650
122 57609380
123 57867290
124 58384820
125 59383220
126 60082730
127 65597060
128 65918180
129 66378260
130 67861268
131 68094452
132 70353530
133 70448468
134 71353460
135 72697700
136 74151860
137 74200580
138 74639780
139 74933300
140 75276458
141 75423770
142 78100010
143 79859540
144 83747690
145 86882570
146 89431940
147 92181050
148 93982058
149 96077540
150 96799700
151 97301252
152 97468730
153 97692260
154 98028020
155 98308250
156 98588900
157 98813690
158 100167860
159 101930660
160 102044900
161 105328148
162 106025930
163 107135540
164 108840260
165 110142500
166 112770170
167 113371700
168 116037380
169 118056980
170 120652628
171 121773650
172 122711780
173 124535780
174 126118970
175 129894980
176 131576660
177 132877610
178 134644052
179 137017460
180 144194180
181 146102420
182 149818058
183 152111780
184 152600468
185 157602260
186 158242058
187 160742468
188 161460458
189 161964020
190 162756890
191 166677290
192 167335220
193 172273940
194 173315012
195 174135140
196 175406468
197 175556330
198 176231540
199 177284468
200 177812090
201 178567220
202 179172452
203 180310058
204 181908740
205 181908770
206 185512340
207 188607050
208 189073460
209 189696260
210 190710458
211 191884052
212 201001268
213 201563060
214 201884450
215 204788330
216 206817140
217 208447370
218 209674250
219 212221220
220 216278420
221 217611530
222 220542020
223 221972468
224 223915130
225 224169140
226 225441410
227 226206458
228 227911268
229 233928452
230 238973540
231 243101258
232 244426052
233 252270740
234 253260020
235 255154058
236 258053780
237 261244100
238 269537780
239 274669940
240 275326610
241 276172010
242 276360068
243 276736340
244 277018730
245 279945140
246 281271770
247 285844052
248 288144020
249 292287860
250 293352650
251 301056740
252 307073780
253 308960090
254 309855620
255 310752458
256 314252468
257 315557450
258 318074660
259 319185428
260 319792082
261 322224500
262 323749490
263 326196890
264 327731210
265 328756100
266 332974850
267 334835450
268 340031060
269 342120500
270 342958052
271 348955370
272 350860058
273 353726810
274 355004660
275 357246452
276 359173610
277 360461282
278 366175940
279 366934052
280 366934058
281 367259210
282 375654068
283 376092740
284 381708452
285 389260820
286 394748810
287 395648468
288 397450820
289 413051300
290 413626340
291 415930490
292 421022180
293 423346820
294 426028058
295 430593860
296 433062458
297 436010468
298 437547380
299 442174340
300 442293290
301 448501268
302 450900452
303 453787940
304 459226820
305 464210468
306 466162580
307 467996420
308 481802900
309 482423930
310 485410490
311 492163940
312 492540500
313 501874580
314 503904260
315 503904290
316 505810868
317 508486082
318 510401258
319 513088580
320 513985940
321 514627370
322 515012420
323 519257540
324 524685620
325 526111940
326 538379300
327 543114890
328 558648740
329 565757540
330 568182068
331 585025220
332 586668290
333 595332020
334 599064500
335 604476452
336 608656052
337 608795690
338 610471700
339 616636970
340 617901860
341 618042500
342 620435570
343 624245780
344 625518458
345 634463450
346 636459860
347 636602570
348 638316458
349 640891610
350 649080458
351 653411282
352 663572468
353 666052010
354 668243690
355 673371620
356 674399540
357 677929850
358 681912452
359 683686250
360 683834180
361 687240788
362 689912708
363 694079300
364 699754082
365 701550890
366 705602180
367 713286452
368 729543620
369 737203220
370 739201268
371 740740082
372 742588772
373 743359700
374 750006452
375 752332052
376 757461050
377 759330452
378 766674500
379 787171970
380 791622068
381 792895850
382 793851860
383 802001252
384 813738500
385 814061252