100000
762226
2482916
5976840
12034321
21562431
35551081
55039130
81106730
114721154
156771017
207783266
268123444
337561662
415138883
499065633
586682573
674173637
756852003
828831397
883790144
916157351
921264510
896589703
842997044
764593205
667768394
560897483
452553381
350713700
261049500
186566348
128048580
84420229
53568108
32772910
19333992
11019660
6098584
3263583
1703743
876048
442864
217233
101678
44850
18197
6340
1801
364
89
37
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
