1 2
2 16
3 102
4 1369
5 18172
6 362404
7 7513176
8 208947025
9 6018764552
10 220642515076
11 8323556149400
12 385679126851225
13 18298351908731960
14 1039016878950507076
15 60196918693633189580
16 4091835726607570472281
17 283040172741877232421150
18 22610917076546306822584384
19 1834292957933823691345510018
20 169661855653017059576319588769
21 15909387400128096102771090018752
22 1682898571158869271166374471929856
23 180227051088840621254929184487241152
24 21577820627976381042451725201617217409
25 2612493676152470630117273333719949286100
26 350897904935479998220532678487975534529600
27 47615178018147501538594788825185369539966430
28 7120122514165494096087966362143282809293920321
29 1074751717050072108847645741441906839137899338128
30 177732900639818007810701127767793629233190823270564
31 29647922985913193856371522515743076348344655461121500
32 5390370587419348069387742233736389796426079831349128609
33 987955844569330386140329952177334247138460944361185960668
34 196453848555654157512421771495681754105512583184599658659044
35 39358511233560041286125530107752476258275455917558809226203764
36 8519910521191346619903747190922927082106729669465301788356041161
37 1857267376756294893946054361722923401036780669336750352292759788012
38 435835751290225780897651310221465759607110885516219894523945808425536
39 102949745844848365066315988723765706123732738719652520749977655777248130
40 26090285290358109712696926395188161877330068491184767171540657925221728209
41 6652991735873598755296353885721797966788398457133363796301000097760271123390
42 1814592156194837483466529111397189358124672292998659972073699390263284898523536
43 497820877177250339862842700081860988654484362136961409350244400612310243824037430
44 145672467463646660837056149510581033115431245027556247844891951011913710189501240025
45 42862335029951100950529359010237233830201392479106987467090742262110677972943606294300
46 13417460984375974645858984791030105140735507476879884913589777349056484754948461943128064
47 4222147509680356898620787345034075854533136491339603090874880453927170857972515270986433860
48 1410152459224295412654661583688558987910145316136577279197608086363863872226783071111843655561
49 473317845802443602657896713335413481927812771222028033049097860850053909605800305890639616434500
50 168252005933885742082694604907205124714050833015414760441815890069694945138986197030288593066496256