100000
768984
2579144
6487849
15353641
25836680
37132481
53499408
75071771
103547812
139473291
183466098
236094118
298237760
370953240
454763344
549684711
655920753
773346356
901555890
1039873127
1187391587
1342029149
1501530089
1663292465
1823815853
1979156900
2124836556
2256029054
2367203473
2453161397
2508465535
2529098432
2512311325
2456696073
2363373838
2234436120
2074530202
1890377906
1689412895
1479988396
1270476089
1068491446
880091850
709783957
560551141
433581571
328459188
243742487
177394319
126632007
88679401
60945811
41186219
27385552
17948753
11632956
7469550
4772896
3043766
1941942
1230625
799227
523005
342819
227654
149268
93754
57150
34955
20258
11282
6356
3389
1571
772
454
219
114
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
