100000
759969
2485548
5991026
12089718
21693225
35799107
55495783
81798566
115720170
158176318
209883175
271208037
342179376
421944157
508473087
598597377
688384222
772350480
844321922
897618641
926093407
925167965
893616464
833331944
748915141
647806826
539534807
432829494
334728837
249673803
179610144
124828118
84065950
54953054
34867936
21556715
12985398
7643948
4392610
2479255
1378603
757362
411909
225024
125161
70465
39207
20899
10784
5011
2471
1075
276
33
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
