100000
747514
2502498
6179368
12725475
23238397
38990898
61338705
91763436
131802687
182856548
246421790
323778549
415745644
522798074
644168605
778474935
922358406
1071171133
1218337532
1355613012
1474535570
1566359872
1623515462
1640291478
1614338249
1546796386
1442911234
1310780456
1159969151
1000843657
842734695
692969872
556969197
438261964
338084166
256038725
190589482
139494208
100533461
71498084
50161961
34712794
23744841
16071710
10740945
7101769
4655342
3042693
1969414
1265168
810486
519018
334889
219670
145645
96226
62933
42440
27980
18284
10764
6501
3896
2473
1767
1016
528
203
62
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
