100000
761157
2479430
5968366
12038155
21629231
35758659
55544805
82234662
117083249
161469501
216574618
283605431
363712297
457915342
566979364
691251022
830915001
985456662
1153802726
1333832230
1522518633
1716565007
1910861250
2100057287
2277093037
2435346190
2567378674
2665406799
2722983714
2735175608
2699407727
2615466922
2486026257
2316600763
2115057371
1890418626
1653455580
1415262950
1185111071
971087436
778711367
610550379
468239757
351356813
257956633
185500024
130876518
90518432
61378177
40860730
26753879
17247615
10936671
6811159
4179228
2543253
1542893
942545
578146
354429
220122
139197
87905
53756
32104
18261
9472
4472
2086
867
275
25
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
