100000
772471
2497851
5963492
12365720
21376939
33636948
49796541
70817427
97524848
130123442
169211581
215000307
267361037
325956911
390276992
459211668
531002556
603247792
673105644
736849328
790590834
830000805
850739328
849891753
825314352
777428883
708701757
623862630
528823006
430767334
336450281
251673080
180304986
123652648
81115235
50984853
30727105
17842385
10049316
5527043
2990009
1584297
823761
428716
226631
123822
72030
42976
27521
18582
12215
8757
6281
4092
2346
1087
1221
2587
7935
7972
44586
46708
16751
3999
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
120
119
117
115
112
109
108
104
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
92
90
86
80
80
80
80
80
80
80
80
