100000
772129
2478243
5843962
11524957
20265525
32864156
50169312
73087282
102559249
139551121
185090855
240088948
305516061
382096889
470263742
570078671
681356462
802961992
933698991
1072350607
1217786616
1369972097
1528079220
1690539687
1854356075
2016031998
2171035510
2313456092
2436619391
2533769436
2598698195
2625431475
2609889752
2549467290
2444453017
2297596064
2114253561
1902387851
1671905281
1433419414
1197637169
974339043
771602366
594332117
445179013
324017058
229020858
157168777
104617527
67469954
42252109
25673396
15127579
8615085
4763414
2551979
1328921
661262
312792
145290
65174
29026
13421
6005
2305
836
277
60
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
