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