1 48024
2 262494
3 1784781
4 13646115
5 110574774
6 919418760
7 7763464440
8 66003601788
9 563165929260
10 4814005980501
11 41185929329001
12 352531934350965
13 3018217684914378
14 25843545938825991
15 221299439996922372
16 1895057218607602986
17 16228228214334892077
18 138970768931708473584
19 1190084204506139221032
20 10191376738995027407982
21 87274728828065026912905
22 747385067015069575480992
23 6400301807737534693988583
24 54809590573940287436909946
25 469367156691380092537846791
26 4019470580553194273999741955
27 34421121842660158461348749076
28 294768581651058606261923360565
29 2524279063856344104827707064793
30 21616906303545460182556082071758
31 185118454427894056153447070634900
32 1585279674870421552153388867543328
33 13575694850807769833342890934374866
34 116256767586296356423074610437155631
35 995576002525319361867016889326390413
36 8525710781726524301810153565112339638
37 73010743681403651923756993733781111045
38 625234520553514117410718520041244681358
39 5354255907878600584620825937311472061841
40 45851685063368652478949749139008229760603
41 392655311835406050130238947517591762572317
42 3362541500920683370956947230541098880927790
43 28795447316295622220499831321154494878691195
44 246592580617594191076101983369470604902855164
45 2111719264081086931944360529415918934127105719
46 18083910874864858430996821428651695105770978644
47 154863308817885912469690998027579740334135564516
48 1326186828942973445566145070751584505148395846902
49 11356928369198764006219278144510315681697734797283
50 97256147601703083348718838989336447659906463890924
51 832862367255698533400838672538819477144882797546186
52 7132296928226469752126745574453991662656089272825599
53 61078110228470906886791470764787235421194155422963204
54 523048267146231354743678356151670091153198816532642232
55 4479174105769063348217376860314084516255248497492461560
56 38357837947263424756329779175370597552666934243965003854
57 328481031825374722193451181824093012016830354319196411658
58 2812978886281591696968505582786112306007594595016302051839