0 1 1 1 2 4 3 30 4 356 5 5925 6 129949 7 3609522 8 123202470 9 5047071210 10 243591826248 11 13646279320267 12 876457826851309 13 63867571888960931 14 5233393632259094223 15 478504806151155710490 16 48490898635782743083282 17 5414061277570448051139952 18 662491791411435863659243060 19 88425847972928672632198257370 20 12819516027193021896064925557566 21 2010878043863823696687607788057752 22 340095712306122036957333006002092454 23 61820021276888139842850080648515513671 24 12041928803210493408349894899587808612555 25 2506856478056146170557769264457422595545000 26 556348034282269630210454740216967307989297730 27 131323993473839692541614483320706649861487410415 28 32899543380209284999549687584934785425911046855685 29 8730024726028636373240036193866587641648913087928661 30 2449118456263430791668803866482806279205880091479779561 31 725126098073843138464383530488502876082285411118990019202 32 226211350056816296748941514110567423267673593127298657923282 33 74240818725055668655296435339495145352562002450836513023941100 34 25595756508679942613800559824646288224411150706152598151033054780 35 9257527806505480107284048786912533287907342264344589612778419211740 36 3508016058206559572931883044384565878753276039723610249026021826665196 37 1391026182082935618511795704066830693118553046148902507252319135646729948 38 576516298792624309773452378520143592501665289911302443570261747595048870848 39 249465997162403724600788308871942738235683761677556029582577398396200747734082 40 112584653189372516586172761447208595486406776184432383573000360939565975465396762 41 52939716869491720918459321543641493987290596653819875666304959718921086966358596816 42 25912273095239147723218224803890789537887506536380574507077540562533428757045798280612 43 13190362945832247013167558369402638237845381580992854721165577222457302783369131027568182 44 6976841433536629748111308835988837717404171913690552418966010783301402766244862812730553770 45 3831350461266704996706126379977557329338516515060255523054796818665009920323786559163696355660 46 2182686254268260521531499076134156896240368177665323566244872572110994481213135409270195454961830 47 1288982742283653845786451730169249192942363539593663713979673703585906802790657029136171651535535631