St Andrews Online Judge

Sum of Dice

By Deyao Chen

Time: 10000 ms
Memory: 256000 kB

The code judging system is only available during contests. Check out the github repo for test cases and solutions.

Please log in.

Problem Statement

You throw a special programmers' die, which has 66 faces with 00, 11, 22, 33, 44, or 55 dots, nn times. In how many different ways can the sum of all the throws be ss, for all ss from 00 to k1k - 1? Since the answer can be astronomically large, output the remainder of each number divided by 73400337340033.

Constraints

1n1051 \le n \le 10^{5} and 1k1041 \le k \le 10^{4}

Subtask 1 (10%)

1n91 \le n \le 9

Subtask 2 (10%)

kn5k - n \le 5

Subtask 3 (20%)

1n101 \le n \le 10 and 1k3001 \le k \le 300

Subtask 4 (10%)

1k3001 \le k \le 300

Subtask 5 (50%)

No more constraints.

Input

Input consists of a line containing nn and kk, separated by a space.

Output

Output a list of numbers, separated by a space which is the different ways in which the sum of all the throws become 0,1,2,3,...,or,k10, 1, 2, 3, ..., \text{or}, k-1, respectively.

Examples

Input

1 10

Output

1 1 1 1 1 1 0 0 0 0

Explanation

Since you only throw the dice once, there is only 11 way to make the sum 00, 11, …, or 55 and 00 way to make anything larger than 55.

Input

3 17

Output

1 3 6 10 15 21 25 27 27 25 21 15 10 6 3 1 0

Explanation

Since you throw it three times, there are 33 ways to get a sum of 11, 66 ways to get a sum of 22 and 2727 ways to get a sum of 77.