1 10
2 31
3 6
4 64
5 98
6 2
7 113
8 450
9 354
10 0
11 170
12 1590
13 4200
14 1780
15 0
16 255
17 3426
18 34776
19 73764
20 12008
21 0
22 336
23 8546
24 107990
25 1655170
26 2048596
27 157694
28 0
29 449
30 13992
31 475370
32 8174314
33 144075566
34 129034386
35 2808560
36 0
37 570
38 26158
39 978568
40 70304076
41 1201064094