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