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