100000
746528
2500129
6175848
12714577
23243408
38979083
61332800
91821139
132024250
183704008
248528262
328197121
424431867
538530610
671490537
823863786
995427848
1184855046
1389536472
1605226009
1826946428
2047349094
2257785627
2449054798
2611159423
2734537810
2811149781
2835272358
2804151040
2718620421
2583716423
2406890308
2198251303
1968633519
1730420053
1493372733
1266017150
1055028448
864953834
698119424
555024566
435174839
336777308
257306708
194222657
145009147
107224014
78594138
57114326
41110440
29355939
20787450
14586080
10134737
6962697
4743416
3199847
2151395
1438738
966833
651943
435466
292315
198774
136663
97199
69772
49998
35121
24585
17833
13585
10330
7936
5649
3586
2080
1135
678
365
230
129
42
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
