1 11 2 29 3 139 4 61 5 211 6 541 7 2269 8 89 9 199 10 281 11 859 12 661 13 911 14 2269 15 2221 16 2081 17 2789 18 2161 19 3041 20 421 21 2521 22 19009 23 21529 24 3001 25 9901 26 5981 27 2161 28 2269 29 26449 30 2221 31 31249 32 19681 33 17491 34 2789 35 3571 36 25309 37 30859 38 3041 39 6709 40 3001 41 9349 42 2521 43 13159 44 19009 45 10711 46 21529 47 86011 48 8689 49 63799 50 9901 51 44269 52 23609 53 230551 54 2161 55 27941 56 9521 57 32491 58 26449 59 65609 60 2221 61 600241 62 31249 63 24571 64 75521 65 62141 66 49369 67 100769 68 2789 69 62929 70 4481 71 296071 72 55009 73 41611 74 65269 75 9901 76 8969 77 121661 78 6709 79 399899 80 15761 81 197641 82 9349 83 96281 84 19489 85 119851 86 20641 87 39499 88 29129 89 39161 90 52201 91 162709 92 152629 93 95419 94 95881 95 81131 96 103681 97 523219 98 203449 99 303931 100 19801 101 21211 102 44269 103 704521 104 23609 105 3571 106 305069 107 5779 108 91909 109 116849 110 27941 111 30859 112 9521 113 85429 114 78889 115 129491 116 26449 117 119809 118 65609 119 698531 120 3001 121 471901 122 600241 123 9349 124 31249 125 229751 126 66529 127 505969 128 75521 129 299281 130 62141 131 86461 132 102301 133 89909 134 100769 135 186301 136 46649 137 369079 138 62929 139 673039 140 21701 141 86011 142 374029 143 514229 144 103681 145 90481 146 207029 147 225499 148 139861 149 241679 150 9901 151 470819 152 109441 153 135559 154 121661 155 124001 156 29641 157 42391 158 974861 159 378739 160 103681 161 365471 162 197641 163 514429 164 76261 165 146521 166 96281 167 1246489 168 19489 169 141961 170 347821 171 312931 172 20641 173 151549 174 90481 175 557201 176 620929 177 1245019 178 39161 179 467549 180 103681 181 59369 182 162709 183 625129 184 305441 185 335221 186 163309 187 316031 188 95881 189 24571 190 234461 191 662771 192 108289 193 1524701 194 524189 195 238291 196 217169 197 954269 198 921889 199 686551 200 19801 201 562399 202 866581 203 1948801 204 44269 205 270191 206 704521 207 313399 208 1558129 209 884489 210 144481 211 624139 212 386689 213 296071 214 988681 215 299281 216 337609 217 519499 218 116849 219 41611 220 27941 221 903449 222 65269 223 970051 224 406561 225 1213651 226 85429 227 1157701 228 78889 229 322891 230 1040981 231 565489 232 135721 233 1472561 234 119809 235 209621 236 104549 237 585391 238 1660289 239 308311 240 19441 241 788071 242 471901 243 383941 244 1160221 245 287141 246 9349 247 785461 248 31249 249 371509 250 447001 251 2067739 252 66529 253 732689 254 505969 255 119851 256 75521 257 4632169 258 299281 259 383839 260 62141 261 2298889 262 86461 263 5930651 264 620929 265 526291 266 89909 267 560701 268 100769 269 97379 270 186301 271 5630839 272 160481 273 162709 274 1189709 275 800801 276 152629 277 440431 278 932969 279 95419 280 144481 281 767131 282 324301 283 5459071 284 532501 285 644671 286 514229 287 1648529 288 103681 289 593029 290 90481 291 741469 292 374929 293 924709 294 2052709 295 128621 296 991009 297 2105731 298 725929 299 942449 300 19801 301 3494009 302 578029 303 2443999 304 109441 305 2214911 306 1296829 307 11522939 308 135829 309 7258411 310 124001 311 5022029 312 29641 313 3089311 314 518101 315 519121 316 2366209 317 570601 318 1529581 319 319639 320 232961 321 988681 322 560281 323 4767481 324 501229 325 508951 326 514429 327 519931 328 1648529 329 5077129 330 146521 331 5024581 332 371509 333 2071261 334 1246489 335 3795551 336 19489 337 698939 338 141961 339 170179 340 714341 341 514229 342 1755829 343 63799 344 308569 345 912871 346 151549 347 1878659 348 90481 349 1427411 350 557201 351 301159 352 620929 353 2120119 354 1359361 355 712841 356 39161 357 897499 358 467549 359 7672549 360 103681 361 7386061 362 59369 363 2069101 364 162709 365 2630921 366 625129 367 4919269 368 432401 369 1775629 370 335221 371 5320141 372 163309 373 229769 374 673201 375 423751 376 426761 377 3404311 378 3383101 379 3524701 380 234461 381 8023861 382 8329129 383 570671 384 108289 385 807731 386 1524701 387 2240731 388 524189 389 1494539 390 733981 391 7718341 392 823201 393 1552351 394 954269 395 1995541 396 1603009 397 1917511 398 2087909 399 2098741 400 221201 401 7987921 402 1022689 403 514229 404 1671349 405 2654371 406 1948801 407 2203499 408 657289 409 5300641 410 821641 411 369079 412 1122701 413 1918799 414 3589381 415 2233531 416 1604929 417 673039 418 884489 419 26908181 420 144481 421 16161349 422 4428469 423 12563101 424 386689 425 1348951 426 532501 427 5919929 428 988681 429 2835691 430 299281 431 1176631 432 1077841 433 1913861 434 5138561 435 90481 436 116849 437 727169 438 374929 439 4601599 440 149161 441 7968871 442 903449 443 119611 444 202021 445 993241 446 3291481 447 256579 448 461441 449 14858309 450 1378801 451 23614361 452 169501 453 578029 454 1157701 455 3054871 456 2177401 457 7517651 458 4001089 459 766531 460 1040981 461 19794419 462 565489 463 3666961 464 2563601 465 2007871 466 1472561 467 10196479 468 119809 469 4892609 470 209621 471 1595749 472 4358449 473 1617661 474 1995541 475 162451 476 1660289 477 1275499 478 3573529 479 6782641 480 103681 481 2043289 482 7644521 483 912871 484 665501 485 990371 486 383941 487 7453049 488 4340761 489 3731071 490 287141 491 13481879 492 221401 493 19806769 494 785461 495 1836451 496 900241 497 2564521 498 371509 499 275449 500 737501 501 12002959 502 9568121 503 2367119 504 419329 505 1121101 506 732689 507 141961 508 1669289 509 10409051 510 347821 511 11226671 512 1532929 513 4935061 514 4632169 515 4877051 516 318889 517 2649109 518 2890441 519 151549 520 469561 521 3817889 522 2298889 523 4832521 524 86461 525 5729851 526 13791721 527 1319609 528 620929 529 4211899 530 1338781 531 5112469 532 89909 533 2945359 534 560701 535 988681 536 1112201 537 4147789 538 6168709 539 16358651 540 186301 541 13177679 542 19134769 543 4235401 544 160481 545 1328711 546 162709 547 6429439 548 1317941 549 6944851 550 800801 551 6368459 552 5522761 553 899179 554 4880741 555 2145631 556 1358309 557 852211 558 1316881 559 29152969 560 144481 561 25872199 562 8179349 563 9107089 564 680749 565 3206941 566 7119149 567 4645999 568 678761 569 6544639 570 771781 571 14217901 572 514229 573 9417829 574 1648529 575 5390051 576 210241 577 5206849 578 593029 579 13022869 580 90481 581 1067879 582 741469 583 6996001 584 394201 585 2501461 586 924709 587 22570151 588 2076229 589 41442041 590 128621 591 18337549 592 3607649 593 11294279 594 5923369 595 2151521 596 725929 597 686551 598 942449 599 26998129 600 19801 601 2631179 602 3494009 603 1022689 604 578029 605 2069101 606 9185749 607 2563969 608 109441 609 27461029 610 6807601 611 5315701 612 1296829 613 24017341 614 14368829 615 821641 616 3315929 617 4049989 618 9978229 619 817081 620 174221 621 22901239 622 5022029 623 2741201 624 1558129 625 737501 626 12631429 627 3818431 628 518101 629 11964839 630 519121 631 13300219 632 9176009 633 23614699 634 570601 635 8023861 636 1529581 637 3630901 638 2756161 639 952111 640 232961 641 56933621 642 988681 643 11674309 644 560281 645 299281 646 4767481 647 4434539 648 10893529 649 843701 650 3620501 651 519499 652 2388929 653 1035659 654 13132321 655 1552351 656 2983489 657 18411769 658 5077129 659 7506011 660 146521 661 7079311 662 5024581 663 5449861 664 6000569 665 2098741 666 2071261 667 2881441 668 6670649 669 3840061 670 7624601 671 2435731 672 3591169 673 29279539 674 2616469 675 1213651 676 141961 677 4274579 678 12827761 679 741469 680 2016881 681 15193111 682 514229 683 21907909 684 1755829 685 15242621 686 9686321 687 4170091 688 3711761 689 7516991 690 2108641 691 3080479 692 1695401 693 7297291 694 4734469 695 6102101 696 135721 697 2400469 698 2652401 699 11346169 700 1435001 701 7542761 702 3470689 703 10507039 704 620929 705 324301 706 24052009 707 14719741 708 4495801 709 25360931 710 712841 711 8574661 712 19401289 713 11889989 714 1777861 715 2911481 716 4147789 717 9378361 718 7672549 719 474541 720 103681 721 6928811 722 7386061 723 788071 724 59369 725 1461601 726 2069101 727 27764131 728 3677129 729 825229 730 2630921 731 27229751 732 4340761 733 19856971 734 4919269 735 2870911 736 1365281 737 9986351 738 1775629 739 75799231 740 1875901 741 8410351 742 5320141 743 16576331 744 9519481 745 4307591 746 229769 747 2233531 748 6178481 749 7199389 750 6580501 751 82054261 752 3751729 753 2067739 754 7699849 755 5161181 756 3383101 757 18531361 758 3524701 759 4502389 760 1032841 761 2159719 762 8023861 763 67003609 764 8329129 765 766531 766 6533981 767 13655669 768 108289 769 47293501 770 2402401 771 26160031 772 2014921 773 22254671 774 3165661 775 6592151 776 7816649 777 383839 778 20585881 779 46905149 780 2510041 781 20023279 782 7718341 783 2298889 784 823201 785 303011 786 8724601 787 5496409 788 954269 789 20231539 790 1995541 791 96492509 792 1603009 793 9029099 794 20786921 795 526291 796 2087909 797 51521269 798 2098741 799 7344409 800 1043201 801 560701 802 7987921 803 35513479 804 2709481 805 912871 806 514229 807 6168709 808 2283409 809 4239161 810 6601501 811 16956389 812 1948801 813 19134769 814 7407401 815 8601511 816 1093441 817 17181511 818 5300641 819 3398851 820 843781 821 21680969 822 4266181 823 30870731 824 7123481 825 17237551 826 2634941 827 2939159 828 5522761 829 34826291 830 5801701 831 6772651 832 5398849 833 35560771 834 9375829 835 14161601 836 884489 837 95419 838 26908181 839 64787581 840 144481 841 4792019 842 16161349 843 10461631 844 4428469 845 13163411 846 12563101 847 8190491 848 2663569 849 41568739 850 14030101 851 13775989 852 532501 853 3536539 854 5919929 855 4157011 856 988681 857 62255909 858 6165589 859 721561 860 2092381 861 11881801 862 4715141 863 27672959 864 1844641 865 28809691 866 1913861 867 4763299 868 14330681 869 24922921 870 90481 871 35927009 872 116849 873 2968201 874 727169 875 8942501 876 374929 877 21525089 878 7775569 879 924709 880 1668481 881 9567661 882 14500081 883 5006611 884 1882921 885 1359361 886 19578829 887 62953939 888 16552321 889 3753359 890 993241 891 5923369 892 3840061 893 2009251 894 6966049 895 15146981 896 9361409 897 14172601 898 14858309 899 65752861 900 2986201 901 22775479 902 23614361 903 26770339 904 5484569 905 7596571 906 578029 907 13822681 908 1157701 909 8135551 910 12010181 911 25651939 912 12239041 913 37484129 914 35976869 915 15077371 916 18931889 917 53996629 918 3319489 919 16238731 920 1396561 921 51739939 922 58108129 923 47272369 924 9375829 925 4504751 926 3666961 927 48092761 928 6041281 929 38518199 930 12091861 931 18582761 932 1472561 933 43026229 934 17663809 935 12330781 936 552241 937 6193571 938 4892609 939 22058989 940 593141 941 14811341 942 1595749 943 467729 944 4358449 945 19448101 946 1617661 947 28233859 948 8574661 949 117023089 950 1168501 951 570601 952 1660289 953 35590739 954 2663569 955 662771 956 3573529 957 6411901 958 6782641 959 4000949 960 487681 961 4641631 962 2043289 963 4208311 964 12977369 965 4170731 966 3137569 967 48266839 968 6132281 969 4767481 970 4531841 971 129956699 972 825229 973 1358309 974 7453049 975 9326851 976 6807601 977 9168169 978 35624629 979 4211659 980 10081261 981 10298539 982 19954241 983 20308781 984 6400921 985 21595141 986 19806769 987 5077129 988 11619869 989 17861341 990 4837141 991 11743351 992 6800161 993 5024581 994 2564521 995 686551 996 371509 997 88892521 998 275449 999 18823159 1000 1003001