101 92 96 85 82 78 77 72 70 67 56 51 51 82 58 56 55 53 54 52 57 57 62 64 71 68 69 69 67 72 76 82 85 86 89 91 97 94 98 91 90 90 95 100 99 101 102 104 103 102 101 103 106 106 108 116 121 125 132 138 137 148 164 169 144 146 180 191 199 205 205 215 221 223 233 246 252 251 254 257 259 259 263 266 269 265 258 257 253 246 253 262 271 278 281 289 301 309 316 319 325 329 331 332 330 328 321 320 318 328 332 337 342 338 328 336 352 351 359 361 351 366 374 374 378 382 385 388 382 385 388 393 394 395 402 403 405 406 410 406 406 405 410 409 410 408 400 392 395 394 380 379 372 369 366 359 356 366 374 385 387 401 410 420 435 452 448 469 475 497 509 517 527 537 535 561 566 558 578 592 596 602 603 605 603 609 611 616 613 622 626 636 630 634 624 626 628 629 625 619 611 608 613 613 619 625 625 632 628 635 641 643 649 650 654 661 662 666 672 684 692 691 692 689 689 696 693 689 694 697 694 692 689 682 674 679 682 682 682 681 677 671 659 657 651 640 639 636 643 652 662 660 670 671 675 677 684 690 698 703 712 727 741 754 771 786 791 808 811 816 820 826 824 774 806 795 782 781 774 772 760 755 731 726 720 716 723 721 720 712 710 707 702 700 692 688 669 668 666 659 650 645 637 634 679 637 627 633 638 632 635 632 640 636 657 663 666 675 677 684 690 698 704 706 714 715 730 729 732 741 748 749 754 747 751 762 764 768 778 779 789 792 792 798 798 798 803 801 808 799 792 792 790 788 787 785 772 764 760 753 745 753 747 746 746 746 741 732 733 720 712 721 703 710 704 704 693 696 691 695 696 693 689 692 678 648 637 634 621 620 615 633 606 594 589 588 587 588 596 584 570 555 556 551 550 547 546 544 548 549 541 535 521 513 504 568 490 471 467 467 465 467 465 463 463 465 463 460 457 451 448 447 445 439 437 427 422 411 412 405 398 381 405 440 393 343 322 307 278 374 269 238 205 185 172 154 145 140 134 128 127 129 129 132 127 124 120 118 109 141 125 225 146 192 210 161 216 302 174 163 155 174 156 149 147 144 138 194 121 120 120 116 129 115 120 121 126 133 145 155 154 159 167 175 195 200 205 209 215 227 242 256 258 265 287 293 404 330 323 352 335 338 351 287 300 358 372 380 385 388 392 399 402 403 403 407 408 481 432 426 373 404 421 371 412 416 425 428 428 442 453 453 459 464 406 452 462 465 464 469 467 467 478 477 481 497 497 501 498 529 511 508 510 506 502 496 500 490 487 488 480 472 466 458 454 447 450 450 451 446 439 434 433 433 424 430 429 428 428 428 429 418 408 400 394 387 376 372 369 371 374 381 385 386 389 391 390 382 384 385 379 375 375 376 377 374 365 364 359 350 348 347 348 343 339 334 334 333 325 324 319 325 326 329 330 327 337 328 331 331 336 331 327 330 330 318 317 317 319 326 322 316 315 316 318 318 314 316 319 317 317 318 319 316 312 315 312 313 318 310 303 308 308 313 315 312 311 312 314 315 305 304 297 297 295 290 284 297 322 321 326 323 334 333 328 340 342 342 345 337 330 327 318 306 301 295 280 264 248 236 222 213 210 200 192 182 205 154 135 133 117 103 89 82 72 57 54 46 95 59 52 47 49 48 62 57 58 62 68 67 65 75 84 92 94 104 113 127 135 142 150 154 167 173 165 176 190 194 210 210 214 228 241 240 248 249 250 252 256 262 276 287 288 288 299 273 304 305 308 309 308 306 310 305 307 308 318 320 314 319 328 332 343 340 337 337 343 342 343 346 345 345 337 333 332 339 331 331 342 344 354 351 339 356 360 360 364 365 363 357 360 353 355 346 335 327 323 318 316 311 300 291 289 293 295 294 295 302 299 301 293 291 291 288 286 330 303 295 295 292 289 287 279 272 271 265 262 265 265 267 263 260 257 257 261 264 274 275 282 283 286 285 286 293 297 297 302 306 301 305 307 314 328 340 346 353 354 356 359 363 356 355 351 354 360 362 358 353 354 354 361 370 372 370 382 393 391 400 395 393 393 395 395 394 390 386 370 370 347 339 338 321 313 305 303 302 301 301 298 297 301 300 303 306 301 301 307 318 330 340 355 355 368 342 370 387 405 407 414 422 430 427 431 435 440 438 436 431 426 419 409 401 392 380 376 370 359 353 342 333 328 325 323 316 310 310 310 308 310 312 313 310 308 308 318 317 320 325 325 325 325 320 321 323 329 334 333 333 335 336 338 340 342 344 343 343 348 357 369 381 394 405 410 418 419 418 425 427 429 429 424 414 404 392 384 370 385 392 397 404 413 419 422 426 421 437 437 430 422 422 426 430 433 439 448 457 460 469 475 482 485 491 499 511 519 524 524 528 532 535 538 535 531 536 533 533 528 523 524 510 500 494 489 478 469 486 462 452 440 448 424 423 417 417 413 412 405 400 388 377 365 359 359 346 337 336 334 329 317 310 304 296 292 281 278 275 287 261 254 253 248 238 228 227 226 224 215 234 202 198 271 200 176 167 164 190 157 142 170 132 137 164 117 106 91 81 70 78 66 57 54 54 52 51 55 55 54 54 51 51 101 82 61 64 88 63 64 67 67 67 71 68 72 78 76 85 80 74 70 64 66 68 68 66 73 74 83 83 87 85