100000
761130
2489927
6006585
12096212
21724861
35909278
55844476
82667314
117682718
162131284
217378734
284700637
365132867
459910874
569824007
695500004
837351537
994795471
1166546601
1350618608
1544680481
1744493681
1944639560
2138888030
2320502777
2480974153
2612426102
2707158226
2758021340
2759949003
2710758581
2611588878
2466190149
2281844517
2068107946
1835774118
1595981397
1358977593
1133349530
926376038
742741510
584310189
450751609
341280610
254003958
185926886
133923009
94948232
66261207
45564539
30913311
20665592
13611977
8829860
5689808
3622487
2273049
1419971
880272
539886
326697
194299
114541
66879
39395
21770
12005
6255
3050
1410
456
56
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
