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