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