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