100000
770243
2493777
5907081
11676690
20530516
33247247
50566750
73229935
101958909
137359524
179938218
230069255
287653773
352194964
422777087
498003043
575662239
652791369
725481858
789073160
838416730
868622543
875912245
857478146
813281298
746028318
660720385
564215634
464267157
367862548
280472446
205915977
145766820
99524582
65601939
41716316
25591953
15192917
8722979
4863193
2636269
1393265
733627
383467
196930
100568
50971
25823
11956
4882
1842
517
115
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
