100000
759147
2484028
5988945
12086752
21712050
35908984
55803412
82618291
117613770
162062498
217253288
284558408
365139142
459985221
570007112
695921027
837796184
994988127
1166217397
1349603294
1542491632
1741075124
1940234950
2133863999
2314987124
2475415971
2606588185
2700926459
2752102304
2754892674
2707177622
2610192200
2467505424
2285817804
2074069662
1842829102
1603184532
1365789259
1139543634
931425093
746248567
586341573
452145852
342419547
254845069
186569615
134388998
95313501
66595791
45799414
30977562
20648412
13603065
8860203
5712041
3647337
2296371
1431993
882535
538606
326644
193477
112751
66141
40336
24969
16706
10848
6693
4853
4069
3330
1864
884
395
101
35
20
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
