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