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