20 1000000000
1 140494748
2 558425889
3 265912704
3 106421074
3 628884997
3 889155076
3 135378242
4 194442598
4 604870722
5 47912214
5 216344295
6 187528230
6 945387263
7 479351000
7 648654620
8 827164034
8 735914680
8 327503553
8 592918523
10 123280247