100000
772221
2474761
5830575
11504671
20217805
32762741
49940850
72626701
101656352
137937478
182322297
235512930
298032212
370062750
451371135
541326832
638891232
743115197
852684145
965931576
1080598267
1193415210
1299824962
1394436055
1471269025
1523966757
1546664979
1534713631
1485997148
1401727357
1285511080
1143895618
985992291
821709823
660877618
512283121
382239397
274085941
188760570
124801705
79112017
48076123
27933030
15472234
8174926
4132067
2001553
940016
419073
178302
72545
28352
10082
3361
1037
242
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
