100000
757629
2502697
6059965
12273684
22067192
36510622
56721587
83884893
119264965
164052663
219399449
286265383
365434754
457462905
562227857
678916959
805787452
940033768
1077315518
1212196789
1338250328
1448277252
1534184182
1588895382
1606647142
1584621015
1523458385
1426380362
1299706678
1152509194
994924329
835797190
683588040
544832897
423711083
321883709
239038840
173660361
123743556
86628574
59592968
40324396
26827192
17583601
11354884
7231566
4537799
2801031
1709147
1030856
619199
370625
213001
115107
58249
28255
13918
7021
3605
1636
591
111
12
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
