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