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