1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 1 12 0 13 1 14 0 15 0 16 1 17 0 18 0 19 1 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 2 29 1 30 1 31 1 32 0 33 1 34 1 35 0 36 0 37 4 38 0 39 2 40 0 41 2 42 3 43 0 44 2 45 2 46 1 47 3 48 2 49 2 50 1 51 3 52 1 53 0 54 2 55 0 56 4 57 1 58 0 59 1 60 1 61 2 62 3 63 0 64 2 65 0 66 2 67 2 68 0 69 1 70 6 71 3 72 1 73 2 74 2 75 1 76 2 77 1 78 0 79 11 80 7 81 2 82 4 83 1 84 1 85 4 86 6 87 2 88 3 89 3 90 3 91 4 92 4 93 4 94 24 95 2 96 5 97 11 98 1 99 3 100 3 101 0 102 2 103 2 104 2 105 0 106 3 107 9 108 1 109 5 110 1 111 3 112 1 113 3 114 3 115 1 116 0 117 6 118 3 119 2 120 3 121 3 122 3 123 2 124 4 125 4 126 4 127 4 128 1 129 3 130 2 131 20 132 1 133 5 134 3 135 3 136 0 137 24 138 2 139 10 140 2 141 89 142 7 143 5 144 1 145 7 146 4 147 5 148 3 149 3 150 5 151 5 152 2 153 4 154 3 155 3 156 2 157 4 158 2 159 6 160 4 161 3 162 1 163 4 164 5 165 3 166 7 167 1 168 6 169 2 170 17 171 1 172 2 173 3 174 20 175 13 176 102 177 4 178 5 179 10 180 1 181 4 182 23 183 2 184 3 185 0 186 6 187 6 188 5 189 96 190 3 191 1 192 2 193 6 194 5 195 11 196 30 197 3 198 7 199 4 200 2 201 6 202 15 203 6 204 125 205 1 206 17 207 6 208 16 209 12 210 0 211 4 212 3 213 2 214 44 215 2 216 1 217 4 218 4 219 13 220 1 221 16 222 5 223 3 224 3 225 0 226 11 227 187 228 48 229 120 230 3 231 77 232 44 233 21 234 97 235 119 236 6 237 3 238 5 239 4 240 3 241 4 242 3 243 11 244 3 245 1 246 9 247 4 248 10 249 7 250 5 251 20 252 3 253 0 254 8 255 13 256 8 257 49 258 1 259 0 260 4 261 4 262 3 263 2 264 1 265 18 266 12 267 7 268 12 269 131 270 0 271 8 272 5 273 9 274 6 275 1 276 7 277 8 278 6 279 6 280 3 281 9 282 7 283 102 284 78 285 10 286 8 287 7 288 32 289 10 290 58 291 12 292 27 293 8 294 4 295 9 296 9 297 9 298 68 299 3