1 6
2 211
3 2999
4 13352
5 205427
6 250927
7 1134927
8 2177527
9 5002427
10 6422352
11 17349697
12 30135652
13 45997927
14 55075502
15 168570052
16 130917177
17 101275552
18 249483677
19 441561407
20 433742427
21 771789552
22 1546505052
23 1316582177
24 1701923302
25 2288827477
26 1073520852
27 3110207127
28 5786539227
29 7379976852
30 11127960052
31 6177808677
32 9556953927
33 13511555552
34 7393115302
35 21004549502
36 13955771077
37 27534359152
38 27152222527
39 44246467552
40 26838021302