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