100000
730145
2464252
6199662
13033416
24327955
41695716
67011565
102397666
150086793
212563451
292165240
391316820
511874273
655603880
822995340
1013679415
1225968853
1455949450
1698113418
1944038474
2183510463
2405501113
2598264646
2750407301
2852929351
2899597628
2887365336
2816946576
2693433302
2525064474
2322508850
2097097225
1860118999
1622233053
1392360081
1176960246
980176250
805128867
652654162
522664807
414080691
324734786
252073072
193808465
147658471
111528328
83539940
62030403
45721911
33452217
24273728
17461066
12473028
8855951
6242676
4364935
3033293
2083286
1419339
953134
635440
421849
277046
179204
109914
64530
37714
21426
11028
5630
3335
2165
1452
965
692
293
75
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
