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