0 1 1 19 2 69 3 151 4 265 5 411 6 589 7 799 8 1041 9 1315 10 1621 11 1959 12 2329 13 2731 14 3165 15 3631 16 4129 17 4659 18 5221 19 5815 20 6441 21 7099 22 7789 23 8511 24 9265 25 10051 26 10869 27 11719 28 12601 29 13515 30 14461 31 15439 32 16449 33 17491 34 18565 35 19671 36 20809 37 21979 38 23181 39 24415 40 25681 41 26979 42 28309 43 29671 44 31065 45 32491 46 33949 47 35439 48 36961 49 38515 50 40101 51 41719 52 43369 53 45051 54 46765 55 48511 56 50289 57 52099 58 53941 59 55815 60 57721 61 59659 62 61629 63 63631 64 65665 65 67731 66 69829 67 71959 68 74121 69 76315 70 78541 71 80799 72 83089 73 85411 74 87765 75 90151 76 92569 77 95019 78 97501 79 100015 80 102561 81 105139 82 107749 83 110391 84 113065 85 115771 86 118509 87 121279 88 124081 89 126915 90 129781 91 132679 92 135609 93 138571 94 141565 95 144591 96 147649 97 150739 98 153861 99 157015 100 160201 101 163419 102 166669 103 169951 104 173265 105 176611 106 179989 107 183399 108 186841 109 190315 110 193821 111 197359 112 200929 113 204531 114 208165 115 211831 116 215529 117 219259 118 223021 119 226815 120 230641 121 234499 122 238389 123 242311 124 246265 125 250251 126 254269 127 258319 128 262401 129 266515 130 270661 131 274839 132 279049 133 283291 134 287565 135 291871 136 296209 137 300579 138 304981 139 309415 140 313881 141 318379 142 322909 143 327471 144 332065 145 336691 146 341349 147 346039 148 350761 149 355515 150 360301 151 365119 152 369969 153 374851 154 379765 155 384711 156 389689 157 394699 158 399741 159 404815 160 409921 161 415059 162 420229 163 425431 164 430665 165 435931 166 441229 167 446559 168 451921 169 457315 170 462741 171 468199 172 473689 173 479211 174 484765 175 490351 176 495969 177 501619 178 507301 179 513015 180 518761 181 524539 182 530349 183 536191 184 542065 185 547971 186 553909 187 559879 188 565881 189 571915 190 577981 191 584079 192 590209 193 596371 194 602565 195 608791 196 615049 197 621339 198 627661 199 634015 200 640401 201 646819 202 653269 203 659751 204 666265 205 672811 206 679389 207 685999 208 692641 209 699315 210 706021 211 712759 212 719529 213 726331 214 733165 215 740031 216 746929 217 753859 218 760821 219 767815 220 774841 221 781899 222 788989 223 796111 224 803265 225 810451 226 817669 227 824919 228 832201 229 839515 230 846861 231 854239 232 861649 233 869091 234 876565 235 884071 236 891609 237 899179 238 906781 239 914415 240 922081 241 929779 242 937509 243 945271 244 953065 245 960891 246 968749 247 976639 248 984561 249 992515 250 1000501 251 1008519 252 1016569 253 1024651 254 1032765 255 1040911 256 1049089 257 1057299 258 1065541 259 1073815 260 1082121 261 1090459 262 1098829 263 1107231 264 1115665 265 1124131 266 1132629 267 1141159 268 1149721 269 1158315 270 1166941 271 1175599 272 1184289 273 1193011 274 1201765 275 1210551 276 1219369 277 1228219 278 1237101 279 1246015 280 1254961 281 1263939 282 1272949 283 1281991 284 1291065 285 1300171 286 1309309 287 1318479 288 1327681 289 1336915 290 1346181 291 1355479 292 1364809 293 1374171 294 1383565 295 1392991 296 1402449 297 1411939 298 1421461 299 1431015 300 1440601 301 1450219 302 1459869 303 1469551 304 1479265 305 1489011 306 1498789 307 1508599 308 1518441 309 1528315 310 1538221 311 1548159 312 1558129 313 1568131 314 1578165 315 1588231 316 1598329 317 1608459 318 1618621 319 1628815 320 1639041 321 1649299 322 1659589 323 1669911 324 1680265 325 1690651 326 1701069 327 1711519 328 1722001 329 1732515 330 1743061 331 1753639 332 1764249 333 1774891 334 1785565 335 1796271 336 1807009 337 1817779 338 1828581 339 1839415 340 1850281 341 1861179 342 1872109 343 1883071 344 1894065 345 1905091 346 1916149 347 1927239 348 1938361 349 1949515 350 1960701 351 1971919 352 1983169 353 1994451 354 2005765 355 2017111 356 2028489 357 2039899 358 2051341 359 2062815 360 2074321 361 2085859 362 2097429 363 2109031 364 2120665 365 2132331 366 2144029 367 2155759 368 2167521 369 2179315 370 2191141 371 2202999 372 2214889 373 2226811 374 2238765 375 2250751 376 2262769 377 2274819 378 2286901 379 2299015 380 2311161 381 2323339 382 2335549 383 2347791 384 2360065 385 2372371 386 2384709 387 2397079 388 2409481 389 2421915 390 2434381 391 2446879 392 2459409 393 2471971 394 2484565 395 2497191 396 2509849 397 2522539 398 2535261 399 2548015 400 2560801 401 2573619 402 2586469 403 2599351 404 2612265 405 2625211 406 2638189 407 2651199 408 2664241 409 2677315 410 2690421 411 2703559 412 2716729 413 2729931 414 2743165 415 2756431 416 2769729 417 2783059 418 2796421 419 2809815 420 2823241 421 2836699 422 2850189 423 2863711 424 2877265 425 2890851 426 2904469 427 2918119 428 2931801 429 2945515 430 2959261 431 2973039 432 2986849 433 3000691 434 3014565 435 3028471 436 3042409 437 3056379 438 3070381 439 3084415 440 3098481 441 3112579 442 3126709 443 3140871 444 3155065 445 3169291 446 3183549 447 3197839 448 3212161 449 3226515 450 3240901 451 3255319 452 3269769 453 3284251 454 3298765 455 3313311 456 3327889 457 3342499 458 3357141 459 3371815 460 3386521 461 3401259 462 3416029 463 3430831 464 3445665 465 3460531 466 3475429 467 3490359 468 3505321 469 3520315 470 3535341 471 3550399 472 3565489 473 3580611 474 3595765 475 3610951 476 3626169 477 3641419 478 3656701 479 3672015 480 3687361 481 3702739 482 3718149 483 3733591 484 3749065 485 3764571 486 3780109 487 3795679 488 3811281 489 3826915 490 3842581 491 3858279 492 3874009 493 3889771 494 3905565 495 3921391 496 3937249 497 3953139 498 3969061 499 3985015 500 4001001 501 4017019 502 4033069 503 4049151 504 4065265 505 4081411 506 4097589 507 4113799 508 4130041 509 4146315 510 4162621 511 4178959 512 4195329 513 4211731 514 4228165 515 4244631 516 4261129 517 4277659 518 4294221 519 4310815 520 4327441 521 4344099 522 4360789 523 4377511 524 4394265 525 4411051 526 4427869 527 4444719 528 4461601 529 4478515 530 4495461 531 4512439 532 4529449 533 4546491 534 4563565 535 4580671 536 4597809 537 4614979 538 4632181 539 4649415 540 4666681 541 4683979 542 4701309 543 4718671 544 4736065 545 4753491 546 4770949 547 4788439 548 4805961 549 4823515 550 4841101 551 4858719 552 4876369 553 4894051 554 4911765 555 4929511 556 4947289 557 4965099 558 4982941 559 5000815 560 5018721 561 5036659 562 5054629 563 5072631 564 5090665 565 5108731 566 5126829 567 5144959 568 5163121 569 5181315 570 5199541 571 5217799 572 5236089 573 5254411 574 5272765 575 5291151 576 5309569 577 5328019 578 5346501 579 5365015 580 5383561 581 5402139 582 5420749 583 5439391 584 5458065 585 5476771 586 5495509 587 5514279 588 5533081 589 5551915 590 5570781 591 5589679 592 5608609 593 5627571 594 5646565 595 5665591 596 5684649 597 5703739 598 5722861 599 5742015 600 5761201 601 5780419 602 5799669 603 5818951 604 5838265 605 5857611 606 5876989 607 5896399 608 5915841 609 5935315 610 5954821 611 5974359 612 5993929 613 6013531 614 6033165 615 6052831 616 6072529 617 6092259 618 6112021 619 6131815 620 6151641 621 6171499 622 6191389 623 6211311 624 6231265 625 6251251 626 6271269 627 6291319 628 6311401 629 6331515 630 6351661 631 6371839 632 6392049 633 6412291 634 6432565 635 6452871 636 6473209 637 6493579 638 6513981 639 6534415 640 6554881 641 6575379 642 6595909 643 6616471 644 6637065 645 6657691 646 6678349 647 6699039 648 6719761 649 6740515 650 6761301 651 6782119 652 6802969 653 6823851 654 6844765 655 6865711 656 6886689 657 6907699 658 6928741 659 6949815 660 6970921 661 6992059 662 7013229 663 7034431 664 7055665 665 7076931 666 7098229 667 7119559 668 7140921 669 7162315 670 7183741 671 7205199 672 7226689 673 7248211 674 7269765 675 7291351 676 7312969 677 7334619 678 7356301 679 7378015 680 7399761 681 7421539 682 7443349 683 7465191 684 7487065 685 7508971 686 7530909 687 7552879 688 7574881 689 7596915 690 7618981 691 7641079 692 7663209 693 7685371 694 7707565 695 7729791 696 7752049 697 7774339 698 7796661 699 7819015 700 7841401 701 7863819 702 7886269 703 7908751 704 7931265 705 7953811 706 7976389 707 7998999 708 8021641 709 8044315 710 8067021 711 8089759 712 8112529 713 8135331 714 8158165 715 8181031 716 8203929 717 8226859 718 8249821 719 8272815 720 8295841 721 8318899 722 8341989 723 8365111 724 8388265 725 8411451 726 8434669 727 8457919 728 8481201 729 8504515 730 8527861 731 8551239 732 8574649 733 8598091 734 8621565 735 8645071 736 8668609 737 8692179 738 8715781 739 8739415 740 8763081 741 8786779 742 8810509 743 8834271 744 8858065 745 8881891 746 8905749 747 8929639 748 8953561 749 8977515 750 9001501 751 9025519 752 9049569 753 9073651 754 9097765 755 9121911 756 9146089 757 9170299 758 9194541 759 9218815 760 9243121 761 9267459 762 9291829 763 9316231 764 9340665 765 9365131 766 9389629 767 9414159 768 9438721 769 9463315 770 9487941 771 9512599 772 9537289 773 9562011 774 9586765 775 9611551 776 9636369 777 9661219 778 9686101 779 9711015 780 9735961 781 9760939 782 9785949 783 9810991 784 9836065 785 9861171 786 9886309 787 9911479 788 9936681 789 9961915 790 9987181 791 10012479 792 10037809 793 10063171 794 10088565 795 10113991 796 10139449 797 10164939 798 10190461 799 10216015 800 10241601 801 10267219 802 10292869 803 10318551 804 10344265 805 10370011 806 10395789 807 10421599 808 10447441 809 10473315 810 10499221 811 10525159 812 10551129 813 10577131 814 10603165 815 10629231 816 10655329 817 10681459 818 10707621 819 10733815 820 10760041 821 10786299 822 10812589 823 10838911 824 10865265 825 10891651 826 10918069 827 10944519 828 10971001 829 10997515 830 11024061 831 11050639 832 11077249 833 11103891 834 11130565 835 11157271 836 11184009 837 11210779 838 11237581 839 11264415 840 11291281 841 11318179 842 11345109 843 11372071 844 11399065 845 11426091 846 11453149 847 11480239 848 11507361 849 11534515 850 11561701 851 11588919 852 11616169 853 11643451 854 11670765 855 11698111 856 11725489 857 11752899 858 11780341 859 11807815 860 11835321 861 11862859 862 11890429 863 11918031 864 11945665 865 11973331 866 12001029 867 12028759 868 12056521 869 12084315 870 12112141 871 12139999 872 12167889 873 12195811 874 12223765 875 12251751 876 12279769 877 12307819 878 12335901 879 12364015 880 12392161 881 12420339 882 12448549 883 12476791 884 12505065 885 12533371 886 12561709 887 12590079 888 12618481 889 12646915 890 12675381 891 12703879 892 12732409 893 12760971 894 12789565 895 12818191 896 12846849 897 12875539 898 12904261 899 12933015 900 12961801 901 12990619 902 13019469 903 13048351 904 13077265 905 13106211 906 13135189 907 13164199 908 13193241 909 13222315 910 13251421 911 13280559 912 13309729 913 13338931 914 13368165 915 13397431 916 13426729 917 13456059 918 13485421 919 13514815 920 13544241 921 13573699 922 13603189 923 13632711 924 13662265 925 13691851 926 13721469 927 13751119 928 13780801 929 13810515 930 13840261 931 13870039 932 13899849 933 13929691 934 13959565 935 13989471 936 14019409 937 14049379 938 14079381 939 14109415 940 14139481 941 14169579 942 14199709 943 14229871 944 14260065 945 14290291 946 14320549 947 14350839 948 14381161 949 14411515 950 14441901 951 14472319 952 14502769 953 14533251 954 14563765 955 14594311 956 14624889 957 14655499 958 14686141 959 14716815 960 14747521 961 14778259 962 14809029 963 14839831 964 14870665 965 14901531 966 14932429 967 14963359 968 14994321 969 15025315 970 15056341 971 15087399 972 15118489 973 15149611 974 15180765 975 15211951 976 15243169 977 15274419 978 15305701 979 15337015 980 15368361 981 15399739 982 15431149 983 15462591 984 15494065 985 15525571 986 15557109 987 15588679 988 15620281 989 15651915 990 15683581 991 15715279 992 15747009 993 15778771 994 15810565 995 15842391 996 15874249 997 15906139 998 15938061 999 15970015 1000 16002001