100000
772961
2498417
5966071
12323404
21220113
32995775
48905694
69394200
95516071
127881174
166826483
212437215
264659350
323209385
387510326
456544537
528829974
602087782
673344457
738875515
794662835
836101396
858832601
859194073
835096997
786488245
716151580
628790055
530760143
429856720
333304656
247114829
175047603
118388703
76401827
47110974
27816639
15787734
8660354
4626993
2427249
1260145
647760
337112
179528
97091
50634
25427
12687
6137
2513
1084
419
168
102
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
