100000
760749
2488178
5998256
12086826
21711148
35864364
55657715
82297793
116888824
160638090
214664006
279974849
357286639
446976599
548910387
662309701
785494589
916111108
1050585886
1184073198
1310468206
1422374676
1512357312
1573542011
1600451075
1589229663
1538720880
1451311879
1332154786
1189257937
1031810586
870246725
713612102
569197483
441888302
333957167
246094882
177070948
124542644
85650064
57546649
37870132
24424389
15465662
9649326
5934318
3590603
2158460
1278001
748207
431114
237660
125281
61657
30160
15299
7975
3751
1832
861
285
121
24
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
