1 2 8 5 14 23 9 13 26 35 48 55 69 92 116 109 85 99 89 75 63 42 25 33 53 45 66 60 83 78 97 102 110 117 125 151 134 142 170 161 179 171 143 136 127 153 162 181 173 145 121 135 159 163 192 221 230 202 210 189 199 219 239 268 260 250 271 244 214 185 200 229 253 269 299 283 314 335 321 331 301 280 288 310 318 298 307 328 338 317 296 287 278 248 257 267 237 228 208 188 198 178 150 160 187 207 227 217 246 256 286 276 306 327 357 387 407 377 347 368 358 348 340 361 370 378 389 398 418 427 436 456 475 466 447 438 458 476 485 494 511 520 529 510 503 484 493 465 474 502 483 491 473 482 453 444 464 455 426 446 416 397 367 337 345 316 326 336 355 376 406 435 415 385 395 424 434 443 463 472 489 508 501 517 509 528 518 545 553 535 543 566 560 576 596 591 584 568 561 536 554 547 570 577 597 601 589 567 555 537 530 504 496 468 440 449 429 409 400 391 420 411 425 396 381 351 366 356 386 417 445 454 478 492 519 541 523 548 571 578 598 610 620 617 632 637 623 605 611 616 631 628 641 642 635 644 640 646 645 639 643 633 629 614 618 602 594 581 564 549 556 572 587 607 593 580 586 600 613 625 638 634 622 624 606 612 599 592 579 585 569 562 538 557 573 550 563 539 532 513 524 497 505 531 512 495 486 479 469 461 487 480 498 506 525 540 515 533 526 542 551 558 574 565 582 588 608 619 626 636 630 627 621 604 583 590 609 615 603 595 575 559 552 527 534 516 500 507 481 488 470 451 422 432 441 412 402 393 383 413 403 433 442 462 452 423 394 414 405 384 375 365 344 354 364 373 353 363 372 382 392 362 352 323 342 333 312 292 282 303 324 313 343 334 325 304 284 293 273 263 254 243 274 294 315 305 295 275 285 255 264 235 225 245 265 236 216 196 206 177 168 141 149 158 186 215 224 234 242 213 184 194 166 157 148 176 205 195 167 140 132 123 115 108 133 124 101 77 84 91 100 76 82 107 114 122 131 139 147 175 204 233 223 252 262 272 281 251 241 212 222 193 183 156 130 120 96 88 113 105 98 90 67 59 54 47 68 61 41 29 34 19 20 11 17 22 39 32 28 40 46 52 74 81 58 65 73 57 49 44 27 30 36 43 51 56 79 86 111 103 119 94 71 64 80 87 104 112 138 165 146 174 203 232 261 291 320 311 302 332 341 350 380 371 401 410 439 431 421 450 460 467 448 457 477 490 514 521 546 544 522 499 471 459 430 437 428 399 419 390 369 339 360 330 300 270 240 211 182 191 220 201 172 164 154 129 137 144 152 180 190 209 238 266 258 231 249 279 309 289 297 308 329 319 349 359 379 408 388 404 374 346 322 290 277 259 247 226 218 197 169 155 128 106 126 118 93 95 72 70 62 50 38 37 21 31 24 16 10 18 6 4 15 12 3 7 1