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