100000
762461
2482346
5962352
11994542
21504296
35501004
54969620
80926026
114364433
155984683
206367785
265785402
333931622
409768094
491710387
577312573
662724717
743160081
812959318
866674899
899210670
906442311
886233235
838492367
766612403
676168681
574726685
470183601
369757772
279232787
202428133
140982735
94341167
60627929
37451536
22267235
12731456
6991765
3699213
1889052
933847
449567
211022
98168
44856
21412
10842
5775
3575
2154
1030
299
68
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
