100000
762716
2483717
5975484
12056007
21661013
35817670
55639934
82376895
117189988
161432836
216287293
282915350
362505948
455923463
563877837
686616493
824225793
976086035
1140897097
1316727799
1501001529
1689787412
1878670855
2062180660
2233805709
2387204959
2516086950
2613911494
2674123694
2692170617
2665779840
2594324383
2479058836
2324579615
2137094987
1925314598
1698987660
1467613649
1240369342
1024984049
828104241
654019711
505280785
381993064
282651029
204858639
145577077
101372887
69143658
46205616
30262367
19445844
12260639
7622571
4678560
2835441
1680052
963447
538885
295223
165651
94733
54205
32968
20943
13593
8663
5249
2745
1052
227
28
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
