100000
730089
2454207
6169688
12951575
24127705
41236839
65982734
100169348
145592456
203724733
275320313
360183353
456637241
561029688
667491841
768142839
854456855
917956943
951914508
952722621
920248180
858261186
773905964
675539818
571835567
470387966
376693905
294035297
224089421
167189037
122309658
87878193
62192652
43385334
29851307
20294620
13655188
9136078
6073704
4015417
2619264
1680981
1065320
668681
417179
258857
158625
97592
58839
36205
22657
14745
10286
6681
3989
2239
1405
984
580
329
221
187
81
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
