1. Heat oven to 350°F. Line 8-inch square baking pan with foil, extending foil over sides of pan; spray with nonstick cooking spray.
2. Combine granulated sugar, flour and cocoa. in small bowl. Add applesauce, egg whites and vanilla; beat on medium speed of mixer until well blended. Stir in nuts. Spread batter in prepared pan.
3. Bake 25 minutes or until edges are firm. Cool completely in pan on wire rack. Place in freezer about 15 minutes for easier cutting. Lift brownies from pan using sides of foil; carefully peel off foil.
4. Cut into squares or other desired shapes with small cookie cutters. Sift powdered sugar over tops of brownies. Store, covered, at room temperature. Makes 16 brownies.