0 1 1 6 2 78 3 726 4 7278 5 62574 6 586878 7 4889166 8 42892710 9 354335982 10 2976581670 11 23990771094 12 197564663094 13 1565310230790 14 12548473437822 15 98526949264374 16 776195574339102 17 6008457242324814 18 46729763436714126 19 357901583160822990 20 2748384845416097718 21 20875302126163221774 22 158548701395305391190 23 1193695266412988346678 24 8991402223750689741414 25 67181067076425208460358 26 501734704935681582854190 27 3724653456197316825520758 28 27619231138375103326663854 29 203712576426011186683082862 30 1501158810990388748849084958 31 11008738361785186442451416334 32 80640157377255673874452591974 33 588351977811641166381005598798 34 4286485692585381087240384513030 35 31120702929234568082674288077846 36 225646415006570026828005099206166 37 1630794707966734200136082889605094 38 11770064561272445428689689086388670 39 84713124905702737012058934280837686 40 608843349985157424557427745880463678 41 4364694254230732843515212793449113806 42 31247946883758494973200143287153729102 43 223186819085372190461560171905147854190 44 1591985630138545549321557168258912838038 45 11331735453515641456345178960795234468814 46 80551503159123322681821253905856308572982 47 571490856169472229260715337501304316507606 48 4049462085117408715365984603398703324102438 49 28641515216591658952701137363834052049300422 50 202329660661715867027623831401393092746466382