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