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