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