100000
778730
2471309
5732178
11142717
19305560
30845484
46414870
66734344
92492505
124345785
163031312
209106857
263199731
325980038
398010612
479799098
571511911
673413042
785365373
907391906
1038936173
1179363465
1327218433
1480817558
1637958334
1795681773
1950461046
2098071827
2233506955
2351201423
2445844423
2511589995
2543781564
2538614653
2493599504
2408524059
2285075763
2126829430
1939661300
1730715448
1509072703
1284526572
1066322807
862314863
678650011
519349076
385835621
278167165
194660062
132179780
87021646
55512252
34323403
20553604
11896312
6634724
3566176
1844575
918395
440823
209285
96950
45965
20301
7586
2343
469
43
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
