0 1 1 18 2 74 3 170 4 306 5 482 6 698 7 954 8 1250 9 1586 10 1962 11 2378 12 2834 13 3330 14 3866 15 4442 16 5058 17 5714 18 6410 19 7146 20 7922 21 8738 22 9594 23 10490 24 11426 25 12402 26 13418 27 14474 28 15570 29 16706 30 17882 31 19098 32 20354 33 21650 34 22986 35 24362 36 25778 37 27234 38 28730 39 30266 40 31842 41 33458 42 35114 43 36810 44 38546 45 40322 46 42138 47 43994 48 45890 49 47826 50 49802 51 51818 52 53874 53 55970 54 58106 55 60282 56 62498 57 64754 58 67050 59 69386 60 71762 61 74178 62 76634 63 79130 64 81666 65 84242 66 86858 67 89514 68 92210 69 94946 70 97722 71 100538 72 103394 73 106290 74 109226 75 112202 76 115218 77 118274 78 121370 79 124506 80 127682 81 130898 82 134154 83 137450 84 140786 85 144162 86 147578 87 151034 88 154530 89 158066 90 161642 91 165258 92 168914 93 172610 94 176346 95 180122 96 183938 97 187794 98 191690 99 195626 100 199602 101 203618 102 207674 103 211770 104 215906 105 220082 106 224298 107 228554 108 232850 109 237186 110 241562 111 245978 112 250434 113 254930 114 259466 115 264042 116 268658 117 273314 118 278010 119 282746 120 287522 121 292338 122 297194 123 302090 124 307026 125 312002 126 317018 127 322074 128 327170 129 332306 130 337482 131 342698 132 347954 133 353250 134 358586 135 363962 136 369378 137 374834 138 380330 139 385866 140 391442 141 397058 142 402714 143 408410 144 414146 145 419922 146 425738 147 431594 148 437490 149 443426 150 449402 151 455418 152 461474 153 467570 154 473706 155 479882 156 486098 157 492354 158 498650 159 504986 160 511362 161 517778 162 524234 163 530730 164 537266 165 543842 166 550458 167 557114 168 563810 169 570546 170 577322 171 584138 172 590994 173 597890 174 604826 175 611802 176 618818 177 625874 178 632970 179 640106 180 647282 181 654498 182 661754 183 669050 184 676386 185 683762 186 691178 187 698634 188 706130 189 713666 190 721242 191 728858 192 736514 193 744210 194 751946 195 759722 196 767538 197 775394 198 783290 199 791226 200 799202 201 807218 202 815274 203 823370 204 831506 205 839682 206 847898 207 856154 208 864450 209 872786 210 881162 211 889578 212 898034 213 906530 214 915066 215 923642 216 932258 217 940914 218 949610 219 958346 220 967122 221 975938 222 984794 223 993690 224 1002626 225 1011602 226 1020618 227 1029674 228 1038770 229 1047906 230 1057082 231 1066298 232 1075554 233 1084850 234 1094186 235 1103562 236 1112978 237 1122434 238 1131930 239 1141466 240 1151042 241 1160658 242 1170314 243 1180010 244 1189746 245 1199522 246 1209338 247 1219194 248 1229090 249 1239026 250 1249002 251 1259018 252 1269074 253 1279170 254 1289306 255 1299482 256 1309698 257 1319954 258 1330250 259 1340586 260 1350962 261 1361378 262 1371834 263 1382330 264 1392866 265 1403442 266 1414058 267 1424714 268 1435410 269 1446146 270 1456922 271 1467738 272 1478594 273 1489490 274 1500426 275 1511402 276 1522418 277 1533474 278 1544570 279 1555706 280 1566882 281 1578098 282 1589354 283 1600650 284 1611986 285 1623362 286 1634778 287 1646234 288 1657730 289 1669266 290 1680842 291 1692458 292 1704114 293 1715810 294 1727546 295 1739322 296 1751138 297 1762994 298 1774890 299 1786826 300 1798802 301 1810818 302 1822874 303 1834970 304 1847106 305 1859282 306 1871498 307 1883754 308 1896050 309 1908386 310 1920762 311 1933178 312 1945634 313 1958130 314 1970666 315 1983242 316 1995858 317 2008514 318 2021210 319 2033946 320 2046722 321 2059538 322 2072394 323 2085290 324 2098226 325 2111202 326 2124218 327 2137274 328 2150370 329 2163506 330 2176682 331 2189898 332 2203154 333 2216450 334 2229786 335 2243162 336 2256578 337 2270034 338 2283530 339 2297066 340 2310642 341 2324258 342 2337914 343 2351610 344 2365346 345 2379122 346 2392938 347 2406794 348 2420690 349 2434626 350 2448602 351 2462618 352 2476674 353 2490770 354 2504906 355 2519082 356 2533298 357 2547554 358 2561850 359 2576186 360 2590562 361 2604978 362 2619434 363 2633930 364 2648466 365 2663042 366 2677658 367 2692314 368 2707010 369 2721746 370 2736522 371 2751338 372 2766194 373 2781090 374 2796026 375 2811002 376 2826018 377 2841074 378 2856170 379 2871306 380 2886482 381 2901698 382 2916954 383 2932250 384 2947586 385 2962962 386 2978378 387 2993834 388 3009330 389 3024866 390 3040442 391 3056058 392 3071714 393 3087410 394 3103146 395 3118922 396 3134738 397 3150594 398 3166490 399 3182426 400 3198402 401 3214418 402 3230474 403 3246570 404 3262706 405 3278882 406 3295098 407 3311354 408 3327650 409 3343986 410 3360362 411 3376778 412 3393234 413 3409730 414 3426266 415 3442842 416 3459458 417 3476114 418 3492810 419 3509546 420 3526322 421 3543138 422 3559994 423 3576890 424 3593826 425 3610802 426 3627818 427 3644874 428 3661970 429 3679106 430 3696282 431 3713498 432 3730754 433 3748050 434 3765386 435 3782762 436 3800178 437 3817634 438 3835130 439 3852666 440 3870242 441 3887858 442 3905514 443 3923210 444 3940946 445 3958722 446 3976538 447 3994394 448 4012290 449 4030226 450 4048202 451 4066218 452 4084274 453 4102370 454 4120506 455 4138682 456 4156898 457 4175154 458 4193450 459 4211786 460 4230162 461 4248578 462 4267034 463 4285530 464 4304066 465 4322642 466 4341258 467 4359914 468 4378610 469 4397346 470 4416122 471 4434938 472 4453794 473 4472690 474 4491626 475 4510602 476 4529618 477 4548674 478 4567770 479 4586906 480 4606082 481 4625298 482 4644554 483 4663850 484 4683186 485 4702562 486 4721978 487 4741434 488 4760930 489 4780466 490 4800042 491 4819658 492 4839314 493 4859010 494 4878746 495 4898522 496 4918338 497 4938194 498 4958090 499 4978026 500 4998002 501 5018018 502 5038074 503 5058170 504 5078306 505 5098482 506 5118698 507 5138954 508 5159250 509 5179586 510 5199962 511 5220378 512 5240834 513 5261330 514 5281866 515 5302442 516 5323058 517 5343714 518 5364410 519 5385146 520 5405922 521 5426738 522 5447594 523 5468490 524 5489426 525 5510402 526 5531418 527 5552474 528 5573570 529 5594706 530 5615882 531 5637098 532 5658354 533 5679650 534 5700986 535 5722362 536 5743778 537 5765234 538 5786730 539 5808266 540 5829842 541 5851458 542 5873114 543 5894810 544 5916546 545 5938322 546 5960138 547 5981994 548 6003890 549 6025826 550 6047802 551 6069818 552 6091874 553 6113970 554 6136106 555 6158282 556 6180498 557 6202754 558 6225050 559 6247386 560 6269762 561 6292178 562 6314634 563 6337130 564 6359666 565 6382242 566 6404858 567 6427514 568 6450210 569 6472946 570 6495722 571 6518538 572 6541394 573 6564290 574 6587226 575 6610202 576 6633218 577 6656274 578 6679370 579 6702506 580 6725682 581 6748898 582 6772154 583 6795450 584 6818786 585 6842162 586 6865578 587 6889034 588 6912530 589 6936066 590 6959642 591 6983258 592 7006914 593 7030610 594 7054346 595 7078122 596 7101938 597 7125794 598 7149690 599 7173626 600 7197602 601 7221618 602 7245674 603 7269770 604 7293906 605 7318082 606 7342298 607 7366554 608 7390850 609 7415186 610 7439562 611 7463978 612 7488434 613 7512930 614 7537466 615 7562042 616 7586658 617 7611314 618 7636010 619 7660746 620 7685522 621 7710338 622 7735194 623 7760090 624 7785026 625 7810002 626 7835018 627 7860074 628 7885170 629 7910306 630 7935482 631 7960698 632 7985954 633 8011250 634 8036586 635 8061962 636 8087378 637 8112834 638 8138330 639 8163866 640 8189442 641 8215058 642 8240714 643 8266410 644 8292146 645 8317922 646 8343738 647 8369594 648 8395490 649 8421426 650 8447402 651 8473418 652 8499474 653 8525570 654 8551706 655 8577882 656 8604098 657 8630354 658 8656650 659 8682986 660 8709362 661 8735778 662 8762234 663 8788730 664 8815266 665 8841842 666 8868458 667 8895114 668 8921810 669 8948546 670 8975322 671 9002138 672 9028994 673 9055890 674 9082826 675 9109802 676 9136818 677 9163874 678 9190970 679 9218106 680 9245282 681 9272498 682 9299754 683 9327050 684 9354386 685 9381762 686 9409178 687 9436634 688 9464130 689 9491666 690 9519242 691 9546858 692 9574514 693 9602210 694 9629946 695 9657722 696 9685538 697 9713394 698 9741290 699 9769226 700 9797202 701 9825218 702 9853274 703 9881370 704 9909506 705 9937682 706 9965898 707 9994154 708 10022450 709 10050786 710 10079162 711 10107578 712 10136034 713 10164530 714 10193066 715 10221642 716 10250258 717 10278914 718 10307610 719 10336346 720 10365122 721 10393938 722 10422794 723 10451690 724 10480626 725 10509602 726 10538618 727 10567674 728 10596770 729 10625906 730 10655082 731 10684298 732 10713554 733 10742850 734 10772186 735 10801562 736 10830978 737 10860434 738 10889930 739 10919466 740 10949042 741 10978658 742 11008314 743 11038010 744 11067746 745 11097522 746 11127338 747 11157194 748 11187090 749 11217026 750 11247002 751 11277018 752 11307074 753 11337170 754 11367306 755 11397482 756 11427698 757 11457954 758 11488250 759 11518586 760 11548962 761 11579378 762 11609834 763 11640330 764 11670866 765 11701442 766 11732058 767 11762714 768 11793410 769 11824146 770 11854922 771 11885738 772 11916594 773 11947490 774 11978426 775 12009402 776 12040418 777 12071474 778 12102570 779 12133706 780 12164882 781 12196098 782 12227354 783 12258650 784 12289986 785 12321362 786 12352778 787 12384234 788 12415730 789 12447266 790 12478842 791 12510458 792 12542114 793 12573810 794 12605546 795 12637322 796 12669138 797 12700994 798 12732890 799 12764826 800 12796802 801 12828818 802 12860874 803 12892970 804 12925106 805 12957282 806 12989498 807 13021754 808 13054050 809 13086386 810 13118762 811 13151178 812 13183634 813 13216130 814 13248666 815 13281242 816 13313858 817 13346514 818 13379210 819 13411946 820 13444722 821 13477538 822 13510394 823 13543290 824 13576226 825 13609202 826 13642218 827 13675274 828 13708370 829 13741506 830 13774682 831 13807898 832 13841154 833 13874450 834 13907786 835 13941162 836 13974578 837 14008034 838 14041530 839 14075066 840 14108642 841 14142258 842 14175914 843 14209610 844 14243346 845 14277122 846 14310938 847 14344794 848 14378690 849 14412626 850 14446602 851 14480618 852 14514674 853 14548770 854 14582906 855 14617082 856 14651298 857 14685554 858 14719850 859 14754186 860 14788562 861 14822978 862 14857434 863 14891930 864 14926466 865 14961042 866 14995658 867 15030314 868 15065010 869 15099746 870 15134522 871 15169338 872 15204194 873 15239090 874 15274026 875 15309002 876 15344018 877 15379074 878 15414170 879 15449306 880 15484482 881 15519698 882 15554954 883 15590250 884 15625586 885 15660962 886 15696378 887 15731834 888 15767330 889 15802866 890 15838442 891 15874058 892 15909714 893 15945410 894 15981146 895 16016922 896 16052738 897 16088594 898 16124490 899 16160426 900 16196402 901 16232418 902 16268474 903 16304570 904 16340706 905 16376882 906 16413098 907 16449354 908 16485650 909 16521986 910 16558362 911 16594778 912 16631234 913 16667730 914 16704266 915 16740842 916 16777458 917 16814114 918 16850810 919 16887546 920 16924322 921 16961138 922 16997994 923 17034890 924 17071826 925 17108802 926 17145818 927 17182874 928 17219970 929 17257106 930 17294282 931 17331498 932 17368754 933 17406050 934 17443386 935 17480762 936 17518178 937 17555634 938 17593130 939 17630666 940 17668242 941 17705858 942 17743514 943 17781210 944 17818946 945 17856722 946 17894538 947 17932394 948 17970290 949 18008226 950 18046202 951 18084218 952 18122274 953 18160370 954 18198506 955 18236682 956 18274898 957 18313154 958 18351450 959 18389786 960 18428162 961 18466578 962 18505034 963 18543530 964 18582066 965 18620642 966 18659258 967 18697914 968 18736610 969 18775346 970 18814122 971 18852938 972 18891794 973 18930690 974 18969626 975 19008602 976 19047618 977 19086674 978 19125770 979 19164906 980 19204082 981 19243298 982 19282554 983 19321850 984 19361186 985 19400562 986 19439978 987 19479434 988 19518930 989 19558466 990 19598042 991 19637658 992 19677314 993 19717010 994 19756746 995 19796522 996 19836338 997 19876194 998 19916090 999 19956026 1000 19996002