1 42
2 647
3 8535
4 103528
5 1194898
6 13295014
7 144195756
8 1532754468
9 16036647028
10 165590166035
11 1691004116711
12 17103881636663
13 171555367761442
14 1708005328930678
15 16892696764660692
16 166083227626724726
17 1624126748015200689
18 15805054067600409394
19 153122876614406886736
20 1477455116561744828093
21 14202373890651252876691
22 136052217184757437161609
23 1299152064681761821787755
24 12368694625344221469211655
25 117432175185877312215815340
26 1112067133208338017992354357
27 10505809200150271287684606815
28 99026203877819168382300944373
29 931439633443530764565189160127
30 8743796485718134564215368208477
31 81929130770469782412156646069837
32 766333395596173050408209291068063
33 7156202707172957275555834302874857
34 66722754371290310045223575812835797
35 621197375276201852225061143041288693
36 5775433621845251296395893542347358506
37 53625499595124176733198231641122871251
38 497301691430533413069232003645694409516
39 4606363935011978938961439490986798086678