Given an array of length . For every index , find the number of distinct non-empty XOR subsequences in the subarray .
Note:
Input format
Output format
Print space-separated integers where 'th integer denoting the number of distinct XOR subsequences of subarray .
Constraints