100000
729150
2448127
6144655
12923957
24140563
41412984
66563011
101599595
148774152
210555448
289485563
387751311
507589868
650633885
817695443
1008243117
1220585164
1451375933
1694559017
1941904774
2183319737
2407756531
2603091083
2758039118
2862714961
2909823388
2897017481
2826099145
2701981658
2532874276
2329709623
2103500802
1865255504
1625874016
1393899483
1176453589
978316717
802263393
649310379
519053664
409932583
320057681
247271326
189280071
143693258
108174781
80824643
59923211
44130891
32260824
23424099
16874999
12062285
8568920
6068560
4302617
3038872
2126208
1493148
1069289
764410
546690
391963
281436
201390
146794
105156
73666
50356
33367
22088
14382
8966
5072
2702
1511
919
414
139
46
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
