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