90 81 70 61 54 47 44 44 45 45 45 46 45 47 48 47 48 45 46 47 46 46 49 57 68 55 54 57 57 55 54 54 54 54 55 55 55 54 54 50 48 48 50 49 49 49 51 50 47 47 51 53 57 59 61 62 66 65 64 65 65 56 50 51 59 60 52 53 54 50 52 77 87 109 54 60 62 70 77 49 52 56 59 66 71 74 76 83 92 98 102 103 101 100 103 109 117 115 119 131 140 138 128 120 116 121 131 141 151 161 164 162 168 172 182 183 187 187 179 179 186 190 193 202 210 215 214 212 201 191 188 178 179 182 185 180 176 172 170 171 171 171 165 163 160 164 166 166 165 164 163 165 167 167 171 173 174 172 170 169 167 166 163 163 155 144 133 125 117 106 97 90 79 69 60 55 50 48 49 48 48 55 62 71 82 90 97 100 106 108 118 128 136 145 152 156 160 166 173 181 192 207 221 235 241 249 253 258 257 254 265 283 293 305 312 323 335 348 358 357 361 365 375 371 376 388 404 419 433 439 435 435 443 447 442 452 462 472 480 485 491 502 511 512 511 509 499 505 504 506 509 509 509 513 514 510 520 522 510 509 512 518 527 532 532 545 552 558 570 570 563 551 542 540 528 520 524 529 527 525 513 513 507 497 483 465 461 465 473 480 486 470 453 449 443 439 431 420 423 424 416 413 410 401 399 396 393 392 390 393 393 387 386 384 380 380 377 373 367 363 360 357 353 350 349 342 329 320 317 314 311 309 307 306 305 303 305 304 303 301 301 299 300 300 300 300 301 301 299 298 298 297 297 297 296 296 295 295 292 290 288 285 287 288 286 288 289 288 288 285 284 285 287 288 285 289 288 287 287 286 286 285 288 288 289 290 289 287 288 286 285 285 286 286 287 288 284 286 291 293 293 292 293 295 293 289 285 287 289 292 293 288 280 274 273 274 282 288 292 294 295 295 298 300 302 300 298 298 297 294 296 297 296 288 276 264 250 235 230 224 232 233 239 243 254 270 284 299 306 304 294 293 291 290 289 288 291 291 287 291 291 288 292 295 297 297 298 297 297 298 297 298 298 299 302 303 301 302 304 307 309 309 308 310 310 308 313 313 315 314 311 313 311 311 313 314 314 317 322 324 328 329 329 324 325 324 321 323 326 329 329 329 333 337 347 358 366 369 370 372 377 377 380 375 375 377 381 381 383 386 387 386 385 388 391 386 384 384 383 380 365 362 362 372 358 347 337 324 312 300 293 281 272 273 269 267 266 263 263 264 263 265 262 260 256 257 260 262 263 265 270 269 263 263 262 266 266 266 267 272 271 274 273 274 276 279 277 275 272 268 266 265 265 266 269 266 267 269 269 269 272 273 277 278 275 272 271 272 274 282 282 277 272 265 261 261 264 266 268 268 269 268 266 266 268 276 276 286 281 279 270 256 265 279 290 284 285 292 293 292 300 315 331 351 370 388 400 397 390 391 395 406 412 415 422 426 431 438 445 445 449 453 454 458 469 483 487 502 507 507 508 516 531 547 565 582 595 607 606 601 599 600 599 587 571 559 550 538 517 499 490 492 496 500 505 508 511 515 518 521 523 521 521 523 526 532 536 538 542 545 571 590 595 586 575 554 529 502 487 479 478 485 486 489 484 476 477 478 475 471 472 479 487 492 490 483 471 466 460 459 453 450 450 447 446 438 430 424 423 423 421 420 419 424 430 432 430 428 426 424 425 428 430 431 431 426 419 419 419 423 431 432 432 433 434 433 431 431 432 438 443 444 444 444 442 439 439 436 430 430 428 427 426 426 421 420 421 417 418 419 420 420 427 422 421 424 424 427 430 428 430 434 426 422 421 419 419 422 433 441 446 450 456 466 471 478 489 494 495 493 487 480 473 473 478 478 484 487 485 474 472 475 474 469 465 467 469 475 481 485 486 491 488 477 461 457 471 495 530 549 570 582 570 563 568 561 579 592 603 595 602 610 626 632 633 644 633 628 615 602 596 595 599 586 580 576 566 547 533 525 519 484 502 490 468 440 548 560 569 577 588 586 595 619 633 642 650 656 667 675 684 686 686 687 690 692 696 704 711 717 719 724 728 736 745 755 770 780 801 822 847 855 857 851 848 862 880 896 904 898 904 886 869 859 852 839 823 804 784 773 763 746 721 704 680 659 645 632 617 606 606 594 584 578 564 547 551 543 526 520 503 480 471 462 459 458 457 453 447 435 427 411 401 397 392 388 376 375 367 353 344 342 346 349 351 351 351 352 352 349 347 340 339 336 334 333 333 335 332 331 333 333 333 333 334 335 333 332 329 326 326 325 326 326 326 326 325 325 325 324 324 323 322 319 317 317 319 327 336 343 345 349 361 372 377 378 386 395 395 389 382 375 367 361 354 353 345 340 339 334 332 323 321 318 316 314 319 314 311 307 309 310 309 310 309 304 301 302 300 300 298 299 296 290 285 291 292 291 291 290 289 289 291 290 283 289 294 294 295 294 294 293 292 292 291 291 288 286 285 283 279 273 271 250 231 214 193 169 151 146 134 139 152 175 193 201 202 223 242 262 277 279 282 286 287 287 287 284 282 280 279 280 278 278 277 276 278 278 277 275 274 275 274 272 271 273 276 276 275 276 276 276 277 277 276 274 273 270 271 266 266 267 266 264 265 265 268 268 266 269 273 271 273 275 277 276 277 277 279 280 281 282 282 281 282 283 283 282 283 283 283 282 281 280 280 280 281 280 281 282 281 278 277 278 277 277 276 270 262 256 249 246 239 230 224 216 208 197 194 192 187 180 174 170 163 158 150 143 137 129 122 117 117 117 115 113 113 113 111 114 119 127 132 140 150 161 169 178 186 194 203 213 217 222 229 234 238 248 258 259 262 265 267 268 269 267 267 270 270 273 274 276 276 278 281 282 282 280 280 278 279 279 284 281 280 280 279 278 282 282 279 275 277 279 287 282 274 276 279 270 283 284 286 283 283 278 279 275 277 279 281 278 271 272 271 264 263 263 264 272 278 282 284 288 279 267 256 247 234 222 211 198 189 181 175 169 165 164 163 163 162 163 159 154 154 155 157 157 154 153 152 149 146 146 146 146 149 149 149 149 148 148 158 165 162 150 151 151 153 159 155 153 157 156 159 162 165 166 168 167 166 167 169 167 166 165 167 173 177 180 180 181 182 181 184 186 183 178 177 178 186 194 202 207 215 217 216 211 210 209 206 210 210 211 214 219 221 221 221 220 219 221 225 229 233 234 234 232 231 228 228 226 224 220 220 217 215 214 215 214 213 215 217 217 217 217 220 221 228 239 251 264 272 279 286 289 291 292 293 289 291 292 296 298 297 296 290 290 297 300 302 306 307 307 307 309 309 309 307 305 304 305 308 311 314 312 302 287 274 266 259 252 236 215 202 202 232 181 168 168 168 166 165 159 158 161 166 167 168 168 166 164 162 161 161 160 156 153 156 156 151 144 144 143 147 139 139 137 133 131 127 123 117 107 108 98 93 90 88 94 102 107 120 124 122 121 118 112 103 96 92 91 85 79 83 88 89 80 78 73 75 78 80 74 74 70 71 66 54 48 55 58 56 59 61 55 53 47 47 49 45 46 47 46 45 46 50 53 56 62 67 67 61 49 46 49 50 54 59 63 66 67 67 68 69 70 71 71 72 73 72 72 70 72 79 85 90 92 94 95 95 97 100 106 113 121 134 140 133 121 110 114 111 108 107 104 98 91 81 73 70 67 60 55 55 55 53 50 48 47 45 48 52 54 54 53 53 52 54 52 48 49 50 48 47 50 55 53 47 47 48 53 60 61 59 59 61 59 56 55 51 49 47 46 46 49 50 49 48 49 48 48 48 47 51 54 54 55 55 55 55 52 51 53 55 54 54 49 47 47 48 48 47 49 55 63 76 91 90 91 87 83 93