1 5
2 51
3 534
4 11114
5 125907
6 2889947
7 34120953
8 797183427
9 9564934420
10 226055677091
11 2742385557524
12 65313538746516
13 798398966331091
14 19117977479368059
15 235001631223835081
16 5649894487466132633
17 69745595934106468257
18 1682042444067169114760
19 20834106079602889122514
20 503697650240117685799087
21 6255954685746010031506645
22 151552905807384455335969962
23 1886556178472659024368908390
24 45779116579379705526820266035
25 570951831072105126426920333038
26 13874276528247213943727888234159
27 173319754927701979402458397901263
28 4216801193914644879012573042912052
29 52750966084616425270973210089791041
30 1284750215542807259542748694917959759
31 16091551817027653895240991819358816519
32 392267166897611000712430414152212426935
33 4918463894888047308784606212340872040220
34 119994702013781476787835776331503075711127
35 1506000362653432103494190302214344345990125
36 36767743931025164083170362158657601285701926
37 461850190782716045746144414293721414971284244
38 11282865034189931070308812999290570304195944530
39 141836204064712763673077177343057882508386377962
40 3466999383127324393339377826042716922539369181071
41 43613696966322978366238821064556334460460172081230
42 1066630608982169738200668725372778875298715662195955
43 13426317721087331522560622222339428646402820903993563
44 328512508822029536555691049216959415903676228079106124
45 4137561818084902911245216005070373697573268064707641710
46 101280404655138681594851998178237065578219851353645470916
47 1276282236270640514532406479458119325669375097145661405188
48 31253448941577342142071528082333971688936808593247369003195
49 394030201688504479768514252456806856585617272224255249992269
50 9652443706718273461792744319503391226730832108861963292670568
51 121748271247218599036571464866907896260529304261187527916656350