0	0
1	0
2	0
3	0
4	0
5	0
6	0
7	0
8	0
9	539662
10	1377058
11	2273615
12	3072679
13	3709470
14	4177894
15	4503576
16	4717517
17	4849436
18	4926521
19	4968056
20	4988177
21	4996659
22	4999464
23	5000000
24	5000000
25	5000000
26	5000000
27	5000000