100000
569183
1467002
2953860
5158921
8209119
12232521
17347717
23662126
31267759
40221573
50549819
62187601
75113581
89208241
104215622
119969215
136217632
152521789
168604407
184033371
198430044
211357100
222527956
231662771
238546095
243070129
245257951
245004502
242446238
237840029
231329054
223150861
213677092
203115797
191800314
180002654
167930144
155832010
143859023
132136309
120787146
109956964
99706334
90081589
81088775
72770520
65086720
58028797
51591850
45750520
40480806
35712101
31416703
27579435
24182304
21116384
18404460
16016673
13923836
12060404
10424076
8984106
7751099
6679788
5754823
4948796
4251859
3641315
3118142
2667701
2275489
1941771
1652713
1400780
1186845
1004733
850804
720401
610504
517147
438522
370876
312395
264941
223359
189210
159397
133498
109304
88894
72045
58742
47376
38823
32659
26816
22385
18760
14961
12479
10130
7794
6092
4999
4150
3671
3243
2732
2188
1725
1534
1279
871
571
426
280
211
154
98
37
23
5
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
