0 1 1 6 2 17 3 33 4 54 5 81 6 113 7 150 8 193 9 241 10 294 11 353 12 417 13 486 14 561 15 641 16 726 17 817 18 913 19 1014 20 1121 21 1233 22 1350 23 1473 24 1601 25 1734 26 1873 27 2017 28 2166 29 2321 30 2481 31 2646 32 2817 33 2993 34 3174 35 3361 36 3553 37 3750 38 3953 39 4161 40 4374 41 4593 42 4817 43 5046 44 5281 45 5521 46 5766 47 6017 48 6273 49 6534 50 6801 51 7073 52 7350 53 7633 54 7921 55 8214 56 8513 57 8817 58 9126 59 9441 60 9761 61 10086 62 10417 63 10753 64 11094 65 11441 66 11793 67 12150 68 12513 69 12881 70 13254 71 13633 72 14017 73 14406 74 14801 75 15201 76 15606 77 16017 78 16433 79 16854 80 17281 81 17713 82 18150 83 18593 84 19041 85 19494 86 19953 87 20417 88 20886 89 21361 90 21841 91 22326 92 22817 93 23313 94 23814 95 24321 96 24833 97 25350 98 25873 99 26401 100 26934 101 27473 102 28017 103 28566 104 29121 105 29681 106 30246 107 30817 108 31393 109 31974 110 32561 111 33153 112 33750 113 34353 114 34961 115 35574 116 36193 117 36817 118 37446 119 38081 120 38721 121 39366 122 40017 123 40673 124 41334 125 42001 126 42673 127 43350 128 44033 129 44721 130 45414 131 46113 132 46817 133 47526 134 48241 135 48961 136 49686 137 50417 138 51153 139 51894 140 52641 141 53393 142 54150 143 54913 144 55681 145 56454 146 57233 147 58017 148 58806 149 59601 150 60401 151 61206 152 62017 153 62833 154 63654 155 64481 156 65313 157 66150 158 66993 159 67841 160 68694 161 69553 162 70417 163 71286 164 72161 165 73041 166 73926 167 74817 168 75713 169 76614 170 77521 171 78433 172 79350 173 80273 174 81201 175 82134 176 83073 177 84017 178 84966 179 85921 180 86881 181 87846 182 88817 183 89793 184 90774 185 91761 186 92753 187 93750 188 94753 189 95761 190 96774 191 97793 192 98817 193 99846 194 100881 195 101921 196 102966 197 104017 198 105073 199 106134 200 107201 201 108273 202 109350 203 110433 204 111521 205 112614 206 113713 207 114817 208 115926 209 117041 210 118161 211 119286 212 120417 213 121553 214 122694 215 123841 216 124993 217 126150 218 127313 219 128481 220 129654 221 130833 222 132017 223 133206 224 134401 225 135601 226 136806 227 138017 228 139233 229 140454 230 141681 231 142913 232 144150 233 145393 234 146641 235 147894 236 149153 237 150417 238 151686 239 152961 240 154241 241 155526 242 156817 243 158113 244 159414 245 160721 246 162033 247 163350 248 164673 249 166001 250 167334 251 168673 252 170017 253 171366 254 172721 255 174081 256 175446 257 176817 258 178193 259 179574 260 180961 261 182353 262 183750 263 185153 264 186561 265 187974 266 189393 267 190817 268 192246 269 193681 270 195121 271 196566 272 198017 273 199473 274 200934 275 202401 276 203873 277 205350 278 206833 279 208321 280 209814 281 211313 282 212817 283 214326 284 215841 285 217361 286 218886 287 220417 288 221953 289 223494 290 225041 291 226593 292 228150 293 229713 294 231281 295 232854 296 234433 297 236017 298 237606 299 239201 300 240801 301 242406 302 244017 303 245633 304 247254 305 248881 306 250513 307 252150 308 253793 309 255441 310 257094 311 258753 312 260417 313 262086 314 263761 315 265441 316 267126 317 268817 318 270513 319 272214 320 273921 321 275633 322 277350 323 279073 324 280801 325 282534 326 284273 327 286017 328 287766 329 289521 330 291281 331 293046 332 294817 333 296593 334 298374 335 300161 336 301953 337 303750 338 305553 339 307361 340 309174 341 310993 342 312817 343 314646 344 316481 345 318321 346 320166 347 322017 348 323873 349 325734 350 327601 351 329473 352 331350 353 333233 354 335121 355 337014 356 338913 357 340817 358 342726 359 344641 360 346561 361 348486 362 350417 363 352353 364 354294 365 356241 366 358193 367 360150 368 362113 369 364081 370 366054 371 368033 372 370017 373 372006 374 374001 375 376001 376 378006 377 380017 378 382033 379 384054 380 386081 381 388113 382 390150 383 392193 384 394241 385 396294 386 398353 387 400417 388 402486 389 404561 390 406641 391 408726 392 410817 393 412913 394 415014 395 417121 396 419233 397 421350 398 423473 399 425601 400 427734 401 429873 402 432017 403 434166 404 436321 405 438481 406 440646 407 442817 408 444993 409 447174 410 449361 411 451553 412 453750 413 455953 414 458161 415 460374 416 462593 417 464817 418 467046 419 469281 420 471521 421 473766 422 476017 423 478273 424 480534 425 482801 426 485073 427 487350 428 489633 429 491921 430 494214 431 496513 432 498817 433 501126 434 503441 435 505761 436 508086 437 510417 438 512753 439 515094 440 517441 441 519793 442 522150 443 524513 444 526881 445 529254 446 531633 447 534017 448 536406 449 538801 450 541201 451 543606 452 546017 453 548433 454 550854 455 553281 456 555713 457 558150 458 560593 459 563041 460 565494 461 567953 462 570417 463 572886 464 575361 465 577841 466 580326 467 582817 468 585313 469 587814 470 590321 471 592833 472 595350 473 597873 474 600401 475 602934 476 605473 477 608017 478 610566 479 613121 480 615681 481 618246 482 620817 483 623393 484 625974 485 628561 486 631153 487 633750 488 636353 489 638961 490 641574 491 644193 492 646817 493 649446 494 652081 495 654721 496 657366 497 660017 498 662673 499 665334 500 668001 501 670673 502 673350 503 676033 504 678721 505 681414 506 684113 507 686817 508 689526 509 692241 510 694961 511 697686 512 700417 513 703153 514 705894 515 708641 516 711393 517 714150 518 716913 519 719681 520 722454 521 725233 522 728017 523 730806 524 733601 525 736401 526 739206 527 742017 528 744833 529 747654 530 750481 531 753313 532 756150 533 758993 534 761841 535 764694 536 767553 537 770417 538 773286 539 776161 540 779041 541 781926 542 784817 543 787713 544 790614 545 793521 546 796433 547 799350 548 802273 549 805201 550 808134 551 811073 552 814017 553 816966 554 819921 555 822881 556 825846 557 828817 558 831793 559 834774 560 837761 561 840753 562 843750 563 846753 564 849761 565 852774 566 855793 567 858817 568 861846 569 864881 570 867921 571 870966 572 874017 573 877073 574 880134 575 883201 576 886273 577 889350 578 892433 579 895521 580 898614 581 901713 582 904817 583 907926 584 911041 585 914161 586 917286 587 920417 588 923553 589 926694 590 929841 591 932993 592 936150 593 939313 594 942481 595 945654 596 948833 597 952017 598 955206 599 958401 600 961601 601 964806 602 968017 603 971233 604 974454 605 977681 606 980913 607 984150 608 987393 609 990641 610 993894 611 997153 612 1000417 613 1003686 614 1006961 615 1010241 616 1013526 617 1016817 618 1020113 619 1023414 620 1026721 621 1030033 622 1033350 623 1036673 624 1040001 625 1043334 626 1046673 627 1050017 628 1053366 629 1056721 630 1060081 631 1063446 632 1066817 633 1070193 634 1073574 635 1076961 636 1080353 637 1083750 638 1087153 639 1090561 640 1093974 641 1097393 642 1100817 643 1104246 644 1107681 645 1111121 646 1114566 647 1118017 648 1121473 649 1124934 650 1128401 651 1131873 652 1135350 653 1138833 654 1142321 655 1145814 656 1149313 657 1152817 658 1156326 659 1159841 660 1163361 661 1166886 662 1170417 663 1173953 664 1177494 665 1181041 666 1184593 667 1188150 668 1191713 669 1195281 670 1198854 671 1202433 672 1206017 673 1209606 674 1213201 675 1216801 676 1220406 677 1224017 678 1227633 679 1231254 680 1234881 681 1238513 682 1242150 683 1245793 684 1249441 685 1253094 686 1256753 687 1260417 688 1264086 689 1267761 690 1271441 691 1275126 692 1278817 693 1282513 694 1286214 695 1289921 696 1293633 697 1297350 698 1301073 699 1304801 700 1308534 701 1312273 702 1316017 703 1319766 704 1323521 705 1327281 706 1331046 707 1334817 708 1338593 709 1342374 710 1346161 711 1349953 712 1353750 713 1357553 714 1361361 715 1365174 716 1368993 717 1372817 718 1376646 719 1380481 720 1384321 721 1388166 722 1392017 723 1395873 724 1399734 725 1403601 726 1407473 727 1411350 728 1415233 729 1419121 730 1423014 731 1426913 732 1430817 733 1434726 734 1438641 735 1442561 736 1446486 737 1450417 738 1454353 739 1458294 740 1462241 741 1466193 742 1470150 743 1474113 744 1478081 745 1482054 746 1486033 747 1490017 748 1494006 749 1498001 750 1502001 751 1506006 752 1510017 753 1514033 754 1518054 755 1522081 756 1526113 757 1530150 758 1534193 759 1538241 760 1542294 761 1546353 762 1550417 763 1554486 764 1558561 765 1562641 766 1566726 767 1570817 768 1574913 769 1579014 770 1583121 771 1587233 772 1591350 773 1595473 774 1599601 775 1603734 776 1607873 777 1612017 778 1616166 779 1620321 780 1624481 781 1628646 782 1632817 783 1636993 784 1641174 785 1645361 786 1649553 787 1653750 788 1657953 789 1662161 790 1666374 791 1670593 792 1674817 793 1679046 794 1683281 795 1687521 796 1691766 797 1696017 798 1700273 799 1704534 800 1708801 801 1713073 802 1717350 803 1721633 804 1725921 805 1730214 806 1734513 807 1738817 808 1743126 809 1747441 810 1751761 811 1756086 812 1760417 813 1764753 814 1769094 815 1773441 816 1777793 817 1782150 818 1786513 819 1790881 820 1795254 821 1799633 822 1804017 823 1808406 824 1812801 825 1817201 826 1821606 827 1826017 828 1830433 829 1834854 830 1839281 831 1843713 832 1848150 833 1852593 834 1857041 835 1861494 836 1865953 837 1870417 838 1874886 839 1879361 840 1883841 841 1888326 842 1892817 843 1897313 844 1901814 845 1906321 846 1910833 847 1915350 848 1919873 849 1924401 850 1928934 851 1933473 852 1938017 853 1942566 854 1947121 855 1951681 856 1956246 857 1960817 858 1965393 859 1969974 860 1974561 861 1979153 862 1983750 863 1988353 864 1992961 865 1997574 866 2002193 867 2006817 868 2011446 869 2016081 870 2020721 871 2025366 872 2030017 873 2034673 874 2039334 875 2044001 876 2048673 877 2053350 878 2058033 879 2062721 880 2067414 881 2072113 882 2076817 883 2081526 884 2086241 885 2090961 886 2095686 887 2100417 888 2105153 889 2109894 890 2114641 891 2119393 892 2124150 893 2128913 894 2133681 895 2138454 896 2143233 897 2148017 898 2152806 899 2157601 900 2162401 901 2167206 902 2172017 903 2176833 904 2181654 905 2186481 906 2191313 907 2196150 908 2200993 909 2205841 910 2210694 911 2215553 912 2220417 913 2225286 914 2230161 915 2235041 916 2239926 917 2244817 918 2249713 919 2254614 920 2259521 921 2264433 922 2269350 923 2274273 924 2279201 925 2284134 926 2289073 927 2294017 928 2298966 929 2303921 930 2308881 931 2313846 932 2318817 933 2323793 934 2328774 935 2333761 936 2338753 937 2343750 938 2348753 939 2353761 940 2358774 941 2363793 942 2368817 943 2373846 944 2378881 945 2383921 946 2388966 947 2394017 948 2399073 949 2404134 950 2409201 951 2414273 952 2419350 953 2424433 954 2429521 955 2434614 956 2439713 957 2444817 958 2449926 959 2455041 960 2460161 961 2465286 962 2470417 963 2475553 964 2480694 965 2485841 966 2490993 967 2496150 968 2501313 969 2506481 970 2511654 971 2516833 972 2522017 973 2527206 974 2532401 975 2537601 976 2542806 977 2548017 978 2553233 979 2558454 980 2563681 981 2568913 982 2574150 983 2579393 984 2584641 985 2589894 986 2595153 987 2600417 988 2605686 989 2610961 990 2616241 991 2621526 992 2626817 993 2632113 994 2637414 995 2642721 996 2648033 997 2653350 998 2658673 999 2664001 1000 2669334