#abc160d. [abc160_d]Line++

[abc160_d]Line++

题意

有一张 NN 个点、NN 条边的图。

  • 对于第 ii 个点(1i<N1 \leq i < N),连一条 iii+1i+1 之间的无向边。

  • 再给你两个点 x,yx, y 满足 y>x+1y > x + 1,连一条 xxyy 之间的无向边。

对于 k=1,2,,n1k=1, 2, \cdots, n-1,求图上最短路径为 kk 的点对数。

输入格式

一行三个整数 NN, xx, yy

输出格式

对于每一个 k=1,2,,n1k=1, 2, \cdots, n-1,输出一行表示答案。

数据范围

3N2×1033 \leq N \leq 2 \times 10^3.

1x,yN1 \leq x, y \leq N.

x+1<yx + 1 < y.

所有输入均为整数.