1->0
2->1
3->1
4->2
5->2
6->1
7->1
8->0
9->0
10->0