0 0 1 1 2 25 3 28 4 76 5 81 6 153 7 160 8 256 9 265 10 385 11 396 12 540 13 553 14 721 15 736 16 928 17 945 18 1161 19 1180 20 1420 21 1441 22 1705 23 1728 24 2016 25 2041 26 2353 27 2380 28 2716 29 2745 30 3105 31 3136 32 3520 33 3553 34 3961 35 3996 36 4428 37 4465 38 4921 39 4960 40 5440 41 5481 42 5985 43 6028 44 6556 45 6601 46 7153 47 7200 48 7776 49 7825 50 8425 51 8476 52 9100 53 9153 54 9801 55 9856 56 10528 57 10585 58 11281 59 11340 60 12060 61 12121 62 12865 63 12928 64 13696 65 13761 66 14553 67 14620 68 15436 69 15505 70 16345 71 16416 72 17280 73 17353 74 18241 75 18316 76 19228 77 19305 78 20241 79 20320 80 21280 81 21361 82 22345 83 22428 84 23436 85 23521 86 24553 87 24640 88 25696 89 25785 90 26865 91 26956 92 28060 93 28153 94 29281 95 29376 96 30528 97 30625 98 31801 99 31900 100 33100 101 33201 102 34425 103 34528 104 35776 105 35881 106 37153 107 37260 108 38556 109 38665 110 39985 111 40096 112 41440 113 41553 114 42921 115 43036 116 44428 117 44545 118 45961 119 46080 120 47520 121 47641 122 49105 123 49228 124 50716 125 50841 126 52353 127 52480 128 54016 129 54145 130 55705 131 55836 132 57420 133 57553 134 59161 135 59296 136 60928 137 61065 138 62721 139 62860 140 64540 141 64681 142 66385 143 66528 144 68256 145 68401 146 70153 147 70300 148 72076 149 72225 150 74025 151 74176 152 76000 153 76153 154 78001 155 78156 156 80028 157 80185 158 82081 159 82240 160 84160 161 84321 162 86265 163 86428 164 88396 165 88561 166 90553 167 90720 168 92736 169 92905 170 94945 171 95116 172 97180 173 97353 174 99441 175 99616 176 101728 177 101905 178 104041 179 104220 180 106380 181 106561 182 108745 183 108928 184 111136 185 111321 186 113553 187 113740 188 115996 189 116185 190 118465 191 118656 192 120960 193 121153 194 123481 195 123676 196 126028 197 126225 198 128601 199 128800 200 131200 201 131401 202 133825 203 134028 204 136476 205 136681 206 139153 207 139360 208 141856 209 142065 210 144585 211 144796 212 147340 213 147553 214 150121 215 150336 216 152928 217 153145 218 155761 219 155980 220 158620 221 158841 222 161505 223 161728 224 164416 225 164641 226 167353 227 167580 228 170316 229 170545 230 173305 231 173536 232 176320 233 176553 234 179361 235 179596 236 182428 237 182665 238 185521 239 185760 240 188640 241 188881 242 191785 243 192028 244 194956 245 195201 246 198153 247 198400 248 201376 249 201625 250 204625 251 204876 252 207900 253 208153 254 211201 255 211456 256 214528 257 214785 258 217881 259 218140 260 221260 261 221521 262 224665 263 224928 264 228096 265 228361 266 231553 267 231820 268 235036 269 235305 270 238545 271 238816 272 242080 273 242353 274 245641 275 245916 276 249228 277 249505 278 252841 279 253120 280 256480 281 256761 282 260145 283 260428 284 263836 285 264121 286 267553 287 267840 288 271296 289 271585 290 275065 291 275356 292 278860 293 279153 294 282681 295 282976 296 286528 297 286825 298 290401 299 290700 300 294300 301 294601 302 298225 303 298528 304 302176 305 302481 306 306153 307 306460 308 310156 309 310465 310 314185 311 314496 312 318240 313 318553 314 322321 315 322636 316 326428 317 326745 318 330561 319 330880 320 334720 321 335041 322 338905 323 339228 324 343116 325 343441 326 347353 327 347680 328 351616 329 351945 330 355905 331 356236 332 360220 333 360553 334 364561 335 364896 336 368928 337 369265 338 373321 339 373660 340 377740 341 378081 342 382185 343 382528 344 386656 345 387001 346 391153 347 391500 348 395676 349 396025 350 400225 351 400576 352 404800 353 405153 354 409401 355 409756 356 414028 357 414385 358 418681 359 419040 360 423360 361 423721 362 428065 363 428428 364 432796 365 433161 366 437553 367 437920 368 442336 369 442705 370 447145 371 447516 372 451980 373 452353 374 456841 375 457216 376 461728 377 462105 378 466641 379 467020 380 471580 381 471961 382 476545 383 476928 384 481536 385 481921 386 486553 387 486940 388 491596 389 491985 390 496665 391 497056 392 501760 393 502153 394 506881 395 507276 396 512028 397 512425 398 517201 399 517600 400 522400 401 522801 402 527625 403 528028 404 532876 405 533281 406 538153 407 538560 408 543456 409 543865 410 548785 411 549196 412 554140 413 554553 414 559521 415 559936 416 564928 417 565345 418 570361 419 570780 420 575820 421 576241 422 581305 423 581728 424 586816 425 587241 426 592353 427 592780 428 597916 429 598345 430 603505 431 603936 432 609120 433 609553 434 614761 435 615196 436 620428 437 620865 438 626121 439 626560 440 631840 441 632281 442 637585 443 638028 444 643356 445 643801 446 649153 447 649600 448 654976 449 655425 450 660825 451 661276 452 666700 453 667153 454 672601 455 673056 456 678528 457 678985 458 684481 459 684940 460 690460 461 690921 462 696465 463 696928 464 702496 465 702961 466 708553 467 709020 468 714636 469 715105 470 720745 471 721216 472 726880 473 727353 474 733041 475 733516 476 739228 477 739705 478 745441 479 745920 480 751680 481 752161 482 757945 483 758428 484 764236 485 764721 486 770553 487 771040 488 776896 489 777385 490 783265 491 783756 492 789660 493 790153 494 796081 495 796576 496 802528 497 803025 498 809001 499 809500 500 815500 501 816001 502 822025 503 822528 504 828576 505 829081 506 835153 507 835660 508 841756 509 842265 510 848385 511 848896 512 855040 513 855553 514 861721 515 862236 516 868428 517 868945 518 875161 519 875680 520 881920 521 882441 522 888705 523 889228 524 895516 525 896041 526 902353 527 902880 528 909216 529 909745 530 916105 531 916636 532 923020 533 923553 534 929961 535 930496 536 936928 537 937465 538 943921 539 944460 540 950940 541 951481 542 957985 543 958528 544 965056 545 965601 546 972153 547 972700 548 979276 549 979825 550 986425 551 986976 552 993600 553 994153 554 1000801 555 1001356 556 1008028 557 1008585 558 1015281 559 1015840 560 1022560 561 1023121 562 1029865 563 1030428 564 1037196 565 1037761 566 1044553 567 1045120 568 1051936 569 1052505 570 1059345 571 1059916 572 1066780 573 1067353 574 1074241 575 1074816 576 1081728 577 1082305 578 1089241 579 1089820 580 1096780 581 1097361 582 1104345 583 1104928 584 1111936 585 1112521 586 1119553 587 1120140 588 1127196 589 1127785 590 1134865 591 1135456 592 1142560 593 1143153 594 1150281 595 1150876 596 1158028 597 1158625 598 1165801 599 1166400 600 1173600 601 1174201 602 1181425 603 1182028 604 1189276 605 1189881 606 1197153 607 1197760 608 1205056 609 1205665 610 1212985 611 1213596 612 1220940 613 1221553 614 1228921 615 1229536 616 1236928 617 1237545 618 1244961 619 1245580 620 1253020 621 1253641 622 1261105 623 1261728 624 1269216 625 1269841 626 1277353 627 1277980 628 1285516 629 1286145 630 1293705 631 1294336 632 1301920 633 1302553 634 1310161 635 1310796 636 1318428 637 1319065 638 1326721 639 1327360 640 1335040 641 1335681 642 1343385 643 1344028 644 1351756 645 1352401 646 1360153 647 1360800 648 1368576 649 1369225 650 1377025 651 1377676 652 1385500 653 1386153 654 1394001 655 1394656 656 1402528 657 1403185 658 1411081 659 1411740 660 1419660 661 1420321 662 1428265 663 1428928 664 1436896 665 1437561 666 1445553 667 1446220 668 1454236 669 1454905 670 1462945 671 1463616 672 1471680 673 1472353 674 1480441 675 1481116 676 1489228 677 1489905 678 1498041 679 1498720 680 1506880 681 1507561 682 1515745 683 1516428 684 1524636 685 1525321 686 1533553 687 1534240 688 1542496 689 1543185 690 1551465 691 1552156 692 1560460 693 1561153 694 1569481 695 1570176 696 1578528 697 1579225 698 1587601 699 1588300 700 1596700 701 1597401 702 1605825 703 1606528 704 1614976 705 1615681 706 1624153 707 1624860 708 1633356 709 1634065 710 1642585 711 1643296 712 1651840 713 1652553 714 1661121 715 1661836 716 1670428 717 1671145 718 1679761 719 1680480 720 1689120 721 1689841 722 1698505 723 1699228 724 1707916 725 1708641 726 1717353 727 1718080 728 1726816 729 1727545 730 1736305 731 1737036 732 1745820 733 1746553 734 1755361 735 1756096 736 1764928 737 1765665 738 1774521 739 1775260 740 1784140 741 1784881 742 1793785 743 1794528 744 1803456 745 1804201 746 1813153 747 1813900 748 1822876 749 1823625 750 1832625 751 1833376 752 1842400 753 1843153 754 1852201 755 1852956 756 1862028 757 1862785 758 1871881 759 1872640 760 1881760 761 1882521 762 1891665 763 1892428 764 1901596 765 1902361 766 1911553 767 1912320 768 1921536 769 1922305 770 1931545 771 1932316 772 1941580 773 1942353 774 1951641 775 1952416 776 1961728 777 1962505 778 1971841 779 1972620 780 1981980 781 1982761 782 1992145 783 1992928 784 2002336 785 2003121 786 2012553 787 2013340 788 2022796 789 2023585 790 2033065 791 2033856 792 2043360 793 2044153 794 2053681 795 2054476 796 2064028 797 2064825 798 2074401 799 2075200 800 2084800 801 2085601 802 2095225 803 2096028 804 2105676 805 2106481 806 2116153 807 2116960 808 2126656 809 2127465 810 2137185 811 2137996 812 2147740 813 2148553 814 2158321 815 2159136 816 2168928 817 2169745 818 2179561 819 2180380 820 2190220 821 2191041 822 2200905 823 2201728 824 2211616 825 2212441 826 2222353 827 2223180 828 2233116 829 2233945 830 2243905 831 2244736 832 2254720 833 2255553 834 2265561 835 2266396 836 2276428 837 2277265 838 2287321 839 2288160 840 2298240 841 2299081 842 2309185 843 2310028 844 2320156 845 2321001 846 2331153 847 2332000 848 2342176 849 2343025 850 2353225 851 2354076 852 2364300 853 2365153 854 2375401 855 2376256 856 2386528 857 2387385 858 2397681 859 2398540 860 2408860 861 2409721 862 2420065 863 2420928 864 2431296 865 2432161 866 2442553 867 2443420 868 2453836 869 2454705 870 2465145 871 2466016 872 2476480 873 2477353 874 2487841 875 2488716 876 2499228 877 2500105 878 2510641 879 2511520 880 2522080 881 2522961 882 2533545 883 2534428 884 2545036 885 2545921 886 2556553 887 2557440 888 2568096 889 2568985 890 2579665 891 2580556 892 2591260 893 2592153 894 2602881 895 2603776 896 2614528 897 2615425 898 2626201 899 2627100 900 2637900 901 2638801 902 2649625 903 2650528 904 2661376 905 2662281 906 2673153 907 2674060 908 2684956 909 2685865 910 2696785 911 2697696 912 2708640 913 2709553 914 2720521 915 2721436 916 2732428 917 2733345 918 2744361 919 2745280 920 2756320 921 2757241 922 2768305 923 2769228 924 2780316 925 2781241 926 2792353 927 2793280 928 2804416 929 2805345 930 2816505 931 2817436 932 2828620 933 2829553 934 2840761 935 2841696 936 2852928 937 2853865 938 2865121 939 2866060 940 2877340 941 2878281 942 2889585 943 2890528 944 2901856 945 2902801 946 2914153 947 2915100 948 2926476 949 2927425 950 2938825 951 2939776 952 2951200 953 2952153 954 2963601 955 2964556 956 2976028 957 2976985 958 2988481 959 2989440 960 3000960 961 3001921 962 3013465 963 3014428 964 3025996 965 3026961 966 3038553 967 3039520 968 3051136 969 3052105 970 3063745 971 3064716 972 3076380 973 3077353 974 3089041 975 3090016 976 3101728 977 3102705 978 3114441 979 3115420 980 3127180 981 3128161 982 3139945 983 3140928 984 3152736 985 3153721 986 3165553 987 3166540 988 3178396 989 3179385 990 3191265 991 3192256 992 3204160 993 3205153 994 3217081 995 3218076 996 3230028 997 3231025 998 3243001 999 3244000 1000 3256000