100000
756085
2480198
6047990
12354960
22482097
37655477
59218504
88674367
127490193
177215590
239391983
315438405
406667147
513931268
637928505
778783834
936467906
1109616776
1296454427
1494039769
1697964087
1902993873
2103160185
2291129155
2458953381
2598479643
2701204645
2760424951
2771705286
2732885016
2644853079
2511458245
2338753336
2135239026
1910517435
1675055397
1438898673
1210911038
998411664
806908136
639207441
496526146
378162906
282472790
207035181
148912476
105253884
73194763
50074672
33743635
22385789
14603697
9355814
5885875
3638575
2212757
1314955
765637
440990
248025
132713
66477
32296
15970
7819
3620
1870
1043
395
55
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
