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