2 1 3 9 4 378 5 13330 6 689715 7 30934071 8 1463659596 9 72481823352 10 3407856306435 11 142400570465307 12 5478965101306950 13 198874787418398598 14 6919440283487706065 15 232730571288134765160 16 7599816260357477794632 17 241028324482889751669040 18 7409042593785332855519805 19 220622919426813572818320987 20 6375786074992398127313523774 21 179276278209581976176768007762 22 4915817465200225351002783699789 23 131664257470725547120357063568683 24 3448429356287189003175617374635444 25 88387900696818865186772758254187980 26 2218573399163145952357552314681831485 27 54572812729356539126720764315209641103 28 1316557539280815192061123330528582962330 29 31174866087393357548451818065537533164002 30 725082172134313035165185739587391983629215 31 16575660730144716138826652915576582993586120 32 372655423829528848123493555016338901215558704 33 8243772350969386504850677934973283566763646448 34 179531438293239088237316075185716996227930119563 35 3850834727521330969964257834141393411940418013895 36 81388688666897834759436452654677568209052690723838 37 1695717183411859120229859170960176667603168542689942 38 34841600979671292191003436275283272362668570356266893 39 706257298292848496493321198989132016863005873187520795 40 14128735826347625413464530834485948280236005018902532900 41 279039762226217001500280304730276796946044997710324851472 42 5442404652299810606672743592113143611666928616937899313337 43 104860126266221090635880158675375468977703849833807238155951 44 1996417826250696751407204977970526253150907341257553394814342 45 37569455942749222262372389369574982541997202196908043458803766 46 698998351573532006903062741128080154626327995554246730598208705 47 12861314398321183177131754632294238524531940383198099044712952143 48 234081901086937137150237932754826250437984565069113864997849766648 49 4215260226489359997125888293668026217618233748578503622365489412496 50 75119311534713417049835833838515833824832621023319246533424545904171