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