100000
772641
2490369
5926740
12038486
21232910
33421316
49646636
70576607
97042817
129612114
168667869
214405969
266811832
325651705
390070156
458895617
530513479
602660613
672457967
736286342
790123338
829584116
850384993
849559948
825488242
778160903
709666245
624638636
529426576
431182375
336874661
252211960
180864261
124186883
81684095
51519237
31228882
18258603
10347616
5713238
3098729
1663806
899269
495975
277032
152123
83310
46471
25717
14280
8194
4982
2745
1417
649
271
156
140
140
140
140
140
139
136
133
131
130
125
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
118
114
110
106
104
102
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
98
92
88
84
82
80
80
80
80
80
80
80
80
80
80
80
80
74
70
64
60
60
60
56
48
43
41
40
40
40
40
40
40
