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