1 0
2 0
3 4
4 5
5 14
6 100
7 152
8 998
9 2168
10 10768
11 25816
12 125264
13 303568
14 1457312
15 3658176
16 16964356
17 44394392
18 199079568
19 539372480
20 2352788576
21 6567620800
22 27950582336
23 80148609344
24 333551963152
25 979715239584
26 3996802471680
27 11991536245888
28 48064932451392
29 146942298035072
30 579860895363328
31 1802420210406912
32 7015281279285984
33 22128549627511808
34 85086374700144640
35 271893948119742336
36 1034315952127448448
37 3343228995446717440
38 12598651604907170304
39 41136613702878615552
40 153739213663851321472
41 506485149160199771392
42 1879134568647096907264
43 6239700171768459173888
44 23002543757256168727040
45 76913928562027259945984
46 281954278360356879802368
47 948588354783679363536896
48 3460296626223762544721152
49 11704982602150549838806528
50 42514076587686601282793472
51 144501958211592375218167808
52 522871695095265702617844736
53 1784749846539211406726907904
54 6436699182896613899552419840
55 22053272934628042861344088064
56 79305575752593934130451572736
57 272616950524085680405622833152
58 977883002522812921019163885568
59 3371392391174005766911608709120
60 12066631747261588603438844968960
61 41709537537979814528432770236416
62 148996905409746790146735785148416
63 516207654608816788388346506182656
64 1840936923846918211776345310839808
65 6391020498502326244958498004350976