0 1
1 1
2 1
3 9
4 22
5 77
6 400
7 2624
8 20747
9 183544
10 1826374
11 20045348
12 240262047
13 3120641718
14 43665293393
15 654731266933
16 10472819759734
17 178001257647196
18 3203520381407270
19 60859480965537820
20 1217072840308660049
21 25556569512995886908
22 562209642795195878551
23 12930165559709429477720
24 310310966569977108304521
25 7757503231161676522367347
26 201689167299649744853269774
27 5445472345597038571679209198
28 152470001503885973910428043675
29 4421549895164209828995984346353
30 132644423876438011650681919993230
31 4111921440449535831595818443457185
32 131579933509418308684269091110918671
33 4342092969287326235398347409731158663
34 147629821117290706840381429864820807261
35 5167002356067749719596591374837799154212
36 186010765106086814762117418429156362452481
37 6882354898915010584703365352978506885091504
38 261528014702773776888864036982876011626537642
39 10199541220079422753835484641691295619536348985
40 407979805091703595293859461994606317785570469564
41 16727103966367341889476856185631249835323221007853
42 702535787261977163467361627398102155698041995487010
43 30208938490717164907432050932489187809880666857789084
44 1329189287936304079215032588642919953511730657828092676
45 59813354068185827201293484000619433775048638663353221858
46 2751407417497057738716313804011275820915005152189745040245
47 129315853788626545538502688396636733865789212177518421583716
48 6207148032690643281933939051793453802262985652207633221111236
49 304149671899622801414538745703667267362597428364525774666405562
50 15207456881072464081911965494497512460707769423284809965426629142
51 775579047376449120285121308600156923653662877104773745937523070459
52 40330050384472961901709452758604355710132790821629250117798392393630
53 2137489730806277287927636222215277678003386522653199743132100084151513
54 115424298691451211002183156075667875838492777204600371403777605394328773
55 6348328952760182251387504218180275503230929128305440850317384440096829542
56 355506033145448417739672866451440771052519510729340619348821406549681013071
57 20263823339935411528644171736870005373879476393330648129994162156903458783399
58 1175300645387877254309599785384010705696180107772447419070656654719493540948324
59 69342677190620265509818636029573393007662603227180463112438952277803512267160816
60 4160557225570596343049664493592388882866603667635574146117665198027051022966777101
61 253793796835371881766418502369743794027899815041764679616341162745024284195880506437