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