100000
767721
2482261
5909377
11755121
20836999
34069057
52395638
76791512
108370813
148090871
196998009
256060183
326114083
407974004
501981447
608427991
726836051
856931396
997992501
1148878547
1307803922
1473358668
1643202874
1814248597
1982309027
2142591164
2290092706
2418410268
2521160944
2591737703
2625109404
2616658980
2564510540
2468962930
2333169708
2161882611
1962590430
1744020979
1515558181
1287166364
1067865373
865126517
684147568
528064459
397911083
292643576
209975525
147049272
100608023
67123876
43749832
27860839
17326869
10526187
6257670
3635969
2076304
1167656
647213
351243
185977
97572
50258
23835
10603
4312
1663
776
236
83
36
12
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
