0 1
1 4
2 86
3 3486
4 178870
5 10388788
6 652694106
7 43304881124
8 2990752400778
9 212997373622366
10 15542763534960598
11 1156764114321375362
12 87507330113965391948
13 6711208401368504338646
14 520758394504342278328914
15 40818243590325732399837872
16 3227693268242421225516534768
17 257210892151535109535231518198
18 20637804618769455087131811243982
19 1666073927103788350875748572832428
20 135241616745032683688232258483074990
21 11032653753898325026820379919418334940
22 904073261789392838266486264475678456762
23 74388915391388648392516676280371362057656
24 6143880638428869494148274427551705971956816
25 509183898063075210205499296422131317266838842
26 42333761379007443047315515280201556814899436278
27 3530006638914954959815060595445355980348802379686
28 295153619216168615069495527774486275800450541478004
29 24741259247561121598081514038819579049315976853879814
30 2078845207562627581611967614898044469526474156810975752
31 175058031654795731260360659603819740134702661963294721970
32 14772048034583522041367031038240890017582150326620344254724
33 1248944105832887130942490029721418184709418184597016404169692
34 105788554349664656998296546775033756995697649704021827873434298
35 8975979948623367805549068084339990103076032752227826714941935604
36 762834925201916305094862599498739339980517890389433972987802338918
37 64930119471660100545353039554200912632064607800838131573330912865712
38 5534689843606039871918713719665931453021566177455628953914275403776470
39 472431776362395107409624774824024245780178447737104814147591841549446494
40 40378798533740652684229983846750181264930784726676491840810629743379233952
41 3455478150380008687650450760258743596052317040170878951837072033517555213076
42 296058399331721332238483443122702996631267285120280454322655450339341934464966
43 25394340544536872575090407980033256628832856658180778826832203634794929737083226
44 2180541275305270077877850484555114118491165680497331620986964082590017873013075844
45 187429747880696841423807675249779183308256534234764628644266609854613268573532878260
46 16126494186288037267570043661103302417743481300313821429932560431540199410303377835334
47 1388833877677294484338961051736098793156679162051269907733183810851937570401524332401252
48 119716041710892870624907203358948821762974324527199688373807001488311048237372725299664446
49 10328327084919850703303923738401643573302392721190521645844923814459693154111017896155768304
50 891801208236158622625083563775574310473800544049393561416762851987662812108868590698996391998