1 2 2 10 3 18 4 36 5 54 6 86 7 118 8 168 9 218 10 290 11 362 12 460 13 558 14 686 15 814 16 976 17 1138 18 1338 19 1538 20 1780 21 2022 22 2310 23 2598 24 2936 25 3274 26 3666 27 4058 28 4508 29 4958 30 5470 31 5982 32 6560 33 7138 34 7786 35 8434 36 9156 37 9878 38 10678 39 11478 40 12360 41 13242 42 14210 43 15178 44 16236 45 17294 46 18446 47 19598 48 20848 49 22098 50 23450 51 24802 52 26260 53 27718 54 29286 55 30854 56 32536 57 34218 58 36018 59 37818 60 39740 61 41662 62 43710 63 45758 64 47936 65 50114 66 52426 67 54738 68 57188 69 59638 70 62230 71 64822 72 67560 73 70298 74 73186 75 76074 76 79116 77 82158 78 85358 79 88558 80 91920 81 95282 82 98810 83 102338 84 106036 85 109734 86 113606 87 117478 88 121528 89 125578 90 129810 91 134042 92 138460 93 142878 94 147486 95 152094 96 156896 97 161698 98 166698 99 171698 100 176900 101 182102 102 187510 103 192918 104 198536 105 204154 106 209986 107 215818 108 221868 109 227918 110 234190 111 240462 112 246960 113 253458 114 260186 115 266914 116 273876 117 280838 118 288038 119 295238 120 302680 121 310122 122 317810 123 325498 124 333436 125 341374 126 349566 127 357758 128 366208 129 374658 130 383370 131 392082 132 401060 133 410038 134 419286 135 428534 136 438056 137 447578 138 457378 139 467178 140 477260 141 487342 142 497710 143 508078 144 518736 145 529394 146 540346 147 551298 148 562548 149 573798 150 585350 151 596902 152 608760 153 620618 154 632786 155 644954 156 657436 157 669918 158 682718 159 695518 160 708640 161 721762 162 735210 163 748658 164 762436 165 776214 166 790326 167 804438 168 818888 169 833338 170 848130 171 862922 172 878060 173 893198 174 908686 175 924174 176 940016 177 955858 178 972058 179 988258 180 1004820 181 1021382 182 1038310 183 1055238 184 1072536 185 1089834 186 1107506 187 1125178 188 1143228 189 1161278 190 1179710 191 1198142 192 1216960 193 1235778 194 1254986 195 1274194 196 1293796 197 1313398 198 1333398 199 1353398 200 1373800 201 1394202 202 1415010 203 1435818 204 1457036 205 1478254 206 1499886 207 1521518 208 1543568 209 1565618 210 1588090 211 1610562 212 1633460 213 1656358 214 1679686 215 1703014 216 1726776 217 1750538 218 1774738 219 1798938 220 1823580 221 1848222 222 1873310 223 1898398 224 1923936 225 1949474 226 1975466 227 2001458 228 2027908 229 2054358 230 2081270 231 2108182 232 2135560 233 2162938 234 2190786 235 2218634 236 2246956 237 2275278 238 2304078 239 2332878 240 2362160 241 2391442 242 2421210 243 2450978 244 2481236 245 2511494 246 2542246 247 2572998 248 2604248 249 2635498 250 2667250 251 2699002 252 2731260 253 2763518 254 2796286 255 2829054 256 2862336 257 2895618 258 2929418 259 2963218 260 2997540 261 3031862 262 3066710 263 3101558 264 3136936 265 3172314 266 3208226 267 3244138 268 3280588 269 3317038 270 3354030 271 3391022 272 3428560 273 3466098 274 3504186 275 3542274 276 3580916 277 3619558 278 3658758 279 3697958 280 3737720 281 3777482 282 3817810 283 3858138 284 3899036 285 3939934 286 3981406 287 4022878 288 4064928 289 4106978 290 4149610 291 4192242 292 4235460 293 4278678 294 4322486 295 4366294 296 4410696 297 4455098 298 4500098 299 4545098 300 4590700 301 4636302 302 4682510 303 4728718 304 4775536 305 4822354 306 4869786 307 4917218 308 4965268 309 5013318 310 5061990 311 5110662 312 5159960 313 5209258 314 5259186 315 5309114 316 5359676 317 5410238 318 5461438 319 5512638 320 5564480 321 5616322 322 5668810 323 5721298 324 5774436 325 5827574 326 5881366 327 5935158 328 5989608 329 6044058 330 6099170 331 6154282 332 6210060 333 6265838 334 6322286 335 6378734 336 6435856 337 6492978 338 6550778 339 6608578 340 6667060 341 6725542 342 6784710 343 6843878 344 6903736 345 6963594 346 7024146 347 7084698 348 7145948 349 7207198 350 7269150 351 7331102 352 7393760 353 7456418 354 7519786 355 7583154 356 7647236 357 7711318 358 7776118 359 7840918 360 7906440 361 7971962 362 8038210 363 8104458 364 8171436 365 8238414 366 8306126 367 8373838 368 8442288 369 8510738 370 8579930 371 8649122 372 8719060 373 8788998 374 8859686 375 8930374 376 9001816 377 9073258 378 9145458 379 9217658 380 9290620 381 9363582 382 9437310 383 9511038 384 9585536 385 9660034 386 9735306 387 9810578 388 9886628 389 9962678 390 10039510 391 10116342 392 10193960 393 10271578 394 10349986 395 10428394 396 10507596 397 10586798 398 10666798 399 10746798 400 10827600 401 10908402 402 10990010 403 11071618 404 11154036 405 11236454 406 11319686 407 11402918 408 11486968 409 11571018 410 11655890 411 11740762 412 11826460 413 11912158 414 11998686 415 12085214 416 12172576 417 12259938 418 12348138 419 12436338 420 12525380 421 12614422 422 12704310 423 12794198 424 12884936 425 12975674 426 13067266 427 13158858 428 13251308 429 13343758 430 13437070 431 13530382 432 13624560 433 13718738 434 13813786 435 13908834 436 14004756 437 14100678 438 14197478 439 14294278 440 14391960 441 14489642 442 14588210 443 14686778 444 14786236 445 14885694 446 14986046 447 15086398 448 15187648 449 15288898 450 15391050 451 15493202 452 15596260 453 15699318 454 15803286 455 15907254 456 16012136 457 16117018 458 16222818 459 16328618 460 16435340 461 16542062 462 16649710 463 16757358 464 16865936 465 16974514 466 17084026 467 17193538 468 17303988 469 17414438 470 17525830 471 17637222 472 17749560 473 17861898 474 17975186 475 18088474 476 18202716 477 18316958 478 18432158 479 18547358 480 18663520 481 18779682 482 18896810 483 19013938 484 19132036 485 19250134 486 19369206 487 19488278 488 19608328 489 19728378 490 19849410 491 19970442 492 20092460 493 20214478 494 20337486 495 20460494 496 20584496 497 20708498 498 20833498 499 20958498 500 21084500 501 21210502 502 21337510 503 21464518 504 21592536 505 21720554 506 21849586 507 21978618 508 22108668 509 22238718 510 22369790 511 22500862 512 22632960 513 22765058 514 22898186 515 23031314 516 23165476 517 23299638 518 23434838 519 23570038 520 23706280 521 23842522 522 23979810 523 24117098 524 24255436 525 24393774 526 24533166 527 24672558 528 24813008 529 24953458 530 25094970 531 25236482 532 25379060 533 25521638 534 25665286 535 25808934 536 25953656 537 26098378 538 26244178 539 26389978 540 26536860 541 26683742 542 26831710 543 26979678 544 27128736 545 27277794 546 27427946 547 27578098 548 27729348 549 27880598 550 28032950 551 28185302 552 28338760 553 28492218 554 28646786 555 28801354 556 28957036 557 29112718 558 29269518 559 29426318 560 29584240 561 29742162 562 29901210 563 30060258 564 30220436 565 30380614 566 30541926 567 30703238 568 30865688 569 31028138 570 31191730 571 31355322 572 31520060 573 31684798 574 31850686 575 32016574 576 32183616 577 32350658 578 32518858 579 32687058 580 32856420 581 33025782 582 33196310 583 33366838 584 33538536 585 33710234 586 33883106 587 34055978 588 34230028 589 34404078 590 34579310 591 34754542 592 34930960 593 35107378 594 35284986 595 35462594 596 35641396 597 35820198 598 36000198 599 36180198 600 36361400 601 36542602 602 36725010 603 36907418 604 37091036 605 37274654 606 37459486 607 37644318 608 37830368 609 38016418 610 38203690 611 38390962 612 38579460 613 38767958 614 38957686 615 39147414 616 39338376 617 39529338 618 39721538 619 39913738 620 40107180 621 40300622 622 40495310 623 40689998 624 40885936 625 41081874 626 41279066 627 41476258 628 41674708 629 41873158 630 42072870 631 42272582 632 42473560 633 42674538 634 42876786 635 43079034 636 43282556 637 43486078 638 43690878 639 43895678 640 44101760 641 44307842 642 44515210 643 44722578 644 44931236 645 45139894 646 45349846 647 45559798 648 45771048 649 45982298 650 46194850 651 46407402 652 46621260 653 46835118 654 47050286 655 47265454 656 47481936 657 47698418 658 47916218 659 48134018 660 48353140 661 48572262 662 48792710 663 49013158 664 49234936 665 49456714 666 49679826 667 49902938 668 50127388 669 50351838 670 50577630 671 50803422 672 51030560 673 51257698 674 51486186 675 51714674 676 51944516 677 52174358 678 52405558 679 52636758 680 52869320 681 53101882 682 53335810 683 53569738 684 53805036 685 54040334 686 54277006 687 54513678 688 54751728 689 54989778 690 55229210 691 55468642 692 55709460 693 55950278 694 56192486 695 56434694 696 56678296 697 56921898 698 57166898 699 57411898 700 57658300 701 57904702 702 58152510 703 58400318 704 58649536 705 58898754 706 59149386 707 59400018 708 59652068 709 59904118 710 60157590 711 60411062 712 60665960 713 60920858 714 61177186 715 61433514 716 61691276 717 61949038 718 62208238 719 62467438 720 62728080 721 62988722 722 63250810 723 63512898 724 63776436 725 64039974 726 64304966 727 64569958 728 64836408 729 65102858 730 65370770 731 65638682 732 65908060 733 66177438 734 66448286 735 66719134 736 66991456 737 67263778 738 67537578 739 67811378 740 68086660 741 68361942 742 68638710 743 68915478 744 69193736 745 69471994 746 69751746 747 70031498 748 70312748 749 70593998 750 70876750 751 71159502 752 71443760 753 71728018 754 72013786 755 72299554 756 72586836 757 72874118 758 73162918 759 73451718 760 73742040 761 74032362 762 74324210 763 74616058 764 74909436 765 75202814 766 75497726 767 75792638 768 76089088 769 76385538 770 76683530 771 76981522 772 77281060 773 77580598 774 77881686 775 78182774 776 78485416 777 78788058 778 79092258 779 79396458 780 79702220 781 80007982 782 80315310 783 80622638 784 80931536 785 81240434 786 81550906 787 81861378 788 82173428 789 82485478 790 82799110 791 83112742 792 83427960 793 83743178 794 84059986 795 84376794 796 84695196 797 85013598 798 85333598 799 85653598 800 85975200 801 86296802 802 86620010 803 86943218 804 87268036 805 87592854 806 87919286 807 88245718 808 88573768 809 88901818 810 89231490 811 89561162 812 89892460 813 90223758 814 90556686 815 90889614 816 91224176 817 91558738 818 91894938 819 92231138 820 92568980 821 92906822 822 93246310 823 93585798 824 93926936 825 94268074 826 94610866 827 94953658 828 95298108 829 95642558 830 95988670 831 96334782 832 96682560 833 97030338 834 97379786 835 97729234 836 98080356 837 98431478 838 98784278 839 99137078 840 99491560 841 99846042 842 100202210 843 100558378 844 100916236 845 101274094 846 101633646 847 101993198 848 102354448 849 102715698 850 103078650 851 103441602 852 103806260 853 104170918 854 104537286 855 104903654 856 105271736 857 105639818 858 106009618 859 106379418 860 106750940 861 107122462 862 107495710 863 107868958 864 108243936 865 108618914 866 108995626 867 109372338 868 109750788 869 110129238 870 110509430 871 110889622 872 111271560 873 111653498 874 112037186 875 112420874 876 112806316 877 113191758 878 113578958 879 113966158 880 114355120 881 114744082 882 115134810 883 115525538 884 115918036 885 116310534 886 116704806 887 117099078 888 117495128 889 117891178 890 118289010 891 118686842 892 119086460 893 119486078 894 119887486 895 120288894 896 120692096 897 121095298 898 121500298 899 121905298 900 122312100 901 122718902 902 123127510 903 123536118 904 123946536 905 124356954 906 124769186 907 125181418 908 125595468 909 126009518 910 126425390 911 126841262 912 127258960 913 127676658 914 128096186 915 128515714 916 128937076 917 129358438 918 129781638 919 130204838 920 130629880 921 131054922 922 131481810 923 131908698 924 132337436 925 132766174 926 133196766 927 133627358 928 134059808 929 134492258 930 134926570 931 135360882 932 135797060 933 136233238 934 136671286 935 137109334 936 137549256 937 137989178 938 138430978 939 138872778 940 139316460 941 139760142 942 140205710 943 140651278 944 141098736 945 141546194 946 141995546 947 142444898 948 142896148 949 143347398 950 143800550 951 144253702 952 144708760 953 145163818 954 145620786 955 146077754 956 146536636 957 146995518 958 147456318 959 147917118 960 148379840 961 148842562 962 149307210 963 149771858 964 150238436 965 150705014 966 151173526 967 151642038 968 152112488 969 152582938 970 153055330 971 153527722 972 154002060 973 154476398 974 154952686 975 155428974 976 155907216 977 156385458 978 156865658 979 157345858 980 157828020 981 158310182 982 158794310 983 159278438 984 159764536 985 160250634 986 160738706 987 161226778 988 161716828 989 162206878 990 162698910 991 163190942 992 163684960 993 164178978 994 164674986 995 165170994 996 165668996 997 166166998 998 166666998 999 167166998 1000 167669000