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