1 2
2 6
3 64
4 20
5 852
6 46456
7 70
8 12170
9 2822648
10 736983568
11 252
12 182132
13 182881520
14 208902766788
15 260420548144996
16 924
17 2801708
18 12244184472
19 61756221742966
20 341816489625522032
21 1999206934751133055518
22 3432
23 43936824
24 839660660268
25 18792896208387012
26 464476385680935656240
27 12169409954141988707186052
28 332633840844113103751597995920
29 12870
30 698607816
31 58591381296256
32 5831528022482629710
33 645855159466371391947660
34 76083336332947513655554918994
35 9369363517501208819530429967280708
36 1191064812882685539785713745400934044308
37 48620
38 11224598424
39 4140106747178292
40 1835933384812941453312
41 913036902513499041820702784
42 484772512167266688498399632918196
43 269621109753732518252493257828413137272
44 155023302820254133629368881178138076738462112
45 91376512409462235694151119897052344522006298310908