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