100000
763407
2485961
5981835
12071485
21697112
35875759
55753928
82486793
117329424
161513302
216092616
282208552
360830762
452794718
558845142
679175211
813486726
961107989
1121291245
1291677678
1469646593
1651827097
1833572086
2010547632
2177360115
2327413350
2454681266
2553432949
2618319762
2645043596
2630344540
2573276486
2474536643
2337215588
2166019809
1968461469
1753230771
1529359458
1305716353
1090435685
890308762
710518524
554425391
422850780
315362642
230085467
164222210
114709831
78462306
52522700
34356179
22046634
13882941
8576397
5207334
3108434
1825955
1044713
575387
315728
175080
96397
52533
27871
14378
7490
3660
1984
1056
285
39
18
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
0
0
0
0
0
0
