100000
773465
2481078
5814438
11373745
19800023
31675930
47521790
67754694
92540814
121627699
154283778
189094446
224004650
256001954
281154535
295434288
295486636
279649280
248793188
206756528
159592765
114006662
75231586
45757115
25659129
13293232
6373856
2843904
1181874
463798
174103
63924
22660
8080
3028
885
283
128
28
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
