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