2 0 0 3 1 1 1 2 2 0 3 3 4 4 4 9 5 5 4 6 6 5 7 7 9 8 8 2 9 9 6 10 10 3 11 11 2 12 12 7 13 13 6 14 14 5 15 15 8 16 16 9 17 17 8 18 18 10 19 19 9 20 20 2 21 21 11 22 22 7 23 23 2 24 24 1 25 25 11 26 26 10 27 27 0 28 28 9 29 29 0 30 30 10 31 31 1 32 32 10 33 33 11 34 34 1 35 35 7 36 36 11 37 37 10 38 38 7 39 39 10 40 40 8 41 41 6 42 42 7 43 43 8 44 44 6 45 45 8 46 46 5 47 47 3 48 48 6 49 49 4 50 50 6 51 51 5 52 52 4 53 53 4 54 54 0 55 55 3 56 56 0 57 57 1 58 58 3 59 59 14 60 60 15 61 61 13 62 62 12 63 63 16 64 64 21 65 65 16 66 66 17 67 67 21 68 68 14 69 69 18 70 70 15 71 71 14 72 72 19 73 73 18 74 74 17 75 75 20 76 76 21 77 77 20 78 78 22 79 79 21 80 80 14 81 81 23 82 82 19 83 83 14 84 84 13 85 85 23 86 86 22 87 87 12 88 88 21 89 89 12 90 90 22 91 91 13 92 92 22 93 93 23 94 94 13 95 95 19 96 96 23 97 97 22 98 98 19 99 99 22 100 100 20 101 101 18 102 102 19 103 103 20 104 104 18 105 105 20 106 106 17 107 107 15 108 108 18 109 109 16 110 110 18 111 111 17 112 112 16 113 113 16 114 114 12 115 115 15 116 116 12 117 117 13 118 118 15 119 119 34 120 120 31 121 121 35 122 122 34 123 123 32 124 124 31 125 125 29 126 126 30 127 127 31 128 128 32 129 129 29 130 130 31 131 131 28 132 132 27 133 133 30 134 134 29 135 135 28 136 136 30 137 137 24 138 138 25 139 139 27 140 140 28 141 141 24 142 142 27 143 143 34 144 144 35 145 145 25 146 146 24 147 147 34 148 148 25 149 149 25 150 150 35 151 151 26 152 152 33 153 153 34 154 154 24 155 155 33 156 156 24 157 157 28 158 158 27 159 159 25 160 160 26 161 161 30 162 162 27 163 163 26 164 164 33 165 165 28 166 166 29 167 167 33 168 168 29 169 169 32 170 170 31 171 171 30 172 172 26 173 173 35 174 174 31 175 175 26 176 176 33 177 177 32 178 178 34 179 179 47 180 180 46 181 181 44 182 182 43 183 183 47 184 184 44 185 185 41 186 186 42 187 187 43 188 188 44 189 189 41 190 190 43 191 191 41 192 192 39 193 193 42 194 194 41 195 195 40 196 196 39 197 197 40 198 198 37 199 199 39 200 200 40 201 201 36 202 202 37 203 203 37 204 204 36 205 205 46 206 206 47 207 207 37 208 208 46 209 209 37 210 210 47 211 211 38 212 212 45 213 213 46 214 214 36 215 215 45 216 216 36 217 217 40 218 218 39 219 219 37 220 220 38 221 221 42 222 222 39 223 223 38 224 224 45 225 225 40 226 226 41 227 227 45 228 228 41 229 229 44 230 230 43 231 231 42 232 232 38 233 233 47 234 234 43 235 235 38 236 236 45 237 237 44 238 238 46 239 239 50 240 240 51 241 241 49 242 242 48 243 243 52 244 244 57 245 245 52 246 246 53 247 247 57 248 248 50 249 249 54 250 250 51 251 251 50 252 252 55 253 253 54 254 254 53 255 255 56 256 256 57 257 257 56 258 258 58 259 259 57 260 260 50 261 261 59 262 262 55 263 263 50 264 264 49 265 265 59 266 266 58 267 267 48 268 268 57 269 269 48 270 270 58 271 271 49 272 272 58 273 273 59 274 274 49 275 275 55 276 276 59 277 277 58 278 278 55 279 279 58 280 280 56 281 281 54 282 282 55 283 283 56 284 284 54 285 285 56 286 286 53 287 287 51 288 288 54 289 289 52 290 290 54 291 291 53 292 292 52 293 293 52 294 294 48 295 295 51 296 296 48 297 297 49 298 298 51 299 299 62 300 300 63 301 301 61 302 302 60 303 303 64 304 304 65 305 305 64 306 306 66 307 307 65 308 308 62 309 309 67 310 310 63 311 311 62 312 312 61 313 313 67 314 314 66 315 315 60 316 316 65 317 317 67 318 318 61 319 319 60 320 320 67 321 321 60 322 322 66 323 323 63 324 324 67 325 325 66 326 326 63 327 327 66 328 328 64 329 329 61 330 330 63 331 331 64 332 332 64 333 333 60 334 334 61 335 335 71 336 336 75 337 337 74 338 338 74 339 339 72 340 340 71 341 341 72 342 342 69 343 343 71 344 344 72 345 345 68 346 346 69 347 347 68 348 348 75 349 349 69 350 350 68 351 351 74 352 352 75 353 353 69 354 354 75 355 355 70 356 356 73 357 357 74 358 358 68 359 359 73 360 360 68 361 361 72 362 362 71 363 363 69 364 364 70 365 365 75 366 366 71 367 367 70 368 368 73 369 369 72 370 370 74 371 371 78 372 372 79 373 373 77 374 374 76 375 375 80 376 376 81 377 377 80 378 378 82 379 379 81 380 380 78 381 381 83 382 382 79 383 383 78 384 384 77 385 385 83 386 386 82 387 387 76 388 388 81 389 389 83 390 390 77 391 391 76 392 392 83 393 393 76 394 394 82 395 395 79 396 396 83 397 397 82 398 398 79 399 399 82 400 400 80 401 401 77 402 402 79 403 403 80 404 404 80 405 405 76 406 406 77 407 407 84 408 408 86 409 409 87 410 410 87 411 411 85 412 412 84 413 413 91 414 414 95 415 415 94 416 416 94 417 417 92 418 418 91 419 419 92 420 420 89 421 421 91 422 422 92 423 423 88 424 424 89 425 425 88 426 426 95 427 427 89 428 428 88 429 429 94 430 430 95 431 431 89 432 432 95 433 433 90 434 434 93 435 435 94 436 436 88 437 437 93 438 438 88 439 439 92 440 440 91 441 441 89 442 442 90 443 443 95 444 444 91 445 445 90 446 446 93 447 447 92 448 448 94 449 449 98 450 450 99 451 451 97 452 452 96 453 453 100 454 454 101 455 455 100 456 456 102 457 457 101 458 458 98 459 459 103 460 460 99 461 461 98 462 462 97 463 463 103 464 464 102 465 465 96 466 466 101 467 467 103 468 468 97 469 469 96 470 470 103 471 471 96 472 472 102 473 473 99 474 474 103 475 475 102 476 476 99 477 477 102 478 478 100 479 479 97 480 480 99 481 481 100 482 482 100 483 483 96 484 484 97 485 485 110 486 486 116 487 487 111 488 488 111 489 489 105 490 490 110 491 491 112 492 492 106 493 493 105 494 494 105 495 495 111 496 496 112 497 497 113 498 498 107 499 499 106 500 500 106 501 501 112 502 502 113 503 503 114 504 504 108 505 505 107 506 506 107 507 507 113 508 508 114 509 509 115 510 510 109 511 511 108 512 512 108 513 513 114 514 514 115 515 515 116 516 516 110 517 517 109 518 518 109 519 519 115 520 520 116 521 521 104 522 522 110 523 523 105 524 524 104 525 525 105 526 526 106 527 527 104 528 528 106 529 529 107 530 530 104 531 531 107 532 532 108 533 533 104 534 534 108 535 535 109 536 536 104 537 537 109 538 538 110 539 539 129 540 540 124 541 541 123 542 542 129 543 543 125 544 544 124 545 545 129 546 546 126 547 547 125 548 548 129 549 549 127 550 550 126 551 551 129 552 552 128 553 553 127 554 554 129 555 555 123 556 556 128 557 557 117 558 558 123 559 559 124 560 560 124 561 561 118 562 562 117 563 563 118 564 564 124 565 565 125 566 566 125 567 567 119 568 568 118 569 569 119 570 570 125 571 571 126 572 572 126 573 573 120 574 574 119 575 575 120 576 576 126 577 577 127 578 578 127 579 579 121 580 580 120 581 581 121 582 582 127 583 583 128 584 584 128 585 585 122 586 586 121 587 587 123 588 588 117 589 589 122 590 590 122 591 591 128 592 592 123 593 593 136 594 594 142 595 595 137 596 596 137 597 597 131 598 598 136 599 599 138 600 600 132 601 601 131 602 602 131 603 603 137 604 604 138 605 605 139 606 606 133 607 607 132 608 608 132 609 609 138 610 610 139 611 611 140 612 612 134 613 613 133 614 614 133 615 615 139 616 616 140 617 617 141 618 618 135 619 619 134 620 620 134 621 621 140 622 622 141 623 623 142 624 624 136 625 625 135 626 626 135 627 627 141 628 628 142 629 629 130 630 630 136 631 631 131 632 632 130 633 633 131 634 634 132 635 635 130 636 636 132 637 637 133 638 638 130 639 639 133 640 640 134 641 641 130 642 642 134 643 643 135 644 644 130 645 645 135 646 646 136 647 647 155 648 648 150 649 649 149 650 650 155 651 651 151 652 652 150 653 653 155 654 654 152 655 655 151 656 656 155 657 657 153 658 658 152 659 659 155 660 660 154 661 661 153 662 662 155 663 663 149 664 664 154 665 665 143 666 666 149 667 667 150 668 668 150 669 669 144 670 670 143 671 671 144 672 672 150 673 673 151 674 674 151 675 675 145 676 676 144 677 677 145 678 678 151 679 679 152 680 680 152 681 681 146 682 682 145 683 683 146 684 684 152 685 685 153 686 686 153 687 687 147 688 688 146 689 689 147 690 690 153 691 691 154 692 692 154 693 693 148 694 694 147 695 695 149 696 696 143 697 697 148 698 698 148 699 699 154 700 700 149 701 701 162 702 702 168 703 703 163 704 704 163 705 705 157 706 706 162 707 707 164 708 708 158 709 709 157 710 710 157 711 711 163 712 712 164 713 713 165 714 714 159 715 715 158 716 716 158 717 717 164 718 718 165 719 719 166 720 720 160 721 721 159 722 722 159 723 723 165 724 724 166 725 725 167 726 726 161 727 727 160 728 728 160 729 729 166 730 730 167 731 731 168 732 732 162 733 733 161 734 734 161 735 735 167 736 736 168 737 737 156 738 738 162 739 739 157 740 740 156 741 741 157 742 742 158 743 743 156 744 744 158 745 745 159 746 746 156 747 747 159 748 748 160 749 749 156 750 750 160 751 751 161 752 752 156 753 753 161 754 754 162 755 755 172 756 756 87 757 757 86 758 758 86 759 759 171 760 760 172 761 761 171 762 762 86 763 763 84 764 764 84 765 765 169 766 766 171 767 767 87 768 768 172 769 769 170 770 770 170 771 771 85 772 772 87 773 773 171 774 774 169 775 775 170 776 776 170 777 777 172 778 778 171 779 779