100000
765346
2486392
5930153
11787117
20863401
34018946
52136732
76182447
107067290
145686014
192796831
249171857
315291233
391467558
477756876
573812893
678792505
790851809
907617391
1025955676
1142340297
1251713920
1348751251
1427845599
1483568404
1511372189
1507221370
1469750714
1400320458
1301912347
1180312798
1043128328
898248495
753274820
614923890
488584353
378003663
285010900
209552069
150250572
105162802
71872548
47998929
31308238
19977639
12509092
7706019
4669387
2786761
1639244
954055
538974
298782
164895
90744
47343
22471
11112
6023
3769
2486
1540
998
655
372
187
30
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
