Problem 1145 --组合数学-莫比乌斯函数

1145: 组合数学-莫比乌斯函数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit][Status][Web Board][Creator:]

Description

输出1到n之间数的莫比乌斯函数值

Input

整数n,n<1000

Output

函数值,每个函数值占用一行

Sample Input

10

Sample Output

1
-1
-1
0
-1
1
-1
0
0

HINT


莫比乌斯函数




Source

[Submit][Status]