1 1
2 31
3 1761
4 75451
5 1598395
6 23327655
7 275846173
8 2895194179
9 28388585391
10 267809160367
11 2472279047473
12 22552186971627
13 204400652073763
14 1846262280059767
15 16646854130219781
16 149959684159252819
17 1350255472911319639
18 12155046999114728703
19 109407549622914484633
20 984721151145580497019
21 8862722609630327781195
22 79765512831968538926407
23 717893985002539536055021
24 6461064715483687394510691
25 58149663509487613143689215
26 523347319265170794280882255
27 4710127360646502486219575553
28 42391152592933704952935592459
29 381520400365280962760042881651
30 3433683718158759507902286037527
31 30903153950718225154834783878613
32 278128387619983839198759120510067
33 2503155497304020702676324950742183
34 22528399512563950681144430652395167
35 202755595768314685739659389762716521
36 1824800362568317863578468041945629339
37 16423203265862194978733379279497882779
38 147808829404295779977884408686035757543
39 1330279464687045441311908629956935029693
40 11972515182386110462175820371872643115139
41 107752636642323314238133704282281183410255
42 969773729784456539168417846029247434932207
43 8727963568074922924978131862911889356910801
44 78551672112736125577740328297732611342924331
45 706965049014882875351095596736231152323216835
46 6362685441135019596758902852906734565620585655
47 57264168970219645659852790980876179008798624933
48 515377520731995399606814570370269101230527310739
49 4638397686588035852605622092583839767290516734711
50 41745579179292643525638747663136215200620237825087
51 375710212613635123336936783663716823458081622845753
52 3381391913522721632795194577594978240326021031762107
53 30432527221704517585753892885895955817563800171994603