100000
772764
2476288
5831551
11495359
20208473
32767290
50005304
72810956
102045629
138594276
183241655
236648881
299435618
371948333
453898332
544585072
642963002
747768035
857752617
971198862
1085978970
1198577463
1304592204
1398296489
1473695432
1524690867
1545699871
1532960712
1483780161
1398906058
1282013925
1139858149
981201763
816270780
655328534
506888640
377301046
269963292
185495671
122432816
77502626
47031932
27389467
15330531
8273346
4311207
2169987
1053091
492554
217079
91389
36322
12963
4338
1469
469
86
4
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
0
0
0
0
0
0
0
0
0
