2 4 3 9 4 8 5 25 6 10 7 49 8 16 9 27 10 0 11 121 12 22 13 169 14 26 15 55 16 32 17 289 18 34 19 361 20 38 21 85 22 30 23 529 24 46 25 133 26 0 27 187 28 52 29 841 30 58 31 961 32 64 33 253 34 0 35 323 36 68 37 1369 38 74 39 391 40 76 41 1681 42 82 43 1849 44 86 45 493 46 70 47 2209 48 94 49 589 50 0 51 667 52 0 53 2809 54 106 55 703 56 104 57 697 58 0 59 3481 60 118 61 3721 62 122 63 943 64 128 65 1073 66 90 67 4489 68 134 69 1189 70 110 71 5041 72 142 73 5329 74 146 75 1363 76 148 77 1517 78 114 79 6241 80 158 81 1537 82 130 83 6889 84 166 85 1273 86 0 87 1927 88 172 89 7921 90 178 91 1891 92 140 93 2173 94 154 95 2279 96 188 97 9409 98 194 99 2491 100 0 101 10201 102 202 103 10609 104 206 105 2773 106 170 107 11449 108 214 109 11881 110 218 111 3127 112 208 113 12769 114 226 115 3139 116 0 117 3337 118 190 119 3599 120 236 121 3397 122 0 123 3763 124 244 125 3953 126 186 127 16129 128 256 129 4189 130 0 131 17161 132 262 133 4453 134 0 135 4399 136 268 137 18769 138 274 139 19321 140 278 141 4897 142 238 143 5183 144 284 145 5293 146 0 147 5251 148 292 149 22201 150 298 151 22801 152 302 153 5893 154 0 155 6059 156 228 157 24649 158 314 159 6319 160 316 161 6557 162 234 163 26569 164 326 165 6313 166 286 167 27889 168 334 169 7081 170 0 171 7387 172 0 173 29929 174 346 175 7663 176 344 177 7597 178 290 179 32041 180 358 181 32761 182 362 183 8383 184 280 185 8633 186 0 187 8611 188 308 189 8989 190 322 191 36481 192 382 193 37249 194 386 195 9523 196 388 197 38809 198 394 199 39601 200 398 201 10057 202 0 203 10403 204 404 205 10573 206 0 207 10807 208 412 209 11021 210 306 211 44521 212 422 213 11413 214 374 215 11663 216 428 217 10981 218 0 219 12091 220 436 221 12317 222 0 223 49729 224 446 225 12193 226 370 227 51529 228 454 229 52441 230 458 231 13231 232 0 233 54289 234 466 235 13843 236 380 237 14017 238 418 239 57121 240 478 241 58081 242 482 243 14803 244 0 245 14933 246 366 247 15151 248 488 249 15481 250 442 251 63001 252 502 253 15553 254 434 255 15943 256 512 257 66049 258 514 259 16459 260 0 261 16837 262 430 263 69169 264 526 265 17653 266 0 267 17947 268 0 269 72361 270 538 271 73441 272 542 273 17869 274 0 275 19043 276 548 277 76729 278 554 279 19519 280 556 281 78961 282 562 283 80089 284 566 285 20413 286 506 287 20711 288 568 289 20989 290 0 291 20227 292 0 293 85849 294 586 295 21823 296 584 297 21877 298 0 299 22499 300 596 301 22657 302 518 303 22879 304 604 305 23393 306 578 307 94249 308 614 309 23701 310 0 311 96721 312 622 313 97969 314 626 315 24883 316 628 317 100489 318 634 319 25591 320 632 321 25777 322 530 323 26219 324 486 325 25273 326 0 327 26671 328 652 329 27221 330 450 331 109561 332 662 333 26989 334 598 335 28199 336 668 337 113569 338 674 339 28891 340 0 341 29177 342 462 343 29503 344 0 345 29893 346 0 347 120409 348 694 349 121801 350 698 351 30967 352 688 353 124609 354 706 355 31459 356 580 357 31897 358 646 359 128881 360 718 361 32437 362 0 363 33043 364 724 365 33389 366 0 367 134689 368 734 369 34189 370 610 371 34571 372 0 373 139129 374 746 375 35263 376 616 377 35657 378 558 379 143641 380 758 381 34717 382 682 383 146689 384 766 385 36349 386 0 387 37627 388 772 389 151321 390 778 391 38407 392 776 393 37909 394 0 395 39203 396 788 397 157609 398 794 399 39271 400 796 401 160801 402 802 403 40723 404 0 405 40633 406 670 407 41567 408 808 409 167281 410 818 411 41707 412 0 413 42593 414 618 415 43039 416 824 417 43357 418 754 419 175561 420 838 421 177241 422 842 423 44719 424 844 425 45173 426 570 427 45571 428 748 429 45901 430 782 431 185761 432 862 433 187489 434 866 435 47083 436 0 437 47897 438 654 439 192721 440 878 441 47941 442 730 443 196249 444 886 445 46129 446 806 447 49447 448 892 449 201601 450 898 451 51067 452 740 453 50629 454 814 455 51983 456 908 457 208849 458 914 459 52891 460 916 461 212521 462 922 463 214369 464 926 465 54253 466 0 467 218089 468 934 469 55189 470 0 471 55687 472 760 473 56153 474 0 475 55123 476 836 477 56977 478 874 479 229441 480 958 481 57181 482 0 483 58483 484 964 485 58853 486 702 487 237169 488 974 489 59989 490 0 491 241081 492 982 493 60433 494 854 495 61423 496 976 497 61937 498 738 499 249001 500 998 501 62857 502 902 503 253009 504 1006 505 63433 506 726 507 64507 508 868 509 259081 510 1018 511 65311 512 1024 513 66013 514 690 515 66203 516 1028 517 66757 518 0 519 67591 520 0 521 271441 522 1042 523 273529 524 1046 525 69133 526 946 527 69647 528 1052 529 68461 530 962 531 70747 532 0 533 71273 534 0 535 70303 536 0 537 72217 538 986 539 72899 540 1076 541 292681 542 1082 543 73903 544 1084 545 74513 546 0 547 299209 548 1094 549 75589 550 822 551 76151 552 1096 553 76693 554 0 555 77059 556 1108 557 310249 558 1114 559 78391 560 1112 561 78817 562 0 563 316969 564 1126 565 77173 566 0 567 79927 568 1132 569 323761 570 1138 571 326041 572 1142 573 82333 574 1054 575 82919 576 1136 577 332929 578 1154 579 83659 580 0 581 84281 582 798 583 85039 584 0 585 85273 586 1066 587 344569 588 1174 589 86881 590 1022 591 87391 592 1168 593 351649 594 1186 595 88579 596 0 597 89077 598 1102 599 358801 600 1198 601 361201 602 1202 603 91123 604 1036 605 91709 606 906 607 368449 608 1214 609 92881 610 1010 611 93011 612 1156 613 375769 614 1226 615 93343 616 1228 617 380689 618 1234 619 383161 620 1238 621 94957 622 1030 623 97343 624 1244 625 96673 626 0 627 98587 628 1252 629 99221 630 942 631 398161 632 1262 633 99193 634 0 635 99899 636 1268 637 101617 638 1178 639 101671 640 1264 641 410881 642 1282 643 413449 644 1286 645 103429 646 1166 647 418609 648 1294 649 105481 650 0 651 105187 652 0 653 426409 654 1306 655 107143 656 1304 657 107917 658 1090 659 434281 660 1318 661 436921 662 1322 663 109999 664 1324 665 110633 666 0 667 111547 668 1196 669 111901 670 1222 671 112367 672 1336 673 452929 674 1346 675 113803 676 1348 677 458329 678 1354 679 115519 680 0 681 113977 682 1258 683 466489 684 1366 685 117613 686 0 687 112711 688 0 689 118961 690 930 691 477481 692 1382 693 119113 694 1038 695 121103 696 1388 697 121477 698 0 699 122491 700 1396 701 491401 702 1402 703 123679 704 1376 705 124573 706 0 707 125291 708 1412 709 502681 710 1418 711 126727 712 1160 713 127349 714 1062 715 128083 716 1292 717 127117 718 1334 719 516961 720 1438 721 130177 722 0 723 126283 724 0 725 131753 726 1086 727 528529 728 1454 729 132901 730 0 731 133907 732 0 733 537289 734 1466 735 135199 736 1468 737 136061 738 1098 739 546121 740 1478 741 137497 742 1342 743 552049 744 1486 745 139093 746 0 747 139651 748 1492 749 140561 750 1250 751 564001 752 1502 753 141553 754 1394 755 142859 756 1116 757 573049 758 1514 759 143959 760 1516 761 579121 762 1522 763 145699 764 1364 765 145393 766 1426 767 147431 768 1532 769 591361 770 1538 771 148987 772 0 773 597529 774 1546 775 150463 776 1544 777 150421 778 0 779 152051 780 1556 781 152557 782 1358 783 153583 784 1552 785 154433 786 0 787 619369 788 1574 789 155989 790 1462 791 156647 792 1576 793 157033 794 0 795 156379 796 1588 797 635209 798 1594 799 159559 800 1592 801 160477 802 1122 803 161243 804 1604 805 162373 806 1190 807 162991 808 0 809 654481 810 1618 811 657721 812 1622 813 165073 814 1474 815 166343 816 1616 817 167137 818 0 819 168019 820 1636 821 674041 822 1642 823 677329 824 1646 825 169669 826 1370 827 683929 828 1654 829 687241 830 1658 831 172831 832 1648 833 173633 834 0 835 174283 836 1508 837 174661 838 1558 839 703921 840 1678 841 177097 842 0 843 177643 844 1684 845 178253 846 1266 847 179551 848 1688 849 180589 850 0 851 181451 852 1140 853 727609 854 1706 855 181663 856 1496 857 734449 858 1714 859 737881 860 1718 861 185617 862 1598 863 744769 864 1726 865 186913 866 1586 867 188131 868 1732 869 189209 870 1682 871 190087 872 0 873 190933 874 0 875 191819 876 1308 877 769129 878 1754 879 193519 880 1756 881 776161 882 1762 883 779689 884 1766 885 195673 886 1606 887 786769 888 1774 889 197881 890 1450 891 198907 892 1612 893 199613 894 1338 895 200623 896 1784 897 201277 898 1490 899 202451 900 1796 901 203257 902 0 903 204223 904 1480 905 205193 906 0 907 822649 908 1814 909 206989 910 1702 911 829921 912 1822 913 201793 914 0 915 209683 916 1828 917 210677 918 1374 919 844561 920 1838 921 212197 922 0 923 213443 924 1844 925 213793 926 0 927 215287 928 1852 929 863041 930 1858 931 216067 932 0 933 217513 934 1398 935 218903 936 1868 937 877969 938 1874 939 220819 940 0 941 885481 942 1882 943 222559 944 1520 945 223693 946 1570 947 896809 948 1894 949 225481 950 1742 951 226351 952 1672 953 908209 954 1906 955 228043 956 1748 957 229297 958 1798 959 230039 960 1916 961 231037 962 0 963 231883 964 0 965 233273 966 1446 967 935089 968 1934 969 235189 970 1802 971 942841 972 1942 973 234253 974 0 975 237703 976 1948 977 954529 978 1954 979 239011 980 0 981 240937 982 1630 983 966289 984 1966 985 243013 986 0 987 243811 988 1708 989 245009 990 1350 991 982081 992 1982 993 246973 994 1666 995 247883 996 1476 997 994009 998 1994 999 249919 1000 1996