1 0 2 1 3 1 4 1 5 1 6 1 7 1 8 2 9 1 10 1 11 2 12 3 13 2 14 1 15 1 16 2 17 2 18 2 19 3 20 2 21 2 22 2 23 1 24 2 25 4 26 2 27 3 28 2 29 2 30 2 31 2 32 1 33 1 34 3 35 4 36 2 37 4 38 4 39 2 40 2 41 3 42 3 43 2 44 2 45 4 46 2 47 4 48 4 49 2 50 5 51 3 52 4 53 3 54 2 55 3 56 3 57 4 58 2 59 2 60 3 61 4 62 2 63 4 64 4 65 4 66 3 67 2 68 3 69 5 70 4 71 2 72 1 73 7 74 5 75 4 76 3 77 3 78 2 79 2 80 4 81 3 82 4 83 1 84 1 85 5 86 5 87 1 88 3 89 5 90 3 91 2 92 3 93 4 94 3 95 4 96 6 97 1 98 3 99 4 100 3 101 5 102 3 103 5 104 1 105 1 106 6 107 2 108 6 109 2 110 2 111 6 112 2 113 4 114 3 115 2 116 4 117 3 118 4 119 2 120 3 121 5 122 5 123 4 124 5 125 4 126 7 127 4 128 3 129 6 130 5 131 3 132 2 133 3 134 5 135 5 136 6 137 5 138 4 139 5 140 6 141 4 142 6 143 4 144 5 145 5 146 4 147 4 148 3 149 4 150 3 151 3 152 3 153 3 154 4 155 4 156 3 157 6 158 4 159 5 160 4 161 3 162 4 163 7 164 8 165 6 166 3 167 2 168 5 169 7 170 6 171 5 172 3 173 4 174 3 175 6 176 4 177 7 178 3 179 4 180 3 181 5 182 2 183 4 184 6 185 6 186 3 187 3 188 3 189 5 190 6 191 8 192 5 193 10 194 3 195 3 196 3 197 5 198 3 199 5 200 2 201 4 202 3 203 6 204 5 205 4 206 4 207 5 208 3 209 4 210 5 211 6 212 5 213 6 214 4 215 3 216 4 217 7 218 4 219 4 220 2 221 5 222 8