96 92 88 85 72 72 74 82 87 89 93 94 94 93 94 93 94 98 97 101 105 112 122 130 138 146 156 161 168 173 177 184 191 200 205 207 215 219 220 228 232 241 250 261 267 278 284 292 296 303 316 329 339 347 353 357 358 357 360 349 335 326 315 305 300 294 295 295 294 293 290 282 273 272 266 266 266 264 266 264 260 265 266 263 264 266 268 266 260 263 263 262 263 267 269 264 259 254 250 254 261 271 281 285 289 291 295 295 293 293 287 285 289 295 299 300 299 299 297 293 295 296 297 297 300 300 299 297 294 294 300 307 310 306 298 287 273 259 254 248 245 247 251 260 268 271 276 280 290 301 310 326 341 347 357 367 377 390 399 405 419 433 452 468 473 477 477 471 467 459 457 454 454 454 452 448 445 444 440 436 431 424 422 418 418 418 419 422 424 423 422 422 422 420 420 424 428 432 433 435 432 429 429 428 428 427 432 439 445 452 458 461 457 447 438 422 408 393 388 387 383 377 363 349 343 339 338 339 340 350 358 363 367 372 377 372 367 363 360 358 355 355 355 356 357 357 358 360 357 358 360 363 365 367 366 362 361 359 356 351 352 351 352 356 360 362 364 372 376 377 376 374 369 367 366 367 367 368 368 365 362 362 359 357 358 358 358 358 358 359 362 362 362 365 370 377 381 385 387 395 399 406 410 417 420 422 422 420 423 426 428 430 432 442 451 458 463 462 464 469 473 481 488 501 514 523 533 539 552 567 585 605 628 648 667 679 679 686 680 679 673 661 642 623 601 577 563 552 543 538 533 529 526 527 526 523 519 518 519 523 535 540 540 539 536 531 527 520 514 509 503 500 496 494 494 500 505 510 512 516 516 512 509 506 501 499 497 495 494 492 486 485 485 485 484 482 480 476 474 476 479 472 468 468 466 460 449 439 431 424 418 413 412 411 413 415 416 414 414 412 406 404 405 403 403 402 403 403 404 408 409 410 407 399 390 380 366 353 344 339 337 340 345 350 361 366 368 364 356 348 341 338 337 332 330 326 327 327 326 324 323 323 321 320 319 315 312 311 314 319 323 323 322 322 324 325 325 325 325 322 319 316 312 309 309 308 309 310 311 311 312 313 314 314 311 312 315 317 318 323 328 331 334 337 343 349 353 357 361 375 386 392 399 397 396 397 397 398 399 399 402 404 406 409 410 410 415 423 428 433 439 438 428 417 408 402 394 390 389 385 379 370 367 363 366 371 373 377 374 373 369 357 349 344 340 331 325 320 313 309 308 303 299 295 292 289 293 293 296 299 306 307 306 310 311 310 308 309 309 309 303 300 297 294 293 293 294 292 292 294 296 295 291 289 290 289 287 287 288 292 291 292 290 289 279 262 246 235 228 225 221 222 220 225 238 267 291 300 299 301 301 301 300 294 289 280 275 278 282 285 283 284 291 295 294 292 292 287 282 283 284 281 282 283 288 289 291 294 295 297 293 296 296 296 297 297 298 298 297 296 297 298 297 299 301 304 301 301 302 302 302 301 302 302 304 301 302 300 300 303 305 304 306 309 314 317 320 322 325 336 346 355 361 366 372 379 383 388 394 399 402 406 406 408 412 418 422 424 433 436 442 452 464 477 486 481 480 485 497 507 517 527 533 533 537 541 546 554 563 571 571 567 550 538 526 517 509 505 508 510 508 512 509 508 511 509 504 502 506 511 513 498 491 481 472 465 454 451 439 429 430 429 417 407 394 382 375 365 357 348 341 332 319 306 289 277 263 253 249 247 244 235 229 220 206 192 175 159 150 143 133 124 113 102 98 89 82 76 69 64 58 56 50 47 46 47 52 59 79 96 107 119 130 142 154 165 170 169 166 171 171 175 175 173 168 168 169 172 173 175 180 183 185 190 197 206 213 214 211 203 194 190 186 173 164 160 159 155 150 141 129 121 125 128 127 122 117 115 109 105 104 103 98 92 84 75 56 45 43 41 41 41 46 49 53 58 58 61 63 64 62 62 62 66 60 63 63 61 57 55 51 47 47 45 45 46 50 47 47 49 51 56 60 60 55 44 49 49 49 48 46 44 43 44 44 48 46 44 43 45 48 47 47 48 51 57 59 62 66 69 74 82 90 98 103 106 106 102 92 85 74 64 55 48 43 41 44 48 45 46 47 48 49 48 45 45 47 50 49 47 47 48 47 47 49 52 54 55 51 48 50 56 58 57 57 59 58 56 54 55 55 53 52 51 49 47 50 53 55 59 61 62 64 67 72 77 80 82 82 82 81 83 80 71 64 57 54 50 49 49 52 50 54 57 57 56 56 55 57 58 58 59 58 58 55 55 55 55 57 58 62 70 78 86 90 95 98 97 97 97 98 97 88 89 90 91 98 108 118 134 145 155 166 176 184 186 191 190 189 187 181 173 162 153 140 130 119 107 94 83 72 61 51 49 47 46 45 44 49 50 51 50 50 57 63 63 62 57 60 59 58 61 63 65 65 63 64 64 64 61 54 53 51 49 49 51 52 49 50 53 59 64 69 79 89 91 90 95 95 89 84 79 75 72 64 60 58 56 59 62 64 73 84 85 92 94 102 114 127 143 162 182 195 212 230 246 255 264 275 282 291 293 293 295 299 296 287 285 285 284 283 277 275 278 283 292 307 323 333 341 350 356 365 369 372 373 368 356 352 348 342 332 326 317 314 318 324 330 333 333 336 335 332 331 328 326 310 308 306 298 291 287 286 289 292 296 299 304 303 303 297 293 291 288 288 286 282 277 282 285 291 296 300 302 305 306 306 307 313 318 322 328 333 334 331 331 326 325 332 335 339 342 346 351 358 363 370 373 378 389 402 410 417 422 422 421 417 408 398 391 383 379 378 381 380 376 370 361 347 339 332 315 292 274 257 245 232 223 215 211 210 206 199 192 183 166 149 130 115 99 82 69 58 57 54 49 45 43 40 43 46 51 57 58 59 58 58 58 57 58 62 72 76 75 67 67 65 56 50 47 47 45 51 57 67 77 82 89 92 92 94 102 103 104 102 92 86 80 75 64 57 52 50 50 56 55 55 54 55 56 58 56 55 57 59 61 66 74 75 72 69 70 72 75 78 75 78 75 73 73 77 80 80 78 76 69 65 61 59 60 64 67 69 73 75 72 70 63 59 62 63 66 78 90 101 111 125 135 145 152 154 156 156 166 172 173 171 170 147 130 118 108 96 84 81 71 60 52 53 56 56 54 50 50 50 55 59 61 61 62 62 61 61 60 59 56 56 56 56 56 57 63 67 74 83 93 103 108 109 110 109 110 112 112 112 112 113 114 118 122 120 123 127 129 128 124 115 108 102 93 85 82 77 79 79 78