100000
771702
2480767
5898501
11817634
20719794
32977218
48951352
69686540
95904942
128340250
167198988
212728185
264967228
323622461
388054275
457281942
529854080
603312678
674473962
739848310
795406732
836464006
858787516
858722116
834172438
785316863
714777388
627435622
529585874
428820035
332681308
246638353
174524866
117930743
76170609
47091516
27938967
16029623
8959907
4927690
2681496
1454620
783406
418533
221275
115530
58981
29552
14767
7122
3326
1545
741
309
148
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
98
95
91
88
88
87
85
83
81
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
80
79
72
68
66
62
62
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
60
