1 3
2 38
3 1013
4 11447
5 232939
6 5387677
7 123078860
8 2853622779
9 65115590005
10 1496640096253
11 34427277879219
12 791791923413846
13 18212924264642117
14 418866723016561199
15 9633892788970547275
16 221579886881687202325
17 5096335595648056725644
18 117215841804143371443051
19 2695962346110049956166381
20 62007131896916320845730621
21 1426164059118616374772419963
22 32801773256780997854331191558
23 754440793653275774524276592213
24 17352138117113940039893720861927
25 399099176580748994211157165929259
26 9179281063171188640014853835058637
27 211123464446586048709333277410703180
28 4855839682888634485403187678049225179
29 111684312697009948317373887719747317285
30 2568739192024517566336295637576892168573
31 59081001416691982951517665208077749336579
32 1358863032583503407016744733871171121274166