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