100000
763676
2485809
5974500
12038833
21607384
35695034
55371995
81772188
115947453
158939600
211764522
275119677
349488471
435069742
531377957
637570889
752199496
872650861
995879490
1117638743
1233399541
1337588178
1424852238
1489976642
1528264985
1536015206
1510524943
1451772303
1362007164
1245564663
1109281673
960976415
808808852
661082707
524346518
403429283
300920673
217592360
152715547
104142170
68949034
44369699
27788703
16986327
10138405
5921761
3378771
1885299
1044217
571244
309034
165907
87698
45615
23507
11110
4082
1010
182
13
1
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
