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