100000
754228
2471690
6022739
12277284
22262416
37157371
58219596
86699972
123676901
170054231
226297845
292606534
368462327
452504926
542235692
634162350
723147288
803280163
868178245
911356112
927945869
914696085
871721207
802396738
712996672
611140463
505201655
402755222
309641504
229697432
164525029
113914412
76090006
49124668
30696409
18544466
10858611
6188642
3424722
1839101
958040
484956
233779
106871
48945
23145
10582
4715
1629
345
126
43
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
