Description

Format

Input

输入三个正整数 n, l, r。

Output

输出 r − l + 1 个数，第 i 个数表示 f(n, l + i − 1)，相邻两答案间用空格隔开。

Samples

样例1

2 1 2

3 1

样例2

3 1 3

163 26 1

样例3

8 4 6

973852970 410944904 465632901

样例4

514 114 114

641895625

Limitation

1s, 1024KiB for each test case.