0 1 1 9 2 21 3 37 4 57 5 81 6 109 7 141 8 177 9 217 10 261 11 309 12 361 13 417 14 477 15 541 16 609 17 681 18 757 19 837 20 921 21 1009 22 1101 23 1197 24 1297 25 1401 26 1509 27 1621 28 1737 29 1857 30 1981 31 2109 32 2241 33 2377 34 2517 35 2661 36 2809 37 2961 38 3117 39 3277 40 3441 41 3609 42 3781 43 3957 44 4137 45 4321 46 4509 47 4701 48 4897 49 5097 50 5301 51 5509 52 5721 53 5937 54 6157 55 6381 56 6609 57 6841 58 7077 59 7317 60 7561 61 7809 62 8061 63 8317 64 8577 65 8841 66 9109 67 9381 68 9657 69 9937 70 10221 71 10509 72 10801 73 11097 74 11397 75 11701 76 12009 77 12321 78 12637 79 12957 80 13281 81 13609 82 13941 83 14277 84 14617 85 14961 86 15309 87 15661 88 16017 89 16377 90 16741 91 17109 92 17481 93 17857 94 18237 95 18621 96 19009 97 19401 98 19797 99 20197 100 20601 101 21009 102 21421 103 21837 104 22257 105 22681 106 23109 107 23541 108 23977 109 24417 110 24861 111 25309 112 25761 113 26217 114 26677 115 27141 116 27609 117 28081 118 28557 119 29037 120 29521 121 30009 122 30501 123 30997 124 31497 125 32001 126 32509 127 33021 128 33537 129 34057 130 34581 131 35109 132 35641 133 36177 134 36717 135 37261 136 37809 137 38361 138 38917 139 39477 140 40041 141 40609 142 41181 143 41757 144 42337 145 42921 146 43509 147 44101 148 44697 149 45297 150 45901 151 46509 152 47121 153 47737 154 48357 155 48981 156 49609 157 50241 158 50877 159 51517 160 52161 161 52809 162 53461 163 54117 164 54777 165 55441 166 56109 167 56781 168 57457 169 58137 170 58821 171 59509 172 60201 173 60897 174 61597 175 62301 176 63009 177 63721 178 64437 179 65157 180 65881 181 66609 182 67341 183 68077 184 68817 185 69561 186 70309 187 71061 188 71817 189 72577 190 73341 191 74109 192 74881 193 75657 194 76437 195 77221 196 78009 197 78801 198 79597 199 80397 200 81201 201 82009 202 82821 203 83637 204 84457 205 85281 206 86109 207 86941 208 87777 209 88617 210 89461 211 90309 212 91161 213 92017 214 92877 215 93741 216 94609 217 95481 218 96357 219 97237 220 98121 221 99009 222 99901 223 100797 224 101697 225 102601 226 103509 227 104421 228 105337 229 106257 230 107181 231 108109 232 109041 233 109977 234 110917 235 111861 236 112809 237 113761 238 114717 239 115677 240 116641 241 117609 242 118581 243 119557 244 120537 245 121521 246 122509 247 123501 248 124497 249 125497 250 126501 251 127509 252 128521 253 129537 254 130557 255 131581 256 132609 257 133641 258 134677 259 135717 260 136761 261 137809 262 138861 263 139917 264 140977 265 142041 266 143109 267 144181 268 145257 269 146337 270 147421 271 148509 272 149601 273 150697 274 151797 275 152901 276 154009 277 155121 278 156237 279 157357 280 158481 281 159609 282 160741 283 161877 284 163017 285 164161 286 165309 287 166461 288 167617 289 168777 290 169941 291 171109 292 172281 293 173457 294 174637 295 175821 296 177009 297 178201 298 179397 299 180597 300 181801 301 183009 302 184221 303 185437 304 186657 305 187881 306 189109 307 190341 308 191577 309 192817 310 194061 311 195309 312 196561 313 197817 314 199077 315 200341 316 201609 317 202881 318 204157 319 205437 320 206721 321 208009 322 209301 323 210597 324 211897 325 213201 326 214509 327 215821 328 217137 329 218457 330 219781 331 221109 332 222441 333 223777 334 225117 335 226461 336 227809 337 229161 338 230517 339 231877 340 233241 341 234609 342 235981 343 237357 344 238737 345 240121 346 241509 347 242901 348 244297 349 245697 350 247101 351 248509 352 249921 353 251337 354 252757 355 254181 356 255609 357 257041 358 258477 359 259917 360 261361 361 262809 362 264261 363 265717 364 267177 365 268641 366 270109 367 271581 368 273057 369 274537 370 276021 371 277509 372 279001 373 280497 374 281997 375 283501 376 285009 377 286521 378 288037 379 289557 380 291081 381 292609 382 294141 383 295677 384 297217 385 298761 386 300309 387 301861 388 303417 389 304977 390 306541 391 308109 392 309681 393 311257 394 312837 395 314421 396 316009 397 317601 398 319197 399 320797 400 322401 401 324009 402 325621 403 327237 404 328857 405 330481 406 332109 407 333741 408 335377 409 337017 410 338661 411 340309 412 341961 413 343617 414 345277 415 346941 416 348609 417 350281 418 351957 419 353637 420 355321 421 357009 422 358701 423 360397 424 362097 425 363801 426 365509 427 367221 428 368937 429 370657 430 372381 431 374109 432 375841 433 377577 434 379317 435 381061 436 382809 437 384561 438 386317 439 388077 440 389841 441 391609 442 393381 443 395157 444 396937 445 398721 446 400509 447 402301 448 404097 449 405897 450 407701 451 409509 452 411321 453 413137 454 414957 455 416781 456 418609 457 420441 458 422277 459 424117 460 425961 461 427809 462 429661 463 431517 464 433377 465 435241 466 437109 467 438981 468 440857 469 442737 470 444621 471 446509 472 448401 473 450297 474 452197 475 454101 476 456009 477 457921 478 459837 479 461757 480 463681 481 465609 482 467541 483 469477 484 471417 485 473361 486 475309 487 477261 488 479217 489 481177 490 483141 491 485109 492 487081 493 489057 494 491037 495 493021 496 495009 497 497001 498 498997 499 500997 500 503001 501 505009 502 507021 503 509037 504 511057 505 513081 506 515109 507 517141 508 519177 509 521217 510 523261 511 525309 512 527361 513 529417 514 531477 515 533541 516 535609 517 537681 518 539757 519 541837 520 543921 521 546009 522 548101 523 550197 524 552297 525 554401 526 556509 527 558621 528 560737 529 562857 530 564981 531 567109 532 569241 533 571377 534 573517 535 575661 536 577809 537 579961 538 582117 539 584277 540 586441 541 588609 542 590781 543 592957 544 595137 545 597321 546 599509 547 601701 548 603897 549 606097 550 608301 551 610509 552 612721 553 614937 554 617157 555 619381 556 621609 557 623841 558 626077 559 628317 560 630561 561 632809 562 635061 563 637317 564 639577 565 641841 566 644109 567 646381 568 648657 569 650937 570 653221 571 655509 572 657801 573 660097 574 662397 575 664701 576 667009 577 669321 578 671637 579 673957 580 676281 581 678609 582 680941 583 683277 584 685617 585 687961 586 690309 587 692661 588 695017 589 697377 590 699741 591 702109 592 704481 593 706857 594 709237 595 711621 596 714009 597 716401 598 718797 599 721197 600 723601 601 726009 602 728421 603 730837 604 733257 605 735681 606 738109 607 740541 608 742977 609 745417 610 747861 611 750309 612 752761 613 755217 614 757677 615 760141 616 762609 617 765081 618 767557 619 770037 620 772521 621 775009 622 777501 623 779997 624 782497 625 785001 626 787509 627 790021 628 792537 629 795057 630 797581 631 800109 632 802641 633 805177 634 807717 635 810261 636 812809 637 815361 638 817917 639 820477 640 823041 641 825609 642 828181 643 830757 644 833337 645 835921 646 838509 647 841101 648 843697 649 846297 650 848901 651 851509 652 854121 653 856737 654 859357 655 861981 656 864609 657 867241 658 869877 659 872517 660 875161 661 877809 662 880461 663 883117 664 885777 665 888441 666 891109 667 893781 668 896457 669 899137 670 901821 671 904509 672 907201 673 909897 674 912597 675 915301 676 918009 677 920721 678 923437 679 926157 680 928881 681 931609 682 934341 683 937077 684 939817 685 942561 686 945309 687 948061 688 950817 689 953577 690 956341 691 959109 692 961881 693 964657 694 967437 695 970221 696 973009 697 975801 698 978597 699 981397 700 984201 701 987009 702 989821 703 992637 704 995457 705 998281 706 1001109 707 1003941 708 1006777 709 1009617 710 1012461 711 1015309 712 1018161 713 1021017 714 1023877 715 1026741 716 1029609 717 1032481 718 1035357 719 1038237 720 1041121 721 1044009 722 1046901 723 1049797 724 1052697 725 1055601 726 1058509 727 1061421 728 1064337 729 1067257 730 1070181 731 1073109 732 1076041 733 1078977 734 1081917 735 1084861 736 1087809 737 1090761 738 1093717 739 1096677 740 1099641 741 1102609 742 1105581 743 1108557 744 1111537 745 1114521 746 1117509 747 1120501 748 1123497 749 1126497 750 1129501 751 1132509 752 1135521 753 1138537 754 1141557 755 1144581 756 1147609 757 1150641 758 1153677 759 1156717 760 1159761 761 1162809 762 1165861 763 1168917 764 1171977 765 1175041 766 1178109 767 1181181 768 1184257 769 1187337 770 1190421 771 1193509 772 1196601 773 1199697 774 1202797 775 1205901 776 1209009 777 1212121 778 1215237 779 1218357 780 1221481 781 1224609 782 1227741 783 1230877 784 1234017 785 1237161 786 1240309 787 1243461 788 1246617 789 1249777 790 1252941 791 1256109 792 1259281 793 1262457 794 1265637 795 1268821 796 1272009 797 1275201 798 1278397 799 1281597 800 1284801 801 1288009 802 1291221 803 1294437 804 1297657 805 1300881 806 1304109 807 1307341 808 1310577 809 1313817 810 1317061 811 1320309 812 1323561 813 1326817 814 1330077 815 1333341 816 1336609 817 1339881 818 1343157 819 1346437 820 1349721 821 1353009 822 1356301 823 1359597 824 1362897 825 1366201 826 1369509 827 1372821 828 1376137 829 1379457 830 1382781 831 1386109 832 1389441 833 1392777 834 1396117 835 1399461 836 1402809 837 1406161 838 1409517 839 1412877 840 1416241 841 1419609 842 1422981 843 1426357 844 1429737 845 1433121 846 1436509 847 1439901 848 1443297 849 1446697 850 1450101 851 1453509 852 1456921 853 1460337 854 1463757 855 1467181 856 1470609 857 1474041 858 1477477 859 1480917 860 1484361 861 1487809 862 1491261 863 1494717 864 1498177 865 1501641 866 1505109 867 1508581 868 1512057 869 1515537 870 1519021 871 1522509 872 1526001 873 1529497 874 1532997 875 1536501 876 1540009 877 1543521 878 1547037 879 1550557 880 1554081 881 1557609 882 1561141 883 1564677 884 1568217 885 1571761 886 1575309 887 1578861 888 1582417 889 1585977 890 1589541 891 1593109 892 1596681 893 1600257 894 1603837 895 1607421 896 1611009 897 1614601 898 1618197 899 1621797 900 1625401 901 1629009 902 1632621 903 1636237 904 1639857 905 1643481 906 1647109 907 1650741 908 1654377 909 1658017 910 1661661 911 1665309 912 1668961 913 1672617 914 1676277 915 1679941 916 1683609 917 1687281 918 1690957 919 1694637 920 1698321 921 1702009 922 1705701 923 1709397 924 1713097 925 1716801 926 1720509 927 1724221 928 1727937 929 1731657 930 1735381 931 1739109 932 1742841 933 1746577 934 1750317 935 1754061 936 1757809 937 1761561 938 1765317 939 1769077 940 1772841 941 1776609 942 1780381 943 1784157 944 1787937 945 1791721 946 1795509 947 1799301 948 1803097 949 1806897 950 1810701 951 1814509 952 1818321 953 1822137 954 1825957 955 1829781 956 1833609 957 1837441 958 1841277 959 1845117 960 1848961 961 1852809 962 1856661 963 1860517 964 1864377 965 1868241 966 1872109 967 1875981 968 1879857 969 1883737 970 1887621 971 1891509 972 1895401 973 1899297 974 1903197 975 1907101 976 1911009 977 1914921 978 1918837 979 1922757 980 1926681 981 1930609 982 1934541 983 1938477 984 1942417 985 1946361 986 1950309 987 1954261 988 1958217 989 1962177 990 1966141 991 1970109 992 1974081 993 1978057 994 1982037 995 1986021 996 1990009 997 1994001 998 1997997 999 2001997 1000 2006001