1 1 2 2 3 2 4 3 5 3 6 3 7 4 8 5 9 5 10 4 11 5 12 6 13 7 14 6 15 5 16 6 17 8 18 9 19 9 20 8 21 6 22 7 23 9 24 11 25 11 26 11 27 9 28 7 29 8 30 11 31 14 32 14 33 14 34 14 35 11 36 8 37 9 38 12 39 16 40 17 41 17 42 17 43 16 44 12 45 9 46 10 47 14 48 18 49 20 50 21 51 21 52 20 53 18 54 14 55 10 56 11 57 15 58 20 59 22 60 24 61 24 62 24 63 22 64 20 65 15 66 11 67 12 68 17 69 22 70 25 71 27 72 29 73 29 74 27 75 25 76 22 77 17 78 12 79 13 80 18 81 24 82 28 83 30 84 32 85 33 86 32 87 30 88 28 89 24 90 18 91 13 92 14 93 20 94 26 95 30 96 34 97 36 98 38 99 38 100 36 101 34 102 30 103 26 104 20 105 14 106 15 107 21 108 28 109 33 110 37 111 40 112 42 113 42 114 42 115 40 116 37 117 33 118 28 119 21 120 15 121 16 122 23 123 30 124 36 125 40 126 44 127 46 128 48 129 48 130 46 131 44 132 40 133 36 134 30 135 23 136 16 137 17 138 24 139 32 140 38 141 43 142 47 143 50 144 52 145 53 146 52 147 50 148 47 149 43 150 38 151 32 152 24 153 17 154 18 155 26 156 34 157 41 158 46 159 51 160 55 161 57 162 58 163 58 164 57 165 55 166 51 167 46 168 41 169 34 170 26 171 18 172 19 173 27 174 36 175 44 176 49 177 55 178 59 179 62 180 64 181 64 182 64 183 62 184 59 185 55 186 49 187 44 188 36 189 27 190 19 191 20 192 29 193 38 194 46 195 52 196 59 197 64 198 67 199 70 200 71 201 71 202 70 203 67 204 64 205 59 206 52 207 46 208 38 209 29 210 20 211 21 212 30 213 40 214 49 215 55 216 62 217 68 218 72 219 75 220 77 221 77 222 77 223 75 224 72 225 68 226 62 227 55 228 49 229 40 230 30 231 21 232 22 233 32 234 42 235 52 236 58 237 66 238 72 239 77 240 82 241 84 242 86 243 86 244 84 245 82 246 77 247 72 248 66 249 58 250 52 251 42 252 32 253 22 254 23 255 33 256 44 257 54 258 61 259 70 260 76 261 81 262 87 263 89 264 92 265 92 266 92 267 89 268 87 269 81 270 76 271 70 272 61 273 54 274 44 275 33 276 23 277 24 278 35 279 46 280 57 281 65 282 74 283 81 284 86 285 92 286 96 287 98 288 100 289 100 290 98 291 96 292 92 293 86 294 81 295 74 296 65 297 57 298 46 299 35 300 24 301 25 302 36 303 48 304 60 305 68 306 77 307 85 308 91 309 97 310 102 311 105 312 107 313 107 314 107 315 105 316 102 317 97 318 91 319 85 320 77 321 68 322 60 323 48 324 36 325 25 326 26 327 38 328 50 329 62 330 71 331 81 332 90 333 96 334 104 335 108 336 112 337 115 338 115 339 115 340 115 341 112 342 108 343 104 344 96 345 90 346 81 347 71 348 62 349 50 350 38 351 26 352 27 353 39 354 52 355 65 356 74 357 85 358 94 359 101 360 109 361 114 362 118 363 122 364 123 365 123 366 123 367 122 368 118 369 114 370 109 371 101 372 94 373 85 374 74 375 65 376 52 377 39 378 27 379 28 380 41 381 54 382 68 383 77 384 89 385 98 386 106 387 114 388 120 389 126 390 130 391 132 392 134 393 134 394 132 395 130 396 126 397 120 398 114 399 106 400 98 401 89 402 77 403 68 404 54 405 41 406 28 407 29 408 42 409 56 410 70 411 80 412 92 413 102 414 110 415 119 416 126 417 132 418 137 419 140 420 142 421 142 422 142 423 140 424 137 425 132 426 126 427 119 428 110 429 102 430 92 431 80 432 70 433 56 434 42 435 29