0 1
1 1
2 7
3 74
4 1474
5 41876
6 1540696
7 68343112
8 3540691525
9 209612916303
10 13957423192794
11 1032436318269648
12 83993175608894096
13 7453446303042245261
14 716451740543945788671
15 74159075140708644544128
16 8223831291824019614386868
17 972718473204236819072891710
18 122238343628751390033475298319
19 16264209068588869485722218740293
20 2284145562844432002233873971484133
21 337658272066318538391804766176693539
22 52409314979339056599210446068154550156
23 8521825115913824010704403323368418489694
24 1448614449249086055205095210217844522957148
25 256949854113919720405764367810343619438926640
26 47475064748077966979547375454682029699088144331
27 9122412915795903017702728625109772712583385906652
28 1820281677063867470677758535634530665629575468030121
29 376666160794487841209705803983615277351171388681554803
30 80725352464132089586227828732985398879609008625272185693
31 17897087382972587887777971997695121429634802469023733586441
32 4100071194035918466440257463126652447158933417142275454033833
33 969583580171057984839839193730930124438867640594963850396241471
34 236450315649480351154171400286073353338612931460085917036504288325
35 59409598555719548672472030913313748977027588255520604447632635019170
36 15365963546830455074513534967439005359694555925911891793664120929285691
37 4087850286749610853930183947631289152316664130986428311524848926135675397
38 1117704822499724975917817863932148489384671414737545132148474670734871609567
39 313862223959564149096988278966123398181251156830585749863539988898986892031049
40 90454472010966389587731920260133813981238617238797679598009303273725719586217623
41 26737119916895532435485343078634300635748280139741919291633317992897096811403623346
42 8100678534360829412533869634585883117294075963987852076025308384418181612862374840068
43 2514154999168101206644822501057524412646644082207237463177682295854275562791853092292620
44 798877908851533140215324064502713028864280063251658039354611601183767087773405585918106781
45 259747657058015374295753780039592552578195286611600007698379266660753054454830021409665011055