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