1 1
2 0
3 2
4 5
5 16
6 20
7 18
8 43
9 162
10 190
11 532
12 916
13 564
14 3314
15 3908
16 10499
17 30789
18 53828
19 153384
20 62946
21 278737
22 364195
23 629686
24 3768344
25 7827416
26 9496221
27 23159959
28 184328920
29 68035462
30 92566977
31 457932094
32 370110663
33 648634305
34 4032924162
35 7841376455
36 7748432257
37 17324573653
38 19879357650
39 34988238805
40 522029698908
41 527121824605
42 397549114288
43 1412693599875
44 2487607546149
45 3172551957130