100000
765590
2484800
5920616
11791158
20883075
34060079
52221465
76367442
107451063
146535462
194524736
252350665
320873075
400889581
493005461
597775221
715207988
845299224
987418238
1140381681
1302502391
1471681561
1644675702
1817693222
1986377959
2145605645
2289071194
2410750358
2504778343
2565963437
2589748844
2572868571
2514203481
2414967235
2278473566
2110609777
1918965505
1711508886
1497370597
1285388792
1082372909
894036193
724700524
576694596
450605096
345802357
260617603
192970734
140455878
100568572
70885747
49258065
33749880
22846239
15288075
10105386
6624144
4289937
2750665
1749041
1114735
708857
443322
274451
167401
97889
54531
29609
14385
6765
2978
1234
428
85
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
