100000
762296
2481352
5962951
12016839
21559008
35649997
55404151
82015560
116658216
160525210
214797439
280619919
359013459
450812247
556653273
676699820
810960196
958649258
1118593258
1288803059
1466810552
1648724985
1830624776
2008005059
2175097238
2326150392
2455429253
2556292439
2622938462
2650866525
2637209066
2579956651
2480098692
2341255657
2169039192
1970588340
1754026472
1528630125
1303874375
1088573935
888877933
709731155
554034275
422686057
315501647
230423306
164718716
115303154
78987166
52955511
34763057
22321222
14041074
8683267
5279174
3156964
1855557
1080328
620856
353524
204416
119774
70010
41112
25576
16614
10511
5465
2091
667
105
18
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
