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