1 0 2 3906 3 4620 4 5166 5 5376 6 5460 7 8190 8 13020 9 13986 10 14490 11 17934 12 19740 13 19950 14 20664 15 23226 16 24654 17 29736 18 30114 19 31206 20 33516 21 33600 22 34104 23 34314 24 40320 25 41286 26 44016 27 45066 28 46116 29 47754 30 48300 31 59850 32 62244 33 63420 34 65310 35 66864 36 68040 37 69594 38 70770 39 75600 40 79086 41 79170 42 81144 43 81564 44 83874 45 85260 46 85470 47 89460 48 89544 49 89796 50 90426 51 92484 52 94794 53 97944 54 102354 55 107100 56 108906 57 110754 58 113484 59 116634 60 117684 61 117726 62 119910 63 120120 64 122220 65 127134 66 129486 67 131586 68 132594 69 135744 70 137340 71 138936 72 139230 73 144060 74 150234 75 151536 76 163716 77 163800 78 166614 79 166866 80 171990 81 173376 82 174384 83 175014 84 177534 85 177786 86 178206 87 179340 88 182154 89 191646 90 193200 91 194124 92 199374 93 199584 94 202020 95 204120 96 204960 97 205296 98 210420 99 215040 100 216510 101 217770 102 224406 103 226044 104 227430 105 229614 106 231294 107 237594 108 239400 109 240576 110 240870 111 242676 112 245994 113 246456 114 248430 115 249774 116 256410 117 258174 118 259560 119 262626 120 264726 121 269094 122 269724 123 271110 124 276024 125 278670 126 281526 127 282744 128 285306 129 289590 130 289674 131 291900 132 295386 133 297654 134 300594 135 305004 136 306600 137 307146 138 308154 139 310590 140 315840 141 318024 142 322770 143 324870 144 326256 145 327810 146 329154 147 329784 148 330624 149 331170 150 337134 151 344736 152 355530 153 356454 154 359814 155 360276 156 362880 157 366156 158 370986 159 373380 160 381360 161 382410 162 397026 163 397236 164 398370 165 399924 166 404334 167 405384 168 406014 169 407106 170 407400 171 408324 172 410256 173 410844 174 411936 175 416346 176 418026 177 421974 178 423360 179 425334 180 431340 181 432726 182 435960 183 436506 184 440916 185 441420 186 442260 187 445536 188 446964 189 447090 190 448896 191 450786 192 452550 193 452634 194 455910 195 456456 196 463554 197 466914 198 473634 199 474264 200 476574 201 476994 202 479724 203 483420 204 483840 205 486234 206 488124 207 491400 208 491484 209 491694 210 492240 211 494046 212 494340 213 494970 214 500346 215 500934 216 505050 217 511686 218 516054 219 516180 220 524916 221 525000 222 534240 223 537600 224 539364 225 540330 226 540834 227 541716 228 546000 229 552804 230 556374 231 559944 232 562464 233 564816 234 569184 235 569940 236 571116 237 573636 238 575736 239 577374 240 578424 241 579936 242 584766 243 588504 244 600810 245 612864 246 615636 247 616140 248 616644 249 619416 250 623826 251 624624 252 628656 253 631806 254 632016 255 633696 256 636384 257 639114 258 641004 259 641466 260 642180 261 644364 262 647556 263 651714 264 657174 265 658560 266 659820 267 660996 268 664734 269 666750 270 666960 271 669144 272 670740 273 671496 274 672336 275 676494 276 679686 277 680610 278 682164 279 682206 280 682710 281 688590 282 690396 283 693210 284 697326 285 699216 286 710640 287 718326 288 723240 289 729750 290 731556 291 732816 292 734580 293 740124 294 744114 295 748650 296 750540 297 750834 298 754236 299 757386 300 757554 301 759696 302 763014 303 767130 304 767466 305 770154 306 772296 307 774984 308 775026 309 778260 310 781074 311 781326 312 784266 313 784686 314 785400 315 786450 316 788970 317 790944 318 794724 319 794976 320 799974 321 802410 322 815430 323 817026 324 817824 325 819336 326 821730 327 822360 328 822486 329 826350 330 826854 331 834036 332 835296 333 835590 334 840084 335 842940 336 845670 337 846846 338 847854 339 848484 340 851550 341 858774 342 862386 343 863226 344 868434 345 870240 346 870534 347 871206 348 879396 349 884856 350 885360 351 886956 352 887250 353 897960 354 898716 355 899514 356 899724 357 900564 358 904806 359 905814 360 906696 361 907746 362 909300 363 918624 364 918666 365 919926 366 925680 367 927864 368 927990 369 930300 370 930594 371 931014 372 936474 373 937776 374 939330 375 942186 376 943236 377 943404 378 944916 379 947226 380 947646 381 949200 382 949410 383 950334 384 955416 385 958020 386 958314 387 958566 388 963396 389 967764 390 968520 391 969990 392 974526 393 974946 394 975156 395 979734 396 984900 397 984984 398 988806 399 991536 400 995274 401 996156 402 998970 403 999180 404 1002204 405 1005396 406 1008924 407 1010100 408 1011990 409 1012830 410 1018626 411 1019634 412 1027026 413 1029210 414 1035006 415 1037190 416 1038744 417 1042104 418 1044036 419 1050714 420 1050840 421 1051344 422 1053486 423 1054410 424 1059996 425 1061214 426 1062054 427 1063860 428 1071714 429 1080240 430 1081290 431 1083054 432 1085154 433 1085994 434 1086750 435 1090656 436 1091244 437 1093386 438 1097376 439 1097796 440 1098846 441 1099854 442 1099896 443 1104306 444 1107624 445 1108590 446 1109136 447 1124214 448 1132614 449 1132950 450 1135974 451 1138746 452 1141056 453 1141140 454 1141350 455 1143114 456 1148994 457 1154874 458 1155084 459 1159914 460 1167264 461 1168524 462 1169196 463 1170414 464 1173144 465 1182006 466 1182720 467 1184484 468 1185660 469 1191834 470 1196034 471 1200024 472 1201536 473 1205904 474 1206030 475 1214766 476 1217034 477 1217496 478 1219764 479 1230390 480 1231440 481 1233876 482 1235136 483 1237866 484 1239714 485 1243494 486 1243536 487 1247274 488 1248996 489 1252860 490 1254624 491 1257900 492 1258866 493 1260420 494 1261050 495 1262436 496 1263780 497 1266804 498 1271424 499 1275120 500 1275456 501 1277346 502 1280370 503 1288770 504 1291836 505 1292046 506 1294230 507 1296960 508 1297296 509 1299144 510 1299396 511 1302546 512 1304856 513 1305780 514 1310484 515 1314474 516 1315104 517 1315524 518 1316490 519 1316616 520 1319766 521 1320690 522 1320774 523 1321866 524 1322160 525 1323966 526 1325226 527 1331946 528 1332576 529 1334970 530 1335264 531 1338246 532 1341984 533 1346646 534 1348704 535 1349796 536 1351140 537 1351560 538 1353534 539 1354290 540 1355424 541 1356810 542 1360380 543 1362270 544 1362354 545 1362564 546 1364160 547 1372980 548 1376004 549 1376676 550 1378020 551 1395114 552 1397844 553 1399104 554 1403850 555 1405866 556 1406244 557 1407504 558 1409016 559 1419810 560 1421490 561 1423716 562 1423884 563 1426446 564 1429344 565 1433040 566 1433796 567 1433880 568 1436610 569 1438080 570 1438416 571 1438794 572 1441440 573 1441734 574 1443834 575 1445724 576 1448286 577 1452906 578 1453704 579 1457064 580 1470714 581 1471386 582 1473654 583 1476090 584 1476384 585 1483230 586 1485876 587 1488186 588 1489194 589 1493310 590 1498434 591 1504020 592 1505406 593 1512336 594 1512420 595 1515234 596 1517964 597 1520610 598 1528590 599 1530354 600 1533084 601 1534554 602 1536234 603 1537326 604 1538166 605 1539090 606 1541106 607 1543206 608 1544340 609 1547910 610 1550934 611 1551984 612 1552530 613 1553034 614 1553076 615 1555554 616 1556100 617 1558914 618 1562736 619 1569540 620 1572774 621 1573110 622 1577730 623 1592976 624 1597050 625 1599570 626 1600620 627 1605156 628 1607760 629 1610364 630 1614774 631 1616916 632 1619520 633 1621620 634 1621704 635 1621914 636 1632834 637 1635480 638 1637706 639 1643670 640 1646400 641 1649550 642 1651734 643 1653834 644 1654044 645 1655724 646 1657320 647 1657656 648 1657866 649 1659294 650 1659756 651 1665510 652 1675674 653 1676850 654 1679706 655 1680840 656 1681386 657 1692306 658 1692684 659 1695666 660 1705914 661 1706796 662 1714356 663 1722630 664 1726746 665 1727250 666 1731576 667 1735650 668 1740564 669 1741404 670 1744806 671 1747830 672 1749930 673 1759674 674 1771434 675 1774164 676 1777314 677 1777566 678 1779624 679 1793316 680 1801716 681 1802094 682 1805160 683 1805874 684 1807890 685 1809654 686 1812510 687 1818810 688 1819566 689 1832040 690 1837206 691 1840356 692 1842666 693 1842750 694 1846320 695 1850310 696 1853754 697 1855224 698 1858794 699 1860306 700 1861944 701 1862406 702 1865346 703 1876266 704 1877694 705 1880634 706 1883406 707 1886220 708 1890714 709 1893864 710 1901256 711 1903650 712 1904994 713 1905540 714 1905876 715 1910160 716 1916250 717 1924944 718 1924986 719 1926204 720 1928934 721 1930110 722 1932630 723 1934226 724 1937460 725 1939140 726 1941786 727 1947666 728 1951320 729 1951656 730 1951740 731 1958040 732 1959804 733 1971060 734 1971270 735 1975134 736 1978494 737 1983156 738 1987230 739 1987650 740 1989624 741 1989834 742 1991556 743 1997520 744 2001930 745 2004450 746 2011380 747 2012304 748 2015496 749 2015916 750 2017470 751 2018814 752 2021544 753 2029230 754 2030826 755 2031960 756 2033850 757 2038680 758 2041704 759 2041956 760 2042334 761 2050986 762 2056446 763 2064510 764 2066904 765 2071230 766 2073456 767 2077866 768 2081100 769 2083830 770 2086056 771 2089080 772 2102646 773 2102940 774 2107644 775 2111634 776 2111676 777 2113104 778 2117724 779 2118144 780 2121294 781 2121756 782 2123100 783 2126670 784 2131584 785 2131836 786 2133306 787 2133684 788 2134566 789 2137926 790 2151240 791 2156406 792 2160186 793 2161950 794 2162454 795 2163546 796 2164806 797 2170140 798 2172240 799 2172870 800 2173920 801 2175726 802 2175894 803 2182656 804 2185344 805 2186520 806 2191560 807 2194584 808 2195130 809 2197020 810 2203446 811 2209914 812 2212854 813 2214240 814 2222010 815 2222304 816 2224194 817 2227470 818 2227890 819 2229864 820 2231586 821 2232930 822 2236080 823 2237214 824 2240700 825 2243304 826 2246790 827 2247084 828 2247336 829 2258466 830 2262330 831 2274300 832 2275644 833 2276274 834 2278374 835 2282490 836 2285346 837 2291856 838 2296770 839 2299836 840 2300844 841 2301306 842 2317560 843 2319954 844 2323524 845 2326170 846 2328396 847 2337090 848 2337174 849 2339946 850 2348094 851 2349144 852 2349984 853 2351286 854 2360610 855 2362290 856 2363004 857 2364726 858 2366154 859 2368884 860 2369976 861 2372034 862 2378670 863 2381946 864 2384676 865 2385390 866 2387406 867 2387994 868 2393916 869 2396394 870 2396940 871 2398116 872 2399334 873 2402400 874 2403786 875 2410380 876 2410506 877 2411766 878 2412480 879 2413236 880 2416260 881 2430036 882 2432724 883 2433186 884 2433816 885 2445450 886 2446920 887 2449650 888 2451204 889 2451834 890 2454270 891 2454816 892 2461704 893 2464896 894 2468466 895 2471994 896 2476866 897 2479176 898 2480814 899 2482326 900 2488416 901 2490390 902 2492154 903 2492826 904 2495136 905 2504796 906 2516220 907 2523066 908 2523696 909 2525544 910 2528064 911 2528274 912 2539236 913 2542974 914 2548980 915 2551794 916 2551920 917 2552004 918 2556624 919 2557380 920 2558556 921 2558766 922 2562924 923 2563554 924 2563806 925 2566116 926 2572206 927 2576364 928 2577414 929 2577750 930 2579934 931 2583756 932 2585940 933 2588040 934 2589384 935 2590686 936 2592156 937 2594130 938 2594676 939 2598120 940 2601606 941 2602530 942 2613240 943 2619246 944 2619456 945 2619624 946 2626806 947 2627016 948 2628780 949 2629326 950 2642556 951 2648184 952 2651040 953 2653350 954 2653476 955 2654400 956 2658264 957 2661204 958 2663640 959 2663724 960 2673510 961 2675610 962 2675694 963 2677290 964 2678466 965 2680650 966 2686656 967 2694174 968 2697870 969 2702406 970 2705346 971 2706606 972 2708790 973 2710260 974 2710554 975 2713326 976 2713620 977 2714796 978 2718996 979 2719416 980 2720970 981 2723364 982 2723784 983 2724246 984 2729706 985 2731176 986 2731554 987 2735670 988 2743734 989 2744406 990 2745750 991 2745834 992 2747766 993 2749740 994 2752134 995 2757006 996 2757510 997 2759400 998 2761206 999 2765154 1000 2766246