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