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