100000
772952
2545485
6286151
13327403
23722528
35914763
51949667
72958594
99555271
132669349
173069822
221257948
277589873
342194786
415009719
495678537
583770059
678315994
778318346
881737115
986395807
1089377414
1187154467
1275805842
1351102257
1408577535
1443667826
1452886219
1433451853
1384406212
1307114746
1204397854
1081157547
944147314
801339325
660304994
527482744
408290629
306214638
222489229
156636868
106849573
70760622
45529610
28545133
17541410
10600464
6311570
3715266
2182829
1277323
750326
446903
265361
156456
87667
45258
23100
12151
6341
3666
2089
990
389
180
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
160
156
156
152
146
146
142
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
