0 1 1 5 2 33 3 85 4 161 5 261 6 385 7 533 8 705 9 901 10 1121 11 1365 12 1633 13 1925 14 2241 15 2581 16 2945 17 3333 18 3745 19 4181 20 4641 21 5125 22 5633 23 6165 24 6721 25 7301 26 7905 27 8533 28 9185 29 9861 30 10561 31 11285 32 12033 33 12805 34 13601 35 14421 36 15265 37 16133 38 17025 39 17941 40 18881 41 19845 42 20833 43 21845 44 22881 45 23941 46 25025 47 26133 48 27265 49 28421 50 29601 51 30805 52 32033 53 33285 54 34561 55 35861 56 37185 57 38533 58 39905 59 41301 60 42721 61 44165 62 45633 63 47125 64 48641 65 50181 66 51745 67 53333 68 54945 69 56581 70 58241 71 59925 72 61633 73 63365 74 65121 75 66901 76 68705 77 70533 78 72385 79 74261 80 76161 81 78085 82 80033 83 82005 84 84001 85 86021 86 88065 87 90133 88 92225 89 94341 90 96481 91 98645 92 100833 93 103045 94 105281 95 107541 96 109825 97 112133 98 114465 99 116821 100 119201 101 121605 102 124033 103 126485 104 128961 105 131461 106 133985 107 136533 108 139105 109 141701 110 144321 111 146965 112 149633 113 152325 114 155041 115 157781 116 160545 117 163333 118 166145 119 168981 120 171841 121 174725 122 177633 123 180565 124 183521 125 186501 126 189505 127 192533 128 195585 129 198661 130 201761 131 204885 132 208033 133 211205 134 214401 135 217621 136 220865 137 224133 138 227425 139 230741 140 234081 141 237445 142 240833 143 244245 144 247681 145 251141 146 254625 147 258133 148 261665 149 265221 150 268801 151 272405 152 276033 153 279685 154 283361 155 287061 156 290785 157 294533 158 298305 159 302101 160 305921 161 309765 162 313633 163 317525 164 321441 165 325381 166 329345 167 333333 168 337345 169 341381 170 345441 171 349525 172 353633 173 357765 174 361921 175 366101 176 370305 177 374533 178 378785 179 383061 180 387361 181 391685 182 396033 183 400405 184 404801 185 409221 186 413665 187 418133 188 422625 189 427141 190 431681 191 436245 192 440833 193 445445 194 450081 195 454741 196 459425 197 464133 198 468865 199 473621 200 478401 201 483205 202 488033 203 492885 204 497761 205 502661 206 507585 207 512533 208 517505 209 522501 210 527521 211 532565 212 537633 213 542725 214 547841 215 552981 216 558145 217 563333 218 568545 219 573781 220 579041 221 584325 222 589633 223 594965 224 600321 225 605701 226 611105 227 616533 228 621985 229 627461 230 632961 231 638485 232 644033 233 649605 234 655201 235 660821 236 666465 237 672133 238 677825 239 683541 240 689281 241 695045 242 700833 243 706645 244 712481 245 718341 246 724225 247 730133 248 736065 249 742021 250 748001 251 754005 252 760033 253 766085 254 772161 255 778261 256 784385 257 790533 258 796705 259 802901 260 809121 261 815365 262 821633 263 827925 264 834241 265 840581 266 846945 267 853333 268 859745 269 866181 270 872641 271 879125 272 885633 273 892165 274 898721 275 905301 276 911905 277 918533 278 925185 279 931861 280 938561 281 945285 282 952033 283 958805 284 965601 285 972421 286 979265 287 986133 288 993025 289 999941 290 1006881 291 1013845 292 1020833 293 1027845 294 1034881 295 1041941 296 1049025 297 1056133 298 1063265 299 1070421 300 1077601 301 1084805 302 1092033 303 1099285 304 1106561 305 1113861 306 1121185 307 1128533 308 1135905 309 1143301 310 1150721 311 1158165 312 1165633 313 1173125 314 1180641 315 1188181 316 1195745 317 1203333 318 1210945 319 1218581 320 1226241 321 1233925 322 1241633 323 1249365 324 1257121 325 1264901 326 1272705 327 1280533 328 1288385 329 1296261 330 1304161 331 1312085 332 1320033 333 1328005 334 1336001 335 1344021 336 1352065 337 1360133 338 1368225 339 1376341 340 1384481 341 1392645 342 1400833 343 1409045 344 1417281 345 1425541 346 1433825 347 1442133 348 1450465 349 1458821 350 1467201 351 1475605 352 1484033 353 1492485 354 1500961 355 1509461 356 1517985 357 1526533 358 1535105 359 1543701 360 1552321 361 1560965 362 1569633 363 1578325 364 1587041 365 1595781 366 1604545 367 1613333 368 1622145 369 1630981 370 1639841 371 1648725 372 1657633 373 1666565 374 1675521 375 1684501 376 1693505 377 1702533 378 1711585 379 1720661 380 1729761 381 1738885 382 1748033 383 1757205 384 1766401 385 1775621 386 1784865 387 1794133 388 1803425 389 1812741 390 1822081 391 1831445 392 1840833 393 1850245 394 1859681 395 1869141 396 1878625 397 1888133 398 1897665 399 1907221 400 1916801 401 1926405 402 1936033 403 1945685 404 1955361 405 1965061 406 1974785 407 1984533 408 1994305 409 2004101 410 2013921 411 2023765 412 2033633 413 2043525 414 2053441 415 2063381 416 2073345 417 2083333 418 2093345 419 2103381 420 2113441 421 2123525 422 2133633 423 2143765 424 2153921 425 2164101 426 2174305 427 2184533 428 2194785 429 2205061 430 2215361 431 2225685 432 2236033 433 2246405 434 2256801 435 2267221 436 2277665 437 2288133 438 2298625 439 2309141 440 2319681 441 2330245 442 2340833 443 2351445 444 2362081 445 2372741 446 2383425 447 2394133 448 2404865 449 2415621 450 2426401 451 2437205 452 2448033 453 2458885 454 2469761 455 2480661 456 2491585 457 2502533 458 2513505 459 2524501 460 2535521 461 2546565 462 2557633 463 2568725 464 2579841 465 2590981 466 2602145 467 2613333 468 2624545 469 2635781 470 2647041 471 2658325 472 2669633 473 2680965 474 2692321 475 2703701 476 2715105 477 2726533 478 2737985 479 2749461 480 2760961 481 2772485 482 2784033 483 2795605 484 2807201 485 2818821 486 2830465 487 2842133 488 2853825 489 2865541 490 2877281 491 2889045 492 2900833 493 2912645 494 2924481 495 2936341 496 2948225 497 2960133 498 2972065 499 2984021 500 2996001 501 3008005 502 3020033 503 3032085 504 3044161 505 3056261 506 3068385 507 3080533 508 3092705 509 3104901 510 3117121 511 3129365 512 3141633 513 3153925 514 3166241 515 3178581 516 3190945 517 3203333 518 3215745 519 3228181 520 3240641 521 3253125 522 3265633 523 3278165 524 3290721 525 3303301 526 3315905 527 3328533 528 3341185 529 3353861 530 3366561 531 3379285 532 3392033 533 3404805 534 3417601 535 3430421 536 3443265 537 3456133 538 3469025 539 3481941 540 3494881 541 3507845 542 3520833 543 3533845 544 3546881 545 3559941 546 3573025 547 3586133 548 3599265 549 3612421 550 3625601 551 3638805 552 3652033 553 3665285 554 3678561 555 3691861 556 3705185 557 3718533 558 3731905 559 3745301 560 3758721 561 3772165 562 3785633 563 3799125 564 3812641 565 3826181 566 3839745 567 3853333 568 3866945 569 3880581 570 3894241 571 3907925 572 3921633 573 3935365 574 3949121 575 3962901 576 3976705 577 3990533 578 4004385 579 4018261 580 4032161 581 4046085 582 4060033 583 4074005 584 4088001 585 4102021 586 4116065 587 4130133 588 4144225 589 4158341 590 4172481 591 4186645 592 4200833 593 4215045 594 4229281 595 4243541 596 4257825 597 4272133 598 4286465 599 4300821 600 4315201 601 4329605 602 4344033 603 4358485 604 4372961 605 4387461 606 4401985 607 4416533 608 4431105 609 4445701 610 4460321 611 4474965 612 4489633 613 4504325 614 4519041 615 4533781 616 4548545 617 4563333 618 4578145 619 4592981 620 4607841 621 4622725 622 4637633 623 4652565 624 4667521 625 4682501 626 4697505 627 4712533 628 4727585 629 4742661 630 4757761 631 4772885 632 4788033 633 4803205 634 4818401 635 4833621 636 4848865 637 4864133 638 4879425 639 4894741 640 4910081 641 4925445 642 4940833 643 4956245 644 4971681 645 4987141 646 5002625 647 5018133 648 5033665 649 5049221 650 5064801 651 5080405 652 5096033 653 5111685 654 5127361 655 5143061 656 5158785 657 5174533 658 5190305 659 5206101 660 5221921 661 5237765 662 5253633 663 5269525 664 5285441 665 5301381 666 5317345 667 5333333 668 5349345 669 5365381 670 5381441 671 5397525 672 5413633 673 5429765 674 5445921 675 5462101 676 5478305 677 5494533 678 5510785 679 5527061 680 5543361 681 5559685 682 5576033 683 5592405 684 5608801 685 5625221 686 5641665 687 5658133 688 5674625 689 5691141 690 5707681 691 5724245 692 5740833 693 5757445 694 5774081 695 5790741 696 5807425 697 5824133 698 5840865 699 5857621 700 5874401 701 5891205 702 5908033 703 5924885 704 5941761 705 5958661 706 5975585 707 5992533 708 6009505 709 6026501 710 6043521 711 6060565 712 6077633 713 6094725 714 6111841 715 6128981 716 6146145 717 6163333 718 6180545 719 6197781 720 6215041 721 6232325 722 6249633 723 6266965 724 6284321 725 6301701 726 6319105 727 6336533 728 6353985 729 6371461 730 6388961 731 6406485 732 6424033 733 6441605 734 6459201 735 6476821 736 6494465 737 6512133 738 6529825 739 6547541 740 6565281 741 6583045 742 6600833 743 6618645 744 6636481 745 6654341 746 6672225 747 6690133 748 6708065 749 6726021 750 6744001 751 6762005 752 6780033 753 6798085 754 6816161 755 6834261 756 6852385 757 6870533 758 6888705 759 6906901 760 6925121 761 6943365 762 6961633 763 6979925 764 6998241 765 7016581 766 7034945 767 7053333 768 7071745 769 7090181 770 7108641 771 7127125 772 7145633 773 7164165 774 7182721 775 7201301 776 7219905 777 7238533 778 7257185 779 7275861 780 7294561 781 7313285 782 7332033 783 7350805 784 7369601 785 7388421 786 7407265 787 7426133 788 7445025 789 7463941 790 7482881 791 7501845 792 7520833 793 7539845 794 7558881 795 7577941 796 7597025 797 7616133 798 7635265 799 7654421 800 7673601 801 7692805 802 7712033 803 7731285 804 7750561 805 7769861 806 7789185 807 7808533 808 7827905 809 7847301 810 7866721 811 7886165 812 7905633 813 7925125 814 7944641 815 7964181 816 7983745 817 8003333 818 8022945 819 8042581 820 8062241 821 8081925 822 8101633 823 8121365 824 8141121 825 8160901 826 8180705 827 8200533 828 8220385 829 8240261 830 8260161 831 8280085 832 8300033 833 8320005 834 8340001 835 8360021 836 8380065 837 8400133 838 8420225 839 8440341 840 8460481 841 8480645 842 8500833 843 8521045 844 8541281 845 8561541 846 8581825 847 8602133 848 8622465 849 8642821 850 8663201 851 8683605 852 8704033 853 8724485 854 8744961 855 8765461 856 8785985 857 8806533 858 8827105 859 8847701 860 8868321 861 8888965 862 8909633 863 8930325 864 8951041 865 8971781 866 8992545 867 9013333 868 9034145 869 9054981 870 9075841 871 9096725 872 9117633 873 9138565 874 9159521 875 9180501 876 9201505 877 9222533 878 9243585 879 9264661 880 9285761 881 9306885 882 9328033 883 9349205 884 9370401 885 9391621 886 9412865 887 9434133 888 9455425 889 9476741 890 9498081 891 9519445 892 9540833 893 9562245 894 9583681 895 9605141 896 9626625 897 9648133 898 9669665 899 9691221 900 9712801 901 9734405 902 9756033 903 9777685 904 9799361 905 9821061 906 9842785 907 9864533 908 9886305 909 9908101 910 9929921 911 9951765 912 9973633 913 9995525 914 10017441 915 10039381 916 10061345 917 10083333 918 10105345 919 10127381 920 10149441 921 10171525 922 10193633 923 10215765 924 10237921 925 10260101 926 10282305 927 10304533 928 10326785 929 10349061 930 10371361 931 10393685 932 10416033 933 10438405 934 10460801 935 10483221 936 10505665 937 10528133 938 10550625 939 10573141 940 10595681 941 10618245 942 10640833 943 10663445 944 10686081 945 10708741 946 10731425 947 10754133 948 10776865 949 10799621 950 10822401 951 10845205 952 10868033 953 10890885 954 10913761 955 10936661 956 10959585 957 10982533 958 11005505 959 11028501 960 11051521 961 11074565 962 11097633 963 11120725 964 11143841 965 11166981 966 11190145 967 11213333 968 11236545 969 11259781 970 11283041 971 11306325 972 11329633 973 11352965 974 11376321 975 11399701 976 11423105 977 11446533 978 11469985 979 11493461 980 11516961 981 11540485 982 11564033 983 11587605 984 11611201 985 11634821 986 11658465 987 11682133 988 11705825 989 11729541 990 11753281 991 11777045 992 11800833 993 11824645 994 11848481 995 11872341 996 11896225 997 11920133 998 11944065 999 11968021 1000 11992001