100000
762116
2482003
5973715
12055902
21657914
35805433
55588916
82289927
117158815
161483164
216573192
283658234
363846313
458194035
567322092
691709903
831553802
985954270
1153982030
1333597680
1522174328
1716128996
1910617478
2099665805
2276766604
2434696854
2566144032
2664284810
2722489489
2735671828
2700805539
2617608024
2489004738
2319563511
2117341705
1892505700
1655288278
1416169968
1184922390
969485679
775731519
607218322
465134637
348867273
256441831
184903485
130742939
90670100
61613089
41083994
26935586
17388004
11051505
6919928
4290422
2623869
1586905
959920
583934
351152
208979
128445
84151
57937
40854
28250
19102
13143
9253
7437
6348
5306
3888
2121
893
237
30
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
