2 1 3 3 4 330 5 27570 6 2233965 7 165759111 8 11709395180 9 864416336904 10 61700500723635 11 3932420281395045 12 229474040212588578 13 12613127103936869874 14 664285970637825836755 15 33831654295810674426165 16 1673010760008675643666440 17 80349600457543538118849784 18 3740077980994319474081328261 19 168645456010602811962013914693 20 7380158092942078171799905351510 21 314241450342394287427365794504130 22 13048015802291580369794714087364687 23 529205617141859940750446873744714491 24 20988705562731412487710708312212164556 25 814638564506900077164654994299007910100 26 30963766262310686212668252895841625465025 27 1153358036317546493267473835068616828029191 28 42134270201127895555354319238845971475283366 29 1510803745315134320926647844012999883994268330 30 53210643185606878223718535753291103253248872455 31 1842001400152676740594637397456740109887704485150 32 62709650286675192201310746520255256713636517780016 33 2100684098123895933707122839405519418078763371027728 34 69276046165104698672314134032414895188770544144589093 35 2250117968256883744466469186507916509662543431460408275 36 72014887148213879181952335137827333580368891300982892630 37 2272058345052490314245167376186068936858344163816038443154 38 70692279599849734564824498005287676690596354928738319071661 39 2169924671996240826429388046648376848636713126537212506630475 40 65734420584769187964314208639209037759815199898712891812963620 41 1965909189250768649201569671983815140167758722743383888457147360 42 58062537785966003219974673107248134697680136725885149151144853141 43 1694038929611975677348371051947051448068129216173397269446174137859 44 48839619788703183825402434344065374198588587466147286342913520718918 45 1391757487530790085578122158856732523366651095614482233469398733488450 46 39211426070613332425348546205636915039330622070371537788438882388388065 47 1092520678685325914346797833617528288866869764279515948943600354514962546 48 30110639005632946439291318515357346556230394011548265677819477013908114824 49 821077879821299798761628308155846089883567162826663895968579654351943918904 50 22157429990278924865678511398871089985791489904310335207337658806329539386575