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