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