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