1 25451790
2 29445850
3 76355370
4 218715490
5 236862990
6 380011170
7 514144750
8 628241740
9 777146230
10 882792120
11 930646080
12 944173860
13 1105472340
14 1349221230
15 1542434250
16 1564227910
17 1832212270
18 1898927100
19 1994085030
20 2287213600
21 2558320380
22 2640665160
23 2651346600
24 2664294220
25 2910387760
26 3084515910
27 3133121740
28 3253787670
29 3713474380
30 3776763760
31 4023019210
32 4075067010
33 4100191480
34 4344394530
35 4417147980
36 4715057340
37 4912897290
38 4936072540
39 4995876340
40 5154591750
41 5494601700
42 5535883780
43 5625706450
44 5911201660
45 6039571440
46 6041808150
47 6522843880
48 6567191400
49 6597839710
50 7110545190
51 7271900860
52 7530794040
53 7575879150
54 7698668530
55 7743835960
56 7770633640
57 7886494350
58 8171218300
59 8529944010
60 8592033520
61 8634658690
62 8884977990
63 9088377970
64 9398487000
65 9560914720
66 9862478080
67 9907891840
68 9931628140
69 10261593160
70 10377012030
71 10440850630
72 10661433160
73 10803488920
74 11127704350
75 11242329840
76 11434938970
77 12183791830
78 12263961990
79 12300574440
80 12936517510
81 13067742730
82 13192109770
83 13829061400
84 14274316980
85 14585004280
86 14987629020
87 15515909080
88 15605605750
89 15606235260
90 15904472010
91 16292815210
92 16490664190
93 16814108710
94 16862976340
95 16883808550
96 17078427100
97 17780298550
98 18181772280
99 18397391950
100 18631410070
101 18944887080
102 19454665510
103 19625603970
104 19701574200
105 19953780840
106 20002468710
107 20439140610
108 20649513360
109 20962109910
110 21673859760
111 22466380930
112 22504744780
113 23003980090
114 23342544960
115 23417669940
116 23870401800
117 24574724650
118 24726766680
119 25589832030
120 25776100560
121 25904398800
122 26593131180
123 27085865730
124 28122485230
125 28665627970
126 28682744160
127 28929227320
128 29196606250
129 29496599650
130 29587434240
131 29591613870
132 29730542730
133 30122984710
134 30207355920
135 30298012990
136 30620173290
137 30925705930
138 31804454500
139 31809917440
140 33352389700
141 33404779380
142 33764581690
143 34145622630
144 34225215150
145 34270284510
146 34298570740
147 34753027050
148 35018249490
149 35026973380
150 35358283590
151 36353528050
152 36923657610
153 37379007120
154 37729063890
155 39742634680
156 39857004460
157 41670635230
158 42958346970
159 42983406900
160 43672268640
161 43937569410
162 43956642940
163 44248386070
164 44299191370
165 44480655030
166 45243954910
167 46150437690
168 46277760340
169 46489043440
170 47269488420
171 47316268300
172 47730533130
173 48187372590
174 48307180740
175 48520948140
176 48732721030
177 49180842480
178 49362598530
179 49564447870
180 49951353270
181 50285519410
182 50657120710
183 52265904460
184 52970884960
185 53515866880
186 53522457450
187 53700328570
188 53720735880
189 54193194300
190 54327177100
191 54484119270
192 54839647450
193 55000562610
194 55775645940
195 55978778590
196 56078852830
197 56102189080
198 56360055570
199 56464248120
200 56687745030
201 57031021320
202 57077413750
203 57706077520
204 58405771270
205 58994140590
206 59253636820
207 59846636430
208 59861342520
209 59880363480
210 60087019300
211 60471502210
212 61161532810
213 61948540080
214 62719170640
215 62930228760
216 63130812990
217 63184321410
218 63206229100
219 64309823130
220 64394979390
221 64486606380
222 64643902750
223 64867812870
224 65089731700
225 65362235610
226 66666701710
227 67080337170
228 67160393580
229 67211198250
230 67654728120
231 67892329960
232 68300826510
233 68440578570
234 69011940270
235 69904952250
236 70232403220
237 70362949930
238 70504614250
239 70670126800
240 70745280270
241 70963835880
242 71611205400
243 72066932070
244 72326735320
245 72537034780
246 72605791300
247 72633613710
248 72852944010
249 73452775410
250 73513467580
251 73640946960
252 73945560430
253 74350994620
254 74571601930
255 74645273290
256 74667150600
257 74728509870
258 75148873660
259 75295191790
260 75297947550
261 76211082150
262 76311491410
263 76397974030
264 77322565180
265 77365827000
266 77910340270
267 78574858740
268 78622364100
269 79020461590
270 79470299650
271 80113381320
272 80273810610
273 80667533380
274 80700878230
275 81340014490
276 82050024490
277 82596600520
278 83274384480
279 83800393810
280 84674991940
281 85728585600
282 86048232480
283 86860755520
284 87154993380
285 88446431920
286 89172500340
287 89798258410
288 89859879970
289 90058318210
290 90187352500
291 90357021370
292 91272546750
293 91498515780
294 91664464780
295 91838374600
296 91843423420
297 92078763700
298 92634231970
299 93392581660
300 93758139720
301 93781052610
302 95351024580
303 95382781690
304 96731263090
305 97877158470
306 98082356190
307 98506061850
308 98565364450
309 98590685130
310 98610218910
311 98742784980
312 98810854030
313 99026836720
314 99261144570
315 99455971230
316 99880457110
317 100500587460
318 100967525400
319 101102003380
320 101820455730
321 102026359050
322 102212102650
323 102252013990
324 104396750010
325 104659466520
326 105954302580
327 106500141720
328 107326077670
329 108572892400
330 108931500580
331 109164766830
332 109169703930
333 109289224170
334 109305815430
335 110110515970
336 110702108650
337 110947504710
338 111405474810
339 111579718530
340 111580796530
341 112057091370
342 112865483850
343 113001804300
344 113047909450
345 113702939560
346 113901009880
347 113937197850
348 114898090860
349 115294006030
350 115516202410
351 115795399300
352 116087806450
353 116493444340
354 118071297820
355 119282338630
356 119662379200
357 119893781280
358 120118715920
359 120599980270
360 121112818050
361 121718475690
362 122389990030
363 122544125830
364 122608402140
365 124613627880
366 125481949530
367 125595223950
368 125963805520
369 126224494410
370 127231428940
371 127552266240
372 127881966520
373 127885928170
374 128004561510
375 128157482040
376 128620167900
377 128875040910
378 129385427710
379 130669714840
380 131010964000
381 131637662590
382 131918217970
383 132047395060
384 132214774300
385 132547842630
386 132621803160
387 133296110710
388 133441965090
389 133520988580
390 133821575160
391 133836044230
392 134473284400
393 135570566880
394 136702425930
395 137232332160
396 137346469330
397 137689728540
398 137750032000
399 138637740850
400 138641419140
401 139010232130
402 139652388540
403 139808855410
404 139828790640
405 139964479900
406 141857127930
407 141948804900
408 142293862480
409 143191599390
410 143371680760
411 144029867520
412 144137153440
413 144486959610
414 144868704610
415 145157028450
416 145293868930
417 145396067740
418 146656360060
419 147542527440
420 148096590250
421 149019942610
422 149146337970
423 149269005550
424 149739104340
425 153129973920
426 153926559780
427 153960662520
428 154141205190
429 154375708410
430 154410422320
431 154951791190
432 155257666410
433 155317466500
434 155414213430
435 156001246800
436 156118454310
437 156743791120
438 156913863540
439 157515851430
440 158375890050
441 158555386990
442 158654804770
443 159016777990
444 159247482870
445 160053029500
446 160187056330
447 160547600640
448 160567372350
449 161641252360
450 162221128930
451 162350921040
452 162864207240
453 162996617140
454 163529501800
455 164536073590
456 164838448600
457 165210857700
458 165321065490
459 165489630460
460 166014010750
461 166150935790
462 166280195970
463 166443951870
464 166735897090
465 166743276000
466 167249316430
467 167704113010
468 167880285930
469 167936335770
470 168446353320
471 168613350360
472 168700685580
473 169134526680
474 169446372550
475 171149967030
476 172081565320
477 173118232560
478 174473562550
479 174834693390
480 175198547440
481 175559464080
482 175704631690
483 175747963230
484 176417025400
485 177113447350
486 177145836420
487 177659775580
488 177662585940
489 177800676900
490 177950739120
491 178591569520
492 178819943820
493 179707539900
494 179932737600
495 180030241230
496 181017525360
497 181788035100
498 182110467630
499 182732166610
500 182748313720