100000
776875
2480014
5782515
11282047
19620581
31461267
47493072
68447613
94953715
127658255
167103364
213715346
267930159
329976399
399871598
477527500
562595694
654316018
751529051
852640231
955647492
1057867180
1156206607
1247149095
1326546487
1390223330
1433551735
1452259352
1442956572
1404345058
1336307883
1241330511
1123903176
990040565
847039031
702410484
563809381
437652061
328029600
237289616
165400457
110965027
71668327
44564363
26645341
15360249
8531789
4580651
2377896
1199500
595248
296858
151578
83840
51078
34320
23932
16926
11094
7157
4345
2151
863
331
108
39
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
