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