100000
772949
2475411
5829815
11505119
20250186
32878684
50216790
73115209
102532180
139451815
184830200
239608767
304811753
381299151
469545464
569710119
681357687
803380955
934311144
1073003252
1218782800
1370684035
1527909280
1689075120
1851865569
2013232489
2168527648
2311315517
2434888670
2532730677
2598182217
2625802023
2611105346
2551363207
2446665073
2299648638
2116397686
1904620798
1674236502
1435677457
1199778355
976152787
772528043
594512722
444682527
323111306
227915838
156040069
103641693
66766467
41676498
25293020
14861909
8464823
4679308
2502386
1286937
639587
307988
144550
66080
29703
12656
4727
1653
685
242
36
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
