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