100000
761173
2488522
6001062
12105443
21726447
35893497
55769170
82562705
117524965
161888226
217079998
284311133
364879972
459703039
569676239
695544292
837212524
994476051
1166416525
1350951421
1544915509
1744350993
1944299314
2138615958
2319936586
2480426088
2612171391
2706947856
2757813176
2760110386
2711453688
2612846880
2468402754
2285037979
2071937219
1839782704
1599503124
1361789061
1135330970
927159943
741950096
582326335
448617270
339340864
252094676
183978187
132031387
93223251
64855435
44440594
30023489
20033636
13180387
8521709
5448558
3449152
2151314
1325367
805083
474802
274499
159747
91284
49978
26254
13063
6414
2443
631
103
9
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
0
0
