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