100000
762634
2485602
5975063
12061703
21680441
35871931
55715345
82423334
117214720
161359753
216191081
282824685
362346272
455629899
563434720
686209045
823750598
975566310
1140493195
1316578517
1500996306
1690052697
1879129394
2063020208
2235756079
2390336513
2519705284
2617465804
2678564305
2697847509
2672184845
2600492708
2484556614
2328449710
2138856497
1924652785
1695581680
1462053047
1233757626
1018871863
823147290
650496918
502884537
380288312
281416043
203875268
144591009
100307552
68063339
45211193
29442411
18786589
11761713
7215425
4326294
2550443
1487386
855673
484258
269944
149450
83580
47783
26269
13242
6926
3151
1103
409
141
27
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
