100000
759054
2487483
6001179
12105727
21737247
35910803
55757721
82374688
117012453
160935219
215176295
280539266
357925756
447732275
549793039
663225501
786938252
918261372
1053349271
1187105750
1313401240
1425415864
1515231968
1576112263
1602756275
1591016970
1539631662
1450796614
1330038307
1185702413
1027786458
866237810
710093325
566221922
439210392
331795428
244338908
175483701
123066961
84461400
56904093
37674004
24542740
15723059
9897635
6141062
3758021
2284361
1387848
838432
501602
297015
173552
104596
64559
38299
20889
10995
5593
2360
802
230
21
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
