1 1 2 5 3 244 4 19090 5 1839075 6 199363606 7 23320604384 8 2876887986028 9 369107300988219 10 48807370374419910 11 6610055144592717246 12 912769451975745598299 13 128087096344387852459658 14 18219369599509083643661044 15 2621701165622760015979876800 16 381039123615762485580377457688 17 55864834718651838113226094837779 18 8253456296699425885422816235273239 19 1227678321043224920937588956407669184 20 183725036817783895856418850070745723150 21 27645155942209937937076789831887833644231 22 4180300910845668454008410327623019121936907 23 634945489970428639649026790756400568282973868 24 96835471984372750547538954172189501894980279720 25 14823545517953513643703753017254179132602896618250 26 2276973330018703935395038392437085133568414495824296 27 350861759840802286454381146817882807815737856930878864 28 54222986171866438079982041401172979417632832589967537775 29 8402496701577314329731346416863733657749351347649960283293 30 1305354969294230901088176052765872333532401575522529412513740 31 203268649919495471644311031503604806029521019472818303985006528 32 31722473834287857609078052641425568235692875956530873086283620040 33 4960874559638429320235253311318128224926571366072525718032526669303 34 777300988009578323476192693125039988004815410076362506467819393364329 35 122014115434398656497421487005717572644634498620905256844586925175706350 36 19185593473923594384924736829013358196364242742188189318307322837833966786 37 3021641693943341052650282978799781173505194205853424823130648990328660526825 38 476622927036059060965291526543258812967001589575003495279706084066853714852435 39 75289750824406908444776912276585758155442089924950393167673636271924496901824600 40 11909491525580109321855418111286711809324414123238412975526762679450337981991259780 41 1886326796486419839563476620700501997261650892981083137539877133151401316083174928189 42 299143208427966469887682382255692772127476145193460608529153623824397506090181640078736 43 47495668956241774733596807350949578887574785843022884463920553087460359173962197555700908 44 7549487782709319223504368889748149197561669364612365621816514393454698394432458268961297228 45 1201288167706096451719911654345968071101512983128022798031507726413074653454343649626813011915 46 191347269633596858434464992597440207004272249539202628331822897686796184274300538182216132320351 47 30508664075834948716918289969265690118950185341930183763313228057453440595068654273503141052313048 48 4868909606626512192205580038384035793014783492941517575082058001487140133242738579939230577901216212 49 777733361293999653842010549202311663175223544623507916349065603960674464806235002876925173380053440100 50 124338090342933441421944577542929061116265409291436747908665525135572609964348225356351420605369253005225 51 19894683081712119631535471359740691872714893631758336070962330706962809858143896476455805299437823816974502