1 56
2 389640
3 518626568
4 430110958155
5 273949132717772
6 143827898685401892
7 64434873104394812016
8 25210227731914720632036
9 8773051977547229666591720
10 2756820326309288648206048280
11 792154472658215852314325527168
12 210315350364523740338702322000187
13 52035405420254551530723343916247087
14 12081286127359131085623112118558981439
15 2647003259041023697633827850029597344553
16 549773761335412202382054476424141463362751
17 108635719241752749254023653382006501754456319
18 20482405380761202229500417606644042342170996629
19 3693424096306220831535031836872169749230545115591
20 638199496066567898534951183254889885014143220039540
21 105844719707227176768331487305357981812635656983017570
22 16872478335356486616243114391543141850052307858380538633
23 2588394192668159552079431282715467297867123874035715599636
24 382580214038704354639530842167227525161284090443359705061276
25 54540808693333876009407633063701060076555981421586192552164888
26 7507077078952590828143069795956539325661490722668723950385588972
27 998610431567549304392193609698021685621412269459297684127125548718
28 128501607429590874316532110167170071136744329747669086763826117565901
29 16010571870789188671930343376254726648921900250775547367450017526199578
30 1933203099422235013422200854799045822971320870431139635838831325751030363
31 226409737630855002987215562459021542525671434428587907188104772123451292246
32 25740816016199191905945119473619554544377147157602820838687960784213599034070
33 2843213739612752693125233648275677314866310390785449352071621074791320984714952
34 305347740035775937706464605318729349435222038538717002202672151808815733607611371
35 31908282895694795154128416661417663255286871739126800389316576206329845499139554585
36 3246748875250976831822190651088827849282069113113756379839212516681658006578473753925
37 321907508917147083709821630622170645379669486675277451498210181550492252165046952175275
38 31119959563650537913458246748803031428741719385902745947667612105562604801207846245152677
39 2935275248574178014884305633830815594948940722893625130177217869048036708897129401362668642
40 270287061513938707456060403093228818953116699720913322606438425117278475178616066706655622833
41 24312058609233201813922626892251472919265331450085371663455355105540643838936408938592261208877
42 2137375484193414018871730711255885840785031546118850114444197834454558120594665824883689658158927
43 183753086568302158300185262343618103497047727681654308767048911875860861318868870754280937800477489
44 15456292096150259166422481060955784864896797697459001004603140363793198406381728609756186129254836227
45 1272639608440766182965481922396011772693122327086950580763605137105382258152436852756151402814715642202
46 102621536900797846681314533697179802516261087229725330235866691380880840652168144814975306918839679383575
47 8107733090779253966748032786290932196443471170753924712152093080807836867580524183612371612553858533944080
48 627877514042388606016332123420039336444706100235682432635517799643110953432470493722533174627344668361034392
49 47680843798958828432725032648516349990901203851449896774822773090553400307691827527630303316925131395213779440
50 3552041818765041708161078696090307025525948819768239702984700837113919236476691499025514083708086738784138833311