100000
778841
2606938
6575820
15568822
25467803
37687474
53137505
71291871
95098140
125583359
163425461
208964648
262497909
324705975
395966152
476705997
567266963
667838513
778285279
898408968
1027770171
1165674790
1310723793
1461156714
1614685773
1768813465
1919927310
2063767001
2195432715
2309893883
2402355901
2467533332
2500641347
2498292218
2457947484
2378741145
2262614156
2113327388
1936359650
1738332035
1527678526
1313203020
1103161498
905414444
725953658
568264022
434229950
324028009
236230745
168303886
117342420
80268506
53922226
35667746
23226771
14932457
9474452
5927885
3673041
2255903
1376000
831882
502019
300450
178458
104853
59587
33339
17639
9633
5450
2895
1635
981
402
153
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
140
137
134
130
127
125
124
122
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
