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