0 1 1 4 2 12 3 18 4 34 5 62 6 88 7 110 8 132 9 196 10 254 11 278 12 312 13 382 14 486 15 540 16 574 17 652 18 754 19 868 20 938 21 1008 22 1116 23 1228 24 1364 25 1466 26 1562 27 1680 28 1808 29 1992 30 2126 31 2216 32 2348 33 2526 34 2750 35 2878 36 2978 37 3156 38 3364 39 3600 40 3744 41 3878 42 4086 43 4304 44 4564 45 4740 46 4900 47 5116 48 5350 49 5658 50 5866 51 6024 52 6252 53 6534 54 6882 55 7084 56 7252 57 7528 58 7842 59 8198 60 8416 61 8618 62 8924 63 9250 64 9630 65 9880 66 10106 67 10420 68 10762 69 11192 70 11474 71 11696 72 12024 73 12412 74 12882 75 13160 76 13392 77 13766 78 14186 79 14666 80 14958 81 15226 82 15630 83 16060 84 16564 85 16888 86 17182 87 17594 88 18040 89 18592 90 18948 91 19238 92 19664 93 20160 94 20750 95 21100 96 21400 97 21872 98 22400 99 23002 100 23368 101 23700 102 24202 103 24740 104 25366 105 25766 106 26124 107 26634 108 27186 109 27860 110 28292 111 28648 112 29172 113 29772 114 30486 115 30910 116 31276 117 31848 118 32480 119 33204 120 33644 121 34044 122 34644 123 35288 124 36036 125 36508 126 36934 127 37542 128 38202 129 38998 130 39502 131 39924 132 40546 133 41254 134 42090 135 42590 136 43020 137 43688 138 44428 139 45274 140 45790 141 46256 142 46954 143 47702 144 48572 145 49120 146 49612 147 50320 148 51084 149 52002 150 52580 151 53068 152 53790 153 54604 154 55562 155 56134 156 56632 157 57398 158 58244 159 59214 160 59802 161 60334 162 61130 163 61986 164 62978 165 63600 166 64158 167 64962 168 65834 169 66874 170 67528 171 68082 172 68900 173 69820 174 70900 175 71548 176 72112 177 72978 178 73928 179 75018 180 75682 181 76280 182 77176 183 78138 184 79252 185 79946 186 80570 187 81474 188 82452 189 83616 190 84342 191 84962 192 85878 193 86904 194 88108 195 88830 196 89460 197 90422 198 91480 199 92692 200 93430 201 94096 202 95088 203 96156 204 97392 205 98162 206 98852 207 99854 208 100938 209 102222 210 103024 211 103710 212 104726 213 105858 214 107182 215 107978 216 108674 217 109736 218 110900 219 112236 220 113046 221 113776 222 114868 223 116042 224 117402 225 118246 226 119002 227 120100 228 121290 229 122698 230 123574 231 124328 232 125440 233 126678 234 128124 235 128994 236 129758 237 130918 238 132188 239 133644 240 134530 241 135326 242 136516 243 137798 244 139278 245 140196 246 141018 247 142216 248 143512 249 145042 250 145992 251 146810 252 148022 253 149366 254 150936 255 151880 256 152708 257 153966 258 155342 259 156922 260 157882 261 158746 262 160032 263 161418 264 163022 265 164014 266 164904 267 166200 268 167602 269 169252 270 170276 271 171162 272 172472 273 173924 274 175614 275 176632 276 177526 277 178882 278 180366 279 182068 280 183102 281 184030 282 185416 283 186908 284 188634 285 189702 286 190656 287 192050 288 193558 289 195332 290 196430 291 197382 292 198790 293 200346 294 202160 295 203252 296 204214 297 205668 298 207256 299 209080 300 210188 301 211184 302 212668 303 214268 304 216114 305 217254 306 218276 307 219768 308 221384 309 223280 310 224452 311 225468 312 226974 313 228638 314 230574 315 231742 316 232768 317 234320 318 236014 319 237960 320 239144 321 240206 322 241788 323 243492 324 245462 325 246676 326 247764 327 249356 328 251076 329 253094 330 254340 331 255424 332 257028 333 258798 334 260856 335 262096 336 263190 337 264840 338 266642 339 268710 340 269966 341 271094 342 272774 343 274586 344 276678 345 277968 346 279120 347 280808 348 282636 349 284776 350 286098 351 287248 352 288950 353 290824 354 293004 355 294320 356 295480 357 297230 358 299136 359 301326 360 302656 361 303850 362 305630 363 307548 364 309762 365 311124 366 312344 367 314130 368 316064 369 318328 370 319722 371 320938 372 322738 373 324720 374 327022 375 328412 376 329638 377 331484 378 333498 379 335810 380 337216 381 338476 382 340352 383 342376 384 344712 385 346150 386 347436 387 349322 388 351360 389 353744 390 355214 391 356496 392 358396 393 360484 394 362908 395 364370 396 365662 397 367608 398 369728 399 372164 400 373642 401 374968 402 376942 403 379072 404 381532 405 383044 406 384396 407 386378 408 388524 409 391030 410 392574 411 393924 412 395920 413 398114 414 400660 415 402198 416 403556 417 405600 418 407826 419 410382 420 411936 421 413328 422 415402 423 417638 424 420218 425 421804 426 423222 427 425304 428 427556 429 430186 430 431802 431 433216 432 435312 433 437612 434 440282 435 441894 436 443318 437 445458 438 447790 439 450470 440 452098 441 453558 442 455728 443 458070 444 460772 445 462432 446 463918 447 466098 448 468456 449 471206 450 472898 451 474378 452 476572 453 478980 454 481770 455 483456 456 484946 457 487186 458 489624 459 492426 460 494128 461 495652 462 497922 463 500370 464 503196 465 504930 466 506480 467 508758 468 511222 469 514096 470 515862 471 517410 472 519700 473 522212 474 525126 475 526886 476 528444 477 530782 478 533326 479 536248 480 538024 481 539616 482 541984 483 544540 484 547486 485 549294 486 550910 487 553286 488 555858 489 558854 490 560694 491 562306 492 564696 493 567314 494 570350 495 572186 496 573808 497 576244 498 578894 499 581940 500 583790 501 585448 502 587914 503 590574 504 593644 505 595526 506 597210 507 599684 508 602360 509 605478 510 607392 511 609072 512 611560 513 614286 514 617442 515 619350 516 621040 517 623574 518 626332 519 629500 520 631424 521 633146 522 635710 523 638478 524 641670 525 643628 526 645376 527 647948 528 650730 529 653970 530 655960 531 657706 532 660292 533 663122 534 666402 535 668384 536 670140 537 672774 538 675636 539 678926 540 680924 541 682714 542 685376 543 688250 544 691564 545 693594 546 695410 547 698080 548 700970 549 704332 550 706394 551 708206 552 710890 553 713828 554 717230 555 719288 556 721108 557 723838 558 726808 559 730220 560 732294 561 734150 562 736910 563 739888 564 743324 565 745430 566 747312 567 750082 568 753076 569 756560 570 758696 571 760574 572 763358 573 766402 574 769926 575 772056 576 773944 577 776772 578 779848 579 783384 580 785530 581 787452 582 790310 583 793396 584 796954 585 799134 586 801082 587 803948 588 807050 589 810656 590 812868 591 814812 592 817692 593 820842 594 824488 595 826694 596 828648 597 831576 598 834756 599 838412 600 840634 601 842622 602 845580 603 848772 604 852452 605 854704 606 856718 607 859684 608 862892 609 866622 610 868906 611 870916 612 873894 613 877150 614 880920 615 883200 616 885220 617 888244 618 891532 619 895310 620 897606 621 899662 622 902716 623 906014 624 909816 625 912144 626 914224 627 917288 628 920602 629 924452 630 926812 631 928888 632 931966 633 935328 634 939218 635 941572 636 943658 637 946782 638 950176 639 954078 640 956446 641 958566 642 961720 643 965124 644 969050 645 971452 646 973598 647 976758 648 980178 649 984152 650 986586 651 988730 652 991904 653 995372 654 999384 655 1001812 656 1003966 657 1007188 658 1010688 659 1014710 660 1017154 661 1019340 662 1022592 663 1026104 664 1030150 665 1032626 666 1034838 667 1038098 668 1041624 669 1045720 670 1048228 671 1050436 672 1053710 673 1057284 674 1061420 675 1063922 676 1066140 677 1069460 678 1073066 679 1077212 680 1079730 681 1081984 682 1085332 683 1088948 684 1093118 685 1095668 686 1097948 687 1101306 688 1104938 689 1109154 690 1111736 691 1114012 692 1117384 693 1121066 694 1125322 695 1127898 696 1130182 697 1133600 698 1137314 699 1141582 700 1144174 701 1146492 702 1149940 703 1153662 704 1157954 705 1160580 706 1162924 707 1166380 708 1170118 709 1174458 710 1177114 711 1179456 712 1182926 713 1186712 714 1191092 715 1193742 716 1196094 717 1199610 718 1203428 719 1207818 720 1210484 721 1212870 722 1216416 723 1220246 724 1224658 725 1227356 726 1229768 727 1233322 728 1237168 729 1241630 730 1244360 731 1246766 732 1250334 733 1254228 734 1258730 735 1261456 736 1263872 737 1267486 738 1271410 739 1275922 740 1278664 741 1281116 742 1284760 743 1288694 744 1293230 745 1296002 746 1298480 747 1302134 748 1306084 749 1310668 750 1313472 751 1315946 752 1319612 753 1323612 754 1328236 755 1331034 756 1333518 757 1337230 758 1341262 759 1345896 760 1348710 761 1351228 762 1354970 763 1359012 764 1363670 765 1366518 766 1369060 767 1372810 768 1376868 769 1381574 770 1384454 771 1386994 772 1390758 773 1394862 774 1399608 775 1402482 776 1405032 777 1408844 778 1412980 779 1417736 780 1420624 781 1423208 782 1427050 783 1431198 784 1435978 785 1438898 786 1441508 787 1445356 788 1449520 789 1454350 790 1457302 791 1459908 792 1463770 793 1467982 794 1472850 795 1475798 796 1478414 797 1482322 798 1486566 799 1491444 800 1494408 801 1497058 802 1500996 803 1505250 804 1510152 805 1513148 806 1515824 807 1519772 808 1524040 809 1528990 810 1532018 811 1534690 812 1538652 813 1542970 814 1547960 815 1550980 816 1553662 817 1557670 818 1562020 819 1567022 820 1570058 821 1572774 822 1576810 823 1581170 824 1586196 825 1589266 826 1592008 827 1596052 828 1600428 829 1605500 830 1608602 831 1611342 832 1615400 833 1619824 834 1624936 835 1628032 836 1630780 837 1634886 838 1639342 839 1644464 840 1647576 841 1650358 842 1654494 843 1658960 844 1664106 845 1667250 846 1670058 847 1674202 848 1678684 849 1683880 850 1687054 851 1689858 852 1694016 853 1698546 854 1703782 855 1706952 856 1709766 857 1713968 858 1718530 859 1723776 860 1726962 861 1729812 862 1734044 863 1738616 864 1743884 865 1747102 866 1749978 867 1754220 868 1758808 869 1764124 870 1767374 871 1770244 872 1774500 873 1779138 874 1784494 875 1787738 876 1790618 877 1794920 878 1799588 879 1804956 880 1808216 881 1811130 882 1815462 883 1820140 884 1825532 885 1828824 886 1831764 887 1836104 888 1840798 889 1846238 890 1849562 891 1852500 892 1856852 893 1861594 894 1867074 895 1870392 896 1873340 897 1877740 898 1882514 899 1888002 900 1891336 901 1894318 902 1898748 903 1903534 904 1909046 905 1912412 906 1915418 907 1919856 908 1924658 909 1930220 910 1933618 911 1936620 912 1941072 913 1945920 914 1951522 915 1954916 916 1957928 917 1962426 918 1967306 919 1972918 920 1976326 921 1979374 922 1983902 923 1988792 924 1994428 925 1997868 926 2000942 927 2005478 928 2010384 929 2016068 930 2019540 931 2022610 932 2027160 933 2032116 934 2037838 935 2041304 936 2044384 937 2048980 938 2053968 939 2059702 940 2063184 941 2066296 942 2070922 943 2075920 944 2081678 945 2085194 946 2088332 947 2092966 948 2097978 949 2103784 950 2107332 951 2110468 952 2115116 953 2120176 954 2126022 955 2129562 956 2132708 957 2137404 958 2142496 959 2148352 960 2151908 961 2155088 962 2159812 963 2164916 964 2170796 965 2174384 966 2177590 967 2182322 968 2187442 969 2193370 970 2196990 971 2200192 972 2204938 973 2210106 974 2216074 975 2219690 976 2222900 977 2227692 978 2232892 979 2238870 980 2242502 981 2245748 982 2250570 983 2255778 984 2261780 985 2265444 986 2268716 987 2273548 988 2278772 989 2284822 990 2288516 991 2291784 992 2296630 993 2301904 994 2307994 995 2311682 996 2314960 997 2319850 998 2325156 999 2331258 1000 2334962