100000
772124
2475728
5827100
11492378
20213501
32812362
50179489
73274752
103166259
140774950
186896152
242049493
306019826
377955725
456189212
538393986
621860070
703625304
779861000
846099654
896602596
925074774
925745006
895341774
833837129
745296704
637440801
520035800
403405262
296799355
206561353
135669587
83991651
48969321
26819800
13815770
6662278
3009836
1280051
510482
190301
67341
22806
7468
2430
890
309
53
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
