100000
761359
2481069
5973911
12037415
21597208
35640267
55168541
81228072
114763942
156545767
207171456
266820840
335191276
411244579
493365540
578780096
663913452
744063251
813696553
867227836
899423230
906080236
885175897
837428729
765791631
675352915
573697367
468672423
367964631
277668559
201191178
139998478
93609018
60198868
37245207
22176622
12747359
7101893
3843162
2022929
1041158
522737
252851
118103
55734
26023
11795
5251
2329
906
274
66
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
