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