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