0 1
1 1
2 0
3 1
4 1
5 1
6 1
7 1
8 2
9 2
10 2
11 2
12 3
13 3
14 3
15 4
16 5
17 5
18 5
19 6
20 7
21 8
22 8
23 9
24 11
25 11
26 11
27 13
28 14
29 15
30 15
31 17
32 19
33 20
34 20
35 22
36 25
37 25
38 26
39 28
40 31
41 31
42 32
43 34
44 37
45 38
46 38
47 40
48 44
49 44
50 44
51 47
52 49
53 50
54 50
55 53
56 55
57 56
58 55
59 58
60 60
61 60
62 59
63 62
64 64
65 63
66 63
67 64
68 66
69 65
70 64
71 65
72 68
73 65
74 64
75 65
76 66
77 64
78 63
79 63
80 64
81 62
82 59
83 60
84 60
85 58
86 55
87 56
88 55
89 53
90 50
91 50
92 49
93 47
94 44
95 44
96 44
97 40
98 38
99 38
100 37
101 34
102 32
103 31
104 31
105 28
106 26
107 25
108 25
109 22
110 20
111 20
112 19
113 17
114 15
115 15
116 14
117 13
118 11
119 11
120 11
121 9
122 8
123 8
124 7
125 6
126 5
127 5
128 5
129 4
130 3
131 3
132 3
133 2
134 2
135 2
136 2
137 1
138 1
139 1
140 1
141 1
142 0
143 1
144 1