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