0 1 1 3 2 21 3 55 4 105 5 171 6 253 7 351 8 465 9 595 10 741 11 903 12 1081 13 1275 14 1485 15 1711 16 1953 17 2211 18 2485 19 2775 20 3081 21 3403 22 3741 23 4095 24 4465 25 4851 26 5253 27 5671 28 6105 29 6555 30 7021 31 7503 32 8001 33 8515 34 9045 35 9591 36 10153 37 10731 38 11325 39 11935 40 12561 41 13203 42 13861 43 14535 44 15225 45 15931 46 16653 47 17391 48 18145 49 18915 50 19701 51 20503 52 21321 53 22155 54 23005 55 23871 56 24753 57 25651 58 26565 59 27495 60 28441 61 29403 62 30381 63 31375 64 32385 65 33411 66 34453 67 35511 68 36585 69 37675 70 38781 71 39903 72 41041 73 42195 74 43365 75 44551 76 45753 77 46971 78 48205 79 49455 80 50721 81 52003 82 53301 83 54615 84 55945 85 57291 86 58653 87 60031 88 61425 89 62835 90 64261 91 65703 92 67161 93 68635 94 70125 95 71631 96 73153 97 74691 98 76245 99 77815 100 79401 101 81003 102 82621 103 84255 104 85905 105 87571 106 89253 107 90951 108 92665 109 94395 110 96141 111 97903 112 99681 113 101475 114 103285 115 105111 116 106953 117 108811 118 110685 119 112575 120 114481 121 116403 122 118341 123 120295 124 122265 125 124251 126 126253 127 128271 128 130305 129 132355 130 134421 131 136503 132 138601 133 140715 134 142845 135 144991 136 147153 137 149331 138 151525 139 153735 140 155961 141 158203 142 160461 143 162735 144 165025 145 167331 146 169653 147 171991 148 174345 149 176715 150 179101 151 181503 152 183921 153 186355 154 188805 155 191271 156 193753 157 196251 158 198765 159 201295 160 203841 161 206403 162 208981 163 211575 164 214185 165 216811 166 219453 167 222111 168 224785 169 227475 170 230181 171 232903 172 235641 173 238395 174 241165 175 243951 176 246753 177 249571 178 252405 179 255255 180 258121 181 261003 182 263901 183 266815 184 269745 185 272691 186 275653 187 278631 188 281625 189 284635 190 287661 191 290703 192 293761 193 296835 194 299925 195 303031 196 306153 197 309291 198 312445 199 315615 200 318801 201 322003 202 325221 203 328455 204 331705 205 334971 206 338253 207 341551 208 344865 209 348195 210 351541 211 354903 212 358281 213 361675 214 365085 215 368511 216 371953 217 375411 218 378885 219 382375 220 385881 221 389403 222 392941 223 396495 224 400065 225 403651 226 407253 227 410871 228 414505 229 418155 230 421821 231 425503 232 429201 233 432915 234 436645 235 440391 236 444153 237 447931 238 451725 239 455535 240 459361 241 463203 242 467061 243 470935 244 474825 245 478731 246 482653 247 486591 248 490545 249 494515 250 498501 251 502503 252 506521 253 510555 254 514605 255 518671 256 522753 257 526851 258 530965 259 535095 260 539241 261 543403 262 547581 263 551775 264 555985 265 560211 266 564453 267 568711 268 572985 269 577275 270 581581 271 585903 272 590241 273 594595 274 598965 275 603351 276 607753 277 612171 278 616605 279 621055 280 625521 281 630003 282 634501 283 639015 284 643545 285 648091 286 652653 287 657231 288 661825 289 666435 290 671061 291 675703 292 680361 293 685035 294 689725 295 694431 296 699153 297 703891 298 708645 299 713415 300 718201 301 723003 302 727821 303 732655 304 737505 305 742371 306 747253 307 752151 308 757065 309 761995 310 766941 311 771903 312 776881 313 781875 314 786885 315 791911 316 796953 317 802011 318 807085 319 812175 320 817281 321 822403 322 827541 323 832695 324 837865 325 843051 326 848253 327 853471 328 858705 329 863955 330 869221 331 874503 332 879801 333 885115 334 890445 335 895791 336 901153 337 906531 338 911925 339 917335 340 922761 341 928203 342 933661 343 939135 344 944625 345 950131 346 955653 347 961191 348 966745 349 972315 350 977901 351 983503 352 989121 353 994755 354 1000405 355 1006071 356 1011753 357 1017451 358 1023165 359 1028895 360 1034641 361 1040403 362 1046181 363 1051975 364 1057785 365 1063611 366 1069453 367 1075311 368 1081185 369 1087075 370 1092981 371 1098903 372 1104841 373 1110795 374 1116765 375 1122751 376 1128753 377 1134771 378 1140805 379 1146855 380 1152921 381 1159003 382 1165101 383 1171215 384 1177345 385 1183491 386 1189653 387 1195831 388 1202025 389 1208235 390 1214461 391 1220703 392 1226961 393 1233235 394 1239525 395 1245831 396 1252153 397 1258491 398 1264845 399 1271215 400 1277601 401 1284003 402 1290421 403 1296855 404 1303305 405 1309771 406 1316253 407 1322751 408 1329265 409 1335795 410 1342341 411 1348903 412 1355481 413 1362075 414 1368685 415 1375311 416 1381953 417 1388611 418 1395285 419 1401975 420 1408681 421 1415403 422 1422141 423 1428895 424 1435665 425 1442451 426 1449253 427 1456071 428 1462905 429 1469755 430 1476621 431 1483503 432 1490401 433 1497315 434 1504245 435 1511191 436 1518153 437 1525131 438 1532125 439 1539135 440 1546161 441 1553203 442 1560261 443 1567335 444 1574425 445 1581531 446 1588653 447 1595791 448 1602945 449 1610115 450 1617301 451 1624503 452 1631721 453 1638955 454 1646205 455 1653471 456 1660753 457 1668051 458 1675365 459 1682695 460 1690041 461 1697403 462 1704781 463 1712175 464 1719585 465 1727011 466 1734453 467 1741911 468 1749385 469 1756875 470 1764381 471 1771903 472 1779441 473 1786995 474 1794565 475 1802151 476 1809753 477 1817371 478 1825005 479 1832655 480 1840321 481 1848003 482 1855701 483 1863415 484 1871145 485 1878891 486 1886653 487 1894431 488 1902225 489 1910035 490 1917861 491 1925703 492 1933561 493 1941435 494 1949325 495 1957231 496 1965153 497 1973091 498 1981045 499 1989015 500 1997001 501 2005003 502 2013021 503 2021055 504 2029105 505 2037171 506 2045253 507 2053351 508 2061465 509 2069595 510 2077741 511 2085903 512 2094081 513 2102275 514 2110485 515 2118711 516 2126953 517 2135211 518 2143485 519 2151775 520 2160081 521 2168403 522 2176741 523 2185095 524 2193465 525 2201851 526 2210253 527 2218671 528 2227105 529 2235555 530 2244021 531 2252503 532 2261001 533 2269515 534 2278045 535 2286591 536 2295153 537 2303731 538 2312325 539 2320935 540 2329561 541 2338203 542 2346861 543 2355535 544 2364225 545 2372931 546 2381653 547 2390391 548 2399145 549 2407915 550 2416701 551 2425503 552 2434321 553 2443155 554 2452005 555 2460871 556 2469753 557 2478651 558 2487565 559 2496495 560 2505441 561 2514403 562 2523381 563 2532375 564 2541385 565 2550411 566 2559453 567 2568511 568 2577585 569 2586675 570 2595781 571 2604903 572 2614041 573 2623195 574 2632365 575 2641551 576 2650753 577 2659971 578 2669205 579 2678455 580 2687721 581 2697003 582 2706301 583 2715615 584 2724945 585 2734291 586 2743653 587 2753031 588 2762425 589 2771835 590 2781261 591 2790703 592 2800161 593 2809635 594 2819125 595 2828631 596 2838153 597 2847691 598 2857245 599 2866815 600 2876401 601 2886003 602 2895621 603 2905255 604 2914905 605 2924571 606 2934253 607 2943951 608 2953665 609 2963395 610 2973141 611 2982903 612 2992681 613 3002475 614 3012285 615 3022111 616 3031953 617 3041811 618 3051685 619 3061575 620 3071481 621 3081403 622 3091341 623 3101295 624 3111265 625 3121251 626 3131253 627 3141271 628 3151305 629 3161355 630 3171421 631 3181503 632 3191601 633 3201715 634 3211845 635 3221991 636 3232153 637 3242331 638 3252525 639 3262735 640 3272961 641 3283203 642 3293461 643 3303735 644 3314025 645 3324331 646 3334653 647 3344991 648 3355345 649 3365715 650 3376101 651 3386503 652 3396921 653 3407355 654 3417805 655 3428271 656 3438753 657 3449251 658 3459765 659 3470295 660 3480841 661 3491403 662 3501981 663 3512575 664 3523185 665 3533811 666 3544453 667 3555111 668 3565785 669 3576475 670 3587181 671 3597903 672 3608641 673 3619395 674 3630165 675 3640951 676 3651753 677 3662571 678 3673405 679 3684255 680 3695121 681 3706003 682 3716901 683 3727815 684 3738745 685 3749691 686 3760653 687 3771631 688 3782625 689 3793635 690 3804661 691 3815703 692 3826761 693 3837835 694 3848925 695 3860031 696 3871153 697 3882291 698 3893445 699 3904615 700 3915801 701 3927003 702 3938221 703 3949455 704 3960705 705 3971971 706 3983253 707 3994551 708 4005865 709 4017195 710 4028541 711 4039903 712 4051281 713 4062675 714 4074085 715 4085511 716 4096953 717 4108411 718 4119885 719 4131375 720 4142881 721 4154403 722 4165941 723 4177495 724 4189065 725 4200651 726 4212253 727 4223871 728 4235505 729 4247155 730 4258821 731 4270503 732 4282201 733 4293915 734 4305645 735 4317391 736 4329153 737 4340931 738 4352725 739 4364535 740 4376361 741 4388203 742 4400061 743 4411935 744 4423825 745 4435731 746 4447653 747 4459591 748 4471545 749 4483515 750 4495501 751 4507503 752 4519521 753 4531555 754 4543605 755 4555671 756 4567753 757 4579851 758 4591965 759 4604095 760 4616241 761 4628403 762 4640581 763 4652775 764 4664985 765 4677211 766 4689453 767 4701711 768 4713985 769 4726275 770 4738581 771 4750903 772 4763241 773 4775595 774 4787965 775 4800351 776 4812753 777 4825171 778 4837605 779 4850055 780 4862521 781 4875003 782 4887501 783 4900015 784 4912545 785 4925091 786 4937653 787 4950231 788 4962825 789 4975435 790 4988061 791 5000703 792 5013361 793 5026035 794 5038725 795 5051431 796 5064153 797 5076891 798 5089645 799 5102415 800 5115201 801 5128003 802 5140821 803 5153655 804 5166505 805 5179371 806 5192253 807 5205151 808 5218065 809 5230995 810 5243941 811 5256903 812 5269881 813 5282875 814 5295885 815 5308911 816 5321953 817 5335011 818 5348085 819 5361175 820 5374281 821 5387403 822 5400541 823 5413695 824 5426865 825 5440051 826 5453253 827 5466471 828 5479705 829 5492955 830 5506221 831 5519503 832 5532801 833 5546115 834 5559445 835 5572791 836 5586153 837 5599531 838 5612925 839 5626335 840 5639761 841 5653203 842 5666661 843 5680135 844 5693625 845 5707131 846 5720653 847 5734191 848 5747745 849 5761315 850 5774901 851 5788503 852 5802121 853 5815755 854 5829405 855 5843071 856 5856753 857 5870451 858 5884165 859 5897895 860 5911641 861 5925403 862 5939181 863 5952975 864 5966785 865 5980611 866 5994453 867 6008311 868 6022185 869 6036075 870 6049981 871 6063903 872 6077841 873 6091795 874 6105765 875 6119751 876 6133753 877 6147771 878 6161805 879 6175855 880 6189921 881 6204003 882 6218101 883 6232215 884 6246345 885 6260491 886 6274653 887 6288831 888 6303025 889 6317235 890 6331461 891 6345703 892 6359961 893 6374235 894 6388525 895 6402831 896 6417153 897 6431491 898 6445845 899 6460215 900 6474601 901 6489003 902 6503421 903 6517855 904 6532305 905 6546771 906 6561253 907 6575751 908 6590265 909 6604795 910 6619341 911 6633903 912 6648481 913 6663075 914 6677685 915 6692311 916 6706953 917 6721611 918 6736285 919 6750975 920 6765681 921 6780403 922 6795141 923 6809895 924 6824665 925 6839451 926 6854253 927 6869071 928 6883905 929 6898755 930 6913621 931 6928503 932 6943401 933 6958315 934 6973245 935 6988191 936 7003153 937 7018131 938 7033125 939 7048135 940 7063161 941 7078203 942 7093261 943 7108335 944 7123425 945 7138531 946 7153653 947 7168791 948 7183945 949 7199115 950 7214301 951 7229503 952 7244721 953 7259955 954 7275205 955 7290471 956 7305753 957 7321051 958 7336365 959 7351695 960 7367041 961 7382403 962 7397781 963 7413175 964 7428585 965 7444011 966 7459453 967 7474911 968 7490385 969 7505875 970 7521381 971 7536903 972 7552441 973 7567995 974 7583565 975 7599151 976 7614753 977 7630371 978 7646005 979 7661655 980 7677321 981 7693003 982 7708701 983 7724415 984 7740145 985 7755891 986 7771653 987 7787431 988 7803225 989 7819035 990 7834861 991 7850703 992 7866561 993 7882435 994 7898325 995 7914231 996 7930153 997 7946091 998 7962045 999 7978015 1000 7994001