T320132 线性筛法求莫比乌斯函数

题目背景

莫比乌斯反演入门

题目描述

给定一个整数n,请依次输出μ(1)、μ(2)、...、μ(n)。

输入格式

读入一个n

输出格式

输出n行,第i行输出μ(i)的值

说明/提示

n