100000
754538
2473552
6025165
12311777
22393463
37504377
58938767
88024643
126318714
175190304
235797901
308835278
394756692
493327506
604070910
725750756
856216108
991996802
1128295750
1259412109
1378723062
1479256484
1553685886
1595570305
1600600408
1566761476
1495515929
1390769972
1259207841
1109465833
951336583
793882467
644623759
509491028
392165214
293960882
214547575
152569779
105778237
71565921
47336971
30659269
19397468
11988054
7236190
4271349
2469152
1394887
774614
426021
235447
127053
63754
29101
11490
3874
1232
272
38
9
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
