1 550
2 748
3 1504
4 7192
5 7912
6 10792
7 17272
8 30592
9 1713592
10 4526272
11 8353792
12 9928792
13 11547352
14 17999992
15 89283592
16 173482552
17 361702144
18 1081850752
19 1845991216
20 2146926592
21 11097907192
22 12985220152
23 21818579968
24 34357510144
25 109170719992
26 228354264064
27 279632332792
28 549746900992
29 1511712719992
30 2169800814592
31 5050611422632
32 8796057370624
33 24038405705152
34 32412520979992
35 80952364306432
36 140737345748992
37 582508412629912
38 2737658648639872
39 23810602502029312
40 36979953305070592