100000
760774
2478104
5969650
12037971
21625824
35733134
55454831
81940963
116366050
159868881
213473385
278117177
354355890
442510092
542488560
653352943
773594178
900831650
1031618470
1161519408
1284967817
1395591740
1486943369
1551907356
1584828288
1581400559
1539812890
1461576694
1350900636
1214731267
1061839408
901912781
744049606
596000673
463594998
350186855
256840291
183097285
126881013
85580892
56244761
36017065
22523993
13742641
8182440
4764234
2734596
1539670
852826
469845
249096
127253
62633
28916
12142
4321
1045
165
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
