100000
755037
2475013
6037317
12310881
22354520
37324078
58416904
86889958
123894763
170435977
226948389
293546415
369442627
453377353
542940987
634639124
723431145
803321374
867736573
910532771
926660732
913094382
870221113
801572766
712677560
611173528
505217099
402748411
309794415
229884305
164577654
113777337
76065344
49108205
30664342
18530830
10874780
6225033
3470142
1879078
1000008
520597
266480
132287
64151
31090
16621
11215
8265
6597
5269
3795
2490
1515
863
398
95
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
