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