100000
764922
2489473
5932073
11798946
20901373
34084081
52241804
76348145
107250535
145839887
193042214
249488970
315814827
392188787
478830365
575149375
680114762
792160292
908931355
1027126503
1143000559
1251610709
1348056952
1426525536
1481676175
1508418286
1503508397
1465804699
1396320915
1298559437
1177960444
1041645265
897539129
753008306
615129607
489541184
379758597
287199182
211764506
152383522
107040474
73381675
49079903
32131982
20565406
12876566
7926666
4799328
2856298
1674103
954291
528267
283309
146129
71824
34818
18949
10257
5470
2529
1112
412
112
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
