5 3
6 11
7 24
8 46
9 75
10 117
11 168
12 236
13 315
14 415
15 528
16 666
17 819
18 1001
19 1200
20 1432
21 1683
22 1971
23 2280
24 2630
25 3003
26 3421
27 3864
28 4356
29 4875
30 5447
31 6048
32 6706
33 7395
34 8145
35 8928
36 9776
37 10659
38 11611
39 12600
40 13662
41 14763
42 15941
43 17160
44 18460
45 19803
46 21231
47 22704
48 24266
49 25875
50 27577
51 29328
52 31176
53 33075
54 35075
55 37128
56 39286
57 41499
58 43821
59 46200
60 48692
61 51243
62 53911
63 56640
64 59490
65 62403
66 65441
67 68544
68 71776
69 75075
70 78507
71 82008
72 85646
73 89355
74 93205
75 97128
76 101196
77 105339
78 109631
79 114000
80 118522
81 123123
82 127881
83 132720
84 137720
85 142803
86 148051
87 153384
88 158886
89 164475
90 170237
91 176088
92 182116
93 188235
94 194535
95 200928
96 207506
97 214179
98 221041
99 228000
100 235152
101 242403
102 249851
103 257400
104 265150
105 273003
106 281061
107 289224
108 297596
109 306075
110 314767
111 323568
112 332586
113 341715
114 351065
115 360528
116 370216
117 380019
118 390051
119 400200
120 410582
121 421083
122 431821
123 442680
124 453780
125 465003
126 476471
127 488064
128 499906
129 511875
130 524097
131 536448
132 549056
133 561795
134 574795
135 587928
136 601326
137 614859
138 628661
139 642600
140 656812
141 671163
142 685791
143 700560
144 715610
145 730803
146 746281
147 761904
148 777816
149 793875
150 810227
151 826728
152 843526
153 860475
154 877725
155 895128
156 912836
157 930699
158 948871
159 967200
160 985842
161 1004643
162 1023761
163 1043040
164 1062640
165 1082403
166 1102491
167 1122744
168 1143326
169 1164075
170 1185157
171 1206408
172 1227996
173 1249755
174 1271855
175 1294128
176 1316746
177 1339539
178 1362681
179 1386000
180 1409672
181 1433523
182 1457731
183 1482120
184 1506870
185 1531803
186 1557101
187 1582584
188 1608436
189 1634475
190 1660887
191 1687488
192 1714466
193 1741635
194 1769185
195 1796928
196 1825056
197 1853379
198 1882091
199 1911000
200 1940302
201 1969803
202 1999701
203 2029800
204 2060300
205 2091003
206 2122111
207 2153424
208 2185146
209 2217075
210 2249417
211 2281968
212 2314936
213 2348115
214 2381715
215 2415528
216 2449766
217 2484219
218 2519101
219 2554200
220 2589732
221 2625483
222 2661671
223 2698080
224 2734930
225 2772003
226 2809521
227 2847264
228 2885456
229 2923875
230 2962747
231 3001848
232 3041406
233 3081195
234 3121445
235 3161928
236 3202876
237 3244059
238 3285711
239 3327600
240 3369962
241 3412563
242 3455641
243 3498960
244 3542760
245 3586803
246 3631331
247 3676104
248 3721366
249 3766875
250 3812877
251 3859128
252 3905876
253 3952875
254 4000375
255 4048128
256 4096386
257 4144899
258 4193921
259 4243200
260 4292992
261 4343043
262 4393611
263 4444440
264 4495790
265 4547403
266 4599541
267 4651944
268 4704876
269 4758075
270 4811807
271 4865808
272 4920346
273 4975155
274 5030505
275 5086128
276 5142296
277 5198739
278 5255731
279 5313000
280 5370822
281 5428923
282 5487581
283 5546520
284 5606020
285 5665803
286 5726151
287 5786784
288 5847986
289 5909475
290 5971537
291 6033888
292 6096816
293 6160035
294 6223835
295 6287928
296 6352606
297 6417579
298 6483141
299 6549000
300 6615452
301 6682203
302 6749551
303 6817200
304 6885450
305 6954003
306 7023161
307 7092624
308 7162696
309 7233075
310 7304067
311 7375368
312 7447286
313 7519515
314 7592365
315 7665528
316 7739316
317 7813419
318 7888151
319 7963200
320 8038882
321 8114883
322 8191521
323 8268480
324 8346080
325 8424003
326 8502571
327 8581464
328 8661006
329 8740875
330 8821397
331 8902248
332 8983756
333 9065595
334 9148095
335 9230928
336 9314426
337 9398259
338 9482761
339 9567600
340 9653112
341 9738963
342 9825491
343 9912360
344 9999910
345 10087803
346 10176381
347 10265304
348 10354916
349 10444875
350 10535527
351 10626528
352 10718226
353 10810275
354 10903025
355 10996128
356 11089936
357 11184099
358 11278971
359 11374200
360 11470142
361 11566443
362 11663461
363 11760840
364 11858940
365 11957403
366 12056591
367 12156144
368 12256426
369 12357075
370 12458457
371 12560208
372 12662696
373 12765555
374 12869155
375 12973128
376 13077846
377 13182939
378 13288781
379 13395000
380 13501972
381 13609323
382 13717431
383 13825920
384 13935170
385 14044803
386 14155201
387 14265984
388 14377536
389 14489475
390 14602187
391 14715288
392 14829166
393 14943435
394 15058485
395 15173928
396 15290156
397 15406779
398 15524191
399 15642000
400 15760602
401 15879603
402 15999401
403 16119600
404 16240600
405 16362003
406 16484211
407 16606824
408 16730246
409 16854075
410 16978717
411 17103768
412 17229636
413 17355915
414 17483015
415 17610528
416 17738866
417 17867619
418 17997201
419 18127200
420 18258032
421 18389283
422 18521371
423 18653880
424 18787230
425 18921003
426 19055621
427 19190664
428 19326556
429 19462875
430 19600047
431 19737648
432 19876106
433 20014995
434 20154745
435 20294928
436 20435976
437 20577459
438 20719811
439 20862600
440 21006262
441 21150363
442 21295341
443 21440760
444 21587060
445 21733803
446 21881431
447 22029504
448 22178466
449 22327875
450 22478177
451 22628928
452 22780576
453 22932675
454 23085675
455 23239128
456 23393486
457 23548299
458 23704021
459 23860200
460 24017292
461 24174843
462 24333311
463 24492240
464 24652090
465 24812403
466 24973641
467 25135344
468 25297976
469 25461075
470 25625107
471 25789608
472 25955046
473 26120955
474 26287805
475 26455128
476 26623396
477 26792139
478 26961831
479 27132000
480 27303122
481 27474723
482 27647281
483 27820320
484 27994320
485 28168803
486 28344251
487 28520184
488 28697086
489 28874475
490 29052837
491 29231688
492 29411516
493 29591835
494 29773135
495 29954928
496 30137706
497 30320979
498 30505241
499 30690000
500 30875752