100000
761922
2477965
5962503
12016193
21591533
35728021
55581040
82244214
117010295
161034908
215577577
281716055
360480376
452617042
558615976
678774031
812967301
960538794
1120387761
1290751143
1468768088
1650944826
1833164330
2010597250
2177150964
2327518125
2455338184
2555079505
2621134359
2648789499
2635115786
2578782851
2480199225
2342162019
2169578484
1970528724
1753488076
1528169675
1303544672
1087654313
887406422
707690309
551378323
419886329
312742521
227834701
162534686
113618554
77788334
52142454
34273259
22058660
13903442
8586220
5192552
3079104
1794350
1026650
571243
312524
166563
87113
44149
20450
8845
4018
1852
1028
795
592
295
53
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
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
