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