1 2
2 11
3 122
4 1814
5 26311
6 399849
7 6013669
8 91842381
9 1400573929
10 21492587457
11 330100781811
12 5085688832352
13 78450837933529
14 1212393597214424
15 18758126651572197
16 290589347000277975
17 4505965014075887115
18 69936244930650645109
19 1086325791080884795519
20 16886451550168846146978
21 262663795479663299701686
22 4088121282699171785910811
23 63662600736092141765778044
24 991890691721791522214735967
25 15461234264163009616481062205
26 241107482129328531172164236948
27 3761401396386268211207882339211
28 58701510310007312066818058269038
29 916428577061338094947596703527317
30 14311596767842290193710559280089860
31 223567622006711951960736352634655441
32 3493438988741555093363812904210354803
33 54602640263906044380053023973302483693
34 853657738580432797794040052861776251613
35 13349271441767635288451734996802055573551
36 208799511588228222647545473723144926214010
37 3266588688677470082482932885814254395230055
38 51114935537795701851007620460314165226737976
39 799991275955845847252619771956536674703738427
40 12522837839594068310793549678128739752358691022
41 196063443462962183339924993341276039870850791892
42 3070176973053693681781778252755512332008592348047
43 48083923570837404634036688322234604434830540284568
44 753187483474256841821146396222048837202776662009218
45 11799679154661795579478138452251156221053130094506548
46 184883685727663537958725205174269517269943447566751576
47 2897248942439554686300394471380789525717492748413799788
48 45407705803573235695828304162226109217003629530855924033
49 711750306744709864345549099236676511593343533084341191883
50 11157787364462035594245782369415138300863904974494575726232
51 174935878050058688287623934068119867869749098748313051524583
52 2743015568265144670904181124191980862497014305569963434292816
53 43015454395523389436117596402883896635126025263245368249654394
54 674630533998098119133703737466741140639143221825006990795538983
55 10581595884040568566605796752499470325956104507171547116643421248
56 165988726167287734538878371020131972838172666021170849114967780619
57 2604035332359943050969096105464073796595502769362205980586288189273
58 40855892301906064327826498676483256213479641766843529936833444988384
59 641063168962482235142684245680429202675340586132073032058370144188455
60 10059677608992584369997963884052279053596757007245015339809604760637710