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