100000
754886
2456361
6012579
12572743
22772649
36623626
54714716
78599254
109093402
147825548
195452545
252789651
321371516
402139755
495831408
602572539
722425929
855119350
1000064256
1155454551
1319315094
1489225594
1661605961
1832237459
1996175317
2148614902
2284024389
2396822970
2481459849
2533398250
2549165376
2526262094
2464613030
2366397056
2235062661
2075460672
1894019334
1697861992
1494673587
1292148043
1096725316
913866131
747581017
600421990
473459961
366832178
279317880
209142184
154004584
111559055
79695969
56183548
39204600
27094306
18599191
12750431
8743159
6018517
4164435
2900717
2028101
1422541
993856
690627
477613
333248
229147
153165
101552
66365
44919
30489
20340
13040
8550
5976
4395
2926
1480
662
291
152
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
117
113
112
108
103
101
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
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
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
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
99
96
93
91
87
84
82
80
80
80
80
80
80
80
80
80
80
80
80
80
